• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 추계종합학술대회
• /
• pp.102-108
• /
• 1998

다양한 경로를 통하여 입수할 수 있는 지리적인 정보는 지도 흑은 해도, 표, 그래프, 좌표난 다른 형태 등 다양한 형태로 표현되고 전자해도도 이러한 다양한 표현수단중 하나이다. 전자해도(ENC)는 지리적인 정보, 즉 지리적인 이름과 수심, 등심선 등의 수치와 해도, 표, 그래프 등 도형들의 집합물로서 이를 전자해도의 국제규격인 S-57 format으로 표현하고 ENC product specification에 따라 체계적인 형태로 저장된 데이터로 이는 저작권법이 규정하고 있는 데이터 베이스의 정의에 부합하는 저작물이라고 할 수 있다. 이러한 전자해도의 발행 목적은 바다에서 안전을 책임지는 것이고 환경 보호에 기여하는 것으로 이들 디지털 해도 시스템은 off-shore 산업 환경과 지질학상의 행정과 같이 해상에 대한 적용뿐만 아니라 상업적 해운업, 해군 작전, 어업선과 레져, 선박과 같은 곳에서 사용된다. 따라서 앞으로 계속하여 증가될 전자해도의 수요증대 및 활성화를 대비하여 다양한 수요자의 요구를 충족시킬 뿐 만 아니라 업무의 효율을 기할 수 있는 공식적인 디지털 항해 상품의 공급방안, 가격결정 및 관리 시스템이 구축되어야 하고, 전자해도 데이터의 다양한 응용과 관련하여 공급된 데이터의 사용 및 변형범위와 데이터의 오류로 인한 피해 발생 시 책임소재 등의 문제들이 검토되어야 한다.

• 인터넷정보학회논문지
• /
• 제2권4호
• /
• pp.55-67
• /
• 2001

최근 여러 상용 기계번역 시스템들이 발표되고 있다. 하지만 아직은 많은 시스템들이 오역된 결과를 출력하는 문제점을 안고 있다. 본 논문은 이러한 오역 중에서 시제처리 때문에 발생하는 오류에 중점을 둔다. 본 논문에서는 한국어의 시제를 영어의 현재, 과거, 미래, 현재완료 과거완료 미래완료 현재진행 과거진행, 미래진행, 현재완료진행, 과거완료진행, 미래완료진행 등 12시제와 비교한다. 이와 함께 한국어 시제의 의미를 분석하고, 시제의 구조를 개념그래프에 기반 하여 기술한다. 실험에서는 시제가 포함된 문장을 입력받아 개념그래프로 변환하는 프로그램을 구현하고 그 결과를 기술한다.

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

본 논문에서는 그리드 형태의 레이아웃을 갖는 도시지역 신호등망에 대해 효율적인 라우팅 기법을 개발하고 평가할 수 있는 프레임워크를 구성한다. 신호등망은 다중인접 그래프로 자료구조화하며 직접 통신이 가능한 노드들에게는 링크가 추가되었다. 또 전송 전에 channel probing에 의해 경로를 선택하는 split-merge 방식을 고려하여 가상링크를 그래프에 추가하고 이의 비용을 산정한다. 이후 Dijkstra 알고리즘과 같이 프레임워크에서 제공되는 경로 탐색 기능으로 하여금 가상링크를 포함한 경로를 찾은 다음 최종적으로 이 경로를 기반으로 가상링크를 실제링크로 변환하도록 하였다. 이를 바탕으로 슬롯 오류 비율을 변화시켜가면서 실제 전송 성공률을 측정할 수 있으며 새로운 경로배정 알고리즘 개발을 위한 피드백을 제공할 수 있다.

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

