海明校验码

• 校验位长度：r
• 码长：$n=2^r-1$
  • 如果有 r 个校验位，那么它们可以表示成 $2^r$ 个不同的状态，留一个状态作为无错误，剩下的就用于表示可能出错的位置（只纠错一个 bit）
• 信息位长：$k=n-r=2^r-r-1$
• 最小码距：$d_{\min }=3$
• 纠错能力：$t=1$

构造方法：

---