초록 ▼

최근 한글 워드 프로세서의 보급에 의하여 텍스트의 입력, 보존, 출력이 용이해짐에 따라 보다 고도의 한국어 텍스트 처리에 관한 요구가 높아지고 있다. 그러나, 지금까지의 컴퓨터 이용 기술은 영문자나 숫자를 처리 대상으로 하고 있는 관계로, 한국어와 같은 특유의 성질을 갖는 언어를 처리 대상으로 하는 고기능 텍스트 처리 툴을 실현하기 위해서는 소프트웨어의 기초적인 제문제로부터 재검토를 행할 필요가 있다. 본 연구는 한국어 텍스트를 대상으로 하는 고기능 텍스트 처리툴의 개발을 위한 기초 연구로서 텍스트 처리에 있어서 가장 기본적이며

최근 한글 워드 프로세서의 보급에 의하여 텍스트의 입력, 보존, 출력이 용이해짐에 따라 보다 고도의 한국어 텍스트 처리에 관한 요구가 높아지고 있다. 그러나, 지금까지의 컴퓨터 이용 기술은 영문자나 숫자를 처리 대상으로 하고 있는 관계로, 한국어와 같은 특유의 성질을 갖는 언어를 처리 대상으로 하는 고기능 텍스트 처리 툴을 실현하기 위해서는 소프트웨어의 기초적인 제문제로부터 재검토를 행할 필요가 있다. 본 연구는 한국어 텍스트를 대상으로 하는 고기능 텍스트 처리툴의 개발을 위한 기초 연구로서 텍스트 처리에 있어서 가장 기본적이며 중요한 기능중의 하나인 문자열 검색 알고리즘에 촛점을 맞추어, 한국어 텍스트 처리상의 문제점의 정립, 한국어 텍스트용의 문자열 검색 알고리즘의 개발 및 이를 이용한 응용 소프트웨어의 개발에 관한 연구이다. 우선 한국어 텍스트의 성질에 관한 다각적인 분석을 토대로 한 기존의 문자열 검색 알고리즘의 적용 가능성에 대한 검토를 행하였다. 다음, 한국어 텍스트의 성질에 가장 적합한 한국어 텍스트용의 알고리즘을 제시하였으며, 이들 이론 및 실험에 의한 알고리즘의 개발 성과를 이용한 응용 소프트웨어의 개발을 행하였다.

Abstract ▼

The rapid process of computer technologies has produced inexpensive word processor for Korean. Consequently, Korean texts have become to be written by using Korean word processors. They are used only for input, editing, store, and output of texts, but do not support to improve the writing positive

The rapid process of computer technologies has produced inexpensive word processor for Korean. Consequently, Korean texts have become to be written by using Korean word processors. They are used only for input, editing, store, and output of texts, but do not support to improve the writing positively. Writing tools for English documents such as IBM's EPISTLE and UNIX Writer's Workbench are well known. Design goals of these tools are expected to be helpful for designing and implementing a system for text processing tools for Korean texts. But, development methods for these tools cannot be applied to the development of tools for Korean texts, because Korean texts have some features different from English texts. For example, Korean has a large character set. This is a basic research for development of an intelligent Korean text processing tool. Especially, in this research problems of string matching for Korean texts are studied. As the string matching is one of the basic operations of text processing, results and problem solving methods obtained by this study can be applied to general Korean text processing. Some efficient algorithms for Korean texts are given and the performances of the algorithms are evaluated and compared. Additionally, by using these efficient algorithms several useful application softwares for Korean text processing are also given.

목차 Contents

• 1. 서론...8
• 2. 문자열 검색 알고리즘...11
• 3. 한국어 텍스트상의 문자열 검색...19
• 4. 문자열 검색 알고리즘의 응용...29
• 5. 결론...33