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

Description

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

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

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

また、先行して入力された単語との関係を考慮して、次に続く単語を検索して入力する方法なども提案されている（例えば、特許文献２）。
特開平１０−２２２５０４号公報 特開２００３−２３３６０５号公報

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

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

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

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

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

本発明は上記実状に鑑みてなされたもので、より効率的な文字列入力をおこなうことができる文字列入力装置等を提供することを目的とする。

上記目的を達成するため、本発明の第１の観点にかかる文字列入力装置は、
入力中の未確定文字列に応じた変換候補を出力し、選択された変換候補に変換して文字列入力をおこなう文字列入力装置であって、
互いに係り受け関係にある複数の単語の読みを示すノードが連結されたノード列を階層構造で構成し、前記ノードのそれぞれにリンクポインタを備えた読み補完辞書を示す辞書データと、
互いに係り受け関係にある複数の単語の表記を示すノードが連結されたノード列を階層構造で構成し、前記ノードのそれぞれにリンクポインタを備えた表記補完辞書を示す辞書データとを格納し、
読みと表記とが対応する、前記読みを示すノードと前記表記を示すノードとを、当該ノードに属するリンクポインタで対応付けた辞書手段と、
前記未確定文字列と、前記読み補完辞書を示す辞書データに含まれる係り側ノードと、の読みが全長一致し、かつ、文字数が一致する場合、一致する当該ノードと、当該ノードと係り受け関係にあるノード列と、を変換候補として特定する変換候補特定手段と、
前記変換候補特定手段によって特定された係り側ノードと、当該ノードと係り受け関係にあるノード列に対応する表記を、前記リンクポインタを参照して前記表記補完辞書を示す辞書データから抽出して表示する変換候補表示手段と、
を備えることを特徴とする。

上記目的を達成するため、本発明のその他の観点にかかる文字列入力装置は、
入力された確定文字列と入力中の未確定文字列とに応じた変換候補を出力し、選択された変換候補に変換して文字列入力をおこなう文字列入力装置であって、
互いに係り受け関係にある複数の単語の表記を示すノードが連結されたノード列を階層構造で構成した表記補完辞書を示す辞書データを格納した辞書手段と、
前記確定文字列と前記未確定文字列とを結合した検索キーと、前記表記補完辞書を示す辞書データに含まれる係り側ノードと、の表記が全長一致し、かつ、文字数が一致する場合、当該ノードと係り受け関係にあるノード列を変換候補として特定する変換候補特定手段と、
を備えることを特徴とする。

上記目的を達成するため、本発明のその他の観点にかかる文字列入力装置は、
入力された確定文字列と入力中の未確定文字列とに応じた変換候補を出力し、選択された変換候補に変換して文字列入力をおこなう文字列入力装置であって、
互いに係り受け関係にある複数の単語の表記を示すノードが連結されたノード列を階層構造で構成した表記補完辞書を示す辞書データを格納した辞書手段と、
前記確定文字列と前記未確定文字列とを結合した検索キーと、前記表記補完辞書を示す辞書データに含まれる係り側ノードと、の表記が全長一致し、かつ、文字数が一致しない場合、前記検索キーのうち、前記係り側ノードと一致しない部分を、前記表記補完辞書を示す辞書データに含まれるノード列であって、前記検索キーと一致した係り側ノードと係り受け関係にあるノード列と再度比較する変換候補特定手段と、
を備えることを特徴とする。

上記目的を達成するため、本発明のその他の観点にかかるプログラムは、
コンピュータに、入力中の未確定文字列に応じた変換候補を出力し、選択された変換候補に変換して文字列入力を実現させるためのプログラムであって、当該プログラムは、当該コンピュータを、
互いに係り受け関係にある複数の単語の読みを示すノードが連結されたノード列を階層構造で構成し、前記ノードのそれぞれにリンクポインタを備えた読み補完辞書を示す辞書データと、
互いに係り受け関係にある複数の単語の表記を示すノードが連結されたノード列を階層構造で構成し、前記ノードのそれぞれにリンクポインタを備えた表記補完辞書を示す辞書データとを格納し、
読みと表記とが対応する、前記読みを示すノードと前記表記を示すノードとを、当該ノードに属するリンクポインタで対応付けた辞書手段と、
前記未確定文字列と、前記読み補完辞書を示す辞書データに含まれる係り側ノードと、の読みが全長一致し、かつ、文字数が一致する場合、一致する当該ノードと、当該ノードと係り受け関係にあるノード列と、を変換候補として特定する変換候補特定手段と、
前記変換候補特定手段によって特定された係り側ノードと、当該ノードと係り受け関係にあるノード列に対応する表記を、前記リンクポインタを参照して前記表記補完辞書を示す辞書データから抽出して表示する変換候補表示手段と、
として機能させる。

上記目的を達成するため、本発明のその他の観点にかかるプログラムは、
コンピュータに、入力された確定文字列と入力中の未確定文字列とに応じた変換候補を出力し、選択された変換候補に変換して文字列入力を実現させるためのプログラムであって、当該プログラムは、当該コンピュータを、
互いに係り受け関係にある複数の単語の表記を示すノードが連結されたノード列を階層構造で構成した表記補完辞書を示す辞書データを格納した辞書手段と、
前記確定文字列と前記未確定文字列とを結合した検索キーと、前記表記補完辞書を示す辞書データに含まれる係り側ノードと、の表記が全長一致し、かつ、文字数が一致する場合、当該ノードと係り受け関係にあるノード列を変換候補として特定する変換候補特定手段と、
として機能させる。

上記目的を達成するため、本発明のその他の観点にかかるプログラムは、
コンピュータに、入力された確定文字列と入力中の未確定文字列とに応じた変換候補を出力し、選択された変換候補に変換して文字列入力を実現させるためのプログラムであって、当該プログラムは、当該コンピュータを、
互いに係り受け関係にある複数の単語の表記を示すノードが連結されたノード列を階層構造で構成した表記補完辞書を示す辞書データを格納した辞書手段と、
前記確定文字列と前記未確定文字列とを結合した検索キーと、前記表記補完辞書を示す辞書データに含まれる係り側ノードと、の表記が全長一致し、かつ、文字数が一致しない場合、前記検索キーのうち、前記係り側ノードと一致しない部分を、前記表記補完辞書を示す辞書データに含まれるノード列であって、前記検索キーと一致した係り側ノードと係り受け関係にあるノード列と再度比較する変換候補特定手段と、
として機能させる。

