入侵检测系统中改进的AC_BMH算法 被引量：4

1

作者 孟庆端 吕东伟 梁祖华 《计算机工程》 CAS CSCD 北大核心 2010年第22期160-162,共3页

提出一种改进的AC_BMH算法。该算法利用双字符进行跳跃,可以在增大模式串失配概率的同时跳过更大的距离,通过结合QS算法进一步增加模式串匹配失败时的跳跃距离,并借助压缩存储机制降低内存的使用量。实验结果表明,相比原AC_BMH算法,改... 提出一种改进的AC_BMH算法。该算法利用双字符进行跳跃,可以在增大模式串失配概率的同时跳过更大的距离,通过结合QS算法进一步增加模式串匹配失败时的跳跃距离,并借助压缩存储机制降低内存的使用量。实验结果表明,相比原AC_BMH算法,改进算法的字符串匹配速度提高了29%～52%,在模式串较多时,内存使用量可减少90%。 展开更多

关键词 模式匹配 模式串 入侵检测 AC—bmh算法

下载PDF 职称材料

网络入侵检测系统中的多模式匹配算法设计

2

作者 刘佳诚 《信息与电脑》 2024年第1期234-236,共3页

为提高网络入侵检测系统多模式匹配算法性能,解决传统模式处理模式串数量较低的问题,文章将对多模式匹配算法进行优化设计,通过改进BMH的方式提高系统信息处理能力,对比改进BMH与传统BM算法进行验证。结果表明:改进算法对模式串的处理... 为提高网络入侵检测系统多模式匹配算法性能,解决传统模式处理模式串数量较低的问题,文章将对多模式匹配算法进行优化设计,通过改进BMH的方式提高系统信息处理能力,对比改进BMH与传统BM算法进行验证。结果表明:改进算法对模式串的处理能力明显提高。 展开更多

关键词 网络入侵检测系统 多模式匹配算法 改进bmh算法

下载PDF 职称材料

一种改进的BMH模式匹配算法 被引量：16

3

作者 刘胜飞 张云泉 《计算机科学》 CSCD 北大核心 2008年第11期164-165,173,共3页

分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率... 分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率。实验证明,改进后的算法能够增加"坏字符"方法的右移量,有效地提高匹配速率。 展开更多

关键词 模式匹配 BM算法 bmh算法 时间复杂度

下载PDF 职称材料

一种改进的BMHS模式匹配算法 被引量：1

4

作者 张欢 胡勇 《计算机时代》 2015年第1期8-12,共5页

模式匹配在计算机应用中扮演着很重要的角色。通过分析BM,BMH和BMHS算法及相关改进算法,提出BMHS算法的改进算法(DBMHS)。该算法(DBMHS)充分利用模式串两端字符,通过比较模式串两端字符的跳转距离来实现更大距离的跳转。实验证明,改进... 模式匹配在计算机应用中扮演着很重要的角色。通过分析BM,BMH和BMHS算法及相关改进算法,提出BMHS算法的改进算法(DBMHS)。该算法(DBMHS)充分利用模式串两端字符,通过比较模式串两端字符的跳转距离来实现更大距离的跳转。实验证明,改进后的算法显著增加了匹配窗口的跳转距离,有效地提高了匹配效率。 展开更多

关键词 模式匹配 跳转距离 BM算法 bmh算法 bmhS算法 DbmhS算法

下载PDF 职称材料

面向入侵检测的改进BMHS模式匹配算法 被引量：13

5

作者 单懿慧 蒋玉明 田诗源 《计算机工程》 CAS CSCD 北大核心 2009年第24期170-173,共4页

模式匹配算法是入侵检测系统中使用较多的一种算法。分析几种常用模式匹配算法,提出一种基于BMHS的改进算法——N-BMHS算法。该算法对字符串进行双向模式匹配,引入一个新的数组s记录模式串中字符的出现次数,次数为1时可以利用已匹配的... 模式匹配算法是入侵检测系统中使用较多的一种算法。分析几种常用模式匹配算法,提出一种基于BMHS的改进算法——N-BMHS算法。该算法对字符串进行双向模式匹配,引入一个新的数组s记录模式串中字符的出现次数,次数为1时可以利用已匹配的信息来辅助得到模式串的最大移动距离。实验结果表明,改进的模式匹配算法能减少比较次数,有效提高匹配速度。 展开更多

