1

所以简而言之,我的问题是:

应该如何测试短期 PRNG?

强调短周期,例如从 2^8 到最多 2^32。这些小型生成器可能具有更紧凑、更快的代码、较小的状态,可能使它们适用于某些过程生成任务。重要的是它们生成的序列应该是“合理随机的”。在这种情况下,测试每个计划使用的种子甚至可能是可行的,因此从技术上讲,仅输出流本身就足够了。

我知道像这样的其他类似问题,但它们更倾向于长期,甚至可能是加密安全的 PRNG。

到目前为止,我看到例如来自Diehard线束的重叠排列测试可能有效,但其他人似乎更倾向于长期目标。

我尝试绘制 X:Y 图以查看相关性,例如此处,这似乎有效并且在视觉上提供了良好的反馈,但如果可能的话,我希望看到更多(如果需要?)。

4

0 回答 0