数据通信基础——差错检测——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

标签：数据通信,二进制,多项式,校验码,CRC,检错码,除法,生成
来源： https://www.cnblogs.com/zhaogw/p/15393522.html