我正在尝试确定我的crc与“理想”32位crc的比较。
所以我运行我的crc超过100万个完全随机的数据样本并收集了碰撞量，我想将这个数字与我可以从“理想”crc中得到的碰撞数进行比较
有谁知道如何计算“理想”32位crc的预期碰撞？
答案 0 :(得分：8)
将您自己的CRC与0x1EDC6F41作为“理想”参考进行比较。
话虽如此，没有理想的32位CRC。根据散列的数据长度，不同的多项式具有不同的碰撞特性。然而，Castagnoli在1993年发表的一篇论文发现，在最广泛的数据长度范围内，它被认为是最好的32位CRC值，即0x1EDC6F41。此多项式由某些网络协议（如iSCSI）和x86 CRC32指令使用。
答案 1 :(得分：4)
这很好地解释了“生日问题”和所有关于预测碰撞概率的问题CRC32 Hash Collision Probability