이중 트라이를 이용한 한국어 단어 검색

The Searching of Korean Words Using Double Trie

  • 김철수 (전북대학교 전자계산학과) ;
  • 배우정 (전북대학교 전자계산학과) ;
  • 이용석 (전북대학교 전자계산학과)
  • Kim, Cheol-Su (Dept. of Computer Science, Chonbuk National University) ;
  • Bae, Woo-Jeong (Dept. of Computer Science, Chonbuk National University) ;
  • Lee, Yong-Seok (Dept. of Computer Science, Chonbuk National University)
  • 발행 : 1994.11.18

초록

한국어 정보처리를 효율적으로 수행하기 위해서는 단어의 검색시간을 최소화하여야 한다. 그러나 기존의 방법들은 단어의 삽입과 삭제가 불가능하거나 검색시간이 길다는 단점을 가지고 있다. 본 논문에서는 탐식시간을 최소화하기 위해서 이중 배열을 가지는 이중 트라이를 이용하여 음절 및 자소단위의 검색방법에 관하여 논의한다. 검색시간에 있어서는 음절단위의 방법이 자소단위의 방법보다 빠르지만 기억장소는 자소단위의 방법이 음절단위의 방법보다 효율적이다. 자소단위의 방법에서 하나의 트라이를 여러개로 분할하여 저장함으로써 기억장소를 절반으로 줄일 수 있어 기억장소를 보다 효율적으로 이용할 수 있다.

키워드