如果我们有一个大文件,假设 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或哈希的长度(以位为单位(,n是n =天花板(–log2(p((。
请注意,这不依赖于消息的长度。千字节,艾字节,随便什么。除非创建、发送或存储消息的费用会影响您认为可接受的p。
对于特别昂贵的数据或通过不可信渠道发送的数据,您可能需要考虑纠错码,例如 Reed-Solomon 或 BCH 码。