随机数生成算法（伪随机数）

时间：2014-06-07 13:17:10 收藏：0 阅读：239

什么是伪随机数，它和随机数的区别

伪随机就是一个过程看似随机的，但实际还不是随机的。伪随机数都是有一定的周期性的，如使用24小时里面的一个小时，这个就是伪随机数，或者三角函数的一个角度的三角函数值，因为时有周期性所以是伪随机的。

记住一点事要做到真正的随机有：抛硬币，热噪讯号、量子力学的效应、放射性元素的衰退辐射，或使用无法预测的现象等。

计算机里面的随机数主要还是用伪随机数来实现的，例如以当前时间作为种子。

它是根据递归公式：

bubuko.com,布布扣

其中 $bubuko.com,布布扣$ 是产生器设定的常数。

LCG的周期最大为 $bubuko.com,布布扣$ ，但大部分情况都会少于M。要令LCG达到最大周期，应符合以下条件：

算法：

选择一个 $bubuko.com,布布扣$ 位数 $bubuko.com,布布扣$ 作为种子。
计算 $bubuko.com,布布扣$
若 $bubuko.com,布布扣$ 不足 $bubuko.com,布布扣$ 个位，在前补0。在这个数选中间 $bubuko.com,布布扣$ 个位的数，即 $bubuko.com,布布扣$ 至 $bubuko.com,布布扣$ 的数，将结果作为 $bubuko.com,布布扣$ 。

M-sequence(Maximum length sequence、MLS、最大长度串行)是在基本的通信电路设计中，所经常被利用到的一个虚拟随机数字信号《Pseudo Random Sequence》，其主要的方式是利用第一位与其他位暂存器的输出值做ex-or来设计其第一位暂存器的输入值。

这个有点难有空再理解：维基百科的解答

内容主要来自维基百科，变成维基百科搬运工了：点击打开链接