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

权利要求书

1.一种数据压缩方法，其特征在于，包括：

获取待压缩数据的二进制编码文件；

将所述二进制编码文件划分为多个依次排列的二进制编码段，对每个二进制编码段进行编码处理；

所述编码处理包括：提取二进制编码段中标识bit的分布特征，所述标识bit为0或1；

将所有二进制编码段的分布特征按照二进制编码段在二进制编码文件中的排列顺序进行组合获得所述二进制编码文件的压缩文件。

2.如权利要求1所述的数据压缩方法，其特征在于，所述分布特征包括位置特征和与所述位置特征关联的前缀；

所述前缀为所述二进制编码段中标识bit的数量K，所述K为整数；

所述位置特征包括K个标识bit在所述二进制编码段中的位置信息的融合值。

3.如权利要求2所述的数据压缩方法，其特征在于，获取二进制编码段的位置特征的过程包括：

设二进制编码段包括N位二进制bit,N为正整数，N≥K；

设二进制编码段中第n个bit的位置序号为n，n∈[0,N-1]；

获取二进制编码段中K个标识bit的位置序号,设第k个标识bit的位置序号为n_k，k∈[1,K]，若k＝1，则第k个标识bit的位置信息为0，若k＞1，则第k个标识bit的位置信息为符合位数为n_k且标识bit数量为k的二进制编码组合数；

获取K个标识bit在二进制编码段中的位置信息的融合值，将所述融合值与第1位标识bit的位置序号n₁进行组合获得所述二进制编码段的位置特征。

4.一种数据压缩方法，其特征在于，包括：

获取待压缩数据的二进制编码文件；

按照权利要求1-3任一项所述的一种数据压缩方法对所述二进制编码文件进行多次压缩直到达到预设条件，获得压缩文件，并记录压缩次数，为所述压缩文件添加后缀，所述后缀包括压缩次数。

5.一种数据解压缩方法，其特征在于，包括：

获取按照权利要求1-3任一项所述的一种数据压缩方法获得的压缩文件；

从所述压缩文件中依次识别出所有前缀以及所述前缀对应的分布特征；

依据每个分布特征还原出所述分布特征对应的二进制编码段；

还原出的二进制编码段按照对应的分布特征在压缩文件中的排列顺序进行依次拼接，完成数据解压缩处理。

6.如权利要求5所述的数据解压缩方法，其特征在于，所述还原出每个分布特征对应的二进制编码段，具体包括：

从分布特征中提取出前缀和位置特征，从位置特征中分离出K位标识bit的位置信息融合值M和第1位标识bit的位置序号n₁；

获取K位标识bit在二进制编码段的位置序号，具体包括：

步骤S1，设置滑动位置序号变量i、标识bit数量变量j和差值变量△M，所述i的初始值为N-1，所述j的初始值为K，所述△M的初始值为M；

步骤S2，获取符合位数为i且标识bit的数量为j的二进制编码组合数q，若q＜△M，则认为n_i为一个标识bit的位置序号，令j＝j-1,△M＝△M-q，i＝i-1，进入步骤S3,若q＞△M，则令i＝i-1，进入步骤S3；若q＝△M，则位置序号小于等于i的bit位均为标识bit,结束所述获取K位标识bit在二进制编码段的位置序号的步骤；

步骤S3，若j＝1,则已获取到K位标识bit在二进制编码段的位置序号，若j大于1，则返回执行步骤S2；

根据获取的K位标识bit在二进制编码段的位置序号还原二进制编码段。

7.一种数据解压缩方法，其特征在于，包括：

获取根据权利要求4所述的一种数据压缩方法获得的压缩文件，从压缩文件的后缀中获取压缩次数；

按照权利要求5或6所述的一种数据解压缩方法对压缩文件进行多次解压，并记录解压次数，直到解压次数等于压缩次数时停止解压。