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

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

동적 프로그래밍을 이용한 OCR에서의 띄어쓰기 교정 (Using Dynamic Programming for Word Segmentation in OCR)

  • 박호민;김창현;노경목;천민아;김재훈
    • 한국어정보학회:학술대회논문집
    • /
    • 한국어정보학회 2016년도 제28회 한글및한국어정보처리학술대회
    • /
    • pp.243-245
    • /
    • 2016
  • 광학 문자 인식(OCR)을 통해 문서의 글자를 인식할 때 띄어쓰기 오류가 발생한다. 본 논문에서는 이를 해결하기 위해 OCR의 후처리 과정으로 동적 프로그래밍을 이용한 분절(Segmentation) 방식의 띄어쓰기 오류 교정 시스템을 제안한다. 제안하는 시스템의 띄어쓰기 오류 교정 과정은 다음과 같다. 첫째, 띄어쓰기 오류가 있다고 분류된 어절 내의 공백을 모두 제거한다. 둘째, 공백이 제거된 문자열을 동적 프로그래밍을 이용한 분절로 입력 문자열에 대하여 가능한 모든 띄어쓰기 후보들을 찾는다. 셋째, 뉴스 기사 말뭉치와 그 말뭉치에 기반을 둔 띄어쓰기 확률 모델을 참조하여 각 후보의 띄어쓰기 확률을 계산한다. 마지막으로 띄어쓰기 후보들 중 확률이 가장 높은 후보를 교정 결과로 제시한다. 본 논문에서 제안하는 시스템을 이용하여 OCR의 띄어쓰기 오류를 해결할 수 있었다. 향후 띄어쓰기 오류 교정에 필요한 언어 규칙 등을 시스템에 추가한 띄어쓰기 교정시스템을 통하여 OCR의 최종적인 인식률을 향상에 대해 연구할 예정이다.

  • PDF

CRC 오류검출부호의 성능 분석 (Performance Analysis of CRC Error Detecting Codes)

  • 염흥렬;권주한;양승두;이만영
    • 한국통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.590-603
    • /
    • 1989
  • 본 논문에서는 단축 Hamming 부호의 일종이며 오류검출용 검사비트 수가 16인 CRC-CCITT 부호화 원시다항식 CRC 부호에 대한 성능 분석을 위하여 필수적으로 요구되는 중분포(weight distribution)를 구하는 기법과 오류검출 성능을 분석하는 기법을 제안하였고, 두 CRC(cyclic redundant code)부호를 CCITT에서 광대역 ISDN의 가입자망 인터페이스의 전송방식으로 권고된 ATM(asynchronous transfer mode)전송방식의 오류검출을 부호로 적용하여 현재 고려되고 있는 cell 크기에 대한 증분포 및 미검출오류확률(undetected error probability)을 구한 후, 두 오류검출부호의 성능을 비교/분석 하였다. 분석 결과, 현재 고려되는 셀 크기에 대해 CRC-CCITT 부호의 성능이 원시다항식 CRC 부호의 성능보다 더 우수함이 입증되었다 .이를 위한 모든 계산을 IBM PC/AT를 이용하여 수행하였다. 한편 본 논문에서 제안한 단축 Hamming 부호의 성능 분석 기법은 지금까지 디지틀 통신시스템에 적용되고 있는 또는 적용예정인 CRC 오류검출 부호의 성능 분석에 이용될 수 있다.

  • PDF

동적 프로그래밍을 이용한 OCR에서의 띄어쓰기 교정 (Using Dynamic Programming for Word Segmentation in OCR)

  • 박호민;김창현;노경목;천민아;김재훈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2016년도 제28회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.243-245
    • /
    • 2016
  • 광학 문자 인식(OCR)을 통해 문서의 글자를 인식할 때 띄어쓰기 오류가 발생한다. 본 논문에서는 이를 해결하기 위해 OCR의 후처리 과정으로 동적 프로그래밍을 이용한 분절(Segmentation) 방식의 띄어쓰기 오류 교정 시스템을 제안한다. 제안하는 시스템의 띄어쓰기 오류 교정 과정은 다음과 같다. 첫째, 띄어쓰기 오류가 있다고 분류된 어절 내의 공백을 모두 제거한다. 둘째, 공백이 제거된 문자열을 동적 프로그래밍을 이용한 분절로 입력 문자열에 대하여 가능한 모든 띄어쓰기 후보들을 찾는다. 셋째, 뉴스 기사 말뭉치와 그 말뭉치에 기반을 둔 띄어쓰기 확률 모델을 참조하여 각 후보의 띄어쓰기 확률을 계산한다. 마지막으로 띄어쓰기 후보들 중 확률이 가장 높은 후보를 교정 결과로 제시한다. 본 논문에서 제안하는 시스템을 이용하여 OCR의 띄어쓰기 오류를 해결할 수 있었다. 향후 띄어쓰기 오류 교정에 필요한 언어 규칙 등을 시스템에 추가한 띄어쓰기 교정시스템을 통하여 OCR의 최종적인 인식률을 향상에 대해 연구할 예정이다.

  • PDF

