| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-13页 |
| ·研究目的及意义 | 第7-8页 |
| ·字符串匹配研究现状 | 第8-10页 |
| ·本文的主要工作 | 第10-13页 |
| 第二章 近似字符串匹配算法概述 | 第13-23页 |
| ·串匹配的定义 | 第13-14页 |
| ·近似串匹配算法概述 | 第14-21页 |
| ·动态规划算法 | 第14-17页 |
| ·自动机算法 | 第17-18页 |
| ·位并行算法 | 第18-20页 |
| ·过滤算法 | 第20-21页 |
| ·本章小结 | 第21-23页 |
| 第三章 加强的后缀数组 | 第23-39页 |
| ·后缀数组相关定义 | 第23-25页 |
| ·后缀数组构造算法 | 第25-35页 |
| ·KS 算法 | 第26-29页 |
| ·KA 算法 | 第29-32页 |
| ·IS 算法 | 第32-35页 |
| ·后缀数组构造算法性能比较 | 第35-36页 |
| ·lcp 数组 | 第36-37页 |
| ·本章小结 | 第37-39页 |
| 第四章 基于后缀数组的近似字符串匹配 | 第39-53页 |
| ·lcp 数组预处理与区域最小值查询 RMQ | 第39-43页 |
| ·ST 算法预处理各 block 数组最小值组成的数组 A | 第40-41页 |
| ·计算和预处理划分的 block 数组 | 第41-43页 |
| ·lcp 数组中查找 RMQ 值 | 第43页 |
| ·用加强的后缀数组查找近似匹配串算法 | 第43-47页 |
| ·算法复杂度分析 | 第47-48页 |
| ·实验结果及分析 | 第48-53页 |
| ·实验数据介绍 | 第48页 |
| ·实验平台 | 第48-49页 |
| ·实验数据获取及分析 | 第49-53页 |
| 第五章 总结与展望 | 第53-55页 |
| ·论文总结 | 第53页 |
| ·研究前景与展望 | 第53-55页 |
| 致谢 | 第55-57页 |
| 参考文献 | 第57-60页 |