• 제목/요약/키워드: 배열구조

검색결과 1,807건 처리시간 0.031초

임의 접근을 지원하는 간단한 정수 배열 코드 시스템 (A Simple Integer Sequence Code System Supporting Random Access)

  • 이준희;스리니바사 라오 사티
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권10호
    • /
    • pp.594-598
    • /
    • 2017
  • 정수 형태의 배열로 이루어진 데이터가 주식 시장과 같은 원본으로부터 셀 수 없을 정도로 매일 생성되고 있다. 정수 배열을 저장하는 데에 감마 코드, 델타 코드, 피보나치 코드 등을 포함한 범용 코드가 일반적으로 사용된다. 이 배열을 적은 공간을 차지하게 하면서 빠른 시간에 특정 원소에 접근하는 연산을 수행할 수 있게 하려는 시도가 진행되었다. 본 논문에서는 간결한 자료구조의 특성을 활용하여 부호화된 정수 배열에서의 임의 접근을 가능하도록 한 코드 시스템을 제시한다. 이는 코드 시스템에 사용되는 구획 문자 비트열을 압축하면서 질의 수행 시간을 상수 시간에 지원하는 자료구조를 통해 구현되었다. 실험 결과를 통해 범용 코드 시스템보다 더 적은 공간과 시간을 사용해 정수 배열을 표현할 수 있다는 것을 보인다.

2차원 멀티베이스라인 방향탐지 배열 구조 설계 (The Design of Array Geometry in 2-D Multiple Baseline Direction Finding)

  • 박철순;김대영
    • 한국통신학회논문지
    • /
    • 제31권10A호
    • /
    • pp.988-995
    • /
    • 2006
  • 본 논문에서는 방위각과 고각을 동시에 탐지하는 2차원 멀티베이스라인 센서 배열 설계에서 DOA(Direction Of Arrival) 정확도를 유지하면서 센서 안테나수를 최소화하기 위해 위상차 공간에서 유클리드 최소 거리함수를 이용한 논하모닉 배열 구조 설계 메소드를 제안한다. 제안된 메소드는 기존 메소드와 달리 최소 이격 거리비가 반파장 이상인 경우에도 적용 가능할뿐더러 임의 배열구조에서도 적용이 가능한 장점을 갖는다. 다중신호 입사조건에서 초분해능 알고리즘을 적용한 모의 실험을 통해 설계 접근성의 효율성을 제시하였다. 또한 제안된 메소드를 적용하여 2차원 비대칭 배열 안테나를 설계하였고, 제작된 배열 안테나를 이용한 실험 결과를 통해 그 성능을 확인하였다.

곡면 배열 트랜스듀서의 방사 특성 해석 (Analysis of the Radiation Pattern of Conformal Array Transducers)

  • 김회용;노용래
    • 한국음향학회지
    • /
    • 제29권7호
    • /
    • pp.431-438
    • /
    • 2010
  • 곡면에 지지된 음원의 경우 음원의 배열 방식에 따라 방사되는 음장이 매우 복잡한 특성을 가진다. 본 연구에서는 곡면 배열 트랜스듀서를 구성하는 음원을 등각, 등간격 그리고 geodesic dome 형태로 배열하여, 각각의 배열 방식에 따른 음향 방사 패턴 함수를 유도하고, 그에 따라 방사 패턴을 해석하였다. 해석 결과를 바탕으로 3가지 배열 방법 가운데 상대적으로 주엽의 빔 폭이 크고 부엽의 크기가 작은 경향을 보이는 등간격 배열을 곡면 배열 트랜스듀서의 구조로 선정하였다. 본 연구 결과는 곡면 배열 트랜스듀서의 구조 설계에 활용될 수 있을 것으로 기대된다.

전문용어 대역사전의 구조와 배열에 관한 연구 (Structure Analysis of Multilingual Lexicon)

  • 김세주
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 2001년도 제8회 학술대회 논문집
    • /
    • pp.35-40
    • /
    • 2001
  • 전문용어사전 중에서 개념 정보를 제시하지 않고 대역어나 음차어를 중심으로 제시하는 전문용어 대역사전을 선정하여 이들의 구조와 배열을 분석하였다. 실제로 전문용어 대역사전을 구성하고 있는 요소들의 기술 구조는 매우 다양하며 이들의 배열 방법도 사전마다 차이를 보이고 있는 것으로 나타났다. 이러한 특징은 사전의 이용자들에 많은 불편을 초래하며 표준화된 전자사전의 요구를 충족시키기 어려우므로 일관성있는 기술 방법이 요구된다.

  • PDF

