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

原文链接：https://blog.csdn.net/weixin_43914604/article/details/104864783

本博客为个人学习、研究或者欣赏用，如有侵权，请与我联系删除，谢谢

文章目录

• • 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