井冈山大学学报（自然科学版）Issue(1)：55-58,4.DOI:10.3969/j.issn.1674-8085.2013.01.012
一种改进的KMP入侵检测的模式匹配算法
AN IMPROVED PATTERN MATCHING ALGORITHM OF INTRUSION DETECTION BASED ON KMP
摘要
Abstract
We proposed a pattern matching algorithm based on KMP and given the specific implementation method. In the premise of not lost a match, we enlarged the value of next function which move pattern string to the right a longer distance as far as possible and ignore unnecessary comparison. Experimental shows that this method compared with the traditional method can accelerate the speed of matching effectively and improve the efficiency of intrusion detection.关键词
KMP算法/模式匹配/next函数/入侵检测Key words
KMP algorithm/pattern matching/next function/intrusion detection分类
信息技术与安全科学引用本文复制引用
赵森严,黄伟,李阳铭..一种改进的KMP入侵检测的模式匹配算法[J].井冈山大学学报（自然科学版）,2013,(1):55-58,4.基金项目
国家自然科学基金青年基金项目(61105090) （61105090）
