Boyer Moore algorithm

시문자열(텍스트) 중에서 다른 문자열(패턴)을 찾아내기 위해 텍스트와 패턴을 왼쪽 끝으로 모아서 패턴의 오른쪽에서 왼쪽으로 한 문자씩 검색해 나가는 방법. 문자열 검색의 알고리즘으로, 1977년에 보이어(R.S. Boyer)와 무어(J.S. Moore)에 의해 발표되었다.

Favorite site

• Wikipedia (ko) Boyer-Moore 알고리즘에 대한 설명
• Naver 지식 백과사전 BM법(Boyer-Moore string pattern matching algorithm)에 대한 설명
• 보이어-무어 알고리즘에 대한 고찰 ¹
• Boyer-Moore 알고리즘에 대한 2차 설명

References