基于WM算法的多模式匹配改进算法WMN

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (15): 128-130.

基于WM算法的多模式匹配改进算法WMN

袁世忠¹，曹旻¹，王燕燕²

1.上海大学计算机工程与科学学院，上海 200072
2.中原工学院数理系，郑州 450007

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-05-21 发布日期:2007-05-21
通讯作者: 袁世忠

Improved pattern matching algorithm based on WM

YUAN Shi-zhong¹，CAO Min¹，WANG Yan-yan²

1.School of Computer Engineering & Science，Shanghai University，Shanghai 200072，China
2.College of Science，Zhongyuan University of Technology，Zhengzhou 450007，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-05-21 Published:2007-05-21
Contact: YUAN Shi-zhong

摘要/Abstract

摘要： 入侵检测系统中有部分时间用来进行模式匹配，因此提高模式匹配算法的处理速度具有重要的意义。从两个方面改进了目前公认效率较高的多模式匹配算法WM，设计出WMN算法，并对该算法进行了性能测试和分析。实验证明该文提出的WMN算法能够有效提高模式匹配的处理速度。

关键词: 模式匹配算法, WM算法, WMN算法

Abstract: The intrusion detection system always spends some time on pattern matching，thus speeding pattern matching algorithm is a significant research.This paper presents an improved pattern matching algorithm，called WMN，in which the duplicate functions in related tables are eliminated and the next character in a text window is used to determine the distance of right shift of the text window.The performance testing shows that the presented algorithm is more efficient.

Key words: pattern matching, WM algorithm, WMN algorithm

袁世忠¹，曹旻¹，王燕燕². 基于WM算法的多模式匹配改进算法WMN[J]. 计算机工程与应用, 2007, 43(15): 128-130.

YUAN Shi-zhong¹，CAO Min¹，WANG Yan-yan². Improved pattern matching algorithm based on WM[J]. Computer Engineering and Applications, 2007, 43(15): 128-130.