Study on improvement of BM algorithm for intrusion detection

摘要

Pattern matching algorithms are very important in both data mining and the intrusion detection system. Efficiency and accuracy BM algorithm for text matching is relatively high, but, when a large number of repeated and complex characters to match in the network, the efficiency will be lower. Aiming at BM algorithm's efficiency of matching is lower in the network environment, an improved algorithm is proposed in this paper. The results through different experimental show that the improved algorithm reducing the number of character comparisons when comparing features, and shorten the matching time, improve the matching efficiency.