关键词 模式匹配 入侵检测 bmhS算法 最大移动距离 比较次数

下载PDF 职称材料

基于入侵检测的BMHS模式匹配算法改进 被引量：1

6

作者 苏珉 《四川兵工学报》 CAS 2011年第2期127-129,共3页

模式匹配算法是入侵检测系统中使用较多的一种算法。通过对经典的KMP、BM、BMHS字符串匹配算法进行分析比较,提出了一种改进的BMHS算法,该算法增加了最末位字符和在匹配串中出现字符的前一位置字符是否出现的考虑,多数情况下能实现最大... 模式匹配算法是入侵检测系统中使用较多的一种算法。通过对经典的KMP、BM、BMHS字符串匹配算法进行分析比较,提出了一种改进的BMHS算法,该算法增加了最末位字符和在匹配串中出现字符的前一位置字符是否出现的考虑,多数情况下能实现最大移动距离m+1。实验仿真结果表明,该算法能够在一定程度上减少了匹配次数,有效提高了匹配的效率。 展开更多

关键词 模式匹配 入侵检测 bmhS算法

下载PDF 职称材料

BMH2C单模匹配算法的研究与改进 被引量：4

7

作者 王艳霞 江艳霞 +1 位作者 王亚刚 李烨 《计算机工程》 CAS CSCD 2014年第3期298-302,共5页

BMH2C算法综合BMH和BMHS算法,利用当前窗口字符t[k]及其下一字符t[k+1]组成的双字符串来决定模式串右移量,具有比BM算法、BMH算法、BMHS算法更优的性能。但对于双字符串在模式串中出现一次及以上的情况。BMH2C算法中的模式串右移量仍有... BMH2C算法综合BMH和BMHS算法,利用当前窗口字符t[k]及其下一字符t[k+1]组成的双字符串来决定模式串右移量,具有比BM算法、BMH算法、BMHS算法更优的性能。但对于双字符串在模式串中出现一次及以上的情况。BMH2C算法中的模式串右移量仍有待进一步增大,从而减少当前窗口右移次数,提高BMH2C算法的匹配效率。为此,在BMH2C算法的基础上提出一种改进算法,该算法考虑双字符串舭t[k]t[k+1]在模式串中出现的次数,以及该双字符串在模式串中对应位置的后继字符与字符t[k+2]的相等关系。改进算法利用2个右移数组和1个模式串预处理数组,在匹配过程中通过判断字符t[k+2]与模式串预处理数组中相应字符是否相等,从而选择2个右移数组之一的对应值作为当前窗口的右移量。实验结果显示,在相同条件下,对于当前窗口移动次数和匹配所耗时间,BMH2C改进算法比BMH2C算法分别平均减少11.33%和9.40%,有效提高了匹配效率。 展开更多

关键词 模式匹配 bmh2C算法 字符串 右移 预处理

下载PDF 职称材料

一种基于改进BMHS的基因序列匹配算法

8

作者 未来 张启辉 《网络新媒体技术》 2020年第3期50-55,共6页

基因序列匹配是生物信息学中一个重要的问题,基因序列在计算机处理中通常被看作是由有限的字符集组成的文本字符串,故可将基因序列匹配问题归结为字符串匹配问题。本文在对传统的BMHS字符串匹配算法的分析的基础上,提出了一种更为高效... 基因序列匹配是生物信息学中一个重要的问题,基因序列在计算机处理中通常被看作是由有限的字符集组成的文本字符串,故可将基因序列匹配问题归结为字符串匹配问题。本文在对传统的BMHS字符串匹配算法的分析的基础上,提出了一种更为高效的基因序列匹配算法——BMHS_M算法。该算法充分利用已匹配部分的信息、移动窗口末尾的字符下一位字符与首字符的关系,并采取预判机制进行融合跳跃,最大移动步数可达到2m+2。实验结果表明,改进后的BMHS_M算法有效提高了基因序列的匹配速度。 展开更多

