• Title/Summary/Keyword: 이산화 방법

Search Result 446, Processing Time 0.028 seconds

Efficient Implementation of the rank Function for Succinct Representation (Succinct 표현을 위한 rank 함수의 효율적인 구현)

  • 김지은;김동규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.715-717
    • /
    • 2004
  • 컴퓨터 상에서 집합, 트리, 그래프 등의 이산 객체(discrete object)는 메모리 주소와 같은 정수 값으로 표현되어 왔다. Succinct 표현(succinct representation)은 이산 객체를 이진화 하여 표현하는 방법으로, 정수 값으로 표현된 이산객체보다 적은 공간에 저장된다. Succinct 표현의 데이터는 이산 객체의 개별적 저장 위치를 파악하기 위해서rank와 select함수가 기본적으로 필요하다. rant와 select함수를 MBRAM 모델 상에서 O(1)시간에 계산하는 알고리즘이 제시되었다. MBRAM 모델은 비트연산을 unit cost로 수행하는 모델이다. 그러나 범용 컴퓨터는 바이트 단위의 기본 명령어를 제공하므로 비트연산을 unit cost에 수행할 수 없다. 본 논문은 범용 컴퓨터에서 효율적으로 rank함수를 구현하는 방법을 제시한다. rank함수의 효율적인 구현은 FM-index 등의 패턴 검색에 유용하다.

  • PDF

Recovering from Bit Errors in Scalar-Quantized Discrete Wavelet (양자화된 이산 웨이블릿 변환 영상에서의 비트 에러 복원)

  • 최승규;이득재;장은영;배철수
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.05a
    • /
    • pp.594-597
    • /
    • 2002
  • In this paper we study the effects of transmission noise on fixed-length coded wavelet coefficients. We use a posteriori detectors which include inter-bitplane information and determine which transmitted codeword was most likely corrupted into a received erroneous codeword We present a simple method of recovering from these errors once detected and demonstrate our restoration methodology on scalar-quantized wavelet coefficients that have been transmitted across a binary symmetric channel.

  • PDF

보급형 He-Ne 타원해석기의 제작과 $TiO_2$ 박막 유효밀도 변화의 in situ 측정

  • 김상준;방현용;김상열
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 1999.07a
    • /
    • pp.101-101
    • /
    • 1999
  • 실시간으로 변화하는 시료를 측정하고 분석할 수 있도록 비접촉시이며, 광학방식인 단파장 in situ 타원해석기를 제작하였다. He-Ne 레이저를 광원으로 사용하였고 회전편광자형 광량 측정방식을 채택하였다. 기존의 진공챔버 등에 쉽게 장착할 수 있도록 동축 구조를 사용하였으므로 소형이며 단순한 설계가 가능하였다. 전자빔 증착방법으로 성장시킨 조밀도가 82%인 이산화티타늄 박막의 분석에 이 타원해석기를 사용하여 수분탈착에 따르는 이산화티타늄 박막의 유효밀도 변화를 박막의 온도 변화와 시간 변화에 따라 실시간 in, situ방식으로 관측하였다.

  • PDF

양식장 수차의 수치모델 개발 및 적용

  • 강윤호
    • Proceedings of the Korean Society of Fisheries Technology Conference
    • /
    • 2001.05a
    • /
    • pp.307-308
    • /
    • 2001
  • 축제식 양식장 호지의 노령화를 방지하기 위해 수차를 이용하여 호지에 폭기 및 순환작용을 활성화하여 수질과 저질을 개선하는 방법이 널리 사용되고 있다. 본 연구에서는 이차원 수심적분 Reynolds 방정식을 지배방정식으로 하였고 이를 유한차분식으로 이산화한 수치모형(PDM)을 개발하였다. PDM은 수차 1대에 의한 유속발생에 적용하여 수차로부터 l0m 거리마다 층별 유속을 측정한 자료와 비교하여 검증하였다. (중략)

  • PDF

Improvement of Double Density Discrete Wavelet Transformation with Enhancement of Directional Selectivity (방향의 선택성 향상을 통한 이중 밀도 이산 웨이브렛 변환의 성능 개선)

  • Lim, Joong-Hee;Shin, Jong-Hong;Jee, Inn-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.2
    • /
    • pp.221-232
    • /
    • 2012
  • The double-density discrete wavelet transform(DWT) is an improvement upon the critically sampled DWT with important additional properties. It employs one scaling function and two distinct wavelets, which are designed to be offset from one another by one half. And it is overcomplete by a factor of two. Also, this transformation is nearly shift-invariant. But there is room for improvement because not all of the wavelets are directional. That is, although the double-density DWT utilizes more wavelets, some lack a dominant spatial orientation, which prevents them from being able to isolate those directions. Proposed method is a DWT that combines the double-density DWT and quincunx sampling, each of which has its own characteristics and advantages. Especially, the quincunx sampling treats the different directions more homogeneously. As a result, since proposed method can generate sub-images of multiple degrees rotated versions, this method provides an improved performance in image processing fields.

