JP5337559B2 - 文字列入力装置、文字列入力方法、および、プログラム - Google Patents

Description

本発明は、文字列入力装置、文字列入力方法、および、プログラムに関し、特に、コールセンタなどにおける入力作業に好適な文字列入力装置、文字列入力方法、および、プログラムに関する。

コンピュータなどの装置に自然言語としての文字列を入力する場合、言語の種類に応じた入力変換を行うことで、キーボードなどから入力された文字列を自然言語に変換することが一般的に行われている。

このような入力変換としては、キーボードなどからの入力をキーとして辞書データを検索し、候補となる単語を抽出して画面に表示し、その中からユーザが選択することによって入力する方法が一般的である（例えば、特許文献１参照）。

また、先行して入力された単語との関係を考慮して、次に続く単語を検索して入力する方法なども提案されている（例えば、特許文献２参照）。

特開平１０−２２２５０４号公報 特開２００３−２３３６０５号公報

しかしながら、特許文献１のような、従来の一般的な手法では、入力中の未確定文字列について、見出し語の読みに基づいて構成された辞書データから変換候補の検索を行っている。従って、入力中の文字列以前の文字列（確定文字列）については何ら考慮せずに、読みに基づいた変換候補をすべて表示するため、入力文字数が少ない場合などにおいては、変換候補の数が非常に多くなってしまうという不都合があった。

一方、特許文献２に開示されているような手法では、先行して入力された単語との関係（頻度など）を用いて、次に入力されると思われる単語を変換候補として表示する。しかし、確定文字列から予測される変換候補を表示することしかできないので、この手法でも、表示される変換候補の数が非常に多くなってしまうという問題がある。

つまり、特許文献２に示されるような技術においては、変換候補を表示する際に、入力中の未確定文字列については何ら考慮されていない。これは、読みではなく、綴り（表記）に基づいた単語間の関係で辞書が構築されているため、入力中の未確定文字列と、入力済の確定文字列との関係を判断できないからである。

したがって、上述した技術を用いた入力変換では、確定済文字列と未確定文字列が混在する場合に、表示される変換候補の数が非常に多くなるため、変換候補の選択に時間がかかってしまい、効率的な入力を行うことができなかった。

このような不都合は、例えば、電話による応対の内容をリアルタイムに入力する必要のあるコールセンタの作業などにおいて問題となることが多く、より効率的な文字列入力を実現する手法の確立が望まれている。

本発明は、このような事情を考慮してなされたものであり、その目的は、より効率的な文字列入力を行うことができる文字列入力装置、文字列入力方法、および、プログラムを提供することにある。

上述した課題を解決するために、本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置であって、入力される文字列を変換処理する前の読みが単語として記録された辞書であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶する読み補完辞書手段と、前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録された辞書であって、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書データの木構造と合致した木構造に構成した綴り補完辞書データを記憶する綴り補完辞書手段と、変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キーを生成する検索キー生成部と、前記検索キー生成部により生成された検索キーと、前記読み補完辞書手段に記憶されている読み補完辞書データと、前記綴り補完辞書手段に記憶されている綴り補完辞書データとに基づいて、変換候補を抽出する変換候補抽出部とを備え、前記変換候補抽出部は、前記変換処理が完了した確定部文字列に基づいて、前記綴り補完辞書手段の綴り補完辞書データの係り受け関係にある受け側ノード列Ｙを特定し、前記受け側ノード列Ｙに対応する、前記読み補完辞書手段の読み補完辞書データの係り受け関係にある受け側ノード列ｙを特定し、前記変換処理が完了する前の未確定部ひらがな部文字列と前記受け側ノード列ｙとの一致判断を行い、変換候補を抽出し、 更に、前記変換候補抽出部は、前記検索キー生成部により生成された検索キーから係り側ノードＸを削除した余りキーαを特定し、前記受け側ノード列Ｙを構成するノードであるノードＹ１を含む前記特定した余りキーαについて、前記余りキーαから更に前記ノードＹ１を削除した余りキーβを特定し、前記特定した余りキーβと、前記受け側ノード列Ｙを構成する前記ノードＹ１以外のノードであるノードＹ２または当該ノードＹ２に対応する前記読み補完辞書手段の読み補完辞書データのノードｙ２とを比較し、前記比較の結果、前記余りキーβと前記ノードＹ２または前記ノードｙ２とが部分一致または完全一致する場合に、前記係り側ノードＸと前記受け側ノード列Ｙの結合を変換候補として抽出することを特徴とする文字列入力装置である。

また、上述した課題を解決するために、本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力方法であって、読み補完辞書手段が、入力される文字列を変換処理する前の読みが単語として記録され、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶するステップと、綴り補完辞書手段が、前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録され、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書データの木構造と合致した木構造に構成した綴り補完辞書データを記憶するステップと、検索キー生成部が、変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キーを生成するステップと、変換候補抽出部が、前記生成された検索キーと、前記読み補完辞書データと、前記綴り補完辞書データとに基づいて、変換候補を抽出するステップとを含み、前記変換候補抽出部が前記変換候補を抽出するステップは、前記変換処理が完了した確定部文字列に基づいて、前記綴り補完辞書データの係り受け関係にある受け側ノード列Ｙを特定するステップと、前記受け側ノード列Ｙに対応する、前記読み補完辞書データの係り受け関係にある受け側ノード列ｙを特定するステップと、前記変換処理が完了する前の未確定部ひらがな部文字列と前記受け側ノード列ｙとの一致判断を行い、変換候補を抽出するステップと、を含み、更に、前記変換候補抽出部が、前記変換候補を抽出するステップは、前記検索キー生成部により生成された検索キーから係り側ノードＸを削除した余りキーαを特定するステップと、前記受け側ノード列Ｙを構成するノードであるノードＹ１を含む前記特定した余りキーαについて、前記余りキーαから更に前記ノードＹ１を削除した余りキーβを特定するステップと、前記特定した余りキーβと、前記受け側ノード列Ｙを構成する前記ノードＹ１以外のノードであるノードＹ２または当該ノードＹ２に対応する前記読み補完辞書手段の読み補完辞書データのノードｙ２とを比較するステップと、前記比較の結果、前記余りキーβと前記ノードＹ２または前記ノードｙ２とが部分一致または完全一致する場合に、前記係り側ノードＸと前記受け側ノード列Ｙの結合を変換候補として抽出するステップと、
を含むことを特徴とする文字列入力方法である。

