使用32位散列时发生碰撞的概率概率、发生、位散列时

2023-09-10 23:48:32 作者:爱凡

我在一个数据库中的10个字符的字符串键字段。我用CRC32哈希这一领域,但我担心重复。可能有人告诉我发生碰撞的概率在这种情况下?

I have a 10 character string key field in a database. I've used CRC32 to hash this field but I'm worry about duplicates. Could somebody show me the probability of collision in this situation?

P.S。我的字符串字段在数据库中是唯一的。如果串的字段数为100万,什么是碰撞的概率是多少?

p.s. my string field is unique in the database. If the number of string fields is 1 million, what is probability of collision ?

推荐答案

的重复期望值碰撞完美的32位CRC

引用这篇文章的答案:http://arstechnica.com/civis/viewtopic.php?f=20&t=149670

从找到的图片如下:http://$p$pshing.com/20110504/hash-collision-probabilities