crc16 - CRC16 值有多独特？

Question

我正在开发一个 OpenSource .NET 许可引擎。此引擎使用硬件 ID(硬盘序列号)作为锁，并使用 CRC16 此值来获取缩短标识符。

示例值为 MAXTOR ST3100, 476300BE 并且 CRC16 结果为 3FF0

我担心的是 2 个不同的值多久获得一次相同的 CRC16 值，或者我应该改用 CRC32？

Answer 1

2 个项目之间发生碰撞的概率 = 1 ⁄ 0x10000 = 0.00152%...

但如果您有超过 2 个项目，请参阅 Birthday Problem -- 它更有可能很多:
您只需要 300 个项目即可获得 50% 的碰撞概率。

http://www.texify.com/img/%5CLARGE%5C%21%5CLARGE%5C%21%5Cleft%281%20-%20%5Cfrac%7B0%7D%7B2%5E%7B16%7D%7D%5Cright%29%5Cleft%281%20-%20%5Cfrac%7B1%7D%7B2%5E%7B16%7D%7D%5Cright%29%5Cleft%281%20-%20%5Cfrac%7B2%7D%7B2%5E%7B16%7D%7D%5Cright%29%5Cleft%281%20-%20%5Cfrac%7B3%7D%7B2%5E%7B16%7D%7D%5Cright%29%5Ccdots%5Cleft%281%20-%20%5Cfrac%7BN%7D%7B2%5E%7B16%7D%7D%5Cright%29%3D%2050%25%20%5C%5C%20N%20%5Capprox%20300.gif