• Title/Summary/Keyword: 복잡함

Search Result 17,642, Processing Time 0.048 seconds

I-0-M Model based on interaction with objects for software diversity (다양성 구현을 위한 상호작용에 기초한 E-O-M 모질)

  • 최운돈;이은희;지세진;박종희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.271-273
    • /
    • 2002
  • 현재의 소프트웨어들은 자연의 시스템에서 관찰할 수 있는 다양성과 복잡성을 얻기에는 한계가 있다. 그러나 우리는 소프트웨어가 단순한 규칙, 단순할 구조만으로 구현되어도 결과의 복잡성과 다양성을 나타낼 수 있는 시스템을 필요로 한다 단 논문에서는 소프트웨어의 복잡도나 크기를 늘리지 않고 결과의 복잡성이나 다양성을 얻을 수 있는 방법으로서 상호작용에 기초한 E-O-M 모델을 제안한다. 기본 아이디어는 복잡성이나 다양성은 단일 객체로 구현하기에는 무리이며 많은 객체들간의 상호 작용에 의해 나타나는 창발적 특징이란 것이다.

  • PDF

생물 복잡계와 카오스

  • 한승기
    • Journal of the KSME
    • /
    • v.42 no.4
    • /
    • pp.35-41
    • /
    • 2002
  • 이 글에서는 생물 복잡계의 카오스 리듬과 생체리듬의 동기화현상 등에 대해 설명하여 생물 복잡계와 카오스에 대해 알아본다.

  • PDF

The Relationship between English Proficiency and Syntactic Complexity for Korean College Students (한국 대학생의 에세이에 나타난 영어 능력 수준과 통사적 복잡성 간의 관계 탐색)

  • Lee, Young-Ju
    • The Journal of the Convergence on Culture Technology
    • /
    • v.7 no.3
    • /
    • pp.439-444
    • /
    • 2021
  • This study investigates the relationship between syntactic complexity and English proficiency for Korean college students, using the recently developed TAASSC(the Tool for the Automatic Analysis of Syntactic Sophistication and Complexity) program. Essays on the ICNALE(International Corpus Network of Asian Learners of English) corpus were employed and phrasal complexity indices and clausal complexity indices, respectively were used to predict English proficiency level for Korean students. Results of stepwise regression analysis showed that indices of phrasal complexity explained 8% of variance in English proficiency, while indices of clausal complexity accounted for approximately 11%. That is, indices of clausal complexity were slightly better predictors of English proficiency than indices of phrasal complexity, which contradicts Biber et at.(2011)'s claim that phrasal complexity is the hallmark of writing development.

Measurement of Classes Complexity in the Object-Oriented Analysis Phase (객체지향 분석 단계에서의 클래스 복잡도 측정)

  • Kim, Yu-Kyung;Park, Jai-Nyun
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.10
    • /
    • pp.720-731
    • /
    • 2001
  • Complexity metrics have been developed for the structured paradigm of software development are not suitable for use with the object-oriented(OO) paradigm, because they do not support key object-oriented concepts such as inheritance, polymorphism. message passing and encapsulation. There are many researches on OO software metrics such as program complexity or design metrics. But metrics measuring the complexity of classes at the OO analysis phase are needed because they provide earlier feedback to the development project. and earlier feedback means more effective developing and less costly maintenance. In this paper, we propose the new metrics to measure the complexity of analysis classes which draw out in the analysis based on RUP(Rational Unified Process). By the collaboration complexity, is denoted by CC, we mean the maximum number of the collaborations can be achieved with each of the collaborator and determine the potential complexity. And the interface complexity, is denoted by IC, shows the difficulty related to understand the interface of collaborators each other. We verify theoretically the suggested metrics for Weyuker's nine properties. Moreover, we show the computation results for analysis classes of the system which automatically respond to questions of the user using the text mining technique. As a result of the comparison of CC and CBO and WMC suggested by Chidamber and Kemerer, the class that have highly the proposed metric value maintain the high complexity at the design phase too. And the complexity can be represented by CC and IC more than CBO and WMC. We can expect that our metrics may provide us the earlier feedback and hence possible to predict the efforts, costs and time required to remainder processes. As a result, we expect to develop the cost-effective OO software by reviewing the complexity of analysis classes in the first stage of SDLC(Software Development Life Cycle).

  • PDF

XML 문서의 관계형 데이터베이스 구조로의 동적 변환

  • 김유신;황부현
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1581-1584
    • /
    • 2003
  • Method which store to database from XML Document, especially related database, is general using extra middle-ware and using context mapping through parsing. It is seemed to most suitable method in an instant.

  • PDF

Scheme for Reducing HEVC Intra Coding Complexity Considering Video Resolution and Quantization Parameter (비디오 해상도 및 양자화 파라미터를 고려한 HEVC의 화면내 부호화 복잡도 감소 기법)

  • Lee, Hong-rae;Seo, Kwang-deok
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2014.06a
    • /
    • pp.97-100
    • /
    • 2014
  • 최근 초고화질 해상도(UHD) 영상 서비스에 따른 기존의 비디오 압축 기술인 H.264/AVC 대비 두 배 이상의 압축 성능을 가지는 HEVC(High-Efficiency Video Codec)의 표준화가 완료되었다. 그러나 높은 압축 효과를 얻기 위하여 복잡한 연산이 필요한 기법들이 많이 도입되어 HEVC의 부호화 복잡도는 H.264/AVC보다 크게 증가되었다. 예로써 HEVC의 화면내 예측 부호화는 예측 방향를 최대 35개까지 확장함으로써 기존 H.264/AVC에 비해서 향상된 부호화 효율을 갖지만 화면내 부호화의 복잡도는 크게 증가되어 복잡도 감소 기법이 필요하다. 본 논문은 화면내 예측 부호화에 사용되는 예측 방향 35가지를 비디오 해상도와 양자화 파라미터 크기를 고려하여 4가지 모드로 나누고 비디오 해상도의 따른 PU(Prediction Unit)의 크기의 점유율에 따라 예측 방향 개수를 변경함으로써 계산 복잡도를 감소시키는 기법을 제안한다. 실험 결과를 통해 제안된 기법을 적용함으로써 대략 2%의 BD-rate 증가로 부호화 시간을 4% 감소시킬 수 있었다.

  • PDF

