[发明专利]编码方法、解码方法、编码设备、解码设备、存储介质及终端

权利要求书

1.一种编码方法，应用于一种终端中，所述终端包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序应用于随机的二进制序列的编码过程，其特征在于，所述编码方法的步骤包括：

步骤一，对随机的二进制序列进行预处理，在每个符号1后面增加1个符号0；

步骤二，初始化待编码的二进制序列以使编码起点的概率值以及概率分布区间为1；

在步骤二中，设二进制序列中符号1的编码概率、符号0的编码概率以及一阶静态系数r分别为，待编码二进制序列的长度为，二进制序列中各符号的概率函数为，各符号的编码概率叠加函数为=以及各符号的概率分布函数为，可得：，其中，为当前处理的是第个符号，为等待编码的第个符号，为一个自然数，函数F（）在随机过程与概率理论中，泛指累积分布函数；

步骤三，按照二进制序列的符号顺序依次进行计算相应编码概率，其中，若当前符号为符号1，则需要计算编码概率的符号为符号1和符号0，并且，对对应的编码概率进行叠加，若当前符号为符号0，则需要计算编码概率的符号为符号0，并且，对对应的编码概率进行叠加，直至二进制序列的最后一符号，编码完成。

2.根据权利要求1所述的编码方法，其特征在于，在步骤三中，若当前符号为符号1时，依次对符号1和符号0进行编码概率的计算，并且，得出编码符号1的编码概率为，，以及得出编码符号0的编码概率为，；

若当前符号为符号0时，编码符号0的编码概率为，，若，则返回到步骤三编码下一个符号；若，结束编码，输出和。

3.根据权利要求2所述的编码方法，其特征在于，在步骤二中，待编码的二进制序列进行等熵压缩，则编码系数满足。

4.一种解码方法，应用于一种终端中，所述终端包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序应用于解码经所述权利要求1的编码方法所编码后的随机二进制序列，其特征在于，所述解码方法包括：

步骤一，初始化编码后的二进制序列以使解码起点的概率值以及概率分布区间为1，并且获取编码前二进制序列的长度；

步骤二，计算当前符号对应的概率区间值；

步骤三，判断当前符号的编码概率叠加值与概率区间值的大小，若编码概率叠加值小于概率区间值时，当前符号为符号0，反之，则为符号1；

步骤四，判断是否为原始二进制序列串，若在二进制序列串中连续符号1的个数不大于2个，且连续符号0的个数不大于1个，则解码正确，反之，解码错误；

所述解码方法还包括步骤五，若解码错误，进入步骤五，将当前符号的编码概率叠加值从左至右按位翻转，每翻转1bit得到新的编码概率叠加值，判断原编码概率叠加值对应的原二进制序列串长度是否等于新的编码概率叠加值对应的新二进制序列串长度，若原二进制序列串长度小于等于新二进制序列串长度，则返回步骤二，计算当前符号后一位符号对应的概率区间值，并继续按步骤解码，若原二进制序列串长度大于新二进制序列串长度，则无法纠错，输出标识，结束译码。

5.根据权利要求4所述的解码方法，其特征在于，所述解码方法的还包括步骤五，若解码错误，进入步骤五，将当前符号的编码概率叠加值从左至右按位翻转，若出现错误的符号，则设置为符号0或符号1，并且，每设置1bit得到新的编码概率叠加值，若原二进制序列串长度小于等于新二进制序列串长度，则返回步骤二，计算当前符号后一位符号对应的概率区间值，并继续按步骤解码，若原二进制序列串长度大于新二进制序列串长度，则无法纠错，输出标识，结束译码。

6.根据权利要求4或5所述的解码方法，其特征在于，所述解码方法还包括步骤六，若解码正确，进入步骤六，若当前二进制序列子串为10时，则输出符号1；若当前二进制序列子串为0时，则输出符号0。

7.根据权利要求6所述的解码方法，其特征在于，所述解码方法的还包括步骤七，若当前符号序列数小于等于原始二进制序列位数，则返回步骤二，计算当前符号后一位符号对应的概率区间值，并继续按步骤解码；若当前符号序列数大于原始二进制序列位数，则解码结束。