An Improved Pattern Matching Algorithm in the Intrusion Detection System

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Zhixiang Hou

Pages:

203-207

DOI:

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

Citation:

P. Zhang and J. H. Liu, "An Improved Pattern Matching Algorithm in the Intrusion Detection System", Applied Mechanics and Materials, Vols. 48-49, pp. 203-207, 2011

Online since:

February 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.