• Title/Summary/Keyword: 구문 분석

Search Result 831, Processing Time 0.036 seconds

An Effective Method for Comparing Control Flow Graphs through Edge Extension (에지 확장을 통한 제어 흐름 그래프의 효과적인 비교 방법)

  • Lim, Hyun-Il
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.8
    • /
    • pp.317-326
    • /
    • 2013
  • In this paper, we present an effective method for comparing control flow graphs which represent static structures of binary programs. To compare control flow graphs, we measure similarities by comparing instructions and syntactic information contained in basic blocks. In addition, we also consider similarities of edges, which represent control flows between basic blocks, by edge extension. Based on the comparison results of basic blocks and edges, we match most similar basic blocks in two control flow graphs, and then calculate the similarity between control flow graphs. We evaluate the proposed edge extension method in real world Java programs with respect to structural similarities of their control flow graphs. To compare the performance of the proposed method, we also performed experiments with a previous structural comparison for control flow graphs. From the experimental results, the proposed method is evaluated to have enough distinction ability between control flow graphs which have different structural characteristics. Although the method takes more time than previous method, it is evaluated to be more resilient than previous method in comparing control flow graphs which have similar structural characteristics. Control flow graph can be effectively used in program analysis and understanding, and the proposed method is expected to be applied to various areas, such as code optimization, detection of similar code, and detection of code plagiarism.

Agronomic Characteristics and Anti-oxidant Capacity of Mulberry Genetic Resources conserved by Jeollabuk-Do (전라북도 뽕나무 유전자원의 재배생태적 특성 및 항산화능 분석)

  • Kim, Hyun-Bok;Koh, Seong-Hyouk;Oh, Nam-Ki;Jeong, Jong-Seong;Sung, Gyoo-Byung;Hong, In-Pyo;Chung, In-Mo;Lee, Kwang-Gill
    • Journal of Sericultural and Entomological Science
    • /
    • v.49 no.2
    • /
    • pp.60-66
    • /
    • 2007
  • This study was carried out to develop the utilization of mulberry resources conserved by Jeollabuk-Do Agricultural Research & Extension Services. Mulberry accessions were tested for agronomic characteristics and antioxidant capacity according to varieties. From that result, three suitable varieties such as 'Sinilppong', 'Suwonsang 2' and 'Ilbongeum' were selected for the production of mulberry leaves. They have strong agronomic characteristics like size, yield and resistance against damages by blight and harmful insects. Whereas, 'Gumunyoung' showed the lowest freezing resistance. In the antioxidant capacity analysis of mulberry leaves, autumn's mulberry leaves showed higher antioxidant capacity (ascorbic acid equivalent) than that of spring's it. According to collection time, antioxidant capacity were 2,109.8 nmol (August), 2,617.8 nmol (September) and 3,311.5 nmol (October), respectively.

Analysis of the Spatial Structure of Kazuyo Sejima & Ryue Nishizawa's House Designs (세지마 카즈요 및 니시자와 류에 주택의 공간구조분석 연구)

  • Lee, Ki-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.5
    • /
    • pp.3220-3230
    • /
    • 2014
  • This paper analyzes the house designs of Kazuyo Sejima and Ryue Nishizawa from the 1900s to the early 2000s' works. By analyzing the degree of space integration of each house using the Convex Map of the Space Syntax Theory, this study arrived at the following conclusions in the respects of private space and public space. First, from period 1 (the 1990s) to period 2 (the first half of the 2000s), the differences between average integration values of private space and public space in their works have decreased. Over time, in general, average integration values of private space have increased, and, on the other hand, those of public space have decreased, leading to smaller differences between two sets of values, which means that, as the integration degrees of private and public spaces have become similar, the boundary which divides spaces becomes blurry. Second, in terms of private space, average integration values of private space in S-3 (House in a Plum Grove) and S-4 (House in China), works of period 2, are the highest among those values of their all 10 works. We can identify that, closure degrees of private space in their works have fallen over time. Third, in terms of public space, average integration values of I-2 (Villa in the Forest), I-5 (S-House), and I-6 (Weekend House), works of period 1, are the highest among those values of their all 10 works. Public space has become more central and open from period 1 to period 2.

English-Korean Transfer Dictionary Extension Tool in English-Korean Machine Translation System (영한 기계번역 시스템의 영한 변환사전 확장 도구)

  • Kim, Sung-Dong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.1
    • /
    • pp.35-42
    • /
    • 2013
  • Developing English-Korean machine translation system requires the construction of information about the languages, and the amount of information in English-Korean transfer dictionary is especially critical to the translation quality. Newly created words are out-of-vocabulary words and they appear as they are in the translated sentence, which decreases the translation quality. Also, compound nouns make lexical and syntactic analysis complex and it is difficult to accurately translate compound nouns due to the lack of information in the transfer dictionary. In order to improve the translation quality of English-Korean machine translation, we must continuously expand the information of the English-Korean transfer dictionary by collecting the out-of-vocabulary words and the compound nouns frequently used. This paper proposes a method for expanding of the transfer dictionary, which consists of constructing corpus from internet newspapers, extracting the words which are not in the existing dictionary and the frequently used compound nouns, attaching meaning to the extracted words, and integrating with the transfer dictionary. We also develop the tool supporting the expansion of the transfer dictionary. The expansion of the dictionary information is critical to improving the machine translation system but requires much human efforts. The developed tool can be useful for continuously expanding the transfer dictionary, and so it is expected to contribute to enhancing the translation quality.

