首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--计算机的应用论文--信息处理(信息加工)论文--文字信息处理论文

面向千万级规模网络的多模式串匹配算法的优化研究

摘要第4-6页
Abstract第6-7页
第1章 绪论第10-18页
    1.1 课题来源与背景第10-11页
    1.2 课题研究意义第11-13页
    1.3 课题相关内容的国内外研究现状第13-16页
        1.3.1 国内外研究现状第13-14页
        1.3.2 国内外文献综述的简析第14-16页
    1.4 本文研究内容及章节安排第16-18页
第2章 常见多模式匹配算法分析第18-23页
    2.1 常见的多模式串匹配算法概述第18-20页
    2.2 常见的多模式串匹配算法优缺点第20-22页
    2.3 本章小结第22-23页
第3章 基于AC_QS算法的优化算法第23-34页
    3.1 引言第23页
    3.2 AC_QS算法分析第23-25页
    3.3 AC_QS算法的优化第25-30页
        3.3.1 对模式串预处理的优化第25-27页
        3.3.2 对字典Trie树的优化第27-28页
        3.3.3 匹配过程中的优化第28-30页
    3.4 DAC_QS算法描述第30-31页
    3.5 实验结果与分析第31-33页
    3.6 本章小结第33-34页
第4章 基于KR算法的优化算法第34-57页
    4.1 引言第34页
    4.2 KR算法的优化第34-44页
        4.2.1 常见的哈希函数分析第35-36页
        4.2.2 哈希函数的设计第36-39页
        4.2.3 模式串的预处理第39-42页
        4.2.4 目标串的处理与匹配第42-44页
    4.3 DKR算法描述第44-45页
    4.4 优化算法分析第45-48页
    4.5 实验结果与分析第48-56页
    4.6 本章小结第56-57页
结论第57-59页
参考文献第59-62页
攻读硕士学位期间发表的论文及其它成果第62-64页
致谢第64-66页
个人简历第66页

论文共66页,点击 下载论文
上一篇:涂手应用的推荐系统开发
下一篇:大型奶牛牧场检测系统软件开发与实现