'Best' Diff-Algorithmus

stimmen
15

Ich brauche einen Diff-Algorithmus in VB.NET zu implementieren, um die Änderungen zwischen zwei verschiedenen Versionen eines Textes zu finden. Ich habe einen Scout rund um die Bahn hatte und haben ein paar verschiedene Algorithmen gefunden.

Hat jemand hier weiß von einem ‚besten‘ Algorithmus, die ich umsetzen könnte?

Veröffentlicht am 06/08/2008 um 08:42
quelle vom benutzer
In anderen Sprachen...                            


3 antworten

stimmen
7

Ich mag eine O (ND) Differenz Algorithmus und seine Variationen von Eugene Myers. Ich glaube , es ist der Algorithmus, der in GNU diff verwendet wurde. Für einen guten Hintergrund sieht Wikipedia .

Das ist ziemlich theoretisches und möchten Sie vielleicht Quellcode finden, aber ich bin nicht bekannt, dass in VB.

Beantwortet am 06/08/2008 um 08:58
quelle vom benutzer

stimmen
7

Nun, ich habe die c # -Version auf Codeproject verwendet und es ist wirklich gut für das, was ich wollte ...

http://www.codeproject.com/KB/recipes/diffengine.aspx

Sie können sich wahrscheinlich erhalten diese über einen in VB.net übersetzt Online - Konverter , wenn Sie es nicht selbst tun können ...

Beantwortet am 06/08/2008 um 08:49
quelle vom benutzer

stimmen
3

Ich weiß nicht sicher, ob es die beste diff Algorithmen ist, aber Sie könnten diese Verbindungen prüfen wollen, die über SOCT4 spricht und SOCT6

http://dev.libresource.org/home/doc/so6-user-manual/concepts

und auch:
http://www.loria.fr/~molli/pmwiki/uploads/Main/so6group03.pdf http://www.loria.fr/~molli/pmwiki/uploads/Main/diffalgo.pdf

Beantwortet am 06/08/2008 um 08:52
quelle vom benutzer

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more