ГОСТ Р ИСО 28640- 2012
6.13.3 Метод наложения
Сначала выбирают постоянную п. для которой вероятность того, что У>п пренебрежимо
мала, например, целая часть числа (р + б^ц") может быть установлена равной п. Затем
применяют процедуру 6.12.2.4. приведенную для биномиального распределения. Однако на сей
раз для р(у) должна быть использована функция распределения Пуассона.
П рим ечание - Этот метод эффективен, когда ц имеет значение от 10до 100.
6.14 Дискретное равномерное распределение
Для генерации дискретных равномерных случайных чисел от А/до N r-битовое двоичное
случайное число, полученное в соответствии с рекомендациями 5.1, преобразуют в
соответствии со следующими процедурами, где (N —М + 1) не превышает 2’.
a) Определяют натуральное число ft, удовлетворяющее следующему неравенству:
2ы + 1£ N -XI + 1<2*.
П рим ечаниеI - Величина к - наименьшее натуральное число, удовлетворяющее неравенству
к £ log:(jV- Л/ ♦ 1).
Пример 1 - Если ( V —Л/ + 1) = 100. то к = 7, поскольку(2’*+ 1) = 65 £ 100 £ 1 - 128.
b
) Добавляют 1 к двоичному целому числу, которое сформировано из первых
к
битов
случайного числа, и конвертируютего вдесятичное число.
П рим ечание 2 - ft-битовое двоичное число ZIZ2Z3Z4...Z( соответствует десятичному числу
2“ Z, + 2i:Z, + 2* JZ, + 2wZi + ... + ZA.
Пример 2 - Если первые 7 битов числа 1011001, то соответствующим десятичным числом
является 89 (64 + 16 + 8 + / = 89).
c) Искомое десятичное случайное число - это соответствующее десятичное число плюс
(М - I) при отбрасывании чисел более N.
П рим ечание 3 - Вели (.V - А/ * 1) > 2’, то искомое десятичное случайное число может быть получено
конкатенацией двух или большего количества двоичных случайных чисел водно двоичное случайное число.
П рим ечание 4 - При использовании линейного конгруэнтного метода для генерации псевдослучайных
чисел к не должно быть равным г.
Далее, если (N - М + 1) является десятичным ft-значным натуральным числом и ft не
является слишком большим, например ft меньше 20, может быть использован метод,
установленный в 5.2. При этом выполняют процедуру в соответствии с d) и е).
d) Генерируют последовательность десятичных случайных чисел из ft цифр, используя
процедуру 5.2.
e) Из последовательности случайных чисел, полученной в соответствии с d). удаляют
числаболееN.Полученнаятакимобразомпоследовательностьявляетсяискомой
последовательностью десятичных случайных чисел.
15