一种用于内容过滤和检测的快速多关键词识别算法
A New Fast String Matching Algorithm for Content Filtering and Detection
-
摘要: 基于字符串匹配的检测方法是内容过滤和检测系统中一类很重要的分析方法 首先分析了现有的几种快速字符串匹配算法 ,然后提出了一种新的多模式字符串匹配算法 ,并简单分析了算法的复杂性 算法在设计的过程中吸取了BM算法中跳跃的特性 ,采用了后缀树算法得到了最大跳跃值 ,采用AC算法的匹配自动机原理从而避免对搜索树内每一个字符的匹配 最后 ,通过具体的实验数据验证了这些算法的性能 通过实验可以看出 ,新算法使得检测速度有很大提高 ,并有效屏蔽了关键词数量的增加对检测速度的影响Abstract: String matching algorithms are very important analyzing methods in content filtering and detection In this paper, some existing string matching algorithms are analyzed first, and then a new multi pattern string matching algorithm is presented The new algorithm adopts the BM algorithm’s shift methods, uses the suffix tree algorithm to get the maximum shift value, and employs the AC algorithm’s automaton in a matching string Analytical and experimental results show that the new algorithm is faster in searching large sets of patterns
下载: