海明校验码

海明码：本质也是利用奇偶性来检错和纠错的检验方法，构成方法是在数据位之间的确定位置上插入k个校验位，通过扩大码距实现检错和纠错。

 

设数据位是n位，校验位是k位，则n和k必须满足以下关系：2^k-1>=n+k