An Improved Pattern Matching Algorithm

Author

Yuan, Jingbo ; Zheng, Jisen ; Ding, Shunli

Author_Institution

Inst. of Inf. Manage. Technol. & Applic., Northeastern Univ. at Qinhuangdao, Qinhuangdao, China

fYear

2010

fDate

2-4 April 2010

Firstpage

599

Lastpage

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.

Keywords

computer viruses; information retrieval; security of data; string matching; computer virus; feature matching; improved pattern matching algorithm; information retrieval; intrusion detection; maximum displacement probability; string process system; Algorithm design and analysis; Application software; Computer science; Informatics; Information management; Information security; Information technology; Intrusion detection; Pattern analysis; Pattern matching; BM algorithm; intrusion detection; pattern matching;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Information Technology and Security Informatics (IITSI), 2010 Third International Symposium on

Conference_Location

Jinggangshan

Print_ISBN

978-1-4244-6730-3

Electronic_ISBN

978-1-4244-6743-3

Type

conf

DOI

10.1109/IITSI.2010.73

Filename

5453673