KMP 알고리즘은 위에서 알아 본 간단한 문자열 검색에서 문자 하나하나를 비교하지 말고 일정 부분을 건너 뛰어서 검색을 할 수는 없을까?라는 아이디어에서 시작됐다.
라빈 카프 알고리즘은 해시(Hash) 기법을 사용하여 문자열에서 특정 패턴과 일치하는지 찾는 알고리즘이다.