《伪随机数生成器.ppt》由会员分享，可在线阅读，更多相关《伪随机数生成器.ppt（11页珍藏版）》请在三一文库上搜索。
1、伪随机数生成器,特点与比较,PRNG,pseudo-random number generator,目录,什么是伪随机数,特点与比较,生成方法,WHAT,真正意义上的随机数（或者随机事件）在某次产生过程中是按照实验过程中表现的分布概率随机产生的，其结果是不可预测的，是不可见的,计算机中的随机函数是按照一定算法模拟产生的，其结果是确定的，是可见的。,我们可以这样认为这个可预见的结果其出现的概率是100%。所以用计算机随机函数所产生的“随机数”并不随机，是伪随机数。,1.,2.,3.,HOW,1,2,3,取中法,移位法,同余法,取中法,移位法,同余法,Compare,平方取中法的优点 为在计算机上
2、易于 实现，内存占用少 ，但仍存在对小数 目偏倚的现象，均 匀性不好，数列的 长度和周期难以确 定，对初始数据的 。依赖很大,移位法运算速度快， 但是对初始值的依赖 性也很大，一般地初 始值不能取得太小， 选得不好会使伪随机 数列长度较短,C语言中伪随机数 生成算法实际上是 采用了线性同余 法”。占用内存小 ，使用方法多样。,添加文本,点击添加文本,点击添加文本,点击添加文本,点击添加文本,玩转大学PPT素材 更多好素材请访问 ,添加文本,点击添加文本,点击添加文本,点击添加文本,玩转大学PPT素材 更多好素材请访问 ,添加文本,点击添加文本,点击添加文本,点击添加文本,玩转大学PPT素材 更多好素材请访问 ,