梅森旋轉算法
維基百科,自由的 encyclopedia
梅森旋轉演算法(Mersenne twister)是一個偽隨機數發生算法(英語:Pseudorandom number generator)。由松本眞(日語:松本真)和西村拓士[1]在1997年開發,基於有限二進位欄位上的矩陣線性遞歸。可以快速產生高品質的偽隨機數,修正了古典隨機數發生算法的很多缺陷。
此條目可參照英語維基百科相應條目來擴充。 (2021年11月1日) |
Mersenne Twister這個名字來自周期長度取自梅森質數的這樣一個事實。這個算法通常使用兩個相近的變體,不同之處在於使用了不同的梅森素數。一個更新的和更常用的是MT19937, 32位字長。還有一個變種是64位版的MT19937-64。對於一個k位的長度,Mersenne Twister會在的區間之間生成離散型均勻分布的隨機數。