CRC多项式选择准则：错误检测能力的影响因素及技术咨询

一、具备可靠错误检测能力的CRC多项式选择准则 #

• 必须是不可约多项式：即无法分解为两个更低阶二进制多项式的乘积。可约多项式会存在对应分解因子的错误模式无法被检测，比如你用的10（对应x）是可约的，直接导致严重的漏检问题。
• 必须包含常数项（x⁰项）：也就是二进制多项式的最后一位是1。没有常数项的多项式（如10）无法检测除最后一位外的单比特错误，甚至会出现像你例子里的情况：只要消息最后一位符合校验要求，前面任意错误都无法被识别。
• 优先选择业界标准多项式：比如CRC-8（x⁸+x²+x+1）、CRC-16（x¹⁶+x¹⁵+x²+1）、CRC-32（x³²+x²⁶+x²³+x²²+x¹⁶+x¹²+x¹¹+x¹⁰+x⁸+x⁷+x⁵+x⁴+x²+x+1），这些多项式经过大量验证，能覆盖绝大多数场景的错误检测需求。
• 若需检测奇数位错误，选择包含x+1因子的多项式：这类多项式的二进制各位之和为偶数，相当于集成了奇偶校验能力，可100%检测所有奇数个比特的错误。

二、影响CRC错误检测能力的核心因素 #

• 多项式阶数（长度）：更高阶的多项式（对应更长的校验码）确实能检测更多错误。阶数为r的多项式，可100%检测所有长度≤r的突发错误；对于长度>r的突发错误，漏检概率约为1/2ʳ，阶数越高漏检概率越低。比如CRC-32比CRC-8能检测更长的突发错误，漏检概率也小得多。
• 消息长度：当消息长度L ≤ 2ʳ -1（r为多项式阶数）时，可保证检测所有双比特错误；若L超过该阈值，双比特错误的漏检概率会上升至约1/2ʳ，但只要多项式选得合理，消息长度的影响远小于多项式本身的属性。
• 多项式结构：
  • 无常数项的多项式会直接丧失大部分单比特错误检测能力，如你用的10，仅能“校验”最后一位是否为0，完全无视前面的错误。
  • 可约多项式的错误检测能力等于其分解因子的交集，会存在大量漏检的错误模式。
• 奇偶校验集成：包含x+1因子的多项式额外具备奇偶校验能力，能100%检测奇数个比特的错误，这是一个实用的附加特性。

三、你的实例问题分析 #

你使用的多项式10（对应x）是典型的错误选择：

• 由于它没有常数项，原消息1101除以x的余数始终为0，所以附加的校验位是0，发送消息为11010。
• 接收端校验时，只要消息最后一位是0，无论前面的比特如何错误，除以x的余数都是0，因此像11110、10000这类明显错误的消息都会被误判为正确。
• 若要做简单校验，可替换为11（对应x+1），生成的校验位是原消息的奇偶校验位，至少能检测所有奇数个比特的错误，避免此类大面积漏检。

内容的提问来源于stack exchange，提问作者Kavindu Warnakulasuriya