伪随机数周期

伪随机数周期是指具有周期性循环往复的伪随机数列中不重复伪随机数的个数，或产生伪随机数迭代过程中一个循环所含数字个数。用某递推公式按一定程序产生伪随机数，一般从某—初始值起步产生伪随机数列x1，x2，…；若存在m，使对任意n，有xn+m=xn(n=1，2…)，则满足上述关系的最小m称做伪随机数的周期。选择产生伪随机数的递推公式时，要求周期充分长。发生周期性循环现象的伪随机数个数，称为伪随机数的周期。