A Study of the framework of search patterns for Hangul characters and its relationship with Hangout code for Hangout Character based Index

한글 글자 단위 인덱스를 위한 검색 유형 정의 및 한글 부호계와의 연관성에 관한 연구

  • Lee, Jung-Hwa (Dong-eui Univ., Dept. of Computer Software Engineering) ;
  • Lee, Jong-Min (Dong-eui Univ., Dept. of Computer Software Engineering) ;
  • Kim, Seong-Woo (Dong-eui Univ., Dept. of Computer Software Engineering)
  • 이중화 (동의대학교 컴퓨터소프트웨어공학과) ;
  • 이종민 (동의대학교 컴퓨터소프트웨어공학과) ;
  • 김성우 (동의대학교 컴퓨터소프트웨어공학과)
  • Published : 2007.06.01

Abstract

본 논문에서는 한글 인덱스를 구현할 때 글자 단위를 기본으로 하는 경우 적용될 수 있는 검색유형 (search pattern) 들은 어떠한 것들이 존재할 수 있는지에 대해 살펴보고, 검색 알고리즘에 적용시켜 본다. 이 때 부호계와의 연관성과 효율성을 따져보기 위해서 $KS\;{\times}\;1001$의 두 바이트 조합형과 두 바이트 완성형, 그리고 유니코드 3.0의 조합형 부호계와 완성형 부호계 등 여러가지 부호계를 사용할 때에 대해 기본 검색 알고리즘을 적용해 본다.

Keywords