本発明によれば、リンクされた読み補完辞書と表記補完辞書を用いて文字列入力をおこなうので、確定文字列と未確定文字列を考慮した変換候補を抽出することができ、効率的に文字列入力をおこなうことができる。

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

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

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

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

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

記憶部４００は、例えば、ハードディスク装置などの記憶装置から構成され、主に、本実施の形態にかかる文字列入力処理に必要な情報を格納する。本実施の形態では、記憶部４００に、辞書格納領域４１０、プログラム格納領域４４０、などの記憶領域が用意されるものとする。

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

本実施の形態にかかる辞書データの例を、図２を参照して説明する。図示するように、辞書格納領域４１０には、基本辞書領域４２０と入力内容別辞書領域４３０とが用意される。

基本辞書領域４２０は、入力端末１での日本語入力の際に参照される辞書データのうち、一般的な辞書データ（以下、「基本辞書データ」とする）を格納する領域である。この基本辞書データには、種々の単語と、その品詞や読みなどを示す情報とが対応づけられている。すなわち、通常の入力用ＦＥＰなどで用いられる一般的な辞書データが、基本辞書データとして基本辞書領域４２０に格納されている。

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

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

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

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

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

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

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

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

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

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

図５は、制御部１００によって実現される機能を示す機能ブロック図である。図示するように、制御部１００は、入力内容判別部１１０、辞書選択部１２０、入力状態検出部１３０、変換候補抽出部１４０、変換候補出力部１５０、文字列入力部１６０、などとして機能する。

入力内容判別部１１０は、入力制御部２００との協働により、入力画面ＩＳ上の入力エリアのいずれに入力がおこなわれているかを判別することにより、入力内容を判別する。

辞書選択部１２０は、入力内容判別部１１０により判別された入力内容に基づいて、特定の入力内容であれば、入力内容別辞書領域４３０に格納されている入力内容別辞書データから、入力内容に対応する辞書データの組を選択する。

入力状態検出部１３０は、辞書選択部１２０によって辞書が選択された場合の入力状態を検出する。すなわち、そのとき入力がおこなわれている入力エリアにおける確定文字列の有無や未確定文字列の有無を検出する。ここで、確定文字列とは、すでに入力済の文字列であるものとし、未確定文字列とは、入力中の文字列であるものとする。入力状態検出部１３０は、文字列入力部１６０（詳細後述）による確定入力の動作に基づいて確定文字列の有無を判別するとともに、入力制御部２００からの入力信号に基づいて未確定文字列の有無を判別するものとする。また、確定文字列が存在する場合は、その文字列から、変換候補を抽出する際に検索キーとなる文字列（以下、「確定語」とする）を抽出する。

変換候補抽出部１４０は、辞書選択部１２０によって辞書が選択された場合、当該入力によって変換が確定されていない文字列、すなわち入力中の文字列（以下、「未確定文字列」とする）に応じた変換候補を、辞書選択部１２０が選択した辞書データの読み補完辞書データと表記補完辞書データから抽出する。この場合、入力状態検出部１３０によって確定文字列が検索されている場合は、検索された文字列を示す表記補完辞書データ上のノードにリンクした読み補完辞書データのノードを検索することで、入力された未確定文字列に対応する変換候補の抽出をおこなう。

変換候補出力部１５０は、出力制御部３００との協働により、変換候補抽出部１４０が抽出した変換候補となる文字列を選択可能にディスプレイ装置３１１に表示出力する。

文字列入力部１６０は、入力制御部２００などとの協働により、変換候補出力部１５０が表示出力した変換候補のうち、入力装置２１０によって選択された文字列を、未確定文字列に対応した変換後の文字列として入力する。この場合、出力制御部３００との協働により、選択された文字列を、現在入力作業をおこなっている入力エリアに表示させる。

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

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

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

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

指定された入力エリアが、このような特定の入力エリアではない場合（ステップＳ００２：Ｎｏ）、入力内容別辞書を用いない通常の入力処理がおこなわれる（ステップＳ０２０）。この場合、基本辞書領域４２０の基本辞書データなどを用いて、従来の入力変換動作によって文字列入力がおこなわれる。

一方、特定の入力エリアが指定された場合（ステップＳ００２：Ｙｅｓ）、入力内容判別部１１０は、指定された入力エリアがいずれであるかを辞書選択部１２０に通知する。ここでは、入力エリアＡ１が指定された場合には、識別子「Ａ１」を通知し、入力エリアＡ２が指定された場合には、識別子「Ａ２」を通知することとする。

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

使用する辞書データを選択すると、辞書選択部１２０は、選択した辞書データがいずれであるかを入力状態検出部１３０と変換候補抽出部１４０に通知する。

辞書選択部１２０からの通知に応じて、入力状態検出部１３０は、当該入力エリアに確定文字列があるか否かを判別する（ステップＳ００４）。

その入力エリアを指定した時点では、通常、確定文字列は存在しない。この場合（ステップＳ００４：Ｎｏ）、入力状態検出部１３０は、入力制御部２００からの入力信号に基づいて、未確定文字列の有無、すなわち入力中の文字列があるか否かを判別する（ステップＳ００５）。ここでは、入力端末１のオペレータが、文字列を入力するためにキーボード２１１を操作することで発生する入力信号に基づいて入力中の文字列があるか否かが判別される。

ここで、未確定文字列があると判別した場合（ステップＳ００５：Ｙｅｓ）、入力状態検出部１３０は、その旨を変換候補抽出部１４０に通知する。入力状態検出部１３０からの通知に基づいて、変換候補抽出部１４０は、入力中の未確定文字列（未確定語）に基づいて変換候補を抽出するための「変換候補抽出処理（１）」を実行する（ステップＳ１００）。この処理を、図７に示すフローチャートを参照して説明する。

処理が開始されると、変換候補抽出部１４０は、ステップＳ００３で選択された応対入力辞書データ４３１に含まれる辞書データのうち、入力される文字列の「読み」に基づいて構築されている読み補完辞書データ４３１Ａにアクセスする（ステップＳ１０１）。これは、未確定語は「読み」を表す文字列であるので、「読み」に基づいて構成されている読み補完辞書データ４３１Ａを用いて変換候補の抽出をおこなうためである。

