摘要: 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
中图分类号:
梁 军; 张 迪;张云泉. 基于重叠分块的FM-index性能研究与分析[J]. 计算机工程, 2009, 35(6): 85-87.
LIANG Jun; ZHANG Di; ZHANG Yun-quan. Research and Analysis of FM-index Performance Based on Overlap Blocks[J]. Computer Engineering, 2009, 35(6): 85-87.