原题:要发送的数据为110101,CRC的生成多项式为P=+
+1,计算在数据后需要添加的余数是多少?
如下:
@
1.CRC最高次方为3,则给发送数据后加三个0,即110101000
2.CRC对应次方为,x的三次方,x的2次方不存在,x的一次方,以及1=x的0次方。
对应除数为:1011
3.对110101000和除数1011进行模2运算(注意不是除法运算)
得到余数为111
@
本题模2运算具体:
需注意:
异或运算(相异为1,相同为0)
小也没关系,不影响商为1
只要位数够即可