• 정보처리학회논문지D
• /
• 제11D권4호
• /
• pp.865-872
• /
• 2004

웹 어플리케이션은 기존의 구조적 언어, 객체지향 언어 또는 4세대 언어로 개발된 기존의 어플리케이션과는 달리 웹 서버에서 실행되는 서버측 스크립트 요소와 웹 브라우저에서 실행되는 클라이언트 스크립트 요소. 그리고 문서의 내용을 표현하는 HTML 요소들이 결합된 구조를 가지고 있다. 그렇기 때문에 웹 어플리케이션 개발자들은 동시에 3가시 이상의 개발 언어를 사용하여야 한다. 웹 어플리케이션의 순환복잡도 (CCWA : Cyclomatic Complexity for Web Application) 매트릭은 웹 어플리케이션을 구성하고 있는 각 구성 요소들의 복잡도를 복합적으로 측정하도록 고안된 매트릭이다. 본 연구에서는 웹 어플리케이션의 순환복잡도 매트릭을 복잡도 수준 지시자와 함께 사용하여 웹 어플리케이션에 적용한다. 실무에서 개발된 10개의 중 대형 규모의 웹 어플리케이션에 이를 적용하여 기존의 어플리케이션과는 구별되는 복잡한 웹 어플리케이션의 유형을 MENU, FORM, CTRL, GEN의 4가지로 분석하였다. 이러한 분류는 웹 어플리케이션에 대한 공학적 접근에 다양하게 활용될 수 있다.

• 방송공학회논문지
• /
• 제17권6호
• /
• pp.1091-1105
• /
• 2012

본 논문에서는 현재 표준화가 진행 중인 HEVC (high efficiency video coding) 부호화기의 고속화, 최적화, 병렬화 연구에 앞서 통계적 특성 및 복잡도 분석을 수행하였다. HEVC는 H.264/AVC에 비해 약 2배의 압축 성능을 나타내지만 부호화기 복잡도는 크게 증가하여 이는 앞으로 해결해야할 문제로 남아있다. HEVC의 높은 부호화기 복잡도를 해결하기 위한 고속화, 최적화, 병렬화 연구에 앞서, 본 논문에서는 HEVC 참조소프트웨어인 HM 7.1을 이용하여 HEVC 부호화기의 복잡도를 측정하였다. 추가적으로, 실제 응용에서 사용될 고속 HEVC 부호화기 소프트웨어에 대한 예상 복잡도를 고속 알고리듬이 적용된 HM 7.1 소프트웨어로 측정하였다. 복잡도 측정은 공통 실험 영상 및 조건을 사용하였으며 PC 환경에서 부호화기 소프트웨어의 동작 사이클을 측정하고 이를 분석하였다. 또한, 부호화를 통해 생성된 비트스트림을 이용하여 HEVC 부호화기 소프트웨어의 부호화 구조에 따른 통계적 특성과 제한적 부호화에 따른 통계적 특성에 대하여 제시하고 이를 분석한다.

• 한국초등과학교육학회지:초등과학교육
• /
• 제30권3호
• /
• pp.379-393
• /
• 2011

The purpose of this study was to analyze the complexity of scientific reasoning during open inquiry activities of pre-service elementary school teachers. In this study, 6 pre-service elementary teachers who participated in open-inquiry activities were selected. The data of scientific reasoning during their inquiry process was collected from the video recording of reporting about inquiry process and results, their reports and researcher's notetaking. CSRI Matrix (Dolan & Grady, 2010) was used to analyze the complexity of participants' scientific reasoning. The result showed that the degree of the complexity of their scientific reasoning varied in participants. Particularly the low degree of the complexity of scientific reasoning presented in posing preliminary hypotheses, providing suggestions for future research, communicating and defending finding. Also, The more pre-service teachers' epistemology of inquiry are similar to that of scientists, the more complex scientific reasoning represents. This results suggest that teachers should impress on students the importance of doing the precedent study and providing suggestions for future research, and provide a place for communicating and defending findings.

• ETRI Journal
• /
• 제45권3호
• /
• pp.418-432
• /
• 2023

In this work, we proposed a low-complexity hybrid layered tabu-likelihood ascent search (LTLAS) algorithm for large multiple-input multiple-output (MIMO) system. The conventional layered tabu search (LTS) approach involves many partial reactive tabu searches (RTSs), and each RTS requires an initialization and searching phase. In the proposed algorithm, we restricted the upper limit of the number of RTS operations. Once RTS operations exceed the limit, RTS will be replaced by low-complexity likelihood ascent search (LAS) operations. The block-based detection approach is considered to maintain a higher signal-to-noise ratio (SNR) detection performance. An efficient precomputation technique is derived, which can suppress redundant computations. The simulation results show that the bit error rate (BER) performance of the proposed detection method is close to the conventional LTS method. The complexity analysis shows that the proposed method has significantly lower computational complexity than conventional methods. Also, the proposed method can reduce almost 50% of real operations to achieve a BER of 10^-3.

• 융합신호처리학회논문지
• /
• 제4권1호
• /
• pp.36-40
• /
• 2003

