第6章计算机中数据表示方法.pptVIP

c)指错、纠错原理 –指错字 P1= b1? b2 ? b4 ? b5 ? b7 P2= b1? b3 ? b4 ? b6 ? b7 P3=b2?b3 ? b4 P4=b5?b6 ? b7 则指错字由G4G3G2G1组成，其中： G4= P4 ? b5 ? b6 ? b7 G3 = P3 ? b2 ? b3 ? b4 G2= P2 ? b1? b3 ? b4 ? b6 ? b7 G1= P1 ? b1?b2 ? b4 ? b5 ? b7 上例中 发送方H = 0 1 1 0 0 1 1 0 0 0 0 如果接收到 H’ = 0 1 1 0 0 1 1 0 0 0 1 G4 = 0 ? 0 ? 0 ? 1 = 1 G3 = 0 ? 0 ? 1 ? 1 = 0 G2 = 1 ? 1 ? 1 ? 1 ? 0 ? 1 = 1 G1 = 0 ? 1 ? 0 ? 1 ? 0 ? 1 = 1 G4G3G2G1= 1011 表明H11出错，改正该位的错误即可。 则错误字为： 5)海明校验的缺点 计算复杂 6)关于扩展的海明校验编码，请查阅相关资料。 1)CRC 是一种基于模2运算建立编码规则的校验码 ; 2)模2运算规则: a)加/减运算 (异或运算，或不带进位的加法，不带借位的减法) 0±0＝0，0±1＝1，1±0＝1，1±1＝0 b)乘法运算：按模2加求部分积之和 ，不进位 c)模2除法 ?按模2减求部分余数，不借位。 ?上商原则是： (1)部分余数首位为1时，商为1，减除数； (2)部分余数首位为0时，商为0，减0； (3)当部分余数的位数小于除数的位数时，该余数为最后余数。 10、循环冗余校验(Cyclic Redundancy Check) (1)部分余数首位为1时，商为1，减除数； (2)部分余数首位为0时，商为0，减0； (3)当部分余数的位数小于除数的位数时，该余数为最后余数。 3) CRC编码方法 (1)选择合适的生成多项式G(x),其最高位的权值r log2k,其中K为被校验信息的位数； 如K=4位时，r=3. (2)将待校验的二进制信息Q(X)逻辑左移r位,得到Q(X)’ (3)用Q(X)’ 按模2运算法则除G(x)，将得到的r位余数替换Q(X)’最后的r位，就得到Q(X)的CRC。 解： M(x)＝1100， r＝3 M(x)·23＝1100000 1100000 / 1011 按模2除法，得商Q(x)＝1110，余数R(x)＝010。 ∴ 该信息的CRC码 ：1100010 该CRC码称为(7,4）码 例 求有效信息1100的CRC码，多项式G(x)＝1011。 3) CRC纠错 (1)检错 接收部件收到CRC码后，仍用约定的生成多项式G(x)去除，若余数为0，表示传送正确；若余数不为0，表示出错，再由余数的值来确定哪一位出错，从而加以纠正。 (2)纠错 ?不论错误出现在哪一位,均要通过将出错位循环左移到最左边的一位上时被纠正；(定位) ?不为零余数的具有循环特性。即在余数后面补一个零除以生成多项目式,将得到下一个余数,继续在新余数基础上补零除以生成多项式,继续该操作，余数最后能循环到最开始的余数。CRC由此而得名。对于（7,4）码,当生成多项式采用1011时, 余数将按照上表所示的规律变化。 ? CRC就是利用不为零余数的循环特性,在循环计算余数的同时，将收到的CRC编码同步移动，当余数循环到等于最左边位出错对应的余数时，表明已将出错的位移到最左边,对出错位进行纠错。 ?继续进行余数的循环计算,并同步移动CRC编码,当余数又回到最开始的值时,纠错后的CRC码又回到了最开始的位置。至此，完成CRC的纠错任务。 本 章 小 结 1)两类数据格式:定点与浮点(IEEE754为重点) 2)数值数据的机器数表示:以简单为线索,四类机器数 3)数据校验的基本原理 ?码距的概念 ?三类校验码的基本方法与特征 本章的主要内容 ?数据表示：定点和浮点数据表示格式(含浮点规格化) ?补码中模的概念及应用、补码与真值之间的关系 ?校验及其原理、作用、实现方法 ?数据信息的校验 第6章 计算机中的数据表示方法 1、数据格式 选择数据格式要考虑的因素： ?数的类型 ?数的范围 ?数的精度 ?存储和处理的代价 ?是否有利于软件的移植 一、数值数据与非数值数据的表示方法 1)定点数 ?可表示定点小数和整数 ?表现形式：X0.X1X2X3X4……..Xn 定点小数 定点整数 ?定点小