@12bugaga

Как проверить данные на их случайность?

Имеется сделанный на коленках ГСПЧ, естественно полученные с него данные, как можно проверить их на случайность? Чтобы не получилось, что после какого-то числа данные зацикливаются и повторяются. Или что из двух значений можно узнать внутренне состояние ГСПЧ и предсказать следующее число. Есть ли уже разработанные тесты, которые например пытаются угадать следующее число и на основе этого делают вывод о случайности?
  • Вопрос задан
  • 209 просмотров
Пригласить эксперта
Ответы на вопрос 4
paran0id
@paran0id
Умный, но ленивый
Не эксперт, но попробовал бы визуализировать данные и посмотреть на них глазами на предмет повторяющихся паттернов.

randbitmap-wamp.png

UPD: https://www.random.org/analysis/
Ответ написан
jcmvbkbc
@jcmvbkbc
http://dilbert.com/strip/1998-08-24
как можно проверить их на случайность?

Невозможно проверить их "на случайность" (потому что существует бесконечное число отображений, превращающих регулярную последовательность в последовательность выглядящую случайно).
Но можно проверить качество распределения с помощью dieharder.
Ответ написан
xmoonlight
@xmoonlight
https://sitecoder.blogspot.com
Лучший генератор данных: веб-камеру направьте на небо и проблема случайности решена.

Про ГСПЧ:
Всегда используем только N-ную часть периода (не более 1/5, которую всегда определяем перед использованием новых коэффициентов) и сохраняем коэффициенты в "отслужившие".
После - генерируем новые коэффициенты через бесконечную дробь.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы