KMP 알고리즘 (Knuth–Morris–Pratt string searching algorithm)

주제(Subject)
--------------------------------------------------------
한글(약어) : KMP 알고리즘()
영어(약어) : Knuth–Morris–Pratt string searching algorithm(KMP Algorithm)


관련개념(Related Concepts)
--------------------------------------------------------
알고리즘
스트링 매칭


개요(Summary)
--------------------------------------------------------
Knuth, Pratt, J. H. Morris 세 사람에 의해 1977년 고안된 문자열 탐색 알고리즘


본문(Body)
--------------------------------------------------------
1. 시뮬레이션
   1) 간단한 예제로 확인하기
      http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/kpm-example.html

   2) Java Applet 예제 ()
      http://www-igm.univ-mlv.fr/~lecroq/string/node8.html


모임,단체(Commutities)
--------------------------------------------------------


블로그,개인 홈페이지 등(Humanities)
--------------------------------------------------------
1. David Eppstein (professor in the Computer Science Department, Donald Bren School of Information and Computer Sciences, University of California, Irvine)
   http://www.ics.uci.edu/~eppstein/

2. Thierry Lecroq (Professeur d'informatique, Département d'Informatique et LITIS EA 4051, UFR des Sciences et des Techniques, Université de Rouen)
   http://www-igm.univ-mlv.fr/~lecroq/



참고문서(References)
--------------------------------------------------------
* 한국어(Korean)
저자. 역자. "제목". 출판사. 출판년도. (ISBN:)

* 영어(English)
저자. 제목, 판, 출판사. 출판년도. (ISBN:)
1. Knuth-Morris-Pratt string matching (David Eppstein)
   http://www.ics.uci.edu/~eppstein/161/960227.html

2. Wikipedia : Knuth–Morris–Pratt algorithm
   http://en.wikipedia.org/wiki/Knuth-Morris-Pratt_algorithm

3. EXACT STRING MATCHING ALGORITHMS - Animation in Java
   http://www-igm.univ-mlv.fr/~lecroq/string/index.html

4. Wikipedia Category : Algorithms
   http://en.wikipedia.org/wiki/Category:Algorithms