基于层次分类的网络内容监管系统中串匹配算法的设计与实现
| 摘要 | 第1-4页 |
| Abstract | 第4-5页 |
| 目录 | 第5-7页 |
| 1 绪论 | 第7-13页 |
| ·研究背景及意义 | 第7-8页 |
| ·国内外现状分析 | 第8-12页 |
| ·网络内容监管 | 第8-9页 |
| ·串匹配 | 第9-12页 |
| ·研究内容及目标 | 第12页 |
| ·论文的安排 | 第12-13页 |
| 2 串匹配算法 | 第13-31页 |
| ·概述 | 第13页 |
| ·单模式串匹配 | 第13-23页 |
| ·BF算法 | 第13-14页 |
| ·KMP算法 | 第14-16页 |
| ·BM算法 | 第16-19页 |
| ·KR算法 | 第19-21页 |
| ·QS算法 | 第21-23页 |
| ·多模式串匹配 | 第23-31页 |
| ·DFSA算法 | 第23-25页 |
| ·FS算法 | 第25-29页 |
| ·Wu-Manber算法 | 第29-31页 |
| 3 网络内容监管系统概述 | 第31-37页 |
| ·项目背景 | 第31-32页 |
| ·需求分析 | 第32页 |
| ·系统设计目标 | 第32-33页 |
| ·总体设计与系统架构 | 第33-35页 |
| ·功能模块说明 | 第35-36页 |
| ·串匹配技术在网络内容监管系统中的应用 | 第36-37页 |
| 4 串匹配算法的设计与实现 | 第37-55页 |
| ·设计考虑 | 第37页 |
| ·单模式串匹配算法IQS | 第37-44页 |
| ·现有算法分析 | 第37-38页 |
| ·IQS算法 | 第38-40页 |
| ·算法描述 | 第38-39页 |
| ·预处理过程 | 第39-40页 |
| ·匹配过程 | 第40页 |
| ·时空间复杂度分析 | 第40页 |
| ·实验与分析 | 第40-44页 |
| ·实验准备 | 第41-42页 |
| ·实验结果 | 第42-43页 |
| ·分析比较 | 第43-44页 |
| ·多模式串匹配算法IWM | 第44-55页 |
| ·现有算法分析 | 第44-45页 |
| ·IWM算法 | 第45-49页 |
| ·算法描述 | 第45-46页 |
| ·预处理过程 | 第46-48页 |
| ·匹配过程 | 第48页 |
| ·时空间复杂度分析 | 第48-49页 |
| ·实验与分析 | 第49-55页 |
| ·实验准备 | 第49页 |
| ·实验结果 | 第49-53页 |
| ·分析比较 | 第53-55页 |
| 5 网络内容监管系统的集成实现 | 第55-64页 |
| ·数据库的设计 | 第55-56页 |
| ·IQS算法和IWM算法的集成 | 第56-57页 |
| ·系统集成实现 | 第57-59页 |
| ·接口定义 | 第57-58页 |
| ·系统流程 | 第58-59页 |
| ·系统主要功能介绍 | 第59-61页 |
| ·系统测试 | 第61-64页 |
| 6 结束语 | 第64-66页 |
| ·本文总结 | 第64页 |
| ·今后的研究方向 | 第64-66页 |
| 致谢 | 第66-67页 |
| 参考文献 | 第67-71页 |
| 附录 | 第71-76页 |
| 附录A IQS算法程序代码 | 第71-72页 |
| 附录B IWM算法程序代码 | 第72-76页 |
