首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--计算机的应用论文--计算机网络论文--一般性问题论文

基于确定有限状态自动机的正则表达式引擎的设计与实现

摘要第1-4页
Abstract第4-7页
第一章 绪论第7-13页
   ·项目研究背景及课题意义第7-8页
   ·国内外研究现状第8-10页
   ·研究内容及主要工作第10页
   ·论文组织结构第10-11页
   ·本章小结第11-13页
第二章 相关技术概述第13-29页
   ·网络安全审计技术简介第13-14页
   ·正则表达式技术简介第14-17页
   ·基于正则表达式的词法分析引擎相关技术研究第17-27页
     ·基于 NFA 的正则表达式引擎相关技术研究第17-22页
     ·基于 DFA 的正则表达式引擎的相关技术研究第22-25页
     ·对比实现方式和选择 DFA 引擎的原因第25-27页
   ·本章小结第27-29页
第三章 单一 DFA 引擎的研究与实现第29-39页
   ·基于子集构造法的优化的 NFA 确定划算法的提出与实现第29-35页
   ·单一 DFA 引擎架构设计与实现第35-37页
     ·RegtoNFA 模块第36-37页
     ·NFAtoDFA 模块和优化 DFA 引擎模块第37页
     ·序列化模块第37页
     ·匹配模块第37页
   ·本章小结第37-39页
第四章 分组 DFA 引擎的研究与实现第39-51页
   ·DFA 相关分组算法的研究第39-42页
   ·正则表达式相似度概念和公式的研究和提出第42-45页
   ·基于正则相似度进行优化的 DFA 分组算法的研究与实现第45-47页
   ·优化后的 DFA 引擎的性能对比和分析第47-48页
   ·分组 DFA 引擎架构设计与实现第48-50页
     ·RegtoNFA 模块第48-49页
     ·NFAtoDFA 模块第49-50页
     ·分组优化模块第50页
     ·序列化模块第50页
     ·匹配模块第50页
   ·本章小结第50-51页
第五章 系统测试第51-57页
   ·针对单一 DFA 引擎的测试第51-54页
     ·测试环境简介第51页
     ·测试过程和结果分析第51-54页
     ·测试结果分析第54页
   ·针对分组 DFA 引擎的测试第54-55页
     ·测试环境简介第54-55页
     ·测试结果分析第55页
   ·本章小结第55-57页
第六章 结束语第57-59页
致谢第59-61页
参考文献第61-65页
研究成果第65-66页

论文共66页,点击 下载论文
上一篇:基于JUnit的自动化测试系统的设计与实现
下一篇:基于VC的军事信息管理与数据挖掘系统