什么是海明码？

    海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。
  它必需满足以下关系式： ２^r>=n+1 或 2^r>=k+r+1 海明码的编码效率为： R=k/(k+r) 式中 k为信息位位数 r为增加冗余位位数 1、海明码的生成。   例1。
  已知：信息码为："0010"。海明码的监督关系式为： S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6 求：海明码码字。 解：1)由监督关系式知冗余码为a2a1a0。
   2)冗余码与信息码合成的海明码是："0010a2a1a0"。
     设S2=S1=S0=0,由监督关系式得： a2=a4+a5+a6=1 a1=a3+a5+a6=0 a0=a3+a4+a6=1 因此，海明码码字为："0010101"。