제어 흐름 그래프(CFG : Control Flow Graph)는 제어 흐름상의 오류나 문제점을 찾아내고 흐름에 대해 한눈에 파악할 수 있기 때문에 소프트웨어공학 분야에서 많이 사용되고 있다. 현재 여러 테스팅 분야에서 다양한 제어 흐름 분석 기법들이 연구, 소개되고 있는데 본 논문에서는 XML 문서를 이용하여 CFG를 나타내고자 한다. XML은 트리구조를 가진 문서 모델로 C 언어 소스 코드를 구조적으로 나타냄으로써 좀 더 쉽게 코드를 분석하고, 제어 흐름 요소를 추출하여 제어 흐름 그래프를 나타내는 데에 유용하다. 따라서 중간 분석 파일로 XML을 이용하여 보다 빠르고 쉽게 CFG를 나타내는 기법을 제안한다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
• /
• pp.388-393
• /
• 2001

유사한 형태의 필기 한글 문자쌍은 한글 인식 시 발생하는 오류의 많은 부분을 차지한다. 이는 유사한 문자들의 작은 차이를 인식기가 충분히 반영하기 어렵기 때문이다. 본 논문에서는 최근 주목 받고 있는 Support Vector Machine을 이용해 유사한 문자쌍을 검증하는 한글 인식 후처리 방법을 제안한다. 제안하는 방법은, 대부분의 문자 유사쌍이 한 두개의 자모만이 상이한 점에 착안하여 자모 단위로 문자 유사쌍을 구분한다. 기존 랜덤그래프를 이용한 한글 인식기를 이용하여 자모 분할을 수행하고, Support Vector Machine을 이용하여 분할된 결과를 검증한다. 제안한 방법은 유사쌍 구분에 중요한 자모만을 선택적으로 고려하여, 기존 한글 인식기의 부족한 점을 보완한다. 실험 결과, 자주 혼동되는 문자쌍들의 인식 오류가 정정되는 것을 볼 수 있었으며 그에 따라 한글 인식의 전체 성능이 향상되었다.

• 한국지능시스템학회논문지
• /
• 제16권2호
• /
• pp.222-227
• /
• 2006

현재 막대한 병렬성을 갖는 DNA 컴퓨팅을 이용하여 Traveling Salesman Problem (TSP)를 해결하기 위한 연구가 진행되고 있다. 하지만 기존의 방법은 그래프 문제의 표현에서 DNA의 특성을 고려하지 않아, 실제 생물학적 실험 결과와의 차이가 발생하고 있다. 따라서 DNA의 특성을 반영하고 생물학적 실험 오류를 줄일 수 있는 DNA 서열 생성 알고리즘이 필요하다. 본 논문에서는 DNA 컴퓨팅에 진화 모델의 하나인 DNA 코딩 방법을 적용한 DNA 서열 생성 알고리즘을 제안한다. 제안한 알고리즘은 TSP에 적용하여 기존에 단순 유전자 알고리즘과 비교하였다. 그 결과 제안한 알고리즘은 오류를 최소화한 우수한 서열을 생성하고 생물학적 실험 오류율도 줄일 수 있었다.

• 한국통신학회논문지
• /
• 제17권11호
• /
• pp.1311-1319
• /
• 1992

부분대역 간섭과 레일리 페이딩 환경하에서 FH/MFSK신호에 대한 성능의 개선책으로 반복 다이버 시티 기법과 오류 정정 부호를 채용할때의 비트 오류 확률식을 유도하고 이를 이용하여 수치계산한 결과를 그래프로 나타내고 이에 대해 검토하였다. 다이버시티의 경우에 반복수에 따른 오류 확률의 개선정도를 알아내었고 오류 정정 부호로서 해밍부호, 블록(BHC)부호, 길쌈부호 등을 채용할때의 성능이 개선되는 정도 알아냈다. 얻어진 결과로 부터 레일리 페이딩과 부분대역 간섭에 대처하기 위해 다이버시티의 반복 수를 증가시키더라도 그다지 오류 확률의 개선이 얻어지지 않지만 부호화에 의해서는 상당한 개선이 이루어지는데 그중에서도 길쌈 부호에 의한 개선이 가장 크다는 것을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제24권5호
• /
• pp.567-575
• /
• 2020

