• 제목/요약/키워드: 순환 복잡도

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

웹 어플리케이션의 복잡도 예측에 관한 연구 (A Study of Estimation for Web Application Complexity)

  • 오성균;김미진
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.27-34
    • /
    • 2004
  • 개발 패러다임이 점차 복잡한 웹 환경으로 전환되면서 복잡도에 대한 연구가 다시 활발해지고 있으나 아직 웹 어플리케이션의 구조나 복잡도 측정 매트릭에 정립된 이론이 부족한 실정이다. 또한 전통적 복잡도를 측정하는 프로그램 규모(LOC)나 순환복잡도 매트릭은 구현 후에나 알 수 있어 소프트웨어 개발주기 초기의 분석 및 설계 단계에는 큰 도움을 주지 못하고 있다. 본 연구에서는 실무에서 사용되는 6개 웹 프로젝트에 복잡도 인디케이터를 적용하여 결함 가능성이 높은 어플리케이션을 추출한다 추출한 61개의 프로그램을 대상으로 복잡도와 클래스 수 및 메소드 수에 대한 선형적 상관관계를 제안함으로써 웹어플리케이션의 복잡도를 구현 전에 미리 예측 가능하도록 하여 개발 프로세스의 인적 자원 관리나 비용 예측에 기여하고자 한다.

  • PDF

XML 문서 관리 시스템의 순환적 DTD 구조 저장 기법 및 질의 변환 전략 (Method of storing nested DTD structure and Query translation strategy in XML Repository system)

  • 김정은;신판섭;정헌석;이재호;임해철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.299-301
    • /
    • 2000
  • XML은 문서의 구조를 독립적으로 작성할 수 있어 문서의 체계적인 구조화가 가능하다. 이러한 이유로 최근, XML 문서를 구조화하여 데이터베이스에 저장, 관리하는 XML 문서 관리 시스템 연구가 활발하다. XML 문서 관리 시스템은 XML의 구조 정보를 효과적으로 표현하기 위해 여러 가지 기법을 사용하고 있다. 그러나, 기존의 방법들은 XML 문서 구성에 따라 저장 스키마가 유동적이거나 문서 정보 검색의 제약을 가지고 있을 뿐만 아니라, DTD의 문서 구조가 순환 관계와 같이 복잡한 형태를 지닐 때, 그 구조를 적절히 반영하지 못하거나, 구조를 반영하더라도 검색 시, 모든 요소를 순차적으로 탐색해야 하는 등의 문제점을 지니고 있다. 따라서 본 연구에서는 XML의 내용이나 구성에 영향받지 않는 저장 스키마를 설계하고 정보검색의 제약을 해결가능한 경로 정보를 제안한다. 또한 순환 관계를 갖는 DTD의 구조 정보를 비 순환 구조 부분과 순환 구조 부분으로 분리, 정의하고 질의처리 시, 입력되는 XML-QL을 SQL로 변환하기 위하여 XML-QL의 패턴을 분류하고 이에 따른 중간 단계의 SQL을 정의하여 질의어 변환기법을 제안한다.

  • PDF

