冗余校验

冗余校验
在通信领域中,冗余校验是消息中附加的用于错误检测与错误校正的数据。

原理

冗余校验通过在消息中加入额外的数据,来增加通信的可靠性。任何一个散列函数都可以用于冗余检校验。最简单的冗余校验,叫作校验和,它包括校验位、校验码以及纵向冗余校验(LRC,Longitudinal Redundancy Check)。其他类型的冗余校验包括循环冗余校验(CRC,Cyclic Redundancy Check)、水平冗余校验、竖直冗余校验以及密码杂凑函数(Cryptographic Message Digest)。
奇偶校验是一种基础的错误检测机制,它可以根据所用奇校验或偶校验的不同,检查出数据中的奇数或者偶数错误。这种方法通过确保数据中的某种属性(如位的总数为奇数或偶数)来检测错误,但它不提供错误校正的功能。

校验和算法