압축된 써픽스 배열을 직접 구축하는 선형시간 알고리즘 (Direct Construction Algorithms for Compressed Suffix Arrays in Linear Time)

  • 성종희;전정은;김동규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.809-811
    • /
    • 2003
  • 써픽스 배열은 써픽스 트리와 더불어 바이오인포매틱스(bioinformatics) 등에 널리 사용되는 전체 텍스트(full-text)의 인덱스 자료구조이다. 여러 응용분야에서 처리해야하는 데이터양의 기하급수적인 증가에 따라, 써픽스 배열을 압축하여 저장해야 하는 필요성이 커지고 있다. Grossi와 Vitter는 주어진 스트링의 써픽스 배열이 있을 경우, 작은 저장 공간을 사용하는 압축된 써픽스 배열(compressed suffix arrays)을 정의하였다. 본 논문에서는 주어진 스트링에서 써픽스 배열을 구축할 필요 없이, 직접적으로 압축된 써픽스 배열을 구축하는 선형시간 알고리즘을 제시한다.

  • PDF

고준위폐기물다발의 단면형상 변화에 따른 가압경수로(PWR)용 고준위폐기물 처분용기의 구조해석 (A Structural Analysis of the SNF(Spent Nuclear Fuel) Disposal Canister with the SNF Basket Section Shape Change for the Pressurized Water Reactor(PWR))

  • 권영주
    • 한국전산구조공학회논문집
    • /
    • 제25권1호
    • /
    • pp.37-49
    • /
    • 2012
  • 가압경수로(PWR)에서 배출되는 고준위폐기물을 지하 500m의 화강암 암반의 처분장에 장기간(약 10,000년 동안) 처분하기 위하여 여러 구조적 안전성 평가수행을 통하여 처분용기모델이 개발되었다. 기존에 설계 개발된 가압경수로용 처분용기 모델은 구조적으로 처분용기 내부에 정사각형 단면의 네 개의 고준위폐기물다발이 처분용기 단면의 중심에 대칭되게 나란히 배열된 형태를 취하고 있다. 그러나 이와 같은 배열형태가 최적의 구조인지는 아직 결정할 수 없다. 특히 경량화하는 데에는 여전히 문제가 있다. 이러한 문제를 해결하는 방법은 처분용기 단면 중심에 대하여 대칭으로 배열된 네 개의 고준위폐기물다발의 단면형상을 변경시키는 것이다. 단면형상을 변경시키는 방법에는 정사각형 형상을 유지시키면서 단면을 회전시키는 방법과 정사각형 형상을 다른 단면형상으로 변경시키는 두 가지 방법이 있다. 기 수행된 연구를 통하여 정사각형 단면형상을 유지시키면서 단면을 회전시키면 회전각도가 $30{\sim}35^{\circ}$인 배열구조의 처분용기가 나란한 정사각형 배열구조보다 구조적으로 더 안정적이어서 경량화할 수 있음을 알 수 있었다. 그러나 이 회전한 배열구조의 처분용기가 최적인지는 역시 아직 결정할 수 없다. 왜냐하면 정사각형이 아닌 다른 단면형상의 구조물에 대해서는 아직 구조적으로 더 안정한지가 확인되지 않았기 때문이다. 따라서 처분용기 단면 중심면에 대하여 대칭성을 유지하면서 고준위폐기물다발의 단면형상이 정사각형이 아닌 다른 단면형상의 처분용기구조에 대한 구조해석이 필요하다. 본 연구에서는 네 개의 고준위폐기물다발이 처분용기 중심 면에 대하여 대칭적으로 배열되면서 단면형상이 여러 가지로 변화된 가압경수로용 처분용기에 대하여 구조해석을 수행하였다. 구조해석을 수행한 결과 기존의 설계 개발된 처분용기 단면의 중심에 대칭되게 나란히 고준위폐기물다발이 배열된 정사각형 단면의 처분용기보다 다발의 단면형상이 원형인 처분용기가 구조적으로 좀 더 안정성이 있음이 밝혀졌다.

왜곡된 형태의 견인 음향 배열 기법을 적용한 수중환경하에서의 FFTSA 기법 성능분석 (Performance Analysis of FFTSA Method in the Water Environment Using Conformal Towed Acoustic Array)

  • 최주평;이원철
    • 한국음향학회지
    • /
    • 제20권8호
    • /
    • pp.44-57
    • /
    • 2001
  • 본 논문은 수동형 선형 견인 배열 센서를 이용한 합성 어패처의 일종인 FFTSA (Fast Fourier Transform Synthetic Aperture)를 이용하여 탐지하려는 목표물에 대한 입사각 추정에 있어 코히어런스 효과 및 견인 배열경로 변화에 따른 추정 성능을 고찰하였다. 또한 선형 견인 센서 배열 방법의 환경적 요인에 의한 입사각 추정의 취약성으로 인해 비선형 견인 센서 배열 방법인 왜곡된 구조의 배열 기법을 FFTSA기법에 적용하여 새로운 형태의 수동형 견인 센서 배열 방법을 제안하였으며,FFTSA 기법과 왜곡된 구조의 배열 기법에 대해 컴퓨터 시뮬레이션 결과를 통하여 탐지하려는 목표물에 대한 센서 입사 신호의 추정 성능을 비교하여 보았다.

  • PDF

