CN109525249A - 编码解码方法、***、可读存储介质及计算机设备 - Google Patents

Abstract

本发明提供一种编码解码方法、***、可读存储介质及计算机设备，该编码方法包括：获取编码区间表，编码区间表中记录有各种组合形态下的多位字符串的编码区间，多位字符串包含预设数量个字符；获取待编码字符串，并按照每隔预设数量个字符划分一次的方式对待编码字符串进行划分，以得到多个子字符串；按照字符串的排列顺序，依序从编码区间表中获取每一子字符串对应的编码区间下限值，且每获取一次编码区间下限值，均更新一次编码区间表；将依序获取的所有编码区间下限值进行叠加，以得到待编码字符串的编码区间下限值。本发明当中的编码解码方法，能够同时针对多个字符进行编解码，适合并行处理，编码解码效率高。

Description

编码解码方法、***、可读存储介质及计算机设备

技术领域

本发明涉及数据处理技术领域，特别涉及一种编码解码方法、***、可读存储介质及计算机设备。

背景技术

数据处理是***工程和自动控制的基本环节。数据处理贯穿于社会生产和社会生活的各个领域。数据处理技术的发展及其应用的广度和深度，极大地影响着人类社会发展的进程。

数据编、解码是数据处理的典型代表，而算术编码作为一种基于概率统计特征的熵编码方法，可以逼近熵下界，具有很好的编码效率，广泛应用于序列或者报文压缩极易各种多媒体的编码标准。

现有技术当中，目前采用的算术编码一般采用串行处理方式，即只能单个字符逐一编码，效率低。

发明内容

基于此，本发明的目的是提供一种编码解码方法、***、可读存储介质及计算机设备，以提高编码的效率。

根据本发明实施例的一种编码方法，包括：

获取编码区间表，所述编码区间表中记录有各种组合形态下的多位字符串的编码区间，所述多位字符串包含预设数量个字符；

获取待编码字符串，并按照每隔所述预设数量个字符划分一次的方式对所述待编码字符串进行划分，以得到多个子字符串；

按照字符串的排列顺序，依序从所述编码区间表中获取每一所述子字符串对应的编码区间下限值，且每获取一次所述编码区间下限值，均根据当前获取的编码区间下限值计算出当前子字符串的编码区间上限值，并根据所述当前子字符串的编码区间上限值，将对应的所述多位字符串的编码区间值进行更新；

将依序获取的所有所述编码区间下限值进行叠加，以得到所述待编码字符串的编码区间下限值。

本发明当中的编码方法，通过获取编码区间表，该编码区间表中记录有各种组合形态下的包含预设数量个字符的多位字符串的编码区间，并将待编码字符串按照每隔所述预设数量个字符划分一次的方式划分出多个子字符串，并按照字符串的排列顺序，依序从编码区间表中获取每一子字符串对应的编码区间下限值，且每获取一次即更新一次编码区间表，并将依序获取的所有编码区间下限值进行叠加，以最终得到待编码字符串的编码区间下限值(熵下界)，因此本编码方法能够同时针对多个字符进行编解码，适合并行处理，编码效率高。

另外，根据本发明上述实施例的一种编码方法，还可以具有如下附加的技术特征：

进一步地，所述获取编码区间表的步骤包括：

将字符0和1进行组合，以得到各种组合形态下的所述多位字符串；

分别计算出每种所述多位字符串的初始编码区间下限值和编码区间长度，以得到每种所述多位字符串的初始编码区间上限值；

将每种所述多位字符串的初始编码区间下限值和初始编码区间上限值分别录入到预设表格当中，以得到所述编码区间表。

进一步地，所述根据所述当前子字符串的编码区间上限值，将对应的所述多位字符串的编码区间值进行更新的步骤包括：

根据所述当前子字符串的编码区间上限值和编码区间长度，计算出所述当前子字符串的编码区间下限值；

将对应的所述多位字符串的编码区间值分别更新为所述当前子字符串的编码区间上限值和编码区间下限值。

根据本发明实施例的一种解码方法，包括：

获取解码区间表，所述解码区间表中记录有各种组合形态下的多位字符串的解码区间，所述多位字符串包含预设数量个字符；

