라빈 카프 알고리즘은 hash 알고리즘을 기반으로 하고 있기 때문에 hash 알고리즘은 밑에 링크에서 다루도록 하겠습니다. Hash 알고리즘 1. Hash 알고리즘 예를 들어 43, 36, 44, 21, 25, 30, 22, 17 이라는 데이터를 가지고 있고, h(k) = k % 10 이라는 함수가 있습니다. 위 데이터를 h(k) 함수에 대입하여 얻은 값을 테이블에 인덱스로 사용하고,.. coding-food-court.tistory.com 라빈카프 알고리즘은 서로 다른 두 문자열을 비교시에 두 문자열의 해시 코드로 일치 여부를 판단하는 알고리즘 입니다. 1. 문자열 순차 탐색 긴글에서 특정 패턴에 해당하는 문자열을 비교 할때 어떻게 비교를 할까요? 찾고자 하는 문자열의 길이 N을 전체 문자열의 ..
