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

摘要：

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

关键词：FM-index、压缩查询、BW转换、后缀数组

所属期刊栏目：31

分类号：TP311(计算技术、计算机技术)

资助基金：中国科学院资助项目60303020;科技部科研项目G1999032805;国家科技攻关项目2004AA104020;中国科学院软件研究所资助项目CXK25628

在线出版日期：2006-01-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：51-53