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

J4 ›› 2011, Vol. 29 ›› Issue (5): 473-476.

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

阚君满

吉林工商学院计算机科学系|长春 130062

出版日期:2011-09-24 发布日期:2011-11-29
作者简介:阚君满(1973—)|男|长春人| 吉林工商学院副研究员|主要从事计算智能研究|（Tel）86-13159612001（E-mail）kanjm@163.com
基金资助:
吉林省教育厅科技发展规划基金资助项目(2008158)

Compressed Format Full-Text Index Based on Improved Huffman Code and Its Implement

KAN Jun-Man

Department of Computer Science,Jilin Technology and Business College,Changchun 130062,China

Online:2011-09-24 Published:2011-11-29

摘要/Abstract

摘要：

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

关键词: 全文索引, 压缩, 正规哈夫曼编码

Abstract:

To solve the problem of index structures compression of full-text indexes,we introduce the canonical Huffman code to encode the BWT(Burrows-Wheeler Transform) of a text. In the end, we present an efficient construction algorithm for this index, which is on-line and linear.Experimental results show that, without reducing the efficiency, the effective storage space compression is gained, which improves the effectiveness of the method.

Key words: full-text indexes, compressed, canonical Huffman code

中图分类号:

TP391

阚君满. 基于改进哈夫曼编码的全文索引结构压缩算法[J]. J4, 2011, 29(5): 473-476.

KAN Jun-Man. Compressed Format Full-Text Index Based on Improved Huffman Code and Its Implement[J]. J4, 2011, 29(5): 473-476.

[1]	孟钏楠，隋阳，张杰，王悦，董玮，张歆东，阮圣平. 基于YSPSO-ＲBFN 的布里渊散射谱特征提取[J]. 吉林大学学报(信息科学版), 2018, 36(4): 372-380.
[2]	唐国维,张岩,王苫社,刘彦彤,赵璨 . 基于 ε-SVR 的嵌入式小波图像编码算法[J]. 吉林大学学报(信息科学版), 2017, 35(1): 76-84.
[3]	陈莹, 钟菲, 郭树旭, 陈孝君. 基于块对角结构的语音信号盲压缩重构[J]. 吉林大学学报(信息科学版), 2016, 34(4): 491-495.
[4]	宋丹, 司夏岩, 吕晓玲. 基于LED 点阵屏的智能视力仪[J]. 吉林大学学报(信息科学版), 2015, 33(6): 662-.
[5]	刘媛媛, 陈贺新, 赵岩, 孙红岩. 基于遗传算法的优化DCT 图像压缩方法[J]. 吉林大学学报(信息科学版), 2015, 33(5): 510-.
[6]	张岩a,b, 任伟建b, 唐国维a. 基于曲波变换的地震数据压缩感知重构算法[J]. 吉林大学学报(信息科学版), 2015, 33(5): 570-.
[7]	陈士广, 程恩, 袁飞. 去斜率方法在水声通信帧同步的应用及实现[J]. 吉林大学学报(信息科学版), 2015, 33(4): 421-.
[8]	王君, 张景元, 章广帅, 杨浩. 实心固体物质密度测量方法研究[J]. 吉林大学学报(信息科学版), 2015, 33(2): 173-177.
[9]	李琪, 赵晓晖. 基于AOMP 重建的宽带频谱感知算法[J]. 吉林大学学报(信息科学版), 2015, 33(2): 113-120.
[10]	陈园园, 于在河. 数字图像被动取证技术综述[J]. 吉林大学学报(信息科学版), 2014, 32(6): 689-698.
[11]	韩强, 战铁兵, 赵星博, 宫姗, 梁士利. 基于小波压缩算法的境外实时视频传输系统[J]. 吉林大学学报(信息科学版), 2014, 32(6): 588-592.
[12]	于华楠, 张敬傑, 代芳琳. 压缩传感在电能质量扰动信号分析中的应用[J]. 吉林大学学报(信息科学版), 2014, 32(6): 618-623.
[13]	高凯, 陈贺新, 赵岩, 王钢, 黎昌明. 面向虚拟视点合成的深度图编码[J]. J4, 2013, 31(2): 118-123.
[14]	刘畅, 张猛. 基于后缀数组改进的全文索引结构研究[J]. J4, 2013, 31(2): 183-186.
[15]	田润澜\|肖卫华\|齐兴龙. 几种图像变换算法性能比较[J]. J4, 2010, 28(05): 439-.