【计算机网络实验一】海明码

1.海明码的概念
　　海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式：
　　　　　　　　　２^r>=n+1  或  2^r>=k+r+1
　　海明码的编码效率为：
　　　　　　　　　　　　R=k/(k+r)
　　式中 k为信息位位数
　　　　 r为增加冗余位位数                (这些是从网上抄的）

例3.已知：信息码为：" 1 1 0 0 1 1 0 0 "　(k=8)
　　　　求：海明码码字。
　　解：1)把冗余码A、B、C、…，顺序插入信息码中，得海明码
　　　　　　码字:" A B 1 C 1 0 0 D 1 1  0  0 "
　　　　  　码位:　1 2 3 4 5 6 7 8 9 10 11 12  
　　　　　其中A,B,C,D分别插于2^k位(