Research on the Matching Algorithms in Intrusion Detection System

This paper summarizes the matching algorithms in intrusion detection system, such as Brute Force algorithm, Knuth-Pratt-Morris algorithm, Boyer-Mooer algorithm, Aho-Corasick algorithm, Set-wise Boyer-Moore-Horspool algorithm and Aho-Corasick_Boyer-Moore algorithm.