communication - 错误检测技术的准确性

Question

我找不到有关不同错误检测技术准确性的信息。假设我希望能够纠正 32 位字中的 1、2 或 3 位错误，那么我可以使用具有 7 个冗余位的修改后的汉明码。

但是其他编码技术呢？我找不到关于它们的任何数据。例如，哪些 CRC 多项式能够检测 1 到 3 位错误，需要多少冗余位？其他技术呢？

Answer 1

每个n位 CRC 将检测每个n位突发错误。

否则，n位 CRC 将以 1 - 2 ^-n的概率检测到任意错误。

例如，CRC-32 将检测第一个翻转位和最后一个翻转位之间不超过 30 位的每个错误。