• 제목/요약/키워드: 선형복잡도

검색결과 1,231건 처리시간 0.028초

전동기의 열회로계산

  • 김방광;최진원
    • 전기의세계
    • /
    • 제30권12호
    • /
    • pp.761-763
    • /
    • 1981
  • Computer의 도움으로 복잡한 선형회로망의 해석이 숩게 되자, 전기기계의 열회로에 관한 연구와 실험이 많은 전기기계 Maker에 의해서 수행되어 지고 있다. 열회로라는 것은 각 부분의 온도를 전위(potential)로 보고, 발열체는 current source 로 보아, 온도차에 의해서 열이 전달되는 현상을 전위차(전압)에 의해서 전류가 흐르는 회로로 변환한 것을 말하는 데 전동기에 있어서의 열특성은 열저항과 열용량으로 계산되어 지고 있다.

  • PDF

스트림 암호 시스템의 설계 및 비도 분석에 관한 연구 (A study on Designs and Analysis of Stream Cipher System)

  • 박흥근;남길현
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1995년도 종합학술발표회논문집
    • /
    • pp.141-150
    • /
    • 1995
  • 스트림 암호 시스템의 가장 핵심이 되는 것은 랜덤 수열 발생기이다. 본 연구는 기존의 랜덤 수열 발생기를 연구, 분석하여 선형 복잡도와 랜덤성을 향상시킨 랜덤 수열 발생기를 설계, 구현하여 효율적인 스트림 암호 시스템으로 사용할 수 있는 방안을 제시하였다.

  • PDF

RMESH구조에서 unaligned 선형 사진트리의 alignment를 위한 상수시간 알고리즘 (Constant Time Algorithm for Alignment of Unaligned Linear Quadtrees on RMESH)

  • 김경훈;우진운
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권1_2호
    • /
    • pp.10-18
    • /
    • 2004
  • 계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 맡은 연구가 진행되어 왔다. Unaligned 선형 사진트리의 연산은 기준점이 서로 다른 선형 사진트리들 사이의 연산으로 선형 이동이나 회전시킨 영상을 효율적으로 처리할 수 있으며, 선형 사진트리의 alignment를 필요로 한다. 본 논문에서는 RMESH(Reconfigurable MESH) 구조에서 3-차원 $n{\pm}n{\pm}n$ 프로세서를 사용하여 unaligned 선형 사진트리의 alignment를 효율적으로 수행하는 알고리즘을 제안한다. 이 알고리즘은 $n{\pm}n{\pm}n$ RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간 복잡도를 갖는다.

선형 사진트리의 선형이동을 위한 상수시간 RMESH 알고리즘 (Constant Time RMESH Algorithm for Linear Translation of Linear Quadtrees)

  • 김경훈;우진운
    • 정보처리학회논문지A
    • /
    • 제10A권3호
    • /
    • pp.207-214
    • /
    • 2003
  • 계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 선형이동은 영상을 주어진 거리만큼 이동시키는 연산으로, 영상 처리의 응용에서 중요하게 사용되는 연산에 속한다. 본 논문에서는 RMESH (Reconfigurable MESH) 구조에서 3-차원 n${\times}$n${\times}$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 선형 이동을 수행하는 효율적인 알고리즘을 제안한다. 이 알고리즘은 n${\times}$n${\times}$n RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간 복잡도를 갖는다.

유연성 반복과정과 비선형유한요소법에 의한 케이블 구조물의 형태탐색 (A Shape Finding of the Cable Structures by Flexibility Iteration Procedure and Nonlinear FEM)

  • 황보석;서삼열;진권태
    • 전산구조공학
    • /
    • 제3권3호
    • /
    • pp.133-140
    • /
    • 1990
  • 케이블 구조물은 응력-변형도관계에서 비선형성이 강하고 대변위에 의해 기하학적 비선형이 도입되므로 해석이 복잡하다. 그러므로 케이블 구조물의 평형형태 탐색과 해석에 앞서 기하학적 비선형을 고려해야만 한다. 본 논문에서는 이러한 문제를 해결하기 위해 케이블, 네트, 전선, 현수케이블 지붕등에 적용될 수 있는 수치해석과정이 소개된다. 이 과정은 두 부분으로 나눌 수 있는데, 하나는 유연성반복과정에의해 등분포하중을 받는 케이블 구조물의 응력과 평형형태를 구하는 것이고, 다른 한 부분은 비선형 유한요소법에 의해 절점외력을 받는 평형형태를 해석하는 것이다.

  • PDF

