RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2004, том 40, выпуск 1, страницы 73–78 (Mi ppi125)

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

Методы обработки сигналов

“Стопка книг” как новый статистический тест для случайных чисел

Б. Я. Рябко, А. И. Пестунов

Институт вычислительных технологий СО РАН

Аннотация: Предлагается новый статистический тест для проверки гипотезы $H_0$ о том, что буквы некоторого алфавита порождаются с равными вероятностями, против альтернативной гипотезы $H_i$, являющейся отрицанием $H_0$. Новый метод применяется к тестированию генераторов псевдослучайных чисел. Экспериментально показано, что он позволяет обнаружить отклонения от случайности для многих генераторов, которые “выдерживали” ранее известные статистические тесты.

УДК: 621.391.1:519.27

Поступила в редакцию: 26.05.2003


 Англоязычная версия: Problems of Information Transmission, 2004, 40:1, 66–71

Реферативные базы данных:


© МИАН, 2024