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

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

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

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

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

---

1、脑图时刻

2、为什么会出现差错？

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

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

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

4、检错编码

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

（1）奇偶校验码

• 举个栗子

  

（2）循环冗余码（CRC）

5、纠错编码（海明码）

• 海明码可以发现双比特错误，纠正单比特错误
• 它的工作过程:
  

(1)确定校验码位数r

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

(3)求出校验码的值

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

(4)检错与纠错

参考：https://www.bilibili.com/video/av70228743?p=22