-
線性同餘生成器
鎖定
線性同餘生成器是一種常見的偽隨機數生成器（PRNG）。通過遞歸執行獲得近似真隨機序列。
- 中文名
-
線性同餘生成器
- 外文名
-
Linear congruential generator
- 縮 寫
-
LCG
線性同餘生成器定義
其中a,b,m均為整型常數，MOD為求餘運算
[1]
線性同餘生成器應用
偽隨機數從一個初始種子開始，通過
線性同餘方程遞歸計算得到序列。需要注意的的是PRNG（Pseudo-randomized numbers generator）生產的並不是真正意義上的隨機序列，因其可根據一定的參數計算出來，稱之為計算確定的。
一個廣泛的應用例子是ANSI C中的rand( ) 函數，它的參數為：
- 參考資料
-
-
1.
Christof Paar, Jan Pelzl 著, 馬小婷 譯．深入淺出密碼學：清華大學出版社，2012：33-33
