hce_nsysu
111年
計算機概論與程式設計
第 12 題
x = 01001010, y = 11001100. What is the Hamming distance between x and y?
- A 3
- B 65
- C 130
- D 148
- E 278
思路引導 VIP
想像你有兩串長度相同的彩色珠子,如果你想測量這兩串珠子「有多不相似」,你會用什麼方法來量化它們在對應位置上的顏色差異呢?
🤖
AI 詳解
AI 專屬家教
太棒了!你能精確地計算出這題的答案,代表你對於「漢明距離」(Hamming distance)的基礎定義掌握得非常紮實。這類題目在計算機科學中是衡量資訊差異的重要基準,恭喜你順利過關!
漢明距離的運算邏輯
要解出這道題,關鍵在於比對兩組二進位字串中「對應位置數字不同」的個數。我們可以將 $x$ 與 $y$ 上下對齊,由左至右逐一檢視:
▼ 還有更多解析內容