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