计算机组成原理——第三章（汉明码校验）

存储器校验
任何一种编码是否具有检测能力和纠错能力，都与编码的最小距离有关
最小距离：任意两组合法代码之间的最少二进制位数的差异
汉明码
欲检测二进制代码n位，需增添k位检测位，增添检测位数k应满足
2^k>=n+k+1
k的位数确定后，便可有他们所承担的检测任务设定他们在被传送代码中的位置即他们取值
从左至右编为从1开始递增，而将k安插在编号为2的次幂上

目的：是检测位和它所负责检测的小组中1的个数为奇数或偶数
C1检测g1小组      C2检测g2小组 以此类推
1.每个小组gi有一位且仅有一位为它所独占   2^i-1
2.每两个小组gi和gj共同占有一位其他小组没有 2^i-1+2^j-1
3.每三个小组共占一位   2^i-1+2^j-1+2^l-1
C的值等于所占位数的原码异或的值

汉明码纠错
实际上是对传送后的汉明码形成新的检测位P，根据P的状态，便可直接找出错误的位置
当p的值为0时说明无错，但当p值为1时证明传送有误
P=C中小组各值异或

再将各组P值按序号从大到小排列便得出出错的位号