带可变长度通配符的模式匹配算法研究
| 致谢 | 第1-9页 |
| 摘要 | 第9-11页 |
| Abstract | 第11-16页 |
| 插图清单 | 第16-18页 |
| 表格清单 | 第18-20页 |
| 第一章 绪论 | 第20-28页 |
| ·引言 | 第20-24页 |
| ·串匹配在生物信息学中应用 | 第20-23页 |
| ·串匹配在信息安全中应用 | 第23-24页 |
| ·主要研究内容 | 第24-26页 |
| ·课题来源 | 第24-25页 |
| ·课题研究的主要内容 | 第25-26页 |
| ·内容组织 | 第26-27页 |
| ·本章小结 | 第27-28页 |
| 第二章 模式匹配的相关研究 | 第28-44页 |
| ·模式匹配的相关研究 | 第28-37页 |
| ·精确串匹配 | 第29-33页 |
| ·近似串匹配 | 第33-35页 |
| ·其它字符串匹配 | 第35-37页 |
| ·PMWL问题研究现状 | 第37-42页 |
| ·本章小结 | 第42-44页 |
| 第三章 基于关键字符定位的模式匹配算法 | 第44-60页 |
| ·前言 | 第44-45页 |
| ·关键字符 | 第45-46页 |
| ·Quicksearch算法 | 第46-53页 |
| ·算法描述 | 第46-48页 |
| ·正确性证明 | 第48-49页 |
| ·QuickSearch实验结果 | 第49-53页 |
| ·GQS算法 | 第53-58页 |
| ·GQS算法描述 | 第53-56页 |
| ·GQS算法实验及分析 | 第56-58页 |
| ·本章小结 | 第58-60页 |
| 第四章 PMWL问题中的分割算法 | 第60-91页 |
| ·前言 | 第60-61页 |
| ·分割问题 | 第61-64页 |
| ·算法描述 | 第61-62页 |
| ·Cut算法证明 | 第62-64页 |
| ·PMWC算法 | 第64-68页 |
| ·算法思想 | 第64-66页 |
| ·算法复杂性分析 | 第66-67页 |
| ·一个例子 | 第67-68页 |
| ·实验结果及分析 | 第68-77页 |
| ·基于多棵后缀树的模式匹配算法PST | 第77-89页 |
| ·问题描述 | 第77-84页 |
| ·多棵后缀树的中子序列的添加和删除 | 第84-85页 |
| ·PST算法描述 | 第85页 |
| ·实验结果 | 第85-89页 |
| ·本章小结 | 第89-91页 |
| 第五章 基于CLUTREE的PMWL问题匹配算法 | 第91-116页 |
| ·前言 | 第91-94页 |
| ·问题定义 | 第92-94页 |
| ·left-most策略 | 第94页 |
| ·CluTree的相关问题 | 第94-99页 |
| ·CluTree的结构及性质 | 第95-96页 |
| ·路径选择及剪枝策略 | 第96-99页 |
| ·RBCT算法设计 | 第99-110页 |
| ·算法描述 | 第99-102页 |
| ·时空复杂性分析 | 第102页 |
| ·运行实例 | 第102-105页 |
| ·算法性能改进 | 第105-110页 |
| ·实验结果及分析 | 第110-114页 |
| ·本章小结 | 第114-116页 |
| 第六章 总结与展望 | 第116-119页 |
| ·主要研究工作 | 第116-117页 |
| ·工作展望 | 第117-119页 |
| 参考文献 | 第119-130页 |
| 攻读博士学位期间参加研究的课题和发表的论文 | 第130-131页 |
