• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.736-738
• /
• 2004

써픽스 배열은 정렬된 모든 써픽스들의 인덱스를 저장한 자료구조이며, 긴 문자열에서 임의의 패턴을 효율적으로 검색을 할 수 있는 자료구조이다. 비슷한 자료구조인 써픽스 트리에 비해 적은 공간을 사용하기 때문에 대용량의 텍스트에 대한 처리에 더 적합하다. 본 논문에서는 써픽스 배열을 빠르게 구축하는 방법을 제안하고, 써픽스 배열 구축 알고리즘들 중에서 빠르다고 알려진 Larsson and Sadakane 알고리즘, 대표적인 선형 시간 알고리즘인 Karkkainen and Sanders 알고리즘 및 최근에 발표된 고정길이 문자집합에 효율적인 Kim et al. 알고리즘과 성능을 비교한다. 실험 결과 본 논문에서 제안한 알고리즘이 전반적으로 빠르게 써픽스 배열을 구축하였다.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.11 no.5
• /
• pp.822-829
• /
• 2000

In this paper, we introduce a differential detector that automatically aligns itself to the signal beam in order to prevent the voltage variation that may result from minute misalignment of the light source. In this system, a photodiode-array recognizes the central point of the signal beam, and drives motors that correspond to the x and y axes. The photodiode-array aligns itself to the central point of the signal beam, and eliminates the optical noise effect with differential detectioin method. It is very useful in wireless optical interconnections.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.6A
• /
• pp.458-463
• /
• 2012

In this paper, we propose a direct depth map acquisition method for the convergence camera array as well as the parallel camera array. The conventional methods perform image rectification to reduce complexity and improve accuarcy. However, image rectification may lead to unwanted consequences for the convergence camera array. Thus, the proposed method excludes image rectification and directly extracts depth values using the epipolar constraint. In order to acquire a more accurate depth map, occlusion detection and handling processes are added. Reasonable depth values are assigned to the obtained occlusion region by the distance and color differences from neighboring pixels. Experimental results show that the proposed method has fewer limitations than the conventional methods and generates more accurate depth maps stably.

• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.2
• /
• pp.68-72
• /
• 2009

The suffix array is a data structure storing all suffixes of a string in lexicographical order. It is widely used in string problems instead of the suffix tree, which uses a large amount of memory space. Many researches have shown that not only the suffix array can be built in O(n), but also it can be constructed with a small time and space usage for real-world inputs. In this paper, we analyze a practical suffix sorting algorithm due to Maniscalco and Puglisi [1], and we propose an efficient algorithm which improves Maniscalco-Puglisi's running time.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.3
• /
• pp.275-280
• /
• 2010

A local alignment algorithm finds a substring pair of given two strings where two substrings of the pair are similar to each other. A DNA sequence can consist of not only A, C, G, and T but also N and X where N and X are used when the original bases lose their information for various reasons. In this paper, we present an efficient local alignment algorithm for two DNA sequences including N and X using the affine gap penalty metric. Our algorithm is an extended version of the Kim-Park algorithm and can be extended in case of including other characters which have similar properties to N and X.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2011.02a
• /
• pp.471-471
• /
• 2011

