对几种倒排文件压缩技术的研究与分析

• 作者: 王潜平 王虎
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 倒排文件 索引 压缩 文本搜索
• 年，卷（期）: 2006,（7）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 169-173
• 页数: 5页
• 分类号: TP311.52
• 字数: 5970字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.07.053

摘要

要提高文件检索系统的性能,需要对倒排文件压缩技术进行研究与对比,以使文件检索系统在最大压缩比和最快的解压速度间寻找均衡,以到达最大的吞吐量.对Golomb,Elias gamma,Elias delta,Variable Byte Encoding和Binary Interpolative Coding五种压缩技术通过在Windows操作系统下对the TREC Wall Street Journal collection文件系统进行存取与压缩,从CPU时钟周期角度来对比各个算法的压缩比、压缩与解压缩的时间和对文件的读取和查询所花费的时间,并对它们进行了一个综合的评测.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王潜平	中国矿业大学计算机科学与技术学院	53	444	10.0	18.0
2	王虎	中国矿业大学计算机科学与技术学院	35	185	6.0	13.0