KR970029146A - 래티스를 키로 하여 검색을 행하는 사전 검색 장치 및 방법 - Google Patents

Abstract

부여된 래티스 구조의 데이타를 기초로 하여 트라이 사전을 이용한 고속의 검색을 실행하는 것을 과제로 한다.

인식 결과의 각 후보 문자를 데이타 노드로 하고, 그것들을 제어 노드로 접속하여 문자 래티스를 구성한다. 그리고 제어 노드의 접속 정보에 따라서 문자 래티스의 데이타 노드를 "[선두]"로부터 "[말미]"를 향해서 더듬어가고, 각 패스에 대응하는 문자열을 트라이 사전내에서 검색한다. 문자 래티스에 포함되는 모든 검색키를 생성하고 나서 그것들을 사전과 대조하는 경우와 비교하여 검색 효율이 향상한다.

Description

래티스를 키로 하여 검색을 행하는 사전 검색 장치 및 방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제9도는 절출 에러를 포함하는 제2문자 래티스를 도시한 도면,

제10도는 제2문자 래티스를 전개한 트리(tree)를 도시한 도면,

제11도는 트라이 사전의 구조를 도시한 도면.

Claims (18)

1. 부여된 검색키를 이용하여 트라이 사전을 검색하여 얻어진 결과를 출력하는 정보 처리 장치에 있어서, 유기적으로 조합된 복수의 데이타 노드로 이루어지는 복합키로서, 2개 이상의 검색키를 포함하는 해당 복합키의 정보를 관리하는 복합키 관리 수단과, 상기 복합키내의 데이타 노드를 더듬어가면서 상기 트라이 사전의 대응하는 기록을 검색하는 검색 수단과, 상기 복합키내에 있어서의 검색 대상의 데이타 노드의 위치를 나타내는 정보와 상기 검색 수단이 얻은 검색 결과를 기억하는 검색 상태 기억 수단과, 상기 검색 결과를 출력하는 출력 수단을 구비하는 것을 특징으로 하는 사전 검색 장치.
2. 제1항에 있어서, 상기 복합키 관리 수단은 문자 인식의 인식 결과의 후보 문자에 대응하는 데이타 노드로 이루어지는 상기 복합키의 정보를 관리하는 것을 특징으로 하는 사전 검색 장치.
3. 제1항에 있어서, 상기 복합키 관리 수단은 음성 인식의 인식 결과의 후보 음소에 대응하는 데이타 노드로 이루어지는 상기 복합키의 정보를 관리하는 것을 특징으로 하는 사전 검색 장치.
4. 제1항에 있어서, 상기 복합키 관리 수단은 상기 복수의 데이타 노드에 있어서의 제1데이타 노드와 제2데이타 노드의 사이의 접속 관계를 나타내는 제어 노드를 포함하는 상기 복합키의 정보를 관리하는 것을 특징으로 하는 사전 검색 장치.
5. 제4항에 있어서, 상기 복합키 관리 수단은 상기 제어 노드에 검색의 필요와 불필요를 나타내는 사전 검색 조건 정보를 부가하여 관리하여, 상기 검색 수단은 해당 사전 검색 조건 정보가 검색 불필요를 나타낼 때, 상기 제어노드에 대응하는 데이타 노드에 관해선 대응하는 상기 트라이 사전내의 기록을 검색하지 않는 것을 특징으로 하는 사전 검색 장치.
6. 제1항에 있어서, 상기 복합키 관리 수단은 상기 복수의 데이타 노드가 격자 형상으로 조합된 래티스 구조의 데이타를 상기 복합키의 정보로서 관리하는 것을 특징으로 하는 사전 검색 장치.
7. 제1항에 있어서, 상기 복합키 관리 수단은 절출 에러에 대응하는 데이타 노드를 포함하고, 상기 복수의 데이타 노드가 그래프 형상으로 조합된 래티스 구조의 데이타를 상기 복합키의 정보로서 관리하는 것을 특징으로 하는 사전 검색 장치.
8. 제1항에 있어서, 상기 검색 수단은 상기 복합키내의 데이타 노드를 더듬어가는 과정중에 적당한 위치에서 검색을 중단하는 것을 특징으로 하는 사전 검색 장치.
9. 제8항에 있어서, 상기 검색 수단은 상기 검색 상태 기억 수단이 기억하는 정보를 이용하여 중단된 위치 이후의 검색을 재개하는 것을 특징으로 하는 사전 검색 장치.
10. 제1항에 있어서, 상기 검색 수단은 상기 복합키내의 데이타 노드를 더듬어가는 과정에서 상기 복합키를 전개한 트리에 관한 종형 탐색을 이용하는 것을 특징으로 하는 사전 검색 장치.
11. 제1항에 있어서, 상기 검색 수단은 상기 복합키내의 데이타 노드를 더듬어가는 과정에서 상기 복합키를 전개한 트리에 관한 횡형 탐색을 이용하는 것을 특징으로 하는 사전 검색 장치.
12. 제1항에 있어서, 상기 복합키를 전개한 트리의 노드에 관한 평가 함수치를 계산하는 평가 함수 계산 수단을 또한 구비하고, 상기 검색 상태 기억 수단은 상기 평가 함수치를 상기 검색 대상의 데이타 노드와 대응시켜 기억하고, 상기 검색 수단은 상기 복합키내의 데이타 노드를 더듬어가는 과정에서 상기 평가 함수치가 좋은 데이타 노드로부터 순서대로 검색 대상으로 하는 것을 특징으로 하는 사전 검색 장치.
13. 제12항에 있어서, 상기 검색 수단은 상기 평가 함수치가 일정 수준 이상 좋은 값인 데이타 노드에 대응하는 상기 트라이 사전내의 기록을 상기 검색 결과로서 취출하는 것을 특징으로 하는 사전 검색 장치.
14. 제12항에 있어서, 상기 평가 함수 계산 수단은 상기 복합키내의 데이타 노드를 더듬어가는 과정에서 단조롭게 증가하는 평가 함수를 이용하여 상기 평가 함수치를 계산하고, 상기 검색 수단은 상기 평가 함수치의 작은 데이타 노드로부터 순서대로 검색 대상으로 하는 것을 특징으로 하는 사전 검색 장치.
15. 제14항에 있어서, 상기 검색 수단은 상기 평가 함수치가 일정치 이상의 데이타 노드에 관해서 대응하는 상기 트라이 사전내의 기록을 검색하지 않는 것을 특징으로 하는 사전 검색 장치.
16. 제14항에 있어서, 상기 검색 수단은 상기 평가 함수치가 일정치 이상의 데이타 노드에 관해서 후속하는 데이타 노드의 검색을 중단하는 것을 특징으로 하는 사전 검색 장치.
17. 부여된 검색키를 이용하여 트라이 사전을 검색하여 얻어진 결과를 출력하는 정보 처리 장치에서의 기억매체에 있어서, 유기적으로 조합된 다수의 데이타 노드로 이루어지는 복합키로서 2개 이상의 검색키를 포함하는 상기 복합키의 정보를 관리하는 복합키 관리 수단과, 상기 복합키내의 데이타 노드를 더듬어가면서 상기 트라이 사전의 대응하는 기록을 검색하는 검색 수단과, 상기 복합키내에 있어서의 검색 대상의 데이타 노드의 위치를 나타내는 정보와 상기 검색 수단이 얻은 검색 결과를 관리하는 검색 상태 관리 수단과, 상기 검색 결과를 출력하는 출력 수단을 구비하는 것을 특징으로 하는 기억 매체.
18. 부여된 검색키를 이용하여 트라이 사전을 검색하는 방법에 있어서, 유기적으로 조합된 다수의 데이타 노드로 이루어지는 복합키로서 2개 이상의 검색 키를 포함하는 상기 복합키의 정보를 생성하고, 상기 복합키내의 데이타 노드를 더듬어가면서 검색 대상의 데이타 노드위 위치를 나타내는 정보에 기초하여, 상기 트라이 사전의 대응하는 기록을 검색하여 얻어진 검색 결과를 출력하는 것을 특징으로 하는 사전 검색 방법.

    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.