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

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

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

汉明码的分组是一种非划分方式,每组可能有交叉
计算机组成原理笔记——存储器的校验_第1张图片
组成汉明码三要素
汉明码的组成需添加检测位
2k>=n+k+1
检测位位置:2i
检测位的取值:

偶校验:每一组的编码当中。1的个数均为偶数个
计算机组成原理笔记——存储器的校验_第2张图片
计算机组成原理笔记——存储器的校验_第3张图片

汉明码的纠错过程
形成新的检测位Pi,其位数与增添的检测位有关,如果增添三维,新的检测位位P4,P2,P1.以k=3为例,Pi的取值为
计算机组成原理笔记——存储器的校验_第4张图片
对于按偶校验配置的汉明码,不出错时P1=0,P2=0,P4=0

你可能感兴趣的:(计算机组成原理)