你如何测试某些东西是随机的？或者“足够随机”？

Question

我必须从数据库中随机返回一个条目。

我写了一个函数，由于我在Python中使用了random模块，所以除非我用一种愚蠢的方式使用它，否则很可能是这样。

现在，我如何编写一个单元测试来检查这个函数是否工作？毕竟，如果它是一个好的随机值，你永远不会知道。

我不是偏执狂，我的函数没有那么复杂，python标准库是1000 x 时间对我来说足够好了。我不是在做密码学或者什么重要的事情。我只是好奇有没有办法。

Answer 1

在RANDOM.ORG for testing randomness上列出了几个统计测试。请参阅链接文章的最后两部分。

另外，如果你能得到Beautiful Testing的副本，那么John D. Cook有一整章叫做测试随机数生成器。他解释了上面文章中列出的许多统计方法。如果你真的想了解RNGs，那一章是一个很好的起点。我自己也写过这方面的文章，但约翰在解释这方面做得更好。