• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.7
• /
• pp.350-355
• /
• 2001

블록정렬압축은 빠른 속도로 동작하면서 높은 압축률을 나타내는 압축 방법이다. 또한 블록정렬방식으로 압축된 텍스트는 원래 텍스트를 복원하는 과정에서 접미사배열을 0(n) 시간만에 구할 수 있다. 그러나 접미사배열을 이용하여 효율적인 검색을 수행하려면 lcp(longest common prefix)정보가 추가적으로 필요하다. 본 논문에서는 텍스트와 접미사배열이 주어졌을 때 lcp정보를 0(n) 시간만에 구할 수 있는 알고리즘을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.554-556
• /
• 2000

블록정렬압축은 빠른 속도로 동작하면서 높은 압축률을 나타내는 압축 방법이다. 또한 블록정렬방식으로 압축된 텍스트는 원래 텍스트를 복원하는 과정에서 접미사배열을 O(n) 시간만에 구할 수 있다. 그러나 접미사배열을 이용하여 효율적인 검색을 수행하려면 lcp(longest common prefix)정보가 추가적으로 필요하다. 본 논문에서는 텍스트와 접미사배열이 주어졌을 때 lcp정보를 O(n)시간만에 구할 수 있는 알고리즘을 제시한다.

• Journal of Advanced Navigation Technology
• /
• v.15 no.2
• /
• pp.281-286
• /
• 2011

Data sorting is one of important pre-process to utilize huge data in modern society, but sorting spends a lot of time by sorting itself. In this paper, we presented hybrid sorting algorithm that splits array to sort concurrently in CPU and GPU. To do this, we decided most effective range of array based on hardware performance, then accomplished reducing whole sorting time by concurrent sorting on CPU and GPU. As shown in results of experiment, hybrid sorting improved about eight percent of sorting time in comparison with the sorting time using only GPU.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.733-735
• /
• 2002

DNA fragment assembly 프로그램인 Phrap에서는 exact match를 찾기 위해 정렬된 k-글자 테이블 자료구조를 사용한다. 이것은 접미사 배열의 간단한 형태로서, DNA fragment assembly와 같은 응용에서는 접미사 배열보다 더 유용한 자료구조이다. 본 논문에서는 k-글자 테이블을 정렬하는 Manber-Myers, Quicksort, Radix sort 알고리즘을 살펴보고, 실험을 통해 그 중에서 가장 뛰어난 성능을 가지는 것이 Quicksort 알고리즘임을 보였다 또한 k-글자 테이블의 정렬 문제에 있어서는, 캐쉬-메모리 아키텍쳐에 최적화되어 계산복잡도 속에 숨어있는 상수를 최소화하는 것이 중요한 문제임을 밝힌다.

• Proceeding of EDISON Challenge
• /
• 2015.03a
• /
• pp.308-311
• /
• 2015

https://nano.edison.re.kr/에서 제공하는 Linear Combination of Atomic Orbitals 기반 Density Functional Theory 전자구조계산 SW을 이용하여 정렬된 FCC 결정구조의 PtFe와 원자의 배열이 무질서한 PtFe의 산소 발생 반응의 과전압을 알아보았다. 화학 반응에 참여하는 정렬된 FCC PtFe의 표면 방위는 표면 에너지 계산을 통해 (111) 면으로 설정하였다. 과전압 값은 산소 발생 반응의 각 단계의 자유 에너지 변화를 계산하여 양의 반응 에너지이다. 과전압 측정 결과 정렬된 FCC 결정구조의 PtFe와 원자의 배열이 무질서한 PtFe의 과전압은 각 각 0.623875eV, 0.603118eV 이다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.20 no.9
• /
• pp.465-473
• /
• 2019

