作者kcg (all right)
站内Statistics
标题[问题] 请问如何测试乱数是否够乱?
时间Sat Oct 19 00:18:09 2013
各位好，小弟学习统计已是很久以前的事情
最近因为工作需要，才又重新开始研究，遇到障碍，还请各位提出建议。
我遇到的问题是:
我们现在有设计一个乱数产生器，是[1,100]的uniform distribution
我需要去测试这个乱数产生器的信度，看他产生的乱数是否够乱
我想到的方法是先用他产生一大笔数字，例如十万笔
由於他是uniform distribution, 因此每个数字产生的机率是1%
去分别计算1~100的个数，理论上每个应趋近於1000
但是一定有+/-误差，不知道用什麽方式去证明他误差的范围是落在信赖区间?
另外这个方式还有个bug,就是我检测不出他的规律，
假设他产生的数字依序1,2,3,4~100出现，重复这个循环1000次，
那我第一个机率的检定一定通过，虽然各个数字产生次数及机率OK，但顺序却不够"乱"
有什麽统计方式是可以检定这个"乱度"的吗?
这只是我的想法
假设有其他的做法，也请各位强者不吝指导，非常感谢!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.168.107.38
1F：推 Wush978:可以参考各国政府对於乱数产生器的规范 10/19 00:19
3F：→ Wush978:中国政府也有相关规范，但是我忘记在哪里看到过了... 10/19 00:20
4F：→ Wush978:如果要快速实作高强度的乱数产生器，建议参考openssl 10/19 00:20
5F：→ kcg:很有帮助!! 谢谢楼上大大!! 10/19 00:26
6F：推 songhome:可以试誓gap test 10/19 09:58
7F：→ anovachen:每个数字产生的机率是0，不是1%，因为Uniform是连续分配 10/20 01:15
8F：→ anovachen:除非是discrete uniform(0,100) 10/20 01:16
9F：→ anovachen:更正: DU(1,100) 10/20 01:17