计算机网络-数据链路层-差错控制-纠错编码

海明码or汉明码-概述

目录

• 1. 确定校验码位数r
• 2. 确定校验码和数据的位置
• 3. 求出校验码的值
• 4. 检错并纠错

==============================================================

1. 确定校验码位数r

==============================================================

2. 确定校验码和数据的位置

==============================================================

3. 求出校验码的值

==============================================================

4. 检错并纠错

注：因为海明码可以发现双比特错，纠正单比特错，因此这里展示的是单比特错，即一位错

找出出错位后进行纠正，即把错误的1改为0

==============================================================

补充：

• 本部分重要考点：1-海明不等式；2-海明距离（补充如下）

• 海明距离

  • 在信息编码中，两个合法代码对应位上编码不同的位数称为码距，又称海明距离。
  • 举例如下：10101和00110从第一位开始依次有第一位、第四、第五位不同，则海明距离为3。

注：只给了结论，具体不详。

END