计算机组成原理第十二讲.ppt

主存储器校验 码距的概念 码距定义：一种编码体制中，各组合法代码间的不同位数称距离，其最小距离为该编码的码距。 码距作用：衡量一种编码查错与纠错的能力。 查错与纠错的基本出发点 约定某种规律，作为检测依据 增大码距，从信息量上提供指错的可能 有效信息位+校验位 校验码 译码检测 主存储器校验 奇偶校验 有效信息位+1位校验位 校验码 检测依据（编码规则）：约定校验码中1的个数为奇数/偶数 如：偶校验 码距d=2 1011001 0 1011011 1 通过统计校验码中1的个数是否为偶数来查错。 可检测一位错， 不能纠错。 用于主存校验。 主存储器校验 海明校验码 检测依据：多重奇偶校验 代码分组 各组进行奇偶校验 形成多位 指误字 =全0 无错 ≠全0 有错 指误字状态对应出错位序号，将出错位变反纠错。 主存储器校验 循环冗余校验码 约定规律：校验码能被某代码除尽 编码方法 设有效信息为A，约定代码为G。 A 余数 校验码 G = Q + R G A-R G = Q 例.有效信息A=1100，约定代码G=1011 将有效信息与余数拼在一起形成校验码 主存储器校验 A左移r位（r=3）：1100000 求余数 形成校验码 K