检索结果-内蒙古大学图书馆

计算机工程与应用 2011年第32期47卷 108-111页

作者：王文鹏黄俊中国计量学院信息工程学院杭州310018

模式匹配在入侵检测系统中有着广泛的应用。在对bm以及相关算法分析的基础上,提出了一种基于bm算法的改进算法。该算法同时运用bmH和bmHS算法的思想对模式进行移动,并利用了模式串末字符与首字符的组合性,缩短了比较过程,有效地减少了... 详细信息

模式匹配在入侵检测系统中有着广泛的应用。在对bm以及相关算法分析的基础上,提出了一种基于bm算法的改进算法。该算法同时运用bmH和bmHS算法的思想对模式进行移动,并利用了模式串末字符与首字符的组合性,缩短了比较过程,有效地减少了匹配过程中的字符比较次数。实验证明,该算法具有高的匹配效率。

关键词： bm算法入侵检测网络安全模式匹配

来源：评论

学校读者我要写书评

暂无评论

一种快速的bm模式匹配改进算法

引用

合肥工业大学学报（自然科学版） 2006年第7期29卷 834-838页

作者：张娜侯整风合肥工业大学计算机与信息学院安徽合肥230009

文章在分析bm算法以及一些重要的改进算法的基础上,提出了一种新的改进算法———bmG算法。该算法结合了bmH算法和bmHS算法的优点,同时考虑了字符串后一位字母的惟一性,大大提高了最大位移m+1的出现概率,因此有效地加快了匹配速度。

关键词：模式匹配 bm算法字符串检索

来源：评论

学校读者我要写书评

暂无评论

一种改进的bm模式匹配算法

引用

科技通报 2015年第9期31卷 178-182页

作者：蒋亚平田月霞赵军伟郑州轻工业学院计算机与通信工程学院郑州450000

传统的模式匹配算法匹配效率较低,有时无法满足入侵检测、搜索引擎等系统性能需求。为此,在bm算法及其衍生算法的基础上,提出了一种高效的模式匹配算法—bmQ算法。该算法利用模式串末字符对应的文本字符与文本字符下一个字符的独特性和... 详细信息

传统的模式匹配算法匹配效率较低,有时无法满足入侵检测、搜索引擎等系统性能需求。为此,在bm算法及其衍生算法的基础上,提出了一种高效的模式匹配算法—bmQ算法。该算法利用模式串末字符对应的文本字符与文本字符下一个字符的独特性和组合性,有效提高了模式串最大右移位数出现的概率,加快了匹配速度。通过实验对比,bmQ算法的效率优于bm匹配算法;为进一步验证其有效性,将改进后的算法引入到入侵检测系统中,实验测试结果表明,bmQ算法提高了入侵检测效率。

关键词： bmQ算法模式匹配 bm算法入侵检测

来源：评论

学校读者我要写书评

暂无评论

基于bm的模式匹配改进算法

引用

合肥工业大学学报（自然科学版） 2011年第3期34卷 363-366页

作者：王天聪侯整风何玲合肥工业大学计算机与信息学院安徽合肥230009 深圳金山信息安全技术有限公司广东深圳518057

文章分析了bm算法及其改进算法bmHS,在此基础上提出了bm的改进算法FSbm。该算法利用当前匹配窗口的下一个字符的位置信息以及当前尝试中的已匹配子串,增大右移量,减少匹配次数,有效地加快了模式匹配的速度。

关键词：模式匹配 bm算法 bmHS算法

来源：评论

学校读者我要写书评

暂无评论

入侵检测中bm模式匹配算法的研究和改进

入侵检测中BM模式匹配算法的研究和改进

引用

作者：杜丰浙江工业大学

学位级别：硕士

入侵检测是一种动态的安全防护手段,它能主动识别入侵信息,为网络系统提供安全保护。模式匹配技术是入侵检测系统识别攻击行为的主要技术,它能够快速探测攻击的存在,具有误报率低、准确性高、实用性强等优点。在高速网络环境下,入侵检... 详细信息

入侵检测是一种动态的安全防护手段,它能主动识别入侵信息,为网络系统提供安全保护。模式匹配技术是入侵检测系统识别攻击行为的主要技术,它能够快速探测攻击的存在,具有误报率低、准确性高、实用性强等优点。在高速网络环境下,入侵检测的速度有可能跟不上数据包传输速率,导致攻击行为的漏报,因而入侵检测系统的检测速度越来越成为其获得实效的瓶颈之一。降低入侵检测中常用的模式匹配算法的时间复杂度和空间复杂度是提高检测性能的一种有效途径。本文的研究重点是对入侵检测中使用的模式匹配算法进行研究和改进。本文首先对入侵检测的现状进行了分析,重点研究了网络入侵检测的核心技术——模式匹配。研究从模式匹配方法的原理出发,提出了其面临的问题。在此基础上,对当前最流行的bm算法从原理到性能进行了详细地分析和讨论。bm算法拥有较好的匹配效率,但是它不能记录上一次匹配结果,而且算法的预处理过程也会带来较大的内存占有量。本文从时间复杂度和空间复杂度两个方面进行了算法的改进研究,分别提出两种改进算法:bmLT和bmLS。bmLT通过设定一个新的预处理函数来计算移动量,能有效增加模式串的移动距离。bmLS通过减少处理规则和判断坏字符在模式串中出现的次数,能在对时间复杂度影响不大的前提下,减少算法的空间复杂度。本文利用著名的开源入侵检测系统Snort和实际的网络环境,从匹配速度和空间占用两方面对bmLT和bmLS算法进行了测试分析,并与bm算法进行了比较。相比改进前,算法的时间复杂度最多减少了60%,空间复杂度最多减少了26%。实验结果表明两种算法均能有效地提高入侵检测的性能。

