Algoritmo 'Best' Diff

votos
15

Eu preciso implementar um algoritmo Diff em VB.NET para encontrar as mudanças entre duas versões diferentes de um pedaço de texto. Eu tive um olheiro em torno da web e de ter encontrado um par de diferentes algoritmos.

Alguém aqui sabe de um 'melhor' algoritmo que eu poderia implementar?

Publicado 06/08/2008 em 08:42
fonte usuário
Em outras línguas...                            


3 respostas

votos
7

Eu gosto de uma diferença de O (ND) Algoritmo e suas variações por Eugene Myers. Eu acredito que é o algoritmo que foi usado no GNU diff. Para um bom fundo ver Wikipedia .

Isto é bastante teórico e você pode querer encontrar o código-fonte, mas eu não estou ciente de qualquer em VB.

Respondeu 06/08/2008 em 08:58
fonte usuário

votos
7

Bem, eu usei o # versão c on codeproject e é realmente bom para o que eu queria ...

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

Você provavelmente pode obter esta traduzido em VB.net através de um conversor online , se você não pode fazer isso sozinho ...

Respondeu 06/08/2008 em 08:49
fonte usuário

votos
3

Eu não sei ao certo se é os melhores algoritmos de diff, mas você pode querer verificar os links que fala sobre SOCT4 e SOCT6

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

e também:
http://www.loria.fr/~molli/pmwiki/uploads/Main/so6group03.pdf http://www.loria.fr/~molli/pmwiki/uploads/Main/diffalgo.pdf

Respondeu 06/08/2008 em 08:52
fonte usuário

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