FM-index算法性能测试及并行化

张广治; 张云泉; 李伟华; 李玉成

首页> 中文期刊>计算机工程 >FM-index算法性能测试及并行化

FM-index算法性能测试及并行化

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

介绍了FM-index压缩查询技术,详细阐述了FM-index的工作流程,描述了实现计算字符串在压缩文本中出现次数的算法.对FM-index的源代码在Linux平台上进行了测试,从测试结果分析了使用FM-index进行压缩查询的优点和不足.最后给出了加快FM-index压缩速度的一个并行化算法的初步设计思路.

著录项

来源
《计算机工程》|2005年第22期|51-53|共3页
作者
张广治; 张云泉; 李伟华; 李玉成;
展开▼
作者单位

中国科学院软件研究所并行计算实验室,北京,100080;

中国科学院软件研究所并行计算实验室,北京,100080;

中国科学院计算机科学国家重点实验室,北京,100080;

沈阳工程学院计算中心,沈阳,110136;

中国科学院软件研究所并行计算实验室,北京,100080;

中国科学院计算机科学国家重点实验室,北京,100080;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
FM-index; 压缩查询; BW转换; 后缀数组;
入库时间 2022-08-18 04:30:50

相似文献

中文文献
外文文献
专利

1. 数据流字符串匹配算法并行化运行与性能测试 [J] . 邢光升 . 电脑知识与技术 . 2019,第016期
2. FM-index分块并行算法及其实现 [J] . 李开士 ,张云泉 ,李玉成 . 计算机工程 . 2008,第008期
3. 基于并行化蚁群算法的网络测量节点选取算法 [J] . 郝航 ,金跃辉 ,杨谈 . 网络新媒体技术 . 2018,第001期
4. 基于并行化蚁群算法的网络测量节点选取算法 [J] . 郝航 ,金跃辉 ,杨谈 . 网络新媒体技术 . 2018,第001期
5. 串行算法并行化处理的数学模型与算法描述 [J] . 吴越 . 计算机技术与发展 . 2012,第005期
6. FM-index算法加速压缩文件字符串查找的性能测试及并行化初探 [C] . 张广治 ,张云泉 . 2005高性能计算应用大会 . 2005
7. 面向基因组的高效FM-index构造算法 [A] . 王哲 . 2015

FM-index算法性能测试及并行化

摘要

著录项

相似文献

相关主题

期刊订阅