また、上述した課題を解決するために、本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置のコンピュータに、入力される文字列を変換処理する前の読みが単語として記録される読み補完辞書記憶部に、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶するステップと、前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録される綴り補完辞書部に、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書データの木構造と合致した木構造に構成した綴り補完辞書データを記憶するステップと、変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キーを生成するステップと、前記生成された検索キーと、前記読み補完辞書データと、前記綴り補完辞書データとに基づいて、変換候補を抽出するステップとを含み、前記変換候補を抽出するステップは、前記変換処理が完了した確定部文字列に基づいて、前記綴り補完辞書データの係り受け関係にある受け側ノード列Ｙを特定するステップと、前記受け側ノード列Ｙに対応する、前記読み補完辞書データの係り受け関係にある受け側ノード列ｙを特定するステップと、前記変換処理が完了する前の未確定部ひらがな部文字列と前記受け側ノード列ｙとの一致判断
を行い、変換候補を抽出するステップと、を実行させ、更に、前記変換候補を抽出するステップは、前記検索キー生成部により生成された検索キーから係り側ノードＸを削除した余りキーαを特定するステップと、前記受け側ノード列Ｙを構成するノードであるノードＹ１を含む前記特定した余りキーαについて、前記余りキーαから更に前記ノードＹ１を削除した余りキーβを特定するステップと、前記特定した余りキーβと、前記受け側ノード列Ｙを構成する前記ノードＹ１以外のノードであるノードＹ２または当該ノードＹ２に対応する前記読み補完辞書手段の読み補完辞書データのノードｙ２とを比較するステップと、前記比較の結果、前記余りキーβと前記ノードＹ２または前記ノードｙ２とが部分一致または完全一致する場合に、前記係り側ノードＸと前記受け側ノード列Ｙの結合を変換候補として抽出するステップと、を実行させることを特徴とするプログラムである。

この発明によれば、リンクされた読み補完辞書と綴り補完辞書を用いて文字列入力を行うので、確定文字列と未確定文字列との双方を考慮した変換候補を抽出することができ、効率的に文字列入力を行うことができるという利点が得られる。

本実施形態による入力端末１の構成を示すブロック図である。 本実施形態による辞書データの構成例を示すブロック図である。 本実施形態による入力画面の一例を示す模式図である。 本実施形態による読み補完辞書データの構成例を示す概念図である。 本実施形態による綴り補完辞書データの構成例を示す概念図である。 本実施形態による制御部１００によって実現される機能を示す機能ブロック図である。 本実施形態による、文字列入力処理の動作を説明するためのフローチャートである。 本実施形態による、検索キー生成処理の動作を説明するためのフローチャートである。 検索キー生成処理での各種例を示す概念図である。 本実施形態による、候補抽出処理の動作を説明するためのフローチャートである。 本実施形態による、先頭未確定処理の動作を説明するためのフローチャートである。 先頭未確定処理での各種例を示す概念図である。 実施形態による、先頭確定処理の動作を説明するためのフローチャートである。 先頭確定処理での各種例を示す概念図である。 実施形態による、余剰一致処理の動作を説明するためのフローチャートである。 余剰一致処理での各種例を示す概念図である。 実施形態による、出力処理の動作を説明するためのフローチャートである。 出力処理での各種例を示す概念図である。 実施形態による、出力例を説明するための模式図である。 本発明をサーバ−クライアントシステムに適用した場合の構成例を示すブロック図である。

以下、本発明の一実施形態を、図面を参照して説明する。本実施形態では、本発明を、例えば、コールセンタなどでの入力業務に用いる入力端末に適用した場合を例に説明する。

本実施形態にかかる入力端末１は、例えば、ワークステーションやパーソナルコンピュータなどの情報処理装置から構成されるものとする。以下、本実施形態にかかる入力端末１を、図１を参照して説明する。図１は、本実施形態による入力端末１の構成を示す概略ブロック図である。図示するように、入力端末１は、制御部１００、入力制御部２００、出力制御部３００、記憶部４００などから構成される。

制御部１００は、例えば、ＣＰＵ（Central Processing Unit：中央演算処理装置）や、ワークエリアとなるメモリなどから構成され、記憶部４００に格納されているプログラムを読み出して実行することで、入力端末１の各部を制御するとともに、後述する各処理を実行する。

入力制御部２００は、例えば、キーボード２１１や、ポインティングデバイス２１２などの入力装置２１０と入力端末１とを接続し、入力装置２１０の操作に応じた入力信号を制御部１００に入力する。本実施形態では、キーボード２１１を用いて文字列の入力がなされ、ポインティングデバイス２１２を用いて入力エリアの選択などが行われるものとする。

出力制御部３００は、例えば、ディスプレイ装置３１１などの出力装置３１０と入力端末１とを接続し、制御部１００の処理結果などを出力装置３１０に出力する。本実施形態では、予め用意されている入力画面がディスプレイ装置３１１に出力されることにより表示され、入力装置２１０を用いた入力操作が、当該表示された入力画面上で行われるものとする。

記憶部４００は、例えば、ハードディスク装置などの記憶装置から構成され、主に、本実施形態にかかる文字列入力処理に必要な情報を格納する。本実施形態では、記憶部４００に、辞書格納領域４１０、プログラム格納領域４４０、検索された変換候補を記憶する結果テーブル４５０などの記憶領域が確保されるものとする。

辞書格納領域４１０には、入力端末１を用いた文字列入力の際に用いられる辞書データが格納される。本実施形態では、入力端末１を用いた文字列入力において、自然言語としての日本語入力が行われるものとする。この場合、入力端末１は、いわゆるＦＥＰ（Front End Processor）の動作により、キーボード２１１からの入力に応じた入力変換を行う。よって、辞書格納領域４１０には、このような、日本語入力変換の際に参照される辞書データが格納される。この場合、入力端末１は、辞書格納領域４１０に格納されている辞書データを参照することで、変換候補（入力候補）の文字列を選択可能に表示出力する。