依次根据当前待解码的编码区间下限值所处的当前解码区间，输出与所述当前解码区间对应的目标多位字符串，且每输出一次字符串，均根据所述当前解码区间的区间下限值计算出所述当前解码区间的区间上限值，并更新所述当前解码区间的区间值，并将所述当前待解码的编码区间下限值减去所述当前解码区间的区间下限值的结果，作为下一次待解码的编码区间下限值，直到所有字符解码完成。

另外，根据本发明上述实施例的一种解码方法，还可以具有如下附加的技术特征：

进一步地，在解码过程当中，还包括：

按解码输出的先后顺序，将解码输出的所述目标多位字符串进行排列，以得到解码输出字符串。

进一步地，在所述按解码输出的先后顺序，将解码输出的所述目标多位字符串进行排列的步骤之后，还包括：

当所述解码输出字符串的长度达到预设值时，则判定所有字符解码完成。

根据本发明实施例的编码***，包括：

编码表获取模块，用于获取编码区间表，所述编码区间表中记录有各种组合形态下的多位字符串的编码区间，所述多位字符串包含预设数量个字符；

字符串划分模块，用于获取待编码字符串，并按照每隔所述预设数量个字符划分一次的方式对所述待编码字符串进行划分，以得到多个子字符串；

下限值获取模块，用于按照字符串的排列顺序，依序从所述编码区间表中获取每一所述子字符串对应的编码区间下限值，且每获取一次所述编码区间下限值，均根据当前获取的编码区间下限值计算出当前子字符串的编码区间上限值，并根据所述当前子字符串的编码区间上限值，将对应的所述多位字符串的编码区间值进行更新；

下限值累加模块，将依序获取的所有所述编码区间下限值进行叠加，以得到所述待编码字符串的编码区间下限值。

根据本发明实施例的解码***，包括：

解码表获取模块，用于获取解码区间表，所述解码区间表中记录有各种组合形态下的多位字符串的解码区间，所述多位字符串包含预设数量个字符；

解码模块，用于依次根据当前待解码的编码区间下限值所处的当前解码区间，输出与所述当前解码区间对应的目标多位字符串，且每输出一次字符串，均根据所述当前解码区间的区间下限值计算出所述当前解码区间的区间上限值，并更新所述当前解码区间的区间值，并将所述当前待解码的编码区间下限值减去所述当前解码区间的区间下限值的结果，作为下一次待解码的编码区间下限值，直到所有字符解码完成。

本发明还提出一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时如实现上述的方法。

本发明还提出一种计算机设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述的方法。

本发明的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

图1为本发明第一实施例中的编码方法的流程图；

图2为本发明第一实施例中获取编码区间表的具体实施流程图；

图3为本发明第一实施例中更新编码区间表的具体实施流程图；

图4为本发明第二实施例中的解码方法的流程图；

图5为本发明第三实施例中的编码***的结构框图；

图6为本发明第四实施例中的解码***的结构框图。

主要元件字符说明：

以下具体实施方式将结合上述附图进一步说明本发明。

具体实施方式

为了便于理解本发明，下面将参照相关附图对本发明进行更全面的描述。附图中给出了本发明的若干实施例。但是，本发明可以以许多不同的形式来实现，并不限于本文所描述的实施例。相反地，提供这些实施例的目的是使对本发明的公开内容更加透彻全面。

需要说明的是，当元件被称为“固设于”另一个元件，它可以直接在另一个元件上或者也可以存在居中的元件。当一个元件被认为是“连接”另一个元件，它可以是直接连接到另一个元件或者可能同时存在居中元件。本文所使用的术语“垂直的”、“水平的”、“左”、“右”以及类似的表述只是为了说明的目的。

除非另有定义，本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本发明。本文所使用的术语“及/或”包括一个或多个相关的所列项目的任意的和所有的组合。

请参阅图1，所示为本发明第一实施例中的编码方法，包括步骤S01至步骤S02。

步骤S01，获取编码区间表，所述编码区间表中记录有各种组合形态下的多位字符串的编码区间，所述多位字符串包含预设数量个字符。

其中，各种组合形态下的多位字符串是指，将预设数量个字符进行各种可能性的排列组合得到的字符串。例如以字符0和1进行组合，则各种组合形态下的多位字符串包括00、01、10及11。

