• 한국컴퓨터정보학회논문지
• /
• 제16권12호
• /
• pp.83-92
• /
• 2011

일반 출판물과는 달리 문서 편집기를 사용하여 작성중에 있는 문서에는 사용자의 실수에 의한 오타 오류가 자주 발생한다. 이와 같은 온라인 문서에서 맞춤법 오류의 다수를 차지하는 사용자의 오타 오류는 대부분 자판을 입력할 때 주위 문자를 잘못 입력하는 경우이다. 통상적인 철자 검사기는 이러한 오류들을 형태소 분석기를 이용하여 검출하고 교정하게 된다. 즉, 입력된 어절에 대해 형태소 분석을 시도하고 분석되지 않은 어절을 철자 오류로 간주하게 된다. 그러나 오타 입력된 어절임에도 불구하고 형태소 분석에 성공한 경우에는 이와 같은 방법으로는 검출이 불가능하다. 본 논문에서는 기존 방법들이 검출하지 못했던 철자 오류들을 검출해 낼 수 있는 방법을 제시한다. 이 방법은 문서 작성자의 오타 입력은 반복하여 입력되지 않는 경향이 있으므로 저빈도로 발생한다는 특성에 기반하여 제안되었다. 저빈도의 어절의 자소 대치를 통해 문서의 특정 구간 내의 다른 단어와 비교하여 오타일 확률이 적은 단어인 자주 나오는 단어와 매칭이 된다면 일단 오류 후보로 가정하는 것이다. 여기에는 몇 가지 경험적인 제약이 추가되어야 한다. 이러한 단어간 비교에 의한 추정은 기존에 발견하지 못했던 구문오류뿐만 아니라 일부 의미오류까지 검출할 수 있으며, 교정 후보 선정시 가중치 적용에도 사용될 수 있다.

• 정보처리학회논문지D
• /
• 제18D권1호
• /
• pp.35-44
• /
• 2011

메모리 사용에 관련한 오류는 해당 프로그램뿐 아니라 시스템의 오작동을 유발할 수 있다. 특히 발생 빈도가 매우 낮은 일부 메모리 오류의 경우 제대로 된 동작 테스트를 할 수 없어, 오류에 대한 파악 및 수정이 힘들다. 이에 본 논문에서는 실행 프로그램을 역어셈블(Dis-Assemble)하여 만들어진 어셈블리어 코드를 구문 분석하여 명령어 전이도를 도출하고 이에 기반을 두어 메모리 사용 오류 가능성을 검출하는 방법을 제안하였다. 몇 가지 프로그램을 검사대상으로 선정하여 Local Memory Return Error, Null Pointer Access Error, Uninitialized Pointer Access Error를 검출하였으며 그 중 오픈 소스 프로젝트(Open Source Project)인 아파치 웹 서버와 PHP 스크립트 해석기에서도 메모리 사용 오류의 가능성이 있는 코드가 검출되었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.187-190
• /
• 2002

본 논문은 다중 특징을 포함한 대표 키 프레임을 추출을 통해 장면 전환 검출 시 발생할 수 있는 검출 오류를 자동으로 인식하고 수정함으로써 빠르고 신뢰성 있는 장면 분할을 수행하는 새로운 기법을 제안한다. 이를 위해 개선된 고속 장면 전환 검출 기법에 의해 샷을 분할 하고 분할 된 샷으로부터 대표 키 프레임과 그것에 포함된 후보 키 프레임들의 다중 정보를 포함시킴으로써 샷의 전반에 대한 정보를 보다 잘 표현할 수 있도록 한다. 그리고 다중정보를 포함한 대표 키 프레임의 비교를 통해 샷 검출 오류를 자동으로 인식하여 적절히 수정할 수 있는 기법을 제안하며 실세계 동영상 데이터를 사용한 실험을 통해서 제안하는 기법에 의해 효율적으로 샷이 분할 될 수 있음을 보인다.

• 한국정보통신학회논문지
• /
• 제19권11호
• /
• pp.2745-2750
• /
• 2015

본 연구에서는 세포의 자가 치료 기능을 모사하여 복잡한 디지털 회로를 기능별 분리시킨 구조에서 회로 동작 중 발생하는 오류 위치를 빠르게 찾고 복구 시키는 알고리즘 방법을 제안한다. 디지털 회로를 각 기능별로 9가지로 분리시켜 오류 난 디지털 회로의 기능블록 위치를 빠르게 검출할 수 있게 하며 복구 시키는 방법을 제안한다. 복잡한 구조의 디지털 회로에서도 각 디지털 회로의 기능별 위치에 대한 번호 및 좌표를 $3{\times}3$ 행렬 구조로 확대시켜 오류 위치에 대하여 검출 및 복구가 가능한 알고리즘이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.665-668
• /
• 2008

