Algoritmo di differenza "migliore" [chiuso]
Domanda
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?
Soluzione
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...
Altri suggerimenti
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.
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