Поиск общих подстрок двух текстов(||строк)
Добавлено: 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. Алгоритм Шинглов - http://www.codeisart.ru/python-shingles-algorithm/
2. Наивный алгоритм - http://ru.wikipedia.org/wiki/%D0%9D%D0% ... 0%BA%D0%B0
Для полного счастья мне нужен еще один)
Замечание: Общая подпоследовательность не то же самое что общая подстрока. Общая подпоследовательность - набор символов, которые не обязательно идут подряд в сравниваемых текстах.
Если кто знает, подскажите хотя бы источник информации. Заранее спасибо!