一种改进的高效多模式匹配算法

• 作者: 屈正庚 赵杰
• 来源期刊: 系统仿真技术
• 学科: 工学
• 关键词: 多模式匹配 时间复杂度 BM算法 AC算法
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 论文交流
• 页码范围: 116-120,139
• 页数: 6页
• 分类号: TP18
• 字数: 3393字
• 语种: 中文

摘要

多模式匹配技术在很多领域中发挥着重要作用.在自动机多模式匹配的AC算法的基础上,结合经典跳跃式的BM算法的优点,提出了一种高效率的多模式匹配算法.该算法寻找模式串的尾字符和首字符从右向左开始匹配,尽可能多地跳跃不需要匹配目标文本串中字符,减少一些不必要的麻烦,实现快速匹配.经过实验数据表明,不管模式串数目增加,还是模式串长度增加,该算法所花费的时间最少,几乎是BM算法的1/5,是AC算法的1/3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	屈正庚	商洛学院计算机科学系	66	209	7.0	9.0
2	赵杰	商洛学院物理与电子工程系	41	65	4.0	6.0