检索结果-南通市图书馆

微计算机信息 2006年第8X期22卷 202-204页

作者：巫喜红凌捷嘉应学院计算机科学与技术系广东梅州514015 广东工业大学计算机学院广东广州510090

本文详细分析几种单模式匹配算法如BF、KMP、BM、QS、HORSPOOL和TUNEDBM。通过上机实验对这些算法的性能进行分析,得出结论在这些单模式匹配算法中TUNEDBM算法是最快的算法。

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

在线全文

学校读者我要写书评

暂无评论

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

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

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

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

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

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

在线全文

学校读者我要写书评

暂无评论

基于文本频率冗余的单模式匹配算法的研究

内蒙古大学学报（自然科学版） 2010年第6期41卷 707-711页

作者：王燕李华常军内蒙古大学计算机学院呼和浩特010021 内蒙古地税信息中心呼和浩特010020

针对入侵检测系统中经典的BM、KMP等单模式匹配算法进行了分析,根据入侵检测数据的特点和匹配算法的基本原理,提出了文本频率冗余度的概念,设计实现了评估文本频率冗余度的算法.实验测试了其对于单模式匹配算法效率的影响,结果显示基于... 详细信息

针对入侵检测系统中经典的BM、KMP等单模式匹配算法进行了分析,根据入侵检测数据的特点和匹配算法的基本原理,提出了文本频率冗余度的概念,设计实现了评估文本频率冗余度的算法.实验测试了其对于单模式匹配算法效率的影响,结果显示基于文本频率冗余智能地选择匹配算法,对于提高入侵检测系统的实时性能有实际的应用价值.

关键词：入侵检测单模式匹配文本频率冗余度

基于SNORT入侵检测系统的单模式匹配算法研究

在线全文

学校读者我要写书评

暂无评论

基于SNORT入侵检测系统的单模式匹配算法研究

作者：冯燕强广西大学

学位级别：硕士

入侵检测系统(Intrusion Detection Systems, IDS)被定义为对恶意行为进行分析和处理的系统,保护对象是计算机和网络的资源。在入侵检测系统中,模式匹配算法属于核心技术之一,系统的性能效率很大程度上取决于模式匹配算法的效率。Snort... 详细信息

入侵检测系统(Intrusion Detection Systems, IDS)被定义为对恶意行为进行分析和处理的系统,保护对象是计算机和网络的资源。在入侵检测系统中,模式匹配算法属于核心技术之一,系统的性能效率很大程度上取决于模式匹配算法的效率。Snort系统是免费且开源的,同时在Snort系统检验的方法能够移植到其他IDS中去,所以被入侵检测系统的开发者广泛使用。 Snort入侵检测系统的工作主要包括数据包捕获、数据包解码、预处理(包重组、去除附加信息)、数据包检测。其中数据包检测模块是入侵检测系统的核心部分,数据包检测模块包括规则解析和规则匹配,而模式匹配算法主要工作于数据包检测模块的规则匹配中,从而奠定了模式匹配算法在Snort入侵系统中的重要地位。因此本文对Snort入侵检测系统中使用的模式匹配算法进行深入研究,同时分析部分现有的单模式算法和多模式匹配算法,针对BMHS算法在面对极端分布情况下的局限性提出了使用双向匹配机制来提高匹配效率的思想,同时针对N-BMHS算法跳跃距离的局限性提出提出了通过匹配融合机制来扩大算法的跳跃距离的改进思路,另外加入字符块机制来增大最大跳跃距离出现的概率,最后把双向匹配机制、匹配融合机制和字符块机制应用于新的算法-BCB (Bi-direction Character Block)算法中。BCB算法在保留原始BM算法中坏字符规则前提下,同时使用双向匹配、字符块和匹配融合机制来实现,从而达到加快匹配速度。通过实验验证了这两种改进思路的正确性以及新算法的性能,实验证明新算法无论是在微观表现(字符匹配个数、跳跃次数)还是宏观表现(匹配所需时间)都有所提高。

关键词：入侵检测 Snort 模式匹配 BM算法双向匹配单模式匹配

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

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

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

作者：段智宏江西理工大学

学位级别：硕士

随着计算机网络的飞速发展,网络信息流中所蕴含价值量的急剧增加,给目前网络安全防御体系带来了巨大的压力。入侵检测系统是网络安全防御体系中的重要成员,提高入侵检测系统的检测效率具有重要的现实意义。入侵检测技术是入侵检测系统... 详细信息

