摘要
介绍了FM-index压缩查询技术,详细阐述了FM-index的工作流程,描述了实现计算字符串在压缩文本中出现次数的算法。对FM-index的源代码在Linux平台上进行了测试,从测试结果分析了使用FM-index进行压缩查询的优点和不足。最后给出了加快FM-index压缩速度的一个并行化算法的初步设计思路。
FM-index is a new technology for searching compressed text. This paper introduceds the working procedure of FM-index and analyzes the algorithm of counting string occurrence in compressed text. The source code of FM-index is tested on two kinds of Linux platforms. Based on the experimental results, it summarizes the advantages of adopting FM-index to search compressed text. Finally, it puts forward one elementary parallel method to accelerate FM-index compress speed.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第22期51-53,共3页
Computer Engineering
基金
国家自然科学基金资助项目(60303020)
国家"973"计划资助项目(G1999032805)
国家"863"计划基金资助项目(2004AA104020)
中科院软件所培育基金资助项目(CXK25628)