此外，编码区间由编码区间下限值和编码区间上限值组成，且一个字符串的编码区间是由该字符串的区间长度和该字符串的区间下限决定的，即一个字符串的编码区间可表示为interval＝[ivlLow，ivlLow+ivlRange]，ivlLow表示字符串的区间下限，ivlRange表示字符串的区间长度，而ivlLow+ivlRange即为字符串的区间上限。

作为一种具体的实施方式，请参阅图2，所示为获取编码区间表的具体实施流程图，包括步骤S011至步骤S013。

步骤S011，将字符0和1进行组合，以得到各种组合形态下的所述多位字符串。

步骤S012，分别计算出每种所述多位字符串的初始编码区间下限值和编码区间长度，以得到每种所述多位字符串的初始编码区间上限值。

由泛过程理论，随机序列x₁,x₂,…,x_n的概率函数和分布函数如下：

即H_n(x₁,x₂,…,x_n)＝L_n(x₁,x₂,…,x_n)+p_n(x₁,x₂,…,x_n)，其中，w_i为第i个字符的编码系数，p_n为随机序列的概率，也为随机序列的编码区间长度，L_n为随机序列的编码区间下限值，H_n为随机序列的编码区间上限值。

基于上述公式(1)至公式(3)，可计算出各组合形态下的多位字符串的初始编码区间下限值和区间长度，也即得到了各组合形态下的多位字符串的初始编码区间，根据算术编码的原理，在后续编码过程当中，将要不断更新各组合形态下的多位字符串的编码区间，以逼近熵下界。

步骤S013，将每种所述多位字符串的初始编码区间下限值和初始编码区间上限值分别录入到预设表格当中，以得到所述编码区间表。

步骤S02，获取待编码字符串，并按照每隔所述预设数量个字符划分一次的方式对所述待编码字符串进行划分，以得到多个子字符串。

举例来讲，当多位字符串包含2个字符时，则按照每隔2个字符划分一次的方式对待编码字符串进行划分，以将待编码字符串划分成多个2位字符的子字符串，这样就可以直接到编码区间表中查询获取每一子字符串的编码区间下限值。例如，当子字符串为01时，则可以直接将编码区间表中为01的多位字符串的当前编码区间下限值，作为该子字符串01的下限值。

步骤S03，按照字符串的排列顺序，依序从所述编码区间表中获取每一所述子字符串对应的编码区间下限值，且每获取一次所述编码区间下限值，均根据当前获取的编码区间下限值计算出当前子字符串的编码区间上限值，并根据所述当前子字符串的编码区间上限值，将对应的所述多位字符串的编码区间值进行更新。

作为一种具体的实施方式，请参阅图3，所示为更新编码区间值的具体实施流程图，包括步骤S031至步骤S032。

步骤S031，根据所述当前子字符串的编码区间上限值和编码区间长度，计算出所述当前子字符串的编码区间下限值。

其中，所述当前子字符串为当前正在处理的子字符串，所述当前获取的编码区间下限值为从所述编码区间表中获取的所述当前子字符串对应的编码区间下限值。

步骤S032，将对应的所述多位字符串的编码区间值分别更新为所述当前子字符串的编码区间上限值和编码区间下限值。

步骤S04，将依序获取的所有所述编码区间下限值进行叠加，以得到所述待编码字符串的编码区间下限值。

需要指出的是，所述待编码字符串的编码区间下限值为所述待编码字符串编码的最终输出值。

以下以同步处理两位字符为例来举例阐述本编码方法：

1)、构建编码区间表，两个二进制字符，总的有4种组合，分别为00,01,10,11。根据分布函数有：

L₂(x₁,x₂)＝ω₁F(x₁-1)+ω₁ω₂F(x₂*1)p(x₁)

然后将四种组合给出L₂(x₁,x₂)的编码区间下限值为：

L₂(0,0)＝0ω₁+0ω₁ω₂p(0)＝0

L₂(0,1)＝0ω₁+ω₁ω₂p(0)²＝ω₁ω₂p(0)²

L₂(1,0)＝ω₁p(0)+0ω₁ω₂p(1)＝ω₁p(0)

L₂(1,1)＝ω₁p(0)+ω₁ω₂p(0)p(1)

