關務人員考試關務四等-資訊處理(選試英文)科別計算機概要113 年第 12 題單選題
若 X = 10011100,Y = 01110111,則 X 與 Y 的漢明距離(hamming distance)為多少?
D正確答案
漢明距離=兩二進位字串對應位元不同的個數,逐位比對即可。
為什麼答案是 D
逐位比對:1-0、0-1、0-1、1-1、1-0、1-1、0-1、0-1,不同者為第1,2,3,5,7,8位,共 6 位。
載入中…
完整詳解
Pro · 無限重點 漢明距離=兩二進位字串對應位元不同的個數,逐位比對即可。
X XOR Y 後數 1 的個數:10011100 ⊕ 01110111 = 11101011,共 6 個 1。
逐選項分析
A✕
3 太少,僅算到部分差異位元,未逐位完整比對。
C✕ 陷阱
5 是常見陷阱,若漏數一位即得此答案,需仔細逐位 XOR。
D✓ 正確
逐位比對:1-0、0-1、0-1、1-1、1-0、1-1、0-1、0-1,不同者為第1,2,3,5,7,8位,共 6 位。
逐位比對 X 與 Y
| 位元 | X | Y | 是否不同 |
|---|
| 第1位 | 1 | 0 | ✓ |
| 第2位 | 0 | 1 | ✓ |
| 第3位 | 0 | 1 | ✓ |
| 第4位 | 1 | 1 | ✗ |
| 第5位 | 1 | 0 | ✓ |
| 第6位 | 1 | 1 | ✗ |
| 第7位 | 0 | 1 | ✓ |
| 第8位 | 0 | 1 | ✓ |
漢明距離題型容易因逐位比對時漏看一兩位而誤選 5 或 4。建議用 XOR 運算後直接數 1 的個數,較不易出錯:X⊕Y=11101011,含 6 個 1。