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

扫码查看

原文链接

NETL

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

作者：

张广治、张云泉

展开 >

作者单位：

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

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

关键词：

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

主办单位：

中国计算机学会

会议名称：

2005高性能计算应用大会

会议时间：

2005-10-25

会议地点：

上海

会议母体文献：

2005高性能计算应用大会论文集

页码：

10-14

出版时间：

2005