An Improved Algorithm of Pattern Matching for Information Security Audit System

摘要

At present, network information audit system is almost based on text information filtering, Text categorization is the basic technology of text information filtering. Pattern matching algorithms are very important for the rule based information audit system. It directly influence the accuracy and real-time performance of the system. The KMP and BM algorithms are introduced in this paper. Research is carried out to improve the BM algorithm and a better BM algorithm is proposed According to the situation that the system characters group is bigger and that characters of the pat tern are less, the thesis puts forward an improved string-matching algorithm. The results of our experiments prove that it promotes the precision of text categorization.