海量多模式串匹配算法关键技术研究
摘要 | 第1-6页 |
Abstract | 第6-7页 |
目录 | 第7-9页 |
第1章 绪论 | 第9-12页 |
·课题研究背景 | 第9-10页 |
·课题研究内容 | 第10-11页 |
·论文组织结构 | 第11-12页 |
第2章 模式匹配与布尔表达式匹配研究现状 | 第12-30页 |
·引言 | 第12页 |
·模式匹配算法研究现状 | 第12-24页 |
·单模式匹配算法研究现状 | 第12-16页 |
·多模式匹配算法研究现状 | 第16-22页 |
·其它匹配算法研究现状 | 第22-24页 |
·布尔表达式匹配算法研究现状 | 第24-29页 |
·布尔表达式匹配问题定义 | 第24页 |
·布尔表达式匹配算法研究现状 | 第24-29页 |
·本章小结 | 第29-30页 |
第3章 Wu-manber 算法改进技术研究 | 第30-42页 |
·引言 | 第30页 |
·基于 Wu-manber 算法的改进 | 第30-36页 |
·哈希算法的研究 | 第31-34页 |
·基于 Wu-manber 算法改进 | 第34-36页 |
·实验结果与分析 | 第36-41页 |
·以最小关键字长度计算哈希值 | 第36-38页 |
·多哈希值预检方法 | 第38-39页 |
·成组比较方法 | 第39-41页 |
·本章小结 | 第41-42页 |
第4章 复杂与或布尔表达式匹配技术研究 | 第42-55页 |
·引言 | 第42页 |
·复杂与或布尔表达式匹配问题 | 第42-48页 |
·复杂与或布尔表达式匹配问题定义 | 第43页 |
·扩展位标记搜索算法 | 第43-48页 |
·布尔表达式化简 | 第48-50页 |
·布尔表达式化简规则 | 第48页 |
·布尔表达式化简算法分析 | 第48-50页 |
·实验结果与分析 | 第50-54页 |
·复杂与或布尔表达式匹配算法实验 | 第50-53页 |
·布尔表达式化简实验 | 第53-54页 |
·本章小结 | 第54-55页 |
结论 | 第55-56页 |
参考文献 | 第56-61页 |
致谢 | 第61页 |