-
题名一种快速的字符串匹配算法
被引量：25
- 1
-
-
作者
钱屹
侯义斌
-
机构
西安交通大学电子与信息工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2004年第3期410-413,共4页
-
文摘
字符串匹配技术在许多领域里广泛应用 ,本文在分析了 BF、BM算法以及一些重要的改进算法的基础上 ,提出了一种新的改进算法—— BMH2 C,该算法利用两个字符计算右移量并保存在二维数组里 ,使右移量增大 ,比较次数减少 ,有效地提高了匹配速度 .
-
关键词
模式匹配
字符串检索
字符串匹配算法
BMH2C算法
BF算法
BM算法
-
Keywords
pattern matching
string searching
algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名入侵检测中一种新的快速字符串匹配算法
被引量：10
- 2
-
-
作者
宋华
戴一奇
-
机构
清华大学计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第32期48-51,89,共5页
-
基金
国家973基础研究发展规划项目(编号:G1998030409)
-
文摘
基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法。文章首先分析了现有的几种准确字符串匹配算法,然后提出了一种新的多模式字符串匹配算法,并且分析了这些算法的复杂性。最后,文章用具体的实验数据来验证这些算法的性能。通过实验可以看出,新算法使得检测速度大大提高,签名容量大大增加。
-
关键词
入侵检测
签名匹配算法
多模式字符串匹配算法
-
Keywords
Intrusion detection,Signature matching algorithms ,Multi patterns string matching algorithms
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种用于内容过滤和检测的快速多关键词识别算法
被引量：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
[自动化与计算机技术—计算机应用技术]
-
