NixonKNR » 29 янв 2011, 18:48
Всем привет!
Я нашел 2 алгоритма решающих эту задачу:
1. Алгоритм Шинглов -
http://www.codeisart.ru/python-shingles-algorithm/
2. Наивный алгоритм -
http://ru.wikipedia.org/wiki/%D0%9D%D0% ... 0%BA%D0%B0
Для полного счастья мне нужен еще один)
Замечание: Общая подпоследовательность не то же самое что общая подстрока. Общая подпоследовательность - набор символов, которые не обязательно идут подряд в сравниваемых текстах.
Если кто знает, подскажите хотя бы источник информации. Заранее спасибо!
Всем привет!
Я нашел 2 алгоритма решающих эту задачу:
1. Алгоритм Шинглов - [url]http://www.codeisart.ru/python-shingles-algorithm/[/url]
2. Наивный алгоритм - [url]http://ru.wikipedia.org/wiki/%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%D1%81%D1%82%D1%80%D0%BE%D0%BA%D0%B0[/url]
Для полного счастья мне нужен еще один)
Замечание: Общая подпоследовательность не то же самое что общая подстрока. Общая подпоследовательность - набор символов, которые не обязательно идут подряд в сравниваемых текстах.
Если кто знает, подскажите хотя бы источник информации. Заранее спасибо!