• Title/Summary/Keyword: 정규 패턴

Search Result 273, Processing Time 0.033 seconds

String matching for Network Intrusion Detection System using FPGA (FPGA를 사용한 네트워크 침입탐지 시스템의 문자열 비교)

  • Lee, Jang-Haeng;Hwang, Sung-Ho;Park, Neung-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.886-888
    • /
    • 2005
  • Network Intrusion Detection System(NIDS)는 네트워크를 통해 들어오는 패킷들을 모니터링 하고 분석하여 내부 시스템에 유해한 내용을 담고 있는 패킷을 탐지 하는 시스템이다. 이 시스템은 네트워크의 안에서 돌아다니는 패킷을 놓치지 않고 분석할 수 있어야 하며, 예측 불허의 공격 방법들에 대해서는 새로운 법칙을 적용하여 방어할 수 있어야 한다. 본 연구에서 NDIS에 snort를 이용한 소프트웨어적인 패턴매칭을 FPGA를 이용하여 하드웨어적 패턴매칭으로 구현하였으며, 새로운 법칙에 따라서 유연하게 적응할 수 있도록 패턴매칭을 정규 표현식(Regular Expression)으로 나타내어 FPGA에 재구성할 수 있도록 하였다.

  • PDF

A study on the recognition of Koreans syllable using HMM segmentation and LVQ (HMM Segmentation과 LVQ를 이용한 한국어 음절인식에 관한 연구)

  • 안종영
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1994.06c
    • /
    • pp.378-382
    • /
    • 1994
  • HMM 세그멘테이션을 이용하여 LVQ 알고리즘에 적용시킨 하이브리드 음성인식에 관한 연구이다. LVQ 학습알고리즘은 정적 패턴 분리를 위한 참조벡터 즉, 고정차원인 벡터들을 생성하는데 유리하다. 하이브리드 알고리즘은 정적패턴 인식에 사용 되어지는 LVQ 알고리즘에 HMM 세그멘테이션을 접목시켜 입력패턴을 정규화된 의미있는 값으로서 바꾸어 사용하는데 있다. 한국어 음절중 8개 모음 아, 이, 우, 에, 오, 애, 어, 으를 추출하여 인식실험을 하였다. 인식률은 화자종속일 경우 코드북수 256개를 기준으로 LVQ1, LVQ2, LVQ3, OLVQ1 알고리즘순으로 91.7%, 91.8%, 91.1%의 인식률을 구했고 화자 독립의 경우는 83.4%, 83.9%, 86.8%, 85.3%의 인식률을 구했다.

  • PDF

이동과 축척과 회전에 불변인 실용적인 패턴 인식 시스템

  • 김회율
    • The Magazine of the IEIE
    • /
    • v.21 no.10
    • /
    • pp.47-54
    • /
    • 1994
  • 본 논문에서는 물체들의 이동(translation) 축적(scale) 그리고 회전방향(orientation)에 무관하게 물체를 인식하는 실용적인 패턴 인식 시스템을 소개한다. 이 시스템은 2진영상으로 변환하는데 필요한 임계치(threshold)의 큰 변화에도 덜 민감하다. 특징 벡터(feature vector)로 서는 Zernike 모멘트를 사용하였는데 지금까지 잘 알려진 Hu가 제안한 7개의 모멘트 불변수 (moment invariants)와 비교한다. 또한, 실용적인 기계 시각(machine vision) 시스템에 대해 세 가지 중요한 문제로서 패턴 정규화(pattern nomalization), Zernike 모멘트의 신속한 계산, 그리고 k-NN 규칙을 이용한 분류 등을 논의하였다. 실험에서는 임의의 회전 방향에서 문자들의 크기가 10x10 화소(pixel)에서 512x512 화소까지 변하는 서로 다른 크기를 가진 인쇄된 62개의 문자와 숫자 그리고 기호들을 서로 다른 임계치에서 인식하는 것을 보여준다.

  • PDF

Study of the Blast Pattern to Improve the Effect on Fragmentation in a Small Sized Silica Mine in Korea (국내 소규모 규석광산의 파쇄효과 향상을 위한 발파패턴 연구)

  • Yang, Hyung-Sik;Kim, Jeong-Gyu;Ko, Young-Hun;Kim, Seung-Jun;Mun, Hee-Sook;Kim, Won-Beom;Jang, Hyong-Doo
    • Explosives and Blasting
    • /
    • v.30 no.1
    • /
    • pp.52-59
    • /
    • 2012
  • Fragmentation is one factor to affect productivity and economic efficiency of mine. Authors investigate the blasting pattern and improve it step by step while observing the fragmentation results. Final pattern was suggested and the fragmentation improved 24 % compared to traditional pattern, with 50 % is passing rate.

