要发送的数据为101110采用crc的生成多项式是什么?
已知要发送的数据为101110,根据CRC的生成多项式P(X)=X3+1
作二进制除法,10111000010011添加在数据后面的余数是011。
(1)根据数据生成多项式M(X)=X^5+X^3+X^2+X^1=101110
(2)因为G(X)=X^3+1=1001,所以K=3
(3)把M(X)左移K位,得到M'(X),M'(X)=M(X)*X^k=M(X)*X^3=X^8+X^6+X^5+X^4=101110000
(4)用M'(X)模二除G(X),余数为CRC位,M'(X) /G(X)=101011+011/1001,R(X)=011
(5)将数据M(X)与CRC位连接构成CRC码,M'(X)+R(X)=101110000+011=101110011
扩展资料:
对于比较广义的定义,1个或0个单项式的和也算多项式。按这个定义,多项式就是整式。实际上,还没有一个只对狭义多项式起作用,对单项式不起作用的定理。0作为多项式时,次数定义为负无穷大(或0)。单项式和多项式统称为整式。多项式中不含字母的项叫做常数项。如:5X+6中的6就是常数项。
百度百科-多项式