ここで、読み補完辞書データ４３１Ａは、図４（ａ）に示すように、互いに係り受け関係にある単語同士の接続が木構造（階層構造）となるように構成されている。このような構成の辞書データに含まれる単語群と未確定語とのマッチングをおこなうことによって、未確定語に基づく変換候補を抽出するが、本実施の形態では、対象が未確定語である場合、そのマッチング対象を、木構造を構成している係り側単語（主語）のノードとする（ステップＳ１０２）。

係り側の単語をマッチング対象に指定すると、変換候補抽出部１４０は、対象となるノードを指定するためのポインタｎに初期値１を設定する（ステップＳ１０３）。このポインタｎには、１〜対象ノード数の数値が代入されることで、対象とするノードを指定するものである。なお、係り側ノードは、例えば、五十音順にソートされているものとする。

変換候補抽出部１４０は、ｎ番目のノード（ここでは１番目のノード）と未確定語とのマッチングをおこなう（ステップＳ１０４）。

ここでは、理解を容易にするため、図４（ａ）に示した読み補完辞書データ４３１Ａの例を用いて動作を説明する。図４（ａ）においては、係り側のノードとして「けいたい」（リンクポインタが「ａ」）と「けいたいでんわ」（リンクポインタが「ｂ」）が示されている。以下、ノード「けいたい」を１番目のノードとし、「けいたいでんわ」を２番目のノードとして説明する。

１番目のノードとのマッチングにおいて、変換候補抽出部１４０はまず、全長一致があるか否かを判別する（ステップＳ１０５）。ここで、「全長一致」とは、そのノードの見出し語のすべてが、マッチング対象の未確定語に含まれていることをいう。図４（ａ）の例の場合、１番目のノードの見出し語が「けいたい」であるから、未確定語の中に「けいたい」のすべてが含まれていれば「全長一致している」ということになる。

例えば、入力中の未確定語が「けいたい」もしくは「けいたいでんわ」であるとすると、見出し語「けいたい」のすべてが未確定語の中に含まれている。この場合、その未確定語と１番目の係り側ノード「けいたい」とは全長一致していることになる。

このような全長一致となる場合（ステップＳ１０５：Ｙｅｓ）、変換候補抽出部１４０はさらに、当該ノードの見出し語の文字数と未確定語の文字数とが一致しているか否かを判別する（ステップＳ１０６）。例えば、入力中の未確定語が「けいたい」であれば、当該ノードの見出し語「けいたい」と全長一致し、かつ、文字数も一致する。一方、未確定語が「けいたいでんわ」であれば、当該ノードの見出し語「けいたい」と全長一致はするが文字数は一致しないことになる。

ここで、全長一致、かつ、文字数も一致する場合（ステップＳ１０６：Ｙｅｓ）、変換候補抽出部１４０は、現在対象としている係り側ノードと、その係り側ノードに連結されている受け側ノードの組み合わせを特定する（ステップＳ１０７）。

つまり、未確定語が「けいたい」で、マッチング対象の係り側ノードが「けいたい」の場合、図４（ａ）に示すような、「＜けいたい＞＋＜の＞＋＜がめん＞」、「＜けいたい＞＋＜を＞＋＜おとした＞」、「＜けいたい＞＋＜が＞＋＜こわれた＞」、「＜けいたい＞＋＜が＞＋＜たかい＞」、「＜けいたい＞…」、などといった、係り側の見出し語「けいたい」から派生している階層構造に含まれる各組み合わせが、ここで特定されることになる。

このように、読みに基づいた、係り側ノードと受け側ノードの組み合わせを特定すると、変換候補抽出部１４０は、表記補完辞書データ４３１Ｂにアクセスし、読みベースで特定した各ノードにリンクされている、表記に基づくノード（以下、「表記ノード」とする）を特定し（ステップＳ１０８）、特定した表記ノードを変換候補として抽出する（ステップＳ１０９）。

ここでは、読み補完辞書データ４３１Ａ上で特定した各ノードのリンクポインタに基づいて、表記補完辞書データ４３１Ｂ上で同じリンクポインタが付されているノードを特定する。例えば、読みベースで特定された「＜けいたい＞＋＜の＞＋＜がめん＞」の場合、図４（ａ）に示すように、各ノードのリンクポインタはそれぞれ、「ａ」、「ｃ」、「ｇ」となる。これと同じリンクポインタが付されている表記ノードは、図４（ｂ）に示すように、＜携帯＞、＜の＞、＜画面＞である。よって、これらの表記ノードを接続した「携帯の画面」という文字列が変換候補として抽出される。同様にして、他の組み合わせについても、読みに対応する表記が特定され、変換候補として抽出される。

すなわち、入力中の未確定語と読みベースの係り側ノードとが完全一致する場合は、その係り側ノードから派生する受け側ノードのすべての組み合わせを表記した文字列が変換候補として抽出されることになる。抽出された変換候補を示す文字列は、例えば、制御部１００のワークエリアに保持される。

一方、入力中の未確定語と係り側ノードの見出し語とが全長一致するが、文字数が一致しない場合（ステップＳ１０６：Ｎｏ）、変換候補抽出部１４０は、その係り側ノードに対応する表記ノードの見出し語を変換候補として抽出する（ステップＳ１０８、Ｓ１０９）。

例えば、マッチング対象ノードが１番目の「けいたい」であるときに、未確定語が「けいたいでんわ」である場合、変換候補抽出部１４０は、当該係り側ノードである「けいたいでんわ」のリンクポインタ（「ｂ」）と同じリンクポインタが付されている表記ノードを表記補完辞書データ４３１Ｂから特定して、変換候補として抽出する。この場合、図４（ｂ）に示すように、リンクポインタが「ｂ」の表記ノードは「携帯電話」であるので、これを変換候補とする。

つまり、文字数が一致しない全長一致の場合は、その未確定語の読みを補完して変換候補とし、制御部１００のワークエリアに保持する。

また、マッチング対象の係り側ノードと未確定語とが部分一致する場合（ステップＳ１０５：Ｎｏ、Ｓ１１０：Ｙｅｓ）も、その未確定語の読みを補完して変換候補とする（ステップＳ１０８、Ｓ１０９）。抽出した変換候補は、制御部１００のワークエリアに保持する。

