伪随机数随机性的一种新检验 - 河海期刊.pdf

第 卷第 期 河 海 大 学 学 报 （自然 科 学 版 ） )) ! J;? / )) H; /! 年 月 （ ） !% ) :;6=? ;@ A;4B C=BD36EBFG HF6? +IB3=I3E K6 / !% 伪随机数随机性的一种新检验 时正华，袁永生 （河海大学理学院，江苏 南京 !’($） 摘要：伪随机数通过的随机性检验越多，说明其随机性越好 利用生产的随机数精度固定这一特点， / 根据小数点后面 个数字之和，提出了尾数和的概念，并给出了求尾数和分布频数的算法 根据尾 ! / 数和分布概率提出了一种检验伪随机数的新方法/ 当尾数较长时，尾数和的分布服从渐近正态分 布 求出其期望和方差，并给出了求尾数和分布概率的近似估计公式 / / ! 关键词：随机数；尾数和； 检验 ! 中图分类号： 文献标识码： 文章编号： （ ） 0!’’/ * 1 ’ ’($ !% ! !)! % ! ! ! 把用数学方法产生的随机数定名为“伪随机数”数学方法产生的伪随机数是通过迭代过程得到 234536 / ［］ 的，只要它们通过了一系列的统计检验，那么就可以当作“真正”的随机数来使用 ’ / 伪随机数序列的随机性 常常需要采用多种不同的检验方法来检验，通过的检验愈多，愈能说明所产生的伪随机数与真正随机数的性 ［ ］ 质和规律不矛盾 ’ 7 ) / 随机性检验常用的组合规律性检验是将所得伪随机数按某种方式组合，并在虚假设 （若各伪随机数 独立地来自均匀分布，各类组合的出现有一定的概率）成立的条件下，比较各类组合的观测频数与理论频数 ［］ 之差是否显著的一种检验方法 ’ / 所以，如果找到了随机数的一种新的组合方式，也就找到了一种新的组合 规律性检验/ 本文在深入分析［，］上均匀分布的随机抽样所应具有的各种性质和规律之后，给出了随机数尾数和的 ’ 概念，提出了组合规律性检验的一种新方法———尾数和分布检验法/ 尾数和分布检验法利用产生的伪随机数 尾数和的分布规律来检验伪随机数的组合规律性和均匀性/ ! 尾 数 和 ! / ! 定义 设 （，）上所产生的随机数小数点后面有 位，则小数点后面 个数字之和称为这个随机数的尾数 # ’