循环冗余校验（CRC）的计算

简介

循环冗余校验(Cyclic Redundancy Check，CRC)是一种根据网络数据包或电脑文件等数据产生简短固定位数校验码的一种散列函数，主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。

计算方法

若信息码字为111000110，生成多项式 $x^5$+$x^3$+$x$+1，则计算crc校验码为()。（架构考试真题）

1、 将生成多项式的系数作为除数（101011）；
获得方法1×x5+0×x4+1×x3+0×x2+1×x+1
2、生成多项式的最高幂次数（5）作为检验码的位数。
3、将信息码左移生成多项式的最高幂次数（5）位，作为被除数。
4、执行模2除法，即异或操作。
5、等到（5位）余数即为校验码。

答案为11001