來源:互聯網
在通信領域中,冗余校驗是消息中附加的用于錯誤檢測與錯誤校正的數據。
原理
冗余校驗通過在消息中加入額外的數據,來增加通信的可靠性。任何一個散列函數都可以用于冗余檢校驗。最簡單的冗余校驗,叫作校驗和,它包括校驗位、校驗碼以及縱向冗余校驗(LRC,Longitudinal Redundancy Check)。其他類型的冗余校驗包括循環冗余校驗(CRC,Cyclic Redundancy Check)、水平冗余校驗、豎直冗余校驗以及密碼雜湊函數(Cryptographic Message Digest)。
奇偶校驗是一種基礎的錯誤檢測機制,它可以根據所用奇校驗或偶校驗的不同,檢查出數據中的奇數或者偶數錯誤。這種方法通過確保數據中的某種屬性(如位的總數為奇數或偶數)來檢測錯誤,但它不提供錯誤校正的功能。
校驗和算法
校驗和算法是一種簡單的冗余校驗方法,它通過對數據中的所有字節或者位進行加法運算(有時還包括其他操作),并將結果附加到數據的末尾。這樣,接收方在接收到數據后,可以執行相同的運算,并與發送方提供的校驗和進行比較,以驗證數據的完整性。如果計算出的校驗和與接收到的校驗和不匹配,那么就表明數據在傳輸過程中可能發生了錯誤。
參考資料 >