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

对Horspool算法的改进 被引量：1

下载PDF
导出
摘要 文章分析BM及其改进的Horspool和Sunday算法,在此基础上提出了Horspool的改进算法。该算法利用当前窗口的下一个字符信息以及当前窗口最后一个字符和文本字符不匹配这个事实,增大右移量,减少了匹配次数。实验结果表明,该算法比原有算法具有更高的效率。
作者 曹海锋 张维琪
机构地区 西安建筑科技大学信息与控制工程学院
出处 《企业技术开发（下旬刊）》 2015年第2期46-47,69,共3页 Technological Development of Enterprise
关键词 串匹配 BM算法 HORSPOOL算法 改进的Horspool算法
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献7

  • 1Knuth D E,Morris J H,Pratt V R.Fast pattern matching in strings[J]. SIAM journal on computing,1977,(2).
  • 2Boyer R S,Moore J S.A fast string searching algorithm[J].Communica- tions of the ACM,1977,(10).
  • 3Horspool R N.Practical fast searching in strings[J].Software:Practice and Experience,1980,(6).
  • 4Sunday D M.A very fast substring search algorithm[J].Communications of the ACM,1990,(8).
  • 5Franek F,Jennings C G,Smyth W F.A simple fast hybrid pattern- matching algoritm[J]Joumal of Discrete Algorithms,2007,(5).
  • 6张娜,侯整风.一种快速的BM模式匹配改进算法[J].合肥工业大学学报（自然科学版）,2006,29(7):834-838. 被引量：9
  • 7Faro S and Kulekci M O.Fast Packed" String Matching for Short Patterns.Meeting on Algorithm Engineering and Experiments[J],ALE- NEX,2013,(2013).

二级参考文献8

  • 1Aho A V,Corasick M J.Efficient string matching:an aid to bibliographic search[J].Communications of the ACM,1975,18(6):333-340.
  • 2Fan J,Su K.An efficient algorithm for matching multiple patterns[J].IEEE Transation on Knowledge and Data Engineering,1993,5 (2):339-351.
  • 3Charras C,Lecroq T.Exact string matching algorithms[EB/OL].http:/ / www-igm.univ-mlv.fr/～ lecroq/string,1997-01-14.
  • 4Knuth D E,Morris J H,Pratt V R.Fast pattern in strings[J].SIAM Journal on Computing,1977,6 (2):323-350.
  • 5Boyer R S,Moore J S.A fast string searching algorithm[J].Communications of the ACM,1977,20 (10):762-772.
  • 6Nigel H R.Practical fast searching in strings[J].Software-Practice and Experience,1980,10:501-506.
  • 7Daniel M S.A very fast substring search algorithm[J].Communications of the ACM,1990,33 (8):132-142.
  • 8钱屹,侯义斌.一种快速的字符串匹配算法[J].小型微型计算机系统,2004,25(3):410-413. 被引量：24

共引文献8

同被引文献6

引证文献1

二级引证文献4

企业技术开发（下旬刊）
2015年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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