역사발생적 원리에 따른 교수학습 모듈을 적용한 수행평가의 교수학적 효과 분석 (Pedagogical Effect of Learning-Teaching Module of Unit for the Logarithm According to Historico-Genetic Principle)

  • 김부미;정은선;안연진
    • 대한수학교육학회지:학교수학
    • /
    • 제11권3호
    • /
    • pp.431-462
    • /
    • 2009
  • 본 연구에서는 지수의 역으로 정의되는 로그를 학습한 학생들을 대상으로 로그 개념과 성질에 대한 오류를 조사하고, 학생들 스스로 오류를 교정할 수 있도록 역사 발생적 수학 학습 지도 원리에 따른 교수-학습 모듈(module)을 개발하여 수행평가로 적용하고 그 교수학적 효과를 분석하였다. 교수-학습 모듈은 로그에 대한 수학적 분석, 역사발생적 과정에 대한 분석, 학생들의 오류에 대한 심리학적 분석을 바탕으로 로그의 정의와 기본 성질 단원을 중심으로 개발하였다. 교수-학습 모듈의 교수학적 효과는 로그의 뜻과 성질에 대한 사전 사후 지필 평가 결과의 정답률과 오류 발생률을 비교 분석하였다. 구체적으로 유의수준 .05에서 단일표본에 대한 t-검정 결과, 교수-학습 모듈을 적용한 수행평가가 짧은 시간동안 이루어졌음에도 효과가 있는 것으로 나타났다. 그리고 로그의 뜻과 성질 단원에서 나타난 5가지 오류 유형인 '기호나 용어, 개념에 대한 이해 부족으로 인한 오류(E1)', '정리나 성질에 대한 불완전한 이해로 인한 오류(E2)'와 '선행 지식의 부족으로 인한 오류(E3)', '계산 실수로 인한 오류(E4)', '풀이 과정의 중단으로 인한 오류(E5)' 중 교수-학습 모듈을 적용한 결과, E2와 E1 오류가 크게 개선되었다.

  • PDF

해양사고 인적오류 예방을 위한 해심 주제어 분석에 관한 고찰

  • 장은진;강유미;임정빈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2016년도 춘계학술대회
    • /
    • pp.196-198
    • /
    • 2016
  • 해양사고 원인의 대부분을 차지하는 인적오류 예방은 해양안전에 가장 중요하며 인적오류는 확률기반의 인적 모델을 구축하여 평가할 수 있다. 확률기반 인적 모델을 구축하기 위해 사건의 원인과 결과 사이에 연계성을 갖고 있는 통계 데이터가 필요하다. 이러한 데이터는 정부 공식통계로서 해양안전심판원에서 제공하는 재결서의 내용 분석을 통해 얻고자 하나, 측정변수가 너무 많아 계산량이 방대하다. 본 연구에서는 재결서 분석서의 원인판단에서 기준이 되는 해양안전심판원의 해양사고조사심판정보포털(이하 해심)에서 제공하는 재결서 내용의 핵심적인 내용으로 구성된 '주제어 '데이터를 활용하여 주제어에 포함된 핵심단어 분석절차를 수립하였다. 이들 단어가 구분형태별로 어떻게 분포된 상태인지 알아보고, 선박사고별로 최적으로 설명할 수 있는 단어 객체수를 검토해보고자 한다. 향후 축소된 차원으로도 해양사고 인적과실의 인과관계 설명이 가능하면, 인적모델의 측정변수를 결정하는 경우 쉽게 타당성을 확인 할 수 있어 해양안전을 위한 중요한 자료로 활용할 수 있다.

  • PDF

정밀 시각을 위한 오류 요소 분석 및 일반 PC에서의 측정 방법 (Error Factors for Precise Time and Measurement Method on PC)

  • 송정애;김종성;황소영;김영호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.823-825
    • /
    • 2001
  • 일반 컴퓨터 시스템에서 CPU 이용률이나 디스크 입출력 같은 프로세스에 의해 소요되는 시간 계산이나 빈번한 스크린 갱신을 요구하는 어플리케이션에서 시각을 제공하는 시각 장치의 정확성과 정밀도는 매우 중요하다. 그러나 컴퓨터 시각 장치들의 자체 오류 요소로 인해 이런 높은 정확성과 정밀도를 요구하는 시간관련 어플리케이션을 만족시키지 못한다. 컴퓨터 시스템에서 보다 정확하고 정밀한 시간을 측정하기 위해서는 시각 장치의 정확성과 정밀도가 우선, 보장되어야 하고 그러기 위해서는 시각 장치들의 정밀도를 떨어뜨리는 오류 요인에 대한 분석이 선행되어야 한다. 본 논문에서는 일반 컴퓨터 시스템의 시각 장치들에서 나타나는 오류 요소들을 알아보고, 일반 PC에서 정밀하게 측정하는 방법론을 제시하고자 한다.

  • PDF

