An Improved Algorithm for Pattern Matching and Its Application in Intrusion Detection System
Lijuan Sun
Abstract
Lijuan Sun
Abstract
String matching algorithms are very important analyzing methods in intrusion detection.This paper analyzes the existing pattern-matching algorithms,studies deeply on an algorithm named counting fiter allowing errors,and shows an improved one for intrusion detection.This algorithm makes the best of the ultimate character to overlap characters as much as possible,and reduces verifying.All of these speed up the matching to advance the efficiency of intrusion detection.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
String matching algorithms are very important analyzing methods in intrusion detection.This paper analyzes the existing pattern-matching algorithms,studies deeply on an algorithm named counting fiter allowing errors,and shows an improved one for intrusion detection.This algorithm makes the best of the ultimate character to overlap characters as much as possible,and reduces verifying.All of these speed up the matching to advance the efficiency of intrusion detection.
Key concepts: Intrusion detection system, Computer science, String searching algorithm, Pattern matching, Matching (statistics), Character (mathematics), Algorithm, Intrusion