EUVIMEDEUVIMED entdecken
Crossref

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

M P Savelov

Дискретная математика · 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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →