• Title/Summary/Keyword: Regular pattern

Search Result 478, Processing Time 0.029 seconds

A study on the efficient method of constrained iterative regular expression pattern matching (제약 반복적인 정규표현식 패턴 매칭의 효율적인 방법에 관한 연구)

  • Seo, Byung-Suk
    • Design & Manufacturing
    • /
    • v.16 no.3
    • /
    • pp.34-38
    • /
    • 2022
  • Regular expression pattern matching is widely used in applications such as computer virus vaccine, NIDS and DNA sequencing analysis. Hardware-based pattern matching is used when high-performance processing is required due to time constraints. ReCPU, SMPU, and REMP, which are processor-based regular expression matching processors, have been proposed to solve the problem of the hardware-based method that requires resynthesis whenever a pattern is updated. However, these processor-based regular expression matching processors inefficiently handle repetitive operations of regular expressions. In this paper, we propose a new instruction set to improve the inefficient repetitive operations of ReCPU and SMPU. We propose REMPi, a regular expression matching processor that enables efficient iterative operations based on the REMP instruction set. REMPi improves the inefficient method of processing a particularly short sub-pattern as a repeat operation OR, and enables processing with a single instruction. In addition, by using a down counter and a counter stack, nested iterative operations are also efficiently processed. REMPi was described with Verilog and synthesized on Intel Stratix IV FPGA.

Effects of Sleep Pattern on Regular Exercise and Mediating Effect of Subjective Health Status of Older People (노인의 수면패턴이 규칙적 운동에 미치는 영향과 주관적 건강상태의 매개효과)

  • Lee, Sungeun
    • The Journal of the Convergence on Culture Technology
    • /
    • v.7 no.4
    • /
    • pp.147-153
    • /
    • 2021
  • The purpose of this study is to examine the effects of sleep pattern on regular exercise and to examine mediating effect of subjective health status in the relationship between sleep pattern and regular exercise of older people. For the purpose of the study, older people aged over 65 years old who participated in 2020 Social Survey conducted by Statistics Korea were analyzed. Multiple regression analyses were used and significance of mediating effect was examined using Sobel test for 4,567 older people. Results of the analyses showed that sleep pattern had a significant effect on regular exercise of older people. That is, having an appropriate sleep increased the possibility of doing regular exercise, so the direct effect of sleep pattern on regular exercise was found. Sleep pattern had a significant effect on subjective health status, so older people having an appropriate sleep perceive their subjective health status more positively. As for the mediating effect, subjective health status had partial mediating effects in the relationship between sleep pattern and regular exercise of older people. Results of this study show that sleep pattern of older people should be considered in intervention for improving practicing regular exercise.

A Hardware Architecture of Multibyte-based Regular Expression Pattern Matching for NIDS (NIDS를 위한 다중바이트 기반 정규표현식 패턴매칭 하드웨어 구조)

  • Yun, Sang-Kyun;Lee, Kyu-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1B
    • /
    • pp.47-55
    • /
    • 2009
  • In recent network intrusion detection systems, regular expressions are used to represent malicious packets. In order to process incoming packets through high speed networks in real time, we should perform hardware-based pattern matching using the configurable device such as FPGAs. However, operating speed of FPGAs is slower than giga-bit speed network and so, multi-byte processing per clock cycle may be needed. In this paper, we propose a hardware architecture of multi-byte based regular expression pattern matching and implement the pattern matching circuit generator. The throughput improvements in four-byte based pattern matching circuit synthesized in FPGA for several Snort rules are $2.62{\sim}3.4$ times.

