计算机组成原理 第2章 数据机器层次表示.pptVIP

* 3.交叉奇偶校验（续） 交叉校验可以发现两位同时出错的情况，假设第2字节的A6、A4两位均出错，横向校验位无法检出错误，但是第A6、A4位所在列的纵向校验位会显示出错，这与前述的简单奇偶校验相比要保险多了。 * 2.6.2 海明校验码 海明码实际上是一种多重奇偶校验，其实现原理是：在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据。 详细分解见博文： /55153/1068000 核心问题： 1、给定一定位数的数据，需要多少位校验码？ 2、校验码安排在什么位置？如何生成？ 3、如何校验? * 2.6.3 循环冗余校验码 在计算机网络、同步通信以及磁表面存储器中广泛使用循环冗余校验码，简称CRC码。 循环冗余校验码是通过除法运算来建立有效信息位和校验位之间的约定关系的。假设，待编码的有效信息以多项式M(X)表示，将它左移若干位后，用另一个约定的多项式G(X)去除，所产生的余数R(X)就是检验位。有效信息和检验位相拼接就构成了CRC码。当整个CRC码被接收后，仍用约定的多项式G(X)去除，若余数为0表明该代码是正确的；若余数不为0表明某一位出错，再进一步由余数值确定出错的位置，以便进行纠正。 * 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。不同的位数出错其余数不同，余数和出错位序号之间有唯一的对应关系。 * 3.生成多项式的选择 生成多项式被用来生成CRC码，并不是任何一个K+1位多项式都可以作生成多项式用的，它应满足下列要求： ⑴任何一位发生错误都应使余数不为0。 ⑵不同位发生错误应当使余数不同。 ⑶对余数作模2除法，应使余数循环。 在计算机和通信系统中广泛使用下述两个生成多项式，它们是： G(X)=X16+X15+X2+1 G(X)=X16+X12+X6+1 * 欢迎辞 * 区位码将汉字编码码中的6 763个汉字分为94个区，每个区中包含94个汉字（位），区和位组成一个二维数组，每个汉字在数组中对应一个唯一的区位码。汉字的区位码定长4位，前2位表示区号，后2位表示位号，区号和位号用十进制数表示，区号从01到94，位号也从01到94。例如，“中”字在54区的48位上，其区位码为“54-48”，“国”字在25区的90位上，其区位码为“25-90”。 2.汉字区位码 * 需要注意的是：汉字区位码并不等于汉字国标码，它们两者之间的关系可用以下公式表示： 国标码＝区位码（十六进制）＋2020H 例15：已知汉字“春”的区位码为“20-26”，计算它的国标码。 区位码：第1字节 第2字节 20 26 十进制 ↓ ↓ 14H 1AH 十六进制 +20H +20H