• 한국정보과학회논문지:시스템및이론
• /
• 제31권3_4호
• /
• pp.145-151
• /
• 2004

본 논문에서는 배열에서 구간 최소값 위치를 상수 시간에 찾기 위한 효율적인 자료구조를 제시한다. 최근의 생물 정보학 분야에서 빠른 DNA 서열의 검색을 위해 접미사 배열이 많이 사용되고 있는데 이 접미사 배열을 생성하는 문제는 구간 최소값 위치 문제를 포함하고 있다. 이 접미사 배열을 생성할 때는 구간 최소값 위치 문제를 빠르게 푸는 것뿐만 아니라 공간 효율적으로 해결하는 것도 중요하다. 그 이유는 DNA 서열이 수백만 개에서 수십 억 개의 염기를 가진 굉장히 큰 데이타이기 때문이다. 배열의 구간 최소간 위치를 상수 시간에 찾기 위해 지금까지 알려진 가장 효율적인 자료구조는 배열의 구간 최소값 문제를 Cartesian 트리에서의 LCA(Lowest Common Ancestor) 문제로 바꾸고 이 트리에서의 LCA 문제를 다시 특수한 배열에서의 구간 최소값 문제로 바꾸어 푸는 방법을 이용한 자료구조이다. 이 자료구조는 이론적으로 O(n) 공간을 사용하여 O(n) 시간에 생성된다. 하지만 이 자료구조는 배열의 구간 최소값 문제를 두 번에 걸쳐 다른 문제로 변환하는 과정을 포함하고 있기 때문에 실제로 사용되는 공간은 상당히 큰 13n이며 또한 많은 시간이 요구된다. 본 논문에서 제시하는 자료구조는 배열의 구간 최소값 문제를 다른 문제로 변환하지 않고 직접 구하는 자료구조이다. 따라서 이론적으로 O(n) 공간을 차지하며 O(n) 시간에 생성될 뿐만 아니라 실제적으로도 5n의 적은 공간을 사용하며 빠른 시간에 생성된다.

• 한국항공운항학회지
• /
• 제22권2호
• /
• pp.48-52
• /
• 2014

The air traffic are getting a lot of the impact of the weather delays, cancellations, etc. occur frequently. In particular, the phenomenon of global warming, extreme weather events have not experienced one after another and the various damage to users and operators are constantly occurring. In this respect, Take-off Minima of this study are presented need for standardization of ICAO Doc 9365(All Weather Operations). And Incheon International Airport to the introduction of a comprehensive improvement process will be introduced in the future to look forward to take advantage of domestic and international airport officials. In addition, implementation of the Take-off Minima to get direct and indirect economic effects, and will be introduced.

• 환경생물
• /
• 제36권2호
• /
• pp.150-155
• /
• 2018

Two siphonous green algae were collected from the eastern coast of Korea. These species share the typical features of Derbesia sporophytes, such as erect and prostrate siphonous filaments and the presence of basal septum in lateral branches. One is characterized by the combined features of a relatively small tufted sporophytic thalli arising from a rhizoidal base, subdichotomously branched filaments with a basal septum and one pyrenoid per subspherical to lenticular chloroplast. The other shows a larger sporophytic thallus, sparsely subdichotomously branched filaments with a basal septum and one pyrenoid per spherical chloroplast. In a phylogenetic tree based on rbcL sequence, the two above-mentioned Korean algae nest in the same clades as Derbesia minima and D. indica, respectively. The genetic distance between the sequences within the clades was 0.5-0.8%, which is considered to be included in the intra-specific range for the genus. These two siphonous Korean algae are identified as D. minima and D. indica, respectively, based on the morphological and molecular analyses. These species are newly recorded in the Korean marine algal flora herein.

• 한국항공운항학회지
• /
• 제20권4호
• /
• pp.70-75
• /
• 2012

This paper is part of the research about the selection and justification of Jeju international airport as an aircraft category 'F' alternative airport, which is the results of an weather analysis based on meteorological statistics. As the results of the study, it has been only 1 day per year (58minutes) that weather conditions of Incheon and Jeju international airports, from January 2006 to June 2011, are below landing weather minimums of each airport at the same times. This means that these airports are not within the same meteorological region, which is against the current orthodoxy. In addition, it is very rare that weather conditions of Jeju international airports are below landing weather minimums when Incheon international airport is below landing weather minima. It shows that the meteorological characteristics of these regions differ widely and the designation of Jeju international airport as an alternative airport is scientifically reasonable.

• Bulletin of the Korean Chemical Society
• /
• 제23권9호
• /
• pp.1267-1271
• /
• 2002

The conformation dependences of basis set superposition errors (BSSE) for 1,2-difluoroethane (DFE) and 1,2-dimethoxyethane (DME) molecules have been estimated using counterpoise method at the Moller-Plesset second order perturbation (MP2) level of theory with various basis sets, assuming that all BSSE dependences on conformations are due to the change in CC bond. The BSSE on the energy differences between eclipsed and gauche forms of DFE are in the range of 0.2-1.2 kcal/mol and those between local minima, gauche and anti forms, are less than 0.2 kcal/mol. For the larger DME molecule, the BSSE differences between local minima are still less than 0.4 kcal/mol, but may not be ignored compared to the energy differences of 0.2-3.0 kcal/mol between conformers.