Design and Implementation of a Host Interface for a Regular Expression Processor (정규표현식 프로세서를 위한 호스트 인터페이스 설계 및 구현)

  • Kim, JongHyun;Yun, SangKyun
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.2
    • /
    • pp.97-103
    • /
    • 2017
  • Many hardware-based regular expression matching architectures have been proposed for high-performance matching. In particular, regular expression processors, which perform pattern matching by treating the regular expressions as the instruction sequence like general purpose processors, have been proposed. After instruction sequence and data are provided in the instruction memory and data memory, respectively, a regular expression processor can perform pattern matching. To use a regular expression processor as a coprocessor, we need the host interface to transfer the instruction and data into the memory of a regular expression processor. In this paper, we design and implement the host interface between a host and a regular expression processor in the DE1-SoC board and the application program interface. We verify the operations of the host interface and a regular expression processor by executing the application programs which perform pattern matching using the application program interface.

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.

Investigation of Dietary Behaviors According to Residence Status and Ethnicity of University Students in Yanbian, China (중국 연변지역 대학생들의 거주형태와 민족에 따른 식생활 연구)

  • Choe, Ja-Young;Cho, Mi-Sook
    • Journal of the Korean Society of Food Culture
    • /
    • v.27 no.1
    • /
    • pp.38-48
    • /
    • 2012
  • This study was conducted to examine dietary behaviors according to residence status and ethnicity of university students in Yanbian, China. For the subjects, 334 university students (Male=141, Female=193) answered a questionnaire about perception of weight control, dietary patterns, health habits, residence status, and ethnicity. Perception of weight, meal frequency, favorite kind of food, meal finishing time, skipping breakfast, type of breakfast, snack frequency, late-night snack frequency, exercise frequency, regular life, and sleeping time were all significantly associated with residence status. Motivation of weight control, meal frequency, regularity of meal time, meal volume, favorite kind of food, exercise time, and regular life were all significantly associated with ethnicity. University students who lived with their parents perceived their weight more properly, exhibited a more positive dietary pattern, and lived a more regular life than those students who lived in a dormitory with their friends. Chinese students exhibited a more regular dietary pattern and lived a more regular life than the Korean-Chinese students. As a result, both environmental and inherent factors are related with the dietary behaviors of university students in Yanbian, China. These data could be used to help university students in Yanbian, China attain a healthy diet.

A Hardware Architecture of Regular Expression Pattern Matching for Deep Packet Inspection (심층 패킷검사를 위한 정규표현식 패턴매칭 하드웨어 구조)

  • Yun, Sang-Kyun;Lee, Kyu-Hee
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.5
    • /
    • pp.13-22
    • /
    • 2011
  • Network Intrusion Detection Systems use regular expression to represent malicious packets and hardware-based pattern matching is required for fast deep packet inspection. Although hardware architectures for implementing constraint repetition operators such as {10} were recently proposed, they have some limitation. In this paper, we propose hardware architecture supporting constraint repetitions of general regular expression sub-patterns with lower logic complexity. The subpatterns supported by the proposed contraint repetition architecture include general regular expression patterns as well as a single character and fixed length patterns. With the proposed building block, we can implement more efficiently regular expression pattern matching hardwares.