Oracle DBMS 질의 최적화기 한계 극복을 위한 진단 도구 구현 (The Implementation of Tool for overcoming the limit of Oracle optimizer)

  • 서민선;황윤재;이상원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (하)
    • /
    • pp.1371-1374
    • /
    • 2003
  • 관계형 DBMS 질의 최적화기는 기본적으로 통계정보(statistics), 선택도(selectivity), 카디널리티(cardinality), 비용(cost) 순으로 특정 실행 계획(Execution Plan)의 수행비용을 예측한다. 질의 최적화기가 최적의 실행 계획을 선택하는데 있어서 정확한 통계정보 유지와 올바른 선택도 그리고 카디널리티 예측이 무엇 보다 중요하다. 이 논문에서는 관계형 DBMS의 질의 최적화기가 비용을 계산하는 과정에서 발생할 수 있는 오류의 종류와 원인을 밝히고 각각의 오류에 대한 해결 방안을 진단 도구를 통하여 제시하도록 하겠다. 질의 최적화기의 오류로 인해 발생하는 잘못된 선택도와 카디널리티 예측을 인지하고 사용자에게 적절한 해결책을 제시한 후 실행 계획이 어떻게 바뀌었는지, 성능이 얼마나 향상되었는지를 확인하기 위해 진단 도구를 개발하고 그 결과를 분석하였다. 실험을 통해 본 논문에서 제시하는 질의 최적화기의 오류로 인한 문제를 가시적으로 확인할 수 있었으며, 부정확한 통계정보 유지와 잘못된 선택도 예측으로 인해 발생하는 문제가 어느 정도 해결된 것을 확인할 수 있었다.

  • PDF

CCN 콘텐츠 인증을 위한 MHT 개선에 따른 오류 발생 및 영향 분석 연구 (The Error Occurrence and Its Impact Analysis of Improved MHT Operation for CCN Content Authentication)

  • 김대엽
    • 전기전자학회논문지
    • /
    • 제23권2호
    • /
    • pp.479-486
    • /
    • 2019
  • CCN은 MHT에 기반한 콘텐츠 인증 기술을 사용한다. MHT의 중복 해시 계산 및 인증정보 중복 전송으로 인한 비효율성을 개선하기 위한 연구가 발표되었다. 그러나 MHT를 이용하기 위해서는 효율성 향상뿐만 아니라 오류 발생 가능성도 최소화해야 한다. 이 논문에서는 개선된 MHT의 오류 발생 가능성을 설명하고, 오류 발생 시 그 파급효과에 관하여 분석한다.

전파 오류가 빈번한 802.11 무선 랜에서의 VoIP 용량 분석 (The VoIP Capacity Analysis of 802.11 WLANS with Propagation Errors)

  • 정낙천;안종석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권1호
    • /
    • pp.101-105
    • /
    • 2008
  • 본 논문은 전파 오류가 빈번한 802.11 무선 랜에서 VoIP(Voice over IP) 용량(capacity)을 해석적으로 계산할 수 있는 수학적 모델을 제안한다. 기존 모델은 오류가 발생하는 무선 채널에서의 VoIP의 용량을 시뮬레이션으로만 예측하였다. 본 논문은 전파 오류 환경에서 VoIP 용량을 해석적으로 평가하기 위해 기존 모델을 확장하여, 전파 오류, 전송 지연, 음성 품질, AP(Access Point)에서의 대기 시간 등의 영향을 포함하도록 하였다. 제안한 VoIP 용량 모델은 3%에서 9%까지의 오차 범위에서 시뮬레이션의 결과와 같다.

디지털 위성통신 시스템에서의 오류 성능 추정 (Estimation of Error Performance for Digital Satellite Communication)

  • 여성문;김수영
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.52-59
    • /
    • 2008
  • ITU-R 권고서 S.1062에는 디지털 위성 시스템에서 준수해야 하는 성능 목표를 명시하고 있는데, 이 성능 목표는 비트 오류 성능을 시간율에 따라 오류 버스트 당 에러의 평균수를 나눈 값으로 주어져 있다. 이러한 성능 목표 값은 시스템에서 사용하는 오류정정부호 방식에 따라 달라지는 값이다. 따라서, 임의의 디지털 위성통신 시스템의 안정적인 운용을 위해서는 사용하고자 하는 오류정정부호 방식에 따라 성능 목표를 계산할 수 있는 방법이 필요하다. 본 논문에서는 권고서 ITU-R S.1062에서 정의된 디지털 위성 시스템의 성능 값을 추정하는 이론식을 유도하고, 여러 가지 오류정정부호에 대하여 시뮬레이션된 결과와 비교하여 본 논문에서 제시한 방법이 유용하게 사용될 수 있음을 보일 것이다.