期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种用于内容过滤和检测的快速多关键词识别算法 被引量:22
1
作者 宋华 戴一奇 《计算机研究与发展》 EI CSCD 北大核心 2004年第6期940-945,共6页
基于字符串匹配的检测方法是内容过滤和检测系统中一类很重要的分析方法 首先分析了现有的几种快速字符串匹配算法 ,然后提出了一种新的多模式字符串匹配算法 ,并简单分析了算法的复杂性 算法在设计的过程中吸取了BM算法中跳跃的特性 ... 基于字符串匹配的检测方法是内容过滤和检测系统中一类很重要的分析方法 首先分析了现有的几种快速字符串匹配算法 ,然后提出了一种新的多模式字符串匹配算法 ,并简单分析了算法的复杂性 算法在设计的过程中吸取了BM算法中跳跃的特性 ,采用了后缀树算法得到了最大跳跃值 ,采用AC算法的匹配自动机原理从而避免对搜索树内每一个字符的匹配 最后 ,通过具体的实验数据验证了这些算法的性能 通过实验可以看出 ,新算法使得检测速度有很大提高 。 展开更多
关键词 内容过滤检测 字符串匹配算法 多模式字符串匹配算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部