于是编码区间表为：

2)、定义待编码字符串的前两位字符(可能为00、01、10或11)的编码区间下限值为l_1,2(00|01|10|11)。编码时，根据待编码的两个字符的形态查表，于是：

l_1,2(00|01|10|11)＝0|ω₁ω₂p(0)²|ω₁p(0)|(ω₁p(0)+ω₁ω₂p(0)p(1))

3)、将查表得到的编码区间下限值累加到l_n中，即将每两位字符查到的编码区间下限值进行累加，最终输出累加值l_n：

即l_n＝l_n+l_1,2(00|01|10|11)

4)、更新编码区间表，根据分布函数有：

其中,H₂(x₃,x₄)为前两位字符的编码区间上限值，若系数为动态系数，且ω₁,ω₂,ω₃,ω₄,p(x₁),p(x₂)均已知，且待编码的两位字符也已知，可由H₂(x₃,x₄)将编码区间表值进行更新；若系数为静态系数，则有：l_3,4(00|01|10|11)＝ω₁ω₂p(x₁)p(x₂)l_1,2(00|01|10|11)，其中,l_3,4(00|01|10|11)为前两位字符的编码区间下限值。

5)、再获取两个字符，并循环步骤2)到步骤4)，直到处理完所有字符，则l_n为编码结果。

综上，本发明上述实施例当中的编码方法，通过获取编码区间表，该编码区间表中记录有各种组合形态下的包含预设数量个字符的多位字符串的编码区间，并将待编码字符串按照每隔所述预设数量个字符划分一次的方式划分出多个子字符串，并按照字符串的排列顺序，依序从编码区间表中获取每一子字符串对应的编码区间下限值，且每获取一次即更新一次编码区间表，并将依序获取的所有编码区间下限值进行叠加，以最终得到待编码字符串的编码区间下限值(熵下界)，因此本编码方法能够同时针对多个字符进行编解码，适合并行处理，编码效率高。

请参阅图4，所示为本发明第二实施例中的解码方法，包括步骤S11至步骤S17。

步骤S11，获取解码区间表，所述解码区间表中记录有各种组合形态下的多位字符串的解码区间，所述多位字符串包含预设数量个字符。

需要指出的是，由于解码区间与编码区间相对应，因此所述解码区间表与本发明第一实施例当中的编码区间表一致。

步骤S12，依次根据当前待解码的编码区间下限值所处的当前解码区间，输出与所述当前解码区间对应的目标多位字符串，且每输出一次字符串，均根据所述当前解码区间的区间下限值计算出所述当前解码区间的区间上限值，并更新所述当前解码区间的区间值，并将所述当前待解码的编码区间下限值减去所述当前解码区间的区间下限值的结果，作为下一次待解码的编码区间下限值，直到所有字符解码完成。

在解码过程当中，还包括：

按解码输出的先后顺序，将解码输出的所述目标多位字符串进行排列，以得到解码输出字符串；

当所述解码输出字符串的长度达到预设值时，则判定所有字符解码完成。

以下以同步处理两位字符为例来举例阐述本解码方法：

1)、根据字符0和1的概率，构建编码区间表，同编码过程的步骤1)。

2)、通过比较初始l_n所在解码区间，并输出对应的组合形态。

例如，当l_n∈[0,ω₁ω₂p(0)²)时，输出00；

当l_n∈[ω₁ω₂p(0)²,ω₁p(0))时，输出01；

当l_n∈[ω₁p(0),ω₁p(0)+ω₁ω₂p(0)p(1))时，输出10；

当

l_n∈[ω₁p(0)+ω₁ω₂p(0)p(1),ω₁p(0)+ω₁ω₂p(0)p(1)+ω₁ω₂p(1)p(1))时，输出11。

3)、更新编码区间表，同编码步骤4)。

4)、并累减l_n，即l_n＝l_n-l_1,2(00|01|10|11)，并循环步骤2)到步骤4)，直到所有字符解码完成。

综上，本实施例当中的解码方法，可同时针对多个字符进行解码，适合并行处理，解码效率高。

可以理解的，由上面的编、解码步骤可得出基于两个字符的系数编码的时间复杂度为若基于k个字符的系数编码时间复杂度为：很明显，k越大，本算法的时间复杂度越低；k＝1时系数区间就是概率区间。

