powered by simpleCommunicator - 2.0.59     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Лотерея как генератор случайных чисел?
25 сообщений из 65, страница 2 из 3
Лотерея как генератор случайных чисел?
    #39556747
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
LRkealon(Ruslan)вихрь Мерсенна засевается одним числом, насколько мне известно, зачем для него такие объёмы?

стандартный рекурентный генератор, конечно для серьёзных задач не пойдёт, но и вихрь Мерсенна не криптостойкий.
что делаете то?
Не, вроде 624 для изначального алгоритма или более для последующих модификаций (для нашей, кажется 4096, не я делаю, могу ошибиться).
Делаем моделирование для страхового бизнеса, там без быстрого и качественного ГСЧ никак (расчетную часть реализуем в OpenCL).этот базовый набор не случайный, там одно число используется для инициализации

с задачей понятно, обычный ММК короче, тогда RANECU хватит за глаза, если уж для церна хватает :-)
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556751
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Akina, нет.
Посчитай характеристическую функцию и сравни с таковой для биномиального распределения.
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556782
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
LR,

http://www.math.ru/lib/files/plm/v46.djvu

PS: самое простое правило, которые позволяет избежать глупых ошибок: для каждой случайной величины или события должен быть свой генератор и они не должны коррелировать между собой
перевод: для каждой величины или события создаётся генератор с другим сидом
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556788
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Соколинский БорисПосчитай характеристическую функциюОк, убедил.
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556808
автортам без быстрого и качественного ГСЧ никаквы определитесь - алгоритм ГПСЧ вам нужен (П=псевдо) или таки ГСЧ (аппаратная штука)

простейший ГСЧ = любой ЦАП, есть в звуковых картах/микросхемах
(если брать только младший бит - пофиг, что на входе, шум всё равно будет случайным)

а из веб-камеры получится гораздо более производительный ГСЧ - там целая матрица шумящих пикселей
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556813
ЦАП АЦП
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556822
а быстрота достигается периодическим подмешиванием (хоr) выхода ГСЧ к seed быстрого ГПСЧ
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556823
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
генератор шума,
он просто как и вы не в теме, вот книжку почитает и будет готов к делам
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556860
Соколинский Борис
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
генератор шумаа из веб-камеры получится гораздо более производительный ГСЧ - там целая матрица шумящих пикселей Случайный - не значит равномерно-случайный. А именно такой требуется для ГСЧ.
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556872
982183
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
LRЕсть конечно, вот и новый интеловский DRNG хвалят... некоторые, а некоторые ругают... )

Это вроде программное, а не аппаратное решение.
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556897
Соколинский Борис, я же про младший бит (от каждого субпикселя)
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556901
Фотография LR
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan)с задачей понятно, обычный ММК короче, тогда RANECU хватит за глаза, если уж для церна хватает :-)
Откуда такая уверенность? Занимались моделированием страхования? Проганяли RANECU по каким-либо тестам? Если это этот церн то о каких количествах частиц идет речь? (Спросил напарника о RANECU, давно занимается этим, он лишь отмахнулся)

kealon(Ruslan)он просто как и вы не в теме, вот книжку почитает и будет готов к делам
Да, тема для меня новая, за книжку спасибо)

генератор шума,

В чем я уже успел разобраться, так это в том, что нет какого-то единого стандарта в проверке качества ГСЧ (чуть ли не холивары ведутся, и каждый предлагает свой генератор/массив "качественных" СЧ), поэтому возникла мысль использовать _гарантированно_ хороший массив/источник случайных чисел для, не в последнюю очередь, оценки самих тестов (их гораздо больше двух вышеупомянутых). Другими словами, вопрос не в выборе ГСЧ (с этим есть определенность), а в проверке качества ГСЧ, в частности, в получении результатов тестирования гарантированно хорошего массива (таким, наверное, может быть массив на основе сигналов счетчика Гейгера и т.п., но у меня нет к такому доступа, зато есть доступ к результатам итальянской лотереи).
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556903
982183
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
У меня нет доступа к холодильнику, но есть доступ к гардеробу.
Могу ли я в гардеробе поесть......
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556917
Фотография LR
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
982183LRЕсть конечно, вот и новый интеловский DRNG хвалят... некоторые, а некоторые ругают... )

Это вроде программное, а не аппаратное решение.
Ну х.з., вроде аппаратное
2.5 Introducing the Digital Random Number Generator (DRNG)Unlike software approaches, it includes a high-quality entropy source implementation that can be sampled quickly to repeatedly seed the CSPRNG with high-quality entropy. Furthermore, it represents a self-contained hardware module that is isolated from software attacks on its internal state. The result is a solution that achieves RNG objectives with considerable robustness: statistical quality (independence, uniform distribution), highly unpredictable random number sequences, high performance, and protection against attack.
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556919
Фотография LR
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
982183У меня нет доступа к холодильнику, но есть доступ к гардеробу.
Могу ли я в гардеробе поесть......
Могу, если найду в чьем-либо кармане бутерброд или конфетку)
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556950
982183
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Совершенно точно.
Вывод: Лучше искать доступ к холодильнику, чем тешить себя надеждой на конфетку в кармане.
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556956
Фотография LR
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
982183,

