'Best' Diff algorithme

voix
15

Je dois mettre en œuvre un algorithme Diff en 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 ont trouvé un couple de différents algorithmes.

Est-ce que quelqu'un ici connaît un algorithme « meilleur » que je pourrais mettre en œuvre?

Créé 06/08/2008 à 08:42
source utilisateur
Dans d'autres langues...                            


3 réponses

voix
7

J'aime une différence O (ND) algorithme et ses variations par Eugene Myers. Je crois qu'il est l'algorithme qui a été utilisé dans GNU diff. Pour un bon fond.Voir Wikipedia .

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

Créé 06/08/2008 à 08:58
source utilisateur

voix
7

Eh bien, je l'ai utilisé la version c # sur CodeProject et son très bon pour ce que je voulais ...

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

Vous pouvez probablement obtenir ce traduit en VB.net via un convertisseur en ligne si vous ne pouvez pas le faire vous - même ...

Créé 06/08/2008 à 08:49
source utilisateur

voix
3

Je ne sais pas pour sûr si ce sont les meilleurs algorithmes de diff, mais vous pouvez consulter les liens qui parle 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

Créé 06/08/2008 à 08:52
source utilisateur

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more