文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > BM模式匹配算法原理
侵权投诉

BM模式匹配算法原理

BM模式匹配算法原理

BM模式匹配算法原理(图解)

BM模式匹配算法原理

BM模式匹配算法原理

修改浏览权限 | 删除

首先,先简单说明一下有关BM算法的一些基本概念。

BM算法是一种精确字符串匹配算法(区别于模糊匹配)。

BM算法采用从右向左比较 的方法,同时应用到了两种启发式规则,即坏字符规则 和好后缀规则 ,来决定向右跳跃的距离。

BM算法的基本流程: 设文本串T,模式串为P。首先将T与P进行左对齐,然后进行从右向左比较 ,如下图所示:

若是某趟比较不匹配时,BM算法就采用两条启发式规则,即坏字符规则 和好后缀规则 ,来计算模式串向右移动的距离,直到整个匹配过程的结束。

下面,来详细介绍一下坏字符规则 和好后缀规则 。

首先,诠释一下坏字符和好后缀的概念。

请看下图:

图中,第一个不匹配的字符(红色部分)为坏字符,已匹配部分(绿色)为好后缀。

1)坏字符规则(Bad Character):

在BM算法从右向左扫描的过程中,若发现某个字符x不匹配,则按如下两种情况讨论:

第1页

热门文档

相关文档

  • BM模式匹配算法剖析

    BM算法原理 5页 免费 BM模式匹配算法原理 13页 免费 BM算法原理图示详细讲解...模式匹配算法剖析 M巫喜 红 凌 捷 , 100 (.嘉应 学院计 算机科 学与技 ...

  • BM模式匹配算法图解

    Boyer-Moore 经典单模式匹配算法 BM 模式匹配算法-原理(图解)由于毕业设计(入侵检测)的需要,这两天仔细研究了 BM 模式匹配算法, 稍有心得,特此记下。 首先,先...

  • 【论文】一种改进的BM模式匹配算法

    分析BM模式匹配算法的原理,若文本串中连续的几个字符不在模式字符串中出现,则不需要被比对,以此改变模式字符串的匹配顺序,提高算法的匹配效率。实验结果表明,改进的...

  • 【论文】对BM模式匹配算法的一个改进

    对BM模式匹配算法的一个改进_专业资料。在分析BM算法的基础上,提出了一个改进的模式匹配算法QBM算法。该算法采用最长前缀的思想,在匹配后缀的时候采用一个位置...

  • 模式匹配BM算法改进

    9 . Sep. 2009 模式匹配 BM 算法改进张红梅 , 范明钰 (电子科技大学 计算机... existence 算法及其相关改进算法算法原理 其中 : n > m , 需要从 T 中查...

  • 【论文】对BM模式匹配算法的一种改进

    对BM模式匹配算法的一种改进_专业资料。模式匹配在入侵检测系统中有着广泛的应用。在对BM以及相关算法分析的基础上,提出了一种基于BM算法的改进算法。该算法同时...

  • BM模式匹配算法

    BM模式匹配算法原理 13页 免费 一种BM模式匹配的改进算法 4页 5财富值 一...(skip+i) = pLen; } //给表中需要赋值的单元赋值,不在模式串中出现的字符...

  • BM模式匹配改进算法

    ?58? 计算机应用研究 2004年 BM模式匹配改进算法李洋1,王康2,谢萍3(1.重庆...从源代码级别上彻底剖析了著名的自由软件(Snort)入侵检测系统的实现原理和设计...

  • BM模式匹配改进算法

    BM模式匹配算法原理 13页 免费 BM模式匹配算法剖析 3页 免费 BM模式匹配算法 2页 免费 BM算法的研究与改进 3页 免费 字符串匹配算法 3页 免费...

  • 基于BM和BMHS的单模式匹配算法的研究

    字符串匹配算法BF BM BM... 12页 2下载券 BM模式匹配算法原理 13页 免费...合肥工业大学 硕士学位论文 基于BM和BMHS的单模式匹配算法的研究 姓名:王天聪 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email