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

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

Research and improvement of AC - BM multi-pattern matching algorithm

扫码查看
原文链接
  • 中国科技论文在线
随着互联网行业的发展，信息的多渠道获得，信息的安全性得到了社会的广泛关注。本文对作为防火墙核心技术之一的模式匹配算法进行了深入研究，在AC-BM多模式匹配算法的基础上提出了一种改进算法。此算法提出了前置字符和双字符，并建立了字符跳转表，同时对匹配失败时的跳转规则做出了修改，通过这种方式以有限的空间提高了可观的时间效率。与AC-BM算法相比，其增大了最大跳转长度，提高了大幅跳转的概率。通过数次实验证明，此改进算法比AC-BM算法具有更高的时间效率。

multi-pattern matchingAC-BM algorithmfront character

张慧、罗守山

展开 >

自动化技术、计算机技术(计算技术、计算机技术)

多模式匹配 -BM算法 前置字符

首发时间：2017-09-05