최근 포스트

책 리뷰, <컴퓨터는 어떻게 만들어졌나요?>

도서관에서 심심풀이로 읽으려고 한 장 두 장 넘겼는데 그동안 내가 컴퓨터구조 관련 책들을 읽으며 이해하지 못하고 넘어간 부분을 이해하기 쉽게 설명해놓아 이렇게 기록하게 되었다. 다음의 내용들은 <컴퓨터는 어떻게 만들어졌나요?>(카와조에 아이, 이영희 옮김, 201...

보이어 무어 Boyer-Moore 알고리즘

보이어무어는 문자열 매칭이 마지막에 틀릴 가능성이 높다는 특징을 이용한다. 문자열의 가장 뒷부분을 비교하고, 다르면 일정 길이만큼 이동하며 비교를 계속한다. 대부분의 워드프로세스, RDB, JAVA언어 검색기능에서 사용된다.