단일 자연영상에서 그림자 밝기의 선형성을 이용한 그림자 검출 (Shadow Detection Using Linearity of Shadow Brightness from a Single Natural Image)

  • 황동국;박종천;전병민
    • 정보처리학회논문지B
    • /
    • 제15B권6호
    • /
    • pp.527-532
    • /
    • 2008
  • 본 논문은 그림자의 기하학 정보와 광원의 종류 및 방위에 관계없이 그림자 밝기가 점진적으로 변하거나 변화가 없다는 가정과 그림자는 어둡다는 공리를 기반으로 임의의 복잡한 자연 영상에서 그림자를 검출하는 기법을 제안한다. 먼저, 전처리를 통하여 그림자 후보영상을 검출한다. 다음으로, 인접화소들 사이의 선형독립성을 낮추기 위하여 유사 밝기를 대표 밝기로 표현하는 균일 양자화를 수행한다. 마지막으로, 그림자 밝기의 선형적 변화 특성을 이용하여 선형독립성이 낮은 그림자를 검출한다. 임의의 단일 자연영상의 실험에서, 제안한 알고리즘은 본영과 단색 배경을 갖는 반영 및 셀프그림자의 검출에 강건함을 보였다.

2 비트 메모리를 갖는 개선된 합산 수열-발생기 (On an Improved Summation Generator with 2-Bit Memory)

  • 이훈재;문상재
    • 정보보호학회논문지
    • /
    • 제7권2호
    • /
    • pp.93-106
    • /
    • 1997
  • 합산 수열 발생기는 비메모리형 발생기에서는 생각할 수 없었던 최대 주기, 최대 근사 선형복잡도 및 최고 차수 상관면역도를 동시에 만족하는 발생기이다. 그러나 이 발생기는 연속해서 동일한 "1" 또는 "0"가 출력될 경우 입.출력상관성이 존재하여 carry 비트를 유추할 수 있기 때문에 상관성 공격에 약하다 이를 피하는 방법으로 입출력 상관 관계를 유추할 수 없도록 LFSR 선형 출력을 발생기출력에 XOR 시킨 무상관 합산키 발생기가 제안된 바 있지만, 그 발생기는 임의의 선형출력을 k 만큼 시차를 두고 재사용될 뿐아니라 특별한 경우에는 최대주기가 보장되지 않는 단점이 있다. 본 논문에서는 합산 수열 발생기와 무상관 합산키 발생기의 취약점을 보완할 수 있는 새로운 개념의 2비트 메모리를 갖는 개선된 합산 수열 발생기를 제안하고, 비도요소를 분석, 검증하였다.하고, 비도요소를 분석, 검증하였다.

웹 소프트웨어의 위험분석 모델에 관한 연구 (A Study of Risk Analysis Model on Web Software)

  • 김지현;오성균
    • 한국컴퓨터정보학회논문지
    • /
    • 제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으로 추정가능 하도록 세 요소의 복잡도를 균일하게 유지해야 함을 제시한다.

  • PDF

곡선 PSC 사장교의 극한해석을 위한 개선된 하중제어법 (An Improved Load Control Strategy for the Ultimate Analysis of Curved Prestressed Concrete Cable-Stayed Bridge)

  • 최규천;이재석
    • 한국전산구조공학회논문집
    • /
    • 제22권1호
    • /
    • pp.1-13
    • /
    • 2009
  • 이 논문에서는 복잡한 기하학적 형상과 비선형 특성들을 보이는 곡선 프리스트레스트 콘크리트(PSC) 사장교의 극한거동을 안정적으로 예측하기 위한 비선형 해법을 제시하였다. PSC 교량 구조물의 비선형 거동 및 극한거동을 예측하기 위한 해법으로서 하중제어법(load control strategy)과 변위제어법(displacement control strategy)을 적용하였다. 콘크리트의 과다한 균열과 재료상태 및 케이블 장력의 급격한 변화로 인해 불평형력(unbalanced load)이 크게 변화하여 이들 두 해법으로 해를 구할 수 없는 경우에 대한 대안으로서 불평형력을 적정한 비율로 감소시키면서 하중제어 법을 적용하여 해를 안정적으로 구해 나가는 불평형력 감쇠(scale-down of the unbalanced load)를 적용한 하중제어법을 제시하였다. PSC 거더교의 극한해석을 수행하여 불평형력 감쇠를 적용한 하중제어법의 정당성을 평가하였다. 또한 곡선 PSC 사장교의 극한해석에 이 논문에서 제시한 비선형 해법을 적용하여 복잡한 비선형성으로 인해 해가 수렴하기 어려운 해석에도 이 해법이 유용함을 확인하였다.

TISEAN 패키지를 이용한 전력 수요 시계열 분석 (Time Series Analysis of Maximum Electrical Power using the TISEAN package)

  • 추연규;박재현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.803-806
    • /
    • 2012
  • 비선형 동력학 시스템으로 판단되는 전력수요의 시계열 데이터를 분석하고 예측하기 위해 다양한 방법과 알고리즘이 적용되어져 왔다. 본 논문에서는 복잡한 비선형 시스템의 특성을 파악하기 위해 비선형 시계열 분석을 효과적으로 수행할 수 있는 각종 알고리즘과 코드를 패키지로 제공하는 TISEAN을 이용하여 전력수요 시계열 데이터가 가지고 있는 카오스 성질을 분석하였다.

  • PDF