1. 程式人生 > >迴圈冗餘校驗碼計算CRC

迴圈冗餘校驗碼計算CRC

CRC迴圈冗餘檢驗碼的計算題

1、若資訊碼字為11100011,生成多項式 G(X)=X5+X4+X+1,則計算出的 CRC 校驗碼為?

x的最高次冪5則 資訊碼(被除數)補五個0為:1110001100000 除數為 110011

------------10110110
--------------------- 
110011/1110001100000
-------110011
------------------
---------101111
---------110011
------------------
----------111000
----------110011
------------------
------------101100
------------110011
------------------------
-------------111110
-------------110011
-------------------------
---------------11010

2、資訊碼為101110101,生成多項式X4+X2+1,求冗餘位???

演算法同上 被除數補四個0 為:1011101010000 除數為:10101

答案:1100