crc宂餘碼的計算

CRC碼一般在k位信息位之後拼接r位校驗位生成。

例如：

假設使用的生成多項式是G(X)=X3+X+1。4位的原始報文為1010，求編碼後的報文。

解：

1、將生成多項式G(X)=X3+X+1轉換成對應的二進制除數1011。

2、此題生成多項式有4位（R+1）(注意：4位的生成多項式計算所得的校驗碼為3位，R為校驗碼位數)，要把原始報文C(X)左移3（R）位變成1010 000

3、用生成多項式對應的二進制數對左移3位後的原始報文進行模2除（高位對齊），相當於按位異或得到的餘位011，所以最終編碼為：1010 011