《伪均匀随机数的计算机检验》-毕业论文.docVIP

精品毕业论文 精品毕业论文 伪均匀随机数的计算机检验 摘要 现代社会中，计算机能力的提高使得随机数发生器在众多领域中有了较为广泛的应用，如蒙特卡罗方法，统计抽样技术和密码学等。同时关于随机数发生器也产生了很多的理论和方法，本文将简单介绍一些常见的伪均匀随机数发生器：线性同余发生器（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 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc263191866 摘要 PAGEREF _Toc263191866 \h I HYPERLINK \l _Toc263191867 Abstract PAGEREF _Toc263191867 \h II HYPERLINK \l _Toc263191868 一、引言 1 HYPERLINK \l _Toc263191869 1基本概念和定理 PAGEREF _Toc263191869 \h 1 HYPERLINK \l _Toc263191870 2 伪随机数 PAGEREF _Toc263191870 \h 2 HYPERLINK \l _Toc263191871 二、产生随机数的一般方法 3 HYPERLINK \l _Toc263191872 2.1 取中法 3 HYPERLINK \l _Toc263191873 2.1.1 平方取中法 3 HYPERLINK \l _Toc263191874 2.1.2乘积取中法 PAGEREF _Toc263191874 \h 3 HYPERLINK \l _Toc263191875 2.2 同余发生器 PAGEREF _Toc263191875 \h