本実施形態にかかる辞書データの例を、図２を参照して説明する。図２は、辞書格納領域４１０に格納される辞書データの構成を説明する図である。この図に示すように、辞書格納領域４１０には、基本辞書領域４２０と入力内容別辞書領域４３０とが確保される。基本辞書領域４２０は、入力端末１での日本語入力の際に参照される辞書データのうち、一般的な辞書データ（以下、「基本辞書データ」とする）を格納する領域である。この基本辞書データには、種々の単語と、その品詞や、読みなどを示す情報とが対応付けられている。すなわち、通常の入力用ＦＥＰなどで用いられる一般的な辞書データが、基本辞書データとして基本辞書領域４２０に格納されている。

入力内容別辞書領域４３０は、入力端末１が用いられる業務内容などに基づいて、入力内容に応じて用意された辞書データを格納する領域である。例えば、入力端末１をコールセンタ業務に用いる場合、入力項目が予め規定されているので、特定の入力項目での入力に用いられる単語群から構成される辞書データが入力内容別辞書領域４３０に格納される。すなわち、入力内容別辞書領域４３０には、入力内容毎に用意された専用辞書データが格納される。

一例として、図２に示すような、応対入力辞書データ（Ａ１）４３１や、住所入力辞書データ（Ａ２）４３２などが入力内容別辞書領域４３０に格納される。このような入力内容別辞書データは、入力画面の入力エリアと対応付けられている。ここで、図３は、入力画面の一例を表す図である。例えば、この図に示すような入力画面ＩＳの場合、応対入力辞書データ４３１は、電話応対での応対内容を入力するための入力エリアＡ１と対応付けられる。住所入力辞書データ４３２は、住所情報を入力するための入力エリアＡ２と対応付けられる。すなわち、図３に示したような入力画面ＩＳにおいては、辞書データが対応付けされた入力エリアについては、その入力エリアに入力される内容が規定される。

このような入力内容別に用意された辞書データのそれぞれには、入力される読みに基づいて構成された「読み補完辞書データ」と、変換後の綴りに基づいて構成された「綴り補完辞書データ」と、が一対となって含まれている。すなわち、図２に示すように、応対入力辞書データ（Ａ１）４３１には、読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとが対応付けられて含まれている。住所入力辞書データ４３２（Ａ２）には、読み補完辞書データ４３２Ａと綴り補完辞書データ４３２Ｂとが対応付けられて含まれている。

入力内容別に用意された辞書データのそれぞれは、このような一対の異なる辞書データによって構成されており、応対入力辞書データ（Ａ１）４３１と住所入力辞書データ（Ａ２）４３２とのそれぞれが１組の辞書データである。よって、仮に、応対入力辞書データ（Ａ１）４３１と住所入力辞書データ（Ａ２）４３２のみが入力内容別辞書領域４３０に格納されているのであれば、入力内容別辞書領域４３０には、２組の辞書データが格納されていることになる。

このような入力内容別辞書データの構成を、図４および図５を参照して説明する。ここでは、入力内容別辞書データの一例として、応対入力辞書データ４３１の構成について説明する。図４は、読み補完辞書データ４３１Ａの構成例を示す概念図であり、図５は、綴り補完辞書データ４３１Ｂの構成例を示す概念図である。なお、本実施形態では、携帯電話のユーザサポート業務を行うコールセンタにおいて、ユーザに対する電話応答時に頻出する語彙を基に、応対入力辞書データ４３１が構成されている場合について説明する。

図４を参照して、読み補完辞書データ４３１Ａの構成例を説明する。
図示するように、読み補完辞書データ４３１Ａは、辞書の要素である単語の「読み」を結節点（ノード）とした、樹状の階層構造（木構造）のバイナリデータによって構成されている。そして、主語となる係り側の単語（ノード）のそれぞれに、係り受けの関係の受け側となる文節を構成する助詞と述語を示す単語（ノード）とが連結された構成（ノード列）となっている。この構成により、文法的に互いに係り受け関係にある単語が、相関的な位置で連結されている状態を示すデータによって辞書が構築される。ここで、読み補完辞書データ４３１Ａは、入力される単語の「読み」に基づく辞書であるので、各ノードには、読みを表すひらがなによって見出し語が示されている。

このような読み補完辞書データ４３１Ａと対をなす綴り補完辞書データ４３１Ｂの構成例を図５に示す。図示するように綴り補完辞書データ４３１Ｂは、読み補完辞書データ４３１Ａと同一の階層構造（木構造）によって構成されており、読み補完辞書データ４３１Ａの各ノードに示された読みに対応する綴りが、その読み補完辞書データ４３１Ａのノードに対応する綴り補完辞書データ４３１Ｂのノードの位置に、綴り補完辞書データ４３１Ｂの各ノードの見出し語として構成される。

つまり、綴り補完辞書データ４３１Ｂは、読み補完辞書データ４３１Ａに含まれている係り側の単語と、それに連結される受け側の単語群を構成しているノードを、各ノードの綴りに基づいて構成された辞書データである。例えば、読み補完辞書データ４３１Ａにおいて、読みが「けいたい」であるノードにリンクする綴り補完辞書データ４３１Ｂでのノードでは、「けいたい」の変換後表記である「携帯」が対応する。

ここで、読み補完辞書データ４３１Ａおよび綴り補完辞書データ４３１Ｂの各ノードに付されている丸記号（○の中にアルファベット）は、読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとのノード間のリンクを表すリンクポインタである。つまり、読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとの間において、同じ丸記号（同じアルファベット）のリンクポインタが設定されているノード同士は、相互に参照可能であることを示している。これにより、一対の読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとは、ノード単位でリンクされていることを表している。

上述した図１に示すプログラム格納領域４４０には、制御部１００が実行するプログラムが格納される。そして、制御部１００が、プログラム格納領域４４０に格納されているプログラムを実行することで、本実施形態にかかる文字列入力処理を実行する際の機能が実現される。制御部１００によって実現される機能を図６に示す。

図６は、制御部１００によって実現される機能を示す機能ブロック図である。図示するように、制御部１００は、辞書選択部１１０、検索キー生成部１２０、変換候補抽出部１３０、変換候補出力部１４０等の機能を含む。

