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

说明书

一种数据编码、解码方法及装置，该数据编码方法，包括：获取待编码字符串，并在待编码的字符串中每连续N个字符1的后面添加一个字符0；以相邻字符1和0之间的节点进行划分，将所述待编码字符串划分为多个子字符串；根据每个所述待编码字符串的出现连续字符1的数量确对应的编码系数，并根据对应的编码系数对每个符串中的每个字符进行编码，以得到所述待编码字符串的编码区间下限值。本发明实施例通过多编码系数进行编码和解码，提高数据压缩效率的同时，实现数据的无损压缩和还原。

技术领域

本发明涉及数据处理领域，特别是涉及一种数据编码、解码方法及装置。

背景技术

算术编码，就是用一个数编码一串字符串，也是一种熵编码的方法。和其它熵编码方法不同的地方在于，其他的熵编码方法通常是把输入的消息分割为字符，然后对每个字符进行编码，而算术编码是直接把整个输入的消息编码为一个数，一个满足(0.0≤n1.0)的小数n。算数编码广泛应用于图像处理、云计算的海量数据处理的编码技术。

目前的算数编码大多采用单比特编码和解码，即一个时钟周期只能编码1bit数据，并且，现有的编码和解码方法，无法实现无损编码和无损解码，在还原数据时常常出现数据错误的现象，导致数据处理效率低。

发明内容

鉴于上述状况，有必要针对现有技术中速算编码和解码方法其数据还原容易出错的问题，提供一种数据编码、解码方法及装置。

一种数据编码方法，包括：

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

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

根据每个所述待编码字符串的出现连续字符1的数量确对应的编码系数，并根据对应的编码系数对每个符串中的每个字符进行编码，以得到所述待编码字符串的编码区间下限值。

进一步的，上述数据编码方法，其中，所述根据每个所述子字符串的出现连续字符1的数量确对应的编码系数的步骤包括：

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

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

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

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

进一步的，上述数据编码方法，其中，所述L等于N-1

本发明实施例还提供了一种数据解码方法，包括：

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

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

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

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

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

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