中文多模式匹配算法性能的分析与研究

• 作者: 朱永强 江雪
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 多模式匹配 中文环境 AC算法 WM算法 Wang算法
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 67-70,75
• 页数: 5页
• 分类号: TP301.6
• 字数: 4764字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.02.016

摘要

模式匹配算法一般不具有所有环境下的通用性，不同的算法在不同语义环境下的表现，往往差异较大。为实现中文环境下对模式串的快速多模式匹配，选择出在中文环境下的最优匹配算法，分析了几种经典的多模式匹配算法。通过对各个算法设计思路、时间性能与空间性能的研究，推导出基于“坏字符”的算法设计思路最适用于中文环境下大字符集、短字符串的特点，并通过实验对理论推测的中文环境最优算法-Wang算法的性能与其他几种经典算法的性能进行了比较，验证了理论推导的正确性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱永强		5	30	3.0	5.0
5	江雪		3	15	3.0	3.0