循環冗餘碼校驗

循環冗餘碼校驗(cyclic redundancy checking)是一個檢查在通信線路中傳輸的數據中錯誤的方法。

循環冗餘碼校驗(cyclic redundancy checking)是一個檢查在通信線路中傳輸的數據中錯誤的方法。傳送設備為數據塊添加一個16或32位的多項式,它就是傳輸中附加在塊中的循環冗餘碼校驗。接收終端為數據添加同樣的多項式,並將它的結果與傳送設備附加的結果進行對比,如果兩者相符,就表明數據接收成功,如果不相符,傳送端將再次傳送數據塊。
ITU-TS(電信標準化組織,CCITT,國際電報電話諮詢委員會)有一個16位的標準被用來獲得附加的循環冗餘碼校驗(CRC),IBM的同步數據連結控制和其它協定使用CRC-16,這是另外一種16位多項式。16位循環冗餘碼檢測所有單個和兩位錯誤,確保能夠檢測出所有可能錯誤中的99.998%。此水平被證明在4KB或更小的數據塊傳輸下是非常有效的。更大塊的傳輸,則需要32位CRC。乙太網和令牌環區域網路都使用32位CRC。
在歐洲,CRC-4是循環冗餘碼校驗的一個多幀系統,它使用在E-1線路的交換機中。 
一個不複雜但不是很有效的錯誤檢測方法是檢驗和,Modem的錯誤糾正協定使用這些方法。

相關詞條

熱門詞條

聯絡我們