计组第1章-4校验-070926.pptVIP

计算机(组成)原理 第1章 计算机的编码系统 第1章 计算机的编码系统 1.1 计算机系统 1.2 电子记数基础 1.3 有符号数的编码方法 1.4 字符的编码方法 1.5 校验编码 1.5 校验编码 1.5.1 基本概念 ▓ 1.5.2 奇偶校验编码 1.5.3 CRC校验码 本节教学目标：熟练掌握有符号数的编码，并能够灵活运用。 本节重点内容：补码，移码，浮点数编码，将编码还原成真值。 1.5 校验编码 1.5.1 基本概念 1. 机器数编码的校验（P96-3） 计算机的校验就是：通过在编码上想办法，来提高信息的可靠性。 具体实施方法： 采用某种编码方法 附加少量电路 发现错误，确定错误位置，自动纠正错误 1.5 校验编码 2. 校验编码（P96-5） 数据校验码是一种带有发现某些错误或自动改错能力的数据编码方法。 编码原理：在原有编码上加进冗余码，使合法编码在出现错误时，呈非法码状态。 校验：通过检验编码的合法性，得出所检编码是否出错。 要求：具备合理的编码规则，具有适当的码距。 1.5 校验编码 3. 码距（P96-8） 码距：两个合法码比较，它们之间具有的不同值的位的最少位数。 码距是根据“任意两个合法码之间至少有几个二进制位不同”而确定的，仅有一位不同，称其码距为１，就是说，任何一个状态的四位码中的一位或几位出错，就变成另一个合法码，此时无查错能力。 如果四个二进制位表示八个状态，就可以只用其中的八种编码，另外八种作为非法编码，码距为２。 作用：码距决定编码方法是否具备查错能力。合理地增大码距，能提高发现错误的能力 1.5 校验编码 ★例：在一个编码系统中，若有合法码 0 0 0 1 和 1 0 0 1 比较，不同值的位数＝？ （＝1） 在上述编码系统中，若有合法码 0 0 0 1和1 1 0 0比较，不同值的位数＝？ （＝3） 判断：若系统只有此3个合法码，则码距＝1（最少不同位数） 作用：评价编码系统有无检错纠错能力的直接指标。当码距≥2 时，系统有检错能力。 1.5 校验编码 ★例：在十六进制编码系统中，合法码的任何一位变化时，都会变成另一个合法码，这样是无法检错的。 因此，码距＝1是没有检错能力的。 1.5 校验编码 ★例：在BCD编码系统中，虽然有了非法码存在，但仍然是码距＝1，是没有检错能力的。 验证： ∵合法码0 0 0 0和0 0 0 1比较， 不同值的位数＝1 ∴BCD编码的码距＝1，没有检错能力。 1.5 校验编码 1.5.2 奇偶校验编码 1. 有效的编码规则（P96-24） 设置1位校验位，并约定设置在最高位 该位取值规则如下 奇校验━置校验位的值，使校验编码中的1的个数＝奇数 偶校验━置校验位的值，使校验编码中的1的个数＝偶数 校验编码：信息编码＋校验位 1.5 校验编码 ★例：ASCII码如何实现奇偶校验？ 答：ASCII码(7位)＋奇偶校验位(1位)＝1个字节 ★例：字符Q的ASCII码是什么？偶校验时，其校验位是什么？其校验码是什么？ 答：Q的ASCII码＝101 0001 其校验位＝1 其校验码＝1 101 0001 ★例：存储器的奇偶校验：进行字节(8位)读写时，信息码(8位)＋奇偶校验位(1位)＝9位编码（存储器按9位设置一个单元） 1.5 校验编码 例 1.5 校验编码 2. 奇偶校验的特点（P96-18 ） 编码开销最小 只能发现奇数个位（1位）的出错情况 不能确定哪位上出错，更不能纠正错位 实际应用价值高 3. 奇偶校验的硬件实现（P96图3-10） 1.5 校验编码 思考题：假设下列字符码中有奇偶校验位，但没有数据错误，采用偶校验位的字符码是___。 D A. B. C. D.1.5 校验编码 作业： P103—29(奇偶校验) 1.5 校验编码 1.5.3 CRC校验码（循环冗余校验码） 1. CRC码的构成与特点 1) 编码规则 ① 在k位信息位之后加上 r 位校验位，构成 n 位CRC校验码，也称 “(n,k) 码”。 ★例：P101 信息位1100（k=4） 校验位010 （r=3） CRC校验码1100010（n=7），构成(7,4) 码 1.5 校验编码 1.5 校验编码 ③ 从n位CRC校验码中