• 제목/요약/키워드: 연산 지도

검색결과 4,001건 처리시간 0.028초

C++에서 멤버의 접근성을 위반하는 연산 (An Expression Violating the Member Accessibility in C++)

  • 주성용;조장우
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권3호
    • /
    • pp.233-237
    • /
    • 2010
  • 본 논문에서는 기존 C++ 컴파일러에서 검출하지 못하는 클래스 멤버의 접근성을 위반하는 연산을 정의한다. C++에서는 접근 지정자로 클래스 멤버의 접근성을 선언하도록 하고 있다. 접근 지정자 중에서 private과 protected는 객체 외부에서 접근할 수 없는 멤버 지정을 위해서 사용된다. 그러나 C++ 의 포인터 연산을 이용하면 객체 외부에서 private이나 protected 접근성을 가지는 멤버로 직접 접근 가능하다. 본 논문에서는 멤버 접근성을 위반하는 연산의 원인과 사례를 보이고 이를 정형적으로 정의한다. 본 논문의 공헌은 기존에 다루어지지 않은 문제인 멤버의 접근성을 위반하는 연산을 정의하는 것이다.

개량된 분기한정법에 의한 고속연산 2차원 상태공간 디지털필터의 설계 (Design of High-Speed 2-D State-Space Digital Filters Based on a Improved Branch-and-Bound Algorithm)

  • 이영호
    • 한국정보통신학회논문지
    • /
    • 제10권7호
    • /
    • pp.1188-1195
    • /
    • 2006
  • 본 논문은 개량된 분기한정법(branch-and bound method)을 이용하여 고속연산이 가능한 2차원 상태공간 디지털 필터의 설계방법을 제안하였다. 설계된 디지털 필터가 갖는 계수행렬의 모든 요소 값들은 오직 2개의 2의 멱수 (powers-of-two) 의 합으로만 표현되어진다. 따라서 제안된 방법으로 설계한 2 차원 상태공간 디지털필터는 간단한 가산연산만으로 수행이 이루어지므로 고속연산이 가능하고, 또한 구조가 간단하며 저가격으로 실현이 가능하다는 장점을 가진다 . 본 논문에서 제안된 방법의 타당성을 설계예시를 통해 고찰한 결과, 설계된 디지털 필터의 근사오차와 군지연특성이 동일한 설계사양으로 연속계수공간에서 설계되어진 디지털필터와 비교하여 유사한 결과를 얻을 수 있었다.

정수 연산에 의한 그래픽스 프리미티브 랜더링 방법 (Replacing Fractional Arithmetic by Integer Arithmetic on Rendering Graphics Primitives)

  • 위영철;김하진
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제6권3호
    • /
    • pp.1-7
    • /
    • 2000
  • 래스터 그래픽스 시스템에서 처리되는 픽슬의 수는 한 프래임 당 100 만 개가 넘을 경우가 많다. 따라서, 그래픽스 프리미티브를 랜더링에서 실수연산을 정수연산으로 대체 함으로써 많은 처리속도 향상이 된다. 본 논문에서는, 스케일링에 의하여 그래픽스 프리미티브 랜더링 알고리즘의 실수연산을 정수연산으로 대체하는 방법을 소개한다. 이 방법은 필터링 된 직선 그리기와 구로세이딩에 적용된다. 또한, 이 방법은 증가적 방법에 근거한 다른 그래픽스 랜더링 알고리즘에도 적용 될 수 있다. 특히, 이 방법은 이미 ASIC 구현이 된 기존의 알고리즘에서 극히 일부분의 단순 수정을 요구하기 때문에 ASIC 구현이 용이하다.

  • PDF

<폭군 연산>(1962)과 <왕의 남자>(2005) 비교연구 - 질서의 붕괴를 중심으로 (Comparison of (1962) and (2005) - Focusing on the Collapse of Order)

  • 김현수;이효인
    • 한국콘텐츠학회논문지
    • /
    • 제17권6호
    • /
    • pp.169-179
    • /
    • 2017
  • 역사영화는 단순한 역사적 사실을 넘어 감독이 전달하는 다양한 메시지를 모두 읽을 수 있는 복합적인 장르이다. 신상옥과 이준익은 한국의 역사영화에 있어 중요한 감독으로, 두 감독의 역사영화 역시 다양한 역사 재현 방식과 감독만의 스타일을 보여준다. 신상옥과 이준익은 각각 <폭군 연산>과 <왕의 남자>에서 연산이라는 동일한 인물을 묘사한다. 두 감독은 동일한 역사를 각기 다른 방식으로 묘사하는데, 이는 사료 해석 능력을 넘어 두 감독이 역사를 재해석한 시기와 역사관 등 다양한 외부적 요인이 영향을 미치기 때문이다. 이에 따라 본고에서는 두 감독이 연산을 묘사한 방식과 차이를 보이게 된 원인을 감독의 역사관과 영화 제작 당시의 사회적 환경 등 다양한 측면에서 고찰이 가능하다고 보고, 이를 중심으로 각 감독의 캐릭터 구축과 내러티브의 전개, 그리고 종합적인 역사 재현 방식을 비교해보고자 한다.

