如何测试短期PRNG?

时间:2013-07-04 17:57:50

标签: random prng

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

如何测试短期PRNG?

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

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

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

我尝试做X:Y绘图以查看相关性such as here,这似乎有效且在视觉上提供了良好的反馈,但我希望在可能的情况下看到更多(如果需要?)。

0 个答案:

没有答案