Об одном варианте задачи распознавания алфавита векторов, порождающего последовательности с квазипериодической структурой

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