循环冗余校验码计算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