CRC 错误检测和未检测到的错误概率



如果我们有一个大文件,假设 1 PB,那么可以检测所有错误的最佳 CRC 是什么?32位够吗?

我还听说undetected error rate (packet or chunk) is= BitR* BER * 0.5^k哪个K是CRC的FSC。 在CRC 32中,k是31

我想知道我们是否有更大的数据包或较小的数据包,这将如何影响CRC...从这个等式来看,它根本没有影响。

">

足够"取决于您对误报的容忍度。给定CRC或任何其他良好的哈希值,您不检测到任何一条消息中的错误的概率是多少?

如果你称之为p,那么你需要的CRC或哈希的长度(以位为单位(,nn =天花板(–log2(p((。

请注意,这不依赖于消息的长度。千字节,艾字节,随便什么。除非创建、发送或存储消息的费用会影响您认为可接受的p

对于特别昂贵的数据或通过不可信渠道发送的数据,您可能需要考虑错码,例如 Reed-Solomon 或 BCH 码。

相关内容

  • 没有找到相关文章

最新更新