EZW(Embedded Zerotree Wavelet) 알고리즘이 소개된 이래 일련의 내장형 웨이브렛 코딩 방법들이 제안되어 져왔다. 이들의 하나의 공통된 특징은 EZW 알고리즘의 기본 아이디어를 근간으로 한다는 점이다. 특히 SPIHT(Set Partitioning in Hierarchy Trees) 알고리즘은 이들 중의 하나로서 산술 코더를 사용하지 않더라도 EZW와 같거나 혹은 더 나은 성능을 제공할 수 있기 때문에 널리 알려져 왔다. 이러한 SPIHT 알고리즘은 계산적으로 단순하면서도 뛰어난 수치적, 시각적 결과를 제공한다. 그러나 SPIHT 알고리즘의 처리 시간복잡도(time complexity)에 대한 평가는 상대적인 비교를 통해 효과적임을 실험적으로 확인한 것에 불과하고 지금까지 엄밀한 시간복잡도 해석이 행하여지지 않았다. 본 연구에서는 SPIHT 알고리즘의 처리 시간복잡도를 해석하고 한 비트평면 처리에 대한 최악의 경우(worst case) 시간복잡도가 O(nlog$_2$n)임을 증명한다.

• 보건행정학회지
• /
• 제10권4호
• /
• pp.116-143
• /
• 2000

Considerable attention has been devoted in the accounting literature to identify the factors that cause or drive the costs of overhead activities. This paper extends recent cost driver research to the health care provider. In various case studies, it has been suggested that overhead costs are driven by volume and complexity variables. This paper investigates the significance of these variables in determining hospital overhead costs, how they are structurally related and how the cost impacts of these variables can be estimated in practice. This paper analyzes the determinants of hospital costs using the sample of South Korea hospitals for seven year during the period 1952－1997. The paper focuses on the extent to which hospital overhead costs depend on complexity, efficiency in addition to depending on more conventional volume based measures of hospital activity. The results of regression analysis suggest that volume and complexity factors positively and significantly affect overhead costs in the hospital industry. The results show that the complexity-related cost drivers strongly affected on the overhead costs in tile health care provider industry more than manufacturing industry which is mainly affected by volume-related cost drivers. That means each Industry may have different cost structures. Therefore it Is Important to find their proper cost structures and cost drivers and use them. Futhermore identification of overhead or indirect cost drivers is likely to be particularly useful in heath care. The identification of cost drivers can be of benefit to all health care stakeholders because these facilitates more efficient management of the national resources devoted to health care. While this study has documented that the level of service complexity is a significant determinant of hospital overhead costs, caution should be exercised in interpreting this as supportive of the cost accounting procedures associated with ABC. It is an open question whether even a well-designed ABC system will provide suitable proxies for marginal costs for decision making purposes.

• 한국컴퓨터정보학회논문지
• /
• 제11권3호
• /
• pp.281-289
• /
• 2006

소프트웨어 개발환경이 웹 기반으로 급격히 전환되고 있으나 웹 소프트웨어 품질 측정 메트릭이나 추정 모델에 대한 연구는 매우 미흡한 실정이다. 본 연구는 웹 소프트웨어의 위험도가 객체 속성과 상관관계가 있는지 선형회귀 방법을 사용하여 분석하였고, 실무에서 사용되고 있는 중형이상의 6개 시스템을 대상으로 규모와 클래스 수(NOC), 규모와 메소드 수(NOM) 및 복잡도와 클래스 수(NOC), 복잡도와 메소드 수(NOM)에 관한 적정 모델을 제안하였다. 실험에 사용한 6 시스템 중 5 시스템(S06 제외)의 규모(LOC)와 NOM이 높은 관련성을 보였고 4 시스템(S04 & S06 제외)의 복잡도와 NOM, 복잡도와 NOC가 높은 관련성을 보였다. 여기서 웹 소프트웨어 구조를 이루는 서버, 클라이언트. HTML 세 요소 각각의 복잡도를 비교하였는데, 두 시스템(S04, S06)은 각 요소의 복잡도 차이가 비교적 높았으며 1시스템(S06)은 HTML 복잡도가 크게 치우쳐 있었다. 즉 위험도를 미리 추정하여 유지보수성을 향상시키기 위해서는 NOM으로 추정가능 하도록 세 요소의 복잡도를 균일하게 유지해야 함을 제시한다.

• 한국신뢰성학회지:신뢰성응용연구
• /
• 제15권1호
• /
• pp.1-5
• /
• 2015

This note suggests three approaches to improve reliability in developing weapon systems. The high complexity of the weapon systems make it hard to analyze and predict of those reliability. Current situations of the reliability have been reviewed in terms of logistics support analysis (LSA), warranty policy, maintenance and development. Three suggestions are notified to improve the reliability considering the complexity of the weapon systems.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
• /
• pp.277-280
• /
• 2002

This paper analyze the characteristics of three multipliers in finite fields GF(2m) from the point of view of processing time and area complexity. First, we analyze structure of three multipliers; 1) LSB-first systolic array, 2) LFSR structure, and 3) CA structure. To make performance analysis, each multiplier was modeled in VHDL and was synthesized for FPGA implementation. The simulation results show that LFSR structure is best from the point of view of area complexity, and LSB systolic array is best from the point of view of processing time per clock.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
• /
• pp.403-404
• /
• 2023

패턴의 복잡도와 정보량을 계산하는 것은 음성 및 영상 인식을 위하여 향후 더 중요한 정보를 제공하는 단계로 발전할 것으로 기대된다. 패턴의 복잡도를 표현하는 정보 엔트로피의 개념은 정보량 측정외에 데이터의 압축 복원 과정, 데이터의 복잡도 등 다양한 목적으로 활용되고 있다. 본 논문에서는 영상 패턴의 복잡도를 영상 화질의 차이를 분석함으로써 영상 인식 시 지표 가능성을 파악하고자 한다.