作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我在数据库中有一个 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/
我是一名优秀的程序员,十分优秀!