• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.2 no.1
• /
• pp.59-77
• /
• 1992

본 논문은 컴퓨터 시스템의 보호 및 데이타 통신의 암호등과 관계가 있는 논리 프로그래밍에 대한 것이다. 본 논문에서 우리는 병력 논리프로그래밍 시스템에 대한 개선된 conteol strategy를 제안하였으며, 이에대한 형식적인 syntax와 semantics등을 정의하였다. 병렬 논리프로그램에 대한 병력성등을 분류하여, 이들이 어떻게 활용되는지 설명하였다. 또한 병렬 논리프로그램의 유도과정과 계산방식이 같은 alternating Turing machine이란 병렬 계산모형을 제안하여, 논리프로그램의 복잡도의 분석과 제안된 idea에 대한 타당성을 ATM을 이용하여 하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2022.10a
• /
• pp.93-96
• /
• 2022

DTW can eliminate gaps between sequences of different lengths and find out the similarity of patterns, but due to the time and space complexity, it requires a high computational cost on large datasets. In this paper, we propose a DDTW algorithm that not only reduces computational costs but also has no error in the results. In addition, the algorithm complexity of DTW and DDTW is compared by measuring the computational time according to the length of the sequence. Simulation results show a noticeable reduction in computational time in DDTW compared to DTW.

• 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).

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2000.06a
• /
• pp.1169-1173
• /
• 2000

최근에 미국에서는 실선에 대한 충격파 실험의 제약으로 인하여 수치시뮬레이션의 필요성이 더욱 야기되어 1996년도부터 수상함에 대한 실험대체용 수치계산의 가능성에 대한 연구가 시작되었다. 잠수함등과 같이 잠겨진 구조물에 대한 연구는 활발히 이루어졌으나 수상함에 대한 연구는 단순구조물을 대상으로 한 제한적 연구가 이루어져 왔다. 특히 본 연구에서는 아주 복잡한 수상함 구조물을 최대한 정확히 유한요소법으로 모델링하였다. 이러한 실선 충격연구는 실제 실선에 마운트되는 주요 장비의 안정성평가에 아주 중요한 자료를 제공하여주므로 시급한 과제이다. 하지만 수상함의 경우 유체-구조물 상호작용, 자유표면, cavitation등과 같은 해석상의 어려움과 복잡한 구조물의 모델링시 나타나는 현 단계에서의 계산상의 한계 등등 여러 가지 난제가 존재하고 있는 것도 사실이다. 본 논문에서는 수상함 내충격 수치해석의 현기술을 알아보고 수치계산의 발전방향을 제시보고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06c
• /
• pp.530-533
• /
• 2010

다시점 영상 부호화에서는 시점 간의 공간적 중복성을 이용하여 데이터 중복성을 제거하는 것이 중요하다. 독립적으로 부호화하는 동시 부호화 방법(simulcast)보다 부호화 효율이 더욱 향상하였지만 계산 복잡도가 증가하는 문제가 있다. 본 논문에서는 다시점 영상 부호화기의 계산 복잡도를 감소시키기 위한 빠른 모드 결정 방법을 제안한다. GOP 내의 양 끝에 위치하고 있는 기준 화면의 MAD를 계산하여 영역을 분할하고 영역 맵을 생성한다. 시점 간의 예측을 사용하는 시점의 경우 인접 시점의 기준 화면도 이용하여 영역을 분할한다. 생성된 맵은 비기준 화면의 부호화 시 적용되어 후보 모드를 조기에 판단한다. 이와 같은 방법을 적용한 후의 실험 결과, 화질의 손실이 거의 없으면서 부호화 시간은 평균 58.6% 감소하였고, 비트율은 평균 1.9% 증가하였다.

• Proceedings of the Korean Institute of Industrial Safety Conference
• /
• 1997.11a
• /
• pp.191-202
• /
• 1997

