1.1 校驗原理
在資訊b傳輸過程中，01變成了00，另一台機器收到之後，並不能識別是否錯誤，這時候增加乙個bit用於識別資料是否有誤。
由若干個**組成的乙個字叫碼字
將兩個碼字逐位進行對比，具有不同位的個數稱為兩個碼字間的距離
比如00 和 01 有乙個不一樣，碼字距離就為1，100和010 兩個不一樣，碼字距離為2
一種編碼方案可能有若干個合法的碼字，各合法碼字間的最小距離稱為「碼距」
eg：當d=2時，001 變成 101，乙個bit發生錯誤，101就被發現為無效碼字
當d=1時。無檢錯能力；當d=2時，有檢錯能力；當的d>3時，可能還有排錯能力
1.2奇偶效驗碼
奇校驗碼：整個校驗碼（有效資訊位和校驗位）中「1」的個數為奇數
偶校驗碼：整個效驗碼（有效資訊位和校驗位）中「1」的個數為偶數
發生乙個bit錯誤可以發現，偶數個bit無法發現錯誤
校驗碼 奇偶校驗碼
1.奇偶校驗碼 通過在編碼中增加一位校驗位來使編碼中1的個數為奇數或者偶數，校驗位可以在原編碼的前面或者後面加。通過加入校驗位後的1個數是奇數還是偶數，可分為兩種 奇校驗 1的個數為奇數 偶校驗 1的個數為偶數 下圖為奇校驗和偶校驗的設定方法。例如 m的ascii碼77，二進位制表示為0100110...
校驗碼之奇偶校驗碼
校驗碼之奇偶校驗碼 在計算機系統中各部件需要進行資料交換，為了確保資料在傳送過程中正確無誤，我們需要使用校驗碼來測試資料是否出錯。校驗的基本思想 將編碼分為合法編碼和錯誤編碼。合理的設計編碼規則使資料在傳送過程中出現某種錯誤就會變成錯誤編碼。碼距 是指乙個編碼系統中任意兩個合法編碼之間至少有多少個二...
常用校驗碼（奇偶校驗碼 海明校驗碼 CRC校驗碼）
一 奇偶校驗碼 二 海明校驗碼 三 crc校驗碼 計算機系統執行時,各個部之間要進行資料交換.交換的過程中，會有發生誤碼的可能 即0變成1或1變成0 由於計算機的儲存是通過二進位制 來實現的的，誤碼會導致儲存的內容發生改變。為確保資料在傳送過程正確無誤,常使用檢驗碼.我們常使用的檢驗碼有三種.分別是...