辞書選択部１１０は、入力画面ＩＳ上の入力エリアのいずれに入力が行われているかを判別し、判別された結果に基づいて、その入力エリアに応じた辞書を辞書格納領域４１０から選択する。

検索キー生成部１２０は、入力が行われている入力エリアから文字列を取得し、検索キーを生成して変換候補抽出部１３０へ引き渡す。

変換候補抽出部１３０は、検索キー生成部１２０が生成した検索キーと辞書選択部１１０によって指定された辞書に基づいて、変換候補語を抽出し、記憶部４００の結果テーブル４５０に記憶する。

変換候補出力部１４０は、変換候補抽出部１３０で抽出された候補語から、後述するように、冗長な部分を削除する。そして、出力制御部３００との協働により、整形後の文字列を選択可能にディスプレイ装置３１１に表示出力する。

本実施形態では、制御部１００がプログラムを実行することで、図６に示す各機能構成が論理的に実現されるが、これらの機能を、例えば、ＡＳＩＣ（Application Specific Integrated Circuit：特定用途向け集積回路）などの物理的な構成によって実現してもよい。

次に、上述した構成を有する入力端末１の動作を説明する。ここでは、入力端末１を用いて文字列入力を行う場合に実行される「文字列入力処理」を、図７〜図１３に示すフローチャートを参照して説明する。この処理は、例えば、図３に示すような入力画面ＩＳを表示する操作が行われたことを契機に開始されるものとする。

まず、図７において、処理が開始され、オペレータによって入力装置２１０から入力がなされると、入力制御部２００から制御部１００への入力信号に基づき、辞書選択部１１０は、表示した入力画面ＩＳ上の、どの入力エリアが指定されたかを判別する（Ｓ００１）。すなわち、入力端末１のオペレータによるポインティングデバイス２１２等の操作によって、入力画面ＩＳ上に用意された入力エリアのうち、入力対象となる入力エリアが選択されたか否かを判別する。

いずれかの入力エリアが指定されると（Ｓ００１：Ｙｅｓ）、辞書選択部１１０は、指定された入力エリアが特定の入力エリアであるか否かを判別する（Ｓ００２）。本実施形態では、辞書データが対応付けられた入力エリアであって、入力内容別辞書を用いた変換入力の対象となっている入力エリアを特定の入力エリアである。ここでは、応対内容を入力するための入力エリアＡ１と住所を入力するための入力エリアＡ２（図３参照）が該当する。

指定された入力エリアが、特定の入力エリアではないと判定された場合（Ｓ００２：Ｎｏ）、基本辞書領域４２０の基本辞書データを参照し、通常の入力変換動作によって文字列入力が行われる（Ｓ１００）。

一方、特定の入力エリアが指定されたと判定された場合（Ｓ００２：Ｙｅｓ）、辞書選択部１１０は、指定された入力エリアの種別を検出する。ここでは、入力エリアＡ１が指定された場合には、その入力エリアに対応づけされている識別子「Ａ１」が検出され、入力エリアＡ２が指定された場合には、その入力エリアに対応付けされている識別子「Ａ２」が検出される。

辞書選択部１１０は、識別子を検出すると、入力内容別辞書領域４３０にアクセスし、検出された識別子に対応する辞書データを選択する（Ｓ００３）。図２に示すように、入力内容別辞書領域４３０に格納されている複数組の入力内容別辞書データには、対応する入力エリアを示す識別子（図２の例では「Ａ１」と「Ａ２」）が付与されている。よって、辞書選択部１１０は、検出された識別子に基づいて、対応する識別子が付与されている辞書データを選択する。以下、本実施形態では、入力エリアＡ１に文字列入力を行うものとして説明する。よって、ここでは、応対入力辞書データ（Ａ１）４３１が選択される。

使用する辞書データを選択すると、辞書選択部１１０は、選択した辞書データがいずれであるかを変換候補抽出部１３０に通知するとともに、指定された入力エリアを検索キー生成部１２０に通知する。

辞書選択部１１０から入力エリアの通知を受けると、検索キー生成部１２０は、指定された入力エリアにある文字列を取得して検索キーを生成する（Ｓ２００）。検索キーの生成には、種々の方法が考えられるが、本実施形態では、図８に示すフローチャートに従って検索キーを生成する。

すなわち、検索キー生成部１２０は、まず、指定された入力エリア中の文字列を取得する（Ｓ２０１）。一般に、入力エリアには、変換終了した確定文字列と、変換すべく入力作業中の未確定文字列とが混在している。そして、未確定文字列には、ＦＥＰが機能する前の「ひらがな」状態と、ＦＥＰが機能して漢字などの変換候補が暫定的に表示された状態とがある。以降において、未確定文字列部分は、下線付加によって示すこととする。「確定文字列＋未確定文字列」の例は、図９（ａ）に示すようになる。ここでは、「携帯電話」の文字列を入力する場合において、「携帯」の文字列の漢字が確定しており、「でんわ」の部分がＦＥＰが機能する前の未確定文字列である。そして、「でんわ」の文字列が、暫定的に「電話」として変換される。

次いで、検索キー生成部１２０は、得られた文字列のうち、最後の句点「。」以前の文字列を削除する（Ｓ２０２）。その例を図９（ｂ）に示す。
次に、検索キーの未確定部の右側に確定文字列がある場合には、検索キーから削除（除外）する（Ｓ２０３）。その例を図９（ｃ）に示す。

一般に、文字列中に未確定部が複数存在することはない。したがって、入力エリアの文字列の状態は、次のような場合に限られる。
（１）確定部のみ
（２）確定部＋未確定部
（３）確定部＋未確定部＋確定部
（４）未確定部のみ
（５）未確定部＋確定部

このうち、ステップＳ２０３の処理の結果、（３）の場合は（２）の場合に、（５）の場合は（４）の場合に帰着するので、検索キーは、（１）「確定部のみ」、（２）「確定部＋未確定部」、（４）「未確定部のみ」の３通りの場合に限られることとなる。

