实现基本思路
以CRC-16为例spa
CRC-16 码由两个字节构成,在开始时 CRC 寄存器的每一位都预置为1,而后把CRC寄存器与 8bit 的数据进行异或,以后对CRC寄存器从高位到低位进行移位,在最高位的位置(MSB)补0,而最低位(LSB,移位后已经被移出CRC寄存器)若是为1,则把寄存器与预约义的多项式码进行异或,若 LSB 为0,则无需进行异或。重复上述的由高至低的移位 8 次,第一个 8bit 数据处理完毕,用此时 CRC 寄存器的值与下一个 8bit 数据异或并进行如前一个数据似的8次移位。全部字符处理完成后CRC 寄存器内的值即为最终的 CRC 值it
- 设置CRC寄存器,并给其赋值FFFFH
- 将数据的第一个 8bit 字符与16位 CRC 寄存器的低8位进行异或,并把结果存入 CRC 寄存器。
- CRC 寄存器向右移移位,MSB补0,移出并检查 LSB。
- 若是LSB为0,重复第三步;若LSB为1,CRC寄存器与多项式码相异或。注意:该步检查LSB应该是右移前的LSB,即第3步前的LSB。
- 重复第3与第4步直到8次移位所有完成,此时一个 8bit 数据处理完毕。
- 重复2至5步直到全部数据所有处理完毕。
- 最终 CRC 寄存器的内容即为 CRC 值。