AHO-CORASICK算法

作品数：13被引量：87H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：方贤进张正欣张建鄂跃鹏钱华林更多>>
相关机构：中国科学院中国科学院研究生院中国科学院大学安徽大学更多>>
相关期刊：《计算机工程与应用》《电子学报》《计算机与应用化学》《计算机应用与软件》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划中国科学院院长基金安徽省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于距离比较的AC自动机并行匹配算法被引量：7
《电子与信息学报》2022年第2期581-590,共10页姜海洋 李雪菲 杨晔 
国家重点研发计划(2019YFB1804500);光合基金B类(20210702)。
随着网络带宽的快速增长,作为网络安全设备核心模块的多模式匹配(MPM)算法面临严峻的性能挑战。该文提出一种高效的数据包分割和并行匹配算法—距离比较并行匹配算法(DCPM)。和已有方法相比,并行的DCPM线程间不存在同步开销,引入的冗余...
关键词：模式匹配 多线程 多核 深度包检测 AHO-CORASICK算法 
一种基于分类存储的空间高效Aho-Corasick算法被引量：2
《计算机应用与软件》2017年第5期279-282,316,共5页汪泓才 李训根 
针对经典Aho-Corasick算法存在空间开销大,存储效率低的问题,提出一种改进的空间高效Aho-Corasick算法。新算法在预处理阶段根据状态转移函数、输出函数的不同特性,灵活选择不同的方式存储状态结点,实现对Aho-Corasick算法状态机的压缩...
关键词：AC算法 模式匹配 空间高效 
基于GPU的AC模式匹配改进算法被引量：1
《计算机工程与应用》2015年第18期7-12,共6页汪宏 王鹏 
上海市科学技术委员会科研计划项目(No.13DZ1108600);中国科学院微小卫星重点实验室开放基金资助项目(No.KFKT2013SYS5)
字符串匹配算法的应用非常广泛,在信息检索、信息安全等领域都起着关键的作用。近年来,由于GPU通用计算的高速发展,且GPU具有很强的并行计算能力和很高的存储器访问带宽,利用GPU来加速字符串匹配算法吸引了越来越多的关注。提出的改进...
关键词：图形处理器(GPU)计算 模式匹配 AHO-CORASICK算法 统一计算架构(CUDA)编程模型 
模式匹配技术在多序列比对中的应用
《信息系统工程》2014年第10期79-81,共3页王樱 杨丽 李锡辉 
湖南省教育厅科学研究项目资助
多序列比对一直是生物信息学中尚未解决的一个NP难题。在星比对算法和AhoCorasick算法的基础上,深入分析基于关键字树的DNA多序列比对算法,提出了一种新的多序列比对算法——基于模式匹配的DNA多序列比对算法。实验结果表明该算法是有...
关键词：多序列比对 模式匹配 关键字树 星比对 AHO-CORASICK算法 
面向移动终端的URL过滤方法被引量：1
《计算机工程与应用》2011年第18期68-72,共5页刘夏 刘萍 刘燕兵 谭建龙 
国家重点基础研究发展规划(973)(No.2007CB311100);国家高技术研究发展计划(863)(No.2009AA01Z436)~~
在移动终端内容安全检测中",黑名单"过滤是一种常用的手段,但有限的存储空间制约了它的应用。根据"黑名单"过滤特点研究了一种多串匹配算法的改进,以Aho-Corasick算法为例,采用两种启发式策略从不等长的URL串中提取具有代表性的、等长...
关键词：移动终端 AHO-CORASICK算法 空间压缩 启发式策略 URL过滤 
基于Aho-Corasick算法的多模式匹配算法研究被引量：16
《计算机应用研究》2011年第4期1251-1253,1259,共4页王培凤 李莉 
国家自然科学基金资助项目(60873002)
通过分析模式匹配算法在网络入侵检测中的重要作用和所面临的问题,对Aho-Corasick基于自动机的算法和以Aho-Corasick算法为基础的相关算法进行了分析,并通过实验对多种多模式匹配算法进行综合对比,最后对多模式匹配方法的发展趋势进行...
关键词：AHO-CORASICK算法 多模式匹配 自动机 
智能遥感卫星数据记录系统技术研究被引量：1
《微计算机信息》2011年第1期31-33,共3页杨仁忠 陈志伟 吴广 
本文针对传统遥感卫星数据记录系统需要人工输入工作计划的现状,以及无人职守工作模式的需求,提出一种智能化记录系统技术的解决方案。本方案主要采Aho-Corasick算法,通过搜索下行数据帧同步字的方法,区分卫星数据与无用信号;通过给定...
关键词：多模式匹配 AHO-CORASICK算法 数据记录 数传 
基于关键字树的DNA多序列星比对算法被引量：9
《电子学报》2009年第8期1746-1750,共5页邹权 郭茂祖 王晓凯 张涛涛 
国家自然科学基金(No.60671011;No.60741001;No.60871092);黑龙江省杰出青年科学基金(No.JC200611);黑龙江省自然科学重点项目基金(No.ZJG0705)
在构建进化树、比较单体型序列等生物信息学研究中,需要比对多个相似程度很高的DNA序列.对于数量多、序列长的多序列比对问题,通常使用时间复杂度较低的星比对算法.然而在处理大规模数据时,星比对的平方时间复杂度依然不能满足需要.因此...
关键词：多序列比对 星比对 关键字树 AHO-CORASICK算法 生物信息学 
面向入侵检测的Aho-Corasick算法内存消耗研究被引量：1
《辽宁石油化工大学学报》2008年第1期66-69,共4页张雪松 田宏 
多模式匹配算法在网络入侵检测系统中有着广泛的应用,目前的研究主要集中在如何提高算法的匹配速度上,对于算法的内存消耗研究较少。对于基于硬件实现的嵌入式入侵检测而言,如何降低多模式匹配算法的内存消耗也是一个值得关注的问题。Ah...
关键词：Aho—Corasick算法 多模式匹配 稀疏矩阵 入侵检测 
多模式匹配算法被引量：2
《电信技术研究》2007年第12期42-47,共6页车莉 杨波 眭新光 
针对特征串匹配问题，本文对模式匹配算法作了概括介绍，分析了单模式匹配算法KMP、BM、QS等算法和多模式匹配算法Aho-Corasick、Wu-Manber、SBOM等算法的特点。在此基础上，文章结合Wu-Manber算法和QS算法各自的优点，同时对算法的匹...
关键词：多模式匹配 KMP算法 BM算法 QS算法 AHO-CORASICK算法 WU-MANBER算法 SBOM算法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部