基于BM和BMHS的单模式匹配算法的研究
TheResearchforSingle-—patternMatching
AlgorithmBasedonBMandBMHS
ABSTRACT
WiththefastdevelopmentoftheInternet,thenetworkcontents“garbage”hasalreadyinvadedourlife.Contentfilteringcaneffectivelypreventthespreadofharmfulinformation,ithasbecomesignificantproblemsinnetworksecurity.
Patternmatchingalgorithmisthecoretechnologyofcontentfiltering,theclassicpatternmatchingalgorithm—BMalgorithmadoptesgoodsuffixjumprulesandbadcharjumprules.BMHSalgorithmisasimplieationofBMalgorithm,onlyusingbadcharjumprules.
Thisdissertationintroducedthepresentconditionofthecontentsafetyandtheresearchcontents,analysisedtheclassicsingle—patternmatchingalgorithm,proposedafastsingle—patternmatchingalgorithm(FSBM).ThisalgorithmcombinestheadvantagesofBMandBMHSalgorithm,combinesgoodsuffixandtheinformationcarriedbythecharacterwhichiSnextafterthecurrentwindow,increasetheprobabilityofoccurrenceofthelargestshift(m+1),improvesthematchingspeedeffectively.
BasedontheanalysisofNetfilterfirewallframe,contentfilteringmoduleisdesigned.TestingBM、BMHSandFSBMalgorithmsinthesamenetworkenvironment.TestshowsFSBMalgorithmiSdominantonmatchingefficiencyanddistinctlyimprovesthespeedoffirewalldetectingillegalWordS.
Keywords:patternmatching,BM,BMHS,Netfilterframe
尽管如此,BM算法的效率还是可以再提高的。本文在介绍经典BM算法及其改进的BMH、BMHS算法的基础...更多>>模式匹配算法在数字通信、入侵检测等多种领域都有着广泛的...
面向入侵检测的改进BMHS 模... 4页 免费 BF算法、KMP算法、BM算法 9页 2...( x ) 定义如下 : 葛贤银等 : 一种基于 BM 算法的改进模式匹配算法研究 ...
模式匹配在入侵检测系统中有着广泛的应用。在对BM以及相关算法分析的基础上,提出了一种基于BM算法的改进算法。该算法同时运用BMH和BMHS算法的思想对模式进行移动,并...
基于BM的模式匹配改进算法 文章分析了BM算法及其改进算法BMHS,在此基础上提出了BM的改进算法FSBM。该算法利用当前匹配窗口的下一个字符的位置信息以及当前尝试中的...
基于模式匹配的NAC_BM算法研究_信息与通信_工程科技_专业资料。游 _十广 黪 l敦字技术 算法分析 基于模式匹配的 NAC_BM 算法研究 秦晓明 ’杨春耕 (1. ...
单模式匹配算法研究 3页 免费 高性能精确单模式串匹配算... 82页 2财富值 一种高速精确单模式串匹配... 8页 5财富值 基于BM和BMHS的单模式匹配... 49...
9 . Sep. 2009 模式匹配 BM 算法改进张红梅 , 范明钰 (电子科技大学 计算机科学与工程学院 , 成都 610054 ) 摘 : 研究 BM 串匹配算法 ,分析国内外各种改进...
基于文本频率冗余的单模式匹配算法的研究_专业资料。针对入侵检测系统中经典的BM、KMP等单模式匹配算法进行了分析,根据入侵检测数据的特点和匹配算法的基本原理,提出...
研究从模式匹配方法的原理出发,提出了其面临的问题。在此基础上,对当前最流行的BM算法从原理到性能进行了详细地分析和讨论。BM算法拥有较好的匹配效率, 但是它不能...
一种快速的BM模式匹配改进算法_专业资料。文章在分析BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法——BMG算法。该算法结合了BMH算法和BMHS算法的...
热门文档