Предельные совместные распределения статистик критериев пакета NIST и их обобщений
Дискретная математика · 2024 · 36 (2) · 71-116
DOI: 10.4213/dm1824 ↗Kurz gefasst
Fachartikel in der Zeitschrift Дискретная математика, online erschienen am 28.05.2024. Verfasst von M P Savelov. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 39 Literaturangaben.
Abstract (Originalsprache)
Найдено предельное совместное распределение статистик, являющихся обобщениями статистик критериев пакета NIST и других пакетов, при следующих гипотезах $H_0$ и $H_1$. Гипотеза $H_0$ состоит в том, что тестируемая последовательность состоит из независимых случайных величин с известным полиномиальным распределением, а альтернативная гипотеза $H_1$ соответствует схеме серий, в которой распределение тестируемой последовательности сближается с ее распределением при $H_0$. Примером гипотезы $H_1$ является марковская альтернатива специального вида. В частном случае, когда $H_0$ соответствует последовательности независимых испытаний Бернулли с параметром $\frac12$ и когда $H_1$ сближается с $H_0$, полученные результаты позволяют найти предельные совместные распределения статистик следующих девяти критериев пакета NIST: «Monobit Test», «Frequency Test within a Block», «Runs Test», «Test for the Longest Run of Ones in a Block», «Binary Matrix Rank Test», «Non-overlapping Template Matching Test», «Linear Complexity Test», «Serial Test» и «Approximate Entropy Test», а также их обобщений, при гипотезах $H_0$ и $H_1$.
Zitieren
APA
Savelov, M. P. (2024). Предельные совместные распределения статистик критериев пакета NIST и их обобщений. Дискретная математика, 36(2), 71-116. https://doi.org/10.4213/dm1824
Vancouver
Savelov MP. Предельные совместные распределения статистик критериев пакета NIST и их обобщений. Дискретная математика. 2024;36(2):71-116. doi:10.4213/dm1824
BibTeX
@article{Savelov2024,
author = {Savelov, M P},
title = {Предельные совместные распределения статистик критериев пакета NIST и их обобщений},
journal = {Дискретная математика},
year = {2024},
volume = {36},
number = {2},
pages = {71--116},
doi = {10.4213/dm1824}
}
EUVIMED