ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ИНХС РАН |
||
В настоящее время все чаще возникает необходимость анализа огромных массивов данных (Data Mining). В данной статье рассматривается одна из за-дач Data Mining — поиск последовательности фиксированной длины, имеющей наибольшее число вхождений в исходную последовательность. Приводятся некоторые алгоритмы для ее решения. Дается оценка сложности этих алгоритмов.