Study on the Use of Objectification Strategy in Academic Writing (학술적 글쓰기에서의 객관화 전략 사용 양상 연구 - 한국어 학습자와 한국어 모어 화자 간의 비교를 중심으로 -)

  • Kim, Han-saem;Bae, Mi-yeon
    • Cross-Cultural Studies
    • /
    • v.49
    • /
    • pp.95-126
    • /
    • 2017
  • The purpose of this paper is to compare learners' academic texts with academic texts of native speakers and to examine the usage patterns of learners' objectification strategies in detail. In order to achieve objectivity as a discourse mechanism applied to describe the results of academic inquiry in a scientific way with universality and validity, we analyzed concepts and signs such as related intentionality, accuracy, and mitigation of the linguistic markers of objectification strategies. As a result of the comparison, it was analyzed that there are intersectional overlaps with the signs that reveal objectivity, signs indicating related mechanisms, and there is a different set that is differentiated. Objective markers can be broadly classified as emphasizing stativity of research results, separating research subjects from research results, and generalizing research contents. Sustainable expressions and noun phrases emphasize statehood, and non-inhabited expressions, passive expressions, and self-quotations are maintained in the distance between the claimant and the writer, and the pluralization through first-person pronouns and suffixes contributes to generalization. In the case of the learner, the non-inhuman expression of the quotation type appears to be very less compared to the maw speaker, which could be due to the lack of recognition of the citation method of the Korean academic text. Next, in the generalization of the research contents, the expression of 'we' was very less compared to the maw speakers.

A Study on the Accessability of the Bikeway Networks in the South of the Han River Using Space Syntax (Space Syntax를 이용한 한강이남 자전거도로망의 접근성 분석)

  • Oh, Chung-Won;Lim, Dong-Wook;Kim, Hyun-Jin;Park, Jun-Tae
    • International Journal of Highway Engineering
    • /
    • v.14 no.3
    • /
    • pp.97-110
    • /
    • 2012
  • In case of the axial line bikeway, the residents in the riverside use it frequently but those in the city center hardly do as the axis is formed along the riverside of the Han river. This situation happens due to the inefficient connectivity between the bikeway that leads to the riverside and that in the city center, which means the administrative policies have been focused on the facilities rather than on raising connectivity of the bikeway networks in the south of the Han River. Also, this is the point of time when a reasonable improvement plan is needed to raise the accessibilities of the bikeways in Seoul, not just a utilization of those in the south of the Han River. This study intends to analyse the connectivity between Gangseo (west of the Han River) and Gangdong (East of the Han River) districts by comparing the current spatial structure in the southern areas of the Han River and that after the installation of the axial line, and that after installation of the ordinary bikeway respectively with use of the Space Syntax Model, and to predict resultant changes there of. The Space Syntax Model was used as the major method of analysis in this study to find out characteristics of the bikeways in the south of the Han River. Consequently, as the analysis shows that when the bikeways in the Gangseo and Gangdong-gu districts are connected, the accessibility of the bikeways in the south of the Han River will improve while the spatial structure intelligibility will be lowered, it can be said the prediction rate in the all areas is low compared with the current status. It is analyzed that the intelligibility of the current bikeways in the south of the Han River appeared highest when compared with those of plans for installation of the axial line and ordinary bikeway because they don't interconnect with other areas.

Automatic Extraction of Opinion Words from Korean Product Reviews Using the k-Structure (k-Structure를 이용한 한국어 상품평 단어 자동 추출 방법)

  • Kang, Han-Hoon;Yoo, Seong-Joon;Han, Dong-Il
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.6
    • /
    • pp.470-479
    • /
    • 2010
  • In relation to the extraction of opinion words, it may be difficult to directly apply most of the methods suggested in existing English studies to the Korean language. Additionally, the manual method suggested by studies in Korea poses a problem with the extraction of opinion words in that it takes a long time. In addition, English thesaurus-based extraction of Korean opinion words leaves a challenge to reconsider the deterioration of precision attributed to the one to one mismatching between Korean and English words. Studies based on Korean phrase analyzers may potentially fail due to the fact that they select opinion words with a low level of frequency. Therefore, this study will suggest the k-Structure (k=5 or 8) method, which may possibly improve the precision while mutually complementing existing studies in Korea, in automatically extracting opinion words from a simple sentence in a given Korean product review. A simple sentence is defined to be composed of at least 3 words, i.e., a sentence including an opinion word in ${\pm}2$ distance from the attribute name (e.g., the 'battery' of a camera) of a evaluated product (e.g., a 'camera'). In the performance experiment, the precision of those opinion words for 8 previously given attribute names were automatically extracted and estimated for 1,868 product reviews collected from major domestic shopping malls, by using k-Structure. The results showed that k=5 led to a recall of 79.0% and a precision of 87.0%; while k=8 led to a recall of 92.35% and a precision of 89.3%. Also, a test was conducted using PMI-IR (Pointwise Mutual Information - Information Retrieval) out of those methods suggested in English studies, which resulted in a recall of 55% and a precision of 57%.

