単語照合装置

発明者： , , ,
出願人/特許権者：
代理人 (1件)：滝本智之 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平9-305452
公開番号（公開出願番号）：特開平11-143893
出願日： 1997年11月07日
公開日（公表日）： 1999年05月28日
要約：

【要約】【課題】曖昧さを含む文字列から効率よく単語照合を行う。【解決手段】単語辞書部中の単語情報へのポインタと、次の状態へ遷移可能な文字と前記次の状態へのポインタとの対応関係を格納した遷移可能文字テーブルと、を有する状態の集合から構成されるオートマトンであり、前記文字が、現在の状態の遷移可能文字テーブルに存在すれば対応する次の状態へ遷移する動作を繰り返す過程において、濁点付加可能な清音文字と前記清音文字に濁点を付加した濁音文字に対しては同一の状態へ遷移するように対応関係を格納し、半濁点付加可能な清音文字と前記清音文字に半濁点を付加した半濁音文字に対しては同一の状態へ遷移するように対応関係を格納する。

請求項（抜粋）：

単語辞書部と単語照合部とから構成され、前記単語辞書部は、カナ表記を含む単語情報を格納し、前記単語照合部は、前記単語辞書部中の単語情報へのポインタと、次の状態へ遷移可能な文字と前記次の状態へのポインタとの対応関係を格納した遷移可能文字テーブルと、を有する状態の集合から構成されるオートマトンであり、単語照合対象である文字列中の各文字について、前記文字が、現在の状態の遷移可能文字テーブルに存在すれば対応する次の状態へ遷移する動作を繰り返す過程において、前記単語辞書部中の単語情報へのポインタを出力することにより単語を照合し、任意の状態の遷移可能文字テーブルにおいて、濁点付加可能な清音文字と前記清音文字に濁点を付加した濁音文字に対しては同一の状態へ遷移するように対応関係を格納し、半濁点付加可能な清音文字と前記清音文字に半濁点を付加した半濁音文字に対しては同一の状態へ遷移するように対応関係を格納し、濁点付加可能な清音文字に対応して遷移する遷移先の状態の遷移可能文字テーブルにおいて、濁点文字に対しては前記遷移先の状態自らへ遷移するように対応関係を格納し、半濁点付加可能な清音文字に対応して遷移する遷移先の状態の遷移可能文字テーブルにおいて、半濁点文字に対しては前記遷移先の状態自らへ遷移するように対応関係を格納する構造を有することを特徴とする単語照合装置。

IPC (4件)：

G06F 17/30 , G06F 17/22 , G06K 9/70 , G06K 9/72

FI (6件)：

G06F 15/415 , G06K 9/70 , G06K 9/72 B , G06F 15/20 506 A , G06F 15/40 370 J , G06F 15/403 310 C

前のページに戻る