计算机组成原理课件第2章PPT课件.ppt

汉字输入编码 数字编码 常用的有区位码，用4位数字表示一个汉字输入。 如：键5448对应输入汉字“中”，其中表示第54区48位。 优点是无重码，且与内码转换方便，缺点是代码难记。 拼音码 易掌握，但误码、重码较多 字形编码 五笔字型编码是最有影响的一种字形编码方法。 上述三种方法结合词组输入、联想输入等加快了输入速度，但仍属于“手动”输入，现已有语音输入和手写体输入，并自动转换为机器内码。 汉字内模码 用点阵表示的汉字字形代码，是汉字的输出形式。 根据汉字输出的要求不同，点阵的多少也不同：16*16 、24*24、32*32等。点阵越多，每个汉字占内存空间越大。16*16点阵的一个汉字占32个字节，国标两级汉字占256K字节。因此，字模点阵只能构成汉字库，不能机内存储。当需显示或打印汉字时，才根据汉字机内码检索字库，输出字幕点阵，得到字形。 汉字内码 用于机器内部汉字信息的存储、交换、检索等操作的代码，一般采用两个字节表示。英文字符的机内代码就是7位的ASCII码，当用一个字节时最高位为“0”；汉字内码中两个字节的最高位均为“1”，以区别于英文字符。有些系统中字节最高位用于奇偶校验，此时汉字内码用三个字节表示。 2.3、校验码 检错和纠错： 信息在机器内存取和传送的过程中，可能会因为某些干扰而产生错误。为减少和避免这类错误，一方面从电路、电源和布线等方面采取措施，提高机器的抗干扰能力；另一方面是在数据编码上采用一些具有特征的编码法，附加少量电路，能够发现某些错误，甚至能确定错误的性质和出错的位置，进而实现自动改错，这称之为检错和纠错。 数据校验码：具有上述功能的一种编码。 常用的校验码有：奇偶校验码、海明校验码、循环校验码。 1、奇偶校验 奇偶校验是采用一位校验位P的校验， P是数据x0x1x2?xn-1的函数。 奇校验：数据x0x1x2?xn-1和校验位P构成奇数个“1”； 偶校验：数据x0x1x2?xn-1和校验位P构成偶数个“1” 。 例 数据 奇校验位 偶校验位 0000000 1 0 0101010 0 1 1111011 1 0 偶校验位 P= x0?x1?…?xn-1 奇校验位 P= x0?x1?…?xn-1 奇偶校验只可以检测出一位错或奇数个位出错。但由于其方法简单，电路实现容易，因此应用较多。 2、海明码 Richard Hamming于1950年提出、目前还被广泛采用的一种很有效的校验方法。在有效信息位上增加几个校验位，构成多组奇偶校验。 实现原理： 在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变化，这不但可以发现出错，还能指出是哪一位出错,为进一步自动纠错提供了依据。 海明码 （1）校验位数r的选择： 假设为k个数据位设置r个校验位，则校验位能表示2r个状态，可用其中的一个状态指出 “没有发生错误”，用其余的2r -1个状态指出有错误发生在某一位，包括k个数据位和r个校验位，因此校验位的位数应满足如下关系:　　　　 2r ≥ k + r + 1 　 K值 最小的r值 3～4 4 5～10 5 11～25 6 26～56 7 57～119 8 几个数据位k与校验位r的对应关系： 海明码 （2）各校验位在编码中的位置 规则：若校验码的位号从左向右（或从右向左）按1～k+r排列，则校验位的位号分别为2i，i＝0,1,2,…,r-1，有效信息按原信息顺序排在其它位号上。 例：信息A6 A5 A4 A3 A2 A1 A0 ，选择r＝4，则校验位的位号分别在1、2、4、8号上。若将校验位的值记为Pj。则校验码为： P1 P2 A6 P3 A5 A4 A3 P4 A2 A1 A0 海明码 （3）校验码中校验位的值 原则： ①r个校验位构成r组奇偶校验：每个有效信息位都被2个或2个以上的校验位校验，并且被校验的位号等于校验它的校验位位号之和。 ②根据①统计参与每组奇偶校验位号，按奇偶校验原理，由已知的有效信息求出各个校验位的值。 上例： P1 P2 A6 P3 A5 A4 A3 P4 A2 A1 A0 A6位号是3，应由P1（1） 、 P2 （2）校验；A5（5）由P1 （1） 、P3 （4）