组成原理-2.ppt

* 在计算机系统中，数据传送的基本单位是字节——8位二进制代码，因此在一个字节中存放ASCII代码时，最高位b7常用作奇偶校验位，用以判别数码传送是否正确. b7这一位的数值由奇偶校验的类型决定。后面会专门学习到。 * 2.5 汉字编码 1 汉字的输入编码 国标码与汉字机内码 3 汉字字模码 * 1 汉字的输入编码 数字编码（区位码，无重码） 拼音码 字型码（五笔字型） 比如，“大”的区位码是3021 （均为16进制），是用 两个字节来表示的，虽然无重码，但难以记忆。 * 2 国标码与汉字机内码 二者都是机器内部的编码。前者=区位码+8080H，后 者=区位码+A0A0H，举例说明。 * 3 汉字字模码——输出编码 又称字形码。一般采用点阵式码，即把一个汉字按一定的字形需要写在一定规格的点阵格纸上，根据输出要求的不同，有不同的点阵。 常用的有16×16、24×24、32×32或更高。一个16×16点阵的汉字要占用32个字节，24×24点阵的汉字要占用72个字节，至于32×32点阵的汉字要占用128个字节……举例说明。 * 2.6 校验码 1 基本概念 2 奇偶校验码 3 循环冗余校验码 * 1 基本概念 1）校验码 校验码又称为检错纠错编码，是一种能发现错误并能 自动纠正错误的数据编码。 2）码距 任何编码都由一组码字(code word)组成，两个码字间变化 的二进制位数称为码距(code distance)。而在一种编码中 任意两个码字之间最少变化的二进制位数称为该数据编码 的最小码距。 * 3）最小码距为1的编码无检错能力 以4位二进制编码为例，4位二进制编码从0000～1111有16个码字表示十进制数0～15，这种编码的码距为1～4，即： 0000与0001两码字的码距为1； 0000与0011两码字的码距为2； 0000与0111两码字的码距为3； 0000与1111两码字的码距为4。 * 最小码距为1，这种编码无检错能力，即4位二进制编码中的16种可能出现的码字都是合法码字。当某一个合法的码字中出现1位或1位以上的错位时，所得到的错误码字仍是合法的码字。无法判断这是错误的码字。 * 考虑在4位编码中增加1位冗余位——用5位二进制位码表示16个数。5位二进制位码可表示32种状态即32个码字，其中只有16个码字是合法码字，另外16个码字是非法码字。这种编码的最小码距为2，对于最小码距大于等于2的数据编码就具有检错的能力。 * 4）冗余 为使数据少出错、不出错，并在发生出错时能自动纠错，引入数据冗余(redundancy)的概念，这就是在一种编码的正常码字中增加一些额外的二进制位码，这些位码的加入会增加该种编码的最小码距，产生一些非法码，而这些非法码即读写或传输过程中产生的错误码。 * 2 奇偶校验码 1）简单的奇偶校验码 在一个有效的码字(例如一个字节)上，加上一个二进制位码——奇偶校验位，组成一个校验码。 约定整个校验码中“1”的个数为奇数——“奇校验”或偶数——“偶校验”。 * 写出“5”、“A”和“a”的标准ASCII码、奇校验码和偶校 验码。 * 电路实现（异或门的妙用） * 2）交叉奇偶校验码 这是一种二维数据结构的奇偶校验码。用于以串行方式传送7位并行信息，如磁带中信息存储与读写时的情况，可采用二维的奇偶校验检查——交叉奇偶校验。 举例：磁带上连续存放10个字符——ABCDEFGHIJ采用交叉奇偶校验。 * 每一行存储一个字符的8位ASCII代码(含一位奇偶校验位，10个字符的奇偶校验位构成冗余检查——水平冗余检查（longituctinal redundancy check，LRC）。本例中采用偶校验。 * 每一列存储10个字符的ASCII代码的同一位，每列中对应10个字符的同一位再增加一个奇偶校验位，产生一个冗余的奇偶校验行，以保护各字符中对应于同一列的各二进制位。该奇偶校验行中的每一个奇偶校验位称为垂直冗余检查(vertical redundancy check，VRC)。 * * 2.6 循环冗余校验码——CRC码 循环冗余校验码(cyclic redundancy check，CRC)是一种加上冗余码进行检验的数据冗余检查法，是功能最强的冗余检查方法。这里先对CRC作一个说明： * 1)CRC（cyclic redundancy code，循环冗余码）是在原始传送的码字上所加的冗余码——校验位组。 2)CRC（cyclic redundancy check code，循环冗余校验码）是加上校验位组后的信息码。下面在用到CRC时会指出是指①还是②。 * 已知：信息数据字块M=111100100