海明码的校验方法-表格法

海明码是一种纠错校验码，下面给出校验过程
例：已知 k=1101，求对应的海明码
步骤一：根据公式定码长：2^r>=k(size)+r+1
2的3次>=4+3+1
故校验码长度为3
步骤二：列表格，由于校验码只出现在表格中的2的i次位置上，即1,2，4,8，16…等，列出表格，得到其余k所处位置。

根据校验码长度，推算r0、r1、r2对应的推算公式

2⁰+2¹+2²=7; 2⁰+2¹=3; 2⁰+2²=5; 2¹+2²=6
故而，找出以上推算式中包含r下标的对于右等式的值
r0:7、3、5 r1:7、3、6 r2：7、5、6
找出3、5、6、7对应表格的i。
得到：r0=i3⊕i0⊕i1；r1=i3⊕i0⊕i2; r2=i3⊕i2⊕i1