• 제목/요약/키워드: Regular Expression

검색결과 197건 처리시간 0.027초

정규표현식을 이용한 통신 프로토콜의 최소 시험 경로 생성 (Test Case Generation of Communication Protocol with Regular Expressions)

  • 김한경
    • 인터넷정보학회논문지
    • /
    • 제2권1호
    • /
    • pp.1-11
    • /
    • 2001
  • 프로토콜을 시험하기 위하여 페트리 네트나 동적인 FSM을 이용하여 시험열을 생성하는 방법이 제시되고 있지만, 이 방법은 프로토콜 오류를 허용하거나 루핑 경로가 포함되어 있는 경우에는 에러가 발생하거나 상태가 폭발하여 시험열 생성이 불가능하다. 또 프로토콜을 구현하고 시험하기 위한 시험 범위를 결정하는 것은 시간적 기술적 및 경제적으로 어려운 문제이다. 이를 위하여 정규 표현식을 이용하여 정적으로 간단하게 프로토콜 기능을 커버하는 시험열 생성 방안을 제시하였다. 제안한 방법에 의하여 Q.2971 프로토콜의 최소 시험열을 생성한 결과 38가지의 시험열을 구하였으며, 동적인 방법을 사용할 때 루프 상태의 형성에 기인하는 반복 시험 횟수 문제는 표현식을 단순화하는 과정에서 최소화시킬 수 있었다. 이 과정에서, 시험열의 생성은 정규 표현식을 사용하는 것이 간단하고 쉽다는 것을 확인하였다. 또한 구해진 정규 표현식에서 임의의 시험열의 포함 관계를 검출하기 위한 방법도 검토하였다.

  • PDF

균일 격자 구조 탐색을 이용한 마이크로어레이 반점 주소 결정 알고리즘 (An Algorithm for Spot Addressing in Microarray using Regular Grid Structure Searching)

  • 진희정;조환규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권9호
    • /
    • pp.514-526
    • /
    • 2004
  • 최근 마이크로어레이 실험기술의 개발로 인해서 생물학자들은 한꺼번에 수천 혹은 수만 개의 유전자 발현실험이 가능하게 되었다. 마이크로어레이를 이용한 유전자 발현 패턴 분석에 필요한 이미지의 분석 작업은 사용자의 많은 수작업이 필요하며, 올바른 결과를 얻기 위해서 많은 주의가 필요하다. 그러므로 사용자의 수작업을 최소화하고 정확한 발현결과를 얻기 위해서 마이크로어레이 이미지의 자동 분석 방법이 필요하다. 일반적으로 마이크로어레이 데이타는 반점(spot) 위치의 변동이나 모양, 크기가 고르지 않는 것과 같은 다양한 문제로 인하여 자동 분석이 어렵다. 특히 블록과 반점의 주소를 결정하는 것은 마이크로어레이 분석 중 어려운 단계이며, 대부분 상용 프로그램에서는 수작업을 통해서 해결하거나, 수작업이 필요한 반자동시스템을 이용하고 있다. 본 논문에서는 균일 격자(regular grid) 구조 탐색을 이용하여 새로운 블록과 반점의 주소를 결정하는 알고리즘을 소개한다. 본 알고리즘에서는 입력된 반점들의 중심점을 이용하여, 균등 일직선 서열(equally spaced and collinear sequence)을 생성하고 이를 통하여 이미지의 기울기와 단위길이를 계산한다. 계산되어진 기울기와 단위길이를 이용하여 가상점을 허용한 균등 일직선서열을 다시 생성하고, 이를 이용하여 마이크로어레이의 주소를 결정한다. 실험 결과 다양한 실험 데이터에 대하여 매우 안정적이며, 신뢰성이 높은 결과를 얻을 수 있었다. 본 알고리즘에 대한 자세한 정보는 http://jade.cs.pusan.ac.kr/~autogrid에 정리되어 있다.

