一、奇偶校验码
奇偶校验是一种简单有效的校验方法。这种方法通过在编码中增加一位校验位来使编码中1的个数为技术(奇数校验)或者为偶数(偶数校验),从而使码距变为2.对于奇数校验,它可以检测代码中奇数位出错的编码,但不能发现偶数位出错的情况,最终可以实现奇数位跳动识别,而偶数位数跳动无法识别。
二、海明码
2.1 设计思路
海明码是由贝尔实验室的Richard Hamming 设计的,是一种利用奇偶性来检错和纠错的校验方法。构成方法是在数据位之间的特定未知上插入k个校验位,通过扩大码距来实现检错和纠错。
2.2 求解步骤
海明码的纠错能力是1位,检错能力是2位数。
三、循环冗余校验码
待补充