基于重叠分块的FM-index性能研究与分析

• 作者: 张云泉 张迪 梁军
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: FM-indcx算法 重叠分块 压缩查询
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 85-87,93
• 页数: 4页
• 分类号: TP311
• 字数: 3542字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.06.029

摘要

FM-index压缩查询方法结合压缩技术和索引技术,其最大优势是能够在不解开压缩文件的情况下对源文件进行查询.该文通过理论分析和详细的测试数据研究重叠分块对FM-index压缩查询性能的改善.对改进后的FM-index和压缩软件Winrar在压缩时间和文件占用空间上进行分析和比较,进一步证明了重叠分块对FM-index压缩查询性能的改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张云泉	中国科学院软件研究所	69	542	15.0	21.0
2	张迪	中国科学院软件研究所	29	170	7.0	12.0