基于BWT的文本压缩算法研究

摘要：

为了理解高效的文本压缩算法,探究文本压缩的原理和意义,对基于BWT的字符串轮转理论进行了深入的理解;游程编码作为一种简单有效的压缩方式,在数据压缩中有十分广泛的应用,文本压缩的研究对于多媒体的压缩研究有着十分重要的意义.把BWT结合游程编码对选定的文本信息进行了压缩比较,实验证明了该算法的高效性和实用性.同时对基于BWT压缩算法的发展趋势进行了展望及分析.

关键词：BWT、压缩算法、文本压缩、游程编码

所属期刊栏目：19

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家科技支撑计划2006BAK02B01

在线出版日期：2009-06-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：89-92