도시유역 물순환 해석 기술지침 개발 (Development of technical guidelines for hydrologic cycle in urban catchment)

  • 김현준;장철희;노성진;조한범
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1630-1634
    • /
    • 2007
  • 도시유역에서의 장기간에 대한 물순환 해석 기술은 도시하천의 복원 및 건천화 방지 사업의 점증적인 요구에 따라 필수적으로 확보하여야 하는 기술이지만, 관련 연구와 실무에서의 이해도는 미진하다. 따라서, 사업의 계획과 실무 설계를 위하여 도시유역의 물순환에 대한 이해와 기술을 지원할 수 있는 체계적인 지침이 필요하다. 외국의 사례를 살펴보면 일본의 경우 1995년 건설성의 주요 정책으로 "도시에서 적정한 물순환계 재생에의 노력"을 추진하였으며, "도시의 물순환 재생 구상 책정 매뉴얼"을 작성하여 사례 연구로 6개 유역을 대상으로 검토하였고, 2000년에는 "도시유역 물순환계의 정량화 방안"을 우수저류침투기술협회에서 주관하여 물순환계 재생구상 또는 물순환계 마스터플랜을 수립함에 있어서 필요로 하는 물순환계의 해석적인 평가방법의 해설서를 발간하였다. 호주의 경우는 1999년부터 WSUD(Water Sensitive Urban Design)란 개념을 도입하여, 정부 및 각 지방별로 프로그램을 진행하고 있으며, 지침서와 기술지도서를 작성하여 교육을 하고 실무에 활용하고 있고, 사례 연구와 학술회의를 통하여 기술 교류를 활발히 하고 있다. 자연적인 요소와 인공적인 요소가 복잡하게 조합되어있는 도시지역의 물순환의 상태를 파악하기 위해서는 유역의 자연특성과 사회특성 등에 관한 기초 자료의 수집이 선행되어야 하며, 다양한 관측결과를 기초로 물 순환계의 구조, 인과관계를 알기 위해, 또 물순환계 구성요소의 일부가 변화한 경우 다른 부분에 미치는 영향을 정량적으로 평가하기 위해서는 모델링이 필요하다. 또한 이 같은 해석 모형을 이용하여 여러 가지 물순환 개선 정책의 효과를 평가하고 그 결과를 시각적으로 나타내는 것이 가능하다면 정책의 입안에 관계하는 사람들에 있어 공통의 의사결정 지원 도구가 될 것이다. 따라서, 본 연구에서는 도시유역의 물순환 해석을 위한 일련의 과정, 즉 자료의 조사 및 취득에서부터 물순환 해석 모형을 이용한 정량적 현황파악, 물순환 개선 기법 및 평가를 수행함에 있어 주요 착안점 및 실무에서의 기술적 가이드를 제공하고자 하였으며, 보다 세밀한 도시유역의 물순환 해석을 위하여 우리나라와 일본에서 적용이 활발한 물리적 기반의 분포형 모형(WEP, SHER, SWMM)의 적용사례를 통하여 국내 도시하천의 물순환 해석에 활용함에 있어서의 실질적인 적용절차 등을 제시하고자 하였다.

  • PDF

농촌유역 물순환 해석을 위한 웹기반 자료 전처리 및 모형 연계 시스템 개발 (Web-Based Data Preprocessing and Model Linkage System for Agricultural Water-Resource Management)

  • 박지훈;강문성;송인홍;송정헌
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.503-503
    • /
    • 2015
  • 농촌유역의 물순환 해석은 기후변화, 사회/경제적 변화, 유역환경변화 등의 복잡한 상호작용과 불확실성을 수반한 다양한 형태로 발현하고 있다. 효율적인 농촌유역 수자원 관리를 위해서는 농촌유역에 적합한 데이터베이스를 설계하여 농업생산기반시설, 유역 특성, 기상 및 수문 자료, 기후 변화 자료를 각각 구축하고, 외부 환경의 일회성 평가에 기반을 두어 수행되었던 과거의 접근 방법에서 나아가 내외부의 복합적인 환경변화를 능동적으로 반영하기 위한 요소 모듈 방식의 지능형 관리기법의 개발이 필요하다. 본 연구의 목적은 농촌유역 물순환 해석을 위해 필요한 자료를 효율적으로 가공 및 사용할 수 있는 웹기반 자료 전처리 및 모형 연계 시스템을 개발하는데 있다. 농촌유역 물순환 해석을 위해 농촌유역 데이터베이스 설계, 농업생산기반시설 인벤토리 구축, 유역 물리특성/기상/수문 등의 데이터베이스 구축, 기후변화 자료를 구축하고 이를 웹으로 구현하여 물순환 해석 시스템을 개발하였다. 본 연구는 농촌유역 물순환 해석을 위한 자료 전처리 및 모형 연계 시스템을 개발함으로써 지능형 물순환 해석 및 관리 시스템을 개발하는데 기여할 수 있을 것으로 사료된다.

  • PDF

