給定一組隨機數或隨機函數,怎麼判斷它的隨機性,真隨機,還是僞隨機?

 最近在研究隨機函數,利用很多算法,改寫了隨機函數,但是我在想,改寫後的隨機函數的隨機性能最好,誰最近真隨機函數,需要用一種方法來檢驗。 我能想到的有以下幾種:

希望大家能補充。

1.直接能用數學理論證明,就是真隨機。

2.用統計的方法,用足夠大的樣本空間,來計算沒個數的隨機概率,以及隨機性比較;

3.把隨機數連成一個數據序列,來統計1 和0 的個數,  如果隨機,應該是1:1.   我覺得這個只能是必要條件,而不是充分條件。

4 .檢測隨機數組裏的素數的比例,個數據,同真隨機數比較;

5.找一個真隨機數序列,進行比較;


發佈了22 篇原創文章 · 獲贊 14 · 訪問量 22萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章