基于特征值的模式匹配算法.pdfVIP

宜宾学院学报 Journal of Yibin University 优先数字出版 基于特征值的模式匹配算法 余 飞，刘思宏 （安徽电子信息职业技术学院软件学院，安徽蚌埠233060 ） 摘 要：模式匹配算法广泛应用于防火墙、入侵检测等网络安全领域，其算法效能直接影响 到系统的工作效率．本文首次提出了一种基于特征值的模式匹配算法— — FLC （First-Last-Characters ）算法．该算法打破了经典算法有序偏移的思想，突破了 BMHS （Boyer-Moore-Horspool-Sunday）算法最大偏移量（m+1 ）的上限，从而增大了偏移距离，减 少了匹配时间．测试结果表明，FLC 算法的匹配效率优于BMHS 算法． 关键字：模式匹配；BMHS ；FLC 中图分类号：TP312 文献标志码：A —————————————————————— Pattern Matching Algorithm Based on Feature Value YU Fei, LIU Sihong (Software College, Anhui