서지주요정보
Hangul-Lex : design and implementation of Lex for Korean characters = 한글 Lex의 설계와 구현에 대한 연구
서명 / 저자 Hangul-Lex : design and implementation of Lex for Korean characters = 한글 Lex의 설계와 구현에 대한 연구 / Jin Myung Kwak.
저자명 Kwak, Jin Myung ; 곽진명
발행사항 [대전 : 한국과학기술원, 2018].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8032136

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 18013

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

Most of the electronics handle Korean text entry by implementing automata. Korean characters, Hangul, is an alphabetic syllable writing system that forms a syllable by joining two or more characters into a letter. As the electronics diversify, to satisfy the user, it is important to consider the size and the function of devices when developing the text entry interfaces. However, as the input keys of the text entry methods reduce, the state complexity of the automata increases. Therefore, due to this complexity, developing the automata covering all Hangul syllables become difficult. Additionally, whenever there is a change in the key configuration of Hangul, new Hangul automata are required. Although there has been a drastic advancement in the IT industry such as development from desktop to notebook, notebook to tablet, tablet to smartphone, and smartphone to wearable devices, Hangul key configuration has not changed substantially. Most of the devices continue to use QWERTY, which uses 33 keys to type Hangul. Representing and typing 33 keys in small devices is an ongoing challenge. Thus, to overcome this challenge and to increase the typing usability of the devices, many types of research are actively being done on the keyboard layout. In this research, we present a generator that automatically produces automata for Korean Characters. We developed Lexical Analyzer Generator (Lex) for Korean characters, which is called Hangul-Lex. The Hangul-Lex enables the programmers to create any form of the key structure of the Korean text entry. This reduces the complexity of coding the automata for the Korean characters for programmers since it only requires the use of regular expressions of Korean characters to generate the automata. As a result, Hangul-Lex supports the further development of various key formation of Korean characters.

많은 전자 제품에서 한글 모아쓰기 입력을 처리하기 위해 한글 오토마타를 구현한다. 한글 오토마타는 한글을 나타내는 입력 키의 구성에 따라 매번 다르며 또한 모든 한글 조합을 처리하는 오토마타를 구현해야 한다. 점차 전자 기기의 용도와 크기가 다양해지면서 사용자의 만족감을 높이기 위해 그에 따른 한글 입출력 인터페이스를 제공하는 것이 중요하다. 하지만 매번 새로운 오토마타를 구현하기 위해서는 많은 시간과 노력이 필요 하다. 특히, 입력 키의 수가 적어질수록 오토마타의 상태 수 복잡도가 증가해 한글 오토마타 직접 개발하는 데 한계가 있다. 그러므로 한글 오토마타를 구현하는 데 있어서 어려움이 따른다. 대체로 기존에 소개된 한글 입력 키의 구성 입력 방식을 재사용 한다. 예를 들어, 스마트 시계에서 한글을 33키(key)로 표현한 QWERTY 키보드 적용해 사용하는 경우도 있다. QWERTY 키보드처럼 입력 키 구성을 재사용 하면 사용자가 입력 키 방식을 배울 필요 없다는 장점이 있지만, 장기적으로는 작은 인터페이스에서 입력 방식이 불편해 기기에 대한 사용자 만족감이 떨어진다. 본 논문에서는 사용자에 만족도를 높일 수 있는 다양한 한글 입출력 인터페이스 개발을 위해 백엔드 알고리즘인 한글 오토마타 구현의 어려움을 줄이고자 한다. 기존에는 특정 한글 입력 키 구성을 위한 한글 오토마타 API를 제공하거나 특정 실행 환경에서의 한글 오토마타 구현 어려움을 줄이는 데 노력해 왔다. 기존과 다르게 본 논문은 다양한 입력 키를 처리할 수 있으며 여러 환경에서 실행이 되는 한글 오토마타를 생성하는 모듈을 설계 및 구현했다. 이 모듈은 한글 Lex(Hangul-Lex)로 불리며 어휘 분석기 생성 프로그램(Lexical Analyzer Generator)의 개념 원리를 기반을 둬 정규 표현식에서 자동으로 결정성 유한 오토마타(Deterministic Finite Automata)를 만드는 한글 오토마타 생성기이다. 기존에 많이 사용되고 있는 4개의 한글 자판을 한글 Lex로 만들어 여러 유형의 입력 키 구성으로 표현될 수 있다는 것을 보여줬다. 한글 Lex는 다양한 입력 키 형태 한글 오토마타 코드를 자동으로 생성하기 때문에 한글 입출력 인터페이스 개발의 편의성을 제공해 앞으로 다양한 전자 제품의 한글 입출력 인터페이스 개발을 기대한다.

서지기타정보

서지기타정보
청구기호 {MCS 18013
형태사항 iv, 30 p. : 삽도 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 곽진명
지도교수의 영문표기 : Kwang-Moo Choe
지도교수의 한글표기 : 최광무
학위논문 학위논문(석사) - 한국과학기술원 : 전산학부,
서지주기 References : p. 28-29
주제 Korean Text Entry
Alphabetic Syllable Writing System
Lexial Analyzer Generator (Lex)
Regular Expression
Deterministic Finite Automata (DFA)
Hangul Automata
한글 입력
한글 모아쓰기
어휘 분석기 생성기
정규 표현 식
결정성 유한 오토마타
한글 오토마타
QR CODE qr code