冗餘校驗

冗餘校驗

在通信領域中,冗餘校驗是消息中附加的用於錯誤檢測與錯誤校正的數據。

目錄

原理


任何一個散列函數都可以用於冗餘檢校驗。最簡單的冗餘校驗,叫作校驗和,它包括校驗位、校驗碼以及縱向冗餘校驗(LRC,Longitudinal Redundancy Check)。其它類型的冗餘校驗包括循環冗餘校驗(CRC,Cyclic Redundancy Check)、水平冗餘校驗、豎直冗餘校驗以及Cryptographic Message Digest。
奇偶校驗僅僅是一個錯誤檢測的機制,根據所用奇校驗與偶校驗的不同可以檢查奇數或者偶數的錯誤。
校驗和演演算法