隨機數檢驗

隨機數檢驗是對利用隨機數生成器產生的偽隨機數序列與真正的[0,1]均勻分布隨機數序列的相似程度的檢驗。分為經驗檢驗和理論檢驗。經驗檢驗是一種統計檢驗，根據來自某分布總體的簡單隨機樣本的性質，如特徵值、均勻性、隨機性和組合規律性等，研究隨機數生成器產生的隨機數列的相應性質，進行比較、鑑別，確定其差異程度。理論檢驗用綜合的方法評估發生器的數值參數，不必產生任何隨機數列，如對線性同餘生成器，通過分析其參數m、a、c來研究其性能。

混合隨機數生成器是組合多個獨立的隨機數生成器以生成周期更長、統計性質更優的隨機數的方法。通常先將一個隨機數生成器產生的隨機數列作為基礎，再用另一個生成器對隨機數列進行重新排列，將得到的新數列作為實際使用的隨機數。最早的混合隨機數生成器出現於1965年，這種算法的基本思想是用第二個線性同餘生成器“攪亂”由第一個線性同餘生成器產生的隨機數。