确定两个随机数发生器之间的相似性

mik*_*era 5 language-agnostic random algorithm statistics

假设我有两个随机数发生器RNG-A和RNG-B,这样:

  • 它们在被调用时都会产生随机的非无限浮点数
  • 我可以反复调用生成器并生成任意数量的随机数
  • 生成的随机数是独立的并且分布相同(即RNG的输出与它们先前生成的所有内容无关)
  • 我无法保证其他任何关于分布形状的信息

我想获得两个随机分布有多相似度量,并且理想地使用它来确定它们是否看起来产生相同的分布.

这样做的最佳算法是什么?

Sae*_*iri 2

在随机化算法中,主要关注的是均值和方差,众数和其他一些因素也很重要,但是您可以生成太多数字并比较它们相关的均值和方差,并检查它们的相似性。您还可以找到它们与其他函数(如高斯函数)的关系。\n但针对您的案例最著名的测试是:

\n\n

如果您想要有限的数字(例如生成的数字%大素数),您也可以使用卡方检验

\n