我在数据库中有一个 10 个字符的字符串键字段。我已经使用 CRC32 对这个字段进行哈希处理，但我担心重复项。有人可以告诉我在这种情况下发生碰撞的概率吗？
P.S.:我的字符串字段在数据库中是唯一的。如果字符串字段的个数是100万，碰撞的概率是多少？
最佳答案
重复 Expected collisions for perfect 32bit crc
答案引用了这篇文章:http://arstechnica.com/civis/viewtopic.php?f=20&t=149670
下图来自:http://preshing.com/20110504/hash-collision-probabilities
关于algorithm - 使用 32 位散列时发生冲突的概率，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14210298/