经典中英文模式匹配算法比较.docVIP

本科生毕业论文 题目名称 经典中英文 模式匹配算法比较 学生姓名 张 宏 学号 座机电话号码034 学 院 信息科学与工程学院 专业年级 2011计科1 指导教师 莫礼平 职称 高级实验师 填写时间 2014年9月28日 吉首大学教务处制 经典中英文匹配算法 目录 摘要 1 Abstract 1 第一章 绪论 2 1.1概述 2 1.2本文的研究内容及论文组织结构 3 第二章 模式匹配算法 3 2.1模式匹配的定义 3 2.2经典模式匹配算法—KMP算法 4 第三章 常用的单模式匹配算法 5 3.1 一种改进的KMP算法 5 3.2 BM算法 6 第四章 常用的多模式匹配算法 12 4.1 AC算法 12 4.2 WM算法 19 第五章 大规模图数据库上的模式匹配算法 22 5.1数据存储的方式及图的访问接口 22 5.2模式匹配算法的实现 23 第六章 一种适合中文的模式匹配算法 24 6.1 完全哈希表和状态矩阵存储方式的不足 24 6.2 一种带跳转距离的邻接链表存储方式 25 6.3 AC_SC算法描述 27 第七章 实验测试及结果分析 30 7.1 实验环境 30 7.2 实验方案 30 7.3 实验结果与分析 31 结语 32 参考文献 34 摘要 模式匹配安全的核心技术，其效率直接影响整个系统的性能，也是学术界和工业界关注和讨论