gpt4 book ai didi

c# - 在字符串上调用 GetHashCode() 时得到重复值的概率

转载 作者:IT王子 更新时间:2023-10-29 04:31:56 30 4
gpt4 key购买 nike

我想知道在 string 实例上调用 GetHashCode() 方法时得到重复值的概率。例如,according to this blog post, blairbrainlessness 在 x86 机器上具有相同的哈希码 (1758039503)。

最佳答案

大。<​​/strong>

(对不起乔恩!)

短字符串之间发生哈希冲突的概率非常大。给定一组只有一万个从常用词中提取的不同短字符串,该集合中至少存在一次冲突的概率约为 1%。如果你有八万个字符串,至少发生一次碰撞的概率超过 50%。

有关显示集合大小与碰撞概率之间关系的图表,请参阅我关于该主题的文章:

https://learn.microsoft.com/en-us/archive/blogs/ericlippert/socks-birthdays-and-hash-collisions

关于c# - 在字符串上调用 GetHashCode() 时得到重复值的概率,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7968753/

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