-
题名入侵检测中一种新的快速字符串匹配算法
被引量：10
- 1
-
-
作者
宋华
戴一奇
-
机构
清华大学计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第32期48-51,89,共5页
-
基金
国家973基础研究发展规划项目(编号:G1998030409)
-
文摘
基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法。文章首先分析了现有的几种准确字符串匹配算法,然后提出了一种新的多模式字符串匹配算法,并且分析了这些算法的复杂性。最后,文章用具体的实验数据来验证这些算法的性能。通过实验可以看出,新算法使得检测速度大大提高,签名容量大大增加。
-
关键词
入侵检测
签名匹配算法
多模式字符串匹配算法
-
Keywords
Intrusion detection,Signature matching algorithms ,Multi patterns string matching algorithms
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于GPU的位并行多模式串匹配研究
被引量：2
- 2
-
-
作者
赵光南
吴承荣
-
机构
复旦大学计算机科学技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第14期265-267,273,共4页
-
文摘
图形处理器(GPU)具有较强的单一运算能力及高度并行的体系结构。根据上述特点,选择基于位并行技术的多模式串匹配算法M-BNDM,将其移植到GPU上加以实现和优化。通过对需要处理的数据进行预处理,将串匹配的过程简化为更适合CUDA计算数据的位操作。对基于CUDA架构的并行串匹配算法的性能影响因子进行分析。实验结果表明,与同等CPU算法相比,该算法能够获得约十几倍的加速比。
-
关键词
图形处理器
多模式字符串匹配
位并行
M-BNDM算法
加速
-
Keywords
Graphic Processing Unit（GPU）
multiple pattern string matching
bit-parallelism
M-BNDM algorithm
speed up
-
分类号
N945
[自然科学总论—系统科学]
-
-
题名一种用于内容过滤和检测的快速多关键词识别算法
被引量：22
- 3
-
-
作者
宋华
戴一奇
-
机构
清华大学计算机科学与技术系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第6期940-945,共6页
-
基金
国家"九七三"重点基础研究发展规划基金项目 (G19980 3 0 40 9)
-
文摘
基于字符串匹配的检测方法是内容过滤和检测系统中一类很重要的分析方法 首先分析了现有的几种快速字符串匹配算法 ,然后提出了一种新的多模式字符串匹配算法 ,并简单分析了算法的复杂性 算法在设计的过程中吸取了BM算法中跳跃的特性 ,采用了后缀树算法得到了最大跳跃值 ,采用AC算法的匹配自动机原理从而避免对搜索树内每一个字符的匹配 最后 ,通过具体的实验数据验证了这些算法的性能 通过实验可以看出 ,新算法使得检测速度有很大提高 。
-
关键词
内容过滤和检测
字符串匹配算法
多模式字符串匹配算法
-
Keywords
content filtering and detection
string matching algorithms
multi pattern string matching algorithm
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
TP393.08
[自动化与计算机技术—计算机应用技术]
-
