随机数检验是对利用
随机数生成器产生的伪随机数序列与真正的[0,1]均匀分布随机数序列的相似程度的检验。分为经验检验和理论检验。经验检验是一种统计检验,根据来自某分布总体的
简单随机样本的性质,如特征值、均匀性、随机性和组合规律性等,研究随机数生成器产生的随机数列的相应性质,进行比较、鉴别,确定其差异程度。理论检验用综合的方法评估发生器的数值参数,不必产生任何随机数列,如对线性同余生成器,通过分析其参数m、a、c来研究其性能。
混合
随机数生成器是组合多个独立的随机数生成器以生成周期更长、统计性质更优的随机数的方法。通常先将一个随机数生成器产生的随机数列作为基础,再用另一个生成器对随机数列进行重新排列,将得到的新数列作为实际使用的随机数。最早的混合随机数生成器出现于1965年,这种算法的基本思想是用第二个线性同余生成器“搅乱”由第一个线性同余生成器产生的随机数。