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