Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2000.10a
  • /
  • Pages.367-370
  • /
  • 2000
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

A Design and Implementation of Electronic Dictionary for support bidirectional searching

양방향 검색을 지원하는 전자사전 구조의 설계 및 구현

  • Kim, Cheol-Su (Dept. of Computer Science and Information, Seonam University) ;
  • Park, In-Chul (Dept. of Computer Science, Howon University)
  • 김철수 (서남대학교 컴퓨터 영상정보통신학부) ;
  • 박인철 (호원대학교 컴퓨터과학부)
  • Published : 2000.10.13
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 빠른 검색 시간을 가지면서 단어의 역문자열도 검색할 수 있는 사전 구조를 설계하고 구현한다. 빠른 검색 시간을 지원하고, 역문자열 검색을 효율적으로 하기 위해 트라이 구조를 이용하였으며 트라이 성질 잘 표현하는 배열을 이용한 구현 방법을 사용하였다. 이 사전 구조는 형태소분석, 정보검색, 음성인식 및 문자 인식 과정 등 다양한 분야에서 유용하게 이용할 수 있다.

Keywords