[发明专利]一种数据压缩方法、解压缩方法、装置及存储介质

说明书

本发明公开了一种数据压缩方法、解压缩方法、装置及存储介质，压缩方法包括：获取待压缩数据的二进制编码文件；将二进制编码文件划分为多个依次排列的二进制编码段，对每个二进制编码段进行编码处理；编码处理包括：提取二进制编码段中标识bit的分布特征，标识bit为0或1；将所有二进制编码段的分布特征按照二进制编码段在二进制编码文件中的排列顺序进行组合获得二进制编码文件的压缩文件。将数据处理的单位降低到单个bit，以bit为单位进行压缩编码，处理的粒度更细，去掉了基于bit的数据冗余，压缩效果更好。单次压缩效果达到7%‑10%，为提高压缩效率可对多个二进制编码段并行压缩，还可通过多次压缩达到更好的压缩比。

技术领域

本发明涉及数据压缩技术领域，特别是涉及一种数据压缩方法、解压缩方法、装置及存储介质。

背景技术

随着多媒体和信息技术的不断发展，处于互联网环境中的个人和机构每天均会产生大量数据，而大规模的数据则给储存设备和通信交换系统都带来巨大压力。为此，一般会对产生的数据进行适当压缩，以降低数据对存储空间的需求和节约数据传输所需的带宽。数据压缩分为有损压缩和无损压缩，相对有损压缩无损压缩可能够完全恢复原始数据而不引起任何失真。

在现代无损压缩编码算法中，往往采用以字节为单位的基于统计学原理的压缩编码算法。典型的无损压缩算法有：哈夫曼压缩方法、基于算术编码的压缩方法、基于游程编码的压缩方法、基于字典编码技术的LZW压缩方法等。游程编码和LZW编码属于基于字典模型的压缩算法，而哈夫曼编码和算术编码属于基于统计模型的压缩算法，前者与原始数据的排列次序有关而与其出现频率无关，后者则正好相反。这些算法均是以字节为单位对信息进行编码压缩。这样势必会带来bit级别的数据冗余，某些信息本来一个bit就可以表示，却被编码为一个字节，浪费了存储空间。

发明内容

本发明旨在至少解决现有技术中存在的技术问题，特别创新地提出了一种数据压缩方法、解压缩方法、装置及存储介质。

为了实现本发明的上述目的，根据本发明的第一个方面，本发明提供了一种数据压缩方法，包括：获取待压缩数据的二进制编码文件；将所述二进制编码文件划分为多个依次排列的二进制编码段，对每个二进制编码段进行编码处理；所述编码处理包括：提取二进制编码段中标识bit的分布特征，所述标识bit为0或1；将所有二进制编码段的分布特征按照二进制编码段在二进制编码文件中的排列顺序进行组合获得所述二进制编码文件的压缩文件。

为了实现本发明的上述目的，根据本发明的第二个方面，本发明提供了一种数据压缩方法，包括：获取待压缩数据的二进制编码文件；按照本发明第一个方面的一种数据压缩方法对所述二进制编码文件进行多次压缩直到达到预设条件，获得压缩文件，并记录压缩次数，为所述压缩文件添加后缀，所述后缀包括压缩次数。

为了实现本发明的上述目的，根据本发明的第三个方面，本发明提供了一种数据解压缩方法，包括：获取按照本发明第一方面所述的一种数据压缩方法获得的压缩文件；从所述压缩文件中依次识别出所有前缀以及所述前缀对应的分布特征；还原出每个分布特征对应的二进制编码段；还原出的二进制编码段按照分布特征在压缩文件中的排列顺序进行依次拼接，完成数据解压缩处理。

为了实现本发明的上述目的，根据本发明的第四个方面，本发明提供了一种数据解压缩方法，包括：获取本发明第二方面所述的一种数据压缩方法获得的压缩文件，从压缩文件的后缀中获取压缩次数；按照本发明第三个方面所述的一种数据解压缩方法对压缩文件进行多次解压，并记录解压次数，直到解压次数等于压缩次数时停止解压。

为了实现本发明的上述目的，根据本发明的第五个方面，本发明提供了一种数据压缩装置，包括：数据获取模块，用于获取待压缩数据的二进制编码文件；二进制编码段提取模块，将所述二进制编码文件划分为多个依次排列的二进制编码段；编码处理模块，提取二进制编码段中标识bit的分布特征，将所有二进制编码段的分布特征按照二进制编码段在二进制编码文件中的排列顺序进行组合获得所述二进制编码文件的压缩文件。