期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

BM串匹配算法与改进算法的研究

在线阅读 下载PDF
导出
摘要 串匹配算法在数字通信等方面应用广泛,BM算法是主要的串匹配算法之一。文章在分析了BM算法过程和一些现有的改进算法,对这些算法进行了比较,并结合BMG算法,提出了一个新的改进算法。该算法考虑了模式匹配时出现重复字符时,比较的前一个字符的出现情况以及模式串首字符的特性,提高了模式串移动m+1位的概率,提高了匹配速度。
作者 王锋
机构地区 苏州大学电子信息学院
出处 《福建电脑》 2010年第7期77-79,共3页 Journal of Fujian Computer
关键词 BM算法 模式串 改进算法 模式匹配
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献7

  • 1KNUTH DE,MORRIS J H,PRATT VR Fast pattern matching in string[J].SIAMJournal on Computing,1977,(6):323-350.
  • 2BOYER RS,MOORE J S.A fast string searching algorithm[J].Communications of ACM,1977,20(10):762-772.
  • 3闵联营,赵婷婷.BM算法的研究与改进[J].武汉理工大学学报（交通科学与工程版）,2006,30(3):528-530. 被引量：19
  • 4王建国,郑家恒.BM串匹配算法的一个改进算法[J].计算机工程与科学,2007,29(5):94-95. 被引量：3
  • 5Nigel H R.Practical fast searching in st rings[J].Software2 Practice and Experience,1980,10:501-506.
  • 6Daniel M S.A very fast subst ring search algorithm[J].Communications of the ACM,1990,33(8):132-142.
  • 7张娜,侯整风.一种快速的BM模式匹配改进算法[J].合肥工业大学学报（自然科学版）,2006,29(7):834-838. 被引量：9

二级参考文献18

  • 1章昱,李腊元.网络入侵检测系统的设计与实现[J].武汉理工大学学报（交通科学与工程版）,2004,28(5):657-660. 被引量：10
  • 2苗杰,邵品洪.BM模式匹配算法的改进研究[J].现代图书情报技术,1994(3):36-39. 被引量：9
  • 3Aho A V,Corasick M J.Efficient string matching:an aid to bibliographic search[J].Communications of the ACM,1975,18(6):333-340.
  • 4Fan J,Su K.An efficient algorithm for matching multiple patterns[J].IEEE Transation on Knowledge and Data Engineering,1993,5 (2):339-351.
  • 5Charras C,Lecroq T.Exact string matching algorithms[EB/OL].http:/ / www-igm.univ-mlv.fr/～ lecroq/string,1997-01-14.
  • 6Knuth D E,Morris J H,Pratt V R.Fast pattern in strings[J].SIAM Journal on Computing,1977,6 (2):323-350.
  • 7Boyer R S,Moore J S.A fast string searching algorithm[J].Communications of the ACM,1977,20 (10):762-772.
  • 8Nigel H R.Practical fast searching in strings[J].Software-Practice and Experience,1980,10:501-506.
  • 9Daniel M S.A very fast substring search algorithm[J].Communications of the ACM,1990,33 (8):132-142.
  • 10Knuth D E,Morris J H,Pratt V R.Fast Patter Matching in String[J].SIAM Journal on Computing,1977,(6):323-350.

共引文献27

福建电脑
2010年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部