如何确定算法的偏差?

时间:2011-11-04 19:15:43

标签: algorithm probability

假设我有一个应该代表硬币翻转的算法。我如何确定这枚硬币的偏见?具体来说,我已经在this JSFiddle中编写了算法。

小提琴进行了一系列的20次测试。每次测试都会将硬币翻转100次并计算结果。在本系列的最后,它会报告Heads/Tails所有测试中翻转的总数。这个结果似乎接近1(来自双方),但我没有对此进行过严格的测试。

注意,这不是功课。这纯粹是个人兴趣。

2 个答案:

答案 0 :(得分:5)

您无法想出一种方法来保证检测偏差,但您可以在一定程度上确定它(比如说95%)。你做的是测试 n 次并计算你得到多少次,调用这个变量 h

然后,如果 h / n <如果 h / n n )然后硬币偏向头部。

此决定基于一个名为二项分布的正态近似的内容,您可以在此处阅读更多相关内容:http://en.wikipedia.org/wiki/Binomial_proportion_confidence_interval#Normal_approximation_interval

答案 1 :(得分:1)

George Marsaglia Diehard Tests

如果你认为你的Head / Tail生成0 1位。使用它们,您可以生成随机数并测试其随机性