给定一组随机数或随机函数,怎么判断它的随机性,真随机,还是伪随机?

本文探讨了随机数生成器的改进及其验证方法。作者提出了五种验证随机性的方法,包括数学理论证明、统计方法等,并邀请读者补充更多检验手段。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 最近在研究随机函数,利用很多算法,改写了随机函数,但是我在想,改写后的随机函数的随机性能最好,谁最近真随机函数,需要用一种方法来检验。 我能想到的有以下几种:

希望大家能补充。

1.直接能用数学理论证明,就是真随机。

2.用统计的方法,用足够大的样本空间,来计算没个数的随机概率,以及随机性比较;

3.把随机数连成一个数据序列,来统计1 和0 的个数,  如果随机,应该是1:1.   我觉得这个只能是必要条件,而不是充分条件。

4 .检测随机数组里的素数的比例,个数据,同真随机数比较;

5.找一个真随机数序列,进行比较;


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值