문자열 매칭 알고리즘1 보이어-무어-호스풀 알고리즘(Boyer-Moore-Horspool Algorithm) References 리얼월드 알고리즘 KMP 알고리즘과 라빈-카프 알고리즘에 이어서 다른 문자열 알고리즘인 보이어-무어-호스풀(Boyer-Moore-Horspool) 알고리즘에 대해서 알아보겠습니다. 2020.11.25 - [Data Structure & Algorithm/알고리즘] - KMP 알고리즘 2020.12.17 - [Data Structure & Algorithm/알고리즘] - Rabin-karp(라빈 카프) 알고리즘 KMP 알고리즘이나 라빈-카프 알고리즘은 주어진 텍스트를 왼쪽에서 오른쪽으로 살펴봤습니다. 이와는 반대로 보이어-무어-호스풀 알고리즘은 오른쪽에서 왼쪽으로 텍스트를 스캔합니다. 아래는 'APESTLEINTHEKETTLE'이라는 텍스트에서 보이어-무어-호스풀 알고리즘을 사용하여 패.. 2021. 10. 12. 이전 1 다음
