串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.-Series of simple pattern matching algorithm is O (N ^ 2), and can make use of KMP (from DEKnuth,

Abstract. This paper describes a system for isolated Kannada handwritten numerals recognition using image fusion method. Several digital images corresponding to each handwritten numeral are fused to generate patterns, which are stored in 8x8 ma

Template matching is concerned with measuring the similarity between patterns of two objects. This paper proposes a massively parallel approach to pattern recognition with a large template set. A class of image recognition problems inherently

朴素的模式匹配效率不高的主要原因是进行了重复的字符比较。下一次比较和上一次比较没有任朴素的模式匹配效率不高的主要原因是进行了重复的字符比较。下一次比较和上一次比较没有任何的联系，是朴素模式匹配的缺点，其实上一次比较的比较结果是可以利用的，这就产生了快速模式匹配。在朴素的模式匹配中，目标串S的下标移动是一步一步的，这其实并不好，移动步数没有必要为1。-It links the shortcomings of simple pattern matching, in fact, on a compar