[发明专利]纠错编码方法、装置、设备及计算机可读存储介质

说明书

本发明公开了一种纠错编码方法、装置、设备及计算机可读存储介质，本发明包括：将待编码的字符转换为二进制比特串；将二进制比特串按照预设顺序分成长度不同的若干个二进制子串；依次对各个二进制子串添加校验码得到密文子串；将密文子串按照预设顺序重新组合为二进制编码。利用本发明，将二进制比特串分成长度不同的二进制子串，因此得到的二进制编码的校验位的长度也是不相同的，不法分子不容易根据纠错级别的长度推算出校验位的长度，从而也不容易推算出信息位的长度，因此在译码的过程中信息不容易被破解，提高了纠错编码的安全性。

技术领域

本发明涉及信息编码技术领域，特别是涉及一种纠错编码方法。本发明还涉及一种纠错编码装置、设备及计算机可读存储介质。

背景技术

纠错编码又称之为信道编码，其原理是在传输过程中发生错误后能在接收端自行发现或纠正错误的码，仅用来发现错误的码一般常称为检错码，用来发现并纠正错误的码称为纠错码。为了使一种码具有检错或者纠错能力，必须对原码字增加多余的码元，以扩大码字之间的差别，即把原码字按某种规则变成有一定剩余度的码字，并使每个码字的码之间有一定的关系，关系的建立称为编码，码字中相比于原码字新增加的多余的码元就是检错码或者纠错码。

RS(Reed Solomon，里德-所罗门)编码技术是目前最有效、应用最广泛的纠错编码方法之一，它既能纠错随机码又能纠错突发性误码，主要应用于二维码、条形码字符编码过程或其他任何需要字符编码纠错的场景。在现有的RS纠错编码方法中，一个RS码主要包括信息位和检验位。现有常用的二维条码采用的RS纠错编码方法通常分为四个公开固定的纠错级别，不同的纠错级别对应的不同的校验位比例，根据纠错级别可推算出校验位的长度，从而通过校验位的长度推算信息位的长度，因此在译码过程中信息容易遭到破解，安全性低。

因此，如何提供一种安全性高的纠错编码方法、装置、设备及计算机可读存储介质是本领域技术人员需要解决的问题。

发明内容

本发明的目的是提供一种纠错编码方法；其能够提高纠错编码的安全性；本发明的另一目的是提供一种包括上述纠错编码方法的装置、设备及计算机可读存储介质，其也能够提高纠错编码的安全性。

为解决上述技术问题，本发明提供了一种纠错编码方法，包括：

将待编码的字符转换为二进制比特串；

将所述二进制比特串按照预设顺序分成长度不同的若干个二进制子串；

依次对各个所述二进制子串添加校验码得到密文子串；

将所述密文子串按照所述预设顺序重新组合为最终二进制编码。

优选地，所述将所述二进制比特串按照预设顺序分成长度不同的若干个二进制子串的过程具体为：

根据预设编码长度N以及关系式2^p-1＜N≤2^p计算得到转换位数p；

获取所述二进制比特串的长度，并将所述二进制比特串的长度除以所述转换位数p得到整数商M以及余数Y；

在所述二进制比特串最后Y位数的最高位前加一个1再加多个0，直至所述二进制比特串的长度能够被所述转换位数p整除，且整除后的商为M+1；

在从0到N的整数内选取若干个整数组成密钥数组，并且所述密钥数组中所有整数的和为M+1；将所述密钥数组中的各个整数与所述转换位数p相乘得到分组参数；

根据所述分组参数将所述二进制比特串分为若干个二进制子串。

优选地，在所述将所述密文子串按照所述预设顺序重新组合为最终二进制编码之后，还包括：

发出完成纠错编码的提示。

为解决上述技术问题，本发明还提供了一种纠错编码装置，包括：