计算机程序员crc算法,CRC-8校验原理及软件实现

CRC-8校验原理及软件实现

一、概述

CRC即循环冗余校验码：是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。

二、CRC-8原理

模2除法

模2除法与算术除法类似，但每一位除的结果不影响其它位，即不向上一位借位，所以实际上就是异或。在循环冗余校验码(CRC)的计算中有应用到模2除法。

关键点

CRC校验中有两个关键点，一是预先确定一个发送送端和接收端都用来作为除数的二进制比特串(或多项式)，可以随机选择，也可以使用国际标准，但是最高位和最低位必须为1；二是把原始帧与上面计算出的除数进行模2除法运算，计算出CRC码。

具体步骤

选择合适的多项式，确定除数。

看选定多项式的二进制位数，然后将要发送的数据上面加上这个位数-1位的0，然后用得到的数据以模2除法的方式除上面确定的除数，得到的余数就是该数的CRC校验码。注意，余数的位数一定只比除数位数少一位，也就是CRC校验码位数比除数位数少一位，如果前面位是0也不能省略。

示例

现假设我们使用的多项式为:G(X) = X^8+X^2+X^1+1，要求出0x1A的CRC-8校验码。下面是具体的计算过程：

将多项式转化为二进制序列，由G(X) = X^8+X^2+X^1+1可知二进制一种有9位，第8位、第2位、第1位和