改进的KMP算法在深度包过滤技术中的应用  

作　　者：谭跃生[1] 顾瑞春[1] 段军[1] 王静宇[1] 贾元春[1] 

机构地区：[1]内蒙古科技大学网络中心,内蒙古包头014010

出　　处：《计算机应用》2007年第B06期217-218,222,共3页journal of Computer Applications

基　　金：内蒙古自治区教育厅高校科研基金资助项目(NJ04021)

摘　　要：分析了KMP经典算法理论,提出了一种基于相邻位对比的改进KMP算法,并给出了具体实现。将改进后的KMP算法应用于深度包过滤技术中,实验结果表明,该算法具有较高的可行性。

关 键 词：模式匹配 KMP算法 相邻位对比 包过滤 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]