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
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。