資訊理論與編碼基礎
兩個7位元碼字 1011010 與 0110011 的漢明距離為下列何者？
- A0
- B3
- C4
查看答案與解析
正確答案：C. 4
漢明距離是相同位置的位元不同之處的個數。兩者的互斥或為 1101001，1的個數為4，因此漢明距離為4。逐一比較位元，第1、2、4、7位元不同。
- A. 0是兩個碼字中1的個數（都是4）的差。漢明距離是逐一比較各位置的位元來計算。
- B. 3是相同位置的位元一致之處的個數。
- C. 正確。第1、2、4、7位元這4處不同。
資訊理論與編碼基礎的其他題目
- 某碼的最小漢明距離（任兩個碼字間漢明距離的最小值）為5。考慮只用於偵測錯誤，以及只用於更正錯誤的情形。一定能偵測的錯誤位元數與一定能更正的錯誤位元數，下列組合何者正確？
- 由4個碼字 00000、01011、10101、11110 構成之碼的最小漢明距離，與一定能更正的錯誤位元數，下列組合何者正確？
- 在4位元資料上附加3位元檢查位元，做成7位元碼字的漢明碼(7, 4)，其碼率最接近下列何者？
- 在漢明碼(7, 4)中，把7個位元從左起稱為第1～7位元，第1、2、4位元為檢查位元。檢查1使第1、3、5、7位元，檢查2使第2、3、6、7位元，檢查4使第4、5、6、7位元中1的個數分別為偶數。收到的 0110001 有1位元錯誤時，出錯的位元為下列何者？
- 在32位元的資料上附加可更正1位元錯誤、偵測2位元錯誤的SECDED碼。漢明碼的檢查位元數r是滿足 2^r ≥ 資料位元數 + r + 1 的最小值，SECDED再加上1位元的整體同位位元。所需的檢查位元數為下列何者？