crc校验码计算，CRC码的计算方法

本文目录一览

1，CRC码的计算方法
2，CRC校验是怎么算的
3，如何计算CRC校验码
4，如何计算CRC校验位
5，CRC循环冗余校验码的计算
6，CRC校验码怎么求谢谢

1，CRC码的计算方法

信息码添四个零，去除多项式，得到余数，为**** 那么传送的12个比特就是11001101****。 Computer Networks 自顶向下方法书里有！

CRC码的计算方法

2，CRC校验是怎么算的

你这个是CRC16要实现校验的话，你首先需要知道对方采用的是何种CRC公式不同的CRC公式得到的校验码是不一样的在知道公式的情况下做crc表，然后按照crc算法，计算这8个字节的整体crc如果传输没有错误的话，最终的crc值是0也可以计算前六个的crc，然后和最后两个字节比较，效果是相同的。

CRC校验是怎么算的

3，如何计算CRC校验码

我先给你举个例子：已知信息位为1100，生成多项式G(x) = x3+x+1，求CRC码。 M(x) = 1100 M(x)*x3 = 1100000 G(x) = 1011 M(x)*x3 / G(x) = 1110 + 010 /1011 R(x) = 010 CRC码为： M(x)*x 3+R(x)=1100000+010 =1100010 其原理是：CRC码一般在k位信息位之后拼接r位校验位生成。编码步骤如下：（1）将待编码的k位信息表示成多项式 M(x)。（2）将 M(x)左移 r 位，得到 M(x)*xr 。（3）用r+1位的生成多项式G(x)去除M(x)*xr 得到余数R(x)。（4）将M(x)*xr 与R(x)作模2加，得到CRC码。

如何计算CRC校验码

4，如何计算CRC校验位

在CRC计算时只用8个数据位，起始位及停止位，如有奇偶校验位也包括奇偶校验位，都不参与CRC计算。 CRC计算方法是： 1、加载一值为0XFFFF的16位寄存器，此寄存器为CRC寄存器。 2、把第一个8位二进制数据（即通讯信息帧的第一个字节）与16位的CRC寄存器的相异或，异或的结果仍存放于该CRC寄存器中。 3、把CRC寄存器的内容右移一位，用0填补最高位，并检测移出位是0还是1。 4、如果移出位为零，则重复第三步（再次右移一位）；如果移出位为1，CRC寄存器与0XA001进行异或。 5、重复步骤3和4，直到右移8次，这样整个8位数据全部进行了处理。 6、重复步骤2和5，进行通讯信息帧下一个字节的处理。 7、将该通讯信息帧所有字节按上述步骤计算完成后，得到的16位CRC寄存器的高、低字节进行交换 8、最后得到的CRC寄存器内容即为：CRC校验码。

5，CRC循环冗余校验码的计算

假设使用的生成多项式是G(x)=x3+x+1。4位的原始报文为1010，求编码后的报文。解： 1、将生成多项式G(x)=x3+x+1转换成对应的二进制除数1011。 2、此题生成多项式有4位（R+1），要把原始报文C(x)左移3（R）位变成101，000，0 3、用生成多项式对应的二进制数对左移4位后的原始报文进行模2除： 1001--商 1010000 1011--除数 1000 1011 011--余数（校验位）编码后的报文（CRC码）： 1010000 + 011 101，001，1 例如： g(x)=x4+x3+x2+1,(7,3)码,信息码110产生的CRC码就是： 101 11101 | 110,0000(就是110,0000/11101) 111 01 1 0100 1 1101 1001 余数是1001，所以CRC码是110,1001 CRC的和纠错在接收端收到了CRC码后用生成多项式为G(x)去做模2除，若得到余数为0,则码字无误。若如果有一位出错，则余数不为0，而且不同位出错，其余数也不同。可以证明，余数与出错位的对应关系只与码制及生成多项式有关，而与信息位无关

6，CRC校验码怎么求谢谢

首先你应该知道一件事情，859d这里的”d”表示什么？生成多项式是10011b的”b”又表示什么？下面我来解释一下： ”d”表示十进制 ”b”表示二进制 ”o”表示八进制 ”h”表示十六进制好了，这个我们知道了，那么下一步我们就是要把十进制的859化成二进制（859d）． 859d化成二进制为：1101011011. ok，生成多项式是二进制，我们就不用化了，是五位（10011）. 如果还要求crc校验码；实际传送的码序列的话：我们就在1101011011后面加4位，比刚才生成多项式少1位．于是就成了11010110110000再去除于生成多项式(10011) 求余数．余数为：1110crc校验码1110实际传送的码序列11010110111110

Uint16 Crc16(unsigned char *puchMsg, int usDataLen) unsigned int uchCRCHi = 0xFF ; /* 高CRC字节初始化 */ unsigned int uchCRCLo = 0xFF ; /* 低CRC 字节初始化 */ unsigned int temp16; Uint32 uIndex ; /* CRC循环中的索引 */ while (usDataLen--) /* 传输消息缓冲区 */ temp16=*puchMsg++; uIndex = uchCRCHi ^ temp16 ; /* 计算CRC */ uchCRCHi = uchCRCLo ^ auchCRCHi[uIndex] ; uchCRCLo = auchCRCLo[uIndex] ; } return (uchCRCHi << 8 | uchCRCLo) ; }直接把你要算的数组和数组长度传给该函数，返回值就是你要的CRC校验码。如果你想要自己计算的话，百度“CRC校验码计算器”就可以了！