한글 베이식 언어의 설계 및 구현

황종선(Chong-sun Hwang),원유헌(Yoo-hun Won),곽호영(Ho-young Kwak) 한국정보과학회 1985 정보과학회논문지 Vol.12 No.1

본 연구는 기존 BASIC 언어에 대응하는 한글 BASIC 언어(한베이식이라 칭함)를 설계하고 구현할 것이다. 한베이식 명령어는 국민학교 저학년이 이해할 수 있는 용어로 선정하였으며, 또한 완벽한 한글 기계를 구성하기 위하여 DOS 명령과 모든 오류 message도 한글화 하였다. 한글 명령어의 입력을 도와 주기 위하여 명령문을 선택할 수 있는 Auto-Display 기법을 도입하고, 변수명의 사용을 쉽게하기 위하여 한글과 영문을 혼용할 수 있도록 하였다. 이 한베이식은 Apple 기종인 TG20XT에 하드웨어 개념으로 구현시켜서 기존 Apple BASIC, 한글이 되는 Apple BASIC, 그리고 한베이식의 세가지 형태를 사용자가 임의로 선택할 수 있는 virtual machine 개념으로 최종 구현하였다. This paper presents a design and implementation of the Hangul BASIC (called HAN-BASIC) programming language corresponding to BASIC. The instructions of HAN-BASIC were selected to be understood by the lower grades of the primary school, and DOS commands and error messages were translated into Hangul in order to make it a complete Hangul machine. By using Auto-Display mechanism which select HAN-BASIC instructions for the purpose of reducing the number of keys typed, this HAN-BASIC user can make variable names of mixing Hangul and Alphabet in order to represent the meanings of the variable easily. HAN-BASIC is realized by hardware concept on Apple compatible machine, TG20XT, and has virtual machine concept in which user can select one among three modes - the Applesoft BASIC, the Applesoft BASIC with Hangul, and the HAN-BASIC.

광학식 문자 인식을 위한 한글 수서 문자의 설계

황종선(Chong Sun Hwang),백두권(Doo Kwon Baik),박도순(Do Soon Park) 한국정보과학회 1988 정보과학회논문지 Vol.15 No.4

이 논문은 한글 자료 처리시에 입력의 부담을 줄일 수 있는 OCR을 이용한 한글 자료 입력에 관한 방법론을 제시한다. OCR 체제에서 사용가능한 한글 수서 문자를 설계하기 위해, 한글의 특성, 수서문자 모양과 치수 설계시의 고려 사항, 한글 입력방식과 문자 목록과의 관계, 내부표현의 문제, 다른 문자(영자, 숫자, 기호)와의 유사성 문제, 그리고 한글 인식 방법론 등을 분석 종합하고, 이를 바탕으로 한글 자료 처리의 성능을 향상시킬 수 있는 한글 수서 문자의 모양과 치수를 설계한다. The direct Hangul data input by a OCR device decreases the overhead in Hangul data processing. For design of handwritten Hangul characters to be used in OCR system, this paper starts with studying the methods for the recognition of the those characters. Also Hangul characteristics for computerization, considerations for handwritten character shape and size, correlations between Hangul input modes and internal representation methods, and resemblances to other characters (that is, alphabetic, numeric, and symbolic characters) are analyzed with current Hangul data processing system. The efficient shapes and size of handwritten Hangul characters for OCR are designed to improve the performance in Hangul data processing.

지역코드 표준화

황종선(Chong Sun Hwang),이인교(In kyo Lee),노희영(Hi Young Roh) 한국정보과학회 1984 정보과학회논문지 Vol.11 No.4

본 논문은 데이타코드 표준화의 일환인 우리나라 지역 코드 표준화에 관한 연구로, 지역코드의 사용 현황파악 및 문제점 분석에 따른 코드 표준화의 방향설정과 표준안이 제시되고 있다. This paper proposes a standard geographical coding system for Korea It is part of a series of efforts to standardize data processing codes. The geographical codes proposed here were developed on the basis of a thorough examination of different geographical coding systems currently used by various government agencies.

