뇌를 자극하는 알고리즘 질의응답 게시판입니다.
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인 이유가 있는지 알려주시면 감사하겠습니다.