티셔츠 디자인에 대한 분석 (An Analysis on T-shirts Design)

  • 최정화
    • 한국의류학회지
    • /
    • 제29권11호
    • /
    • pp.1410-1420
    • /
    • 2005
  • The purpose of this study was to analyze characteristics of effective expression on T-shirts pattern by peirce's semiotic theory. The methods of this study was to analyze 721 T-shirts patterns in designer's collection from 2000 to 2004. The results of this study were as follows: First of all, iconic expression showed high frequency after 2000. Characteristics of effective expression were as follows: In geometric expression, repetition was presented as a symbolic sign by regular proportion and rule of dot, line, plane, irregularity, mixture of irregular dot, line, plane. Mixed expression was presented as a iconic and symbolic sign by collage, mixture of dot, line, plane, icon and letter. In iconic expression, simplification of iconic sigrl was presented as a iconic sign by simplification of form, color, texture, realistic expression using digital as a iconic sign, and symbolic face, body as a symbolic sign. Pop art's expression was presented as a iconic sign by a cartoon and commercial character and illusion was presented as a iconic sign. In letter's expression, brand logo was presented as a symbolic sign by transformation of letter's design, a symbolic sign of numeral by transformation of size, thickness, form, color. Symbolic message phrase was presented by slogan, fashion trend, brand image, descriptive indication message as a index sign by using icon or singleness. In conclusion, characteristics of effective expression on T-shirts pattern will present not only the theoretical foundation to raise the value added, but also the information about beauty sense of times, political and social value.

스테레오 비젼에 의한 생체표면 3차원 복원의 최적화 연구 (A Study on the Optimization for Three Dimensional Reconstruction of Bio Surface Using by Stereo Vision)

  • 이경채;이언석
    • 전기학회논문지
    • /
    • 제66권1호
    • /
    • pp.107-113
    • /
    • 2017
  • Unlike regular images, there is no ground truth for bio surface images. Result of biosurface imaging is not only significantly affected by the environment and the condition of the bio surface, it requires more detailed expression than regular images. Therefore, unlike algorithms tested on regular images, studies on bio surface images requires a highly precise optimization process. We aim to optimize the graph cut algorithm, known to be the most outstanding among the stereo visions, by considering baseline, lambda, and disparity range. Optimal results were in the range of 1~10 for lambda. The disparity ranged from -30 to -50, indicating an optimal value in a slightly higher range. Furthermore, we verified the tested optimization data using SIFT.

다중 정규 경로 질의 처리를 위한 효율적 기법 (An Efficient Technique for Evaluating Queries with Multiple Regular Path Expressions)

  • 정태선;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권3호
    • /
    • pp.449-457
    • /
    • 2001
  • 최근에 XML이 웹 상에서 문서 교환의 표준으로 등장하면서 XML로 표현된 데이터에 대한 질의 처리 분야가 주목받고 있다. 이때 XML 질의는 그래프로 표현된 데이터 그래프에서 특정 정규식으로 도달되는 객체를 찾는 정규 경로 질의 (regular path query)를 기반으로 한다. 그런데 사용자의 다양한 형태의 질의를 처리하기 위해서는 질의에 하나 이상의 정규 식을 가지는 질의의 처리가 필요함에도 기존의 연구 즉, 비정형 데이터 모델 하에서의 부를 이용한 질의 변환(query rewriting)이나, 질의 최적화 기법에서는 주로 단일 정규식으로 이 루어진 질의를 다루었다. 본 논문에서는 이러한 다중 정규식을 가지는 질의의 처리에서 1. 뷰의 몸체에서 질의 몸체로의 변수 매핑을 통한 질의 변환과정과 2. 변환된 질의의 각 조각 (conjunct)의 질의 결과를 효율적으로 구하고 결과를 조합하는 두 단계로 이루어진 효율적 인 질의 처리 기법을 제안한다. 제안하는 질의 변환 알고리즘이 안전성(soundness)을 가짐 을 보이고, 질의 처리 기법이 기존 질의 처리 방식에 비하여 효율적임을 보인다.

  • PDF

