第2章数据的机器层次表示资料.ppt

* 1.循环冗余校验码的编码方法 循环冗余校验码是由两部分组成的，左边为信息位，右边为校验位。若信息位为N位，校验位为K位，则该校验码被称为（N+K,N）码。 图2-13 循环冗余校验码的格式 * 1.循环冗余校验码的编码方法（续） 循环冗余校验码编码规律 ⑴把待编码的N位有效信息表示为多项式M(X)。 ⑵把M(X)左移K位，得到M(X)×XK，这样空出了K位，以便拼装K位余数（即校验位）。 ⑶选取一个K+1位的产生多项式G(X)，对M(X)×XK作模2除。 =Q(X)+ ⑷把左移K位以后的有效信息与余数R(X)作模2加减，拼接为CRC码，此时的CRC码共有N+K位。 * 2.循环冗余校验码的校验与纠错 把接收到的CRC码用约定的生成多项式G(X)去除，如果正确，则余数为0；如果某一位出错，则余数不为0。不同的位数出错其余数不同，余数和出错位序号之间有唯一的对应关系。 * 例如，选择产生多项式为1011，把4位有效信息1100编成CRC码。 M(X)=X3＋X2=1100 M(X)×X3 =X6＋X5=1100000 G(X)=X3＋X＋1=1011