计算机组成第2章-3.pptVIP

2.3 非数值数据的表示 非数值数据，又称为字符数据，通常是指字符、字符串、图形符号和汉字等各种数据，它们不用来表示数值的大小，一般情况下不对它们进行算术运算。 2.3.1 字符和字符串的表示 1.ASCII字符编码 常见的ASCII码用七位二进制表示一个字符，它包括10个十进制数字（0～9）、52个英文大写和小写字母（A～Z，a～z）、34个专用符号和32个控制符号，共计128个字符。 在计算机中，通常用一个字节来存放一个字符。 在ASCII码表中，数字和英文字母都是按顺序排列的，只要知道其中一个的二进制代码，不要查表就可以推导出其他数字或字母的二进制代码。 2.字符串的存放 字符串是指一串连续的字符。例如，字符串IF X0 THEN READ (C)。 向量存放法在存储器中占用一片连续的空间，每个字节存放一个字符代码，字符串的所有元素（字符）在物理上是邻接的。在字长为32位的存储器，每一个主存单元可存放4个字符，整个字符串需5个主存单元。在每个字节中实际存放的是相应字符的ASCII码。 字符串的向量存放方案 字符串的向量存放方案 PC机中表示符号的3种方法 PC机中表示符号的3种方法 5.汉字输入码 汉字输入码指直接从键盘输入的各种汉字输入方法的编码，属于机外码。 （1）数字码 将待编码的汉字集以一定的规则排序以后，依次逐个赋予相应的数字串作为汉字输入代码，常见为区位码和电报码。 （2）拼音码 拼音码是以文字改革委员会公布的汉语拼音为基础的输入法。 优点：简单易学，只要会汉语拼音即可输入； 缺点：重码率高，同音汉字进行选择时影响输入 速度； 发展：全拼→双拼→增加联想功能→智能拼 音→智能语句 拼音码输入法是当前汉字输入方法的主流方向。 （3）字型码 字型码是以汉字的形状确定的编码，编码规则较为复杂。汉字由笔画组成，全部汉字的笔画和部件是有限的。 原理：将汉字的笔画或部件用字符和数字进行编码，按笔画书写顺序依次输入，即可表示汉字。 （4）其它输入方法 ①音形码：对每个汉字的输入，先取读音的第一个字母，然后按一定的规则拆分该字的部件，其拆分方法和要求与字型码完全相同，输入由音码和形码构成。 典型的包括早期的大众码、栗码。 ②形音码：按汉字的笔顺规律把每个汉字分解为多个部件，然后根据一定的规则提取部件，再把所取部件读音的第一个字母连成字母串，即可得输入码。 如：音=立、日=L、R 6.汉字字型码：汉字点阵字模 为显示和打印汉字，必须先存储汉字的字型，有向量法和点阵法，目前一般用点阵方式，称为字模点阵码。 汉字点阵字模库的分类 2.4 十进制数和数串的表示 十进制是人们最常用的数据表示方法，一些通用性较强的计算机上设有十进制数据的表示，可以直接对十进制数进行运算和处理。 2.4.1 十进制数的编码 用四位二进制数来表示一位十进制数，称为二进制编码的十进制数，简称BCD码。 四位二进制数可以组合出16种代码，能表示16种不同的状态，我们只需要使用其中的10种状态，就可以表示十进制数的0～9十个数码，而其他的六种状态为冗余状态。由于可以取任意的10种代码来表示十个数码，所以就可能产生多种BCD编码。BCD编码既具有二进制数的形式，又保持了十进制数的特点。 2.5 数据校验码 1.基本概念 （1）原因：计算机中数据传输有时会出现错误，需要对数据进行校验，最好能进行查错和纠错。 （2）什么是数据检验码 带有发现某些错误或自动改错能力的数据编码，称为数据校验码,又称之为“检错纠错编码”。 （2）什么是数据检验码（续） 任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数，被称为数据校验码的码距。 例如，用四位二进制表示16种状态，则有16个不同的码字，此时码距为1，即两个码字之间最少仅有一个二进制位不同（如0000与0001之间）。 这种编码没有检错能力，因为当某一个合法码字中有一位或几位出错，就变成为另一个合法码字了。 2.奇偶校验 奇偶校验码是一种最简单的数据校验码，它的码距等于2，可以检测出一位错误（或奇数位错误），但不能确定出错的位置，也不能检测出偶数位错误。 奇偶校验实现方法是：由若干位有效信息（如一个字节），再加上一个二进制位（校验位）组成校验码。