面向存储的正则表达式匹配算法研究
| 摘要 | 第1-11页 |
| ABSTRACT | 第11-12页 |
| 第一章 绪论 | 第12-20页 |
| ·课题的背景和意义 | 第12-14页 |
| ·课题的研究背景 | 第12-13页 |
| ·课题的意义 | 第13-14页 |
| ·深度报文检测技术简介 | 第14-15页 |
| ·国内外研究现状 | 第15-17页 |
| ·课题研究内容 | 第17-18页 |
| ·论文组织结构 | 第18-20页 |
| 第二章 正则表达式匹配算法 | 第20-36页 |
| ·传统正则表达式匹配算法 | 第20-25页 |
| ·正则表达式 | 第20-21页 |
| ·基于NFA 的匹配算法 | 第21-22页 |
| ·基于DFA 的匹配算法 | 第22-23页 |
| ·DFA 和NFA 优劣分析 | 第23-24页 |
| ·多正则表达式匹配算法 | 第24-25页 |
| ·正则表达式匹配算法设计架构 | 第25-26页 |
| ·FPGA 逻辑架构的不足 | 第25页 |
| ·面向存储架构的优势 | 第25-26页 |
| ·面向存储的正则表达式匹配算法 | 第26-35页 |
| ·转换压缩算法 | 第27-29页 |
| ·状态压缩算法 | 第29-33页 |
| ·字符表压缩算法 | 第33-35页 |
| ·本章小结 | 第35-36页 |
| 第三章 规则集中的正则表达式语法 | 第36-44页 |
| ·规则集中的正则表达式语法 | 第36-39页 |
| ·元字符和元序列 | 第36-38页 |
| ·正则表达式库比较 | 第38-39页 |
| ·匹配准则及对算法设计的影响 | 第39-40页 |
| ·匹配结果的完整性 | 第39-40页 |
| ·子串搜索模型 | 第40页 |
| ·状态爆炸问题 | 第40-42页 |
| ·Kleene 闭包 | 第41-42页 |
| ·计数字符组 | 第42页 |
| ·本章小结 | 第42-44页 |
| 第四章 基于稀疏矩阵存储的状态表压缩算法 | 第44-54页 |
| ·稀疏矩阵索引的状态压缩表 | 第44-49页 |
| ·实例分析 | 第44-45页 |
| ·主要思想 | 第45-49页 |
| ·存储空间优化策略 | 第49-50页 |
| ·存储压缩效果评估 | 第50-53页 |
| ·实验环境及规则集 | 第50页 |
| ·实验结果与分析 | 第50-53页 |
| ·本章小结 | 第53-54页 |
| 第五章 一种限制缺省路径的D~2FA 优化算法 | 第54-62页 |
| ·限制缺省路径的D~2FA 算法 | 第54-55页 |
| ·算法缺陷及分析 | 第55-56页 |
| ·基于可选策略的优化算法 | 第56-58页 |
| ·存储压缩效果评估 | 第58-61页 |
| ·实验环境及规则集 | 第58-59页 |
| ·实验结果与分析 | 第59-61页 |
| ·本章小结 | 第61-62页 |
| 第六章 高效匹配计数约束模式的扩展自动机 | 第62-80页 |
| ·计数约束模式复杂性分析 | 第62-65页 |
| ·现有匹配算法局限性 | 第65-67页 |
| ·XFA 的局限性 | 第65-66页 |
| ·重写规则的局限性 | 第66-67页 |
| ·计数约束模式分类 | 第67-69页 |
| ·位图移位有限自动机 | 第69-72页 |
| ·实例分析 | 第69-71页 |
| ·形式化描述 | 第71-72页 |
| ·蝶式自动机 | 第72-77页 |
| ·外部状态爆炸 | 第72-74页 |
| ·问题的简化 | 第74页 |
| ·主要思想 | 第74-76页 |
| ·形式化描述 | 第76-77页 |
| ·存储压缩效果评估 | 第77-79页 |
| ·BS-FA | 第77-78页 |
| ·蝶式自动机 | 第78-79页 |
| ·本章小结 | 第79-80页 |
| 结束语 | 第80-82页 |
| 参考文献 | 第82-85页 |
| 作者简历 攻读硕士学位期间完成的主要工作 | 第85-86页 |
| 致谢 | 第86页 |
