基于自动机并操作的多目标AC-BM算法 被引量：8

1

作者 王正才 许道云 王晓峰 《计算机科学》 CSCD 北大核心 2013年第6期119-123,共5页

AC-BM算法的优点在于能同时进行多个模式串的匹配搜索,且文本串的移位得到优化,但一次只能在一个文本串中进行搜索。为了实现一次可以同时在多个文本串中进行搜索,设计了多目标AC-BM算法。利用自动机并操作技术构造多目标多模式树自动机... AC-BM算法的优点在于能同时进行多个模式串的匹配搜索,且文本串的移位得到优化,但一次只能在一个文本串中进行搜索。为了实现一次可以同时在多个文本串中进行搜索,设计了多目标AC-BM算法。利用自动机并操作技术构造多目标多模式树自动机,借助BM算法的坏字符跳转技术来计算文本串集移位。在Snort系统中分别实现2-目标AC-BM算法和3-目标AC-BM算法。实验结果表明,新算法如果在多个文本串中找到模式串就停止(表示检测到攻击行为),其在时间性能上就明显优于AC-BM算法。 展开更多

关键词 ac-bm算法 模式串 匹配搜索 自动机 坏字符跳转技术 SNORT

在线阅读 下载PDF 职称材料

AC-BM算法的改进及其在入侵检测中的应用 被引量：5

2

作者 周四伟 蔡勇 《微计算机应用》 2007年第1期27-31,共5页

分析了入侵检测和网络流量中存在的问题。如果没有很快的处理速度,字符串匹配就会成为一个瓶颈。对于网络入侵检测系统来说,单一的字符串搜索包负载是缺乏效率的。它不能跟上日益增长的网络速度。因此,提出了一种改进的AC-BM算法。它是... 分析了入侵检测和网络流量中存在的问题。如果没有很快的处理速度,字符串匹配就会成为一个瓶颈。对于网络入侵检测系统来说,单一的字符串搜索包负载是缺乏效率的。它不能跟上日益增长的网络速度。因此,提出了一种改进的AC-BM算法。它是多模式匹配的算法。正如本文中所显示的一样,由于采用了改进的AC-BM算法,网络入侵检测的性能有了改善。 展开更多

关键词 入侵检测 多模式匹配 ac—bm算法

在线阅读 下载PDF 职称材料

基于AC-BM算法的移动互联网审计平台性能提升方法 被引量：1

3

作者 慕悦 王健 《无线互联科技》 2016年第8期127-129,135,共4页

近年移动互联网络以燎原之势迅速发展,用户群数量上涨和激增的网络流量不仅仅成为举世瞩目的成就,也对现有的网络环境提出了更高的要求。基于当下的移动网络环境,文章以移动互联网审计系统为实验平台,使用深度包检测等数据包分析技术对... 近年移动互联网络以燎原之势迅速发展,用户群数量上涨和激增的网络流量不仅仅成为举世瞩目的成就,也对现有的网络环境提出了更高的要求。基于当下的移动网络环境,文章以移动互联网审计系统为实验平台,使用深度包检测等数据包分析技术对网络流通数据进行识别、审计、分析,并通过该技术对移动互联网中的流量数据进行合理监测、管控有害信息传播。另外,文章使用AC-BM算法对审计平台的识别算法进行优化,快速有效地分析处理数据,以解决用户使用高峰时段访问量骤增,导致的系统性能骤降甚至丢包、分析不全面等问题。 展开更多

关键词 流量审计 应用识别 模式匹配 ac-bm算法

在线阅读 下载PDF 职称材料

双向AC算法及其在入侵检测系统中应用 被引量：6

4

作者 杨超 《计算机系统应用》 2011年第3期222-225,共4页

在经典的多模式字符串匹配算法-AC算法的基础上,提出了双向AC算法。该算法在预处理阶段构造正向和反向两个有限状态自动机,匹配时使用正向有限自动机从文本串中间位置向右扫描,同时依据反向有限状态自动机从中间位置向左扫描。将该算法... 在经典的多模式字符串匹配算法-AC算法的基础上,提出了双向AC算法。该算法在预处理阶段构造正向和反向两个有限状态自动机,匹配时使用正向有限自动机从文本串中间位置向右扫描,同时依据反向有限状态自动机从中间位置向左扫描。将该算法应用于开放源码的入侵检测系统Snort中,实验结果表明较BM算法、WM算法和AC算法本算法有更好的时间性能。如使用发现攻击即停止匹配方式检测,则该算法的效率约为AC算法的1.5倍。 展开更多

