ISCAS OpenIR  > 并行软件与计算科学实验室 
FM—index算法性能测试及并行化
其他题名performance testing of fm-index algorithm and parallelization
张广治; 张云泉; 李伟华; 李玉成
2005
发表期刊计算机工程
ISSN1000-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.
条目包含的文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
28.pdf(420KB) 开放获取--请求全文
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[张广治]的文章
[张云泉]的文章
[李伟华]的文章
百度学术
百度学术中相似的文章
[张广治]的文章
[张云泉]的文章
[李伟华]的文章
必应学术
必应学术中相似的文章
[张广治]的文章
[张云泉]的文章
[李伟华]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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