3.3.2差错控制（检错编码）

---

纠错编码-海明码

海明距离

• 两个合法编码（码字）的对应比特值不同的比特数称为这两个码字的海明距离（码距），一个有效编码集中，任意两个合法编码（码字）的海明距离的最小值称为该编码值的海明距离。

检错与纠正

确认校验码位数r

例子

要发送的数据：D = 1100
数据的位数 K = 4
满足不等式的最小r为 3
也就是 D = 1100 的海明码应该有 4 + 3 = 7 位
其中原数据 4 位， 校验码 3 位

确认校验码和数据的位置

• 校验码放在序号为2的n次方的位置， 数据按顺序填上。
  

求出校验码的值

校验并纠错

• 若接收方收到的数据为1110001，检错类似奇偶校验

法一：可以用“圆圈法”

法二：
注意 这里的“异或” 是接收方接收到的和对应的值（表中的）进行的

总结

---

笔记出处

王道计算机考研 计算机网络