论文部分内容阅读
在网络信息监控系统中，需要对网络信息进行敏感内容过滤，目前，最佳的技术方法是采用多模式匹配算法，这里结合跳跃式的算法BM的优点，提出了一种快速的多模式匹配算法。该算法从右向左寻找模式串的首尾字符，尽量多地跳跃不要匹配的字符，减少无效的字符匹配和模式树跳转，以实现快速匹配。实验表明，不论是模式串数目增加，或者是模式串长度增加，该算法所用时间最少，大约是AC算法的1／3，是BM算法的1／5。