The Improved AC High-Performance Pattern-Matching Algorithm for Intrusion Detection

2014 ◽  
pp. 200-213 ◽  
Author(s):  
Dongliang Xu ◽  
Hongli Zhang ◽  
Miao Hou
Keyword(s):  
Intrusion Detection ◽  
Pattern Matching ◽  
High Performance ◽  
Matching Algorithm ◽  
Pattern Matching Algorithm ◽  
Performance Pattern

An Improved Pattern Matching Algorithm in the Intrusion Detection System

2011 ◽  
Vol 48-49 ◽  
pp. 203-207 ◽  
Author(s):  
Ping Zhang ◽  
Jiang Hui Liu
Keyword(s):  
Intrusion Detection ◽  
Pattern Matching ◽  
Intrusion Detection System ◽  
Detection System ◽  
Typical Pattern ◽  
Matching Algorithm ◽  
Pattern Matching Algorithm

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.

Sign in / Sign up

Export Citation Format

Share Document