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.'Mejor' Algoritmo Diff
¿Alguien aquí sabe de un "mejor" algoritmo que podría implementar?
Bueno, yo he utilizado la versión C# en CodeProject y su muy buena para lo que quería ...
http://www.codeproject.com/KB/recipes/diffengine.aspx
probablemente pueda obtener esto se tradujo en VB.net a través de un online converter si puedes 't hágalo usted mismo ...
Esto debería ser un comentario, ¿cómo se lo aceptó? Ni siquiera se menciona qué algoritmo diff se usa en el proyecto vinculado. –
no sé a ciencia cierta si se trata de los mejores algoritmos diff, pero es posible que desee echa un vistazo a los enlaces que habla 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
me gusta An O(ND) Difference Algorithm and Its Variations por 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 estoy al tanto de ninguno en VB.
[Aquí hay otra buena respuesta] (http://stackoverflow.com/a/2817556/2388257) adecuada para su pregunta. –