一般间隙及一次性条件的严格模式匹配
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 第一章 绪论 | 第9-15页 |
| ·研究背景 | 第9-10页 |
| ·国内外研究现状 | 第10-13页 |
| ·研究内容 | 第13页 |
| ·论文结构 | 第13-15页 |
| 第二章 模式匹配研究与发展 | 第15-25页 |
| ·网树基本概念 | 第15-16页 |
| ·代表算法 | 第16-24页 |
| ·SAIL算法及其改进算法 | 第16-18页 |
| ·SBO算法及其改进算法 | 第18-20页 |
| ·NAMEIC算法 | 第20-21页 |
| ·WOW算法 | 第21-23页 |
| ·SETS算法 | 第23-24页 |
| ·本章小结 | 第24-25页 |
| 第三章 DCNP算法设计 | 第25-41页 |
| ·问题定义 | 第25-28页 |
| ·SPANGOO问题定义 | 第25-27页 |
| ·计算复杂性分析 | 第27-28页 |
| ·一般间隙网树的建立 | 第28-30页 |
| ·Checking机制 | 第30-33页 |
| ·为何引入Checking机制 | 第30-31页 |
| ·Checking机制的原理及证明 | 第31-32页 |
| ·Checking机制实例 | 第32-33页 |
| ·提出算法 | 第33-38页 |
| ·DSGSP和动态更新结点策略 | 第33-36页 |
| ·SRMP-Gen算法 | 第36-37页 |
| ·DCNP算法 | 第37-38页 |
| ·运行实例 | 第38-40页 |
| ·算法复杂度分析 | 第40页 |
| ·本章小结 | 第40-41页 |
| 第四章 实验结果与分析 | 第41-49页 |
| ·实验资料说明 | 第41-42页 |
| ·模式串P1-P4在8个序列串中的出现个数及分析 | 第42-44页 |
| ·模式串P5-P8在8个序列串中的出现个数及分析 | 第44-47页 |
| ·DCNP算法的时间性能分析 | 第47-48页 |
| ·本章小结 | 第48-49页 |
| 第五章 结论 | 第49-51页 |
| ·工作总结 | 第49页 |
| ·工作展望 | 第49-51页 |
| 参考文献 | 第51-55页 |
| 研究生期间主要科研工作及成果 | 第55-56页 |
| 致谢 | 第56-57页 |
