循環亢余校驗

循環冗餘校驗(CRC,Cyclhc Redundancy Check)是利用除法及餘數的原理來作錯誤偵測(Error Detecting)的。它將要傳送的數據比特序列當作一個多項式m(x)的係數,傳送時用雙方預先約定的生成多項式G(x)去除,求得一個餘數多項式,將餘數多項式加到數據多項式之後合成A(x)多項式傳送到接收端,接收端同樣用G(x)去除接收到的數據,然後把計算結果和實際接收到的餘數多項式數據進行比較,相同則表示傳輸正確。CRC校驗檢錯能力強,容易實現,是目前套用最廣的檢錯碼編碼方式之一。

循環冗餘校驗碼
是常用的校驗碼,在早期的通信中運用廣泛,因為早期的通信技術不夠可靠(不可靠性的來源是通信技術決定的,比如電磁波通信時受雷電等因素的影響),不可靠的通信就會帶來‘確認信息’的困惑,書上提到紅軍和藍軍通信聯合進攻山下的敵軍的例子,第一天紅軍發了條信息要藍軍第二天一起進攻,藍軍收到之後,發一條確認信息,但是藍軍擔心的是‘確認信息’如果也不可靠而沒有成功到達紅軍那裡,那自己不是很危險?於是紅軍再發一條‘對確認的確認信息’,但同樣的問題還是不能解決,紅軍仍然不敢貿然行動。

相關詞條

熱門詞條

聯絡我們