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

Improved pattern matching algorithm of BM

作　　者：杨薇薇[1] 廖翔[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《计算机应用》2006年第2期318-319,共2页journal of Computer Applications

摘　　要：首先介绍了目前最常用的BM模式匹配算法,以及其改进算法Boyer-Moore-Horspool(BMH)算法,在此基础上提出了另一种改进的BM算法,该算法减少了匹配次数,有效的加快模式匹配的速度。Pattern matching is a very important part of computer basic technology, It is widely used in engineering application. Firstly, the BM and BMH, which were most fashionable pattern matching algorithms at present were introduced. On the basis of them, an improved pattern matching algorithm was proposed, which is more efficient and has better performance.

关 键 词：模式匹配 BM算法 Boyer—Moore-Horspool算法 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]