要發送的數據為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就是常數項。
百度百科-多項式