http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
RMESH 구조에서 선형사진트리의 집합 연산을 위한 상수 시간 알고리즘
공헌택(Heon Taek Kong),우진운(Jin Woon Woo) 한국정보과학회 1997 정보과학회논문지 : 시스템 및 이론 Vol.24 No.11
계층적 자료구조인 사진트리는 이진영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 본 논문에서는 RMESH 구조에서 3-차원 n×n×n 프로세서를 사용하여 선형사진트리에 대한 o(1) 시간 복잡도를 갖는 집합 연산, 즉 교집합, 합집합, 여집합, 차집합의 연산 알고리즘을 제안하였다. 제안한 알고리즘은 시간 복잡도 o(1)을 갖는 합병 알고리즘과 기존의 o(1) 정렬 알고리즘을 사용하였다. Quadtree, which is a hierarchical data structure, is a very important data structure to represent binary images, A linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. It, therefore, has been widely studied to develop efficient algorithms to execute operations related with quadtrees. In this paper, we present o(1) algorithms for set operations - intersection, union, complement, difference - for linear quadtrees using three-dimensional n×n×n processors on RMESH. Our algorithms use o(1) time collapsing algorithm and o(1) time sorting algorithm.
공헌택(Kong Heon Taek),우진운(Woo Jin Woon) 한국정보처리학회 1996 정보처리학회논문지 Vol.3 No.2
Communications on hypercube nodes are done by done by explicit message routing. So efficient message routing is very important for the performance of hypercube multicomputers. However, hypercube nodes can be faulty due to hardware and/or software problems, which is called an injured hypercube. A reliable hypercube system should tolerate the problems. One of the methods to enhance reliability on injured hypercube is to use fault-tolerant message routing algorithms. In this paper, we propose a message routing algorithm with possible shortest distance using disjoint paths. To analyze the performance, the algorithm is simulated and evaluated.
RMESH 구조에서의 선형 사진트리 구축을 위한 상수 시간 알고리즘
공헌택(Kong Heon Taek),우진운(Woo Jin Woon) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.9
Quadtree, which is hierarchical data structure, is a very important data structure to represent binary images. Since a linear quadtree representation as is a way to store a quadtree is efficient to save compared with other reqresentations. It is, however, complicated and takes a large amount of time to build the linear quadtree. In this paper, we present O(1) time a linear quadtree building algorithm for a n×n binary image using tree-dimensional n×n×n processors on RMESH structure. Our algorithm, by use of O(1) time collapsing algorithm and reported O(1) time sorting algorithm, is simpler and easier to understand than resently presented algorithm on PARBUS structure.
하이퍼큐브상의 오류회복기능을 갖는 메세지 전달 알고리즘
정종원(Chung Jong Won),공헌택(Kong heon Taek),우진운(Woo Jin Woon) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.1
하이퍼큐브 프로세서들의 커뮤니케이션은 상호 메세지 전달에 의하여 이루어진다. 프로세서들은 운영중 링크나 프로세서에 하드웨어 혹은 소프트웨어적인 결함을 가질수 있는데 신뢰성 높은 하이퍼큐브 시스템은 이러한 결함이 존재할 때도 메세지 전달을 계속 수행할 수 있어야 한다. 이러한 기능을 오류회복기능(Fault-tolerant)이라 한다. 본 연구에서는 깊이 우선 탐색과 독립된 경로를 이용하여 가능한 최단거리로 메세지를 전달하는 오류회복기능을 갖는 알고리즘을 제안하며, 시뮬레이션을 통하여 알고리즘의 성능을 비교, 평가한다.
변운조 ( Woon-jo Byun ),김영원 ( Young-won Kim ),공헌택 ( Heon-taek Kong ),임재현 ( Jae-hyun Lim ) 한국정보처리학회 2017 한국정보처리학회 학술대회논문집 Vol.24 No.1
인간은 오랜 시간 자연광에 순응하며 진화해왔고 자연광과 유사한 환경에서 보다 능률적인 작업과 편안한 휴식을 갖는다. 자연광의 광 특성은 색온도, 단파장, 조도 및 휘도 등으로 분류되며 광 특성에 따라 인간에게 미치는 영향과 효과가 달라진다. 이에 본 논문에서는 자연광의 광 특성을 고려하여 사용자의 건강과 감성, 조명의 에너지 효율 등 다양한 목적에 따라 최적의 조명서비스를 제공할 수 있는 통합제어시스템을 구현하였다.
최찬영 ( Chan-yung Choi ),강전희 ( Jun-hee Kang ),이용우 ( Yong-woo Lee ),김형선 ( Hyung-sun Kim ),김치수 ( Chi-su Kim ),김황래 ( Hwang-rae Kim ),공헌택 ( Heon-taek Kong ),임재현 ( Jae-hyun Lim ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.1
현재 스케줄러는 입력해 놓은 스케줄 시간에 대한 알람 서비스를 해주지만, 알람 서비스만으로는 약속 시간, 약속 장소로 이동해야하는 스케줄 관리를 위해서는 부족하다. 본 시스템은 최근에 주목 받고 있는 매쉬업 기술을 이용한 지능형 스케줄러를 구현하였다. 날씨 정보와 교통 정보를 이용하여 해당 장소까지의 교통 정보와 해당 위치의 날씨 등을 스케줄에 추가해 새로운 서비스를 제공해준다.
강전희 ( Jun-hee Kang ),박병구 ( Byung-ku Park ),강희준 ( Hee-jun Kang ),이부형 ( Bu-hyung Lee ),김치수 ( Chi-su Kim ),김황래 ( Hwang-rae Kim ),공헌택 ( Heon-taek Kong ),임재현 ( Jae-hyun Lim ) 한국정보처리학회 2007 한국정보처리학회 학술대회논문집 Vol.14 No.2
유비쿼터스 컴퓨팅의 한 부분인 RFID 기술은 사무실의 근태 관리 시스템 등에 사용되고 있다. 본 연구에서는 기존 근태 관리 시스템을 개선하여 상황인식 기술이 추가된 RFID 기반 근태 관리 시스템을 제안한다. RFID 기반 근태 관리 시스템은 사무실 전체에서 실시간으로 RFID 리더 및 센서로 다양한 정보를 읽고 분석하며, 분석된 정보를 이용하여 주변 환경을 제어한다.