Improved algorithm of BM for pattern matching

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (32): 108-111.

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

Improved algorithm of BM for pattern matching

WANG Wenpeng，HUANG Jun

College of Information Engineering，China Jiliang University，Hangzhou 310018，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-11-11 Published:2011-11-11

对BM模式匹配算法的一种改进

王文鹏，黄俊

中国计量学院信息工程学院，杭州 310018

Abstract

Abstract: Pattern matching is used in intrusion detection system widely.On the base of analyzing BM algorithm and other algorithms，an improved algorithm of BM is presented.The algorithm uses the BMH algorithm and BMHS algorithm at one time and makes use of combination of the first character and last character of pattern to make the pattern shift.It decreases the time and times of character comparison in the matching process.Experimental data shows the improved algorithm can enhance the matching speed effectively.

Key words: BM algorithm, intrusion detection, network security, pattern matching

摘要： 模式匹配在入侵检测系统中有着广泛的应用。在对BM以及相关算法分析的基础上，提出了一种基于BM算法的改进算法。该算法同时运用BMH和BMHS算法的思想对模式进行移动，并利用了模式串末字符与首字符的组合性，缩短了比较过程，有效地减少了匹配过程中的字符比较次数。实验证明，该算法具有高的匹配效率。

关键词: BM算法, 入侵检测, 网络安全, 模式匹配

WANG Wenpeng，HUANG Jun. Improved algorithm of BM for pattern matching[J]. Computer Engineering and Applications, 2011, 47(32): 108-111.

王文鹏，黄俊. 对BM模式匹配算法的一种改进[J]. 计算机工程与应用, 2011, 47(32): 108-111.

[1]	WANG Zhendong, ZHANG Lin, LI Dahai. Survey of Intrusion Detection Systems for Internet of Things Based on Machine Learning [J]. Computer Engineering and Applications, 2021, 57(4): 18-27.
[2]	CAO Lei, LI Zhanbin, YANG Yongsheng, ZHAO Longfei. Intrusion Detection Method Based on Two-Layer Attention Networks [J]. Computer Engineering and Applications, 2021, 57(19): 142-149.
[3]	SHEN Shaoyu, CAI Manchun, LU Tianliang, ZHAO Qi. Intrusion Detection Algorithm based on LFKPCA-DWELM [J]. Computer Engineering and Applications, 2021, 57(17): 130-137.
[4]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[5]	LI Jiayue, ZHAO Bo, LI Xiang, LIU Hui, LIU Yifan, ZOU Jianwen. Network Traffic Anomaly Prediction Method Based on Deep Learning [J]. Computer Engineering and Applications, 2020, 56(6): 39-50.
[6]	CHEN Hong, WANG Runting, XIAO Chenglong, GUO Pengfei, HUANG Jie, CHEN Honglin. Research on Intrusion Detection Model Based on DBN-XGBDT [J]. Computer Engineering and Applications, 2020, 56(22): 83-91.
[7]	DI Chong, LI Tong. Network Unknown Attack Detection with Deep Learning [J]. Computer Engineering and Applications, 2020, 56(22): 109-116.
[8]	WANG Pan, SONG Xuehua, WANG Changda, CHEN Feng, XU Xiaqiang, CAI Guanyu. Intrusion Detection Method Based on Improved Deep Belief Network [J]. Computer Engineering and Applications, 2020, 56(20): 87-92.
[9]	PENG Chunyan, DU Xiujuan. Secure Routing Protocol Based on Depth in Underwater Acoustic Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(2): 76-81.
[10]	GOU Jijun, LI Junhua, CHEN Chen, CHEN Yiming, LV Yida. Network Intrusion Detection Method Based on Random Forest [J]. Computer Engineering and Applications, 2020, 56(2): 82-88.
[11]	CHEN Hong, ZHAO Jianzhi, XIAO Chenglong, CHEN Jianhu, XIAO Yue. Research on Improved Intrusion Detection Model of ADASYN-SDA [J]. Computer Engineering and Applications, 2020, 56(2): 97-105.
[12]	ZHOU Long, WANG Chen, SHI Yin. Research of Webshell Detection Based on RNN [J]. Computer Engineering and Applications, 2020, 56(14): 88-92.
[13]	YANG Yanrong, SONG Rongjie, ZHOU Zhaoyong. Network Intrusion Detection Method Based on GAN-PSO-ELM [J]. Computer Engineering and Applications, 2020, 56(12): 66-72.
[14]	WU Depeng, LIU Yi. Intrusion Detection Model Based on Self-Organizing Map of Variable Network Structure [J]. Computer Engineering and Applications, 2020, 56(12): 81-86.
[15]	LIU Yuefeng1, WANG Cheng1, ZHANG Yabin1, YUAN Jianghao2. Multiscale Convolutional CNN Model for Network Intrusion Detection [J]. Computer Engineering and Applications, 2019, 55(3): 90-95.

Improved algorithm of BM for pattern matching

对BM模式匹配算法的一种改进

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics