文摘
英文文摘
第一章 绪论
1.1 引言
1.2 模式查找问题概述
1.3 复合模式查找问题概述
1.4 本文所做的工作
第二章 复合模式查找基础
2.1 单分体模式问题描述
2.1.1 单分体模式问题定义
2.1.2 单分体模式查找问题研究现状
2.2 复合模式问题定义
2.3 复合模式查找问题研究现状
2.3.1 MITRA-Dyad算法
2.3.2 RISO算法
2.4 本章小结
第三章 ECOMP算法研究
3.1 MITRA-Count算法
3.1.1 错配树
3.1.2 MITRA-Count算法概述
3.1.3 MITRA-Count实现
3.2 ECOMP算法
3.2.1 ECOMP算法概述
3.2.2 ECOMP实现
3.3 复杂度分析
3.4 本章小结
第四章 改进的ECOMP算法
4.1 MITRA-Count实现改进
4.2 ECOMP实现改进
4.3 本章小结
第五章 实验结果与分析
5.1 模拟数据实验结果
5.2 真实数据实验结果
5.3 实验结果分析
5.4 本章小结
第六章 结束语
致谢
参考文献