성인의 분노표현 방식과 뇌졸중 위험 요인 (Anger Expression Style and Risk Factors for Stroke)

  • 남경아
    • 동서간호학연구지
    • /
    • 제17권1호
    • /
    • pp.16-23
    • /
    • 2011
  • Purpose: As anger may be strongly related to stroke, this study examined the relationship between anger expression style (anger-in, anger-out, anger-control) and risk factors for stroke to investigate the possible attribution of anger expression style to stroke incidence. Methods: The cross sectional study design was employed. The 291 participants signed consent forms and completed questionnaires including the anger expression style scales and risk factors for stroke. Data were analyzed using descriptive statistics, t-test and One-way ANOVA. Results: The highest score among anger expression styles of the participants was from anger-control. Participants with higher mean value of anger-out were current non-smokers, doing regular exercise, having scores above 23 in Body Mass Index, having scores above 90 cm (male) or 80 cm (female) in abdominal circumference, and having scores below 85 mmHg in diastolic blood pressure. Participants with more than 5 risk factors to stroke had the highest score of anger-in. Conclusion: The results of this study implied anger expression style was psychological risk factor for stroke. Further studies to differentiate the anger expression style contributing to the risk of stroke are needed with a longitudinal study design.

경로 식별자를 이용한 다중 정규경로 처리기법 (Processing of Multiple Regular Path Expressions using PID)

  • 김종익;정태선;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권4호
    • /
    • pp.274-284
    • /
    • 2002
  • XML에 대한 질의는 데이타 그래프 내 경로에 대한 질의를 기반으로 하며 그래프 내의 임의의 경로를 표시하기 위해 정규식을 사용한다. 일반적으로 의미있는 질의를 표현하기 위해서는 질의 내에 여러 개의 정규식을 포함하는 경우가 많다. 그럼에도 불구하고 기존의 연구는 주로 단일 정규식으로 이루어진 질의의 최적화 방법을 다루고 있다. 본 논문에서는 데이타 그래프를 탐색하지 않고 다중 정규 경로 질의를 처리할 수 있는 방을 제시한다. 본 논문에서는 다중 정규 경로를 효율적으로 처리하기 위해서 데이타 그래프 상의 임의의 두 노드 사이에 경로가 존재하는지를 직접 알 수 있는 방법인 경로 식별자를 제안하고 경로 식별자를 만드는 방법을 제공한다. 또한 본 논문에서 제안된 방법을 구현하여 그 성능에 대한 결과를 제공한다.

