面向网络内容筛选的串匹配技术研究
| 摘要 | 第1-8页 |
| 英文摘要 | 第8-10页 |
| 第一章 引言 | 第10-15页 |
| ·串匹配技术研究的目的和意义 | 第10-11页 |
| ·模式串匹配技术在网络入侵检测系统中的应用 | 第10-11页 |
| ·模式串匹配技术在计算生物学中的应用 | 第11页 |
| ·串匹配算法研究现状 | 第11-13页 |
| ·模式串精确匹配算法 | 第12-13页 |
| ·模式串近似匹配算法 | 第13页 |
| ·本文的内容 | 第13-15页 |
| 第二章 多模式串精确匹配算法性能分析 | 第15-29页 |
| ·多模式串精确匹配算法 | 第15-17页 |
| ·多模式串匹配问题 | 第15页 |
| ·多模式串匹配算法 | 第15-17页 |
| ·多模式串匹配算法的性能分析 | 第17-27页 |
| ·算法运行模式分析 | 第18-22页 |
| ·算法的平均时间复杂度分析 | 第22-25页 |
| ·实验结果和进一步分析 | 第25-27页 |
| ·多模式串匹配算法性能的形式化 | 第27-28页 |
| ·小结 | 第28-29页 |
| 第三章 大规模模式串匹配 | 第29-34页 |
| ·大规模串匹配的问题及解决思路 | 第29-30页 |
| ·最优划分的连续性 | 第30-31页 |
| ·最优划分的等长分段性 | 第31-33页 |
| ·小结 | 第33-34页 |
| 第四章 大规模模式串匹配的 COM 算法及实现 | 第34-51页 |
| ·大规模串匹配算法－COM | 第34-39页 |
| ·直观思想 | 第34-35页 |
| ·动态规划策略 | 第35-37页 |
| ·最短路径方法 | 第37-39页 |
| ·COM算法的改进 | 第39-42页 |
| ·大规模模式串快速匹配模块 | 第42-44页 |
| ·模块框架 | 第42页 |
| ·规范化子模块 | 第42页 |
| ·求解最优分组和最佳匹配方法子模块 | 第42-43页 |
| ·构造自动机序列子模块 | 第43页 |
| ·扫描匹配子模块 | 第43-44页 |
| ·实验结果和分析 | 第44-50页 |
| ·实验环境和相关说明 | 第44页 |
| ·随机数据测试结果 | 第44-46页 |
| ·模拟数据测试结果 | 第46-48页 |
| ·真实数据测试结果 | 第48-50页 |
| ·小结 | 第50-51页 |
| 第五章 XML文件上的快速串匹配 | 第51-61页 |
| ·问题描述 | 第51-52页 |
| ·XMatch算法的设计和实现 | 第52-59页 |
| ·Schema 元素层次的分析 | 第54-56页 |
| ·路径的分析 | 第56-57页 |
| ·构造自动机DFA | 第57-59页 |
| ·试验比较结果 | 第59-60页 |
| ·关键词匹配 | 第59页 |
| ·纯扫描速度的比较 | 第59-60页 |
| ·小结 | 第60-61页 |
| 第六章 结论和展望 | 第61-63页 |
| 参考文献 | 第63-67页 |
| 发表文章 | 第67-68页 |
| 致谢 | 第68-69页 |
| 作者简介 | 第69页 |
