-BM多模式匹配算法的研究与改进

With the development of the Internet industry, information can be acquired through all kinds of ways. Therefore, security of information has been widely concerned. This paper makes an in-depth study on the pattern matching algorithm which is one of the core technologies of the firewall, then it proposes an improved algorithm based on the AC-BM algorithm which is a multi-pattern matching algorithm. The algorithm puts forward the front character and double characters, builds two tables for them and changes the rules when a match fail. In this ways can run-time efficiency be enhanced with little memory. Compared with AC-BM, the new algorithm's maximum length of jump is bigger. What's more, the probability of its big jump is high. Several experiments show that this algorithm has higher time efficiency than AC-BM algorithm.