一种高效的字符串匹配算法
廖秀玲
邵剑飞
李小武
1.昆明理工大学信息与自动化学院,云南昆明,6500502.昆明理工大学信息与自动化学院,云南昆明,6500503.昆明理工大学信息与自动化学院,云南昆明,650050
摘要：针对目前精确串匹配算法中模式右移次数多、算法运行时间长等问题,提出了一种新的高效算法——BMH2S.该算法采用寻找真首子串和利用2个字符子串的方法来计算右移量.测试结果表明,BMH2S是一种高效的模式匹配算法.
关键词：入侵检测系统字符串匹配模式匹配BMH2S算法
分类号：TP391.1(计算技术、计算机技术)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 65-68 )
英文信息