Комментарии 20
Есть же стандарные тесты ГПСЧ, например en.wikipedia.org/wiki/Diehard_tests
А где результаты отображения на плоскости и в 3D? Я тока этого ждал, вот обломщики…
Там мало интересного, но раз просите… добавим.
Обновил статью и добавил визуализацию последовательностей на плоскости и в 3D. Результаты по Android, но на других платформах картина точно такая же — везде хаос.
Всё же надо было хотя бы упомянуть о каком-либо тесте на равномерность и попробовать все эти ГПСЧ прогнать через него.
По сути эту игральную кость можно считать ГСЧ с равномерным распределением.
…
систему из 10 костей можно назвать ГПСЧ с нормальным распределением.
Не совсем понял, почему одна кость это ГСЧ, а десять костей уже ГПСЧ?
Ну так, если мы кидаем одну кость — то у нас одинаковая вероятность выпадения любого числа. А если кидаем десять костей — то с большей вероятностью сумма выпавших чисел будет близка 125.
Например, вероятно получить десять очков с помощью десяти костей довольно маленькая, потому что существует всего одна комбинация — десять единиц. А чтобы получить 125 очков — есть очень много комбинаций, значит и вероятность выпадения хотя бы одной из них будет выше, чем у 10 очков. То есть, кидая десять костей, чаще будет выпадать сумма, близкая к 125 — никакого равномерного распределения тут нет)
Например, вероятно получить десять очков с помощью десяти костей довольно маленькая, потому что существует всего одна комбинация — десять единиц. А чтобы получить 125 очков — есть очень много комбинаций, значит и вероятность выпадения хотя бы одной из них будет выше, чем у 10 очков. То есть, кидая десять костей, чаще будет выпадать сумма, близкая к 125 — никакого равномерного распределения тут нет)
Досадная опечатка. Спасибо за внимательность.
Кто знает, расскажите, RDRAND это ГПСЧ или ГСЧ, из Википедии что-то непонятно…
Не претендую на истину в последней инстанции, но в упомянутой Вами википедии написано, что алгоритм RDRAND использует аппаратный источник энтропии для получения 256-битного значения, которое используется для инициализации ГПСЧ. Такую комбинацию из внешнего источника энтропии и криптостойкого ГПСЧ допустимо (или даже принято) понимать под ГСЧ.
<off-topic>
У XKCD было «4»
xkcd.com/221
у Dilbert-а было «9»
i.pinimg.com/originals/c3/0f/9c/c30f9c9c0b2b8f58d07a3b84f35b834d.gif
У XKCD было «4»
xkcd.com/221
у Dilbert-а было «9»
i.pinimg.com/originals/c3/0f/9c/c30f9c9c0b2b8f58d07a3b84f35b834d.gif
Вступление такое, как-будто тут сейчас будет срыв покровов и вся правда о ГСЧ которую от нас скрывали.
А в итоге все свелось к «все работает так как и задумано». Я расстроился
А в итоге все свелось к «все работает так как и задумано». Я расстроился
« »
НЛО прилетело и опубликовало эту надпись здесь
пару лет назад сверял system.random и unityengine.random тоже по причине «показалось».
так вот, юнити генерировал подозрительно сразу числа 0-10 на диапазоне 0-100к(буквально первые 10 чисел в последовательности)
так вот, юнити генерировал подозрительно сразу числа 0-10 на диапазоне 0-100к(буквально первые 10 чисел в последовательности)
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
BlessRNG или проверяем ГСЧ на честность