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

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

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

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

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

← →
MegaVolt (2003-06-11 17:54) [2]

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

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