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

张慧; 罗守山

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

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

首发时间：2017-09-05

张慧 ¹
张慧（1991-），女，信息安全
罗守山 ¹
罗守山（1962-），博导，教授，主要研究方向：密码学。

1、北京邮电大学网络空间安全学院，北京 100876

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

关键词：多模式匹配 AC-BM算法前置字符

For information in English, please click here

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

Zhang Hui ¹
张慧（1991-），女，信息安全
Luo Shoushan ¹
罗守山（1962-），博导，教授，主要研究方向：密码学。

1、Cyberspace Security School, Beijing University of Posts and Telecommunications University, Beijing 100876

Abstract：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.

Keywords： multi-pattern matching AC-BM algorithm front character

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

张慧，罗守山. AC-BM多模式匹配算法的研究与改进 [EB/OL]. 北京：中国科技论文在线 [2017-09-05]. https://www.paper.edu.cn/releasepaper/content/201709-27.

No.4740971121374315****

同行评议

共计0人参与

全部评论

0/1000

论文编号	201709-27
论文题目	AC-BM多模式匹配算法的研究与改进
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.