An Improved String Matching Algorithm
Jingang Liu · Jisuanji gongcheng · 2006
String matching algorithm is an important method in intrusion detection. An improved algorithm is proposed for string matching based on the discussions of several common string matching algorithms, for example, BF, KMP, BM, Sunday, etc. This algorithm can jump over more characters to do next matching when this matching is lost. At the same time, the matching times decreases sharply. In this case, it improves the matching efficiency. In the end, the analysis of this algorithm’s performance and the comparisons of the testing results of several matching algorithms are given.