• 제목/요약/키워드: 구문 분석

검색결과 831건 처리시간 0.032초

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

  • 임현일
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권8호
    • /
    • pp.317-326
    • /
    • 2013
  • 본 논문에서는 바이너리 프로그램의 정적인 구조를 표현하는 제어 흐름 그래프를 비교하는 방법을 제안한다. 제어 흐름 그래프를 비교하기 위해서 기본 블록에 포함된 프로그램의 명령어 및 구문 정보를 비교한 후 기본 블록 사이의 유사한 정도를 측정한다. 또한, 에지 확장을 통해 기본 블록들 간의 제어 흐름을 표현하는 그래프 에지의 유사성을 함께 반영한다. 각 기본 블록 사이의 유사도 결과를 기반으로 기본 블록을 서로 매칭하고, 기본 블록 사이의 매칭 정보를 이용해서 전체 제어 흐름 그래프의 유사도를 측정한다. 본 논문에서 제안한 방법은 자바 프로그램으로부터 추출한 제어 흐름 그래프를 대상으로 제어 흐름 구조의 유사성에 따라 두 가지 기준으로 실험을 수행하였다. 그리고, 성능을 평가하기 위해서 기존의 구조적 비교 방법을 함께 실험하였다. 실험 결과로부터 에지 확장 방법은 서로 다른 프로그램에 대해 충분한 변별력을 가지고 있음을 확인할 수 있다. 프로그램 비교에 좀 더 많은 시간이 소요되지만, 구조가 유사한 프로그램에 대한 매칭 능력에서 기존의 구조적 비교 방법에 비해 우수한 결과를 보였다. 제어 흐름 그래프는 프로그램의 분석에 다양하게 활용될 수 있으며, 제어 흐름 그래프의 비교 방법은 프로그램의 유사성 비교를 통한 코드의 최적화, 유사 코드 검출, 코드의 도용 탐지 등 다양한 분야에서 응용될 수 있을 것이라 기대된다.

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

  • 김현복;고성혁;오남기;정종성;성규병;홍인표;정인모;이광길
    • 한국잠사곤충학회지
    • /
    • 제49권2호
    • /
    • pp.60-66
    • /
    • 2007
  • 기능성 소재로서 각광받고 있는 뽕잎의 이용효율을 높이기 위해 특히 전라북도에서 보유하고 있는 뽕나무 유전자원을 이용하여 재배생태적 특성을 조사함과 동시에 품종별 및 시기별 뽕잎의 항산화능 변화 양상을 구명함으로써 항산화능이 높은 유전자원을 선발하고자 하였다. 그 결과를 요약하면 다음과 같다. 1. 종합적인 재배 생태적 특성 조사 결과 '신일뽕', '수원상 2호' 및 '일본금' 3계통은 뽕잎이 비교적 크고 수량이 많으며 병에 대한 저항성이 강해 전라북도 유전자원을 활용한 뽕 품종 선택시 우수 품종으로 활용할 가치가 큰 것으로 판단되었다. 전북 지역에서 뽕나무를 심을 경우 내동성에 약한 '구문용' 계통은 선택하지 않도록 주의해야 할 것이다. 2. 공시 계통 전체(15계통)의 뽕잎에 대한 항산화능을 품종별 및 시기별로 분석한 결과, 춘기 뽕잎의 경우 5개 엽기의 어린 뽕잎의 항산화능은 1380.1 nmol이었으며, 오디가 착색되기 직전에 채취한 뽕잎의 항산화능은 1611.8 nmol으로 다소 증가된 값을 나타냈다. 그러나 오디가 성숙함에 따라 뽕잎의 항산화능은 급격히 감소하였다. 3. 추기 뽕잎의 항산화능은 춘기 뽕잎의 항산화능에 비해 높았다. 즉 시기가 경과함에 따라 2109.8 nmol, 2,617.8 nmol, 3,311.5 nmol으로 증가하였다. 추기 1차(8월16일 채취)의 경우 '용천뽕'의 항산화능이 4026.7 nmol로 가장 높았으며, 다음으로 '불란서'가 2659.7 nmol의 항산화능을 나타냈다. 추기 2차(9월 15일 채취)에는 '갑선'과 '용천뽕'이 각각 3438.0 nmol, 3426.9 nmol로 높은 항산화능을 나타냈으며, 추기 3차(10월 17일 채취)의 경우 '용천뽕'(4439.1 nmol '덕천상'(4307.7 nmol)의 항산화능이 높았다.

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

  • 이기석
    • 한국산학기술학회논문지
    • /
    • 제15권5호
    • /
    • pp.3220-3230
    • /
    • 2014
  • 본 논문은 세지마 카즈요(Kazuyo Sejima)와 니시자와 류에(Ryue Nishizawa)의 1900년대에서 2000년대 초반까지의 주택작품들을 연구대상으로 한다. 공간구문론(Space Syntax Theory)의 Convex Map을 통한 각 주택의 공간별 통합도(Integration)를 분석하여 개인공간 측면과 공용공간 측면에서 다음과 같은 결론을 도출하였다. 첫째, 제1기(1990년대) 주택에서 제2기(2000년대 전반) 주택으로 갈수록 개인공간과 공용공간의 통합도(Integration) 평균값의 차이가 작아지고 있음을 알 수 있다. 제1기 주택에서 제2기 주택으로 갈수록 대체적으로 개인공간의 통합도 평균값은 높아지고, 공용공간의 통합도 평균값은 낮아져 간극이 좁아지는 경향을 보이고 있으며, 이는 개인공간과 공용공간의 통합도가 서로 비슷해지며 공간 구분의 경계가 모호해지고 있음을 의미한다. 둘째, 개인공간측면에서 살펴보면, 제2기(2000년대 전반) 작품인 S-3(House in a Plum Grove), S-4(House in China)에서의 개인공간들의 통합도 평균값이 10개 작품들중 가장 높은 수치를 보이고 있다. 개인공간은 제1기 보다는 제2기 작품들에서 더 폐쇄도가 떨어지는 경향이 있음을 알 수 있다. 세째, 공용공간측면에서 살펴보면, 제1기(1990년대) 작품인 I-2(Villa in the Forest), I-5(S-House), I-6(Weekend House)에서의 공용공간들의 통합도 평균값이 10개 작품들중 가장 높은 수치를 보이고 있다. 공용공간은 제2기 보다는 제1기 작품들에서 더 중심적이며 개방적인 경향을 보이고 있음을 알 수 있다.

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

  • 김성동
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권1호
    • /
    • pp.35-42
    • /
    • 2013
  • 영한 기계번역 시스템을 개발하기 위해서는 언어에 대한 다양한 정보를 필요로 하며, 특히 영어 단어에 대한 의미 정보를 포함하는 영한 변환사전의 풍부한 정보량은 번역품질에 중요한 요소이다. 지속적으로 생성되는 새로운 단어들은 사전에 등록되어 있지 않아 번역문에 영어 단어가 그대로 출력되어 번역품질을 저하시킨다. 또한 복합명사는 어휘분석, 구문분석을 복잡하게 하고 사전에 의미가 등록되지 않은 경우가 많아 올바르게 번역하기 어렵다. 따라서 영한 기계번역의 번역품질 향상을 위해서는 사전에 등록되어 있지 않은 단어들과 자주 사용되는 복합명사들을 수집하고 의미 정보를 추가하여 영한 변환사전을 지속적으로 확장하는 것이 필요하다. 본 논문에서는 인터넷 신문기사로부터 말뭉치를 추출하고, 사전 미등록 단어와 자주 나타나는 복합명사를 찾은 후, 이들에 대해 의미를 부착하여 영한 변환사전에 추가하는 일련의 과정으로 구성되는 영한 변환사전의 확장 방안을 제안하고 이를 지원하는 도구를 개발하였다. 사전 정보의 확대는 많은 사람의 노력을 필요로 하는 일이지만, 영한 기계번역 시스템의 개선을 위해서는 필수적이다. 본 논문에서 개발한 도구는 사람의 노력을 최소화 하면서, 영한 변환사전의 정보량 지속적인 확대를 위해 유용하게 활용되어 영한 기계번역 시스템의 번역품질 개선에 기여할 것으로 기대된다.

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

  • 김한샘;배미연
    • 비교문화연구
    • /
    • 제49권
    • /
    • pp.95-126
    • /
    • 2017
  • 이 논문은 학습자의 학술적 텍스트와 모어 화자의 학술 텍스트를 비교해 구체적으로 학습자들의 객관화 전략의 사용 양상을 살펴보는 것을 목적으로 한다. 객관화 전략은 학문적 탐구의 결과를 보편성과 타당성을 갖추어 과학적으로 기술하기 위해 적용하는 담화 기제로서의 객관성을 갖추기 위해 필자가 사용하는 전략이다. 이 연구에서는 객관화 전략의 언어적 표지를 관련된 의도성, 정확성, 완화 등과 비교하여 분석하였다. 그 결과 객관화 표지가 관련 기제들을 나타내는 표지와 일부 겹치기는 하지만 개념은 변별될 수 있음을 알 수 있었다. 객관화 표지는 크게 연구 결과의 상태성을 강조하는 것과 연구 주체를 연구 결과와 분리하는 것, 연구 내용을 일반화하는 것으로 나누어 볼 수 있다. 지속 표현과 명사화 구문은 상태성을 강조하는 역할을 하고, 비인칭 표현, 피동 표현, 자기인용 등은 주장하는 바와 필자의 거리를 유지하게 하며, 1인칭 대명사와 접미사 등을 통한 복수화는 연구 내용을 일반화 하는 데에 기여한다. 모어 화자 말뭉치와 비교하여 학습자 말뭉치를 분석한 결과 연구 결과의 상태성을 강조하기 위해서 학습자들이 모어 화자에 비해 '-고 있다'는 더 많이 사용하는 반면, '-(으) ㄴ/는 것이다' 등의 문법적 연어는 적게 사용하는 것으로 나타났다. 연구 주체의 분리를 위한 비인칭 표현의 사용이 학습자 말뭉치에서는 '본 연구'와 '본고'에만 집중된 반면 모어 화자는 '본고, 본 연구, 본 논문, 본장 등'과 '이 연구, 이 논문, 이 장 등'이 고른 분포로 나타났다. 복수화를 통한 연구 내용의 일반화는 모어 화자 말뭉치에서 활발하게 구현되었다. 이 연구는 객관성 구현의 관점에서 한국어 학술 텍스트의 특성을 파악하고 학문 목적 학습자의 담화 표현 교육을 위한 기초 자료를 마련하였다는 데에 의의가 있다.

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

  • 오충원;임동욱;김현진;박준태
    • 한국도로학회논문집
    • /
    • 제14권3호
    • /
    • pp.97-110
    • /
    • 2012
  • 서울시 간선축자전거도로의 경우 한강변을 중심으로 축이 형성되어 있어 이용자가 많은 한강변 주변에 거주자들의 이용이 높은 반면, 도심지역 거주자들의 한강변자전거도로의 이용도는 낮다. 이는 한강변자전거도로를 연결하는 자전거도로와 도심지역의 자전거도로와의 연계성이 떨어지는 것으로 판단되며, 한강이남자전거도로의 접근성을 높이기 위한 정책보다는 시설위주의 정책을 시행하고 있다. 한강변자전거도로의 이용만이 아닌 서울시 자전거도로의 연계성을 높이기 위한 합리적인 개선책이 필요한 시점이라 할 수 있다. 본 연구의 목적은 한강이남자전거도로를 대상으로 자전거도로의 접근성을 분석하기 위하여 한강이남지역의 공간구조를 Space Syntax Model을 이용하여 현재 및 자전거간선축설치계획 후와 일반도로설치 후를 비교하여 강서 강동지역간의 연계성을 분석하고, 그에 따른 변화를 예측하는 것이다. 본 연구에서 사용된 주요 분석방법은 Space Syntax Model을 이용한 한강이남자전거도로의 특성을 분석하였다. 결과적으로, 강서 강동지역간 자전거도로 연결 시 한강이 남자전거도로의 접근성은 향상하였으나, 공간구조명료도($R^2$)는 낮아지는 것으로 나타나 현재에 비해 지역 전체에 예측률이 낮다고 할 수 있다. 이는 현재의 한강이남자전거도로와 간선축 설치계획안 일반도로설치안 비교 시 상대적으로 가장 높은 공간구조명료도를 나타내어 자전거도로가 지역 간 연결이 이루어지기 전인 도로형태이기 때문인 것으로 분석되었다.

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

  • 강한훈;유성준;한동일
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권6호
    • /
    • pp.470-479
    • /
    • 2010
  • 감정어 추출과 관련하여 기존 영어권 연구에서 제시된 방법의 대부분은 한국어에 직접 적용이 쉽지 않다. 한국어권 연구에서 제시된 방법 중 수작업에 의한 방법은 감정어 추출에 많은 시간이 걸린다는 문제점이 있다. 영어 시소러스 기반 한국어 감정어 추출 기술은 한국어와 영어 단어간 일대일 부정합에서부터 기인하는 정확도의 저하를 제고해야 하는 과제를 갖고 있다. 한국어 구문 분석기를 기반으로 한 연구는 출현 빈도가 낮은 감정어를 선정하지 못할 수 있는 문제점을 내포하고 있다. 본 논문에서는 한국어 상품평 중 단순한 문장에서 감정어를 자동으로 추출하는 데 있어 기존에 제안된 한국어권 연구에 상호 보완적으로 정확도를 향상시킬 수 있는 k-Structure(k=5 또는 8) 기법을 제안한다. 단순한 문장이라 함은 패턴 길이를 최대 3으로 한다. 이는 평가 대상 상품(예를 들어 '카메라')의 속성 명 f (예를 들어 카메라의 '배터리')를 기준으로 ${\pm}2$의 거리에 감정어가 포함되어 있는 문장을 의미한다. 성능 실험은 국내 주요 쇼핑몰로부터 수집한 1,868개의 상품평을 대상으로 미리 주어진 8개의 속성 명에 대한 감정어를 k-Structure를 이용하여 자동으로 추출하고 그 정확도를 평가하였다. 그 결과, k=5일 경우 평균 79.0%의 재현률, 87.0%의 정확률을 보였고, k=8일 경우 평균 92.35%의 재현률, 89.3%의 정확률을 얻을 수 있었다. 또한, 영어권 연구에서 제안된 방법 중 PMI-IR(Pointwise Mutual Information-Information Retrieval) 기법을 이용하여 실험을 수행하였다. 이 결과, 평균 55%의 재현률과 57%의 정확률을 보였다.

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

  • 김태호;박주원;고영선;박제진
    • 한국도로학회논문집
    • /
    • 제11권2호
    • /
    • pp.55-66
    • /
    • 2009
  • 본 논문은 지속가능한 개발 및 도시 내 균형발전의 관점에서 시행된 서울시 청계천복원사업이 도심부 보행네트워크에 미치는 영향을 파악하고자 하였다. 복원 전과 후의 보행네트워크를 Space Syntax를 이용하여 Global Integration 및 Local Integration의 변화 정도를 살펴보았으며, 동서축과 남북축의 주요 가로를 대상으로 비교 분석하여 영향력의 차이를 확인하였다. Global Integration의 경우 복원 전에는 동서축으로 높게 나타나는데 반해 복원 후 돈화문로, 삼일로의 위계가 커지면서 보행네트워크가 공간적으로 균형 있게 분포하는 것을 알 수 있었다. 한편 Local Integration의 경우 업무 및 상업용도가 주를 이루는 태평로$\sim$삼일로 구간에서는 복원 전 삼일로 방면으로 집중되던 네트워크가 복원 후 동서, 남북축 가로의 연결성이 모두 향상되었다. 공구상가가 중심을 이루는 삼일로$\sim$배오개길 구간에서는 네트워크의 큰 차이는 없으나 전체적으로 통합도가 향상되었다. 또한 시장이 주를 이루는 배오개길$\sim$동대문운동장 구간에서는 복원사업 후 청계천로의 연결성이 크게 향상됨을 알 수 있었다. 따라서 청계천복원사업에 따른 영향은 전체적으로 남북축과 동서축 접근이 균형적으로 이루어지게 하였으며, 지역적으로 남북축 연결성의 높은 향상이 이루어짐과 동시에 동서축의 연결성 향상에도 기여함을 알 수 있다.

  • PDF

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

  • 김득수;황철준
    • 한국산업정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.107-114
    • /
    • 2001
  • 본 논문에서는 한국어의 음성학적 규칙을 적용한 연속 숫자음 인식에 관하여 연구한다. 연속 숫자음의 인식률은 일반적으로 음성인식 시스템 중에서 낮은 인식률을 나타낸다. 따라서 숫자음에 대하여 강건한 모델을 작성하기 위하여 음성 특징 파라미터와 음성학적 규칙을 적용하고 실험을 통하여 그 유효성을 확인하고자 한다. 이를 위하여 음성자료로는 국어공학센터(KLE)에서 채록한 4연속 숫자음을 사용하며 인식의 기본단위로서는 음성학적 규칙을 적용한 19개의 연속분포 HMM을 유사음소 단위(PLUs)로 사용한다. 또한, 인식실험에 있어서는 일반적인 멜 켑스트럽과 회귀계수를 이용한 경우와 음성학적 규칙과 특징을 확장하여 모델을 작성한 경우에 대해서 유한상태 오토마타(Finite State Automata ; FSA)에 의한 구문제어를 통한 OPDP(One Pass Dynamic Programming) 법으로 인식실험을 수행하여 그 결과를 비교 검토하였다. 그 결과, 멜 켑스트럼만을 사용한 경우 55.4%, 멜 켑스트럼과 회귀계수를 사용한 경우에는 64.6%, 특징 파라미터를 확장한 경우 74.3%, 음성학적 특징까지 고려한 경우 75.4%로 기존의 경우보다 높은 인식률을 보였다. 따라서, 음성 특징 파라미터를 확장하고 음성학적 규칙까지 함께 적용한 경우 비교적 높은 인식률을 보여 제안된 방법이 연속 숫자음 인식에 유효함을 확인하였다.

  • PDF

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

  • 이동식;김영모
    • 한국멀티미디어학회논문지
    • /
    • 제11권10호
    • /
    • pp.1359-1365
    • /
    • 2008
  • H.264에서 채택하고 있는 기술들로 인해 H.264의 헤더는 이전 표준안들에 비해 전체 비트 열에서 더 많은 비율을 차지하기 때문에, H.264의 헤더를 압축하기 위한 새로운 기술이 필요하다. H.264에서는 구문요소를 일원화하여 부호화하는데, 부호화할 요소들의 발생 분포를 고려하지 않고 기존의 Exp-Golomb방식을 이용하기 때문에 가변 길이 부호화 관점에서 매우 비효율적이다. 헤더의 대부분을 매크로 블록 타입과 움직임 벡터 차이간이 차지하고 있으며, 본 논문에서 분석한 H.264의 헤더에서의 중복은 다음과 같은 세 가지이다. 매크로 블록 타입에서 자주 발생하는 부호와 그렇지 않는 부호가 있으며, 매크로 블록 모드가 8일 때, 네 개의 서브 매크로 블록 타입들이 모두 전송된다. 그리고 마지막으로 움직임 벡터 차이 값에서 같은 값(특히 '0')들이 발생한다. 본 논문에서는 타입 코드와 쿼드트리를 사용하는 알고리즘을 제안하고 있으며 헤더에서의 반복되는 정보를 이 두 가지 구조들을 가지고 표현한다. 타입 코드는 발생하는 매크로 블록의 모양을 나타내며, 쿼드트리는 움직임 추정 나무 구조를 나타낸다. 실험의 결과에서 제안하는 알고리즘이 JM12.4에 비해 최대 32.51% 비트율 감소를 보여준다.

  • PDF