|
| 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
| ASCII Text | x | ||
| Jingbo Yuan, Jisen Zheng, Shunli Ding, "An Improved Pattern Matching Algorithm," Intelligent Information Technology and Security Informatics, International Symposium on, pp. 599-603, 2010 Third International Symposium on Intelligent Information Technology and Security Informatics, 2010. | |||
| BibTex | x | ||
| @article{ 10.1109/IITSI.2010.73, author = {Jingbo Yuan and Jisen Zheng and Shunli Ding}, title = {An Improved Pattern Matching Algorithm}, journal ={Intelligent Information Technology and Security Informatics, International Symposium on}, volume = {0}, year = {2010}, isbn = {978-0-7695-4020-7}, pages = {599-603}, doi = {http://doi.ieeecomputersociety.org/10.1109/IITSI.2010.73}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Intelligent Information Technology and Security Informatics, International Symposium on TI - An Improved Pattern Matching Algorithm SN - 978-0-7695-4020-7 SP599 EP603 A1 - Jingbo Yuan, A1 - Jisen Zheng, A1 - Shunli Ding, PY - 2010 KW - intrusion detection KW - pattern matching KW - BM algorithm VL - 0 JA - Intelligent Information Technology and Security Informatics, International Symposium on ER - | |||
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.
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.