• 제목/요약/키워드: 계산오류

검색결과 652건 처리시간 0.033초

0처리 오류의 기원 및 0의 지도 (The Origin and Instruction of Computational Errors with Zero)

  • 김수미
    • 대한수학교육학회지:학교수학
    • /
    • 제8권4호
    • /
    • pp.397-415
    • /
    • 2006
  • 이 연구는 사칙 계산 과정에서 초등학생들이 공통적으로 0을 처리하는 것의 어려움을 느낀다는 점에 착안하여, 학생들의 0처리 오류의 기원을 찾고자 수학사 및 교과서 분석을 시도하였다. 그 결과 오늘날의 사람들이 가지고 있는 0에 대한 어려움이 역사적인 근원을 가지고 있음을 밝혀내었다. 또한 0의 지도라는 관점에서 수학 교과서 및 익힘책을 분석한 결과, 0의 도입 시기와 방법이 십진기수법에서의 0의 역할을 인식시키기에 미흡한 점이 있으며, 0을 대상으로 하는 간단한 계산이 부분적으로 다루어지고 있지 않음을 밝혀내었다. 또한 학생들이 자주 범하는 0처리 오류를 예방하기 위한 문항이 체계적으로 제시되어 있지 않았다. 이러한 문제점을 극복하기 위해, 이 연구에서는 일렬, 독일 교과서 등을 참고하여 0의 지도와 관련된 세 가지 방안을 제안하였다.

  • PDF

