• 제목/요약/키워드: 분해오류

검색결과 80건 처리시간 0.037초

블럭정렬과 VF형 산술부호에 의한 오류제어 기능을 갖는 데이터 압축 (Data Compression Capable of Error Control Using Block-sorting and VF Arithmetic Code)

  • 이진호;조숙희;박지환;강병욱
    • 한국정보처리학회논문지
    • /
    • 제2권5호
    • /
    • pp.677-690
    • /
    • 1995
  • 본 논문에서는 블럭정렬과 선두 이동법에 의해 처리된 계열을 VF(Variable to Fixed)형 산술부호로 압축하는 방법을 제시한다. 길이 N으로 분해된 부분열을 1기호씩 순회시킨 후 사전식 순서로 정렬한다. 순회정렬된 부분열은 국소적으로 유사기호가 밀 집되기 때문에 이 성질을 활용하기 위하여 선두 이동법을 적용한다. 이와 같이 전처리 된 계열에 대해 오류전파를 1 부호어 이내로 제한할 수 있는 VF형 산술부호 로 엔트 로피 부호화한다. VF형 산술부호의 효율은 고정 크기의 부호어 집합을 어떻게 분할하 는가가 관건이다. 제안하는 VFAC(VF Arithmetic Code)는 새로 설정되는 정보원 기호에 대하여 완전분할을 이루게 하고, 반복적인 그레이 변환을 이용하여 발생기호의 확률을 효과적으로 나타낸다. 제안 방식의 성능을 컴퓨터 시뮬레이션을 통하여 엔트로피, 압 축율 및 처리속도의 측면에서 기존의 방식과 비교 분석한다.

  • PDF

제 3위 소화액 채취기법을 이용한 반추위 단백질 사료 분해 패턴 측정법의 고찰 (Interpretation of Protein Feed Degradation Pattern in Ruminant Using an Omasal Digesta Sampling Technique)

  • 최창원;백경훈;강수원;이병석;오영균;김경훈
    • Journal of Animal Science and Technology
    • /
    • 제48권4호
    • /
    • pp.541-554
    • /
    • 2006
  • 제 3위 소화액 채취기법은 기존 반추위 영양생리 대사 패턴 측정방법인 in vivo, in vitro 및 in situ 방법의 단점을 극복하고 정확한 반추위 생리대사 패턴의 측정을 할 수 있는 기회를 가진다. 이 제 3위 소화액 채취기법을 이용한 측정방법은 기존의 post-ruminal sampling 기법과 비교해서 다음과 같은 장점들이 존재한다. 1) 단지 반추위캐뉼라가 설치된 동물만이 필요하며, 2) 제 3위 소화액에는 비교적 적은 내인성 질소가 존재하며, 3) 제 3위 소화액은 제 4위에서 시작되는 소화효소에 의한 소화를 피할 수 있는 점 등이다. 제 3위 소화액 내 반추위 미분해 용해성 질소화합물(SNAN)의 측정은 in situ 방법의 전제조건인 반추위에서 rapidly degradable N은 무한정 분해되며 따라서 비용해성 사료 N 만이 반추위를 벗어난다는 것이 오류임을 보여준다. 제 3위 소화액 내 SNAN 중 유리아미노산 및 용해성 단백질과 비교해서 양적으로 가장 많은 peptide는 반추위 단백질대사에서 peptide에서 아미노산으로의 분해과정이 분해율 제한요인이 될 수 있음을 시사한다.

특이값 분해와 점증적 클러스터링을 이용한 뉴스 비디오 샷 경계 탐지 (News Video Shot Boundary Detection using Singular Value Decomposition and Incremental Clustering)

  • 이한성;임영희;박대희;이성환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권2호
    • /
    • pp.169-177
    • /
    • 2009
  • 본 논문에서는 뉴스 기사 분할 관점에서, 뉴스 비디오 샷 경계 탐지 알고리즘의 특성을 고려한 다음과 같은 설계 기준을 제시하고, 이를 모두 만족하는 새로운 샷 경계 탐지 알고리즘을 제안하고자 한다. 1) 뉴스 비디오 샷 경계 탐지의 재현율을 높임으로써, 앵커 샷 탐지 단계에서 입력으로 사용될 데이타의 오류를 최소화한다; 2) 급격한 장면 변환과 점증적 장면 변환을 하나의 알고리즘으로 탐지함으로써 한번의 데이타 탐색으로 샷 분할을 수행한다; 3) 분할된 샷들을 정적 샷과 동적 샷으로 분류함으로써 앵커샷 탐지 단계의 탐색 공간을 축소한다. 제안된 뉴스 비디오 샷 경계 탐지 알고리즘은 특이간 분해를 기반으로 점증적 클러스터링 알고리즘과 머서 커널을 결합한 구조로서, 위에서 제시한 기준을 모두 만족하도록 설계되었다. 제안된 방법론은 특이간 분해를 통해 특징 벡터의 차원축소 뿐만 아니라, 뉴스 비디오를 구성하는 연속적인 프레임에서의 잡음과 아주 작은 변화를 제거함으로써 분류 성능을 높일 수 있다. 또한 머서 커널의 도입은 쉽게 분류되지 않는 데이타를 고차원 공간으로 매핑함으로써 구분하기 어려운 샷 경계의 탐지 가능성을 높여준다. 실험을 통하여 제안된 방법론이 매우 높은 재현율을 보이며, 앵커 샷 탐지를 위한 탐색 공간 축소를 효과적으로 수행함을 보인다.