비즈니스 프로세스란 기업의 모든 고객에게 적절한 서비스를 제공하기 위해 순차적 또는 동시적으로 발생할 수 있는 모든 연관된 업무의 집합을 의미한다. 이러한 비즈니스 프로세스는 프로세스 설계 작업을 통하여 시스템 차원에서 관리함으로써 프로세스의 생산성 및 효율성 등을 확대하게 된다. 하지만 프로세스 설계 작업은 주로 사람에 의해 수행되기 때문에 예상하지 못한 오류들이 발생할 수 있게 된다. 이러한 설계 오류들은 기업이 원하는 과정으로 프로세스가 진행하지 않을 수 있으며, 이는 기업의 막대한 인적 손실 및 비용 손실을 초래하게 된다. 그러므로 비즈니스 프로세스 설계 단계에서 오류가 없도록 설계 하거나 또는 미리 정의된 오류 유형들을 설계 도구를 통하여 검출 할 수 있는 작업이 필요하다. 본 논문에서는 비즈니스 프로세스 설계 단계에서의 오류 검출 작업에 활용될 수 있도록 유형 별로 설계 오류들을 분석 하고 정의하였다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제9권7호
• /
• pp.221-228
• /
• 2020

품사부착말뭉치는 품사정보를 부착한 말뭉치를 말하며 자연언어처리 분야에서 다양한 학습말뭉치로 사용된다. 학습말뭉치는 일반적으로 오류가 없다고 가정하지만, 실상은 다양한 오류를 포함하고 있으며, 이러한 오류들은 학습된 시스템의 성능을 저하시키는 요인이 된다. 이러한 문제를 다소 완화시키기 위해서 본 논문에서는 XGBoost와 교차 검증을 이용하여 이미 구축된 품사부착말뭉치로부터 오류를 탐지하는 방법을 제안한다. 제안된 방법은 먼저 오류가 포함된 품사부착말뭉치와 XGBoost를 사용해서 품사부착기를 학습하고, 교차검증을 이용해서 품사오류를 검출한다. 그러나 오류가 부착된 학습말뭉치가 존재하지 않으므로 일반적인 분류기로서 오류를 검출할 수 없다. 따라서 본 논문에서는 매개변수를 조절하면서 학습된 품사부착기의 출력을 비교함으로써 오류를 검출한다. 매개변수를 조절하기 위해서 본 논문에서는 작은 규모의 오류부착말뭉치를 이용한다. 이 말뭉치는 오류 검출 대상의 전체 말뭉치로부터 임의로 추출된 것을 전문가에 의해서 오류가 부착된 것이다. 본 논문에서는 성능 평가의 척도로 정보검색에서 널리 사용되는 정밀도와 재현율을 사용하였다. 또한 모집단의 모든 오류 후보를 수작업으로 확인할 수 없으므로 표본 집단과 모집단의 오류 분포를 비교하여 본 논문의 타당성을 보였다. 앞으로 의존구조부착 말뭉치와 의미역 부착말뭉치에서 적용할 계획이다.

• 한국통신학회논문지
• /
• 제29권8C호
• /
• pp.1125-1132
• /
• 2004

본 논문에서는 블록기반으로 부호화된 비디오 영상에서 전송 오류로 인하여 발생하는 화질저하를 개선하기 위하여 인과적 블록경계 정합법을 사용하여 효율적으로 복호가능 오류를 검출하는 알고리즘을 제안하였다. 제안된 방법에서는 먼저 현재 블록의 경계들과 인과적 주위블록외 경계들간 부정합 전력을 계산한다. 다음, 이렇게 구한 부정합 전력들 중 하나라도 인과적 주위 블록들의 통계적 특성을 사용하여 적응적으로 구한 역치보다 크면 오류가 있는 것으로 판단한다. 실제로 H.263으로 부호화된 비디오를 가지고 $10^{-3}$-$10^{-4}$ BERs에서 16비트 연속적인 비트 에러를 가지는 환경에서 제안한 방법을 적용하였다. 기존의 블록경계정합 오류검출법의 하나인 Zeng의 방법과 비교하면, 에러 검출율의 향상은 최대 20%, 그리고 검출된 오류를 은닉 처리한 결과영상의 PSNR 향상은 최대 3.5㏈임을 보여준다.