次に、検索キー生成部１２０は、検索キーを「確定部」と「未確定部」とに分離し（Ｓ２０４）、確定部のうち、最後に確定された部分（前回確定部）を抽出する（Ｓ２０５）。例えば、「どこのショップ」のうち「ショップ」が前回確定部である場合には、「ショップ」が抽出される。
最後に、検索キー生成部１２０は、「前回確定部」と「未確定部」とを結合する（Ｓ２０６）。この結果、上記例の場合、図９（ｄ）に示す文字列が検索キーとして出力される。

次に、図７に説明を戻すと、変換候補抽出部１３０は、検索キー生成部１２０から検索キーを受け取り、辞書選択部１１０が選択した辞書を用いて変換候補を抽出し、出力する（Ｓ３００）。ここで、図１０〜図１８を参照して変換候補抽出部１３０の動作を説明する。

図１０において、変換候補抽出部１３０は、まず、検索キーの先頭が「ひらがなのみ」からなる「未確定部」であるか否かを判断する（Ｓ３０１）。そして、検索キーの先頭が「ひらがなのみ」で、かつ「未確定部」である場合には（Ｓ３０１：Ｙｅｓ）、「先頭未確定処理」（Ｓ５００）に進み、「ひらがなのみ」からなる「未確定部」でない場合（Ｓ３０１：Ｎｏ）には、「先頭確定処理」（Ｓ６００）に進む。

次に、上記ステップＳ５００の「先頭未確定処理」について図１１を参照して説明する。変換候補抽出部１３０は、まず、「読み補完辞書」から係り側ノードを一つ取得する（Ｓ５０１）。これをノードｘとする。なお、以降、アルファベット小文字を用いて「ノードｘ」と記載した場合には、読み補完辞書のノードを表し、アルファベット大文字を用いて「ノードＸ」と記載した場合には、ノードｘと対応する、綴り補完辞書のノードを表すものとする。

ノードｘと検索キーとの間に何らかの「前方一致」がある場合、検索キーとノードｘとの長短に応じて、包含関係を次のように定義する。
検索キー ⊂ ノードｘ 部分一致
検索キー ＝ ノードｘ 完全一致
検索キー ⊃ ノードｘ 余剰一致

また、読み補完辞書および綴り補完辞書は、各々、図４および図５に示すように構成されているものとする。ノードｘが「けいたい」の場合を例に、検索キーとの部分一致、完全一致、余剰一致の例は、図１２（ａ）に示す通りである。
なお、前方一致とは検索キーとノードｘとの一致判断にあたり、常に先頭部分（文字列左端）の一致を条件とすることをいう。部分一致だが前方一致ではない例と、余剰一致だが前方一致ではない例とを、図１２（ｂ）に示す。

検索キーとノードｘに何らの一致（前方一致）もない場合（Ｓ５０２：Ｎｏ）、変換候補抽出部１３０は、読み補完辞書に比較すべきノードが残っていないか確認する（Ｓ５０６）。比較すべきノードが残っていれば（Ｓ５０６：Ｎｏ）、ステップＳ５０１へ戻る。
一方、比較すべきノードが残っていない場合（Ｓ５０６：Ｙｅｓ）は、当該先頭未確定処理を終了する。

また、検索キーとノードｘとがいずれかの形で前方一致すれば（Ｓ５０２：Ｙｅｓ）、変換候補抽出部１３０は、ノードｘと対応する綴り補完辞書のノードＸ（大文字Ｘ）を取得する（Ｓ５０３）。
そして、部分一致の場合（Ｓ５０４：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸを結果テーブル４５０に追加する（Ｓ５０５）。その例を図１２（ｃ）に示す。
その後、比較すべき候補がまだ残っていれば（Ｓ５０６：Ｎｏ）、Ｓ５０１へ戻る。全てのノードｘについて比較が終了していれば（Ｓ５０６：Ｙｅｓ）、当該先頭未確定処理を終了する。

一方、完全一致の場合（Ｓ５０４：Ｎｏ、Ｓ５０７：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸを結果テーブル４５０に追加する（Ｓ５０８）。その例を図１２（ｄ）に示す。
その後、比較すべき候補がまだ残っていれば（Ｓ５０６：Ｎｏ）、Ｓ５０１へ戻る。全てのノードｘについて比較が終了していれば（Ｓ５０６：Ｙｅｓ）、先頭未確定処理を終了する。

また、部分一致でも完全一致でもない場合には、余剰一致となる（Ｓ５０７：Ｎｏ）。変換候補抽出部１３０は、ノードｘの受け側ノード列ｙを取得する（Ｓ５０９）。次いで、変換候補抽出部１３０は、検索キーからノードｘを削除した余りがノード列ｙに、前方一致を条件として含まれるか（部分一致ないし完全一致するか）判断する（Ｓ５１０）。そして、含まれれば（Ｓ５１０：Ｙｅｓ）、ノード列ｙと対応する綴り補完辞書のノード列Ｙを取得し（Ｓ５１１）、ノードＸ＋ノードＹを結果テーブル４５０に追加する（Ｓ５１２）。

その後、比較すべき受け側ノード列候補がまだ残っていれば（Ｓ５１３：Ｎｏ）、Ｓ５０９へ戻る。一方、全てのノード列ｙについて比較が終了していれば（Ｓ５１３：Ｙｅｓ）、Ｓ５０６へ進む。余りが部分一致の例を図１２（ｅ）に示し、余りが完全一致の例を図１２（ｆ）に示す。

一方、検索キーからノードｘを削除した余りがノード列ｙに含まれなければ（Ｓ５１０：Ｎｏ）、直接、Ｓ５１３へ進む。この例を図１２（ｇ）に示す。
その後、比較すべき受け側ノード列候補がまだ残っていれば（Ｓ５１３：Ｎｏ）、Ｓ５０９へ戻る。全てのノード列ｙについて比較が終了していれば（Ｓ５１３：Ｙｅｓ）、Ｓ５０６へ進む。

次に、上記ステップＳ６００の「先頭確定処理」について図１３を参照して説明する。
このフローで処理される検索キーには、「確定部のみ」の場合と「確定部＋未確定部」の場合とがある。変換候補抽出部１３０は、綴り補完辞書から係り側ノードＸを１つ取得する（Ｓ６０１）。係り側ノードＸと検索キーとの間の包含関係の定義は、「先頭未確定処理」の場合と同様である。
検索キー ⊂ ノードＸ 部分一致
検索キー ＝ ノードＸ 完全一致
検索キー ⊃ ノードＸ 余剰一致

