奇偶校验码
奇偶校验是一种简单有效的校验方法,这种方法通过在编码中增加一位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),只能发现奇数个数据位 出错的情况.
循环冗余校验码
CRC(Cyclic RedundancyCheck)循环冗余校验是一种常用的错误检测技术,用于在数据传输过程中检测错误。采用模2取余的方式来构造校验码
1.收发方约定好一个生成多项式G(x)
2.发送方基于待发送的数据和生成多项式计算出检验码(冗余码),将其添加到待传输数据的后边一起传输。
3.接收方通过生成多项式来计算收到的数据是否产生了误码
海明校验码
海明校验是一种用于检测和纠正数据传输错误的技术,通过在数据中添加冗余位来实现错误检测和纠正,其本质上仍然是利用的奇偶校验的特性。
n个数据位,需要k个校验码,并存在如下关系: