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

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

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

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

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

1、脑图时刻

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200314190808379.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA==,size_16,color_FFFFFF,t_70)

2、为什么会出现差错？

image.png

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

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200314180355965.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA==,size_16,color_FFFFFF,t_70)

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

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200314180516245.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA==,size_16,color_FFFFFF,t_70)

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

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200314180630305.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA==,size_16,color_FFFFFF,t_70)

4、检错编码

（1）奇偶校验码

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200314181159841.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA==,size_16,color_FFFFFF,t_70)

  • 举个栗子

    image.png

（2）循环冗余码（CRC）

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200314181745306.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA==,size_16,color_FFFFFF,t_70)

5、纠错编码（海明码）

(1)确定校验码位数r

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200314185838139.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA==,size_16,color_FFFFFF,t_70)

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

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200314190151551.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA==,size_16,color_FFFFFF,t_70)

(3)求出校验码的值

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

(4)检错与纠错

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200314190519180.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzkxNDYwNA==,size_16,color_FFFFFF,t_70)
参考：https://www.bilibili.com/video/av70228743?p=22

posted @ 2021-03-10 10:27  我在吃大西瓜呢  阅读(816)  评论(0)    收藏  举报