• Title/Summary/Keyword: Efficient method

검색결과 16,485건 처리시간 0.041초

N-Tree 검색에 기반한 허프만 디코더의 최적 구현에 관한 연구 (An Efficient Huffman decoding method based on the N-Tree searching algorithm)

  • 정종훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.119-122
    • /
    • 2003
  • This paper presents an efficient huffman decoding method based on the multiple branch technique. In the proposed search method, the internal node which does not contain a leaf node are removed for decrease the searching time and the memory consumption. The proposed search method gives 44% of improved in searching time and 34% of decreased in memory requirement compared to the binary search method.

  • PDF

구조합성법을 이용한 비선형 탄성마운트 지지 구조물의 효율적인 동적 응답 해석 (Efficient Dynamic Response Analysis of Structures Supported By Nonlinear Resilient Mounts Using Structural Synthesis Method)

  • 정정훈;김병현;양용진
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2000년도 추계학술대회논문집
    • /
    • pp.287-290
    • /
    • 2000
  • An efficient dynamic response analysis method of structures supported by nonlinear resilient mounts when subjected to the transient base excitations is presented by using the structural synthesis method in time domain. Through a numerical example, the validity of the presented method is verified by comparison of the results with those of the 'traditional' analysis method.

  • PDF

AN ACCURATE AND EFFICIENT NUMERICAL METHOD FOR BLACK-SCHOLES EQUATIONS

  • Jeong, Da-Rae;Kim, Jun-Seok;Wee, In-Suk
    • 대한수학회논문집
    • /
    • 제24권4호
    • /
    • pp.617-628
    • /
    • 2009
  • We present an efficient and accurate finite-difference method for computing Black-Scholes partial differential equations with multiunderlying assets. We directly solve Black-Scholes equations without transformations of variables. We provide computational results showing the performance of the method for two underlying asset option pricing problems.

효율적인 각/가속도 센서 오차 보상을 위한 3 축 각도 측정 장치의 개발 및 활용 (Development and Application of Three-axis Motion Rate Table for Efficient Calibration of Accelerometer and Gyroscope)

  • 곽환주;황정문;김정한;박귀태
    • 제어로봇시스템학회논문지
    • /
    • 제18권7호
    • /
    • pp.632-637
    • /
    • 2012
  • This paper introduces a simple and efficient calibration method for three-axis accelerometers and three-axis gyroscopes using three-axis motion rate table. Usually, the performance of low cost MEMS-based inertial sensors is affected by scale and bias errors significantly. The calibration of these errors is a bothersome problem, but the previous calibration methods cannot propose simple and efficient method to calibrate the errors of three-axis inertial sensors. This paper introduces a new simple and efficient method for the calibration of accelerometer and gyroscope. By using a three-axis motion rate table, this method can calibrate the accelerometer and gyroscope simultaneously and simply. Experimental results confirm the performance of the proposed method.

Efficient Approximation Method for Constructing Quadratic Response Surface Model

  • Park, Dong-Hoon;Hong, Kyung-Jin;Kim, Min-Soo
    • Journal of Mechanical Science and Technology
    • /
    • 제15권7호
    • /
    • pp.876-888
    • /
    • 2001
  • For a large scaled optimization based on response surface methods, an efficient quadratic approximation method is presented in the context of the trust region model management strategy. If the number of design variables is η, the proposed method requires only 2η+1 design points for one approximation, which are a center point and tow additional axial points within a systematically adjusted trust region. These design points are used to uniquely determine the main effect terms such as the linear and quadratic regression coefficients. A quasi-Newton formula then uses these linear and quadratic coefficients to progressively update the two-factor interaction effect terms as the sequential approximate optimization progresses. In order to show the numerical performance of the proposed method, a typical unconstrained optimization problem and two dynamic response optimization problems with multiple objective are solved. Finally, their optimization results compared with those of the central composite designs (CCD) or the over-determined D-optimality criterion show that the proposed method gives more efficient results than others.

  • PDF

