目录
奇偶校验码
这种方法通过在编码中增加一位校验码来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),从而使码距变为2。
通俗的说
奇校验:原始码流+校验位 总共有奇数个1
偶校验:原始码流+校验位 总共有偶数个1
还是不懂?
弊端:只能发现奇数位出错的编码
海明码
海明码是一种利用奇偶性来检验和纠错的校验方法。海明码的构成方法是在数据位之间的特定位置上插入k个校验位,通过扩大码距来实现检错和纠错。
设数据位是n位,校验位是k位,则n和k必须满足:
海明码的编码规则如下:设k个校验位为,n个数据位为,对应的海明码为,那么:
(1)在海明码的第位置,即,且,数据位则依序从低到高占据海明码中剩下的位置
(2)海明码中的任何一位都是由若干个校验位来校验的。其对应关系如下:被校验的海明位的下标等于所有参与校验该位的校验位的下标之和,而校验码自身校验。
eg:设数据为01101001,求其偶校验码
,根据公式(使用奇偶校验)
求得海明码为: