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

来源 :吉林大学学报(信息科学版) | 被引量 : 0次 | 上传用户:katou1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决全文索引的索引结构压缩问题,提出了文本的基于正规哈夫曼编码小波树形式,并将该结构与后缀数组结合,实现了基于正规哈夫曼编码的小波树和高效构造算法。实验结果表明,在不降低运行效率的前提下,存储空间得到有效的压缩,从而证明了改进方法的有效性。
其他文献
舞蹈源于生活,又有别于生活,其旨在最大限度地显示人体的特殊技能,从中获得一种自我超越的满足。而就其本质而言,是人的情感的升华与进发,人类的感情复杂多变——喜、怒、哀
利用半定量RT-PCR法分析比较了甘油三酯水解酶(Triacylglycerol hydrolase,TGH)和激素敏感脂酶(Hormone-sensitive lipase,HSL)基因在不同猪种、不同发育阶段及不同部位脂肪组织
随着各种技术日新月异的发展,新行业产生的速度越来越快,那些传统的制造业所占的市场份额越来越少。传统的制造业要在新的市场背景下继续发展并保持自身的竞争优势,势必要进
<正>中共中央总书记习近平同志高度重视担当精神,特别强调党员干部要有担当,有多大担当才能干多大事业,尽多大责任才会有多大成就。当前,正值民主党派市级组织换届,把担当精
目的综述近5年中医疗法治疗糖尿病足最新进展,为临床治疗糖尿病足提供更多诊疗思路。方法查阅近5年有关糖尿病足文献资料,并将其中中医特色疗法加以总结归纳。结果现在广泛应
陶瓷粉料(无机化合物粉料)用于非常广的工程领域,在应用中要求无机化合物中的结构材料具有高温强度、硬度、耐腐蚀性(化学稳定性)、抗热震性等性能,要求功能材料具有导电性、电绝
患者女,47岁,以右腹股沟区可复性肿物2年余人院。患者自2年前因感右下腹部胀痛不适发现右腹股沟区有一食指腹大小的肿物,卧位或按压后消失,久立或劳作后出现,除局部有胀感外,余无其