吉林大学学报（信息科学版）
吉林大學學報（信息科學版）
길림대학학보（신식과학판）
JOURNAL OF JILIN UNIVERSITY(INFORMATION SCIENCE EDITION)
2011年
5期
473-476
,共4页
全文索引%压缩%正规哈夫曼编码
全文索引%壓縮%正規哈伕曼編碼
전문색인%압축%정규합부만편마
为解决全文索引的索引结构压缩问题,提出了文本的基于正规哈夫曼编码小波树形式,并将该结构与后缀数组结合,实现了基于正规哈夫曼编码的小波树和高效构造算法.实验结果表明,在不降低运行效率的前提下,存储空间得到有效的压缩,从而证明了改进方法的有效性.
為解決全文索引的索引結構壓縮問題,提齣瞭文本的基于正規哈伕曼編碼小波樹形式,併將該結構與後綴數組結閤,實現瞭基于正規哈伕曼編碼的小波樹和高效構造算法.實驗結果錶明,在不降低運行效率的前提下,存儲空間得到有效的壓縮,從而證明瞭改進方法的有效性.
위해결전문색인적색인결구압축문제,제출료문본적기우정규합부만편마소파수형식,병장해결구여후철수조결합,실현료기우정규합부만편마적소파수화고효구조산법.실험결과표명,재불강저운행효솔적전제하,존저공간득도유효적압축,종이증명료개진방법적유효성.
