成為有效偽隨機發生器的標准

Question

我實現了一個 class，它采用兩個（隨機） uint32_t值，並生成周期為 2^64 - 1 的偽隨機uint64_t數字。我生成了 500,000,000 個數字，我可以看到：

• [0; 的每個百分位數； 2^64 - 1] 占所有數字的 1%，精度至少為 10^-8。
• 對於 [2; 101]，可被 k 整除的數字的比例為 1/k，精度至少為 10^-4，其中大多數為 10^-5。
• 沒有兩個數字具有相同的值。

這些標准是否足以說我的發電機是“好”的？

Answer 1

這些標准是否足以說我的發電機是“好”的？

有完善的測試可以運行和驗證您的 PRNG：

• L'Ecuyer 教授的TestU01
• 實踐蘭德
• DieHard教授。 馬薩利亞

我建議查看PCG64 ，並嘗試將您的代碼與它進行比較，運行上述相同的統計測試，測量速度等。