计算机组成原理 白中英 第二章 运算方法和运算器1.pptVIP

* * * 三、校验码 为了提高计算机的可靠性，除了采取选用更高可靠性的器件，更好的生产工艺等措施之外，还可以从数据编码上想一些办法，即采用一点冗余的线路，在原有数据位之外再增加一到几位校验位，使新得到的码字带上某种特性，之后则通过检查该码字是否仍保持有这一特性，来发现是否出现了错误，甚至于定位错误后，自动改正这一错误，这就是我们这里说的检错纠错编码技术。 * 校验码 三种常用的检错纠错码： 奇偶检错码 用于并行数据传送中 海明检错与纠错码 用于并行数据传送中 循环冗余码 用于串行数据传送中 编码过程 译码过程 传送 原始数据 码 字 结果数据 形成校验位的值，加进特征 检查接送的码字，发现 / 改正错误 * 1、奇偶校验码 奇偶校验码：用于并行码检错 原理：在 k 位数据码之外增加 1 位校验位， 使 K+1 位码字中取值为 1 的位数总保持为 偶数（偶校验）或 奇数（奇校验）。 例如： 偶校验 奇校验 校验位 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 1 0 0 1 原有数字位 两个新的码字 * 字 校验位 校验码 例1： 数据 0010 0001 0111 0101 奇校验码 0010 0001 1 偶校验码 0010 0001 0 0111 0101 0 0111 0101 1 例2：数据 ： 0111 0101 奇校验码 0111 0101 1 发送端 （门电路） 0110 0101 0 接收端 出错 * 例3：数据 ： 0111 0101 奇校验码 0111 0101 0 发送端 （门电路） 0110 0111 0 接收端 正确 奇偶校验只能发现 奇数个错误，且不能 纠正错误！ * 2、海明校验码 海明校验码：是由Richard Hamming于1950年提出的。这种编码能纠正一位出错，并能自动恢复出错位的校验码。 1）校验原理：以奇偶校验为基础，在数据中掺杂一组校验位，并规定每个校验位的校验范围。 2）校验位的位数确定： 设校验位的位数k，数据位的位数n 应满足下述关系: 2k≥n+k+1 ① n个数据位 ② k个校验位 ③ 无错 * 例：数据位n与所需校验位数k的关系： K=2 4≥ n+3 n=1 K=3 8≥ n+4 n：2~4 K=4 16≥ n+5 n：5~11 3）校验位在海明码中的分布： 规则：把位号数是2的权值的那些位，分配做奇偶校验位。 例：位置号： …… 24 23 22 21 20 1 2 4 8 16 …… 海明码： × × × × × × × × × × × × × * 4）海明码的各位与相关的校验位 被校验的每一位的位号=校验它的各校验位的位号之和 海明码位号 数据位校验位 参与校验的校验位位号 被校验位的海明码位号=校验位位号之和 H1 P1 1 1=1 H2 P2 2 2=2 H3 D1 1、2 3=1+2 H4 P3 4 4=4 H5 D2 1，4 5=1+4 H6 D3 2、4 6=2+4 H7 D4 1、2、4 7=1+2+4 H8 P4 8 8=8 H9 D5 1、8 9=1+8 H10 D6 2、8 10=2+8 H11 D7 1、2、8 11=1+2+8 H12 D8 4、8 12=4+8 H13 P5 1、4、8 13=1+4+8 * 例1：有7位信息代码：011 0001， 求它的海明码，