Chiziqli kongruent generatorlar




Download 358,33 Kb.
bet8/8
Sana28.01.2024
Hajmi358,33 Kb.
#147686
1   2   3   4   5   6   7   8
Bog'liq
tarjma

3.4.2 Chiziqli kongruent generatorlar
Agar (a−b) ayirma n ga qoldiqsiz bo‘linadigan bo‘lsa, a butun soni b mod n butun soniga mos keladi. Bunday holda, n ga bo'linishda a va b ning qoldiqlari teng bo'ladi. Raqamlar mosligi munosabat yordamida yoziladi
a≡b (mod n). (3.1)
Ushbu turdagi generatorlarda PSP ni shakllantirish quyidagi takroriy algoritm yordamida amalga oshiriladi:
, (3.2)
bular. keyingi PSP elementi chiziqli o'zgartirilgan oldingi PSP element ga bo'linish moduli operatsiyasini qo'llash orqali olinadi. Chiziqli kongruent generatorning (LCG) parametrlari:
- modul ;
- koeffitsient (ko'paytiruvchi) ;
- o'sish (o'sish) ;
- boshlang‘ich qiymat (urug‘) .
Download 358,33 Kb.
1   2   3   4   5   6   7   8




Download 358,33 Kb.