An Improved Pattern Matching Algorithm Based on BMHS

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 att...

Full description

Saved in:
Bibliographic Details
Published in2012 11th International Symposium on Distributed Computing and Applications to Business, Engineering and Science pp. 441 - 445
Main Authors Jingbo Yuan, Jinsong Yang, Shunli Ding
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2012
Subjects
Algorithm design and analysis
Heuristic algorithms
Intrusion detection
Pattern matching
Pattern matching; BM algorithms; BMH algorithms; BMHS algorithms
Software algorithms
Online AccessGet full text
ISBN9781467326308
1467326305
DOI10.1109/DCABES.2012.115

Cover

More Information
Summary: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.
ISBN:9781467326308
1467326305
DOI:10.1109/DCABES.2012.115