Research of Pattern Matching Algorithm in Intrusion Detection System
Changxin Song, Ke Ma
Abstract
Changxin Song, Ke Ma
Abstract
through the research on the existing pattern matching algorithms, based on the existence of the bad character, end character and their subsequent characters, as well as the follow-precursor relationship between them, the uniqueness of the suffix character and the prefix character, and other characteristics, this paper improves the pattern matching algorithm. And the improved pattern matching algorithm in the implementation efficiency has significant improvement than the original pattern matching algorithm.
OpenAlex reports 3 citations for this work. Citation counts describe recorded attention and do not establish research quality.
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.
through the research on the existing pattern matching algorithms, based on the existence of the bad character, end character and their subsequent characters, as well as the follow-precursor relationship between them, the uniqueness of the suffix character and the prefix character, and other characteristics, this paper improves the pattern matching algorithm. And the improved pattern matching algorithm in the implementation efficiency has significant improvement than the original pattern matching algorithm.
Key concepts: Character (mathematics), Prefix, Suffix, Pattern matching, Matching (statistics), String searching algorithm, Intrusion detection system, Computer science