[发明专利]数据编码、解码方法及装置

权利要求书

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

获取待编码字符串，并在待编码的字符串中每连续N个字符1的后面添加一个字符0；

以相邻字符1和0之间的节点进行划分，将所述待编码字符串划分为多个子字符串；

根据每个所述子字符串的出现连续字符1的数量确对应的编码系数，并根据对应的编码系数对每个符串中的每个字符进行编码，以得到所述待编码字符串的编码区间下限值，所述待编码字符串的编码区间下限值L_n计公式为i是当前序列的子字符串下标号，n是当前序列总的二进制序列长度，F(*)表示分布函数，p(*)是概率质量函数，ω_i为编码系数；

所述根据每个所述子字符串的出现连续字符1的数量确对应的编码系数的步骤包括：

统计每个所述子字符串出现连续字符1的数量；

判断统计的当前子字符串出现连续字符1的当前数量M是否大于或等于N；

若是，计算出现N个连续字符为1的一阶静态系数极限值，并将其作为所述当前子字符串的编码系数；

若否，计算出现L个连续字符1的一阶静态系数极限值，并将其作为所述当前子字符串的编码系数，其中，L为大于或等于M且小于N的正整数。

2.如权利要求1所述的数据编码方法，其特征在于，所述L等于N-1。

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

分别根据多个编码系数计算第i个待解码字符分别为0和1时的概率区间，其中i∈[1，Len]，Len为待解码字符串的总长度；

根据第i个待解码字符的编码区间下限值的所属概率区间解码出每个编码系数解码得到的初始解码值；

当所述初始解码值均相同时，根据标记值确定正确的编码系数，并根据所述正确的编码系数重新解码所述第i个待解码字符，以得到目标解码值，所述标记值为已出现初始解码值不同时的情形的次数；

统计所述第i个待解码字符前连续出现字符1的数量k；

当所述初始解码值不相同时，根据所述数量k确定第i个待解码字符的目标解码值；

当所述目标解码值为字符0时，判断所述目标解码值是否为新增字符，若否，输出所述目标解码值。

4.如权利要求3所述的数据解码方法，其特征在于，所述编码系数包括第一编码系数和第二编码系数，所述第一编码系数为出现N个连续字符为1的一阶静态系数极限值，所述第二编码系数为出现N-1个连续字符为1的一阶静态系数极限值，所述根据所述数量k确定第i个待解码字符的目标解码值的步骤包括：

当所述数量k小于N-1时，则采用第一编码系数重新解析第i-1至i-k-1之间的待解码字符，并根据所述第二编码系数重新解析第i个待解码字符，以得到第i个待解码字符的目标解码值。

5.如权利要求4所述的数据解码方法，其特征在于，所述根据所述数量k确定第i个待解码字符的目标解码值的步骤还包括：

当所述数量k等于N-1时，采用平均编码区下限值解码得到新的子字符串，所述平均编码区下限值为根据所述第一编码系数和所述第二编码系数计算得到的编码区下限值的平均值；

判断所述新的子字符串与预设的子字符串是否相同；

若是，确定第i个待解码字符的目标解码值为0；

若否，确定第i个待解码字符的目标解码值为1。

6.如权利要求4所述的数据解码方法，其特征在于，所述根据所述标记值确定第i个待解码字符的目标解码值的步骤包括：

当所述标记值为偶数时，所述目标解码值为0；

当所述标记值为奇数时，所述目标解码值为1。

7.如权利要求3所述的数据解码方法，其特征在于，所述当所述目标解码值为字符0时，判断所述目标解码值是否为新增字符的步骤包括：

当所述目标解码值等于0，且k等于N时，所述目标解码值为新增字符；

当所述目标解码值等于0，k小于N，且大于1时，所述目标解码值并非为新增字符。