python随机数生成算法

python随机数生成算法#

现在程序中用的随机数，都是伪随机数算法生成的。例如线性同余法，平方取中法等。

1.梅森旋转算法##

梅森旋转（Mersenne twister)算法是一个伪随机数发生算法。由松本真和西村拓士 在1997年开发，基于有限二进制字段上的矩阵线性递归。可以快速产生高质量的伪随机数， 修正了古典随机数发生算法的很多缺陷。梅森旋转算法的最长周期取自一个梅森素数

，
由此命名为 梅森旋转算法。常见的两种为基于32位的 MT19937-32和基于64位的 MT19937-64。

梅森旋转算法是R,Python,Ruby,IDL, Pascal,PHP,Maple,Matlab,GMP和GSL的默认伪随机数产生器。从C++11开始，C++也可以使用这种算法。在Boost C++,Glib和NAG数值库中，作为插件提供。 在SPSS中，梅森选旋转算法是两个PRNG中的一个：另一个是产生器仅仅为保证旧程序的兼容性，梅森旋转被描述为”更加可靠“。梅森旋转在SAS中同样是PRNG中的一个，另一个产生器是旧时的且已经被弃用。

梅森旋转算法是利用线性反馈移位寄存器（LFSR）产生随机数的。

参看
1.线性反馈移位寄存器与梅森旋转算法