关键词 ac算法 WM算法 bm算法 串匹配算法 入侵检测系统 SNORT

在线阅读 下载PDF 职称材料

模式匹配算法在入侵检测中的应用 被引量：9

5

作者 冉占军 姚全珠 +1 位作者 王晓峰 邹又姣 《现代电子技术》 2009年第2期63-67,共5页

仅依靠传统的被动防御技术已经不能满足如今的网络安全需要,基于模式匹配的入侵检测系统正成为研究和应用的热点,模式匹配效率的高低决定了这类入侵检测系统的性能。全面综述了应用于入侵检测系统的经典的模式匹配算法,包括单模式匹配... 仅依靠传统的被动防御技术已经不能满足如今的网络安全需要,基于模式匹配的入侵检测系统正成为研究和应用的热点,模式匹配效率的高低决定了这类入侵检测系统的性能。全面综述了应用于入侵检测系统的经典的模式匹配算法,包括单模式匹配算法中的KMP算法、BM算法、RK算法和多模式匹配算法中的AC算法、AC-BM算法,并对各种算法的执行效率进行了总结。通过分析算法的思想,提出了未来此类算法的研究方向。 展开更多

关键词 入侵检测 KMP算法 bm算法 RK算法 ac算法 ac—bm算法

在线阅读 下载PDF 职称材料

新型内容过滤防火墙的研究 被引量：11

6

作者 姚亚锋 方贤进 赛文莉 《计算机技术与发展》 2010年第11期158-161,共4页

传统的防火墙不能充分快速地进行内容过滤,这直接影响了防火墙的功能。在模式匹配算法中,BM算法是一种针对单模式匹配的算法,AC算法是基于有限自动机的多模式匹配算法,人们在长期使用过程中感到这两种算法都存在弊端且效率较低。为此,... 传统的防火墙不能充分快速地进行内容过滤,这直接影响了防火墙的功能。在模式匹配算法中,BM算法是一种针对单模式匹配的算法,AC算法是基于有限自动机的多模式匹配算法,人们在长期使用过程中感到这两种算法都存在弊端且效率较低。为此,结合两种经典的模式匹配算法,寻求一种高效率的模式匹配方法,并把它移植到防火墙的网络层的内容过滤模块中,优化后的AC-BM算法比以往的两种算法在复杂度和效率上都有明显的改进,而且在网络层进行这样的高效过滤,不仅增加了防火墙的内容过滤的充分性,而且提高了防火墙的效率。 展开更多

关键词 新型防火墙 内容过滤 模式匹配 ac-bm算法

在线阅读 下载PDF 职称材料

模式匹配算法及其优化 被引量：2

7

作者 姚亚锋 蒋毅 《南通职业大学学报》 2011年第4期98-100,共3页

介绍了几种典型的模式匹配算法,即BM算法、AC算法和AC-BM算法,在此基础上对各算法进行了分析总结,并提出对AC-BM算法进行压缩优化,以节约存储空间,提高匹配效率。

关键词 模式匹配 ac—bm算法 压缩存储 算法优化

在线阅读 下载PDF 职称材料

一种改进的高效多模式匹配算法 被引量：2

8

作者 屈正庚 赵杰 《系统仿真技术》 2014年第2期116-120,139,共6页

多模式匹配技术在很多领域中发挥着重要作用。在自动机多模式匹配的AC算法的基础上,结合经典跳跃式的BM算法的优点,提出了一种高效率的多模式匹配算法。该算法寻找模式串的尾字符和首字符从右向左开始匹配,尽可能多地跳跃不需要匹配目... 多模式匹配技术在很多领域中发挥着重要作用。在自动机多模式匹配的AC算法的基础上,结合经典跳跃式的BM算法的优点,提出了一种高效率的多模式匹配算法。该算法寻找模式串的尾字符和首字符从右向左开始匹配,尽可能多地跳跃不需要匹配目标文本串中字符,减少一些不必要的麻烦,实现快速匹配。经过实验数据表明,不管模式串数目增加,还是模式串长度增加,该算法所花费的时间最少,几乎是BM算法的1/5,是AC算法的1/3。 展开更多

关键词 多模式匹配 时间复杂度 bm算法 ac算法

在线阅读 下载PDF 职称材料

