迴圈冗餘校驗碼計算CRC
阿新 • • 發佈:2019-01-01
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