http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
그레이큐브 : 그레이코드를 이용한 병렬컴퓨터의 상호연결망
주낙근(Nak-Keun Joo),임형석(Hyeong-Seok Lim) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.3
In this paper, we propose and analyze the new interconnection network, called graycube, which has a great influence on performance and scalability of parallel computer. The graycube has the same number of nodes and edges as hypercube, but it's diameter is only about one half of the equivalent hypercube. It has simple recursive structure, routing and broadcasting algorithms. Since hypercube can be embedded into graycube with dilation 2, algorithms developed based on hypercube are easily simulated in graycube. The basic properties, routing and broadcasting algorithms, and hypercube embedding are presented. 본 논문에서는 병렬컴퓨터의 성능 및 시스템 확장성에 지대한 영향을 미치는 새로운 상호연결망인 그레이큐브를 제안하고 그 성질을 분석한다. 그레이큐브는 하이퍼큐브와 같은 노드수와 에지수를 가지나 지름은 하이퍼큐브의 절반정도밖에 되지않고, 또 간단한 재귀적 구조와 라우팅 및 방송 알고리즘을 갖는다. 그리고 하이퍼큐브가 dilation 2로 임베딩됨으로써 하이퍼큐브에서 개발된 알고리즘이 쉽게 시뮬레이션될 수 있다. 여기서는 제안된 상호연결망의 기본 성질, 라우팅 및 방송알고리즘, 하이퍼큐브의 임베딩 등이 제시된다.
코하이퍼큐브 : 원형군 그래프와 하이퍼큐브의 연산에 의한 병렬 컴퓨터의 위상
주낙근(Nak-Keun Joo),임형석(Hyeong-Seok Lim) 한국정보과학회 1994 정보과학회논문지 Vol.21 No.8
본 논문에서는 새로운 병렬 컴퓨터의 위상인 코하이퍼큐브를 제안하고 그 성질을 분석한다. 코하이퍼큐브는 하이퍼큐브와 같은 노드와 에지 복잡도를 가지나 하이퍼큐브에 비해 짧은 지름을 갖고, 또 간단한 재귀적 구조와 라우팅 및 방송 알고리즘을 갖는다. 그리고 하이퍼큐브가 dilation 2로 embedding 됨으로써 하이퍼큐브에서 개발된 알고리즘들이 쉽게 시뮬레이션 될 수 있다. 여기서는 제안된 위상의 기본 성질, 라우팅 및 방송 알고리즘, 지름 및 연결도, 하이퍼큐브와의 embedding등이 제시된다. In this paper, we propose and analyze a new parallel computer topology, called the cohypercube network. The cohypercube has the same node and edge complexity as hypercube, but it has lower diameter than hypercube. It has simple recursive structure, routing and broadcasting algorithm. Since hypercube can be embedded into cohypercube with dilation 2, algorithms developed based on hypercube are easily simulated in cohypercube. In this paper, the properties, routing and broadcasting algorithms, diameter and connectivity, and embedding with hypercube are presented.
디지털 지문 이미지를 잡음원으로 사용하는 안전하고 효율적인 난수 생성기
박승배,주낙근,강문설,Park, Seung-Bae,Joo, Nak-Keun,Kang, Moon-Seol 한국정보처리학회 2003 정보처리학회논문지D Vol.10 No.3
본 논문에서는 디지털 지문 이미지를 잡음원으로 하는 난수 생성기를 제안한다. 생체 정보를 잡음원으로 하는 난수 생성기는 아직까지 세계적으로 제안되지 않고 있다. 제안한 난수 생성기는 한 지문에 대하여 평균 9,334 비트를 0.03초에 생성하며, 생성된 비트 열은 NIST에서 권장한 16개의 난수성 통계 검증들을 모두 통과하였다. We present a random bit generator that uses fingerprint image as the source of random, and the random bit generator is the first generator in the world that uses biometric information for the source of random in the world. The generator produces, on the average, 9,334 bits a fingerprint image in 0.03 second, and the produced bit sequence passes all 16 statistical tests that are recommended by NIST for testing the randomness.
박주기(Joo-Ki Park),주낙근(Nak-Keun Joo),임형석(Hyeong-Suk Lim) 한국정보과학회 1993 한국정보과학회 학술발표논문집 Vol.20 No.1
임의의 그래프 G에 대한 선형 배열은 G의 각각의 정점들에 대해서 연속 된 정수값을 일대일로 대응시키는 것이다. 그리고 선형 배열의 값은 각 에지의 양끝 정점에 할당된 정수값의 차이를 모두 합한 것이다. 최소 선형 배열의 문제는 선형 배열 값을 최소로 하는 선형 배열을 찾기 위한 문제이다. 이 문제는 일반적인 그래프에서 NP-Complete 임이 밝혀져 있다. 본 논문에서는 순열 그래프에 대한 최소 선형 배열 문제를 고찰한다. 순열 그래프는 임의의 순열로 부터 얻어지는 그래프로서 완벽(perfect)그래프의 일종이다. 순열 그래프의 최소 선형 배열에 대한 근사값을 구하기 위한 근사 알고리즘을 제시하고 이 알고리즘을 구현하여 수행한 결과를 통해 성능을 평가한다.
박재운,김대식,주낙근,Park, Jae-Woon,Kim, Dae-Sik,Joo, Nak-Keun 한국정보통신학회 2016 한국정보통신학회논문지 Vol.20 No.2
오늘날 많은 사람들은 공동의 실내 공간에서 학업이나 업무 등의 다양한 일을 수행한다. 그러나 이렇게 함께 공동으로 사용하는 공간은 여러 가지 오염 요인에 의해 업무의 효율 뿐 만아니라 건강에도 좋지 않은 영향을 미치게 될 수 있다. 그래서 무엇보다도 공동으로 사용하는 공간에 대한 쾌적한 환경의 유지가 중요한 요소로 인식되고 있다. 본 논문에서는 이러한 공동으로 사용되는 사무실이나 도서관, 강의실 등의 공간을 보다 쾌적한 환경으로 만들기 위해서 환경적으로 유해한 요소들을 분석하고, 이러한 유해 요소들을 관리하여 보다 좋은 생활환경을 제공하기 위한 통합 실내 환경 관제시스템을 설계 구현한다. 제안된 실내 환경 관제시스템은 실내 환경의 상태를 실시간으로 모니터링 할 수 있고 액추에이터를 구동시킴으로써 쾌적한 환경을 제공할 것이다. 또한, 각종 실내 공간에 적용할 수 있을 뿐만아니라 사람들의 실내 환경오염 인지도 역시 높이는 방안이 될 것이다. Recently, many people perform jobs including study and work within a common indoor space. Yet this space could have an adverse effect on operational efficiency as well as health because of many pollution factors. So maintaining a pleasant environment in the common space is important. In this thesis we study the integrated environment management system for better living conditions. This system analyzes and manages harmful environmental factors to make more pleasant environment in office, library or classroom. The proposed indoor environment management system will provide a pleasant environment by monitoring the indoor environment and driving the actuator in real time. In addition, it can be applicable to different types of indoor space to reach solutions to raise recognition of indoor environment pollution by people.
그레이 큐브의 고장 지름 ( Fault Diameter ) 과 고장 허용도 ( Fault Tolerance )
이형옥(Lee Hyeong Ok),주낙근(Joo Nak Keun),임형석(Lim Hyeong Seok) 한국정보처리학회 1997 정보처리학회논문지 Vol.4 No.8
In this paper, we analyze the fault diameter and fault tolerance of Gray cube proposed recently in [12]. Fault diameter of an interconnection network is one of the important network measures concerning the distance between nodes when some nodes fail. It is showed that fault diameter of n-dimensional Gray cube having 2^n nodes is (n 1)/2 2, (n%u22653). It means the increment of the longest distance between nodes under node-failure is only constant factor. Comparing the result with the fault diameter of well-known hypercube, the longest routing distance of a message in a Gray cube under node-failure is about the half of that of hypercube.
이미지 인증과 변형 검출을 위한 DWT기반 다중워터마킹
강태환(Kang Tae-Hwan),장호현(Jang Ho-Hyun),김동서(Kim Dong-Seo),주낙근(Joo Nak-Keun) 한국콘텐츠학회 2005 한국콘텐츠학회 종합학술대회 논문집 Vol.3 No.2
본 논문에서는 디지털 영상의 인증과 변형 검출 및 저작권 보호를 가능하도록 다중워터마킹 기법이 제안되었다. 원영상을 DWT(Discrete Wavelet Transform) 변환한 후 이미지의 인증과 변형된 위치를 검출하기 위하여 저주파 부분인 LL밴드의 LSB(Least Significant Bit)에 암호화된 워터마크 정보를 삽입한다. 또 저작권 보호를 위하여 고주파부분의 웨이블릿 계수들의 교환을 통해 워터마크 정보를 삽입한다. 이렇게 함으로써 저주파부분의 LSB 값 추출을 통해 인증 및 그 변형 위치를 찾을 수 있었으며, 고주파부분에 삽입된 워터마크를 추출하여 원영상의 저작권 정보를 감지할 수 있었다. In this paper, the multi watermarking method to make it possible to the authentication, modification detection and copyright protection of the digital image was proposed. After the original image is transformed by the DWT(Discrete Wavelet Transform), the encrypted watermark information is embedded into the LSB(Least Significant Bit) of LL band on 1he low frequence domain for authenticating and detecting modified position in the image. And watermark information is embedded by exchanging the wavelet coefficient for the copyright protection. Thereby, we can authenticate the modification and detect the modified location by extracting the values of LSB on the low frequence domain. And we can perceive the copyright information of original image by extracting the embedded watermark on the high frequence domain.