메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

뇌를 자극하는 알고리즘

뇌를 자극하는 알고리즘 질의응답 게시판입니다.

카프-라빈 알고리즘 434~435페이지 질문이요

2017-04-11

|

by foward

1959

해시함수를 이용한 문자열 검색 예시에 나와있는 값 중 궁금한 부분이 있습니다.

 

예시에서 본문 S[0...4]의 해시값은 2029가 나오는데

435페이지에 본문 S[1...5]의 해시값을 구하는 그림에서

 

2047=(2(2039-'A'*2^4)+'E')mod q 라는 부분이 이상한 것 같습니다.

 

본문에서 오른쪽으로 한칸 이동하며 해시값을 구하는거라고 설명하셨는데

그렇다면 위 식에서 2039가 아니고 2029가 되어야 하는거 아닌가요?

 

아니면 2039인 이유가 있는지 알려주시면 감사하겠습니다.

 

댓글 입력
자료실