http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
문자열의 suffix-prefix가 일치하는 모든 쌍 찾기를 위한 상수시간 RMESH 알고리즘
우진운 한국지식정보기술학회 2011 한국지식정보기술학회 논문지 Vol.6 No.3
Since string operations were applied to computational biology area, various data structures and algorithms for computing efficient string operations have been studied. The all-pairs suffix-prefix matching is to find the longest suffix and prefix among given strings. The matching algorithm is importantly used for fast approximation algorithm to find the shortest superstring, as well as for bio-informatics and data compressions. In this paper, we present an algorithm to find all-pairs suffix-prefix matchings of the given strings using three-dimensional processors on RMESH(Reconfigurable MESH). The algorithm has time complexity.
RMESH 구조에서 선형 사진트리의 영역 확장과 스케일링을 위한 상수시간 알고리즘
우진운 한국정보처리학회 2004 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.11 No.3
Quadtree, which is a hierarchical data structure, is a very important data structure to represent images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related to quadtrees. The region expansion is an operation to expand images by a given distance and the scaling is an operation to scale images by a given scale factor. In this paper, we present algorithms to perform the region expansion and scaling of images represented by quadtrees, using three-dimensional n times n times n 계층적 자료구조인 사진트리는 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 영역 확장은 영상을 주어진 거리만큼 확장시키는 연산이고, 스케일링은 영상을 주어진 크기만큼 증폭시키는 연산으로 영상의 기하학적 연산에 속한다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 프로세서를 사용하여 선형 사진트리로 표현된 영상의 영역 확장과 스케일링을 수행하는 효율적인 알고리즘을 제안한다. 이 알고리즘은 RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간복잡도를 갖는다.
문자열의 최대 palindrome을 구하기 위한 상수시간 RMESH 알고리즘
우진운 한국지식정보기술학회 2010 한국지식정보기술학회 논문지 Vol.5 No.2
Since string operations were applied to computational biology area, various data structures and algorithms for computing efficient string operations have been studied. The maximal palindrome problem is an operation to find the maximal symmetric substrings in a string. This operation is importantly used in the string processing area such as pattern matching and likelihood measurement. In this paper, we present an algorithm to compute the maximal palindromes of the given string using three-dimensional n×n×n processors on RMESH(Reconfigurable MESH). The algorithm has O(1) constant time complexity, which is usefully used in the massive data processing areas like the computational biology.
RMESH 구조에서 선형 사진트리의 영역 확장과 스케일링을 위한 상수시간 알고리즘
우진운,Woo, Jin-Woon 한국정보처리학회 2004 정보처리학회논문지 A Vol.11 No.3
계층적 자료구조인 사진트리는 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 영역 확장은 영상을 주어진 거리만큼 확장시키는 연산이고, 스케일링은 영상을 주어진 크기만큼 증폭시키는 연산으로 영상의 기하학적 연산에 속한다. 본 논문에서는 RMESH(Reconfigulrable MESH) 구조에서 3-차원 n${\times}$n${\times}$n 프로세서를 사용하여 선형 사진트리로 표면된 영상의 영역 확장과 스케일링을 수행하는 효율적인 알고리즘을 제안한다. 이 알고리즘은 n${\times}$n${\times}$n RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간복잡도를 갖는다. Quadtree, which 11 a hierarchical data structure, is a very important data structure to represent images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related to quadtrees. The region expansion is an operation to expand images by a given distance and the scaling If an operation to scale images by a given scale factor. In this paper, we present algorithms to perform the region expansion and scaling of images represented by quadtrees, using three-dimensional n${\times}$n${\times}$n processors on RMESH(Reconfigurable MESH). These algorithms have constant time complexities by using efficient basic operations to route the locational codes of quadtree on the hierarchical structure of n${\times}$n${\times}$n RMESH.
우진운,김혁수 단국대학교 1996 論文集 Vol.30 No.-
The hypercube is a widely used topology for the interconnection network connecting processors of multicomputer, due to the economic and structural features. The communication of hypercube multicomputer is one of considerations to enhence the efficiency of programs. In the most systems, the communication is done by calling subroutines and messages are passed through the shortest path. In this work, we propose a communication management algorithm that keeps track of the communication routines where errors frequently occur in the hypercube programs. As a result, this algorithm can prevent processors from having a deadlock when executing programs in the hypercube system.
우진운,김규억 단국대학교 1998 論文集 Vol.32 No.-
Quadtree, which is a hierarchical data structure, is a very important data structure to represent binary images. Among the ways to store a quadtree, the tree representation is fast in the image processing but it takes large storage. However the linear quadtree representation is efficient to save space but it takes more time in processing images, comparing the tree representation. In this paper, we propose an improved tree representation that is efficient in storage as well as fast in processing time. We experiment our representation on the memory size required by the quadtree representations to measure the memory efficiency of the improved tree representation. Also we apply quadtree representations to the labeling problem of binary images.
아웃 블록을 찾기 위한 제약조건을 갖지 않는 상수시간 RMESH 알고리즘
우진운,김기원 단국대학교 1999 論文集 Vol.34 No.-
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 an O(1) time algorithm without constraints for finding neighbor blocks of locational codes representing linear quadtrees, using three-dimensional n×n×n RMESH.