crc码计算传输数据M=110100111001,多项式P=10101,求CRC码,

Question

crc码计算
传输数据M=110100111001,多项式P=10101,求CRC码,

Answer 1

当前信息码字为1011001,生成11001,（即多项式G(X)=X^4+X^3+1） 实际传送的信息码为?
步骤：
1、看多项式多少阶 就是X最大的那个次方（这里是4）
2、如果是n阶,就在原来的信息码字后面加上n个0得到字串A
题目上就是10110010000
3、用多项式的系数对应生成字串B
题目中多项式G(X)=X^4+X^3+1
带系数x写法 G(X)=1* X^4+1* X^3+0*X^2+0*X^1+1*X^0
所以B就是11001
4、 按模2除法用A除以B（模2 除法就是加减都是异或运算）得到的余数就是crc的校验码
题目中算出余数就是1010
5、实际传送的信息就是原来的信息码＋上校验码
答案是10110011010