• Title/Summary/Keyword: 복잡함

Search Result 17,642, Processing Time 0.043 seconds

Metrics for Measuring a Structural Complexity of Softwares Based on SOA (SOA 기반 소프트웨어의 구조적 복잡도 측정을 위한 메트릭스)

  • Kim, Eun-Mi
    • Convergence Security Journal
    • /
    • v.10 no.1
    • /
    • pp.29-34
    • /
    • 2010
  • It is very important to evaluate the quality of soft wares based on SOA, which develops rapidly. Particularly, one of the most important properties influencing on the quality of system is complexity. Therefore, we propose the metrics for measuring a structural complexity of softwares based on SOA. The proposed metrics is composed of the size of a service, the depth of a service and interdependency from the viewpoint of system structure, and finally we applied the proposed metric to an example.

Efficient DPB Design Based on Scene Change Information for Fast Inter-prediction of HEVC (HEVC 화면 간 예측 부호화의 고속화를 위한 장면 전환 정보를 이용한 효율적인 DPB 설계)

  • Lee, Hong-rae;Kim, Jaepil;Seo, Kwang-deok
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2016.11a
    • /
    • pp.98-99
    • /
    • 2016
  • 최근 초고화질 해상도(UHD) 영상 서비스에 따른 기존의 비디오 압축 기술인 H.264/AVC 대비 두 배 이상의 압축 성능을 가지는 HEVC(High-Efficiency Video Codec)의 표준화가 완료되었다. 그러나 높은 압축 효과를 얻기 위하여 복잡한 연산이 필요한 기법들이 많이 도입되어 HEVC의 부호화 복잡도는 H.264/AVC보다 크게 증가되었다. 이에 본 논문은 HEVC의 복잡도를 줄이기 위한 정보로 입력 영상에 장면 전환 프레임을 전처리 과정을 통하여 검출하였다. 검출된 정보는 참조 픽쳐 리스트를 구성하는데 사용하여 HEVC 부호화기의 계산 복잡도의 큰 비중을 차지하는 ME(Motion Estimation)와 MC(Motion Compensation)의 횟수를 줄이도록 설계하였다.

  • PDF

The Applicability to Terrorism Corresponding field of Complex System (복잡계 관점의 테러대응 분야 적용가능성)

  • Kwon, Jeong-Hoon
    • Proceedings of the Korean Society of Disaster Information Conference
    • /
    • 2015.11a
    • /
    • pp.305-306
    • /
    • 2015
  • 본 논문은 복잡다단한 환경변화에 효과적으로 대응하기 위하여 오늘날 여러 학문 분야에서 주로 이용되고 있는 복잡계 이론의 사고와 방법론을 기반으로 테러대응을 위한 분야별 제 접근에 대하여 논하는데 그 목적이 있다. 우리는 수많은 테러조직 및 테러환경 요인들과 연결된 복잡한 시스템 속에서 활동하고 있기 때문에 이 모든 것을 이해하고 통제하며 예측하면서 대응한다는 것은 사실상 애초부터 불가능한 일일지도 모른다. 테러대응 역시 테러대응 관계 기관간, 관계 기관 전담 부서 내의 구성원들의 상호작용뿐만 아니라 넓게는 정부, 민간단체, 산업체, 학계, 언론 등 나아가서는 국가간의 이해 관계자, 국제기구 등 테러대응 분야의 다양한 조직들의 참여하에 이들의 상호작용으로 공식적, 비공식적 의사 결정을 통한 방안들을 모색하는 것이 필요할 것이다. 이에 따라 초기조건의 민감성, 프랙탈과 자기유사성, 자기 조직화, 창발, 공진화, 혼돈의 가장자리의 복잡계 이론을 통하여 테러대응 분야의 적용가능성을 은유적으로 탐색할 수 있을 것이다.

  • PDF

