梅森旋转算法

梅森旋转演算法（Mersenne twister）是一个。由和在1997年开发，基于有限二进制字段上的。可以快速产生高质量的伪随机数，修正了古典随机数发生算法的很多缺陷。 Mersenne Twister这个名字来自周期长度取自梅森質數的这样一个事实。这个算法通常使用两个相近的变体，不同之处在于使用了不同的梅森素数。一个更新的和更常用的是MT19937, 32位字长。还有一个变种是64位版的MT19937-64。对于一个k位的长度，Mersenne Twister会在的区间之间生成离散型均匀分布的随机数。