Research and Application on Intrusion Detection Technology Based on Improved BM Algorithm

• Published in: Applied Mechanics and Materials Vol. 599-601; no. Frontiers of Manufacturing Science and Measuring Technology IV; pp. 1025 - 1027
• Main Authors: Hou, Xiao Fang, Zhu, Peng Hua
• Format: Journal Article
• Language: English
• Published: Zurich Trans Tech Publications Ltd 01.08.2014
• Subjects: Algorithms; Computer information security; Efficiency; Intrusion; Pattern analysis; Searching; String matching; Strings; IDS; Security; Algorithm (GA); Network
• ISBN: 303835192X; 9783038351924
• ISSN: 1660-9336; 1662-7482; 1662-7482
• DOI: 10.4028/www.scientific.net/AMM.599-601.1025

Based on the traditional intrusion detection technology in BM pattern matching algorithm, solved the original algorithm in the detection of matching data string search inefficiency. Improved BM algorithm in combination with the advantages of traditional algorithm, overcomes the shortcoming of the traditional BM algorithm, reduces the mobile number in the pattern matching process in the pattern string, greatly improve the matching efficiency. Analysis and experiments show that, the efficiency of improved algorithm has been significantly improved.