完美32bit crc的预期冲突 [英] Expected collisions for perfect 32bit crc

问题描述

我正在尝试确定我的crc与"理想" 32位crc的比较.

I'm trying to determine how my crc compares to an "ideal" 32bit crc.

因此，我在crc上运行了超过一百万个完全随机的数据样本，并收集了碰撞次数，我想将此数值与我从"理想" crc可以预期的碰撞次数进行比较

So I ran my crc over 1 million completely random samples of data and collected the amount of collisions, I want to compare this number to the number of collisions I could expect from the "ideal" crc.

有人知道如何为"理想" 32位crc计算预期的冲突吗?

Does anyone know how to calculate the expected collision for an "ideal" 32bit crc?

推荐答案

这很好地解释了生日问题"以及有关预测碰撞概率的所有信息

This explains beautifully the "Birthday Problem" and all about predicting the collision probability CRC32 Hash Collision Probability

这篇关于完美32bit crc的预期冲突的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！