DEM의 sink와 flat area 제거에 관한 연구 (Removing sink and flat area in Digital Elevation Model)

  • 최윤석;김경탁;박동선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.155-158
    • /
    • 2005
  • 수자원 분야에서 DEM은 유역을 분할하고 하천망을 생성하며 유역 범위 내에서 지형인자를 계산하는 과정에서 광범위하게 이용되고 있다. 그러나 수치지도의 등고선이나 영상으로부터 추출된 DEM은 sink나 flat area와 같은 오류를 다수 포함하고 있으며, 이러한 오류들을 합리적인 방법으로 제거하는 과정이 필요하다. 본 연구에서는 DEM에서의 sink를 제거하기 위하여 breaching 알고리즘(Grabercht와 Martz, 1996)을 포함하는 filling method(Jenson과 Domingue, 1988; Martz와 Jong, 1988)를 이용하였으며, flat area를 처리하기 위해서는 combined gradient method(Grabercht와 Martz, 1996)를 이용하였다. 또한 흐름방향을 결정하기 위해서는 8방향법(O'Callaghan과 Mark, 1984)을 이용하였다. 이러한 방법을 통하여 보정된 DEM을 이용하여 흐름방향과 흐름누적수를 계산한 후 하천망을 추출하였다. 추출된 하천망은 ArcView 3.2a와 TOPAZ v3.1을 적용한 WMS v6.1에서의 결과와 비교하였으며, DEM의 오류수정을 위한 알고리즘이 적절히 구현된 것을 확인 할 수 있었다. 따라서 본 연구에서 개발한 DEM 보정기술은 DEM을 수자원 분야에 이용하기 위해 필요한 sink와 flat area 처리를 효과적으로 수행할 수 있는 것으로 나타났다.

  • PDF

부정확한 인자와 관계된 유사량 산정 오류에 대한 검증 (An Examination of Sediment Discharge Computation Errors Related to Imprecise Factors)

  • 정관수
    • 물과 미래
    • /
    • 제29권3호
    • /
    • pp.129-142
    • /
    • 1996
  • 본 연구는 일점 측정을 토대로 연직 유사 농도 계산시 예상되는 입력 자료의 부정확함 때문에 발생하는 오류의 크기를 연구하였다. 오류 가능성이 있는 원인인 채취기의 위치, 수면 및 하상고도, 침강 속도, $\beta$$\kappa$ 값은 미국 리오그란데 강으로부터 얻는 자료를 사용하여 비교, 검증되었다. 그 결과 일점 부유사 채취를 토대로 간편한 유사 농도식과 속도 분포식을 사용하여 평균 유사 농도를 산정할 수 있었다. 이 계산 중에서 가장 불확실한 점은 부유사의 연직 유사 분포식에서 Rouse수인 z였다.

  • PDF

위치 데이터에서 유도된 속도의 확률분포 (Use of Probability Distribution of Speed derived from Positioning Data)

  • 온경운;이준석;송하윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1092-1095
    • /
    • 2013
  • 오늘날 모바일 스마트 기기의 발전은 위치기반의 새로운 기술을 이끌었다. 현재 위치 데이터를 사용하는 많은 응용프로그램들이 소개되었고, 또한 널리 사용되고 있다. 하지만 아직 이러한 위치 데이터들은 환경적인 요소 등으로 인해 오류가 많다. 우리는 이전 연구에서 위치 데이터의 오류 검출 및 교정 알고리즘을 제안하였다. 또 다른 연구에선 인간의 이동속도가 어떠한 확률분포모델을 따르는지 연구하였다. 그리하여 본 논문에서는 인간의 이동속도의 분포로서 적합하다고 판명된 확률분포모델 중 Lognormal 분포, Gamma 분포, Weibull분포를 선택하여 위치데이터 오류 검출 및 교정 알고리즘에 적용하기 위한 확률분포 계산을 제안한다. 그 중 일부는 계산의 복잡도를 낮추기 위해 확률분포표를 제공할 것이다.

공개키 기반의 공모자 추적기법에서의 추적 임계치에 관한 연구 (A Study on Tracing-Threshold of Public-Key Traitor-Tracing Schemes)

  • 임정미;이병선;박창섭
    • 정보보호학회논문지
    • /
    • 제13권6호
    • /
    • pp.121-127
    • /
    • 2003
  • 공모자 추적기법에서의 임계치는 추적기법에 의해서 신원이 밝혀질 수 있는 공모자들의 최대 수를 의미한다. 본 논문의 대상이 되는 선형오류수정부호를 이용한 공모자 추적기법에서는 기반이 되는 오류수정부호의 오류수정능력에 의해서 임계치가 결정된다. 본 연구에서는 공모의 규모가 임계치를 넘었을 경우에 발생하는 현상을 추적기법의 조합론적인 특성을 중심으로 분석하고, 이를 기반으로 동일한 불법 복호화 키를 만들어 낼 수 있는 두 개의 상호 독립적인 사용자 그룹의 존재 가능성을 보인다.

부호상관기를 쓰는 DS/SSMA 계통의 오류확률 (Error Probability of a DS/SSMA system with Hard-Limiting Correlators)

  • 윤진선;송익호;박성일
    • The Journal of the Acoustical Society of Korea
    • /
    • 제12권2E호
    • /
    • pp.27-32
    • /
    • 1993
  • 이 논문에서는 충격성 잡음이 있는 비선택적 라이시안 페이딩 채널에서 부호 상관 수신기를 쓴 DS/SSMA 계통의 성능을 분석하였다. 이 계통의 평균 이진 오류 확률을 확산 수열이 짧을 때에는 정확한 계산으로, 확산 수열이 길 때에는 근사적인 방법으로 얻었다.

  • PDF

검출 불능 오류율을 향상기키는 Reed-Solomon 적부호의 이레이져 복호방법 (Erasure decoding strategies for RS product code reducing undetected error rate)

  • 김정헌;염창열;송홍엽;강구호;김순태;백세현
    • 한국통신학회논문지
    • /
    • 제26권4B호
    • /
    • pp.427-436
    • /
    • 2001
  • 일반적인 통신 시스템에서 시스템의 성능을 저하시키는 오류는 검출 불능 오류와 정정 불능 오류로 구성되는데 검출 불능 오류의 경우 오류에 대한 적절한 대응이 불가능하다는 측면에서 더욱 심각한 문제가 된다. 이러한 검출 불능 오류를 줄이기 위해 적부호 복호에는 다양한 방법이 생각되었지만 이러한 방법들의 대부분은 CD, 혹은 DAT등에 적용하기 위한 방법들로서 긴 길이의 RS 적부호에 적용하기 힘들다. 본 논문에서는 검출 불능 오류율을 줄일 수 있는 긴 길이의 RS 적부호 복호 방법을 제안하고 이들의 성능을 심볼 오류 확률을 계산함으로서 분석하여 기존의 방법과 비교한다. 여기서 제안된 방법들은 기존의 방법보다 검출 불능 확률을 크게 줄이는데 반하여 전체 오류 확률에서의 큰 열화는 일으키지 않는다.

  • PDF

코너 정보와 Adaboost 인식 기술을 이용한 비디오 내의 블록 오류 고속 검출 방법 (Fast block error detection method in video using a corner information and Adaboost recognition technology)

  • 하명환;이문식;박성춘;안기옥;김민기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.58-61
    • /
    • 2011
  • 방송 콘텐츠 제작에는 카메라, VCR, NLE, 인코더 등의 장비가 사용되고 있으며, VCR 헤더 불량, 테이프 노후화/보관불량, NLE 편집 오류, 인코더 장비 불량 등의 다양한 이유로 콘텐츠에 예기치 않은 비디오 및 오디오 오류가 발생할 수 있다. 이러한 문제점을 해결하기 위하여 콘텐츠에 포함된 다양한 비디오 및 오디오 오류를 자동으로 검사할 수 있는 자동 검사 시스템이 요구된다. 본 논문에서는 이러한 다양한 오류를 자동으로 검사할 수 있는 방법 중 특히 비디오 내에 종종 포함되는 블록 오류를 대상으로 하는 고속 오류 검출 방법을 설명한다. 제안한 방법은 비디오 내의 매 프레임의 코너 수를 계산하고, 시간 증가에 따른 코너 수의 변화량을 검사하여 블록 오류가 포함될 것으로 예상되는 후보 프레임을 찾는 1단계 과정과, 후보 프레임을 대상으로 Adaboost 인식 기술을 사용하여 학습한 분류기를 통해 최종 블록 오류가 포함된 프레임을 검출하는 2단계 과정으로 구성된다. 시스템 구현 실험 결과, 비디오 내에 포함된 블록 오류를 프레임 단위로 정확하게 고속 검출 하는 것이 가능함을 확인하였다. SD급의 경우 실시간 대비 2.3배속 가량의 고속 검사가 가능하고 HD의 경우에도 0.8배속 수준의 고속 검사가 가능하였다.

  • PDF

수문지형분석을 위한 DEM에서의 sink 처리에 관한 연구 (A Study on the Treatment of Sink for Hydrological Geographic Analysis in DEM)

  • 김경탁;최윤석;김주훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.819-823
    • /
    • 2004
  • 수자원 분야에서 DEM을 이용하여 유역의 수문학적 지형인자를 추출하기 위해서는 DEM으로부터 하천망을 추출하고, 유역을 분할하며 이를 이용하여 유역 범위 내에서 지형인자를 계산하는 일련의 과정이 필요하다. 이때 사용되는 기초 자료인 DEM은 최종 결과물인 유역의 지형인자에 영향을 미치게 되며, 따라서 지표면의 수리${\cdot}$수문 현상을 가장 적절히 표현할 수 있는 DEM을 수문학적으로 어떻게 처리할 것인가가 중요한 문제이다. 수치지도의 등고선이나 영상으로부터 추출된 DEM을 그대로 유역 분석에 이용할 경우 지표면 흐름 모의에 장애를 초래하는 sink나 flat area와 같은 오류를 다수 포함하고 있다 그러므로 이러한 오류들을 합리적인 방법으로 제거하는 과정이 필요하다. 본 연구에서는 DEM을 이용하여 유역의 수문학적 지형인자를 계산하기 위해 DEM이 가지고 있는 오류 중 sink를 제거하는 기술을 개발하였다. 본 연구에서 구현한 sink 제거 기술을 이용하여 실제 유역의 DEM에서 sink를 제거하고, 그 결과를 Arc Hydro와 WMS v6.1과 비교하여 적용된 sink 처리 알고리즘의 타당성과 적용성을 검토하였다. Sink 제거 기능의 효율성과 오류 수정후의 DEM에서 추출된 하천망의 형태적 특성 및 실제하천과의 유사성에 대하여 검토한 결과 유역의 모든 sink가 양호하게 보정되었으며 보정된 DEM을 이용하여 추출된 하천망 또한 국외의 Arc Hydro 및 WMS v6.1과 유사한 결과를 나타내고 있다.

  • PDF

연쇄 컨볼루션 부호의 가중치 열거함수 계산 알고리듬 (An Algorithm for Computing the Weight Enumerating Function of Concatenated Convolutional Codes)

  • 강성진;권성락;이영조;강창언
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1080-1089
    • /
    • 1999
  • 병렬 연쇄 컨볼루션 부호 및 직렬 연쇄 컨볼루션 부호의 ML 연판정 복호에 대한 비트오율확률의 상한치는 가중치 열거함수(Weight Enumerating Function; WEF)를 통해서 구할 수 있으며, 이 상한치는 반복 택 알고리듬과 양방향 탐색 알고리듬을 혼합한 새로운 오류사건 탐색 알고복호를 통해 얻을 수 있는 비트오류확률의 하한치가 된다. 본 논문에서는 스리듬을 제안하고, 얻어진 오류사건을 이용하여 WEF를 계산하는 알고리듬을 제안한다. 컴퓨터 시뮬레이션을 통해, 반복복호를 통해 얻을 수 있는 비트오류확률의 하한치가 됨을 확인하였다.

  • PDF