Numerical analysis of geomorphic changes in rivers due to dam pulse discharge of Yeongju Dam (댐 펄스방류로 인한 하천의 지형변화 수치모의 분석(영주댐 중심으로))

  • Baek, Tae Hyoa;Jang, Chang-Laeb;Lee, Kyung Su
    • Journal of Korea Water Resources Association
    • /
    • v.56 no.12
    • /
    • pp.871-881
    • /
    • 2023
  • This study investigates the geomorphic changes and Bed Relief Index of the river downstream of the Yeongju Dam by Nays2DH, a two-dimensional numerical model, in order to grasp the dynamics of the downstream river while applying various flow patterns such as pulse discharge. It shows that the geomorphic and the bed elevations changes are the largest under the condition of the normalized pulse discharge. The total change in the riverbed is 29.88 m for uniform flow, 27.46 m for normalized hydrograph, 29.63 m for pulse flow and 31.87 m for pulse flow with normalized hydrograph which result in the largest variation in scour and deposition. The Bed Relief Index (BRI) increases with time under conditions of uniform flow, pulse flow and pulse flow with normalized hydrograph. However, BRI increased rapidly until 30 hrs after the peak flow (14 hrs), but decreased from 56 hrs under the condition of normalized hydrograph. Therefore, the condition of normalized hydrograph gives greater dynamics than the condition of a single flood or constant flow, and the dynamics increase downstream than upstream, resulting in an effect on improving the environment of the river downstream of the dam.

Implementation and Evaluation of a Web Ontology Storage based on Relation Analysis of OWL Elements and Query Patterns (OWL 요소와 질의 패턴에 대한 관계 분석에 웹 온톨로지 저장소의 구현 및 평가)

  • Jeong, Dong-Won;Choi, Myoung-Hoi;Jeong, Young-Sik;Han, Sung-Kook
    • Journal of KIISE:Databases
    • /
    • v.35 no.3
    • /
    • pp.231-242
    • /
    • 2008
  • W3C has selected OWL as a standard for Web ontology description and a necessity of research on storage models that can store OWL ontologies effectively has been issued. Until now, relational model-based storage systems such as Jena, Sesame, and DLDB, have been developed, but there still remain several issues. Especially, they lead inefficient query processing performance. The structural problems of their low query processing performance are as follow: Jena has a simple structure which is not normalized and also stores most information in a single table. It exponentially decreases the performance because of comparison with unnecessary information for processing queries requiring join operations as well as simple search. The structures of storages(e.g., Sesame) have been completely normalized. Therefore it executes many join operations for query processing. The storages require many join operations to find simply a specific class. This paper proposes a storage model to resolve the problems that the query processing performance is decreased because of non-normalization or complete normalization of the existing storages. To achieve this goal, we analyze the problems of existing storage models as well as relations of OWL elements and query patterns. The proposed model, defined with the analysis results, provides an optimal normalized structure to minimize join operations or unnecessary information comparison. For the experiment of query processing performance, a LUBM data sets are used and query patterns are defined considering search targets and their hierarchical relations. In addition, this paper conducts experiments on correctness and completeness of query results to verify data loss of the proposed model, and the results are described. With the comparative evaluation results, our proposal showed a better performance than the existing storage models.

