Nächste Seite:
LCS
Aufwärts:
CVS - Einzelheiten (V
Vorherige Seite:
Datei-Status
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.cs.arizona.edu/people/gene/PAPERS/diff.ps
Implementierung (Richard Stallman, Paul Eggert et al.):
http://www.imn.htwk-leipzig.de/~waldmann/edu/ss04/case/cvs-1.11.15/
(diff/analyze.c)
http://www.imn.htwk-leipzig.de/~waldmann/edu/ss04/case/diffutils-2.8.1/
(src/analyze.c)
Johannes Waldmann 2004-06-30