中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
FM—index算法性能测试及并行化

文献类型:期刊论文

作者张广治 ; 张云泉 ; 李伟华 ; 李玉成
刊名计算机工程
出版日期2005
卷号31期号:22页码:51-53
关键词压缩查询 BW转换 后缀数组 FM—index FM-index Compressed text search BW transform Suffix array
ISSN号1000-3428
其他题名performance testing of fm-index algorithm and parallelization
中文摘要介绍了FM-index压缩查询技术,详细阐述了FM—index的工作流程,描述了实现计算字符串在压缩文本中出现次数的算法。对FM-index的源代码在Linux平台上进行了测试,从测试结果分析了使用FM-index进行压缩查询的优点和不足。最后给出了加快FM-index压缩速度的一个并行化算法的初步设计思路。
收录类别cscd
语种中文
CSCD记录号CSCD:2162107
公开日期2010-08-24
附注FM-index is a new technology for searching compressed text. This paper introduceds the working procedure of FM-index and analyzes the algorithm of counting string occurrence in compressed text. The source code of FM-index is tested on two kinds of Linux platforms. Based on the experimental results, it summarizes the advantages of adopting FM-index to search compressed text. Finally, it puts forward one elementary parallel method to accelerate FM-index compress speed.
源URL[http://124.16.136.157/handle/311060/4332]  
专题软件研究所_并行计算实验室 _期刊论文
推荐引用方式
GB/T 7714
张广治,张云泉,李伟华,等. FM—index算法性能测试及并行化[J]. 计算机工程,2005,31(22):51-53.
APA 张广治,张云泉,李伟华,&李玉成.(2005).FM—index算法性能测试及并行化.计算机工程,31(22),51-53.
MLA 张广治,et al."FM—index算法性能测试及并行化".计算机工程 31.22(2005):51-53.

入库方式: OAI收割

来源:软件研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。