关键词 基因序列匹配 bmhS算法 单模式匹配

下载PDF 职称材料

改进的多模式字符串匹配算法 被引量：11

9

作者 蔡晓妍 戴冠中 杨黎斌 《计算机应用》 CSCD 北大核心 2007年第6期1415-1417,共3页

在经典的AC多模式字符串匹配算法的基础上,结合BMH算法的优点,提出了一种快速的多模式字符串匹配算法。一般情况下,该算法不需要匹配目标文本串中的每个字符,而是在实际比较之前跳过尽可能多的字符,以减少字符比较的操作,实现快速匹配... 在经典的AC多模式字符串匹配算法的基础上,结合BMH算法的优点,提出了一种快速的多模式字符串匹配算法。一般情况下,该算法不需要匹配目标文本串中的每个字符,而是在实际比较之前跳过尽可能多的字符,以减少字符比较的操作,实现快速匹配。在模式串较长和较短的情况下,算法都有很好的性能。实验表明,在模式串较短时,本算法所需的时间仅为AC算法的50%～30%;在模式串较长时,所需时间为AC算法的26.7%～15.2%。 展开更多

关键词 字符串匹配 AC算法 bmh算法 多模式匹配 算法复杂度

下载PDF 职称材料

一个快速的字符串模式匹配改进算法 被引量：11

10

作者 张娜 张剑 《微电子学与计算机》 CSCD 北大核心 2007年第4期102-105,110,共5页

在分析了BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法——BMG算法。该算法结合了BMH算法和BMHS算法的优点,同时考虑了字符串后一位字母的唯一性,提高了最大位移m+1的出现概率,有效地加快了匹配速度。BMG算法已经通过... 在分析了BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法——BMG算法。该算法结合了BMH算法和BMHS算法的优点,同时考虑了字符串后一位字母的唯一性,提高了最大位移m+1的出现概率,有效地加快了匹配速度。BMG算法已经通过实验测试,并证明是有效的,测试结果表明该算法比BM、BMH、BMHS算法有更好的性能。 展开更多

关键词 模式匹配 字符串检索 BM算法 bmh算法 bmhS算法

下载PDF 职称材料

BM模式匹配算法的研究和改进 被引量：5

11

作者 揣锦华 郑景 关锐 《电子设计工程》 2012年第19期52-54,共3页

模式匹配算法在数字通信、入侵检测等多种领域都有着广泛的应用,BM算法以其高效的匹配过程成为模式匹配算法中应用最为广泛的算法之一。尽管如此,BM算法的效率还是可以再提高的。本文在介绍经典BM算法及其改进的BMH、BMHS算法的基础上,... 模式匹配算法在数字通信、入侵检测等多种领域都有着广泛的应用,BM算法以其高效的匹配过程成为模式匹配算法中应用最为广泛的算法之一。尽管如此,BM算法的效率还是可以再提高的。本文在介绍经典BM算法及其改进的BMH、BMHS算法的基础上,通过整合、改进后,提出了一种新的改进的IBMH算法。在对以上算法进行复杂度分析以后,再通过具体的实验验证。结果表明IBMH算法在比较次数、运行时间、稳定性等方面明显优于BM、BMH以及BMHS等算法。 展开更多

关键词 模式匹配 字符串查找 BM算法 bmh算法 bmhS算法

下载PDF 职称材料

一种改进的单模式匹配算法在DNA检测中的应用

12

作者 章胤 庞绪琳 +2 位作者 袁帅 肖静 李春凯 《佳木斯职业学院学报》 2016年第9期414-415,共2页