例えば、１番目の係り側ノード「けいたい」がマッチング対象のときに、入力中の未確定語が「けい」であるとすると、その中に「けいたい」のすべてが含まれないので、全長一致ではなく部分一致していることになる。この場合、当該ノード「けいたい」にリンクされた表記ノードである「携帯」を変換候補として抽出することになる。

このようにして、ポインタｎで指定された係り側ノードと入力中の未確定語とのマッチングによって変換候補抽出がおこなわれると、次のノードがある場合は（ステップＳ１１１：Ｎｏ）、ポインタｎを＋１することで（ステップＳ１１２）、当該未確定語と次のノードとのマッチングがおこなわれる（ステップＳ１０４以降）。

なお、マッチングにおいて、全長一致も部分一致もない場合（ステップＳ１１０：Ｎｏ）は、当該係り側ノードに基づく変換候補抽出はおこなわれない。例えば、未確定語が「どこの」である場合に、係り側ノード「けいたい」がマッチング対象に指定された場合、両者間には部分一致がないので、当該ノードからは適切な変換候補は得られない。つまり、先頭の読みが一致しない語のノードについては順次スキップすることになる。

このようにして、全ノードについてマッチングをおこなうと（ステップＳ１１１：Ｙｅｓ）、変換候補抽出部１４０は、その旨を変換候補出力部１５０に通知する。変換候補抽出部１４０からの通知に応じて、変換候補出力部１５０は、出力制御部３００を制御し、ステップＳ１０９で抽出されワークエリアに保持されている変換候補を選択可能にディスプレイ装置３１１に表示出力する（ステップＳ１１３）。

オペレータは、キーボード２１１などを操作し、表示された変換候補のうち好適な候補を選択する。この選択操作に応じた入力信号が入力制御部２００から制御部１００に入力されると（ステップＳ１１４：Ｙｅｓ）、文字列入力部１６０によって、選択された変換候補の確定入力がおこなわれ（ステップＳ１１５）、図６に示す文字列入力処理のフローに戻る。

ここでは、変換候補出力部１５０によって表示されている選択候補のいずれが選択されたかを文字列入力部１６０が判別し、出力制御部３００を制御することで、選択された変換候補を確定文字列として入力エリアに表示する。また、文字列入力部１６０は、このようにして確定入力した確定文字列を、制御部１００のワークエリアに保持しておく。

なお、未確定文字列に入力誤りがあるなどによって、変換候補の選択がされず、入力取消操作などがおこなわれると（ステップＳ１１４：Ｎｏ、Ｓ１１６：Ｙｅｓ）、確定入力をおこなわずに処理を終了し、図６に示す文字列入力処理のフローに戻る。

変換候補抽出処理（１）からリターンした文字列入力処理（図６）では、所定の終了指示や入力エリアの変更が無ければ（ステップＳ００６：Ｎｏ、Ｓ００７：Ｎｏ）、ステップＳ００４以降の処理が繰り返しおこなわれる。ここで、指定された入力エリアにおいて、上述した変換候補抽出処理（１）によって確定入力がなされなければ、確定文字列がないので（ステップＳ００４：Ｎｏ）、未確定文字列に応じて、上述した変換候補抽出処理（１）が実行される（ステップＳ００５：Ｙｅｓ、Ｓ１００）。

一方、変換候補抽出処理（１）によって、確定入力がなされていれば、当該入力エリアに確定文字列が存在することになる（ステップＳ００４：Ｙｅｓ）。この場合、入力状態検出部１３０は、入力済の確定文字列のうち、直前の文節を示す文字列（以下、「確定語」とする）を抽出する（ステップＳ００８）。

ここでは、文字列入力部１６０によってワークエリアに保持された確定文字列について、例えば、直前に確定入力された文字列を確定語として抽出する。例えば、入力エリア上の確定文字列が「ユーザです。携帯が壊れました。どこのショップに」である場合において、直前に確定入力された文字列が「ショップに」であれば、当該文字列を抽出し、変換候補の検索キーとする。このような場合、文字列入力部１６０は、確定入力した文字列を入力状態検出部１３０に通知するものとし、入力状態検出部１３０は、直前に確定された文字列としてワークエリアに保持しておく。

確定語を抽出すると、入力状態検出部１３０は、確定文字列がある場合に変換候補を抽出するための「変換候補抽出処理（２）」を実行する（ステップＳ２００）。この処理を、図８に示すフローチャートを参照して説明する。

処理が開始されると、入力状態検出部１３０はまず、出力制御部３００からの入力信号に基づいて、入力中の未確定語の有無を判別する（ステップＳ２０１）。ここで、入力中の未確定語がある場合（ステップＳ２０１：Ｙｅｓ）、入力状態検出部１３０は、文字列入力処理（図６）のステップＳ００８で抽出した確定語に、入力中の未確定語を接続した文字列を検索キーとする（ステップＳ２０２）。

一方、未確定語がない場合（ステップＳ２０１：Ｎｏ）は、抽出した確定語をそのまま検索キーとする。入力状態検出部１３０は、このような確定語を含む検索キーを変換候補抽出部１４０に通知する。

入力状態検出部１３０からの通知に応じて、変換候補抽出部１４０は、文字列入力処理（図６）のステップＳ００３で選択された入力内容別辞書の表記補完辞書データ（本例では、表記補完辞書データ４３１Ｂ）にアクセスし（ステップＳ２０３）、係り側ノードをマッチング対象に指定する（ステップＳ２０４）。

そして、上述した変換候補抽出処理（１）の場合と同様に、１番目の係り側ノードから順に検索キーとのマッチングをおこなう（ステップＳ２０５、Ｓ２０６）。

マッチングにおいて、変換候補抽出部１４０は、確定語を含む検索キーが、指定された係り側表記ノードと全長一致するかを判別する（ステップＳ２０７）。すなわち、指定された係り側表記ノードのすべてが検索キーに含まれているか否かを判別する。

そして、全長一致する場合（ステップＳ２０７：Ｙｅｓ）、変換候補抽出部１４０はさらに、検索キーのうちで全長一致した部分の文字数と、指定された係り側表記ノードの文字数とが一致するか否かを判別する（ステップＳ２０８）。

