基于重叠分块的FM-index性能研究与分析
文献类型:期刊论文
作者 | 梁军 ; 张迪 ; 张云泉 |
刊名 | 计算机工程
![]() |
出版日期 | 2009 |
卷号 | 35期号:6页码:85 |
关键词 | FM-index算法 重叠分块 压缩查询 FM-index algorithm overlap blocks compressing index |
ISSN号 | 1000-3428 |
其他题名 | research and analysis of fm-index performance based on overlap blocks |
中文摘要 | FM-index压缩查询方法结合压缩技术和索引技术,其最大优势是能够在不解开压缩文件的情况下对源文件进行查询。该文通过理论分析和详细的测试数据研究重叠分块对FM-index压缩查询性能的改善。对改进后的FM-index和压缩软件Winrar在压缩时间和文件占用空间上进行分析和比较,进一步证明了重叠分块对FM-index压缩查询性能的改善。 |
收录类别 | cnki,wanfang,cscd |
语种 | 中文 |
公开日期 | 2010-08-24 |
附注 | 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 uneompressing 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. |
源URL | [http://124.16.136.157/handle/311060/4290] ![]() |
专题 | 软件研究所_并行计算实验室 _期刊论文 |
推荐引用方式 GB/T 7714 | 梁军,张迪,张云泉. 基于重叠分块的FM-index性能研究与分析[J]. 计算机工程,2009,35(6):85. |
APA | 梁军,张迪,&张云泉.(2009).基于重叠分块的FM-index性能研究与分析.计算机工程,35(6),85. |
MLA | 梁军,et al."基于重叠分块的FM-index性能研究与分析".计算机工程 35.6(2009):85. |
入库方式: OAI收割
来源:软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。