„Bester“ Diff-Algorithmus [geschlossen]
https://stackoverflow.com/questions/3144
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianFrage
Ich muss einen Diff-Algorithmus in VB.NET implementieren, um die Änderungen zwischen zwei verschiedenen Versionen eines Textstücks zu finden.Ich habe mich im Internet umgesehen und ein paar verschiedene Algorithmen gefunden.
Kennt hier jemand einen „besten“ Algorithmus, den ich implementieren könnte?
Lösung
Nun, ich habe die C#-Version für Codeproject verwendet und sie ist wirklich gut für das, was ich wollte ...
http://www.codeproject.com/KB/recipes/diffengine.aspx
Sie können dies wahrscheinlich über eine in VB.net übersetzen lassen Online-Konverter wenn du es nicht selbst schaffst...
Andere Tipps
Ich mag Ein O(ND)-Differenzalgorithmus und seine Variationen von Eugene Myers.Ich glaube, es ist der Algorithmus, der in GNU Diff verwendet wurde.Für einen guten Hintergrund siehe Wikipedia.
Das ist ziemlich theoretisch und Sie möchten vielleicht den Quellcode finden, aber mir ist keiner in VB bekannt.
Ich weiß nicht genau, ob es sich um die besten Diff-Algorithmen handelt, aber vielleicht möchten Sie sich die Links ansehen, in denen es um SOCT4 und SOCT6 geht
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