A Comparative Study on the Formative Pattern of Chogakpo and Tessellation (조각보의 면구성과 테셀레이션 비교 연구)

  • Lee Jnng-Su;Song Myung-Kyun
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.30 no.6 s.154
    • /
    • pp.948-960
    • /
    • 2006
  • Chogakpos are highly artistic works created by Korean women as a part of the Kyubang culture in the Chosun Dynasty from the late 19th century to the early 20th. Tessellation is a plaid pattern composed of squares that covers a surface or a space with figures completely without any gap or overlap. The present study purposed to make a comparative analysis of the formative pattern of Chogakp and tessellation in order to show the superiority of Korean Kyubang(the women's quarters called Kyubang in the Chosun Dynasty) culture. As for the research method, we analyzed relevant materials to examine the geometric characteristics and formative principles of tessellation. In addition, we analyzed the formative pattern of Chogakpo using Photographs. The scope of this study was limited to 148 old Chogakpos contained in Huh Dong-hwa's 'Yetpojagi'. According to the results of this research, similarities between Chogakpo and tessellation were as follows. First, in a regular polygon, the face was divided into regular triangles, squares and two or more regular polygons. Second, in a polygon, the face was divided into triangles and quadrangles. Third, the symmetry of tessellation was applied to Cintamani pattern Pojagi. Differences between Chogakpo and tessellation were as follows. First, different from Chogakpo, tessellation had various formative patterns utilizing different regular polygons including hexagons. Second, there was no overlapping repetition in tessellation. Third, there was no free pattern in tessellation.

Comparison of Dietary Behavior of Eating Alone in Single Households by Status of Workers and Age (1인가구의 고용형태 및 연령별 혼자 식사(혼밥)관련 식행동 비교)

  • Jo, Pil Kyoo;Oh, Yu Jin
    • Korean Journal of Community Nutrition
    • /
    • v.24 no.5
    • /
    • pp.408-421
    • /
    • 2019
  • Objectives: This study compared the dietary behaviors of single-person households when eating alone according to the employment pattern and age. Methods: A total of 566 people aged 20~59 years old were collected from the status of workers and classified into three groups according to their employment pattern (regular, non-regular workers and business owner). The subjects were collected by purposive quota sampling on a Gallup panel from June to November in 2017. The dietary behavior and perception of eating alone of the subjects were surveyed via online and self-reported questionnaires. Results: The frequency of eating alone was significantly higher in the regular group than the non-regular group and business group (p<0.01). The place of eating alone was significantly higher in the regular and non-regular group in the convenience store, and business group in the office (p<0.001). Ramen, the menu when eating alone, was significantly higher in the non-regular group than the other groups (p<0.01). The preference for eating alone was lower in the older age group (p<0.05). The young aged group (aged 20~30) ate more fast food and felt more convenience than the older aged group aged 40~50 years (p<0.05). Conclusions: Single-person households with a non-regular job have poorer dietary behavior in eating alone than those who had regular employment. In a situation of an increasing number of non-regular workers aged in their 20s and 30s, there is a high likelihood of social problems, such as health and poverty. This study highlights the need for a healthy food selection environment to improve the dietary life of single-person households with non-regular jobs for the diverse types of single-person households.

Design Development for Fashion Cultural Product Using Traditional Patterns by Tessellation

  • Park, Youshin
    • Journal of Fashion Business
    • /
    • v.20 no.6
    • /
    • pp.79-93
    • /
    • 2016
  • Since the development of patterns using tessellation is applied to a wide range of fields such as clothing, architecture, environment, and products, etc. and its expression principle is also found in various fields such as mathematics and science, etc. However, this pattern is mostly used as a math material with little studies on fashion and culture. In addition, it is thought that Korean traditional culture products need more various and modern design development methods and pattern through preliminary investigation which is simple copy of traditional items, simple copy of Korean Alphabet, Chinese character, and folk paintings. Therefore, it will present the method to make more design cases using Tessellation. Tessellation that combines mathematics and art will be the infinite form of designing of designers as well as creative training way to understand the composition principles of old culture and to raise sense of modern design. Tessellation of regular triangle, regular square, and regular hexagon was performed on the patterns which have meaning of wealth and prosperity of Korean traditional patterns. As the concrete method, first, each side of the regular triangle is developed symmetrically with patterns of fish, turtle, and cicadas. Second, rotational movement after symmetry movement about middle point of one side ${\times}$ 1 symmetry movement about middle point ${\times}$ 1 using crane and cloud, of the regular triangle was performed. Third, the regular square was tessellated parallel movement ${\times}$ 2 with "Da(multi)" and dragon pattern as the source image. Fourth, the sitting tiger was tessellated with symmetry movement about middle point ${\times}$ 2 and parallel movement ${\times}$ 1. Fifth, three bat patterns are tessellated by again rotational movement of two sides after rotational movement of one side and rotational movement of the other side. In addition, It developed traditional culture product design of the scarf, umbrella, aprons, neckties.