海明码(软件设计师)

海明码 海明码(Hamming Code)是由贝尔实验室的Richard Hamming设计的,是一种利用奇偶性来验错和纠错的校验方法.海明码的构成方法是在数据位之间的特点位置上插入K个校验位.通过扩大码距来实现检错和纠错. 设数据位是n位,校验位是k为,则n和k必须满足一下关系 2 k − 1 > = n + k 2^{k}-1>=n+k 2k−1>=n+k 海明码的编码规则如下 设k个校验位为

>>阅读原文<<