RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Белорусского государственного университета. Математика. Информатика // Архив

Журн. Белорус. гос. ун-та. Матем. Инф., 2022, том 1, страницы 26–37 (Mi bgumi175)

Эта публикация цитируется в 1 статье

Теория вероятностей и Математическая статистика

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

В. А. Волошко, А. И. Трубей

Научно-исследовательский институт прикладных проблем математики и информатики БГУ, пр. Независимости, 4, 220030, г. Минск, Беларусь

Аннотация: Получена асимптотика мощностей статистических тестов многомерной дискретной равномерности в условиях контигуального сближения альтернатив. Рассмотрены две версии теста многомерной дискретной равномерности – по пересекающимся отрезкам (входит в состав батареи тестов $NIST ~SP ~800-22$) и по непересекающимся отрезкам. Нулевой гипотезе $H_{0}$ соответствует так называемая чистая случайность наблюдаемой последовательности, т. е. независимость и одинаковое равномерное распределение ее элементов. Альтернатива $H_{1}$ предполагается цепью Маркова некоторого произвольного фиксированного конечного порядка.

Ключевые слова: мощность теста; тест многомерной дискретной равномерности; контигуальные альтернативы; нецентральное распределение хи-квадрат; генератор случайных чисел; цепь Маркова.

УДК: 519.226

Поступила в редакцию: 18.10.2021
Исправленный вариант: 21.10.2021
Принята в печать: 14.02.2022

DOI: 10.33581/2520-6508-2022-1-26-37



Реферативные базы данных:


© МИАН, 2024