• Title/Summary/Keyword: Matching system

Search Result 2,543, Processing Time 0.031 seconds

An Efficient String Matching Algorithm Using Bidirectional and Parallel Processing Structure for Intrusion Detection System

  • Chang, Gwo-Ching;Lin, Yue-Der
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.5
    • /
    • pp.956-967
    • /
    • 2010
  • Rapid growth of internet applications has increased the importance of intrusion detection system (IDS) performance. String matching is the most computation-consuming task in IDS. In this paper, a new algorithm for multiple string matching is proposed. This proposed algorithm is based on the canonical Aho-Corasick algorithm and it utilizes a bidirectional and parallel processing structure to accelerate the matching speed. The proposed string matching algorithm was implemented and patched into Snort for experimental evaluation. Comparing with the canonical Aho-Corasick algorithm, the proposed algorithm has gained much improvement on the matching speed, especially in detecting multiple keywords within a long input text string.

Fingerprint Matching Algorithm using String-Based MHC Detector Set

  • Ko, Kwang-Eun;Cho, Young-Im;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.7 no.2
    • /
    • pp.109-114
    • /
    • 2007
  • Fingerprints have been widely used in the biometric authentication because of its performance, uniqueness and universality. Lately, the speed of identification has become a very important aspect in the fingerprint-based security applications. Also, the reliability still remains the main issue in the fingerprint identification. A fast and reliable fingerprint matching algorithm based on the process of the 'self-nonself' discrimination in the biological immune system was proposed. The proposed algorithm is organized by two-matching stages. The 1st matching stage utilized the self-space and MHC detector string set that are generated from the information of the minutiae and the values of the directional field. The 2nd matching stage was made based on the local-structure of the minutiae. The proposed matching algorithm reduces matching time while maintaining the reliability of the matching algorithm.

A Study of Fuel Gauge System Matching Method Using Characteristic Chart to Fuel Consumption Ratio in Vehicles (특성 선도를 이용한 자동차용 연료 지침계의 연료 소비율에 따른 시스템 제어 방법에 관한 연구)

  • Lee, Seon-Bong;Lee, Boo-Youn
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.32 no.2
    • /
    • pp.194-201
    • /
    • 2008
  • In the present study, fuel system matching was analyzed, and a characteristic chart for common use for design-related parts is presented. Based on the characteristic chart thus presented, controlled fuel system matching was tested for a 35-liter fuel system, and actual mass product movement coils were applied to validate the test. The keynote of the present research is the use of the characteristic chart to devise a preferred fuel system matching method. Through the present study, it will be possible to design standard parts for efficient fuel system matching in the near future.

A Geocoding Method Implemented for Hierarchical Areal Addressing System in Korea

  • Lee, Ji-Yeong;Kim, Hag-Yeol
    • Spatial Information Research
    • /
    • v.14 no.4 s.39
    • /
    • pp.403-419
    • /
    • 2006
  • The well-blown address matching technology developed by the U.S. Census Bureau was applicable only for street addresses. However, many other addressing systems on the basis of a hierarchy of areas (hierarchical areal addressing system), such as Korean or Japanese addressing system, cannot be suitable for the existing address matching method. This paper, therefore, develops an areal address matching method, especially for Korean addressing system, in order to geocode 2D and 3D locational data of human activities. Thus, this study explains a new approach to dealing with 3D positioning method composed of two geocoding methods, which are a '2D Korean Address Matching' technique and a '3D Address Matching' technique.

  • PDF

New color matching system for color reproduction

  • Muraoka, Tetsuya;Nakashima, Noboru
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.211-214
    • /
    • 1996
  • The color matching of the paints are difficults for the three items of the issues, i.e., the variation of surroundings, the form of vane, and the rotative velocities of the vane. A new color matching system improved to the three items of the issues has constructed by the present study.

  • PDF

