Поделиться
Как получить большую длину ПСП чисел.docx
Идея Хоффмана получения «бесконечной длины» ПСП чисел — перенастройка параметров «А» и «С» генератора
+1 = ( × S + C )mod m
после каждой генерации N членов ПСП (N<2m–1) с помощью, в свою очередь, ПСП порождающих чисел S0.
Берём m = const, m = 2k или 2k-1.
k – целое, С – нечетное, а = 1(mod 4).
Задаём S0. Генерируем первые N членов
 |
 |
S0, S1, S2, …, SN, SN+1, SN+2, …, S2N, S2N+1, S2N+2, …, S3N, S3N+1, …
C = 3
a = 5
C = 5
a = 9
C = 7
a = 13
C = 9
a = 17
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
