Aquí podría ser tu PUBLICIDAD


'Mejor' Algoritmo Diff

votos
15

Necesito implementar un algoritmo Diff en VB.NET para encontrar los cambios entre dos versiones diferentes de una pieza de texto. He tenido un explorador en la web y he encontrado un par de algoritmos diferentes.

¿Alguien aquí sabe de un mejor algoritmo que podría implementar?

Publicado el 06/08/2008 a las 08:42
fuente por usuario Chris Roberts
En otros idiomas...        العربية       

3 respuestas

votos
7

Me gusta el algoritmo de diferencia An O (ND) y sus variaciones de Eugene Myers. Creo que es el algoritmo que se usó en GNU diff. Para un buen fondo, ver Wikipedia .

Esto es bastante teórico y es posible que desee encontrar el código fuente, pero no conozco ninguno en VB.

Respondida el 06/08/2008 a las 08:58
fuente por usuario Christian Lescuyer


Aquí podría ser tu PUBLICIDAD


votos
7

Bueno, he usado la versión c # en codeproject y es realmente bueno para lo que quería ...

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

Probablemente puedas traducirlo a VB.net a través de un conversor en línea si no puedes hacerlo tú mismo ...

Respondida el 06/08/2008 a las 08:49
fuente por usuario Calanus

votos
3

No sé con certeza si se trata de los mejores algoritmos de diferencias, pero es posible que desee consultar los enlaces que hablan de SOCT4 y SOCT6.

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

y también:
http://www.loria.fr/~molli/pmwiki/uploads/Main/so6group03.pdf http://www.loria.fr/~molli/pmwiki/uploads/Main/diffalgo.pdf

Respondida el 06/08/2008 a las 08:52
fuente por usuario Paul