计算机应用研究

作者：白福均,高建瓴,李宛蓉,贺思云,肖绍武,

单位：贵州大学a.大数据与信息工程学院;b.档案馆,贵阳550025；

关键词：搜索引擎,倒排索引,索引压缩,人工蜂群算法,ASCS算法,

基金：贵州省档案局科研资助项目(2015D001)；贵州省科学技术基金资助项目(黔科合J字［2015］2045)；贵州大学研究生创新基金资助项目(研理工2017014,研理工2017016)；；

针对自适应分段压缩ASCS算法进行了研究，对于ASCS算法中采用的均匀分段方式并非最优分段问题，提出以人工蜂群算法优化ASCS算法中的分段方式；对于ASCS算法考虑序列占用空间的影响因素过于单一问题，提出多因素下的改进算法；对于分布不均的长序列在ASCS算法下压缩率不理想的问题，提出先排序后差分编码操作再以ASCS算法压缩。通过对比实验证明，优化改进后的算法可以较显著地压缩倒排索引。

来源：2019年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2019年第1期