例えば、検索キーが「携帯」で、見出し語が「携帯」の係り側表記ノードが指定された場合、全長一致し、かつ、文字数も一致することになる。一方、検索キーが「携帯の」である場合は、係り側表記ノードの「携帯」と全長一致するが、文字数は一致しないことになる。

全長一致し、かつ、文字数も一致する場合（ステップＳ２０７：Ｙｅｓ、Ｓ２０８：Ｙｅｓ）、変換候補抽出部１４０は、当該係り側ノードに接続されている受け側ノードのすべてを変換候補として抽出する（ステップＳ２０９）。例えば、図４（ｂ）に示す辞書データの例において、検索キーが「携帯」と係り側ノード「携帯」とのマッチングをおこなった場合は、「＜の＞＋＜画面＞」、「＜を＞＋＜落とした＞」、「＜が＞＋＜壊れた＞」、「＜が＞＋＜高い＞」、などの受け側ノードの組み合わせを示す文字列「の画面」、「を落とした」、「が壊れた」、「が高い」などが変換候補として抽出される。

一方、係り側表記ノードと全長一致するが、文字数は一致しない場合（ステップＳ２０７：Ｙｅｓ、Ｓ２０８：Ｎｏ）、変換候補抽出部１４０は、当該係り側ノードに接続されている受け側ノードをマッチング対象に指定して（ステップＳ２１０）、さらなるマッチングをおこなう。

ここでは、検索キーを構成する文字列のうち、係り側表記ノードと一致しない部分と、受け側ノードとのマッチングをおこなって、部分一致があるか否かを判別する（ステップＳ２１１）。

例えば、検索キーが「携帯の」で、現在指定されているｎ番目の係り側表記ノードが「携帯」である場合、係り側表記ノード「携帯」に連結されている受け側ノードの組み合わせは、図４（ｂ）に示すように、「＜の＞＋＜画面＞」、「＜を＞＋＜落とした＞」、「＜が＞＋＜壊れた＞」、「＜が＞＋＜高い＞」、などとなる。このような受け側ノードの組み合わせと、検索キーを構成する文字列のうちで係り側ノードと一致しない部分（すなわち「の」）とのマッチングをおこなうことで、部分一致するか否かを判別する。

この場合、検索キーの「の」と、受け側ノード「＜の＞＋＜画面＞」とが部分一致することになる。このように部分一致した場合（ステップＳ２１１：Ｙｅｓ）、変換候補抽出部１４０は、検索キーと部分一致した受け側ノードから一致部分を除いた部分（「不一致ノード」とする。ここでは、「画面」が相当する）を変換候補として抽出する（ステップＳ２１２）。

このようにして、ステップＳ２０９もしくはステップＳ２１２において変換候補を抽出すると、変換候補抽出部１４０は、抽出した変換候補を示す文字列をワークエリアに保持する。そして、さらなる係り側ノードがある場合（ステップＳ２１３：Ｎｏ）、再度係り側ノードをマッチング対象に指定するとともに（ステップＳ２１４）、次の係り側ノードを指定して（ステップＳ２１５）、上述したような検索キーとのマッチングをおこなう（ステップＳ２０６以降）。

なお、このようなマッチング動作において、係り側ノードの全長が検索キーに含まれない場合（ステップＳ２０７：Ｎｏ）は、当該ノードと検索キーとのマッチングはおこなわずに、次のノードをマッチング対象に指定する（ステップＳ２１５）。

また、係り側ノードとの全長一致はあるが、受け側ノードとの部分一致がない場合（ステップＳ２１１：Ｎｏ）は、マッチング対象を係り側ノードにした上で（ステップＳ２１４）、次のノードをマッチング対象に指定する（ステップＳ２１５）。

このようにして、表記補完辞書データ４３１Ｂにおけるすべての係り側ノードと検索キーとのマッチングをおこなうと（ステップＳ２１３：Ｙｅｓ）、変換候補抽出部１４０、変換候補出力部１５０、文字列入力部１６０により、上述した変換候補抽出処理（１）におけるステップＳ１１３〜Ｓ１１６の処理（図７参照）をおこなって（ステップＳ２１６）、図６に示す文字列入力処理のフローに戻る。

すなわち、ステップＳ２０９及び／又はステップＳ２１２で抽出した変換候補を選択可能に表示出力し、選択された変換候補の文字列を確定文字列として確定入力する。また、入力取消がある場合は、確定入力をおこなわずに、文字列入力処理（図６）のフローに戻る。

文字列入力処理（図６）では、以上説明した各変換候補抽出処理（ステップＳ１００、ステップＳ２００）を繰り返し実行することで、指定された入力エリア内での文字列入力がおこなわれる。ここで、オペレータが、ポインティングデバイス２１２などを操作することで、入力画面ＩＳ（図３参照）上の他の入力エリアを指定すると、その操作に応じた入力信号が、入力制御部２００から制御部１００に入力される。この場合、入力状態検出部１３０は、入力エリアが変更されたと判別し（ステップＳ００７：Ｙｅｓ）、ステップＳ００２以降の処理をおこなう。すなわち、変更後の入力エリアが特定の入力エリアであれば（ステップＳ００２：Ｙｅｓ）、対応する入力内容別辞書データを用いて上述した各変換候補抽出処理（ステップＳ１００、ステップＳ２００）がおこなわれ、特定の入力エリアでなければ、通常の入力処理がおこなわれる（ステップＳ０２０）。

このような処理は、所定の終了指示が入力されるまで繰り返し実行され（ステップＳ００６：Ｎｏ）、終了指示の入力とともに文字列入力処理は終了する（ステップＳ００６：Ｙｅｓ）。

以上説明した処理による文字列入力時の画面表示例を、図９を参照して説明する。ここでは、図３に示す入力画面ＩＳの応対内容入力エリアＡ１に文字列を入力する場合の例を示す。

まず、図９（ａ）に示すように、入力エリア内に「けい」が入力された場合、上述した変換候補抽出処理（１）の動作（図７参照）により、「けい」と部分一致する読み補完辞書データ４３１Ａの係り側ノードリンクされた表記ノードの見出し語（「携帯」、「携帯電話」など）が変換候補として表示される。

