• Journal of The Korean Association of Information Education
• /
• v.2 no.2
• /
• pp.260-268
• /
• 1998

In this paper, I propose a metric model for measuring complexity of Web documentations which are wrote by HTML and XML. The complexity of Web documentation has effect on documentation understandability which is an important metric in maintenance and reusing of Web documentation. The understandable documents have more effect on WEI. The proposed metric uses the entropy to represent the degree of information flows between Web documentations. The proposed documentation complexity measures the information flows in a Web document based on the information passing relationship between Web document files. I evaluate the proposed metric by using the complexity properties proposed by Weyuker, and measure the document complexity. I show effectiveness of analyzing the correlation between the number of document file and document complexity.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2023.01a
• /
• pp.403-404
• /
• 2023

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.595-597
• /
• 2005

청소로봇은 대부분 랜덤방식 또는 바둑판식의 청소알고리즘으로 운용된다. 랜덤 알고리즘은 전체 청소 시간이 오래 걸린다는 단점을 가지고 있다. 랜덤 알고리즘의 문제를 해결하기 위한 바둑판식 알고리즘은 현재까지 가장 좋은 알고리즘으로 알려져 있으나 장애물이 복잡한 공간에서는 청소시간이 길어지는 단점을 가지고 있다. 이런 문제점을 해결하기 위하여 본 논문에서는 Group-k 라는 새로운 청소 알고리즘을 제안한다. Group-k 알고리즘은 청소시간을 단축시키는 목적보다는 청소시간은 같더라도 복잡한 구역일수록 나중에 청소함으로써 가능한 빠른 시간 내에 가장 많은 면적을 청소하는 것을 목표로 한다. 즉 인접한 복잡한 장애물들을 하나의 그룹으로 구성하고 그룹의 복잡성을 계산하여 복잡성이 낮은 그룹부터 먼저 청소하는 방식이다. 시뮬레이션에 기반한 실험을 통해 Group-k 알고리즘이 복잡한 장애물 구역을 그룹화하여 복잡한 공간을 효율적으로 청소함을 보여준다.

• Journal of the Korea Convergence Society
• /
• v.8 no.4
• /
• pp.219-229
• /
• 2017

The study was conducted to find out lexical complexity and syntactic complexity for Korean learners by telling stories to see pictures. The results were as follows. First, there was no meaningful difference according to nationality. Second, we checked the differences on lexical complexity and syntactic complexity according to Korean studying period, only number of difference words showed meaningful difference among lexical complexity sub variables, but there was no difference among syntactic complexity sub variables. Third, we also checked correlation among staying period of Korea, Korean studying period, and other language related variables. It showed meaningful correlation staying period in Korea and other language related variable except Korean studying period and TTR. The directions for teaching Korean learners were suggested on the point of converge view according to results.

• The KIPS Transactions:PartD
• /
• v.8D no.1
• /
• pp.71-80
• /
• 2001

Object-Oriented (OO) methodology to use the concept like encapsulation, inheritance, polymorphism, and message passing demands metrics that are different from structured methodology. There are many studies for OO software metrics such as program complexity or design metrics. But the metrics for the analysis class need to decrease the complexity in the analysis phase so that greatly reduce the effort and the cost of system development. In this paper, we propose new metrics to measure the complexity of analysis classes which draw out in the analysis phase based on 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 detennine the potential complexity. And the interface complexity, is denoted by IC, shows the difficulty related to understand the interface of collaborators each other. We prove mathematically that the suggested metrics satisfy OO characteristics such as class size and inheritance. And we verify it theoretically for Weyuker' s nine properties. Moreover, we show the computation results for analysis classes of the system which automatically respond to questions of the it's user using the text mining technique. As we compared CC and IC to CBO and WMC, the complexity can be represented by CC and IC more than CBO and WMC. 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).

• Journal of the Korea Society of Computer and Information
• /
• v.9 no.3
• /
• pp.27-34
• /
• 2004

As software developing paradigm has been changing to complicate Web environment, study of complexity becomes vigorous. Yet still it seems that general agreement has not to be reached to architecture or complexity measure of Web application. And so traditional complexity metrics - program size(LOC) and Cyclomatic Complexity can be derived from the source code after implementation. it is not helpful to the early phase of software development life cycle - analysis and design phase. In this study 6 Web projects has been used for deriving applications with possible errors suited by Complexity Indicator. Using 61 programs derived, linear correlation between complexity, number of classes and number of methods has been proposed. As Web application complexity could be estimated before implementation, effort and cost management will be processed more effectively.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.16 no.1
• /
• pp.18-23
• /
• 2006

The complex system synchronization methods improve based on synchronization theory; however, due to deeper level of complexity within complex system compared to that of chaos system, it is difficult to synchronize complex signals from complex system. In this paper, we proposed coupled-synchronization theory in the n-double scroll circuit and new embedding driven-synchronization theory, a method of accomplishing synchronization with only one parameter out of may parameters, in hyper-chaos circuit to apply synchronization in the complex system. By applying proposed synchronization method using computer simulation, we confirmed the accomplishment of superior synchronization in complex system.

• Korean Institute of Interior Design Journal
• /
• no.18
• /
• pp.110-116
• /
• 1999

인류의 역사가 시작된 이후, 인간의 창조는 자연의 모방이라는 큰 울타리 안에서 이루어져 왔다. 신의 작품이 위대한 자연이라면, 인간의 작품은 극히 단순한 그것의 모방에 불과한 것인데, 인간은 인간의 제한된 두뇌 활동으로 이해하기가 불가능한 복잡한 자연을 인식하기 위하여 단순화(simplification)라는 방법을 사용하여 왔다. 이 과정에서 기하학(geometry)은 극도로 발전하게 되며, 인간의 자연 인식을 위한 보편적인 수단으로 자리잡게 된다. 중요한 사실은 기하학이 수단으로서 뿐만 아니라 인간에 의한 창조의 목표로서 위치하게 되었다는 사실이다. 즉 기하학은 자연의 모방이전에 이미 인간의 상상력을 지배해왔고, 그것은 가장 보편적인 창조원리가 되어왔다는 점이다. 그러나 최근의 과학과 기술의 발전, 특히 컴퓨터 기술의 발전으로 그 복잡한 자연은 단순화의 과정을 거치지 않은 복잡한(complex) 상태로 인간에게 이해되어지기 시작했다. 그중 하나가 19세기에 시작된 복잡성(chaos)이론인데 실내공간의 디자인에 있어서도 이러한 자연의 복잡성(complexity)이 새로운 창조 원리로서 자리잡게 되었다. 대표적인 실내 공간 다지이너로서 Nigel Coats를 꼽을 수 가 있는데 그의 무정부적인 (anarchism) 디자인 성향은 자연에서 발견될 수 있는 특징중의 하나라고 할 수 있다. 그가 추구한 복잡성(complexity)은 일본의 동경과 같은 고 밀도(high density)의 적극적 소비 도시(active consuming city)에서 발견되는 지극히 인간적인 도시생활을 만들기 위한 software의 제작이며, 이는 자연이라는 신의 창조물에 근접한 모방이 된다. 본 연구는 Nigel Coats의 작품에서 발견될 수 있는 이러한 무정부주의적 성향이 어떻게 자연의 본질적인 복잡한 (complex) 모습과 관련이 되는가를 통하여 현대 실내디자인의 새로운 방향이 이 시대의 과학적 발견에 따른 복잡성(complexity)과 유관함을 보여준다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.5A
• /
• pp.752-762
• /
• 2001

소프트웨어의 유지보수 과정에서 효율적인 복잡성 척도와 테스트 경로의 생성은 중요한 문제이다. 대부분의 경우 테스트 경로의 생성과 복잡성 척도의 측정은 독립적인 기법이 필요하다. 본 논문에서는 테스트 경로의 생성과 복잡성 척도를 통합적으로 생성하고 있다. 제안한 기법은 PUT(Program Under Test)를 확장한 페트리네트 그래프(EPG)를 이용하여 모델링하고 이것의 통합적인 분석을 통하여 테스트 경로를 생성하며, 이 과정에서 생성된 실행경로의 제어구조별 평균 발생 빈도수를 이용하여 복잡성 척도 EV(G)를 구하였다. EV(G)는 실제 프로그램의 실행경로에 기반을 두었기 때문에 프로그램의 제어구조별 차이점 외에도 프로그램의 동작 특성을 복잡도에 잘 반영할 수 있다. 본 논문에서 제안한 통합 기법에 의한 테스트 경로 생성 기법과 복잡성 척도를 소프트웨어의 유지보수에 활용한다면 노력과 비용의 절감 및 소프트웨어의 질적 향상을 가져올 것이다.

• Proceedings of the KAIS Fall Conference
• /
• 2009.12a
• /
• pp.418-421
• /
• 2009

복잡한 리듬의 근간에는 소위 폴리리듬이라 일컫는 리듬이 자주 등장하는데, 폴리리듬이란 한마디로 기존의 펄스에 반하는 새로운 펄스의 리듬이 기존의 리듬과 동시에 진행되는 복합리듬을 얘기하는 것이다. 이때 단순한 폴리리듬(예를 들면 2:3, 3:4등)은 우리가 쉽고 또 정확하게 접근할 수 있으나 복잡한 폴리리듬은 아주 숙련된 연주자들조차도 정확히 연주하기가 어렵다. 이에 본 논문에서는 이러한 복잡한 폴리리듬을 쉽게 접근할 수 있는 방법으로 '가상 리듬 연주법'이라는 새로운 개념을 도입하고자한다. 이것의 가장 핵심적인 내용은 복잡한 폴리리듬의 정확한 연주는 그 수학적 복잡성으로 인해 어렵지만 그 수학적 복잡성의 근사치에 해당하는 우리가 이해하기 쉬운 다른 리듬으로 대체하여 연주하는 방법을 이용하여 그 이해도를 높이자는 것이다.