RS里德所罗门码是什么,它如何给数据纠错?

RS码的全称是Reed-Solomon Code,中文翻译叫里德-所罗门码,简单说就是帮我们解决数据传输中丢包、出错、乱码的纠错技术

不管是上网刷视频、传文件,还是基站传输数据,它都在默默保驾护航,通过特定的算法,在出错的时候将原始信息还原回来

解释:在发送数据的时候,额外添加一部分冗余信息,相当于它的备用零件,RS码就是其中的一种。当接收端收到的数据出错或丢失时,就能通过这个备用零件将出错、丢失的东西还原回来

传错信息怎么修复

里德所罗门码是什么?

较强的纠错技术

RS码:是网络传输、数据存储领域的纠错编码技术,实现对随机和突发错误的检测和纠正,就像你寄快递的时候额外多写一些线索或零件,要是中途坏了的话,接收方可以通过你留下的东西把快递修好,就不用重新补发了

冗余数据:可以把它理解成一个备用的副本,相当于你写作业的时候额外抄一份存起来,要是作业丢了你就可以用它核对补充、重写,所以它可以用来纠错

 

纠错能力:就是RS码纠错的能力,取决于冗余数据的长度,冗余越多就代表线索越多,纠错能力越强。但装载的数据就会越少,因为被冗余占据了

编码:将原始数据转化,让它变成包含冗余信息的RS码数据块的过程,也就是前面说过的,你寄快递怕坏,所以额外放了一些零件和维修线索

解码:接收端将RS数据块还原成原始信息,并检测和纠正的过程;就好像是收件人拆包,检查是否出现损坏,如果坏了的话再通过线索修好

 

一些传输相关的技术

传输错误:我们的信息在网络传输的过程中,因为干扰、距离、比特错乱等因素出错的现象

突发错误:就像你写作业的时候,思维错了,结果解题也出现了大堆错误,RS码的优势就在这,它能纠正这些信息

信道:传输的载体,比如光纤、铜缆、无线信号等,就像寄快递的物流路线,车流越少、路越宽敞,快递到达的速度就越快,信道也同理

重传:接收端发现数据错的无法纠正时,就会让发送端重传一遍。就像我给你发一个路由器过去,然后路上都颠碎了,你就算是神仙在世也修不好了,只能让我重发

 

一些纠正技术的误区

RS码能搞定所有错误吗?

不能,它虽然较强,但修复能力和冗余信息的长度成正比

但你不能把一段数据全部都放上它啊,比如十份信息,8份是RS码,那修复能力肯定强,但只有两份是你的原始信息了

这个传输效率就变低了啊,所以要平衡二者

 

RS码和普通校验码功能一样吗?

错,普通校验码仅能检测错误,但无法纠正。所以两者属于不同的概念

© 版权声明
THE END
喜欢就支持一下吧
点赞1 分享