Ruby conversion of the Perl's Algorithm::Diff

Diff is an algorithm which computes the differences between two
lists a and b. The resulting set of differences can be applied to
a (also called "patching") to get b. This is also what the Unix
command line tools "diff" and "patch" are able to do.