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

目录

差错从何而来？

传输中的差错都是由于噪声引起的。

1.检错编码--奇偶校验码

2.检错编码--CRC循环冗余码

3.纠错编码--海明码

总结

---

差错从何而来？

传输中的差错都是由于噪声引起的。

全局性：由于线路本身电气特性所产生的随机噪声（热噪声），是信道固有的，随机存在的。

             解决办法：提高信噪比来减少或避免干扰。（对传感器下手）

局部性：外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因。

            解决办法：通常利用编码技术来解决。

差错：位错 【比特位出错，1变成0，0变成1。】

           帧错 {帧丢失，帧重复，帧失序。}

• 一旦出现比特差错，很难自动恢复。

• 中间通信设备不掌握全部通信内容。

• 因此数据链路层只提供比特差错检验。

---

一、数据链路层的差错控制

差错控制（比特错）：检错编码：奇偶校验码 

                                                      循环冗余码CRC

                                    纠错编码：海明码

1.检错编码--奇偶校验码

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

2.检错编码--CRC循环冗余码

接收端检错过程：

把收到的每一个帧都除以同样的除数，然后检查得到的余数R。

1.余数为0，则判定这个帧没有差错，就接受。

2.余数不为0，则判定这个帧有差错（无法确定到位），丢弃。

FCS的生成以及接收端CRC检验都是由硬件实现，处理很迅速，因此不会延误数据的传输。 

循环冗余检验CRC和FCS不等同：CRC是一种常用的检错方法，而FCS是添加在数据后的冗余码。 FCS可以用CRC方法得出，但CRC并非用来获得FCS的唯一方法。

3.纠错编码--海明码

海明码：发现双比特错，纠正单比特错。

工作原理：动一发而牵全身。

1.确定校验码位数r。

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

3.求出校验码的值。

4.检错并纠错。

---

总结