커버링 다항식을 이용한 골레이 부호의 연판정 복호 (Soft-Decision Decoding of the [23,12] Golay Code Using Covering Polynomials)

  • 성원진
    • 한국통신학회논문지
    • /
    • 제27권3A호
    • /
    • pp.180-187
    • /
    • 2002
  • 커버링 다항식을 이용한 복호는 오류 포착 복호의 확장된 형태로써, 순환 부호에 적용되어 간단하고도 효율적인 복호기 구현을 가능하게 한다. 커버링 다항식은 한계 거리 이상의 복호와 연판정 복호에도 사용될 수 있으며, 구현 복잡도는 사장되는 커버링 다항식의 개수에 비례하게 된다. 본 논문에서는 커버링 다항식을 이용한 연판정 복호 방법을 제시하고 이를 [23,12] 골레이 코드에 적용하였다. 적용을 위하여 새로운 커버링 다항식 집합을 일반화된 공식으로 유도하고, 이 집합이 골레이 부호를 비롯한 다수의 순환 부호에 효율적으로 활용될 수 있음을 보였다. 또한 제시된 방법을 사용한 복호기의 성능 평가 모의 실험을 수행하여 복잡도와 성능의 trade-off관계를 보였다. 유도된 커버링 다항식을 사용한 골레이 부호의 연판정 복호 시, 최대 유사도 복호가 갖는 최적 오율과 비교하여 전체 실험 구간에서 0.2dB 이내의 성능을 보였으며, 유사한 성능을 갖는 Chase 알고리듬 2와 경판정 복호가 결합된 경우에 비해 복잡도가 감소함을 확인하였다.

협력-순환 부호를 이용한 무선 센서 네트워크에서의 전력 소모 감소를 위한 결합기법에 관한 연구 (A Combining Scheme to Reduce Power Consumption in Cooperation and Cyclic Code for Wireless Sensor Networks)

  • 공형윤;황윤경;홍성욱
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권6호
    • /
    • pp.63-69
    • /
    • 2008
  • 본 논문은 센서 네트워크에서 데이터의 신뢰도를 높이고, 전력 효율적인 프로토콜을 제안한다. 그러기 위하여 최대비 결합(MRC)과 순환 부호를 적용한 협력통신 프로토콜을 제안한다. 하나의 소스노드와 하나의 중계노드는 각각의 시간 슬롯에 목적지로 동일한 데이터를 전송하고, 목적지 노드는 각각의 신호를 수신함으로써 다이버시티 효과를 획득할 수 있다. 제안한 프로토콜은 순환부호를 사용함으로써 3-비트의 오류정정능력을 가지며, 많이 사용되는 콘볼루션 코드에 비하여 복호 시 낮은 복잡도를 가진다. 본 논문의 모의실험 결과를 통하여 BER이 $10^{-2}$일 때, 단일 홉 전송의 경우에 비하여 6dB의 전력을 절약 할 수 있다는 것을 증명하였다.

  • PDF

수직자기기록 채널에서 터보등화기 구조를 이용한 순환 구조적 길쌈 부호의 성능 (Performance of the Recursive Systematic Convolutional Code with Turbo-Equalization Method for PMR Channel)

  • 박동혁;이재진
    • 한국통신학회논문지
    • /
    • 제34권1C호
    • /
    • pp.15-20
    • /
    • 2009
  • 수직자기기록 채널에서의 검출 기법으로는 잡음 예측 최대 유사도 검출 (NPML, Noise-Predictive Maximum Likelihood Detection) 기법을 사용한다. 하지만, 더 높은 기록 밀도의 요구로 더 이상 잡음 예측 최대 유사도 검출 기법을 이용하여 검출이 어려워지게 되었다. 따라서 높은 기록밀도에서도 성능 이득을 얻을 수 있는 부호화 기법들이 연구되고 있다. 본 논문에서는 복잡도가 비교적 적은 순환 구조적 길쌈 부호를 부호기로 사용하였으며 성능 이득을 얻기 위하여 터보등화기 구조를 이용하였다. 또한, 다양한 기록 밀도에서 터보등화기 구조를 이용한 순환 구조적 길쌈 부호가 어떠한 성능을 보여주는지 비교하였다. 잡음환경은 80%의 지터 잡음과 20%의 백색 가우시안 잡음으로 실험하였다.

