CRC-CCITT算法

CRC-CCITT（Cyclic Redundancy Check - CCITT）是一种循环冗余校验算法，用于检测二进制数据在传输或者存储过程中是否出现了错误。它是由国际电信联盟CCITT（现在已经更名为ITU-T）定义的一种标准CRC算法。CRC-CCITT算法的生成多项式是x^16 + x^12 + x^5 + 1，即0x1021。

该算法的实现方式如下：
1. 将需要校验的数据看做一个二进制数，先在其末尾补充16个0，即左移16位。
2. 选择一个16位的寄存器，将其初值设为全1，即0xFFFF。
3. 按位异或运算（XOR）的方式，将数据中的每一位与寄存器中的相应位进行异或操作。
4. 每次操作后，将寄存器向右移一位，直到所有数据都被异或运算过。
5. 最终寄存器中的值即为校验码。