计算机网络-数据链路层-差错控制-纠错编码
海明码or汉明码-概述
目录
==============================================================
1. 确定校验码位数r
==============================================================
2. 确定校验码和数据的位置
==============================================================
3. 求出校验码的值
==============================================================
4. 检错并纠错
注：因为海明码可以发现双比特错，纠正单比特错，因此这里展示的是单比特错，即一位错
找出出错位后进行纠正，即把错误的1改为0
==============================================================
补充：
-
本部分重要考点：1-海明不等式；2-海明距离（补充如下）
-
海明距离
- 在信息编码中，两个合法代码对应位上编码不同的位数称为码距，又称海明距离。
- 举例如下：10101和00110从第一位开始依次有第一位、第四、第五位不同，则海明距离为3。
注：只给了结论，具体不详。