vb.net - «Meilleur» algorithme de diff

Translate

J'ai besoin d'implémenter un algorithme Diff dans VB.NET pour trouver les changements entre deux versions différentes d'un morceau de texte. J'ai eu un scout sur le Web et j'ai trouvé quelques algorithmes différents.

Quelqu'un ici connaît-il un «meilleur» algorithme que je pourrais implémenter?

This question and all comments follow the "Attribution Required."

Toutes les réponses

Translate

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

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

Vous pouvez probablement le faire traduire dans VB.net via unconvertisseur en lignesi vous ne pouvez pas le faire vous-même ...

La source
Translate

J'aimeUn algorithme de différence O (ND) et ses variationspar Eugene Myers. Je crois que c'est l'algorithme qui a été utilisé dans GNU diff. Pour un bon fond voirWikipédia.

C'est assez théorique et vous voudrez peut-être trouver du code source, mais je n'en connais aucun dans VB.

La source
Translate

Je ne sais pas avec certitude s'il s'agit des meilleurs algorithmes de différence, mais vous voudrez peut-être consulter ces liens qui parlent de 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

La source