This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2010 Third International Symposium on Intelligent Information Technology and Security Informatics
An Improved Pattern Matching Algorithm
Jinggangshan, China
April 02-April 04
ISBN: 978-0-7695-4020-7
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, pp.599-603, 2010 Third International Symposium on Intelligent Information Technology and Security Informatics, 2010
Usage of this product signifies your acceptance of the Terms of Use.