循环冗余校验码CRC计算

题目：假设选择的CRC生成多项式为G（X） = X^4 + X^3 + 1,要求出二进制序列10110011的CRC校验码

1、根据多项式得到除数为 11001。则n=5，冗余位r=4.

2、多项式最高位4次方，则要在二进制序列10110011后加4个0. 即10110011 0000

3、用异或运算计算，相异为1，相同为0.如下图所示。

所以，所得到得CRC校验码为r=4,由4位，不足要补0，即余数0100。CRC校验码为0100.

按照计算机网络中，所需要发送的信息为原本的信息（二进制序列）+CRC校验码，就是10110011 0100

接收端判断是否误码，使用接收到的信息，和多项式系数进行模2运算，如下图所示。