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