한국어 형태소 분석장치에 있어서,

어절을 구성하는 음절들의 일부 혹은 전부로 구성된 부분 문자열을 가능한 모든 경우에 대하여 형태소를 분석하여 해당 문자열에 대한 형태소 원형 및 품사 리스트를 작성하고, 그 형태소 원형 및 품사 리스트와 해당 부분 문자열의 쌍을 트라이 형태로 구성한 부분 분석 정보들을 저장하며, 그 부분 분석 정보들 간의 좌우 접속 및 품사 전이 조건을 미리 작성하여 저장하는 형태소 분석 정보 저장 장치와,

외부로부터 분석 대상이 되는 문자열을 입력 받으면 그 문자열의 임의의 어절을 구성하는 음절들에 의해 상기 형태소 분석 정보 저장장치에 저장된 부분 분석 정보를 탐색하여 그 어절에 의해 작성될 수 있는 모든 부분 문자열에 대한 부분 분석 정보를 찾는 분석 정보 탐색 장치와,

상기 분석 정보 탐색 장치에 의해 탐색된 부분 분석 정보들을 상호 연결하여 상기 어절에 대하여 가능한 모든 중간 분석 결과를 생성한 후 그 중간 분석 결과 중에서 상기 형태소 분석 정보 저장 장치에 저장된 부분 분석 정보들간 좌우 접속 및 품사 전이 조건을 만족하는 항목을 선택하는 최종 분석 결과 선택 장치와,

상기 최종 분석 결과 선택 장치에서 선택된 최종 분석 결과를 저장하고 표시하는 최종 분석 결과 표시 장치로 구성된 것을 특징으로 하는 한국어 형태소 분석장치

한국어 형태소 분석방법에 있어서,

어절을 구성하는 음절들의 일부 혹은 전부로 구성된 부분 문자열을 가능한 모든 경우에 대하여 형태소를 분석하여 해당 문자열에 대한 형태소 원형 및 품사 리스트를 작성하고, 그 형태소 원형 및 품사 리스트와 해당 부분 문자열의 쌍을 트라이 형태로 구성한 부분 분석 정보들을 저장하며, 그 부분 분석 정보들 간의 좌우 접속 및 품사 전이 조건을 미리 작성하여 저장하는 제 1 과정과,

외부로부터 분석 대상이 되는 문자열을 입력 받으면 그 문자열의 임의의 어절을 구성하는 음절들에 의해 상기 제 1 과정에서 생성된 부분 분석 정보를 탐색하여 그 어절에 의해 작성될 수 있는 모든 부분 문자열에 대한 부분 분석 정보를 찾는 제 2 과정과,

상기 제 2 과정에서 탐색된 부분 분석 정보들을 상호 연결하여 상기 어절에 대하여 가능한 모든 중간 분석 결과를 생성한 후 그 중간 분석 결과 중에서 상기 형태소 분석 정보 저장 장치에 저장된 부분 분석 정보들간 좌우 접속 및 품사 전이 조건을 만족하는 항목을 선택하는 제 3 과정과,

상기 제 3 과정에서 선택된 최종 분석 결과를 저장하고 표시하는 제 4 과정으로 구성된 것을 특징으로 하는 한국어 형태소 분석방법

제 2 항에 있어서, 상기 제 2 과정은

상기 분석 대상이 되는 문자열에 대하여 공백으로 구분된 어절을 분리하고, 상기 문자열에 대한 형태소 부분 분석 결과를 저장하기 위한 테이블(S)을 초기화 하는 제 1 단계와,

상기 전체 문자열의 부분 어절을 구성하는 각 음절에 의해 상기 제 1 과정에서 작성된 부분 분석 정보를 탐색하여 상기 어절에 해당되는 부분 분석 정보를 선택하여 상기 테이블(S)에 저장하는 제 2 단계로 구성된 것을 특징으로 하는 한국어 형태소 분석방법

제 3 항에 있어서, 상기 제 2 단계는

한국어 어절에서 조사나 어미처럼 어절 후위에 위치하는 형태소들을 탐색하는 후진 탐색을 수행한 후, 한국어 어절에서 명사, 동사, 형용사 등처럼 어절 전위에 위치하는 형태소들을 탐색하는 전진 탐색을 수행하는 것을 특징으로 하는 한국어 형태소 분석방법

제 2 항 또는 제 3 항에 있어서, 상기 제 3 과정은

상기 테이블(S)에 저장된 부분 분석 정보들을 모든 가능성에 대하여 상호 연결하여 전체 분석 정보를 생성하고, 그 전체 분석 정보를 상기 테이블(S)의 다른 영역에 저장하는 제 1 단계와,

상기 제 1 단계에서 생성된 전체 분석 정보 중에서 상기 제 1 과정에서 저장된 부분 분석 정보들간 좌우 접속 및 품사 전이 조건을 만족하는 항목만을 최종 분석 결과로 선택하는 제 2 단계로 구성된 것을 특징으로 하는 한국어 형태소 분석방법