本文研究的是DNA检测中的片段匹配算法问题。在BM算法及其改进的BMH算法的基础上提出了一种改进的算法,改进算法考虑到DNA只有四种碱基的特征,充分利用该特征使右移距离增大,从而使算法具有更高的效率。并通过实验证明,改进后的算法有... 本文研究的是DNA检测中的片段匹配算法问题。在BM算法及其改进的BMH算法的基础上提出了一种改进的算法,改进算法考虑到DNA只有四种碱基的特征,充分利用该特征使右移距离增大,从而使算法具有更高的效率。并通过实验证明,改进后的算法有效地提高了匹配速率。 展开更多

关键词 单模式匹配 BM算法 bmh算法 DNA检索

下载PDF 职称材料

模式匹配算法的研究与改进

13

作者 申晋祥 杨秋翔 《电脑开发与应用》 2007年第7期9-10,31,共3页

随着网络的迅速发展,网络安全问题日益突出,入侵检测技术也成为当今社会关注的焦点。在基于规则的入侵检测系统中,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。介绍了BM算法和BMH算法,对BM算法的改进进行了研究,并提出... 随着网络的迅速发展,网络安全问题日益突出,入侵检测技术也成为当今社会关注的焦点。在基于规则的入侵检测系统中,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。介绍了BM算法和BMH算法,对BM算法的改进进行了研究,并提出一种改进的BM算法。改进后的算法运用到入侵检测系统中极大地提高了系统的检测性能。 展开更多

关键词 模式匹配算法 BM算法 bmh算法

下载PDF 职称材料

一种快速的单模式匹配算法 被引量：2

14

作者 杨子江 聂瑞华 《华南师范大学学报（自然科学版）》 CAS 北大核心 2013年第5期31-35,共5页

在分析了BM算法以及一些重要的改进算法的基础上,提出一种新的改进算法——Y_BMHS算法.利用辅助的二维数组,考虑了文本串后间隔的两位字符和模式串首字符的唯一性,使得最大位移提升到m+3,出现概率也显著提高,加快了匹配速度.证明Y_BMHS... 在分析了BM算法以及一些重要的改进算法的基础上,提出一种新的改进算法——Y_BMHS算法.利用辅助的二维数组,考虑了文本串后间隔的两位字符和模式串首字符的唯一性,使得最大位移提升到m+3,出现概率也显著提高,加快了匹配速度.证明Y_BMHS算法比BM、BMH、BMHS等算法有更好的性能. 展开更多

关键词 bmhS算法 二维数组 出现概率 bmh算法 BM算法

下载PDF 职称材料

一种改进的单模式匹配算法 被引量：1

15

作者 张玉新 李成海 白瑞阳 《制造业自动化》 北大核心 2014年第11期15-17,共3页

模式匹配算法在病毒特征码检测、入侵检测、生物信息等诸多领域有着广泛的应用,如何提高匹配的效率是制约模式匹配算法的决定因素,本文通过分析传统的模式匹配算法提出一种改进的单模式匹配算法,通过对比分析和验证,该算法提高了匹配效率。

关键词 模式匹配 BM算法 bmh算法

下载PDF 职称材料

基于双字符序检测的BM模式匹配改进算法 被引量：8

16

作者 王浩 张霖 张庆 《计算机工程与科学》 CSCD 北大核心 2012年第3期113-117,共5页

BM算法是一类效率较高的单模式匹配算法,通常改进的BM算法往往从提高字符首次不匹配概率和匹配窗口的最大移动距离入手,但为实现此目的所带来的高访存开销使算法实际效率受到影响。DCSBM算法以适当减小关键步长为代价,在利用双字符序检... BM算法是一类效率较高的单模式匹配算法,通常改进的BM算法往往从提高字符首次不匹配概率和匹配窗口的最大移动距离入手,但为实现此目的所带来的高访存开销使算法实际效率受到影响。DCSBM算法以适当减小关键步长为代价,在利用双字符序检测提高首次匹配失败概率的同时,对匹配窗口移动关键步长字符距离所需的查表次数和访存次数进行优化。经测试,DCSBM算法显著提高了匹配窗口的平均移动距离。在文本或模式串相对较长情况下,该算法实际测试效率优于BM、BMHS、BMN等算法。 展开更多