애스터리스크(*) 배열구조 기반 전력저감 수배전반 (Asterisk(*) Array structure based power reduction power distribution board)

  • 김미숙;박동삼
    • 한국산학기술학회논문지
    • /
    • 제18권11호
    • /
    • pp.138-144
    • /
    • 2017
  • 오늘날 전력수요 급증에 따른 전력소비량이 증가하고 있어 전력손실을 줄일 수 있는 에너지 저감을 위한 설계 또는 설비 대체로 전력의 고품질화가 필요하다. 배전반이란 한전의 발전설비로부터 전기를 공급받아 각 건물에 필요한 설비에 계통별 또는 용도별로 나누어 주는 기계장치이다. 배전반은 일반적으로 외함, 개폐기, 전력용 도체, 제어부분으로 구성된다. 본 연구는 배전반내의 메인 요소인 통전을 위한 전력용 도체에 관한 것이다. 실효교류저항 측정시험을 통해 기존방식 판상도체의 수직 배열구조가 비효율적 구조임을 입증해 본다. 실효교류저항이 많이 증가하면 표피효과로 인해 상대적으로 도체의 단면적이 커지게 된다. 본 연구는표피효과를 줄여 실효교류저항을 최소화시키는 애스터리스크(*) 배열구조를 기반으로 설계하여 에너지 절약과 원자재 절감을 연구하였다. 본 연구의 핵심기술 원리는 애스터리스크 배열구조를 적용하여 도체저항 감소기술 기반 에너지 절감 수배전반이다. 수배전반의 교류전력 공급용 판상도체 각각(rst 또는 abc)의 상에서 발생한 자기장이 상호작용으로 상쇄 소멸될 수 있도록 한 판상도체 배열구조에 관한 것으로 효과로는 판상도체에서 유도성 리액턴스의 발생량이 줄어들면서 유효단면적이 증가, 실효교류저항을 줄인다.

표면 전류를 기반으로 한 유한 배열 I-모양 메타물질의 TM 편파 전자기 산란 모델 (Scattering Model of TM Polarized Electromagnetic Wave by Finite I-Shaped Metamaterial Array Based on Surface Current Model)

  • 장지웅;이해승;고일석;서일성;이용식
    • 한국전자파학회논문지
    • /
    • 제25권6호
    • /
    • pp.664-670
    • /
    • 2014
  • 일반적으로 메타물질의 성질은 무한히 배열된 단위 셀 구조로 해석한다. 그러나 실제 응용 구조의 설계/구현 과정에서 메타물질은 유한하게 배열할 수밖에 없고, 유한 배열의 효과를 해석하는 방법이 필요하다. 본 논문에서는 유한한 대형 배열 메타물질 구조의 산란 특성을 full-wave 해석 없이 계산하기 위한 방법을 제안하였다. 제안한 모델은 다음과 같다. TM 편파에 대해 유한히 배열한 메타물질 구조의 표면 전류와 무한 배열 표면 전류 비를 4차 다항식으로 근사하였다. 다항식의 계수를 금속 패치의 물리적 길이에 대한 함수로 계산하여, 임의의 I-모양 메타물질이 균일하게 배열된 유한 배열 구조의 전류 분포를 쉽게 계산할 수 있다. 그리고 제안된 전류 분포 모델을 기반으로 예측한 표면 전류를 통해 유한한 메타물질 배열 구조의 산란파를 계산하였다. 또, 제안한 모델을 이용하여 계산한 레이더 반사 단면적(Radar Cross Section: RCS)을 측정 결과와 비교함으로써 제안한 모델의 정확도를 실험적으로 확인하였다.

DNA스트링에 효율적인 써픽스 배열 구축 알고리즘 (An Efficient Algorithm for Constructing Suffix Arrays for DNA String)

  • 조준하;박회진;김동규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.961-963
    • /
    • 2004
  • 써픽스 배열은 텍스트의 써픽스들을 사전적 순서대로 저장하여 검색을 효율적으로 할 수 있는 자료구조이다. 생물학에서의 DNA 스트링과 같이 긴 텍스트에 대해 써픽스 배열을 이용하면 빠르게 검색할 수 있다. 써픽스 배열은 유사한 자료구조인 써픽스 트리에 비해 적은 공간을 차지하기 때문에 생물학에서 사용하는 긴 텍스트의 처리에 유리하다. 최근, 텍스트에서 바로 써픽스 배열을 선형시간에 구축하는 알고리즘들이 발표되었다. 그러나 이들 알고리즘은 정수 문자집합을 위한 알고리즘들이었다. 본 논문에서는 고정길이 문자집합에 대해 써픽스 배열을 빠르게 구축하는 알고리즘을 소개한다. 그리고 실험을 통해서 DNA 스트링과 같은 고정길이 문자집합에 대해서 다른 알고리즘들과 구축시간을 비교하여 속도 향상이 있음을 보인다.

  • PDF