An Improved Multi-Pattern Matching Algorithm and Its Application on NIDS
Hao Huang
Abstract
Hao Huang
Abstract
An improved algorithm based on the ideas of Boyer-Moore method to search for multiple patterns is presented.The application of this algorithm in a network intrusion detection system is also discussed.The experiments demonstrate good improvement in matching time.
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.
An improved algorithm based on the ideas of Boyer-Moore method to search for multiple patterns is presented.The application of this algorithm in a network intrusion detection system is also discussed.The experiments demonstrate good improvement in matching time.
Key concepts: Computer science, Intrusion detection system, Matching (statistics), Pattern matching, String searching algorithm, Algorithm, Blossom algorithm, Data mining