감축목표 업종 분류체계에 따른 산업부문의 에너지 소비 및 온실가스 배출 요인 분해 분석 (Decomposition Analysis of Energy Consumption and GHG Emissions by Industry Classification for Korea's GHG Reduction Targets)

  • 박년배;심성희
    • 자원ㆍ환경경제연구
    • /
    • 제24권1호
    • /
    • pp.189-224
    • /
    • 2015
  • 본 연구는 온실가스 감축목표 업종체계에 따라 산업 부문을 18개 세부 업종으로 구분하여 2004년부터 2011년까지의 에너지 소비량과 온실가스 배출량 변화에 대해 로그평균디비지아지수(Log Mean Divisia Index) 분해분석을 하였다. 산업 부문 에너지 소비량의 증가는 생산효과와 에너지원단위 효과에 기인한 것으로 나타났으며, 구조 효과는 에너지 소비량 감소에 기여하였다. 온실가스 배출량 변화에 있어서도 구조 효과만이 온실가스 배출 감소에 기여한 것으로 나타났다. 하지만 세부 업종별로는 에너지 소비 및 온실가스 배출량에 미치는 요인별 효과가 서로 달랐다. 특히 본 연구에서는 비금속, 조립금속 등 집계된 업종을 기준으로 분석한 기존 연구들과 달리 이들을 감축목표 업종체계에 따라 세분화하여 분석하였다. 분석 결과 비금속의 세부 업종인 시멘트와 조립금속의 세부 업종인 기계업종은 각각 비금속, 조립금속과 서로 다른 분석 결과를 보였다. 따라서 비금속 및 조립금속에 대한 분해분석 결과를 세부 업종들에게 일률적으로 적용할 경우 정책적 오류에 직면할 가능성이 크므로 세부 업종별로 차별화된 정책 대응이 필요하다.

해수에서 물체 탐지를 위한 적응 필터의 이용에 관한 연구 (Detection of Underwater Target Using Adaptive Filter)

  • 오종택;권성재;박송배
    • 한국음향학회지
    • /
    • 제8권4호
    • /
    • pp.29-38
    • /
    • 1989
  • 초음파에 의한 해중 물체 검출은 클러터, 반향, 시간과 장소에 따른 해수 특성의 변화 등의 예측할 수 없는 잡음 간섭 때문에 여러 가지 어려움이 따른다. 정합 필터는 백색 잡음이 더해진 경우에만 최적이므로 정합 필터를 사용한 기존 SONAR 시스템의 SNR (신호 전력 대 잡음 전력 비)과 거리 분해능은 좋지 않다. 더구나 감쇠에 따라 검출 가능 레벨이 변화하므로 검출 오류가 발생할 수 있다. 본 논문에서는 적응 필터를 사용하여 예측할 수 없는 간섭들을 보상하였다. 이 필터는 반사 신호를 가지고 채널의 임펄스 응답을 순환적으로 추정한다. 잡음이 적은 환경에서는 추정된 임펄스 응답이 실제의 것에 가까우므로 거리 분해능이 좋고 정합 필터는 검출용으로 쓰인다. 또한 별도의 부가적인 장비없이도 검출 레벨이 번하지 않는다. 시뮬레이션을 통해 좋은 결과를 얻을 수 있었고 적응 필터의 파라메터의 변화에 따른 필터 특성을 구했다.

  • PDF

기후모형(GCMs)에 기반한 2018년 평창 동계올림픽 적설량 및 수문모의 (GCMs-Driven Snow Depth and Hydrological Simulation for 2018 Pyeongchang Winter Olympics)

  • 김정진;류재현
    • 한국수자원학회논문집
    • /
    • 제46권3호
    • /
    • pp.229-243
    • /
    • 2013
  • 평창유역의 적설량을 모의하기 위하여 HSPF 모형을 적용하였다. 미래 적설량을 평가하기 위해 CIMIP3에서 제공하는 A1, A1B, B1의 온실가스 배출시나리오에 기반한 GCMs를 이용하였으며, HSPF 모형과 GCMs의 통계학적 오류를 최소화 하기 위해 편의보정(Bias-correction)과 시간적 분해모형(Temporal disaggregation)을 적용하였다. 모형의 검 보정 결과 모의된 유출량과 적설량의 경우 모형 효율이 높게 나타났으며, 특히 모형의 검정 후 상관계수를 분석한 결과 월별 유출량의 상관계수는 0.94로 나타났다. 월별 적설량, 또한, 상관계수가 0.91로 나타나 보정된 HSPF 모형이 평창지역에 대한 유출량과 적설량을 잘 모의하고 있는 것으로 판단된다. GCMs를 이용한 2018년 평창올림픽 경기장의 적설량을 분석한 결과 1월에는 17.62%, 2월에는 9.38%, 3월에는 7.25%의 적설량이 감소되는 것으로 나타났다.

AHP 분석의 문제점과 수정가중치모형의 개발 (Evaluation of Analytic Hierarchy Process Method and Development of a Weight Modified Model)

  • 최민철
    • 경영과정보연구
    • /
    • 제39권2호
    • /
    • pp.145-162
    • /
    • 2020
  • 본 연구는 AHP 적용상의 문제점을 살펴보고 올바른 적용방법을 위한 'AHP 수정가중치모형'을 개발하는 연구이다. 여기서 AHP는 복잡한 의사결정 문제를 계층화 하여 상위수준요인과 하위수준요인들로 분해하고, 그 요인들에 대한 쌍대비교를 통해서 요인들에 대한 상대적인 가중치를 도출하는 방법이다. 하지만 AHP 계층구조에서 각 상위수준요인(대항목)을 구성하는 하위수준요인(소항목)들의 개수가 같을 경우에는 최종가중치가 바르게 나타나지만 각 대항목을 구성하는 소항목들의 개수가 다른 경우에는 심각한 오류가 발생한다. 이에 본 연구에서는 이를 개선할 수 있는 'AHP 수정가중치모형'을 개발하였다. 구체적으로 AHP 분석의 오류가 소항목의 개수, 즉 규모가 다를 때 발생하는 것에 착안하여 소항목 개수의 규모를 상대적으로 같게 만들어서 그 오류를 제거하였다. 그리고 개발된 모형을 다양한 AHP 계층구조에 적용하여 검증하였다. 구체적으로 첫 번째 모형검증에서는 4개의 대항목과 각각 개수가 다른 소항목으로 구성되어 있으며 대항목과 소항목의 중요도가 같다고 가정하였고, 두 번째 모형검증에서는 2개의 대항목과 각각 개수가 다른 소항목으로 구성되어 있으며 모든 대항목과 소항목의 중요도가 다르다고 가정하였다. 그리고 세 번째 모형검증에서는 실제 선행연구에 적용하였다. 그 결과 본 연구에서 개발된 'AHP 수정가중치모형'이 AHP 분석의 문제점을 효과적으로 해결할 수 있었다.

페이딩 채널에서 순환 지연 다이버시티를 적용한 다중 사용자 MIMO OFDM 시스템의 성능 (Performance of Multi-User MIMO/OFDM System using Cyclic Delay Diversity for Fading Channels)

  • 박인환;김윤현;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권6호
    • /
    • pp.263-268
    • /
    • 2010
  • 본 논문에서는 802.11n WLAN 시스템에서 우수한 오류성능을 유지하고 시스템 용량을 개선하기 위해 순환 지연 다이버시티와 블록 대각화 프리코딩 기법을 적용한 다중 사용자 MIMO OFDM 시스템을 제안하였다. 순환 지연 다이버시티(CDD : Cyclic Delay Diversity) 기법은 주파수 다이버시티를 이용하여 OFDM 시스템의 성능을 향상시키는 기법이다. 또한 블록 대각화 프리코딩 기법은 다중 사용자 MIMO 채널 환경에서 만들어진 여러 거지 프리코딩 기법 중 하나로 특이값 분해를 이용하여 zero-forcing을 하는 간단한 방법으로 구성되어 있다. 모의실험 결과를 통해 본 논문에서 제안하는 방법이 기존의 프리코딩을 사용하지 않는 CDD MIMO-OFDM 시스템에 비하여 높은 시스템 용량 성능을 보임을 확인할 수 있다.

확장된 버로우즈-휠러 변환을 이용한 개선된 한글 초성 탐색 (Improved First-Phoneme Searches Using an Extended Burrows-Wheeler Transform)

  • 김성환;조환규
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권12호
    • /
    • pp.682-687
    • /
    • 2014
  • 한글 초성 질의는 내비게이션 시스템이나 모바일 기기와 같이 입력 환경에 제약이 있어 오류가 빈번한 인터페이스 상에서 사용자 편의성 향상을 위하여 제공되는 중요한 기능이다. 본 논문에서는 한글 문자열을 자소 단위로 분해하여 재배열하여 환형 문자열로 변환한 후, 확장된 버로우즈-휠러 변환을 이용하여 색인함으로써 초성 질의 탐색을 위한 시공간 효율적인 자료구조를 제안한다. 또한 실험을 통하여 기존 기법에 비하여 더 적은 공간만을 사용하면서도 보다 다양한 형태의 질의를 처리할 수 있으며, 특히 질의어의 길이가 짧고, 초성의 비율이 높을수록 탐색 속도가 향상됨을 확인하였다.

분산 시스템에서의 복잡한 사건/상태의 결함 허용 분산 탐지 (Fault-Tolerant, Distributed Detection of Complex Events and States in Distributed Systems)

  • 심영철
    • 한국정보처리학회논문지
    • /
    • 제4권6호
    • /
    • pp.1464-1480
    • /
    • 1997
  • 분산 시스템은 높은 성능, 결함 허용성, 정보와 자원의 공유 등을 이룰 수 있는 환경을 제공한다. 그러나 분산 시스템 내에서 발생하는 사건과 상태들을 적절히 관리하지 못하면 이러한 장점의 혜택을 받을 수 없게 된다. 이러한 사건과 상태들은 성능 저하, 동작 오류, 수상한 행위 등의 징후가 될 수 있으므로 자세히 분석되어야 한다. 사건/상태를 적절히 관리하려면 이들을 명세하고 효율적으로 탐지할 수 있어야 한다. 본 논문에서는 사건/상태의 중앙 집중 탐지 알고리즘에 대해 설명한다. 다음 계층적 구조를 갖는 분산 시스템에서 이 탐지 알고리즘을 분산화 하는 방안에 대해 설명한다. 분산 알고리즘은 사건/상태 탐지 임무를 부임무들로 분해하는 과정과 부임무들을 적절한 노드들에 할당하는 과정으로 구성된다. 또 이 분산 탐지 알고리즘이 결함 허용성을 갖도록 하는 방안에 대해서도 설명한다.

  • PDF