最近因为某个业务需要用到CRC32算法，但业务又不能容忍重复的数值出现，于是自然就想了解一下CRC32算法的冲突概率（或者叫碰撞概率）。
本以为这种问题应该很多人分析过，结果找来找去就只看到一大堆数学公式，我这种数学盲完全看不懂。
好不容易找到一张图，但看得云里雾里（原图链接：http://preshing.com/20110504/hash-collision-probabilities/ ）：
既然网上的不靠谱，那就自己来验证吧，写个php脚本很简单，我的第1次验证模型是这样的：
本文探讨了CRC32算法在不同测试模型下的冲突概率。通过实验发现，当输入数据为连续序列时，CRC32冲突概率较低；而当输入数据为完全随机时，冲突概率显著增加。作者通过改变测试模型，使用crc32(md5(i++))，得到了与已有的详细测试报告一致的结果。
最低0.47元/天 解锁文章
扫一扫
3903
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
