An Improved Pattern Matching Algorithm in the Intrusion Detection System

Ping Zhang; Jiang Hui Liu

doi:10.4028/www.scientific.net/AMM.48-49.203

Paper Titles

An Approach to Improving Performance of the dc Filter in HVDC Transmission System
p.183

An Attribute Reduction Algorithms of Expert System Knowledge Acquisition
p.187

An Error Registration Method Based on UKF for Maritime Multi-Platforms
p.192

An Improved Back-Propagation Algorithm for Fuzzy Modeling
p.198

An Improved Pattern Matching Algorithm in the Intrusion Detection System
p.203

An Online PD Pulses Recognition Method to Extract PD Pulses Buried in External Interferences
p.208

Analysis of Inter-Harmonic Wave with Different Wavelets
p.215

Analysis of Multi-Scale and Multi-Fractal Characteristic of Flame Optical Radiation Signal
p.219

Analysis on Motion Precision Reliability of Hydraulic Support
p.224

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 48-49An Improved Pattern Matching Algorithm in the...

An Improved Pattern Matching Algorithm in the Intrusion Detection System

Abstract:

This paper proposed a matching algorithm FBMH(Fast Boyer Moor Horspool),which made an improvement on the BMH(Boyer Moor Horspool) and BMHS(Boyer Moor Horspool Sundy) matching algorithm based on the study of several typical pattern matching algorithms used in intrusion detection. The result shows that, the FBMH algorithm has less intrusion detection matching time than BMH and BMHS algorithm. The FBMH algorithm accelerated the speed of pattern matching effectively, therefore enhanced the efficiency of the intrusion detection system.

You might also be interested in these eBooks

Measuring Technology and Mechatronics Automation

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 48-49)

Pages:

203-207

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.48-49.203

Citation:

Cite this paper

Online since:

February 2011

Authors:

Ping Zhang, Jiang Hui Liu

Keywords:

BMH, BMHS, FBMH, Intrusion Detection, Pattern Matching

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Yan Weimin，Wu Weimin. Data Structure [M]. Beijing：Tsinghua University Press, (1996).

Google Scholar

[2] Goodrich,M. T，Tamassia,R. Algorithm Analysis and Design [M]. Beijing：People Posts and Telecommunications Press, (2006).

Google Scholar

[3] Booyer-Moore algorithm. http: /www-igm. univ-mlv. fr/~lecroq/string/node14. html.

Google Scholar

[4] NIGEL-HORSPOOL R. Pratical fast searching in string[J]. Software practice and Experience, 1980, 10(6): 501-506.

Google Scholar

[5] Qian Yi, Hou Yibin. A Fast String Matching Algorithm[J]. MINI-MICRO SYSTEMS ，2004, 25(3): 410-413.

Google Scholar

[6] Xu Cheng，Sun Wei，Dai Zhenghui. Improved Algorithm of BM for Intrusion Detection[J]. APPLICATION RESEARCH OF COMPUTERS , 2006, 11 : 89-91.

Google Scholar

[7] Jiang Qingmin，Wu Ning，Liu Weihua. A Fast Pattern Matching Algorithm in Intrusion Detection System[J]. JOURNAL OF XI'AN JIAOTONG UNIVERSITY , 2009, 43(2): 58-62.

Google Scholar