计算机组成原理笔记——存储器的校验

编码的最小距离
任意两组合法代码之间二进制位数的最少差异
编码的纠错、检错能力与编码的最小距离有关
L-1=D+C(D>=C)
L编码的最小距离
D检测错误的位数
C纠正错误的位数
汉明码是具有以为纠错能力的

汉明码的组成
采用奇偶校验
采用分组校验

汉明码的分组是一种非划分方式，每组可能有交叉

组成汉明码三要素
汉明码的组成需添加检测位
2^k>=n+k+1
检测位位置：2ⁱ
检测位的取值：

偶校验：每一组的编码当中。1的个数均为偶数个

汉明码的纠错过程
形成新的检测位P_i，其位数与增添的检测位有关，如果增添三维，新的检测位位P₄,P₂,P₁.以k=3为例，P_i的取值为

对于按偶校验配置的汉明码，不出错时P₁=0,P₂=0,P₄=0