ここで、変換候補から「携帯」が選択された場合の例を図９（ｂ）に示す。この場合は、図示するように、選択された「携帯」が確定語として入力エリアに表示されるとともに、上述した変換候補抽出処理（２）の動作（図８参照）により、確定語「携帯」と全長一致する係り側表記ノードに接続されている受け側ノードの見出し語によって構成される文字列（「の画面」、「を落とした」、「が壊れた」、「が高い」、など）が変換候補として表示される。すなわち、確定語と係り受け関係にある受け側の文節が、確定語に続くと思われる変換候補として表示される。

変換候補のいずれかが選択された場合（ここでは、「の画面」が選択されたものとする）、確定入力され、図９（ｃ）に示すような確定文字列が入力エリアに表示される。この場合、オペレータが実際に入力した文字列は、最初の「けい」のみであり、その後は変換候補を選択するのみで「携帯の画面」という文字列が入力されたことになる。

この例では、図９（ｂ）に示すように、確定語が発生した時点で、それに続く変換候補が表示されるが、その段階でオペレータがさらに文字入力をおこなうことがある。この場合、図９（ｄ）に示すように、確定語「携帯」の後に「が」が入力されたとすると、これらを結合した「携帯が」を検索キーとして変換候補抽出処理（２）がおこなわれる（図８参照）。この場合、表記補完辞書データ４３１Ｂの係り側ノード「携帯」に連結されている受け側ノードと「が」が部分一致するので、それに続く述語のノードである「壊れた」、「高い」などが変換候補として表示される。

変換候補のいずれかが選択された場合（ここでは、「壊れた」が選択されたものとする）、確定入力され、図９（ｅ）に示すような確定文字列が入力エリアに表示される。この場合、オペレータが実際に入力した文字列は、最初の「けい」と確定語「携帯」の後に入力した「が」であり、上述した「けい」のみの入力よりも入力した文字数は多いが、図９（ｂ）と図９（ｄ）との比較からわかるように、選択候補の数が減少するので入力効率は低下しない。これは、受け側ノードに含まれる「が」が入力されたことで、木構造のより深部まで特定することができ、変換候補をさらに絞り込むことができるためである。

図９の例では、最初に入力した未確定語が部分一致する場合を示したが、入力中の未確定語が係り側ノードと全長一致する場合の表示例を、図１０を参照して説明する。ここでは、図９（ａ）で示した「けい」まで入力された状態からさらにオペレータが入力し、「けいたい」と入力した場合の表示例を説明する。

この場合、「けいたい」と入力された時点で図１０（ａ）に示すような変換候補表示がおこなわれる。ここでは、「けいたい」と全長一致する係り側ノード「けいたい」に続くすべての受け側ノードと、「けいたい」と部分一致する係り側ノード「けいたいでんわ」のそれぞれにリンクする表記補完辞書データ４３１Ｂの表記ノードが変換候補として表示される。

すなわち、係り側ノードと全長一致する場合には、未確定語全体を一語の単語とした変換候補と、未確定語全体が単語の一部となる変換候補が表示される。そして、前者の場合は、その単語に続くと思われる文節までを含んだ変換候補を表示し、後者の場合は、該当する単語自体を変換候補として表示する。

そして、このような変換候補から、文節まで含む候補が選択されると、確定入力となり、図１０（ｂ）に示すように確定文字列が入力エリアに表示される。この例では、「けいたい」と入力しただけで「携帯の画面」という文字列が入力されたことになる。

一方、入力した「けいたい」と部分一致する単語を示す変換候補「携帯電話」が選択された場合は、その「携帯電話」を確定語とした変換候補抽出処理（２）の動作により、図１０（ｃ）に示すように、「携帯電話」に続くと思われる文節の変換候補（「の機種変更」、「の料金」、「の料金プラン」など）が表示される。

そして、いずれかの変換候補が選択されると、図１０（ｄ）に示すように確定文字列として入力エリアに表示される。

図１０の例では、実際に入力した文字列は「けいたい」のみであり、その後は変換候補の選択のみで、「携帯の画面」や「携帯電話の機種変更」などの文字列が入力できたことになる。

以上説明したように、本発明を上記各実施の形態の如く適用することにより、少ない入力動作で文字列入力をおこなうことができるので、短時間で正確な入力をおこなうことができ、より効率的な文字列入力を実現することができる。

ここで、入力中の未確定語から変換候補を検索するための読み補完辞書データと、入力済の確定語に基づいて変換候補を検索するための表記補完辞書データとを用意し、それぞれの階層構造をリンクさせているので、入力中の文章に合った変換候補を抽出できる。すなわち、効果的な変換候補の絞り込みがされているので、表示される変換候補の数を少なくすることができ、選択にかかる時間を減少させることができる。

この場合において、入力内容に応じて読み補完辞書と表記補完辞書の組を用意し、入力内容に応じて辞書を選択するので、その時々の入力内容で頻出する語彙のみを対象とした変換候補の抽出がおこなわれる。これにより、変換候補がさらに絞り込まれるので、入力にかかる作業時間をより減少させることができる。

すなわち、本発明を適用することにより、辞書検索の効率が向上する。よって、例えば、辞書データをサーバなどに格納し、通信ネットワークで接続されたクライアントにおける文字列入力をサーバ上の辞書データを用いておこなう構成としても、高速な処理をおこなうことができ、効率的な文字列入力を実現することができる。

上述したように、互いにリンクしている読み補完辞書データと表記補完辞書データは、入力内容に応じた入力エリアなどに対応づけて用意されるが、使用目的に応じて予め用意しておくことができる他、入力端末１のオペレータなどによって、新たに作成したり追加してもよい。

この場合、例えば、図１１に示すような登録画面を用いて入力内容別辞書データの作成・追加をおこなうことができる。すなわち、図１１（ａ）に示すような登録画面から、対応づける入力エリアを指定し、図１１（ｂ）に示すような登録画面から、その入力エリアでの入力時に効率的に入力したい文節の「読み」と「表記」のそれぞれを、「主語」（係り側）、「助詞」（受け側）、「述語」（受け側）毎に入力して登録する。

このような登録による辞書作成は、例えば、入力状態検出部１３０によっておこなう。この場合、入力状態検出部１３０は、図１２に示すような「辞書作成処理」を実行すればよい。

