Annual Conference of KIPS (한국정보처리학회:학술대회논문집)

  • 2008.11a
  • /
  • Pages.168-170
  • /
  • 2008
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

High Speed Substring Analysis Algorithm for Converting from the Korean Company Name to Roman Characters

한글 상호(商號)를 로마자로 변환하기 위한 고속 부분문자열 분석 알고리즘

  • Myeong-jin Hwang (Korean Language Processing Lab, School of Electrical & Computer Engineering, Pusan National Universty) ;
  • Sun-ho Jo (Korean Language Processing Lab, School of Electrical & Computer Engineering, Pusan National Universty) ;
  • Hyuk-chul Kwon (Korean Language Processing Lab, School of Electrical & Computer Engineering, Pusan National Universty)
  • 황명진 (부산대학교 컴퓨터공학과) ;
  • 조선호 (부산대학교 컴퓨터공학과) ;
  • 권혁철 (부산대학교 컴퓨터공학과)
  • Published : 2008.11.14
Download PDF
⟨ Previous Next ⟩

Abstract

한글 상호(商號) 로마자 변환기는 한글로 만들어진 상호를 로마자로 자동 변환하는 시스템이다. 이 변환기는 기사용 로마자 상호명과 업종명, 그리고 표준 한글 로마자 변환 규칙에 의해 생성한 로마자를 조합하여 로마자 상호를 생성한다. 이때, 조합을 위한 알고리즘이 필요한데, 기존에 비슷한 용도에 사용되었던 stack 알고리즘을 적용할 경우 비효율적이다. 본 논문은 이를 대체할 새 알고리즘을 제안한다. 새 알고리즘은 기존 stack 알고리즘을 사용할 때에 비해 복잡도를 O(bd)에서 O(b*d)로 줄여 성능을 높인다.

Keywords

Acknowledgement

이 논문은 2008년도 정부(과학기술부)의 재원으로 한국과학재단의 지원을 받아 수행된 연구임(No. R01-2007-000-20517-0)