자궁내막증 환자의 자궁내막내 성호르몬 수용체, Integrins, Cyclooxygenase의 발현과 변이 양상 (Expression Pattern of Progesterone Receptor, Integrin, Cyclooxygenase (COX) in Human Endometrium of Patients with Endometriosis)

  • 김미란;박동욱;권혁찬;황경주;주희재;조동제;김세광;오기석
    • Clinical and Experimental Reproductive Medicine
    • /
    • 제27권2호
    • /
    • pp.117-131
    • /
    • 2000
  • Objectives: To develop a new immunohistochemical marker system for supplementation of the Noyes histological classification of the endometrium in women of child bearing age with regular menstrual cycles, and to employ this system to evaluate pathologic factors involved in endometriosis, and thus to ascertain if it is useful in diagnosis. Materials and Methods: Endometrial biopsies were sampled from the posterior fundus of 41 (24 proliferative phases, 17 secretory phases) women with regular menstrual cycles (28-32 days), and each sample was immunohistochemically stained according to Noyes et al (1975) for determination of expression for estrogen receptor (ER), progesterone receptor (PR), integrin ${\alpha}_1$, ${\alpha}_4$, ${\beta}_3$, COX-1 and COX-2. Then, the PR, integrin ${\beta}_3$ and COX-2 which were clearly expressed in the luteal phase was with endometrial samples were obtained from 20 cases of normal patients (group 1) and 25 cases with endometriosis (group 2) after confirming the day of ovulation by sex steroid level measurements 7-8 days after ovulation Results: In the regular menstruation group the expression of ER showed a tendency to be increased in the proliferative phase and decreased in the secretory phase, and was the highest in the proliferative phase. However, PR in the stromal cells showed no change in the entire menstrual cycle while in the epithelial cells, PR reached a peak in the late proliferative phase and was almost absent in the secretory phase. Integrin (${\alpha}_1$, ${\alpha}_4$, and ${\beta}_3$ expression in the epithelial cells was absent in the proliferative phase but ${\alpha}_1$ was strongly expressed starting from the early secretory phase into the entire secretory phase. ${\alpha}_4$ was expressed strongly in the early and mid secretory phases and disappeared in the late proliferative phase, while ${\beta}_3$ appeared after the mid secretory phase and continued to be expressed until the late secretory phase. Expression in the stromal cells was weak overall and did not show any cyclic pattern. COX-1 expression was shown as a cyclic pattern in the stromal and epithelial cells and was particularly strongly expressed in the mid secretory phase of epithelial cells, and in the mid secretory and menstruation phase of stromal cells. In the endometrial epithelial cells there was strong expression during the entire cycle with stronger expression in the secretory phase compared to the prolferative phase. COX-2 was clearly expressed in the late proliferative, early and mid secretory phases in the stromal cells. No expression was observed in the proliferative phase of the epithelial cells, but which began to appear in the early secretory phase reaching a significant pattern from the mid secretory phase onwards. There was almost no expression in the stromal cells. In the cases with endometriosis showing normal endometrial maturation according to the Noyes classification, PR expression was increased while Integrin-${\beta}_3$의 expression was significantly decreased compared to the normal group. Also, COX-2 expression was slightly decreased in the stromal cells of patients with endometriosis while it was significantly increased in the stromal cells. Conclusion: Immunohistochemical markers can supplement the original Noyes classification of histological endometrial dating and therefore ascertain existing pathologic conditions. Particularly for patients with endometriosis with normally mature endometrial cells, changes in COX-2 and integrin expression patterns may assist in elucidating pathophysiologic mechanisms and therefore aid in the diagnosis of abnormal implantation conditions, and consequently determine a treatment modality.

  • PDF

Design Development for Fashion Cultural Product Using Traditional Patterns by Tessellation

  • Park, Youshin
    • 패션비즈니스
    • /
    • 제20권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.

준구조적 데이타베이스에서의 정규경로표현 최적화를 위한 질의전지 기법 (A Query Pruning Technique for Optimizing Regular Path Expressions in Semistructured Databases)

  • 박창원;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권3호
    • /
    • pp.217-229
    • /
    • 2002
  • 정규경로표현은 전통적 스키마를 가정하지 않는 준구조적 데이타에 대해 질의를 고안하기 위한 기본적 질의 요소이다. 그리고 질의전지는 정규경로표현의 처리에 있어 불필요한 탐색을 제거하기 위한 중요한 최적화 기법이다. 그러나 기존 질의전지는 다중 정규경로표현들은 완전히 최적화하지 못하는 경우가 많으며, 기존 질의전지의 결과를 후처리하는 기존의 방법은 지수적으로 증가하는 많은 부분결과들의 조합들을 확인해야 한다. 본 논문에서는 전처리 단계와 전지 단계로 구성된 두 단계 질의전지라 부르는 새로운 기법을 소개한다. 우리의 두 단계 질의전지는 다중 정규경로표현의 최적화에 효과적이며, 지수적으로 증가하는 많은 부분결과들의 조합들을 화인하지 않는다는 점에서 기존의 방법보다 더 확장성이 있다.