《计算机组成原理》第二章计算机中数据显示.pptVIP

* 第*页 2.7.2 海明校验码 （5/8） 5．检错与纠错 方法：将错了的码字重新代入校验方程校验一次即可。假设上面例子中的海明码01100000100传送后，若H6位发生了错误，变成了01100100100，这时把它们代入上面的偶校验校验方程，如下： H1 ?H3?H5 ?H7 ?H9?H11＝0 ? 1 ? 0 ? 0 ? 1 ? 0 = 0 = E1 H2 ?H3? H6?H7 ?H10?H11＝0 ? 1 ? 1 ? 0 ? 1 ? 0 =1 = E2 H4?H5? H6? H7＝0 ? 0 ? 1 ? 0 = 1 = E3 H8?H9? H10?H11＝0 ? 1 ? 1 ? 0 = 0 = E4 可以把E4E3E2E1= 0110看成一个“指误字”，因为其二进制码为0110，说明H6出了错，是H6错成了1，所以要纠错，纠错时将H6位取反值，即让它恢复到正确值0。这样纠错后，即可得到正确的海明码01100000100。 * 第*页 2.7.2 海明校验码 （6/8） 6．讨论：设有效信息位n=4位，则根据海明不等式，可求得校验位最短长度k=3。则： 海明码位号： H7 H6 H5 H4 H3 H2 H1 海明码： D4 D3 D2 P3 D1 P2 P1 可以