ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

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

2021-03-10 10:34:28  阅读:298  来源: 互联网

标签:编码 差错控制 明码 校验码 奇偶校验 CRC 检错


文章转自:https://blog.csdn.net/weixin_43914604/article/details/104864783

学习课程:《2019王道考研计算机网络》

学习目的:利用最省时间的方法学习考研面试中的计算机网络。

tip:本小节学习比较偏计算,需要时间去磨,概念较少,可以先快速过。


1、脑图时刻

在这里插入图片描述

2、为什么会出现差错?

image.png

3、检验和纠正差错的编码方法

在这里插入图片描述

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

在这里插入图片描述

(2)冗(rǒng)余编码

在这里插入图片描述

4、检错编码

(1)奇偶校验码

在这里插入图片描述

  • 举个栗子

    image.png

(2)循环冗余码(CRC)

在这里插入图片描述

5、纠错编码(海明码)

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

(1)确定校验码位数r

在这里插入图片描述

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

在这里插入图片描述

(3)求出校验码的值

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

(4)检错与纠错

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

标签:编码,差错控制,明码,校验码,奇偶校验,CRC,检错
来源: https://www.cnblogs.com/wangzheming35/p/14510028.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有