免費開始練習
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$ 上下對齊,由左至右逐一檢視:

▼ 還有更多解析內容

🏷️ 相關主題

C 語言程式設計基礎與陣列記憶體配置
查看更多「計算機概論與程式設計」的主題分類考古題