差错控制方法----循环冗余码计算

循环冗余码，又称为多项式码。CRC的工作方法是在发送端产生一个冗余码，附加在信息位后面一起发送到接收端，接收端收到的信息按发送端形成循环冗余码同样的算法进行校验，如果发现错误，则通知发送端重发。

计算步骤

1. 待发送的数据块是m位的二进制的，生成多项式为k阶的g(x)
2. 在原始数据块的末尾添加k个0。新数据块=m+k位
3. 用生成的新数据块模g(x)，得出的余数为二进制多项式R(x)，也就是校验码
4. 新数据块加余数等于编码后的报文

具体例子

通过题目我们可以得出：

• 原始数据报文：110011
• m=6位 【原始数据报文的位数】
• k=4 【多项式的最高阶】
• g(x)：11001
• 新数据报：110011 0000