循环冗余校验码计算CRC

来源:互联网 发布:网络网禁小说网盘资源 编辑:程序博客网 时间:2024/06/05 11:52

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

0 0