检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

改进的bmh模式匹配算法

改进的BMH模式匹配算法

中国通信学会第六届学术年会

作者：蔡彪廖闻剑彭艳兵烽火通信科技有限公司武汉邮电科学研究院

本文在bmhS算法的基础上,提出了一种新的改进算法——bmhS2算法,通过两个字符独立进行"坏字符"跳转,从而增加右移量,提高匹配的效率。几种算法比较的结果表明bmhS2算法性能较bmh有30%～40%的提升,比bmhS性能也略佳。

关键词：模式匹配 BM算法 bmh算法 bmhS算法

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

改进的bmh模式匹配算法

改进的BMH模式匹配算法

促进网络融合，服务经济社会发展——中国通信学会第六届学术年会

作者：蔡彪廖闻剑彭艳兵武汉邮电科学研究院烽火通信科技有限公司

本文在bmhS算法的基础上,提出了一种新的改进算法——bmhS2算法,通过两个字符独立进行"坏字符"跳转,从而增加右移量,提高匹配的效率。几种算法比较的结果表明bmhS2算法性能较bmh有30%0%的提升,比bmhS性能也略佳。

关键词：模式匹配 BM算法 bmh算法 bmhS算法

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

改进的多模式字符串匹配算法

计算机应用 2007年第6期27卷 1415-1417页

作者：蔡晓妍戴冠中杨黎斌西北工业大学自动化学院陕西西安710072

在经典的AC多模式字符串匹配算法的基础上,结合bmh算法的优点,提出了一种快速的多模式字符串匹配算法。一般情况下,该算法不需要匹配目标文本串中的每个字符,而是在实际比较之前跳过尽可能多的字符,以减少字符比较的操作,实现快速匹配... 详细信息

在经典的AC多模式字符串匹配算法的基础上,结合bmh算法的优点,提出了一种快速的多模式字符串匹配算法。一般情况下,该算法不需要匹配目标文本串中的每个字符,而是在实际比较之前跳过尽可能多的字符,以减少字符比较的操作,实现快速匹配。在模式串较长和较短的情况下,算法都有很好的性能。实验表明,在模式串较短时,本算法所需的时间仅为AC算法的50%～30%;在模式串较长时,所需时间为AC算法的26.7%～15.2%。

关键词：字符串匹配 AC算法 bmh算法多模式匹配算法复杂度

在线全文

学校读者我要写书评

暂无评论

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

测绘科学技术学报 2015年第2期32卷 207-211页

作者：马绍龙刘海砚李吕骏南京陆军指挥学院信息工程大学 96215部队

为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和BM分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的"部分匹配"结果和BM算法的"后缀匹配"优势,对匹配过程中的字符移动距离做... 详细信息

为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和BM分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的"部分匹配"结果和BM算法的"后缀匹配"优势,对匹配过程中的字符移动距离做了优化。通过将改进算法与KMP算法、BM算法进行实验测试与分析,证明改进的算法性能稳定,匹配效率明显得到提高。

关键词： KMP算法 BM算法 bmh算法模式匹配单模式匹配

在线全文

学校读者我要写书评

暂无评论

一种快速的单模式匹配算法

华南师范大学学报（自然科学版） 2013年第5期45卷 31-35页

作者：杨子江聂瑞华华南师范大学计算机学院广东广州510631 华南师范大学网络中心广东广州510631

在分析了BM算法以及一些重要的改进算法的基础上,提出一种新的改进算法——Y_bmhS算法.利用辅助的二维数组,考虑了文本串后间隔的两位字符和模式串首字符的唯一性,使得最大位移提升到m+3,出现概率也显著提高,加快了匹配速度.证明Y_bmhS... 详细信息

在分析了BM算法以及一些重要的改进算法的基础上,提出一种新的改进算法——Y_bmhS算法.利用辅助的二维数组,考虑了文本串后间隔的两位字符和模式串首字符的唯一性,使得最大位移提升到m+3,出现概率也显著提高,加快了匹配速度.证明Y_bmhS算法比BM、bmh、bmhS等算法有更好的性能.

关键词： bmhS算法二维数组出现概率 bmh算法 BM算法

在线全文

学校读者我要写书评

暂无评论

一个快速的字符串模式匹配改进算法

微电子学与计算机 2007年第4期24卷 102-105,110页

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

在分析了BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法——BMG算法。该算法结合了bmh算法和bmhS算法的优点,同时考虑了字符串后一位字母的唯一性,提高了最大位移m+1的出现概率,有效地加快了匹配速度。BMG算法已经通过... 详细信息

