迴圈冗餘校驗碼 CRC

2021-10-07 09:07:13 字數 394 閱讀 6256

演算法:雙方預先規定好乙個二進位制數,即生成多項式,這個多項式最高最低位均為1。多項式短於幀長度。

設生成多項式為r+1位,即將傳送的幀長為m位,則幀在後面加上r個0,得到乙個m+r位的數。

用新得到的數對生成多項式取餘,然後新得到的數加上餘數就是發出的幀。

例:

第一行的幀為原本的幀,規定的生成多項式為10011,最後計算得到的幀才是實際上發出去的幀。

接收方接受幀後,要除以生成多項式,如果無法除盡,則有錯誤。當然,即使除盡了,也有可能有錯誤,只不過太巧合了,可能性很小。

除不盡的情況下,餘數不為0。通過餘數可以檢驗錯誤位置

CRC迴圈冗餘校驗碼

1 crc crc迴圈冗餘校驗碼是資料通訊中的一種查錯校驗碼。迴圈冗餘檢查對資料進行多項式計算,將計算結果附加在幀後面,接收資料的裝置執行模2運算,保證資料傳輸的正確性和完整性。2.模2除法 不向上借位,只要除數和被除數的位數相同就可進行計算,不比較它們的大小 模2運算中用到了模2減法,與邏輯異或相...

迴圈冗餘校驗碼CRC

一 基本原理 crc檢驗原理實際上就是在乙個p位二進位制資料序列之後附加乙個r位二進位制檢驗碼 序列 從而構成乙個總長為n p r位的二進位制序列 附加在資料序列之後的這個檢驗碼與資料序列的內容之間存在著某種特定的關係。如果因干擾等原因使資料序列中的某一位或某些位發生錯誤,這種特定關係就會被破壞。因...

CRC迴圈冗餘校驗碼

crc迴圈冗餘校驗碼 crc cyclic redundancy check 迴圈冗餘校驗碼 是常用的校驗碼,在早期的通訊中運用廣泛,因為早期的通訊技術不夠可靠 不可靠性的 是通訊技術決定的,比如電磁波通訊時受雷電等因素的影響 不可靠的通訊就會帶來 確認資訊 的困惑,書上提到紅軍和藍軍通訊聯合進攻山...