RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2016, выпуск 9, страницы 9–10 (Mi pdma302)

Теоретические основы прикладной дискретной математики

Об одном критерии проверки гипотезы о наличии вкраплений в двоичной цепи Маркова

А. В. Волгин

МГТУ МИРЭА, г. Москва

Аннотация: Рассматривается модель побитового вкрапления в простые цепи Маркова с неизвестной матрицей переходных вероятностей, основанная на LSB-методе. Получено условие на взаимное асимптотическое соотношение длины отрезка исходной последовательности и объёма вкраплений, позволяющее гарантировать состоятельность статистического критерия выявления факта наличия вкраплений.

Ключевые слова: цепи Маркова, вкрапления в псевдослучайные последовательности, статистические критерии различия гипотез.

УДК: 519.651

DOI: 10.17223/2226308X/9/2



© МИАН, 2024