近似字符串匹配研究及其在URL检测中的应用
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 绪论 | 第9-13页 |
| ·研究的背景 | 第9-11页 |
| ·国内外研究现状 | 第11页 |
| ·论文的主要工作 | 第11-12页 |
| ·论文的组织 | 第12-13页 |
| 第二章 基本字符串匹配 | 第13-27页 |
| ·字符串匹配的概述 | 第13-16页 |
| ·前缀搜索 | 第14-15页 |
| ·后缀搜索 | 第15-16页 |
| ·子串搜索 | 第16页 |
| ·重要字符串匹配算法的分析 | 第16-27页 |
| ·Shift-And算法 | 第16-19页 |
| ·BM算法 | 第19-21页 |
| ·Horspool算法 | 第21-23页 |
| ·BNDM算法 | 第23-27页 |
| 第三章 近似匹配算法的研究 | 第27-34页 |
| ·近似匹配的基本概念 | 第27-28页 |
| ·编辑距离的计算 | 第28-29页 |
| ·文本串中计算编辑距离 | 第29-30页 |
| ·DP算法介绍 | 第30-31页 |
| ·并行化动态规划矩阵 | 第31-34页 |
| 第四章 基于文本过滤的近似匹配算法改进 | 第34-51页 |
| ·k+1 分片思想 | 第34-36页 |
| ·q-gram索引简介 | 第36-37页 |
| ·在近似匹配中使用q-gram | 第37-38页 |
| ·改进算法一的提出和描述 | 第38-42页 |
| ·改进算法一的性能比较和分析 | 第42-44页 |
| ·改进算法二的提出与描述 | 第44-49页 |
| ·改进算法二的性能比较和分析 | 第49-51页 |
| 第五章 基于Url的过滤驱动开发 | 第51-70页 |
| ·NDIS中间驱动概述 | 第51-54页 |
| ·中间层驱动的入口与绑定 | 第54-56页 |
| ·中间层驱动入口 | 第54-55页 |
| ·中间层驱动的绑定 | 第55-56页 |
| ·中间层驱动处理数据包 | 第56-60页 |
| ·包的分解 | 第60-63页 |
| ·系统总体架构 | 第63-67页 |
| ·系统架构概述 | 第63-67页 |
| ·缓存优化 | 第67页 |
| ·系统运行 | 第67-70页 |
| 结束语 | 第70-72页 |
| 参考文献 | 第72-75页 |
| 攻读硕士学位期间取得的研究成果 | 第75-76页 |
| 致谢 | 第76页 |
