[Isolating Differences Between Files][paper]
Advantage over Other Algorithms
The diff output is more specific:
[I]f a whole block of text is moved, then all of it, rather than just the beginning and end, is detected as changed.
The algorithm described here avoids these difficulties. It detects differences that correspond very closely to our intuitive notion of difference.