Algorithmus von UNIX diff (An algorithm for differential file comparison)

[zeiti]

Hallo zusammen

Ich suche eine gute Beschreibung, wie das UNIX Werkzeug "diff" funktioniert. Kann mir da jemand weiterhelfen?

Vielen Dank im Voraus.

 

[Wolfgang]

Nimm dir den Quellcode, und sieh ihn dir an.

 

[Gott_in_schwarz]

Auch sehr informativ: Wikipedia-Artikel zu diff

The operation of diff is based on solving the Longest Common Subsequence (LCS) problem.

Bei den Links gibts auch Implementierungen in java, perl, und c#. (Auch in c++ (gnu diff), aber das hat Wolfgang ja bereits vorgeschlagen.)

Da haste ja erstmal genug Lektüre.

 

[Buchi]

Auch ein

man diff

könnte dir weiterhelfen.

 

[Gott_in_schwarz]

Ich weiß jetzt nicht, inwiefern die manpage Aufschluss über den verwendeten Algorithmus geben soll. Aber die Wiki-Seite vom LCS Problem verweist auch auf einen Wikibook Artikel mit Algorithmen in C#, Python, Java, VB.NET, c++ und Ruby. Also wenn das nicht genug ist...