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

摘要：

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

关键词：FM-indcx算法、重叠分块、压缩查询

所属期刊栏目：35

分类号：TP311(计算技术、计算机技术)

资助基金：国家审计署与中国科学院合作研究基金资助项目"联网审计技术研究与应用"KSH1-02

在线出版日期：2009-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：85-87,93