文字列入力装置、文字列入力方法、および、プログラム
【課題】より効率的な文字列入力を行うことができる文字列入力装置を提供する。
【解決手段】記憶部４００は、入力端末１が用いられる業務内容などに基づく入力内容に応じて用意された辞書データとして、入力される読みに基づいて構成された「読み補完辞書データ」と、変換後の綴りに基づいて構成された「綴り補完データ」とを対応付けて保持している。それぞれのデータは、互いに係り受け関係にある単語をノードとして木構造に構成される。制御部１００は変換処理が完了した確定部文字列またはその先頭の文字を削除した末尾部と、変換処理が完了する前の未確定ひらがな部文字列とが結合された検索キーを生成し、該検索キーと読み補完辞書データと綴り補完辞書データとに基づいて、変換候補を抽出する。
【解決手段】記憶部４００は、入力端末１が用いられる業務内容などに基づく入力内容に応じて用意された辞書データとして、入力される読みに基づいて構成された「読み補完辞書データ」と、変換後の綴りに基づいて構成された「綴り補完データ」とを対応付けて保持している。それぞれのデータは、互いに係り受け関係にある単語をノードとして木構造に構成される。制御部１００は変換処理が完了した確定部文字列またはその先頭の文字を削除した末尾部と、変換処理が完了する前の未確定ひらがな部文字列とが結合された検索キーを生成し、該検索キーと読み補完辞書データと綴り補完辞書データとに基づいて、変換候補を抽出する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字列入力装置、文字列入力方法、および、プログラムに関し、特に、コールセンタなどにおける入力作業に好適な文字列入力装置、文字列入力方法、および、プログラムに関する。
【背景技術】
【０００２】
コンピュータなどの装置に自然言語としての文字列を入力する場合、言語の種類に応じた入力変換を行うことで、キーボードなどから入力された文字列を自然言語に変換することが一般的に行われている。
【０００３】
このような入力変換としては、キーボードなどからの入力をキーとして辞書データを検索し、候補となる単語を抽出して画面に表示し、その中からユーザが選択することによって入力する方法が一般的である（例えば、特許文献１参照）。
【０００４】
また、先行して入力された単語との関係を考慮して、次に続く単語を検索して入力する方法なども提案されている（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１０−２２２５０４号公報
【特許文献２】特開２００３−２３３６０５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１のような、従来の一般的な手法では、入力中の未確定文字列について、見出し語の読みに基づいて構成された辞書データから変換候補の検索を行っている。従って、入力中の文字列以前の文字列（確定文字列）については何ら考慮せずに、読みに基づいた変換候補をすべて表示するため、入力文字数が少ない場合などにおいては、変換候補の数が非常に多くなってしまうという不都合があった。
【０００７】
一方、特許文献２に開示されているような手法では、先行して入力された単語との関係（頻度など）を用いて、次に入力されると思われる単語を変換候補として表示する。しかし、確定文字列から予測される変換候補を表示することしかできないので、この手法でも、表示される変換候補の数が非常に多くなってしまうという問題がある。
【０００８】
つまり、特許文献２に示されるような技術においては、変換候補を表示する際に、入力中の未確定文字列については何ら考慮されていない。これは、読みではなく、綴り（表記）に基づいた単語間の関係で辞書が構築されているため、入力中の未確定文字列と、入力済の確定文字列との関係を判断できないからである。
【０００９】
したがって、上述した技術を用いた入力変換では、確定済文字列と未確定文字列が混在する場合に、表示される変換候補の数が非常に多くなるため、変換候補の選択に時間がかかってしまい、効率的な入力を行うことができなかった。
【００１０】
さらには、特許文献２に示される技術においては、１回の確定操作で確定した文字列と辞書データ中の単語とが一致するか否かを基準として、次に続く単語を検索するので、確定した文字列と辞書データ中の単語と異なる場合には、両者が包含関係にある場合でも次に続く単語を検出することができず、最適な変換候補が提示できないという問題点があった。この場合も、最適な変換候補が提示されない結果、変換操作に時間がかかってしまい、効率的な入力を行うことができなかった。
【００１１】
このような不都合は、例えば、電話による応対の内容をリアルタイムに入力する必要のあるコールセンタの作業などにおいて問題となることが多く、より効率的な文字列入力を実現する手法の確立が望まれている。
【００１２】
本発明は、このような事情を考慮してなされたものであり、その目的は、より効率的な文字列入力を行うことができる文字列入力装置、文字列入力方法、および、プログラムを提供することにある。
【課題を解決するための手段】
【００１３】
上述した課題を解決するために、本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置であって、 辞書データを記憶する辞書手段と、入力された文字列を取得して検索キーを生成する検索キー生成部と、前記辞書手段に記憶されている前記辞書データと前記検索キーとに基づいて前記変換候補を抽出する変換候補抽出部とを備え、前記検索キー生成部は、入力された文字列のうち変換処理が完了した確定文字列の全部または該確定文字列の先頭から一部の文字列を削除した末尾部を、前記検索キーの全部または一部とすることを特徴とする文字列入力装置である。
【００１４】
また、上述した課題を解決するために、本発明は、上述の文字列入力装置であって、前記検索キー生成部は、前記確定文字列の全部を最初の検索キーの全部または一部とし、前記変換候補抽出部が該検索キーに基づいて変換候補を得られない場合は、変換候補を得られるまで前記確定文字列の先頭から一文字ずつ減らした前記末尾部を検索キーの全部または一部とすることを特徴とする文字列入力装置である。
【００１５】
また、上述した課題を解決するために、本発明は、上述の文字列入力装置であって、前記辞書手段は互いに係り受け関係にある単語をノードとして木構造に構成した辞書データを記憶し、前記変換候補抽出部は、前記検索キーと前記辞書データの係り側ノードが部分一致したとき、文字を減らされていない前記確定文字列の全部が前記検索キーの全部または一部とされている場合は前記係り側ノードを前記変換候補とし、前記確定文字列から文字を減らした前記末尾部が前記検索キーの全部または一部とされている場合は前記係り側ノードを前記変換候補とはしないことを特徴とする文字列入力装置である。
【００１６】
また、上述した課題を解決するために、本発明は、上述の文字列入力装置であって、前記辞書手段は入力される文字列を変換処理する前の読みが単語として記録された辞書であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶する読み補完辞書手段と、前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録された辞書であって、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書手段の木構造と合致した木構造に構成した綴り補完辞書データを記憶する綴り補完辞書手段とを備え、前記検索キー生成部は、変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キー、または、前記確定部文字列の先頭から一部の文字列を削除した末尾部と前記未確定ひらがな部文字列とが連結された検索キーを生成し、前記変換候補抽出部は、前記検索キー生成部が生成した前記検索キーに含まれる前記変換処理が完了した確定部文字列または前記末尾部に基づいて、前記綴り補完辞書手段の綴り補完辞書データの係り受け関係にある受け側ノード列Ｙを特定し、前記受け側ノード列Ｙに対応する、前記読み補完辞書手段の読み補完辞書データの係り受け関係にある受け側ノード列ｙを特定し、前記検索キー生成部が生成した前記検索キーに含まれる前記変換処理が完了する前の未確定部ひらがな部文字列と前記受け側ノード列ｙとの一致判断を行い、変換候補を抽出することを特徴とする文字列入力装置である。
【００１７】
また、上述した課題を解決するために、本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力方法であって、辞書データを記憶するステップと、入力された文字列を取得して検索キーを生成するステップと、前記辞書手段に記憶されている前記辞書データと前記検索キーとに基づいて前記変換候補を抽出するステップとを含み、前記検索キーを生成するステップは、入力された文字列のうち変換処理が完了した確定文字列の全部または該確定文字列の先頭から一部の文字列を削除した末尾部を、前記検索キーの全部または一部とすることを特徴とする文字列入力方法である。
【００１８】
また、上述した課題を解決するために、本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置のコンピュータに、辞書データを記憶するステップと、入力された文字列を取得して検索キーを生成するステップと、前記辞書手段に記憶されている前記辞書データと前記検索キーとに基づいて前記変換候補を抽出するステップとを含み、前記検索キーを生成するステップは、入力された文字列のうち変換処理が完了した確定文字列の全部または該確定文字列の先頭から一部の文字列を削除した末尾部を、前記検索キーの全部または一部とするステップを実行させることを特徴とするプログラムである。
【発明の効果】
【００１９】
この発明によれば、確定文字列または末尾部を検索キーの全部または一部として検索候補を抽出するので、確定文字列と未確定文字列との双方を考慮した変換候補を抽出することができ、効率的に文字列入力を行うことができるという利点が得られる。
加えて、１回の確定操作で確定した文字列と辞書データ中の単語とが包含関係にある場合にも次に続く単語を検出することができ、効率的に文字列入力を行うことができるという利点が得られる。
【図面の簡単な説明】
【００２０】
【図１】本発明の第１の実施形態による入力端末１の構成を示すブロック図である。
【図２】同実施形態による辞書データの構成例を示すブロック図である。
【図３】同実施形態による入力画面の一例を示す模式図である。
【図４】同実施形態による読み補完辞書データの構成例を示す概念図である。
【図５】同実施形態による綴り補完辞書データの構成例を示す概念図である。
【図６】同実施形態による制御部１００によって実現される機能を示す機能ブロック図である。
【図７】同実施形態による、最長サフィックス方式による検索キー生成処理の動作を説明するためのフローチャートである。
【図８】検索キー生成処理での各種例を示す概念図である。
【図９】同実施形態による、候補抽出処理の動作を説明するためのフローチャートである。
【図１０】同実施形態による、先頭未確定処理の動作を説明するためのフローチャートである。
【図１１】先頭未確定処理での各種例を示す概念図である。
【図１２】同実施形態による、先頭確定処理の動作を説明するためのフローチャートである。
【図１３】先頭確定処理での各種例を示す概念図である。
【図１４】同実施形態による、余剰一致処理の動作を説明するためのフローチャートである。
【図１５】余剰一致処理での各種例を示す概念図である。
【図１６】同実施形態による、出力処理の動作を説明するためのフローチャートである。
【図１７】出力処理での各種例を示す概念図である。
【図１８】同実施形態による、出力例を説明するための模式図である。
【図１９】本発明をサーバ−クライアントシステムに適用した場合の構成例を示すブロック図である。
【図２０】本発明の第２の実施形態による、先頭確定処理の動作を説明するためのフローチャートである。
【図２１】同実施形態における読み補完辞書及び綴り補完辞書のデータ例を示す概念図である。
【図２２】確定部の一部である末尾部において、確定部の元の意味が失われる例及び保持される例を示す概念図である。
【発明を実施するための形態】
【００２１】
＜第１の実施形態＞
以下、本発明の一実施形態を、図面を参照して説明する。本実施形態では、本発明を、例えば、コールセンタなどでの入力業務に用いる入力端末に適用した場合を例に説明する。
【００２２】
本実施形態にかかる入力端末１は、例えば、ワークステーションやパーソナルコンピュータなどの情報処理装置から構成されるものとする。以下、本実施形態にかかる入力端末１を、図１を参照して説明する。図１は、本実施形態による入力端末１の構成を示す概略ブロック図である。図示するように、入力端末１は、制御部１００、入力制御部２００、出力制御部３００、記憶部４００などから構成される。
【００２３】
制御部１００は、例えば、ＣＰＵ（Central Processing Unit：中央演算処理装置）や、ワークエリアとなるメモリなどから構成され、記憶部４００に格納されているプログラムを読み出して実行することで、入力端末１の各部を制御するとともに、後述する各処理を実行する。
【００２４】
入力制御部２００は、例えば、キーボード２１１や、ポインティングデバイス２１２などの入力装置２１０と入力端末１とを接続し、入力装置２１０の操作に応じた入力信号を制御部１００に入力する。本実施形態では、キーボード２１１を用いて文字列の入力がなされ、ポインティングデバイス２１２を用いて入力エリアの選択などが行われるものとする。
【００２５】
出力制御部３００は、例えば、ディスプレイ装置３１１などの出力装置３１０と入力端末１とを接続し、制御部１００の処理結果などを出力装置３１０に出力する。本実施形態では、予め用意されている入力画面がディスプレイ装置３１１に出力されることにより表示され、入力装置２１０を用いた入力操作が、当該表示された入力画面上で行われるものとする。
【００２６】
記憶部４００は、例えば、ハードディスク装置などの記憶装置から構成され、主に、本実施形態にかかる文字列入力処理に必要な情報を格納する。本実施形態では、記憶部４００に、辞書格納領域４１０、プログラム格納領域４４０、検索された変換候補を記憶する結果テーブル４５０などの記憶領域が確保されるものとする。
【００２７】
辞書格納領域４１０には、入力端末１を用いた文字列入力の際に用いられる辞書データが格納される。本実施形態では、入力端末１を用いた文字列入力において、自然言語としての日本語入力が行われるものとする。この場合、入力端末１は、いわゆるＦＥＰ（Front End Processor）の動作により、キーボード２１１からの入力に応じた入力変換を行う。よって、辞書格納領域４１０には、このような、日本語入力変換の際に参照される辞書データが格納される。この場合、入力端末１は、辞書格納領域４１０に格納されている辞書データを参照することで、変換候補（入力候補）の文字列を選択可能に表示出力する。
【００２８】
本実施形態にかかる辞書データの例を、図２を参照して説明する。図２は、辞書格納領域４１０に格納される辞書データの構成を説明する図である。この図に示すように、辞書格納領域４１０には、基本辞書領域４２０と入力内容別辞書領域４３０とが確保される。基本辞書領域４２０は、入力端末１での日本語入力の際に参照される辞書データのうち、一般的な辞書データ（以下、「基本辞書データ」とする）を格納する領域である。この基本辞書データには、種々の単語と、その品詞や、読みなどを示す情報とが対応付けられている。すなわち、通常の入力用ＦＥＰなどで用いられる一般的な辞書データが、基本辞書データとして基本辞書領域４２０に格納されている。
【００２９】
入力内容別辞書領域４３０は、入力端末１が用いられる業務内容などに基づいて、入力内容に応じて用意された辞書データを格納する領域である。例えば、入力端末１をコールセンタ業務に用いる場合、入力項目が予め規定されているので、特定の入力項目での入力に用いられる単語群から構成される辞書データが入力内容別辞書領域４３０に格納される。すなわち、入力内容別辞書領域４３０には、入力内容毎に用意された専用辞書データが格納される。
【００３０】
一例として、図２に示すような、応対入力辞書データ（Ａ１）４３１や、住所入力辞書データ（Ａ２）４３２などが入力内容別辞書領域４３０に格納される。このような入力内容別辞書データは、入力画面の入力エリアと対応付けられている。ここで、図３は、入力画面の一例を表す図である。例えば、この図に示すような入力画面ＩＳの場合、応対入力辞書データ４３１は、電話応対での応対内容を入力するための入力エリアＡ１と対応付けられる。住所入力辞書データ４３２は、住所情報を入力するための入力エリアＡ２と対応付けられる。すなわち、図３に示したような入力画面ＩＳにおいては、辞書データが対応付けされた入力エリアについては、その入力エリアに入力される内容が規定される。
【００３１】
このような入力内容別に用意された辞書データのそれぞれには、入力される読みに基づいて構成された「読み補完辞書データ」と、変換後の綴りに基づいて構成された「綴り補完辞書データ」と、が一対となって含まれている。すなわち、図２に示すように、応対入力辞書データ（Ａ１）４３１には、読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとが対応付けられて含まれている。住所入力辞書データ４３２（Ａ２）には、読み補完辞書データ４３２Ａと綴り補完辞書データ４３２Ｂとが対応付けられて含まれている。
【００３２】
入力内容別に用意された辞書データのそれぞれは、このような一対の異なる辞書データによって構成されており、応対入力辞書データ（Ａ１）４３１と住所入力辞書データ（Ａ２）４３２とのそれぞれが１組の辞書データである。よって、仮に、応対入力辞書データ（Ａ１）４３１と住所入力辞書データ（Ａ２）４３２のみが入力内容別辞書領域４３０に格納されているのであれば、入力内容別辞書領域４３０には、２組の辞書データが格納されていることになる。
【００３３】
このような入力内容別辞書データの構成を、図４および図５を参照して説明する。ここでは、入力内容別辞書データの一例として、応対入力辞書データ４３１の構成について説明する。図４は、読み補完辞書データ４３１Ａの構成例を示す概念図であり、図５は、綴り補完辞書データ４３１Ｂの構成例を示す概念図である。なお、本実施形態では、携帯電話のユーザサポート業務を行うコールセンタにおいて、ユーザに対する電話応答時に頻出する語彙を基に、応対入力辞書データ４３１が構成されている場合について説明する。
【００３４】
図４を参照して、読み補完辞書データ４３１Ａの構成例を説明する。
図示するように、読み補完辞書データ４３１Ａは、辞書の要素である単語の「読み」を結節点（ノード）とした、樹状の階層構造（木構造）のバイナリデータによって構成されている。そして、主語となる係り側の単語（ノード）のそれぞれに、係り受けの関係の受け側となる文節を構成する助詞と述語を示す単語（ノード）とが連結された構成（ノード列）となっている。この構成により、文法的に互いに係り受け関係にある単語が、相関的な位置で連結されている状態を示すデータによって辞書が構築される。ここで、読み補完辞書データ４３１Ａは、入力される単語の「読み」に基づく辞書であるので、各ノードには、読みを表すひらがなによって見出し語が示されている。
【００３５】
このような読み補完辞書データ４３１Ａと対をなす綴り補完辞書データ４３１Ｂの構成例を図５に示す。図示するように綴り補完辞書データ４３１Ｂは、読み補完辞書データ４３１Ａと同一の階層構造（木構造）によって構成されており、読み補完辞書データ４３１Ａの各ノードに示された読みに対応する綴りが、その読み補完辞書データ４３１Ａのノードに対応する綴り補完辞書データ４３１Ｂのノードの位置に、綴り補完辞書データ４３１Ｂの各ノードの見出し語として構成される。
【００３６】
つまり、綴り補完辞書データ４３１Ｂは、読み補完辞書データ４３１Ａに含まれている係り側の単語と、それに連結される受け側の単語群を構成しているノードを、各ノードの綴りに基づいて構成された辞書データである。例えば、読み補完辞書データ４３１Ａにおいて、読みが「けいたい」であるノードにリンクする綴り補完辞書データ４３１Ｂでのノードでは、「けいたい」の変換後表記である「携帯」が対応する。
【００３７】
ここで、読み補完辞書データ４３１Ａおよび綴り補完辞書データ４３１Ｂの各ノードに付されている丸記号（○の中にアルファベット）は、読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとのノード間のリンクを表すリンクポインタである。つまり、読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとの間において、同じ丸記号（同じアルファベット）のリンクポインタが設定されているノード同士は、相互に参照可能であることを示している。これにより、一対の読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとは、ノード単位でリンクされていることを表している。
【００３８】
上述した図１に示すプログラム格納領域４４０には、制御部１００が実行するプログラムが格納される。そして、制御部１００が、プログラム格納領域４４０に格納されているプログラムを実行することで、本実施形態にかかる文字列入力処理を実行する際の機能が実現される。制御部１００によって実現される機能を図６に示す。
【００３９】
図６は、制御部１００によって実現される機能を示す機能ブロック図である。図示するように、制御部１００は、辞書選択部１１０、検索キー生成部１２０、変換候補抽出部１３０、変換候補出力部１４０等の機能を含む。
【００４０】
辞書選択部１１０は、入力画面ＩＳ上の入力エリアのいずれに入力が行われているかを判別し、判別された結果に基づいて、その入力エリアに応じた辞書を辞書格納領域４１０から選択する。
【００４１】
検索キー生成部１２０は、入力が行われている入力エリアから文字列を取得し、検索キーを生成して変換候補抽出部１３０へ引き渡す。
【００４２】
変換候補抽出部１３０は、検索キー生成部１２０が生成した検索キーと辞書選択部１１０によって指定された辞書に基づいて、変換候補語を抽出し、記憶部４００の結果テーブル４５０に記憶する。
【００４３】
変換候補出力部１４０は、変換候補抽出部１３０で抽出された候補語から、後述するように、冗長な部分を削除する。そして、出力制御部３００との協働により、整形後の文字列を選択可能にディスプレイ装置３１１に表示出力する。
【００４４】
本実施形態では、制御部１００がプログラムを実行することで、図６に示す各機能構成が論理的に実現されるが、これらの機能を、例えば、ＡＳＩＣ（Application Specific Integrated Circuit：特定用途向け集積回路）などの物理的な構成によって実現してもよい。
【００４５】
次に、上述した構成を有する入力端末１の動作を説明する。ここでは、入力端末１を用いて文字列入力を行う場合に実行される「文字列入力処理」を、図７〜図１２に示すフローチャートを参照して説明する。この処理は、例えば、図３に示すような入力画面ＩＳを表示する操作が行われたことを契機に開始されるものとする。
【００４６】
まず、図７において、処理が開始され、オペレータによって入力装置２１０から入力がなされると、入力制御部２００から制御部１００への入力信号に基づき、辞書選択部１１０は、表示した入力画面ＩＳ上の、どの入力エリアが指定されたかを判別する（Ｓ００１）。すなわち、入力端末１のオペレータによるポインティングデバイス２１２等の操作によって、入力画面ＩＳ上に用意された入力エリアのうち、入力対象となる入力エリアが選択されたか否かを判別する。
【００４７】
いずれかの入力エリアが指定されると（Ｓ００１：Ｙｅｓ）、辞書選択部１１０は、指定された入力エリアが特定の入力エリアであるか否かを判別する（Ｓ００２）。本実施形態では、辞書データが対応付けられた入力エリアであって、入力内容別辞書を用いた変換入力の対象となっている入力エリアを特定の入力エリアである。ここでは、応対内容を入力するための入力エリアＡ１と住所を入力するための入力エリアＡ２（図３参照）が該当する。
【００４８】
指定された入力エリアが、特定の入力エリアではないと判定された場合（Ｓ００２：Ｎｏ）、基本辞書領域４２０の基本辞書データを参照し、通常の入力変換動作によって文字列入力が行われる（Ｓ１００）。
【００４９】
一方、特定の入力エリアが指定されたと判定された場合（Ｓ００２：Ｙｅｓ）、辞書選択部１１０は、指定された入力エリアの種別を検出する。ここでは、入力エリアＡ１が指定された場合には、その入力エリアに対応づけされている識別子「Ａ１」が検出され、入力エリアＡ２が指定された場合には、その入力エリアに対応付けされている識別子「Ａ２」が検出される。
【００５０】
辞書選択部１１０は、識別子を検出すると、入力内容別辞書領域４３０にアクセスし、検出された識別子に対応する辞書データを選択する（Ｓ００３）。図２に示すように、入力内容別辞書領域４３０に格納されている複数組の入力内容別辞書データには、対応する入力エリアを示す識別子（図２の例では「Ａ１」と「Ａ２」）が付与されている。よって、辞書選択部１１０は、検出された識別子に基づいて、対応する識別子が付与されている辞書データを選択する。以下、本実施形態では、入力エリアＡ１に文字列入力を行うものとして説明する。よって、ここでは、応対入力辞書データ（Ａ１）４３１が選択される。
【００５１】
使用する辞書データを選択すると、辞書選択部１１０は、選択した辞書データがいずれであるかを変換候補抽出部１３０に通知するとともに、指定された入力エリアを検索キー生成部１２０に通知する。
【００５２】
辞書選択部１１０から入力エリアの通知を受けると、検索キー生成部１２０は、指定された入力エリアにある文字列を取得して検索キーを生成する（Ｓ２００）。検索キーの生成には、種々の方法が考えられるが、本実施形態では、図７のフローチャートに従って検索キーを生成する。以下では、この検索キーの生成処理を「最長サフィックス方式による検索キー生成処理」ともいう。
【００５３】
同図において、検索キー生成部１２０はまず、指定された入力エリアの内容を取得する（Ｓ２０１）。一般に、入力エリアには、変換終了した確定文字列と、変換すべく入力作業中の未確定文字列とが混在している。そして、未確定文字列には、ＦＥＰが機能する前の「ひらがな」状態の場合と、ＦＥＰが機能して漢字などの変換候補が暫定的に表示された状態とがある。以下では、未確定文字列部分は下線付加によって示す。「確定文字列＋未確定文字列」の例を、図８（ａ）に示す。同図において、下線部は未確定の文字列であることを表しており、確定文字列「携帯」＋未確定文字列「でんわ」についてＦＥＰが機能する前のひらがなの状態を「携帯でんわ」で示し、ＦＥＰによって「でんわ」が「電話」に暫定変換された状態を「携帯電話」で示している。
ついで、検索キー生成部１２０は得られた文字列のうち、最後の句点「。」以前の文字列を削除する（Ｓ２０２）。その例を図８（ｂ）に示す。同図の入力エリアの例「ユーザです。プールに携帯をおとし電源」に対して、検索キー生成部１２０は句点以前の文字列「ユーザです。」を削除して、「プールに携帯をおとし電源」を検索キーとする。なお、上述のとおり下線部は未確定部を、下線なしは確定部を表す。
【００５４】
次に、検索キーの未確定部の右側に確定文字列がある場合は、検索キーから削除する（Ｓ２０３）。その例を図８（ｃ）に示す。同図において、検索キー生成部１２０は、検索キー「プールに携帯をおとし電源」から未確定部分「おとし」の右側の確定文字列「電源」を削除して「プールに携帯をおとし」とする。
【００５５】
一般に、文字列中に未確定部が複数存在することはない。したがって、入力エリアの文字列の状態は次のような場合に限られる。
（１）確定部のみ
（２）確定部＋未確定部
（３）確定部＋未確定部＋確定部
（４）未確定部のみ
（５）未確定部＋確定部
【００５６】
このうち、ステップＳ２０３の処理の結果、（３）の場合は（２）の場合に、（５）の場合は（４）の場合に帰着するので、検索キーは、（１）「確定部のみ」、（２）「確定部＋未確定部」、（４）「未確定部のみ」の３通りの場合に限られることとなる。
次に、検索キー生成部１２０は、検索キーを「確定部」と「未確定部」に分離し（Ｓ２０４）、確定部の長さLを取得する（Ｓ２０５）。「プールに携帯を」の場合Ｌ＝７である。
次に検索キー生成部１２０は、確定部の末尾（右端）から長さＬの文字列を取り出して「末尾部」を生成する。最長サフィックス方式による最初の検索キー生成にあっては、末尾部は確定部の長さに等しい。したがって、Ｓ２０６で検索キー生成部１２０が生成する末尾部は「プールに携帯を」であり、Ｓ２０７で検索キー生成部１２０は、「末尾部」と「未確定部」の「おとし」とを結合して検索キー「プールに携帯をおとし」を生成する。
【００５７】
変換候補抽出部１３０は、検索キー生成部１２０から検索キーを受け取って候補語の抽出を行う（Ｓ３００）。変換候補抽出部１３０が行う候補語の抽出の詳細については後述する。変換候補抽出部１３０による候補語の抽出が終了すると、検索キー生成部１２０は結果テーブル４５０を確認して候補語の有無を判断する（Ｓ２０８）。候補語の抽出に成功していれば、すなわち候補語があれば（Ｓ２０８：Ｙｅｓ）、最長サフィックス方式による検索キー生成処理を終了し、Ｓ４００に進む。
後述の通り、図４及び図５に示した辞書の場合、Ｌ＝７では候補語が抽出されない（Ｓ２０８：Ｎｏ）。この場合、（Ｌ＝７なので）Ｌ＝０ではないので（Ｓ２０９：Ｎｏ）検索キー生成部１２０はＬを一つ減らし（Ｓ２１０）、確定部の左端を一文字減らして（言い換えると確定部の「末尾」である右端からＬ−１文字を取り出して）末尾部とする（Ｓ２０６）。「プールに携帯を」の場合、Ｌ＝６では末尾部は「ールに携帯を」となる。一方、Ｓ２０９でＬ＝０である場合は、最長サフィックス方式による検索キー生成処理を終了し、Ｓ４００に進む。
【００５８】
ステップＳ２０６で末尾部「ールに携帯を」とした後、上記と同様にＳ２０７及びＳ３００を実行し、図４及び図５に示した辞書の場合Ｓ２０８において候補語が抽出されないので、上記と同様にＳ２０９及びＳ２１０を実行してＳ２０６に戻る。詳しくは後述するが、図４及び図５に示した辞書の場合、Ｌ＝３（末尾部「携帯を」）となるまでこれを繰り返して初めて候補語「携帯を落とした」が抽出される。この結果、Ｓ２０８：Ｙｅｓとなり、出力処理Ｓ４００へ進む。
この「携帯を」は、後述するように、図５に示した辞書のノード「携帯」及び「を」に一致する最長の末尾部、すなわち最長サフィックスである。
【００５９】
次に、図９〜図１７を参照して変換候補抽出部１３０の動作を説明する。
図９において、変換候補抽出部１３０は、まず、検索キーの先頭が「ひらがなのみ」からなる「未確定部」であるか否かを判断する（Ｓ３０１）。そして、検索キーの先頭が「ひらがなのみ」で、かつ「未確定部」である場合には（Ｓ３０１：Ｙｅｓ）、「先頭未確定処理」（Ｓ５００）に進み、「ひらがなのみ」からなる「未確定部」でない場合（Ｓ３０１：Ｎｏ）には、「先頭確定処理」（Ｓ６００）に進む。
【００６０】
次に、上記ステップＳ５００の「先頭未確定処理」について図１０を参照して説明する。変換候補抽出部１３０は、まず、「読み補完辞書」から係り側ノードを一つ取得する（Ｓ５０１）。これをノードｘとする。なお、以降、アルファベット小文字を用いて「ノードｘ」と記載した場合には、読み補完辞書のノードを表し、アルファベット大文字を用いて「ノードＸ」と記載した場合には、ノードｘと対応する、綴り補完辞書のノードを表すものとする。
【００６１】
ノードｘと検索キーとの間に何らかの「前方一致」がある場合、検索キーとノードｘとの長短に応じて、包含関係を次のように定義する。
検索キー ⊂ ノードｘ 部分一致
検索キー ＝ ノードｘ 完全一致
検索キー ⊃ ノードｘ 余剰一致
【００６２】
また、読み補完辞書および綴り補完辞書は、各々、図４および図５に示すように構成されているものとする。ノードｘが「けいたい」の場合を例に、検索キーとの部分一致、完全一致、余剰一致の例は、図１１（ａ）に示す通りである。
なお、前方一致とは検索キーとノードｘとの一致判断にあたり、常に先頭部分（文字列左端）の一致を条件とすることをいう。部分一致だが前方一致ではない例と、余剰一致だが前方一致ではない例とを、図１１（ｂ）に示す。
【００６３】
検索キーとノードｘに何らの一致（前方一致）もない場合（Ｓ５０２：Ｎｏ）、変換候補抽出部１３０は、読み補完辞書に比較すべきノードが残っていないか確認する（Ｓ５０６）。比較すべきノードが残っていれば（Ｓ５０６：Ｎｏ）、ステップＳ５０１へ戻る。
一方、比較すべきノードが残っていない場合（Ｓ５０６：Ｙｅｓ）は、当該先頭未確定処理を終了する。
【００６４】
また、検索キーとノードｘとがいずれかの形で前方一致すれば（Ｓ５０２：Ｙｅｓ）、変換候補抽出部１３０は、ノードｘと対応する綴り補完辞書のノードＸ（大文字Ｘ）を取得する（Ｓ５０３）。
そして、部分一致の場合（Ｓ５０４：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸを結果テーブル４５０に追加する（Ｓ５０５）。その例を図１１（ｃ）に示す。
その後、比較すべき候補がまだ残っていれば（Ｓ５０６：Ｎｏ）、Ｓ５０１へ戻る。全てのノードｘについて比較が終了していれば（Ｓ５０６：Ｙｅｓ）、当該先頭未確定処理を終了する。
【００６５】
一方、完全一致の場合（Ｓ５０４：Ｎｏ、Ｓ５０７：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸを結果テーブル４５０に追加する（Ｓ５０８）。その例を図１１（ｄ）に示す。
その後、比較すべき候補がまだ残っていれば（Ｓ５０６：Ｎｏ）、Ｓ５０１へ戻る。全てのノードｘについて比較が終了していれば（Ｓ５０６：Ｙｅｓ）、先頭未確定処理を終了する。
【００６６】
また、部分一致でも完全一致でもない場合には、余剰一致となる（Ｓ５０７：Ｎｏ）。変換候補抽出部１３０は、ノードｘの受け側ノード列ｙを取得する（Ｓ５０９）。次いで、変換候補抽出部１３０は、検索キーからノードｘを削除した余りがノード列ｙに、前方一致を条件として含まれるか（部分一致ないし完全一致するか）判断する（Ｓ５１０）。そして、含まれれば（Ｓ５１０：Ｙｅｓ）、ノード列ｙと対応する綴り補完辞書のノード列Ｙを取得し（Ｓ５１１）、ノードＸ＋ノードＹを結果テーブル４５０に追加する（Ｓ５１２）。
【００６７】
その後、比較すべき受け側ノード列候補がまだ残っていれば（Ｓ５１３：Ｎｏ）、Ｓ５０９へ戻る。一方、全てのノード列ｙについて比較が終了していれば（Ｓ５１３：Ｙｅｓ）、Ｓ５０６へ進む。余りが部分一致の例を図１１（ｅ）に示し、余りが完全一致の例を図１１（ｆ）に示す。
【００６８】
一方、検索キーからノードｘを削除した余りがノード列ｙに含まれなければ（Ｓ５１０：Ｎｏ）、直接、Ｓ５１３へ進む。この例を図１１（ｇ）に示す。
その後、比較すべき受け側ノード列候補がまだ残っていれば（Ｓ５１３：Ｎｏ）、Ｓ５０９へ戻る。全てのノード列ｙについて比較が終了していれば（Ｓ５１３：Ｙｅｓ）、Ｓ５０６へ進む。
【００６９】
次に、上記ステップＳ６００の「先頭確定処理」について図１２を参照して説明する。
このフローで処理される検索キーには、「確定部のみ」の場合と「確定部＋未確定部」の場合とがある。変換候補抽出部１３０は、綴り補完辞書から係り側ノードＸを１つ取得する（Ｓ６０１）。係り側ノードＸと検索キーとの間の包含関係の定義は、「先頭未確定処理」の場合と同様である。
検索キー ⊂ ノードＸ 部分一致
検索キー ＝ ノードＸ 完全一致
検索キー ⊃ ノードＸ 余剰一致
【００７０】
また、先頭確定処理においても、一致判断は「前方一致」を条件とする。図１３（ａ）にその例を示す。
【００７１】
検索キーとノードＸとの間に何らの一致もない場合（Ｓ６０２：Ｎｏ）、変換候補抽出部１３０は、綴り補完辞書に、検索キーと比較すべきノードＸが残っていないか確認する（Ｓ６０６）。そして、比較すべきノードが残っていれば（Ｓ６０６：Ｎｏ）、Ｓ６０１へ戻る。
【００７２】
一方、比較すべきノードが残っていない場合には（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。
一方、部分一致の場合には（Ｓ６０４：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸを結果テーブル４５０に追加する。その例を図１３（ｂ）に示す。すなわち、検索キー「携」に対して、「携帯」、「携帯電話」が結果テーブル４５０に追加される。
そして、比較すべきノードがまだ残っていれば（Ｓ６０６：Ｎｏ）、Ｓ６０１へ戻る。全てのノードＸについて比較が終了していれば（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。
【００７３】
一方、完全一致の場合（Ｓ６０４：Ｎｏ、Ｓ６０７：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸを結果テーブル４５０に追加する（Ｓ６０８）。その例を図１３（ｃ）に示す。
次いで、変換候補抽出部１３０は綴り補完辞書に比較すべきノードが残っていないか確認する（Ｓ６０６）。比較すべきノードが残っていれば（Ｓ６０６：Ｎｏ）、Ｓ６０１へ戻る。一方、比較すべきノードが残っていない場合には（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。
【００７４】
また、部分一致でも完全一致でもない場合は余剰一致となる（Ｓ６０７：Ｎｏ）。
ここで、図１４を参照して余剰一致処理について説明する。変換候補抽出部１３０は、まず、ノードＸの受け側ノード列Ｙ（Ｙ１＋Ｙ２）を一組取得する（Ｓ７０１）。その例を図１５（ａ）に示す。
次いで、変換候補抽出部１３０は、検索キーから係り側ノードＸを削除した余りキーαが「ひらがなのみ」からなる「未確定部」であるか否か判断する（Ｓ７０２）。ここで、図１５（ｂ）にＳ７０２がＹｅｓの例を示し、図１５（ｃ）にＳ７０２がＮｏの例を示す。
【００７５】
余りαが「ひらがなのみ」からなる「未確定部」である場合には（Ｓ７０２：Ｙｅｓ）、変換候補抽出部１３０は、読み補完辞書から、ノード列Ｙと対応するノード列ｙを検索して取得する（Ｓ７０３）。そして、変換候補抽出部１３０は、余りキーαがノード列ｙと部分一致ないし完全一致するか判定する（Ｓ７０４）。
【００７６】
そして、余りキーαがノード列ｙと部分一致ないし完全一致する場合（Ｓ７０４：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸ＋Ｙを結果テーブル４５０に追加する（Ｓ７０５）。この例を図１５（ｄ）に示す。その後、Ｓ７０６へ進む。
【００７７】
一方、余りキーαとノード列ｙとが部分一致も完全一致もしない場合（Ｓ７０４：Ｎｏ）、すなわち、図１５（ｅ）に示すような場合には、直接、Ｓ７０６へ進む。
その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Ｙについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。
【００７８】
また、余りキーαの中に確定文字列があるか、未確定部のみであっても、ひらがなだけではない場合（Ｓ７０２：Ｎｏ）、変換候補抽出部１３０は、余りキーαがノード列Ｙのうち、前方のノードＹ１と部分一致または完全一致するか判定する（Ｓ７０７）。そして、余りキーαがノードＹ１と部分一致または完全一致する場合（Ｓ７０７：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸ＋ノードＹを結果テーブル４５０に追加する（Ｓ７０８）。この例を図１５（ｆ）に示す。その後、Ｓ７０６へ進む。
【００７９】
その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Ｙについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。
【００８０】
一方、余りキーαがノードＹ１と部分一致も完全一致もしない場合（Ｓ７０７：Ｎｏ）、変換候補抽出部１３０は、余りキーαがノードＹ１を包含するか否か判定する（Ｓ７０９）。そして、余りキーαがノードＹ１を包含しない場合（Ｓ７０９：Ｎｏ）、すなわち、図１５（ｇ）に示すような場合には、Ｓ７０６へ進む。
【００８１】
一方、余りキーαがノードＹ１を包含する場合（Ｓ７０９：Ｙｅｓ）、変換候補抽出部１３０は、余りキーαから更にノードＹ１を除いた余りキーβを作成し、余りキーβが「ひらがなのみ」からなる「未確定部」であるか否か判定する（Ｓ７１０）。
余りキーβがひらがなのみからなる未確定部である場合（Ｓ７１０：Ｙｅｓ）、変換候補抽出部１３０は、Ｙ２と対応するノードｙ２を読み補完辞書から取得し（Ｓ７１１）、余りキーβがノードｙ２と部分一致または完全一致するか判定する（Ｓ７１２）。そして、余りキーβがノードｙ２と部分一致または完全一致する場合（Ｓ７１２：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸ＋ノードＹを結果テーブル４５０に追加する（Ｓ７１３）。その例を図１５（ｈ）に示す。その後、Ｓ７０６へ進む。
【００８２】
一方、余りキーβがノードｙ２と部分一致も完全一致もしない場合（Ｓ７１２：Ｎｏ）、すなわち、図１５（ｉ）に示すような場合には、Ｓ７０６へ進む。
その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Ｙについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。
【００８３】
一方、余りキーβが「ひらがなのみ」からなる「未確定部」でない場合（Ｓ７１０：Ｎｏ）、変換候補抽出部１３０は、余りキーβがＹ２と部分一致または完全一致するか判定する（Ｓ７１４）。そして、余りキーβとＹ２とが部分一致でも完全一致でもない場合（Ｓ７１４：Ｎｏ）、Ｓ７０６へ進む。図１５（ｊ）に部分一致でも完全一致でもない場合の例を示す。
【００８４】
一方、余りキーβとＹ２が部分一致または完全一致の場合（Ｓ７１４：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸ＋ノードＹを結果テーブル４５０に追加し（Ｓ７１５）、Ｓ７０６へ進む。ノードＸ＋ノードＹの結果テーブル４５０への追加例を図１５（ｋ）に示す。
【００８５】
その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Yについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。
そして、当該余剰一致処理を終了した変換候補抽出部１３０は、図１０のＳ６０６に戻り、全てのノードＸについて比較が終了していれば（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。
【００８６】
次に、図７に説明を戻すと、変換候補出力部１４０は、検索キー生成部１２０から結果テーブル４５０と、最後に検索に使用した「末尾部」を取得して、検索結果を候補表示するための整形を行う（Ｓ４００）。この処理を、図１６に示すフローチャートを参照して説明する。
以下、説明を容易にするため、検索キーが「末尾部のみ」、「末尾部＋未確定部」、「未確定部のみ」の場合に分けて説明する。
【００８７】
＜検索キーが末尾部のみの場合＞
変換候補出力部１４０は、まず、結果テーブル４５０の文字列から、検索キーの「末尾部」を削除する（Ｓ４０１）。次に、削除した結果、検索キーの「未確定部」と一致することになった出力候補語があるか判定する（Ｓ４０２）。この例では、検索キーに「未確定部」を含まないので、Ｓ４０２は自動的にＮｏとなる。この結果、図１７（ａ）に示すような出力が得られる（Ｓ４０４）。また、このように整形された候補語の画面表示例を図１８（ａ）に示す。
【００８８】
＜検索キーが「末尾部＋未確定部」の場合＞
変換候補出力部１４０は、まず、結果テーブル４５０の文字列から検索キーの「末尾部」を削除する（Ｓ４０１）。さらに、末尾部削除の結果、出力候補語の中に検索キーの未確定部と完全一致する出力候補語がある場合（Ｓ４０２：Ｙｅｓ）、当該一致する出力候補語を結果テーブル４５０から削除する（Ｓ４０３）。
【００８９】
図１７（ｂ）に示す例１では、検索キーの未確定部「が」が、末尾部削除後の候補語のノード列「が−壊れた」「が−高い」のうち「が」と一致する。しかし、完全一致ではないので（Ｓ４０２：Ｎｏ）、「が壊れた」「が高い」がそのまま候補語として出力され（Ｓ４０４）、入力エリアのカーソル近傍に表示される。このように整形された候補語の画面表示例を図１８（ｂ）に示す。そして、オペレータが例えば「が壊れた」を選択すると、未確定状態の「が」（図１８において、下線部は未確定の文字であることを表す）を削除して「が壊れた」を確定状態で入力エリアに差し込む。
【００９０】
また、図１７（ｃ）に示す例２では、検索キーの未確定部「ありか」が、末尾部削除後の出力候補語「ありか」と一致するので、Ｓ４０３において「ありか」全体が削除され、Ｓ４０４で、候補語は出力されない。入力エリアにすでに表示された未確定文字列と候補語表示エリアに表示される文字列が一致した場合、オペレータは、候補語表示エリアから候補語を選択するよりも入力エリアの文字列を、例えばＥｎｔｅｒキーなどで確定させる方が自然だからである。
【００９１】
検索キーが「未確定部のみ」の場合、Ｓ４０１で削除される部分はなく、原則、検索結果がそのまま出力される（Ｓ４０４）。図１７（ｄ）に例１の場合、図１７（ｅ）に例２の場合を示す。また、このような場合の候補語の画面表示例を図１８（ｄ）、（ｅ）に示す。
例外的に、綴り補完辞書に、ひらがなのみからなるノードがあり、当該ノードが候補語となった場合には、Ｓ４０２でＹｅｓとなり、一致した候補語が結果テーブル４５０から削除される（Ｓ４０３）。この例を図１７（ｆ）に示す。
【００９２】
以下では、指定入力エリアの内容が「ユーザです。プールに携帯をおとし電源」（「おとし」は未確定）である場合を例として、上記で説明した検索キー生成部１２０及び変換候補抽出部１３０が行う候補語抽出動作を通して説明する。
まず、図７のＳ２０１〜Ｓ２０７で説明したように、最長サフィックス方式による初期検索キーは図８（ｃ）に示す「プールに携帯をおとし」となる（図７のＳ２０７）。検索キー生成部１２０は変換候補抽出部１３０へ検索キーを渡し、変換候補抽出部１３０は図９で説明した候補抽出を行う（図７のＳ３００）。
【００９３】
「プールに携帯をおとし」の先頭は未確定部ではない（図９のＳ３０１：Ｎｏ）ので、変換候補抽出部１３０は図１２で説明した先頭確定処理を行う（図９のＳ６００）。
そして、図５に示した綴り補完辞書の係り側ノードのいずれと比較しても前方一致しない（図１２のＳ６０２：Ｎｏ及びＳ６０６：Ｙｅｓ）ので、変換候補抽出部１３０は結果テーブル４５０に何も候補語を記録しない。したがって、図７に戻ってＳ２０８：Ｎｏとなり、検索キー生成部１２０は以下の確定部短縮処理を行なう。
【００９４】
Ｌの値は７なので（Ｓ２０９：Ｎｏ）、Ｌの値を１減じてＬ＝６とする（Ｓ２１０）。ついで、検索キー生成部１２０は確定部を末尾から長さ６の「ールに携帯を」とする（Ｓ２０６）。そして、新たな末尾部と未確定部とを結合して次の検索キー「ールに携帯をおとし」（「おとし」は未確定）を生成し（Ｓ２０７）、変換候補抽出部１３０へ引き渡す。変換候補抽出部１３０は図９で説明した候補抽出を行う（図７のＳ３００）。上述のようにＳ３０１でＮｏと判断し、変換候補抽出部１３０は図１２で説明した選択確定処理を行う。
Ｌ＝７の場合と同様に、Ｌが６〜４までは変換候補抽出部１３０は結果テーブル４５０に何も候補語を記録しない。この間、上記と同様に、検索キー生成部１２０と変換候補抽出部１３０とは、それぞれ確定部短縮処理（図７の２０８：Ｎｏ〜Ｓ２０７）と先頭確定処理（図１２）とを繰り返す。
【００９５】
Ｌ＝３のとき（検索キーが「携帯をおとし」（「おとし」は未確定）のとき）、図１２の先頭確定処理において検索キーは係り側ノード「携帯」と前方一致する（Ｓ６０２：Ｙｅｓ）。この場合、検索キーが「携帯をおとし」（「おとし」は未確定）であるのに対して、ノードＸが「携帯」なので、部分一致でもなく（Ｓ６０４：Ｎｏ）、完全一致でもなく（Ｓ６０７：Ｎｏ）、変換候補抽出部１３０は図１４で説明した余剰一致処理を行う（図１２のＳ７００）。
【００９６】
変換候補抽出部１３０は受け側ノード列候補を取得する（Ｓ７０１）。余りキーαは「をおとし」（「おとし」は未確定）なので、変換候補抽出部１３０はＳ７０２でＮｏと判断する。綴り補完辞書データ４３１Ｂの受け側ノード列Ｙ１＋Ｙ２が「の＋画面」と「の＋ありか」と「が＋壊れた」と「が＋高い」とである場合、αはいずれのノードＹ１にも包含されないし（Ｓ７０７：Ｎｏ）、Ｙ１がαを包含する関係にもない（Ｓ７０９：Ｎｏ）ので、変換候補抽出部１３０はＳ７０６へ進む。
【００９７】
一方、ノード列Ｙ１＋Ｙ２が「を」＋「落とした」である場合、αはＹ１には包含されないが（Ｓ７０７：Ｎｏ）、Ｙ１（「を」）がα（「をおとし」（「おとし」は未確定））に包含される（Ｓ７０９：Ｙｅｓ）。
αからさらにＹ１を除いた余りβは「おとし」（「おとし」は未確定）であり、未確定ひらがなである（Ｓ７１０：Ｙｅｓ）。変換候補抽出部１３０は綴り補完辞書のノードＹ２（落とした）と対応する読み補完辞書のノードｙ２（おとした）を取得する（Ｓ７１１）。β（おとし（「おとし」は未確定））はｙ２（おとした）と部分一致するので（Ｓ７１２：Ｙｅｓ）、変換候補抽出部１３０はＸ＋Ｙ（携帯＋を落とした）を結果テーブル４５０に追加する。
その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、変換候補抽出部１３０はＳ７０１へ戻る。一方、全てのノード列Yについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、変換候補抽出部１３０は余剰一致処理を終了する。
【００９８】
余剰一致処理が終了すると変換候補抽出部１３０はＳ６０６へ進み、検索キーと比較すべき係り側ノードＸがまだ残っていれば（Ｓ６０６：Ｎｏ）、Ｓ６０１へ戻る。一方、全てのノードＸについて比較が終了していれば（Ｓ６０６：Ｙｅｓ）、変換候補抽出部１３０は先頭確定処理を終了する。
【００９９】
先頭確定処理が終了すると変換候補抽出部１３０は図９のＳ３０２へ進み、結果テーブル４５０を出力して候補抽出処理Ｓ３００を終了する。
【０１００】
検索キー生成部１２０は変換候補抽出部１３０から検索結果を受け取り、候補が抽出されたか否か判定する（図７のＳ２０８）。ここでは上述のように、「携帯を落とした」が抽出されているので（Ｓ２０８：Ｙｅｓ）、検索キー生成部１２０は変換候補出力部１４０へ、検索結果と末尾部文字列「携帯を」を渡し、変換候補出力部１４０は図１６で説明した出力処理を行う（図７のＳ４００）。
【０１０１】
変換候補出力部１４０は結果テーブル４５０に記録された「携帯を落とした」から末尾部「携帯を」を削除する（Ｓ４０１）。
削除後の文字列「落とした」は検索キーの未確定部「おとした」と一致しないので（Ｓ４０２：Ｎｏ）、変換候補出力部１４０は「落とした」を候補語として出力する。
【０１０２】
以上で説明したように本実施形態によれば、検索キー生成部１２０及び変換候補抽出部１３０が、リンクされた読み補完辞書と綴り補完辞書を用いて、確定文字列については綴り補完辞書を参照し、未確定文字列については読み補完辞書を参照して、確定文字列と未確定文字列との双方を考慮した変換候補を抽出することができ、効率的に文字列入力を行うことができるという利点が得られる。
【０１０３】
また、検索キー生成部１２０及び変換候補抽出部１３０が、確定文字列の末尾からの文字列（末尾部）で、綴り補完辞書のデータと一致する最長の文字列（最長サフィックス）を検出するので、より効率的に文字入力を行うことができる。
例えば、文字入力操作者の操作によって入力端末１のＦＥＰが、未確定文字列「ぷーるにけいたいをおとし」から、まず「ぷーる」を「プール」に確定し、以下、「に」、「携」、「帯」、と順次確定した場合に、前回確定部分を参照して辞書データと前方一致で変換候補を選択する方法では、前回確定部分の「帯」と「携帯」とは前方一致しないので、辞書データ中に「携帯を落とした」を示すデータがあっても変換候補として提示することができない。これに対して本実施形態では、上述したように、綴り補完辞書の係り側のノード「携帯」に一致する最長サフィックス「携帯」を確定文字列「プールに携帯」から検索キー生成部１２０が抽出し、変換候補抽出部１３０が、最長サフィックス「携帯」と未確定文字列「をおとした」を用いて、未確定部分「をおとした」に対応する「を落とした」を変換候補とすることができる。これによって文字入力操作者は選択候補中から「を落とした」を選択して、残りの未確定文字列を速やかに変換し確定させることができる。
【０１０４】
＜第２の実施形態＞
次に、本発明の第２の実施形態について説明する。
まず、第１の実施形態において読み補完辞書と綴り補完辞書が図２１の場合を考える。同図において、読み補完辞書は、係り側「＜おびひろ＞」及び受け側「＜に＞＜いく＞」からなるデータ（ノード列）と、係り側「＜おび＞」及び受け側「＜に＞＜みじかし＞」からなるデータとを含み、綴り補完辞書は、係り側「＜帯広＞」及び受け側「＜に＞＜行く＞」からなるデータと、係り側「＜帯＞」及び受け側「＜に＞＜短し＞」からなるデータを含み、両辞書間においてノードがリンクポインタａ〜ｆで対応付けられている。
そして、上述の最長サフィックス方式による検索キー生成処理において、入力エリアから「携帯」（確定文字列のみ）が取得された場合を考える。
【０１０５】
図７のＳ２０１〜Ｓ２０６で説明したように、検索キー生成部１２０は、まず、「携帯」を検索キーとして生成し、変換候補抽出部１３０へ渡す。
図９及び図１２で説明したように、検索キー先頭は未確定部でもひらがなでもないので（図９のＳ３０１：Ｎｏ）、変換候補抽出部１３０は先頭確定処理（図９のＳ６００）を行う。しかし、「携帯」は「帯広」とも「帯」とも前方一致しないので（図１２のＳ６０２：Ｎｏ）、変換候補抽出部１３０は候補ノードを抽出できずに先頭確定処理を終了する。
【０１０６】
図７のＳ２０８：Ｎｏ以下で説明したように、検索キー生成部１２０は変換候補が抽出されなかったので、検索キー「携帯」の左から一文字を減らして「帯」を検索キーとする。
上記と同様、変換候補抽出部１３０は検索キー「帯」を受け取ると、先頭確定処理を実行する。すると、「帯」は「帯広」と部分一致するので（図１２のＳ６０４：Ｙｅｓ）、
変換候補抽出部１３０は、「帯広」を結果テーブル４５０に記録する（図１２のＳ６０５）。さらに、「帯」とは完全一致するので（図１２のＳ６０７：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めた「帯に短し」を結果テーブル４５０に追加する（図１２のＳ６０８）。
そして、変換候補出力部１４０は結果テーブル４５０と最後に検索に使用した末尾部「帯」とを受け取ると、結果テーブル４５０の「帯広」と「帯に短し」から末尾部「帯」を削除して（図１６のＳ４０１）、「広」と「に短し」とを候補語として表示する（図１６のＳ４０２：Ｎｏ及びＳ４０４）。
【０１０７】
しかしながら、入力エリアに「携帯」とある場合に「広」や「に短し」が後続候補語として表示されるのは適切でない。
このように、検索キーの確定部を徐々に短くしていく最長サフィックス検索では、考慮すべき確定部を変形した結果、かえって不適切な候補語を表示してしまう場合がある。
【０１０８】
そこで、第２の実施形態では、先頭確定処理において部分一致条件を満たす係り側ノードＸが得られた場合、確定部の短縮の有無をさらに確認し、短縮されている場合はノードＸを結果テーブル４５０に追加しない手順とする。
具体的には、第２の施形態では、第１の実施形態のフローのうち、先頭確定処理に係る図１２のフローチャートが図２０のように変更される。なお、本実施形態の先頭確定処理以外の部分については第１の実施形態で説明したのと同様であり、その説明を省略する。
【０１０９】
図２０において、図１２の各ステップに対応するステップには同一の符号を付し（Ｓ６０１、Ｓ６０２、Ｓ６０４、Ｓ６０５、Ｓ６０６、Ｓ６０７、Ｓ６０８）、その説明を省略する。
図２０のＳ６０４において、検索キーとノードＸとが部分一致した場合（Ｓ０４：Ｙｅｓ）、変換候補抽出部１３０はＳ６０９に進む。Ｓ６０９において、変換候補抽出部１３０は検索キーの末尾部の長さと確定部の長さとを比較する。末尾部の長さと確定部の長さが一致すればＳ６０５に進み（Ｓ６０９：Ｙｅｓ）、一致しなければＳ６０６に進む（Ｓ６０９：Ｎｏ）。
【０１１０】
図２０に示されたフローに従えば、検索結果は次のようになる。
すなわち、図７のＳ２０１〜２０６で説明したように、検索キー生成部１２０は、まず、「携帯」を検索キーとして生成し、変換候補抽出部１３０へ渡す。
図９で説明したように、検索キー先頭は未確定部でもひらがなでもないので（図９のＳ３０１：Ｎｏ）、変換候補抽出部１３０は先頭確定処理（図９のＳ６００）を行う。しかし、「携帯」は「帯広」とも「帯」とも前方一致しないので（図２０のＳ６０２：Ｎｏ）、変換候補抽出部１３０は候補ノードを抽出できずに先頭確定処理を終了する。
【０１１１】
図７のＳ２０８：Ｎｏ以下で説明したように、検索キー生成部１２０は変換候補が抽出されなかったので、検索キー「携帯」の左から一文字を減らして「帯」を検索キーとする（図７のＳ２１０及びＳ２０６）。
変換候補抽出部１３０は検索キー「帯」を受け取ると、再び先頭確定処理を実行する。すると、「帯」は「帯広」と部分一致するが（図２０のＳ６０４：Ｙｅｓ）、確定部の長さが「２」であるのに対し、現在の末尾部の長さは「１」で末尾部と確定部は長さが一致しない（図２０のＳ６０９：Ｎｏ）。したがって、係り側ノード「帯広」は結果テーブル４５０に記録されない。一方、検索キーは「帯」と完全一致するので（図２０のＳ６０７：Ｙｅｓ）、「帯に短し」は結果テーブル４５０に追加される。
【０１１２】
ここで、部分一致の場合だけ、一致条件を厳格化することの得失を検討する。
確定部を短縮しつつ、一致する辞書ノードを探索する最長サフィックス方式において、短縮処理したキーについて部分一致を全て棄却することは、一見、厳格に過ぎるようにも思える。しかし、入力エリア中の文字列を最大限に利用しようとする最長サフィックス方式では、一般に、検索キーがある程度長い段階で余剰一致や完全一致によって候補語の抽出に成功すると考えられる。この点で、部分一致の厳格化が抽出される候補語を減らしてしまう弊害は限定的である。
部分一致処理が働くのは、検索キーが短い場合、すなわち、確定部が単語レベルの場合が多い。単語レベルで短縮が行われた場合、元の意味をある程度保持する場合もあるが、元の意味が失われてしまう場合が圧倒的に多い。
例えば、図２２に示す、確定部「新車」（意味＝新しい自動車）に対する末尾部「車」（意味＝自動車）では元の意味のうち「自動車」の意味が保持されている。他の例「再挑戦」と「挑戦」、「複数」と「数」、「月あかり」と「あかり」等も同様である。これに対して、確定部「検索」（意味＝調べて探し出すこと）に対する末尾部「索」（意味＝綱）では元の意味は保持されていない。他の例「確定部」と「定部」、「計算機」と「算機」、「きのう」と「のう」等も同様である。
【０１１３】
また、検索キーが漢字一文字まで短縮されてしまった場合、部分一致が成功してしまう確率は高い。例えば、「帯」を先頭に持つ熟語として、帯刀、帯剣、帯同、帯出、帯電、帯分数など多数を挙げることができる。この場合も上記と同様、「帯」は「携帯」の意味を保持しておらず、「帯」から検出されるこれらの熟語は変換候補とすべきではない文字列である。
本実施形態では、部分一致処理における検索キーに基づく辞書の探索キーを短縮前の検索キーに限ることによって、上記のように変換候補とすべきでない文字列を変換候補抽出部１３０が変換候補として抽出することを防止できる。これにより、変換候補数を大幅に削減してより効率的に文字入力を行うことができる。
【０１１４】
上述した実施形態（第１の実施形態及び第２の実施形態、以下同様）は一例であり、本発明の適用範囲はこれに限られない。すなわち、種々の応用が可能であり、あらゆる実施の形態が本発明の範囲に含まれる。
【０１１５】
上記実施形態にかかる入力端末１は、スタンドアローンで構成可能であるだけでなく、いわゆるサーバ−クライアントシステムとしても構成可能である。すなわち、例えば、図１９に示すように、制御部５０１、通信部５０２を備えるクライアント５００に入力装置２１０と出力装置３１０の機能を持たせ、該クライアント５００と、制御部６０１、通信部６０２、記憶部６０３を備え、検索機能を持たせたサーバ６００とから構成としても良い。サーバ６００は、検索機能として、辞書選択部６０１−１、検索キー生成部６０１−２、変換候補抽出部６０１−３、変換候補出力部６０１−４を備える。
【０１１６】
上記実施の形態にかかる入力端末１は、専用装置から構成可能であるだけでなく、汎用のコンピュータ装置などを用いて構成することもできる。すなわち、例えば、パーソナルコンピュータなどの汎用装置と、当該汎用装置を上記実施の形態で示したように機能させるプログラムによって、当該汎用装置を上述した入力端末１として機能させることができる。
このようなプログラムの提供方法は任意であり、例えば、ＣＤ−ＲＯＭなどの記憶媒体に格納して配布可能であることはもとより、プログラムデータを搬送波に重畳することで、所定の通信媒体（例えば、インターネットなど）を介して配布することもできる。
【産業上の利用可能性】
【０１１７】
本発明は、文字列入力装置や文字列入力方法や文字列の入出力を行うプログラムに用いて好適である。
【符号の説明】
【０１１８】
１ 入力端末
１００ 制御部
２００ 入力制御装置
２１０ 入力装置
２１１ キーボード
２１２ ポインティングデバイス
３００ 出力制御装置
３１０ 出力装置
３１１ ディスプレイ装置
４００ 記憶部
４１０ 辞書格納領域
４２０ 基本辞書領域
４３０ 入力内容別辞書領域
４３１ 応対入力辞書データ(Ａ１)
４３１Ａ 読み補完辞書データ
４３１Ｂ 綴り補完辞書データ
４３２ 住所入力辞書データ(Ａ２)
４３２Ａ 読み補完辞書データ
４３２Ｂ 綴り補完辞書データ
４４０ プログラム格納領域
４５０ 結果テーブル
【技術分野】
【０００１】
本発明は、文字列入力装置、文字列入力方法、および、プログラムに関し、特に、コールセンタなどにおける入力作業に好適な文字列入力装置、文字列入力方法、および、プログラムに関する。
【背景技術】
【０００２】
コンピュータなどの装置に自然言語としての文字列を入力する場合、言語の種類に応じた入力変換を行うことで、キーボードなどから入力された文字列を自然言語に変換することが一般的に行われている。
【０００３】
このような入力変換としては、キーボードなどからの入力をキーとして辞書データを検索し、候補となる単語を抽出して画面に表示し、その中からユーザが選択することによって入力する方法が一般的である（例えば、特許文献１参照）。
【０００４】
また、先行して入力された単語との関係を考慮して、次に続く単語を検索して入力する方法なども提案されている（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１０−２２２５０４号公報
【特許文献２】特開２００３−２３３６０５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献１のような、従来の一般的な手法では、入力中の未確定文字列について、見出し語の読みに基づいて構成された辞書データから変換候補の検索を行っている。従って、入力中の文字列以前の文字列（確定文字列）については何ら考慮せずに、読みに基づいた変換候補をすべて表示するため、入力文字数が少ない場合などにおいては、変換候補の数が非常に多くなってしまうという不都合があった。
【０００７】
一方、特許文献２に開示されているような手法では、先行して入力された単語との関係（頻度など）を用いて、次に入力されると思われる単語を変換候補として表示する。しかし、確定文字列から予測される変換候補を表示することしかできないので、この手法でも、表示される変換候補の数が非常に多くなってしまうという問題がある。
【０００８】
つまり、特許文献２に示されるような技術においては、変換候補を表示する際に、入力中の未確定文字列については何ら考慮されていない。これは、読みではなく、綴り（表記）に基づいた単語間の関係で辞書が構築されているため、入力中の未確定文字列と、入力済の確定文字列との関係を判断できないからである。
【０００９】
したがって、上述した技術を用いた入力変換では、確定済文字列と未確定文字列が混在する場合に、表示される変換候補の数が非常に多くなるため、変換候補の選択に時間がかかってしまい、効率的な入力を行うことができなかった。
【００１０】
さらには、特許文献２に示される技術においては、１回の確定操作で確定した文字列と辞書データ中の単語とが一致するか否かを基準として、次に続く単語を検索するので、確定した文字列と辞書データ中の単語と異なる場合には、両者が包含関係にある場合でも次に続く単語を検出することができず、最適な変換候補が提示できないという問題点があった。この場合も、最適な変換候補が提示されない結果、変換操作に時間がかかってしまい、効率的な入力を行うことができなかった。
【００１１】
このような不都合は、例えば、電話による応対の内容をリアルタイムに入力する必要のあるコールセンタの作業などにおいて問題となることが多く、より効率的な文字列入力を実現する手法の確立が望まれている。
【００１２】
本発明は、このような事情を考慮してなされたものであり、その目的は、より効率的な文字列入力を行うことができる文字列入力装置、文字列入力方法、および、プログラムを提供することにある。
【課題を解決するための手段】
【００１３】
上述した課題を解決するために、本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置であって、 辞書データを記憶する辞書手段と、入力された文字列を取得して検索キーを生成する検索キー生成部と、前記辞書手段に記憶されている前記辞書データと前記検索キーとに基づいて前記変換候補を抽出する変換候補抽出部とを備え、前記検索キー生成部は、入力された文字列のうち変換処理が完了した確定文字列の全部または該確定文字列の先頭から一部の文字列を削除した末尾部を、前記検索キーの全部または一部とすることを特徴とする文字列入力装置である。
【００１４】
また、上述した課題を解決するために、本発明は、上述の文字列入力装置であって、前記検索キー生成部は、前記確定文字列の全部を最初の検索キーの全部または一部とし、前記変換候補抽出部が該検索キーに基づいて変換候補を得られない場合は、変換候補を得られるまで前記確定文字列の先頭から一文字ずつ減らした前記末尾部を検索キーの全部または一部とすることを特徴とする文字列入力装置である。
【００１５】
また、上述した課題を解決するために、本発明は、上述の文字列入力装置であって、前記辞書手段は互いに係り受け関係にある単語をノードとして木構造に構成した辞書データを記憶し、前記変換候補抽出部は、前記検索キーと前記辞書データの係り側ノードが部分一致したとき、文字を減らされていない前記確定文字列の全部が前記検索キーの全部または一部とされている場合は前記係り側ノードを前記変換候補とし、前記確定文字列から文字を減らした前記末尾部が前記検索キーの全部または一部とされている場合は前記係り側ノードを前記変換候補とはしないことを特徴とする文字列入力装置である。
【００１６】
また、上述した課題を解決するために、本発明は、上述の文字列入力装置であって、前記辞書手段は入力される文字列を変換処理する前の読みが単語として記録された辞書であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶する読み補完辞書手段と、前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録された辞書であって、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書手段の木構造と合致した木構造に構成した綴り補完辞書データを記憶する綴り補完辞書手段とを備え、前記検索キー生成部は、変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キー、または、前記確定部文字列の先頭から一部の文字列を削除した末尾部と前記未確定ひらがな部文字列とが連結された検索キーを生成し、前記変換候補抽出部は、前記検索キー生成部が生成した前記検索キーに含まれる前記変換処理が完了した確定部文字列または前記末尾部に基づいて、前記綴り補完辞書手段の綴り補完辞書データの係り受け関係にある受け側ノード列Ｙを特定し、前記受け側ノード列Ｙに対応する、前記読み補完辞書手段の読み補完辞書データの係り受け関係にある受け側ノード列ｙを特定し、前記検索キー生成部が生成した前記検索キーに含まれる前記変換処理が完了する前の未確定部ひらがな部文字列と前記受け側ノード列ｙとの一致判断を行い、変換候補を抽出することを特徴とする文字列入力装置である。
【００１７】
また、上述した課題を解決するために、本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力方法であって、辞書データを記憶するステップと、入力された文字列を取得して検索キーを生成するステップと、前記辞書手段に記憶されている前記辞書データと前記検索キーとに基づいて前記変換候補を抽出するステップとを含み、前記検索キーを生成するステップは、入力された文字列のうち変換処理が完了した確定文字列の全部または該確定文字列の先頭から一部の文字列を削除した末尾部を、前記検索キーの全部または一部とすることを特徴とする文字列入力方法である。
【００１８】
また、上述した課題を解決するために、本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置のコンピュータに、辞書データを記憶するステップと、入力された文字列を取得して検索キーを生成するステップと、前記辞書手段に記憶されている前記辞書データと前記検索キーとに基づいて前記変換候補を抽出するステップとを含み、前記検索キーを生成するステップは、入力された文字列のうち変換処理が完了した確定文字列の全部または該確定文字列の先頭から一部の文字列を削除した末尾部を、前記検索キーの全部または一部とするステップを実行させることを特徴とするプログラムである。
【発明の効果】
【００１９】
この発明によれば、確定文字列または末尾部を検索キーの全部または一部として検索候補を抽出するので、確定文字列と未確定文字列との双方を考慮した変換候補を抽出することができ、効率的に文字列入力を行うことができるという利点が得られる。
加えて、１回の確定操作で確定した文字列と辞書データ中の単語とが包含関係にある場合にも次に続く単語を検出することができ、効率的に文字列入力を行うことができるという利点が得られる。
【図面の簡単な説明】
【００２０】
【図１】本発明の第１の実施形態による入力端末１の構成を示すブロック図である。
【図２】同実施形態による辞書データの構成例を示すブロック図である。
【図３】同実施形態による入力画面の一例を示す模式図である。
【図４】同実施形態による読み補完辞書データの構成例を示す概念図である。
【図５】同実施形態による綴り補完辞書データの構成例を示す概念図である。
【図６】同実施形態による制御部１００によって実現される機能を示す機能ブロック図である。
【図７】同実施形態による、最長サフィックス方式による検索キー生成処理の動作を説明するためのフローチャートである。
【図８】検索キー生成処理での各種例を示す概念図である。
【図９】同実施形態による、候補抽出処理の動作を説明するためのフローチャートである。
【図１０】同実施形態による、先頭未確定処理の動作を説明するためのフローチャートである。
【図１１】先頭未確定処理での各種例を示す概念図である。
【図１２】同実施形態による、先頭確定処理の動作を説明するためのフローチャートである。
【図１３】先頭確定処理での各種例を示す概念図である。
【図１４】同実施形態による、余剰一致処理の動作を説明するためのフローチャートである。
【図１５】余剰一致処理での各種例を示す概念図である。
【図１６】同実施形態による、出力処理の動作を説明するためのフローチャートである。
【図１７】出力処理での各種例を示す概念図である。
【図１８】同実施形態による、出力例を説明するための模式図である。
【図１９】本発明をサーバ−クライアントシステムに適用した場合の構成例を示すブロック図である。
【図２０】本発明の第２の実施形態による、先頭確定処理の動作を説明するためのフローチャートである。
【図２１】同実施形態における読み補完辞書及び綴り補完辞書のデータ例を示す概念図である。
【図２２】確定部の一部である末尾部において、確定部の元の意味が失われる例及び保持される例を示す概念図である。
【発明を実施するための形態】
【００２１】
＜第１の実施形態＞
以下、本発明の一実施形態を、図面を参照して説明する。本実施形態では、本発明を、例えば、コールセンタなどでの入力業務に用いる入力端末に適用した場合を例に説明する。
【００２２】
本実施形態にかかる入力端末１は、例えば、ワークステーションやパーソナルコンピュータなどの情報処理装置から構成されるものとする。以下、本実施形態にかかる入力端末１を、図１を参照して説明する。図１は、本実施形態による入力端末１の構成を示す概略ブロック図である。図示するように、入力端末１は、制御部１００、入力制御部２００、出力制御部３００、記憶部４００などから構成される。
【００２３】
制御部１００は、例えば、ＣＰＵ（Central Processing Unit：中央演算処理装置）や、ワークエリアとなるメモリなどから構成され、記憶部４００に格納されているプログラムを読み出して実行することで、入力端末１の各部を制御するとともに、後述する各処理を実行する。
【００２４】
入力制御部２００は、例えば、キーボード２１１や、ポインティングデバイス２１２などの入力装置２１０と入力端末１とを接続し、入力装置２１０の操作に応じた入力信号を制御部１００に入力する。本実施形態では、キーボード２１１を用いて文字列の入力がなされ、ポインティングデバイス２１２を用いて入力エリアの選択などが行われるものとする。
【００２５】
出力制御部３００は、例えば、ディスプレイ装置３１１などの出力装置３１０と入力端末１とを接続し、制御部１００の処理結果などを出力装置３１０に出力する。本実施形態では、予め用意されている入力画面がディスプレイ装置３１１に出力されることにより表示され、入力装置２１０を用いた入力操作が、当該表示された入力画面上で行われるものとする。
【００２６】
記憶部４００は、例えば、ハードディスク装置などの記憶装置から構成され、主に、本実施形態にかかる文字列入力処理に必要な情報を格納する。本実施形態では、記憶部４００に、辞書格納領域４１０、プログラム格納領域４４０、検索された変換候補を記憶する結果テーブル４５０などの記憶領域が確保されるものとする。
【００２７】
辞書格納領域４１０には、入力端末１を用いた文字列入力の際に用いられる辞書データが格納される。本実施形態では、入力端末１を用いた文字列入力において、自然言語としての日本語入力が行われるものとする。この場合、入力端末１は、いわゆるＦＥＰ（Front End Processor）の動作により、キーボード２１１からの入力に応じた入力変換を行う。よって、辞書格納領域４１０には、このような、日本語入力変換の際に参照される辞書データが格納される。この場合、入力端末１は、辞書格納領域４１０に格納されている辞書データを参照することで、変換候補（入力候補）の文字列を選択可能に表示出力する。
【００２８】
本実施形態にかかる辞書データの例を、図２を参照して説明する。図２は、辞書格納領域４１０に格納される辞書データの構成を説明する図である。この図に示すように、辞書格納領域４１０には、基本辞書領域４２０と入力内容別辞書領域４３０とが確保される。基本辞書領域４２０は、入力端末１での日本語入力の際に参照される辞書データのうち、一般的な辞書データ（以下、「基本辞書データ」とする）を格納する領域である。この基本辞書データには、種々の単語と、その品詞や、読みなどを示す情報とが対応付けられている。すなわち、通常の入力用ＦＥＰなどで用いられる一般的な辞書データが、基本辞書データとして基本辞書領域４２０に格納されている。
【００２９】
入力内容別辞書領域４３０は、入力端末１が用いられる業務内容などに基づいて、入力内容に応じて用意された辞書データを格納する領域である。例えば、入力端末１をコールセンタ業務に用いる場合、入力項目が予め規定されているので、特定の入力項目での入力に用いられる単語群から構成される辞書データが入力内容別辞書領域４３０に格納される。すなわち、入力内容別辞書領域４３０には、入力内容毎に用意された専用辞書データが格納される。
【００３０】
一例として、図２に示すような、応対入力辞書データ（Ａ１）４３１や、住所入力辞書データ（Ａ２）４３２などが入力内容別辞書領域４３０に格納される。このような入力内容別辞書データは、入力画面の入力エリアと対応付けられている。ここで、図３は、入力画面の一例を表す図である。例えば、この図に示すような入力画面ＩＳの場合、応対入力辞書データ４３１は、電話応対での応対内容を入力するための入力エリアＡ１と対応付けられる。住所入力辞書データ４３２は、住所情報を入力するための入力エリアＡ２と対応付けられる。すなわち、図３に示したような入力画面ＩＳにおいては、辞書データが対応付けされた入力エリアについては、その入力エリアに入力される内容が規定される。
【００３１】
このような入力内容別に用意された辞書データのそれぞれには、入力される読みに基づいて構成された「読み補完辞書データ」と、変換後の綴りに基づいて構成された「綴り補完辞書データ」と、が一対となって含まれている。すなわち、図２に示すように、応対入力辞書データ（Ａ１）４３１には、読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとが対応付けられて含まれている。住所入力辞書データ４３２（Ａ２）には、読み補完辞書データ４３２Ａと綴り補完辞書データ４３２Ｂとが対応付けられて含まれている。
【００３２】
入力内容別に用意された辞書データのそれぞれは、このような一対の異なる辞書データによって構成されており、応対入力辞書データ（Ａ１）４３１と住所入力辞書データ（Ａ２）４３２とのそれぞれが１組の辞書データである。よって、仮に、応対入力辞書データ（Ａ１）４３１と住所入力辞書データ（Ａ２）４３２のみが入力内容別辞書領域４３０に格納されているのであれば、入力内容別辞書領域４３０には、２組の辞書データが格納されていることになる。
【００３３】
このような入力内容別辞書データの構成を、図４および図５を参照して説明する。ここでは、入力内容別辞書データの一例として、応対入力辞書データ４３１の構成について説明する。図４は、読み補完辞書データ４３１Ａの構成例を示す概念図であり、図５は、綴り補完辞書データ４３１Ｂの構成例を示す概念図である。なお、本実施形態では、携帯電話のユーザサポート業務を行うコールセンタにおいて、ユーザに対する電話応答時に頻出する語彙を基に、応対入力辞書データ４３１が構成されている場合について説明する。
【００３４】
図４を参照して、読み補完辞書データ４３１Ａの構成例を説明する。
図示するように、読み補完辞書データ４３１Ａは、辞書の要素である単語の「読み」を結節点（ノード）とした、樹状の階層構造（木構造）のバイナリデータによって構成されている。そして、主語となる係り側の単語（ノード）のそれぞれに、係り受けの関係の受け側となる文節を構成する助詞と述語を示す単語（ノード）とが連結された構成（ノード列）となっている。この構成により、文法的に互いに係り受け関係にある単語が、相関的な位置で連結されている状態を示すデータによって辞書が構築される。ここで、読み補完辞書データ４３１Ａは、入力される単語の「読み」に基づく辞書であるので、各ノードには、読みを表すひらがなによって見出し語が示されている。
【００３５】
このような読み補完辞書データ４３１Ａと対をなす綴り補完辞書データ４３１Ｂの構成例を図５に示す。図示するように綴り補完辞書データ４３１Ｂは、読み補完辞書データ４３１Ａと同一の階層構造（木構造）によって構成されており、読み補完辞書データ４３１Ａの各ノードに示された読みに対応する綴りが、その読み補完辞書データ４３１Ａのノードに対応する綴り補完辞書データ４３１Ｂのノードの位置に、綴り補完辞書データ４３１Ｂの各ノードの見出し語として構成される。
【００３６】
つまり、綴り補完辞書データ４３１Ｂは、読み補完辞書データ４３１Ａに含まれている係り側の単語と、それに連結される受け側の単語群を構成しているノードを、各ノードの綴りに基づいて構成された辞書データである。例えば、読み補完辞書データ４３１Ａにおいて、読みが「けいたい」であるノードにリンクする綴り補完辞書データ４３１Ｂでのノードでは、「けいたい」の変換後表記である「携帯」が対応する。
【００３７】
ここで、読み補完辞書データ４３１Ａおよび綴り補完辞書データ４３１Ｂの各ノードに付されている丸記号（○の中にアルファベット）は、読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとのノード間のリンクを表すリンクポインタである。つまり、読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとの間において、同じ丸記号（同じアルファベット）のリンクポインタが設定されているノード同士は、相互に参照可能であることを示している。これにより、一対の読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとは、ノード単位でリンクされていることを表している。
【００３８】
上述した図１に示すプログラム格納領域４４０には、制御部１００が実行するプログラムが格納される。そして、制御部１００が、プログラム格納領域４４０に格納されているプログラムを実行することで、本実施形態にかかる文字列入力処理を実行する際の機能が実現される。制御部１００によって実現される機能を図６に示す。
【００３９】
図６は、制御部１００によって実現される機能を示す機能ブロック図である。図示するように、制御部１００は、辞書選択部１１０、検索キー生成部１２０、変換候補抽出部１３０、変換候補出力部１４０等の機能を含む。
【００４０】
辞書選択部１１０は、入力画面ＩＳ上の入力エリアのいずれに入力が行われているかを判別し、判別された結果に基づいて、その入力エリアに応じた辞書を辞書格納領域４１０から選択する。
【００４１】
検索キー生成部１２０は、入力が行われている入力エリアから文字列を取得し、検索キーを生成して変換候補抽出部１３０へ引き渡す。
【００４２】
変換候補抽出部１３０は、検索キー生成部１２０が生成した検索キーと辞書選択部１１０によって指定された辞書に基づいて、変換候補語を抽出し、記憶部４００の結果テーブル４５０に記憶する。
【００４３】
変換候補出力部１４０は、変換候補抽出部１３０で抽出された候補語から、後述するように、冗長な部分を削除する。そして、出力制御部３００との協働により、整形後の文字列を選択可能にディスプレイ装置３１１に表示出力する。
【００４４】
本実施形態では、制御部１００がプログラムを実行することで、図６に示す各機能構成が論理的に実現されるが、これらの機能を、例えば、ＡＳＩＣ（Application Specific Integrated Circuit：特定用途向け集積回路）などの物理的な構成によって実現してもよい。
【００４５】
次に、上述した構成を有する入力端末１の動作を説明する。ここでは、入力端末１を用いて文字列入力を行う場合に実行される「文字列入力処理」を、図７〜図１２に示すフローチャートを参照して説明する。この処理は、例えば、図３に示すような入力画面ＩＳを表示する操作が行われたことを契機に開始されるものとする。
【００４６】
まず、図７において、処理が開始され、オペレータによって入力装置２１０から入力がなされると、入力制御部２００から制御部１００への入力信号に基づき、辞書選択部１１０は、表示した入力画面ＩＳ上の、どの入力エリアが指定されたかを判別する（Ｓ００１）。すなわち、入力端末１のオペレータによるポインティングデバイス２１２等の操作によって、入力画面ＩＳ上に用意された入力エリアのうち、入力対象となる入力エリアが選択されたか否かを判別する。
【００４７】
いずれかの入力エリアが指定されると（Ｓ００１：Ｙｅｓ）、辞書選択部１１０は、指定された入力エリアが特定の入力エリアであるか否かを判別する（Ｓ００２）。本実施形態では、辞書データが対応付けられた入力エリアであって、入力内容別辞書を用いた変換入力の対象となっている入力エリアを特定の入力エリアである。ここでは、応対内容を入力するための入力エリアＡ１と住所を入力するための入力エリアＡ２（図３参照）が該当する。
【００４８】
指定された入力エリアが、特定の入力エリアではないと判定された場合（Ｓ００２：Ｎｏ）、基本辞書領域４２０の基本辞書データを参照し、通常の入力変換動作によって文字列入力が行われる（Ｓ１００）。
【００４９】
一方、特定の入力エリアが指定されたと判定された場合（Ｓ００２：Ｙｅｓ）、辞書選択部１１０は、指定された入力エリアの種別を検出する。ここでは、入力エリアＡ１が指定された場合には、その入力エリアに対応づけされている識別子「Ａ１」が検出され、入力エリアＡ２が指定された場合には、その入力エリアに対応付けされている識別子「Ａ２」が検出される。
【００５０】
辞書選択部１１０は、識別子を検出すると、入力内容別辞書領域４３０にアクセスし、検出された識別子に対応する辞書データを選択する（Ｓ００３）。図２に示すように、入力内容別辞書領域４３０に格納されている複数組の入力内容別辞書データには、対応する入力エリアを示す識別子（図２の例では「Ａ１」と「Ａ２」）が付与されている。よって、辞書選択部１１０は、検出された識別子に基づいて、対応する識別子が付与されている辞書データを選択する。以下、本実施形態では、入力エリアＡ１に文字列入力を行うものとして説明する。よって、ここでは、応対入力辞書データ（Ａ１）４３１が選択される。
【００５１】
使用する辞書データを選択すると、辞書選択部１１０は、選択した辞書データがいずれであるかを変換候補抽出部１３０に通知するとともに、指定された入力エリアを検索キー生成部１２０に通知する。
【００５２】
辞書選択部１１０から入力エリアの通知を受けると、検索キー生成部１２０は、指定された入力エリアにある文字列を取得して検索キーを生成する（Ｓ２００）。検索キーの生成には、種々の方法が考えられるが、本実施形態では、図７のフローチャートに従って検索キーを生成する。以下では、この検索キーの生成処理を「最長サフィックス方式による検索キー生成処理」ともいう。
【００５３】
同図において、検索キー生成部１２０はまず、指定された入力エリアの内容を取得する（Ｓ２０１）。一般に、入力エリアには、変換終了した確定文字列と、変換すべく入力作業中の未確定文字列とが混在している。そして、未確定文字列には、ＦＥＰが機能する前の「ひらがな」状態の場合と、ＦＥＰが機能して漢字などの変換候補が暫定的に表示された状態とがある。以下では、未確定文字列部分は下線付加によって示す。「確定文字列＋未確定文字列」の例を、図８（ａ）に示す。同図において、下線部は未確定の文字列であることを表しており、確定文字列「携帯」＋未確定文字列「でんわ」についてＦＥＰが機能する前のひらがなの状態を「携帯でんわ」で示し、ＦＥＰによって「でんわ」が「電話」に暫定変換された状態を「携帯電話」で示している。
ついで、検索キー生成部１２０は得られた文字列のうち、最後の句点「。」以前の文字列を削除する（Ｓ２０２）。その例を図８（ｂ）に示す。同図の入力エリアの例「ユーザです。プールに携帯をおとし電源」に対して、検索キー生成部１２０は句点以前の文字列「ユーザです。」を削除して、「プールに携帯をおとし電源」を検索キーとする。なお、上述のとおり下線部は未確定部を、下線なしは確定部を表す。
【００５４】
次に、検索キーの未確定部の右側に確定文字列がある場合は、検索キーから削除する（Ｓ２０３）。その例を図８（ｃ）に示す。同図において、検索キー生成部１２０は、検索キー「プールに携帯をおとし電源」から未確定部分「おとし」の右側の確定文字列「電源」を削除して「プールに携帯をおとし」とする。
【００５５】
一般に、文字列中に未確定部が複数存在することはない。したがって、入力エリアの文字列の状態は次のような場合に限られる。
（１）確定部のみ
（２）確定部＋未確定部
（３）確定部＋未確定部＋確定部
（４）未確定部のみ
（５）未確定部＋確定部
【００５６】
このうち、ステップＳ２０３の処理の結果、（３）の場合は（２）の場合に、（５）の場合は（４）の場合に帰着するので、検索キーは、（１）「確定部のみ」、（２）「確定部＋未確定部」、（４）「未確定部のみ」の３通りの場合に限られることとなる。
次に、検索キー生成部１２０は、検索キーを「確定部」と「未確定部」に分離し（Ｓ２０４）、確定部の長さLを取得する（Ｓ２０５）。「プールに携帯を」の場合Ｌ＝７である。
次に検索キー生成部１２０は、確定部の末尾（右端）から長さＬの文字列を取り出して「末尾部」を生成する。最長サフィックス方式による最初の検索キー生成にあっては、末尾部は確定部の長さに等しい。したがって、Ｓ２０６で検索キー生成部１２０が生成する末尾部は「プールに携帯を」であり、Ｓ２０７で検索キー生成部１２０は、「末尾部」と「未確定部」の「おとし」とを結合して検索キー「プールに携帯をおとし」を生成する。
【００５７】
変換候補抽出部１３０は、検索キー生成部１２０から検索キーを受け取って候補語の抽出を行う（Ｓ３００）。変換候補抽出部１３０が行う候補語の抽出の詳細については後述する。変換候補抽出部１３０による候補語の抽出が終了すると、検索キー生成部１２０は結果テーブル４５０を確認して候補語の有無を判断する（Ｓ２０８）。候補語の抽出に成功していれば、すなわち候補語があれば（Ｓ２０８：Ｙｅｓ）、最長サフィックス方式による検索キー生成処理を終了し、Ｓ４００に進む。
後述の通り、図４及び図５に示した辞書の場合、Ｌ＝７では候補語が抽出されない（Ｓ２０８：Ｎｏ）。この場合、（Ｌ＝７なので）Ｌ＝０ではないので（Ｓ２０９：Ｎｏ）検索キー生成部１２０はＬを一つ減らし（Ｓ２１０）、確定部の左端を一文字減らして（言い換えると確定部の「末尾」である右端からＬ−１文字を取り出して）末尾部とする（Ｓ２０６）。「プールに携帯を」の場合、Ｌ＝６では末尾部は「ールに携帯を」となる。一方、Ｓ２０９でＬ＝０である場合は、最長サフィックス方式による検索キー生成処理を終了し、Ｓ４００に進む。
【００５８】
ステップＳ２０６で末尾部「ールに携帯を」とした後、上記と同様にＳ２０７及びＳ３００を実行し、図４及び図５に示した辞書の場合Ｓ２０８において候補語が抽出されないので、上記と同様にＳ２０９及びＳ２１０を実行してＳ２０６に戻る。詳しくは後述するが、図４及び図５に示した辞書の場合、Ｌ＝３（末尾部「携帯を」）となるまでこれを繰り返して初めて候補語「携帯を落とした」が抽出される。この結果、Ｓ２０８：Ｙｅｓとなり、出力処理Ｓ４００へ進む。
この「携帯を」は、後述するように、図５に示した辞書のノード「携帯」及び「を」に一致する最長の末尾部、すなわち最長サフィックスである。
【００５９】
次に、図９〜図１７を参照して変換候補抽出部１３０の動作を説明する。
図９において、変換候補抽出部１３０は、まず、検索キーの先頭が「ひらがなのみ」からなる「未確定部」であるか否かを判断する（Ｓ３０１）。そして、検索キーの先頭が「ひらがなのみ」で、かつ「未確定部」である場合には（Ｓ３０１：Ｙｅｓ）、「先頭未確定処理」（Ｓ５００）に進み、「ひらがなのみ」からなる「未確定部」でない場合（Ｓ３０１：Ｎｏ）には、「先頭確定処理」（Ｓ６００）に進む。
【００６０】
次に、上記ステップＳ５００の「先頭未確定処理」について図１０を参照して説明する。変換候補抽出部１３０は、まず、「読み補完辞書」から係り側ノードを一つ取得する（Ｓ５０１）。これをノードｘとする。なお、以降、アルファベット小文字を用いて「ノードｘ」と記載した場合には、読み補完辞書のノードを表し、アルファベット大文字を用いて「ノードＸ」と記載した場合には、ノードｘと対応する、綴り補完辞書のノードを表すものとする。
【００６１】
ノードｘと検索キーとの間に何らかの「前方一致」がある場合、検索キーとノードｘとの長短に応じて、包含関係を次のように定義する。
検索キー ⊂ ノードｘ 部分一致
検索キー ＝ ノードｘ 完全一致
検索キー ⊃ ノードｘ 余剰一致
【００６２】
また、読み補完辞書および綴り補完辞書は、各々、図４および図５に示すように構成されているものとする。ノードｘが「けいたい」の場合を例に、検索キーとの部分一致、完全一致、余剰一致の例は、図１１（ａ）に示す通りである。
なお、前方一致とは検索キーとノードｘとの一致判断にあたり、常に先頭部分（文字列左端）の一致を条件とすることをいう。部分一致だが前方一致ではない例と、余剰一致だが前方一致ではない例とを、図１１（ｂ）に示す。
【００６３】
検索キーとノードｘに何らの一致（前方一致）もない場合（Ｓ５０２：Ｎｏ）、変換候補抽出部１３０は、読み補完辞書に比較すべきノードが残っていないか確認する（Ｓ５０６）。比較すべきノードが残っていれば（Ｓ５０６：Ｎｏ）、ステップＳ５０１へ戻る。
一方、比較すべきノードが残っていない場合（Ｓ５０６：Ｙｅｓ）は、当該先頭未確定処理を終了する。
【００６４】
また、検索キーとノードｘとがいずれかの形で前方一致すれば（Ｓ５０２：Ｙｅｓ）、変換候補抽出部１３０は、ノードｘと対応する綴り補完辞書のノードＸ（大文字Ｘ）を取得する（Ｓ５０３）。
そして、部分一致の場合（Ｓ５０４：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸを結果テーブル４５０に追加する（Ｓ５０５）。その例を図１１（ｃ）に示す。
その後、比較すべき候補がまだ残っていれば（Ｓ５０６：Ｎｏ）、Ｓ５０１へ戻る。全てのノードｘについて比較が終了していれば（Ｓ５０６：Ｙｅｓ）、当該先頭未確定処理を終了する。
【００６５】
一方、完全一致の場合（Ｓ５０４：Ｎｏ、Ｓ５０７：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸを結果テーブル４５０に追加する（Ｓ５０８）。その例を図１１（ｄ）に示す。
その後、比較すべき候補がまだ残っていれば（Ｓ５０６：Ｎｏ）、Ｓ５０１へ戻る。全てのノードｘについて比較が終了していれば（Ｓ５０６：Ｙｅｓ）、先頭未確定処理を終了する。
【００６６】
また、部分一致でも完全一致でもない場合には、余剰一致となる（Ｓ５０７：Ｎｏ）。変換候補抽出部１３０は、ノードｘの受け側ノード列ｙを取得する（Ｓ５０９）。次いで、変換候補抽出部１３０は、検索キーからノードｘを削除した余りがノード列ｙに、前方一致を条件として含まれるか（部分一致ないし完全一致するか）判断する（Ｓ５１０）。そして、含まれれば（Ｓ５１０：Ｙｅｓ）、ノード列ｙと対応する綴り補完辞書のノード列Ｙを取得し（Ｓ５１１）、ノードＸ＋ノードＹを結果テーブル４５０に追加する（Ｓ５１２）。
【００６７】
その後、比較すべき受け側ノード列候補がまだ残っていれば（Ｓ５１３：Ｎｏ）、Ｓ５０９へ戻る。一方、全てのノード列ｙについて比較が終了していれば（Ｓ５１３：Ｙｅｓ）、Ｓ５０６へ進む。余りが部分一致の例を図１１（ｅ）に示し、余りが完全一致の例を図１１（ｆ）に示す。
【００６８】
一方、検索キーからノードｘを削除した余りがノード列ｙに含まれなければ（Ｓ５１０：Ｎｏ）、直接、Ｓ５１３へ進む。この例を図１１（ｇ）に示す。
その後、比較すべき受け側ノード列候補がまだ残っていれば（Ｓ５１３：Ｎｏ）、Ｓ５０９へ戻る。全てのノード列ｙについて比較が終了していれば（Ｓ５１３：Ｙｅｓ）、Ｓ５０６へ進む。
【００６９】
次に、上記ステップＳ６００の「先頭確定処理」について図１２を参照して説明する。
このフローで処理される検索キーには、「確定部のみ」の場合と「確定部＋未確定部」の場合とがある。変換候補抽出部１３０は、綴り補完辞書から係り側ノードＸを１つ取得する（Ｓ６０１）。係り側ノードＸと検索キーとの間の包含関係の定義は、「先頭未確定処理」の場合と同様である。
検索キー ⊂ ノードＸ 部分一致
検索キー ＝ ノードＸ 完全一致
検索キー ⊃ ノードＸ 余剰一致
【００７０】
また、先頭確定処理においても、一致判断は「前方一致」を条件とする。図１３（ａ）にその例を示す。
【００７１】
検索キーとノードＸとの間に何らの一致もない場合（Ｓ６０２：Ｎｏ）、変換候補抽出部１３０は、綴り補完辞書に、検索キーと比較すべきノードＸが残っていないか確認する（Ｓ６０６）。そして、比較すべきノードが残っていれば（Ｓ６０６：Ｎｏ）、Ｓ６０１へ戻る。
【００７２】
一方、比較すべきノードが残っていない場合には（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。
一方、部分一致の場合には（Ｓ６０４：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸを結果テーブル４５０に追加する。その例を図１３（ｂ）に示す。すなわち、検索キー「携」に対して、「携帯」、「携帯電話」が結果テーブル４５０に追加される。
そして、比較すべきノードがまだ残っていれば（Ｓ６０６：Ｎｏ）、Ｓ６０１へ戻る。全てのノードＸについて比較が終了していれば（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。
【００７３】
一方、完全一致の場合（Ｓ６０４：Ｎｏ、Ｓ６０７：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸを結果テーブル４５０に追加する（Ｓ６０８）。その例を図１３（ｃ）に示す。
次いで、変換候補抽出部１３０は綴り補完辞書に比較すべきノードが残っていないか確認する（Ｓ６０６）。比較すべきノードが残っていれば（Ｓ６０６：Ｎｏ）、Ｓ６０１へ戻る。一方、比較すべきノードが残っていない場合には（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。
【００７４】
また、部分一致でも完全一致でもない場合は余剰一致となる（Ｓ６０７：Ｎｏ）。
ここで、図１４を参照して余剰一致処理について説明する。変換候補抽出部１３０は、まず、ノードＸの受け側ノード列Ｙ（Ｙ１＋Ｙ２）を一組取得する（Ｓ７０１）。その例を図１５（ａ）に示す。
次いで、変換候補抽出部１３０は、検索キーから係り側ノードＸを削除した余りキーαが「ひらがなのみ」からなる「未確定部」であるか否か判断する（Ｓ７０２）。ここで、図１５（ｂ）にＳ７０２がＹｅｓの例を示し、図１５（ｃ）にＳ７０２がＮｏの例を示す。
【００７５】
余りαが「ひらがなのみ」からなる「未確定部」である場合には（Ｓ７０２：Ｙｅｓ）、変換候補抽出部１３０は、読み補完辞書から、ノード列Ｙと対応するノード列ｙを検索して取得する（Ｓ７０３）。そして、変換候補抽出部１３０は、余りキーαがノード列ｙと部分一致ないし完全一致するか判定する（Ｓ７０４）。
【００７６】
そして、余りキーαがノード列ｙと部分一致ないし完全一致する場合（Ｓ７０４：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸ＋Ｙを結果テーブル４５０に追加する（Ｓ７０５）。この例を図１５（ｄ）に示す。その後、Ｓ７０６へ進む。
【００７７】
一方、余りキーαとノード列ｙとが部分一致も完全一致もしない場合（Ｓ７０４：Ｎｏ）、すなわち、図１５（ｅ）に示すような場合には、直接、Ｓ７０６へ進む。
その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Ｙについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。
【００７８】
また、余りキーαの中に確定文字列があるか、未確定部のみであっても、ひらがなだけではない場合（Ｓ７０２：Ｎｏ）、変換候補抽出部１３０は、余りキーαがノード列Ｙのうち、前方のノードＹ１と部分一致または完全一致するか判定する（Ｓ７０７）。そして、余りキーαがノードＹ１と部分一致または完全一致する場合（Ｓ７０７：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸ＋ノードＹを結果テーブル４５０に追加する（Ｓ７０８）。この例を図１５（ｆ）に示す。その後、Ｓ７０６へ進む。
【００７９】
その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Ｙについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。
【００８０】
一方、余りキーαがノードＹ１と部分一致も完全一致もしない場合（Ｓ７０７：Ｎｏ）、変換候補抽出部１３０は、余りキーαがノードＹ１を包含するか否か判定する（Ｓ７０９）。そして、余りキーαがノードＹ１を包含しない場合（Ｓ７０９：Ｎｏ）、すなわち、図１５（ｇ）に示すような場合には、Ｓ７０６へ進む。
【００８１】
一方、余りキーαがノードＹ１を包含する場合（Ｓ７０９：Ｙｅｓ）、変換候補抽出部１３０は、余りキーαから更にノードＹ１を除いた余りキーβを作成し、余りキーβが「ひらがなのみ」からなる「未確定部」であるか否か判定する（Ｓ７１０）。
余りキーβがひらがなのみからなる未確定部である場合（Ｓ７１０：Ｙｅｓ）、変換候補抽出部１３０は、Ｙ２と対応するノードｙ２を読み補完辞書から取得し（Ｓ７１１）、余りキーβがノードｙ２と部分一致または完全一致するか判定する（Ｓ７１２）。そして、余りキーβがノードｙ２と部分一致または完全一致する場合（Ｓ７１２：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸ＋ノードＹを結果テーブル４５０に追加する（Ｓ７１３）。その例を図１５（ｈ）に示す。その後、Ｓ７０６へ進む。
【００８２】
一方、余りキーβがノードｙ２と部分一致も完全一致もしない場合（Ｓ７１２：Ｎｏ）、すなわち、図１５（ｉ）に示すような場合には、Ｓ７０６へ進む。
その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Ｙについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。
【００８３】
一方、余りキーβが「ひらがなのみ」からなる「未確定部」でない場合（Ｓ７１０：Ｎｏ）、変換候補抽出部１３０は、余りキーβがＹ２と部分一致または完全一致するか判定する（Ｓ７１４）。そして、余りキーβとＹ２とが部分一致でも完全一致でもない場合（Ｓ７１４：Ｎｏ）、Ｓ７０６へ進む。図１５（ｊ）に部分一致でも完全一致でもない場合の例を示す。
【００８４】
一方、余りキーβとＹ２が部分一致または完全一致の場合（Ｓ７１４：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸ＋ノードＹを結果テーブル４５０に追加し（Ｓ７１５）、Ｓ７０６へ進む。ノードＸ＋ノードＹの結果テーブル４５０への追加例を図１５（ｋ）に示す。
【００８５】
その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Yについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。
そして、当該余剰一致処理を終了した変換候補抽出部１３０は、図１０のＳ６０６に戻り、全てのノードＸについて比較が終了していれば（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。
【００８６】
次に、図７に説明を戻すと、変換候補出力部１４０は、検索キー生成部１２０から結果テーブル４５０と、最後に検索に使用した「末尾部」を取得して、検索結果を候補表示するための整形を行う（Ｓ４００）。この処理を、図１６に示すフローチャートを参照して説明する。
以下、説明を容易にするため、検索キーが「末尾部のみ」、「末尾部＋未確定部」、「未確定部のみ」の場合に分けて説明する。
【００８７】
＜検索キーが末尾部のみの場合＞
変換候補出力部１４０は、まず、結果テーブル４５０の文字列から、検索キーの「末尾部」を削除する（Ｓ４０１）。次に、削除した結果、検索キーの「未確定部」と一致することになった出力候補語があるか判定する（Ｓ４０２）。この例では、検索キーに「未確定部」を含まないので、Ｓ４０２は自動的にＮｏとなる。この結果、図１７（ａ）に示すような出力が得られる（Ｓ４０４）。また、このように整形された候補語の画面表示例を図１８（ａ）に示す。
【００８８】
＜検索キーが「末尾部＋未確定部」の場合＞
変換候補出力部１４０は、まず、結果テーブル４５０の文字列から検索キーの「末尾部」を削除する（Ｓ４０１）。さらに、末尾部削除の結果、出力候補語の中に検索キーの未確定部と完全一致する出力候補語がある場合（Ｓ４０２：Ｙｅｓ）、当該一致する出力候補語を結果テーブル４５０から削除する（Ｓ４０３）。
【００８９】
図１７（ｂ）に示す例１では、検索キーの未確定部「が」が、末尾部削除後の候補語のノード列「が−壊れた」「が−高い」のうち「が」と一致する。しかし、完全一致ではないので（Ｓ４０２：Ｎｏ）、「が壊れた」「が高い」がそのまま候補語として出力され（Ｓ４０４）、入力エリアのカーソル近傍に表示される。このように整形された候補語の画面表示例を図１８（ｂ）に示す。そして、オペレータが例えば「が壊れた」を選択すると、未確定状態の「が」（図１８において、下線部は未確定の文字であることを表す）を削除して「が壊れた」を確定状態で入力エリアに差し込む。
【００９０】
また、図１７（ｃ）に示す例２では、検索キーの未確定部「ありか」が、末尾部削除後の出力候補語「ありか」と一致するので、Ｓ４０３において「ありか」全体が削除され、Ｓ４０４で、候補語は出力されない。入力エリアにすでに表示された未確定文字列と候補語表示エリアに表示される文字列が一致した場合、オペレータは、候補語表示エリアから候補語を選択するよりも入力エリアの文字列を、例えばＥｎｔｅｒキーなどで確定させる方が自然だからである。
【００９１】
検索キーが「未確定部のみ」の場合、Ｓ４０１で削除される部分はなく、原則、検索結果がそのまま出力される（Ｓ４０４）。図１７（ｄ）に例１の場合、図１７（ｅ）に例２の場合を示す。また、このような場合の候補語の画面表示例を図１８（ｄ）、（ｅ）に示す。
例外的に、綴り補完辞書に、ひらがなのみからなるノードがあり、当該ノードが候補語となった場合には、Ｓ４０２でＹｅｓとなり、一致した候補語が結果テーブル４５０から削除される（Ｓ４０３）。この例を図１７（ｆ）に示す。
【００９２】
以下では、指定入力エリアの内容が「ユーザです。プールに携帯をおとし電源」（「おとし」は未確定）である場合を例として、上記で説明した検索キー生成部１２０及び変換候補抽出部１３０が行う候補語抽出動作を通して説明する。
まず、図７のＳ２０１〜Ｓ２０７で説明したように、最長サフィックス方式による初期検索キーは図８（ｃ）に示す「プールに携帯をおとし」となる（図７のＳ２０７）。検索キー生成部１２０は変換候補抽出部１３０へ検索キーを渡し、変換候補抽出部１３０は図９で説明した候補抽出を行う（図７のＳ３００）。
【００９３】
「プールに携帯をおとし」の先頭は未確定部ではない（図９のＳ３０１：Ｎｏ）ので、変換候補抽出部１３０は図１２で説明した先頭確定処理を行う（図９のＳ６００）。
そして、図５に示した綴り補完辞書の係り側ノードのいずれと比較しても前方一致しない（図１２のＳ６０２：Ｎｏ及びＳ６０６：Ｙｅｓ）ので、変換候補抽出部１３０は結果テーブル４５０に何も候補語を記録しない。したがって、図７に戻ってＳ２０８：Ｎｏとなり、検索キー生成部１２０は以下の確定部短縮処理を行なう。
【００９４】
Ｌの値は７なので（Ｓ２０９：Ｎｏ）、Ｌの値を１減じてＬ＝６とする（Ｓ２１０）。ついで、検索キー生成部１２０は確定部を末尾から長さ６の「ールに携帯を」とする（Ｓ２０６）。そして、新たな末尾部と未確定部とを結合して次の検索キー「ールに携帯をおとし」（「おとし」は未確定）を生成し（Ｓ２０７）、変換候補抽出部１３０へ引き渡す。変換候補抽出部１３０は図９で説明した候補抽出を行う（図７のＳ３００）。上述のようにＳ３０１でＮｏと判断し、変換候補抽出部１３０は図１２で説明した選択確定処理を行う。
Ｌ＝７の場合と同様に、Ｌが６〜４までは変換候補抽出部１３０は結果テーブル４５０に何も候補語を記録しない。この間、上記と同様に、検索キー生成部１２０と変換候補抽出部１３０とは、それぞれ確定部短縮処理（図７の２０８：Ｎｏ〜Ｓ２０７）と先頭確定処理（図１２）とを繰り返す。
【００９５】
Ｌ＝３のとき（検索キーが「携帯をおとし」（「おとし」は未確定）のとき）、図１２の先頭確定処理において検索キーは係り側ノード「携帯」と前方一致する（Ｓ６０２：Ｙｅｓ）。この場合、検索キーが「携帯をおとし」（「おとし」は未確定）であるのに対して、ノードＸが「携帯」なので、部分一致でもなく（Ｓ６０４：Ｎｏ）、完全一致でもなく（Ｓ６０７：Ｎｏ）、変換候補抽出部１３０は図１４で説明した余剰一致処理を行う（図１２のＳ７００）。
【００９６】
変換候補抽出部１３０は受け側ノード列候補を取得する（Ｓ７０１）。余りキーαは「をおとし」（「おとし」は未確定）なので、変換候補抽出部１３０はＳ７０２でＮｏと判断する。綴り補完辞書データ４３１Ｂの受け側ノード列Ｙ１＋Ｙ２が「の＋画面」と「の＋ありか」と「が＋壊れた」と「が＋高い」とである場合、αはいずれのノードＹ１にも包含されないし（Ｓ７０７：Ｎｏ）、Ｙ１がαを包含する関係にもない（Ｓ７０９：Ｎｏ）ので、変換候補抽出部１３０はＳ７０６へ進む。
【００９７】
一方、ノード列Ｙ１＋Ｙ２が「を」＋「落とした」である場合、αはＹ１には包含されないが（Ｓ７０７：Ｎｏ）、Ｙ１（「を」）がα（「をおとし」（「おとし」は未確定））に包含される（Ｓ７０９：Ｙｅｓ）。
αからさらにＹ１を除いた余りβは「おとし」（「おとし」は未確定）であり、未確定ひらがなである（Ｓ７１０：Ｙｅｓ）。変換候補抽出部１３０は綴り補完辞書のノードＹ２（落とした）と対応する読み補完辞書のノードｙ２（おとした）を取得する（Ｓ７１１）。β（おとし（「おとし」は未確定））はｙ２（おとした）と部分一致するので（Ｓ７１２：Ｙｅｓ）、変換候補抽出部１３０はＸ＋Ｙ（携帯＋を落とした）を結果テーブル４５０に追加する。
その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、変換候補抽出部１３０はＳ７０１へ戻る。一方、全てのノード列Yについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、変換候補抽出部１３０は余剰一致処理を終了する。
【００９８】
余剰一致処理が終了すると変換候補抽出部１３０はＳ６０６へ進み、検索キーと比較すべき係り側ノードＸがまだ残っていれば（Ｓ６０６：Ｎｏ）、Ｓ６０１へ戻る。一方、全てのノードＸについて比較が終了していれば（Ｓ６０６：Ｙｅｓ）、変換候補抽出部１３０は先頭確定処理を終了する。
【００９９】
先頭確定処理が終了すると変換候補抽出部１３０は図９のＳ３０２へ進み、結果テーブル４５０を出力して候補抽出処理Ｓ３００を終了する。
【０１００】
検索キー生成部１２０は変換候補抽出部１３０から検索結果を受け取り、候補が抽出されたか否か判定する（図７のＳ２０８）。ここでは上述のように、「携帯を落とした」が抽出されているので（Ｓ２０８：Ｙｅｓ）、検索キー生成部１２０は変換候補出力部１４０へ、検索結果と末尾部文字列「携帯を」を渡し、変換候補出力部１４０は図１６で説明した出力処理を行う（図７のＳ４００）。
【０１０１】
変換候補出力部１４０は結果テーブル４５０に記録された「携帯を落とした」から末尾部「携帯を」を削除する（Ｓ４０１）。
削除後の文字列「落とした」は検索キーの未確定部「おとした」と一致しないので（Ｓ４０２：Ｎｏ）、変換候補出力部１４０は「落とした」を候補語として出力する。
【０１０２】
以上で説明したように本実施形態によれば、検索キー生成部１２０及び変換候補抽出部１３０が、リンクされた読み補完辞書と綴り補完辞書を用いて、確定文字列については綴り補完辞書を参照し、未確定文字列については読み補完辞書を参照して、確定文字列と未確定文字列との双方を考慮した変換候補を抽出することができ、効率的に文字列入力を行うことができるという利点が得られる。
【０１０３】
また、検索キー生成部１２０及び変換候補抽出部１３０が、確定文字列の末尾からの文字列（末尾部）で、綴り補完辞書のデータと一致する最長の文字列（最長サフィックス）を検出するので、より効率的に文字入力を行うことができる。
例えば、文字入力操作者の操作によって入力端末１のＦＥＰが、未確定文字列「ぷーるにけいたいをおとし」から、まず「ぷーる」を「プール」に確定し、以下、「に」、「携」、「帯」、と順次確定した場合に、前回確定部分を参照して辞書データと前方一致で変換候補を選択する方法では、前回確定部分の「帯」と「携帯」とは前方一致しないので、辞書データ中に「携帯を落とした」を示すデータがあっても変換候補として提示することができない。これに対して本実施形態では、上述したように、綴り補完辞書の係り側のノード「携帯」に一致する最長サフィックス「携帯」を確定文字列「プールに携帯」から検索キー生成部１２０が抽出し、変換候補抽出部１３０が、最長サフィックス「携帯」と未確定文字列「をおとした」を用いて、未確定部分「をおとした」に対応する「を落とした」を変換候補とすることができる。これによって文字入力操作者は選択候補中から「を落とした」を選択して、残りの未確定文字列を速やかに変換し確定させることができる。
【０１０４】
＜第２の実施形態＞
次に、本発明の第２の実施形態について説明する。
まず、第１の実施形態において読み補完辞書と綴り補完辞書が図２１の場合を考える。同図において、読み補完辞書は、係り側「＜おびひろ＞」及び受け側「＜に＞＜いく＞」からなるデータ（ノード列）と、係り側「＜おび＞」及び受け側「＜に＞＜みじかし＞」からなるデータとを含み、綴り補完辞書は、係り側「＜帯広＞」及び受け側「＜に＞＜行く＞」からなるデータと、係り側「＜帯＞」及び受け側「＜に＞＜短し＞」からなるデータを含み、両辞書間においてノードがリンクポインタａ〜ｆで対応付けられている。
そして、上述の最長サフィックス方式による検索キー生成処理において、入力エリアから「携帯」（確定文字列のみ）が取得された場合を考える。
【０１０５】
図７のＳ２０１〜Ｓ２０６で説明したように、検索キー生成部１２０は、まず、「携帯」を検索キーとして生成し、変換候補抽出部１３０へ渡す。
図９及び図１２で説明したように、検索キー先頭は未確定部でもひらがなでもないので（図９のＳ３０１：Ｎｏ）、変換候補抽出部１３０は先頭確定処理（図９のＳ６００）を行う。しかし、「携帯」は「帯広」とも「帯」とも前方一致しないので（図１２のＳ６０２：Ｎｏ）、変換候補抽出部１３０は候補ノードを抽出できずに先頭確定処理を終了する。
【０１０６】
図７のＳ２０８：Ｎｏ以下で説明したように、検索キー生成部１２０は変換候補が抽出されなかったので、検索キー「携帯」の左から一文字を減らして「帯」を検索キーとする。
上記と同様、変換候補抽出部１３０は検索キー「帯」を受け取ると、先頭確定処理を実行する。すると、「帯」は「帯広」と部分一致するので（図１２のＳ６０４：Ｙｅｓ）、
変換候補抽出部１３０は、「帯広」を結果テーブル４５０に記録する（図１２のＳ６０５）。さらに、「帯」とは完全一致するので（図１２のＳ６０７：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めた「帯に短し」を結果テーブル４５０に追加する（図１２のＳ６０８）。
そして、変換候補出力部１４０は結果テーブル４５０と最後に検索に使用した末尾部「帯」とを受け取ると、結果テーブル４５０の「帯広」と「帯に短し」から末尾部「帯」を削除して（図１６のＳ４０１）、「広」と「に短し」とを候補語として表示する（図１６のＳ４０２：Ｎｏ及びＳ４０４）。
【０１０７】
しかしながら、入力エリアに「携帯」とある場合に「広」や「に短し」が後続候補語として表示されるのは適切でない。
このように、検索キーの確定部を徐々に短くしていく最長サフィックス検索では、考慮すべき確定部を変形した結果、かえって不適切な候補語を表示してしまう場合がある。
【０１０８】
そこで、第２の実施形態では、先頭確定処理において部分一致条件を満たす係り側ノードＸが得られた場合、確定部の短縮の有無をさらに確認し、短縮されている場合はノードＸを結果テーブル４５０に追加しない手順とする。
具体的には、第２の施形態では、第１の実施形態のフローのうち、先頭確定処理に係る図１２のフローチャートが図２０のように変更される。なお、本実施形態の先頭確定処理以外の部分については第１の実施形態で説明したのと同様であり、その説明を省略する。
【０１０９】
図２０において、図１２の各ステップに対応するステップには同一の符号を付し（Ｓ６０１、Ｓ６０２、Ｓ６０４、Ｓ６０５、Ｓ６０６、Ｓ６０７、Ｓ６０８）、その説明を省略する。
図２０のＳ６０４において、検索キーとノードＸとが部分一致した場合（Ｓ０４：Ｙｅｓ）、変換候補抽出部１３０はＳ６０９に進む。Ｓ６０９において、変換候補抽出部１３０は検索キーの末尾部の長さと確定部の長さとを比較する。末尾部の長さと確定部の長さが一致すればＳ６０５に進み（Ｓ６０９：Ｙｅｓ）、一致しなければＳ６０６に進む（Ｓ６０９：Ｎｏ）。
【０１１０】
図２０に示されたフローに従えば、検索結果は次のようになる。
すなわち、図７のＳ２０１〜２０６で説明したように、検索キー生成部１２０は、まず、「携帯」を検索キーとして生成し、変換候補抽出部１３０へ渡す。
図９で説明したように、検索キー先頭は未確定部でもひらがなでもないので（図９のＳ３０１：Ｎｏ）、変換候補抽出部１３０は先頭確定処理（図９のＳ６００）を行う。しかし、「携帯」は「帯広」とも「帯」とも前方一致しないので（図２０のＳ６０２：Ｎｏ）、変換候補抽出部１３０は候補ノードを抽出できずに先頭確定処理を終了する。
【０１１１】
図７のＳ２０８：Ｎｏ以下で説明したように、検索キー生成部１２０は変換候補が抽出されなかったので、検索キー「携帯」の左から一文字を減らして「帯」を検索キーとする（図７のＳ２１０及びＳ２０６）。
変換候補抽出部１３０は検索キー「帯」を受け取ると、再び先頭確定処理を実行する。すると、「帯」は「帯広」と部分一致するが（図２０のＳ６０４：Ｙｅｓ）、確定部の長さが「２」であるのに対し、現在の末尾部の長さは「１」で末尾部と確定部は長さが一致しない（図２０のＳ６０９：Ｎｏ）。したがって、係り側ノード「帯広」は結果テーブル４５０に記録されない。一方、検索キーは「帯」と完全一致するので（図２０のＳ６０７：Ｙｅｓ）、「帯に短し」は結果テーブル４５０に追加される。
【０１１２】
ここで、部分一致の場合だけ、一致条件を厳格化することの得失を検討する。
確定部を短縮しつつ、一致する辞書ノードを探索する最長サフィックス方式において、短縮処理したキーについて部分一致を全て棄却することは、一見、厳格に過ぎるようにも思える。しかし、入力エリア中の文字列を最大限に利用しようとする最長サフィックス方式では、一般に、検索キーがある程度長い段階で余剰一致や完全一致によって候補語の抽出に成功すると考えられる。この点で、部分一致の厳格化が抽出される候補語を減らしてしまう弊害は限定的である。
部分一致処理が働くのは、検索キーが短い場合、すなわち、確定部が単語レベルの場合が多い。単語レベルで短縮が行われた場合、元の意味をある程度保持する場合もあるが、元の意味が失われてしまう場合が圧倒的に多い。
例えば、図２２に示す、確定部「新車」（意味＝新しい自動車）に対する末尾部「車」（意味＝自動車）では元の意味のうち「自動車」の意味が保持されている。他の例「再挑戦」と「挑戦」、「複数」と「数」、「月あかり」と「あかり」等も同様である。これに対して、確定部「検索」（意味＝調べて探し出すこと）に対する末尾部「索」（意味＝綱）では元の意味は保持されていない。他の例「確定部」と「定部」、「計算機」と「算機」、「きのう」と「のう」等も同様である。
【０１１３】
また、検索キーが漢字一文字まで短縮されてしまった場合、部分一致が成功してしまう確率は高い。例えば、「帯」を先頭に持つ熟語として、帯刀、帯剣、帯同、帯出、帯電、帯分数など多数を挙げることができる。この場合も上記と同様、「帯」は「携帯」の意味を保持しておらず、「帯」から検出されるこれらの熟語は変換候補とすべきではない文字列である。
本実施形態では、部分一致処理における検索キーに基づく辞書の探索キーを短縮前の検索キーに限ることによって、上記のように変換候補とすべきでない文字列を変換候補抽出部１３０が変換候補として抽出することを防止できる。これにより、変換候補数を大幅に削減してより効率的に文字入力を行うことができる。
【０１１４】
上述した実施形態（第１の実施形態及び第２の実施形態、以下同様）は一例であり、本発明の適用範囲はこれに限られない。すなわち、種々の応用が可能であり、あらゆる実施の形態が本発明の範囲に含まれる。
【０１１５】
上記実施形態にかかる入力端末１は、スタンドアローンで構成可能であるだけでなく、いわゆるサーバ−クライアントシステムとしても構成可能である。すなわち、例えば、図１９に示すように、制御部５０１、通信部５０２を備えるクライアント５００に入力装置２１０と出力装置３１０の機能を持たせ、該クライアント５００と、制御部６０１、通信部６０２、記憶部６０３を備え、検索機能を持たせたサーバ６００とから構成としても良い。サーバ６００は、検索機能として、辞書選択部６０１−１、検索キー生成部６０１−２、変換候補抽出部６０１−３、変換候補出力部６０１−４を備える。
【０１１６】
上記実施の形態にかかる入力端末１は、専用装置から構成可能であるだけでなく、汎用のコンピュータ装置などを用いて構成することもできる。すなわち、例えば、パーソナルコンピュータなどの汎用装置と、当該汎用装置を上記実施の形態で示したように機能させるプログラムによって、当該汎用装置を上述した入力端末１として機能させることができる。
このようなプログラムの提供方法は任意であり、例えば、ＣＤ−ＲＯＭなどの記憶媒体に格納して配布可能であることはもとより、プログラムデータを搬送波に重畳することで、所定の通信媒体（例えば、インターネットなど）を介して配布することもできる。
【産業上の利用可能性】
【０１１７】
本発明は、文字列入力装置や文字列入力方法や文字列の入出力を行うプログラムに用いて好適である。
【符号の説明】
【０１１８】
１ 入力端末
１００ 制御部
２００ 入力制御装置
２１０ 入力装置
２１１ キーボード
２１２ ポインティングデバイス
３００ 出力制御装置
３１０ 出力装置
３１１ ディスプレイ装置
４００ 記憶部
４１０ 辞書格納領域
４２０ 基本辞書領域
４３０ 入力内容別辞書領域
４３１ 応対入力辞書データ(Ａ１)
４３１Ａ 読み補完辞書データ
４３１Ｂ 綴り補完辞書データ
４３２ 住所入力辞書データ(Ａ２)
４３２Ａ 読み補完辞書データ
４３２Ｂ 綴り補完辞書データ
４４０ プログラム格納領域
４５０ 結果テーブル
【特許請求の範囲】
【請求項１】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択する
ことで文字列入力を行う文字列入力装置であって、
辞書データを記憶する辞書手段と、
入力された文字列を取得して検索キーを生成する検索キー生成部と、
前記辞書手段に記憶されている前記辞書データと前記検索キーとに基づいて前記変換候補を抽出する変換候補抽出部と
を備え、
前記検索キー生成部は、入力された文字列のうち変換処理が完了した確定文字列の全部または該確定文字列の先頭から一部の文字列を削除した末尾部を、前記検索キーの全部または一部として前記検索キーを生成する
ことを特徴とする文字列入力装置。
【請求項２】
前記検索キー生成部は、前記確定文字列の全部を最初の検索キーの全部または一部とし、前記変換候補抽出部が該検索キーに基づいて変換候補を得られない場合は、変換候補を得られるまで前記確定文字列の先頭から一文字ずつ減らした前記末尾部を前記検索キーの全部または一部として前記検索キーを生成する
ことを特徴とする請求項１に記載の文字列入力装置。
【請求項３】
前記辞書手段は互いに係り受け関係にある単語をノードとして木構造に構成した辞書データを記憶し、
前記変換候補抽出部は、前記検索キーと前記辞書データの係り側ノードが部分一致したとき、文字を減らされていない前記確定文字列の全部が前記検索キーの全部または一部とされている場合は前記係り側ノードを前記変換候補とし、前記確定文字列から文字を減らした前記末尾部が前記検索キーの全部または一部とされている場合は前記係り側ノードを前記変換候補とはしないで、前記変換候補を抽出する
ことを特徴とする請求項１または請求項２に記載の文字列入力装置。
【請求項４】
前記辞書手段は
入力される文字列を変換処理する前の読みが単語として記録された辞書であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶する読み補完辞書手段と、
前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録された辞書であって、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書手段の木構造と合致した木構造に構成した綴り補完辞書データを記憶する綴り補完辞書手段と
を備え、
前記検索キー生成部は、変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キー、または、前記確定部文字列の先頭から一部の文字列を削除した末尾部と前記未確定ひらがな部文字列とが連結された検索キーを生成し、
前記変換候補抽出部は、
前記検索キー生成部が生成した前記検索キーに含まれる前記変換処理が完了した確定部文字列または前記末尾部に基づいて、前記綴り補完辞書手段の綴り補完辞書データの係り受け関係にある受け側ノード列Ｙを特定し、
前記受け側ノード列Ｙに対応する、前記読み補完辞書手段の読み補完辞書データの係り受け関係にある受け側ノード列ｙを特定し、
前記検索キー生成部が生成した前記検索キーに含まれる前記変換処理が完了する前の未確定部ひらがな部文字列と前記受け側ノード列ｙとの一致判断を行い、変換候補を抽出する
ことを特徴とする請求項１から３のいずれかの項に記載の文字列入力装置。
【請求項５】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力方法であって、
辞書データを記憶するステップと、
入力された文字列を取得して検索キーを生成するステップと、
前記辞書手段に記憶されている前記辞書データと前記検索キーとに基づいて前記変換候補を抽出するステップと
を含み、
前記検索キーを生成するステップは、入力された文字列のうち変換処理が完了した確定文字列の全部または該確定文字列の先頭から一部の文字列を削除した末尾部を、前記検索キーの全部または一部として前記検索キーを生成する
ことを特徴とする文字列入力方法。
【請求項６】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択する
ことで文字列入力を行う文字列入力装置のコンピュータに、
辞書データを記憶するステップと、
入力された文字列を取得して検索キーを生成するステップと、
前記辞書手段に記憶されている前記辞書データと前記検索キーとに基づいて前記変換候補を抽出するステップと
を含み、
前記検索キーを生成するステップは、入力された文字列のうち変換処理が完了した確定文字列の全部または該確定文字列の先頭から一部の文字列を削除した末尾部を、前記検索キーの全部または一部として前記検索キーを生成するステップ
を実行させることを特徴とするプログラム。
【請求項１】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択する
ことで文字列入力を行う文字列入力装置であって、
辞書データを記憶する辞書手段と、
入力された文字列を取得して検索キーを生成する検索キー生成部と、
前記辞書手段に記憶されている前記辞書データと前記検索キーとに基づいて前記変換候補を抽出する変換候補抽出部と
を備え、
前記検索キー生成部は、入力された文字列のうち変換処理が完了した確定文字列の全部または該確定文字列の先頭から一部の文字列を削除した末尾部を、前記検索キーの全部または一部として前記検索キーを生成する
ことを特徴とする文字列入力装置。
【請求項２】
前記検索キー生成部は、前記確定文字列の全部を最初の検索キーの全部または一部とし、前記変換候補抽出部が該検索キーに基づいて変換候補を得られない場合は、変換候補を得られるまで前記確定文字列の先頭から一文字ずつ減らした前記末尾部を前記検索キーの全部または一部として前記検索キーを生成する
ことを特徴とする請求項１に記載の文字列入力装置。
【請求項３】
前記辞書手段は互いに係り受け関係にある単語をノードとして木構造に構成した辞書データを記憶し、
前記変換候補抽出部は、前記検索キーと前記辞書データの係り側ノードが部分一致したとき、文字を減らされていない前記確定文字列の全部が前記検索キーの全部または一部とされている場合は前記係り側ノードを前記変換候補とし、前記確定文字列から文字を減らした前記末尾部が前記検索キーの全部または一部とされている場合は前記係り側ノードを前記変換候補とはしないで、前記変換候補を抽出する
ことを特徴とする請求項１または請求項２に記載の文字列入力装置。
【請求項４】
前記辞書手段は
入力される文字列を変換処理する前の読みが単語として記録された辞書であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶する読み補完辞書手段と、
前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録された辞書であって、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書手段の木構造と合致した木構造に構成した綴り補完辞書データを記憶する綴り補完辞書手段と
を備え、
前記検索キー生成部は、変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キー、または、前記確定部文字列の先頭から一部の文字列を削除した末尾部と前記未確定ひらがな部文字列とが連結された検索キーを生成し、
前記変換候補抽出部は、
前記検索キー生成部が生成した前記検索キーに含まれる前記変換処理が完了した確定部文字列または前記末尾部に基づいて、前記綴り補完辞書手段の綴り補完辞書データの係り受け関係にある受け側ノード列Ｙを特定し、
前記受け側ノード列Ｙに対応する、前記読み補完辞書手段の読み補完辞書データの係り受け関係にある受け側ノード列ｙを特定し、
前記検索キー生成部が生成した前記検索キーに含まれる前記変換処理が完了する前の未確定部ひらがな部文字列と前記受け側ノード列ｙとの一致判断を行い、変換候補を抽出する
ことを特徴とする請求項１から３のいずれかの項に記載の文字列入力装置。
【請求項５】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力方法であって、
辞書データを記憶するステップと、
入力された文字列を取得して検索キーを生成するステップと、
前記辞書手段に記憶されている前記辞書データと前記検索キーとに基づいて前記変換候補を抽出するステップと
を含み、
前記検索キーを生成するステップは、入力された文字列のうち変換処理が完了した確定文字列の全部または該確定文字列の先頭から一部の文字列を削除した末尾部を、前記検索キーの全部または一部として前記検索キーを生成する
ことを特徴とする文字列入力方法。
【請求項６】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択する
ことで文字列入力を行う文字列入力装置のコンピュータに、
辞書データを記憶するステップと、
入力された文字列を取得して検索キーを生成するステップと、
前記辞書手段に記憶されている前記辞書データと前記検索キーとに基づいて前記変換候補を抽出するステップと
を含み、
前記検索キーを生成するステップは、入力された文字列のうち変換処理が完了した確定文字列の全部または該確定文字列の先頭から一部の文字列を削除した末尾部を、前記検索キーの全部または一部として前記検索キーを生成するステップ
を実行させることを特徴とするプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【公開番号】特開２０１０−２６６９４８（Ｐ２０１０−２６６９４８Ａ）
【公開日】平成２２年１１月２５日（２０１０．１１．２５）
【国際特許分類】
【出願番号】特願２００９−１１５７９９（Ｐ２００９−１１５７９９）
【出願日】平成２１年５月１２日（２００９．５．１２）
【出願人】（０００１０２７２８）株式会社エヌ・ティ・ティ・データ (438)
【出願人】（５０９１３２７３８）合同会社シンタックス (10)
【Ｆターム（参考）】
【公開日】平成２２年１１月２５日（２０１０．１１．２５）
【国際特許分類】
【出願日】平成２１年５月１２日（２００９．５．１２）
【出願人】（０００１０２７２８）株式会社エヌ・ティ・ティ・データ (438)
【出願人】（５０９１３２７３８）合同会社シンタックス (10)
【Ｆターム（参考）】
[ Back to top ]