我想知道crc错误概率。我怎样才能得到2 ^（ - n）？

Question

我想知道crc错误概率。

在大多数文件，CRC错误率等中描述1-2 ^（-n）

例如，概率CRC-16是1-2 ^（-16）， 所以2 ^（-16） =65536分之1= 0.0015％，概率= 99.9984％

我想知道我怎么能得到这个公式：2^^（-N）。

如果2 ^（-n）是正确率，crc-16和crc-ccitt的比率是否一样？ 如果消息比以前大，速率是否一样？

Answer 1

对于Ñ位CRC，有CRC的2 ^Ñ可能的值。因此，无论消息的长度（只要它是四个字节或更多），应用具有随机差错的消息具有与原始消息相同的CRC的概率是2 ^-n。对于任何哈希函数都是如此，包括CRC的任何变体，它将输入位很好地混合到输出中。