在分析了BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法——BMG算法。该算法结合了bmh算法和bmhS算法的优点,同时考虑了字符串后一位字母的唯一性,提高了最大位移m+1的出现概率,有效地加快了匹配速度。BMG算法已经通过实验测试,并证明是有效的,测试结果表明该算法比BM、bmh、bmhS算法有更好的性能。

关键词：模式匹配字符串检索 BM算法 bmh算法 bmhS算法

在线全文

学校读者我要写书评

暂无评论

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

制造业自动化 2014年第11期36卷 15-17页

作者：张玉新李成海白瑞阳空军工程大学防空反导学院西安710051

模式匹配算法在病毒特征码检测、入侵检测、生物信息等诸多领域有着广泛的应用,如何提高匹配的效率是制约模式匹配算法的决定因素,本文通过分析传统的模式匹配算法提出一种改进的单模式匹配算法,通过对比分析和验证,该算法提高了匹配效率。

关键词：模式匹配 BM算法 bmh算法

在线全文

学校读者我要写书评

暂无评论

基于snort入侵检测系统的研究

基于snort入侵检测系统的研究

作者：夏晨曦东北大学

学位级别：硕士

随着计算机网络的不断发展,入侵检测系统成为了保障网络安全的必不可少的部分。它是一种新型实时的安全防护系统,是继防火墙、数据加密等传统安全保护措施后的新一代安全保障体系。本文主要介绍了网络安全与入侵检测的基本概念、入侵... 详细信息

随着计算机网络的不断发展,入侵检测系统成为了保障网络安全的必不可少的部分。它是一种新型实时的安全防护系统,是继防火墙、数据加密等传统安全保护措施后的新一代安全保障体系。本文主要介绍了网络安全与入侵检测的基本概念、入侵检测系统分类、入侵检测技术、入侵检测现状分析和主要评估,指出了入侵检测系统存在的问题及发展趋势。在研究入侵检测系统的基础之上,本文分析研究了网络入侵检测系统Snort。使用基于windows环境下的Snort软件搭建分布式入侵检测系统的测试平台。给出了snort和分析控制台的详细配置清单。ACID图形化显示入侵数据和攻击信息,及实验系统的运行结果和分析。提高检测效率以适应网络通信的要求是入侵检测中最为典型的一个问题。模式匹配算法是入侵检测系统的核心技术,本文对几种经典模式匹配算法比较的同时,选择了目前使用最为广泛的bmh算法进行重点分析。提出基于bmh算法的一种改进算法,使模式串有最大移动量m+2,该算法明显地减少了匹配次数,提高了模式匹配速度。尤其对文本文件信息量越大、待匹配的字符串越长的处理,改进的算法优势更明显。

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

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

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

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

作者：孙会儒西安电子科技大学

学位级别：硕士

随着网络安全问题的日益严峻，网络入侵检测系统（NIDS）凭借其自身特点有效地弥补了传统安全保护措施的不足，已成为计算机和任何网络安全架构的重要组成部分，在网络安全防御策略中发挥着重要的作用。随着网络流量和入侵特征库的持续... 详细信息

随着网络安全问题的日益严峻，网络入侵检测系统（NIDS）凭借其自身特点有效地弥补了传统安全保护措施的不足，已成为计算机和任何网络安全架构的重要组成部分，在网络安全防御策略中发挥着重要的作用。随着网络流量和入侵特征库的持续增长，使得这些系统在检测速度和占用资源等方面越来越具有挑战性，而且其占据的地位也越来越重要。大多数网络入侵检测系统是基于特征匹配的，强大的轻量级的网络入侵检测系统Snort就是其典型代表。论文对Snort进行了深入的研究，从它的特点、系统架构、规则库，规则链表等方面进行了分析，然后对Snort中的模式匹配算法进行了研究和探讨。首先，通过对Boyer-MooreHorspool（bmh）算法的研究，提出了一种更快速的单模式匹配算法，该算法在遇到不匹配的情况时，考虑了两个字符，并为这两个字符分别建立了移动表，根据这两个字符各自的移动表的最大值来决定模式串最终向右移动的距离。新算法在比较次数和移动次数上相比bmh算法都减少了，特别是比较次数的差距相当大。通过实验证明该算法能提高入侵检测的效率。其次，将改进后的单模式匹配算法与确定有限状态自动机（DFSA）相结合，得到了一种快速的适合大规模特征集的多模式匹配算法。通过实验证明了新的多模式匹配算法访问文本串字符的数目要远远小于文本串字符的总数。另外，该算法受模式串数目的影响很小。最后，对改进的多模式匹配算法在Snort2.8.6系统中进行测试，通过与原算法比较，发现用改进模式匹配算法后系统检测的耗费时间有所减少，证实了改进算法的有效性和实用性。

关键词：网络入侵检测系统 Snort bmh算法模式匹配算法