점점 과학의 고도화가 이루어지면서 산업 현장에서 사용하는 장비나 플랜트의 대형화, 복잡화가 이루어지고 있다. 이에 이러한 시스템들의 정량적 위험성 평가가 요구하기 시작했고, 이를 계산하기 위해서 ETA, FTA, CCA등 여러 가지 방법들이 사용되고 있다. 그 중에서도 가장 보편적으로 많이 사용하는 방법으로 FTA(Fault Tree Analysis)를 손꼽을 수 있다. 관찰하는 시스템이 커지는 경우 FTA를 수행하기 위해서는 복잡한 계산 과정을 거치면서 많은 항의 계산을 하게 된다. 이러한 계산시간을 줄이기 위해서 많은 노력들이 있었으며 이중 하나는 FT를 graph(acyclic nonliner graph)로 변형시킨 후 graph이론을 사용하여 신뢰도를 계산하는 것이다. (중략)

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.726-727
• /
• 2016

정보이론에서 엔트로피는 불확실성 또는 복잡성을 정량적으로 표현할 수 있는 개념이다. 이 개념을 차용하여 칼라 이미지에서 지역적인 복잡성을 R,G,B에 대해서 각각 엔트로피로 계산하고 R,G,B의 통계적인 특성을 고려하여 가중치를 부여하여 평균값을 구한 후 이 값을 임계치와 비교하여 복잡도가 큰 픽셀을 외곽선의 일부로 결정하는 알고리즘을 제안하였다. 제안 알고리즘을 기존의 소벨과 프레윗 알고리즘과 비교한 결과 다양한 임계치 값에 대해서 기존 알고리즘보다 시각적으로 우수한 외곽선 겸출 효과를 가짐을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.1009-1012
• /
• 2010

ALM 구현을 위한 툴들 간의 통합 시도는 툴들 간의 통신 복잡성을 증가시키고 툴을 구성하는 컴포넌트 사이의 의존성과 컴포넌트 내부의 복잡성을 증가시킨다. 이는 통합개발환경의 유지보수를 어렵게 하는 결정적 원인이 된다. 따라서 본 논문은 통합개발환경 구성 컴포넌트들 간 통신 및 레이어 구조를 특성(기능) 관리 영역과 지식 관리 영역으로 이원화하고 가이드라인 MVC 모델로 구조화한 통합개발환경 아키텍처를 제시한 소프트웨어 공학 가이드라인 기반 통합개발환경 모델을 제안한다. 제안한 모델은 통합개발환경 구성 컴포넌트의 재사용성, 확장성, 유지보수성 향상과 더불어 통합개발환경 개발/관리자에게 효율적인 개발/관리 지침을 제공한다.

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.11
• /
• pp.33-38
• /
• 2012

An free-fall object is received only force of gravity. Movement that only accept gravity is free-fall movement, and a free-falling object is free falling body. In other words, free falling body is only freely falling objects under the influence of gravity, regardless of the initial state of objects movement. In this paper, we assume, ignoring the resistance of the air, and the free-fall acceleration by the height does not change within the range of the short distance in the vertical direction. Under these assumptions, we can know about time and maximum height to reach the peak point from jumping vertically upward direction, time and speed of the car return to the starting position, and time and speed when the car fall to the ground. It can be measured by jumping degree and risk of accident from car or motorcycle in telematics.

• Journal of KIISE:Computing Practices and Letters
• /
• v.11 no.1
• /
• pp.50-61
• /
• 2005

To provide adaptively video streaming services on network environment, video transcoding is introduced. The one of transcoding methods is the frame-rate conversion. it needs a re-estimation about a motion vector of the frame to refer a skipping frame. This re-estimation makes higher the computational complexity in video transcoding. To reduce the computational complexity of a motion vector refinement, this paper proposes a region & activity based motion vector composition scheme that refine the moving vector of a skipping frame. This scheme composes each motion vector from the weight based on the activity information of a macroblock and the site of the overlapped area. The experiment result shows that RABVC has a higher PSNR than the value of existing weight-based motion vector selection schemes though the computational complexity of our scheme is similar to that of other schemes.