模式匹配及其改进算法在入侵检测系统中的应用 被引量：2

9

作者 刘云峰 《电脑开发与应用》 2011年第4期41-43,共3页

入侵检测系统在网络安全中的作用越来越大。而在入侵检测系统中,模式匹配算法的好坏直接影响到入侵检测系统的性能。分析了入侵检测系统的单模式和高效多模式匹配算法,对算法的改进进行了讨论,并分析了入侵检测系统中模式匹配算法的效... 入侵检测系统在网络安全中的作用越来越大。而在入侵检测系统中,模式匹配算法的好坏直接影响到入侵检测系统的性能。分析了入侵检测系统的单模式和高效多模式匹配算法,对算法的改进进行了讨论,并分析了入侵检测系统中模式匹配算法的效率和研究方向。 展开更多

关键词 模式匹配 入侵检测系统 KMP算法 bm算法 ac算法 ac-bm算法

在线阅读 下载PDF 职称材料

入侵检测系统中的模式匹配算法研究

10

作者 罗金玲 刘罗仁 《重庆科技学院学报（自然科学版）》 CAS 2010年第2期159-162,共4页

综述入侵检测系统中的模式匹配算法,包括经典的单模式匹配算法KMP算法、BM算法和多模式匹配AC算法。在此基础上提出一种改进算法——两端分段匹配算法,并加以验证,最后指出改进模式匹配算法效率的研究方向。

关键词 入侵检测 模式匹配 KMP算法 bm算法 ac算法 两端分段匹配算法

在线阅读 下载PDF 职称材料

基于VIPS算法和模糊字典匹配的网页提取技术研究 被引量：4

11

作者 吴茜 刘嘉勇 卿粼波 《信息网络安全》 2014年第10期49-53,共5页

在目前数据爆发的互联网时代,论坛舆论走向对于社会的影响越来越大,对舆论进行监控引导已经不可避免,在数据如此巨大的环境中,有效地监控舆论信息成为一个难题。论坛网页中标题、内容等关键信息是舆论监控中的主要以及重点信息。为了提... 在目前数据爆发的互联网时代,论坛舆论走向对于社会的影响越来越大,对舆论进行监控引导已经不可避免,在数据如此巨大的环境中,有效地监控舆论信息成为一个难题。论坛网页中标题、内容等关键信息是舆论监控中的主要以及重点信息。为了提取论坛网页中的标题、内容、作者等与舆情相关的信息,文章提出了一种基于VIPS算法和智能模糊字典匹配相结合的网页内容提取方法。VIPS算法是利用Web页面的视觉提示背景颜色,字体的颜色和大小,边框、逻辑块和逻辑块之间的间距等,结合DOM树进行页面语义分块。智能模糊字典采用AC-BM匹配算法把VIPS分块的语义块与数据库里的标签相匹配,提取出匹配正确的字段。两者的结合可以提取出帖子的标题、内容、作者、发帖时间等信息。该方法具体步骤是首先利用VIPS算法将网页页面块进行提取,再用分隔条检测设置分隔条,然后重构语义块,检测后将分割后的网页保存为xml格式文件,再将xml文件中的语义块与字典进行匹配,提取出匹配成功的内容。最后,文章通过实验证明了该方法的有效性。 展开更多

关键词 信息提取 VIPS算法 智能字典 ac-bm算法

在线阅读 下载PDF 职称材料

海量数据过滤系统中匹配算法的研究 被引量：2

12

作者 梁威 叶猛 《电视技术》 北大核心 2013年第1期87-90,共4页

模式匹配算法是数据过滤系统的重要组成部分,其效率直接影响到海量数据过滤系统的性能。为了应对当前不断增加的网络数据量对网络安全造成的威胁,提出了一种新的模式匹配算法——改进的AC-BM算法,并将其应用到海量数据过滤系统中。改进... 模式匹配算法是数据过滤系统的重要组成部分,其效率直接影响到海量数据过滤系统的性能。为了应对当前不断增加的网络数据量对网络安全造成的威胁,提出了一种新的模式匹配算法——改进的AC-BM算法,并将其应用到海量数据过滤系统中。改进后的算法明显减少了匹配时间,提高了海量数据过滤系统执行效率。 展开更多

关键词 海量数据 过滤系统 ac—bm算法 ac多模式匹配

在线阅读 下载PDF 职称材料

多模式匹配及其改进算法在协议识别中的应用 被引量：8

13

