ГОСТ Р ИСО 28640- 2012
эффективность метода Мсрссиа Твистера выше эффективности метода GFSR. Для улучшения рандомизации
первых (»»’- г) битов можно применить следующий ряд ирсобратований Х„
У:=Х„,
у :=у © (у» и),
У■=У© Ку«
.V)
л Ь].
у :=у © Ю’« / )
а
с),
У:= у © 0’» 0.
где Ь, с - постоянные маски битов для улучшения рандомизации первых (»• - г) битов.
Параметрами этого алгоритма являются (р. q. г, w, а. и. s, I, I, Ь. с). Начальными числами
являются Х2,.... A’v,l и первые (и’-г) битов числа Хх.
Заключительное значение у является псевдослучайным числом.
6 Генерация случайных чисел
6.1 Введение
В данном разделе приведено описание методов генерации случайных чисел У.
соответствующих различным распределениям, при использовании целых случайных чисел X,
соответствующихравномерномураспределению.Приэтомиспользованыследующие
обозначения:
F (у) ~ функция распределения;
/ (у) - функция плотности вероятности непрерывного распределения;
Р СУ)~ функция дискретного распределения.
6.2 Равномерное распределение
6.2.1 Стандартное равномерное распределение
6.2.1.1 Функция плотности вероятности
Г1, если (Ку<;1
/ (у) |
q
если[0,1]
6.2.1.2 Метод генерации случайной величины
Если максимальное значение равномерного случайного целого числа X равно (т - 1).для
генерации стандартных равномерных случайных чисел необходимо применять следующую
формулу
и Л .
т
Пример —Для всех И’-битовых последовательных целых чисел, генерированных методом,
описанным в 5.2 с помощью 5.5, т = 2.
П рим ечание I - ПосколькуX принимает дискретные значения, величина U также является дискретной.
7