已知信息位為1100，生成多項式G(x) = x3+x+1，求CRC碼。

M(x) = 1100 M(x)*x3 = 1100000 G(x) = 1011

M(x)*x3 / G(x) = 1110 + 010 /1011 R(x) = 010

CRC碼為： M(x)*x 3+R(x)=1100000+010 =1100010

其原理是：CRC碼一般在k位信息位之后拼接r位校驗位生成。編碼步驟如下：

（1）將待編碼的k位信息表示成多項式 M(x)。

（2）將 M(x)左移 r 位，得到 M(x)*xr 。

（3）用r+1位的生成多項式G(x)去除M(x)*xr 得到余數(shù)R(x)。

（4）將M(x)*xr 與R(x)作模2加，得到CRC碼。

擴展資料：

CRC校驗碼計算詳解：采用CRC進行差錯檢驗，生成多項式為G(X)=X4+X+1，信息碼字為10110，則計算出的CRC校驗碼是：A. 0000 B. 0100 C. 0010 D.1111

符號表示假定：多項式和多項式的系數(shù)排列均用相同的符號表示，如

G(X)= X4+X+1

G(X)=10011

已知條件如下：

原碼字記做M(X)，即：M(X) = 10110

生成多項式記做G(X)，即：G(X) = 10011

G(X)的最高階數(shù)記做r，此處r = 4