2000字范文,分享全网优秀范文,学习好帮手!
2000字范文 > 3.3差错控制(检错编码 纠错编码)

3.3差错控制(检错编码 纠错编码)

时间:2024-05-06 19:17:56

相关推荐

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.检错并纠错。

总结

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。