1.什麼是糾錯 什麼是檢錯
檢錯就是把錯誤檢查出來 而糾錯則是把錯誤檢查出來後還要糾正
2.碼距
乙個編碼系統的碼距是整個編碼系統中任意兩個碼字的最小距離。
若用一位長度的二進位制編碼，若a=1 b =0 最小碼距就是1
若用二位長度的二進位制編碼，若a=11 b =00 最小碼距就是2
以此類推
3.如何利用碼距檢錯糾錯
1.在乙個碼組內為了檢測e個誤碼，要求最小碼距d應該滿足：d>=e+1
比如說我們a原本是1 b原本是0
這個時候我們增大碼距 約定a變成11 b變成00 這個時候假如 11變成10 那麼我們就可以知道這個資料在傳輸過程**現了差錯，這就實現了檢錯，但是僅有兩位是無法進行糾錯的，因為你不知道是0變成了1還是1變成了0，所以我們必須增大碼距。
2.在乙個碼組內為了糾正t個誤碼，要求最小碼距d應該滿足：d>2t+1
因為我們理解資料在鏈路中的傳輸是比較穩定的，不可能錯那麼多，所以我們通過相似度來糾錯，比如我們約定a是111 但這個時候得到的資料是110 所以我們就可以進行糾錯，110 實際就是111.
校驗碼 奇偶校驗碼
1.奇偶校驗碼 通過在編碼中增加一位校驗位來使編碼中1的個數為奇數或者偶數，校驗位可以在原編碼的前面或者後面加。通過加入校驗位後的1個數是奇數還是偶數，可分為兩種 奇校驗 1的個數為奇數 偶校驗 1的個數為偶數 下圖為奇校驗和偶校驗的設定方法。例如 m的ascii碼77，二進位制表示為0100110...
校驗碼 迴圈冗餘校驗碼
迴圈冗餘校驗碼，又稱crc碼。它利用生成多項式來為k個資料位產生r個校驗位來進行編碼。其編碼長度為k r。迴圈冗餘校驗碼由兩部分組成，左邊為資訊碼 資料 右邊為校驗碼，如下圖 若資訊碼佔k位，則校驗碼就佔n k位，其中，n為crc碼的字長，所以又稱為 n,k 碼。校驗碼位數越多，校驗能力越強。crc...
常用校驗碼（奇偶校驗碼 海明校驗碼 CRC校驗碼）
一 奇偶校驗碼 二 海明校驗碼 三 crc校驗碼 計算機系統執行時,各個部之間要進行資料交換.交換的過程中，會有發生誤碼的可能 即0變成1或1變成0 由於計算機的儲存是通過二進位制 來實現的的，誤碼會導致儲存的內容發生改變。為確保資料在傳送過程正確無誤,常使用檢驗碼.我們常使用的檢驗碼有三種.分別是...