较好的随机数算法 MT19937，实现js的Math.random()

镇坛道德标杆 · 发表于 2017-1-12 04:10:24

之前对js的Math.random()感兴趣过，搜索了一下各种看不懂，于是不了了之
昨天某大佬提到这个，于是今天花了时间翻阅了一下资料
翻(chao)译(xi)了一篇c++实现代码简单至于原理嘛....你看看能不能看懂，反正我是看不懂

Mersenne Twister算法的原理：Mersenne Twister算法是利用线性反馈移位寄存器(LFSR)产生随机数的，LFSR的反馈函数是寄存器中某些位的简单异或，这些位也称之为抽头序列。一个n位的LFSR能够在重复之前产生2^n-1位长的伪随机序列。只有具有一定抽头序列的LFSR才能通过所有2^n-1个内部状态，产生2^n - 1位长的伪随机序列，这个输出的序列就称之为m序列。为了使LFSR成为最大周期的LFSR，由抽头序列加上常数1形成的多项式必须是本原多项式。一个n阶本原多项式是不可约多项式，它能整除x^(2*n-1)+1而不能整除x^d+1，其中d能整除2^n-1。例如(32,7,5,3,2,1,0)是指本原多项式x^32+x^7+x^5+x^3+x^2+x+1，把它转化为最大周期LFSR就是在LFSR的第32，7，5，2，1位抽头。利用上述两种方法产生周期为m的伪随机序列后，只需要将产生的伪随机序列除以序列的周期，就可以得到(0，1)上均匀分布的伪随机序列了。

复制代码

顺便分享nt函数floor和ceil，以及一个不怎么见人用的win32的随机数API

MT19937.zip (3.61 KB, 下载次数: 633)

老衲jack · 发表于 2024-6-7 15:12:58

看看，试一试

云游脚本 · 发表于 2023-10-28 16:27:04

感谢分享，很给力！~

和尚的鱼 · 发表于 2022-12-29 13:33:00

支持开源~！感谢分享

youzhi311 · 发表于 2022-11-8 02:04:11

厉害了,支持大佬

硬中华 · 发表于 2022-7-27 18:58:02

lcrandom.rand_b()这个函数取不到最大值

硬中华 · 发表于 2022-7-27 18:43:35

感谢大佬

nebula1231 · 发表于 2022-4-6 18:10:07

我看post数据里是40位的随机大小写字母数字符号的怎么回事

小清晰 · 发表于 2021-11-18 21:48:40

感谢开源，后人乘凉

不苦小和尚 · 发表于 2021-2-20 11:38:16

看看和js生成的一样吗

tsb1 · 发表于 2020-4-14 20:07:34

666666666666666666666666666666666

		自动登录	找回密码
密码			注册

[易语言纯源码] 较好的随机数算法 MT19937，实现js的Math.random()