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

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