Unterschiede zwischen Dateien

• welche Zeilen wurden geändert, gelöscht, hinzugefügt?
• ähnliches Problem beim Vergleich von DNS-Strängen.
• Algorithmus: Eugene Myers: An O(ND) Difference Algorithm and its Variations, Algorithmica Vol. 1 No. 2, 1986, pp. 251-266, http://www.xmailserver.org/diff2.pdf

• Implementierung (Richard Stallman, Paul Eggert et al.): http://cvs.sourceforge.net/viewcvs.py/*checkout*/cvsgui/cvsgui/cvs-1.10/diff/analyze.c

• siehe auch Diskussion hier: http://c2.com/cgi/wiki?DiffAlgorithm