• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.670-672
• /
• 1998

반복되는 형태의 문자열은 많은 분야에서 연구되고 있다. 반복적인 문자열 형태의 한 종류인 주기(period)는 주어진 문자열을 x라 할 때, x가 pn의 접두어(prefix)가 되는 p를 말한다. 본 논문에서는 근사주기(approximate period)의 개념을 제시하고, 길이가 각각 n, m인 두 문자열 x, p가 주어졌을 때, p가 x의 근사주기가 되는 최소의 오차를 O(m2n) 시간에 찾는 알고리즘을 제시한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2015.05a
• /
• pp.78-78
• /
• 2015

조기에 홍수 위험을 예측하고, 빠르게 이동 또는 진화하는 강수 사상을 추적하기 위해서는 높은 시간 해상도의 실시간 강우 생산이 필요하다. 레이더는 순간 강우강도를 측정하기 때문에, 긴 시간 간격의 관측 주기는 빠르게 움직이는 폭풍의 레이더 QPE에 상당한 샘플링 오차가 발생하기 쉽다. 따라서 본 연구에서는 레이더 관측주기에 따른 강우량의 정량적 차이에 대한 검증을 실시하였다. 본 검토는 2013-2014년 한국건설기술연구원(KICT) X-Band 이중편파레이더로 관측된 사상을 대상으로 하였다. 최소 관측주기(관측전략에 따른 최소 관측주기)를 토대로 샘플링을 하여 긴관측주기 자료를 생산하였다. 비교결과, 약 5분 관측주기에서도 5 % 이상의 차이를 보이는 경우가 상당수 있었다. 이 결과를 토대로 보면 도시홍수 관측을 위해서는 대략 1-2분 정도의 관측주기를 유지해야 하는 것으로 나타났다.

• Journal of KIISE
• /
• v.44 no.8
• /
• pp.760-766
• /
• 2017

Repetitive strings have been studied in diverse fields such as data compression, bioinformatics and so on. Recently, two problems of approximate periods of strings over integer alphabets were introduced, finding minimum ${\delta}-approximate$ periods and finding minimum ${\gamma}-approximate$ periods. Both problems can be solved in $O(n^2)$ time when n is the length of the string. In this paper, we present two parallel algorithms for solving the above two problems in O(n) time using $O(n^2)$ threads, respectively. The experimental results show that our parallel algorithms for finding minimum ${\delta}-approximate$ (resp. ${\gamma}-approximate$) periods run approximately 19.7 (resp. 40.08) times faster than the sequential algorithms when n = 10,000.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2011.04a
• /
• pp.493-498
• /
• 2011

구름접촉피로는 차륜과 레일의 반복적인 접촉으로 인하여 발생하는 표면손상현상으로 점차 증가하는 레일손상 중 하나이다. 접촉마모 및 주기적 그라인딩보다 균열의 성장속도가 더 빨라 균열진전이 시작되는 최소균열크기(minimum crack size for growth)는 레일의 파괴방지 및 유효한 유지보수전략을 수립하는데 기초자료로 활용된다. 본 연구에서는 최소균열크기를 예측하기 위하여 차륜레일의 접촉에 영향을 미치는 주요 파라미터를 변화시키면서 최소균열크기의 변화를 살펴보았다. 이를 위하여 Fletcher와 Kapoor의 "2.5D"모델을 적용한 시뮬레이션 소프트웨어를 개발하였으며, 최대접촉하중(1174MPa), 표면마찰계수(0.1, 0.2, 0.3 and 0.4), 잔류응력, 접촉에 의한 표면마모(1.0nm/cycle), 그라인딩량(0.3mm/10MGT)을 파라미터로 하여 해석을 수행하였다. 해석결과 최소균열크기는 해석조건에 따라 1.41-1.95mm로 계산되었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.11a
• /
• pp.1061-1063
• /
• 2013

기존의 많은 빈발 패턴 마이닝은 단일 최소 임계치를 전체 트랜잭션 데이터베이스의 각 아이템에 똑같이 적용하고 빈발 패턴을 마이닝해왔다. 단일 최소 임계치를 설정함으로써, 모든 아이템이 동일한 임계치가 적용되므로 레어 아이템 문제가 발생한다. 한편, 일정 주기마다 발생하는 정규 패턴이라고 한다. 실 세계에서는 빈발한 아이템 뿐만 아니라 주기적으로 발생하는 패턴정보의 필요성이 증가하고 있다. 본 논문은 레어 아이템 문제를 해결하는 빈발한 정규 패턴을 마이닝하는 기법을 제시한다.

• Journal of Navigation and Port Research
• /
• v.42 no.6
• /
• pp.415-420
• /
• 2018

