计算机应用_阅读材料详解.ppt

* 1.循环冗余校验码的编码方法（续） 循环冗余校验码编码规律 ⑴把待编码的N位有效信息表示为多项式M(X)。 ⑵把M(X)左移K位，得到M(X)×XK，这样空出了K位，以便拼装K位余数（即校验位）。 ⑶选取一个K+1位的产生多项式G(X)，对M(X)×XK作模2除。 ⑷把左移K位以后的有效信息与余数R(X)作模2加减，拼接为CRC码，此时的CRC码共有N+K位。 * 2.循环冗余校验码的校验与纠错 把接收到的CRC码用约定的生成多项式G(X)去除，如果正确，则余数为0；如果某一位出错，则余数不为0。 不同的位数出错其余数不同，余数和出错位序号之间有唯一的对应关系。 * 3.生成多项式的选择 生成多项式被用来生成CRC码，并不是任何一个K+1位多项式都可以作生成多项式用的，它应满足下列要求： ⑴任何一位发生错误都应使余数不为0。 ⑵不同位发生错误应当使余数不同。 ⑶对余数作模2除法，应使余数循环。 在计算机和通信系统中广泛使用下述两个生成多项式，它们是： G(X)=X16+X15+X2+1 G(