一种有效的多模式并行匹配算法

• 作者: 戴华 李乔良
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 多模式匹配 模式树 坏字符 并行匹配
• 年，卷（期）: 2007,（3）
• 页码范围: 1373-1375
• 页数: 3页
• 分类号: TP301

摘要

本文给出了一种新的基于模式树构造的多模式并行匹配算法，算法高效简单且实现了匹配的并行化，特别适合于信息检索，摸式识别，入侵检测等的方面的多关键字查找。对比分析表明，新算法有较大的移动步长，能够有效减少了实际匹配的规模，使时间和资源消耗均得到了降低，提高了查找速度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴华	湖南师范大学数学与计算机学院	3	3	1.0	1.0
2	李乔良	湖南师范大学数学与计算机学院	14	23	3.0	3.0