つまり、図１１（ｂ）に示す登録画面から登録対象とする文節の読みと表記が入力されたことを契機に、入力状態検出部１３０が処理を開始し、図１１（ａ）に示す登録画面で指定された入力エリアに対応する読み補完辞書データにアクセスする（ステップＳ３０１）。ここでは、例えば、応対内容入力エリア（Ａ１）が指定された場合、対応する読み補完辞書データ４３１Ａにアクセスする。

そして、図１１（ｂ）の登録画面で入力された「主語」の読みを見出し語とする係り側ノードがあるか検索する（ステップＳ３０２）。主語と同一の係り側ノードがある場合（ステップＳ３０２：Ｙｅｓ）、その係り側ノードに直接連結されている受け側ノードに、図１１（ｂ）の登録画面で入力された「助詞」の読みが見出し語となっているものがあるか検索する（ステップＳ３０３）。

入力された助詞と同一の受け側ノードがある場合（ステップＳ３０３：Ｙｅｓ）、図１１（ｂ）の登録画面で入力された「述語」の読みを見出し語とする受け側ノードを新規作成し、検索された助詞のノードに連結されるノードとして追加する（ステップＳ３０４）。

この場合、新規作成した述語ノードに新たなリンクポインタを割り当てるとともに（ステップＳ３０５）、その直前のノード（この場合、助詞のノード）に割り当てられている既存のリンクポインタを特定する（ステップＳ３０６）。

次に、ステップＳ３０１でアクセスした読み補完辞書データと対をなす表記補完辞書データにアクセスし（ステップＳ３０７）、ステップＳ３０６で特定したリンクポインタが付されているノード（この場合、助詞ノード）を特定する。すなわち、ステップＳ３０４で読みベースの述語ノードが追加された木構造に対応する表記ベースの木構造を特定する（ステップＳ３０８）。そして、図１１（ｂ）で入力された「述語」の表記を見出し語とする述語ノードを新規作成し、ステップＳ３０８で特定した助詞ノードに連結させる（ステップＳ３０９）。これにより、登録対象の主語と助詞とがすでに登録済であれば、述語の読みと表記を既存の木構造に追加し、互いにリンクされる。

ここで、登録対象の主語は登録済であるが、助詞については未登録である場合（ステップＳ３０３：Ｎｏ）、上記と同様の方法により、登録対象の「助詞」と「述語」のノードを新規作成して、既存の係り側ノードに連結させて（ステップＳ３１０）、互いにリンクさせればよい（ステップＳ３０５〜Ｓ３０９）。

一方、登録対象の主語が未登録である場合（ステップＳ３０２：Ｎｏ）は、当該主語を見出し語とする係り側ノードを読み補完辞書データに新規作成し（ステップＳ３１１）、助詞と述語のノードもそれぞれ新規作成して、作成した係り側ノードに連結させる（ステップＳ３１２）。そして、各ノードにリンクポインタを割り当てる（ステップＳ３１３）。次に、表記補完辞書データにアクセスし（ステップＳ３１４）、図１１（ｂ）の登録画面で入力された主語、助詞、述語それぞれの表記を見出し語とする表記ノードを新規作成し、ステップＳ３１３で読みノードに割り当てたリンクポインタを、作成した表記ノードのそれぞれに割り当てることで、読み補完辞書データに作成した新規の木構造に対応する表記ノードの木構造が表記補完辞書データに作成される（ステップＳ３１５）。

上記実施の形態は一例であり、本発明の適用範囲はこれに限られない。すなわち、種々の応用が可能であり、あらゆる実施の形態が本発明の範囲に含まれる。

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

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

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

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

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

上記実施の形態にかかる入力端末１は、専用装置から構成可能であるだけでなく、汎用のコンピュータ装置などを用いて構成することもできる。すなわち、例えば、パーソナルコンピュータなどの汎用装置に、上記実施の形態で示したようなプログラムを適用することで、上述した入力端末１として機能させることができる。

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

本発明の実施の形態にかかる入力端末の構成を示すブロック図である。 図１に示す辞書格納領域の構成を示すブロック図である。 本発明の実施の形態にかかる入力画面の例を示す図である。 図２に示す入力内容別辞書領域に格納される辞書データの例を示す図であり、（ａ）は読み補完辞書データのデータ構成例を示し、（ｂ）は表記補完辞書データのデータ構成例を示す。 図１に示す制御部によって実現される機能構成を示す機能ブロック図である。 本発明の実施の形態にかかる「文字列入力処理」を説明するためのフローチャートである。 図６に示す文字列入力処理で実行される「変換候補抽出処理（１）」を説明するためのフローチャートである。 図６に示す文字列入力処理で実行される「変換候補抽出処理（２）」を説明するためのフローチャートである。 図６に示す文字列入力処理を実行した時の画面表示例を示す図であり、（ａ）は部分一致する未確定語が入力されたときの表示例を示し、（ｂ）は図９（ａ）で表示された変換候補が選択された場合の表示例を示し、（ｃ）は図９（ｂ）で表示された変換候補が選択された場合の表示例を示し、（ｄ）は図９（ｂ）の状態で未確定語が入力された場合の表示例を示し、（ｅ）は図９（ｄ）で表示された変換候補が選択された場合の表示例を示す。 図６に示す文字列入力処理を実行した時の画面表示例を示す図であり、（ａ）は全長一致する未確定語が入力されたときの表示例を示し、（ｂ）は図９（ａ）で表示された変換候補が選択された場合の表示例を示し、（ｃ）は図９（ａ）で表示された他の変換候補が選択された場合の表示例を示し、（ｄ）は図９（ｃ）で表示された変換候補が選択された場合の表示例を示す。 本発明の実施の形態にかかる辞書登録画面の表示例を示す図であり、（ａ）は対応する入力エリアを選択するための画面表示例を示し、（ｂ）は登録する内容を入力するための画面表示例を示す。 本発明の実施の形態にかかる「辞書作成処理」を説明するためのフローチャートである。

符号の説明

