海明码

原理

海明于 1950 年提出，利用 $r$ 个校验位构造出校验关系，指示一位错码的 $n=m+r$ 种位置及无差错状态。

校验位位置

• 校验位放在 $2^k$ 的位置（1, 2, 4, 8…）。
• 数据位填充在其余位置（3, 5, 6, 7, 9…）。

特点

• 可纠正 1 位错。
• 实现复杂，编码效率较低。