梅森旋轉算法

梅森旋轉演算法 （ Mersenne twister ） 是一個 。 由和西村拓士在1997年開發 ， 基於有限二進制字段上的矩陣線性遞歸 。 可以快速產生高質量的僞隨機數 ， 修正了古典隨機數發生算法的很多缺陷 。 Mersenne Twister這個名字來自週期長度取自梅森質數的這樣一個事實 。 這個算法通常使用兩個相近的變體 ， 不同之處在於使用了不同的梅森素數 。 一個更新的和更常用的是MT19937, 32位字長 。 還有一個變種是64位版的MT19937 - 64 。 對於一個k位的長度 ， Mersenne Twister會在的區間之間生成離散型均勻分佈的隨機數 。