This paper is meaningful as the first case where a 4 - sided hull-fixed phased array radar was installed on a mast separated from Korea and the alignment was verified. The mechanical alignment method was studied for accurately mounting two separate masts for naval ships and the 3D scanner for alignment. Hull-fixed phased array radar uses very high frequency, so the short wavelength can cause a phase difference of the device due to the small positional error. Since the array antenna is fixed with the hull, it has higher accuracy control than the rotary radar for 4 array surfaces. The study describes a method of checking the flatness of two radar masts manufactured at a factory, a method of aligning masts in a shipyard, and a method of aligning four array pad mounting surfaces. As a tool for this, a 3D laser scanner and a software-based method for comparing survey results with 3D CAD are used. This paper is meaningful as the first example of installing a four-sided hull-fixed phased array radar on a separate mast from a Korean naval ship and deriving a mechanical alignment method.

• Journal of Advanced Marine Engineering and Technology
• /
• v.34 no.1
• /
• pp.76-83
• /
• 2010

The Characteristics of the flow field through cylinders with in-line and staggered arrangements were calculated by vortex method. Vortex distributions and velocity profiles around the cylinders with in-line and staggered arrangements were simulated at the pitch ratio of Pt/D=1.25~2.0 and Reynolds number of Re=$4.0{\times}10^1{\sim}4.0{\times}10^4$. As the results the vortices of clockwise at the upper separation point cylinder and the vortices of anticlockwise at the lower separation point of each cylinder were generated at both in-line and staggered arrangements. The generation of the reverse flow in the rear region of the cylinders was caused by the pitch ratio and Reynolds number, the boundary region was at the pitch ratio of Pt/D=1.5 and Reynolds number of Re=$4.0{\times}10^2{\sim}4.0{\times}10^3$ in case of in-line arrangement and was at the pitch ratio of Pt/D=1.4 and Reynolds number of Re=$4.0{\times}10^1{\sim}4.0{\times}10^2$ in case of staggered arrangement.

• Journal of Energy Engineering
• /
• v.15 no.1 s.45
• /
• pp.28-34
• /
• 2006

The convective heat transfer on the outer surface of tube arrays perpendicular to the flow direction was experimentally investigated. The test sections which include the aligned and staggered arrangements were made and the local heat transfer coefficients on the outer surface of the tube were measured after the Hour has been fully developed. The results showed that the local heat transfer coefficients of the staggered arrangement, which has transverse pitch of 0.075 m and longitudinal pitch of 0.08 m, were about 15% greater than that of the aligned arrangement. Also, the overall mom Nusselt number of the former was greater thu that of the latter.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.11a
• /
• pp.31-32
• /
• 2012

본 논문에서는 수렴형 양안식 카메라 배열에서 효율적으로 깊이 지도를 생성하는 방법을 제안한다. 기존의 양안식 영상에서의 깊이 지도 추출 방법은 영상 정렬화 과정이 필수적이었다. 이는 평행형 배열에서는 효과가 있지만, 수렴형 배열에서는 영상을 왜곡시키는 문제를 발생시킨다. 본 논문에서 제안하는 방법은 영상 정렬화 과정을 생략하고, 에피폴라 조건에 따라서 직접적으로 깊이 값을 추출한다. 깊이 예측을 위한 Markov Random Field 에너지는 계층적 구조를 사용하여 복잡도를 낮춘 상수 공간 신뢰 확산 방식에 의해서 최적화한다. 이어서 좀 더 정확한 깊이 지도를 구하기 위해서 후처리 기술을 최종적으로 적용한다. 실험을 통해 본 논문에서 제안한 방법이 기존의 방법에 비해서 적은 제약으로 깊이 지도를 좀 더 안정적으로 추출할 수 있음을 보였다.

• Journal of the Korean Society of Radiology
• /
• v.3 no.2
• /
• pp.23-26
• /
• 2009

This study proposed an improved center array-sequencing phase unwrapping (ICASPU) algorithm. 2% agarose phantom dopped with 0.6mM/l MnCl2 was used with clinical 1.5T MRI system and commercial knee coil. Obtained k-space data(raw-data) was transmitted to PC and reconstructed into phase image with MATLAB software. Previous center array-sequence phase unwrapping algorithm wascompared with proposed ICASP algorithm using second order regression analysis. As a result, we found that the amount of error on proposed ICASPU method is less about 5 times than that of previous CASPU method. In this study, we exploit improved Center array-sequence phase unwrapping algorithm and expect to apply to images including phase informations.