An Improved BM Pattern Matching Algorithm in Intrusion Detection System

An improved BM-algorithm in intrusion detection system was presented which can increase displacements using the next character of the substring has been matched in the main string and pattern string. Experimental results obtained by capturing network packets with the number of matches, the number of...

Full description

Saved in:
Bibliographic Details
Published inApplied Mechanics and Materials Vol. 148-149; pp. 1145 - 1148
Main Author Yin, Chao
Format Journal Article
LanguageEnglish
Published Zurich Trans Tech Publications Ltd 01.12.2011
Subjects
BM Algorithm
Pattern Matching
Intrusion Detection System (IDS)
Online AccessGet full text
ISBN3037853409
9783037853405
ISSN1660-9336
1662-7482
1662-7482
DOI10.4028/www.scientific.net/AMM.148-149.1145

Cover

More Information
Summary:An improved BM-algorithm in intrusion detection system was presented which can increase displacements using the next character of the substring has been matched in the main string and pattern string. Experimental results obtained by capturing network packets with the number of matches, the number of pattern moves, the number of character comparisons as the main indicators. Experimental results show that the number of matches after and before improved is equal, and the number of pattern moves decreased by about13.3% after improved, and the number of character comparisons decreased by about 15.1% after improved. This indicates that the improved algorithm improved the efficiency of pattern matching.
Bibliography:Selected, peer reviewed papers from the 2011 International Conference on Mechanical Engineering, Materials and Energy, (ICMEME 2011), October 19-21, 2011, Dalian, China
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISBN:3037853409
9783037853405
ISSN:1660-9336
1662-7482
1662-7482
DOI:10.4028/www.scientific.net/AMM.148-149.1145