[发明专利]编解码方法、装置及编解码设备

权利要求书

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

获取待压缩的源数据，根据所述待压缩的源数据确定源字符串以及描述信息；所述源字符串为所述源数据中不被压缩的字符串，所述描述信息用于描述被压缩的字符串与所述源字符串的对应关系；

分别计算至少两种压缩算法编码所述描述信息所需占用的存储空间；

选择所述至少两种压缩算法编码所述描述信息所需占用的存储空间中占用存储空间较小的压缩算法作为目标算法；

使用所述目标算法对所述源数据进行压缩编码，得到压缩数据。

2.根据权利要求1所述的编解码方法，其特征在于，所述压缩数据包含指示字段，所述指示字段指示所述目标算法。

3.根据权利要求1或2所述的编解码方法，其特征在于，所述描述信息包含目标字段；所述目标字段用于描述目标字符串与所述源字符串的对应关系，所述目标字符串属于被压缩的字符串；所述目标字段包含第一数值、第二数值以及第三数值；所述第一数值表示所述目标字符串与所述源字符串的位置关系；所述第二数值表示所述目标字符串在所述源字符串中的起始位置；所述第三数值表示所述目标字符串的长度。

4.根据权利要求1至3中任一所述的编解码方法，其特征在于，所述根据所述待压缩的源数据确定源字符串以及描述信息之后，所述方法还包括：

分别存储所述源字符串和所述描述信息；

所述使用所述目标算法对所述源数据进行压缩编码，得到压缩数据包括：

从所述描述信息中获取所述目标字段；

从所述源字符串中获取第一字符串；所述第一字符串为所述源数据中所述目标字符串相邻的字符串且位于所述目标字符串之前；

采用所述目标算法依据所述第一数值、所述第二数值、所述第三数值以及所述第一字符串生成第一数据片段的压缩数据，所述第一数据片段包含所述第一字符串和所述目标字符串。

5.根据权利要求1至3中任一所述的编解码方法，其特征在于，所述根据所述待压缩的源数据确定源字符串以及描述信息之后，所述方法还包括：

存储目标信息；所述目标信息包含所述目标字段和第二字符串；所述第二字符串为所述源数据中所述目标字符串相邻的字符串且位于所述目标字符串之前；

所述使用所述目标算法对所述源数据进行压缩编码，得到压缩数据包括：

获取所述目标信息；

采用所述目标算法依据所述第一数值、所述第二数值、所述第三数值以及所述第二字符串生成第二数据片段的压缩数据；所述第二数据片段包含所述第二字符串和所述目标字符串。

6.根据权利要求1至5任一所述的编解码方法，其特征在于，所述根据所述待压缩的源数据确定源字符串以及描述信息包括：

按照位于所述源数据中的前后顺序依次获取所述源数据中首次出现的字符串，得到所述源字符串；

采用哈希算法搜索所述源数据中与所述目标字符串相匹配的字符串；

在搜索到与所述目标字符串相匹配的字符串的情况下，确定所述目标字符串为可被压缩编码的字符串；

获得所述第一数值、所述第二数值以及所述第三数值，生成所述目标字段。

7.一种编解码装置，其特征在于，包括：

获取单元，用于获取待压缩的源数据；

确定单元，用于根据所述待压缩的源数据确定源字符串以及描述信息；所述源字符串为所述源数据中不被压缩的字符串，所述描述信息用于描述被压缩的字符串与所述源字符串的对应关系；

计算单元，用于分别计算至少两种压缩算法编码所述描述信息所需占用的存储空间；

选择单元，用于选择所述至少两种压缩算法编码所述描述信息所需占用的存储空间中占用存储空间较小的压缩算法作为目标算法；

编码单元，用于使用所述目标算法对所述源数据进行压缩编码，得到压缩数据。

8.根据权利要求7所述的编解码装置，其特征在于，所述压缩数据包含指示字段，所述指示字段指示所述目标算法。