数据通信基础——差错检测——CRC检错码

如何计算CRC码?

1.把选定的生成多项式转化为二进制数(假设为k位);

2.在原数据帧后面加上(k-1)个0;

3.加了0后的帧用“模2除法”除以上面的二进制数,得到的余数就是CRC校验码;

 

模二除法是怎么除的?

在除的过程中使用异或运算,相同为0,不同为1。

在模2除法中只关心当前阶段的最高位,因此不存在不够减的情况。

 

例题:若信息码字为111000110,生成多项式G(X)= X5+X3+X+1, 则计算出的CRC校验码( )。

A. 01101

B. 11001

C. 001101

D. 011001

答案:B

 

原文地址:https://www.cnblogs.com/zhaogw/p/15393522.html