DocumentCode :
2581641
Title :
An Improved Pattern Matching Algorithm Based on BMHS
Author :
Yuan, Jingbo ; Yang, Jinsong ; Ding, Shunli
Author_Institution :
Inst. of Inf. Manage. Technol. & Applic., Northeastern Univ. at Qinhuangdao, Qinhuangdao, China
fYear :
2012
fDate :
19-22 Oct. 2012
Firstpage :
441
Lastpage :
445
Abstract :
Pattern matching plays an important role in intrusion detection system. Based on analysis and discussions for BM, BMH and BMHS algorithms, an improved algorithm is proposed. The improved algorithm takes advantage of position information of the last character and its adjacent character in current attempt window to get bigger jump distance in each jump so to make the algorithm more efficient. Experimental results show that the number of character comparisons and windows shifts of improved algorithms is clearly reduced comparing with the BM and BMH and BMHS algorithms.
Keywords :
algorithm theory; pattern matching; security of data; BM algorithm; BMH algorithm; BMHS algorithm; adjacent character; attempt window; improved algorithm; intrusion detection system; jump distance; pattern matching algorithm; position information; windows shifts; Algorithm design and analysis; Heuristic algorithms; Intrusion detection; Pattern matching; Software algorithms; Pattern matching; BM algorithms; BMH algorithms; BMHS algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing and Applications to Business, Engineering & Science (DCABES), 2012 11th International Symposium on
Conference_Location :
Guilin
Print_ISBN :
978-1-4673-2630-8
Type :
conf
DOI :
10.1109/DCABES.2012.115
Filename :
6385327
Link To Document :
بازگشت