ГОСТ Р ИСО 28640- 2012
П римечание 1 - Алгоритм рекуррентных соотношений состоит в следующем. Вычнсляют(аХа + с).
используя начальное число .Vo. делят результат на т и определяют остаток от деления Х|. Затем вычисляют
(аХ, + с), деляг результат на т иопределяют остаток от деления Х;. Эту процедуру повторяют столько раз. сколько
необходимо.
П римечание 2 - Значение п. для которого Х„ = Xtl в первый раз называют периодом
последовательности.
В.5.1.3 Метод выбора значений параметров
Значения а. т и с не могут быть определены произвольно. Они должны быть выбраны
следующим образом.
Поскольку тявляетсяверхнимпределомпериодапоследовательностичисел,
полученной линейным конгруэнтным методом, значение т должно быть установлено как
можно больше. Следовательно, при использовании, например 32-бнтовых компьютеров,
рекомендуется устанавливать т = 2м или т - 2м- 1.
Для выбора с нет строгого критерия. Однако период полученной последовательности
зависит от того равно с нулю или положительному целому числу.
Для множителя а должно быть установлено значение, которое обеспечивает хорошие
результаты в комбинации с выбранными значениями т и с (см. таблицу В.1).
П римечание - В случае, когда т равно 2 в целой степени и г равно 0. период нс превышает mi4. Если
с - нечетное число, период равент.
В.5.1.4 Пример параметров
Для 32-бнтовых компьютеров следует использовать один из наборов параметров,
приведенных в таблице В.1.
35