The Energy Efficiency Design Index (EEDI) introduced by the Marine Environment P rotection Committee(MEPC) in International Maritime Organization(IMO) has significantly assisted in regulating CO2 emissions. However, in adverse weather conditions, it can lead to accidents due to slow steaming of vessels and low engine propulsion power. In response to this issue, the MEPC presented guidelines for the minimum propulsion power of the main engine for maintaining the course of vessels in adverse weather conditions. However, the guidelines are only applicable for vessels with a deadweight of 20,000 tons, leaving out small and medium ships. This study evaluated vessels subject to the guidelines of minimum propulsion power and proposed revised guidelines. In addition, relevant cases of marine accidents were investigated with the aim of investigating the minimum propulsion power of main engine for medium and small ships not covered by the guidelines. In order to achieve this, engine propulsion power was analyzed according to the size of the affected vessels. The results obtained from this study could be used as a minimum power criterion that can be considered for ship building to reduce marine accidents in adverse weather for small and medium ships.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.219-223
• /
• 2008

본 연구에서는 수문변화 지표법을 적용하여 11개 주요 다목적댐의 월 유량 크기, 연 최소 대유량 크기와 지속기간, 고 저맥파 빈도와 주기, 수문곡선 변화 비율과 빈도를 분석하였다. 월 유량변화 분석 결과, 갈수기에 해당하는 10월부터 다음 해의 6월까지는 유입량이 $6.38\;m^3/sec{\sim}39.84\;m^3/sec$이었으나, 방류량은 $20.36\;m^3/sec{\sim}49.43\;m^3/sec$로 $1.84%{\sim}200.98%$까지 증가하였다. 우기철인 7월부터 9월까지는 유입량이 $79.06\;m^3/sec{\sim}137.12\;m^3/sec$이었으나, 방류량은 $65.32\;m^3/sec{\sim}80.16\;m^3/sec$로 $18.19%{\sim}40.39%$가 감소하였다. 년 최소 최대 유량변화 분석 결과는 1일 최소유량이 $82.86%{\sim}2,950%$까지 증가하였으며, 년 최소 및 최대 유량변화는 1일 최소유량은 $82.86%{\sim}2,950%$까지 증가하였으나, 1일 최대유량은 $34.78%{\sim}83.96%$까지 감소하였다. 고 저맥파의 빈도와 주기의 분석 결과, 저맥파의 발생 횟수는 댐 조절후 $29.67%{\sim}99.07%$가 감소하였으며, 고맥파의 발생횟수도 $4.6%{\sim}92.35%$가 감소하였다. 수문곡선 변화 비율과 빈도의 분석 결과 상승률은 $15.84%{\sim}79.31%$가 감소하였으며, 하강율은 $1.97%{\sim}107.10%$가 감소하였다. 유량변화정도 분석 결과는 1일 최소유량은 $0.60{\sim}2.67$ 증가하였으며, 1일 최대유량은 $0.50{\sim}1.00$으로 감소하였다.

• Journal of KIISE
• /
• v.43 no.10
• /
• pp.1073-1078
• /
• 2016

(${\delta}$, ${\gamma}$)-matching for strings over integer alphabets can be applied to such fields as musical melody and share prices on stock markets. In this paper, we define ${\delta}$-approximate periods and ${\gamma}$-approximate periods of strings over integer alphabets. We also present two $O(n^2)$-time algorithms, each of which finds minimum ${\delta}$-approximate periods and minimum ${\gamma}$-approximate periods, respectively. Then, we provide the experimental results of execution times of both algorithms.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.1C
• /
• pp.67-77
• /
• 2007

Virus throttling technique, one of many early worm detection techniques, detects Internet worm propagation by limiting connect requests within a certain ratio. The typical virus throttling controls the period of rate limiter autonomically by utilizing weighted average delay queue length to reduce connection delay time without hanving a large effect on worm detection time. In the existing virus throttling research, a minimum period of variable rate limiter is fired and a turning point which is a point that the period of rate limiter has been being decreased and starts to be increased is also fixed. However, these two performance factors have different effects on worm detection time and connection delay. In this paper, we analyze the effect of minimum period and turning point of variable rate limiter, and then propose an algorithm which determines values of performance factors by referencing current traffic pattern. Through deep experiments, it is verified that the proposed technique is more efficient in respect of reducing worm detection time and connection delay than the existing virus throttling which fixed the performance factors.

• Journal of the Korean Society of Safety
• /
• v.23 no.5
• /
• pp.125-130
• /
• 2008

To optimize the selected reinforcing method for application to PSC Beam bridges, the reliability analysis was performed with consideration for the increase and decrease of the member section based on the standard design section, and the minimum life-cycle cost(LCC) was calculated from this analysis with consideration for the aleatory uncertainty. Moreover, the mean, 50%, 75%, and 90% distributions of the analysis results were re-evaluated quantitatively by considering the effect of the epistemic uncertainty. The reliability results gained from the application of the reinforcing method, as well as the optimal design method based on the minimum LCC, will provide more reasonable design criteria for the PSC Beam bridges.