海量多模式串匹配算法关键技术研究

摘要	第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页