PDA

Просмотр полной версии : Поиск общих подстрок двух текстов(||строк)



NixonKNR
29.01.2011, 18:48
Всем привет!
Я нашел 2 алгоритма решающих эту задачу:
1. Алгоритм Шинглов - http://www.codeisart.ru/python-shingles-algorithm/
2. Наивный алгоритм - http://ru.wikipedia.org/wiki/%D0%9D%D0%B0%D0%B8%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D 0%B0%D1%8F_%D0%BE%D0%B1%D1%89%D0%B0%D1%8F_%D0%BF%D 0%BE%D0%B4%D1%81%D1%82%D1%80%D0%BE%D0%BA%D0%B0
Для полного счастья мне нужен еще один)
Замечание: Общая подпоследовательность не то же самое что общая подстрока. Общая подпоследовательность - набор символов, которые не обязательно идут подряд в сравниваемых текстах.
Если кто знает, подскажите хотя бы источник информации. Заранее спасибо!