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

摘要：

本文对一种高效的多模式匹配算法进行了研究。文章提出了一种新的串匹配算法。它利用逆转有限无环字图识别文本中的最小前缀，并作为AC自动机匹配的基础，避免了AC算法的重复检测。

关键词： 网络安全 入侵检测 匹配算法

作者: 陈传钩 王新生 任建玲

作者单位: 燕山大学信息科学与工程学院,秦皇岛,066004

会议类型: 国内会议

会议名称: 2006年全国理论计算机科学学术年会

会议地点: 长春

会议语种:中文

页码: 191-193

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