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

한빛미디어

뇌를 자극하는 알고리즘

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

보이어-무어 알고리즘 관련 질문드려요

2012-10-04

|

by ban007

4766

일단 책에는 (4쇄 발행, 454p)
"먼저, 빈 접미부는 경계가 없으므로 이동거리는 패턴의 길이(6)+1=7이 됩니다.
그리고 착한 접미부가 빈 문자열이라는 것은, 일치하는 부분이 전혀 없다는 뜻이므로 이동거리는 1이 됩니다"
이렇게 써있는데요.
이해가 안가는게 이동거리는 7이라고 말해놓고, 또 이동거리는 1이라고 하는데... 왜 이동거리가 2번 나온건가요?
표를 보고 나름 이해를 해보면 접미부의 가장 넓은 경계의 시작 위치가 7, 이동거리는 1로 표에 나와 있으니까..
"접미부의 가장 넓은 경계의 시작 위치는 7"이라고 써져있어야 할게 "이동거리 7"로 잘못나와있다. 오타인거다.
이렇게 이해 했는데..
이렇게 이해한게 맞는지조차 모르겠습니다...

또, 착한 접미부 이동 테이블에서 3행에 있는 "접미부의 가장 넓은 경계의 시작 위치" 이게 뭔가요?
뭔지 책에 설명 안되어있고, 나름 혼자 분석해서 알아보려고 해도 알수가 없네요..
설명 부탁드립니다~
댓글 입력