期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到317篇文章
< 1 2 … 16 >
每页显示 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
一种高效的多模式字符串匹配算法 被引量：6
3
作者 许家铭 李晓东 +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
基于有序二叉树的快速多模式字符串匹配算法 被引量：6
4
作者 周燕 侯整风 何玲 《计算机工程》 CAS CSCD 北大核心 2010年第17期42-44,共3页
将有序二叉树和QS算法相结合,提出一种快速多模式字符串匹配算法,实现在多模式匹配过程中不匹配字符的连续跳跃。为提高匹配速度,利用已匹配的字符串信息进行跳跃式的比较,避免文本扫描指针的回溯。实验结果表明,与SMA算法相比,该算法... 将有序二叉树和QS算法相结合,提出一种快速多模式字符串匹配算法,实现在多模式匹配过程中不匹配字符的连续跳跃。为提高匹配速度,利用已匹配的字符串信息进行跳跃式的比较,避免文本扫描指针的回溯。实验结果表明,与SMA算法相比,该算法在预处理阶段构造速度和匹配速度更快,在模式串较长的情况下,性能更优越。 展开更多
关键词 有序二叉树 多模式匹配 QS算法
在线阅读 下载PDF
基于过滤的中文多模式近似字符串匹配算法 被引量：5
5
作者 范立新 谢晓能 吴飞 《计算机工程》 EI CAS CSCD 北大核心 2006年第20期48-50,58,共4页
当前近似字符串匹配算法主要针对英文等中小字符集,该文针对汉字等大字符集的有效算法很少,尤其缺少适合汉字等大字符集的多模式近似匹配算法的情况,提出了一种适合汉字等大字符集的多模式近似匹配算法——MBPM-BM,通过实验证明了该算... 当前近似字符串匹配算法主要针对英文等中小字符集,该文针对汉字等大字符集的有效算法很少,尤其缺少适合汉字等大字符集的多模式近似匹配算法的情况,提出了一种适合汉字等大字符集的多模式近似匹配算法——MBPM-BM,通过实验证明了该算法的有效性。 展开更多
关键词 近似字符串匹配 中文字符串匹配 多模式匹配 位并行运算 过滤
在线阅读 下载PDF
字符串模式匹配算法的改进 被引量：11
6
作者 张国平 徐汶东 《计算机工程与设计》 CSCD 北大核心 2007年第20期4881-4884,共4页
字符串模式匹配算法是入侵检测系统中的一种重要算法。通过对两种著名的匹配算法KMP和BM算法以及现有的各种改进算法的分析,提出一种简单实用、易于理解的字符串匹配改进算法。该算法通过每次匹配失败时特殊位置上字符的启发来获得字符... 字符串模式匹配算法是入侵检测系统中的一种重要算法。通过对两种著名的匹配算法KMP和BM算法以及现有的各种改进算法的分析,提出一种简单实用、易于理解的字符串匹配改进算法。该算法通过每次匹配失败时特殊位置上字符的启发来获得字符串向后移动的可能距离,这个距离由定义的一个统一函数求出,取其中的最大值作为字符串向后移动的实际距离。实验结果表明,该算法能减少模式匹配中字符的比较次数和尝试次数,提高模式匹配的效率。 展开更多
关键词 KMP算法 BM算法 入侵检测 模式匹配 移动距离
在线阅读 下载PDF
一种有效的字符串有序跳跃模式近似匹配算法 被引量：2
7
作者 沈洲 王永成 刘功申 《数据采集与处理》 CSCD 2001年第4期459-465,共7页
字符串的模式匹配问题是计算机科学的基本问题之一 ,而近似模式匹配更是近期的研究热点。本文分析了文本分析领域中出现的一种特殊的近似模式匹配问题 ,即字符串有序跳跃模式近似匹配问题 ,提出了一种基于有限自动机的组件组合分析算法... 字符串的模式匹配问题是计算机科学的基本问题之一 ,而近似模式匹配更是近期的研究热点。本文分析了文本分析领域中出现的一种特殊的近似模式匹配问题 ,即字符串有序跳跃模式近似匹配问题 ,提出了一种基于有限自动机的组件组合分析算法。算法的特点在于将组件匹配过程与组配过程进行分离 ,这样既降低了问题的复杂度 ,又可以实现按策略组配的灵活性。组件匹配过程中利用有限自动机对跳跃模式的组件进行匹配查找 ;组件的组配过程中先对查找到的组件进行组合分析 ,然后再对各种组合进行初步筛选和基于策略的优选。初步筛选工作是依据顺序性、唯一性和最大数三条原则进行 ;而优选工作是根据四个设计的评价参数选择其中最佳组合。实验结果表明 ,该算法的确能解决字符串有序跳跃模式匹配问题 。 展开更多
关键词 有限状态自动机 字符串 模式匹配 计算机 有序跳跃模式
在线阅读 下载PDF
基于字符频率及分治法的字符串模式匹配算法 被引量：3
8
作者 邓一贵 《计算机科学》 CSCD 北大核心 2008年第6期168-170,共3页
本文提出的基于字符使用频率及分治法的改进字符串模式匹配算法可以在扫描被匹配目标串时每次跳过的字符在统计结果上比目前广泛使用的Boyer-Moore算法跳过的字符更多,进一步减少了匹配的统计次数。
关键词 字符串模式匹配 字符使用频率 分治
在线阅读 下载PDF
一种字符串压缩全模式匹配的主机入侵防御算法
9
作者 黎慧 李燕 《计算机应用与软件》 CSCD 北大核心 2014年第9期309-313,328,共6页
针对现有名单匹配算法由于对名单中文件路径使用明文保存方式存在安全隐患,提出一种基于字符串压缩的用于全模式匹配的名单匹配算法。首先对保存有文件全路径的字符串进行MD5运算,然后将MD5值与压缩处理成16个字节的二进制路径数据合并... 针对现有名单匹配算法由于对名单中文件路径使用明文保存方式存在安全隐患,提出一种基于字符串压缩的用于全模式匹配的名单匹配算法。首先对保存有文件全路径的字符串进行MD5运算,然后将MD5值与压缩处理成16个字节的二进制路径数据合并进行求模运算,最终将名单元素转化成一个32字节结构体。通过仿真实验对朴素匹配算法、BM、压缩三种算法在内存使用、遍历时间、查找时间以及重复数上进行比较,实验结果表明,所提出的算法在性能以及安全性上优于其他算法。 展开更多
关键词 主机入侵防御 HIPS名单匹配 字符串压缩 MD5 全模式匹配
在线阅读 下载PDF
入侵检测中一种新的快速字符串匹配算法 被引量：10
10
作者 宋华 戴一奇 《计算机工程与应用》 CSCD 北大核心 2003年第32期48-51,89,共5页
基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法。文章首先分析了现有的几种准确字符串匹配算法,然后提出了一种新的多模式字符串匹配算法,并且分析了这些算法的复杂性。最后,文章用具体的实验数据来验证这些算法的性... 基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法。文章首先分析了现有的几种准确字符串匹配算法,然后提出了一种新的多模式字符串匹配算法,并且分析了这些算法的复杂性。最后,文章用具体的实验数据来验证这些算法的性能。通过实验可以看出,新算法使得检测速度大大提高,签名容量大大增加。 展开更多
关键词 入侵检测 签名匹配算法 多模式字符串匹配算法
在线阅读 下载PDF
一种改进的字符串多模式匹配算法 被引量：9
11
作者 董世博 李训根 殷珍珍 《计算机工程与应用》 CSCD 2013年第8期133-137,共5页
基于字符串匹配的检测方法是入侵检测系统中的一种重要方法。通过分析几种常见的字符串匹配算法(AC、AC_BMH、Sunday等)的基础,提出了一种对AC算法的改进,新算法每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配,使得匹配次... 基于字符串匹配的检测方法是入侵检测系统中的一种重要方法。通过分析几种常见的字符串匹配算法(AC、AC_BMH、Sunday等)的基础,提出了一种对AC算法的改进,新算法每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配,使得匹配次数大大减少,从而提高了匹配效率。分析了该算法的性能,并用具体的实验数据给出了几种匹配算法的测试结果。 展开更多
关键词 模式匹配 AC算法 AC_BMH算法
在线阅读 下载PDF
一种高效海量字符串集合的模式匹配算法
12
作者 张建勋 吴建国 《计算机工程与应用》 CSCD 北大核心 2004年第13期93-96,共4页
提出一种高效海量字符串集合的模式匹配算法。给出了字符串集合模式匹配的定义,模式的预处理,字符串集合的存储结构和匹配算法,并分析了算法的复杂性和正确性。该文算法具有很好的时间复杂性和空间复杂性,因此具有很好的应用前景。
关键词 字符串集合 模式匹配 模糊匹配 检索树 有穷自动机
在线阅读 下载PDF
一种快速的字符串匹配算法 被引量：25
13
作者 钱屹 侯义斌 《小型微型计算机系统》 CSCD 北大核心 2004年第3期410-413,共4页
字符串匹配技术在许多领域里广泛应用 ,本文在分析了 BF、BM算法以及一些重要的改进算法的基础上 ,提出了一种新的改进算法—— BMH2 C,该算法利用两个字符计算右移量并保存在二维数组里 ,使右移量增大 ,比较次数减少 ,有效地提高了匹... 字符串匹配技术在许多领域里广泛应用 ,本文在分析了 BF、BM算法以及一些重要的改进算法的基础上 ,提出了一种新的改进算法—— BMH2 C,该算法利用两个字符计算右移量并保存在二维数组里 ,使右移量增大 ,比较次数减少 ,有效地提高了匹配速度 . 展开更多
关键词 模式匹配 字符串检索 字符串匹配算法 BMH2C算法 BF算法 BM算法
在线阅读 下载PDF
一种改进的字符串匹配算法 被引量：26
14
作者 王成 刘金刚 《计算机工程》 CAS CSCD 北大核心 2006年第2期62-64,共3页
基于字符串匹配的检测方法是入侵检测系统中的一种重要方法。在分析了几种常见的字符串匹配算法(BF、KMP、BM、Sunday等)的基础上,提出了一种改进的字符串匹配算法——SundayNew。该算法使每一次匹配不成功后都能跳过尽可能多的字符以... 基于字符串匹配的检测方法是入侵检测系统中的一种重要方法。在分析了几种常见的字符串匹配算法(BF、KMP、BM、Sunday等)的基础上,提出了一种改进的字符串匹配算法——SundayNew。该算法使每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配,并且匹配次数大大减少,从而提高了匹配效率。最后,分析了该算法的性能,并用具体的实验数据给出了几种匹配算法的测试结果。 展开更多
关键词 字符串搜索 模式匹配 算法
在线阅读 下载PDF
改进的AC-BM字符串匹配算法 被引量：21
15
作者 万国根 秦志光 《电子科技大学学报》 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
最佳比较序字符串匹配算法研究和应用 被引量：5
16
作者 程伟 刘玉军 卢泽新 《计算机工程与设计》 CSCD 2004年第9期1430-1432,共3页
为了使在数据量很大的环境下的字符匹配工作获得较高的效率,该算法利用概率加权的方法,计算出拥有最大平均跳步的目标串的比较序列,并利用该序列进行字符串的匹配工作。对该算法的效率进行了研究,并将其与利用逐字节比较技术的字符串匹... 为了使在数据量很大的环境下的字符匹配工作获得较高的效率,该算法利用概率加权的方法,计算出拥有最大平均跳步的目标串的比较序列,并利用该序列进行字符串的匹配工作。对该算法的效率进行了研究,并将其与利用逐字节比较技术的字符串匹配算法做了比较,找出了本算法的适用环境。 展开更多
关键词 字符串匹配 算法研究 字节 数据量 加权 序列 平均 效率
在线阅读 下载PDF
基于双字符序检测的BM模式匹配改进算法 被引量：8
17
作者 王浩 张霖 张庆 《计算机工程与科学》 CSCD 北大核心 2012年第3期113-117,共5页
BM算法是一类效率较高的单模式匹配算法,通常改进的BM算法往往从提高字符首次不匹配概率和匹配窗口的最大移动距离入手,但为实现此目的所带来的高访存开销使算法实际效率受到影响。DCSBM算法以适当减小关键步长为代价,在利用双字符序检... BM算法是一类效率较高的单模式匹配算法,通常改进的BM算法往往从提高字符首次不匹配概率和匹配窗口的最大移动距离入手,但为实现此目的所带来的高访存开销使算法实际效率受到影响。DCSBM算法以适当减小关键步长为代价,在利用双字符序检测提高首次匹配失败概率的同时,对匹配窗口移动关键步长字符距离所需的查表次数和访存次数进行优化。经测试,DCSBM算法显著提高了匹配窗口的平均移动距离。在文本或模式串相对较长情况下,该算法实际测试效率优于BM、BMHS、BMN等算法。 展开更多
关键词 模式匹配 双字符序 BM算法 BMHS算法
在线阅读 下载PDF
Ad hoc网络中双向快速字符串匹配算法 被引量：3
18
作者 张莹 徐剑 +1 位作者 常桂然 贾杰 《计算机科学》 CSCD 北大核心 2010年第10期42-47,共6页
网络入侵检测系统的原始AC算法采用单向匹配,由于样本数量增加使得比对时间延长,因此提出了一种高效的多模式匹配算法——双向快速字符串匹配算法,该算法采用有限自动机、正反双向匹配的方式,与单向匹配算法相比,提高入侵检测速度3倍左... 网络入侵检测系统的原始AC算法采用单向匹配,由于样本数量增加使得比对时间延长,因此提出了一种高效的多模式匹配算法——双向快速字符串匹配算法,该算法采用有限自动机、正反双向匹配的方式,与单向匹配算法相比,提高入侵检测速度3倍左右。对该算法进行了性能分析,并将其与已有算法进行性能比较。仿真实验结果表明,提出的Re-AC算法比其他算法有更好的优势,能够提高Ad hoc网络入侵检测的效率。 展开更多
关键词 AD HOC网络 入侵检测 模式匹配 Re-AC算法
在线阅读 下载PDF
大字符集语言单模式匹配算法 被引量：2
19
作者 刘功申 王永成 胡佩华 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第6期878-881,886,共5页
分析了大字符集的特点和人类查找字符串的过程 ,提出了一个新的单模式匹配算法 .该算法利用字频和已成功匹配的前、后缀信息对模式串进行预处理 .在查找阶段 ,运用了连续跳跃的思想 .实验表明 。
关键词 模式匹配 KMP算法 BM算法 QS算法 字频
在线阅读 下载PDF
基于坏字符序检测的快速模式匹配算法 被引量：6
20
作者 王浩 张霖 《计算机应用与软件》 CSCD 北大核心 2012年第5期114-116,129,共4页
提出一种基于坏字符序检测的快速模式匹配算法(BCSBM)。该算法利用相邻字符序列在模式串中不出现的概率较单字符高的特性,基于好字符和坏字符序表实现字符匹配过程的"跳跃"。BCSBM算法显著减少了匹配窗口内字符的匹配次数,同... 提出一种基于坏字符序检测的快速模式匹配算法(BCSBM)。该算法利用相邻字符序列在模式串中不出现的概率较单字符高的特性,基于好字符和坏字符序表实现字符匹配过程的"跳跃"。BCSBM算法显著减少了匹配窗口内字符的匹配次数,同时增大了匹配窗口的平均移动距离。算法的实际测试效率较高,在文本或模式串相对较长的情况下该算法的效率提高明显。 展开更多
关键词 模式匹配 字符序 BM算法 BMHS算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 16 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部