3.海明码
计算机体系结构中的海明码也是大家的一大难点。什么是海明码距?
事实上,海明码距就是码距,码距就是指两个码字C1与C2之间不同的比特数。
例如: 1100与1010的码距为2,具体的对应比较关系如下表所示。
码距求解示意表
位 |
D3 |
D2 |
D1 |
D0 |
对应位 编码的比较 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
因为两个码字在D1和D2两位上编码不同,所以码距为2。
同理,1111与0000的码距为4。
一个编码系统的码距就是整个编码系统中任意两个码字的的最小距离就是该编码系统的码距,例如,一个编码系统只有四个编码分别为:0000,0011,1100,1111。此编码系统中0000与0011的码距为2,是此编码系统的最小码距,所以此编码系统的码距为2。
有些书上称码距为海明码距或汉明距,这让一些同学产生了误解,误认为海明码距就是海明编码的码距,这种概念是错误的。海明码距就是码距,它和海明编码没有必然联系。
来看一道模拟试题!
●在海明码编码方法,若冗余位(检错位)为3位且与错码位置的对应关系为:
S2S1S0 |
111 |
110 |
101 |
011 |
100 |
010 |
001 |
000 |
错码位置 |
a6 |
a5 |
a4 |
a3 |
a2 |
a1 |
a0 |
无错 |
则冗余位a0的计算公式为__(7)___。
上一页 [1] [2] [3] [4] [5] [6] [7] [8] 下一页
责任编辑:虫虫