Robust pole placement method using matching condition (Matching 조건을 이용한 강인한 극점배치 방법)

  • 신준호;정정주;서병설
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.696-699
    • /
    • 1997
  • In this paper, we presents that for discrete system with matched perturbation of uncertain parameters in the state coefficient matrix A(i.e., with perturbation of A in the range of the input matrix B), the poles of the perturbed closed loop system can be placed into the preassigned circle by the static-state feedback. We discuss the robust stabilization of the system satisfying the matching condition and application to the controller design problem.

  • PDF

A Novel Impedance Matching Topology for Magnetically Coupled Wireless Power Transfer

  • Lee, Gunbok;Park, Wee Sang
    • International journal of advanced smart convergence
    • /
    • v.1 no.2
    • /
    • pp.16-19
    • /
    • 2012
  • A modified 4-coil magnetic resonance wireless power transfer (MRWPT) system is proposed. Four coils based on 2-coil system with additional two matching coils were used in this topology. When Tx-Rx distance is changed, the input impedance is changed. However, it can be adjusted by coil parameters of matching coils to maintain impedance matching for maximum efficiency. The equivalent circuit of MRWPT system was analyzed for both transmission function and optimum coupling coefficient of the matching coils. By using four spiral resonant coils, these design considerations was experimentally verified. The measured data agreed well with the calculated data and the transmission function of the proposed system was more efficient than that of conventional 2-coil system.

Automatic Optical Inspection System for Holograms with Multiple Patterns (다중패턴 홀로그램을 위한 자동광학검사 시스템)

  • Kwon, Hyuk-Joong;Park, Tae-Hyoung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.5
    • /
    • pp.548-554
    • /
    • 2009
  • We propose an automatic inspection system for hologram with multiple patterns. The system hardware consists of illuminations, camera, and vision processor. Multiple illuminations using LEDs are arranged in different directions to acquire each image of patterns. The system software consists of pre-processing, pattern generation, and pattern matching. The acquired images of input hologram are compared with their reference patterns by developed matching algorithm. To compensate for the positioning error of input hologram, reference patterns of hologram for different position should be generated in on-line. We apply a frequency transformation based CGH(computer-generated hologram) method to generate reference images. For the fast pattern matching, we also apply the matching method in the frequency domain. Experimental results for hologram of Korean currency are then presented to verify the usefulness of proposed system.

Analysis of resistor matching and poly-Si TFT characteristics for the implementation of System-on-Glass using the existing analog circuits (System-on-Glass를 구현하기 위한 저항 matching 및 poly-Si TFT특성을 기존 아날로그 회로를 이용하여 분석)

  • Kim Dae-June;Lee Kyun-Lyeol;Yoo Changsik
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.2 s.332
    • /
    • pp.15-22
    • /
    • 2005
  • Using the existing analog circuits, required resistor matching and Poly-Si TFT characteristics are investigated for the implementation of analog circuits to be integrated on System-on-Glass. Matching requirements on resistor values, threshold voltage and mobility of poly-Si TFT are derived as a function of the resolution of display system. Also, the effective mobility of poly-Si TFT required for the realization of source driver is analyzed for various panel sizes.

An Efficient Partial Matching System and Region-based Representation for 2D Images (2D 영상의 효과적인 부분 정합 시스템과 영역기반 영상 표현)

  • Kim, Seon-Jong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.9
    • /
    • pp.868-874
    • /
    • 2007
  • This paper proposes an efficient partial matching system and representation by using a region-based method for 2D image, and we applied to an extraction of the ROI(Region of Interest) according to its matching score. The matching templates consist of the global pattern and the local one. The global pattern can make it by using region-based relation between center region and its rest regions in an object. And, the local pattern can be obtained appling to the same method as global, except relation between objects. As the templates can be normalized, we use this templates for extraction of ROI with invariant to size and position. And, our system operates only one try to match, due to normalizing of region size. To use our system for searching and examining if it's the ROI by evaluating the matching function, at first, we are searching to find candidate regions with the global template. Then, we try to find the ROI among the candidates, and it works this time by using the local template. We experimented to the binary and the color image respectively, they showed that the proposed system can be used efficiently for representing of the template and the useful applications, such as partially retrievals of 2D image.