http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
정수 문자집합상의 접미사트리 구축을 위한 새로운 합병알고리즘
김동규(Dong Kyue Kim),심정섭(Jeong Seop Sim),박근수(Kunsoo Park) 한국정보과학회 2002 정보과학회논문지 : 시스템 및 이론 Vol.29 No.1·2
주어진 스트링S 의 접미사트리T_S 를 구축하기 위하여, 먼저 홀수위치들에 대한 접미사트리 T_o 를 재귀적으로 구축하고, 짝수위치들에 대한 접미사트리T_e 를 T_o 로 부터 구축한 다음, T_o 와 T_e 를 합병하여 T_S 를 구축하는 새로운 방식이 사용되고 있다. 인덱스 자료구조에 관련된 문제들 중 정수 문자집합상의 접미사트리를 선형시간에 구축하는 문제는 오랫동안 미해결문제로 남아있었다. Farach은 이 방식을 적용하여 처음으로 선형시간이 소요되는 알고리즘을 제시하였다. 이 알고리즘 중 가장 어려운 곳은 합병하는 부분이다. 본 논문에서는 BFS(breadth-first search)에 기반한 새로운 합병알고리즘을 제안한다. 제안된 합병알고리즘은 Farach의 DFS(depth-first search) 방식보다 개념적으로 단순하게 동작하므로, 다른 응용으로 쉽게 확장될 수 있다. A new approach of constructing a suffix tree T_S for the given string S is to construct recursively a suffix tree T_o for odd positions, construct a suffix tree T_e for even positions from T_o , and then merge T_o and T_e into T_S . To construct suffix trees for integer alphabets in linear time had been a major open problem on index data structures. Farach used this approach and gave the first linear-time algorithm for integer alphabets. The hardest part of Farach's algorithm is the merging step. In this paper we present a new and simpler merging algorithm based on a coupled BFS (breadth-first search). Our merging algorithm is more intuitive than Farach's coupled DFS (depth-first search) merging, and thus it can be easily extended to other applications.
DNA 스트링에 대하여 써픽스 배열을 구축하는 빠른 알고리즘
조준하(Junha Jo),김남희(Namhee Kim),권기룡(Ki-Ryong Kwon),김동규(Dong Kyue Kim) 한국정보과학회 2007 정보과학회논문지 : 시스템 및 이론 Vol.34 No.7·8
DNA 스트링과 같은 대용량의 데이타에 대한 빠른 검색을 수행하기 위해서는 전체 텍스트 인덱스 자료구조를 구축하여 검색하는 방법이 효율적이다. 가장 일반적인 인덱스 자료구조는 써픽스 트리와 써픽스 배열이다. 써픽스 배열은 써픽스 트리보다 적은 공간을 사용하기 때문에 DNA 스트링과 같은 대용량의 데이타에 적합한 자료구조이다. 기존의 써픽스 배열 구축 알고리즘들은 정수 문자집합에 적합한 알고리즘들이어서 DNA 스트링에 적합하지 않았다. 본 논문에서는 DNA 스트링의 문자집합이 4로 고정되어 있는 사실을 이용하여 DNA 스트링에 대한 써픽스 배열을 빠르게 구축하는 방법을 제안한다. 고정길이 문자집합에 효율적인 Kim et. al.[1]의 알고리즘의 인코딩 과정과 합병 과정 개선으로 전체 구축 시간을 향상시켰다. 실험 결과 1.3배에서 1.6배 정도 구축 속도가 향상되었으며, 기존의 다른 써픽스 배열 구축 알고리즘들과 비교한 결과에서도 대부분 가장 빠르게 써픽스 배열을 구축하였다. To perform fast searching in massive data such as DNA strings, the most efficient method is to construct full-text index data structures of given strings. The widely used full-text index structures are suffix trees and suffix arrays. Since the suffix array uses less space than the suffix tree, the suffix array is proper for DNA strings. Previously developed construction algorithms of suffix arrays are not suitable for DNA strings since those are designed for integer alphabets. We propose a fast algorithm to construct suffix arrays on DNA strings whose alphabet sizes are fixed by 4. We reduce the construction time by improving encoding and merging steps on Kim et al.[1]'s algorithm. Experimental results show that our algorithm constructs suffix arrays on DNA strings 1.3-1.6 times faster than Kim et al.'s algorithm, and also for other algorithms in most cases.
가스절연 개폐장치에서 유전율 구배를 갖는 고체 절연물의 형상 최적화
주흥진,김동규,고광철,Ju, Heugn-Jin,Kim, Dong-Kyue,Ko, Kwang-Cheol 한국전기전자재료학회 2012 전기전자재료학회논문지 Vol.25 No.6
A functionally graded material (FGM) spacer, which the distribution of dielectric permittivity inside an insulator changes spatially, can considerably reduce the electric field concentration around a high-voltage electrode and along the gas-insulator interface when compared to a conventional spacer with a uniform permittivity distribution. In this research, we propose the FGM spacer with an elliptical permittivity distribution instead of that with a distribution of dielectric permittivity varying along a radial direction only in order to improve efficiently the insulation capability. The optimal design of the elliptical FGM spacer configuration is performed by using the response surface methodology (RSM) combined with the steepest descent method (SDM).
경동욱(Dong Wuk Kyoung),김동규(Dong Kyue Kim) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.1A
암호 시스템들은 복잡한 연산과정을 수행하므로 소프트웨어적으로 구현할 경우 수행속도가 저하되는 단점이 있다. 이를 고속으로 수행하기 위하여 암호 시스템을 하드웨어적으로 구현하는 연구가 활발히 수행되고 있는 것이 현재의 추세이다. 암호 시스템을 하드웨어 모듈로 개발하는 과정 중에는 설계한 모듈이 올바르게 동작하는 지의 여부를 검증하는 과정이 필수적으로 포함된다. 기존의 방법은 검증하고자 하는 암호 알고리즘의 종류에 따라 검증도구를 다시 개발해야 하는 번거로움으로 시간과 비용의 낭비가 초래되었다. 본 논문에서는 기존의 검증 방법을 보완하는 방법으로 PC 기반의 소프트웨어 통제 하에서 어떤 종류의 암호 하드웨어 모듈에 대해서도 호환성을 갖춘 신뢰성 있는 검증 도구를 효과적으로 개발하였다.
이문규,김동규,박근수,Lee, Mun-Kyu,Kim, Dong-Kyue,Park, Kunsun 한국정보과학회 2002 정보과학회논문지 : 시스템 및 이론 Vol.29 No.5
We propose a new authenticated encryption scheme that does not require any block encryption algorithm. Our scheme is based on the Horster-Michels-Petersen authenticated encryption scheme, and it uses a technique in the Bae~Deng signcryption scheme so that the sender's signature can be verified by an arbitrary third party. Since our scheme does not use any block encryption algorithm, we can reduce the code size in its implementation. The computation and communication costs of the proposed scheme are almost the same as those of the Bao-Deng scheme that uses a block encryption algorithm. Our scheme also satisfies all the security properties such as confidentiality, authenticity and nonrepudiation. 본 논문에서는 블록 암호 알고리즘을 사용하지 않는 새로운 인증 암호화 방법을 제안한다. 이 방법은 Horster-Michels-Petersen 인증 암호화 방법에 기반하고 있으며, Bao-Deng 서명암호화에 이용된 기법을 적용함으로써 전송자의 서명을 수신자 이외의 임의의 제삼자가 검증할 수 있는 특성을 지닌다. 제안된 방법은 블록 암호 알고리즘을 이용하지 않으므로 구현시 코드 크기를 줄일 수 있는 장점을 가지며, 블록 암호 알고리즘을 이용하는 Bao-Deng 방법과 거의 같은 정도의 계산량 및 통신량만을 필요로 한다. 또한 제안된 방법은 기밀성, 인증성, 부인방지 등 안전성 요건들을 만족시킨다.
박순동(Soon Dong Park),김동규(Dong Kyue Kim) 한국멀티미디어학회 2008 한국멀티미디어학회 학술발표논문집 Vol.2008 No.1
처방전 인증 시스템의 필요성은 오래 전부터 제기되어 왔다. 기 제안된 처방전인증 시스템은 인증 서버를 구축하여 인증에 필요한 데이터를 저장하는 방식으로, 의사의 업무 프라이버시 보호에 대한 문제를 고려하지 않아서 현실적인 적용이 불가능 하였다. 본 논문에서 제안한 방법은 2차원 바코드와 공인인증서를 이용하여 오프라인 상태에서 처방전을 발급하는 방법으로, 기존 인증 시스템의 문제에 대한 해결 방법을 제시하였다.
박순동(Soon Dong Park),이재성(Jae Sung Lee),이석준(Sokjoon Lee),김동규(Dong Kyue Kim) 한국멀티미디어학회 2008 한국멀티미디어학회 학술발표논문집 Vol.2008 No.2
USN(Ubiquitous Sensor Network)은 통신 주체인 센서 노드를 이용하여 다양한 정보를 수집하고, 데이터를 송수신 할 수 있도록 구성된 무선 네트워크이다. 무선 통신을 기반으로 한 USN은 공격자가 물리적인 제약 없이 네트워크에 접근할 수 있어 도청 및 데이터 위ㆍ변조 등과 같은 공격에 쉽게 노출될 위험성이 매우 크다. 네트워크의 신뢰성 보장을 위해 앞서 말한 취약점들을 보완할 수 있는 보안 프로토콜의 개발이 필요하며, 다양한 공격 기법의 분석과 시뮬레이션 환경 개발이 선행된다면 안전성 분석 및 취약성 분석에 도움이 될 것으로 보인다. 본 논문에서는 공격 노드를 개발하고 공격 시나리오를 구성하여 다양한 공격 기법을 재현하고, 모든 노드의 상태를 한눈에 파악할 수 있는 모니터링 시스템을 구현하였다.