BOYER-MOORE算法

作品数：16被引量：54H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：代六玲李伟华李昀童新海李雪梅更多>>
相关机构：西北工业大学北京电子科技学院南京理工大学北京航空航天大学更多>>
相关期刊：《辽宁科技大学学报》《模式识别与人工智能》《计算机工程与应用》《湖南大学学报（自然科学版）》更多>>
相关基金：国家高技术研究发展计划国家自然科学基金国家教育部博士点基金辽宁省教育厅高等学校科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于BM窗口竞争的高效单模式匹配算法被引量：3
《计算机工程》2015年第12期144-149,共6页陈伟 滕宏舜 
金华市科学技术研究计划基金资助项目(2013-1-023)
对于单模式匹配Boyer-Moore(BM)算法,为提高首字符的不匹配率和失配窗口的最大移动距离,结合BM系列改进算法的设计思想,提出一种高效算法Skii-BM。在Q(x)函数基础上引入窗口竞争思想,以极大化跳跃距离。实验结果表明,改进算法能减少不...
关键词：模式匹配 BOYER-MOORE算法 特征字符 窗口竞争 Q函数 
一种改进的Boyer-Moore算法在IDS中的应用被引量：3
《计算机科学》2013年第11A期196-198,218,共4页王淅娜 喻建鹏 
在IDS的检测引擎模块设计中,基于Pattern-Matching的误用检测算法是设计师们最常用到的一种核心技术实现途径,而IDS丢包率和误报率的高低以及检测引擎匹配速度的快慢都取决于模式匹配算法性能的好与坏。Boyer-Moore算法及其改进了的Boye...
关键词：入侵检测 BM算法 模式匹配 SNORT KMP算法 
汉语定义语句的抽取方法被引量：1
《计算机与数字工程》2011年第10期45-47,112,共4页张寅生 
该文介绍了在汉语文本中抽取定义语句的方法。方法的主要特点是:给定被定义的词汇(字符串),应用Bo-yer-Moore算法查找该串在文本中的位置,继而在该句子中查找符合定义特征的谓词。在这个工作基础上,根据谓词字符串的特征排除谓词歧义,...
关键词：知识抽取 信息抽取 汉语句子识别 定义语句 BOYER-MOORE算法 自然语言理解 
嗅探模式Web过滤器设计与实现
《辽宁科技大学学报》2011年第3期259-263,共5页王天竹 孙良旭 李林林 
辽宁省教育厅科学技术研究项目(2009B107)
对比Web过滤器的嵌入和嗅探工作模式,分析嗅探工作模式的部署方式和工作原理,使用原始套接字编程技术捕获网络数据包,按照IP、TCP和HTTP协议进行协议分析。当客户端向服务器端发送的HTTP请求信息时,使用Boyer-Moore算法对预定义的模式...
关键词：嗅探 Web过滤 BOYER-MOORE算法 TCP/IP协议栈 
Snort中字符匹配算法的分析与改进
《中国科技信息》2009年第7期107-108,共2页杨阳 于咏霞 
研究入侵检测系统Snort的架构及执行流程,详细分析了Snort中一种重要的模式匹配算法BM算法。针对传统的BM匹配算法的缺陷进行了讨论,并提出了改进意见;对检测数据进行了分析,结论显示改进后的算法能够取得更高的匹配效率和更短的匹配时间。
关键词：入侵检测 SNORT BOYER-MOORE算法 
带记忆的Boyer-Moore型模式匹配算法及其复杂性分析
《湖南大学学报（自然科学版）》2008年第1期84-88,共5页刘晓华 
通过构建前缀匹配自动机,使得每轮匹配后下个匹配窗口的文本总是保持左端部分为模式的一个前缀、右端部分全为未比较过的字符的形式.对于与此相应的模式匹配算法,已证明文本内的每个字符在整个匹配过程中最多被比较一次,从而字符总比较...
关键词：模式匹配 BOYER-MOORE算法 自动机 计算复杂性 
BWT-Boyer-Moore压缩域搜索算法的研究
《计算机应用研究》2006年第7期59-61,共3页姚全珠 丁晓剑 任雪利 张志锋 
国家自然科学基金资助项目(50279041)
针对Boyer-Moore匹配算法对压缩文本文件搜索的不足,分析了当前对于压缩文件搜索的主要方法,提出了一种基于BW转换的高效的搜索算法并予以验证。
关键词：压缩域 BOYER-MOORE算法 Burrow-Wheeler转换 
基于Snort和改进BM算法的入侵检测系统的研究与实现被引量：7
《电子测量技术》2006年第6期144-146,167,共4页崔玮 刘建伟 张其善 
网络入侵检测系统是近年来发展较快的一种网络安全技术。文中提出并实现了一种在基于Snort和改进的BM算法的入侵检测系统的实现方案。分析研究了该系统的架构,网络数据截获模块的设计方案。文中还针对传统的Boyer-Moore匹配算法的缺陷...
关键词：入侵检测 SNORT BOYER-MOORE算法 
一种改进的多模式串匹配算法被引量：4
《模式识别与人工智能》2006年第1期47-51,共5页代六玲 黄河燕 陈肇雄 
国家自然科学基金(No.60272088)
在对著名的 SunWu 多模式串匹配算法进行分析之后,结合 QS 算法的优点,设计了一种较高效的多模式串匹配算法 QMS.该算法使用散列技术和前缀表减少发生部分匹配时实际进行的模式串比较次数.在计算跳跃距离时,充分考虑当前窗口紧邻的下一...
关键词：多模式串匹配 BOYER-MOORE算法 Quick Search算法 SunWu算法 
Boyer-Moore算法的改进设计
《信息安全与通信保密》2005年第12期98-100,共3页何强 卿昱 
模式匹配算法在理论计算机科学领域占有重要地位,Boyer-Moore算法被认为是日常应用中效率最高的模式 匹配算法,本文提出了富有挑战性的问题:给出了该算法的一个优化模型。
关键词：模式匹配 Boyer—Moore算法 坏字符移动 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部