让我们假设我们得到以下信息：
现在，了解了上述内容，我们如何才能获得获得给定机会百分比所需的“样本”数量呢？
当我们采取Simplified formula对于生日悖论，我们得到：
probability = k^2/2N
So:
sqr(probability*2*n) = k
我们知道 n = 2^lenghtHash
一个小测试：
哈希 = 16 位：N= 65536
概率 = 50% = 0.5
平方(0.5*2*65536) =256 samples
当我们从简化公式开始时，这并不是 100% 正确，但对于大散列和更大的样本集，它非常接近。
有关公式的链接，您可以查看here http://preshing.com/20110504/hash-collision-probabilities.
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
