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

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