• Title/Summary/Keyword: Regular Expression

Search Result 197, Processing Time 0.024 seconds

Mining Regular Expression Rules based on q-grams

  • Lee, Inbok
    • Smart Media Journal
    • /
    • v.8 no.3
    • /
    • pp.17-22
    • /
    • 2019
  • Signature-based intrusion systems use intrusion detection rules for detecting intrusion. However, writing intrusion detection rules is difficult and requires considerable knowledge of various fields. Attackers may modify previous attempts to escape intrusion detection rules. In this paper, we deal with the problem of detecting modified attacks based on previous intrusion detection rules. We show a simple method of reporting approximate occurrences of at least one of the network intrusion detection rules, based on q-grams and the longest increasing subsequences. Experimental results showed that our approach could detect modified attacks, modeled with edit operations.

Classification of Peroxiredoxin Subfamilies Using Regular Expressions

  • Chon, Jae Kyung;Choi, Jongkeun;Kim, Sang Soo;Shin, Whanchul
    • Genomics & Informatics
    • /
    • v.3 no.2
    • /
    • pp.55-60
    • /
    • 2005
  • Peroxiredoxins (Prx's) are a superfamily of peroxidases that are ubiquitous in all super-kingdoms. Previous biochemical and structural studies have suggested that Prx's could be divided into five subfamilies (1-Cys, Typical 2-Cys, Atypical 2-Cys C-, L- and R- types). In this work, we have developed a set of regular expression patterns describing subfamily-specific spatial constraints of the key catalytic residues. Using these patterns, 1,016 Prx's available in public databases were classified into the five subfamilies. Our method performed well for most of the types except for Atypical 2 Cys R type.

Development of Information Search Module by Integrating Regular Expression and Correlation Analysis Method (정규식 구문과 상관분석 기법을 통합한 정보 검색 모듈 개발)

  • Kim, Bong-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.3
    • /
    • pp.634-640
    • /
    • 2013
  • Existing patterns and database search, string search unit search results for a lot of false positives, a simple search technique unreliable. In addition, the same conditions in addition to other search methods implemented due to wasted of resources and enforcement have been causing a waste of time. Therefore, regular expression and correlation analysis method by applying an integrated linkage information search module is to develop in this paper. From this, existing string search technique that has been noted as a problem by reducing the economic impact false positive and reliability to develop method that will information search secure.

Development of the Pattern Matching Engine using Regular Expression (정규 표현식을 이용한 패턴 매칭 엔진 개발)

  • Ko, Kwang-Man;Park, Hong-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.2
    • /
    • pp.33-40
    • /
    • 2008
  • In various manners, string pattern matching algorithm has been proven for prominence in speed of searching particular queries and keywords. Whereas, the existing algorithms are limited in terms of various pattern. In this paper, regular expression has been utilized to improve efficiency of pattern matching through efficient execution towards various pattern of queries including particular keywords. Such as this research would enable to search various harmful string pattern more efficiently, rather than matching simple keywords, which also implies excellent speed of string pattern matching compared to that of those existing algorism. In this research, the proposed string search engine generated from the LEX are more efficient than BM & AC algorithm for a string patterns search speed in cases of 1000 with more than patterns, but we have got similar results for the keywords pattern matching.

Change of Apoptotosis on Isoplavone Diet and Regular Exercise in Aorta of Ovariectomized Rats (난소절제 흰쥐의 대동맥에서 이소플라본 섭취와 규칙적 운동에 따른 Apoptosis의 변화)

  • Lee, Jin;Cho, Hyun Sook
    • Korean Journal of Exercise Nutrition
    • /
    • v.13 no.2
    • /
    • pp.109-113
    • /
    • 2009
  • The objective of this study was to compare the effects of a combined treatment consisting of an isoflavone diet and aerobic exercise on the Caspase 9 levels, and Bcl-2 levels during menopause, using 30 S.D ovariectomized rats as a model, over 12 weeks. The ovariectomized rats were divided into 4 experiment groups, with 8 rats in each group, as follows: (1) General diet group (GD, n=8), (2) Isoflavone diet group (ID, n=8), (3) General diet + Exercise group (GEX, n=8), (4) Isoflavone diet + Exercise group (IEX, n=8). The findings of this study were as follows: 1. Combined treatment consisting of an isoflavone diet and regular exercise resulted in a significant reduction in the expression of caspase-9 proteins (p<0.05), and a significant increase in the expression of Bcl-2 proteins (P<0.001). In addition, apoptotic cells were more decreased (p<0.001) in GEX and IEX group. This also suggests that cardiovascular disease in postmenopausal women might be prevented or inhibited to exert positive apoptotic inhibitory effects by increasing Bcl-2 protein expression within aortic tissues during vascular movement and decrease caspase-9 protein.

ON THE κ-REGULAR SEQUENCES AND THE GENERALIZATION OF F-MODULES

  • Ahmadi-Amoli, Khadijeh;Sanaei, Navid
    • Journal of the Korean Mathematical Society
    • /
    • v.49 no.5
    • /
    • pp.1083-1096
    • /
    • 2012
  • For a given ideal I of a Noetherian ring R and an arbitrary integer ${\kappa}{\geq}-1$, we apply the concept of ${\kappa}$-regular sequences and the notion of ${\kappa}$-depth to give some results on modules called ${\kappa}$-Cohen Macaulay modules, which in local case, is exactly the ${\kappa}$-modules (as a generalization of f-modules). Meanwhile, we give an expression of local cohomology with respect to any ${\kappa}$-regular sequence in I, in a particular case. We prove that the dimension of homology modules of the Koszul complex with respect to any ${\kappa}$-regular sequence is at most ${\kappa}$. Therefore homology modules of the Koszul complex with respect to any filter regular sequence has finite length.

An Interrupted and Uninterrupted Compound Unit Recognizer using Regular Expression (정규표현을 이용한 연속 및 불연속 복합단위 인식기)

  • Yuh, Sang-Hwa;Seo, Jung-Yun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11a
    • /
    • pp.487-490
    • /
    • 2003
  • 기계번역 시스템에서 복합단위 처리는 원문의 분석 부담을 줄이고 조합적으로 대역문의 의미를 생성하지 못하는 원문의 처리를 위해 필수적이다. 본 논문에서는 정규표현(Regular Expression)을 이용하여 영어의 연속(Non-Interrupted) 및 불연속(Interrupted) 복합 단위를 인식하는 복합단위 인식기를 제안한다. 제안된 방법은, 기존에 trie 와 같은 index 의 갱신 과정이 불필요하므로, 다수의 작업자에 의해 복합단위 사전을 동시에 구축하는 경우에, 한 작업자의 결과가 실시간으로 다른 작업자의 작업에 반영되는 장점이 있으며, 복합단위 인식에 있어 정규 표현을 이용함으로써 복합단위 인식기의 성능을 선언적으로 향상시킬 수 있다. 번역 실행시의 고속 탐색을 위해서는 전체 복합단위로부터 FSA(finite State Automata) 를 자동으로 구축하여 빠른 속도로 인식 가능하도록 하였다.

  • PDF

Construction of an PFT database with various clinical information using optical character recognition and regular expression technique

  • Park, Man Young;Park, Rae Woong
    • Journal of Internet Computing and Services
    • /
    • v.18 no.5
    • /
    • pp.55-60
    • /
    • 2017
  • The pulmonary function test (PFT) is an essential data source for evaluating the effect of drugs on the lungs or the status of lung function. However, the numeric values of PFT cannot be easily used for clinical studies without labor-intensive manual efforts, because PFTs are usually recorded as image files. This study was aimed at constructing a de-identified, open-access PFT database with various clinical information. For constructing the PFT database, optical character recognition (OCR), regular expression, and the parsing technique were used to extract alphanumeric data from the PFT images in a Korean tertiary teaching hospital. This longitudinal observational database contains 413,000 measurements of PFT from 183,000 patients.

Genealogy-based Indexing Technique for XML Documents (XML문서를 위한 족보 기반 인덱싱 기법)

  • 이월영;용환승
    • Journal of KIISE:Databases
    • /
    • v.31 no.1
    • /
    • pp.72-81
    • /
    • 2004
  • Theses days, a number of data over the Internet are represented using XML because of a virtue of XML. In proportion to the increase of XML data, query processing techniques are required that support quickly and efficiently the diverse queries to search the useful information on XML documents. But, up to now, the researches handling queries for XML data are methodologies focusing on how to process regular path expressions. Therefore, we have developed a new genealogy-based indexing technique to solve various queries such as not only regular path expression but also simple path expression, path expression referencing other elements, and so on. Also, we have applied this technique on object-relational model and evaluated the performance for many documents and various query types. The result shows improved performance in comparison with the other storage techniques.