Improved Algorithm of pattern matching for Intrusion Detection

摘要：

Firstly pattern matching is briefly introduced in this paper, followed by the analysis of some typical algorithms just as BM algorithm, BMH algorithm, BMHS algorithm. Based on these analyses, a new improved algorithm is presented. The algorithm uses a matching way that is from two ends to the middle, and finds a character which can make a rightward shift larger, also can decrease the times of comparing and enhance the matching speed effectively. Experiments show that the algorithm is more effective when the pattern string is long.

关键词： Pattern Matching BM Algorithm BMH Algorithm BMHS Algorithm Intrusion Detection

作者: LIU Zhen XU Su ZHANG Jue

作者单位: College of Computer and Information Nanchang University Jiangxi Nanchang, China

会议类型: 国际会议

会议名称: The First International Conference on Multimedia Information Networking and Security(第一届国际多媒体网络信息安全会议 MINES 2009)

会议地点: 武汉

会议语种:英文

页码: 1128-1131

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