нет, лучше сначала обшарить карманы, если ничего не найдется - тогда уж тешить себя надеждой на скорый доступ к холодильнику))
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556960
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
LRkealon(Ruslan)с задачей понятно, обычный ММК короче, тогда RANECU хватит за глаза, если уж для церна хватает :-)
Откуда такая уверенность? Занимались моделированием страхования? Проганяли RANECU по каким-либо тестам? Если это этот церн то о каких количествах частиц идет речь? (Спросил напарника о RANECU, давно занимается этим, он лишь отмахнулся)
он самый
Я моделировал прохождение нейтронов и прочей мелкой нечисти, расчёты неделями идут - я не думаю что у вас особо больше

The period of the generator is 2^60 http://hep.fi.infn.it/cernlib.pdf

у «вихрь Мерсенна» (2^19937 - 1)
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39556968
Фотография LR
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
982183,

Дай миллион! или Где взять истинно случайные числа?

кажется, нашел холодильник - https://www.random.org/bytes/ - оказался с мелкими карманами по 16,384))) попробую угоститься!
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39557008
Barlone
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
LRЗдравствуйте!
Предположим, есть лотерея "m из n", т.е. в каждый тираж попадает m из n равновозможных номеров.
Интересует вопрос - возможно ли каждый тираж представлять в виде очередного случайного числа, с тем чтобы получить _равномерное распределение_ в интервале возможных значений?
Можно, в виде одного случайного числа из диапазона n!/(n-m)!
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39557011
Фотография LR
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan)Я моделировал прохождение нейтронов и прочей мелкой нечисти, расчёты неделями идут - я не думаю что у вас особо больше
Расчеты у заказчика на старом софте тоже неделями идут, сейчас 10-100млн., но в новом (разрабатываемом) софте расчеты производятся на GPU (OpenCL), пробный/примерный расчет на тех же количествах занял меньше минуты (nvidia 1080) - поэтому количества могут существенно вырасти, заказчик захочет считать больше (конечно, не выскочит за 2^60 ~ 10^18, но чем больше количество, тем больше шансов проявиться "дефектам" генератора). У напарника есть опыт моделирования процессов в аэродинамической трубе, и на тех количествах он наблюдал "дефекты" различных генераторов воочию. Еще он сказал, что "вихрь" хорош и тем, что у него нет начального периода "раскачки" (первая порция "плохих" значений, как у некоторых других, как в самогонном аппарате).
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39557025
Фотография LR
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
BarloneМожно, в виде одного случайного числа из диапазона n!/(n-m)!
Диапазон не важен, нетрудно привести к нужному, но важно "как получить это одно случайное число (из m в тираже)?"

Впрочем, уже нашел альтернативный источник , надеюсь не хуже чем лотерея: "The randomness comes from atmospheric noise, which for many purposes is better than the pseudo-random number algorithms typically used in computer programs". Не знаю, как они транслируют атмосферный шум в случайную последовательность бит, но, в конце концов, и в лототроне ведь тоже может оказаться какой-нибудь дефект (подшипник выработался с одной стороны и т.п.).
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39557033
kealon(Ruslan)
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
LRРасчеты у заказчика на старом софте тоже неделями идут, сейчас 10-100млн., но в новом (разрабатываемом) софте расчеты производятся на GPU (OpenCL), пробный/примерный расчет на тех же количествах занял меньше минуты (nvidia 1080) - поэтому количества могут существенно вырасти, заказчик захочет считать больше (конечно, не выскочит за 2^60 ~ 10^18, но чем больше количество, тем больше шансов проявиться "дефектам" генератора). У напарника есть опыт моделирования процессов в аэродинамической трубе, и на тех количествах он наблюдал "дефекты" различных генераторов воочию. Еще он сказал, что "вихрь" хорош и тем, что у него нет начального периода "раскачки" (первая порция "плохих" значений, как у некоторых других, как в самогонном аппарате). "первым выхлопом" страдает "Линейный конгруэнтный метод", но это детский сад.
В основном проблемы из-за появления корреляции у генерируемых величин 20971957
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39557045
Фотография LR
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
kealon(Ruslan),

Понятно, спасибо за разъяснения! Вряд ли я серьезно буду заниматься разработкой генератора (это парафия достаточно сведущего в этих делах напарника). Но "быть в курсе" конечно важно. Мое дело в этом проекте на сегодняшний день - оттестировать качество генератора (подобрать тесты, аккуратно прогнать, сравнить результаты, попытаться сделать правильные выводы и т.д.), вот примерно такая работа - Part 4 Random Tests
...
Рейтинг: 0 / 0
Лотерея как генератор случайных чисел?
    #39557119
https://geektimes.ru/company/mailru/blog/295353/ В 1955 году корпорация RAND опубликовала книгу, которая на долгие годы стала одним из главных источников данных о рандоме — «Миллион случайных цифр со стандартным отклонением 100 000».- вам типа этого?
книга закопирайчена, но есть варианты
...
Рейтинг: 0 / 0
25 сообщений из 65, страница 2 из 3
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Лотерея как генератор случайных чисел?
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]