객체지향 DBMS에서 실시간 처리를 지원하는 중첩 트랜잭션의 동시성 제어

황종선(Chong-Sun Hwang),이종민(JongMin Lee),정순영(SoonYoung Jung),김일도(Il-Do Kim),조주현(Ju-Hyun Cho),이길행(Gil-Haeng Lee) 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.3

데이타베이스 시스템을 이용하는 보다 진보된 응용들이 증가하면서 이러한 응용을 지원하기 위한 시스템으로 객체지향 DBMS를 이용하는 경향이 일반화되었다. 그러나 객체지향 DBMS에서 진보된 응용들 중 실시간 처리를 지원하는 중첩 트랜잭션의 관리에 대한 연구는 미비한 실정이다. 이 논문에서는 객체 지향 DBMS에서 실시간 중첩 트랜잭션의 스케쥴링을 효율적으로 지원하는 동시성 제어 기법을 제안한다. 이를 위해 실시간 객체지향 모델을 정의하였고 중첩 트랜잭션의 우선순위 관리 기법을 제시한다. 제안하는 동시성 제어 기법은 조건적 우선순위 상속에 기반 하는 중첩 트랜잭션의 관리를 지원하며, 객체지향 모델의 추상화에 의해 제공되는 의미 정보를 이용하여 실시간 중첩 트랜잭션 수행의 동시성을 향상시킨다. As the advanced applications using DB systems become popular, there is the general trend of using object-oriented DBMSs as system for supporting these applications. In object-oriented DBMSs, however, there are few studies about the management of nested transactions supporting real-time applications among advanced applications. This paper presents a concurrency control mechanism to schedule efficiently real-time nested transactions in object-oriented DBMSs. For this concurrency control mechanism, we define a real-time object-oriented model and propose a technique to manage the priority of nested transactions. Our mechanism supports the management of nested transactions based on conditional priority inheritance, and improves concurrency of execution of real-time nested transactions by using semantics supplied by abstraction in object-oriented model.

유비쿼터스를 위해 사용빈도 컨텍스트 에이전트를 이용한 컨텍스트 기반의 데이터 모델 설계

조종욱(Chong-Wook Cho),황종선(Chong-Sun Hwang) 한국멀티미디어학회 2006 한국멀티미디어학회 학술발표논문집 Vol.2006 No.2

오늘날 모든 물체에 컴퓨터가 내장되어 언제 어디서나 사용자에게 적절한 서비스를 제공하는 유비쿼터스 컴퓨팅 개념이 대두되고 있다. 그래서 유비쿼터스 컴퓨팅 환경은 사용자 중심의 환경이나 주변 상황으로부터 획득한 컨텍스트를 분석하기 위해서 상황 인식 시스템이 필요하다. 데이터를 유비쿼터스 환경에서 개인화된 서비스를 구축하기 위해 개체화된 컨텍스트 구조를 설계하고 방대한 컨텍스트 데이터를 관리하기 위한 모델링으로 5W1H와 컨텍스트 사용 빈도 순위를 적용한 HFCA(High Frequency Context Agent)을 제안한다.

HMIPv6 환경에서 에너지 효율적인 이동성 관리 기법

양순옥(Sun Ok Yang),김성석(SungSuk Kim),황종선(Chong-Sun Hwang) 한국정보과학회 2005 정보과학회논문지 : 정보통신 Vol.32 No.5

