計算機網絡-數據鏈路層-差錯控制-糾錯編碼
海明碼or漢明碼-概述
目錄
==============================================================
1. 確定校驗碼位數r
==============================================================
2. 確定校驗碼和數據的位置
==============================================================
3. 求出校驗碼的值
==============================================================
4. 檢錯並糾錯
注：因為海明碼可以發現雙比特錯，糾正單比特錯，因此這里展示的是單比特錯，即一位錯
找出出錯位后進行糾正，即把錯誤的1改為0
==============================================================
補充：
-
本部分重要考點：1-海明不等式；2-海明距離（補充如下）
-
海明距離
- 在信息編碼中，兩個合法代碼對應位上編碼不同的位數稱為碼距，又稱海明距離。
- 舉例如下：10101和00110從第一位開始依次有第一位、第四、第五位不同，則海明距離為3。
注：只給了結論，具體不詳。