CRC循环冗余码计算方法？CRC计算中知道数据比特序列，怎样算出除式，然后算出对应比特序列的啊？

Question

CRC循环冗余码计算方法？CRC计算中知道数据比特序列，怎样算出除式，然后算出对应比特序列的啊？

Answer 1

你应该看到了我的那个回答啊，很简单的，只是刚开始理解有点难，懂了就会了，你用的教材是谢希仁的吗，那个讲的比较透彻？还是以那个例子回答哦 已知信息位为1100（知道数据比特序列），生成多项式G(x)=x3+x+1，求CRC码。 M(x)=1100M(x)*x3=1100000G(x)=1011 M(x)*x3/G(x)=1110+010/1011R(x)=010 CRC码为：M(x)*x3+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码。