计算机光盘软件与应用
計算機光盤軟件與應用
계산궤광반연건여응용
COMPUTER CD SOFTWARE ADN APPLICATIONS
2010年
15期
104,101
,共2页
模式匹配%时间复杂度%算法分析
模式匹配%時間複雜度%算法分析
모식필배%시간복잡도%산법분석
对IDS来说,模式匹配算法的性能显得尤为重要,它直接影响到系统的准确性和高效性.本文对常用的几种单模式匹配算法如BF、KMP、BM、BMH和BMHS的匹配过程进行分析.通过对它们移动过程的比较研究,提出高效单模式匹配算法的思路.
對IDS來說,模式匹配算法的性能顯得尤為重要,它直接影響到繫統的準確性和高效性.本文對常用的幾種單模式匹配算法如BF、KMP、BM、BMH和BMHS的匹配過程進行分析.通過對它們移動過程的比較研究,提齣高效單模式匹配算法的思路.
대IDS래설,모식필배산법적성능현득우위중요,타직접영향도계통적준학성화고효성.본문대상용적궤충단모식필배산법여BF、KMP、BM、BMH화BMHS적필배과정진행분석.통과대타문이동과정적비교연구,제출고효단모식필배산법적사로.
