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

作     者：张广治 张云泉 李伟华 李玉成 ZHANG Guangzhi;ZHANG Yunquan;LI Weihua;LI Yucheng

作者机构：中国科学院软件研究所并行计算实验室北京100080 沈阳工程学院计算中心沈阳110136 

基　　金：国家自然科学基金资助项目(60303020) 国家"973"计划资助项目(G1999032805) 国家"863"计划基金资助项目(2004AA104020) 中科院软件所培育基金资助项目(CXK25628) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2005年第31卷第22期

页      码：51-53页

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

主 题 词：FM—index 压缩查询 BW转换 后缀数组 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 08[工学] 0835[0835] 0701[理学-数学类] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2005.22.018

馆 藏 号：203655181...