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

• 作者: 姚书科 李彦军 李述迪 杨峰 苏红旗
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: BWT 压缩算法 文本压缩 游程编码
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 智能、算法、系统结构
• 页码范围: 89-92
• 页数: 4页
• 分类号: TP301.6
• 字数: 3087字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.05.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨峰	中国矿业大学机电学院	39	336	9.0	17.0
2	苏红旗	中国矿业大学机电学院	29	169	8.0	11.0
3	李彦军	中国矿业大学机电学院	3	15	2.0	3.0
4	李述迪	中国矿业大学机电学院	1	9	1.0	1.0
5	姚书科	中国矿业大学机电学院	1	9	1.0	1.0