错误检测技术准确性

Question

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

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

Answer 1

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

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

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