• Title/Summary/Keyword: 상태정합

Search Result 148, Processing Time 0.026 seconds

Generation of intrusion detection automata using genetic algorithms (유전자 알고리즘을 이용한 침입탐지 오토마타의 생성)

  • 안영준;위규범
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.88-90
    • /
    • 2003
  • 비정상 행위와 정상행위를 구별하여 침입을 탐지하는 기법 중 오토마타를 이용해 정상 행위를 프로파일링 하는 기법이 연구되어왔다. 최근엔 다중 서열 정합(multiple sequence alignment)방법을 이용하여 오토마타 생성을 자동화하는 방법이 소개되었다. 그러나 이 방법은 시스템 콜의 서열을 정열하기 위해 추가적인 상태가 들어가게 때문에 오토마타가 너무 커지는 단점이 있다. 본 논문에서는 유전자 알고리즘을 이용하여 정상 서열을 인식하는 오토마타를 생성하는 방법을 제안한다.

  • PDF

RF Matcher 의 성능개선 연구

  • 박성진;김원기;이의용;설용태;김준형;박영휘;채희상;전석율;윤덕용
    • Proceedings of the Korean Society Of Semiconductor Equipment Technology
    • /
    • 2003.05a
    • /
    • pp.71-73
    • /
    • 2003
  • 본 논문에서는 RF Matcher 의 동작성능 개선을 위하여 RF Match 제어단의 제어 알고리즘과 하드웨어의 디지털화 방안에 대한 연구를 수행하였다. 개발된 제어단은 최적의 동작성능을 위하여 multi-preset, 이득제어 기능 등 다양한 부가 기능을 갖도록 설계/제작하였고, 또한 LCD 모듈의 설치를 통하여 RF Matcher의 실시간 상태 파악이 가능하도록 하였다. 개발된 제어단에 대한 실험결과로부터 RF 전력의 over/under shoot, 플라즈마 플리커 등의 현상이 제거되었고, 정합시간이 크게 단축되었음을 알 수 있었다.

  • PDF

Design of Memory-Efficient Deterministic Finite Automata by Merging States With The Same Input Character (동일한 입력 문자를 가지는 상태의 병합을 통한 메모리 효율적인 결정적 유한 오토마타 구현)

  • Choi, Yoon-Ho
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.23 no.3
    • /
    • pp.395-404
    • /
    • 2013
  • A pattern matching algorithm plays an important role in traffic identification and classification based on predefined patterns for intrusion detection and prevention. As attacks become prevalent and complex, current patterns are written using regular expressions, called regexes, which are expressed into the deterministic finite automata(DFA) due to the guaranteed worst-case performance in pattern matching process. Currently, because of the increased complexity of regex patterns and their large number, memory-efficient DFA from states reduction have become the mainstay of pattern matching process. However, most of the previous works have focused on reducing only the number of states on a single automaton, and thus there still exists a state blowup problem under the large number of patterns. To solve the above problem, we propose a new state compression algorithm that merges states on multiple automata. We show that by merging states with the same input character on multiple automata, the proposed algorithm can lead to a significant reduction of the number of states in the original DFA by as much as 40.0% on average.

State Feedback Control for Model Matching Inclusion of Asynchronous Sequential Machines with Model Uncertainty (모델 불확실성을 가진 비동기 순차 머신의 모델 정합 포함을 위한 상태 피드백 제어)

  • Yang, Jung-Min;Park, Yong-Kuk
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.47 no.4
    • /
    • pp.7-14
    • /
    • 2010
  • Stable-state behaviors of asynchronous sequential machines represented as finite state machines can be corrected by feedback control schemes. In this paper, we propose a state feedback control scheme for input/state asynchronous machines with uncertain transitions. The considered asynchronous machine is deterministic, but its state transition function is partially known due to model uncertainty or inner logic errors. The control objective is to compensate the behavior of the closed-loop system so that it matches a sub-behavior of a prescribed model despite uncertain transitions. Furthermore, during the execution of corrective action, the controller reflects the exact knowledge of transitions into the next step, i.e., the range of the behavior of the closed-loop system can be enlarged through learning. The design procedure for the proposed controller is described in a case study.

Intelligent Digital Redesign Via Complete State-Matching (완벽한 상태정합을 이용한 지능형 디지털 재설계)

  • Kim, Do-Wan;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2006.04a
    • /
    • pp.276-278
    • /
    • 2006
  • In this paper, a complete solution to fuzzy-model-based digital redesign problem (IDR) for sampled-data nonlinear systems is presented, The term of intelligent digital redesign (IDR) is to design a digital fuzzy controller such that the sampled-data closed-loop fuzzy system is equivalent to the continuous-time closed-loop fuzzy system using the state matching, Its solution is simply obtained by linear transformation, Under the proposed sampled-data controller, the states of the sampled-data and continuous-time fuzzy system are completely matched at every sampling points.

  • PDF

