Случайные числа, получаемые с помощью датчиков псевдослучайных чисел, должны подвергаться статистической проверке. Наиболее часто при проверке качества формируемой последовательности используются четыре теста, исходной информацией для которых является таблица случайных цифр.
В каждом тесте случайные цифры, входящие в состав случайного числа, классифицируются по определенному признаку, а эмпирические частоты появления определенных цифровых комбинаций сравниваются с соответствующими математическими ожиданиями с использованием критерия Пирсона c2.
Тест проверки частот. Проверяются частоты появления каждой из цифр в таблице случайных цифр, составленной из разрядов всех псевдослучайных чисел в порядке их реализации.
Тест проверки пар. С помощью теста проверяются частоты появления различных двузначных чисел среди всех пар цифр.
Если пары цифр не содержат пересекающихся индексов, то их называют независимыми. Если содержат - зависимыми. Частоты появления пар цифр сравниваются с соответствующими математическими ожиданиями.
Тест проверки интервалов
Проверяются частоты длин интервалов между одинаковыми цифрами в таблице случайных цифр. Например, между последовательно встречающимися нулями.
Тест проверки комбинаций
Проверяется частоты появления различных 4-х или 8-ми разрядных комбинаций цифр в таблице.
Все проводимые проверки частот основаны на использовании критерия Пирсона c2.
