logo
Информационная безопасность / Информационная безопасность2006

Как получить большую длину псп чисел

Идея Хоффмана получения «бесконечной длины» ПСП чисел — перенастройка параметров «А» и «С» генератора

после каждой генерации Nчленов ПСП (N<2m–1) с помощью, в свою очередь, ПСП порождающих чиселS0.

Берём m = const, m = 2k или 2k-1.

k– целое, С – нечетное, а = 1(mod4).

Задаём S0. Генерируем первыеNчленов

S

C = 3

a = 5

C = 5

a = 9

C = 7

a = 13

C = 9

a = 17

0, S1, S2, …, SN, SN+1, SN+2, …, S2N, S2N+1, S2N+2, …, S3N, S3N+1, …