Notice
Recent Posts
Recent Comments
Link
«   2025/02   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
Tags more
Archives
Today
Total
관리 메뉴

목록Bad Character Heuristic (1)

JIE0025

[문자열 매칭] 보이어무어(Boyer-Moore) - Bad Character Heuristic

✅ 개요 어제 문자열 매칭 알고리즘 중 KMP에 대해 알아보았다. [알고리즘] 문자열 매칭 KMP (동작방식,수도코드) ✅ 개요 문자열 매칭 알고리즘 중 O(N+M)을 보장하는, KMP 알고리즘의 원리를 알아보자. ✅ 단순 문자열 매칭의 비효율 가장 단순하게 문자열 매칭을 해보면 아래와 같은 수도 코드가 된다. 2중 for jie0025.tistory.com 그리고 비교군으로 보이어무어라는 문자열 매칭 알고리즘이 존재하는걸 알게되었다. 존재하는걸 알았으니, 해당 알고리즘이 뭔지, 동작방식까지 이해해보자. ✅ 보이어무어 (Boyer-Moore) 보이어무어 알고리즘도 KMP와 마찬가지로 모든경우를 계산하지 않고, 반복되는 연산을 줄인다. 보이어무어는 문자열 매칭이 마지막에 틀릴 가능성이 높다는 특징을 이용한..
Algorithm 2023. 6. 2. 22:51
이전 Prev 1 Next 다음