１ 入力端末
１００ 制御部
１１０ 入力内容判別部
１２０ 辞書選択部
１３０ 入力状態検出部
１４０ 変換候補抽出部
１５０ 変換候補出力部
１６０ 文字列入力部
２００ 入力制御部
２１０ 入力装置
２１１ キーボード
２１２ ポインティングデバイス
３００ 出力制御部
３１１ ディスプレイ装置
４００ 記憶部
４１０ 辞書格納領域
４２０ 基本辞書領域
４３０ 入力内容別辞書領域
４３１ 応対入力辞書データ
４３１Ａ 読み補完辞書データ
４３１Ｂ 表記補完辞書データ
４３２ 住所入力辞書データ
４３２Ａ 読み補完辞書データ
４３２Ｂ 表記補完辞書データ
４４０ プログラム格納領域
ＩＳ 入力画面
Ａ１ 入力エリア
Ａ２ 入力エリア

Claims (6)

1. 入力中の未確定文字列に応じた変換候補を出力し、選択された変換候補に変換して文字列入力をおこなう文字列入力装置であって、
   互いに係り受け関係にある複数の単語の読みを示すノードが連結されたノード列を階層構造で構成し、前記ノードのそれぞれにリンクポインタを備えた読み補完辞書を示す辞書データと、
   互いに係り受け関係にある複数の単語の表記を示すノードが連結されたノード列を階層構造で構成し、前記ノードのそれぞれにリンクポインタを備えた表記補完辞書を示す辞書データとを格納し、
   読みと表記とが対応する、前記読みを示すノードと前記表記を示すノードとを、当該ノードに属するリンクポインタで対応付けた辞書手段と、
   前記未確定文字列と、前記読み補完辞書を示す辞書データに含まれる係り側ノードと、の読みが全長一致し、かつ、文字数が一致する場合、一致する当該ノードと、当該ノードと係り受け関係にあるノード列と、を変換候補として特定する変換候補特定手段と、
   前記変換候補特定手段によって特定された係り側ノードと、当該ノードと係り受け関係にあるノード列に対応する表記を、前記リンクポインタを参照して前記表記補完辞書を示す辞書データから抽出して表示する変換候補表示手段と、
   を備えることを特徴とする文字列入力装置。
2. 入力された確定文字列と入力中の未確定文字列とに応じた変換候補を出力し、選択された変換候補に変換して文字列入力をおこなう文字列入力装置であって、
   互いに係り受け関係にある複数の単語の表記を示すノードが連結されたノード列を階層構造で構成した表記補完辞書を示す辞書データを格納した辞書手段と、
   前記確定文字列と前記未確定文字列とを結合した検索キーと、前記表記補完辞書を示す辞書データに含まれる係り側ノードと、の表記が全長一致し、かつ、文字数が一致する場合、当該ノードと係り受け関係にあるノード列を変換候補として特定する変換候補特定手段と、
   を備えることを特徴とする文字列入力装置。
3. 入力された確定文字列と入力中の未確定文字列とに応じた変換候補を出力し、選択された変換候補に変換して文字列入力をおこなう文字列入力装置であって、
   互いに係り受け関係にある複数の単語の表記を示すノードが連結されたノード列を階層構造で構成した表記補完辞書を示す辞書データを格納した辞書手段と、
   前記確定文字列と前記未確定文字列とを結合した検索キーと、前記表記補完辞書を示す辞書データに含まれる係り側ノードと、の表記が全長一致し、かつ、文字数が一致しない場合、前記検索キーのうち、前記係り側ノードと一致しない部分を、前記表記補完辞書を示す辞書データに含まれるノード列であって、前記検索キーと一致した係り側ノードと係り受け関係にあるノード列と再度比較する変換候補特定手段と、
   を備えることを特徴とする文字列入力装置。
4. コンピュータに、入力中の未確定文字列に応じた変換候補を出力し、選択された変換候補に変換して文字列入力を実現させるためのプログラムであって、当該プログラムは、当該コンピュータを、
   互いに係り受け関係にある複数の単語の読みを示すノードが連結されたノード列を階層構造で構成し、前記ノードのそれぞれにリンクポインタを備えた読み補完辞書を示す辞書データと、
   互いに係り受け関係にある複数の単語の表記を示すノードが連結されたノード列を階層構造で構成し、前記ノードのそれぞれにリンクポインタを備えた表記補完辞書を示す辞書データとを格納し、
   読みと表記とが対応する、前記読みを示すノードと前記表記を示すノードとを、当該ノードに属するリンクポインタで対応付けた辞書手段と、
   前記未確定文字列と、前記読み補完辞書を示す辞書データに含まれる係り側ノードと、の読みが全長一致し、かつ、文字数が一致する場合、一致する当該ノードと、当該ノードと係り受け関係にあるノード列と、を変換候補として特定する変換候補特定手段と、
   前記変換候補特定手段によって特定された係り側ノードと、当該ノードと係り受け関係にあるノード列に対応する表記を、前記リンクポインタを参照して前記表記補完辞書を示す辞書データから抽出して表示する変換候補表示手段と、
   として機能させるためのプログラム。
5. コンピュータに、入力された確定文字列と入力中の未確定文字列とに応じた変換候補を出力し、選択された変換候補に変換して文字列入力を実現させるためのプログラムであって、当該プログラムは、当該コンピュータを、
   互いに係り受け関係にある複数の単語の表記を示すノードが連結されたノード列を階層構造で構成した表記補完辞書を示す辞書データを格納した辞書手段と、
   前記確定文字列と前記未確定文字列とを結合した検索キーと、前記表記補完辞書を示す辞書データに含まれる係り側ノードと、の表記が全長一致し、かつ、文字数が一致する場合、当該ノードと係り受け関係にあるノード列を変換候補として特定する変換候補特定手段と、
   として機能させるためのプログラム。
6. コンピュータに、入力された確定文字列と入力中の未確定文字列とに応じた変換候補を出力し、選択された変換候補に変換して文字列入力を実現させるためのプログラムであって、当該プログラムは、当該コンピュータを、
   互いに係り受け関係にある複数の単語の表記を示すノードが連結されたノード列を階層構造で構成した表記補完辞書を示す辞書データを格納した辞書手段と、
   前記確定文字列と前記未確定文字列とを結合した検索キーと、前記表記補完辞書を示す辞書データに含まれる係り側ノードと、の表記が全長一致し、かつ、文字数が一致しない場合、前記検索キーのうち、前記係り側ノードと一致しない部分を、前記表記補完辞書を示す辞書データに含まれるノード列であって、前記検索キーと一致した係り側ノードと係り受け関係にあるノード列と再度比較する変換候補特定手段と、
   として機能させるためのプログラム。

Images