关键词：网络安全入侵检测模式匹配 bm算法算法改进

来源：评论

学校读者我要写书评

暂无评论

bm串匹配算法的一个改进算法

引用

计算机工程与科学 2007年第5期29卷 94-95,117页

作者：王建国郑家恒忻州师范学院计算机科学与技术系山西忻州034000 山西大学计算机与信息技术学院山西太原030006

在bm算法的基础上,本文提出了改进的算法—IMbm算法。该算法有以下重要特点:(1)有效地减少了字符重复比较与样本的移动次数,提高了算法的匹配效率;(2)在串的匹配问题中有较广泛的用途。

关键词：串匹配 bm算法比较次数 IMbm算法

来源：评论

学校读者我要写书评

暂无评论

bm及其改进算法性能对比研究

引用

电脑知识与技术（过刊） 2012年第7X期18卷 4816-4818页

作者：邓小明广西物资学校

模式匹配算法在很多场合都有应用,bm算法是轻量级入侵检测系统SNORT的内置的单模式匹配算法,高速网络环境下,算法的模式匹配效率的高低在很大程度上影响入侵检测系统的性能。该文通过对bm及改进后的两种bm算法进行测试。实验结果表明,... 详细信息

模式匹配算法在很多场合都有应用,bm算法是轻量级入侵检测系统SNORT的内置的单模式匹配算法,高速网络环境下,算法的模式匹配效率的高低在很大程度上影响入侵检测系统的性能。该文通过对bm及改进后的两种bm算法进行测试。实验结果表明,改进后的bm算法在实际匹配次数、窗口最大位移量以及跳跃发生的次数上对比bm算法具有很大的优势,有着实用价值。

关键词： bm算法匹配次数窗口最大位移量

来源：评论

学校读者我要写书评

暂无评论

一种bm模式匹配的改进算法

引用

后勤工程学院学报 2008年第1期24卷 54-57页

作者：李必鹏肖书成李洋后勤工程学院政治部重庆400016 后勤工程学院基础部重庆400016 重庆大学管理学院重庆400044

分析了几种模式匹配算法，通过对bm模式匹配算法的研究，提出一种基于bm模式匹配算法的改进思路。改进算法通过对模式串的预处理提高匹配跳跃的步长，从时间和空间复杂度分析，该改进算法提高了模式匹配的效率，实验证明模式字符串的重... 详细信息

分析了几种模式匹配算法，通过对bm模式匹配算法的研究，提出一种基于bm模式匹配算法的改进思路。改进算法通过对模式串的预处理提高匹配跳跃的步长，从时间和空间复杂度分析，该改进算法提高了模式匹配的效率，实验证明模式字符串的重复率越低的情况下可以大大提高匹配的效率。

关键词： BF算法 KMP算法 bm算法模式匹配时间复杂度

来源：评论

学校读者我要写书评

暂无评论

bm串匹配算法与改进算法的研究

引用

福建电脑 2010年第7期26卷 77-79页

作者：王锋苏州大学电子信息学院江苏苏州215021

串匹配算法在数字通信等方面应用广泛,bm算法是主要的串匹配算法之一。文章在分析了bm算法过程和一些现有的改进算法,对这些算法进行了比较,并结合bmG算法,提出了一个新的改进算法。该算法考虑了模式匹配时出现重复字符时,比较的前一个... 详细信息

串匹配算法在数字通信等方面应用广泛,bm算法是主要的串匹配算法之一。文章在分析了bm算法过程和一些现有的改进算法,对这些算法进行了比较,并结合bmG算法,提出了一个新的改进算法。该算法考虑了模式匹配时出现重复字符时,比较的前一个字符的出现情况以及模式串首字符的特性,提高了模式串移动m+1位的概率,提高了匹配速度。

关键词： bm算法模式串改进算法模式匹配

来源：评论

学校读者我要写书评

暂无评论

一种基于bm的入侵检测优化匹配算法

引用

湖南邮电职业技术学院学报 2020年第4期19卷 21-23,30页

作者：李俊涛中共青海省委党校青海西宁810001

随着高速网络时代的到来,传统入侵检测系统低效率的模式匹配算法,已无法满足各类大吞吐量网络检测、搜索引擎的需求。为此文章在bm算法和其他匹配算法的基础上,结合bm坏字符串的跨越规则,提出了一种新的改进算法。该算法通过忽略文本串... 详细信息

随着高速网络时代的到来,传统入侵检测系统低效率的模式匹配算法,已无法满足各类大吞吐量网络检测、搜索引擎的需求。为此文章在bm算法和其他匹配算法的基础上,结合bm坏字符串的跨越规则,提出了一种新的改进算法。该算法通过忽略文本串不属于模式串字符,有效增大了右移距离,减少了匹配次数,提高了匹配的效率。最后通过实验对比,进一步验证了改进算法优于bm算法,对今后高速网络大吞吐量的入侵检测有一定的借鉴意义。

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

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：