0线性同余发生器简介
线性同余发生器（Linear congruential generator），简称LCG，是一种能产生具有不连续计算的伪随机序列的分段线性方程的算法，它代表了最古老和最知名的伪随机序列生成器算法之一，其理论相对容易理解，并且易于实现和快速，特别是在可以通过存储位截断提供模运算的计算机硬件上。
- 中文名
-
线性同余发生器
- 外文名
-
Linear congruential generator
- 实 质
-
伪随机序列生成器
- 简 称
-
LCG
1线性同余发生器简介
线性同余发生器（LCG）是一种伪随机序列生成器算法，能产生具有不连续计算的伪随机序列的分段线性方程。生成器由循环关系定义
[1]
：
是指定生成器的整数常量。如果
，该发生器通常称为
乘法同余发生器（MCG）。如果
，该发生器称为
混合同余发生器。
2线性同余发生器区间长度
线性同余发生器的好处是，通过适当选择参数，区间长度可知且很长。虽然不是唯一标准，但是一般情况下太短的区间长度在伪随机数发生器中是一个致命的缺陷。
虽然LCG能够产生伪随机数，且可以通过正规的随机性测试，但它对参数
和
的选择极为敏感。例如，
和
产生一个简单的
进制计数器，它具有长的周期，但显然非随机
[2]
。
参数选择常见的有三种：（1）
为素数，
；（2）
为2的幂，
；（3）
。
3线性同余发生器参考资料
1. [1]姜林奇. 线性同余式随机数发生器[J]. 优选与管理科学,1989,(02):38-48.
2. [2]周燕. 关于线性同余组合发生器的周期性和统计性质[J]. 重庆大学学报(自然科学版),2000,(06):67-70.
1.本网中刊登的文章、数据的版权仅归原作者所有，原创文章由
中实仪信网编辑整合，转载请注明
中实仪信网出处。
2.转载其它媒体的文章，我们会尽可能注明出处，但不排除来源不明的情况。网站刊登文章是出于传递更多信息的目的，对文中陈述、观 点判断保持中立，并不意味赞同其观点或证实其描述。
3.如您对文章内容、版权或其他问题持有异议，请与
中实仪信网联系。联系邮箱：office@anmiya.com 联系QQ：
。
编辑