また、先頭確定処理においても、一致判断は「前方一致」を条件とする。図１４（ａ）にその例を示す。

検索キーとノードＸとの間に何らの一致もない場合（Ｓ６０２：Ｎｏ）、変換候補抽出部１３０は、綴り補完辞書に、検索キーと比較すべきノードＸが残っていないか確認する（Ｓ６０６）。そして、比較すべきノードＸが残っていれば（Ｓ６０６：Ｎｏ）、Ｓ６０１へ戻る。

一方、比較すべきノードが残っていない場合には（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。
一方、部分一致の場合には（Ｓ６０４：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸを結果テーブル４５０に追加する。その例を図１４（ｂ）に示す。すなわち、検索キー「携」に対して、「携帯」、「携帯電話」が結果テーブル４５０に追加される。
そして、比較すべき候補がまだ残っていれば（Ｓ６０６：Ｎｏ）、Ｓ６０１へ戻る。全てのノードＸについて比較が終了していれば（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。

一方、完全一致の場合（Ｓ６０４：Ｎｏ、Ｓ６０７：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸを結果テーブル４５０に追加する（Ｓ６０８）。その例を図１４（ｃ）に示す。
次いで、変換候補抽出部１３０は綴り補完辞書に比較すべきノードが残っていないか確認する（Ｓ６０６）。比較すべきノードが残っていれば（Ｓ６０６：Ｎｏ）、Ｓ６０１へ戻る。一方、比較すべきノードが残っていない場合には（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。

また、部分一致でも完全一致でもない場合は余剰一致となる（Ｓ６０７：Ｎｏ）。
ここで、図１５を参照して余剰一致処理について説明する。変換候補抽出部１３０は、まず、ノードＸの受け側ノード列Ｙ（Ｙ１＋Ｙ２）を一組取得する（Ｓ７０１）。その例を図１６（ａ）に示す。
次いで、変換候補抽出部１３０は、検索キーから係り側ノードＸを削除した余りキーαが「ひらがなのみ」からなる「未確定部」であるか否か判断する（Ｓ７０２）。ここで、図１６（ｂ）にＳ７０２がＹｅｓの例を示し、図１６（ｃ）にＳ７０２がＮｏの例を示す。

余りαが「ひらがなのみ」からなる「未確定部」である場合には（Ｓ７０２：Ｙｅｓ）、変換候補抽出部１３０は、読み補完辞書から、ノード列Ｙと対応するノード列ｙを検索して取得する（Ｓ７０３）。そして、変換候補抽出部１３０は、余りキーαがノード列ｙと部分一致ないし完全一致するか判定する（Ｓ７０４）。

そして、余りキーαがノード列ｙと部分一致ないし完全一致する場合（Ｓ７０４：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸ＋Ｙを結果テーブル４５０に追加する（Ｓ７０５）。この例を図１６（ｄ）に示す。その後、Ｓ７０６へ進む。

一方、余りキーαとノード列ｙとが部分一致も完全一致もしない場合（Ｓ７０４：Ｎｏ）、すなわち、図１６（ｅ）に示すような場合には、直接、Ｓ７０６へ進む。
その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Ｙについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。

また、余りキーαの中に確定文字列があるか、未確定部のみであっても、ひらがなだけではない場合（Ｓ７０２：Ｎｏ）、変換候補抽出部１３０は、余りキーαがノード列Ｙのうち、前方のノードＹ１と部分一致または完全一致するか判定する（Ｓ７０７）。そして、余りキーαがノードＹ１と部分一致または完全一致する場合（Ｓ７０７：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸ＋ノードＹを結果テーブル４５０に追加する（Ｓ７０８）。この例を図１６（ｆ）に示す。その後、Ｓ７０６へ進む。

その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Ｙについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。

一方、余りキーαがノードＹ１と部分一致も完全一致もしない場合（Ｓ７０７：Ｎｏ）、変換候補抽出部１３０は、余りキーαがノードＹ１を包含するか否か判定する（Ｓ７０９）。そして、余りキーαがノードＹ１を包含しない場合（Ｓ７０９：Ｎｏ）、すなわち、図１６（ｇ）に示すような場合には、Ｓ７０６へ進む。

一方、余りキーαがノードＹ１を包含する場合（Ｓ７０９：Ｙｅｓ）、変換候補抽出部１３０は、余りキーαから更にノードＹ１を除いた余りキーβを作成し、余りキーβが「ひらがなのみ」からなる「未確定部」であるか否か判定する（Ｓ７１０）。
余りキーβがひらがなのみからなる未確定部である場合（Ｓ７１０：Ｙｅｓ）、変換候補抽出部１３０は、Ｙ２と対応するノードｙ２を読み補完辞書から取得し（Ｓ７１１）、余りキーβがノードｙ２と部分一致または完全一致するか判定する（Ｓ７１２）。そして、余りキーβがノードｙ２と部分一致または完全一致する場合（Ｓ７１２：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸ＋ノードＹを結果テーブル４５０に追加する（Ｓ７１３）。その例を図１６（ｈ）に示す。その後、Ｓ７０６へ進む。

一方、余りキーβがノードｙ２と部分一致も完全一致もしない場合（Ｓ７１２：Ｎｏ）、すなわち、図１６（ｉ）に示すような場合には、Ｓ７０６へ進む。
その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Ｙについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。

一方、余りキーβが「ひらがなのみ」からなる「未確定部」でない場合（Ｓ７１０：Ｎｏ）、変換候補抽出部１３０は、余りキーβがＹ２と部分一致または完全一致するか判定する（Ｓ７１４）。そして、余りキーβとＹ２とが部分一致でも完全一致でもない場合（Ｓ７１４：Ｎｏ）、Ｓ７０６へ進む。図１６（ｉ）に部分一致でも完全一致でもない場合の例を示す。

一方、余りキーβとＹ２が部分一致または完全一致の場合（Ｓ７１４：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸ＋ノードＹを結果テーブル４５０に追加し（Ｓ７１３）、Ｓ７０６へ進む。ノードＸ＋ノードＹの結果テーブル４５０への追加例を図１６（ｋ）に示す。

