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

摘要：

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

关键词：多模式匹配、中文环境、AC算法、WM算法、Wang算法

分类号：TP301.6(计算技术、计算机技术)

资助基金：四川省科技型中小企业创新基金10C26215122841

在线出版日期：2014-04-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：67-70,75