Research of String Matching Techniques
XU Rong-sheng · Jisuanji gongcheng · 2004
The evolution of string matching algorism research is surveyed in the paper. It analyzes Knuth-Morris-Pratt algorithm, Boyer-Moore algorithm and the various changes of Boyer-Moore algorithm proposed respectively by Horspool, Wu Manber and Aho-Corasick . The important points of string matching techniques in practice are presented by evaluating several algorithms in Snort2.0 which is an open source NIDS system used in the network security field. And identifies the direction of research and development in NIDS using string matching.