Title: Improvement of BM pattern matching algorithm
Abstract: Pattern matching algorithm is an important algorithm,used by most of Intrusion Detection System.On the base of analyzing BM algorithm and other algorithms,a new improved pattern matching algorithm—BMI algorithm is presented.The algorithm makes reference to the idea of BM algorithm and makes use of singleness and combination of the last character and next character of string,increasing the probability of maximum displacement effectively.Test results show that the algorithm can effectively improve the efficiency of the matching process.
Publication Year: 2009
Publication Date: 2009-01-01
Language: en
Type: article
Access and Citation
Cited By Count: 1
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot