一种改进的BM模式匹配算法

被引：26

作者：

杨薇薇

廖翔

机构：

[1] 华中科技大学计算机科学与技术学院

来源：

计算机应用 | 2006年 / 02期

关键词：

模式匹配; BM算法; Boyer-Moore-Horspool算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

首先介绍了目前最常用的BM模式匹配算法,以及其改进算法Boyer-Moore-Horspool(BMH)算法,在此基础上提出了另一种改进的BM算法,该算法减少了匹配次数,有效的加快模式匹配的速度。

引用

收藏

页码：318 / 319

页数：2

相关论文

共 1 条

[1] BM模式匹配改进算法 [J].

李洋 ;

王康 ;

谢萍 .

计算机应用研究, 2004, (04) :58-59