Diehard и TestU01: расширенные батареи тестов

Diehard Tests и TestU01 предоставляют более строгую проверку, чем базовые тесты NIST.

Diehard Tests (George Marsaglia)

Набор из 18 тестов, разработанных для выявления слабостей в генераторах. Birthday Spacings: распределение дней рождения в году. Overlapping Permutations: частота перестановок. Binary Rank Test: ранг случайных матриц. Monkey Tests: поиск закономерностей в текстах.

TestU01 (Pierre L'Ecuyer)

Современная библиотека с тремя уровнями тестов. SmallCrush: быстрый набор из 10 тестов. Crush: расширенный набор из 96 тестов. BigCrush: полный набор из 160 тестов. Проверяет линейные и нелинейные зависимости, равномерность, независимость.

Интерпретация результатов

p-value < 0.001 или > 0.999: тест провален. Рекомендуется запуск на разных seed. Сравнение с известными хорошими генераторами. Анализ систематических отклонений.

Практическое применение

BigCrush — золотой стандарт для игровых систем. Время выполнения: несколько часов для качественного генератора. Используется при сертификации (GLI-19). Рекомендуется как дополнение к NIST тестам.