Как компилятор получает коэффициенты для генерации псевдослучайных чисел?

Рейтинг: 0Ответов: 1Опубликовано: 25.09.2014

Здравствуйте. Задался вопросом генерации псевдослучайных чисел в Visual Studio 2013 на c++ и c#. В информации, найденной в Интернете, говорится, что многие компиляторы (вроде и Visual Studio?) используют линейный конгруэнтный метод. В этом методе используются коэффициенты (ссылка).

И вот вопрос: как компилятор задает эти коэффициенты? На основе чего он их получает, откуда берет и т.д.? Как я понимаю, они не могут быть жестко заданы в компиляторе, а должны быть разные при каждом вызове рандома, иначе всегда будут получаться одинаковые последовательности.

Буду благодарен за информацию или ссылки.

c# случайные-числа visual-studio криптография
Источник: Stack Overflow на русском

Ответы

▲ 5Принят

Это "зашито" (реализовано) не в компиляторе, а в классах. В С# есть класс Random, который генерирует псевдослучайные числа. И этот класс реализует метод, описанный Кнутом в этой книге. Как сам метод на русском будет, не знаю. При создании класса можно передать начальное значение (Seed), на основе которого будут генерироваться случайные числа. Если не передавать никакие параметры, то по умолчанию значение будет равно количеству тиков, которое прошло с момента запуска компьютера.

Также есть более продвинутый класс RandomNumberGenerator в пространстве имен System.Security.Cryptography. Он уже использует больше параметров для генерации, кроме вышеупомянутого, применяется ID текущего процесса, потока, текущее время, хеш сумма различных параметров текущей среды (имя пользователя, имя компьютера и т.п.).