模式匹配算法

作品数：335被引量：842H指数：14
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：巫喜红冯帅余翔湛叶麟史建焘更多>>
相关机构：合肥工业大学哈尔滨工业大学电子科技大学湖南大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划安徽省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 基金=国家重点基础研究发展计划x
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种基于Aho-Corasick算法改进的多模式匹配算法被引量：16
《现代电子技术》2019年第4期89-93,共5页陈永杰 吾守尔.斯拉木 于清 
国家"973"重点基础研究计划(2014CB340506)~~
目前互联网中以文本存在的数据非常庞大,针对在如此庞大的文本中如何准确、快速地找到多个不同的目标字符串的问题,在介绍常见的模式匹配算法的优点和缺点基础上,结合Trie速多模式匹配算法。根据对比性实验的结果分析得出,改进AC且匹配...
关键词：字符串匹配 多模式匹配 TRIE树 双数组 AC算法 匹配速度 
图结构模糊XML文档上的模式匹配算法被引量：1
《计算机科学》2016年第11期284-290,共7页缪丰羽 王宏志 
国家973计划(2012CB316200);国家自然科学基金项目(61472099;61133002);国家科技支撑计划项目(2015BAH10F00);宁德师范学院2014年校级青年专项基金(2014Q51)资助
模糊XML文档是指包含不确定信息的XML文档。在模糊XML文档查询方面,现有的研究成果较少,并且都是基于树型结构的XML文档进行的。针对图结构下模糊XML文档的特征,设计了一组高效的图结构模糊XML文档上的模式匹配算法。该算法基于一种适...
关键词：图结构 模糊数据 XML 模式匹配 DAG 
采用集合切分编码的大容量模式匹配算法被引量：1
《计算机应用研究》2011年第6期2067-2069,共3页陈围 陈庶樵 
国家"863"计划资助项目(2009AA01A346);国家"973"计划资助项目(20070B307102)
针对现有模式匹配算法无法实现大容量模式集快速搜索的不足,提出了一种基于TCAM多字节状态机的模式匹配算法。利用TCAM的掩码特性,切分具有相同匹配字符串的状态集,提出了一种编号编码压缩机制。通过理论证明,集合切分编码利用状态机的...
关键词：模式匹配 三态内容寻址存储器(TCMA) 集合切分 有限状态机 
基于2-hop优化的子图模式匹配算法被引量：1
《黑龙江大学自然科学学报》2010年第1期78-82,共5页张航 王宏志 李建中 高宏 
国家重点基础研究发展计划973项目(2006CB303000);国家自然基金重点资助项目(60533110);国家自然科学基金资助项目(60703012;60773063);黑龙江省青年科技专项资金(QC06C033);国家863计划资助项目(2009AA01Z149);NSFC/RGC联合科研基金(60831160525)
讨论大图上有效可达标记2-hop编码,及其构造的图结构信息数据结构在判定两点之间可达性的高效性,基于这些高效结构,提出一种基于栈的DAG全局图模式匹配算法,该算法结合了栈在匹配过程中线性空间开销的优势。实验结果表明,相对于目前主...
关键词：子图查询 2-hop编码 整体图模式匹配 
一种基于硬件的高速低功耗多模式匹配算法
《信息工程大学学报》2010年第1期67-70,87,共5页夏军波 杨绪华 刘东 庞志兵 
国家973计划资助项目(2007CB307100)
介绍了一种基于硬件的多匹配分类引擎,克服了传统的包分类引擎只能够找到一个给定数据包的最优匹配的局限性。同时提出了一种新的TCAM节能方法,在满足骨干链路速率的基础上,其硬件功耗较现有算法分别节省72.25%和87.29%。
关键词：TCAM 多匹配 低功耗 
基于异构隐式存储的多模式匹配算法被引量：6
《通信学报》2009年第3期119-124,共6页李志东 杨武 张汝波 王巍 
国家重点基础研究发展计划("973"计划)基金资助项目(2007CB311100);国家高技术研究发展计划("863"计划)基金资助项目(2007AA01Z473)~~
提出了紧缩存储型Aho-Corasick算法变体,以异构的按需隐式存储取代同构的例行显式存储,从横向扇出压缩与纵向路径压缩2个方向入手,围绕着压缩稀疏事件表展开,当字符集大小σ=256时可将存储量缩减为原来的0.69%左右,而σ=64K时则达0.004%...
关键词：多模式匹配 紧缩存储 扇出压缩 路径压缩 事件定位 
一种改进的BMH模式匹配算法被引量：16
《计算机科学》2008年第11期164-165,173,共3页刘胜飞 张云泉 
国家自然科学基金(No.60303020);国家自然基金重点项目(No.60533020);国家重点基础研究发展计划(No.2005CB321702);国家863(No.2006AA01A102;No.2006AA01A125);北邮网络与交换国家重点实验室开放基金的部分资助
分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率...
关键词：模式匹配 BM算法 BMH算法 时间复杂度 
一种有效的贪婪模式匹配算法被引量：5
《计算机研究与发展》2007年第11期1903-1911,共9页张治 施鹏飞 
国家"九七三"重点基础研究发展规划基金项目(G1998030408)
模式匹配问题是意图获得两个模式中所包含个体对象之间的语义匹配和映射,其结果表示源模式的个体对象与目标模式的个体对象之间存在特定的语义关联.它在数据库应用领域起到关键性的作用,例如数据集成、电子商务、数据仓库、XML消息交换...
关键词：模式 模式匹配 多标记图 标记图匹配 标记图相似性 
入侵检测中一类允许误差的多模式匹配算法
《清华大学学报（自然科学版）》2003年第7期977-980,共4页宋华 戴一奇 
国家"九七三"重点基础研究发展项目(G1998030409)
入侵检测系统中所采用的各种分析方法存在很多问题。设计了一类允许误差的多模式匹配算法来解决这些问题。设计了3个算法来解决这一类允许误差的模式匹配问题,其中一个是单一模式匹配算法,两个是允许误差的多模式匹配算法,最后分析了这...
关键词：网络安全 入侵检测系统 允许误差 多模式匹配算法 计算机网络 攻击模式 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部