[发明专利]一种基于效果优选的组合数据压缩方法

权利要求书

1.一种基于效果优选的组合数据压缩方法，其特征在于，包括以下具体步骤：

S1：根据待压缩数据类型、主要特征和/或时间限制因素选取多种压缩算法，构成压缩算法集，以及

获取所述多种压缩算法对应的解压算法的平均解压速度D_i；

S2：分析所述待压缩数据需求，将其分成多个数据块，以及

获取计算机系统的公共参数；

S3：计算所述每个数据块使用所述多种压缩算法的压缩效果值；

S4：比较所述多种压缩算法的所述压缩效果值，选取压缩效果值最小的算法作为最优算法；

S5：根据所述每个数据块对应的所述最优算法进行数据压缩计算；

其中，所述步骤S3还包括：

通过公式：

CEV_i＝(T_i/T₀)+CR_i*DSR

计算所述每个数据块使用所述多种压缩算法的压缩效果值，其中，计算得到所述多种压缩算法对于所述每个数据块的压缩结果的总读取时间T_i，计算所述每个数据块中的数据不进行压缩时的读取总时间T₀，所述压缩结果的大小CR_i，所述DSR为磁盘敏感系数；

所述DSR是一定数量的数据在磁盘进行存储时的敏感系数，是通过公式：

DSR＝ES/TDV

计算得到的，其中，TDV为磁盘总容量，是系统硬件的参数；ES为由专家对应用场景及系统进行综合评价后给出的打分；DSR越小，表示对于系数越不敏感。

2.如权利要求1所述的一种基于效果优选的组合数据压缩方法，其特征在于，所述步骤S3还包括：

S31：对于所述多个数据块，预设数据大小为C₀；

S32：遍历所述压缩算法集其中的所述多种压缩算法对所述每个数据块进行压缩计算，并统计压缩结果的大小CR_i。

3.如权利要求2所述的一种基于效果优选的组合数据压缩方法，其特征在于，所述步骤S3还包括：

S31’：计算得到所述多种压缩算法对于所述每个数据块的压缩结果的总读取时间T_i；

S32’:计算所述每个数据块中的数据不进行压缩时的读取总时间T₀以及压缩效果值。

4.如权利要求3所述的一种基于效果优选的组合数据压缩方法，其特征在于，通过公式：

T_i＝(CR_i/D_i)+(CR_i/V)

计算得到所述多种压缩算法对于所述每个数据块的压缩结果的总读取时间T_i，其中，所述压缩结果的大小CR_i，所述多种压缩算法中的每种算法的平均解压速率为D_i，平均I/O的读取速度为V。

5.如权利要求4所述的一种基于效果优选的组合数据压缩方法，其特征在于，通过公式：

T₀＝C₀/V

计算得到所述多种压缩算法对于所述每个数据块中的数据不进行压缩时的读取总时间T₀。

6.如权利要求3或5所述的一种基于效果优选的组合数据压缩方法，其特征在于，通过公式：

CEV₀＝(T₀/T₀)+C₀*DSR＝1+C₀*DSR

计算得到所述多种压缩算法对于所述每个数据块中的数据不进行压缩时的压缩效果值，其中，所述预设数据大小为C₀，磁盘敏感系数为DSR。

7.如权利要求1所述的一种基于效果优选的组合数据压缩方法，其特征在于，所述步骤S5之后还包括：记录所述每个数据块压缩结果，以及所述最优算法信息。