本发明另一方面还提供一种编码***，请查阅图5，所示为本发明第三实施例中的编码***，包括：

编码表获取模块11，用于获取编码区间表，所述编码区间表中记录有各种组合形态下的多位字符串的编码区间，所述多位字符串包含预设数量个字符；

字符串划分模块12，用于获取待编码字符串，并按照每隔所述预设数量个字符划分一次的方式对所述待编码字符串进行划分，以得到多个子字符串；

下限值获取模块13，用于按照字符串的排列顺序，依序从所述编码区间表中获取每一所述子字符串对应的编码区间下限值，且每获取一次所述编码区间下限值，均根据当前获取的编码区间下限值计算出当前子字符串的编码区间上限值，并根据所述当前子字符串的编码区间上限值，将对应的所述多位字符串的编码区间值进行更新；

下限值累加模块14，将依序获取的所有所述编码区间下限值进行叠加，以得到所述待编码字符串的编码区间下限值。

进一步地，所述编码表获取模块11包括：

字符组合单元111，用于将字符0和1进行组合，以得到各种组合形态下的所述多位字符串；

区间值计算单元112，用于分别计算出每种所述多位字符串的初始编码区间下限值和编码区间长度，以得到每种所述多位字符串的初始编码区间上限值；

区间值录入单元113，用于将每种所述多位字符串的初始编码区间下限值和初始编码区间上限值分别录入到预设表格当中，以得到所述编码区间表。

进一步地，所述下限值获取模块13包括：

下限值计算单元131，用于根据所述当前子字符串的编码区间上限值和编码区间长度，计算出所述当前子字符串的编码区间下限值；

区间值更新单元132，将对应的所述多位字符串的编码区间值分别更新为所述当前子字符串的编码区间上限值和编码区间下限值。

综上，本发明上述实施例当中的编码***，通过获取编码区间表，该编码区间表中记录有各种组合形态下的包含预设数量个字符的多位字符串的编码区间，并将待编码字符串按照每隔所述预设数量个字符划分一次的方式划分出多个子字符串，并按照字符串的排列顺序，依序从编码区间表中获取每一子字符串对应的编码区间下限值，且每获取一次即更新一次编码区间表，并将依序获取的所有编码区间下限值进行叠加，以最终得到待编码字符串的编码区间下限值(熵下界)，因此本编码方法能够同时针对多个字符进行编解码，适合并行处理，编码效率高。

本发明另一方面还提供一种解码***，请查阅图6，所示为本发明第四实施例中的解码***，包括：

解码表获取模块21，用于获取解码区间表，所述解码区间表中记录有各种组合形态下的多位字符串的解码区间，所述多位字符串包含预设数量个字符；

解码模块22，用于依次根据当前待解码的编码区间下限值所处的当前解码区间，输出与所述当前解码区间对应的目标多位字符串，且每输出一次字符串，均根据所述当前解码区间的区间下限值计算出所述当前解码区间的区间上限值，并更新所述当前解码区间的区间值，并将所述当前待解码的编码区间下限值减去所述当前解码区间的区间下限值的结果，作为下一次待解码的编码区间下限值，直到所有字符解码完成。

进一步地，在解码过程当中，所述解码***还包括：

字符串排列模块23，用于按解码输出的先后顺序，将解码输出的所述目标多位字符串进行排列，以得到解码输出字符串。

结束判断单元24，用于当所述解码输出字符串的长度达到预设值时，则判定所有字符解码完成。

综上，本实施例当中的解码***，可同时针对多个字符进行解码，适合并行处理，解码效率高。

本发明还提出一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述的编码、解码方法。

本发明还提出一种计算机设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述的编码、解码方法。

本领域技术人员可以理解，在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行***、装置或设备(如基于计算机的***、包括处理器的***或其他可以从指令执行***、装置或设备取指令并执行指令的***)使用，或结合这些指令执行***、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行***、装置或设备或结合这些指令执行***、装置或设备而使用的装置。

计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行***执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或它们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。

Claims (10)

1.一种编码方法，其特征在于，包括：

获取编码区间表，所述编码区间表中记录有各种组合形态下的多位字符串的编码区间，所述多位字符串包含预设数量个字符；