Mobile IP에서 사용자의 이동성을 지원하기 위해 여러 종류의 메시지 -바인딩 갱신 메시지, 바인딩 요청 메시지와 바인딩 응답 메시지- 가 사용된다. 끊김 없도록 이동성 관리를 하기 위해서는 그러한 메시지가 빈번하게 교환되어야 하지만, 이는 네트워크의 부하 증가 및 이동 노드의 에너지 효율성 악화를 유발한다. 따라서 서버는 사용자의 위치 추적을 수행하면서 위의 문제를 효과적으로 해결하기 위한 알고리즘이 필요하게 되었으며, 이것은 본 논문에서 주요한 대상이 된다. HMIPv6 환경에서 각 사용자는 과거 이동 로그를 지역적으로 저장한 후, 주기적으로 프로파일을 만든다. 이후 어느 영역으로 이동할 때마다 그 지역에서의 예상 상주 시간을 계산하는데, 이 프로파일 정보를 이용하여 메시지의 라이프타임으로 사용하도록 한다. 물론, 프로파일에서 이동 지역별 상주 시간뿐만 아니라 도착 시간까지 고려할 경우, 보다 정확한 라이프타임 값을 얻을 수 있다. HMIPv6 환경에서 제안한 기법들과 기존 기법 사이의 성능을 비교하기 위해 바인딩 갱신 메시지의 대역폭을 측정하는 다양한 실험을 수행하였다. 그 결과 이동 노드가 임의의 서브넷에서 13분 이상 상주시 80%이상의 이득을 얻을 수 있었다. 즉, 기존 기법과 동일하게 사용자의 위치를 관리하면서, 바인딩 갱신 메시지 수를 획기적으로 줄임으로써 네트워크 및 이동 단말의 에너지 효율성을 크게 향상시킬 수 있었다. In Mobile IP, several types of messages - binding update, binding request and binding acknowledgement - are used to support user mobility. It is necessary to exchange those messages frequently for seamless mobility but it incurs both the increase of network overhead and poor usage of mobile node battery power. Thus, we need a mechanism that the server detects users location and also copes with the problems effectively, which is our main concern in this paper. Each user records all moving logs locally and periodically makes out profile based on them in HMIPv6. By using profile, estimated resident time can be computed whenever he enters an area and the time is set up as the binding update message lifetime. Of course, the more correct lifetime may be obtained if arrival time as well as average resident time is considered in profile. Through extensive experiments, we measure the bandwidth usage for binding update messages by comparing the proposed schemes with that in HMIPv6. From the results, Gain gets over 80% when mobile node stays more than 13 minutes in a subnet. Namely, we come to know that our schemes improve network usage and energy usage in mobile node by decreasing the number of messages while they also manage users locations like that in HMIPv6.

Mobile IPv6에서 프로파일 기반의 바인딩 갱신 전략

양순옥(Sun-Ok Yang),송의성(Ui-Sung Song),남성헌(Sung-hun Nam),윤태명(Tae-Myoung Yoon),황종선(Chong-Sun Hwang) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅲ

미래에는 Mobile IP의 이동 노드 사용자가 증가할 것이기 때문에 보다 효율적인 이동성 관리 기법이 필요할 것이다. 특히 이동 노드의 수가 증가함에 따라 이동성을 지원하기 위한 바인딩 갱신 메시지 수는 증가한다. 따라서, 본 논문에서는 이동 노드의 이동성 패턴의 지역적 특성이 반영된 프로파일 정보를 이용하여 네트워크 상에서 바인딩 갱신 메시지의 라이프타임 값을 조정함으로써 바인딩 갱신 메시지의 수를 감소시킬 수 있는 프로파일 기반의 전략을 제안한다. 본 논문에서는 이동 노드의 과거 이동성 패턴 정보를 이용하여 이동 노드가 가지고 있는 프로파일의 평균 상주시간 정보를 라이프타임 값으로 설정하는 적응적 라이프타임과, 이동성 정보가 없는 경우에 기존 Mobile IPv6에서 사용하는 라이프타임 값을 그대로 사용하는 디폴트 라이프타임이 존재한다. 그리고, Mobile IPv6에서의 효율적인 라우팅을 위해 프로파일 정보에 기반한 두개의 라이프타임을 효율적으로 관리함으로써 바인딩 갱신 메시지와 바인딩 요청 메시지의 수를 감소시킬 수 있으며, 상당한 통신비용 절감효과를 기대할 수 있다.

Mobile IPv6 환경에서 동적 바인딩 갱신을 위한 라이프타임 할당 기법

양순옥(Sun Ok Yang),송의성(UiSung Song),길준민(Joon-Min Gil),김성석(SungSuk Kim),황종선(Chong-Sun Hwang) 한국정보과학회 2004 정보과학회논문지 : 정보통신 Vol.31 No.1

사용자의 이동성을 지원하는 Mobile IP 환경에서, 빈번한 바인딩 갱신 메시지의 발생은 상당한 부하를 초래할 수 있다. 따라서 이를 감소시키기 위한 알고리즘 개발이 필요하다. 이를 위해, 본 논문에서는 사용자의 이동성과 관련된 지역적 특성을 고려한 동적 바인딩 갱신을 위한 라이프타임 할당 기법을 제안한다. 각 이동 노드는 방문한 서브넷과 관련된 로그 정보를 이용하여 프로파일을 유지하고 있다. 즉, 방문한 서브넷별로 평균 상주시간을 기반으로 하여 적응적 라이프타임을 결정하여 다음 방문시에 이 값을 바인딩 갱신의 라이프타임으로 사용한다. 또한 각 이동 노드가 동일한 서브넷을 방문하더라도 방문 시간대에 따라 평균 상주시간이 차이가 날 수 있다는 사실을 기반으로 하여, 동일한 서브넷에 대하여 방문 시각에 따라 별개의 라이프타임을 결정하는 알고리즘도 제안한다. 제안한 기법의 성능 향상을 보이기 위하여 기존 Mobile IPv6과 비교 실험을 수행하였으며, 이 과정에서 다음의 두 가지 인자를 주로 비교하였다: 바인딩 갱신 메시지의 수 및 바인딩 요청 메시지의 수. 실험결과, 제안한 기법은 기존 Mobile IPv6에 비해 위 메시지의 수를 줄임으로써 상당한 통신비용 절감효과를 보여주었다. Frequent occurrence of binding update messages may incur high overhead in Mobile IP supporting users mobility. Thus, it needs to develop algorithms to deal with the situation. In this paper, we propose new lifetime assignment schemes for dynamic binding update considering the locality property related with mobile node’s movement. Each mobile node maintains a profile which is based on log containing useful information about its visiting subnets. That is, it determines dynamic binding update lifetime for currently visiting subnet by computing past mean resident time recorded in the profile. In addition, we note that the resident time depends on the time when each node enters a subnet and thus, we devise another lifetime assignment algorithm. Extensive experiments are made to compare our schemes with existing Mobile IPv6 where major facts for performance comparison are both the number of binding update messages and the number of binding request messages. From the results, we come to know that our schemes obtain highly considerable performance improvements in terms of communication cost by decreasing the number of those messages.

A Global Framework for Parallel and Distributed Application with Mobile Objects

한연희,박찬열,황종선,정영식,Han, Youn-Hee,Park, Chan-Yeol,Hwang, Chong-Sun,Jeong, Young-Sik Korean Institute of Information Scientists and Eng 2000 정보과학회 컴퓨팅의 실제 논문지 Vol.6 No.6

