카테고리 없음

9-3. Boyer-Moore법(Boyer-Moore Method)

찹키리 2021. 7. 9. 00:31

Boyer-Moore법

  • KMP법보다 효율이 좋음
  • 패턴의 마지막 문자부터 앞으로 검사를 진행하면서 일치하지 않는 문자가 있으면 미리 준비한 표에 따라 패턴을 옮길 크기를 정함

 

 

 

 

 

 

'카테고리 없음'의 다른글

  • 현재글9-3. Boyer-Moore법(Boyer-Moore Method)
댓글

티스토리툴바