作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (6): 85-87. doi: 10.3969/j.issn.1000-3428.2009.06.029

• 软件技术与数据库 • 上一篇    下一篇

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

梁 军1, 张 迪2,张云泉2   

  1. (1. 北京联合大学电子信息实训基地,北京 100101;2. 中国科学院软件研究所,北京 100190)

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-03-20 发布日期:2009-03-20

Research and Analysis of FM-index Performance Based on Overlap Blocks

LIANG Jun1, ZHANG Di2, ZHANG Yun-quan2   

  1. (1. Training Center of Electronic Information, Beijing Union University, Beijing 100101;2. Institute of Software, Chinese Academy of Sciences, Beijing 100190)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-03-20 Published:2009-03-20

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

关键词: FM-index算法, 重叠分块, 压缩查询

Abstract: FM-index is an advanced compressing information index method in the world. It is an integration of compressing technology and index technology, which supports enquiry of source files under the uncompressing circumstance. This paper researches FM-index compressing in blocks, focuses on the improvement of the capability. Through theoretical analysis and detailed data, analysis and comparisons are made regarding the time and space that FM-index and Winrar take respectively, which demonstrates the improvement of FM-index method.

Key words: FM-index algorithm, overlap blocks, compressing index

中图分类号: