CRC（循环校验码）

CRC（Cyclic Redundancy Check，循环冗余校验）是一种常用的错误检测技术，尤其在数据通信和存储系统中被广泛使用。CRC通过将数据和一个固定的校验序列（称为生成多项式）进行异或运算，生成一个固定长度的校验码。当数据传输过程中出现错误时，接收端通过相同的计算过程，如果得到的校验码与原始发送的不符，就可以判断出数据在传输过程中可能发生了错误。

具体来说，CRC过程包括以下步骤：
1. **数据扩展**: 将原始数据按位串左移，并用0填充至生成多项式的位数。
2. **模2运算**: 对于每个位，执行异或操作。
3. **生成多项式除法**: 将扩展后的数据看作是生成多项式的除数，用生成多项式去除，得到余数就是CRC码。

CRC校验码简单、效率高，而且可以通过选择不同的生成多项式，调整其检测错误的能力。如果需要，还可以通过比较多次计算的CRC值来确认错误的位置。