@mcBottle26 мая 2016 в 15:50

Методы генерация случайных чисел с равномерным законом распределения. Часть 1

5 мин

23K

Алгоритмы * Математика *

Комментарии 11

@sav6622 26 мая 2016 в 17:06

Как-то только на введение больше тянет статья, чем на статью.

@mcBottle 26 мая 2016 в 17:09

Тоже так подумал. Изначально хотел писать про случайные законы распределения, нестационарные процессы. Но, я считаю, что выглядело бы это чересчур тяжело по объёму. В итоге, решил их разделить. Если будет много критики по этому поводу, статью дополню!

@daiver19 26 мая 2016 в 18:12

В большинстве современных языков помимо ЛКГ имеются и другие ГПСЧ (Mersenne Twister тот же). Так что даже на введение пока не очень тянет…

@mcBottle 26 мая 2016 в 18:24

Абсолютно с вами согласен, но, скажем в C/C++ для генерации ПСЧ используют в основном обычный rand(), который, соглаcно [6] является стандартом C11. Прочие же методы вряд ли настолько же распространены. Именно поэтому я их намеренно не включил в

Cпойлер

«не очень тянет...»

@JIghtuse 26 мая 2016 в 19:45

C/C++

Что это за язык?

В C++ используется не совсем rand(). Унылая функция, к слову, особенно для многопоточной среды.

@Scratch 26 мая 2016 в 18:52

Для нужд криптографии во всех современных языках\фреймворках есть специальные криптоГПСЧ, которые пропускают системный шум от процессов\сети\счетчиков\етц через как минимум хэши, что покрывает нужды в хороших случайных числах с головой. Если совсем паранойя замучала, то есть fortuna, которая может самовосстановиться через какой-то промеуток времени. Так что, всё довольно неплохо )

@helg1978 26 мая 2016 в 20:13

можно ли на данный момент доверять /dev/random?

@Scratch 30 мая 2016 в 11:55

Да, но он медленный. Сейчас ведутся исследования по его переделке на более шустрые рельсы

@helg1978 30 мая 2016 в 13:45

Понятно, спасибо!
Скорость не пугает, мне больше 20 байт в секунду не нужно.

@mcBottle 30 мая 2016 в 19:34

Вы должны понимать, что такие небольшие масштабы — это просто смешно! И потом, лично я бы, сделал так, чтобы получить эти случайные 20 бит за пару десятков тактов, а остальное время выделить под другие процессы. О — оптимизация!

@helg1978 31 мая 2016 в 00:17

программа не ждет ведь секунду )
данные вычитываются за микросекунды из пула, но буферизировать в ОЗУ — небезопасно, могут прочитать.

Зарегистрируйтесь на Хабре, чтобы оставить комментарий