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

2018-12-25 本文已影响0人三眼卡夫卡a

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

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

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

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

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

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

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

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

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

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

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