• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10b
• /
• pp.1303-1306
• /
• 2001

이 논문에서는 네트워크 모니터링을 위해 기존의 기법들과는 달리 네트워크 토폴로지를 기반으로 한 접근 방법을 통해 보다 효율적으로 폴링 트래픽에 대한 오버헤드를 제어하는 동적 폴링 기법을 제시하였다. 제안된 기법에서는 폴링트래픽에 대한 오버헤드를 제어하기 위해 관리 도메인의 네트워크 토폴로지 정보를 이용한다. 네트워크 토폴로지 정보를 이용하여 폴링을 위한 노드 리스트에서 각 노드들 간의 연결 관계를 표현한다면 토폴로지 순서에 의해 빠르고 정확하게 실시간 네트워크 정보를 파악할 수 있다. 따라서 이러한 방법을 통해 기존의 제안된 기법들 보다 폴링 처리율을 높임으로써 보다 효율적인 동적 폴링 기법을 제안하였으며, 다른 기법들과의 비교를 통해 제안된 기법의 효율성을 증명하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.802-804
• /
• 2004

현재 많은 부분에서 모바일을 이용한 다양한 서비스와 그러한 환경을 지원하기 위한 여러 가지 미들웨어를 최적화한 기술들이 선을 보이고 있다. 특히, 썬마이크로시스템즈사에서 제안한 차세대 접속 홈 네트워크 기술인 Jini 는 실세계의 네트워크에 연결된 주변 기기와 응용 프로그램을 사용하고자 하는 서비스에 등록과 동시에 활용 할 수 있는 기술로서 Desktop 환경에서 지원을 하고 있다. 이러한 지원의 조건에 반하여 본 논문에서는 모바일 환경에 적응할 수 있는 새로운 접근 방법을 모색함으로서 모바일 환경에서 동적으로 원격지의 노드를 찾아냄과 동시에 활성화 된 모바일 디바이스를 편리하게 사용 할 수 있게끔, 리스트 정보를 모바일 디바이스에서 보여주어 사용자로 하여금 언제 어디서나 필요한 문서를 찾아낼 수 있는 모바일 File Search 서비스를 설계 및 구현한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1687-1690
• /
• 2005

플래시 메모리는 비휘발성 메모리로서 데이터 접근 속도가 빠르고 전력 소비가 적으며 가볍고 충격에 강한 특징을 가지고 있다. 최근 플래시 메모리의 가격이 저렴해지고 용량은 커져가고 있기 때문에 대용량의 멀티미디어 파일의 저장 장치로서 플래시 메모리의 사용이 증가할 것으로 보인다. 본 논문에서는 플래시 메모리를 위한 멀티미디어 파일 시스템의 구조 설계를 기술한다. 주요 특징으로는 i-node 를 데이터 블록과 분리된 i-node 영역에 로그 방식으로 기록하고, 삭제 연산이 잦은 i-node 영역을 이동할 수 있게 하여 마모도 평준화를 고려하였다. 파일의 데이터 블록은 멀티미디어 응용 프로그램의 특징을 고려하여 인덱스화된 이중 연결 리스트 구조로 관리한다.

• Journal of the Institute of Convergence Signal Processing
• /
• v.3 no.2
• /
• pp.89-95
• /
• 2002

Global routing is to assign each net to routing regions to accomplish the required interconnections. The most popular algorithms for global routing inlcude maze routing algorithm, line-probe algorithm, shortest path based algorithm, and Steiner tree based algorithm. In this paper we propose weighted network heuristic(WNH) as a minimal Steiner tree search method in a routing graph and a genetic algorithm based on WNH for the global routing. We compare the genetic algorithm(GA) with simulated annealing(SA) by analyzing the results of each implementation.

• Annual Conference on Human and Language Technology
• /
• 1999.10e
• /
• pp.382-388
• /
• 1999

이 논문은 두 가지 목적을 가진다. 첫째, 대명사의 선행사 탐색을 위한 이론으로 널리 알려진 중심화이론을 필자들이 수정확대한 통제된 중심화 이론(Controlled Centering Theory, 이하 CCT)을 소개한다. 둘째, 한국어의 대화에서 나타나는 대명사의 선행사 탐색문제에 대한 설명력있는 해답을 CCT의 틀안에서 제시한다. 이를 위해 제한된 영역 대화라 할 수 있는 호텔예약대화에 나타나는 영대명사의 특성에 대해 논의하고, 그 선행사 탐색과 관련하여, 정보구조적인 관점에서 슬롯연결성분이 영대명사의 선행사일 가능성이 높기 때문에 중심화이론의 주요 구성요소인 전향적 중심리스트 서열의 최상위에 슬롯성분이 위치해야 한다는 논지를 전개한다. 어떤 영대명사의 선행사가 될 수 있는 후보자가 여럿일 경우에 가장 적합한 선행사를 찾아내기 위해서는 별도로 '개념양립성제약을' 설정할 필요가 있다고 주장한다 광역대화에 나타나는 명시적인 대명사의 선행사 탐색과 관련하여서는 대명사의 선행사는 대명사를 담화통어할 수 있는 위치에 있어야 한다는 담화통어제약을 제안하고, 담화통어 개념을 정의한다.

• Annual Conference on Human and Language Technology
• /
• 2004.10d
• /
• pp.118-125
• /
• 2004

인간의 언어지식은 다양한 개념 관계를 가지며 서로 망(network)의 모습으로 연결되어 있다. 인간의 언어지식의 산물 중에서 가장 체계적이며 구조적으로 언어의 모습을 드러내고 있는 결과물이 사전이라고 할 수 있다. 본 논문에서는 이러한 사전 뜻풀이 말에서 개념 어휘와 자동적인 지식획득을 통하여 의미 정보를 구조적으로 추출한다. 이러한 의미 정보가 추출되면서 동시에 자동적으로 개념 어휘의 의미 참조 모형이 구축된다. 이러한 것은 사전이 표제어 리스트와 표제어를 기술하는 뜻풀이말로 이루어진 구조의 특성상 가능하다. 먼저 172,000여 개의 사전 뜻풀이말을 대상으로 품사 태그와 의미 태그가 부여된 코퍼스에서 의미 정보를 추출하는데, 의미분별이 처리 된 결과물을 대상으로 하기 때문에 의미 중의성은 고려하지 않아도 된다. 추출된 의미 정보를 대상으로 정제 작업을 거쳐 정보이론의 상호 정보량(Ml)을 이용하여 개념 어휘와 의미 정보간에 연관도를 측정한 후, 개념 어휘간의 유사도(SMC)를 구하여 지식표현의 하나로 연관망을 구축한다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.5 no.5
• /
• pp.522-527
• /
• 2010

In the connected environment by network, clients shared resources as that requested the file that a server had, but P2P system is alternative because of the overload of servers. To improve the performance of this P2P system, we are studying about that. In this study, we can improve a usability for users using P2P search system, and suggest a group search algorithm based on a preprocessing search.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.143-145
• /
• 2000

인터넷이 보편화되면서 그에 따른 정보량도 급증하고 있다. 웹문서량이 많아짐에 따라 웹문서를 구조를 이용하여 저장, 분석하는 연구가 활발히 이루어지고 있다. 본 논문에서는 웹사이트를 사용자가 평가하기 위해 계층적인 웹문서들의 관계를 사이트맵으로 구성하며 웹문서 내의 계층구조를 추출, 저장하고 그래픽적으로 표시하였다. 이를 위해 웹문서 내의 계층구조를 위해 W3기관의 공용으로 사용되는 Tidy 라이브러리를 이용하여 URL에 대한 HTML 문서를 얻고 이를 XML로 변환하였다. 변환된 XML 결과로 이진트리를 구성하고 계층구조를 표현하였다. 웹문서들의 사이트맵은 그래프형식과 계층구조형식으로 표현했는데 그래프형식을 이용하여 사이트맵의 연결구조를 파악할 수 있게 하였으며, 계층구조를 이용하여 웹문서간의 계층구조에 따른 정보를 얻을 수 있었다. 사이트맵을 구성하기 위해 URL들의 구조를 인접리스트로 저장하였으며, 방향성 그래프형식을 이용하였다. 또한 웹문서 구조를 계층적으로 구성하기 위해 웹문서의 그래프형식에 대해 BFS(Breadth First Search)방식을 이용했다. 또한 계층적 사이트맵을 이용한 평가항목을 이용하여 증권사이트에 대해 실험하였다. 실험을 통해 본 시스템이 웹사이트 평가에 유용성함을 입증하였다.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2651-2653
• /
• 2003

멀티 스레드 기법을 사용하여 사용자가 원하는 데이터를 그룹별로 전송해 주는 블로드캐스팅 서버를 구현하였다. 서버는 멀티 스레드로 사용자를 받아들이고 사용자가 만들기 원하는 그룹을 생성하며 데이터를 전송한다. 또한 각 사용자와 생성된 그룹들을 연결 리스트를 사용하여 관리하므로 서버의 효율을 높였다. 제안된 서버는 새로운 데이터를 만들어 저장하고 전송하는 부분과 그 데이터를 받아 저장하고 웹 서버에 전달하는 부분으로 나누어진다. 이 서버는 데이터를 전송하는데 메시지 전송과 파일 전송의 두 가지 방법을 사용하여 매끄럽게 블로드캐스팅하도록 하였으며 서버와 클라이언트 기반으로 서버와 클라이언트가 서로 정보를 주고받을 수 있다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.7 no.2
• /
• pp.21-26
• /
• 1989

This module to input Korean Level Data has 4 capacities of inputing, deleting, referencing and saving. Data file of level line consists of sorted list of node on the basis of “ABSTRACT”. For easy work, interactive method was employed. As the result of removing the boring routine by applying the characteristics of level data, working efficiency was increased. This program was written in C-language and runs on a minimum hardware configuration of IBM PC/XT with 640KB memory, In the future, these unit modules combine to form Generalized Level Information System.