'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
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

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

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

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