计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2007年
2期
27-29,32
,共4页
报文分类%RFC算法%AC自动机%模式匹配
報文分類%RFC算法%AC自動機%模式匹配
보문분류%RFC산법%AC자동궤%모식필배
RFC算法是目前具有代表性的一种报文分类算法,具有匹配速度快、占用内存少、支持范围匹配等优点,但是它不能处理变长字符串域.结合多模式匹配算法的思想,对RFC算法进行了有益扩充,使新算法能够根据变长字符串域进行分类.实验结果表明,改进的算法在有效扩展KFC算法的适用范围的基础上,仍具有良好的性能.
RFC算法是目前具有代錶性的一種報文分類算法,具有匹配速度快、佔用內存少、支持範圍匹配等優點,但是它不能處理變長字符串域.結閤多模式匹配算法的思想,對RFC算法進行瞭有益擴充,使新算法能夠根據變長字符串域進行分類.實驗結果錶明,改進的算法在有效擴展KFC算法的適用範圍的基礎上,仍具有良好的性能.
RFC산법시목전구유대표성적일충보문분류산법,구유필배속도쾌、점용내존소、지지범위필배등우점,단시타불능처리변장자부천역.결합다모식필배산법적사상,대RFC산법진행료유익확충,사신산법능구근거변장자부천역진행분류.실험결과표명,개진적산법재유효확전KFC산법적괄용범위적기출상,잉구유량호적성능.