数列的压缩、解压缩方法和装置以及电子设备制造方法及图纸

本发明专利技术实施例提供了一种数列的压缩、解压缩方法和装置以及电子设备。该压缩方法包括：将有序数列中的数值取差值，得到包含差值数据的差值数列；在预设的存储模式集合中，获取与所述差值数列中各数据的大小相匹配的存储模式；按照所述相匹配的存储模式，存储所述差值数列。本发明专利技术实施例通过对有序数列进行差值处理，根据各差值数据的大小，按照不同的存储模式进行存储，以达到用最小的空间存储数据的目的，从而提高了数列压缩的压缩率，降低了存储空间占用，进而提高数据的读取速度。

【技术实现步骤摘要】
数列的压缩、解压缩方法和装置以及电子设备
本专利技术涉及数据压缩
，尤其涉及一种数列的压缩、解压缩方法和装置以及电子设备。
技术介绍
数据压缩，是指在不丢失有用信息的前提下，缩减数据量以减少数据的存储空间，从而提高数据的传输、存储和处理效率。在现有技术中，通常是对数据本身直接进行压缩。例如，常见的哈夫曼编码压缩方式，按照数据中字符的出现频率进行编码，字符的出现频率越高，其编码越短，字符的出现频率越低，其编码越长，从而在一定程度上，能够压缩数据的存储空间。专利技术人在实现本专利技术的过程中，发现现有技术至少存在如下问题：在大多数字符的出现频率都不高的情况下，采用直接压缩算法，尤其是采用哈夫曼编码进行数据压缩，则压缩率较低，甚至可能会出现数据膨胀(即，压缩后的数据反而比原始数据更大)的情况。
技术实现思路
本专利技术实施例提供一种数列的压缩、解压缩方法和装置以及电子设备，以解决现有技术中直接压缩算法的压缩率较低的缺陷。为达到上述目的，本专利技术实施例提供了一种数列的压缩方法，包括：将有序数列本文档来自技高网...

【技术保护点】
1.一种数列的压缩方法，其特征在于，包括：/n将有序数列中的数值取差值，得到包含差值数据的差值数列；/n在预设的存储模式集合中，获取与所述差值数列中各数据的大小相匹配的存储模式；/n按照所述相匹配的存储模式，存储所述差值数列。/n

【技术特征摘要】
1.一种数列的压缩方法，其特征在于，包括：
将有序数列中的数值取差值，得到包含差值数据的差值数列；
在预设的存储模式集合中，获取与所述差值数列中各数据的大小相匹配的存储模式；
按照所述相匹配的存储模式，存储所述差值数列。


2.根据权利要求1所述的数列的压缩方法，其特征在于，所述将有序数列中的数值取差值，得到包含差值数据的差值数列，包括：
在所述有序数列中，以第一个数值为基础，其余数值依次向前取差值，得到所述差值数据；
将所述有序数列的第一个数值与得到的所述差值数据，组成所述差值数列。


3.根据权利要求1或2所述的数列的压缩方法，其特征在于，在所述将有序数列中的数值取差值，得到包含差值数据的差值数列之前，还包括：
对数列中的数值按照从小到大的顺序进行排序，得到所述有序数列。


4.根据权利要求1或2所述的数列的压缩方法，其特征在于，用于存储所述差值数列的存储单元由两部分组成，所述按照所述相匹配的存储模式，存储所述差值数列，包括：
将所述相匹配的存储模式的模式代码存储于所述存储单元的第一部分；
按照所述相匹配的存储模式，将所述存储单元的第二部分划分为至少一个存储子单元；
将所述差值数列中的数据依次存储于所述存储子单元中。


5.根据权利要求1或2所述的数列的压缩方法，其特征在于，所述在预设的存储模式集合中，获取与所述差值数列中各数据的大小相匹配的存储模式，包括：
在所述存储模式集合中，迭代选取可容纳所述差值数列中各数据的存储模式。


6.一种数列的解压缩方法，其特征在于，用于存储压缩数据的存储单元由两部分组成，所述方法包括：
从所述存储单元的第一部分读取模式代码，所述模式代码与所述压缩数据的存储模式相对应；
根据所述压缩数据的存储模式，从所述存储单元的第二部分读取所述压缩数据；
将读取到的所述压缩数据与预设数值进行逻辑与操作，以还原所述数列。


7.一种数列的压缩装置，其特征在于，包括：
差值数列获取模块，用于将有序数列中的数值取差值，得到包含差值数据的差值数列；
模式获取模块，用于在预设的存储模式集合中，获取与所述差值数列中各数据的大小相匹配的存储模式；
存储模块，用于按照所述相匹配的存储模式，存储所述差值数列。


8.根据权利要求7所述的数列的压缩装置，其特征...

【专利技术属性】
技术研发人员：赵国刚，郭盛湖，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY