多模式串匹配算法

作品数：12被引量：52H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：谭建龙刘燕兵郭莉刘萍杨东红更多>>
相关机构：中国科学院中国科学院研究生院北京邮电大学哈尔滨工程大学更多>>
相关期刊：《计算机学报》《清华大学学报（自然科学版）》《模式识别与人工智能》《中国科学院大学学报（中英文）》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划中国科学院战略性先导科技专项更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
改进的Wu-Manber多模式串匹配算法的设计与实现被引量：1
《广东通信技术》2017年第1期24-26,50,共4页姚永安 
多模式串匹配算法作为入侵检测系统中的关键算法,针对Wu-Manber多模式串匹配算法效率低的问题,提出利用算法I_Sunday模式匹配的跳跃思想,对WuManber算法进行重新设计与实现。改进后的IS_WM算法最大移动距离由原来(mB+1)增大至(2m+B)。...
关键词：WU-MANBER 算法 I_Sunday算法 IS_WM算法 入侵检测系统 
HashTrie:一种空间高效的多模式串匹配算法被引量：7
《通信学报》2015年第10期172-180,共9页张萍 刘燕兵 于静 谭建龙 
国家自然科学基金青年基金资助项目(61202477);国家高技术研究发展计划("863"计划)基金资助项目(2011AA010703);中国科学院战略性科技先导专项基金资助项目(XDA06030602)~~
经典的多模式串匹配算法AC的内存开销巨大,已经无法满足当前高速网络环境下大规模特征串实时匹配的应用需求。针对这一问题,提出一种空间高效的多模式串匹配算法—Hash Trie。该算法运用递归散列函数,将模式串集合的信息存储在位向量中...
关键词：入侵检测 多模式串匹配 位向量 递归散列函数 空间高效 
一种改进的Wu-Manber多模式串匹配算法
《自动化应用》2015年第5期5-8,共4页刘征宇 刘学生 
国家自然科学基金青年基金项目资助(61305050);江苏省自然科学基金青年基金项目资助(BK2012236)
针对Wu-Manber算法在模式串后缀与文本后缀相匹配的情况下,至少需要进行一次查找PREFIX表的比较操作的特点,提出一种改进的Wu-Manber算法,将PREFIX表信息合并到HASH表中,减少匹配过程中的查表比较次数,提高算法性能。
关键词：WU-MANBER算法 多模式串匹配 后缀信息 前缀信息 
一种面向大规模URL过滤的多模式串匹配算法被引量：14
《计算机学报》2014年第5期1159-1169,共11页刘燕兵 邵妍 王勇 刘庆云 郭莉 
中国科学院战略性先导科技专项课题"媒体内容安全监管技术"(XDA06030602);国家自然科学基金青年基金项目"复杂规则实时检测的模型和算法研究"(61202477)资助~~
对大量有害的URL进行过滤,是目前网络安全应用系统中所亟需的关键技术.使用经典的串匹配算法检测庞大的URL规则集,需要消耗大量的计算资源和存储资源,性能十分低下.该文设计了一种适合于大规模URL过滤的多模式串匹配算法——SOGOPT.该...
关键词：多模式串匹配 URL过滤 最优窗口选择 模式串分组规约 信息安全 网络安全 
改进的多模式串匹配算法及GPU并行化研究被引量：3
《中国科学院大学学报（中英文）》2013年第5期706-712,719,共8页钱权 朱伟 车弘毅 张瑞 
国家自然科学基金(61003248);上海市自然科学基金(13ZR1416100);上海教委重点学科(J50103);上海教委创新项目(09YZ05);教育部博士点基金(20093108120016);上海科委开放课题(09511501300)资助
通过分析AC多模式匹配算法和正则语句搜索匹配在功能上的优劣,研究它们在生成确定性有穷自动机时的相同与差异,融合AC算法和正则语句运用于文本的多模式串匹配,使得AC算法能够识别正则语句,并且保持原有算法在匹配失败后,目标模式串指...
关键词：多模式匹配 正则语句匹配 GPU CUDA 
大规模语料中频繁模式增量发现算法被引量：2
《计算机工程》2011年第23期27-29,32,共4页廖豪 陈洁 谭建龙 
国家"973"计划基金资助项目(2007CB311100);国家自然科学基金资助项目(20110250)
提出一种适用于大规模语料的频繁模式增量发现算法。统计局部区域提取的字符串频度,对局部相对低频字符串进行剪枝。利用多模式串匹配算法,统计剪枝后局部相对高频字符串在整个语料中的频度,得到频度大于阈值的频繁模式。实验结果表明,...
关键词：频繁模式 增量式 多模式串匹配算法 后缀树 后缀数组 
一种基于子串识别的多模式串匹配算法被引量：1
《计算机应用与软件》2011年第11期10-14,56,共6页何慧敏 刘燕兵 谭建龙 郭莉 
国家自然科学基金项目(61070026);国家重点基础研究发展计划基金项目(2007CB311100)
多模式串匹配算法是网络内容过滤系统的核心技术。巨大的存储空间开销是制约多模式匹配串算法应用的瓶颈之一。提出一种基于子串识别的多模式匹配算法—HashBOM,该算法利用位哈希表存储模式串的子串信息以大幅度减少存储空间,利用递归...
关键词：多模式串匹配算法 位哈希表 递归哈希函数 空间压缩 
基于存储优化的多模式串匹配算法被引量：6
《计算机研究与发展》2009年第10期1768-1776,共9页刘燕兵 刘萍 谭建龙 郭莉 
国家"九七三"重点基础研究发展计划基金项目(2007CB311100)~~
多模式串匹配算法是网络内容过滤系统的核心技术之一.自动机的存储空间大小和Cache性能是影响多模式串匹配算法速度的关键因素.随着模式串规模的扩大,自动机的巨大存储开销导致现有的串匹配算法性能大幅度下降.从压缩存储空间以提高Cach...
关键词：网络内容过滤 多模式串匹配 后缀树 双数组结构 自动机压缩 
一种改进的Wu-Manber多模式串匹配算法被引量：5
《应用科技》2007年第10期32-34,38,共4页马伟华 刘玉梅 叶飞 杨旭东 
在分析Wu—Manber算法的基础上，结合QS算法思想，设计了一种改进的多模式串匹配算法：QWM（quick Wu—Manber）．算法充分利用紧邻当前窗口之后的B字符块，使算法的最大移动距离由原来的（m—B＋1）增大至（m＋B），平均移动距离也得...
关键词：多模式串匹配 字符串匹配 Wu—Manber算法 
面向硬件的多模式串匹配算法及其链式实现
《计算机工程》2006年第15期242-244,共3页张小山 赵国鸿 王勇军 
国家"863"计划基金资助项目(2003AA142130)
描述了一个面向硬件的简单有效的多模式字符串匹配算法,该算法易于用硬件实现。算法的主要思想是利用硬件的并行工作特性,让所有模式的每个字符都同时与输入的待匹配字符进行匹配,再迭代利用上轮匹配中的匹配信息来产生本轮匹配的结果...
关键词：算法 多模式 串匹配 匹配链 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部