• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.4
• /
• pp.283-290
• /
• 2009

The rank/select data structure is a basic tool of succinct representations for several data structures such as trees, graphs and text indexes. For a given string sequence, it is used to answer the occurrence of characters up to a certain position. In previous studies, theoretical rank/select data structures were proposed, but they didn't support practical operational time and space. In this paper, we propose a simple solution for implementing rank/select data structures efficiently. According to experiments, our methods without complex encodings achieve nH$_0$ + O(n) bits of theoretical size and perform rank/select operations faster than the original HSS data structure.

• KIISE Transactions on Computing Practices
• /
• v.23 no.10
• /
• pp.594-598
• /
• 2017

Tremendous quantities of numerical data are generated every day from various sources, including the stock market. Universal codes such as Elias gamma coding, Elias delta coding and Fibonacci coding are generally used to store arrays of integers. Studies have been conducted to support fast access to specific elements in an integer array, while occupying less space. We suggest an improved code system that utilizes the concepts of succinct data structures. This system is based on a data structure that allows compressing a delimiter bit array while supporting queries in constant time. The results of an experiment show that the encoded array uses lower space, while not sacrificing time efficiency.

• The KIPS Transactions:PartA
• /
• v.9A no.4
• /
• pp.581-588
• /
• 2002

In implementing interactive multimedia systems, real-time visualization plays an important role. This paper presents efficient data structures and algorithms for real-time terrain navigation. Terrain data set is usually too huge to display as is. Therefore LOD (levels of detail) methods and view frustum culling are essential tools. This paper describes in detail compact hierarchical data structures, fast view frustum culling, and efficient LOD construction/rendering algorithms. Unlike previous works, we use a precise screen-space error metric for vertex removal and a strict error threshold allowing sub-pixel -sized errors only. Nevertheless, we can achieve 22 fps on average in a PC platform. The methods presented in this paper also satisfy almost all of the requirements for interactive real-time terrain Visualization.

• The Korean Journal of Applied Statistics
• /
• v.18 no.3
• /
• pp.639-654
• /
• 2005

The Lee and Carter method has widely used to forecast mortality because of the simple structure of model and the stable forecasting. The Lee and Carter method, however, also has limitations. The assumption of the rate of decline in mortality at each age remaining invariant over time has been violated in several decades. And, there is no way to include covariates in the model for better forecasts. Here we introduce Park, Choi and Kim method to make up for Lee and Carter's weak points by using two random processes. We discuss structural features of two methods. furthermore, for each method, we forecast life expectancy for 2005 to 2050 using South Korea data and compare the results.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.171-171
• /
• 2021

전 세계적인 기후변화로 인해 홍수가 발생하는 빈도가 상승하고 있으며, 도시화가 발달됨에 따라 재산 피해 금액도 증가하는 추세이다. 이와 같은 홍수피해를 저감시키기 위하여 수공 구조물의 보강 및 설치와 같은 효과적인 구조적 대책이 필수적이다. 구조적 대책의 경우 예방차원의 재난관리를 위하여 치수 사업 전/후의 경제성을 평가해야 하는데, 국내에서는 개선법과 다차원 홍수피해 산정법(MD-FDA, 이하 다차원법)을 활용하여 정량적인 경제성 평가를 수행하고 있다. 그리고 다차원법의 경우 공간정보자료인 토지피복도를 활용하기 때문에 침수된 건물을 각각 산정해줌으로서 보다 정확한 경제성 분석을 실시할 수 있지만 산정 절차가 복잡하여 시간이 오래 걸리는 단점을 지니고 있다. 따라서 본 연구에서는 개선법과 다차원법의 단점을 보완하고자 격자단위 공간정보를 활용한 건물피해 산정방법을 제안하고자 하였다. 국토정보플랫폼에서는 100m×100m 격자 자료를 제공해주고 있으며, 각각의 격자에는 단독 주거, 공동 주거의 공간정보 자료가 구축 되어있다. 이러한 격자자료와 홍수범람지도를 중첩하여 격자 단위 홍수 피해액을 산정함으로서 절차를 간결하게 할 수 있다. 또한 본 연구를 통하여 추정된 피해 금액과 비교적 정확한 홍수 피해액을 추정하는 기존 다차원법의 피해 금액을 비교하여 격자단위 공간정보를 활용한 건물피해 산정방법을 평가하였다. 본 연구를 통하여 개발한 방법을 사용하게 된다면 경제성분석 결과가 과대 산정되는 개선법을 보완할 수 있으며, 계산과정이 복잡하여 실무에서의 적용성이 부족한 다차원법의 문제점도 보완할 수 있을 것으로 판단된다. 또한 신속한 피해액 추정을 통하여 홍수 피해를 예방하는데 필요한 치수사업을 빠르게 선정함으로서 후속 피해를 신속히 예방할 수 있을 것이다.

