【软考】:海明校验码(计算机组成原理)

具体的原理可以直接百度不多说,直接写怎么解决

一、前提:

数据位中仅有一位出错,这是海明码产生的依据

二、异或运算

相同为0,不同为1,异或的符号为“xor”或者“⊕”,例如:1 xor 1 = 0,1 xor 0 = 1

三、基本公式

2^r≥k+r+1

其中r为校验位 ,k为信息位 信息位是已知的

四、具体例子

(1) 首先求出校验的位数和位置

位数:根据公式计算,校验位数最小为3

位置:2^n(位置一般为2的n次方,1、2、4、8、16等等)

(2) 把校验位插入到信息位中

= 1101,b1b2b3是3个校验位,H1、H2、H3、H4、H5、H6、H7是所有的位置,则有如下的表:

信息位D0

b3

(3) 确定校验位

确定规则:要想校验第几位(i),那么就等于校验位所在位置的加和

例如:需要校验H3,则H3 = b1+b2

所以,我们可以得到下面的校验位表:

(4) 确定每个校验位都校验了哪些位置

b1:H1、H3、H5、H7

b2:H2、H3、H6、H7

b3:H4、H5、H6、H7

则结果是:

b1 = H3 xor H5 xor H7 = 1 xor 1 xor 1 = 1

b2 = H3 xor H6 xor H7 = 1 xor 0 xor 1 = 0

b3 = H5 xor H6 xor H7 = 1 xor 0 xor 1 = 0

把这三个校验码插入得到海明码:1010101

2、题目:

信息位为01101110,四个检验位C1.C2.C3.C4C1应使1,3,5,7,9,11位中的“1”的个数为偶数; C2应使2,3,6,7,10,11位中的“1”的个数为偶数; C4应使4,5,6,7,12位中的“1”的个数为偶数; C8应使8,9,10,11,12位中的“1”的个数为偶数这是百度知道的一个问题,在这里解释一下:

“1”的个数为偶数代表最后异或的值为0,,比如我们有2个“1”或者4个“1”异或,肯定得到0

我们设了4个校验位C1、C2、C3、C4,插入到信息位中会得到如下:

位置123456789101112

信息位01101110

校验位C1C2C3C4

所以,根据题意的信息:

1、3、5、7、9、11位中的“1”的个数为偶数则异或结果肯定为0:C1 xor 0 xor 1 xor 0 xor 1 xor 1 = 0,可以得到C1 = 1

依次也可以得到其它的值

参考链接:?url=3qbO3xiK1bERUaC8cAb9bRZopokZGO4zKSMW9_HwaaULXMURwLfOZxOFwmifhFo3ZVKD7ZYrS46sck25v4nD0_

平平淡淡才是真

【软考】:海明校验码(计算机组成原理)

相关文章:

你感兴趣的文章:

标签云: