美文网首页
伽罗瓦域和里德所罗门算法

伽罗瓦域和里德所罗门算法

作者: 三眼卡夫卡a | 来源:发表于2018-12-25 10:19 被阅读0次

    里德所罗门算法在线加解密工具:

    https://www.duqingquan.com/website/encrypt/e.html

    1   背景:在现代通讯,信息储存过程中。往往存在着信息校验和纠错的需求。

    比如,不管是长短波,还是硬盘区块,或者二维码图片识别。信息采集过程必然会存在大量的错误可能。为了实现这种信息的纠错校验。

    2   伽罗瓦域,其实就是一种数字结构。  有限域  二维码里面是256

    3    普通就是纠错算法就是大水漫灌,实现差异性。完成最大汉明距离最大可分离性

           里德所罗门可以实现  精准滴灌,依然是通过构建简化字典实现纠错。

    纠错算法,分为两部分。 第一个是检查错误,第二个是纠正错误。

    对于纠正环节来说。最原始的纠错算法,就是两边各备一个字典,遇到错误,自查字典。

    对于进阶的纠错算法--里德所罗门算法来说,两边的字典是动态的,且精简的。 只有这样,才能实现现代通信。

    需要注意的是,对于一个10个字节组成的词。为了让他拥有更大的汉明距离,更好的办法是,把它的长度,加长到20。  而里德所罗门解决的问题,就是新增出来的这10个字节,如果生成一个20字节的字典。并且使用这个字典才能让另外一段在查找错误,和纠正错误的时候,能够实现最大的汉明距离。

    BCH编码是 里德所罗门编码的父类。

    相关文章

      网友评论

          本文标题:伽罗瓦域和里德所罗门算法

          本文链接:https://www.haomeiwen.com/subject/pjvxlqtx.html