'Mejor' algoritmo de diferenciación [cerrado]
Pregunta
Necesito implementar un algoritmo Diff en VB.NET para encontrar los cambios entre dos versiones diferentes de un fragmento de texto.Busqué en la web y encontré un par de algoritmos diferentes.
¿Alguien aquí conoce el "mejor" algoritmo que podría implementar?
Solución
Bueno, he usado la versión C# en Codeproject y es realmente buena para lo que quería...
http://www.codeproject.com/KB/recipes/diffengine.aspx
Probablemente puedas traducir esto a VB.net a través de un convertidor en línea si no puedes hacerlo tú mismo...
Otros consejos
Me gusta Un algoritmo de diferencia O(ND) y sus variaciones por Eugenio Myers.Creo que es el algoritmo que se usó en GNU diff.Para obtener buenos antecedentes, consulte Wikipedia.
Esto es bastante teórico y es posible que desees encontrar el código fuente, pero no conozco ninguno en VB.
No estoy seguro si son los mejores algoritmos de diferenciación, pero es posible que desees consultar esos enlaces que hablan sobre 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