基于字频的模式匹配算法研究

《基于字频的模式匹配算法研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于字频的模式匹配算法研究摘要随着Internet环境的不断复杂以及数量的不断增加，要求防火墙、VPN、PKI、入侵检测等技术更加的快速、高效。模式匹配能有效支持网络内容安全并提高网络设备的性能，是高速网络的关键技术之一。本文介绍了模式匹配的研究背景、发展和研究现状，探讨了防火墙、入侵检测等网络内容安全的关键技术，分析研究了经典模式匹配算法。针对已有模式匹配算法存在的不足，提出了一种基于字频的模式匹配算法一一BCFM算法。该算法首先建立一个了符使用频率表，根据使用频率表找出模式串中使用频率最低和次低的字符，并记录它们的相对位置

2、。当模式匹配时，首先查找出文本中使用频率最低的字符，然后直接将其相应位置上的字符与使用频率次低的字符进行匹配，迅速完成匹配过程。BCFM算法对字符定位较准确，从而提高了模式匹配的效率。本文还对防火墙和入侵检测技术进行了分析和研究。最后，通过实验对BCFM和BM算法的性能进行了测试和比较。实验结果表明，BCFM算法具有较好的时间效率，并且在模式串较短、文本较长时作用发挥的更加明显。关键词：模式匹配，内容安全，防火墙，入侵检测palternmatchingalshorlageofpatrnmaapatternmatchingalg

3、orithmbasedonwordquency,chisnamedBCFM,isproposedhere.ThisalgorithmestablishesachareqseteewcrhoydecnrnofeCtuesfeHAbasewoHAehtsdn•1fnehdnaretcarahcycneahcycneuebatscarrr•1ehtsdrocerdnanMatchingAlgoritResearchoAPaBasedFPWThemoreraPdandefficentoftechno1ogysuchasfirewa11

4、9VPN,PKIand•1ntrusiondetectionisrequiredbyth、eincreasingcomp1exity0fInternetenvironinentandtheincreasingnumberofInternet.Patternmatchingwhichisab1etoeffect1ve1ysupPorIncIw0rkconicnIsccuriIyandimpr0VeIhePcrf0rmancc0fncIworkequ•pmenLs•s0neofLhemoslimporIanthigh—speedn

5、eIw0rk・Inthisthes•1s,theresearchback:ground,deveoPmentandc:urrentresearchstatusofpatternmatchingarewrittcnfirst,fo1Iowedbytherc)atedtechno)ogyofconlentsecurityaswellasfirewallandintrusiondetection・Afterthat,typicalgoriLhmsaredescribedandanalyzed.Toimprovethee1ativep

6、osition.Whenthepatternmatches,itwi11befindhQVa^ct空』nQWe^t§x^tfirr£Hl9ft帛£nXhecharacterontherelativepositionwiIhIhesecondlowestfrequencycharactertomatchdirectly.Thematchingproccssiscomp1etedquickly.BCFMa1gorithmismoreaccurateforcharacteo?1PeSi^ahor1Plfms}itincreasest

7、heefficiencyofpatternmatching.Firewa11andintrusiondetectionisalsoinvestigatedhere.FinalexperimeandBCFM.Theresu1tntime.ItimorccffixtiS1ongnt■1scomp1ets•1ndicatethasccncywhcnper■edtotestatBCFMisproattcrniSsndcomparevidedwithphortcrandtheperforeferabletcrmanceofBMeffic

8、iencyopatching；contentse插图清单图2.1入侵检测的基本结构10图2.2通用入侵检测系统模型11图2.3入侵检测系统的分类12图3.1坏字符不在模式串屮模式串的移动情况21图3.2坏字符在模式串屮左边时模式串的移动情况一22图3.3坏字符在模式串屮右边时