题目:若信息码字为111000110,生成多项式 x 5 x^5 x5+ x 3 x^3 x3+ x x x+1,则计算crc校验码为()。
- 将生成多项式的系数作为除数(101011);
获得方法1×x5+0×x4+1×x3+0×x2+1×x+1 - 生成多项式的最高幂次数(5)作为检验码的位数。
- 将信息码左移生成多项式的最高幂次数(5)位,作为被除数。
- 执行模2除法,即异或操作。
- 等到(5位)余数即为校验码
FCS(帧检验序列)为11001
- 二进制除法,如果首位相减为大于等于0则上1,否则上0;
- 执行模2除法,即异或运算(相同为0,不同为1);
- 余数即为CRC校验;
- 除数是接收端后发送端两边自己商定的,在计算时被除数后面补0的个数为除数长度减1;
- 在通信中,接收端收到数据后会用之前商定的除数做CRC运算。如果余数为0,则表示接收正常;如果不为0,则将数据丢弃。