纠错编码---海明码（汉明码）

第一步：

已知k，k带入不等式可知最小的r为4

第二步：

校验码为4位，因此填入p1、p2、p3、p4到1、2、4、8的格子上，接着把D1-D6依次填入格子，再把101101填入D1-D6对应的格子

第三步：

符合XXX1这种形式的属于P1
符合XX1X这种形式的属于P2
符合X1XX这种形式的属于P3
符合1XXX这种形式的属于P4

以P1为例，符合右边数起第一位是1的有D1、D2、D4、D5，因此
D1、D2、D4、D5分别对应1、0、1、0，接着按照同0异1的规则
D1与D2 = 1^0 = 1,接着用D1与D2异或的结果1 与D4接着异或
1与D4 = 1^1 = 0，接着用1与D4异或的结