首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进的BM模式匹配算法
引用本文:杨薇薇,廖翔.一种改进的BM模式匹配算法[J].计算机应用,2006,26(2):318-0319.
作者姓名:杨薇薇  廖翔
作者单位:华中科技大学,计算机科学与技术学院,湖北,武汉,430074
摘    要:首先介绍了目前最常用的BM模式匹配算法,以及其改进算法Boyer Moore Horspool(BMH)算法,在此基础上提出了另一种改进的BM算法,该算法减少了匹配次数,有效的加快模式匹配的速度。

关 键 词:模式匹配  BM算法  Boyer-Moore-Horspool算法
文章编号:1001-9081(2006)02-0318-02
收稿时间:2005-08-21
修稿时间:2005-08-212005-10-27

Improved pattern matching algorithm of BM
YANG Wei-wei,LIAO Xiang.Improved pattern matching algorithm of BM[J].journal of Computer Applications,2006,26(2):318-0319.
Authors:YANG Wei-wei  LIAO Xiang
Affiliation:College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan Hubei 430074, China
Abstract: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.
Keywords:pattern matching  BM algorithm  Boyer-Moore-Horspool algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号