成为有效伪随机发生器的标准

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 ，并尝试将您的代码与它进行比较，运行上述相同的统计测试，测量速度等。