摘要
本文主要分析了目前网络上最常用的模式匹配算法 (KMP算法和BM算法 ) ,及其各自的特点。在此基础上提出了一种改进的模式匹配算法应用于我们的系统实现中。实验结果表明 ,改进的模式匹配算法 ,更适合于网络级入侵检测的实现 ,减少了系统的丢包率。
This artical mainly describes KMP&BM,which is a most fashionable pattern matching algorithm on the network at present.Apart from concisely summarizing the feature of KMP&BM,the author sets forth an improved pattern matching algorithm in place of the former one.Experimental data showed the improved pattern matching algorithm is better adapted to invasion detection on the network level,thus reducing systematical missing package rate.
出处
《计算机应用与软件》
CSCD
北大核心
2005年第1期112-114,共3页
Computer Applications and Software
