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

Дискрет. матем., 2021, том 33, выпуск 2, страницы 141–154 (Mi dm1648)

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

Предельные совместные распределения статистик четырех критериев пакета NIST

М. П. Савелов

МГУ им. М. В. Ломоносова

Аннотация: Найдено предельное совместное распределение статистик следующих критериев пакета НИСТ: «Monobit Test», «Frequency Test within a Block», «Runs Test» и обобщения критерия шаблонов «Non-overlapping Template Matching Test» в ситуации, когда исследуемая последовательность является бернуллиевской с параметром $p$. Отдельно рассматривается случай $p=\frac12\,$. Установлены необходимые и достаточные условия асимптотической некоррелированности, а также необходимые и достаточные условия асимптотической независимости рассматриваемых статистик.

Ключевые слова: совместные распределения статистик, статистический пакет NIST, критерии согласия, критерий частот, критерий частот в блоках, критерий непересекающихся шаблонов, критерий групп одинаковых символов, асимптотически независимые статистики, асимптотически некоррелированные статистики.

УДК: 519.233.33

Статья поступила: 20.04.2021

DOI: 10.4213/dm1648


 Англоязычная версия: Discrete Mathematics and Applications, 2023, 33:1, 55–64


© МИАН, 2024