二战三战都不是事，只要心甘情愿，一眨眼就走出考场了
打破第211 篇文章

文章目录

差错控制
- 差错来源
- 数据链路层的差错控制
- 检错编码——奇偶校验码
- 检错编码一一CRC循环冗余码
- 纠错编码一一海明码
- - 海明距离
  - 1、确定校验码位数
  - 2、确定校验码和数据的位置
  - 3、求出校验码的值
  - 4、检错并纠错
- 小结思维导图

差错控制

差错来源

概括来说，传输中的差错都是由于噪声引起的
全局性

由于线路本身电气特性所产生的随机噪声（热噪声），是信道固有的，随机存在的
解决办法：提髙信噪比来减少或避免干扰。（对传感器下手）

局部性

外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因
解决办法：通常利用编码技术来解决。

数据链路层的差错控制

数据链路层的编码与物理层的编码区别

数据链路层编码和物理层的数据编码与调制不同。物理层编码针对的是单个比特，解决传输过程中比特的同步等问题，如曼彻斯特编码。而数据链路层的编码针对的是一组比特，它通过冗余码的技术实现一组进制比特串在传输过程是否出现了差错。

冗余编码

在数据发送之前，先按某种关系附加上一定的冗余位，构成一个符合某一规则的码字后再发送。当要发送的有效数据变化时，相应的冗余位也随之变化，使码字遵从不变的规则。接收端根据收到码字是否仍符合原规则，从而判断是否出错

检错编码——奇偶校验码

奇偶校验码特点：
只能检査出奇数个比特错误，检错能力为50%

回顾链接

参考这篇近半年前的文章哈~

检错编码一一CRC循环冗余码

在数据链路层仅仅使用循环冗余检验CRC差错检测技术，只能做到对帧的无差错接收，即“凡是接收端数据链路层接受的帧，我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”。接收端丢弃的帧虽然曾收到了，但是最终还是因为有差错被丢弃。“凡是接收端数据链路层接收的帧均无差错”。
“可靠传输”：数据链路层发送端发送什么，接收端就收到什么。链路层使用CRC检验，能够实现无比特差错的传输，但这还不是可靠传输

纠错编码一一海明码

海明码的工作流程：

海明距离

两个合法编码（码字）的对应比特取值不同的比特数称为这两个码字的海明距离（码距），
一个有效编码集中，任意两个合法编码（码字）的海明距离的最小值称为该编码集的海明距离（码距）。

关于海明码纠错与检查错误，系统中码距为 d

检错：d+1
纠错：2d+1

1、确定校验码位数

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

3、求出校验码的值

4、检错并纠错

方法一：采取画图方法

方法二：采取异或方法

小结思维导图

差错控制（检错编码、纠错编码）相关推荐

【计算机网络】数据链路层 : 差错控制 ( 检错编码 | 差错来源 | 差错分类 | 冗余编码 )
文章目录一. 差错来源二. 差错分类三. 差错控制四. "物理层" 编码与 "数据链路层" 编码对比五. 冗余编码一. 差错来源 "差 ...
3.3.1 差错控制(检错编码)
目录差错从何而来? 检错编码--奇偶校验码检错编码--CRC循环冗余码差错从何而来? 检错编码–奇偶校验码检错编码–CRC循环冗余码
【计算机网络】数据链路层 : 差错控制 ( 检错编码 | 奇偶校验码 | CRC 循环冗余码 )★
文章目录一. 奇偶校验码二. 奇偶校验码特点三. 奇偶校验码示例四. CRC 循环冗余码 ( 原理说明 ) 五. CRC 循环冗余码计算示例六. CRC 循环冗余码生成多项式一. ...
3.3.2 差错控制(检错编码)
目录纠错编码--海明码 1.确认校验码位数 2.确认校验码和数据的位置 3.求校验码的值 4.检错并纠错总结纠错编码–海明码 1.确认校验码位数 2.确认校验码和数据的位置 P1=2^(1-1) ...
差错控制之检错编码与纠错编码
差错来源数据链路层的差错控制检错编码-奇偶校验码检错编码–CRC循环冗余码纠错编码-海明码海明码:发现双比特错误,纠正单比特错 1.确定校验码的位数r 2.确定校验码和数据的位置 3.求出校 ...
【计算机网络】—— 差错控制（检错编码）
目录一.差错从何而来? 二.数据链路层的差错控制检错编码 -- 奇偶校验码检错编码 -- CRC循环冗余码一.差错从何而来? 概括来说,传输中的差错都是由于噪声引起的. 全局性噪声: 产生原因 ...
3.3差错控制（检错编码、纠错编码）
目录差错从何而来? 传输中的差错都是由于噪声引起的. 1.检错编码--奇偶校验码 2.检错编码--CRC循环冗余码 3.纠错编码--海明码总结差错从何而来? 传输中的差错都是由于噪声引起的. 全 ...
3.3.1网络原理数据链路层之差错控制（检错编码和纠错编码）-（奇偶校验码、CRC循环冗余码、海明码）
文章目录 0.脑图时刻 1.为什么会出现差错? 2.检验和纠正差错的编码方法 (1)关于数据链路层和物理层的编码区别 (2)冗余编码 3.检错编码 (1)奇偶校验码 (2)循环冗余码(CRC) 4.纠 ...
3.3.1网络原理数据链路层之差错控制（检错编码和纠错编码）-＞（奇偶校验码、CRC循环冗余码、海明码）(转载)
原文链接:https://blog.csdn.net/weixin_43914604/article/details/104864783 本博客为个人学习.研究或者欣赏用,如有侵权,请与我联系删除,谢 ...

差错控制（检错编码、纠错编码）

文章目录

差错控制

差错来源

数据链路层的差错控制

检错编码——奇偶校验码

检错编码一一CRC循环冗余码

纠错编码一一海明码

海明距离

1、确定校验码位数

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

3、求出校验码的值

4、检错并纠错

小结思维导图

差错控制（检错编码、纠错编码）相关推荐

最新文章

热门文章