java - 测试数字列表中的随机性

Question

我有一个介于 0 到 9 之间的数字列表。该列表有 100 万个这样的数字。我正在尝试测试这些数字是随机的还是存在隐藏的现有模式。获得结果后，我使用卡方检验来确定这些值是否随机。

已经完成的测试:

计数

1. 计算每个数字重复了多少次。 (即:0:100000 次，1:99868 次……)

差距

1. 检查重复数字之间的间隔。 (例如:数字 0 - 07860 在 0 再次重复之前有 3 的间隙。因此计算 0 的间隙 - 间隙 2:12647 次，间隙 3:4500 次......)

序列号

1. 检查串行模式。 2、3、4 一直到 30 的模式。(示例模式 3 对于这些数字 - 7856743:检查模式 785、856、567......)

扑克

1. 检查扑克模式。模式 2、3、4 一直到 30。(示例模式 71188 有 5 个数字。检查此模式重复的频率。例如，在 7118828374571188273462371188 中，此模式重复了 3 次。

我用 Java 编写了上述测试。无论重要性有多小，我还能做其他检查吗？一直在查找书籍，但我无法找到任何进一步的随机性高级测试。

请指教。

Answer 1

NIST 发布了一系列针对随机数生成器的测试。它们不是用 Java 实现的，因此如果排除了使用它们的测试套件的可能性，您可以使用它们来汲取灵感。

http://csrc.nist.gov/groups/ST/toolkit/rng/stats_tests.html

this 的答案问题也有一些相关的链接和答案。