RESEARCH AND IMPROVEMENT OF AC ALGORITHM FOR NETWORK INTRUSION DETECTION SYSTEM

摘要：

An effective and precise string matching algorithm is very important to Network intrusion detection.This paper introduces the principles of string matching algorithm, and provides a novel string matching algorithm based the Aho-Corasick (AC) algorithm.Modifications of the AC algorithm by extending a new data structure for AC which can reduce the memory usage without sacrificing speed in software implementations.Experimental result show that,on the basis of improving the efficiency, the algorithm does not need extra space and can increase the space utility ratio.

关键词： String Matching Network Intrusion Detection Systems (NIDS) Aho-Corasick (AC) Algorithm

作者: Yong Xie

作者单位: Department of Information,Jingdezhen Ceramic Institute Jingdezhen 333001,China

会议类型: 国际会议

会议名称: 2009 International Symposium on Computer Science and Technology(2009 中国宁波国际计算机科学与技术学术大会)

会议地点: 宁波

会议语种:英文

页码: 151-153

在线出版日期: 2009-11-20（万方平台首次上网日期，不代表论文的发表时间）