시공간 데이터 스트림 처리를 위한 영역 기반의 연산자 공유 기법 (Partition-based Operator Sharing Scheme for Spatio-temporal Data Stream Processing)

  • 정원일;김영기
    • 한국산학기술학회논문지
    • /
    • 제11권12호
    • /
    • pp.5042-5048
    • /
    • 2010
  • 유비쿼터스 환경에서 다양한 센서로부터 생성되는 데이터 스트림에 대해 사용자가 요구하는 위치 기반 서비스를 효과적으로 지원하기 위해 연산자 네트워크와 공유 등을 통한 연속 질의 처리 기법이 활용되고 있다. 위치 정보 기반의 연속 질의 처리는 특정 영역을 중심으로 유사 질의가 집중적으로 발생할 수 있으므로, 본 논문에서는 유사한 조건을 갖는 공간 연산을 공유하기 위해 그리드 영역 분할을 이용한 공간 연산 공유 기법을 제안한다. 제안기법은 공간 연산을 직접 공유하지 않고 그리드 셀 별로 이동객체를 공유하기 때문에 유사한 조건을 갖는 공간 연산의 공유가 가능하여 공간 연산의 실행 빈도수를 크게 감소시켜 질의 처리 속도의 향상과 함께 메모리 이용률을 향상시킨다.

웨이블릿 영역에서의 상위 부대역 탐색정보를 이용한 EBCOT의 연산량 감소 방법 (Computation cost reduction method of EBCOT using upper subband search information in the wavelet domain)

  • 최현준;백영민;서영호;김동욱
    • 한국정보통신학회논문지
    • /
    • 제13권8호
    • /
    • pp.1497-1504
    • /
    • 2009
  • 본 논문에서는 JPEG2000의 연산 시간을 줄일 수 있는 방법을 제안한다. 제안한 방법은 웨이블릿 변환의 특성인 상관관계를 기반으로 상위 부대역에서 예측한 계수들의 정보를 이용하여 하위 부대역의 탐색 횟수를 줄인다. 이 방법은 컨텍스트 추출을 위한 연산량과 출력 데이터양이 줄어드나 화질의 열화가 심해지는 연산량과 화질 또는 데이터량간의 상보적 관계가 성립된다. 실험결과 제안한 알고리즘을 적용하였을 경우 표준에 비해 탐색 횟수가 35% 이상 감소함을 보여 수용할 만한 화질의 열화를 대가로 상당한 연산량 감소를 얻을 수 있을 것으로 판단된다.

데이타베이스 관리 시스템에서 대화식 UNDO를 지원하는 회복 기법 (A Recovery Method Supporting User-Interactive Undo in Database Management Systems)

  • 김원영;황규영;김상;김장
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권1호
    • /
    • pp.1-15
    • /
    • 1999
  • 대화식 UNDO는 수행된 연산을 철회시키거나 재실행시킴으로서 사용자의 오류를 쉽게 교정할 수 있도록 허용하기 위한 일종의 회복기능이다. 소프트웨어 개발, 하이퍼미디어 CAD 등과 같은 새로운 데이터베이스응용 분야에서는 편리한 저작 및 편집 과정으르 위하여 대화식 UNDO 기능의 지원이 필수적이다. 상용 DBMS들이 제공하는 세이브포인트를 이용한 부분 철회는 수행된 연산의 철회만을 허용하는 것으로 대화식 UNDO의 제한적 기능이다. 기존의 응용 시스템들은 데이터 관리를 위해서는 DBMS를 사용하면서도 이러한 대화식 UNDO 기능은 응용시스템에서 직접 제공하고 있다. 대화식 UNDO 기능의 구현은 매우 복잡하기 때문에 응용 프로그래머에게 상당한 개발 오버헤드를 요구한다. 본 연구의 목적은다양한 응용 시스템개발을 위하여 공통적으로 필요한 고급 기능을 응용 프로그래머가 쉽게 이용할 수 있도록 대화식 UNDO 기능을 DBMS에서 직접 지원하는 새로운 회복 기법을 제안하는 것이다. 제안된 기법에서는 트랜잭션 철회시 대화식 UNDO에 의해 UNDO된 연산들을 스킵함으로써 빠른 철회를 보장하고 여러 연산을 한번에 철회할 수 있는 벌크 UNDO 연산 (bulk undo)을 제공한다. 벌크들도 다시 재실행될수 있다는 점에서 부분 철회와 구별된다. 특히,일반 DBMS에서 회복을 위하여 관리해야 하는 정보를 최대한 활용함으로써 새로운 기능의 추가에도 불구하고 제안된 기법의 성능은 이러한 기능을 제공하지 않는 기존의 회복 기법과 비교할만한 좋은 성능을 보인다.

