Эта публикация цитируется в
5 статьях
Предельное совместное распределение статистик критериев пакета NIST «Monobit Test», «Frequency Test within a Block» и обобщения критерия «Approximate Entropy Test»
М. П. Савелов МГУ им. М. В. Ломоносова
Аннотация:
Найдено предельное совместное распределение статистик
$T_1$,
$T_2$,
$T_3$ следующих критериев пакета NIST: «Monobit Test», «Frequency Test within a Block» и обобщения критерия «Approximate Entropy Test» в ситуации, когда исследуемая последовательность состоит из независимых случайных величин, имеющих распределение Бернулли с параметром
$p = \frac12$. Доказано, что
$T_1$ и
$(T_2, T_3)$ асимптотически некоррелированы, а
$T_2$ и
$T_3$ асимптотически положительно коррелированы, причем
$T_1$,
$T_2$,
$T_3$ попарно асимптотически зависимы. Доказано, что ковариационная матрица
$C$ предельного распределения вектора
$(T_1, T_2, T_3)$ удовлетворяет соотношениям
$C_{12}=C_{21}=C_{13}=C_{31}=0$,
$C_{23}=C_{32} > 0$. В случае
$p \ne \frac12$ описано предельное поведение вектора
$(T_1, T_2, T_3)$.
Ключевые слова:
совместное распределение статистических критериев, пакет критериев NIST, критерий частот, энтропийный критерий, критерий аппроксимированной энтропии, критерий подпоследовательностей фиксированной длины, асимптотически некоррелированные статистики, асимптотически независимые статистики.
УДК:
519.233.33 Статья поступила: 01.09.2022
DOI:
10.4213/dm1774