その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Yについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。
そして、当該余剰一致処理を終了した変換候補抽出部１３０は、図１１のＳ６０６に戻り、全てのノードＸについて比較が終了していれば（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。

次に、図７に説明を戻すと、変換候補出力部１４０は、検索結果を候補表示するための整形を行う（Ｓ４００）。この処理を、図１７に示すフローチャートを参照して説明する。以下、説明を容易にするため、検索キーが「確定部のみ」、「確定部＋未確定部」、「未確定部のみ」の場合に分けて説明する。

＜検索キーが確定部のみの場合＞
変換候補出力部１４０は、まず、結果テーブル４５０の文字列から、検索キーの「確定部」を削除する（Ｓ４０１）。次に、削除した結果、検索キーの「未確定部」と一致することになったノードがあるか判定する（Ｓ４０２）。この例では、検索キーに「未確定部」を含まないので、Ｓ４０２は自動的にＮｏとなる。この結果、図１８（ａ）に示すような出力が得られる（Ｓ４０４）。また、このように整形された候補語の画面表示例を図１９（ａ）に示す。

＜検索キーが「確定部＋未確定部」の場合＞
変換候補出力部１４０は、まず、結果テーブル４５０の文字列から検索キーの「確定部」を削除する（Ｓ４０１）。さらに、確定部削除の結果、出力候補語の中に検索キーの未確定部と一致するノードがある場合（Ｓ４０２：Ｙｅｓ）、当該一致するノードを結果テーブル４５０の候補語から削除する（Ｓ４０３）。

図１８（ｂ）に示す例１では、検索キーの未確定部「が」が、確定部削除後の候補語のノード列「が−壊れた」「が−高い」のうち「が」と一致するので、Ｓ４０３において「が」が削除され、候補語が出力される（Ｓ４０４）。このように整形された候補語の画面表示例を図１９（ｂ）に示す。

また、図１８（ｃ）に示す例２では、検索キーの未確定部「ありか」が、確定部削除後の候補語のノード「ありか」と一致するので、Ｓ４０３において「ありか」全体が削除され、Ｓ４０４で、候補語は出力されない。

検索キーが「未確定部のみ」の場合、Ｓ４０１で削除される部分はなく、原則、検索結果がそのまま出力される（Ｓ４０４）。図１８（ｄ）に例１の場合、図１８（ｅ）に例２の場合を示す。また、このような場合の候補語の画面表示例を図１９（ｄ）、（ｅ）に示す。
例外的に、綴り補完辞書に、ひらがなのみからなるノードがあり、当該ノードが候補語となった場合には、Ｓ４０２でＹｅｓとなり、一致したノードが候補語から削除される（Ｓ４０３）。この例を図１８（ｆ）に示す。

上述した実施形態は一例であり、本発明の適用範囲はこれに限られない。すなわち、種々の応用が可能であり、あらゆる実施の形態が本発明の範囲に含まれる。
例えば、上記実施の形態では、一対の読み補完辞書データと綴り補完辞書データとを入力エリアと対応づけることで、入力内容別の辞書データを構築したが、入力内容に応じて選択可能であれば、対応づけるものは入力エリアに限られない。例えば、文字列入力をおこなう入力画面や使用するアプリケーションと辞書データとを対応づけてもよい。

上記実施形態では、受け側ノードとして、「助詞」と「述語」の２つのノードが含まれるものとしたが、係り側ノードと係り受け関係にあれば、受け側ノードの数はこれに限られず任意である。

上記実施形態では、入力内容別辞書データとして、応対入力辞書データの例を主に示したが、互いに係り受け関係にある単語の階層構成とすることができるのであれば、種々の内容について入力内容別辞書データを構築することができる。例えば、都道府県名とそれに続く下位の地域名とを階層構造とすることで、住所入力に用いる辞書データを構築することができる他、姓とこれに続く名の組み合わせで階層構造とすることで、人名入力に用いる辞書データを構築することができる。つまり、対象とする複数の単語が相関的な位置をもって連結させることが可能であれば、種々の内容に応じた入力内容別辞書データを構築することができる。

また、上記実施形態では、キーボード２１１によって文字列が入力される場合を例示したが、文字列が入力できるのであれば、その入力方法はこれに限られず任意である。例えば、音声認識によって文字列入力を行う場合にも、本発明を適用することで、より効率的な文字列入力を実現することができる。

上記実施形態では、電話応答の内容をリアルタイムで入力する必要のあるコールセンタの入力端末に本発明を適用した場合を例示した。本発明は、このような高速な入力作業が求められる分野に特に好適ではあるが、これに限られるものではなく、文字列入力をおこなう種々の場面で用いられる入力装置等に本発明を適用可能であり、いずれの場合であっても、より効率的な文字列入力を実現することができる。

上記実施形態にかかる入力端末１は、スタンドアローンで構成可能であるだけでなく、いわゆるサーバ−クライアントシステムとしても構成可能である。すなわち、例えば、図２０に示すように、制御部５０１、通信部５０２を備えるクライアント５００に入力装置２１０と出力装置３１０の機能を持たせ、該クライアント５００と、制御部６０１、通信部６０２、記憶部６０３を備え、検索機能を持たせたサーバ６００とから構成としても良い。サーバ６００は、検索機能として、辞書選択部６０１−１、検索キー生成部６０１−２、変換候補抽出部６０１−３、変換候補出力部６０１−４を備える。

このようなプログラムの提供方法は任意であり、例えば、ＣＤ−ＲＯＭなどの記憶媒体に格納して配布可能であることはもとより、プログラムデータを搬送波に重畳することで、所定の通信媒体（例えば、インターネットなど）を介して配布することもできる。

１ 入力端末
１００ 制御部
２００ 入力制御装置
２１０ 入力装置
２１１ キーボード
２１２ ポインティングデバイス
３００ 出力制御装置
３１０ 出力装置
３１１ ディスプレイ装置
４００ 記憶部
４１０ 辞書格納領域
４２０ 基本辞書領域
４３０ 入力内容別辞書領域
４３１ 応対入力辞書データ(Ａ１)
４３１Ａ 読み補完辞書データ
４３１Ｂ 綴り補完辞書データ
４３２ 住所入力辞書データ(Ａ２)
４３２Ａ 読み補完辞書データ
４３２Ｂ 綴り補完辞書データ
４４０ プログラム格納領域
４５０ 結果テーブル

