freepascal.ru • Просмотр темы - Алгоритм поиска изменений в тексте

Страница 1 из 1

Алгоритм поиска изменений в тексте

Добавлено: 04.03.2011 17:10:22

mirk

Хочу сравнить 2 файла и показать в них различия.
Подскажите, где можно почитать про алгоритм поиска изменений в тексте?

Re: Алгоритм поиска изменений в тексте

Добавлено: 04.03.2011 17:32:11

Mr.Smart

http://ru.wikipedia.org/wiki/Diff
http://ru.wikipedia.org/w/index.php?title=%D0%9D%D0%B0%D0%B8%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B0%D1%8F_%D0%BE%D0%B1%D1%89%D0%B0%D1%8F_%D0%BF%D0%BE%D0%B4%D0%BF%D0%BE%D1%81%D0%BB%D0%B5%D0%B4%D0%BE%D0%B2%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%BE%D1%81%D1%82%D1%8C&oldid=32351264

Re: Алгоритм поиска изменений в тексте

Добавлено: 04.03.2011 17:33:29

Nik

Для начала можно почитать вот эти статьи:

http://algolist.manual.ru/search/lcs/simple_lcs.php
http://www.ics.uci.edu/~eppstein/161/960229.html

Re: Алгоритм поиска изменений в тексте

Добавлено: 05.03.2011 10:35:49

mirk

Спасибо, буду разбираться.