A prediction of Ring Frame Composite Properties Using Discretization Method (이산화 기법을 이용한 링프레임 복합재의 기계적 물성 예측)

  • Jeon, Yong Un;Kim, Yong Ha;Kim, Pyung Hwa;Kim, Hwi yeop;Park, Jung Sun
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2017.05a
    • /
    • pp.939-941
    • /
    • 2017
  • The use of composites is increasing for lightweight aerospace structures. Among these structures, the ring frame and the parts of the projectile body are mainly made of a fiber reinforced composite material which is less susceptible such as delamination to structural damage. As the use of fiber reinforced composites increases, interest in modeling efficient methods of stiffness and strength is increasing. This paper predict the mechanical strength according to the repeating unit cell(RUC) of the 2-D triaxial braided composites of fiber reinforced composites. Yarn slice definition, incremental approach and stiffness reduction model were used as strength prediction. Finally, the results of strength prediction are verified by comparing with experimental data of 2-D triaxial braided composites specimens.

  • PDF

Time series representation for clustering using unbalanced Haar wavelet transformation (불균형 Haar 웨이블릿 변환을 이용한 군집화를 위한 시계열 표현)

  • Lee, Sehun;Baek, Changryong
    • The Korean Journal of Applied Statistics
    • /
    • v.31 no.6
    • /
    • pp.707-719
    • /
    • 2018
  • Various time series representation methods have been proposed for efficient time series clustering and classification. Lin et al. (DMKD, 15, 107-144, 2007) proposed a symbolic aggregate approximation (SAX) method based on symbolic representations after approximating the original time series using piecewise local mean. The performance of SAX therefore depends heavily on how well the piecewise local averages approximate original time series features. SAX equally divides the entire series into an arbitrary number of segments; however, it is not sufficient to capture key features from complex, large-scale time series data. Therefore, this paper considers data-adaptive local constant approximation of the time series using the unbalanced Haar wavelet transformation. The proposed method is shown to outperforms SAX in many real-world data applications.

Discrete Optimization of Unsymmetric Composite Laminates Using Linear Aproximation Method (선형 근사화방법을 이용한 비대칭 복합 적층평판의 이산최적화)

  • 이상근;구봉근;한상훈
    • Computational Structural Engineering
    • /
    • v.10 no.2
    • /
    • pp.255-263
    • /
    • 1997
  • The optimum design of most structural systems used in practice requires considering design variables as discrete quantities. The present paper shows that the linear approximation method is very effective as a tool for the discrete optimum designs of unsymmetric composite laminates. The formulated design problem is subjected to a multiple in-plane loading condition due to shear and axial forces, bending and twisting moments, which is controlled by maximum strain criterion for each of the plys of a composite laminate. As an initial approach, the process of continuous variable optimization by FDM is required only once in operating discrete optimization. The nonlinear discrete optimization problem that has the discrete and continuous variables is transformed into the mixed integer programming problem by SLDP. In numerical examples, the discrete optimum solutions for the unsymmetric composite laminates consisted of six plys according to rotated stacking sequence were found, and then compared the results with the nonlinear branch and bound method to verify the efficiency of present method.

  • PDF

On the Harbor Tranquility by Boundary Integral Equation Method (경계적분 방정식법에 의한 항내 정온도 해석)

  • 이철응;편종근;이길성
    • Proceedings of the Korean Society of Coastal and Ocean Engineers Conference
    • /
    • 1991.07a
    • /
    • pp.18-24
    • /
    • 1991
  • 항내 정온도 해석은 일반적으로 유한차분법, 유한요소법 및 경계적분 방정식법 등의 엄밀해법과 근사 경계적분법, 고산의 방법 및 파향선법 등의 근사해법으로 구분된다. 엄밀해법은 지배방정식을 이산화 이외의 근사를 사용하지 않고 푸는 수치계산 방법으로 임의형상에의 적용성과 엄밀성이 뛰어나나 대상으로 하는 파의 파장이 짧고 항의 규모가 큰 경우에는 계산용량이 증대되여 실용적이지 못하다.(중략)

  • PDF