关键词 模式匹配 双字符序 BM算法 bmhS算法

下载PDF 职称材料

一种改进的单模式匹配算法 被引量：1

17

作者 马绍龙 刘海砚 李吕骏 《测绘科学技术学报》 CSCD 北大核心 2015年第2期207-211,共5页

为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和BM分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的"部分匹配"结果和BM算法的"后缀匹配"优势,对匹配过... 为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和BM分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法。该算法主要利用KMP算法的"部分匹配"结果和BM算法的"后缀匹配"优势,对匹配过程中的字符移动距离做了优化。通过将改进算法与KMP算法、BM算法进行实验测试与分析,证明改进的算法性能稳定,匹配效率明显得到提高。 展开更多

关键词 KMP算法 BM算法 bmh算法 模式匹配 单模式匹配

下载PDF 职称材料

基于坏字符序检测的快速模式匹配算法 被引量：5

18

作者 王浩 张霖 《计算机应用与软件》 CSCD 北大核心 2012年第5期114-116,129,共4页

提出一种基于坏字符序检测的快速模式匹配算法(BCSBM)。该算法利用相邻字符序列在模式串中不出现的概率较单字符高的特性,基于好字符和坏字符序表实现字符匹配过程的"跳跃"。BCSBM算法显著减少了匹配窗口内字符的匹配次数,同... 提出一种基于坏字符序检测的快速模式匹配算法(BCSBM)。该算法利用相邻字符序列在模式串中不出现的概率较单字符高的特性,基于好字符和坏字符序表实现字符匹配过程的"跳跃"。BCSBM算法显著减少了匹配窗口内字符的匹配次数,同时增大了匹配窗口的平均移动距离。算法的实际测试效率较高,在文本或模式串相对较长的情况下该算法的效率提高明显。 展开更多

关键词 模式匹配 字符序 BM算法 bmhS算法

下载PDF 职称材料

一种面向高速网络的模式匹配算法的设计与实现 被引量：1

19

作者 赵远 秦拯 +1 位作者 张大方 武年华 《微计算机信息》 2010年第12期167-168,共2页

本文在对Boyer-Moore(BM)算法及其改进的算法BoyerMoore-Horspool(BMH)算法进行分析的基础上,提出了一种更加快速的模式匹配算法-HPMA(High-Speed-Pattern-Matching-Algorithms,高速模式匹配算法)。该算法采用从模式两端向中间位置交替... 本文在对Boyer-Moore(BM)算法及其改进的算法BoyerMoore-Horspool(BMH)算法进行分析的基础上,提出了一种更加快速的模式匹配算法-HPMA(High-Speed-Pattern-Matching-Algorithms,高速模式匹配算法)。该算法采用从模式两端向中间位置交替的匹配顺序,减少了模式的一部分后缀与文本匹配,而模式的前缀却不匹配情况下不必要的比较,同时考虑字符串后一位字母的唯一性,提高最大位移的出现概率。 展开更多

关键词 模式匹配 KMP算法 BM算法 RK算法 bmh算法

下载PDF 职称材料

一种快速的字符串匹配算法 被引量：24

20

作者 钱屹 侯义斌 《小型微型计算机系统》 CSCD 北大核心 2004年第3期410-413,共4页

字符串匹配技术在许多领域里广泛应用 ,本文在分析了 BF、BM算法以及一些重要的改进算法的基础上 ,提出了一种新的改进算法—— BMH2 C,该算法利用两个字符计算右移量并保存在二维数组里 ,使右移量增大 ,比较次数减少 ,有效地提高了匹... 字符串匹配技术在许多领域里广泛应用 ,本文在分析了 BF、BM算法以及一些重要的改进算法的基础上 ,提出了一种新的改进算法—— BMH2 C,该算法利用两个字符计算右移量并保存在二维数组里 ,使右移量增大 ,比较次数减少 ,有效地提高了匹配速度 . 展开更多

关键词 模式匹配 字符串检索 字符串匹配算法 bmh2C算法 BF算法 BM算法

下载PDF 职称材料