Genauer Zeilenvergleich zweier Textdateien - wie ?

[shmia]

Die Mutter aller Vergleichstools ist wohl diff aus der Unix Welt.
Es gibt 3 prinzipielle Operationen, um Datei A nach B zu überführen:
a=append
c=change
d=delete
Aus zwei Dateien entsteht dann das sogenannte "Normalformat".
Wenn ich nur die Datei A habe, dann kann ich mit Hilfe des Normalformat die Datei B rekonstruieren.
(und umgekehrt)
Hier wird das Prinzip gezeigt: http://www.gnu.org/software/diffutil...ailed%20Normal

Viele Vergleichstools gehen so vor, dass sie Gnu diff als Preprozessor verwenden und dessen Output visualisieren.
Für Hobbyprogrammierer ist dies das ideale Verfahren (zumindest im 1. Schritt)

Andere Tools haben sich aus dem Sourcecode Gnu diff (in dem viel Erfahrung und Mann/Frau-jahre stecken) bedient und nehmen den Vergleich selbst vor.

Der "Trick" von Gnu diff ist nun, möglichst wenige Zeilen im Normalformat zu erzeugen.

[omata]

Zitat von tomsson74:

ich suche einen schnellen Algorithmus (falls es überhaupt einen gibt) mit dem man Unterschiede in zwei Dateien farblich markieren kann ...

Code:

Datei 1:      Datei 2:

Zeile 1       Zeile 1
Zeile 2       Zeile 2
Zeile 3       Zeile 3
Zeile 4       Zeile 4
Zeile 5       Zeile 5
Zeile 6       Zeile 6

Hat jemand evtl. sowas schon gemacht und kann mir ein paar Tipps geben ?

Diese Ausgangslage war eigentlich gut zu verstehen. Es ging hier um konkrete Lösungsvorschläge und nicht darum, dass man lieber im Bett bleiben und es gleich lassen sollte.
Wie auch immer, der angegebene Link (siehe #2) enthält ein Beispiel mit allen Sourcen. Als Ergebnis zur Wunschvorstellung aus dem Ausgangspost liefert dieser Code folgende Ausgabe... (siehe Anhang).

Ich weiss nicht, was es daran nun noch rumphilosophieren gibt. Das ist eine Aufgabe, die nicht ganz einfach ist, aber dennoch lösbar. Und natürlich kann man hier gerne diskutieren, aber bitte mit konstruktiven, sinnvollen, durchdachten, positiven, konkreten Beispielen, die den Fragenden auch weiterbringen und nicht nur diesen Thread mit heißer Luft länger werden lässt.

Und nun steinigt mich...

Gruss
Thorsten

[Medium]

Ihr wollt nicht verstehen worauf ich hinaus will, also lassen wir es einfach. Mein konstruktiver Vorschlag ging zudem auch darin unter, also Feierabend hier für mich. Dennoch schön, dass generell geholfen werden konnte.