[发明专利]一种计算机数据压缩方法及装置

权利要求书

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

根据待压缩数据的类型从备选的压缩算法集内自适应地选择相应的压缩算法压缩数据。

2.按照权利要求1所述的方法，其特征在于，在执行所述根据待压缩数据的类型选择相应的压缩算法压缩数据之前，还包括：

判断待压缩数据是否需要采用突变的压缩算法来压缩，是则选择突变算法压缩数据；否则，

执行所述根据待压缩数据的类型从备选的压缩算法集内自适应地选择相应的压缩算法压缩数据。

3.按照权利要求2所述的方法，其特征在于，所述判断待压缩数据是否需要采用突变的压缩算法来压缩，是则选择突变算法压缩数据，具体包括：

将生成的一个随机数与指定的概率阀值进行比较，如果生成的所述随机数大于所述概率阀值，则从所述压缩算法集中任意选择一个压缩算法压缩数据。

4.按照权利要求1至3任一项所述的方法，其特征在于，所述根据待压缩数据的类型从备选的压缩算法集内自适应地选择相应的压缩算法压缩数据，具体包括：

第一步：采用采用隐马尔可夫模型的如下公式计算每一压缩算法的选取概率：

P(xi)=P(xi|y)P(y)P(y|xi);]]>

式中：

所述i代表压缩算法集中的一个压缩算法，所述P(x_i)为压缩算法i的出现概率，设且Σi=0nP(xi)=1;]]>

所述P(x_i|y)代表本次压缩成功时，选择所述压缩算法i的概率；

所述P(y)表示本次进行数据压缩的成功概率；初始时，所述P(y)为预设的初始值；

所述P(y|x_i)表示选择所述压缩算法i时压缩成功的概率；

第二步：选择所述选取概率最大的那个压缩算法进行数据压缩；

第三步：根据压缩比判断本次压缩是否成功，当进行本次数据压缩后计算出来的压缩率比上一次数据压缩后的压缩率高时，判断所述压缩成功，否则判断压缩失败；

第四步：更新每个压缩算法总的成功概率及条件选取概率。