• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.658-660
• /
• 1999

Ziv-Lempel 코딩 방식은 문자열이 반복해서 나올 때 뒤에 나오는 문자열을 앞에 나온 문자열에 대한 포인터로 대칭시킴으로써 압축을 한다. 따라서 이 방식을 위해서는 앞서 나온 문자열을 유지하는 사전과 문자열 매칭이 필수적이다. 그래서 이 두 가지에 효율적인 자료구조인 접미사 트리를 Ziv-Lempel 코딩 방식에 적용시키려고, 그 이후에 Fiala, Greene와 Larsson은 각각 McCreight와 Ukkonen의 접미사 트리 생성 알고리즘을 LZ77 코딩에 이용하였다. 접미사 트리를 이용한 Zv-Lempel 코딩에는 만들어진 사전, 즉 접미사 트리와 앞으로 압축될 문자열과의 가장 긴 매치는 찾는 과정이 있다. 이는 단순히 접미사 트리의 루트부터 차례로 검색해 나가도 되지만 이렇게 했을 때 걸리는 시간은 노드에서 자식을 찾는데 걸리는 분기 결정 시간에 의해 좌우된다. 즉 분기에 성형 시간 이상이 걸리면 가장 긴 매치를 찾는데도 역시 선형 시간 이상이 걸린다. 게다가 이 방법은 자기 중복(self-overlapping)의 이점을 살릴 수가 없다. Rodeh, Pratt와 Even은 McCreight의 생성 알고리즘을 이용할 때 가장 긴 매치를 바로 찾을 수 있다는 것을 발견했다. 그러나 Ukkonend의 알고리즘에 대해서는 아직 이러한 방법이 알려지지 않았다. 본 논문에서는 Ukkonen의 알고리즘에 몇가지 작업을 추가하여 전체적으로 선형시간안에 가장 긴 매치를 찾는 방법을 소개한다.

• Bulletin of the Society of Naval Architects of Korea
• /
• v.32 no.5
• /
• pp.33-35
• /
• 1995

수치 해석적 방법으로서의 CFD(Computational Fluid Dynamics)는 급속한 전산기성능의 발달과 더불어 많은 발전을 거듭하고 있으며, 특히 선박분야에 있어서도 일반선형에 대한 주위의 유 동장해석 및 성능추정, 초기설계에의 응용에서 그 활용성이 입증되고 있다. 따라서, 초고속선에 대하여도, CFD의 대표적 장점이라 할 수 있는 실선에 대한 수치실험이 짧은 시간에 저가의 경비로 가능하다는 것과 그 결과가 모형선 실험결과보다 상세하고 충실한 정보의 확보가능 등을 감안한다면, 앞으로 초기 초고속선 선형개발단계에서 CFD의 적용을 기대해 볼만 할 것이다. 이러한 관점으로부터, 본 고에서는 초고속선의 선형개발에 있어서 CFD의 활용성에 관하여 고 찰해 보고자 한다.

• Journal of the Earthquake Engineering Society of Korea
• /
• v.7 no.6
• /
• pp.1-7
• /
• 2003

