• Title/Summary/Keyword: regular expression

Search Result 197, Processing Time 0.031 seconds

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

  • 김한경
    • Journal of Internet Computing and Services
    • /
    • v.2 no.1
    • /
    • pp.1-11
    • /
    • 2001
  • Though it is proposed to use Petri net or dynamic FSM methods for the generation of test sequences on some specific protocols, those methods ere unavailable on the cases where the protocol allows faults processing or includes paths in looping which cause errors or endless looping by the explosion of states. The determination of test coverage on the protocol software that has been designed and implemented is difficult by the reason of development periods, technical solutions to support and also economical limitations. It is suggested to generate timely protocol software test sequences on the basis of regular expressions covering the functions of protocol. With this regular expression method, the 38 test sequences of Q.2971 protocol has been generated and also minimized the endless looping problem when dynamic test suites are used by simplifying the test path expressions that denotes loops, According to the works, the suggested method is confirmed as simple and easy compare to the other dynamic test sequence generation techniques. Moreover. the method to search an optional test path whether it Is included or not in the regular path expression is reviewed.

  • PDF

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

  • 진희정;조환규
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.9
    • /
    • pp.514-526
    • /
    • 2004
  • Microarray is a new technique for gene expression experiment, which has gained biologist's attention for recent years. This technology enables us to obtain hundreds and thousands of expression of gene or genotype at once using microarray Since it requires manual work to analyze patterns of gene expression, we want to develop an effective and automated tools to analyze microarray image. However it is difficult to analyze DNA chip images automatically due to several problems such as the variation of spot position, the irregularity of spot shape and size, and sample contamination. Especially, one of the most difficult problems in microarray analysis is the block and spot addressing, which is performed by manual or semi automated work in all the commercial tools. In this paper we propose a new algorithm to address the position of spot and block using a new concept of regular structure grid searching. In our algorithm, first we construct maximal I-regular sequences from the set of input points. Secondly we calculate the rotational angle and unit distance. Finally, we construct I-regularity graph by allowing pseudo points and then we compute the spot/block address using this graph. Experiment results showed that our algorithm is highly robust and reliable. Supplement information is available on http://jade.cs.pusan.ac.kr/~autogrid.

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

  • Choi Jung-Hwa
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.29 no.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.

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

  • Lee, Kyungchai;Lee, Onseok
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.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 (다중 정규 경로 질의 처리를 위한 효율적 기법)

  • Chung, Tae-Sun;Kim, Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.449-457
    • /
    • 2001
  • As XML has become an emerging standard for information exchange on the World Wide Web, it has gained attention in database communities to extract information from XML seen as a database model. XML queries are based on regular path queries, which find objects reachable by given regular expressions. To answer many kinds of user queries, it is necessary to evaluate queries that have multiple regular path expressions. However, previous work such as query rewriting and query optimization in the frame work of semistructured data has dealt with a single regular expression. For queries that have multiple regular expressions we suggest a two phase optimizing technique: 1. query rewriting using views by finding the mappings from the view's body to the query's body and 2. for rewritten queries, evaluating each query conjunct and combining them. We show that our rewriting algorithm is sound and our query evaluation technique is more efficient than the previous work on optimizing semistructured queries.

  • PDF

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

  • Nam, Kyoung-A
    • Journal of East-West Nursing Research
    • /
    • v.17 no.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 (경로 식별자를 이용한 다중 정규경로 처리기법)

  • Kim, Jong-Ik;Jeong, Tae-Seon;Kim, Hyeong-Ju
    • Journal of KIISE:Databases
    • /
    • v.29 no.4
    • /
    • pp.274-284
    • /
    • 2002
  • Queries on XML are based on paths in the data graph, which is represented as an edge labeled graph model. All proposed query languages for XML express queries using regular expressions to traverse arbitrary paths in the data graph. A meaningful query usually has several regular path expressions in it, but much of recent research is more concerned with optimizing a single path expression. In this paper, we present an efficient technique to process multiple path expressions in a query. We developed a data structure named as the path identifier(PID) to identify whether two given nodes lie on the fame path in the data graph or not, and utilized the PID for efficient processing of multiple path expressions. We implement our technique and present preliminary performance results.

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

  • Kim, Mi-Ran;Park, Dong-Wook;Kwon, Hyuek-Chan;Hwang, Kyoung-Joo;Joo, Hee-Jae;Cho, Dong-Jae;Kim, Sei-Kwaug;Oh, Kie-Suk
    • Clinical and Experimental Reproductive Medicine
    • /
    • v.27 no.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
    • 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.

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

  • Park, Chang-Won;Jeong, Jin-Wan
    • Journal of KIISE:Databases
    • /
    • v.29 no.3
    • /
    • pp.217-229
    • /
    • 2002
  • Regular path expressions are primary elements for formulating queries over the semistructured data that does not assume the conventional schemas. In addition, the query pruning is an important optimization technique to avoid useless traversals in evaluating regular path expressions. However, the existing query pruning often fails to fully optimize multiple regular path expressions, and the previous methods that post-process the result of the existing query pruning must check exponential combinations of sub-results. In this paper, we present a new query pruning technique that consists of the preprocessing phase and the pruning phase. Our two-phase query pruning is affective in optimizing multiple regular path expressions, and is more scalable than the previous methods in that it never check the exponential combinations of sub-results.