• Journal of KIISE:Software and Applications
• /
• v.27 no.1
• /
• pp.41-49
• /
• 2000

This paper describes a method of generating MPHFs(Minimal Perfect Hash Functions) for large static search key sets. The MOS(Mapping-Ordering-Searching) approach is widely used presently in MPHF generation. In this research, the MOS approach is improved and a SOMS(Selecting-Ordering-Mapping-Searching) approach is proposed, where the Selecting step is newly introduced and the Orderng step is performed before the Mapping step to generate MPHFs more effectively. The MPHF generation algorithm proposed in this research is probabilistic and the expected processing time is linear to the number of keys. Experimental results show that MPHFs are generated fast and the space needed to represent the hash functions is small.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.433-433
• /
• 2012

제주지역의 지하수 함양 지체시간을 분석하기 위해 18개 지점의 지하수 관측자료를 기초로 강수-지하수위 자료를 강수사상별로 분류하여 분석하였다. 지하수 함양에 결정적인 영향을 주는 인자로 지하수위의 대수층 두께와 지점의 투수계수를 설정하였다. 대체로 고도가 낮은 지역에서는 지하수 함양 지체가 짧았으나 고도가 높아질 수록 대수층 두께도 증가하여 지하수 함양지체시간은 길게 나타났다. 하지만 대수층 두께만으로 지체시간이 결정되는 것은 아니며 이에 투수계수 자료를 함께 분석해야만 타당한 결과를 얻을 수 있을 것으로 판단하여 대수층 두께와 지점 투수계수를 변수로 두고 관측된 지하수 함양지체시간과의 관계를 다중선형회귀분석을 통해 구하였다. 다중상관계수는 0.9정도로 높게 나타났으며, 대수층 두께에 대한 통계학적 유의성도 적합하게 나타났다. 이와 같이 결정된 회귀식은 향후 지하수 함양지체시간의 공간분포를 결정함에 있어 활용이 가능하며 분포형 수문모형과 연계시킬 경우 통합모델링에 적절하게 반영될 수 있을 것으로 판단된다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.40 no.1
• /
• pp.25-33
• /
• 2020

A drought event is characterized by duration, severity and affected area. In general, after calculating a drought index using hydro-meteorological time series at a station, a drought event is defined based on the run theory to identify the beginning and end time. However, this one-dimensional analysis has limitations for analyzing the spatio-temporal occurrence characteristics and movement paths of drought. Therefore, this study is to define a three-dimensional drought event using a simple clustering algorithm and to develop a drought map that can be used to understand the drought severity according to the spatio-temporal expansion of drought. As a result, compared with the two-dimensional monitoring information to show spatial distribution of drought index, a proposed drought map is able to show three-dimensional drought characteristics inclusing drought duration, spatial cumulative severity, and centroid of drought. The analysis of drought map indicated that there was a drought event which had the affected area less than 10 % while on occations while there were 11 drought events (44 %) which had the affected area more a than 90 % of the total area. This means that it is important to understand the relationship between spatial variation of drought affected area and severity corresponding to various drought durations. The development of drought map based on three-dimensional drought analysis is useful to analyze the spatio-temporal occurrence characteristics and propagation patterns of regional drought which can be utilized in developing mitigation measures for future extreme droughts.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.1
• /
• pp.118-126
• /
• 1996

Memory hierarchy is a useful mechanism for improving the memory access speed and making the program space larger by layering the memories and separating program spaces from memory spaces. However, it needs at least two memory accesses for each data reference : a TLB(Translation Lookaside Buffer) access for the address translation and a data cache access for the desired data. If the cache size increases to the multiplication of page size and the cache associativity, it is difficult to access the TLB with the cache in parallel, thereby making longer the critical timing path in the processor. To achieve such parallel accesses, we present the hybrid mapped TLB which combines a direct mapped TLB with a very small fully-associative mapped TLB. The former can reduce the TLB access time. while the latter removes the conflict misses from the former. The trace-driven simulation shows that under given workloads the proposed TLB is effective even when a fully-associative mapped TLB with only four entries is added because the effects of its increased misses are offset by its speed benefits.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10c
• /
• pp.256-260
• /
• 2006