A Study on the Changing Connectivity of Pedestrain Network Using Space Syntax - Focussing on Restoration of Cheonggyecheon - (Spacee Syntax를 이용한 보행자 네트워크 연결성 변화연구 - 청계천복원사업을 중심으로 -)

  • Kim, Tae-Ho;Park, Ju-Won;Ko, Young-Sun;Park, Je-Jin
    • International Journal of Highway Engineering
    • /
    • v.11 no.2
    • /
    • pp.55-66
    • /
    • 2009
  • This study examines the consequent impact which Cheonggyechoen restoration project of Seoul makes on pedestrian network structure around the inner city, especially in terms of sustainable developments and the city's balanced development. It identifies variation of Global Integration and Local Integration of the pedestrian networks which is compared by before and after conditions with east-west and south-north walking axis by using Space Syntax. The results show respectively different set of Global and Local Integration. First, Global Integration shows high performance along the east-west axis, while pedestrian spatial networking is balancing through Donhwamunno and Samillo. Second, Local Integration illustrates both performance along both the east-west axis and the south-north axis after restoration of network. It is primarily concentrated in Taepyeongno$\sim$Samillo section(business and commercial-centered) before the restoration. In addition, total integration is holistically improved while the networking in Samillo$\sim$Baeogaegil section(the instrument shopping streets) if almost same as one another Moreover, in Baeogaegil$\sim$Dongdaemun Stadium section(market-centered), the connectivity of Cheonggyechoenro is improved after the restoration. All in all, Cheonggyechoen restoration project of Seoul allows traffics to be equally accessible from the east-west axis and the south-north axis and contributes to the connectivity improvement of the east-west axis as well as the south-north axis.

  • PDF

A Study on Spoken Digits Analysis and Recognition (숫자음 분석과 인식에 관한 연구)

  • 김득수;황철준
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.6 no.3
    • /
    • pp.107-114
    • /
    • 2001
  • This paper describes Connected Digit Recognition with Considering Acoustic Feature in Korea. The recognition rate of connected digit is usually lower than word recognition. Therefore, speech feature parameter and acoustic feature are employed to make robust model for digit, and we could confirm the effect of Considering. Acoustic Feature throughout the experience of recognition. We used KLE 4 connected digit as database and 19 continuous distributed HMM as PLUs(Phoneme Like Units) using phonetical rules. For recognition experience, we have tested two cases. The first case, we used usual method like using Mel-Cepstrum and Regressive Coefficient for constructing phoneme model. The second case, we used expanded feature parameter and acoustic feature for constructing phoneme model. In both case, we employed OPDP(One Pass Dynamic Programming) and FSA(Finite State Automata) for recognition tests. When appling FSN for recognition, we applied various acoustic features. As the result, we could get 55.4% recognition rate for Mel-Cepstrum, and 67.4% for Mel-Cepstrum and Regressive Coefficient. Also, we could get 74.3% recognition rate for expanded feature parameter, and 75.4% for applying acoustic feature. Since, the case of applying acoustic feature got better result than former method, we could make certain that suggested method is effective for connected digit recognition in korean.

  • PDF

Efficient Coding of Motion Vector and Mode Information for H.264/AVC (H.264/AVC에서 효율적인 움직임 벡터와 모드 정보의 압축)

  • Lee, Dong-Shik;Kim, Young-Mo
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.10
    • /
    • pp.1359-1365
    • /
    • 2008
  • The portion of header in H.264 gets higher than those of previous standards instead of its better compression efficiency. Therefore, this paper proposes a new technique to compress the header of H.264. Unifying a sentence elementary in H.264, H.264 does not consider the distribution of element which be encoded and uses existing Exp-Golomb method, but it is uneffective for variable length coding. Most of the header are block type(s) and motion vector difference(s), and there are redundancies in the header of H.264. The redundancies in the header of H.264 which are analyzed in this paper are three. There are frequently appearing symbols and non-frequently appearing symbols in block types. And when mode 8 is selected in macroblock, all of four sub-macroblock types are transferred. At last, same values come in motion vector difference, especially '0.' This paper proposes the algorithm using type code and quadtree, and with them presents the redundant information of header in H.264. The type code indicates shape of the macroblock and the quadtree does the tree structured motion compensation. Experimental results show that proposed algorithm achieves lower total number of encoded bits over JM12.4 up to 32.51% bit reduction.

  • PDF