theworld___的博客

原创 CRC16算法

它是利用除法及余数的原理来作错误侦测（Error Detecting）的。实际应用时，发送装置计算出CRC值并随数据一同发送给接收装置，接收装置对收到的数据重新计算CRC并与收到的CRC相比较，若两个CRC值不同，则说明数据通讯出现错误。5 如果最低位位1，将寄存器与生产多项式0x8005异或，否则只进行右移操作。4 对寄存器进行8次选代，每一次选代将寄存器右移一位。7 最终寄存器的值就是crc16校检码。6 重复上述步骤直到遍历完所有的字节。2 遍历数据字节，从最高到最低。3 将数据字节与寄存器异或。