• Annual Conference on Human and Language Technology
• /
• 1996.10a
• /
• pp.241-245
• /
• 1996

한국어 정보처리 시스템은 유형별로 다양한 형태의 형태소 분석 정보를 필요로 하는데 이를 위하여 한국어의 단어 유형을 분류하고 형태소 분석 결과를 효율적으로 저장하는 자료구조를 제안한다. 형태소 분석에 필요한 단어 유형은 일반적인 유형과 단순화된 유형으로 구분하여 비교하였으며, 이를 기반으로 형태소 분석을 위한 새로운 단어 구성 전이도를 제시하였다. 형태소 분석 결과를 저장하는 자료구조는 HAM에서 사용되고 있는 자료구조를 기반으로 응용시스템에서 필요로 하는 정보를 쉽게 사용할 수 있도록 보완하고 저장 공간의 효율성을 개선하였다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2011.04a
• /
• pp.136-139
• /
• 2011

통합 플랫폼의 연계모듈은 구조시스템 대안생성, 구조해석, 구조설계를 수행하는 여러 프로그램들의 자료교환을 지원하는 모듈로서, buildingSMART International에서 개발한 표준자료모델을 기반으로 한다. 이 표준자료모델은 다양한 건축물의 기획부터 유지관리 단계까지를 대상으로 하므로 많은 자료들이 복잡하게 얽혀있어 그 전체적인 구조와 상세한 내용을 파악하기 곤란하다. 그러므로 통합 플랫폼의 여러 프로그램들에 표준자료모델 기반의 자료교환 기능 추가에는 많은 시간과 노력이 소요된다. 이에 본 연구에서는 이러한 시간과 노력을 절감할 수 있는 연계모듈 구조를 제안하고 이를 일부 구현하였으며, 간단한 적용사례를 통하여 타당성을 검토하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.586-588
• /
• 1998

영상처리의 결과로 얻어지는 에지나 선분과 같은 영상특성들은 그래픽의 기본 요소인 프리미티브들로 표현될 수 있다. 영상처리 결과를 그래픽 프리미티브로 표현하게 되면 보다 효율적으로 visualization할 수 있고 그래픽 환경의 편집기능을 이용하여 새로운 그래픽스를 생성할 수 있다. 반대로 그래픽 기술을 이용하여 생성된 영상은 패턴인식이나 Model Based 삼차원 물체인식 등에 사용될 수 있다. 이처럼 영상처리와 그래픽스는 서로 밀접한 관계를 가지고 있지만 이 두 분야를 지원하는 자료구조는 이를 반영하지 않고 있다. 영상처리를 위한 자료구조는 신속한 접근을 목표로 개발된 반면 그래픽스를 위한 자료구조는 공간절약과 빠른 display를 목표로 설계되었다. 본 연구에서는 영상처리와 그래픽스를 동시에 효과적으로 지원할 수 있는 자료구조를 설계하고 구현한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.353-356
• /
• 2010

본 논문에서는 C언어를 이용한 자료구조를 자기 주도적으로 학습할 수 있는 원격 교육 시스템을 설계 및 구현하였다. 각 단원별로 이론 강의 및 실습 강의, 형성평가로 이루어져 있으며, 실습 강의에서는 코딩 영역에 직접 코딩한 소스를 온라인 상에서 컴파일 및 실행이 가능하도록 구현하였다. 특히 한 화면에서 따라가기 형태로 화면의 이동을 하지 않고 실습하는 것이 가능하고 코드의 실행 결과 보기를 할 수 있으므로, 자료구조 학습 내용을 학습자 스스로 충분히 숙지하고 실습할 수 있는 웹 기반 실습 환경을 제공한다. 이론과 실습을 겸함으로써 학습자는 이해하기 어려운 자료구조의 이해도를 높일 수 있고, 학습자가 주도적으로 실습에 참여하도록 유도함으로써 학습의 흥미를 높일 수 있게 하였다.

• Communications for Statistical Applications and Methods
• /
• v.4 no.2
• /
• pp.377-384
• /
• 1997

본 논문은 지분구조를 갖는 범주형 자료가 명목상의 다가자료일 때, 지분구조의 각 단계에서 정의될 수 있는 지분변수들의 유형과 지분변수들의 관심확률들에 영향을 미치는 변수들을 고려한 자료분석 모형들을 제시하고 있다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.24 no.2
• /
• pp.311-320
• /
• 2020

