Генерирование случайных величин (рандомизация данных)
В действительности ни один алгоритм, используемый компьютером для получения чисел, не является «случайным».
Если бы вы были знакомы с его внутренней структурой, то наверняка смогли бы предвидеть те значения, которые он генерирует. Чтобы добиться абсолютной непредсказуемости, необходимо использовать нечто отличное от компьютерной программы. Одним из таких вариантов мог бы служить детектор излучения, измеряющий частицы, которые испускает радиоактивный образец. Поскольку нельзя точно предсказать, когда появятся частицы, генерирование чисел на самом деле будет происходить случайно. Другими возможными источниками так называемой хаотичности выступают игральные кости, анализ статического электричества в радиоволнах, а также броуновское движение.
Популярный сайт random.org позволяет генерировать случайные величины на основе измерений атмосферного (космического) шума.
ГСЧ (RNG) - генератор случайных чисел.
К сожалению, генераторы истинно случайных чисел являются довольно сложными и медленными, поэтому в большинстве задач используется более быстрый
генератор псевдослучайных чисел (ГПСЧ). Подобранные с его помощью величины в определенном смысле достаточно «случайны».
Некоторые алгоритмы ГПСЧ используют множественные линейные конгруэнтные генераторы с разными постоянными и производят выборку из величин, сгенерированных на каждом шаге. Это делается для того, чтобы полученные числа казались «более случайными», а период повторения последовательности увеличился.
Однако и такие методы не являются истинно случайными.
