LCG(linear congruential generator)伪随机数生成器

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);
};

posted @ 2013-04-08 12:30  手中沙砾  阅读(772)  评论(0编辑  收藏  举报