作者 朱姣姣 叶猛 《电视技术》 北大核心 2012年第7期60-63,共4页

随着网络的高速发展,使得信息安全问题日益严峻,传统的很多协议识别技术已经无法应对不断出现的网络威胁,作为内容过滤和检测的关键技术之一,同时也是传统的字符串算法中被重点研究的对象之一,模式匹配算法成为当今研究热点。首先介绍... 随着网络的高速发展,使得信息安全问题日益严峻,传统的很多协议识别技术已经无法应对不断出现的网络威胁,作为内容过滤和检测的关键技术之一,同时也是传统的字符串算法中被重点研究的对象之一,模式匹配算法成为当今研究热点。首先介绍了多种单模匹配算法及其存在的缺陷,然后在Aho-Corasick多模式匹配算法基础之上进行了改进,并将该算法应用于协议识别中,最后简单分析了协议识别中模式匹配算法未来的研究方向。 展开更多

关键词 协议识别 单模式匹配 bm算法 ac多模式匹配 Wang算法

在线阅读 下载PDF 职称材料

面向OSD语言检测对照表的匹配定位算法

14

作者 滕斌 林珊玲 +1 位作者 林志贤 郭太良 《电子技术应用》 2021年第9期51-54,58,共5页

OSD语言自动化检测系统需要将识别输出与标准对照表进行比对来确定最终结果,关键就在于能否实现精确匹配定位。因此,对经典的单模式匹配BM算法和多模式匹配AC算法分析研究,结合Excel表的编码方式和特点,提出了一种针对Excel表的精准匹... OSD语言自动化检测系统需要将识别输出与标准对照表进行比对来确定最终结果,关键就在于能否实现精确匹配定位。因此,对经典的单模式匹配BM算法和多模式匹配AC算法分析研究,结合Excel表的编码方式和特点,提出了一种针对Excel表的精准匹配定位算法。该算法利用Excel表成行成列的使用特点,将表格单列内容以三行并一组方式组合,根据三行总字数N和中间行字数M进行分类,利用单模式匹配方法进行匹配定位。分析验证表明,该算法相对于BM算法、AC算法匹配次数更少,定位精确度更高。 展开更多

关键词 匹配定位 单模式匹配 多模式匹配 bm算法 ac算法

在线阅读 下载PDF 职称材料

基于多模式匹配算法的计算机网络入侵检测研究 被引量：5

15

作者 于粉娟 《自动化与仪器仪表》 2018年第5期159-161,共3页

为保证网络安全,使计算机网络入侵检测具有更高的效率和性能,文中基于多模式匹配算法,对计算机网络入侵检测系统进行了研究。在分析了网络入侵检过程、基本模型以及多模式匹配的定义后,提出了包括AC算法、AC-BM算法以及AC_SUNDAY算法在... 为保证网络安全,使计算机网络入侵检测具有更高的效率和性能,文中基于多模式匹配算法,对计算机网络入侵检测系统进行了研究。在分析了网络入侵检过程、基本模型以及多模式匹配的定义后,提出了包括AC算法、AC-BM算法以及AC_SUNDAY算法在内的多模式匹配算法。经过实例仿真后发现,实际应用过程中可根据性能、资源消耗选择合适的算法,也证明了多模式匹配算法在计算机网络入侵检测的研究中具有重要作用。 展开更多

关键词 多模式匹配 网络入侵检测 ac算法 ac-bm算法 ac_SUNDAY算法

原文传递

改进的模式匹配算法在入侵检测中的应用 被引量：1

16

作者 汪大勇 《电脑知识与技术》 2010年第2期821-823,共3页

随着网络技术的高速发展，网络安全问题日益突出，入侵检测技术成为当今关注的焦点。模式匹配算法的性能对入侵检测系统影．响很大。在分析现有模式区配算法的基础上，提出了改进的AC_BM算法，该算法在文本与模式某次匹配失败后，跳过... 随着网络技术的高速发展，网络安全问题日益突出，入侵检测技术成为当今关注的焦点。模式匹配算法的性能对入侵检测系统影．响很大。在分析现有模式区配算法的基础上，提出了改进的AC_BM算法，该算法在文本与模式某次匹配失败后，跳过尽可能多的字符，实现更快的匹配过程。实验证明，改进后的算法大大提高了检测的性能。 展开更多

关键词 入侵检测 模式匹配 bm算法 ac算法 ac_bm算法

在线阅读 下载PDF 职称材料