我想知道 crc 错误概率。我怎样才能得到 2^(-n)？
I wonder about crc error probability. How can I get 2^(-n)?
我想知道crc错误概率。
在大多数论文中，crc错误率描述为1-2(-n)
比如crc-16的概率是1-2(-16),
所以2(-16)=1∕65536=0.0015%，概率=99.9984%
我想知道如何得到这个公式：2^(-n).
如果2(-n)是正确率，那么crc-16和crc-ccitt的率是一样的吗？
如果消息位比以前大，那么速率是一样的？
对于n位CRC，有2n个可能的值CRC。因此，无论消息的长度如何（只要它是四个字节或更多），应用了随机错误的消息与原始消息具有相同 CRC 的概率是 2- n。这适用于 任何 哈希函数，包括 CRC 的任何变体，它将输入位很好地混合到输出中。
我想知道crc错误概率。
在大多数论文中，crc错误率描述为1-2(-n)
比如crc-16的概率是1-2(-16), 所以2(-16)=1∕65536=0.0015%，概率=99.9984%
我想知道如何得到这个公式：2^(-n).
如果2(-n)是正确率，那么crc-16和crc-ccitt的率是一样的吗？ 如果消息位比以前大，那么速率是一样的？
对于n位CRC，有2n个可能的值CRC。因此，无论消息的长度如何（只要它是四个字节或更多），应用了随机错误的消息与原始消息具有相同 CRC 的概率是 2- n。这适用于 任何 哈希函数，包括 CRC 的任何变体，它将输入位很好地混合到输出中。