[发明专利]压缩数据、解压数据的方法及装置

说明书

本申请是关于一种压缩数据、解压数据的方法及装置，属于存储领域。所述方法包括：获取M个目标数据，M为大于1的整数，所述M个目标数据是属于同一个参数的参数值；获取第一差值集合，所述第一差值集合包括M‑1个第一差值，所述第一差值集合中的第一差值为第i个目标数据与第i‑1个目标数据之间的差值，i＝2、3、……、M；对所述第一差值集合进行压缩编码得到编码数据，所述编码数据包括压缩编码方式、第一个目标数据和编码信息，所述编码信息用于描述所述第一差值集合。本申请能够减小对存储空间的消耗。

技术领域

本申请涉及存储领域，特别涉及一种压缩数据、解压数据的方法及装置。

背景技术

时序数据是指时间序列数据，时空轨迹数据就是在时空环境下，通过对一个或多个移动对象运动过程的采样所获得的数据信息。时序数据和时空轨迹数据的数据量往往较大，所以目前在存储时序数据或时空轨迹数据时，需要消耗大量的存储空间。

发明内容

本申请实施例提供了一种压缩数据、解压数据的方法及装置，以减小对存储空间的消耗。所述技术方案如下：

一方面，本申请提供了一种压缩数据的方法，所述方法包括：

获取M个目标数据，M为大于1的整数，所述M个目标数据是属于同一个参数的参数值；

获取第一差值集合，所述第一差值集合包括M-1个第一差值，所述第一差值集合中的第一差值为第i个目标数据与第i-1个目标数据之间的差值，i＝2、3、……、M；

对所述第一差值集合进行压缩编码得到编码数据，所述编码数据包括压缩编码方式、第一个目标数据和编码信息，所述编码信息用于描述所述第一差值集合。

可选的，所述M个目标数据的类型为整型或时间类型。

可选的，所述获取M个目标数据，包括：

获取M个浮点型的数据，所述M个浮点型的数据属于同一个参数；

根据所述M个浮点型的数据中的最大小数点位数，将所述M个浮点型的数据转换成M个整型的数据，所述M个整型的数据为所述M个目标数据。

可选的，所述根据所述第一差值集合，对所述M个目标数据进行压缩编码得到编码数据，包括：

在所述第一差值集合中的各第一差值不同时，根据所述第一差值集合中的第一差值获取最大公约数；

采用指定压缩编码算法，对所述第一差值集合进行压缩编码得到编码信息，所述编码数据包括第一压缩编码方式、第一个目标数据、所述最大公约数和所述编码信息。

可选的，所述采用指定压缩编码算法，对所述第一差值集合进行压缩编码得到编码信息，包括：

在所述最大公约数不等于1时，将所述第一差值集合中的一个第一差值与所述最大公约数据相除，得到第二差值集合，所述第二差值集合包括M-1个第二差值；

采用指定压缩编码算法，对所述第二差值集合进行压缩编码得到编码信息。

可选的，在所述第一差值集合中的各第一差值相同时，所述编码数据包括第二压缩编码方式、第一个目标数据和所述编码信息、所述编码信息包括一个第一差值和第一差值集合中的第一差值数目M-1。

另一方面，本申请提供了一种解压数据的方法，所述方法包括：

获取编码数据，所述编码数据包括压缩编码方式、第一个目标数据和编码信息，所述编码信息用于描述第一差值集合，所述第一差值集合中的第一差值为第i个目标数据与第i-1个目标数据之间的差值，i＝2、3、……、M，M为大于1的整数；

对所述编码数据进行解压，得到M个目标数据。