LCG(linear congruential generator)代表了最好的伪随机数产生器算法
主要原因是容易理解,容易实现,而且速度快
这种算法数学上基于X(n+1) = (a * X(n) + c) % m这样的公式
其中:
模m, m > 0
系数a, 0 < a < m
增量c, 0 <= c < m
原始值(种子) 0 <= X(0) < m
其中参数c, m, a比较敏感,或者说直接影响了伪随机数产生的质量。
一般而言,高LCG的m是2的指数次幂(一般2^32或者2^64),
因为这样取模操作截断最右的32或64位就可以了。多数编译器的库中使用了该理论实现其伪随机数发生器
var nativeRandomLCG = function (seed) { return function () { seed = (214013 * seed + 2531011) % 0x100000000; return seed * (1.0 / 4294967296.0); }; }; var evalRandomLCG = function (seed) { var randomLCG = eval("(" + nativeRandomLCG.toString() + ")"); return randomLCG(seed); };