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

1

作者 张娜 张剑 《微电子学与计算机》 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 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

基于BM的模式匹配改进算法 被引量：6

4

作者 王天聪 侯整风 何玲 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第3期363-366,共4页

文章分析了BM算法及其改进算法BMHS,在此基础上提出了BM的改进算法FSBM。该算法利用当前匹配窗口的下一个字符的位置信息以及当前尝试中的已匹配子串,增大右移量,减少匹配次数,有效地加快了模式匹配的速度。

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

下载PDF 职称材料

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

5

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

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

关键词 模式匹配 字符串查找 BM算法 BMH算法 bmhs算法

下载PDF 职称材料

模式匹配算法的优化研究与实现 被引量：4

6

作者 王婷婷 王怀彬 《天津理工大学学报》 2017年第5期6-10,共5页

模式匹配算法已在入侵检测、文本挖掘等多种领域中被普遍运用,尤其是网络安全方面,如信息过滤、入侵检测等等.而模式匹配算法的效率性能对于提升网络安全性能有很直接的影响,所谓的模式匹配算法,即是在给定的文本主串T中寻找模式串P并... 模式匹配算法已在入侵检测、文本挖掘等多种领域中被普遍运用,尤其是网络安全方面,如信息过滤、入侵检测等等.而模式匹配算法的效率性能对于提升网络安全性能有很直接的影响,所谓的模式匹配算法,即是在给定的文本主串T中寻找模式串P并进行匹配定位的一个过程.本文对一些比较经典、在实际应用中使用广泛的算法做了简要的介绍和分析,并且基于BMH算法和BMHS算法做了一些优化和改进,本文融合了BMH算法和BMHS算法之所长,并且在匹配的时候进行了双向匹配,仿真实验结果表明本文提出的改进算法提高了匹配效率缩短了执行时间. 展开更多

关键词 网络安全 模式匹配 bmhs算法 双向匹配

下载PDF 职称材料

一种改进的基因序列匹配算法 被引量：2

7

作者 徐龙 刘晓洁 岳未然 《网络新媒体技术》 2017年第3期58-64,共7页

提出了一种基于BM算法的改进字符串精确匹配算法。该算法采用双向匹配,充分考虑文本串中当前失匹字符、模式串尾字符与文本串对应的字符、模式串尾字符与文本串对应字符的下一个字符三者之间的关系,同时,在失匹时先不进行跳跃,而是根据... 提出了一种基于BM算法的改进字符串精确匹配算法。该算法采用双向匹配,充分考虑文本串中当前失匹字符、模式串尾字符与文本串对应的字符、模式串尾字符与文本串对应字符的下一个字符三者之间的关系,同时,在失匹时先不进行跳跃,而是根据当前失匹字符或模式串尾字符对应文本字符的下一个字符预先判断下一次跳跃后文本窗口的尾字符与模式串尾字符是否相同,然后再决定模式串的跳跃距离。从实验结果可知,当改进的算法用于DNA比对时,改进的算法比BM算法、BMHS算法性能更优。 展开更多

关键词 字符串匹配算法 DNA检测 BM算法 bmhs算法 改进的BM算法

下载PDF 职称材料

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

8

作者 杨子江 聂瑞华 《华南师范大学学报（自然科学版）》 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 职称材料

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

9

作者 刘泷 高仲合 +1 位作者 宋先强 国凯平 《电子技术（上海）》 2016年第11期72-75,共4页

BM算法是模式匹配算法中的一种重要算法,在分析了BM算法及其改进算法BMH算法和BMHS算法的基础上,提出了一种新的改进算法--BMF算法。在模式匹配过程中,该算法由两侧向中间进行比较,若发现不匹配字符则比较文本串下一字符与模式串串首字... BM算法是模式匹配算法中的一种重要算法,在分析了BM算法及其改进算法BMH算法和BMHS算法的基础上,提出了一种新的改进算法--BMF算法。在模式匹配过程中,该算法由两侧向中间进行比较,若发现不匹配字符则比较文本串下一字符与模式串串首字符是否匹配,增加了最大位移量出现的概率。实验结果表明,该算法降低了匹配次数,减少了模式串的右移次数,提高了算法的匹配效率。 展开更多

关键词 模式匹配 BM算法 BMH算法 bmhs算法

原文传递

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

10

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

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

关键词 模式匹配 跳转距离 BM算法 BMH算法 bmhs算法 Dbmhs算法

下载PDF 职称材料

一种提高模式匹配速度的新方法

11

作者 王同军 赵培君 《电子设计工程》 2015年第1期10-12,共3页

在分析了经典的BM算法以及一些重要的改进算法的基础上,根据首字符唯一的特点提出了一种新的模式匹配算法--BMX算法。该算法利用模式串首字符的唯一性,通过判断文本串后一位是否在模式串中出现以及下一位字符和模式串首字符的比较,能使... 在分析了经典的BM算法以及一些重要的改进算法的基础上,根据首字符唯一的特点提出了一种新的模式匹配算法--BMX算法。该算法利用模式串首字符的唯一性,通过判断文本串后一位是否在模式串中出现以及下一位字符和模式串首字符的比较,能使最大位移量提升到,出现概率也显著提高。实验结果表明,BMX算法能够最大限度地跳过坏字符,大大减少了匹配次数和字符的比较个数,加快了匹配速度,效率优于BM、BMH、BMHS等算法。 展开更多

关键词 模式匹配 BM算法 bmhs算法 BMX算法

下载PDF 职称材料

Word文本解析和关键字快速匹配方法 被引量：1

12

作者 廖怨婷 兰小龙 陈庆春 《通信技术》 2018年第3期647-652,共6页

如今,Microsoft Word文档是网络传输的主要文件。因此,研究有效监测Word文件等有关传输文本的网络通信安全至关重要。在详细分析Word文档的二进制格式后,给出了Word文本内容解析流程,针对满足服务器下载大量文本的实时性要求,在研究分... 如今,Microsoft Word文档是网络传输的主要文件。因此,研究有效监测Word文件等有关传输文本的网络通信安全至关重要。在详细分析Word文档的二进制格式后,给出了Word文本内容解析流程,针对满足服务器下载大量文本的实时性要求,在研究分析经典模式匹配算法的基础上,提出了一种改进的BMHS模式匹配算法。实验结果显示,相比BMHS算法,给出的改进BMHS算法可有效减少匹配次数,提高匹配效率,有效满足Word文本解析条件下的关键字快速匹配应用要求。 展开更多

关键词 Word文本解析 Word二进制文件格式 模式匹配 bmhs算法

下载PDF 职称材料

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

13

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

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

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

下载PDF 职称材料

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

14

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

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

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

下载PDF 职称材料