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

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]	罗姚, 欧阳泽, 王爽, 王祺, 周帝宏. 基于 VMD 算法的大实时带宽信号压缩感知重构方法 [J]. 吉林大学学报(信息科学版), 2026, 44(2): 253-260.
[2]	张舒野. 基于稀疏编码的数字视频图像压缩方法研究 [J]. 吉林大学学报(信息科学版), 2024, 42(6): 1011-1017.
[3]	陈怡君, 韩迪, 刘骞, 徐海强, 曾海嫚. 高维矩阵奇异值分解的快速计算方法对比分析及应用[J]. 吉林大学学报(信息科学版), 2024, 42(3): 476-485.
[4]	李炜 . 基于面部边缘细节的局部遮挡人脸图像识别[J]. 吉林大学学报(信息科学版), 2023, 41(4): 732-738.
[5]	侯贵松. 基于摄像机标定的压缩图像拼接合成检测技术[J]. 吉林大学学报(信息科学版), 2023, 41(3): 403-409.
[6]	周桂平 , 李石强 , 于华楠 , 王鹤. 基于压缩感知的电力扰动数据采集与分类方法[J]. 吉林大学学报(信息科学版), 2021, 39(6): 637-646.
[7]	唐新闰, 刘彦彤, 张岩, 赵玉莹, 关正昊. 基于K-SVD 字典学习的岩心图像压缩感知重构[J]. 吉林大学学报(信息科学版), 2020, 38(3): 341-347.
[8]	孟钏楠，隋阳，张杰，王悦，董玮，张歆东，阮圣平. 基于YSPSO-ＲBFN 的布里渊散射谱特征提取[J]. 吉林大学学报(信息科学版), 2018, 36(4): 372-380.
[9]	唐国维,张岩,王苫社,刘彦彤,赵璨 . 基于 ε-SVR 的嵌入式小波图像编码算法[J]. 吉林大学学报(信息科学版), 2017, 35(1): 76-84.
[10]	陈莹, 钟菲, 郭树旭, 陈孝君. 基于块对角结构的语音信号盲压缩重构[J]. 吉林大学学报(信息科学版), 2016, 34(4): 491-495.
[11]	宋丹, 司夏岩, 吕晓玲. 基于LED 点阵屏的智能视力仪[J]. 吉林大学学报(信息科学版), 2015, 33(6): 662-.
[12]	张岩a,b, 任伟建b, 唐国维a. 基于曲波变换的地震数据压缩感知重构算法[J]. 吉林大学学报(信息科学版), 2015, 33(5): 570-.
[13]	刘媛媛, 陈贺新, 赵岩, 孙红岩. 基于遗传算法的优化DCT 图像压缩方法[J]. 吉林大学学报(信息科学版), 2015, 33(5): 510-.
[14]	陈士广, 程恩, 袁飞. 去斜率方法在水声通信帧同步的应用及实现[J]. 吉林大学学报(信息科学版), 2015, 33(4): 421-.
[15]	王君, 张景元, 章广帅, 杨浩. 实心固体物质密度测量方法研究[J]. 吉林大学学报(信息科学版), 2015, 33(2): 173-177.