特許
J-GLOBAL ID：200903030927566577
ラティスをキーとした検索を行う辞書検索装置および方法
発明者：
出願人/特許権者：
代理人 (1件)：
大菅 義之 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平7-292989
公開番号（公開出願番号）：特開平9-134369
出願日： 1995年11月10日
公開日（公表日）： 1997年05月20日
要約：
【要約】【課題】 与えられたラティス構造のデータを元にして、トライ辞書を用いた高速な検索を行うことを課題とする。【解決手段】 認識結果の各候補文字をデータノードとし、それらを制御ノードで接続して文字ラティスを構成する。そして、制御ノードの接続情報に従って、文字ラティスのデータノードを“[先頭]”から“[末尾]”に向かってたどり、各パスに対応する文字列をトライ辞書内で検索する。文字ラティスに含まれるすべての検索キーを生成してからそれらを辞書と照合する場合に比べて、検索効率が向上する。
請求項（抜粋）：
与えられた検索キーを用いてトライ辞書を検索し、得られた結果を出力する情報処理装置において、有機的に組み合わされた複数のデータノードからなる複合キーであって、2つ以上の検索キーを含む該複合キーの情報を管理する複合キー管理手段と、前記複合キー内のデータノードをたどりながら、前記トライ辞書の対応するレコードを検索する検索手段と、前記複合キー内における検索対象のデータノードの位置を表す情報と、前記検索手段が得た検索結果とを記憶する検索状態記憶手段と、前記検索結果を出力する出力手段とを備えることを特徴とする辞書検索装置。
FI (2件)：
G06F 15/411 310
, G06F 15/403 350 Z
