一种倒排索引压缩方法

• 作者: 李宛蓉 白福均 肖绍武 贺思云 高建瓴
• 来源期刊: 计算机应用研究
• 关键词: 搜索引擎 倒排索引 索引压缩 人工蜂群算法 ASCS算法
• 年，卷（期）: 2019,（1）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 106-109
• 页数: 4页
• 分类号: TP391.3|TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2017.06.0647

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高建瓴	贵州大学大数据与信息工程学院	39	126	7.0	9.0
2	贺思云	贵州大学大数据与信息工程学院	3	12	2.0	3.0
3	白福均	贵州大学大数据与信息工程学院	2	5	2.0	2.0
4	肖绍武	贵州大学大数据与信息工程学院	3	9	2.0	3.0