1차원 나노 와이어는 나노 디바이스를 구현하는데 있어 중요한 요소로 연구되고 있다. 하지만 나노 와이어를 바람직한 위치에 선택적으로 배열하는 부분은 해결할 과제로 남아있다. DNA 분자가 가지고 있는 음의 전하를 띄는 phosphate backbone과 자기조립 특성은 이러한 문제점들을 해결할 수 있는 중요한 요소이다. 본 연구에서는 DNA 분자 형틀을 이용해서 CdSe/ZnS core-shell 나노입자의 pH 의 변화에 따른 표면 전위 변화를 이용하여 선택적 위치의 나노입자 배열을 통한 나노 와이어를 제작하는 연구를 하였다. 1-step 방법을 이용하여 합성한 CdSe/ZnS core-shell 나노입자를 무극성 용매인 chloroform 용액에 분산시키고 dimethylaminoethanethiol (DMAET) 를 이용하여 표면을 양전하로 치환하였다. 그리고 치환한 CdSe/ZnS 나노입자 용액에 HCl 을 이용해서 pH 7, 6, 5, 4로 변화를 주어 zeta potential 변화를 측정하였고 3-aminopropyltriethoxysilane (APTES) 코팅된 Si 기판에 ${\lambda}$-DNA를 정렬하고 이를 형틀로 이용하여 CdSe/ZnS 나노입자를 정렬하는 실험을 하였고 FE-SEM 을 이용하여 측정하였다. 그 결과 CdSe/ZnS 나노입자의 pH 값이 작아지면서 전위가 커짐에 따라서 APTES 코팅된 기판 표면에 나노입자들이 반응하는 것보다 음전하를 띄는 ${\lambda}$-DNA의 phosphate backbone에 반응하는 것이 커짐에 따라 DNA 분자 형틀에 선택적으로 나노입자가 배열되는 것을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.409-411
• /
• 2006

써픽스 배열은 사전적 순서로 정렬된 써픽스들의 인덱스를 저장한 인덱스 자료구조로서, 긴 텍스트에서 반복되는 패턴 검색 시 효율적으로 사용 될 수 있다. 하지만 O($n\;log{\Sigma}$) 비트의 텍스트보다 큰 O(n log n) 비트 공간을 차지하기 때문에 대용량의 텍스트에 대해서는 큰 공간을 필요로 하는 문제점이 있다. 이를 해결하기 위해 압축된 써픽스 배열이 제안되었지만, 구축 시 이미 만들어진 써픽스 배열을 이용하기 때문에 실제 사용 공간을 줄이지는 못했다. 최근 써픽스 배열 없이 텍스트에서 직접 압축된 써픽스 배열을 구축할 수 있는 두 가지 알고리즘이 개발되었다. 본 논문에서는 이 두 가지 알고리즘을 구현한 후, 구축 시간과 사용 공간 등의 실험을 통해 기존의 써픽스 배열들과의 성능을 비교하고 분석한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.496-498
• /
• 2003

접미사 배열은 긴 문자열에 대해 효율적인 문자열 검색을 가능하게 하는 자료구조이다. 접미사 배열은 문자열의 접미사들의 사전식 정렬순서를 배열로 저장한다. 비슷한 효과를 가진 접미사 트리에 비해서 접미사 배열은 저장 공간을 적게 차지하기 때문에 생명정보과학의 염기 서열 등 큰 크기의 문자열의 처리에 더욱 유리하다. 본 논문에서는 2003년에 발표된 Ko-Aluru, K$\square$rkk$\square$inen-Sanders 및 기존의 Manber-Myers 등 세 개의 접미사 배열 생성 알고리즘들의 염기 서열 입력 자료에 대한 실행 시간 및 기억 장치 사용량을 실험을 통해 비교한다. 특히 Ko-Aluru와 K$\square$rkk$\square$inen-Sanders 알고리즘은 실행 시간 및 저장 공간의 이론적인 복잡도가 O(n)으로 동일하기 때문에 실험을 통해서 계산 복잡도에 숨어있는 상수를 비교한다. 실험 결과 K$\square$rkk$\square$inen-Sanders 알고리즘이 가장 효율적임을 보인다.

• Journal of KIISE:Software and Applications
• /
• v.28 no.12
• /
• pp.930-937
• /
• 2001

For ranking fuzzy numbers, comparisons between numbers are necessary However, the comparison results can be vague since fuzzy numbers represent vague numeric values. Thus, ranking results of fuzzy numbers which are based on comparisons between fuzzy numbers, could also be vague. This means that there could be several possible ranking sequences of fuzzy numbers. There have been proposed many ranking methods for fuzzy numbers. However, most of them generate only ranking sequence. In this paper, we present a ranking method for fuzzy numbers using the fuzzy satisfaction function, Our method generates several possible ranking sequences of the given fuzzy numbers using the fuzzy satisfaction function.

• Proceedings of the Korea Society of Design Studies Conference
• /
• 1998.05a
• /
• pp.79-80
• /
• 1998