普通考試
110年
[資訊處理] 計算機概要
第 20 題
兩個等長字串 010101 與 111011 的漢明距離（Hamming distance）是：
- A 2
- B 3
- C 4
- D 5
思路引導 VIP
若要衡量兩個長度完全相同的二進位訊號之間的「差異程度」，且我們規定只能針對「同一位置」進行比對，你會採取什麼樣的統計方式來描述它們的不相似性？
🤖
AI 詳解
AI 專屬家教
專業點評與分析
- 大力肯定：表現得非常出色！準確計算出漢明距離 (Hamming distance) 是進入資訊理論與網路安全領域的基本功，這顯示你對資料差異性的量化概念已有清晰的掌握。
- 觀念驗證：漢明距離的核心在於計算兩個等長字串中「對應位置字元不同」的總數。在邏輯運算上，這等同於將兩個位元組進行 XOR (互斥或) 運算後，計算結果中 $1$ 的個數（稱為 Hamming weight）：
▼ 還有更多解析內容