ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexandr Karimov 2:5020/400 27 Aug 2001 20:37:42
To : All
Subject : Анализ текста на предмет соответствия подстроки/повторы
--------------------------------------------------------------------------------
Hарод, надо проанализировать текст и найти все подстроки, кол-во повторов
которых соответсвует приведенной ниже таблице:
Длина подстроки=22-14 Мин. кол-во повторений=2
Длина подстроки=13-11 Мин. кол-во повторений=3
Длина подстроки=10-9 Мин. кол-во повторений=4
Длина подстроки=8 Мин. кол-во повторений=5
Длина подстроки=7 Мин. кол-во повторений=6
Длина подстроки=6 Мин. кол-во повторений=8
Длина подстроки=5 Мин. кол-во повторений=11
Длина подстроки=4 Мин. кол-во повторений=20
Hа повтор строк длиной менее 4 символов вообще внимания не обращаем. Каким
алгоритмом ето лучше всего делать и какие подходы использовать?
Кстати где можно найти статистику на наиболее повторяющиеся
последовательности букв например в английском языке?
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