A Study on the Conversion Algorithm and its Implementation Technique Between NAS and CEPT Channel Associated Signalling (이종 채널 결합 신호 방식간 변환을 위한 알고리즘 및 실현 기법에 관한 연구)

  • 김춘희;염흥열;김재근;김재명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.14 no.4
    • /
    • pp.412-422
    • /
    • 1989
  • The need to conversion between NAS and CEPT networks has led to the development of PCM standards conversion techniques, especially signalling conversion techniques. This paper contains a brief description and general overview of channel associated signalling(CAS) of 24-channel system and of 30-channel system. The line signalling conversion algorithm between two systems and the transition detection algorithm of call status is proposed. And this paper presents the effective inplementation techniques of these algorithm.

  • PDF

유도 결합 플라즈마에서 시스템의 소비 전력 측정 방법에 대한 연구

  • Hwang, Hye-Ju;Lee, Yeong-Gwang;Bang, Jin-Yeong;Jeong, Jin-Uk
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.02a
    • /
    • pp.519-519
    • /
    • 2012
  • 유도 결합 플라즈마에서 안테나 전류의 측정을 통해 시스템 저항을 계산하여 플라즈마 소비 전력을 구하는 기존의 방법은 정밀한 전류 측정의 한계를 가지고 있다. 본 연구에서는 유도 결합 방전 시스템에서 정합회로와 코일 사이에 설치된 전류 측정 장치를 사용하여 방전된 상태에서의 인가한 전력에 따른 코일 전류를 측정하였고, 방전되지 않은 상태에서 방전되었을 때와 같은 전류를 흐르게 인가 전력을 조절하였다. 이때의 측정값이 시스템이 소비하는 전력이라고 할 수 있다. 결과적으로 기존의 시스템 저항의 오차를 고려하지 않기 때문에 개선된 소비 전력값을 좀 더 용이하게 구할 수 있었다.

  • PDF

A DB for facial expression and its user-interface (얼굴표정 DB 및 사용자 인터페이스 개발)

  • 한재현;문수종;김진관;김영아;홍상욱;심연숙;반세범;변혜란;오경자
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 1999.11a
    • /
    • pp.373-378
    • /
    • 1999
  • 얼굴 및 얼굴표정 연구의 기초 자료를 제공하고 실제 표정을 디자인하는 작업의 지침으로 사용되도록 하기 위하여 대규모의 표정 DB를 구축하였다. 이 DB 내에는 여러 가지 방법으로 수집된 배우 24명의 자연스럽고 다양한 표정 영상자료 약 1,500장이 저장되어 있다. 수집된 표정자료 각각에 대하여 내적상태의 범주모형과 차원모형을 모두 고려하여 다수의 사람들이 반응한 내적상태 평정 정보를 포함하도록 하였으며 사진별로 평정의 일치율을 기록함으로써 자료 이용에 참고할 수 있도록 하였다. 표정인식 및 합성 시스템에 사용될 수 있도록 각 표정자료들을 한국인 표준형 상모형에 정합하였을 때 측정된 MPEG-4 FAP 기준 39개 꼭지점들(vertices)의 좌표값들 및 표정추출의 맥락정보를 저장하였다. 실제 DB를 사용할 사람들이 가진 한정된 정보로써 전체 DB의 영상자료들을 용이하게 검색할 수 있도록 사용자 인터페이스를 개발하였다.

  • PDF

Motion Estimation Using Dynamic Regular Mesh (동적 정규화 메쉬를 이용한 움직임 추정)

  • Lee, Dong-Gyu;Lee, Du-Su
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.6
    • /
    • pp.599-607
    • /
    • 2001
  • In Conventional BMA, the motion vector can describe only translational movement and blocking noise is generated. To overcome this defect, motion estimation using triangular mesh has been proposed. The regular mesh is the method of dividing the image area into equal size triangle and haying the same node connection. It has no additional information about mesh structure, but do not reflect the real motion because it represents the regions by equal mesh structure regardless of the amount of motion. In this paper, motion estimation using dynamic regular mesh is proposed, In this method, the mesh structure is varied from the amount of motion and maintain the form of regular mesh. By the simulation, proposed method have better performance in PSNR and is superior to the other method in convergence rate.

  • PDF

Performance Evaluation of Seawater-Exchanging Breakwater Using Helmholtz Resonator (헤름홀츠 공명장치를 이용한 해수교환형 방파제의 성능평가)

  • 조일형
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.13 no.2
    • /
    • pp.89-99
    • /
    • 2001
  • In the present paper, Helmholtz resonator, which is widely used as a sound-amplification device, is applied to the development of seawater-exchanging breakwater. The incident waves can induce a large response in the resonator when incident wave frequency is close to one of natural modes of the resonator. Largely amplified potential energy due to the resonance supplies clean seawater into the harbor side throughout the channel. Flow supplied by the resonator circulates the seawater of harbor and helps to improve water quality. Within the framework of linear potential theory, matched asymptotic expansion method is employed to analyze the wave responses in a resonator. The semi-circular shape of the resonator has been chosen as an analytic model for mathematical simplicity. The wave responses of both single and arrays of Helmholtz resonator are investi¬gated. To validate an analytic solution, model test is conducted at 2-dimensional wave tanle Wave hcights in the resonator and velocity at the channel are measured for the state of valve-on and valve-off.

  • PDF