Дискретная математика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретная математика, 2025, том 37, выпуск 1, страницы 76–111
DOI: https://doi.org/10.4213/dm1862
(Mi dm1862)
 

Асимптотическая независимость статистик критериев пакета NIST и их обобщений

М. П. Савелов

МГУ имени М. В. Ломоносова
Список литературы:
Аннотация: Пусть гипотеза $H_0$ состоит в том, что тестируемая последовательность состоит из независимых случайных величин с известным полиномиальным распределением, а простая альтернативная гипотеза $H_1$ соответствует схеме серий, в которой распределение тестируемой последовательности сближается с ее распределением при $H_0$. Получены необходимые и достаточные условия асимптотической независимости статистик, являющихся обобщениями статистик критериев пакета NIST и других пакетов, при данных гипотезах $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$.
Ключевые слова: совместные распределения статистик, асимптотически независимые статистики, пакет критериев NIST, TestU01, суммирующие статистики, длинноблочные статистики, короткоблочные статистики, квадратичные статистики, критерии согласия.
Статья поступила: 18.06.2024
Тип публикации: Статья
УДК: 519.233.32
Образец цитирования: М. П. Савелов, “Асимптотическая независимость статистик критериев пакета NIST и их обобщений”, Дискрет. матем., 37:1 (2025), 76–111
Цитирование в формате AMSBIB
\RBibitem{Sav25}
\by М.~П.~Савелов
\paper Асимптотическая независимость статистик критериев пакета NIST и~их обобщений
\jour Дискрет. матем.
\yr 2025
\vol 37
\issue 1
\pages 76--111
\mathnet{http://mi.mathnet.ru/dm1862}
\crossref{https://doi.org/10.4213/dm1862}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm1862
  • https://doi.org/10.4213/dm1862
  • https://www.mathnet.ru/rus/dm/v37/i1/p76
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:62
    Список литературы:9
    Первая страница:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025