获取待编码字符串，并按照每隔所述预设数量个字符划分一次的方式对所述待编码字符串进行划分，以得到多个子字符串；

按照字符串的排列顺序，依序从所述编码区间表中获取每一所述子字符串对应的编码区间下限值，且每获取一次所述编码区间下限值，均根据当前获取的编码区间下限值计算出当前子字符串的编码区间上限值，并根据所述当前子字符串的编码区间上限值，将对应的所述多位字符串的编码区间值进行更新；

将依序获取的所有所述编码区间下限值进行叠加，以得到所述待编码字符串的编码区间下限值。

2.根据权利要求1所述的编码方法，其特征在于，所述获取编码区间表的步骤包括：

将字符0和1进行组合，以得到各种组合形态下的所述多位字符串；

分别计算出每种所述多位字符串的初始编码区间下限值和编码区间长度，以得到每种所述多位字符串的初始编码区间上限值；

将每种所述多位字符串的初始编码区间下限值和初始编码区间上限值分别录入到预设表格当中，以得到所述编码区间表。

3.根据权利要求1所述的编码方法，其特征在于，所述根据所述当前子字符串的编码区间上限值，将对应的所述多位字符串的编码区间值进行更新的步骤包括：

根据所述当前子字符串的编码区间上限值和编码区间长度，计算出所述当前子字符串的编码区间下限值；

将对应的所述多位字符串的编码区间值分别更新为所述当前子字符串的编码区间上限值和编码区间下限值。

4.一种解码方法，其特征在于，包括：

获取解码区间表，所述解码区间表中记录有各种组合形态下的多位字符串的解码区间，所述多位字符串包含预设数量个字符；

依次根据当前待解码的编码区间下限值所处的当前解码区间，输出与所述当前解码区间对应的目标多位字符串，且每输出一次字符串，均根据所述当前解码区间的区间下限值计算出所述当前解码区间的区间上限值，并更新所述当前解码区间的区间值，并将所述当前待解码的编码区间下限值减去所述当前解码区间的区间下限值的结果，作为下一次待解码的编码区间下限值，直到所有字符解码完成。

5.根据权利要求4所述的解码方法，其特征在于，在解码过程当中，还包括：

按解码输出的先后顺序，将解码输出的所述目标多位字符串进行排列，以得到解码输出字符串。

6.根据权利要求5所述的解码方法，其特征在于，在所述按解码输出的先后顺序，将解码输出的所述目标多位字符串进行排列的步骤之后，还包括：

当所述解码输出字符串的长度达到预设值时，则判定所有字符解码完成。

7.一种编码***，其特征在于，包括：

编码表获取模块，用于获取编码区间表，所述编码区间表中记录有各种组合形态下的多位字符串的编码区间，所述多位字符串包含预设数量个字符；

字符串划分模块，用于获取待编码字符串，并按照每隔所述预设数量个字符划分一次的方式对所述待编码字符串进行划分，以得到多个子字符串；

下限值获取模块，用于按照字符串的排列顺序，依序从所述编码区间表中获取每一所述子字符串对应的编码区间下限值，且每获取一次所述编码区间下限值，均根据当前获取的编码区间下限值计算出当前子字符串的编码区间上限值，并根据所述当前子字符串的编码区间上限值，将对应的所述多位字符串的编码区间值进行更新；

下限值累加模块，将依序获取的所有所述编码区间下限值进行叠加，以得到所述待编码字符串的编码区间下限值。

8.一种解码***，其特征在于，包括：

解码表获取模块，用于获取解码区间表，所述解码区间表中记录有各种组合形态下的多位字符串的解码区间，所述多位字符串包含预设数量个字符；

解码模块，用于依次根据当前待解码的编码区间下限值所处的当前解码区间，输出与所述当前解码区间对应的目标多位字符串，且每输出一次字符串，均根据所述当前解码区间的区间下限值计算出所述当前解码区间的区间上限值，并更新所述当前解码区间的区间值，并将所述当前待解码的编码区间下限值减去所述当前解码区间的区间下限值的结果，作为下一次待解码的编码区间下限值，直到所有字符解码完成。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1－6任一所述的方法。

10.一种计算机设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1－6任一所述的方法。