Total NMS (Network Management System) Environment for Event Fault Management Method Development (통합 NMS 환경에 장애 이벤트 관리 방법의 구현)

  • Yeom Wu-Seob;Kang Heau-Jo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2006.05a
    • /
    • pp.382-385
    • /
    • 2006
  • 오늘날의 네트워크 환경은 다기능, 멀티 벤더(Multi-Vendor)의 분산 환경으로 장비 및 프로토콜의 다양성, 네트워크 구조의 복잡성, 지역적 분산 등 광대하고 복잡한 네트워크로 구성되어 있다. 따라서 기존의 Vendor NMS를 사용한 NMS가 일부 이루어지고 있으나 복잡한 네트워크 구성에 부합하는 신속한 장애 파악이 어려운 실정이다. 본 논문에서는 복잡하고 다양한 멀티 네트워크 환경에서 이벤트 상관관계 장애관리에 구현기법을 기술하고자 한다.

  • PDF

Improving Static Code Complexity with Refactoring technique based on SW visualization. (SW 가시화 기반 리펙토링 기법 적용을 통한 정적 코드 복잡도 개선)

  • Kang, Geon-hee;Son, HyunSeoung;Kim, Youngsoo;Park, Yong B.;Kim, R. Young Chul
    • Annual Conference of KIPS
    • /
    • 2014.11a
    • /
    • pp.650-653
    • /
    • 2014
  • 기존의 소프트웨어 개발은 SW품질을 중요시 하지만, 고품질에 대한 문제가 아직도 존재한다. 또한 기존 레가시 시스템는 개발자나 설계의 부재 경우가 많고, 코드의 내부 복잡도와 모듈간의 결합도가 높을 가능성이 높다. 따라서 코드 가시화를 통한 복잡도 개선은 고품질화과 더불어 코드 모듈의 재사용과 유지보수등과 직접적 관련성이 있다. 본 논문은 기존 SW가시화용 자동 Tool Chain 기반에서 여러 리펙토링 방법 절차 적용으로 복잡도 개선을 제안 한다. 이런 코드 가시화가 결과적으로 타깃의 결합도를 줄일 수 있다. 기존의 레가시 코드에 자동 Tool chain적용은 고품질 적용이 충분히 예상된다.

Extended Interactive Hashing Protocol (확장된 Interactive Hashing 프로토콜)

  • 홍도원;장구영;류희수
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.12 no.3
    • /
    • pp.95-102
    • /
    • 2002
  • Interactive hashing is a protocol introduced by Naor, Ostrovsk Venkatesan, $Yung^{[1]}$ with t-1 round complexity and $t^2$ - 1 bits communication complexity for given t bits string. In this paper, we propose more efficiently extended interactive hashing protocol with t/m- 1 round complexity and $t^2$/m - m bits communication complexity than NOVY protocol when m is a divisor of t, and prove the security of this.

LUT Constructing Method for Image Upscaler using Cubic Interpolation (Cubic Interpolation을 이용한 Image Upscaler의 LUT 구성 방법)

  • Han, Jae-Young;Lee, Seong-Won
    • Annual Conference of KIPS
    • /
    • 2009.04a
    • /
    • pp.183-184
    • /
    • 2009
  • 영상 확대 기술을 담당하는 업스케일러를 설계 할 때 보간 기법의 선택은 매우 중요하다. 적용하는 보간 기법에 따라 출력되는 영상의 화질과 스케일러 내부의 연산량 및 하드웨어 복잡도가 결정되기 때문이다. 디지털 영상 처리 기술의 발달과 함께 성능이 좋은 여러 가지 보간 기법들이 개발되어 오고 있지만 알고리즘의 복잡도를 고려하지 않은 기법들은 실시간 처리와 하드웨어 적용에 부적합한 경우가 많다. 비교적 좋은 성능을 보여주는 Cubic interpolation 역시 인접 화소 보간 기법이나 선형 보간 기법과 비교하면 훨씬 더 많은 연산량을 요구한다. 이런 높은 연산량의 대부분은 픽셀의 밝기값에 곱해지는 계수를 구하기 위한 복잡한 계산에서 기인한다. 따라서 본 논문에서는 cubic interpolation 의 복잡도를 낮춰 하드웨어 적용에 적합하도록 하기 위하여 LUT(Look-up Table)을 이용하는 방법을 제안하고 실험을 통해 그 결과를 보인다.

