FM-index算法加速压缩文件字符串查找的性能测试及并行化初探

摘要：

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

关键词： FM-index 压缩查询技术 压缩文本 字符串查找 性能测试

作者: 张广治 张云泉

作者单位: 中国科学院软件研究所并行计算实验室,北京,100080 中国科学院计算机科学国家重点实验室,北京,100080

会议类型: 国内会议

会议名称: 2005高性能计算应用大会

会议地点: 上海

会议语种:中文

页码: 10-14

在线出版日期: 2005-10-25（万方平台首次上网日期，不代表论文的发表时间）