一种快速字符串匹配搜索算法

摘要

本文在分析入侵检测系统Snort的规则匹配算法--Boyer-Moore(BM)算法的基础上,提出了一种更为优越的字符串搜索算法,该算法充分利用每一次匹配比较的信息以跳过尽可能多的字符进行下次比较.理论分析与实验表明该算法具有更大的平均搜索步长、更少的匹配比较次数和更快速度.