La 'meilleure' Algorithme de comparaison [fermé]

Question

J'ai besoin d'implémenter un algorithme de comparaison dans VB.NET pour trouver les changements entre deux versions différentes d'un morceau de texte.J'ai eu un scout à travers le web et trouvé un couple de différents algorithmes.

Quelqu'un ici connais un 'meilleur' algorithme que j'ai pu mettre en œuvre?

Answer 1

Eh bien, j'ai utilisé la version c# sur codeproject et c'est vraiment parfait pour ce que je voulais...

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

Vous pouvez probablement obtenir cela s'est traduit par VB.net par le biais d'un convertisseur en ligne si vous ne pouvez pas le faire vous-même...

Answer 2

J'aime Un O(ND) Différence de l'Algorithme et de Ses Variations par Eugene Myers.Je crois que c'est l'algorithme qui a été utilisé dans GNU diff.Pour une bonne mise en contexte voir Wikipédia.

C'est tout à fait théorique, et vous pourriez trouver le code source, mais je ne suis pas au courant de tout dans le VB.

Answer 3

Je ne sais pas pour vous si c'est la meilleure diff algorithmes, mais vous voudrez peut-être consulter ces liens qui en parle SOCT4 et SOCT6

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

et aussi:
http://www.loria.fr/~molli/pmwiki/uploads/Main/so6group03.pdf http://www.loria.fr/~molli/pmwiki/uploads/Main/diffalgo.pdf