crc计算，CRC校验算法

本文目录一览

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

1，CRC校验算法

偏移量，即从那个字节开始计算。

CRC校验算法

2，CRC码的计算方法

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

CRC码的计算方法

3，CRC算法怎么算

因为G(x),所以为10101，就是1*x^4+0*x^3+1*x^2+0*x^1+1*x^0所以，为10101，crc校验算法要是不会，可以继续问我

为什么不在网上找一下呢？crc一般常用的有查表法。以前我做一个串口传输入程序的时候，就是在网上找的源代码。然后自己稍稍改了一下就ok了。如果是用计算法的话，说老实话，我也不太明白。呵呵。不过真正应用的时候，重要的是结果。

CRC算法怎么算

4，循环冗余校验CRC的计算方法到底是怎么样的

首先会有b2(x),取b2(x)最高次数数n^d,乘上b1(x)(即在b1(x)最后加上b2(x)最高次数个0)得到c(x),将c（x）用模2除法除以b2(x),(相同位去0，不同位取1)，得到的余数就是q（x）

100110010011左移六位，去除以g(x)=1000101，余数是110001，冗余后，b正确收到的应该是 100110010011 110001 这一串。

5，如何计算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码。

6，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，而且不同位出错，其余数也不同。可以证明，余数与出错位的对应关系只与码制及生成多项式有关，而与信息位无关