본 논문에서는 도로 네트워크내의 이동 객체들을 대상으로 하는 효과적인 유사 궤적 검색 및 클러스터링 기법에 대하여 논한다. 이동 객체들 간의 유사도 측정을 위한 기존의 기법들은 대부분 유클리디안 공간 상의 궤적들을 대상으로 한다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간 상에 존재하므로, 이러한 실제 상황을 반영하는 유사도 측정 방식이 요구된다. 본 논문에서는 각 이동 객체가 시간에 따라 지나간 도로 세그먼트들의 리스트를 궤적이라 정의하고, 이렇게 정의된 궤적들을 대상으로 하는 새로운 유사도 측정 함수를 제안한다. 제안된 유사도 측정 함수는 궤적을 이루는 도로 세그먼트의 길이와 식별자 정보를 이용한다. 제안된 유사도 측정 함수에 의하여 측정된 각 궤적 쌍 간의 유사도를 기반으로 전체 궤적들을 FastMap을 이용하여 k차원 공간상의 점들로 사상하고, 이들을 k-medoids 방식을 이용하여 클러스터링 한다. 구성된 클러스터와 연관된 사용자 정보, 도로 정보 등을 함께 사용자에게 제공하는 활용 예를 제시함으로써 제안된 기법이 실제 응용에 유용하게 사용될 수 있음을 보인다.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.521-524
• /
• 2001

신호 대 잡음비가 매우 낮은 수중 음원을 탐지하기 위해서는 많은 센서를 갖는 견인 배열 시스템을 운용하여야 한다. 그러나 이러한 경우 수백 미터에 이르는 배열을 견인함이 끌고 다닐 때 파도와 같은 해수면의 움직임과 견인선의 기동 형태에 따라 원하는 배열 형태를 항상 유지할 수 없다. 그러므로 본 논문에서는 실제 수 중 환경에서 견인되는 배열의 왜곡된 형태를 시간적으로 뿐만 아니라 공간적으로 통합된 센서의 움직임 근거로 한 상관 형태를 잘 표현한 ""Paidoussis"" 방정식을적용하여 이 방정식의 간단화된 형태인 수차 모형(Water pulley)배열을 협대역 목표물 탐지에 이용하였다. [1][2][8] 수차 모형 구조의 배열을 이용하여 사상 기법을 적용하면 수차 모형의 왜곡 특성으로 인해 센서간 간격이 비균일성을 가지는 가상의 선형 배열이 형성되어 진다. 본 논문에서는 사상 기법에 의해 생성된 가상의 선형 배열을 토대로 합성 어패처 방식의 일종인 FFTSA(Fast Fourier Transform Synthetic Aperture) 기법을 이용하여 센서 배열의 입사각 추정 성능에 중대한 영향을 부여하는 코히어런스 주기에 따른 추정 성능의 변화 및 견인함의 이동 경로 변화에 따른 변동 경로 주기에 따른 성능 변화를 분석하였다.

• Korean Institute of Interior Design Journal
• /
• no.34
• /
• pp.61-68
• /
• 2002