随着计算机网络的飞速发展,网络信息流中所蕴含价值量的急剧增加,给目前网络安全防御体系带来了巨大的压力。入侵检测系统是网络安全防御体系中的重要成员,提高入侵检测系统的检测效率具有重要的现实意义。入侵检测技术是入侵检测系统的核心,目前广泛应用于入侵检测系统的检测技术为模式匹配。因此,高效的模式匹配算法对入侵检测系统至关重要,特别是在当前计算机硬件设施性能大幅度提升的前提下,提高模式匹配算法的匹配速度显得尤为重要。论文的主要工作集中于模式匹配算法的研究与实现。本文所做工作主要为以下方面:(1)首先对入侵检测系统和入侵检测技术进行介绍,接着介绍经典的单模式匹配算法—BF算法、KMP算法、BM算法、BMH算法以及Sunday算法,分析了各个算法的匹配流程,总结它们各自的优缺点和适用性,为下一步研究作铺垫。(2)针对Sunday算法出现的不足提出第一种改进算法-UST(Used Sunday algorithm twice)算法。UST算法增加一个预处理函数计算右移量。该算法能够保证其右移量每次都无限接近于m+1。实验测试结果显示UST算法在模式串长度较大时性能较好,同时也证明了一个常规认识的不全面性。(3)针对UST算法匹配过程中出现的缺陷,提出另一种改进算法—Sunday2算法。Sunday2算法利用窗口切片原理消除了UST算法在单个窗口中出现的“回溯”现象,使右移量值在最好情况下几乎增大了一倍,极大的提高了模式匹配速度。实验测试结果表明,Sunday2算法拥有更好的性能和通用性。(4)运用Snort系统对Sunday2算法进行测试。测试结果显示Sunday2算法在消耗更多系统内存的情况下较大地提升了系统的检测速度。在目前内存容量已不是限制计算机性能的现实前提下,Sunday2算法具有一定的实用价值。

关键词：入侵检测系统单模式匹配 Sunday算法模式匹配算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于字符比较的单模式匹配算法的研究与分析

基于字符比较的单模式匹配算法的研究与分析

作者：李莉福建师范大学

学位级别：硕士

KMP算法和BM算法是经典的基于字符比较的单模式匹配算法。KMP算法的文本指针每次只能增加1个单位,模式串每次的右移量都小于当前j值,KMP的总体效率并不高。BM算法没有综合考虑好后缀规则与坏字符规则之间的前驱后继关系,整体的匹配效率... 详细信息

KMP算法和BM算法是经典的基于字符比较的单模式匹配算法。KMP算法的文本指针每次只能增加1个单位,模式串每次的右移量都小于当前j值,KMP的总体效率并不高。BM算法没有综合考虑好后缀规则与坏字符规则之间的前驱后继关系,整体的匹配效率也不高。目前基于BM算法的改进算法比较多,经典的改进算法有QS和FJS算法等,其算法的改进空间还有很大。针对以上的问题,提出了三种新的基于字符比较的单模式匹配算法。首先,基于KMP算法提出一种改进算法-KMPP算法,KMPP算法是结合KMP算法和BM算法的优点提出的新算法。在模式串的j处匹配失败时,模式串先右移next[j]单位后,如果模式串的末字符与相应的文本字符不匹配时,则用该文本字符进行坏字符匹配,文本指针i移动的距离就是这两步的右移量,从而使指针i每次移动的距离达到最远,提高算法的运行效率。其次,在QS算法的基础上提出一种改进方案一QSP算法。QSP算法在预处理部分从左向右找出模式串中出现1次以上的单字符,得到maxPos值和两个数组,在匹配部分,选择性的引用两个数组进行右移,保证每次的移动量最大。在字符比较之前,QSP算法对模式串进行分析,从而避免在匹配阶段出现不必要的字符比较,算法的运行速度得到一定的提高。最后,针对FQS算法提出一种新算法-FQSP算法。FQS算法是QS算法的一种改进算法,FQSP算法引用FQS算法得到的pos值,将P[pos]字符与模式串对应的下一字符组合起来考虑,进行最大距离的右移,从而提高算法的运行效率。这三种改进算法在"***"、"***"和“1 ***”三种数据集上进行相关的实验,并将这三种改进方案分别与近几年的改进算法进行对比分析,进一步验证三种新算法的有效性。

关键词：字符比较单模式匹配 KMPP算法 QSP算法 FQSP算法

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于入侵检测系统的单模式匹配算法的研究

基于入侵检测系统的单模式匹配算法的研究

作者：胡浩南江西理工大学

学位级别：硕士

随着网络技术的发展，网络的安全问题逐渐凸显,由此也产生了大量的网络安全机制譬如防火墙、入侵检测、加密以及防病毒软件等等,其中入侵检测系统则是保护网络不受攻击的最重要的防护措施。然而，随着因特网的快速发展，传统的入侵检测... 详细信息

