Institutional Repository
| FM—index算法性能测试及并行化 | |
| Alternative Title | performance testing of fm-index algorithm and parallelization |
| 张广治; 张云泉; 李伟华; 李玉成 | |
| 2005 | |
| Source | 计算机工程
![]() |
| ISSN | 1000-3428 |
| Volume | 31Issue:22Pages:51-53 |
| English Abstract | 介绍了FM-index压缩查询技术,详细阐述了FM—index的工作流程,描述了实现计算字符串在压缩文本中出现次数的算法。对FM-index的源代码在Linux平台上进行了测试,从测试结果分析了使用FM-index进行压缩查询的优点和不足。最后给出了加快FM-index压缩速度的一个并行化算法的初步设计思路。 |
| Indexed Type | cscd |
| Keyword | 压缩查询 Bw转换 后缀数组 Fm—index Fm-index Compressed Text Search Bw Transform Suffix Array |
| Department | 并行计算实验室 |
| Language | 中文 |
| CSCD ID | CSCD:2162107 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/4332 |
| Collection | 并行软件与计算科学实验室 |
| Recommended Citation 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. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 28.pdf(420KB) | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment