• Title/Summary/Keyword: 복잡도 분석

Search Result 6,267, Processing Time 0.048 seconds

Case study of the large switching software metrics and their fault analysis (대형 교환 소프트웨어의 복잡성과 고장분석 사례 연구)

  • 이재기;남상식;김창봉;이규대
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.10C
    • /
    • pp.887-901
    • /
    • 2002
  • Software management model divided into the software project model and design estimation model, software matrices model, reliability growth model, process improvement model(or process maturity model) etc. Among these software management models, software complexity model make an estimated of the product software. For a practice of software managed, need to guideline of the static analysis of software. Especially, Software complexity model introduced for the estimation of software quantity and program complexity. In case of measurement the software matrices, its need for us to analysis of software quality and products. On the other hand, we known that complexity program include many defects and consuming of source cost. So, we apply to complexity model using of the program complexity, control structure and volume matrices, interface metrics, process complexity metrics method. In this paper, we represent that the analysis of fault data detected during the system test. Also, we analysis of program control structure and interface, volume matrices in various aspect of switching software. Others, their results utilized similar of project and system development.

Morphological Analysis of Irregular Conjugation in Korean with Micro Combinatory Categorial Grammar (MicroCCG를 이용한 용언의 불규칙 활용의 처리와 한국어 형태소 분석)

  • 이호준;박종철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.531-533
    • /
    • 2003
  • 본 논문에서는 형태소 수준의 결합범주문법을 이용하여 형태소 분석을 포함한 자연언어처리의 여러 단계를 한 단계의 유도과정으로 처리하고 형태소 분석 단계에서 증가하는 애매성과 복잡도를 상위 분석 단계의 정보를 사용하여 줄이는 방법에 대해서 논한다. 한국어에서 나타나는 복잡한 언어 현상 중에 하나인 용언의 불규칙 활용을 확률 정보뿐만 아니라 음운정보를 포함만 통사 정보나 의미 정보 등의 상위 정보를 사용하여 처리하여보고 일반적인 형태소 분석기로서의 발전 가능성에 대해서 알아본다.

  • PDF

The Relationship between Syntactic Complexity Indices and Scores on Language Use in the Analytic Rating Scale (통사적 복잡성과 분석적 척도의 언어 사용 점수간의 관계 탐색)

  • Young-Ju Lee
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.5
    • /
    • pp.229-235
    • /
    • 2023
  • This study investigates the relationship between syntactic complexity indices and scores on language use in Jacobs et al.(1981)' analytic rating scale. Syntactic complexity indices obtained from TAASSC program and 440 essays written by EFL students from the ICNALE corpus were analyzed. Specifically, this study explores the relationship between scores on language use and Lu(2011)'s traditional syntactic complexity indices, phrasal complexity indices, and clausal complexity indices, respectively. Results of the stepwise regression analysis showed that phrasal complexity indices turned out to be the best predictor of scores on language use, although the variance in scores on language use was relatively small, compared with the previous study. Implications of the findings of the current study for writing instruction (i.e., syntactic structures at the phrase level) were also discussed.

Effects of mixed AES implementation techniques against Side Channel Analysis (AES 혼합 구현 기법이 부채널 분석에 미치는 영향)

  • Won, Yoo-Seung;Park, Myung-Seo;Lee, Ye-Rim;Han, Dong-Guk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.965-968
    • /
    • 2012
  • 스마트 디바이스 내에 내재된 암호 알고리즘의 이론적인 안전성이 보장되었더라도 연산 수행 시 소모되는 전력소모, 전자기파와 같은 물리적 정보와의 관계를 분석하는 부채널 공격에 대해 취약하다. 이에 대해 부채널 공격의 대표적 대응 기법으로 셔플링 기법과 마스킹 기법이 제안되었다. 특히 셔플링을 활용한 대응 기법은 효율성을 최대한 유지하면서 분석의 난이도를 높이는 기법으로 잘 알려져 왔다. 본 논문에서는 AES 대칭키 암호의 부채널 대응 기법으로 8가지 AES 구현 기법을 셔플링 하여 구현할 경우 부채널 분석에 미치는 영향에 대해 연구하였다. 실험 결과 실제 기대되어지는 분석 난이도는 셔플링을 하지 않은 것에 비해 64배 정도 공격 복잡도가 높아져야 하지만, 실제는 7배정도의 공격 복잡도 증가로 분석이 되었다.

Learning Behavior Analysis of Bayesian Algorithm Under Class Imbalance Problems (클래스 불균형 문제에서 베이지안 알고리즘의 학습 행위 분석)

  • Hwang, Doo-Sung
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.6
    • /
    • pp.179-186
    • /
    • 2008
  • In this paper we analyse the effects of Bayesian algorithm in teaming class imbalance problems and compare the performance evaluation methods. The teaming performance of the Bayesian algorithm is evaluated over the class imbalance problems generated by priori data distribution, imbalance data rate and discrimination complexity. The experimental results are calculated by the AUC(Area Under the Curve) values of both ROC(Receiver Operator Characteristic) and PR(Precision-Recall) evaluation measures and compared according to imbalance data rate and discrimination complexity. In comparison and analysis, the Bayesian algorithm suffers from the imbalance rate, as the same result in the reported researches, and the data overlapping caused by discrimination complexity is the another factor that hampers the learning performance. As the discrimination complexity and class imbalance rate of the problems increase, the learning performance of the AUC of a PR measure is much more variant than that of the AUC of a ROC measure. But the performances of both measures are similar with the low discrimination complexity and class imbalance rate of the problems. The experimental results show 4hat the AUC of a PR measure is more proper in evaluating the learning of class imbalance problem and furthermore gets the benefit in designing the optimal learning model considering a misclassification cost.

Performance Optimization of Tandem Source-Channel Coding Systems Employing Unequal Error Protection Under Complexity Constraints (복잡도 제한 하에서 비균등 오류 보호 기법을 사용하는 탠덤 소스-채널 코딩 시스템의 성능 최적화)

  • Lim, Jongtae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.10
    • /
    • pp.2537-2543
    • /
    • 2014
  • Between tandem source-channel coding systems and joint source-channel coding systems, it has been known that there is a complexity threshold in complexity versus performance. In this paper, by expanding the previous analysis for equal error protection systems, we analyze and compare the performance under complexity constrains for tandem source-channel coding systems which employ unequal error protection. Under a given complexity constraint, the optimization is performed to minimize the end-to-end distortion of each representative tandem and joint source-channel coding system. The results show that the complexity threshold for unequal error protection systems becomes smaller and the performance enhancement of unequal error protection systems over equal error protection systems gets smaller as the system complexity gets larger.

Python's Static Analyzer for solving Code Complexity (코드 복잡도 해결을 위한 Python 정적 분석기 개발)

  • Hong, Je Seong;Kim, R.Young Chul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2020.11a
    • /
    • pp.729-732
    • /
    • 2020
  • 앞으로 4 차 산업혁명 시대에 많은 인공지능 관련 소프트웨어 및 데이터 기반 소프트웨어가 개발이 필수적이다. 문제는 이런 소프트웨어 관련 품질을 고려하지 않고 있다. 또한 많은 Python 관련 공개 소프트웨어에 대해 품질 보장이 불가능하다. 이를 위해, 코드 가시화 메커니즘, 인공지능 관련 코드 품질을 높이기 위해 AI 관련 Python 코드 복잡도 기반 고품질화 및 코드 가시화 메커니즘을 제안한다. 또한 기존의 복잡도를 측정하는 품질 메트릭스 중 하나인 McCabe's Cyclomatic 복잡도의 개선을 제안한다. 기존의 복잡도 공식에 응집도, 결합도를 가중치로 적용하여 개선된 복잡도를 계산한다. 소프트웨어의 내부 구조 및 관계와 복잡도 정보를 가시화하여 소프트웨어의 품질 향상에 기여한다.

Hardware Architecture Design for Information Security of Virtual Private Network (가설사설망의 정보보호를 위한 하드웨어 구조 설계)

  • 김정태
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.11a
    • /
    • pp.601-604
    • /
    • 2002
  • 가상사설망(VPN)은 인터넷을 통하여 특정한 영역의 커뮤니터를 통합적으로 연결하여 상호간의 정보 전달을 인터넷을 통하여 통신하는 방법 중의 하나이다. 따라서, 가상사설망의 경우 정보보호를 위한 알고리즘의 성능분석이 필수적이다. 따라서, 본 논문에서는 VPN 게이트웨이 데이타의 정보보호를 위한 IPSec에 적용 가능한 알고리즘을 시간 복잡도와 공간 복잡도에 대해 성능을 분석한다.

  • PDF

대용량 자료를 활용한 복잡계 연결망 연구 동향 및 재난 연구에의 기여

  • Jeong, U-Seong
    • Information and Communications Magazine
    • /
    • v.29 no.5
    • /
    • pp.37-41
    • /
    • 2012
  • 본고에서는 수많은 구성요소가 하나의 계를 이루면서 단순하지 않은 방식으로 서로 얽혀있는 상호작용을 하는 복잡계 연결망에서의 정보 확산에 관한 연구 동향을 살펴보고자 한다. 특히 복잡계 연결망 이론은 실생활에서 나타나는 다양한 연결구조와 이와 관련된 사회현상을 자연과학의 이론을 통해 분석 및 해석하는 분야로, 다양한 학제간의 융합연구로 각광받고 있다. 특히 복잡계 연결망의 최근 연구 결과를 비롯하여 실생활에 존재하는 다양한 대용량 자료를 활용한 사회 동역학과 정보 확산에 관한 최근 연구 동향 분석을 통해 재해의 확산 및 재난 상황에서의 행동 양상 형성 및 전파 등의 연구에 활용하고자 한다.

Video Decoding Complexity Analysis Based on HEVC Resolution (HEVC 화면 크기별 비디오 디코딩 복잡도에 관한 분석)

  • Roh, Hyun-Joon;Ryu, Yeongil;Ryu, Eun-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1603-1606
    • /
    • 2015
  • 본 논문은 JCT-VC의 표준 레퍼런스 소프트웨어인 HM15.0을 통해서 HEVC 비디오를 다양한 크기와 모드로 인코딩한 뒤 동일한 워크스테이션에서 디코딩 작업을 수행한다. 이 결과로 나오는 디코딩 시간을 토대로 비디오 크기별 디코딩 복잡도에 관한 다중회귀분석을 진행한다.