월드 와이드 웹은 가장 커다란 가상 시스템이 되고 있다. 최근의 연구 분야에서, 많은 계산량을 지닌 응용을 수행시키기 위해 월드 와이드 웹에 존재하는 여러 휴지 호스트들을 이용하는 아이디어가 등장하고 있으며, 이러한 새로운 컴퓨팅 패러다임을 전역 컴퓨팅이라고 부른다. 우리는 이 논문에서 Tiger라 불리우는 이동 객체 기반 전역 컴퓨팅 프레임워크를 구현하여 제시한다. Tiger의 첫 번째 목표는 객체들의 분산, 전달, 이동과 계산행위의 동시성을 지원하는 객체 지향 프로그래밍 라이브러리를 제시하는 것이다. 이 프로그래밍 라이브러리는 프로그래머에게 분산 및 이동 객체에 대한 접근, 위치 및 이동 투명성을 제공한다. Tiger의 두 번째 목표는 전역 컴퓨팅의 요구 조건인 확장성 및 자원, 위치 관리를 지원하는 것이다. Tiger 시스템과 제공하는 프로그래밍 라이브러리는 프로그래머로 하여금 전역적으로 확장된 컴퓨팅 자원을 활용하여 객체 지향 병렬 및 분산 응용을 쉽게 작성하게 해준다. 또한, 우리는 병렬 프랙탈 이미지 처리 및 유전자 뉴로 퍼지 알고리즘과 같은 매우 많은 연산량을 지닌 응용을 Tiger 시스템에 적용하여 성능 향상 정도를 보인다. The World Wide Web has become the largest virtual system that is almost universal in scope. In recent research, it has become effective to utilize idle hosts existing in the World Wide Web for running applications that require a substantial amount of computation. This novel computing paradigm has been referred to as the advent of global computing. In this paper, we implement and propose a mobile object-based global computing framework called Tiger, whose primary goal is to present novel object-oriented programming libraries that support distribution, dispatching, migration of objects and concurrency among computational activities. The programming libraries provide programmers with access, location and migration transparency for distributed and mobile objects. Tiger's second goal is to provide a system supporting requisites for a global computing environment - scalability, resource and location management. The Tiger system and the programming libraries provided allow a programmer to easily develop an objectoriented parallel and distributed application using globally extended computing resources. We also present the improvement in performance gained by conducting the experiment with highly intensive computations such as parallel fractal image processing and genetic-neuro-fuzzy algorithms.

함수 최적화를 위한 유전자 알고리즘의 적응적 교차 연산자

고명숙(MyungSook Ko),황종선(Chong-Sun Hwang) 한국정보과학회 1998 정보과학회논문지(B) Vol.25 No.10

본 논문에서는 함수의 최적해를 구하기 위한 유전자 알고리즘에서의 새로운 교차 연산자를 제안한다. 제안한 적응적 교차 연산자(Adaptive Crossover Operator: ACO)는 bias_value를 이용하여 교차 연산이 적용될 범위를 제한한다. 여기서 bias_value는 목적 함수의 변화량과 성능 향상 정도 및 세대 수에 따라 결정된다. ACO를 적용함으로써 전역 최적해를 찾는데 필요한 전체 계산량을 줄일 수 있다. 또한 모집단 내의 개체들의 다양성(diversity)을 유지함으로써 전역 탐색(exploration)과 지역 탐색 (exploitation)간의 균형을 지속 시키고 국부 최적점에 빠지는 것을 막을 수 있다. 세대가 진행됨에 따라, ACO는 bias_value에 의해 한정되는 개체의 특정 부분에 대한 국부적 향상을 수행한다. 여러 가지 함수에 대한 최적화를 통하여 ACO를 이용한 유전자 알고리즘이 단순 교차 연산자를 이용한 유전자 알고리즘보다 더 나은 결과를 보여줌을 증명하였다. In this paper, we propose a new crossover operator in genetic algorithms for function optimization. The proposed Adaptive Crossover Operator(ACO) restricts the crossover range by using bias_value The bias_value is computed by the variation of fitness function value, the performance ratio, and the number of generations. This ACO can reduce the computation complexity to obtain the global optimum. And also, by maintaining diversity in the population it can sustain the balance between exploration and exploitation and prevent the genetic algorithm from getting stuck at a local optimum. As generations progress, ACO achieves local improvement on a part of chromosome which is restricted by the bias_value. Our experiments demonstrate that genetic algorithm using ACO performs better than genetic algorithm using simple crossover operator in optimizing several functions.