循環亢余校驗

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

基本介紹

• 中文名：循環亢余校驗
• 外文名：Cyclhc Redundancy Check

循環冗餘校驗碼

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