第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 M(X)×X3＋R(X)=1100000＋010 =1100010 思考题 若信息码字生成多项式G(X）=X5+X4+X+1,计算出的CRC校验码。 答案：1110001111010 * * 2.4 十进制数和数串的表示 十进制是人们最常用的数据表示方法，一些通用性较强的计算机上设有十进制数据的表示，可以直接对十进制数进行运算和处理。 * 2.4.1 十进制数的编码 用四位二进制数来表示一位十进制数，称为二进制编码的十进制数，简称BCD码。 四位二进制数可以组合出16种代码，能表示16种不同的状态，我们只需要使用其中的10种状态，就可以表示十进制数的0～9十个数码，而其他的六种状态为冗余状态。由于可以取任意的10种代码来表示十个数码，所以就可能产生多种BCD编码。BCD编码既具有二进制数的形式，又保持了十进制数的特点。 * 几种常见的BCD码 * 1.8421码 8421码又称为NBCD码，其主要特点是： ⑴ 它是一种有权码，四位二进制代码的位权从高到低分别为8、4、2、1。 ⑵ 简单直观。每个代码与它所代表的十进制数之间符合二进制数和十进制数相互转换的规则。 ⑶ 不允许出现1010～1111。这6个代码在8421码中是非法码。 * 2.2421码 2421码的主要特点是： ⑴ 它也是一种有权码，四位二进制代码的位权从高到低分别为2、4、2、1。 ⑵ 它又是一种对9的自补码。即某数的2421码，只要自身按位取反，就能得到该数对9之补的2421码。例如： 3的2421码是0011。3对9之补是6，而6的2421码是1100。 ⑶ 不允许出现0101～1010。这6个代码在2421码中是非法码。 * 3.余3码 余3码的主要特点是： ⑴ 这是一种无权码，但也可看作是一种特殊的有权码，即在8421码的基础上加+3（+0011）形成的，故称余3码。在这种编码中各位的“1”不表示一个固定的十进制数值，因而不直观。 ⑵ 它也是一种对9的自补码。 ⑶ 不允许出现0000～0010、1101～1111。这6个代码在余3码中是非法码。 * 4.格雷码 Gray码的主要特点是： ⑴它也是一种无权码。 ⑵从一种代码变到相邻的下一种代码时，只有一个二进制位的状态在发生变化。 ⑶具有循环特性，即首尾两个数的Gray码也只有一个二进制位不同，因此Gray码又称为循环码。 ⑷十进制Gray码也有6个代码为非法码，视具体方案而定。 * 2.4.2 十进制数串 1.非压缩的十进制数串 非压缩的十进制数串中一个字节存放一个十进制数或符号的ASCII-7码。 非压缩的十进制数串又分成前分隔式数字串和后嵌入式数字串两种格式。在前分隔式数字串中，符号位占用单独一个字节，放在数值位之前，正号对应的ASC