This paper presents a novel hybrid time-frequency-domain method for nonlinear soil-structure interaction(SSI) analysis. It employs, in a practical manner, a computer code for equivalent linear SSI analysis and a general-purpose nonlinear finite element program. The proposed method first (calculates dynamic responses on a truncated finite element boundary utilizing an equivalent linear SSI program in the frequency domain. Then, a general purpose nonlinear finite element program is employed to analyze the nonlinear SSI problem in the time domain, in which boundary conditions at the truncated boundary are imposed with the responses calculated in the previous frequency domain SSI analysis, In order to validate the proposed method, seismic response analyses are carried out for a 2-D underground subway station in a multi-layered half-space, For the analyses, a equivalent linear SSI code KIESSI-2D is coupled to ANSYS program. The numerical results indicate that the proposed methodology can be a viable solution for nonlinear SSI problems.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.9
• /
• pp.2247-2258
• /
• 1997

Quadtree, which is hierarchical data structure, is a very important data structure to represent binary images. Since a linear quadtree representation as is a way to store a quadtree is efficient to save space compared with other representations. It is, however, complicated and takes a large amount of time to build the linear quadtree. In this paper, we present O(1) time a linear quadtree building algorithm for a $n{\times}n$ binary image using three-dimensional $n{\times}n{\times}n$ processors on RMESH structure. Our algorithm, by use of O(1) time collapsing algorithm and reported O(1) time sorting algorithm, is simpler and easier to understand than resently presented algorithm on PARBUS structure.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.5
• /
• pp.571-576
• /
• 2004

This paper presents a delay dependent fuzzy $H_{\infty}$ controller design method for delayed fuzzy dynamic systems. Using delay-dependent Lyapunov function, the global exponential stability and $H_{\infty}$ performance problem arc discussed. A sufficient conditions for the existence of fuzzy controller is presented in terms of linear matrix inequalities(LMIs). A simulation example is given to illustrate the design procedures and performances of the proposed methods.

• Journal of the Korean Chemical Society
• /
• v.44 no.4
• /
• pp.328-336
• /
• 2000

The pulsed-delayed extraction (PDE) in linear time-of-flight mass spectrometer(TOF MS) is characterized on the enhancement of resolution, mass-depth of focus and effect of instrumentahan 2000. The ion signals separate isotopically by up to molecular weight of 2500 in instrumental broadening of 5 ns, which is a good agreement with calculation. The fragmentation paths of PPG can be sug-gested by the isotopica distributions of fragment series produced when PPG desorbed from graphite surface.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.12 no.3
• /
• pp.495-508
• /
• 1999

변형된 라이저의 단위 접선벡터상의 운동학적 제약조건을 적용하여 심해저 라이저의 비선형 동적해석을 행한다. 이 조건의 적용으로 자유도수를 감소시킬 수 있으며 심한 비선형성으로 인한 해의 발산 가능성을 제거할 수 있다. 라이저의 거대변형으로 인한 기하학적 비선형성과 비선형 경계조건이 고려된다. 또한, 비선형성이 포함되는 수동학적 하중이 조류와 파랑에 의해 발생하여 내부에 정상류가 흐르는 라이저관의 외벽에 작용하게 된다. 이 외에도라이저 자체의 축방향 변형조건을 고려한다. Galerkin의 유한요소 근사화와 시간증분자를 적용하여 유한요소에 대한 평형 메트릭스 방정식을 유도하고, 수치해석을 위한 알고리즘을 제안하며 API 보고서의 결과와 비교함으로써 제안된 모델이 검증된다. 또한, 기하학적 비선형성으로 인한 영향을 조사하였다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.49 no.12
• /
• pp.226-233
• /
• 2012

In this paper, we propose a 'linear approximation method' which is an accelerated BER (Bit Error Rate) test method for high speed interfaces, based on an analytical BER model. Both the conventional 'Q-factor estimation method' and 'linear approximation method' can predict a timing margin for $10^{-13}$ BER with an error of about 0.03UI. This linear approximation method is implemented on a hardware as an accelerated Built-In Self Test (BIST) with an internal BERT (BET Tester). While a direct measurement of a timing margin in a 3Gbps interface takes about 5.6 hours with $10^{-13}$ BER requirement and 95% confidence level, the accelerated BIST estimates a timing margin within 0.6 second without a considerable loss of accuracy. The test results show that the error between the estimated timing margin and the timing margin from an actual measurement using the internal BERT is less than 0.045UI.

• The Korean Journal of Rheology
• /
• v.2 no.2
• /
• pp.45-55
• /
• 1990

분자량이 큰 고분자의 구조가 점탄성에 미치는 영향을 설명하기 위해 선형-선형 고 분자 블랜드에 적용되었던 equivalent primitive chain 모델을 블랜드의 긴 완화시간을 갖는 사슬이 엉킴이중용한 star 고분자를 포함하는 고농도 용액에 까지 확장한다. 긴 완화시간을 갖는 사슬의 완화현상에서 이 사슬의 국부에서 주의 사슬들의 제약이 해제되므로서 일어나 는 현상의 고려하여 분자량과 사슬구조는 다르나 화학적 성질은 같은 이성분계 고분자 블랜 드의 유변학적 거동을 설명한다.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.8 no.6
• /
• pp.156-164
• /
• 2000

In this study, a discrete time model for a simplified front wheel suspension system which has nonlinear dampling and stiffness property is introduced. The model is estimated from the discrete data which are generated based on the real car parameter. The performance of the proposed method is evaluated through numerical simulation, and the simulation results show that the proposed method can estimate the nonlinear behavior of the suspension system very well.