CAJ | 학술논문

基于字符串匹配的检测方法是入侵检测系统中的一种重要方法.通过分析几种常见的字符串匹配算法(AC、AC_BMH、Sunday等)的基础,提出了一种对AC算法的改进,新算法每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配,使得匹配次数大大减少,从而提高了匹配效率.分析了该算法的性能,并用具体的实验数据给出了几种匹配算法的测试结果.
기우자부천필배적검측방법시입침검측계통중적일충중요방법.통과분석궤충상견적자부천필배산법(AC、AC_BMH、Sunday등)적기출,제출료일충대AC산법적개진,신산법매일차필배불성공후도능도과진가능다적자부이진행하일륜필배,사득필배차수대대감소,종이제고료필배효솔.분석료해산법적성능,병용구체적실험수거급출료궤충필배산법적측시결과.
String matching algorithm is an important method in intrusion detection. An improved algorithm is proposed for string matching based on the discussions of several common string matching algorithms, for example, AC, AC_BMH, Sunday, etc. This algorithm can jump over more characters to do next matching when this matching is lost. At the same time, the match-ing times decrease sharply. In this case, it improves the matching efficiency. The analysis of this algorithm’s performance and the comparisons of the testing results of several matching algorithms are given.