CRC 基本概念：循环冗余校验的定义与历史

1.1 什么是 CRC 校验？

循环冗余校验，简称 CRC，说白了就是一段“尾巴”。发送方给数据算出一个固定长度的校验值，附在末尾；接收方拿到数据加尾巴，重新算一遍。如果算出来的余数是零，那就基本认定数据没坏。不是百分之百，但概率极高。

我入行那会儿，第一次接触 CRC 是在一个串口通信项目里。当时板子间偶尔传错字符，查了半天，最后加了一段 CRC-16 代码，问题就解决了。从那时起我就养成一个习惯——但凡涉及数据完整性，第一反应就是 CRC。

它的核心原理其实不难：把数据看成一个大二进制数，除以一个约定好的“生成多项式”，余数就是 CRC 值。接收方再做一次同样的除法，如果余数不是 0，就说明数据在传输过程中被篡改了。你想想看，除法运算在硬件里特别好实现，所以 Ethernet、USB、Wi-Fi 这些高速接口，底层都在用 CRC。

1.2 历史演进

CRC 的历史不算太长。1961 年，W. Wesley Peterson 在一篇里正式提出了循环冗余校验的概念。那时候计算机刚起步，通信可靠性很差，Peterson 的想法是用代数编码理论来解决错误检测问题。嗯，这个灵感后来影响了几十年。

70 年代，IBM 在 SDLC 协议里率先用了 CRC，接着 X.25、HDLC 都跟进。到了 80 年代，Ethernet 选择了 CRC-32，一直用到今天。我几年前处理过一个存储阵列的误码问题，发现硬盘扇区校验就是 CRC-16，而 PCIe 链路层用的是 CRC-32。不同场景选不同的多项式，不是随便定的。

常用的 CRC 参数有几类，我整理了一个表格，方便你对照：

1.3 为什么能检测错误？

数学上讲，CRC 基于 GF(2) 上的多项式除法。每个错误模式对应一个错误多项式 E(x)。接收方检测结果就是 E(x) 除以生成多项式 G(x) 的余数。如果 G(x) 不是 E(x) 的因式，余数就不为零，错误就能被抓住。

具体来说：

• 单比特错误：只要 G(x) 至少有两项且多项式的常数项不为 0，100% 能检测。
• 双比特错误：G(x) 不能整除 (xⁱ + x^j)，适当选择的 G(x) 可以覆盖。
• 奇数个错误：若 G(x) 含有因子 (x+1)，则 100% 能检测。
• 突发错误：长度 ≤ r（校验位长度）的突发错误，100% 能检测。长度 = r+1 时，漏检概率只有 1/2^r-1。

我刚开始学 CRC 时有个误区：以为它能检测所有错误。后来做无线通信产品，遇到一个极低概率的误码模式，CRC-32 居然没抓住，查资料才发现只要错误多项式恰好是 G(x) 的倍式，就会漏检。不过概率非常低——对于 CRC-32，漏检率约 2^-32，也就是 43 亿分之一。工程上完全可以接受。

1.4 知识框架图

下面这张 SVG 图概括了本章的核心知识结构，你可以把它当作一个思维导图来用：

这张图把 CRC 拆成了五个面：原理、历史、多项式、检测能力和应用。每个面都可以继续深挖，我们在后面的章节里会逐一展开。特别是“检测能力”这块，是后续分析丢包和 CRC 错误计数器的核心依据。

我个人习惯是先把这个框架刻在脑子里，再去啃细节。这样遇到具体问题时，能快速定位到哪个环节出了问题。