期刊文献+

一种改进的Sunday字符串匹配算法

An Improved Method Based on Sunday String Matching Algorithm
下载PDF
导出
摘要 在信息检索领域里,字符串匹配是一个被广泛而深入研究的问题.本文尝试分析几种字符串匹配算法的特点,并以此为基础,提出一种改进的Sunday算法.该算法使用先转移后匹配的策略,试图减少字符串匹配过程中无端的匹配.实验表明,本文改进的算法可以缩减匹配次数,从而使匹配效率得到进一步提高. In the field of information retrieval, the problem of string matching is researched widely and deeply. This paper analyzes the characteristics of several string matching algorithms. An improved Sunday algorithm based on the common string matching algorithms is presented. It attempts to reduce the number of unnecessary matching, using the idea of transfer before comparison. Experiments show that the algorithm effectively reduces the number of matching and enhances the matching efficiency.
出处 《微电子学与计算机》 CSCD 北大核心 2013年第4期87-89,共3页 Microelectronics & Computer
关键词 字符串匹配 Sunday算法 匹配方法 模式识别 string matching Sunday algorithm matching method pattern recognition
  • 相关文献

参考文献6

二级参考文献18

  • 1王成,刘金刚.一种改进的字符串匹配算法[J].计算机工程,2006,32(2):62-64. 被引量:26
  • 2张娜,侯整风.一种快速的BM模式匹配改进算法[J].合肥工业大学学报(自然科学版),2006,29(7):834-838. 被引量:9
  • 3Charras C, Lecroq T. Exact string matching algorithms[EB/ OL]. [2010-04-16]. http://ww r-igm, univ-mlv, fr/-lee-roq/String.
  • 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 algorithrn[J]. Communications of the ACM, 1977,20 (10) :762-772.
  • 6Hume A, Sunday D M. Fast string searching[J]. Software Practice and Experience, 1991,21 (11) : 1221-1248.
  • 7Horspool R N. Practical fast searching in strings[J]. Software Practice and Experience, 1980,10(6) : 501-506.
  • 8Sunday D M. A very fast substring search algorithm[J]. Communications of the ACM, 1990,33 (3) : 132-142.
  • 9Sunday D M.A very fast substring search algorithm[J].Communications of ACM, 1990,33(8) : 132-142.
  • 10Smith P D.Experiments with a very fast substring search aigorithm[J].Soiiware-Practice & Experience, 1991,21 (10) : 1065-!074.

共引文献36

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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