• 한국게임학회 논문지
• /
• 제11권2호
• /
• pp.13-18
• /
• 2011

시드마이어에 의하면 게임은 일련의 흥미로운 선택들이라고 하였다. 이는 흥미로운 선택들이 게임을 재미있게 만드는 주요 요인이란 의미이다. 본 논문에서는 게임에서 존재하는 흥미롭지 않는 선택대안을 게임플레이의 전략적 오류라 정의하고 이들 오류를 검출하는 방법을 제안하였다. 제안하는 방법은 게임이론에서 게임을 표현할 때 사용하는 보수행렬들을 검사하여, 게임플레이의 전략적 오류를 검출하는 방법이다. 이 방법은, 게임의 보수행렬들만 검사하는 경우에는, 적절한 대응전략이 없는 선택, 절대 우위 선택, 절대 열등 선택, 그리고 비슷한 보상이 이루어지는 선택들의 오류들을 검출할 수 있다. 그리고 게임의 보수행렬들과 대응하는 사용빈도율들을 함께 사용하는 경우에는, 추가적으로, 기대 보수가 매우 낮은 선택, 기대 보수가 매우 높은 선택, 사용확률이 매우 낮은 선택 그리고 사용확률이 매우 높은 선택들의 오류들을 검출할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.271-273
• /
• 2003

본 논문에서는 바 코드리더로 그 정보를 읽어 낼 수 있지만, 시각적인 인쇄오류가 있는 바 코드를 고속으로 검출해 내는 방법을 제안한다. 바 코드는 해당 제품의 제품정보 및 키를 저장하기 위하여 주로 사용되어 왔다. 근래에 들어 바 코드의 활용범위가 점점 넓어지게 되면서 잘못 인쇄된 바 코드로 인하여 차후에 발생할 수 있는 시간적 경제적 손실을 줄이기 위하여 인쇄된 바 코드가 공장에서 나가기 전에 바 코드가 정확하게 인쇄되었는지를 검사하는 것이 중요하게 되었다. 특히 상품이 아니라 고객카드와 같이 바 코드 소유자의 정보를 저장하는 수단으로도 활용하는 경우는 개인이 자신의 카드를 소지하게 되므로 바 코드에 담겨있는 정보도 중요하지만 바 코드의 인쇄상태 또한 중요하다. 이는 바 코드리더로 제대로 읽혀진다 하더라도 시각적인 인쇄오류가 있는 경우 해당 고객으로부터 불만을 사게 되고 새 카드로 교체를 요구받게 되기 때문이다. 이 경우 회사의 이미지 실추는 물론 카드 교체에 따른 시간적 경제적 손실을 보게된다. 이에 본 논문에서는 바 코드의 높이가 모두 동일한 1차원(선형)바 코드를 대상으로 바 코드의 열 동질성을 이용한 시각적인 인쇄오류가 있는 바 코드를 검출해 내는 방법을 제안한다.

• 정보처리학회논문지D
• /
• 제14D권6호
• /
• pp.675-688
• /
• 2007

잘못된 메모리 접근으로부터 발생되는 오류는 C언어로 작성된 프로그램에서 가장 빈번하게 발생하는 오류이다. 이러한 오류를 자동으로 검출하기 위한 기존의 상용화 도구 및 연구결과는 수행시간에 테스트 대상 프로그램에 가해지는 부가적인 오버헤드가 매우 크거나 검출할 수 있는 메모리 접근오류의 종류가 제한적이다. 본 논문에서는 기존연구의 한계점을 개선한 새로운 메모리 접근오류 검출기법을 제안하고 실험을 통해 기존연구와의 비교분석을 수행하였다. 본 논문은 C언어 기반 프로그램의 소스코드 분석기법에 기반하고 있으며, 테스트 대상 프로그램에 할당된 동적 메모리 블록의 주소 범위에 대해 컬러링 기법을 적용한다. 본 논문에서 제안하는 오류검출기법은 기존의 바이너리 코드 분석기법에 비해 다양한 형태의 메모리 접근오류를 검출할 수 있으며, 테스트 대상 프로그램의 수행시간에 요구되는 메타데이터의 유지 및 갱신연산에 따른 공간 및 성능오버헤드가 기존의 소스코드 분석기법에 비해 개선되었다. 또한 본 논문에서 제안하는 기법은 테스트 대상 프로그램과 공유 라이브러리간의 호환성 문제를 일으키지 않으며, 메모리 할당함수의 내부 메커니즘을 변경하지 않는 특징을 갖고 있다.