循环冗余计算

题目：若信息码字为111000110，生成多项式 x 5 x^5 x5+ x 3 x^3 x3+ x x x+1，则计算crc校验码为()。

1. 将生成多项式的系数作为除数（101011）；
   获得方法1×x5+0×x4+1×x3+0×x2+1×x+1
2. 生成多项式的最高幂次数（5）作为检验码的位数。
3. 将信息码左移生成多项式的最高幂次数（5）位，作为被除数。
4. 执行模2除法，即异或操作。
5. 等到（5位）余数即为校验码

FCS（帧检验序列）为11001

1. 二进制除法，如果首位相减为大于等于0则上1，否则上0；
2. 执行模2除法，即异或运算（相同为0，不同为1）；
3. 余数即为CRC校验；
4. 除数是接收端后发送端两边自己商定的，在计算时被除数后面补0的个数为除数长度减1；
5. 在通信中，接收端收到数据后会用之前商定的除数做CRC运算。如果余数为0，则表示接收正常；如果不为0，则将数据丢弃。