• ICROS
• /
• v.16 no.2
• /
• pp.33-36
• /
• 2010

최근 다양하고 복잡한 산업 구조로 인하여 인적 물적 피해가 큰 대형 사고가 자주 발생하고 있으며 산업 전반에 신뢰성과 안전성 확보가 중요한 문제로 부각되고 있다. 산업이 전반적으로 복잡해 지고 그 시스템의 규모가 대규모로 진행됨에 따라 자동화된 장비의 사용이 빈번해 졌으며, 시스템의 고장을 유발하는 요인이 다양해 지고 고장의 발생 빈도 역시 증가하였다. 고장은 시스템의 정상운영을 저해하기도 하며, 사회적으로 큰 경제적인 손실을 가져다 주기도 한다. 고장의 영향을 최소화하기 위하여 고장검출 및 대응 기술이 필요하며, 고장검출과 관련된 이론의 고찰은 매우 중요하다. 고장검출 관련 이론은 다양한 분야에서 활용도고 있으나, 처음으로 접하는 단계에서는 그 이해에 어려움을 느낄 수 있다. 본 자료는 고장검출 관련 이론을 처음 접하는 독자에게 이를 쉽게 설명하는데 그 목적이 있으며, 고장검출 관련 기본이론과 고장검출에 많이 쓰이고 있는 고장검출 필터의 개념을 비교적 간결하게 설명하고 있다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2004.11a
• /
• pp.211-218
• /
• 2004

The WAM wave model has been widely used for wave hindcasting in the ocean by many domestic and foreign researchers due to its relative simplicity and high accuracy. As this model was originally developed for the condition cf deepwater and comparatively coarse grid size covering wide area, it might produce in a fault result mused by the improper distribution of directional spreading. We extensively investigated involved problems based on WAM Cycle 4 model and suggested the improved WAM model so that it is applicable to both shallow water sea and fine mesh wave simulation. The modified WAM model is verified here by comparing the computed result with and the observed data at Ieodo Ocean Research Station for September of 2003.

• Journal of Navigation and Port Research
• /
• v.28 no.6
• /
• pp.557-564
• /
• 2004

The WAM wave model has been widely used for wave hindcasting in the ocean by many domestic and foreign researchers due to its relative simplicity and high accuracy. As this model was originally developed for the condition of deepwater and comparatively coarse grid size covering wide area, it might produce in a fault result caused by the improper distribution of directional spreading. We extensively investigated involved problems based on WAM Cycle 4 model and suggested the improved WAM model so that it is applicable to both shallow water sea and fine mesh wave simulation The modified W AM model is verified here by comparing the computed result with and the observed data at Ieodo Ocean Research Station for September of 2003.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.35 no.8
• /
• pp.921-931
• /
• 2011

This paper presents a data-fitting technique in which a B-spline hypervolume is used to approximate a given data set of scattered data samples. We describe the implementation of the data structure of a B-spline hypervolume, and we measure its memory size to show that the representation is compact. The proposed technique includes two algorithms. One is for the determination of the knot vectors of a B-spline hypervolume. The other is for the control points, which are determined by solving a linear least-squares minimization problem where the solution is independent of the data-set complexity. The proposed approach is demonstrated with various data-set configurations to reveal its performance in terms of approximation accuracy, memory use, and running time. In addition, we compare our approach with existing methods and present unconstrained optimization examples to show the potential for various applications.

• Journal of Korea Water Resources Association
• /
• v.55 no.4
• /
• pp.257-266
• /
• 2022

Inundation damage is increasing every year due to localized heavy rain and an increase of rainfall exceeding the design frequency. Accordingly, the importance of hydraulic structures for flood control and defense is also increasing. The hydraulic structures are designed according to its purpose and performance, and the amount of flood is an important calculation factor. However, in Korea, design rainfall is used as input data for hydrological analysis for the design of hydraulic structures due to the lack of sufficient data and the lack of reliability of observation data. Accurate probability rainfall and its temporal distribution are important factors to estimate the design rainfall. In practice, the regression equation of temporal distribution for the design rainfall is calculated using the cumulative rainfall percentage of Huff's quartile method. In addition, the 6^th order polynomial regression equation which shows high overall accuracy, is uniformly used. In this study, the optimized regression equation of temporal distribution is derived using the variable selection method according to the principle of parsimony in statistical modeling. The derived regression equation of temporal distribution is verified through the significance test. As a result of this study, it is most appropriate to derive the regression equation of temporal distribution using the stepwise selection method, which has the advantages of both forward selection and backward elimination.