CRC校验码

1. CRC校验码手动计算方法

    若信息码字为10110011，生成多项式 G（X）=X^4+X^3+1，则计算出的 CRC 校验码为 （） 。

   解析：

           （1）生成多项式G(X) 对应的二进制数为 11011(有X的几次方，对应位上就是1）

          （2）校验码的位数就是生成多项式的最高冥次，即该生成多项式产生的校验码为4位

           （3）由于校验码的位数为4位，因此需要在信息码后面补4个0，即信息码为101100110000

          （4）用补位后的信息码除以生成多项式（用“模2除法”(其实就是亦或^)，得到的余数即为CRC校验码。

         

 

      （5）发送端发送的信息：CRC^101100110000 = 101100110100 。即发送给客户端的数据为101100110100

      （6）接收端用收到的数据除以生成多项式（模2除法），余数为0则说明无差错

 

     练习：

            若信息码字为11100011，生成多项式 G（X）=X5+X4+X+1，则计算出的 CRC 校验码为 （16） 。
          （16）A．01101    B．11010    C．001101    D．0011010

    答案 ： B