| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 1 绪论 | 第8-14页 |
| ·课题背景及研究意义 | 第8-9页 |
| ·研究现状 | 第9-12页 |
| ·文章组织结构 | 第12-14页 |
| 2 后缀数组的基本理论 | 第14-22页 |
| ·字符串匹配 | 第14-15页 |
| ·后缀数组 | 第15-19页 |
| ·最长公共前缀 | 第19-21页 |
| ·本章小结 | 第21-22页 |
| 3 基于后缀数组的滑动窗口改进算法 | 第22-34页 |
| ·现有结合算法理论 | 第22页 |
| ·LZ77 与后缀数组 | 第22-23页 |
| ·现有结合算法实现 | 第23-25页 |
| ·改进算法的提出与构思 | 第25-30页 |
| ·算法难点与解决方法 | 第30-32页 |
| ·算法复杂度比较 | 第32-33页 |
| ·本章小结 | 第33-34页 |
| 4 实验与数据分析 | 第34-42页 |
| ·实验目的与数据源 | 第34页 |
| ·实验环境与内容 | 第34-35页 |
| ·实验结果 | 第35-39页 |
| ·结果分析 | 第39-41页 |
| ·本章小结 | 第41-42页 |
| 5 总结与展望 | 第42-44页 |
| ·全文总结 | 第42-43页 |
| ·未来展望 | 第43-44页 |
| 致谢 | 第44-45页 |
| 参考文献 | 第45-49页 |
| 附录 | 第49页 |