期刊文献+

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

下载PDF
导出
摘要 文章分析BM及其改进的Horspool和Sunday算法,在此基础上提出了Horspool的改进算法。该算法利用当前窗口的下一个字符信息以及当前窗口最后一个字符和文本字符不匹配这个事实,增大右移量,减少了匹配次数。实验结果表明,该算法比原有算法具有更高的效率。
出处 《企业技术开发(下旬刊)》 2015年第2期46-47,69,共3页 Technological Development of Enterprise
  • 相关文献

参考文献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

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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