• 전자공학회논문지S
• /
• 제34S권8호
• /
• pp.84-91
• /
• 1997

The range image is divided into surface regions which are homogeneous in their intrinsic properties. In this paper, we use cooperative relaxational algorithm between curvatures to escape local minima and choose optimal possibility to reserve edge. Cooperative relaxational algorithm between curvatures is relaxation process in which weights of center pixel;s and neighbor pixel's possiblility are determined adaptively by using deviation of curvatures. Experimental resutls show that the proposed method segments and classifies the range images more accurately compared to the other relational algorithms.

• 한국군사과학기술학회지
• /
• 제10권3호
• /
• pp.43-50
• /
• 2007

A range-frequency interference pattern is analyzed in the course of the propagation of ship noise in shallow water. It has been shown to exhibit striated bands of intensity maxima and minima in the spectrogram. The slope of the striations is an invariant of the modal interference and is described by a waveguide invariant parameter $\beta$. It turns out that this interference pattern is useful for identifying the physical properties of the waveguide such as seabed properties. In this article, the interference pattern is analyzed using image processing techniques to produce the distribution of the beta and the effects of sediment types and geoacoustic parameters on beta distribution are examined and characterized by moments of the distributions.

• 대한기계학회논문집B
• /
• 제26권4호
• /
• pp.515-523
• /
• 2002

Effects of rotary oscillation on unsteady laminar flow past a circular cylinder have been investigated in this study. Numerical simulations are performed for the flow at Re=100 in the range of 0.2<$\Omega$<2.5 and 0.02<$St_f$<0.8, where $\Omega$ and $St_f$ are, respectively, the maximum rotation velocity and rotation frequency normalized by the free-stream velocity and cylinder diameter. Results show that rotary oscillation has significant effects on the flow. When the rotation frequency is near the natural vortex-shedding frequency, lock-on occurs and the lock-on frequency range becomes wider as the rotation velocity increases. In a certain range of the rotation frequency and velocity, modulations in the velocity, lift and drag signals occur and this modulation frequency is expressed as a linear combination of the rotation frequency and vortex-shedding frequency. The mean drag and amplitude of the lift fluctuations show local minima near the boundary between the lock-on non and lock-on regions.

• 한국해양학회지
• /
• 제15권2호
• /
• pp.123-128
• /
• 1980

인천을 포함한 경기만 일대는 우리나라에서 조차가 가장 큰 곳으로 오래전부터 조력발전의 가능성에 대하여 논의되고 있는 곳이다. 조력발전의 타당성을 논하거나 오염물질을 바다에 버릴 때 그 확산문제를 풀기 위해서는 해수의 유출입량을 정확하게 결정해야 하는데 이때 조차는 가장 중요한 요소가 되며 나아가서 평균유속을 구할 수 있게 된다. 그러므로 조차의 변동범위를 가능한대로 정확하게 파악하고 있으면 좀 더 슬기롭게 자연환경을 이용할 수 있게 된다. 인천에서 조차를 정량적으로 조사하기 시작한 것은 1876년 7월∼8월 일본해군에 의하여 부근 해역의 원점측량시부터이며 1882년 영국인 Hoskyn이 이곳의 해도를 작성할 때 좀 더 자세히 조사된 것으로 믿어진다. 인천항 해도는 그후 각국에서 다투어 가면서 작성하게되는데 1884년에는 독일이, 1887년에는 러시아가, 1891년에는 일본이, 1893년에는 미국이 해도를 작성하였다. 영국인 Eldridge와 Allen은 각기 1893년과 1896년에 1해리를 12인치와 5.5인치로 하는 대축척 해도를 작성하기에 이르렀으며 한국수산지(농상공부 수산국, 1908)에 기재된 인천의 대조승 31척 1/4 및 소조승 21척 1/2은 해도작성시에 조사된 조석자료를 종합하여 정리한 것이다.

• 한국멀티미디어학회논문지
• /
• 제17권2호
• /
• pp.143-151
• /
• 2014

악천후로 인하여 화질이 저하된 영상은 사물의 경계에 해당하는 에지 부분이 흐려진다. 본 논문에서는 에지를 최대한으로 선명하게 하여 영상의 시인성을 향상 시키는 화질 개선 방법을 제안한다. 우선 영상의 밝기 필드에서 극점들을 찾아 에지 후보 영역으로 선택하고, 선택된 에지의 측면에 있는 화소들의 밝기로 히스토그램을 형성한다. 형성된 히스토그램의 극소점을 기반으로 히스토그램을 다수의 모드로 분해한다. 모드가 구해지면, 영상 필드에서 에지에 의하여 연결된 모드들을 구하고, 연결된 모드들의 연결 고리를 구한다. 최종적으로 가장 긴 연결 고리를 형성하는 모드간의 간격을 최대한으로 벌린다. 이 때 최소 밝기 모드와 최대 밝기 모드는 화소 밝기 범위 이내에 있어야 한다. 이와 같이 모드의 간격을 벌림으로써 에지를 선명하게 하고 영상의 시인성을 향상한다. 본 논문에서 제안한 방법은 적은 연산량으로 기존의 방법만큼 좋은 성능으로 화질을 개선함을 보여준다.