순환 그래프 마이닝에서 중복된 그래프 패턴의 확장을 피하는 효율적인 기법 (An efficient approach of avoiding extensions of duplicated graph patterns in cyclic graph mining)

  • 노영상;윤은일;편광범;양흥모;이강인;류근호;이경민
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권12호
    • /
    • pp.33-41
    • /
    • 2011
  • 그래프 마이닝에서 복잡한 그래프 구조로 인해, 중복된 확장 연산이 수행되며 이로인해 낮은 효율성을 가지게 된다. 본 논문에서는 순환그래프에서 중복된 그래프 패턴으로의 확장을 최소화하기위해 중복 판단을 효율적으로 하는 그래프 마이닝 알고리즘을 제안한다. 제안하는 기법에서는 순환간선의 우선순위를 고려하여 우선순위가 낮은 간선을 먼저 확장하게 함으로써 중복확장을 줄이도록 하였다. 이 기법의 성능을 평가하기 위해, 알고리즘을 구현하고 그래프 마이닝의 대표 알고리즘인 가스톤 알고리즘과 성능 평가를 하였으며, 제안하는 알고리즘이 복잡한 그래프 구조에서 반복되어 발생하는 연산중 하나인 순환 그래프에서 패턴 확장 시에 필요한 연산을 효율적으로 줄이도록하여 전체 마이닝의 성능이 향상됨을 보인다.

영상 잡음 제거 필터를 위한 퍼지 순환 신경망 연구 (A study on the Fuzzy Recurrent Neural Networks for the image noise elimination filter)

  • 변오성
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권6호
    • /
    • pp.61-70
    • /
    • 2011
  • 본 논문은 퍼지를 적용한 순환 신경망을 이용하여 잡음 제거용 필터를 구현하였다. 제안된 퍼지 순환 신경망 구조는 기본적으로 순환 신경망 구조를 이용하여 가중치 및 반복횟수가 일정한 값에 수렴하도록 하였으며, 하이브리드 퍼지 소속 함수 연산자를 적용하여 수학적인 계산량 및 복잡성를 단순화하였다. 본 논문은 제안된 퍼지 순환 신경망 구조 필터가 일반적인 순환 신경망 구조 필터보다 평균 0.38dB 정도 영상복원이 개선됨을 PSNR을 이용하여 증명하였다. 또한 결과 영상 비교에서 제안된 방법을 적용하여 얻은 영상이 기존 방법을 적용하여 얻은 영상보다 원영상과 더 유사함을 확인하였다.

LAPS 자료동화 기법을 이용한 상세바람장 모의 (Particular Wind Field simulation use of LAPS Data Assimilation)

  • 문보영;이한세;오재호;김영태;박흥목
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2003년도 춘계학술대회 논문집
    • /
    • pp.169-170
    • /
    • 2003
  • 우리 나라는 삼면이 바다로 둘러싸여 있고 전국토의 70%정도가 산지로 되어 있으며 북쪽과 동쪽이 높고 서쪽과 남쪽으로 갈수록 기울어지는 '경동지괴'의 지형적 특성을 가지고 있다. 그리고 여러 가지 이유에서 대규모의 공단이나 대도시들이 연안지역과 내륙 저지대에 많이 형성되어 있다. 따라서 연안지역은 국지 순환인 해륙풍의 영향이 잘 나타나고, 지형의 경사가 복잡한 지역의 경우는 산곡풍에 의한 영향을 많이 받게 된다. 이러한 주요 공업지역의 지리적 위치로 인해 해륙풍ㆍ산곡풍과 같은 국지순환은 단순한 기상현상이 아닌 대기오염의 수송과 관련되어 그 중요성이 더욱 부각되게 되었다(이화운, 2000). (중략)

  • PDF