期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到65篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
Boyer-Moore串匹配算法的改进 被引量：5
1
作者 韩光辉 曾诚 《计算机应用》 CSCD 北大核心 2014年第3期865-868,共4页
在分析Boyer-Moore(BM)算法的基础上,提出了BM算法的一个新的变形。其基本思想是在算法的预处理阶段,对扩展模式串Pa建立好后缀规则,其中:P是模式串,a是字母表中的任一字符,既加大了已匹配后缀的长度,同时隐含了Sunday算法的坏字符规则... 在分析Boyer-Moore(BM)算法的基础上,提出了BM算法的一个新的变形。其基本思想是在算法的预处理阶段,对扩展模式串Pa建立好后缀规则,其中:P是模式串,a是字母表中的任一字符,既加大了已匹配后缀的长度,同时隐含了Sunday算法的坏字符规则,从而获得更大的窗口跳跃距离。理论分析证明,该算法具有线性最差时间复杂度和亚线性平均时间复杂度,空间复杂度为O(m(σ+1))。实验结果表明,该算法的实际性能与BM算法相比有明显改善,尤其适合小字母表的情形。 展开更多
关键词 串匹配 bm算法 复杂度分析
在线阅读 下载PDF
一种改进的Boyer-Moore算法在IDS中的应用 被引量：3
2
作者 王淅娜 喻建鹏 《计算机科学》 CSCD 北大核心 2013年第11A期196-198,218,共4页
在IDS的检测引擎模块设计中,基于Pattern-Matching的误用检测算法是设计师们最常用到的一种核心技术实现途径,而IDS丢包率和误报率的高低以及检测引擎匹配速度的快慢都取决于模式匹配算法性能的好与坏。Boyer-Moore算法及其改进了的Boye... 在IDS的检测引擎模块设计中,基于Pattern-Matching的误用检测算法是设计师们最常用到的一种核心技术实现途径,而IDS丢包率和误报率的高低以及检测引擎匹配速度的快慢都取决于模式匹配算法性能的好与坏。Boyer-Moore算法及其改进了的Boyer-Moore Horspool算法和Boyer-Moore HorspoolS算法是目前应用最广泛的单模式匹配算法。在分析了BM算法及各种改进算法的基础上提出了一种新的基于BM算法的改进算法。该算法利用了字符串末字符和末字符对应文本串的下一字符的唯一性,同时考虑了文本串的信息以加大匹配速率,从而更好地适应IDS对模式匹配算法高效性的要求。 展开更多
关键词 入侵检测 bm算法 模式匹配 SNORT KMP算法
在线阅读 下载PDF
一种BM模式匹配算法的改进 被引量：8
3
作者 袁静波 郑吉森 丁顺利 《计算机工程与应用》 CSCD 北大核心 2009年第17期105-107,173,共4页
模式匹配算法是入侵检测系统中使用较多的一种重要算法。在分析了BM算法以及相关算法的基础上,提出了一种新的改进算法——BMI算法。该算法借鉴了BM算法的思想,并利用了下一字符和末字符的单一性和组合性,有效地提高了最大位移出现的概... 模式匹配算法是入侵检测系统中使用较多的一种重要算法。在分析了BM算法以及相关算法的基础上,提出了一种新的改进算法——BMI算法。该算法借鉴了BM算法的思想,并利用了下一字符和末字符的单一性和组合性,有效地提高了最大位移出现的概率。实验测试结果表明该算法能够有效提高匹配过程的效率。 展开更多
关键词 入侵检测 模式匹配 boyer-moore(bm)算法 字符串检索
在线阅读 下载PDF
对BM串匹配算法的一个改进 被引量：9
4
作者 贺龙涛 方滨兴 胡铭曾 《计算机应用》 CSCD 北大核心 2003年第3期6-8,12,共4页
在对著名的Boyer -Moore串匹配算法进行分析后 ,对BM算法中的尝试位置移动处理部分进行改进 ,提出了IBM算法。该算法将好后缀移动与坏字符移动合并进行处理 ,从而尽量利用已有信息进行更大的尝试位置移动 ,使算法具有更高的效率。对IBM... 在对著名的Boyer -Moore串匹配算法进行分析后 ,对BM算法中的尝试位置移动处理部分进行改进 ,提出了IBM算法。该算法将好后缀移动与坏字符移动合并进行处理 ,从而尽量利用已有信息进行更大的尝试位置移动 ,使算法具有更高的效率。对IBM算法进行复杂度分析 ,对BM算法、KMP算法和IBM算法进行实际性能比较 ,结果表明IBM算法的平均运行时间明显优于BM算法与KMP算法。 展开更多
关键词 bm串匹配算法 KMP算法 Ibm算法 计算机
在线阅读 下载PDF
BM模式匹配改进算法 被引量：16
5
作者 李洋 王康 谢萍 《计算机应用研究》 CSCD 北大核心 2004年第4期58-59,共2页
字符串模式匹配在实际生活中被广泛的应用,它也是计算机基础科学的一个重要部分,现在比较著名的模式匹配算法有BF算法、KMP算法、RK算法和BM算法。讨论了一种基于BM模式匹配算法及其算法的改进。
关键词 模式匹配 bm算法
在线阅读 下载PDF
一种面向入侵检测的BM模式匹配改进算法 被引量：5
6
作者 徐成 孙伟 +1 位作者 戴争辉 喻飞 《计算机应用研究》 CSCD 北大核心 2006年第11期89-91,共3页
在分析了目前常用的模式匹配算法的基础上,提出了一种改进的BM算法。实验结果表明改进的模式匹配算法能减少比较次数,有效地提高了匹配速度。
关键词 入侵检测 模式匹配 bm算法
在线阅读 下载PDF
一种改进的BM模式匹配算法 被引量：25
7
作者 杨薇薇 廖翔 《计算机应用》 CSCD 北大核心 2006年第2期318-319,共2页
首先介绍了目前最常用的BM模式匹配算法,以及其改进算法Boyer-Moore-Horspool(BMH)算法,在此基础上提出了另一种改进的BM算法,该算法减少了匹配次数,有效的加快模式匹配的速度。
关键词 模式匹配 bm算法 Boyer—Moore-Horspool算法
在线阅读 下载PDF
一种改进的BMH模式匹配算法 被引量：16
8
作者 刘胜飞 张云泉 《计算机科学》 CSCD 北大核心 2008年第11期164-165,173,共3页
分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率... 分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率。实验证明,改进后的算法能够增加"坏字符"方法的右移量,有效地提高匹配速率。 展开更多
关键词 模式匹配 bm算法 bmH算法 时间复杂度
在线阅读 下载PDF
基于双字符序检测的BM模式匹配改进算法 被引量：8
9
作者 王浩 张霖 张庆 《计算机工程与科学》 CSCD 北大核心 2012年第3期113-117,共5页
BM算法是一类效率较高的单模式匹配算法,通常改进的BM算法往往从提高字符首次不匹配概率和匹配窗口的最大移动距离入手,但为实现此目的所带来的高访存开销使算法实际效率受到影响。DCSBM算法以适当减小关键步长为代价,在利用双字符序检... BM算法是一类效率较高的单模式匹配算法,通常改进的BM算法往往从提高字符首次不匹配概率和匹配窗口的最大移动距离入手,但为实现此目的所带来的高访存开销使算法实际效率受到影响。DCSBM算法以适当减小关键步长为代价,在利用双字符序检测提高首次匹配失败概率的同时,对匹配窗口移动关键步长字符距离所需的查表次数和访存次数进行优化。经测试,DCSBM算法显著提高了匹配窗口的平均移动距离。在文本或模式串相对较长情况下,该算法实际测试效率优于BM、BMHS、BMN等算法。 展开更多
关键词 模式匹配 双字符序 bm算法 bmHS算法
在线阅读 下载PDF
基于改进的BM算法在IDS中的实现 被引量：7
10
作者 余冬梅 朱爱红 王海军 《甘肃工业大学学报》 北大核心 2003年第1期101-103,共3页
指出了模式匹配技术的好坏直接关系到检测系统性能的好坏 ,通过对开放的源代码snort中模式匹配技术的改进 ,提出了一种更快的字符匹配算法 .该算法可以大大加快入侵检测系统的检测速度 ,提高现有的入侵检测系统的检测能力 .
关键词 bm算法 IDS SNORT 模式匹配 字符匹配算法 入侵检测系统 网络安全
在线阅读 下载PDF
基于语义和改进BM算法的Web服务发现 被引量：3
11
作者 王新颖 何克清 +1 位作者 熊伟 彭珍连 《小型微型计算机系统》 CSCD 北大核心 2015年第4期717-720,共4页
随着面向服务计算模式的快速应用,越来越需要高效准确的Web服务发现机制.针对目前基于关键字和语义匹配的服务发现方法存在查全率和查准率不高的情况,提出一种基于语义和改进BM算法的Web服务发现方法.该方法首先进行语义Web服务发现,当... 随着面向服务计算模式的快速应用,越来越需要高效准确的Web服务发现机制.针对目前基于关键字和语义匹配的服务发现方法存在查全率和查准率不高的情况,提出一种基于语义和改进BM算法的Web服务发现方法.该方法首先进行语义Web服务发现,当语义匹配结果为空时,采用改进的BM算法进行模式匹配作为补充,弥补了单纯语义服务发现不足的缺点,有效解决了由于Web服务的名称、输入、输出和功能描述在概念上存在字面上的歧义而导致语义服务匹配失效的问题.实验结果表明,该方法在查全率和查准率方面具有较大的优越性. 展开更多
关键词 WEB服务 语义相似性 bm算法 服务发现
在线阅读 下载PDF
一种快速的BM模式匹配改进算法 被引量：9
12
作者 张娜 侯整风 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第7期834-838,共5页
文章在分析BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法———BMG算法。该算法结合了BMH算法和BMHS算法的优点,同时考虑了字符串后一位字母的惟一性,大大提高了最大位移m+1的出现概率,因此有效地加快了匹配速度。
关键词 模式匹配 bm算法 字符串检索
在线阅读 下载PDF
基于自动机并操作的多目标AC-BM算法 被引量：8
13
作者 王正才 许道云 王晓峰 《计算机科学》 CSCD 北大核心 2013年第6期119-123,共5页
AC-BM算法的优点在于能同时进行多个模式串的匹配搜索,且文本串的移位得到优化,但一次只能在一个文本串中进行搜索。为了实现一次可以同时在多个文本串中进行搜索,设计了多目标AC-BM算法。利用自动机并操作技术构造多目标多模式树自动机... AC-BM算法的优点在于能同时进行多个模式串的匹配搜索,且文本串的移位得到优化,但一次只能在一个文本串中进行搜索。为了实现一次可以同时在多个文本串中进行搜索,设计了多目标AC-BM算法。利用自动机并操作技术构造多目标多模式树自动机,借助BM算法的坏字符跳转技术来计算文本串集移位。在Snort系统中分别实现2-目标AC-BM算法和3-目标AC-BM算法。实验结果表明,新算法如果在多个文本串中找到模式串就停止(表示检测到攻击行为),其在时间性能上就明显优于AC-BM算法。 展开更多
关键词 AC-bm算法 模式串 匹配搜索 自动机 坏字符跳转技术 SNORT
在线阅读 下载PDF
对BM模式匹配算法的一种改进 被引量：5
14
作者 王文鹏 黄俊 《计算机工程与应用》 CSCD 北大核心 2011年第32期108-111,共4页
模式匹配在入侵检测系统中有着广泛的应用。在对BM以及相关算法分析的基础上,提出了一种基于BM算法的改进算法。该算法同时运用BMH和BMHS算法的思想对模式进行移动,并利用了模式串末字符与首字符的组合性,缩短了比较过程,有效地减少了... 模式匹配在入侵检测系统中有着广泛的应用。在对BM以及相关算法分析的基础上,提出了一种基于BM算法的改进算法。该算法同时运用BMH和BMHS算法的思想对模式进行移动,并利用了模式串末字符与首字符的组合性,缩短了比较过程,有效地减少了匹配过程中的字符比较次数。实验证明,该算法具有高的匹配效率。 展开更多
关键词 bm算法 入侵检测 网络安全 模式匹配
在线阅读 下载PDF
BM算法中函数shift的研究 被引量：5
15
作者 韩光辉 曾诚 《计算机应用》 CSCD 北大核心 2013年第8期2379-2382,共4页
建立BM算法中函数shift及其构造算法的严格的形式理论,对于BM算法及其各种变形的研究与改进是十分必要的。给出了shift的一个清晰的形式定义,引入模式串后缀的特征集及其最小值函数,通过特征集描述了shift的构造,从而严格建立了shift及... 建立BM算法中函数shift及其构造算法的严格的形式理论,对于BM算法及其各种变形的研究与改进是十分必要的。给出了shift的一个清晰的形式定义,引入模式串后缀的特征集及其最小值函数,通过特征集描述了shift的构造,从而严格建立了shift及其构造算法的理论基础。根据shift的构造定理与最小值函数的迭代计算方法,给出了shift的一个新的构造算法,证明了该算法具有线性的时间与空间复杂度。理论分析和计算结果表明,该算法比已有算法更简单,计算复杂度更低,因而更适合硬件实现。 展开更多
关键词 串匹配 bm算法 好后缀规则 shift函数 复杂度分析
在线阅读 下载PDF
BM串匹配算法的一个改进算法 被引量：3
16
作者 王建国 郑家恒 《计算机工程与科学》 CSCD 2007年第5期94-95,117,共3页
在BM算法的基础上,本文提出了改进的算法—IMBM算法。该算法有以下重要特点:(1)有效地减少了字符重复比较与样本的移动次数,提高了算法的匹配效率;(2)在串的匹配问题中有较广泛的用途。
关键词 串匹配 bm算法 比较次数 IMbm算法
在线阅读 下载PDF
改进BM算法及其在网络入侵检测中的应用 被引量：11
17
作者 孙文静 钱华 《计算机科学》 CSCD 北大核心 2013年第12期174-176,共3页
传统BM算法存在一些无用的比较,影响了字符串的匹配速度,降低了入侵检测效率。为此,提出一种改进BM算法,并将其用于网络入侵检测系统的检测引擎中。实验结果表明,较采用BM算法的Snort检测器,改进BM算法构建的网络入侵检测系统可有效降... 传统BM算法存在一些无用的比较,影响了字符串的匹配速度,降低了入侵检测效率。为此,提出一种改进BM算法,并将其用于网络入侵检测系统的检测引擎中。实验结果表明,较采用BM算法的Snort检测器,改进BM算法构建的网络入侵检测系统可有效降低误报率和漏报率,提高入侵检测率与时间利用率。显然,这对提升网络入侵检测系统的整体能力非常有用。 展开更多
关键词 入侵检测 改进bm算法 检测效率 误报率与漏报率
在线阅读 下载PDF
基于BM窗口竞争的高效单模式匹配算法 被引量：3
18
作者 陈伟 滕宏舜 《计算机工程》 CAS CSCD 北大核心 2015年第12期144-149,共6页
对于单模式匹配Boyer-Moore(BM)算法,为提高首字符的不匹配率和失配窗口的最大移动距离,结合BM系列改进算法的设计思想,提出一种高效算法Skii-BM。在Q(x)函数基础上引入窗口竞争思想,以极大化跳跃距离。实验结果表明,改进算法能减少不... 对于单模式匹配Boyer-Moore(BM)算法,为提高首字符的不匹配率和失配窗口的最大移动距离,结合BM系列改进算法的设计思想,提出一种高效算法Skii-BM。在Q(x)函数基础上引入窗口竞争思想,以极大化跳跃距离。实验结果表明,改进算法能减少不必要的匹配过程,提高窗口移动速度,从而改善匹配效率。 展开更多
关键词 模式匹配 boyer-moore算法 特征字符 窗口竞争 Q函数
在线阅读 下载PDF
基于BB-BM算法的网络协议内容符合性测试方法
19
作者 李涛 胡爱群 高尚 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2015年第6期1027-1031,共5页
为了检测网络通信协议的安全性,使用高效的模式识别方法对协议内容进行符合性测试.采用黑盒测试的方法,在检测端将协议服务器和检测模块分离,设计了协议安全性测试框架和测试流程;提出了以字节块为单位、分块计算摘要值再进行匹配的BB-B... 为了检测网络通信协议的安全性,使用高效的模式识别方法对协议内容进行符合性测试.采用黑盒测试的方法,在检测端将协议服务器和检测模块分离,设计了协议安全性测试框架和测试流程;提出了以字节块为单位、分块计算摘要值再进行匹配的BB-BM算法.实验结果表明,使用该方法能够对网络协议按照内容种类划分值域空间,通过匹配算法进行符合性测试.在进行模式匹配时通过分块处理减少了模式串和目标串数量,从而导致跳跃距离增加,匹配次数减少,检测性能在最优和最差测试状态下较现有检测方法分别提高了20%和80%.在该测试框架下,以字节块为单位进行匹配有效提升了检测效率,适用于对字段格式固定的网络协议进行内容符合性测试. 展开更多
关键词 内容符合性 模式识别 bm算法 协议安全
在线阅读 下载PDF
一种基于BM算法的改进模式匹配算法研究 被引量：7
20
作者 葛贤银 韦素媛 +1 位作者 杨百龙 蒲玄及 《现代电子技术》 2009年第20期73-75,共3页
基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在研究现有算法的基础上提出一种改进的模式匹配算法——New-Search算法。该算法以BM算法为基础... 基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在研究现有算法的基础上提出一种改进的模式匹配算法——New-Search算法。该算法以BM算法为基础,通过预处理阶段处理,首末字符部分定位的思想,增加字符跳转距离,比较稳定地减少匹配过程中字符比较的次数,提高了匹配的速度和效率。 展开更多
关键词 入侵检测 模式匹配 KMP算法 bm算法 New—Search算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部