软考网络工程师 第二章 第十节 CRC循环冗余校验码

CRC循环冗余校验码（Cyclic Redundancy Check）

末尾加入CRC循环冗余校验码能检错不能纠错，广泛用于网络通信和磁盘存储

采用CRC进行差错校验生成多项式为G（X）=+X+1，信息码字为10111，则CRC校验码为（）

第一步：判断校验位数，生成多项式的最高次方是几，校验位就是几位，由题目可知有4位检验位

第二步：补齐数据位后面的0，有几位判断出几位校验位后面加几个0，由题目可得10111 0000

第三步：提取生成多项式的系数G（x）=+X+1=1*+0*+0*+1*+1*=10011

第四步：用第二的结果除以第三步的结果用异或运算余数就是CRC校验码（不够前面补0）

101110000/10011=

使用异或运算（除的时候够位数就除，被除数比除数小也可以直接除比如101除以100可以直接

除，上下相同为0，不同为1）得到最后的余数为1100，如果为余数也为1100前面需要补个0

例1：CRC是链路层常用的检测码，若生成多项为++1，传输数据10101110得到的CRC校验

码为（01000）

解题思路如上：步骤有点繁琐，不懂直接问我就行