Improved pattern matching algorithm based on WM

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (15): 128-130.

• 网络、通信与安全 • Previous Articles Next Articles

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

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

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

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

通讯作者: 袁世忠

Abstract

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算法，并对该算法进行了性能测试和分析。实验证明该文提出的WMN算法能够有效提高模式匹配的处理速度。

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

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.

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

[1]	SUN Yunhao, LI Fengyu, LI Guanyu, HAN Bing, XING Weikang. Multi-pattern Matching Method for RDF Graph [J]. Computer Engineering and Applications, 2020, 56(13): 84-92.
[2]	WANG Hong, ZHU Han, LIN Haizhou. Research on Causality Extraction of Civil Aviation Accident [J]. Computer Engineering and Applications, 2020, 56(11): 265-270.
[3]	TAN Zhanglu, WANG Zhaogang, HU Han. Research on Trend Similarity Measurement Method of Time Series [J]. Computer Engineering and Applications, 2020, 56(10): 94-99.
[4]	HUANG Simeng1, CHENG Lianglun2, WANG Tao2. Multi-Pattern Complex Event Detection Method Based on Double-Array Trie-Tree [J]. Computer Engineering and Applications, 2019, 55(4): 91-95.
[5]	REN Shengbing, WANG Zhijian, WANG Yu. Layout mining and pattern matching algorithm on automatic Web page design [J]. Computer Engineering and Applications, 2018, 54(3): 227-232.
[6]	XIA Nian, SONG Tian. Short-rule-efficient rapid multi-pattern matching algorithm [J]. Computer Engineering and Applications, 2017, 53(7): 1-8.
[7]	WANG Qi1，2，3, LU Yuhai1，3, LIU Yang1，3, LIU Yanbing1，3, TAN Jianlong1，3, SUN Bo4. Dynamical adaptive Karp-Rabin multi-pattern matching algorithm [J]. Computer Engineering and Applications, 2017, 53(4): 39-44.
[8]	FAN Hongbo, SHI Shupeng, ZHANG Jing. Improvement of multi-patterns string matching algorithms of Advanced AC [J]. Computer Engineering and Applications, 2017, 53(3): 68-73.
[9]	LI Li1, JIANG Yu’e1, LIN Jie1, JIANG Binghua2. Improved algorithm KMPP based on KMP [J]. Computer Engineering and Applications, 2016, 52(8): 33-37.
[10]	ZHANG Yuye1, WANG Yingying1, WANG Chunxin2, PENG Haijun1. Acrobatic maneuver reorganization method compared with parameters relevance and feature of sequence change [J]. Computer Engineering and Applications, 2016, 52(5): 246-249.
[11]	XU Yongkang1, YANG Guanglu2, LU Songfeng3. Approximate string matching algorithm based on compressed suffix array [J]. Computer Engineering and Applications, 2015, 51(23): 139-142.
[12]	WANG Hong1，2, WANG Peng1，2. Improved AC pattern matching algorithm based on GPU [J]. Computer Engineering and Applications, 2015, 51(18): 7-12.
[13]	SHEN Lu1，2, JI Yun1, JI Dongbao3, LI Ping4. Pattern matching with variable length wildcards [J]. Computer Engineering and Applications, 2015, 51(15): 43-47.
[14]	WU Xihong. Performance analysis of improved quick search algorithms for pattern matching [J]. Computer Engineering and Applications, 2014, 50(2): 44-48.
[15]	WEI Dongping, ZHU Xinxiang, WU Yuyan. Improved algorithm of XML twig pattern matching [J]. Computer Engineering and Applications, 2013, 49(8): 125-128.

Improved pattern matching algorithm based on WM

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics