Intelligent Information Technology and Security Informatics, International Symposium on (2010)
Apr. 2, 2010 to Apr. 4, 2010
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IITSI.2010.73
Pattern matching is a basic operation in various kinds of string process system. Pattern matching algorithms play an important role in intrusion detection, information retrieval, feature matching of computer virus and so on. Base on analyzing BM algorithm and relative algorithms, a new improved pattern matching algorithm is presented. The improved algorithm makes use of singleness and combination of the Last Character and Next Character of string, to increase the probability of maximum displacement. Experiment results show that the improved algorithm can effectively improve the efficiency of the matching process.
intrusion detection, pattern matching, BM algorithm
Jisen Zheng, Jingbo Yuan, Shunli Ding, "An Improved Pattern Matching Algorithm", Intelligent Information Technology and Security Informatics, International Symposium on, vol. 00, no. , pp. 599-603, 2010, doi:10.1109/IITSI.2010.73