计算机组成原理第二章数据在计算机中的表示-公开课件.pptVIP

* 例8 若为定点整数，采用一位符号位，如果寄存器中的内容当它分别表示原码、补码、反码、移码和无符号数时，问对应的真值为多少？ 解： 原码的真值为： 补码的真值为： 反码的真值为： 移码的真值为： 无符号数的真值为： -1 -127 -126 1 129 校验码 为了提高计算机的可靠性，除了采取选用更高可靠性的器件，更好的生产工艺等措施之外，还可以从数据编码上想一些办法，即采用一点冗余的线路，在原有数据位之外再增加一到几位校验位，使新得到的码字带上某种特性，之后则通过检查该码字是否仍保持有这一特性，来发现是否出现了错误，甚至于定位错误后，自动改正这一错误，这就是我们这里说的检错纠错编码技术。 校验码 三种常用的检错纠错码： 奇偶检错码 用于并行数据传送中 海明检错与纠错码 用于并行数据传送中 循环冗余码 用于串行数据传送中 编码过程 译码过程 传送 原始数据 码 字 结果数据 形成校验位的值，加进特征 检查接送的码字，发现 / 改正错误 校验码——奇偶校验码 奇偶校验码：用于并行码检错 原理：在 k 位数据码之外增加 1 位校验位， 使 K+1 位码字中取值为 1 的位数总保持 为 偶数（偶校验）或 奇数（奇校验）。 例如： 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 0 1 原有数字位 两个新的码字 偶校验 奇校验 校验位 校验码——奇偶校验码 + 奇偶校验码的实现电路 奇校验 偶校验 出错指示 + + + + + + + 同左侧电路 P (校验位) 八位数据位 D7 D6 D5 D4 D3 D2 D1 D0 p 译码电路 编码电路 校验码——海明校验码 海明校验码：是由Richard Hamming于1950年提出的。这种编码能纠正一位出错，并能自动恢复出错位的校验码。 1.校验码的位数： 设要发送的数据为k位，则校验码的位数r,应满足： 校验码——海明校验码 2.海明码的编码规则： (1) 校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号为 的位置，其余各位为数据位,并按 从低位向高位逐位依次排列的关系分配各数据位. (2) 海明码的每一位码Hi由多个校验位校验，其关系是被校验的每一个位位号要等于校验它的各校验位的位号之和. (3)在增大合法码的码距时，使所有码的码距尽量均匀的增大,以保证对所有码的验错能力平衡提高. 校验码——海明校验码 举例：k=4, r=3，求相应的海明校验码 解：（1）根据规则1，Pi应放在1，2，4的位置上。即： 位 号： 1 2 3 4 5 6 7 Pi占位 ： P1 P2 D1 P3 D2 D3 D4 （2）根据规则2： P1 P2 D1 P3 D2 D3 D4 校验码——海明校验码 校验位只与本身有关，数据位则与多个校验位有关。例如：D1由P1和P2校验，D3由P2和P4校验等。 P1校验第1、3、5、7位 P2校验第2、3、6、7位 P3校验第4、5、6、7位 当某一位数据发生变化时，必将引起一些Pi的变化。 校验码——海明校验码 按偶校验写出求p1、 p2、 p3的公式： 如果设D1 D2 D3 D4=1011， 则： p1=0， p2 =1， p3 =0 校验码——海明校验码 3.查错原理： 由G3G2G1就组成了一个指误字。 当G3G2G1 = 000时，说明没有出错； 当G3G2G1 = i 时， i就是错误的位号。 校验码——海明校验码 P1 P2 D1 P3 D2 D3 D4 例：若发送的信息为 0 1 1 0 0 1 1 若接收的信息为 0 1 1 0 1 1 1