循环冗余校验码（CRC）

循环冗余校验码（CRC）完全指南：从数学原理到工程实践

循环冗余校验（Cyclic Redundancy Check，CRC）是数据通信和存储领域应用最广泛的检错码技术。它以多项式除法为核心，在数据末尾附加少量冗余位，使接收端能够高效检测传输错误。作为计算机网络（以太网）、存储介质（硬盘、光盘）、无线通信（蓝牙、Zigbee）的底层可靠性保障，CRC凭借其极强的突发错误检测能力和极低的实现代价，成为数字系统“沉默卫士”。

一、为什么需要 CRC？—— 从奇偶校验说起

1.1 简单奇偶校验的局限性

最简单的检错方法是奇偶校验（Parity Check）：在一组比特后附加一位，使所有比特中“1”的个数为奇数（奇校验）或偶数（偶校验）。

• 优点：实现简单，仅需一个异或门。

• 致命缺陷：只能检测奇数个位错误；偶数个位错误（如两位同时反转）会相互抵消，检错失败。

• 无法定位错误位置，更无法纠正。

1.2 差错检测的核心需求