Алгоритм сравнения текстов

← →
yaJohn © (2003-06-11 11:27) [0]

Есть исходный текст и его измененная версия (предположим две версии исходника на паскале). Что-то добавлено, что-то удалено. Нужно найти совпадающие (не совпадающие участки). Тексты могут быть большие, методы "в лоб" не проходят.
Где-то я натыкался на целый сайт с алгоритмами обработки текста, но где??? Склероз :(

← →
MBo © (2003-06-11 12:18) [1]

посмотри TDiff
http://www.users.on.net/johnson/delphi/

Посмотри тут прога сравнивающая строки и показывающая процент отличий может то что нужно? http://www.torry.net/vcl/vcltools/text/exorpro_kelvinsimilarity.zip

Алгоритм сравнения текстов Найти похожие ветки