[发明专利]一种数据压缩、解压方法、装置和设备

说明书

本说明书实施例公开了一种数据压缩、解压方法、装置及设备。所述数据压缩方法包括：根据原始序列，生成第一数组，所述第一数组中的元素互不相同，且包含所述原始序列中的全部数值；根据所述原始序列，生成第二数组，所述第二数组中的元素是所述原始序列中的元素在所述第一数组中的位置索引；采用基于数值预测的编码方法对所述第一数组进行编码，得到第一编码结果；采用变长编码方法对所述第二数组进行编码，得到第二编码结果；以及按照预设映射关系，存储所述第一编码结果和所述第二编码结果。

技术领域

本申请涉及计算机技术领域，尤其涉及一种数据压缩、解压方法、装置和设备。

背景技术

在科学计算环境中，常常需要在计算机上存储或者在计算机之间传输大量数据。数据压缩技术的基本思想是通过对待压缩数据中重复数据用占用空间较少的符号或代码来代替，使得压缩后的数据占用更少的磁盘存储控件或更短的传输时间。

对于long型、double型或float型等类型数据的压缩，传统方式是直接使用变长编码的方式进行压缩，当序列中数值普遍较小时，该方法具有较好的压缩效果，但是在序列中的值分布不均匀的情况下，该方法的压缩效果较差。有鉴于现有技术存在的补足，有必要提出一种更为有效的对于long型、double型或float型等占位较多的数据类型的数据压缩方法，以提高对数值分布不均的数值序列的数据的压缩率。

发明内容

有鉴于此，本申请实施例提供了一种数据压缩、解压方法、装置和设备，用于增大对long型、double型或float型等占位较多的类型数据的数据压缩程度，提高对任意数值分布的或数值分布不均的数值序列的数据压缩率。

为解决上述技术问题，本说明书实施例是这样实现的：

本说明书实施例提供的一种数据压缩方法，包括：根据原始序列，生成第一数组，所述第一数组中的元素互不相同，且包含所述原始序列中的全部数值；根据所述原始序列，生成第二数组，所述第二数组中的元素是所述原始序列中的元素在所述第一数组中的位置索引；采用基于数值预测的编码方法对所述第一数组进行编码，得到第一编码结果；采用变长编码方法对所述第二数组进行编码，得到第二编码结果；按照预设映射关系，存储所述第一编码结果和所述第二编码结果。

本说明书实施例提供的一种数据解压方法，包括：获取压缩数据，所述压缩数据包括具有预设映射关系的第一压缩数据和第二压缩数据；基于所述第一压缩数据的数据特征，采用基于数值预测的编码方法对所述第一压缩数据解压缩，得到第一数组；基于所述第一压缩数据的数据特征，根据预设变长编码规则对所述第二压缩数据解压缩，得到第二数组；基于所述第一数组和所述第二数组，根据所述预设映射关系，得到解压数据。

本说明书实施例提供的一种数据压缩装置，包括：生成模块，用于根据原始序列生成第一数组和第二数组，所述第一数组中的元素互不相同，且包含所述原始序列中的全部数值，所述第二数组中的元素是所述原始序列中的元素在所述第一数组中的位置索引；第一编码模块，用于采用基于数值预测的编码方法对所述第一数组进行编码，得到第一编码结果；第二编码模块，用于采用变长编码方法对所述第二数组进行编码，得到第二编码结果；存储模块，用于按照预设映射关系存储所述第一编码结果和所述第二编码结果。

本说明书实施例提供的一种数据解压装置，包括：获取模块，用于获取压缩数据，所述压缩数据包括具有预设映射关系的第一压缩数据和第二压缩数据；第一数据解压模块，用于基于所述第一压缩数据的数据特征，采用基于数值预测的编码方法对所述第一压缩数据解压缩，得到第一数组；第二数据解压模块，用于基于所述第一压缩数据的数据特征，根据预设变长编码规则对所述第二压缩数据解压缩，得到第二数组；数据生成模块，用于基于所述第一数组和所述第二数组，根据所述预设映射关系，得到解压数据。

本说明书实施例提供的一种数据压缩设备，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，