计算机组成原理第四章 存储器.ppt

检测位Ci的计算方法 C1 检测的 g1 小组包含第 1,3,5,7,9,11… C2 检测的 g2 小组包含第 2,3,6,7,10,11… C4 检测的 g3 小组包含第 4,5,6,7,12,13… C8 检测的 g4 小组包含第 8,9,10,11,12,13,14,15,24… Ci按照奇偶校验的原则来计算 二进制位的序号 1 2 3 4 5 6 7 名称 C1 C2 b4 C4 b3 b2 b1 各小组位数的特点 gi 小组独占第 2i－1 位 gi 和 gj 小组共同占第 2i－1 + 2j－1 位 gi、gj 和 gl 小组共同占第 2i－1 + 2j－1 + 2l－1 位 C1 检测的 g1 小组包含第 1,3,5,7,9,11… C2 检测的 g2 小组包含第 2,3,6,7,10,11… C4 检测的 g3 小组包含第 4,5,6,7,12,13… C8 检测的 g4 小组包含第 8,9,10,11,12,13,14,15,24… 例4.4 求 0101 按 “偶校验” 配置的汉明码 解： ∵ n = 4 根据 2k ≥ n + k + 1 得 k = 3 汉明码排序如下: 二进制序号 名称 1 2