BWT与经典压缩算法研究

摘要：

为提高无损压缩的效果,分析了BWT的基本原理,回顾并比较了霍夫曼编码、算术编码、LZ77和LZW算法的性能,然后把BWT与多阶算术编码、LZW编码结合起来研究,结果表明,对大于BWT分组数据块的文件先经过BWT预处理,再进行压缩,压缩效果明显提高.

关键词： 数据压缩 BWT 算术编码 LZW编码

作者: 倪桂强 李彬 罗健欣 张雪

作者单位: 解放军理工大学指挥自动化学院,南京,210007

会议类型: 国内会议

会议名称: 第四届江苏计算机大会

会议地点: 南京

会议语种:中文

页码: 26-29,41

在线出版日期: 2010-11-19（万方平台首次上网日期，不代表论文的发表时间）