CRC循环冗余码计算方法？

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
如果你还是不懂，你就把1100按模二除法除以G（x）就可以了，这里就是1100/1011，得到的余数就是CRC码
其原理是：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码。

除式很容易写出来的
x^8+x^2+x+1 ------->可以看成是2^8+2^2+2^1+2^0------>直接可以写出除式序列1 0000 0

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息