发明名称 |
一种计算机数据压缩方法及装置 |
摘要 |
本发明披露了一种计算机数据压缩方法及装置,其中方法包括:根据待压缩数据的类型从备选的压缩算法集内自适应地选择相应的压缩算法压缩数据。本发明根据数据类型的不同选择相应的压缩算法压缩数据;同时从压缩算法集里选择算法时,根据一定的突变概率绕过自适应的压缩算法选择,直接指定压缩集里的一个算法进行压缩。本发明通过使用隐马尔可夫模型自适应地选取压缩算法集中的算法,并在进行压缩后进行块的数据压缩效果分析,以决定此次压缩操作是成功还是失败,分析结果反馈给隐马尔可夫模型,进而指导下一次压缩算法的选取,由此使得整体的压缩效率和压缩比最优化。 |
申请公布号 |
CN102594360B |
申请公布日期 |
2014.07.30 |
申请号 |
CN201210022423.4 |
申请日期 |
2012.02.01 |
申请人 |
浪潮(北京)电子信息产业有限公司 |
发明人 |
王旭;刘正伟 |
分类号 |
H03M7/30(2006.01)I |
主分类号 |
H03M7/30(2006.01)I |
代理机构 |
北京安信方达知识产权代理有限公司 11262 |
代理人 |
栗若木;曲鹏 |
主权项 |
一种计算机数据压缩方法,其特征在于,包括:根据待压缩数据的类型从备选的压缩算法集内自适应地选择相应的压缩算法压缩数据;所述根据待压缩数据的类型从备选的压缩算法集内自适应地选择相应的压缩算法压缩数据,具体包括:第一步:采用隐马尔可夫模型的如下公式计算每一压缩算法的选取概率:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mi>P</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><mi>P</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>|</mo><mi>y</mi><mo>)</mo></mrow><mi>P</mi><mrow><mo>(</mo><mi>y</mi><mo>)</mo></mrow></mrow><mrow><mi>P</mi><mrow><mo>(</mo><mi>y</mi><mo>|</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow></mrow></mfrac><mo>;</mo></mrow>]]></math><img file="FDA0000507226820000011.GIF" wi="448" he="122" /></maths>式中:所述i代表压缩算法集中的一个压缩算法,所述P(x<sub>i</sub>)为压缩算法i的出现概率,设且<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><munderover><mi>Σ</mi><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mi>n</mi></munderover><mi>P</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>=</mo><mn>1</mn><mo>;</mo></mrow>]]></math><img file="FDA0000507226820000012.GIF" wi="256" he="118" /></maths>所述P(x<sub>i</sub>|y)代表本次压缩成功时,选择所述压缩算法i的概率;所述P(y)表示本次进行数据压缩的成功概率;初始时,所述P(y)为预设的初始值;所述P(y|x<sub>i</sub>)表示选择所述压缩算法i时压缩成功的概率;第二步:选择所述选取概率最大的那个压缩算法进行数据压缩;第三步:根据压缩比判断本次压缩是否成功,当进行本次数据压缩后计算出来的压缩比比上一次数据压缩后的压缩比高时,判断所述压缩成功,否则判断压缩失败;第四步:更新每个压缩算法总的成功概率及条件选取概率。 |
地址 |
100085 北京市海淀区上地信息路2号2-1号C栋1层 |