The Community for Technology Leaders
RSS Icon
Subscribe
Jinggangshan, China
Apr. 2, 2010 to Apr. 4, 2010
ISBN: 978-0-7695-4020-7
pp: 599-603
ABSTRACT
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.
INDEX TERMS
intrusion detection, pattern matching, BM algorithm
CITATION
Jingbo Yuan, Jisen Zheng, Shunli Ding, "An Improved Pattern Matching Algorithm", IITSI, 2010, Intelligent Information Technology and Security Informatics, International Symposium on, Intelligent Information Technology and Security Informatics, International Symposium on 2010, pp. 599-603, doi:10.1109/IITSI.2010.73
48 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool