基于改进哈夫曼编码的全文索引结构压缩算法

• 作者: 阚君满
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 全文索引 压缩 正规哈夫曼编码
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 473-476
• 分类号: TP391
• 字数: 2842字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2011.05.013

摘要

为解决全文索引的索引结构压缩问题,提出了文本的基于正规哈夫曼编码小波树形式,并将该结构与后缀数组结合,实现了基于正规哈夫曼编码的小波树和高效构造算法.实验结果表明,在不降低运行效率的前提下,存储空间得到有效的压缩,从而证明了改进方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阚君满	吉林工商学院计算机科学系	9	18	2.0	4.0