Распознавание числовой последовательности, включающей серии квазипериодически повторяющихся эталонных фрагментов

Рассматривается апостериорный (off-line) подход к решению задачи распознавания числовой последовательности, в составе которой имеются серии квазипериодически повторяющихся эталонных фрагментов (подпоследовательностей). Изложено решение задачи для случая, когда число фрагментов в последовательности неизвестно. Обоснован эффективный алгоритм, который обеспечивает принятие решения по критерию максимального правдоподобия; оценки временной и емкостной сложностей связаны с параметрами задачи. Приведены результаты численного моделирования.