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

2020/11/09 08:34
阅读数 98

实现基本思路

以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 值。
展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部