期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到99篇文章
< 1 2 … 5 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于AC_QS多模式匹配算法的优化研究 被引量：4
1
作者 董志鑫 方滨兴 《智能计算机与应用》 2017年第5期100-103,共4页
随着互联网的日益强大,互联网上数据急剧增多,如何在海量的数据中快速准确地找到所需信息,就显得尤为重要,这就需要多模式串匹配算法。多模式串匹配算法在越来越多的领域里都有应用,比如:信息安全领域中,入侵检测系统、防火墙等,在医学... 随着互联网的日益强大,互联网上数据急剧增多,如何在海量的数据中快速准确地找到所需信息,就显得尤为重要,这就需要多模式串匹配算法。多模式串匹配算法在越来越多的领域里都有应用,比如:信息安全领域中,入侵检测系统、防火墙等,在医学领域、数据挖掘、信息检索等等领域中均有广泛的应用。AC算法在多模式串匹配算法中是一个能达到线性时间的算法,其算法效率较高,AC_QS算法是在AC算法基础上增加坏字符规则,进一步增加了AC算法的匹配效率,但其空间复杂度较高。本文在AC_QS算法的基础上,对算法预处理和匹配过程中继续优化,并对字典树存储时进行了优化,使算法在空间和时间复杂度上得到进一步优化,提高了算法性能。实验结果也验证了该算法的高效性。 展开更多
关键词 多模式 模式匹配 AC算法 QS算法
下载PDF
基于子空间重构的无监督时间序列异常检测
2
作者 戈宁振 翁小清 袁子璇 《智能计算机与应用》 2023年第11期119-127,共9页
时间序列异常检测旨在寻找时间序列中不符合预期的数据,为相关人员提供有价值的信息,一直以来都受到学术界和工业界的广泛关注。然而,现有时间序列异常检测方法大多忽略了复杂数据中的多种模式,不能充分利用已有模式信息进行有效的特征... 时间序列异常检测旨在寻找时间序列中不符合预期的数据,为相关人员提供有价值的信息,一直以来都受到学术界和工业界的广泛关注。然而,现有时间序列异常检测方法大多忽略了复杂数据中的多种模式,不能充分利用已有模式信息进行有效的特征学习,造成检测效果不理想。为此,本文提出了一种基于子空间重构的无监督时间序列异常检测模型。首先,将原始时间序列转换至低维潜在空间,利用高斯混合模型在潜在空间聚类,将原始时间序列分割为多个独立子空间。之后,各个子空间训练子模型,实现多模式捕获。最后,通过各个子模型重构,实现异常检测。该模型在UCR和MIT-BIH的6个数据集上的检测效果显著地优于已有方法,证明了方法的有效性。 展开更多
关键词 时间序列 无监督异常检测 稀疏自编码 多模式
下载PDF
一种改进的应用于多模式串匹配的KR算法 被引量：1
3
作者 董志鑫 李馨梅 《智能计算机与应用》 2018年第1期116-122,共7页
Karp-Rabin算法是利用hash函数的特性进行字符串匹配的算法。KR算法对模式串和循环中每一次要匹配的子串按一定的hash函数求值,如果hash值相同,才进一步比较这2个串是否真正相等。Karp-Rabin算法适用于多个字符串匹配。该算法所需要的... Karp-Rabin算法是利用hash函数的特性进行字符串匹配的算法。KR算法对模式串和循环中每一次要匹配的子串按一定的hash函数求值,如果hash值相同,才进一步比较这2个串是否真正相等。Karp-Rabin算法适用于多个字符串匹配。该算法所需要的空间存储很小,相比AC算法在空间占用上具有很大的优势。本文首先将模式串进行合适的分类,求出模式串半段对应的哈希值,然后对目标段按照模式串的基准长度进行分段,每次比较目标段是否含有模式串的半段,若含有,则继续比较;否则,继续进行下一个目标段的匹配。最后通过实验验证,证明了算法的有效性。 展开更多
关键词 多模式 模式匹配 KR算法
下载PDF
从“蓓蕾初放”到“烂漫极矣”——明清之际词坛中兴历程
4
作者 沈松勤 《浙江大学学报（人文社会科学版）》 CSSCI 北大核心 2017年第2期5-19,共15页
继两宋以后的词坛再盛始于明万历后期,止于清康熙二十年前后。在此期间,就词的"体格性分"的演进而言,大致经历了三个阶段:约自万历后期至崇祯年间,《诗余图谱》《啸余谱·诗余谱》以及其他词谱盛行于词坛,改变了入明后词... 继两宋以后的词坛再盛始于明万历后期,止于清康熙二十年前后。在此期间,就词的"体格性分"的演进而言,大致经历了三个阶段:约自万历后期至崇祯年间,《诗余图谱》《啸余谱·诗余谱》以及其他词谱盛行于词坛,改变了入明后词失"法度"之弊而词学复明,词体体制意识趋向自觉,为词的中兴奠定了不可或缺的基石;约自明天启至清顺治年间,词坛开始突破以往唯《草堂》《花间》是从、唯婉约"正声"是尊的单一逼仄的局面,"变调"始行其道,给词坛吹入了一阵清健之风,初步构建了"正""变"兼尊并举和众体兼备的多元格局;约自顺治末年至康熙二十年前后,这一多元格局得到了充分发展,尤其是各类"变调"得到了发扬光大,形成了强劲的态势,与各类风雅"正声"争奇斗艳,异彩纷呈,呈现出"正""变"交相辉映的鼎盛景象。 展开更多
关键词 明清词坛 词体体制 多元格局 正变辉映 中兴历程
原文传递
幽暗与神秘:爱伦·坡复仇题材短篇小说的多元形态
5
作者 孙峰 《特立学刊》 2014年第2期36-40,共5页
《厄舍府的崩塌》、《一桶白葡萄酒》和《黑猫》都是爱伦·坡以复仇为题材的短篇小说,故事多发生在古堡、地窖或地下墓穴等密闭的空间中,其结果也以复仇成功和人物的死亡而告终。三篇小说在人物的内在关系、复仇的形式和罪恶的根源... 《厄舍府的崩塌》、《一桶白葡萄酒》和《黑猫》都是爱伦·坡以复仇为题材的短篇小说,故事多发生在古堡、地窖或地下墓穴等密闭的空间中,其结果也以复仇成功和人物的死亡而告终。三篇小说在人物的内在关系、复仇的形式和罪恶的根源等方面的塑造与描绘各不相同,但都营造出一种哥特式恐怖小说的幽暗神秘和封闭压抑的特色,很容易使读者在感官和心理上都产生极大的震撼。 展开更多
关键词 爱伦·坡 复仇 短篇小说 多元形态 恐怖
下载PDF
面向硬件的多模式串匹配算法及其链式实现
6
作者 张小山 赵国鸿 王勇军 《计算机工程》 CAS CSCD 北大核心 2006年第15期242-244,共3页
描述了一个面向硬件的简单有效的多模式字符串匹配算法,该算法易于用硬件实现。算法的主要思想是利用硬件的并行工作特性,让所有模式的每个字符都同时与输入的待匹配字符进行匹配,再迭代利用上轮匹配中的匹配信息来产生本轮匹配的结果... 描述了一个面向硬件的简单有效的多模式字符串匹配算法,该算法易于用硬件实现。算法的主要思想是利用硬件的并行工作特性,让所有模式的每个字符都同时与输入的待匹配字符进行匹配,再迭代利用上轮匹配中的匹配信息来产生本轮匹配的结果。根据该算法设计了一种链式匹配结构并通过FPGA芯片对结构进行了逻辑实现,同时根据实验结果对设计进行了评价。 展开更多
关键词 算法 多模式 串匹配 匹配链
下载PDF
改进的多模式字符串匹配算法 被引量：11
7
作者 蔡晓妍 戴冠中 杨黎斌 《计算机应用》 CSCD 北大核心 2007年第6期1415-1417,共3页
在经典的AC多模式字符串匹配算法的基础上,结合BMH算法的优点,提出了一种快速的多模式字符串匹配算法。一般情况下,该算法不需要匹配目标文本串中的每个字符,而是在实际比较之前跳过尽可能多的字符,以减少字符比较的操作,实现快速匹配... 在经典的AC多模式字符串匹配算法的基础上,结合BMH算法的优点,提出了一种快速的多模式字符串匹配算法。一般情况下,该算法不需要匹配目标文本串中的每个字符,而是在实际比较之前跳过尽可能多的字符,以减少字符比较的操作,实现快速匹配。在模式串较长和较短的情况下,算法都有很好的性能。实验表明,在模式串较短时,本算法所需的时间仅为AC算法的50%～30%;在模式串较长时,所需时间为AC算法的26.7%～15.2%。 展开更多
关键词 字符串匹配 AC算法 BMH算法 多模式匹配 算法复杂度
下载PDF
快速的多模式匹配算法 被引量：6
8
作者 殷丽华 方滨兴 张宏莉 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2007年第12期1925-1929,共5页
在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned BM算法的优点,提出一个快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在此基础上进一步改进,得到一个最差时间复杂度为线性的匹配算法.分... 在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned BM算法的优点,提出一个快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在此基础上进一步改进,得到一个最差时间复杂度为线性的匹配算法.分析指出算法实际比较的字符数随着模式串长度的增加而下降,并随模式集的增大有所增多.实验表明,在模式串较短时,算法需要的匹配时间仅为AC算法的1/2到1/3,AQR算法的9/10左右;在模式串较长时,所需时间为AC算法的1/4至1/8,AQR算法的3/4左右. 展开更多
关键词 字符串匹配 有限状态自动机 TunedBM算法 多模式匹配 时间复杂度
下载PDF
入侵检测中一种新的多模式匹配算法 被引量：8
9
作者 李庚 韩进 谢立 《计算机应用研究》 CSCD 北大核心 2008年第8期2474-2476,共3页
基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在AC算法和Wu-Manber算法的研究基础上,提出了一种新的多模式匹配算法——AC-WM。该算法能够增... 基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在AC算法和Wu-Manber算法的研究基础上,提出了一种新的多模式匹配算法——AC-WM。该算法能够增加字符跳转距离,比较稳定地减少匹配过程中字符比较的次数,提高匹配的速度和效率。 展开更多
关键词 入侵检测 多模式匹配 AC算法 WU-MANBER算法 AC-WM算法
下载PDF
基于过滤的中文多模式近似字符串匹配算法 被引量：5
10
作者 范立新 谢晓能 吴飞 《计算机工程》 EI CAS CSCD 北大核心 2006年第20期48-50,58,共4页
当前近似字符串匹配算法主要针对英文等中小字符集,该文针对汉字等大字符集的有效算法很少,尤其缺少适合汉字等大字符集的多模式近似匹配算法的情况,提出了一种适合汉字等大字符集的多模式近似匹配算法——MBPM-BM,通过实验证明了该算... 当前近似字符串匹配算法主要针对英文等中小字符集,该文针对汉字等大字符集的有效算法很少,尤其缺少适合汉字等大字符集的多模式近似匹配算法的情况,提出了一种适合汉字等大字符集的多模式近似匹配算法——MBPM-BM,通过实验证明了该算法的有效性。 展开更多
关键词 近似字符串匹配 中文字符串匹配 多模式匹配 位并行运算 过滤
下载PDF
一种改进的多模式匹配算法 被引量：4
11
作者 殷丽华 方滨兴 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第z1期300-303,共4页
在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned BM算法的优点,提出一种快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在一般情况下,算法不需要匹配目标串中的每个字符,而是在实际比较之... 在基于有限状态自动机的多模式匹配算法(DFSA算法)基础上,结合Tuned BM算法的优点,提出一种快速的多模式字符串匹配算法,实现了多模式匹配过程中不匹配字符的连续跳跃.在一般情况下,算法不需要匹配目标串中的每个字符,而是在实际比较之前跳过尽可能多的字符,以减少字符比较的操作,实现快速匹配.在模式串较长和较短的情况下,算法都有很好的性能.分析指出算法实际比较的字符数随着模式串长度的增加而下降,并随模式集的增大有所增多.实验表明,在模式串较短时,算法需要的匹配时间仅为AC算法的50%到33.3%,AQR算法的90%左右;在模式串较长时,所需时间为AC算法的25%至12.5%,AQR算法的75%左右. 展开更多
关键词 字符串匹配 有限状态自动机 Tuned BM算法 多模式匹配 算法复杂度
下载PDF
基于异构隐式存储的多模式匹配算法 被引量：6
12
作者 李志东 杨武 +1 位作者 张汝波 王巍 《通信学报》 EI CSCD 北大核心 2009年第3期119-124,共6页
提出了紧缩存储型Aho-Corasick算法变体,以异构的按需隐式存储取代同构的例行显式存储,从横向扇出压缩与纵向路径压缩2个方向入手,围绕着压缩稀疏事件表展开,当字符集大小σ=256时可将存储量缩减为原来的0.69%左右,而σ=64K时则达0.004%... 提出了紧缩存储型Aho-Corasick算法变体,以异构的按需隐式存储取代同构的例行显式存储,从横向扇出压缩与纵向路径压缩2个方向入手,围绕着压缩稀疏事件表展开,当字符集大小σ=256时可将存储量缩减为原来的0.69%左右,而σ=64K时则达0.004%,即空间复杂度降为原来的(lbσ)/σ左右。依据扇出疏密程度的不同,分类采用了4种有针对性的快速事件定位方法,加之优化的失败迁移,使得存储量的大幅缩减不以速度的明显损失为代价,实验也证实了这一点。适用于需承载大型模式集和较长模式串而对时延和抖动都比较敏感的场合(如在线数据流过滤),在宽字符(如UNICODE型亚洲字符)匹配方面拥有显著优势。 展开更多
关键词 多模式匹配 紧缩存储 扇出压缩 路径压缩 事件定位
下载PDF
互联网有害信息实时过滤报警系统的实现 被引量：4
13
作者 李强 《计算机工程与设计》 CSCD 北大核心 2006年第18期3419-3423,共5页
互联网有害信息实时过滤报警系统是信息网络报警处置平台的重要部分,作为前端监控系统,其主要功能是屏蔽不良网站,清除网上有害信息,跟踪用户的上网行为,并及时将有关违规信息上报处置中心。在实时系统设计中,系统的性能和效率是需要重... 互联网有害信息实时过滤报警系统是信息网络报警处置平台的重要部分,作为前端监控系统,其主要功能是屏蔽不良网站,清除网上有害信息,跟踪用户的上网行为,并及时将有关违规信息上报处置中心。在实时系统设计中,系统的性能和效率是需要重点考虑的因素。对系统中所使用的影响性能和效率的关键技术,如网络数据的捕获和过滤、协议分析、中文信息过滤、多关键字匹配、远程通信等进行了详细分析,并给出相应的实现办法。 展开更多
关键词 信息过滤 交换网络 网络监听 协议分析 多模式匹配
下载PDF
基于可变分块尺寸的多模板运动估计算法 被引量：6
14
作者 王伟 李伟 《自动化学报》 EI CSCD 北大核心 2009年第1期34-38,共5页
H.264视频编码标准中,运动估计占用了编码器极大的计算量.针对快速块匹配运动估计,提出了一种基于可变分块尺寸的多模板六边形搜索算法.该算法根据H.264中七种不同的宏块划分,自适应地采用大六边形和水平扁六边形、竖直扁六边形等模板... H.264视频编码标准中,运动估计占用了编码器极大的计算量.针对快速块匹配运动估计,提出了一种基于可变分块尺寸的多模板六边形搜索算法.该算法根据H.264中七种不同的宏块划分,自适应地采用大六边形和水平扁六边形、竖直扁六边形等模板来进行运动估计.相对于传统六边形算法,有增加匹配灵活性的同时,还可以更好地覆盖整个分块.仿真结果表明,在重建图像质量接近全搜索(Full search,FS)的同时,比六边形算法减少了约10%的搜索点数. 展开更多
关键词 H.264 多模板搜索 六边形模板 可变分块尺寸
下载PDF
一种高效的多模式字符串匹配算法 被引量：6
15
作者 许家铭 李晓东 +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
基于WM算法改进的多模式匹配算法 被引量：6
16
作者 董迎亮 玄雪花 王德民 《吉林大学学报（信息科学版）》 CAS 2011年第4期383-387,共5页
为提高入侵检测系统整体的性能和效率,在研究经典的WM(Wu-Manber)多模式匹配算法的基础上,提出一种改进的WM多模式匹配算法。该算法使用后缀表方法,减少了匹配过程中模式字符串与文本的比较次数。实验结果表明,该算法有效提高了入侵检... 为提高入侵检测系统整体的性能和效率,在研究经典的WM(Wu-Manber)多模式匹配算法的基础上,提出一种改进的WM多模式匹配算法。该算法使用后缀表方法,减少了匹配过程中模式字符串与文本的比较次数。实验结果表明,该算法有效提高了入侵检测系统匹配的速度和效率。 展开更多
关键词 入侵检测 多模式匹配 WU-MANBER算法
下载PDF
一种基于反向有限自动机的多模式匹配算法 被引量：6
17
作者 关超 蒋建中 郭军利 《计算机工程》 CAS CSCD 北大核心 2010年第1期208-210,共3页
在基于有限自动机的多模式匹配算法DFSA的基础上,结合改进的BM单模式匹配算法的优点,提出一种快速的多模式字符串匹配算法。在一般情况下,该算法不需要匹配目标文本串的每个字符,能充分利用匹配过程中本次匹配不成功的信息和已成功的信... 在基于有限自动机的多模式匹配算法DFSA的基础上,结合改进的BM单模式匹配算法的优点,提出一种快速的多模式字符串匹配算法。在一般情况下,该算法不需要匹配目标文本串的每个字符,能充分利用匹配过程中本次匹配不成功的信息和已成功的信息,跳过尽可能多的字符。实验表明,模式串较短时,该算法需要的时间约为DFSA的1/2,模式串较长时,所需时间约为DFSA算法的1/3。 展开更多
关键词 多模式匹配 有限自动机 匹配算法
下载PDF
贵州六洞地区侗族民间音乐曲式分析 被引量：4
18
作者 吴媛姣 《贵州民族学院学报（哲学社会科学版）》 2003年第6期131-136,共6页
六洞侗族音乐的突出特点是复调音乐,它以羽调为主调,形成抒情优美的羽调式色彩。旋律分二至三条同时进行,而每一条又具有相对的独立性,此起彼伏,时分时合,在起承转合的过程中形成了支声复调色彩。六洞的侗族大歌是由混合节拍组成的支声... 六洞侗族音乐的突出特点是复调音乐,它以羽调为主调,形成抒情优美的羽调式色彩。旋律分二至三条同时进行,而每一条又具有相对的独立性,此起彼伏,时分时合,在起承转合的过程中形成了支声复调色彩。六洞的侗族大歌是由混合节拍组成的支声复调曲式结构;其山歌则是由散拍子构成的五句式结构;其琵琶歌有明显的和声色彩;而其曲艺和戏曲则属上下句型的曲式结构。 展开更多
关键词 六洞音乐 曲式结构 支声复调
下载PDF
自动机算法在文本不精确匹配中的应用
19
作者 叶建伟 季振洲 胡铭曾 《计算机工程与应用》 CSCD 北大核心 2004年第6期135-136,154,共3页
论文从实用的角度,着重研究了有限自动机算法在文本的不精确匹配中的应用,提出了一种用于中文精确匹配的自动机的构建思想,两种用于中文同音字匹配的自动机的构建思想,以及利用自动机的原理去除无用字符对文本匹配的干扰的方法。编程实... 论文从实用的角度,着重研究了有限自动机算法在文本的不精确匹配中的应用,提出了一种用于中文精确匹配的自动机的构建思想,两种用于中文同音字匹配的自动机的构建思想,以及利用自动机的原理去除无用字符对文本匹配的干扰的方法。编程实现了上述三种自动机算法并对其作了测试,给出了三种算法各自的性能测试数据。 展开更多
关键词 单模式匹配 多模式匹配 有限自动机 不精确匹配
下载PDF
一种改进的高效多模式匹配算法 被引量：2
20
作者 屈正庚 赵杰 《系统仿真技术》 2014年第2期116-120,139,共6页
多模式匹配技术在很多领域中发挥着重要作用。在自动机多模式匹配的AC算法的基础上,结合经典跳跃式的BM算法的优点,提出了一种高效率的多模式匹配算法。该算法寻找模式串的尾字符和首字符从右向左开始匹配,尽可能多地跳跃不需要匹配目... 多模式匹配技术在很多领域中发挥着重要作用。在自动机多模式匹配的AC算法的基础上,结合经典跳跃式的BM算法的优点,提出了一种高效率的多模式匹配算法。该算法寻找模式串的尾字符和首字符从右向左开始匹配,尽可能多地跳跃不需要匹配目标文本串中字符,减少一些不必要的麻烦,实现快速匹配。经过实验数据表明,不管模式串数目增加,还是模式串长度增加,该算法所花费的时间最少,几乎是BM算法的1/5,是AC算法的1/3。 展开更多
关键词 多模式匹配 时间复杂度 BM算法 AC算法
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 5 下一页 到第 页
使用帮助 返回顶部