Введение
Глава 1. Сущность и особенности задач обработки числовых квазипериодических последовательностей 7
1.1. Современное состояние проблемы обработки числовых последовательностей 7
1.2. Задача обнаружения 12
1.3. Задача совместного обнаружения и различения 13
1.4. Задача распознавания кодовых слов 15
1.5. Выводы 18
Глава 2. Апостериорное обнаружение одинаковых фрагментов 20
2.1. Постановка задачи 20
2.2. Обнаружение как задача проверки гипотез о среднем 22
2.3. Функция правдоподобия и целевая функция 24
2.4. Алгоритм обнаружения 26
2.5. Мощность множества проверяемых гипотез 41
2.6. Временная и емкостная сложность алгоритма 44
2.7. Численное моделирование 49
2.8. Выводы 51
Глава 3. Апостериорное совместное обнаружение и различение фрагментов 54
3.1. Постановка задачи 54
3.2. Совместное обнаружение и различение как задача проверки гипотез о среднем 56
3.3. Функция правдоподобия и целевая функция 57
3.4. Алгоритм совместного обнаружения и различения 59
3.5. Временная и емкостная сложность алгоритма 61
3.6. Численное моделирование 63
3.7. Выводы 66
Глава 4. Распознавание кодовых слов, скрытых в числовых квазипериодических последовательностях 68
4.1. Постановка задачи 68
4.2. Распознавание кодовых слов как задача проверки гипотез о среднем 70
4.3. Функция правдоподобия и целевая функция 72
4.4. Алгоритм распознавания 74
4.5. Временная и емкостная сложность алгоритма 93
4.6. Численное моделирование 107
4.7. Выводы 109 Заключение 112
Приложение
Литература 126
