Hamming编码.docVIP

? 2.6.2海明校验海明校验的基本思想将有效信息按某种规律分成若干组，每组安排一个校验位，做奇偶测试，就能提供多位检错信息，以指出最大可能是哪位出错，从而将其纠正。实质上，海明校验是一种多重校验。海明校验的特点它不仅具有检测错误的能力，同时还具有给出错误所在准确位置的能力。 校验位的位数 校验位的位数与有效信息的长度有关 设:N--为校验码的位数 K--是有效信息位 r--校验位（分成r组作奇偶校验，能产生r位检错信息）海明码应满足 N=K＋r≤2r－1 若r=3 则N=K＋r≤7 所以K≤4 二．分组原则 在海明码中， 位号数（1、2、3、……、n）为2的权值的那些位，即：1(20)、2(21)、4(22)、8(23)、…2r-1位，作为奇偶校验位并记作: P1、P2、P3 、P4、…Pr，余下各位则为有效信息位。例如： N=11 K=7 r=4 相应海明码可示意为位号 ? 1? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11P占位 P1 P2 × P3 × × × P4 ? × ? × ? ×其中×均为有效信息，海明码中的每一位分别被P1P2P3P4… Pr 中的一至若干位所校验，其规律是：第i位由校验位位号之和等于i的那些校验位所校验如：海明码的位号为3，它被P1P2（位号分别为1,2）所校验海明码的位号为5，它被P1