It aims to understand how the time can be expressed in architecture from viewpoints of Oriental and Western philosophy. We just have done sporadic studies such as historical time, physical time, specific time, time as the space-time continuum and appreciation time. It`s impossible to find out that time exactly is since `time` is ambiguous. Because the meaning is formed newly by relational changes between visible and invisible existing thing. In such point of view, this study attempts at analyzing the inter-relationship between the art, music, architecture and time-concept in oriental and western philosophy. A comparative study follows : Time can be classified into the linear concept of time & the cyclic concept of time in an agricultural civilization and oriental philosophy. Linear concept of time can be divided into 1)the inevitable concept of time and 2)the 4-dimensional concept of time and 3) the indefinite concept of time.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.05a
• /
• pp.241-244
• /
• 2002

본 논문은 다치(MVL : Multiple Valued Logic) 신경망의 BP 알고리즘을 이용하여 패턴 인식에 응용하는 방법을 제안한다. 패턴처리에 필요한 원 패턴에 대한 물체 농도의 특징을 추출하고, 물체 농도의 특징을 다치로 사상시킨다. 또한 다치 신경망을 이용하여 원 패턴을 학습을 시킨 다음, 노이즈 패턴을 제거하여 원 패턴에 근접한 패턴을 인식하게 되므로, 패턴에 필요한 시간 및 기억 공간을 최소화할 수 있다.

• Journal of Korea Water Resources Association
• /
• v.51 no.1
• /
• pp.71-80
• /
• 2018

For the stream management, time of concentration is one of the important factors. In particular, as the requirement about various application of the stream increased, accuracy assessment of concentration time in the stream as waterfront area is extremely important for securing evacuation at the flood. the past studies for the assessment of concentration time, however, were only performed on the single hydrological event in the complex basin of natural streams. The development of a assessment methods for the concentration time on the complex hydrological event in a single watershed of urban streams is insufficient. Therefore, we estimated the concentration time using the rainfall- runoff data for the past 10 years (2006~2015) for the Oncheon stream, the representative stream of the Busan, where frequent flood were taken place by heavy rains, in addition, reviewed the reliability using artificial neural network method based on Matlab. We classified a total of 254 rainfalls events based on over unrained 12 hours. Based on the classification, we estimated 6 parameters (total precipitation, total runoff, peak precipitation/ total precipitation, lag time, time of concentration) to utilize for the training and validation of artificial neural network model. Consequently, correlation of the parameter, which was utilized for the training and the input parameter for the predict and verification were 0.807 and 0.728, respectively. Based on the results, we predict that it can be utilized to estimate concentration time and analyze reliability of urban stream.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.1135-1139
• /
• 2006

가뭄은 홍수와 함께 인류역사상 가장 큰 재해로 인식되어 있다. 미해양대기청의 발표에 따르면 20세기 최대 자연재해의 상위 5위 안에 4개의 가뭄이 포함되어 있다. 이러한 기록은 가뭄이 동서고금을 막론하고 국가의 흥망성쇠를 좌우할 만큼 막대한 피해를 입혀왔음을 의미한다. 그러나 가뭄의 해석은 가뭄의 정의 자체가 확실하지 않고 서서히 찾아오는 자연재해이기 때문에 그 시작과 끝을 인식하기 어렵다. 아울러 그 진행속도도 굉장히 느리며 또한 장기간에 걸쳐 지속되는 특성을 가지고 있고 시공간적으로 전파된다. 따라서 가뭄의 해석은 굉장히 까다로운 것이라 할 수 있으며 그 해석방법 또한 다양할 수 밖에 없다. 본 연구에서는 우리나라 전역 59개 지점의 표준강수지수(Standard Precipitation Index) 시계열 자료에 대한 공간적 패턴분석과 시간적인 자료확장을 시도하였다. 경험적 직교함수(Emperical Orthogonal function) 해석을 이용하여 자료의 공간적인 패턴을 확인하였고 EOF 해석에서 나타난 EOF Coefficient Time Series를 추계학적 모형에 적용하여 시간적인 자료 확장을 수행하였다. 이렇게 확장된 긴 기간의 자료를 이용하면 재현기간에 대한 평균적인 가뭄심도를 추출할 수 있으며 실제 나타난 사상의 재현기간이 어느 정도인지 평가할 수 있다. 또한 이렇게 나타난 가뭄심도를 강수부족량으로 환산하여 우리나라 대권역별 물부족량을 평가하였다.