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

doi:10.17223/2226308X/11/3

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Проверка гипотезы о вложении с допуском для дискретных случайных последовательностей	600 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/11/3

#дискретные случайные последовательности

Title: Проверка гипотезы о вложении с допуском для дискретных случайных последовательностей
Creator: Меженная, Наталья Михайловна
Date: 2018
DOI: 10.17223/2226308X/11/3
Description: Последовательность X является подпоследовательностью с допуском d последовательности Y , если X получается из Y удалением несмежных отрезков не более чем из d знаков. В этом случае говорят, что X может быть вложена в Y с допуском d. Предложен последовательный критерий проверки гипотезы о вложении с допуском d для дискретных случайных последовательностей над конечным алфавитом и изучены его свойства. Вероятность ошибки первого рода (вероятность отклонения верной гипотезы о вложении с допуском) построенного критерия равна нулю. Трудоёмкость предложенной процедуры пропорциональна длине вкладываемой последовательности, что по порядку намного меньше трудоёмкости тотального опробования. Получено выражение для вероятности ошибки второго рода при альтернативной гипотезе о том, что рассматриваемые дискретные последовательности образованы независимыми в совокупности случайными величинами с равномерными распределениями на конечном алфавите.