gpt4 book ai didi

algorithm - 如何计算哈希算法中发生冲突的几率?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:17:55 24 4
gpt4 key购买 nike

假设我有一个哈希算法,它很好很流畅(出现任何一个哈希值的几率与任何其他值相同)。

现在假设我知道选择 2 个哈希值并发生冲突的几率是(为了论证)50000:1。

现在假设我选择了 100 个哈希值。给定一组 2 的碰撞几率,我如何计算那组 100 个值的碰撞几率?

这个问题的一般解决方案是什么,这样我就可以想出一些哈希尝试,在这些尝试之后,几率会低于某个可接受的阈值?例如。我可以说“一批 49999 个哈希值的创建很有可能发生冲突”。

最佳答案

关于algorithm - 如何计算哈希算法中发生冲突的几率?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/681867/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com