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

实现基本思路

以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

  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 值。
相关文章
相关标签/搜索