Binary diff is trivially a special case of line oriented diff if you just change the definition of a line from "an arbitrarily long sequence of bytes terminated by the line separator" to "a single byte".
Makeshifts last the longest.
Comment on Re^4: RFC: proposed new module VCS::Lite