Claims (3)

1. 入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置であって、
   入力される文字列を変換処理する前の読みが単語として記録された辞書であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶する読み補完辞書手段と、
   前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録された辞書であって、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書データの木構造と合致した木構造に構成した綴り補完辞書データを記憶する綴り補完辞書手段と、
   変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キーを生成する検索キー生成部と、
   前記検索キー生成部により生成された検索キーと、前記読み補完辞書手段に記憶されている読み補完辞書データと、前記綴り補完辞書手段に記憶されている綴り補完辞書データとに基づいて、変換候補を抽出する変換候補抽出部とを備え、
   前記変換候補抽出部は、
   前記変換処理が完了した確定部文字列に基づいて、前記綴り補完辞書手段の綴り補完辞書データの係り受け関係にある受け側ノード列Ｙを特定し、
   前記受け側ノード列Ｙに対応する、前記読み補完辞書手段の読み補完辞書データの係り受け関係にある受け側ノード列ｙを特定し、
   前記変換処理が完了する前の未確定部ひらがな部文字列と前記受け側ノード列ｙとの一致判断を行い、変換候補を抽出し、
   更に、前記変換候補抽出部は、
   前記検索キー生成部により生成された検索キーから係り側ノードＸを削除した余りキーαを特定し、
   前記受け側ノード列Ｙを構成するノードであるノードＹ１を含む前記特定した余りキーαについて、前記余りキーαから更に前記ノードＹ１を削除した余りキーβを特定し、
   前記特定した余りキーβと、前記受け側ノード列Ｙを構成する前記ノードＹ１以外のノードであるノードＹ２または当該ノードＹ２に対応する前記読み補完辞書手段の読み補完辞書データのノードｙ２とを比較し、
   前記比較の結果、前記余りキーβと前記ノードＹ２または前記ノードｙ２とが部分一致または完全一致する場合に、前記係り側ノードＸと前記受け側ノード列Ｙの結合を変換候補として抽出する
   ことを特徴とする文字列入力装置。
2. 入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力方法であって、
   読み補完辞書手段が、入力される文字列を変換処理する前の読みが単語として記録され、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶するステップと、
   綴り補完辞書手段が、前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録され、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書データの木構造と合致した木構造に構成した綴り補完辞書データを記憶するステップと、
   検索キー生成部が、変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キーを生成するステップと、
   変換候補抽出部が、前記生成された検索キーと、前記読み補完辞書データと、前記綴り補完辞書データとに基づいて、変換候補を抽出するステップと
   を含み、
   前記変換候補抽出部が、前記変換候補を抽出するステップは、
   前記変換処理が完了した確定部文字列に基づいて、前記綴り補完辞書データの係り受け関係にある受け側ノード列Ｙを特定するステップと、
   前記受け側ノード列Ｙに対応する、前記読み補完辞書データの係り受け関係にある受け側ノード列ｙを特定するステップと、
   前記変換処理が完了する前の未確定部ひらがな部文字列と前記受け側ノード列ｙとの一致判断を行い、変換候補を抽出するステップと、
   を含み、
   更に、前記変換候補抽出部が、前記変換候補を抽出するステップは、
   前記検索キー生成部により生成された検索キーから係り側ノードＸを削除した余りキーαを特定するステップと、
   前記受け側ノード列Ｙを構成するノードであるノードＹ１を含む前記特定した余りキーαについて、前記余りキーαから更に前記ノードＹ１を削除した余りキーβを特定するステップと、
   前記特定した余りキーβと、前記受け側ノード列Ｙを構成する前記ノードＹ１以外のノードであるノードＹ２または当該ノードＹ２に対応する前記読み補完辞書手段の読み補完辞書データのノードｙ２とを比較するステップと、
   前記比較の結果、前記余りキーβと前記ノードＹ２または前記ノードｙ２とが部分一致または完全一致する場合に、前記係り側ノードＸと前記受け側ノード列Ｙの結合を変換候補として抽出するステップと、
   を含むことを特徴とする文字列入力方法。
3. 入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置のコンピュータに、
   入力される文字列を変換処理する前の読みが単語として記録される読み補完辞書記憶部に、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶するステップと、
   前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録される綴り補完辞書部に、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書データの木構造と合致した木構造に構成した綴り補完辞書データを記憶するステップと、
   変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キーを生成するステップと、
   前記生成された検索キーと、前記読み補完辞書データと、前記綴り補完辞書データとに基づいて、変換候補を抽出するステップと
   を含み、
   前記変換候補を抽出するステップは、
   前記変換処理が完了した確定部文字列に基づいて、前記綴り補完辞書データの係り受け関係にある受け側ノード列Ｙを特定するステップと、
   前記受け側ノード列Ｙに対応する、前記読み補完辞書データの係り受け関係にある受け側ノード列ｙを特定するステップと、
   前記変換処理が完了する前の未確定部ひらがな部文字列と前記受け側ノード列ｙとの一致判断を行い、変換候補を抽出するステップと、を実行させ、
   更に、前記変換候補を抽出するステップは、
   前記検索キー生成部により生成された検索キーから係り側ノードＸを削除した余りキーαを特定するステップと、
   前記受け側ノード列Ｙを構成するノードであるノードＹ１を含む前記特定した余りキーαについて、前記余りキーαから更に前記ノードＹ１を削除した余りキーβを特定するステップと、
   前記特定した余りキーβと、前記受け側ノード列Ｙを構成する前記ノードＹ１以外のノードであるノードＹ２または当該ノードＹ２に対応する前記読み補完辞書手段の読み補完辞書データのノードｙ２とを比較するステップと、
   前記比較の結果、前記余りキーβと前記ノードＹ２または前記ノードｙ２とが部分一致または完全一致する場合に、前記係り側ノードＸと前記受け側ノード列Ｙの結合を変換候補として抽出するステップと、
   を実行させることを特徴とするプログラム。

Images