计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
29期
96-98,160
,共4页
徐珊%袁小坊%王东%谢高岗
徐珊%袁小坊%王東%謝高崗
서산%원소방%왕동%사고강
Sunday%模式匹配%字符串%算法
Sunday%模式匹配%字符串%算法
Sunday%모식필배%자부천%산법
字符串匹配算法一直是网络监测与审计方面的研究热点.介绍了几种经典的字符串匹配算法,提出了一种基于Sunday算法的改进算法RoSunday算法,该算法主要是在匹配开始前通过一个条件判断语句减少了无意义的匹配次数,提高了算法的执行速度.分析了改进后算法的性能,通过实验结果进一步证明了该算法的有效性.
字符串匹配算法一直是網絡鑑測與審計方麵的研究熱點.介紹瞭幾種經典的字符串匹配算法,提齣瞭一種基于Sunday算法的改進算法RoSunday算法,該算法主要是在匹配開始前通過一箇條件判斷語句減少瞭無意義的匹配次數,提高瞭算法的執行速度.分析瞭改進後算法的性能,通過實驗結果進一步證明瞭該算法的有效性.
자부천필배산법일직시망락감측여심계방면적연구열점.개소료궤충경전적자부천필배산법,제출료일충기우Sunday산법적개진산법RoSunday산법,해산법주요시재필배개시전통과일개조건판단어구감소료무의의적필배차수,제고료산법적집행속도.분석료개진후산법적성능,통과실험결과진일보증명료해산법적유효성.