随着网络技术的发展，网络的安全问题逐渐凸显,由此也产生了大量的网络安全机制譬如防火墙、入侵检测、加密以及防病毒软件等等,其中入侵检测系统则是保护网络不受攻击的最重要的防护措施。然而，随着因特网的快速发展，传统的入侵检测系统实难以担此重任。首先，随着千兆位、10G光学纤维的出现，网络带宽也随之增加以及流量提速，原有的入侵检测系统已经无法对现有的数据流完成实时滤波。其次，随着使用因特网的业务和数量的快速的增长，互联网的入侵方式变得繁杂多样，入侵检测规则库也不得不随之增大。因此，要完成规则的快速匹配对于原有的入侵检测系统而言挑战性越来越大。本文对入侵检测的研究背景、研究意义、研究现状、单模式匹配算法中包含的各个不同算法做了详细的阐述。尤其对单模式匹配算法进行了重点阐述和研究，包括BF算法、KMP算法、BM算法、BMH算法和BMHS算法。并对各种算法进行了详细的分析和介绍。针对BMHS算法的不足之处，结合BM算法和BMHS算法的优点对BMHS算法进行了改进提出了一种新的算法一一FSBMH算法。该算法将好后缀跳跃表和坏字符跳跃表相结合使用，以二者获取的最大值来决定模式串向右移动的距离，好后缀跳跃表的计算方法是将已经成功匹配的后缀同位于当前窗口的下一个字符相结合组合成后缀，以此来确定模式串向右移动的距罔。坏字符跳跃表则利用窗口切片的原理将模式串在最好的情况下向右移动最长可达到2m+l的距离。以此提高匹配效率。并对此改进算法进行了实验分析，并且将此改进算法与BMHS算法的实验结果进行了对比，发现在时间复杂度和匹配次数上均优于BMHS算法，对入侵检测的效率有了很大的改善。

关键词：入侵检测单模式匹配 BM算法 BMHS算法

一种改进的单模式匹配算法在DNA检测中的应用

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

佳木斯职业学院学报 2016年第9期32卷 414-415页

作者：章胤庞绪琳袁帅肖静李春凯燕山大学理学院河北秦皇岛066004

本文研究的是DNA检测中的片段匹配算法问题。在BM算法及其改进的BMH算法的基础上提出了一种改进的算法,改进算法考虑到DNA只有四种碱基的特征,充分利用该特征使右移距离增大,从而使算法具有更高的效率。并通过实验证明,改进后的算法有... 详细信息

本文研究的是DNA检测中的片段匹配算法问题。在BM算法及其改进的BMH算法的基础上提出了一种改进的算法,改进算法考虑到DNA只有四种碱基的特征,充分利用该特征使右移距离增大,从而使算法具有更高的效率。并通过实验证明,改进后的算法有效地提高了匹配速率。

关键词：单模式匹配 BM算法 BMH算法 DNA检索

在线全文

学校读者我要写书评

暂无评论

基于后缀搜索的单模式匹配算法研究

计算机技术与发展 2012年第12期22卷 127-130页

作者：巫喜红嘉应学院计算机学院广东梅州514015

快速发展的网络带给人们方便的同时,其安全问题也伴随而来,解决此问题就是提高入侵检测技术。而入侵检测系统的高效性和准确性又受到模式匹配算法的影响。文中在详细分析三种基于后缀搜索的单模式匹配算法特点的基础上,通过从不同模式... 详细信息

快速发展的网络带给人们方便的同时,其安全问题也伴随而来,解决此问题就是提高入侵检测技术。而入侵检测系统的高效性和准确性又受到模式匹配算法的影响。文中在详细分析三种基于后缀搜索的单模式匹配算法特点的基础上,通过从不同模式串数目角度,对算法进行匹配所需要的时间、所尝试的次数、所比较的字符个数三方面进行实验。实验结果表明,由于QS和RF算法能够跳跃较大长度的字符串,能大大地缩短扫描时间,因而能更有效地提高模式匹配速度,更好地应用到检测系统中。

关键词：后缀搜索单模式匹配 BM算法 QS算法 RF算法

在线全文

学校读者我要写书评

暂无评论

自动机算法在文本不精确匹配中的应用

计算机工程与应用 2004年第6期40卷 135-136,154页

作者：叶建伟季振洲胡铭曾哈尔滨工业大学国家计算机信息内容安全重点实验室哈尔滨150001

论文从实用的角度,着重研究了有限自动机算法在文本的不精确匹配中的应用,提出了一种用于中文精确匹配的自动机的构建思想,两种用于中文同音字匹配的自动机的构建思想,以及利用自动机的原理去除无用字符对文本匹配的干扰的方法。编程实... 详细信息

论文从实用的角度,着重研究了有限自动机算法在文本的不精确匹配中的应用,提出了一种用于中文精确匹配的自动机的构建思想,两种用于中文同音字匹配的自动机的构建思想,以及利用自动机的原理去除无用字符对文本匹配的干扰的方法。编程实现了上述三种自动机算法并对其作了测试,给出了三种算法各自的性能测试数据。

关键词：单模式匹配多模式匹配有限自动机不精确匹配