Determination of Stage-Discharge Relationship using the Numerical Model (수치모형을 이용한 수위-유량관계 개발)

  • Kim, Won;Kim, Chi-Young
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.319-323
    • /
    • 2005
  • 연속적인 유량자료의 생산을 위해 일반적으로 단일 곡선 형태의 수위-유량관계가 사용되고 있다. 그러나 홍수수문곡선 상승부와 하강부의 기울기, 조도계수, 하상경사 등 흐름에 영향을 미치는 여러 인자에 의해 수위-유량곡선은 단일 형태가 아니라 복잡한 루프형태로 나타나게 된다. 지금까지 이론적으로는 이와 같은 수위-유량관계의 특성이 알려져 있긴 하였지만 복잡한 특성을 규명하는 것이 곤란하여 구체적으로 분석되지 못한 것이 현실이다. 이와 같은 특성의 분석을 위해서는 하천형상과 더불어 하천 흐름의 동역학적인 분석이 필요하다. 본 연구에서는 댐 직하류 지점의 수위와 유량의 분석을 통하여 실제 발생하고 있는 수위-유량관계의 복잡성을 확인하였고, 수치모형에 의해 복잡한 수위-유량관계를 재현하였다. 분석 결과 모든 지점에서 수위-유량관계가 매우 복잡한 형태로 나타나 일반적으로 사용되는 단일곡선과는 많은 차이가 있는 것으로 나타났다. 또한 수치모형에 의해 이와 같은 복잡한 수위-유량관계가 잘 재현될 수 있음을 증명하였다. 이와 같은 결과는 기존에 사용되고 있는 단일 곡선형 수위 -유량관계가 많은 오차를 포함하고 있음을 나타내며, 적절한 수치모형에 의해 이와 같은 한계를 극복할 수 있는 것을 나타낸다고 할 수 있다.

  • PDF

A study on the complexity metrics for system safety (시스템 안전성을 위한 복잡도 메트릭스 고찰)

  • Lee, Jean-Ho;Hwang, Dae-Yon;Sim, Jea-Hwan;Choi, Jin-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.110-113
    • /
    • 2008
  • 시스템의 복잡도를 정의하고 측정하는 일은 보다 신뢰성있고 효율적인 시스템을 만들기 위한 초석이다. 복잡도가 증가함에 따라 복잡도에 영향을 받는 안전필수 시스템의 안전성을 정의하고 측정할 메트릭스가 필요성도 증가하고 있다. 본 논문에서는 임베디드 시스템의 복잡성과 안전성을 고찰하고, 안전성의 성질을 서술하는 복잡도 메트릭을 제안한다.

  • PDF

Analysis of Complexity and Reduction of PAR in OFDM Siganls Using Improved PTS Technique (OFDM 신호에서 개선된 PTS 기법을 이용한 PAR 감소와 복잡성에 대한 분석)

  • Kim, Myoung-Jei;Kim, Hong-Woo;Kim, Sung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2005.07d
    • /
    • pp.3010-3012
    • /
    • 2005
  • Orthogonal frequency division multiplexing (OFDM) 시스템은 높은 peak-to-average power ratio(PAR) 문제를 가진다. 일반적으로, partial transmit sequence(PTS) 기법을 이용하여 최적의 PAR 감소 성능을 얻기 위해서는 나눈 부블록의 수와 위상 요소 (rotation factor)에 관한 모든 탐색을 해야 한다. 나눈 부블록 수와 factor 수가 많을수록 PAR 감소 성능은 그 만큼 증가하지만, 그에 비례하여 복잡성과 계산량 또한 지수적으로 증가하여 송신기에서의 시간지연과 전력소비를 초래한다. 따라서, PAR 감소 성능을 낮추면서 복잡성 또한 줄일 수 있는 방법이 요구된다. 하지만, 성능과 계산의 복잡성 사이에는 트레이드오프가 존재하여, 두가지를 동시에 줄이는 것은 매우 어렵다. 본 논문에서는, 성능과 복잡성 사이의 최적의 트레이드오프에 대해 분석하고, 제안한 PTS 기법의 성능을 기존의 복잡한 PTS 기법과 비교한다.

  • PDF

A Study on Representation of Ada Tasking Execution Time Complexity using ATSN (ATSN을 이용한 Ada Tasking 실행 시간 복잡도 표현에 관한 연구)

  • 이병복;유철중;김용성;장옥배
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.5
    • /
    • pp.695-707
    • /
    • 1993
  • Marked Petri Net(MPN) is used to analyze communication complexity with respect to the maximum number of concurrently active rendezvous. But, because it cannot represent timed & probability characteristics explicitly, it is not used to analyze the new execution time of complexity with respect to the communication. Thus to effectively analyze that execution time complexity, we propose Ada Tasking Structure Nets (ATSN) introduced restrictive conditions : net reduction rules, execution time, and probability. Finally, we show the powers of analyze of communication complexity with ATSN.

  • PDF