里德所罗门算法在线加解密工具:
https://www.duqingquan.com/website/encrypt/e.html
1 背景:在现代通讯,信息储存过程中。往往存在着信息校验和纠错的需求。
比如,不管是长短波,还是硬盘区块,或者二维码图片识别。信息采集过程必然会存在大量的错误可能。为了实现这种信息的纠错校验。
2 伽罗瓦域,其实就是一种数字结构。 有限域 二维码里面是256
3 普通就是纠错算法就是大水漫灌,实现差异性。完成最大汉明距离和最大可分离性。
里德所罗门可以实现 精准滴灌,依然是通过构建简化字典实现纠错。
纠错算法,分为两部分。 第一个是检查错误,第二个是纠正错误。
对于纠正环节来说。最原始的纠错算法,就是两边各备一个字典,遇到错误,自查字典。
对于进阶的纠错算法--里德所罗门算法来说,两边的字典是动态的,且精简的。 只有这样,才能实现现代通信。
需要注意的是,对于一个10个字节组成的词。为了让他拥有更大的汉明距离,更好的办法是,把它的长度,加长到20。 而里德所罗门解决的问题,就是新增出来的这10个字节,如果生成一个20字节的字典。并且使用这个字典才能让另外一段在查找错误,和纠正错误的时候,能够实现最大的汉明距离。
BCH编码是 里德所罗门编码的父类。
网友评论