3.3.1网络原理数据链路层之差错控制(检错编码和纠错编码)-(奇偶校验码、CRC循环冗余码、海明码)

文章目录

      • 0.脑图时刻
      • 1.为什么会出现差错?
      • 2.检验和纠正差错的编码方法
        • (1)关于数据链路层和物理层的编码区别
        • (2)冗余编码
      • 3.检错编码
        • (1)奇偶校验码
        • (2)循环冗余码(CRC)
      • 4.纠错编码(海明码)
        • (1)确定校验码位数r
        • (2)确定校验码和数据的位置
        • (3)求出校验码的值
        • (4)检错与纠错


0.脑图时刻

在这里插入图片描述

1.为什么会出现差错?

在这里插入图片描述

2.检验和纠正差错的编码方法

在这里插入图片描述

(1)关于数据链路层和物理层的编码区别

在这里插入图片描述

(2)冗余编码

在这里插入图片描述

3.检错编码

  • 关于检验码和纠错码中的奇偶校验码、循环冗余码(CRC)、海明码可参考我之前写的:校验码(一文带你分析搞懂:奇偶校验码、海明码、CRC码)
  • 以下只给出简单的大致图解

(1)奇偶校验码

在这里插入图片描述

(2)循环冗余码(CRC)

在这里插入图片描述

4.纠错编码(海明码)

  • 海明码可以发现双比特错误,纠正单比特错误
  • 它的工作过程:
    在这里插入图片描述

(1)确定校验码位数r

在这里插入图片描述

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

在这里插入图片描述

(3)求出校验码的值

  • 这一部分参考上面我发的博客链接

(4)检错与纠错

在这里插入图片描述
参考:https://www.bilibili.com/video/av70228743?p=22


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部