看不清2017.01.01 回答

CRC裡的除法不是簡單的二進位制除法，不信用附件裡的計算器算出的結果與它的結果不一樣。

CRC的二進位制除法是這樣的：

1111000 被除數

1101 除數

————

夠除數的位數，商1

0010 餘（除數與被除數前4位求異或得到的）

————

100 把被除數第5位挪下來

1101 除數

————

不夠除，商0

1000 把被除數第6位挪下來

1101 除數

————

夠除數的位數，商1

0101 餘（仍然求異或）

————

1010 把被除數第7位挪下來

1101 除數

————

夠除數的位數，商1

0111 餘（仍然求異或）

————

被除數共7位，除完

所以得到商1011，餘111

居家女人2016.12.31 回答

crc碼一般在k位資訊位之後拼接r位校驗位生成。編碼步驟如下：

（1）將待編碼的k位資訊表示成多項式 m（x）。

（2）將 m（x）左移 r 位，得到 m（x）*xr 。

（3）用r+1位的生成多項式g（x）去除m（x）*xr 得到餘數r（x）。

（4）將m（x）*xr 與r（x）作模2加，得到crc碼。

m（x） = 1001 m（x）*x3 = 1001000 g（x） = 1011

m（x）*x3 / g（x） = 1001000/1011=110 r（x） = 110

crc碼為： m（x）*x 3+r（x）=1001110