关于循环冗余校验CRC的计算

采用CRC进行差错校验,生成多项式为关于循环冗余校验CRC的计算,信息码为10111,则计算出的CRC校验码是多少?
解题步骤:
首先,化解多项式结果为10011,其次信息码加0做模二加运算(不进位加法),将10111进行补X的最高次幂个0进行模二运算,最后得到余数就是校验码。

多项式为关于循环冗余校验CRC的计算 ,令X=2,关于循环冗余校验CRC的计算 ,则二进制为:10011。

将信息码10111后面补充4个0,变成101110000,进行模二加运算。过程如下:

关于循环冗余校验CRC的计算

从上图中可以看出余数是1100,所以校验码是1100。