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

Question

如果我们有一个大文件，比如说 1 PB，那么可以检测所有错误的最佳 CRC​​ 是什么？32位够吗？

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

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

Answer 1

“足够”取决于您对误报的容忍度。给定一个 CRC 或任何其他良好的散列，您可以接受在任何一条消息中未检测到错误的概率是多少？

如果您称其为p，那么您需要的 CRC 或哈希的长度（以位为单位），n为n = ceiling(–log ₂ (p))。

请注意，这不取决于消息的长度。千字节，艾字节，等等。除非创建、发送或存储消息的费用会影响您认为可以接受的p 。

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