计算机组成原理(4.pptVIP

按配”偶”原则配置 0011 的汉明码 二进制序号 名称 1 2 3 4 5 6 7 C1 C2 C4 1 0 0 0 0 1 1 解： ∵ n = 4 根据 2k ≥ n + k + 1 取 k = 3 C1= 3 5 7 = 1 C2= 3 6 7 = 0 C4= 5 6 7 = 0 ∴ 0011 的汉明码为 1000011 练习1 3. 汉明码的纠错过程 形成新的检测位 Pi ， 如增添 3 位 （k = 3）， 新的检测位为 P4 P2 P1 。 以 k = 3 为例，Pi 的取值（“偶校验”时）为： P1 = 1 3 5 7 P2 = 2 3 6 7 P4 = 4 5 6 7 出错时，出错位为： P4P2P1 不出错时 P1= 0，P2 = 0，P4 = 0 C1 C2 C4 其位数与增添的检测位有关， P1= 1 3 5 7 = 0 P2= 2 3 6 7 = 1 有错 P4= 4