«Лучший» алгоритм различий [закрыт]

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

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

6.08.2008 07:42:33
Вот еще один хороший ответ, подходящий для вашего вопроса.
Hi-Angel 27.09.2016 13:04:46
3 ОТВЕТА
РЕШЕНИЕ

Ну, я использовал версию c # на codeproject, и она действительно хороша для того, что я хотел ...

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

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

7
6.08.2008 08:00:17
Это должен быть комментарий, как его приняли? Даже не упоминается, какой алгоритм сравнения используется в связанном проекте.
Hi-Angel 27.09.2016 12:58:30

Я не знаю точно, если это лучшие алгоритмы сравнения, но вы можете проверить те ссылки, которые говорят о 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

3
29.01.2010 21:30:02

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

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

7
6.08.2008 07:58:13