文献类型：期刊文献

中文题名：基于重叠分块的FM-index性能研究与分析

英文题名：Research and Analysis of FM-index Performance Based on Overlap Blocks

作者：梁军[1];张迪[2];张云泉[2]

机构：[1]北京联合大学电子信息实训基地;[2]中国科学院软件研究所

第一机构：北京联合大学工科综合实验教学示范中心

年份：2009

卷号：35

期号：6

起止页码：85-87

中文期刊名：计算机工程

外文期刊名：Computer Engineering

收录：CSTPCD;;Scopus;北大核心:【北大核心2008】；CSCD:【CSCD2011_2012】；

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

语种：中文

中文关键词：FM-index算法;重叠分块;压缩查询

外文关键词：FM-index algorithm; overlap blocks; compressing index

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