伪均匀随机数的计算机检验.docxVIP

伪均匀随机数的计算机检验 摘要 现代社会中，计算机能力的提高使得随机数发生器在众多领域中有了较为广泛的应用，如蒙特卡罗方法，统计抽样技术和密码学等。同时关于随机数发生器也产生了很多的理论和方法，本文将简单介绍一些常见的伪均匀随机数发生器：线性同余发生器（LCG方法）和反馈位移寄存器法（FSR方法）。然后对伪均匀随机数序列进行统计检验。主要检验方法有参数检验（包括均值、方差或各阶距）、均匀性检验（包括卡方、柯氏和序列检验）、独立性检验（包括相关系数、列联表和游程检验）。最后，本文将利用Matlab生成一列随机数，并运用SPSS统计软件对此列随机数的统计特性择其适合的方法进行检验。 关键词：伪随机数；随机数发生器；统计检验；SPSS统计分析  Abstract In modern society, the improvement of computer capabilities make random number generator widely used in many areas, such as the Monte Carlo method, statistical sampling techniques and cryptography. At the same time there are a lot of theories and methods on the random number generator, I will introduce some of the common random number generators briefly in this article: linear congruential generator (LCG method) and feedback shift register method (FSR method) . Then I will do statistical tests with the sequence of random numbers . Main methods are: parameter test (involving the mean, variance, or the order from) ,the test of homogeneity (involving Chi-square, Coriolis and sequence test), test for independence (involving the correlation coefficient, contingency table and the runs test. Finally ,this paper will use the Matlab generate a sequence of random numbers, use SPSS and select the appropriate test methods to test statistical properties of the sequence of random numbers. Key words: random number, random number generator, statistical test,SPSS statistical analysis 目录 摘要 I Abstract II 一、引言 1 1基本概念和定理 1 2 伪随机数 2 二、产生随机数的一般方法 3 2.1 取中法 3 2.1.1 平方取中法 3 2.1.2乘积取中法 3 2.2 同余发生器 3 2.2.1混合同余法 4 2.2.2乘同余法 4 2.2.3加同余法 4 2.3反馈位移寄存器法 4 三、伪均匀随机数的统计检验 6 3.1 检验步骤 6 3.2 检验统计量 6 3.3 统计检验方法 7 3.3.1参数检验 7 3.3.2均匀性检验 8 3.3.3独立性检验 10 3.3.4其他经验检验 12 四、实例分析 13 4.1 数据产生及录入 13 4.2 参数检验-单样本t检验 13 4.3均匀性检验-卡方检验 14 4.4独立性检验 16 4.5本章小结 18 五、结论 19 参考文献 20 附录 21 一、引言 在科学研究和工程设计中广泛应用到计算机模拟方法，从而常常需要产生大量的具有特定统计性质的随机数。这种随机数通常是由计算机以某种数学方法产生，他们实质上是完全确定的，但可以满足一定的统计特征，故也称为伪随机数。而如何产生达到统计要求的随机数，则有不同的方法：硬件方法和软件方法。硬件方法可以在计算机上附上一个硬件设备或者采用移位寄存器来产生伪随机数；软件方法一般都采用数学公式法。 至今关于随机数发