海明编码

阐述海明校验基本原理。已知b1b2b3b4=1011，请给出P1、P2、P3的值，并写出b1b2b3b4的海明编码。

海明校验基本原理:将有效信息按某种规律分成若干组，每组安排一个校验位，做奇偶测试，就能提供多位检错信息，以指出最大可能是哪位出错，从而将其纠正。

设N为校验码的位数 ，K为有效信息位，r为校验位（分成r组作奇偶校验，能产生r位检错信息）

因为有4个有效位K=4，海明码应满足N=K＋r≤2^(r-1) ，则 N=K＋r≤2 ^(r-1) ，所以r = 3，
则有3个校验位P1, P2, P3，它们分别位于海明编码第2^(1-1) = 第1位，2 ^(2-1) = 第2位，2 ^(3-1) = 第4位

则P、b的分布为P1 P2 b1 P3 b2 b3 b4
b1（海明编号第3位 H3）的编码遵循1+2=3，是由P1（海明编号第1位） P2（海明编号第2位）编码；
b2（H5）的编码遵循1+4=5，由P1 P3编码；
b3（H6）的编码遵循2+4=6，由P2 P3编码；
b4（H7）的编码遵循1+2+4=7，由P1 P2 P3编码；

用奇偶校验计算3个校验位：
P1=b1⊕b2⊕b4=1⊕0⊕1=0
P2=b1⊕b3⊕b4=1⊕1⊕1=1
P3=b2⊕b3⊕b4=0⊕1⊕1=0

则b1b2b3b4的海明码：0110011