"Лучший" алгоритм дифференцирования [закрыт]
Вопрос
Мне нужно реализовать алгоритм Diff в VB.NET, чтобы найти изменения между двумя разными версиями фрагмента текста.Я порылся в Интернете и нашел пару разных алгоритмов.
Кто-нибудь здесь знает о "лучшем" алгоритме, который я мог бы реализовать?
Решение
Ну, я использовал версию c # в codeproject, и она действительно хороша для того, что я хотел...
http://www.codeproject.com/KB/recipes/diffengine.aspx
Вероятно, вы можете перевести это на VB.net с помощью онлайн конвертер если ты не можешь сделать это сам...
Другие советы
Мне нравится Алгоритм O (ND) разности и его вариации автор: Юджин Майерс.Я полагаю, что это алгоритм, который был использован в GNU diff.Хорошую справочную информацию смотрите в разделе Википедия.
Это довольно теоретически, и вы, возможно, захотите найти исходный код, но я не знаю ни одного в VB.
Я не знаю наверняка, лучшие ли это алгоритмы diff, но вы, возможно, захотите ознакомиться с теми ссылками, в которых говорится о SOCT4 и SOCT6
http://dev.libresource.org/home/doc/so6-user-manual/concepts
а также:
http://www.loria.fr /~molli/pmwiki/загрузки/Главная/so6group03.pdf
http://www.loria.fr /~molli/pmwiki/загрузки/Главная/diffalgo.pdf