온라인 소셜 네트워크가 현대인의 정보 공유 및 교류의 핵심적인 매체로 사용됨에 따라, 그 이용자는 매해 급격하게 증가하고 있다. 이는 단순히 사용량 증가뿐만 아니라 정보의 신뢰성에서도 기존 언론 매체를 능가하기도 하는데, 최근 등장하는 마케팅 전략들은 이 점을 노리고 교묘하게 소셜 네트워크를 공격하고 있다. 그에 따라 자연스럽게 형성되어야 할 여론이 온라인 공격으로 인해 인위적으로 구성되기도 하고, 이를 신뢰하는 사람들도 많아지게 되었다. 따라서 온라인 소셜 네트워크를 공격하는 주체들을 탐지하고자 하는 연구들이 최근 많이 진행되고 있다. 본 논문에서는 이러한 온라인 소셜 네트워크 공격자들을 탐지하고자 하는 연구들의 동향을 분석하는데, 그 중 소셜 네트워크 그래프 특성을 이용한 연구들에 집중하고 있다. 기존의 contents-based 기법이 사생활 침해 및 공격 전략 변화에 따른 분류 오류를 나타낼 수 있음에 반해, 그래프 기반 방법은 공격자 패턴을 이용하여 보다 강건한 탐지 방법을 제안하고 있다.

• 한국통신학회논문지
• /
• 제39C권7호
• /
• pp.515-520
• /
• 2014

본 논문에서는 기존의 해양 위성 방송 통신을 위해 사용되어온 2세대 위성 디지털 방송 표준 (Digital Video Broadcasting Satellite Second Generation : DVB-S2) 의 저밀도 패리티 검사 (Low Density Parity Check : LDPC) 부호 성능 개선과 부호화 및 복호화 복잡도를 줄일 수 있는 프로토그래프 (protograph) 기반 블록 저밀도 패리티 검사 부호를 제안한다. 모의 실험을 통하여 기존의 DVB-S2의 저밀도 패리티 검사 부호 대비 우수한 비트 오류확률 및 프레임오류확률 성능을 갖는 것을 보이며, 또한 부호화 및 복호화 계산 복잡도 분석 및 비교를 통하여 제안하는 부호가 효율적인 부호화 및 복호화 구조를 가짐을 보인다.

• 한국학교수학회논문집
• /
• 제13권1호
• /
• pp.23-43
• /
• 2010

함수영역은 초등학교 과정에서는 규칙성과 문제해결을 중심으로, 중고등학교 과정에서는 함수라는 함축적 용어를 사용하고 있다. 함수개념은 그래프와 관련된 표현이나 해석을 필요로 하는 등 한마디로 규정하기 힘든 통합개념이고 이를 지도하는 방법 또한 많은 변수들을 포함하고 있다. 많은 연구들이 중학교 또는 고등학교 과정의 일부분을 중심으로 진행되어 중 고등학교 과정의 연계성을 강조한 연구가 부족한 실정에서 본 연구는 중학교 과정의 함수개념을 이미 학습한 고등학생들을 대상으로 함수단원에 대해 어느 정도 이해하고 있으며 그들이 문제해결과정에서 자주 범하게 되는 오류유형을 분석하고 이것을 바탕으로 함수학습 지도에 활용함으로써 학생들의 오류가 어떻게 교정되는지를 살펴보았다. 그 결과 고등학교 과정에서 함수 개념의 정의 방식이 바뀌어 큰 어려움을 겪고 있으며, 주된 오류유형은 함수 개념과 관련된 기본적인 내용에 대해 이해가 부족하며 개념이해를 바탕으로 하지 않고 암기에 의존하여 문제해결을 시도하거나 문제해결과정에서 틀에 박힌 문제유형에 너무나 익숙해져 있어서 새로운 유형의 문제를 접했을 때로 기존의 익숙한 방식으로 해석하여 풀이하거나 부적절한 추론을 하는 경우, 그리고 계산상의 오류 및 기호를 처리하는데 오는 기술적인 오류를 흔히 범하는 것으로 나타났다.