한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리) (Annual Conference on Human and Language Technology)

한국정보과학회 언어공학연구회 (Human and Language Technology)
권호 표지

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

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
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

키워드