差錯控制-CRC校驗

差錯控制

差錯,就是指接收端收到的數據與發送端實際發出的數據不一致。
校驗碼,用來發現錯誤並給出出現錯誤的信號或校正錯誤的方法。其目的在於提高傳輸質量。
校驗碼分爲糾錯碼和檢錯碼。
CRC(循環冗餘校驗碼)是常見的檢錯碼。

循環冗餘校驗碼

用通俗的語言講CRC校驗就是,要發送的數據A,和一個雙方商量好的數B,將A的序列向左移B的位數後補0(就是給A後補0,B有幾位補幾個0),A/B的餘數爲冗餘碼,將冗餘碼替換A後補的0就是要發送的序列,接受方收到序列之後,如果A/B餘數爲0,則數據正確。
循環冗餘校驗碼(Cycle Redundancy Check,CRC)是一種多項式編碼,又稱多項式碼
CRC碼由兩部分組成:
①待發送信息(K+1個比特)
②冗餘碼(r個比特)
A= 110011010
B=11001
(1100110100000)/(11001) 得餘數1100(冗餘碼)
這裏寫圖片描述
發送序列是原信息序列上附加上冗餘碼。
則發送序列爲 1100110101100
在接收方接收到時,用 (1100110101100)/(11001)餘數爲0,則收到的序列無差錯。
這裏寫圖片描述

如有錯誤,多謝指正。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章