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

权利要求书

1.一种数据压缩方法，包括：

根据原始序列，生成第一数组，所述第一数组中的元素互不相同，且包含所述原始序列中的全部数值；

根据所述原始序列，生成第二数组，所述第二数组中的元素是所述原始序列中的元素在所述第一数组中的位置索引；

采用基于数值预测的编码方法对所述第一数组进行编码，得到第一编码结果；

采用变长编码方法对所述第二数组进行编码，得到第二编码结果；

按照预设映射关系，存储所述第一编码结果和所述第二编码结果。

2.如权利要求1所述的方法，所述根据原始序列，生成第一数组，具体包括：

提取原始序列中的值不同的元素，生成第一预备数组；

将所述第一预备数组中的元素按照预定排序规则排序，生成第一数组。

3.如权利要求1所述的方法，所述采用基于数值预测的编码方法对所述第一数组进行编码，得到第一编码结果，具体包括：

采用预测器对所述第一数组中的元素进行预测，得到预测值；

对所述预测值与被预测元素的真实值执行异或运算，得到异或结果；

对所述异或结果进行编码，得到第一编码结果。

4.如权利要求3所述的方法，所述对所述第一数组中的元素进行预测，得到预测值，具体包括：

基于待预测元素的前若干元素构成的序列，查找相应的历史值序列；

基于所述历史值序列，得到相应的预测值。

5.如权利要求3所述的方法，所述对所述第一数组中的元素进行预测，得到预测值，具体包括：

基于待预测元素的前若干元素的差值序列，查找相应的历史差值序列；

基于所述历史差值序列，得到相应的预测差值；

基于所述待预测元素的前一元素和所述预测差值，得到所述待预测元素的预测值。

6.如权利要求3所述的方法，所述对所述异或结果进行编码，得到第一编码结果，具体包括：

对所述异或结果的前导零进行编码，得到第一编码段；

将所述异或结果中除所述前导零之外的部分确定为第二编码段；

根据所述第一编码段和所述第二编码段得到第一编码结果。

7.如权利要求3所述的方法，所述对所述异或结果进行编码，得到第一编码结果，具体包括：

对所述异或结果的前导零进行编码，得到第一编码段；

对所述异或结果的尾部零进行编码，得到第二编码段；

将所述异或结果中除所述前导零和所述尾部零之外的部分，确定为第三编码段；

根据所述第一编码段、所述第二编码段和所述第三编码段得到第一编码结果。

8.如权利要求1所述的方法，所述采用基于数值预测的编码方法对所述第一数组进行编码，得到第一编码结果，具体包括：

采用第一预测器对所述第一数组中的元素进行预测，得到第一预测值；

采用第二预测器对所述第一数组中的元素进行预测，得到第二预测值；

对所述第一预测值与被预测元素的真实值执行异或运算，得到第一异或结果；

对所述第二预测值与被预测元素的真实值执行异或运算，得到第二异或结果；

对比所述第一异或结果的前导零数量和所述第二异或结果的前导零数量，将前导零数量多的结果作为最终异或结果；

对所述最终异或结果进行编码，得到第一编码结果。

9.如权利要求1所述的方法，所述采用变长编码方法对所述第二数组进行编码，具体包括：

采用基于高位区分的变长编码方法对所述第二数组中的每个元素进行编码。