计算机网络冗余码计算

标题CRC循环冗余计算

假设CRC生成多项式G(X)=X5+X4+X+1,要发送的二进制数据帧为100101110，求CRC校验码:

①把生成多项式转换为二进制数：110011；

②由生成多项式的位数为6可知，CRC校验码的位数为5，所以在数据帧后加5个0，变为10010111000000，将这个数使用模2除法除以生成多项式110011，得到余数即CRC校验码11010；
③用得到的CRC校验码替换掉数据帧中的5个0，形成新的帧10010111011010，将这个新帧发送给接收端；

④接收端收到新帧后，用新帧除以上面的多项式110011（模2除法），如果余数为0，该数据帧在传输过程中没有出错，否则出错；（经验证余数为0）