| FM—index算法性能测试及并行化 |
| 其他题名 | performance testing of fm-index algorithm and parallelization
|
| 张广治; 张云泉; 李伟华; 李玉成
|
| 2005
|
| 发表期刊 | 计算机工程
 |
| ISSN | 1000-3428
|
| 卷号 | 31期号:22页码:51-53 |
| 摘要 | 介绍了FM-index压缩查询技术，详细阐述了FM—index的工作流程，描述了实现计算字符串在压缩文本中出现次数的算法。对FM-index的源代码在Linux平台上进行了测试，从测试结果分析了使用FM-index进行压缩查询的优点和不足。最后给出了加快FM-index压缩速度的一个并行化算法的初步设计思路。 |
| 收录类别 | cscd
|
| 关键词 | 压缩查询
Bw转换
后缀数组 Fm—index
Fm-index
Compressed Text Search
Bw Transform
Suffix Array
|
| 部门归属 | 并行计算实验室
|
| 语种 | 中文
|
| CSCD记录号 | CSCD:2162107
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/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.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论