This study conducted a comparative analysis on domestic and foreign computer science curriculum, in order to introduce the data structure education as a core foundation of computer science. The findings show that the scope and level of data structure contents included in elementary school software education are poorer than those in U.S.A and England. To resolve such a problem, it selected some data structure education factors and a Delphi survey about the importance of contents and the fitness of education periods were administered to experts. Although they responded that 'text information', 'array', 'stack' and 'queue' for linear structures', and 'tree' for non-linear structures are important, their opinions were different in education periods by its factors. The generalization of the findings may be limited, given that the analysis was based on the survey of some experts, but this study has an implication, in that it provides important information for improving elementary school software curriculum for the introduction of data structures.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2020.01a
• /
• pp.175-176
• /
• 2020

본 논문에서는 가상 현실 기기를 이용하여 스택, 큐, 트리 등과 같은 복잡한 자료구조에 대한 학습을 도와주는 학습 지원 시스템을 제안한다. 컴퓨터 프로그래밍에서 적절한 자료구조를 선택함으로써 보다 효율적인 알고리즘을 구현할 수 있으며 프로그램 실행시간, 메모리 용량과 같은 컴퓨팅 자원을 효율적으로 사용할 수 있다. 본 논문에서 제안하는 EZ 학습 시스템은 비전공자의 자료구조 학습에 도움을 주며 특히, 스마트 폰 기반의 가상 현실 기기를 사용하여 학습자의 흥미를 유발하고자 한다. 학습자는 가상공간을 통해 정보를 보다 쉽게 받아들이고, 게임적인 요소를 통해 학습에 대한 집중도를 높일 수 있을 것으로 기대된다. EZ 학습 시스템은 스택 자료형에 대한 개념 설명, 스택 연산자 학습, 미로 탐색을 통한 스택 응용 사례를 제공한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.284-286
• /
• 2000

본 논문에서는 컴퓨터 교육을 위한 자료구조나 알고리즘의 특성을 이해시키기 위한 시각적인 애니메이션을 지원하는 ADVA(Animation on Data Structure and Visualization on Algorithm)의 개발에 사용된 컴포넌트를 제시하고 이의 구조와 기능을 설명한다. 이 컴포넌트는 각 자료 구조와 알고리즘의 시각 표현에서 요구되는 공통된 기능들을 지원하는 객체이다. 이는 재사용성을 증가시켜 ADVA의 제작을 용이하게 하고 표현의 통일성을 높여서 향상된 학습 효과를 얻을 수 있다.

• The Journal of the Korea Contents Association
• /
• v.8 no.7
• /
• pp.85-92
• /
• 2008

Meshes are the most appropriate data structures for representing 3D geometries. Surface meshes have been frequently used for representing 3D geometries, which only samples data on the surfaces of the given 3D geometries. Thanks to the improvements of computing powers, it is required to develop more complicated contents which utilize the volumetric information of 3D geometries. In this paper, we introduce a novel volumetric mesh libraries based on the half-face data structure, called OpenVolMesh, and describe its designs and implementations. The OpenVolMesh extends the OpenMesh, which is one of the most famous mesh libraries, by supporting volumetric meshes. The OpenVolMesh provides the generic programming, dynamic allocations of primitive properties, efficient array-based data structures, and source-level compatibility with OpenMesh. We show the usefulness of the OpenVolMesh in the developments of 3D volumetric contents with prototypic implementations such as volumetric mesh smoothing and CW-cell decompositions.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.640-643
• /
• 2004

기하급수적으로 증가하고 있는 방대한 양의 데이터를 효율적으로 저장하고, 검색하기 위한 방법으로 압축된 인덱스 자료구조(compressed index data structure)가 제안되었고 현재 활발히 연구되고 있다. 압축된 인덱스 자료구조란 데이터를 적절한 방법으로 색인화(indexing)하여 이를 압축(compression)된 자료구조로 저장하여, 데이터 검색의 성능저하 없이, 저장 공간을 줄일 수 있는 방법이다. 본 논문에서는 대표적인 방법으로 Ferragina와 Manzini가 제시한 FM-index를 다룬다. 이 방법을 구현하여 전체적인 성능에 영향을 미치는 요소들을 실험을 통해 분석하였다. 이를 통하여 각 파라미터들의 상관관계를 분석하고 이상적인 설정 값을 실험하였다.