«Лучший» Diff алгоритм

голоса
15

Мне нужно реализовать алгоритм Diff в VB.NET, чтобы найти изменения между двумя различными версиями части текста. У меня был разведчик вокруг в Интернете и нашел несколько различных алгоритмов.

Есть ли здесь кто-нибудь знают о «лучшем» алгоритме, который я мог бы реализовать?

Задан 06/08/2008 в 08:42
источник пользователем
На других языках...                            


3 ответов

голоса
7

Мне нравится An O (ND) разностный алгоритм и его вариации от Eugene Myers. Я считаю , что это алгоритм , который был использован в GNU дифф. Для хорошего фона см Википедии .

Это вполне теоретическое и вы можете захотеть, чтобы найти исходный код, но я не знаю ни в VB.

Ответил 06/08/2008 d 08:58
источник пользователем

голоса
7

Ну я использовал C # версии на CodeProject и его очень хорошо, что я хотел ...

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

Вы , вероятно , может получить это переводится в VB.net через онлайн конвертер , если вы не можете сделать это самостоятельно ...

Ответил 06/08/2008 d 08:49
источник пользователем

голоса
3

Я не знаю наверняка, если это лучшие алгоритмы Diff, но вы можете проверить эти ссылки, что переговоры о SOCT4 и SOCT6

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

а также:
http://www.loria.fr/~molli/pmwiki/uploads/Main/so6group03.pdf http://www.loria.fr/~molli/pmwiki/uploads/Main/diffalgo.pdf

Ответил 06/08/2008 d 08:52
источник пользователем

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