【汇编】用汇编语言实现32位循环冗余校检和（CRC-32）

算法基本思路

以CRC-16为例

CRC-16 码由两个字节构成，在开始时 CRC 寄存器的每一位都预置为1，然后把CRC寄存器与 8bit 的数据进行异或，之后对CRC寄存器从高位到低位进行移位，在最高位的位置（MSB）补0，而最低位（LSB，移位后已经被移出CRC寄存器）如果为1，则把寄存器与预定义的多项式码进行异或，若 LSB 为0，则无需进行异或。重复上述的由高至低的移位 8 次，第一个 8bit 数据处理完毕，用此时 CRC 寄存器的值与下一个 8bit 数据异或并进行如前一个数据似的8次移位。所有字符处理完成后CRC 寄存器内的值即为最终的 CRC 值

1. 设置CRC寄存器，并给其赋值FFFFH
2. 将数据的第一个 8bit 字符与16位 CRC 寄存器的低8位进行异或，并把结果存入 CRC 寄存器。
3. CRC 寄存器向右移移位，MSB补0，移出并检查 LSB。
4. 如果LSB为0，重复第三步；若LSB为1，CRC寄存器与多项式码相异或。注意：该步检查LSB应该是右移前的LSB，即第3步前的LSB。
5. 重复第3与第4步直到8次移位全部完成，此时一个 8bit 数据处理完毕。
6. 重复2至5步直到所有数据全部处理完毕。
7. 最终 CRC 寄存器的内容即为 CRC 值。

参考

CRC校验基本过程

采用CRC校验时，发送方和接受方用同一个生成多项式$g(x)$， $g(x)$ 是一个 $GF(2)$ 多项式，并且 g (