Title :
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
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;
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
DOI :
10.1109/IITSI.2010.73
