将信息位分组进行偶校验，多个校验位，多个校验位标注出错位置。

1、确定海明码的位数

若有n个信息位，和k个校验位，为了保证可以标注错误。

2^k种状态可以表示n+k位的状态，以及一种正确的状态。

2^k>=n+k+1

n和k的对应关系。

n	1	2~4	5~11	12~26	27~57	58~120
k	2	3	4	5	6	7

2、确定校验位的分布

信息位：1010

设信息位D₁D₂D₃D₄，共四位，校验位P₁P₂P₃。共三位。加起来共七位。

校验位P_i应放在海明号为2^i-1的位置上。

即上面的海明码应为：

D₄D₃D₂P₃D₁P₂P₁

H₇	H₆	H₅	H₄	H₃	H₂	H₁
D₄	D₃	D₂	P₃	D₁	P₂	P₁
1	0	1		1

3、求校验位的值

H₃: 3-> 0 1 1

H₅: 5-> 1 0 1

H₆: 6-> 1 1 0

H₇: 7-> 1 1 1

然后P_i的值为所有海明码位二进制值的第i位的值为1的信息位的异或值。

三个分组分别进行偶校验。

P₁等于：H₃异或H₅异或H₇=0

P₂等于：H₃异或H₆异或H₇=1

P₃等于：H₅异或H₆异或H₇=0

则海明码为：

H₇	H₆	H₅	H₄	H₃	H₂	H₁
D₄	D₃	D₂	P₃	D₁	P₂	P₁
1	0	1	0	0	1	0

4、纠错

对各个分组进行检验，若分组内的校验位和信息位的异或值为0，无错。

S₁ = P₁异或D₁异或H₂异或D₄

S₂ = P₂异或D₁异或D₃异或D₄

S₃ = P₃异或D₂异或D₃异或D₄

若接收到：1010010

S₁ = P₁异或D₁异或H₂异或D₄ = 0011异或值为0

S₂ = P₂异或D₁异或D₃异或D₄ = 1001异或值为0

S₃ = P₃异或D₂异或D₃异或D₄ = 0101异或值为0

若出现错误得：S₃S₂S₁=110，则第110位出错。D₃出错。

补充

纠错能力：1位。检错能力：2位。

但是若P₁和P₂发生错误，S₃S₂S₁为011，表示第三位发生错误，这样是不对的。

因此需要加入全校验位。加上全校验位的海明码进行偶校验。

加入全校验位前提是加上P_全，整体有偶数个1。即P_全为整体海明码的异或值。

H₈	H₇	H₆	H₅	H₄	H₃	H₂	H₁
P_全	D₄	D₃	D₂	P₃	D₁	P₂	P₁
1	1	0	1	0	0	1	0

若S₃S₂S₁= 000 且全体偶校验成功无错误

若S₃S₂S₁≠ 000 且全体偶校验失败有一位错误，纠正即可。

若S₃S₂S₁≠ 000 且全体偶校验成功两位错误需要重新传

【计算机组成原理】海明校验码相关推荐

【考研·计算机组成原理】校验码小结
本篇目录前言一.校验码 1.校验码 2.码距 3.检错与纠错二.奇偶校验码三.海明码 1.海明校验码的原理 2.校验位的计算方法四.CRC码(循环冗余校验) 总结前言跟着王道的考研复习指 ...
第二章数据的表示和运算 2.1.5 汉明(海明)校验码 [计算机组成原理笔记]
第二章数据的表示和运算 2.1.5 汉明(海明)校验码本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课本节重点: 海明(Hamming) ...
计算机组成原理学习笔记：海明校验码
概述海明校验码又可以称为汉明校验码, 这只是一个音译的问题, 作者是 Richard Hamming 海明校验码对于信息纠错这个领域的贡献十分巨大,Richard Hamming 获得了1968年的 ...
计算机底层：海明校验码。
计算机底层:海明校验码. 海明校验码是由奇偶校验码中的偶校验延申出来的: 计算机底层:奇偶校验码_srhqwe的博客-CSDN博客了解海明校验码之前需要先了解奇偶校验码. 海明校验码 ...
【中级软考—软件设计师】1计算机组成与体系结构1.2校验码【***】：1.2.3海明校验码总结梳理
考点三:海明校验码[重点掌握] 可检错也可纠错分组奇偶校验,通过分组交叉从而找出错误的位置海明校验码位数的求取[掌握]:2(r次方)>=m + r + 1[公式也可以写成2(r次方) - 1 ...
白话——海明校验码及编码过程
学习组原了解到海明校验码,刚开始实在是看不懂,脑子一团浆糊,然后还做到了一道错题更是惨的一批,现在还算是有了一个比较清晰的了解.想着做一个总结过程,希望像我这样的小白能免幸遇难.本文适合对海明校验码不 ...
进制转换及如何求校验码（海明校验码及循环冗余校验CRC码）
文章目录前言一.进制转换 1.1 二进制转换为八进制数和十六进制数 1.2 任意进制数转换为十进制数 1.3 十进制转换为任意进制二.校验码求取 2.1海明校验码 2.2循环冗余校验CRC码总 ...
海明校验码--确定校验位
计算机组成中的海明校验码,相信学过的都会有了解,那么对其中校验位的确定,我想似乎有些人不是很明白,今天我来详细的把如何确定校验位分享一下首先看下基本的概念 : 2^r≥k+r+1 其中r为校验位 ...
BCD码、奇偶校验码、海明校验码
BCD码十进制数用二进制编码的形式,通过专门的十进制数运算指令进行处理.计算机中有专门的逻辑线路在BCD码运算时使每4位二进制数按十进制进行处理. 每位十进制数的取值可以是0-9这十个数之一,因此, ...
常用校验码（奇偶校验码、海明校验码、CRC校验码）
常用校验码(奇偶校验码.海明校验码.CRC校验码) 一.奇偶校验码二.海明校验码三.CRC校验码计算机系统运行时,各个部之间要进行数据交换.交换的过程中,会有发生误码的可能(即0变成1或1变 ...

【计算机组成原理】海明校验码

1、确定海明码的位数

2、确定校验位的分布

3、求校验位的值

4、纠错

补充

【计算机组成原理】海明校验码相关推荐

最新文章

热门文章