Имеется сделанный на коленках ГСПЧ, естественно полученные с него данные, как можно проверить их на случайность? Чтобы не получилось, что после какого-то числа данные зацикливаются и повторяются. Или что из двух значений можно узнать внутренне состояние ГСПЧ и предсказать следующее число. Есть ли уже разработанные тесты, которые например пытаются угадать следующее число и на основе этого делают вывод о случайности?
Невозможно проверить их "на случайность" (потому что существует бесконечное число отображений, превращающих регулярную последовательность в последовательность выглядящую случайно).
Но можно проверить качество распределения с помощью dieharder.
