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

说明书

本申请公开了一种编解码方法、装置及编解码设备，该方法包括：获取待压缩的源数据，根据所述待压缩的源数据确定源字符串以及描述信息；所述源字符串为所述源数据中不被压缩的字符串，所述描述信息用于描述被压缩的字符串与所述源字符串的对应关系；分别计算至少两种压缩算法编码所述描述信息所需占用的存储空间；选择所述至少两种压缩算法编码所述描述信息所需占用的存储空间中占用存储空间较小的压缩算法作为目标算法；使用所述目标算法对所述源数据进行压缩编码，得到压缩数据。在压缩编码过程中自适应地选择所需占用的存储空间较小的压缩算法对所述源数据进行压缩编码，提高压缩比。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种编解码方法、装置及编解码设备。

背景技术

数据压缩是指在不丢失信息的前提下，缩减数据量以减少存储空间，提高其传输、存储和处理效率的一种技术方法。或者，按照一定的算法对数据进行重新组织，减少数据的冗余和存储的空间。数据压缩包括有损压缩和无损压缩。无损压缩可以完全无损还原压缩前的数据，编码开销相对于有损压缩较小，一般用于桌面文字区域的压缩。

在无损压缩领域中，于1977年诞生的Lz77字典编码算法是一个里程碑式事件。Lz77编码是一种开源的字典压缩算法，属于无损压缩。如今，Lz77算法已被广泛应用于各种数据压缩处理领域，由其派生的各种压缩算法也层出不穷，但都是属于Lz77算法这一大类。Lz77的衍生算法(如Lzss、Lzo、Lz4)以及组合算法(zlib、Lzma、zstd)等被广泛应用于数据存储、带宽传输等方面。随着互联网、物联网的飞速发展，数据文件规模越来越大，人们更需要提高数据的压缩比，减少数据占用的存储空间和传输所需的时间。

当前，采用的方案是利用预先设置的压缩算法对待压缩数据进行压缩编码。举例来说，编解码装置预先设置采用Lz4压缩算法对待压缩数据进行压缩编码。由于不同的压缩算法采用的压缩编码规则不同。因此，采用不同的压缩算法编码同一待压缩数据，所需占用的存储空间不同，即得到的压缩数据的压缩比不同。在当前采用的技术方案中，预先设置的压缩算法难以保证对任意一个待压缩数据进行压缩均获得较优的压缩比，即占用的存储空间均较小。

发明内容

本申请提供一种编解码方法，可保证对任意一个待压缩数据进行压缩编码均获得较优的压缩比，减少占用的存储空间。

第一方面，本申请提供了一种编解码方法，该方法包括：

获取待压缩的源数据；根据该待压缩的源数据确定源字符串和描述信息，该源字符串为该源数据中不被压缩的字符串，该描述信息用于描述被压缩的字符串与该源字符串的对应关系；选择预置的多种压缩算法中编码该描述信息所需占用的存储空间较小的压缩算法作为目标算法，使用该目标算法对该源字符串和该描述信息进行压缩编码，得到压缩数据。

该待压缩的源数据包含的字符串可以分为两种：一种是可被压缩的字符串，即在源数据中非首次出现需要被压缩的字符串；另一种是不能被压缩的字符串，即在源数据中首次出现且不需要被压缩的字符串。该源数据中可被压缩的字符串可以为该源数据中非首次出现的且长度超过阈值的字符串，该阈值可以是3、4、5、6等。字符串的长度是指字符串包含的字符个数。阈值是指被压缩的字符串包含的最少字符个数，即被压缩字符的最小长度。该源数据中不能被压缩的字符串可以为首次出现的字符串和/或未超过该阈值的字符串。

本申请中，选择编码描述信息所需占用的存储空间中占用存储空间较小的压缩算法作为目标算法；使用该目标算法对该源数据进行压缩编码，得到压缩数据；可以在压缩编码过程中自适应地选择所需占用的存储空间较小的压缩算法对该源数据进行压缩编码，减小所需占用的存储空间，提高压缩比。

在一种可选的实现方式中，对源数据进行压缩编码得到的压缩数据包含指示字段，该指示字段指示该目标算法。也就是说，该指示字段用于指示编码该源数据所采用的压缩算法。