algorithm - 如何计算哈希算法中冲突的几率？

说我有一个哈希算法，它很好并且很流畅(任何一个哈希值出现的几率都与其他任何值相同)。

现在说，我知道选择2个哈希且发生冲突的几率是50000:1(出于争论的缘故)。

现在说我选择100个散列。给定一组2中的碰撞几率，如何计算这100个值集中的碰撞几率？

一般的解决方案是什么，以便我可以提出一些哈希尝试，然后将几率降到可接受的阈值以下？例如。我可以说诸如“创建49999个哈希值的批次极有可能发生冲突”之类的事情。

最佳答案

这是一个generalization of the Birthday problem。