SAD 알고리즘을 이용한 소형표적 검출속도 개선 (Improvement of detecting speed of small target using SAD algorithm)

  • 손정민;안상호;김종호;김상균
    • 한국산업정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.53-60
    • /
    • 2013
  • 본 논문에서는 소형표적의 검출속도를 개선하기 위하여, SAD 알고리즘을 이용한 소형표적 검출 방법을 제안한다. 먼저 미디언 필터를 사용해서 클러터를 제거한다. 다음으로 다양한 크기의 구조 요소를 이용해 닫힘 연산과 열림 연산을 수행하고, 닫힘 연산 결과와 열림 연산 결과를 차 연산 하여 표적 후보 화소를 추출한다. 정확한 소형 표적을 검출하기 위해 표적 후보 영역에서 가우시안 거리 함수를 이용하여 표적을 검출한다. 검출 속도를 개선하기 위하여 다음 7프레임에서는 표적의 방향성을 예측한 후, SAD알고리즘을 이용해서 표적을 검출한다. 제안한 방법은 예측된 영역에서만 표적을 추출함으로써 97%의 검출율을 나타내며, 실시간 처리가 가능한 장점을 가지고 있다.

천 커버링의 원리와 알고리즘 그리고 언어 식별에 응용 (Principle and Algorithm of Cloth Covering and Application to Script Identification)

  • 김민우;오일석
    • 한국콘텐츠학회논문지
    • /
    • 제12권3호
    • /
    • pp.67-76
    • /
    • 2012
  • 본 논문은 천 커버링 연산의 개념과 알고리즘을 제안한다. 천 커버링은 물리 법칙에 기반을 둔 연산으로 사물을 덮는 천의 모양을 계산학적으로 흉내낸다. 천 커버링의 목적은 사물을 천으로 덮어 표면의 상세함을 감추고 개략적인 외형이 드러나도록 하는 것이다. 이 연산은 천의 뻣뻣한 정도를 제어하는 하나의 크기 인자를 가지며, 이를 통해 외부로 드러나는 사물에 대한 정보의 상세함을 조절한다. 제안하는 연산의 가능성을 보이기 위해 문서 영상에 사용된 언어를 식별하는 문제에 천 커버링을 적용하였다. 실험 결과 가우시안을 이용한 특징 추출 방법보다 천 커버링을 이용한 특징 추출 방법이 더 우수한 식별 성능을 보였다. 토론에서 제안하는 연산이 우수한 이유를 제시한다.

플래시 메모리 환경을 위한 이단계 인덱싱 방법 (A Two-level Indexing Method in Flash Memory Environment)

  • 김종대;장지웅;황규정;김상욱
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권7호
    • /
    • pp.713-717
    • /
    • 2008
  • 최근 플래시 메모리 용량이 증가함에 따라 대용량의 데이타를 빠르게 검색하기 위한 효율적인 인덱싱 방법의 필요성이 증가하였다. 플래시 메모리는 기존 저장매체와 다른 여러 가지 하드웨어적인 특성이 있다. 특히, 쓰기 연산과 소거 연산은 비용이 매우 크고, 덮어쓰기 연산이 불가능하다. 본 논문에서는 플래시 메모리에 저장되는 데이타에 대해여 발생하는 잦은 쓰기 연산을 감소시켜 다양한 연산을 효율적으로 처리하는 인덱스 구조를 제안한다. 본 논문에서는 성능 평가를 통해 제안하는 인덱싱 방법의 우수성을 보인다.