A High Performance IPS Based on Signature Hashing (시그너처 해싱에 기반한 고성능 침입방지 시스템)

  • Wang, Jeong-Seok;Kwon, Hui-Ung;Jung, Yun-Jae;Kwak, Hu-Keun;Chung, Kyu-Sik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.489-494
    • /
    • 2007
  • 침입방지 시스템(IPS, Intrusion Prevention System)은 인라인모드(in-line mode)로 네트워크에 설치되어, 네트워크를 지나는 패킷 또는 세션을 검사하여 만일 그 패킷에서 공격이 감지되면 해당 패킷을 폐기하거나 세션을 종료시킴으로서 외부의 침입으로부터 네트워크를 보호하는 시스템을 의미한다. 침입방지 시스템은 크게 두 가지 종류의 동작을 수행한다. 하나는 이미 알려진 공격으로부터 방어하는 시그너처 기반 필터링(signature based filtering)이고 다른 하나는 알려지지 않은 공격이나 비정상 세션으로부터 방어하는 자기 학습 기반의 변칙 탐지 및 방지(anomaly detection and prevention based on selflearning)이다. 시그너처 기반 필터링에서는 침입방지시스템을 통과하는 패킷의 페이로드와 시그너처라고 불리는 공격 패턴들과 비교하여 같으면 그 패킷을 폐기한다. 시그너처의 개수가 증가함에 따라 하나의 들어온 패킷에 대하여 요구되는 패턴 매칭 시간은 증가하게 되어 패킷지연 없이 동작하는 고성능 침입탐지시스템을 개발하는 것이 어렵게 되었다. 공개 침입방지 소프트웨어인 SNORT를 위한 여러 개의 효율적인 패턴 매칭 방식들이 제안되었는데 시그너처들의 공통된 부분에 대해 한번만 매칭을 수행하거나 한 바이트 단위 비교대신 여러 바이트 비교 동작을 수행함으로써 불필요한 매칭동작을 줄이려고 하였다. 본 논문에서는 패턴 매칭 시간을 시그너처의 개수와 무관하게 하기 위하여 시그너처 해싱 기반에 기반한 고성능 침입방지시스템을 제안한다.

  • PDF

A Method of Recommending Buy Points Based on Price Patterns (가격패턴에 기반한 구매시점의 추천 방법)

  • Jang, Eun-Sill;Lee, Yong-Kyu
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.6
    • /
    • pp.11-20
    • /
    • 2007
  • Even though much research has been performed to recommend favorite items to the buyers in the internet shopping mall, to the best of our knowledge. it is hard to find previous research on the recommendation of buy points. In this paper, we propose a method which can be used to recommend buy points of an item to the buyers. To do this, a database containing normalized price patterns is constructed from the archive of past prices. Then, the future price pattern is retrieved from the database based on the similarity. Here, regression analysis is used to find and analyze the elements that affect the price. We also present performance results showing that the proposed method can be useful for shopping malls.

  • PDF

Control of One Dimensional Inverse Scattering Pattern and Its Applications (일차원 역산란 패턴 제어와 그 응용)

  • 최종인;박의준
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.10 no.2
    • /
    • pp.291-301
    • /
    • 1999
  • A method for the synthesis of one-dimensional nonlinear distribution function is presented for the desired inverse scattering pattern. This method is based on the inverse transform of the solution of the Riccati equation derived from one-dimensional inverse scattering problem. Since the solution is analogous to the array factor or normalized space factor in collinear array antenna, the synthesis method for field pattern is applied for the construction of the involved line-source nonlinear distribution function. The suggested method is carried out under the optimization process, and is numerically verified by synthesizing the dispersive transmission line profile within the specified frequency band and control of scattered field on resistive strip.

  • PDF

Extracting Semantic Triples from Patent Documents Using Pattern Bootstrapping (패턴 부트스트랩핑을 이용한 특허 문헌에서의 시맨틱 트리플 추출)

  • Jeong, Chang-Hoo;Chun, Hong-Woo;Choi, Yun-Soo;Song, Sa-kwang;Choi, Sung-Pil;Cho, Minhee;Jung, Hanmin
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2012.05a
    • /
    • pp.281-282
    • /
    • 2012
  • 문서에 존재하는 중요한 개체를 인식하고 그것들 간의 관계를 식별하는 시맨틱 트리플 추출은 문헌 분석의 기반이 되는 중요한 작업이다. 본 논문에서는 특허 문헌에서 이러한 시맨틱 트리플을 추출하는 방법에 대해서 설명한다. 특허 문헌의 효과적인 자동 분석을 위하여 문장 내의 다양한 구문적 변형을 인식하여 하나의 정규화된 의미 형태로 표현해주는 술어-논항 구조 기반의 패턴을 사용하였고, 패턴의 자동화된 확장을 위하여 부트스트랩핑 방법을 적용하였다. 이러한 방법은 소규모의 시드 데이터를 활용하여 특정의미 관계를 갖는 패턴을 자동으로 확장하고 최종적으로는 유의미한 트리플을 추출하는 방법으로 다량의 이진 관계 집합을 처리해야 할 때 아주 유용한 방법이다. 시스템 적용을 통하여 특허 문헌에 적합한 38개의 연관관계 집합을 생성하였고, 32,608개의 유의미한 트리플을 추출하였다.

  • PDF