| 摘要 | 第1-5页 |
| ABSTRACT | 第5-6页 |
| 目录 | 第6-8页 |
| 缩略语 | 第8-9页 |
| 第一章 绪论 | 第9-13页 |
| ·研究背景 | 第9-10页 |
| ·国内外相关研究 | 第10-11页 |
| ·特征串精确匹配算法 | 第10-11页 |
| ·特征串近似匹配算法 | 第11页 |
| ·本文的工作和成果 | 第11页 |
| ·本文的组织结构 | 第11-13页 |
| 第二章 大规模特征串精确匹配技术的研究 | 第13-42页 |
| ·精确匹配技术的国内外研究现状和趋势 | 第13-23页 |
| ·单模式匹配算法 | 第13-15页 |
| ·多模式匹配算法 | 第15-22页 |
| ·各种改进算法 | 第22-23页 |
| ·经典多模式匹配算法的不足 | 第23-24页 |
| ·针对大规模特征串精确匹配的改进算法——SRS算法 | 第24-32页 |
| ·SRS算法思想 | 第24-25页 |
| ·SRS算法的结构设计 | 第25-27页 |
| ·shift表和prefix表的建立 | 第27页 |
| ·sub-shift表的建立 | 第27-29页 |
| ·same-pos表的建立 | 第29-31页 |
| ·SRS算法的搜索过程 | 第31页 |
| ·SRS算法优化-特征集合的划分 | 第31-32页 |
| ·SRS算法模块设计 | 第32-33页 |
| ·模块汇总表 | 第32页 |
| ·模块关系图 | 第32-33页 |
| ·模块详细设计 | 第33-37页 |
| ·预处理模块设计 | 第33-35页 |
| ·搜索模块设计 | 第35-37页 |
| ·SRS算法的性能评价 | 第37-41页 |
| ·实验环境描述 | 第37页 |
| ·算法匹配性能比较 | 第37-41页 |
| ·结束语 | 第41-42页 |
| 第三章 大规模特征串近似匹配技术的研究 | 第42-64页 |
| ·近似匹配技术的国内外研究现状和趋势 | 第42-51页 |
| ·近似匹配算法 | 第42页 |
| ·国内外研究现状 | 第42-44页 |
| ·单模式近似特征匹配算法 | 第44-48页 |
| ·多模式近似特征匹配算法 | 第48-51页 |
| ·经典多模式近似匹配算法的不足 | 第51页 |
| ·针对大规模特征串近似匹配的改进算法——SrsPex算法 | 第51-53页 |
| ·编辑距离下多模式近似匹配算法 | 第51页 |
| ·SrsPex算法设计思想 | 第51-52页 |
| ·SrsPex算法的结构设计 | 第52-53页 |
| ·SrsPex算法模块设计 | 第53-54页 |
| ·模块汇总表 | 第53页 |
| ·模块关系图 | 第53-54页 |
| ·算法详细设计 | 第54-59页 |
| ·数据结构设计 | 第54-55页 |
| ·预处理过程详细设计 | 第55-57页 |
| ·搜索过程详细设计 | 第57-58页 |
| ·BPM算法模块详细设计 | 第58-59页 |
| ·SrsPex算法的性能评价 | 第59-63页 |
| ·实验环境描述 | 第59页 |
| ·算法匹配性能分析 | 第59-63页 |
| ·结束语 | 第63-64页 |
| 第四章 真实病毒特征库对 SRS算法的验证 | 第64-71页 |
| ·防病毒系统原理 | 第64-65页 |
| ·采用特征代码法的防病毒系统存在的问题 | 第65页 |
| ·开源防病毒软件-ClamAV分析 | 第65-67页 |
| ·ClamAV中的核心算法和处理流程 | 第65-66页 |
| ·ClamAV病毒库分析 | 第66-67页 |
| ·SRS算法在防病毒系统中的应用 | 第67-68页 |
| ·性能测试与分析 | 第68-70页 |
| ·ClamAV特征集匹配速度比较 | 第68-69页 |
| ·ClamAV特征集占用内存比较 | 第69页 |
| ·ClamAV特征集预处理时间比较 | 第69-70页 |
| ·结束语 | 第70-71页 |
| 第五章 总结与展望 | 第71-72页 |
| 参考文献 | 第72-75页 |
| 作者攻读学位期间发表的学术论文目录 | 第75页 |
| 作者攻读学位期间参加的科研项目 | 第75-77页 |
| 致谢 | 第77页 |