期刊文献+

模式匹配BM算法改进探讨 被引量:1

下载PDF
导出
摘要 研究了BM字符串匹配的算法,并提出了改进算法。借助这些算法的优点,可以判断结束字符、相邻字符的存在和唯一性,或者字符串不合理的字符。这些判断结果增加了新的移动距离,减少了匹配的次数,并提高了字符串匹配的效率,对模式识别的高效发展具有深远的意义和价值。
作者 徐政超
机构地区 西安工程大学
出处 《科技与创新》 2017年第6期59-59,61,共2页 Science and Technology & Innovation
  • 相关文献

参考文献1

二级参考文献9

  • 1张娜,侯整风.一种快速的BM模式匹配改进算法[J].合肥工业大学学报(自然科学版),2006,29(7):834-838. 被引量:9
  • 2Charras C, Lecroq T. Exact string matching algorithms[EB/ OL]. [2010-04-16]. http://ww r-igm, univ-mlv, fr/-lee-roq/String.
  • 3Knuth D E, Morris J H, Pratt V R. Fast pattern in strings [J]. SIAM Journal on Computing, 1977,6(2) :323-350.
  • 4Boyer R S,Moore J S. A fast string searching algorithrn[J]. Communications of the ACM, 1977,20 (10) :762-772.
  • 5Hume A, Sunday D M. Fast string searching[J]. Software Practice and Experience, 1991,21 (11) : 1221-1248.
  • 6Horspool R N. Practical fast searching in strings[J]. Software Practice and Experience, 1980,10(6) : 501-506.
  • 7Sunday D M. A very fast substring search algorithm[J]. Communications of the ACM, 1990,33 (3) : 132-142.
  • 8何畏,汪荣贵,查全民.一种新的快速移动单模式匹配算法[J].合肥工业大学学报(自然科学版),2010,33(5):665-669. 被引量:10
  • 9钱屹,侯义斌.一种快速的字符串匹配算法[J].小型微型计算机系统,2004,25(3):410-413. 被引量:24

共引文献5

同被引文献8

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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