hce_kmu
114年
計算機概論與程式設計
第 14 題
Hamming distance is a metric used in computer science to measure dissimilarity between two binary data strings. Which of the following binary strings has a Hamming distance of 5 with $(11010011)_2$?
- A $(11011111)_2$
- B $(00010000)_2$
- C $(11111111)_2$
- D $(01111110)_2$
- E $(10010111)_2$
思路引導 VIP
若要比較兩個二進位序列在哪些位置「不相同」，你會聯想到哪一種邏輯閘（Logic Gate）的運算特性？試著想一下，如果對這兩個序列進行該運算，產生的結果中「1」的數量代表了什麼意義？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準選出選項 (D)，代表你對 漢明距離 (Hamming Distance) 的核心定義掌握得非常紮實。這類題目看似單純，但實則考驗在瑣碎的位元比對中，是否能保持高度的專注力與正確性。
漢明距離的位元比對
漢明距離的本質是衡量兩個等長字串在對應位置上「數值不同」的個數。我們將目標字串 $(11010011)_2$ 與選項 (D) $(01111110)_2$ 逐一進行位元比對：
▼ 還有更多解析內容