Algoritmo di differenza "migliore" [chiuso]

Question

Devo implementare un algoritmo Diff in VB.NET per trovare le modifiche tra due diverse versioni di un pezzo di testo.Ho fatto un'esplorazione sul Web e ho trovato un paio di algoritmi diversi.

Qualcuno qui conosce un algoritmo "migliore" che potrei implementare?

Answer 1

Beh, ho usato la versione C# su codeproject ed è davvero buona per quello che volevo...

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

Probabilmente puoi farlo tradurre in VB.net tramite un file convertitore in linea se non puoi farlo da solo...

Answer 2

mi piace Un algoritmo di differenza O (ND) e sue variazioni di Eugene Myers.Credo che sia l'algoritmo utilizzato in GNU diff.Per un buon background vedere Wikipedia.

Questo è abbastanza teorico e potresti voler trovare il codice sorgente, ma non ne sono a conoscenza in VB.

Answer 3

Non so con certezza se siano i migliori algoritmi di confronto, ma potresti voler controllare quei collegamenti che parlano di SOCT4 e SOCT6

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

e anche:
http://www.loria.fr/~molli/pmwiki/uploads/Main/so6group03.pdf http://www.loria.fr/~molli/pmwiki/uploads/Main/diffalgo.pdf