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

【学习总结】计算机网络-纠错编码之海明码or汉明码
【学习总结】计算机网络-纠错编码之海明码or汉明码

【学习总结】计算机网络-纠错编码之海明码or汉明码
【学习总结】计算机网络-纠错编码之海明码or汉明码

目录

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

1. 确定校验码位数r

【学习总结】计算机网络-纠错编码之海明码or汉明码
【学习总结】计算机网络-纠错编码之海明码or汉明码

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

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

【学习总结】计算机网络-纠错编码之海明码or汉明码

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

3. 求出校验码的值

【学习总结】计算机网络-纠错编码之海明码or汉明码
【学习总结】计算机网络-纠错编码之海明码or汉明码
【学习总结】计算机网络-纠错编码之海明码or汉明码
【学习总结】计算机网络-纠错编码之海明码or汉明码
【学习总结】计算机网络-纠错编码之海明码or汉明码
【学习总结】计算机网络-纠错编码之海明码or汉明码
【学习总结】计算机网络-纠错编码之海明码or汉明码

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

4. 检错并纠错

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

【学习总结】计算机网络-纠错编码之海明码or汉明码
【学习总结】计算机网络-纠错编码之海明码or汉明码
【学习总结】计算机网络-纠错编码之海明码or汉明码
【学习总结】计算机网络-纠错编码之海明码or汉明码

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

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

补充:

  • 本部分重要考点:1-海明不等式;2-海明距离(补充如下)

  • 海明距离

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

【学习总结】计算机网络-纠错编码之海明码or汉明码
注:只给了结论,具体不详。

END

相关文章: