WU-MANBER

作品数:14被引量:70H指数: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算法 入侵检测系统 
一种改进的Wu-Manber多模式串匹配算法
《自动化应用》2015年第5期5-8,共4页刘征宇 刘学生 
国家自然科学基金青年基金项目资助(61305050);江苏省自然科学基金青年基金项目资助(BK2012236)
针对Wu-Manber算法在模式串后缀与文本后缀相匹配的情况下,至少需要进行一次查找PREFIX表的比较操作的特点,提出一种改进的Wu-Manber算法,将PREFIX表信息合并到HASH表中,减少匹配过程中的查表比较次数,提高算法性能。
关键词:WU-MANBER算法 多模式串匹配 后缀信息 前缀信息 
一种改进的针对中文编码的Wu-Manber多模式匹配算法被引量:4
《小型微型计算机系统》2015年第4期778-781,共4页王一霈 石春 戴上静 吴刚 
2012年安徽省科技攻关重点项目(12010202038)资助;新能源汽车产业技术创新工程资助
Wu-Manber算法是多模式匹配领域性能优越的算法之一.针对Wu-Manber算法不能很好的用于中文环境,以及滑动距离受限和冗余匹配的问题,提出一种改进的针对中文编码的WM_CH多模式匹配算法.WM_CH针对中文编码修改了哈希函数,优化了建立哈希...
关键词:多模式匹配算法 特征串 Wu—Manber算法 WM_CH算法 
一种基于多模匹配的敏感邮件实时检测方法
《湖南电力》2015年第1期29-33,共5页田峥 田建伟 薛海伟 漆文辉 
文中对Wu-Manber算法进行改进,将3种不同编码格式的模式串引入到算法的预处理过程,并改进算法对字符串的扫描过程,提出一种支持多编码格式的多模匹配算法,使得算法可适用于对当前主流邮件格式和附件格式的检索。实验结果和实际应用过程...
关键词:邮件过滤系统 WU-MANBER 多编码格式 实时 邮件附件 
一种按字长匹配的Wu-Manber多模式匹配算法被引量:2
《小型微型计算机系统》2013年第7期1650-1653,共4页汪永进 顾乃杰 任开新 
国家重大专项(2009ZX01028-002-003-005)资助;国家自然科学基金项目(60833004)资助
多模式匹配是串处理系统中最重要的操作之一,而Wu-Manber算法是多模式串匹配算法中平均性能表现最好的算法.针对Wu-Manber多模式匹配算法在规则集中存在短模式串时性能下降的问题,提出一种按字长匹配的多模式匹配算法.改进的算法是在32...
关键词:多模式串匹配 机器字 短模式串 规则集 
基于CUDA的Wu-Manber多模式匹配算法被引量:1
《计算机系统应用》2012年第3期51-54,175,共5页马计 王国平 杨明 
多模式匹配是计算机科学中最基本的问题,其应用在许多领域,在一些情形下也是比较耗时的。GPU拥有比CPU更强的并行计算能力,随着CUDA架构的推出,GPU用于通用计算领域的并行编程工作变得更加轻松。实现了基于CUDA架构的Wu-Manber多模式匹...
关键词:多模式匹配 GPU CUDA WU-MANBER 
一种改进的Wu-Manber多关键字匹配算法被引量:4
《中文信息学报》2009年第1期30-34,共5页莫德敏 刘耀军 
针对Wu-Manber算法在处理公共子后缀模式情况下的不足,该文提出了一种基于非空公共子后缀模式的处理算法。该算法把有非空公共子后缀的模式汇集在一起,进一步减小了next链表的平均长度。在匹配过程中减少了字符比较的次数,从而提高算法...
关键词:计算机应用 中文信息处理 Wu—Manber算法 多关键字匹配 模式匹配 字符串匹配 
一种改进的Wu-Manber多模式串匹配算法被引量:5
《应用科技》2007年第10期32-34,38,共4页马伟华 刘玉梅 叶飞 杨旭东 
在分析Wu—Manber算法的基础上,结合QS算法思想,设计了一种改进的多模式串匹配算法:QWM(quick Wu—Manber).算法充分利用紧邻当前窗口之后的B字符块,使算法的最大移动距离由原来的(m—B+1)增大至(m+B),平均移动距离也得...
关键词:多模式串匹配 字符串匹配 Wu—Manber算法 
基于Wu-Manber的快速跳跃多模式匹配算法
《四川大学学报(工程科学版)》2007年第S1期-,共6页王艳秋 兰巨龙 
国家信息技术领域重大专项项目基金(2005AA121210)
海量信息处理以及网络入侵检测等应用都对串匹配技术提出了新的挑战。在分析多模式匹配的Wu-Man- ber算法之后,提出一种基于WM的快速跳跃多模式匹配算法。该算法采用增大跳跃距离、减少冗余移动的方法,提高了WM算法的查找效率。试验数...
关键词:多模式串匹配 WU-MANBER算法 快速跳跃 
Wu-Manber算法性能分析及其改进被引量:13
《计算机科学》2006年第6期203-205,209,共4页陈瑜 陈国龙 
福建省自然基金资助项目(A0410010);福建省科技三项资助项目(K03012);福建省教育厅资助项目(JA04155)。
在模式匹配中,多模式匹配算法越来越受到人们的关注。本文首先介绍了一些著名的多模式匹配算法,重点介绍了Wu-Manber算法的基本概念及其实现原理,此算法在实践应用中是最有效的。然后提出了对Wu-Manber算法的改进,以解决多模式串长度很...
关键词:WU-MANBER算法 多模式匹配 性能分析 
检索报告 对象比较 聚类工具 使用帮助 返回顶部