计算机组成原理_2_7.pptVIP

第一单元第七讲 运算器总结和复习 内容提要 数据类型 逻辑型数据 真（1）、假（0） 字符型数据 单字符 ASCII、UNICODE 字符串 字符的拼接、存储 数值型数据 整数、定点小数、浮点数 原码表示、反码表示、补码表示 数据检错和纠错 原理 增加冗余线路，使合法码字带有某种特征。 检查码字，是否保持这种特征。 如果还能指出是哪一位出错，则可纠错。 方法 奇偶校验码、海明校验码、循环冗余码 海明码数据位与校验位关系 海明码数据位与校验位关系 若海明码的最高位为m，最低位为1，即编码完成后的整个码字为HmHm-1…H1。 校验位和数据位共有m位，其中，校验位Pi在海明码中被分配的位号为2i-1号，其余的位为数据位。 海明码的每一位编码Hi由多个校验位校验，其关系是被校验的每一位位号要等于校验它的各个校验位的位号之和。 海明码数据位与校验位关系 检错纠错码 1. K位码有2K 个编码状态，全用于表示合法码,则任何一位出错, 均会变成另一个合法码,不具有检错能力 2. 从一个合法码变成另一个合法码,只少 要改变几位码的值,称为最小码距(码距) 3. K+1 位码,只用其 2K 个状态，可使码距 为 2 , 如果一个合法码中的一位错了， 就成为非法码，通过检查码字的合法性，就得到检错能力，这就是奇偶校验码。 检错纠错能力 4. 对 k 位数据位，当给出 r 位校验位