The improving pattern matching algorithm of intrusion detection

Abstract

Pattern matching algorithm is usually used in intrusion detection system. During the detection process, the efficiency of pattern matching algorithm determines the performance of the intrusion detection system. However the low efficiency has became the main shortcomings in the pattern matching algorithm. Based on this point, this paper proposed an improved algorithm, increased the skip distance of the text string pointer, and reduced the number of comparisons. Experimental results show that the algorithm can effectively improved the efficiency of string matching.