2008年下半年計(jì)算機(jī)軟件設(shè)計(jì)師考試考前秋點(diǎn)兵

3.海明碼

　　計(jì)算機(jī)體系結(jié)構(gòu)中的海明碼也是大家的一大難點(diǎn)。什么是海明碼距?

　　事實(shí)上，海明碼距就是碼距，碼距就是指兩個(gè)碼字C1與C2之間不同的比特?cái)?shù)。

　　例如： 1100與1010的碼距為2，具體的對(duì)應(yīng)比較關(guān)系如下表所示。

碼距求解示意表

　　因?yàn)閮蓚�(gè)碼字在D1和D2兩位上編碼不同，所以碼距為2。

　　同理，1111與0000的碼距為4。

　　一個(gè)編碼系統(tǒng)的碼距就是整個(gè)編碼系統(tǒng)中任意兩個(gè)碼字的的最小距離就是該編碼系統(tǒng)的碼距，例如，一個(gè)編碼系統(tǒng)只有四個(gè)編碼分別為：0000，0011，1100，1111。此編碼系統(tǒng)中0000與0011的碼距為2，是此編碼系統(tǒng)的最小碼距，所以此編碼系統(tǒng)的碼距為2。

　　有些書(shū)上稱(chēng)碼距為海明碼距或漢明距，這讓一些同學(xué)產(chǎn)生了誤解，誤認(rèn)為海明碼距就是海明編碼的碼距，這種概念是錯(cuò)誤的。海明碼距就是碼距，它和海明編碼沒(méi)有必然聯(lián)系。

　　來(lái)看一道模擬試題!

　　●在海明碼編碼方法，若冗余位(檢錯(cuò)位)為3位且與錯(cuò)碼位置的對(duì)應(yīng)關(guān)系為：

　　則冗余位a0的計(jì)算公式為_(kāi)_(7)___。