改进的PPM数据压缩算法及性能分析和比较

• 作者: 周小四 杨杰 王淑华
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 数据压缩 信息处理 无损压缩 PPM PPM*
• 年，卷（期）: 2002,（12）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 1841-1845
• 页数: 5页
• 分类号: TP391.4
• 字数: 3401字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-2467.2002.12.033

摘要

PPM算法在文本无损压缩方面具有比LZ算法更高的压缩率.PPM算法分建模和编码两步,在建模时有两种方法选择上下文模型,一种是固定最大长度上下文,即PPM;另一种是不固定最大长度上下文,即PPM*.在VC++环境下利用PPM*D算法编制的压缩软件,通过对文本、图像、声音文件以及可执行文件进行实验,效果令人满意,其压缩率都比Winzip要高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨杰	上海交通大学图像处理及模式识别研究所	340	5370	35.0	58.0
2	王淑华	上海交通大学图像处理及模式识别研究所	11	67	5.0	8.0
3	周小四	上海交通大学图像处理及模式识别研究所	6	178	5.0	6.0