인터넷 지리정보시스템에서 단계화 된 지리정보의 효율적인 데이터 검색을 위한 공간 인덱싱 기법 (Spatial Indexing Method for Efficient Retrieval of Levelized Geometric Data in Internet-GIS)

  • 권준희;윤용익
    • 인터넷정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.1-13
    • /
    • 2002
  • 최근 인터넷 지리정보시스템에 대한 요구가 증가하면서 효율적인 공간 데이터 검색에 대한 필요성이 커지고 있다. 효율적인 공간 데이터 검색을 위해서는 단계별로 상세 화된 데이터를 검색하는 기법이 요구되며, 이러한 데이터를 효율적으로 처리하는 공간 인덱싱 기법이 필요하다. 본 논문에서는 효율적인 공간 데이터 검색을 위한 단계화 된 지리정보 데이터 검색을 지원하는 공간 인덱싱 기법을 제안한다. 기존의 공간 인덱싱 기법은 단계별 데이터를 검색하는데 비효율적이며, 단계별 데이터를 지원하는 몇 가지 공간 인덱싱 기법도 모든 종류의 단계별 데이터를 지원할 수 없는 문제점을 가진다. 제안된 구조는 모든 종류의 단계별 데이터를 지원하며, 메모리 용량과 검색 시간 모두에서 이전의 공간 인덱싱 기법보다 우수하다.

  • PDF

An Efficient Application of eBSS DRM Method to eBook Contents based on ePub 3.0 for Smart Device

  • Jun, Eung Sup
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권12호
    • /
    • pp.59-72
    • /
    • 2016
  • DRM(Digital Rights Management) is essential for the copy right protection of eBooks based on ePub 3.0 by IDPF. In this paper, we developed eBSS(eBook Service System) as ePub 3.0 builder and viewer system with DRM and proposed an efficient DRM method which improves the performance of contents generation, security and distribution system. The efficient application of DRM method to the eBook contents based on ePub 3.0 for smart phone is practically useful for eBook service system. It is very useful for the suggested eBSS with DRM method and strategy to apply easily and practically to the encryption and decryption of the eBook contents. Also, it is very efficient to generate the ePub 3.0 contents and to apply DRM method to it especially, by using practically this suggested ePub 3.0 builder system from the view point of the eBook content generation and its viewer such as eBook reader for user and eBook providers.

Ginsenoside의 새로운 분리.정제 방법 (New Efficient Method for Isolation and Purification of Ginsenosides)

  • 김세원;황석연
    • Journal of Ginseng Research
    • /
    • 제22권4호
    • /
    • pp.284-288
    • /
    • 1998
  • This study was carried out to establish a new efficient method for isolation and purification of ginsenosides. Silica gel column chromatography, having been used for the isolation of ginsenosides, is advantageous to obtain a large amount of ginsenosides. However, it has a disadvantage to isolate ginsenosides to their highest purity. In addition, normal-or reverse-phase HPLC method thus far reported is confined to quantitative analysis. Especially, it has not been possible to isolate racemic 20(S)- and 20(R)-ginsenoside Rg2. In this experiment, isolation and purification of ginsenosides were accomplished by Diaion HP-20 adsorption chromatography, silica gel column chromatography, recrystalization and Prep. HPLC with or without Prep. TLC. From this study, we could establish a new efficient method for isolation and purification of 9 major and/or minor ginsenosides.

  • PDF

스테레오 감마선 탐지장치의 고속 방사선 탐지기법에 관한 연구 (The Study for the Method of Fast and Efficient Gamma-ray Detection for the Stereo Gamma-ray Ddetection System)

  • 황영관;이남호
    • 전기학회논문지
    • /
    • 제63권9호
    • /
    • pp.1253-1258
    • /
    • 2014
  • In this paper, we propose the fast and efficient detection method using the continuous measurement technique for the gamma-ray signal acquisition. This method is improved than the conventional method for the getting information of the radiation distribution. First, we implement the stereo radiation detection system using gamma-ray sensors and the motion controller. We apply continuous measurement technique to the gamma-ray detector and conduct gamma-ray irradiation test for the comparison of detection techniques. The results show that the continuous measurement technique has the high efficient performance than the conventional method.

FAST BDD TRUNCATION METHOD FOR EFFICIENT TOP EVENT PROBABILITY CALCULATION

  • Jung, Woo-Sik;Han, Sang-Hoon;Yang, Joon-Eon
    • Nuclear Engineering and Technology
    • /
    • 제40권7호
    • /
    • pp.571-580
    • /
    • 2008
  • A Binary Decision Diagram (BDD) is a graph-based data structure that calculates an exact top event probability (TEP). It has been a very difficult task to develop an efficient BDD algorithm that can solve a large problem since it is highly memory consuming. In order to solve a large reliability problem within limited computational resources, many attempts have been made, such as static and dynamic variable ordering schemes, to minimize BDD size. Additional effort was the development of a ZBDD (Zero-suppressed BDD) algorithm to calculate an approximate TEP. The present method is the first successful application of a BDD truncation. The new method is an efficient method to maintain a small BDD size by a BDD truncation during a BDD calculation. The benchmark tests demonstrate the efficiency of the developed method. The TEP rapidly converges to an exact value according to a lowered truncation limit.