期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到71篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一种快速的多模式字符串匹配算法 被引量：29
1
作者 许一震 王永成 沈洲 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第4期516-520,共5页
以基于有限自动机的多模式匹配算法 (DFSA)为基础 ,结合 Boyer- Moore(BM)和 QuickSearch (QS)快速单模式匹配算法的优点 ,提出了一种快速的多模式字符串匹配算法 .在一般情况下 ,该算法不需要匹配目标文本串中的每个字符 ,能充分利用... 以基于有限自动机的多模式匹配算法 (DFSA)为基础 ,结合 Boyer- Moore(BM)和 QuickSearch (QS)快速单模式匹配算法的优点 ,提出了一种快速的多模式字符串匹配算法 .在一般情况下 ,该算法不需要匹配目标文本串中的每个字符 ,能充分利用匹配过程中本次匹配不成功的信息和已经匹配成功的信息 ,跳过尽可能多的字符 .实验表明 ,模式串较短时 ,本算法所需时间为 DFSA算法的 1 /2～ 1 /3 ;模式串较长时 ,其所需时间为 DFSA算法的 1 /3～ 1 展开更多
关键词 字符串 算法 有限自动机 多模式匹配 信息处理
在线阅读 下载PDF
改进的多模式字符串匹配算法 被引量：11
2
作者 蔡晓妍 戴冠中 杨黎斌 《计算机应用》 CSCD 北大核心 2007年第6期1415-1417,共3页
在经典的AC多模式字符串匹配算法的基础上,结合BMH算法的优点,提出了一种快速的多模式字符串匹配算法。一般情况下,该算法不需要匹配目标文本串中的每个字符,而是在实际比较之前跳过尽可能多的字符,以减少字符比较的操作,实现快速匹配... 在经典的AC多模式字符串匹配算法的基础上,结合BMH算法的优点,提出了一种快速的多模式字符串匹配算法。一般情况下,该算法不需要匹配目标文本串中的每个字符,而是在实际比较之前跳过尽可能多的字符,以减少字符比较的操作,实现快速匹配。在模式串较长和较短的情况下,算法都有很好的性能。实验表明,在模式串较短时,本算法所需的时间仅为AC算法的50%～30%;在模式串较长时,所需时间为AC算法的26.7%～15.2%。 展开更多
关键词 字符串匹配 AC算法 BMH算法 多模式匹配 算法复杂度
在线阅读 下载PDF
一种快速的字符串匹配算法 被引量：25
3
作者 钱屹 侯义斌 《小型微型计算机系统》 CSCD 北大核心 2004年第3期410-413,共4页
字符串匹配技术在许多领域里广泛应用 ,本文在分析了 BF、BM算法以及一些重要的改进算法的基础上 ,提出了一种新的改进算法—— BMH2 C,该算法利用两个字符计算右移量并保存在二维数组里 ,使右移量增大 ,比较次数减少 ,有效地提高了匹... 字符串匹配技术在许多领域里广泛应用 ,本文在分析了 BF、BM算法以及一些重要的改进算法的基础上 ,提出了一种新的改进算法—— BMH2 C,该算法利用两个字符计算右移量并保存在二维数组里 ,使右移量增大 ,比较次数减少 ,有效地提高了匹配速度 . 展开更多
关键词 模式匹配 字符串检索 字符串匹配算法 BMH2C算法 BF算法 BM算法
在线阅读 下载PDF
基于连通域的模板匹配法用于字符识别的算法研究 被引量：13
4
作者 郭晓松 孔祥玉 杨必武 《计算机工程与应用》 CSCD 北大核心 2000年第12期46-47,共2页
文章介绍了一种用于字符识别的基于连通域的模板匹配算法.该算法是在传统的模板匹配法的基础上,运用了重心重叠等处理方法,并且对字符块进行连通域处理后再实施匹配,最后利用最大相似法得出识别结果.该算法在光学仪器读数图象的动态识... 文章介绍了一种用于字符识别的基于连通域的模板匹配算法.该算法是在传统的模板匹配法的基础上,运用了重心重叠等处理方法,并且对字符块进行连通域处理后再实施匹配,最后利用最大相似法得出识别结果.该算法在光学仪器读数图象的动态识别中取得了良好的识别效果. 展开更多
关键词 字符识别 模板匹配 连通域处理 算法 图象识别
在线阅读 下载PDF
一种改进的字符串匹配算法 被引量：26
5
作者 王成 刘金刚 《计算机工程》 CAS CSCD 北大核心 2006年第2期62-64,共3页
基于字符串匹配的检测方法是入侵检测系统中的一种重要方法。在分析了几种常见的字符串匹配算法(BF、KMP、BM、Sunday等)的基础上,提出了一种改进的字符串匹配算法——SundayNew。该算法使每一次匹配不成功后都能跳过尽可能多的字符以... 基于字符串匹配的检测方法是入侵检测系统中的一种重要方法。在分析了几种常见的字符串匹配算法(BF、KMP、BM、Sunday等)的基础上,提出了一种改进的字符串匹配算法——SundayNew。该算法使每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配,并且匹配次数大大减少,从而提高了匹配效率。最后,分析了该算法的性能,并用具体的实验数据给出了几种匹配算法的测试结果。 展开更多
关键词 字符串搜索 模式匹配 算法
在线阅读 下载PDF
改进的AC-BM字符串匹配算法 被引量：20
6
作者 万国根 秦志光 《电子科技大学学报》 EI CAS CSCD 北大核心 2006年第4期531-533,541,共4页
提出了改进的AC-BM算法,将待匹配的字符串集合转换为一个类似于Aho-Corasick算法的树状有限状态自动机。匹配时,采取自后向前的方法,并借用BM算法的坏字符跳转和好前缀跳转技术。改进的AC-BM算法借助BMH算法思想,取消了原AC-BM算法的好... 提出了改进的AC-BM算法,将待匹配的字符串集合转换为一个类似于Aho-Corasick算法的树状有限状态自动机。匹配时,采取自后向前的方法,并借用BM算法的坏字符跳转和好前缀跳转技术。改进的AC-BM算法借助BMH算法思想,取消了原AC-BM算法的好前缀跳转,并对坏字符跳转部分的计算进行优化。新算法修改了skip的计算方法,不再保留每个节点的好前缀跳转参数及坏字符跳转参数,因此匹配只与当前匹配字符有关,而与当前节点无关,可以实现大小写正文的识别。 展开更多
关键词 算法 字符串匹配 内容分析 入侵检测
在线阅读 下载PDF
基于双字符序检测的BM模式匹配改进算法 被引量：8
7
作者 王浩 张霖 张庆 《计算机工程与科学》 CSCD 北大核心 2012年第3期113-117,共5页
BM算法是一类效率较高的单模式匹配算法,通常改进的BM算法往往从提高字符首次不匹配概率和匹配窗口的最大移动距离入手,但为实现此目的所带来的高访存开销使算法实际效率受到影响。DCSBM算法以适当减小关键步长为代价,在利用双字符序检... BM算法是一类效率较高的单模式匹配算法,通常改进的BM算法往往从提高字符首次不匹配概率和匹配窗口的最大移动距离入手,但为实现此目的所带来的高访存开销使算法实际效率受到影响。DCSBM算法以适当减小关键步长为代价,在利用双字符序检测提高首次匹配失败概率的同时,对匹配窗口移动关键步长字符距离所需的查表次数和访存次数进行优化。经测试,DCSBM算法显著提高了匹配窗口的平均移动距离。在文本或模式串相对较长情况下,该算法实际测试效率优于BM、BMHS、BMN等算法。 展开更多
关键词 模式匹配 双字符序 BM算法 BMHS算法
在线阅读 下载PDF
最佳比较序字符串匹配算法研究和应用 被引量：5
8
作者 程伟 刘玉军 卢泽新 《计算机工程与设计》 CSCD 2004年第9期1430-1432,共3页
为了使在数据量很大的环境下的字符匹配工作获得较高的效率,该算法利用概率加权的方法,计算出拥有最大平均跳步的目标串的比较序列,并利用该序列进行字符串的匹配工作。对该算法的效率进行了研究,并将其与利用逐字节比较技术的字符串匹... 为了使在数据量很大的环境下的字符匹配工作获得较高的效率,该算法利用概率加权的方法,计算出拥有最大平均跳步的目标串的比较序列,并利用该序列进行字符串的匹配工作。对该算法的效率进行了研究,并将其与利用逐字节比较技术的字符串匹配算法做了比较,找出了本算法的适用环境。 展开更多
关键词 字符串匹配 算法研究 字节 数据量 加权 序列 平均 效率
在线阅读 下载PDF
入侵检测中一种新的快速字符串匹配算法 被引量：10
9
作者 宋华 戴一奇 《计算机工程与应用》 CSCD 北大核心 2003年第32期48-51,89,共5页
基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法。文章首先分析了现有的几种准确字符串匹配算法,然后提出了一种新的多模式字符串匹配算法,并且分析了这些算法的复杂性。最后,文章用具体的实验数据来验证这些算法的性... 基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法。文章首先分析了现有的几种准确字符串匹配算法,然后提出了一种新的多模式字符串匹配算法,并且分析了这些算法的复杂性。最后,文章用具体的实验数据来验证这些算法的性能。通过实验可以看出,新算法使得检测速度大大提高,签名容量大大增加。 展开更多
关键词 入侵检测 签名匹配算法 多模式字符串匹配算法
在线阅读 下载PDF
基于坏字符序检测的快速模式匹配算法 被引量：6
10
作者 王浩 张霖 《计算机应用与软件》 CSCD 北大核心 2012年第5期114-116,129,共4页
提出一种基于坏字符序检测的快速模式匹配算法(BCSBM)。该算法利用相邻字符序列在模式串中不出现的概率较单字符高的特性,基于好字符和坏字符序表实现字符匹配过程的"跳跃"。BCSBM算法显著减少了匹配窗口内字符的匹配次数,同... 提出一种基于坏字符序检测的快速模式匹配算法(BCSBM)。该算法利用相邻字符序列在模式串中不出现的概率较单字符高的特性,基于好字符和坏字符序表实现字符匹配过程的"跳跃"。BCSBM算法显著减少了匹配窗口内字符的匹配次数,同时增大了匹配窗口的平均移动距离。算法的实际测试效率较高,在文本或模式串相对较长的情况下该算法的效率提高明显。 展开更多
关键词 模式匹配 字符序 BM算法 BMHS算法
在线阅读 下载PDF
一种优化的并行汉字／字符串匹配算法 被引量：4
11
作者 王素琴 邹旭楷 《中文信息学报》 CSCD 1995年第1期49-53,共5页
字符串检索指在一个文本Ｔｅｘｔ＝ｔ１…ｔｎ中找出一个字符串Ｐａｔ＝ｐ１…ｐｍ的所有出现．本文给出了在ＣＲＥＷ／ＣＲＣＷＰＲＡＭ机器模型上并行检索汉字／字符串的算法，它使用ｎ／ｍ个处理机，预处理时间为Ｏ（ｍ＋｜Σ｜），... 字符串检索指在一个文本Ｔｅｘｔ＝ｔ１…ｔｎ中找出一个字符串Ｐａｔ＝ｐ１…ｐｍ的所有出现．本文给出了在ＣＲＥＷ／ＣＲＣＷＰＲＡＭ机器模型上并行检索汉字／字符串的算法，它使用ｎ／ｍ个处理机，预处理时间为Ｏ（ｍ＋｜Σ｜），并行执行时间为０（ｍ）。 展开更多
关键词 并行算法 字符串检索 汉字 并行匹配
在线阅读 下载PDF
字符串匹配算法Sunday的改进 被引量：6
12
作者 朱宁洪 《西安科技大学学报》 CAS 北大核心 2016年第1期111-115,共5页
字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算法Zhusunday.算法主要改进... 字符串的模式匹配应用十分广泛,在信息的搜索查询等方面具有重要作用,研究串匹配算法的效率具有重要的理论价值和实际意义。在分析几种经典模式匹配算法的基础上,对当前应用最广泛的Sunday算法提出了改进的算法Zhusunday.算法主要改进之处是：在字符串从右向左匹配过程中,当文本字符中出现不匹配模式字符串的字符且该文本字符不是坏字符时,算法从右向左搜索当前文本字符在模式串中出现的位置;找到当前字符在模式串中的位置后继续再向左匹配模式串字符一次,如果仍不匹配时,模式窗口比Sunday算法多向右移动一个字符。改进的算法提高了模式匹配的执行效率,通过大量对比实验证明了该算法的有效性。最后得出结论：在实际应用中,坏字符大量存在的情况下,改进算法的最优时间复杂度可达O（n/m）,在同一时间复杂度下,比Sunday算法效率提高25~50%. 展开更多
关键词 Sunday算法 Zhusunday算法 模式匹配 坏字符
在线阅读 下载PDF
基于字符串匹配的通用数据压缩算法 被引量：1
13
作者 王忠效 《计算机应用》 CSCD 1995年第1期38-40,共3页
本文主要介绍基于字符串匹配的数据压缩算法原理，该算法从多方面对著名的ＬＺ７７算法进行了改进。我们的算法所用到的工作缓冲区是一个循环历史表，摈弃了输入符号超前缓冲区；结果，匹配过程是边接收输入边进行，无需等待一组输入数... 本文主要介绍基于字符串匹配的数据压缩算法原理，该算法从多方面对著名的ＬＺ７７算法进行了改进。我们的算法所用到的工作缓冲区是一个循环历史表，摈弃了输入符号超前缓冲区；结果，匹配过程是边接收输入边进行，无需等待一组输入数据填满超前缓冲区才开始，同时，最大匹配长度不再受超前缓冲区大小的限制，而且，不再需要做大量的平移工作缓冲区的操作．另外，还涉及一些其他方面的改进，包括改等长压缩码为变长码和引入匹配位置滑动表技术等。 展开更多
关键词 数据压缩 算法 字符串匹配
在线阅读 下载PDF
Sunday字符串匹配算法的效率改进 被引量：9
14
作者 徐珊 袁小坊 +1 位作者 王东 谢高岗 《计算机工程与应用》 CSCD 北大核心 2011年第29期96-98,160,共4页
字符串匹配算法一直是网络监测与审计方面的研究热点。介绍了几种经典的字符串匹配算法,提出了一种基于Sunday算法的改进算法RoSunday算法,该算法主要是在匹配开始前通过一个条件判断语句减少了无意义的匹配次数,提高了算法的执行速度... 字符串匹配算法一直是网络监测与审计方面的研究热点。介绍了几种经典的字符串匹配算法,提出了一种基于Sunday算法的改进算法RoSunday算法,该算法主要是在匹配开始前通过一个条件判断语句减少了无意义的匹配次数,提高了算法的执行速度。分析了改进后算法的性能,通过实验结果进一步证明了该算法的有效性。 展开更多
关键词 SUNDAY 模式匹配 字符串 算法
在线阅读 下载PDF
基于匹配区域特征的相似字符串匹配过滤算法 被引量：10
15
作者 孙德才 孙星明 +1 位作者 张伟 刘玉玲 《计算机研究与发展》 EI CSCD 北大核心 2010年第4期663-670,共8页
相似字符串匹配过滤算法因其适合大库查找而被广泛应用,为通过提高过滤算法的过滤效率加快匹配速度,提出一种基于匹配区域特征的过滤算法.该算法将模式串和文本串分割成固定长度为kq+1的逻辑块,并从各块中提取了2个新的匹配区域特征:q-g... 相似字符串匹配过滤算法因其适合大库查找而被广泛应用,为通过提高过滤算法的过滤效率加快匹配速度,提出一种基于匹配区域特征的过滤算法.该算法将模式串和文本串分割成固定长度为kq+1的逻辑块,并从各块中提取了2个新的匹配区域特征:q-gram命中的均匀性和q-gram有效命中的区域性.新算法利用这些新特征优化了传统过滤标准,提高了算法的过滤效率;并改进了QUASAR中基于分块策略的过滤区确定方案.实验结果表明,新算法与改进前相比有效地加快了匹配速度,尤其在误差率较小时改进效果更佳. 展开更多
关键词 相似字符串匹配 过滤算法 匹配区域特征 过滤效率 q-gram
在线阅读 下载PDF
一种高效的多模式字符串匹配算法 被引量：6
16
作者 许家铭 李晓东 +1 位作者 金键 马盈 《计算机工程》 CAS CSCD 2014年第3期315-320,F0003,共7页
在Fan-Su（FS）多模式字符串匹配算法基础上，结合BM—Horspool（BMH）算法和QuickSearch（QS）算法的优点，提出一种高效的多模式字符串匹配算法。该算法能够充分利用本次匹配失败和部分匹配成功的信息，一方面增加模式树根节点失配的... 在Fan-Su（FS）多模式字符串匹配算法基础上，结合BM—Horspool（BMH）算法和QuickSearch（QS）算法的优点，提出一种高效的多模式字符串匹配算法。该算法能够充分利用本次匹配失败和部分匹配成功的信息，一方面增加模式树根节点失配的概率，提高匹配过程中失配时的跳跃距离。另一方面避免不必要的状态转移，实现不匹配时的连续跳转。分析指出，在最好情况和平均情况下，时间复杂度均优于ACBM算法和FS算法。实验结果表明，一般情况下该算法的查找时间仅为AC算法的10％-35％，ACBM算法的50％-60％，FS算法的70％左右，FSQB算法的65％左右。 展开更多
关键词 字符串匹配 多模式匹配 有限自动状态机 算法复杂度 网络安全 信息检索
在线阅读 下载PDF
一种针对网络入侵检测系统的字符串匹配算法 被引量：4
17
作者 陈一航 薛质 《计算机应用与软件》 CSCD 北大核心 2005年第4期5-6,共2页
精确的字符串匹配算法对网络入侵检测系统的性能有重要的影响,为了提高其效率,这里设计了一个专门针对网络入侵检测系统的字符匹配算法,并在snort1.9中实现。和目前最好的替代算法相比较,试验表明此算法能提高NIDS性能10%～40%。
关键词 网络入侵检测系统 字符串 字符匹配算法 替代算法 NIDS 性能
在线阅读 下载PDF
一种改进的Sunday字符串匹配算法 被引量：1
18
作者 刘雨心 孟亮 窦银科 《太原理工大学学报》 CAS 北大核心 2013年第5期604-607,共4页
针对Sunday匹配算法在首字符和正文存在大量重复,使得其平均执行效率降低这一问题,提出了一种改进的Sunday算法。首先将重复的首字符压缩为一个字符,然后使用压缩后的字符串和正文进行匹配,若匹配成功,对成功匹配的位置信息前的字符和... 针对Sunday匹配算法在首字符和正文存在大量重复,使得其平均执行效率降低这一问题,提出了一种改进的Sunday算法。首先将重复的首字符压缩为一个字符,然后使用压缩后的字符串和正文进行匹配,若匹配成功,对成功匹配的位置信息前的字符和首字符进行循环匹配;如果匹配位数和模式串相同,则返回成功,否则返回失败。改进后的算法大大减少了匹配次数,使执行速度有了明显的提高。 展开更多
关键词 SUNDAY 模式匹配 字符串 算法 马尔科夫链
在线阅读 下载PDF
一种快速字符串匹配搜索算法 被引量：1
19
作者 谭强 沈雁 《计算机应用》 CSCD 北大核心 2003年第z2期202-204,共3页
文中在分析入侵检测系统Snort的规则匹配算法———Boyer Moore(BM )算法的基础上 ,提出了一种更为优越的字符串搜索算法 ,该算法充分利用每一次匹配比较的信息以跳过尽可能多的字符进行下次比较。理论分析与实验表明 ,该算法具有更大... 文中在分析入侵检测系统Snort的规则匹配算法———Boyer Moore(BM )算法的基础上 ,提出了一种更为优越的字符串搜索算法 ,该算法充分利用每一次匹配比较的信息以跳过尽可能多的字符进行下次比较。理论分析与实验表明 ,该算法具有更大的平均搜索步长、更少的匹配比较次数和更快的速度。 展开更多
关键词 字符串搜索 模式匹配 BM算法 搜索步长
在线阅读 下载PDF
一种高效的字符串匹配算法 被引量：1
20
作者 廖秀玲 邵剑飞 李小武 《郑州轻工业学院学报（自然科学版）》 CAS 2012年第1期65-68,共4页
针对目前精确串匹配算法中模式右移次数多、算法运行时间长等问题,提出了一种新的高效算法——BMH2S.该算法采用寻找真首子串和利用2个字符子串的方法来计算右移量.测试结果表明,BMH2S是一种高效的模式匹配算法.
关键词 入侵检测系统 字符串匹配 模式匹配 BMH2S算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部