冗余校验
冗余校验
在通信领域中,冗余校验是消息中附加的用于错误检测与错误校正的数据。
原理
冗余校验通过在消息中加入额外的数据,来增加通信的可靠性。任何一个散列函数都可以用于冗余检校验。最简单的冗余校验,叫作校验和,它包括校验位、校验码以及纵向冗余校验(LRC,Longitudinal Redundancy Check)。其他类型的冗余校验包括循环冗余校验(CRC,Cyclic Redundancy Check)、水平冗余校验、竖直冗余校验以及密码杂凑函数(Cryptographic Message Digest)。
奇偶校验是一种基础的错误检测机制,它可以根据所用奇校验或偶校验的不同,检查出数据中的奇数或者偶数错误。这种方法通过确保数据中的某种属性(如位的总数为奇数或偶数)来检测错误,但它不提供错误校正的功能。
校验和算法
校验和算法是一种简单的冗余校验方法,它通过对数据中的所有字节或者位进行加法运算(有时还包括其他操作),并将结果附加到数据的末尾。这样,接收方在接收到数据后,可以执行相同的运算,并与发送方提供的校验和进行比较,以验证数据的完整性。如果计算出的校验和与接收到的校验和不匹配,那么就表明数据在传输过程中可能发生了错误。
参考资料
目录
概述
原理
校验和算法
参考资料