基于模拟后缀数组索引结构的实现

分享到

【作者】杨炜鸿，张毅，于洪梅
【作者单位】吉林工商学院信息工程分院；吉林大学网络中心
【年份】2009
【卷号】第2期
【页码】1834-1836,1862
【ISSN】1007-7634
【关键词】全文索引后缀数组 BW变换哈夫曼编码
【摘要】实现了一种基于模拟后缀数组的索引的结构,并在实现索引功能的同时对索引结构进行有效压缩。首先,对传统的哈夫曼编码压缩小波树时出现的空白编码进行了处理,应用正则哈夫曼编码有效的去掉了空白编码;其次,通过相关函数操作在已压缩的小波树上模拟实现了后缀数组功能。理论分析和实验结果表明,这种结构具有很小的空间占用,并不影响索引结构的运行效率。
【文献类型】期刊