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

[mirk]

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

[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

[Nik]

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

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

[mirk]

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