乘同余发生器的概率分布与快速算法

• 作者: 金升平 陈定方
• 来源期刊: 数据采集与处理
• 学科: 数学
• 关键词: 模拟 周期 发生器 概率分布 积模
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 理论与试验研究
• 页码范围: 142-145
• 页数: 4页
• 分类号: O242.1|O572.2
• 字数: 2739字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9037.2002.02.005

摘要

证明了乘同余发生器周期的充要条件,从而得知素数模发生器要取最大周期的唯一途径是乘数为模的一个原根.证明了乘同余发生器全周期序列中相继两项的大小分布规律,该结果说明在一个周期内,后继项比前项小的概率等于1/2.最后针对乘同余发生器的特点,设计了乘同余发生器的快速算法,并给出了C++实现源程序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈定方	中国科学院计算所智能信息处理开放研究实验室	23	613	12.0	23.0
2	金升平	武汉理工大学智能制造与控制研究所	29	174	8.0	12.0