Knobelaufgabe ?

[tontechniker]

Wie hast du das ganze denn realisiert? Hab auch mal eine PHP Implementierung von diff gebastelt - hier und da gibt es noch Probleme bei dem Anwenden von Patches aber sonst klappt das eigentlich schon ganz gut.

[Benny-one]

Also dein Code ist ja pures chinesisch

Ich gehe Schritt für Schritt weiter ins Detail bis ich Wort für Wort abgleiche

[Lennie]

mich würden mal ein paar anwendungsbeispiele dafür interessieren. irgendwie erscheint mir die funktion nützlich, bis jetzt konnt ich nur nicht herausfinden wofür

[Benny-one]

Sunshine CMS bekommt Versionierung und da die User ihre Eingabe über nen WYSIWYG-Editor tätigen, wird das gebraucht.

[Benny-one]

So, genannte Bugs wurden behoben. Durch die HTML-Tags kam es zu einer falschen Berechnung der Position, geht jetzt aber.

[tontechniker]

Also dein Code ist ja pures chinesisch Ich gehe Schritt für Schritt weiter ins Detail bis ich Wort für Wort abgleiche

Du vergleichst aber nicht jedes Wort mit allen anderen oder? Dann hättest du eine Komplexität von O(n^m) das wäre mir ein bisschen viel. diff arbeitet mit LCS und hat damit eine Komplexität von O(n*m) - werd jetzt nochmal den Hirschberg-Algorithmus implementieren, der liegt bei O(n), brauch dafür aber etwas mehr Rechenpower. Ansonsten sieht das schon ziemlich gut aus, gerade was den Output angeht.

mich würden mal ein paar anwendungsbeispiele dafür interessieren. irgendwie erscheint mir die funktion nützlich, bis jetzt konnt ich nur nicht herausfinden wofür

Ich benutzt das ganze auch für Content Management System. Sämtliche Inhalt sind versioniert und können so verglichen werden.

[Benny-one]

Original geschrieben von tontechniker
Du vergleichst aber nicht jedes Wort mit allen anderen oder?

Jedes Wort innerhalb eines Satzes. Das System erkennt ja, ob es sich um einen neuen oder um den selben Satz in abgeänderter Form handelt. Handelt es sich um den selben Satz, so gleicht er Wort für Wort ab.

[Morpheus2100]

Fette Arbeit @Benny-one

Genau sowas suche ich zu Zeit! Wie komme ich denn an den Code der Klasse von Benny-one?

Hat er den zur Verfügung gestellt?

Danke
Schöne Grüße
Morph

P.S. gibts da was, was mit längeren Texten gut funktioniert?

[Morpheus2100]

Weis jemand von euch ne Funktion oder Klasse, mit der ich unterschiede in texten darstellen kann. Wie man sieht ist das ein sehr komplexes Tehma. Benny gibt seine Klasse nicht her, da einfach zu viel Aufwand drinnen steckt!

Hat da jemand ne Idee wie ich das machen könnte?

Schöne Grüße
Morph

[onemorenerd]

http://www.hawkee.com/snippet/2238/

[Morpheus2100]

Original geschrieben von onemorenerd
http://www.hawkee.com/snippet/2238/

Ja das hab ich schon gefunden, aber da brauch ich dieses "PEAR Text_Diff package" was ich installieren muss!

Ohne dieses Package gehts wohl nicht?

Vielen DanK!

[onemorenerd]

Dieses Snippet nicht. Deshalb auch require_once.

[Benny-one]

Original geschrieben von onemorenerd
Dieses Snippet nicht. Deshalb auch require_once.

This snippet requires the PEAR Text_Diff package, available from http://pear.php.net/package/Text_Diff.

[tontechniker]

Schon mal ausprobiert?

[Morpheus2100]

Original geschrieben von onemorenerd
Dieses Snippet nicht. Deshalb auch require_once.

Stimmt nicht so ganz! Muss doch installiert sein! Ohne gehts ned! Habs grad ausprobiert!