New Low-Complexity Core-Layer Decoding Method in ATSC3.0 LDM-MIMO broadcasting system (ATSC3.0 LDM-MIMO 방송 시스템에서 새로운 저복잡도 CL 복조 기법)

  • Lee, Chang-Jun;Kim, Seung-Hyeon;Jung, Tae-Jin
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.07a
    • /
    • pp.62-65
    • /
    • 2020
  • 본 논문에서는 ATSC3.0 Layered-Division-Multiplexing Multiple-Inputs-Multiple-Outputs 방송 시스템에서 Core-Layer(CL) 신호 복조 시 기존 Gaussian-Approximation(GA) 기법과 Partial-GA(PGA) 기법을 선택적으로 사용하여 PGA 기법과 성능은 거의 동일하며 복잡도는 더 작은 새로운 Hybrid PGA(HPGA) 복조 기법을 제안하고자 한다. 제안된 복조 기법은 수신단 신호의 Injection Level(IL) 값이 송신 IL보다 높아 CL 신호 입장에서 채널 상태가 좋을 경우 GA 기법을 사용하고, 반대로 수신단 IL 값이 송신 IL보다 낮아 채널 상태나 좋지 않을 경우 성능을 우선한 PGA 기법을 사용하게 된다. 실험 결과 성능은 PGA 기법과 거의 동일하고 복잡도는 PGA 기법의 복잡도 대비 약 25% 정도 작아짐을 보인다.

  • PDF

A Method Sustaining Frame Process Rate on Object Detection of Bayesian Modeling (베이시안 모델링 물체 검출에 관한 초당 프레임 처리량 유지 기법)

  • Su-Kwang Shin;Hee-Yong Youn
    • Annual Conference of KIPS
    • /
    • 2008.11a
    • /
    • pp.149-152
    • /
    • 2008
  • 사생활 보호에 대한 인식이 커지고, 인터넷 시대에 접어들면서 네트워크 기반의 보안시스템의 개발이 활발하다. 실시간 비디오 카메라를 통한 움직이는 물체를 검출하기 위해서는 불필요한 잡음이나 조명의 변화에 대처해야 한다. 이러한 많은 요소들을 고려하여 움직이는 물체를 검출하려면 많은 계산 복잡도를 가지게 된다. 또한, 카메라의 영상크기가 증가함에 따라 움직이는 물체를 검출하기 위해서 더 많은 계산 복잡도를 가지게 된다. 본 논문에서는 기존의 통상적인 움직임 검출방법 과 적응적 배경방식인 '물체 검출을 위한 동적인 장면의 베이시안 모델링 기반 물체 검출 방법'을 분석하고, 실시간으로 처리되는 동적 비디오 영상에서 이동 물체를 검출하는 과정에서의 영상의 크기가 커지고, 이동하는 물체의 개수가 많아짐에 따라 발생되는 계산의 복잡도를 'CPU 성능과 영상 resize 를 이용한 계산 복잡도 감소 방법'을 통해 초당 프레임 처리속도를 유지시키는 방법을 제시한다.

복잡성 과학을 설명하는 책들 다수 출간

  • Choe, Jong-Deok
    • The Korean Publising Journal, Monthly
    • /
    • s.223
    • /
    • pp.22-23
    • /
    • 1997
  • 최근 복합성의 과학에 일반인들도 큰 관심을 지니게 됨에 따라 관련책들이 많이 소개돼 있다. 다만 계통론.파국이론.정보론.사이버네틱스.공조론. 그리고 카오스에서 복잡계에 이르는 과학론의 출판추세가 일본의 출판유행을 그대로 따르는 것같아 조금은 찜찜하다.

  • PDF