(57)【要約】【課題】より効率的な文字列入力を行うことができる文字列入力装置を提供する。【解決手段】記憶部４００は、入力端末１が用いられる業務内容などに基づいて、入力内容に応じて用意された辞書データとして、入力される読みに基づいて構成された「読み補完辞書データ」と、変換後の綴りに基づいて構成された「綴り補完辞書データ」とを対応付けて保持している。それぞれのデータは、互いに係り受け関係にある単語を、ノードとして木構造に構成される。制御部１００は、変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キーを生成し、該検索キーと読み補完辞書データと綴り補完辞書データとに基づいて、変換候補を抽出する係り受け機能を、係り受け機能を機能させるか否かを示す係り受け識別子に基づいて機能させる。【選択図】図１
2010266951.tif 000002
【特許請求の範囲】
【請求項１】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置であって、
互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段と、
入力エリアから文字列を取得して検索キーを生成する検索キー生成手段と、
前記検索キー生成手段により生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出手段とを備え、
前記検索キー生成手段は、前記入力エリアに対して設定されている係り受け機能識別子を取得し、
前記変換候補抽出手段は、検索キーが前記辞書データの係り側ノードと完全一致したとき、前記係り受け機能識別子がＯＮの場合は受け側ノードを含めて係り側ノードを結果テーブルに追加し、前記係り受け機能識別子がＯＦＦの場合は係り側ノードのみを結果テーブルに追加することを特徴とする文字列入力装置。
【請求項２】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置であって、
互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段と、
入力エリアから文字列を取得して検索キーを生成する検索キー生成手段と、
前記検索キー生成手段により生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出手段とを備え、
前記検索キー生成手段は入力エリアから辞書識別子と、前記辞書識別子の木構造のどの階層を検索対象とするかを示す検索階層情報を取得し、
前記変換候補抽出手段は、前記検索階層情報で指定された階層の中から変換候補語を抽出することを特徴とする文字列入力装置。
【請求項３】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置であって、
互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段と、
入力エリアから文字列を取得して検索キーを生成する検索キー生成手段と、
前記検索キー生成手段により生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出手段とを備え、
前記検索キー生成手段は、前記入力エリアから変換候補語として表示すべき受け側ノードの階層数を示すパラメータを受け取り、
前記変換候補抽出手段は、検索キーが辞書データの係り側ノードと完全一致したとき、前記パラメータが指定する階層の数だけ受け側ノードを連結して変換候補語を出力することを特徴とする文字列入力装置。
【請求項４】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置であって、
入力される文字列を変換処理する前の読みが単語として記録された辞書であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶する読み補完辞書手段と、
前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録された辞書であって、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書手段の木構造と合致した木構造に構成した綴り補完辞書データを記憶する綴り補完辞書手段と、
変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キーを生成する検索キー生成手段と、
前記検索キー生成手段により生成された検索キーと、前記読み補完辞書手段に記憶されている読み補完辞書データと、前記綴り補完辞書手段に記憶されている綴り補完辞書データとに基づいて、入力文字列の変換候補を抽出する変換候補抽出手段とを備え、
前記検索キー生成手段は、入力エリアに対して設定されている係り受け機能識別子を取得し、
前記変換候補抽出手段は、検索キーが辞書データの係り側ノードと完全一致したとき、前記係り受け機能識別子がＯＮの場合は受け側ノードを含めて係り側ノードを結果テーブルに追加し、前記係り受け機能識別子がＯＦＦの場合は係り側ノードのみを結果テーブルに追加することを特徴とする文字列入力装置。
【請求項５】
前記変換候補抽出手段は、
前記変換処理が完了した確定部文字列に基づいて、前記綴り補完辞書手段の綴り補完辞書データの係り受け関係にある受け側ノード列Ｙを特定し、
前記受け側ノード列Ｙに対応する、前記読み補完辞書手段の読み補完辞書データの係り受け関係にある受け側ノード列ｙを特定し、
前記変換処理が完了する前の未確定部ひらがな部文字列と前記受け側ノード列ｙとの一致判断を行い、変換候補を抽出することを特徴とする請求項４に記載の文字列入力装置。
【請求項６】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段を備える文字列入力装置における文字列入力方法であって、
入力エリアから文字列を取得して検索キーを生成する検索キー生成ステップと、
前記検索キー生成ステップにより生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを有し、
前記検索キー生成ステップは、前記入力エリアに対して設定されている係り受け機能識別子を取得し、
前記変換候補抽出ステップは、検索キーが前記辞書データの係り側ノードと完全一致したとき、前記係り受け機能識別子がＯＮの場合は受け側ノードを含めて係り側ノードを結果テーブルに追加し、前記係り受け機能識別子がＯＦＦの場合は係り側ノードのみを結果テーブルに追加することを特徴とする文字列入力方法。
【請求項７】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段を備える文字列入力装置における文字列入力方法であって、
入力エリアから文字列を取得して検索キーを生成する検索キー生成ステップと、
前記検索キー生成ステップにより生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを有し、
前記検索キー生成ステップは入力エリアから辞書識別子と、前記辞書識別子の木構造のどの階層を検索対象とするかを示す検索階層情報を取得し、
前記変換候補抽出ステップは、前記検索階層情報で指定された階層の中から変換候補語を抽出することを特徴とする文字列入力方法。
【請求項８】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段を備える文字列入力装置における文字列入力方法であって、
入力エリアから文字列を取得して検索キーを生成する検索キー生成ステップと、
前記検索キー生成ステップにより生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを有し、
前記検索キー生成ステップは、前記入力エリアから変換候補語として表示すべき受け側ノードの階層数を示すパラメータを受け取り、
前記変換候補抽出ステップは、検索キーが辞書データの係り側ノードと完全一致したとき、前記パラメータが指定する階層の数だけ受け側ノードを連結して変換候補語を出力することを特徴とする文字列入力方法。
【請求項９】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、入力される文字列を変換処理する前の読みが単語として記録された辞書であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶する読み補完辞書手段と、前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録された辞書であって、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書手段の木構造と合致した木構造に構成した綴り補完辞書データを記憶する綴り補完辞書手段とを備える文字列入力装置における文字列入力方法であって、
変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キーを生成する検索キー生成ステップと、
前記検索キー生成ステップにより生成された検索キーと、前記読み補完辞書手段に記憶されている読み補完辞書データと、前記綴り補完辞書手段に記憶されている綴り補完辞書データとに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを有し、
前記検索キー生成ステップは、入力エリアに対して設定されている係り受け機能識別子を取得し、
前記変換候補抽出ステップは、検索キーが辞書データの係り側ノードと完全一致したとき、前記係り受け機能識別子がＯＮの場合は受け側ノードを含めて係り側ノードを結果テーブルに追加し、前記係り受け機能識別子がＯＦＦの場合は係り側ノードのみを結果テーブルに追加することを特徴とする文字列入力方法。
【請求項１０】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段を備える文字列入力装置上のコンピュータに実行させる文字列入力プログラムであって、
入力エリアから文字列を取得して検索キーを生成する検索キー生成ステップと、
前記検索キー生成ステップにより生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを前記コンピュータに実行させ、
前記検索キー生成ステップは、前記入力エリアに対して設定されている係り受け機能識別子を取得し、
前記変換候補抽出ステップは、検索キーが前記辞書データの係り側ノードと完全一致したとき、前記係り受け機能識別子がＯＮの場合は受け側ノードを含めて係り側ノードを結果テーブルに追加し、前記係り受け機能識別子がＯＦＦの場合は係り側ノードのみを結果テーブルに追加することを特徴とする文字列入力プログラム。
【請求項１１】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段を備える文字列入力装置上のコンピュータに実行させる文字列入力プログラムであって、
入力エリアから文字列を取得して検索キーを生成する検索キー生成ステップと、
前記検索キー生成ステップにより生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを前記コンピュータに実行させ、
前記検索キー生成ステップは、前記入力エリアから辞書識別子と、前記辞書識別子の木構造のどの階層を検索対象とするかを示す検索階層情報を取得し、
前記変換候補抽出ステップは、前記検索階層情報で指定された階層の中から変換候補語を抽出することを特徴とする文字列入力プログラム。
【請求項１２】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段を備える文字列入力装置上のコンピュータに実行させる文字列入力プログラムであって、
入力エリアから文字列を取得して検索キーを生成する検索キー生成ステップと、
前記検索キー生成ステップにより生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを前記コンピュータに実行させ、
前記検索キー生成ステップは、前記入力エリアから変換候補語として表示すべき受け側ノードの階層数を示すパラメータを受け取り、
前記変換候補抽出ステップは、検索キーが辞書データの係り側ノードと完全一致したとき、前記パラメータが指定する階層の数だけ受け側ノードを連結して変換候補語を出力することを特徴とする文字列入力プログラム。
【請求項１３】
入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、入力される文字列を変換処理する前の読みが単語として記録された辞書であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶する読み補完辞書手段と、前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録された辞書であって、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書手段の木構造と合致した木構造に構成した綴り補完辞書データを記憶する綴り補完辞書手段とを備える文字列入力装置上のコンピュータに実行させる文字列入力プログラムであって、
変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キーを生成する検索キー生成ステップと、
前記検索キー生成ステップにより生成された検索キーと、前記読み補完辞書手段に記憶されている読み補完辞書データと、前記綴り補完辞書手段に記憶されている綴り補完辞書データとに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを前記コンピュータに実行させ、
前記検索キー生成ステップは、入力エリアに対して設定されている係り受け機能識別子を取得し、
前記変換候補抽出ステップは、検索キーが辞書データの係り側ノードと完全一致したとき、前記係り受け機能識別子がＯＮの場合は受け側ノードを含めて係り側ノードを結果テーブルに追加し、前記係り受け機能識別子がＯＦＦの場合は係り側ノードのみを結果テーブルに追加することを特徴とする文字列入力プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字列入力装置、文字列入力方法およびプログラムに関し、特に、コールセンタなどにおける入力作業に好適な文字列入力装置、文字列入力方法およびプログラムに関する。
【背景技術】
【０００２】
従来から、共にツリー構造を有し、互いのノードが対応付けられた「読み補完辞書」と「表記（綴り）補完辞書」を有する文字列入力支援装置が知られている（例えば、特許文献１参照）。この装置によれば、例えば「けい」と入力（未確定）を開始すると、「携帯」や「携帯電話」などが変換候補として表示される。また、「けいたい」と入力（未確定）すると「携帯を変えた」「携帯が壊れた」「携帯を落とした」などが変換候補として表示される。「けい」を含む変換候補は、例えば「携帯電話が壊れたので修理できる代理店を紹介してください」のようにいくらでも長くできるが、長くなればなるほど変換候補の数も増え、必ずしも入力の効率化に結びつかない。そのため、変換候補の長さを予めユーザに選択させたり、自動的に調整する技術が知られている（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００７−３３４５３４号公報
【特許文献２】特開２００１−１０９７３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、「東京都−江東区−豊洲−三丁目−３番−３号−豊洲センタービル」のように階層化された住所辞書を用いて住所データベースを作成する場合、データベースのフィールド定義はアプリケーションによって異なるのが一般的である。一方のアプリケーションでは都道府県名、市区町村名、町名をそれぞれ異なるフィールドに格納するかも知れないし、他方のデータベースでは「都道府県名＋市区町村名＋町名」を一つのフィールドに格納するかも知れない。都道府県名だけを１つのフィールドに格納するアプリケーションでは、「とうきょうと」と入力したとき、「東京都江東区」や「東京都千代田区」が変換候補として表示されるのは煩わしい。
【０００５】
特許文献２を参考に、特許文献１の表記補完辞書出力が出力した変換候補の中から「都道府県」階層だけを抜き出して表示させれば「東京都」だけ表示させることができるが、不要な階層を検索し、変換し、削除することは検索速度の点で好ましくないという問題がある。
【０００６】
本発明は、このような事情を考慮してなされたものであり、その目的は、より効率的な文字列入力を行うことができる文字列入力装置、文字列入力方法およびプログラムを提供することにある。
【課題を解決するための手段】
【０００７】
本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段と、入力エリアから文字列を取得して検索キーを生成する検索キー生成手段と、前記検索キー生成手段により生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出手段とを備え、前記検索キー生成手段は、前記入力エリアに対して設定されている係り受け機能識別子を取得し、前記変換候補抽出手段は、検索キーが前記辞書データの係り側ノードと完全一致したとき、前記係り受け機能識別子がＯＮの場合は受け側ノードを含めて係り側ノードを結果テーブルに追加し、前記係り受け機能識別子がＯＦＦの場合は係り側ノードのみを結果テーブルに追加することを特徴る。
【０００８】
本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段と、入力エリアから文字列を取得して検索キーを生成する検索キー生成手段と、前記検索キー生成手段により生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出手段とを備え、前記検索キー生成手段は入力エリアから辞書識別子と、前記辞書識別子の木構造のどの階層を検索対象とするかを示す検索階層情報を取得し、前記変換候補抽出手段は、前記検索階層情報で指定された階層の中から変換候補語を抽出することを特徴とする。
【０００９】
本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段と、入力エリアから文字列を取得して検索キーを生成する検索キー生成手段と、前記検索キー生成手段により生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出手段とを備え、前記検索キー生成手段は、前記入力エリアから変換候補語として表示すべき受け側ノードの階層数を示すパラメータを受け取り、前記変換候補抽出手段は、検索キーが辞書データの係り側ノードと完全一致したとき、前記パラメータが指定する階層の数だけ受け側ノードを連結して変換候補語を出力することを特徴とする。
【００１０】
本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行う文字列入力装置であって、入力される文字列を変換処理する前の読みが単語として記録された辞書であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶する読み補完辞書手段と、前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録された辞書であって、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書手段の木構造と合致した木構造に構成した綴り補完辞書データを記憶する綴り補完辞書手段と、変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キーを生成する検索キー生成手段と、前記検索キー生成手段により生成された検索キーと、前記読み補完辞書手段に記憶されている読み補完辞書データと、前記綴り補完辞書手段に記憶されている綴り補完辞書データとに基づいて、入力文字列の変換候補を抽出する変換候補抽出手段とを備え、前記検索キー生成手段は、入力エリアに対して設定されている係り受け機能識別子を取得し、前記変換候補抽出手段は、検索キーが辞書データの係り側ノードと完全一致したとき、前記係り受け機能識別子がＯＮの場合は受け側ノードを含めて係り側ノードを結果テーブルに追加し、前記係り受け機能識別子がＯＦＦの場合は係り側ノードのみを結果テーブルに追加することを特徴とする。
【００１１】
本発明は、前記変換候補抽出手段は、前記変換処理が完了した確定部文字列に基づいて、前記綴り補完辞書手段の綴り補完辞書データの係り受け関係にある受け側ノード列Ｙを特定し、前記受け側ノード列Ｙに対応する、前記読み補完辞書手段の読み補完辞書データの係り受け関係にある受け側ノード列ｙを特定し、前記変換処理が完了する前の未確定部ひらがな部文字列と前記受け側ノード列ｙとの一致判断を行い、変換候補を抽出することを特徴とする。
【００１２】
本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段を備える文字列入力装置における文字列入力方法であって、入力エリアから文字列を取得して検索キーを生成する検索キー生成ステップと、前記検索キー生成ステップにより生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを有し、前記検索キー生成ステップは、前記入力エリアに対して設定されている係り受け機能識別子を取得し、前記変換候補抽出ステップは、検索キーが前記辞書データの係り側ノードと完全一致したとき、前記係り受け機能識別子がＯＮの場合は受け側ノードを含めて係り側ノードを結果テーブルに追加し、前記係り受け機能識別子がＯＦＦの場合は係り側ノードのみを結果テーブルに追加することを特徴とする。
【００１３】
本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段を備える文字列入力装置における文字列入力方法であって、入力エリアから文字列を取得して検索キーを生成する検索キー生成ステップと、前記検索キー生成ステップにより生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを有し、前記検索キー生成ステップは入力エリアから辞書識別子と、前記辞書識別子の木構造のどの階層を検索対象とするかを示す検索階層情報を取得し、前記変換候補抽出ステップは、前記検索階層情報で指定された階層の中から変換候補語を抽出することを特徴とする。
【００１４】
本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段を備える文字列入力装置における文字列入力方法であって、入力エリアから文字列を取得して検索キーを生成する検索キー生成ステップと、前記検索キー生成ステップにより生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを有し、前記検索キー生成ステップは、前記入力エリアから変換候補語として表示すべき受け側ノードの階層数を示すパラメータを受け取り、前記変換候補抽出ステップは、検索キーが辞書データの係り側ノードと完全一致したとき、前記パラメータが指定する階層の数だけ受け側ノードを連結して変換候補語を出力することを特徴とする。
【００１５】
本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、入力される文字列を変換処理する前の読みが単語として記録された辞書であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶する読み補完辞書手段と、前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録された辞書であって、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書手段の木構造と合致した木構造に構成した綴り補完辞書データを記憶する綴り補完辞書手段とを備える文字列入力装置における文字列入力方法であって、変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キーを生成する検索キー生成ステップと、前記検索キー生成ステップにより生成された検索キーと、前記読み補完辞書手段に記憶されている読み補完辞書データと、前記綴り補完辞書手段に記憶されている綴り補完辞書データとに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを有し、前記検索キー生成ステップは、入力エリアに対して設定されている係り受け機能識別子を取得し、前記変換候補抽出ステップは、検索キーが辞書データの係り側ノードと完全一致したとき、前記係り受け機能識別子がＯＮの場合は受け側ノードを含めて係り側ノードを結果テーブルに追加し、前記係り受け機能識別子がＯＦＦの場合は係り側ノードのみを結果テーブルに追加することを特徴とする。
【００１６】
本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段を備える文字列入力装置上のコンピュータに実行させる文字列入力プログラムであって、入力エリアから文字列を取得して検索キーを生成する検索キー生成ステップと、前記検索キー生成ステップにより生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを前記コンピュータに実行させ、前記検索キー生成ステップは、前記入力エリアに対して設定されている係り受け機能識別子を取得し、前記変換候補抽出ステップは、検索キーが前記辞書データの係り側ノードと完全一致したとき、前記係り受け機能識別子がＯＮの場合は受け側ノードを含めて係り側ノードを結果テーブルに追加し、前記係り受け機能識別子がＯＦＦの場合は係り側ノードのみを結果テーブルに追加することを特徴とする。
【００１７】
本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段を備える文字列入力装置上のコンピュータに実行させる文字列入力プログラムであって、入力エリアから文字列を取得して検索キーを生成する検索キー生成ステップと、前記検索キー生成ステップにより生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを前記コンピュータに実行させ、前記検索キー生成ステップは、前記入力エリアから辞書識別子と、前記辞書識別子の木構造のどの階層を検索対象とするかを示す検索階層情報を取得し、前記変換候補抽出ステップは、前記検索階層情報で指定された階層の中から変換候補語を抽出することを特徴とする。
【００１８】
本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、互いに係り受け関係にある単語を、ノードとして木構造に構成した辞書データを記憶する辞書手段を備える文字列入力装置上のコンピュータに実行させる文字列入力プログラムであって、入力エリアから文字列を取得して検索キーを生成する検索キー生成ステップと、前記検索キー生成ステップにより生成された検索キーと、前記辞書手段に記憶されている辞書データに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを前記コンピュータに実行させ、前記検索キー生成ステップは、前記入力エリアから変換候補語として表示すべき受け側ノードの階層数を示すパラメータを受け取り、前記変換候補抽出ステップは、検索キーが辞書データの係り側ノードと完全一致したとき、前記パラメータが指定する階層の数だけ受け側ノードを連結して変換候補語を出力することを特徴とする。
【００１９】
本発明は、入力された文字列に応じた変換候補を検索して提示し、提示された変換候補を選択することで文字列入力を行うために、入力される文字列を変換処理する前の読みが単語として記録された辞書であって、互いに係り受け関係にある単語を、ノードとして木構造に構成した読み補完辞書データを記憶する読み補完辞書手段と、前記読み補完辞書データに含まれる各単語が漢字等に変換された単語として記録された辞書であって、変換処理前と後の単語をノードとして対応付けて、前記読み補完辞書手段の木構造と合致した木構造に構成した綴り補完辞書データを記憶する綴り補完辞書手段とを備える文字列入力装置上のコンピュータに実行させる文字列入力プログラムであって、変換処理が完了した確定部文字列と変換処理が完了する前の未確定ひらがな部文字列とが連結された検索キーを生成する検索キー生成ステップと、前記検索キー生成ステップにより生成された検索キーと、前記読み補完辞書手段に記憶されている読み補完辞書データと、前記綴り補完辞書手段に記憶されている綴り補完辞書データとに基づいて、入力文字列の変換候補を抽出する変換候補抽出ステップとを前記コンピュータに実行させ、前記検索キー生成ステップは、入力エリアに対して設定されている係り受け機能識別子を取得し、前記変換候補抽出ステップは、検索キーが辞書データの係り側ノードと完全一致したとき、前記係り受け機能識別子がＯＮの場合は受け側ノードを含めて係り側ノードを結果テーブルに追加し、前記係り受け機能識別子がＯＦＦの場合は係り側ノードのみを結果テーブルに追加することを特徴とする。
【発明の効果】
【００２０】
本発明によれば、入力エリアの目的、用途に応じて最適な（必要にして十分な）変換候補を提示することができる。また、読み補完辞書や綴り補完辞書について余計な候補探索を行わないため、変換候補の表示を高速に行うことができるという効果が得られる。
【図面の簡単な説明】
【００２１】
【図１】本実施形態による入力端末１の構成を示すブロック図である。
【図２】本実施形態による辞書データの構成例を示すブロック図である。
【図３】本実施形態による入力画面の一例を示す模式図である。
【図４】本実施形態による読み補完辞書データの構成例を示す概念図である。
【図５】本実施形態による綴り補完辞書データの構成例を示す概念図である。
【図６】本実施形態による制御部１００によって実現される機能を示す機能ブロック図である。
【図７】本実施形態による、文字列入力処理の動作を説明するためのフローチャートである。
【図８】本実施形態による、検索キー生成処理の動作を説明するためのフローチャートである。
【図９】検索キー生成処理での各種例を示す概念図である。
【図１０】本実施形態による、候補抽出処理の動作を説明するためのフローチャートである。
【図１１】本実施形態による、先頭未確定処理の動作を説明するためのフローチャートである。
【図１２】先頭未確定処理での各種例を示す概念図である。
【図１３】実施形態による、先頭確定処理の動作を説明するためのフローチャートである。
【図１４】先頭確定処理での各種例を示す概念図である。
【図１５】実施形態による、余剰一致処理の動作を説明するためのフローチャートである。
【図１６】余剰一致処理での各種例を示す概念図である。
【図１７】実施形態による、出力処理の動作を説明するためのフローチャートである。
【図１８】出力処理での各種例を示す概念図である。
【図１９】実施形態による、出力例を説明するための模式図である。
【図２０】本発明をサーバ−クライアントシステムに適用した場合の構成例を示すブロック図である。
【図２１】本実施形態による入力画面の一例を示す模式図である。
【図２２】本実施形態による読み補完辞書データの構成例を示す概念図である。
【図２３】本実施形態による綴り補完辞書データの構成例を示す概念図である。
【図２４】本実施形態による、文字列入力処理の動作を説明するためのフローチャートである。
【図２５】本実施形態による、先頭未確定処理の動作を説明するためのフローチャートである。
【図２６】実施形態による、先頭確定処理の動作を説明するためのフローチャートである。
【発明を実施するための形態】
【００２２】
＜＜第１の実施形態＞＞
以下、本発明の第１の実施形態を、図面を参照して説明する。本実施形態では、本発明を、例えば、コールセンタなどでの入力業務に用いる入力端末に適用した場合を例に説明する。
【００２３】
本実施形態にかかる入力端末１は、例えば、ワークステーションやパーソナルコンピュータなどの情報処理装置から構成されるものとする。以下、本実施形態にかかる入力端末１を、図１を参照して説明する。図１は、本実施形態による入力端末１の構成を示す概略ブロック図である。図示するように、入力端末１は、制御部１００、入力制御部２００、出力制御部３００、記憶部４００などから構成される。
【００２４】
制御部１００は、例えば、ＣＰＵ（Central Processing Unit：中央演算処理装置）や、ワークエリアとなるメモリなどから構成され、記憶部４００に格納されているプログラムを読み出して実行することで、入力端末１の各部を制御するとともに、後述する各処理を実行する。
【００２５】
入力制御部２００は、例えば、キーボード２１１や、ポインティングデバイス２１２などの入力装置２１０と入力端末１とを接続し、入力装置２１０の操作に応じた入力信号を制御部１００に入力する。本実施形態では、キーボード２１１を用いて文字列の入力がなされ、ポインティングデバイス２１２を用いて入力エリアの選択などが行われるものとする。
【００２６】
出力制御部３００は、例えば、ディスプレイ装置３１１などの出力装置３１０と入力端末１とを接続し、制御部１００の処理結果などを出力装置３１０に出力する。本実施形態では、予め用意されている入力画面がディスプレイ装置３１１に出力されることにより表示され、入力装置２１０を用いた入力操作が、当該表示された入力画面上で行われるものとする。
【００２７】
記憶部４００は、例えば、ハードディスク装置などの記憶装置から構成され、主に、本実施形態にかかる文字列入力処理に必要な情報を格納する。本実施形態では、記憶部４００に、辞書格納領域４１０、プログラム格納領域４４０、検索された変換候補を記憶する結果テーブル４５０などの記憶領域が確保されるものとする。
【００２８】
辞書格納領域４１０には、入力端末１を用いた文字列入力の際に用いられる辞書データが格納される。本実施形態では、入力端末１を用いた文字列入力において、自然言語としての日本語入力が行われるものとする。この場合、入力端末１は、いわゆるＦＥＰ（Front End Processor）の動作により、キーボード２１１からの入力に応じた入力変換を行う。よって、辞書格納領域４１０には、このような、日本語入力変換の際に参照される辞書データが格納される。この場合、入力端末１は、辞書格納領域４１０に格納されている辞書データを参照することで、変換候補（入力候補）の文字列を選択可能に表示出力する。
【００２９】
本実施形態にかかる辞書データの例を、図２を参照して説明する。図２は、辞書格納領域４１０に格納される辞書データの構成を説明する図である。この図に示すように、辞書格納領域４１０には、基本辞書領域４２０と入力内容別辞書領域４３０とが確保される。基本辞書領域４２０は、入力端末１での日本語入力の際に参照される辞書データのうち、一般的な辞書データ（以下、「基本辞書データ」とする）を格納する領域である。この基本辞書データには、種々の単語と、その品詞や、読みなどを示す情報とが対応付けられている。すなわち、通常の入力用ＦＥＰなどで用いられる一般的な辞書データが、基本辞書データとして基本辞書領域４２０に格納されている。
【００３０】
入力内容別辞書領域４３０は、入力端末１が用いられる業務内容などに基づいて、入力内容に応じて用意された辞書データを格納する領域である。例えば、入力端末１をコールセンタ業務に用いる場合、入力項目が予め規定されているので、特定の入力項目での入力に用いられる単語群から構成される辞書データが入力内容別辞書領域４３０に格納される。すなわち、入力内容別辞書領域４３０には、入力内容毎に用意された専用辞書データが格納される。
【００３１】
一例として、図２に示すような、応対入力辞書データ（Ａ１）４３１や、住所入力辞書データ（Ａ２）４３２などが入力内容別辞書領域４３０に格納される。このような入力内容別辞書データは、入力画面の入力エリアと対応付けられている。ここで、図３は、入力画面の一例を表す図である。例えば、この図に示すような入力画面ＩＳの場合、応対入力辞書データ４３１は、電話応対での応対内容を入力するための入力エリアＡ１と対応付けられる。住所入力辞書データ４３２は、住所情報を入力するための入力エリアＡ２と対応付けられる。すなわち、図３に示したような入力画面ＩＳにおいては、辞書データが対応付けされた入力エリアについては、その入力エリアに入力される内容が規定される。
【００３２】
このような入力内容別に用意された辞書データのそれぞれには、入力される読みに基づいて構成された「読み補完辞書データ」と、変換後の綴りに基づいて構成された「綴り補完辞書データ」と、が一対となって含まれている。すなわち、図２に示すように、応対入力辞書データ（Ａ１）４３１には、読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとが対応付けられて含まれている。住所入力辞書データ４３２（Ａ２）には、読み補完辞書データ４３２Ａと綴り補完辞書データ４３２Ｂとが対応付けられて含まれている。
【００３３】
入力内容別に用意された辞書データのそれぞれは、このような一対の異なる辞書データによって構成されており、応対入力辞書データ（Ａ１）４３１と住所入力辞書データ（Ａ２）４３２とのそれぞれが１組の辞書データである。よって、仮に、応対入力辞書データ（Ａ１）４３１と住所入力辞書データ（Ａ２）４３２のみが入力内容別辞書領域４３０に格納されているのであれば、入力内容別辞書領域４３０には、２組の辞書データが格納されていることになる。
【００３４】
このような入力内容別辞書データの構成を、図４および図５を参照して説明する。ここでは、入力内容別辞書データの一例として、応対入力辞書データ４３１の構成について説明する。図４は、読み補完辞書データ４３１Ａの構成例を示す概念図であり、図５は、綴り補完辞書データ４３１Ｂの構成例を示す概念図である。なお、本実施形態では、携帯電話のユーザサポート業務を行うコールセンタにおいて、ユーザに対する電話応答時に頻出する語彙を基に、応対入力辞書データ４３１が構成されている場合について説明する。
【００３５】
図４を参照して、読み補完辞書データ４３１Ａの構成例を説明する。図示するように、読み補完辞書データ４３１Ａは、辞書の要素である単語の「読み」を結節点（ノード）とした、樹状の階層構造（木構造）のバイナリデータによって構成されている。そして、主語となる係り側の単語（ノード）のそれぞれに、係り受けの関係の受け側となる文節を構成する助詞と述語を示す単語（ノード）とが連結された構成（ノード列）となっている。この構成により、文法的に互いに係り受け関係にある単語が、相関的な位置で連結されている状態を示すデータによって辞書が構築される。ここで、読み補完辞書データ４３１Ａは、入力される単語の「読み」に基づく辞書であるので、各ノードには、読みを表すひらがなによって見出し語が示されている。
【００３６】
このような読み補完辞書データ４３１Ａと対をなす綴り補完辞書データ４３１Ｂの構成例を図５に示す。図示するように綴り補完辞書データ４３１Ｂは、読み補完辞書データ４３１Ａと同一の階層構造（木構造）によって構成されており、読み補完辞書データ４３１Ａの各ノードに示された読みに対応する綴りが、その読み補完辞書データ４３１Ａのノードに対応する綴り補完辞書データ４３１Ｂのノードの位置に、綴り補完辞書データ４３１Ｂの各ノードの見出し語として構成される。
【００３７】
つまり、綴り補完辞書データ４３１Ｂは、読み補完辞書データ４３１Ａに含まれている係り側の単語と、それに連結される受け側の単語群を構成しているノードを、各ノードの綴りに基づいて構成された辞書データである。例えば、読み補完辞書データ４３１Ａにおいて、読みが「けいたい」であるノードにリンクする綴り補完辞書データ４３１Ｂでのノードでは、「けいたい」の変換後表記である「携帯」が対応する。
【００３８】
ここで、読み補完辞書データ４３１Ａおよび綴り補完辞書データ４３１Ｂの各ノードに付されている丸記号（○の中にアルファベット）は、読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとのノード間のリンクを表すリンクポインタである。つまり、読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとの間において、同じ丸記号（同じアルファベット）のリンクポインタが設定されているノード同士は、相互に参照可能であることを示している。これにより、一対の読み補完辞書データ４３１Ａと綴り補完辞書データ４３１Ｂとは、ノード単位でリンクされていることを表している。
【００３９】
上述した図１に示すプログラム格納領域４４０には、制御部１００が実行するプログラムが格納される。そして、制御部１００が、プログラム格納領域４４０に格納されているプログラムを実行することで、本実施形態にかかる文字列入力処理を実行する際の機能が実現される。制御部１００によって実現される機能を図６に示す。
【００４０】
図６は、制御部１００によって実現される機能を示す機能ブロック図である。図示するように、制御部１００は、辞書選択部１１０、検索キー生成部１２０、変換候補抽出部１３０、変換候補出力部１４０等の機能を含む。
【００４１】
辞書選択部１１０は、入力画面ＩＳ上の入力エリアのいずれに入力が行われているかを判別し、判別された結果に基づいて、その入力エリアに応じた辞書を辞書格納領域４１０から選択する。
【００４２】
検索キー生成部１２０は、入力が行われている入力エリアから文字列を取得し、検索キーを生成して変換候補抽出部１３０へ引き渡す。
【００４３】
変換候補抽出部１３０は、検索キー生成部１２０が生成した検索キーと辞書選択部１１０によって指定された辞書に基づいて、変換候補語を抽出し、記憶部４００の結果テーブル４５０に記憶する。
【００４４】
変換候補出力部１４０は、変換候補抽出部１３０で抽出された候補語から、後述するように、冗長な部分を削除する。そして、出力制御部３００との協働により、整形後の文字列を選択可能にディスプレイ装置３１１に表示出力する。
【００４５】
本実施形態では、制御部１００がプログラムを実行することで、図６に示す各機能構成が論理的に実現されるが、これらの機能を、例えば、ＡＳＩＣ（Application Specific Integrated Circuit：特定用途向け集積回路）などの物理的な構成によって実現してもよい。
【００４６】
次に、上述した構成を有する入力端末１の動作を説明する。ここでは、入力端末１を用いて文字列入力を行う場合に実行される「文字列入力処理」を、図７〜図１３に示すフローチャートを参照して説明する。この処理は、例えば、図３に示すような入力画面ＩＳを表示する操作が行われたことを契機に開始されるものとする。
【００４７】
まず、図７において、処理が開始され、オペレータによって入力装置２１０から入力がなされると、入力制御部２００から制御部１００への入力信号に基づき、辞書選択部１１０は、表示した入力画面ＩＳ上の、どの入力エリアが指定されたかを判別する（Ｓ００１）。すなわち、入力端末１のオペレータによるポインティングデバイス２１２等の操作によって、入力画面ＩＳ上に用意された入力エリアのうち、入力対象となる入力エリアが選択されたか否かを判別する。
【００４８】
いずれかの入力エリアが指定されると（Ｓ００１：Ｙｅｓ）、辞書選択部１１０は、指定された入力エリアが特定の入力エリアであるか否かを判別する（Ｓ００２）。本実施形態では、辞書データが対応付けられた入力エリアであって、入力内容別辞書を用いた変換入力の対象となっている入力エリアを特定の入力エリアである。ここでは、応対内容を入力するための入力エリアＡ１と住所を入力するための入力エリアＡ２（図３参照）が該当する。
【００４９】
指定された入力エリアが、特定の入力エリアではないと判定された場合（Ｓ００２：Ｎｏ）、基本辞書領域４２０の基本辞書データを参照し、通常の入力変換動作によって文字列入力が行われる（Ｓ１００）。
【００５０】
一方、特定の入力エリアが指定されたと判定された場合（Ｓ００２：Ｙｅｓ）、辞書選択部１１０は、指定された入力エリアの種別を検出する。ここでは、入力エリアＡ１が指定された場合には、その入力エリアに対応づけされている識別子「Ａ１」が検出され、入力エリアＡ２が指定された場合には、その入力エリアに対応付けされている識別子「Ａ２」が検出される。
【００５１】
辞書選択部１１０は、識別子を検出すると、入力内容別辞書領域４３０にアクセスし、検出された識別子に対応する辞書データを選択する（Ｓ００３）。図２に示すように、入力内容別辞書領域４３０に格納されている複数組の入力内容別辞書データには、対応する入力エリアを示す識別子（図２の例では「Ａ１」と「Ａ２」）が付与されている。よって、辞書選択部１１０は、検出された識別子に基づいて、対応する識別子が付与されている辞書データを選択する。以下、本実施形態では、入力エリアＡ１に文字列入力を行うものとして説明する。よって、ここでは、応対入力辞書データ（Ａ１）４３１が選択される。
【００５２】
使用する辞書データを選択すると、辞書選択部１１０は、選択した辞書データがいずれであるかを変換候補抽出部１３０に通知するとともに、指定された入力エリアを検索キー生成部１２０に通知する。
【００５３】
辞書選択部１１０から入力エリアの通知を受けると、検索キー生成部１２０は、指定された入力エリアにある文字列を取得して検索キーを生成する（Ｓ２００）。検索キーの生成には、種々の方法が考えられるが、本実施形態では、図８に示すフローチャートに従って検索キーを生成する。
【００５４】
すなわち、検索キー生成部１２０は、まず、指定された入力エリア中の文字列を取得する（Ｓ２０１）。一般に、入力エリアには、変換終了した確定文字列と、変換すべく入力作業中の未確定文字列とが混在している。そして、未確定文字列には、ＦＥＰが機能する前の「ひらがな」状態と、ＦＥＰが機能して漢字などの変換候補が暫定的に表示された状態とがある。以降において、未確定文字列部分は、下線付加によって示すこととする。「確定文字列＋未確定文字列」の例は、図９（ａ）に示すようになる。ここでは、「携帯電話」の文字列を入力する場合において、「携帯」の文字列の漢字が確定しており、「でんわ」の部分がＦＥＰが機能する前の未確定文字列である。そして、「でんわ」の文字列が、暫定的に「電話」として変換される。
【００５５】
次いで、検索キー生成部１２０は、得られた文字列のうち、最後の句点「。」以前の文字列を削除する（Ｓ２０２）。その例を図９（ｂ）に示す。次に、検索キーの未確定部の右側に確定文字列がある場合には、検索キーから削除（除外）する（Ｓ２０３）。その例を図９（ｃ）に示す。
【００５６】
一般に、文字列中に未確定部が複数存在することはない。したがって、入力エリアの文字列の状態は、次のような場合に限られる。
（１）確定部のみ
（２）確定部＋未確定部
（３）確定部＋未確定部＋確定部
（４）未確定部のみ
（５）未確定部＋確定部
【００５７】
このうち、ステップＳ２０３の処理の結果、（３）の場合は（２）の場合に、（５）の場合は（４）の場合に帰着するので、検索キーは、（１）「確定部のみ」、（２）「確定部＋未確定部」、（４）「未確定部のみ」の３通りの場合に限られることとなる。
【００５８】
次に、検索キー生成部１２０は、検索キーを「確定部」と「未確定部」とに分離し（Ｓ２０４）、確定部のうち、最後に確定された部分（前回確定部）を抽出する（Ｓ２０５）。例えば、「どこのショップ」のうち「ショップ」が前回確定部である場合には、「ショップ」が抽出される。最後に、検索キー生成部１２０は、「前回確定部」と「未確定部」とを結合する（Ｓ２０６）。この結果、上記例の場合、図９（ｄ）に示す文字列が検索キーとして出力される。
【００５９】
次に、図７に説明を戻すと、変換候補抽出部１３０は、検索キー生成部１２０から検索キーを受け取り、辞書選択部１１０が選択した辞書を用いて変換候補を抽出し、出力する（Ｓ３００）。ここで、図１０〜図１８を参照して変換候補抽出部１３０の動作を説明する。
【００６０】
図１０において、変換候補抽出部１３０は、まず、検索キーの先頭が「ひらがなのみ」からなる「未確定部」であるか否かを判断する（Ｓ３０１）。そして、検索キーの先頭が「ひらがなのみ」で、かつ「未確定部」である場合には（Ｓ３０１：Ｙｅｓ）、「先頭未確定処理」（Ｓ５００）に進み、「ひらがなのみ」からなる「未確定部」でない場合（Ｓ３０１：Ｎｏ）には、「先頭確定処理」（Ｓ６００）に進む。
【００６１】
次に、上記ステップＳ５００の「先頭未確定処理」について図１１を参照して説明する。変換候補抽出部１３０は、まず、「読み補完辞書」から係り側ノードを一つ取得する（Ｓ５０１）。これをノードｘとする。なお、以降、アルファベット小文字を用いて「ノードｘ」と記載した場合には、読み補完辞書のノードを表し、アルファベット大文字を用いて「ノードＸ」と記載した場合には、ノードｘと対応する、綴り補完辞書のノードを表すものとする。
【００６２】
ノードｘと検索キーとの間に何らかの「前方一致」がある場合、検索キーとノードｘとの長短に応じて、包含関係を次のように定義する。
検索キー  ⊂  ノードｘ  部分一致
検索キー  ＝  ノードｘ  完全一致
検索キー  ⊃  ノードｘ  余剰一致
【００６３】
また、読み補完辞書および綴り補完辞書は、各々、図４および図５に示すように構成されているものとする。ノードｘが「けいたい」の場合を例に、検索キーとの部分一致、完全一致、余剰一致の例は、図１２（ａ）に示す通りである。
【００６４】
なお、前方一致とは検索キーとノードｘとの一致判断にあたり、常に先頭部分（文字列左端）の一致を条件とすることをいう。部分一致だが前方一致ではない例と、余剰一致だが前方一致ではない例とを、図１２（ｂ）に示す。
【００６５】
検索キーとノードｘに何らの一致（前方一致）もない場合（Ｓ５０２：Ｎｏ）、変換候補抽出部１３０は、読み補完辞書に比較すべきノードが残っていないか確認する（Ｓ５０６）。比較すべきノードが残っていれば（Ｓ５０６：Ｎｏ）、ステップＳ５０１へ戻る。一方、比較すべきノードが残っていない場合（Ｓ５０６：Ｙｅｓ）は、当該先頭未確定処理を終了する。
【００６６】
また、検索キーとノードｘとがいずれかの形で前方一致すれば（Ｓ５０２：Ｙｅｓ）、変換候補抽出部１３０は、ノードｘと対応する綴り補完辞書のノードＸ（大文字Ｘ）を取得する（Ｓ５０３）。そして、部分一致の場合（Ｓ５０４：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸを結果テーブル４５０に追加する（Ｓ５０５）。その例を図１２（ｃ）に示す。その後、比較すべき候補がまだ残っていれば（Ｓ５０６：Ｎｏ）、Ｓ５０１へ戻る。全てのノードｘについて比較が終了していれば（Ｓ５０６：Ｙｅｓ）、当該先頭未確定処理を終了する。
【００６７】
一方、完全一致の場合（Ｓ５０４：Ｎｏ、Ｓ５０７：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸを結果テーブル４５０に追加する（Ｓ５０８）。その例を図１２（ｄ）に示す。その後、比較すべき候補がまだ残っていれば（Ｓ５０６：Ｎｏ）、Ｓ５０１へ戻る。全てのノードｘについて比較が終了していれば（Ｓ５０６：Ｙｅｓ）、先頭未確定処理を終了する。
【００６８】
また、部分一致でも完全一致でもない場合には、余剰一致となる（Ｓ５０７：Ｎｏ）。変換候補抽出部１３０は、ノードｘの受け側ノード列ｙを取得する（Ｓ５０９）。次いで、変換候補抽出部１３０は、検索キーからノードｘを削除した余りがノード列ｙに、前方一致を条件として含まれるか（部分一致ないし完全一致するか）判断する（Ｓ５１０）。そして、含まれれば（Ｓ５１０：Ｙｅｓ）、ノード列ｙと対応する綴り補完辞書のノード列Ｙを取得し（Ｓ５１１）、ノードＸ＋ノードＹを結果テーブル４５０に追加する（Ｓ５１２）。
【００６９】
その後、比較すべき受け側ノード列候補がまだ残っていれば（Ｓ５１３：Ｎｏ）、Ｓ５０９へ戻る。一方、全てのノード列ｙについて比較が終了していれば（Ｓ５１３：Ｙｅｓ）、Ｓ５０６へ進む。余りが部分一致の例を図１２（ｅ）に示し、余りが完全一致の例を図１２（ｆ）に示す。
【００７０】
一方、検索キーからノードｘを削除した余りがノード列ｙに含まれなければ（Ｓ５１０：Ｎｏ）、直接、Ｓ５１３へ進む。この例を図１２（ｇ）に示す。その後、比較すべき受け側ノード列候補がまだ残っていれば（Ｓ５１３：Ｎｏ）、Ｓ５０９へ戻る。全てのノード列ｙについて比較が終了していれば（Ｓ５１３：Ｙｅｓ）、Ｓ５０６へ進む。
【００７１】
次に、上記ステップＳ６００の「先頭確定処理」について図１３を参照して説明する。  このフローで処理される検索キーには、「確定部のみ」の場合と「確定部＋未確定部」の場合とがある。変換候補抽出部１３０は、綴り補完辞書から係り側ノードＸを１つ取得する（Ｓ６０１）。係り側ノードＸと検索キーとの間の包含関係の定義は、「先頭未確定処理」の場合と同様である。
検索キー  ⊂  ノードＸ    部分一致
検索キー  ＝  ノードＸ    完全一致
検索キー  ⊃  ノードＸ    余剰一致
【００７２】
また、先頭確定処理においても、一致判断は「前方一致」を条件とする。図１４（ａ）にその例を示す。
【００７３】
検索キーとノードＸとの間に何らの一致もない場合（Ｓ６０２：Ｎｏ）、変換候補抽出部１３０は、綴り補完辞書に、検索キーと比較すべきノードＸが残っていないか確認する（Ｓ６０６）。そして、比較すべきノードＸが残っていれば（Ｓ６０６：Ｎｏ）、Ｓ６０１へ戻る。
【００７４】
一方、比較すべきノードが残っていない場合には（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。一方、部分一致の場合には（Ｓ６０４：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸを結果テーブル４５０に追加する。その例を図１４（ｂ）に示す。すなわち、検索キー「携」に対して、「携帯」、「携帯電話」が結果テーブル４５０に追加される。そして、比較すべきノードがまだ残っていれば（Ｓ６０６：Ｎｏ）、Ｓ６０１へ戻る。全てのノードＸについて比較が終了していれば（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。
【００７５】
一方、完全一致の場合（Ｓ６０４：Ｎｏ、Ｓ６０７：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸを結果テーブル４５０に追加する（Ｓ６０８）。その例を図１４（ｃ）に示す。次いで、変換候補抽出部１３０は綴り補完辞書に比較すべきノードが残っていないか確認する（Ｓ６０６）。比較すべきノードが残っていれば（Ｓ６０６：Ｎｏ）、Ｓ６０１へ戻る。一方、比較すべきノードが残っていない場合には（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。
【００７６】
また、部分一致でも完全一致でもない場合は余剰一致となる（Ｓ６０７：Ｎｏ）。ここで、図１５を参照して余剰一致処理について説明する。変換候補抽出部１３０は、まず、ノードＸの受け側ノード列Ｙ（Ｙ１＋Ｙ２）を一組取得する（Ｓ７０１）。その例を図１６（ａ）に示す。次いで、変換候補抽出部１３０は、検索キーから係り側ノードＸを削除した余りキーαが「ひらがなのみ」からなる「未確定部」であるか否か判断する（Ｓ７０２）。ここで、図１６（ｂ）にＳ７０２がＹｅｓの例を示し、図１６（ｃ）にＳ７０２がＮｏの例を示す。
【００７７】
余りαが「ひらがなのみ」からなる「未確定部」である場合には（Ｓ７０２：Ｙｅｓ）、変換候補抽出部１３０は、読み補完辞書から、ノード列Ｙと対応するノード列ｙを検索して取得する（Ｓ７０３）。そして、変換候補抽出部１３０は、余りキーαがノード列ｙと部分一致ないし完全一致するか判定する（Ｓ７０４）。
【００７８】
そして、余りキーαがノード列ｙと部分一致ないし完全一致する場合（Ｓ７０４：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸ＋Ｙを結果テーブル４５０に追加する（Ｓ７０５）。この例を図１６（ｄ）に示す。その後、Ｓ７０６へ進む。
【００７９】
一方、余りキーαとノード列ｙとが部分一致も完全一致もしない場合（Ｓ７０４：Ｎｏ）、すなわち、図１６（ｅ）に示すような場合には、直接、Ｓ７０６へ進む。その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Ｙについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。
【００８０】
また、余りキーαの中に確定文字列があるか、未確定部のみであっても、ひらがなだけではない場合（Ｓ７０２：Ｎｏ）、変換候補抽出部１３０は、余りキーαがノード列Ｙのうち、前方のノードＹ１と部分一致または完全一致するか判定する（Ｓ７０７）。そして、余りキーαがノードＹ１と部分一致または完全一致する場合（Ｓ７０７：Ｙｅｓ）、変換候補抽出部１３０は、受け側ノード列を含めて、ノードＸ＋ノードＹを結果テーブル４５０に追加する（Ｓ７０８）。この例を図１６（ｆ）に示す。その後、Ｓ７０６へ進む。      
【００８１】
その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Ｙについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。
【００８２】
一方、余りキーαがノードＹ１と部分一致も完全一致もしない場合（Ｓ７０７：Ｎｏ）、変換候補抽出部１３０は、余りキーαがノードＹ１を包含するか否か判定する（Ｓ７０９）。そして、余りキーαがノードＹ１を包含しない場合（Ｓ７０９：Ｎｏ）、すなわち、図１６（ｇ）に示すような場合には、Ｓ７０６へ進む。
【００８３】
一方、余りキーαがノードＹ１を包含する場合（Ｓ７０９：Ｙｅｓ）、変換候補抽出部１３０は、余りキーαから更にノードＹ１を除いた余りキーβを作成し、余りキーβが「ひらがなのみ」からなる「未確定部」であるか否か判定する（Ｓ７１０）。余りキーβがひらがなのみからなる未確定部である場合（Ｓ７１０：Ｙｅｓ）、変換候補抽出部１３０は、Ｙ２と対応するノードｙ２を読み補完辞書から取得し（Ｓ７１１）、余りキーβがノードｙ２と部分一致または完全一致するか判定する（Ｓ７１２）。そして、余りキーβがノードｙ２と部分一致または完全一致する場合（Ｓ７１２：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸ＋ノードＹを結果テーブル４５０に追加する（Ｓ７１３）。その例を図１６（ｈ）に示す。その後、Ｓ７０６へ進む。
【００８４】
一方、余りキーβがノードｙ２と部分一致も完全一致もしない場合（Ｓ７１２：Ｎｏ）、すなわち、図１６（ｉ）に示すような場合には、Ｓ７０６へ進む。その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Ｙについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。
【００８５】
一方、余りキーβが「ひらがなのみ」からなる「未確定部」でない場合（Ｓ７１０：Ｎｏ）、変換候補抽出部１３０は、余りキーβがＹ２と部分一致または完全一致するか判定する（Ｓ７１４）。そして、余りキーβとＹ２とが部分一致でも完全一致でもない場合（Ｓ７１４：Ｎｏ）、Ｓ７０６へ進む。図１６（ｊ）に部分一致でも完全一致でもない場合の例を示す。
【００８６】
一方、余りキーβとＹ２が部分一致または完全一致の場合（Ｓ７１４：Ｙｅｓ）、変換候補抽出部１３０は、ノードＸ＋ノードＹを結果テーブル４５０に追加し（Ｓ７１５）、Ｓ７０６へ進む。ノードＸ＋ノードＹの結果テーブル４５０への追加例を図１６（ｋ）に示す。
【００８７】
その後、比較すべき受け側ノード列Ｙがまだ残っていれば（Ｓ７０６：Ｎｏ）、Ｓ７０１へ戻る。一方、全てのノード列Yについて比較が終了していれば（Ｓ７０６：Ｙｅｓ）、当該余剰一致処理を終了する。そして、当該余剰一致処理を終了した変換候補抽出部１３０は、図１１のＳ６０６に戻り、全てのノードＸについて比較が終了していれば（Ｓ６０６：Ｙｅｓ）、当該先頭確定処理を終了する。
【００８８】
次に、図７に説明を戻すと、変換候補出力部１４０は、検索結果を候補表示するための整形を行う（Ｓ４００）。この処理を、図１７に示すフローチャートを参照して説明する。以下、説明を容易にするため、検索キーが「確定部のみ」、「確定部＋未確定部」、「未確定部のみ」の場合に分けて説明する。
【００８９】
＜検索キーが確定部のみの場合＞
変換候補出力部１４０は、まず、結果テーブル４５０の文字列から、検索キーの「確定部」を削除する（Ｓ４０１）。次に、削除した結果、検索キーの「未確定部」と一致することになった出力候補語があるか判定する（Ｓ４０２）。この例では、検索キーに「未確定部」を含まないので、Ｓ４０２は自動的にＮｏとなる。この結果、図１８（ａ）に示すような出力が得られる（Ｓ４０４）。また、このように整形された候補語の画面表示例を図１９（ａ）に示す。
【００９０】
＜検索キーが「確定部＋未確定部」の場合＞
変換候補出力部１４０は、まず、結果テーブル４５０の文字列から検索キーの「確定部」を削除する（Ｓ４０１）。さらに、確定部削除の結果、出力候補語の中に検索キーの未確定部と完全一致する出力候補語がある場合（Ｓ４０２：Ｙｅｓ）、当該一致する出力候補語を結果テーブル４５０から削除する（Ｓ４０３）。
【００９１】
図１８（ｂ）に示す例１では、検索キーの未確定部「が」が、確定部削除後の候補語のノード列「が−壊れた」「が−高い」のうち「が」と一致する。しかし、完全一致ではないので（Ｓ４０２：Ｎｏ）、「が壊れた」「が高い」がそのまま候補語として出力され（Ｓ４０４）、入力エリアのカーソル近傍に表示される。このように整形された候補語の画面表示例を図１９（ｂ）に示す。そして、オペレータが例えば「が壊れた」を選択すると、未確定状態の「が」を削除して「が壊れた」を確定状態で入力エリアに差し込む。
【００９２】
また、図１８（ｃ）に示す例２では、検索キーの未確定部「ありか」が、確定部削除後の出力候補語「ありか」と一致するので、Ｓ４０３において「ありか」全体が削除され、Ｓ４０４で、候補語は出力されない。入力エリアにすでに表示された未確定文字列と候補語表示エリアに表示される文字列が一致した場合、オペレータは、候補語表示エリアから候補語を選択するよりも入力エリアの文字列を、例えばＥｎｔｅｒキーなどで確定させる方が自然だからである。
【００９３】
検索キーが「未確定部のみ」の場合、Ｓ４０１で削除される部分はなく、原則、検索結果がそのまま出力される（Ｓ４０４）。図１８（ｄ）に例１の場合、図１８（ｅ）に例２の場合を示す。また、このような場合の候補語の画面表示例を図１９（ｄ）、（ｅ）に示す。例外的に、綴り補完辞書に、ひらがなのみからなるノードがあり、当該ノードが候補語となった場合には、Ｓ４０２でＹｅｓとなり、一致した候補語が結果テーブルから削除される（Ｓ４０３）。この例を図１８（ｆ）に示す。
【００９４】
なお、第１の実施形態にかかる入力端末１は、スタンドアローンで構成可能であるだけでなく、いわゆるサーバ−クライアントシステムとしても構成可能である。すなわち、例えば、図２０に示すように、制御部５０１、通信部５０２を備えるクライアント５００に入力装置２１０と出力装置３１０の機能を持たせ、該クライアント５００と、制御部６０１、通信部６０２、記憶部６０３を備え、検索機能を持たせたサーバ６００とから構成としても良い。サーバ６００は、検索機能として、辞書選択部６０１−１、検索キー生成部６０１−２、変換候補抽出部６０１−３、変換候補出力部６０１−４を備える。
【００９５】
＜＜第２の実施形態＞＞
次に、本発明の第２の実施形態を、図面を参照して説明する。第２の実施形態が、第１の実施形態と異なる点は、図３に示す入力画面を図２１に示す入力画面にして、住所入力辞書データを利用する点である。これに伴い、読み補完辞書データ４３２Ａ及び綴り補完辞書データ４３２Ｂは図２２及び図２３に示すように構成され、係り受け関係は各階層間で定義される。すなわち、都道府県名階層と市区町村名階層の間では、都道府県名が係り側ノード、市区町村階層が受け側ノードとなり、市区町村名階層と町名階層の間では、市区町村名が係り側ノード、町名階層が受け側ノードとなる。また、第２の実施形態における処理動作を図２４〜図２６に示す。図２４に示す処理動作が、図７に示す処理動作と異なる点は、処理ステップＳ００４が追加されている点である。また、図２５に示す処理動作が、図１１に示す処理動作と異なる点は、処理ステップＳ５１４が追加されている点である。また、図２６に示す処理動作が、図１３に示す処理動作と異なる点は、処理ステップＳ６０９が追加されている点である。
【００９６】
図２１に示す入力画面において、６つの入力エリアのうち、「都道府県名」「市区町村名及び町名」を入力するエリアは、特定の入力エリアであることを示す識別子Ａ２を有する。第２の実施形態の文字列入力装置では、特定の入力エリアは、使用すべき辞書を特定する識別子に加え、検索キーと辞書ノードが完全一致した場合に、受け側ノード列を結果テーブルに追加するかしないかを指定する「係り受け機能識別子」を有している。「係り受け機能識別子」は、係り受け機能を機能させる場合は「ＯＮ」、係り受け機能を機能させない場合は「ＯＦＦ」であることが識別可能な識別子である。また、「係り受け機能識別子」は、入力装置２１０を操作して、特定の入力エリアに対して、予め設定しておくものである。ここでは、「都道府県名」を入力する入力エリアＡ２１の「係り受け機能識別子」には「ＯＦＦ」が設定されており、「市区町村名及び町名」を入力する入力エリアＡ２２の「係り受け機能識別子」には「ＯＮ」が設定されているものとして説明する。
【００９７】
オペレータがポインティングデバイス２１２等によって都道府県名入力エリアを選択すると（図２４、Ｓ００１：Ｙｅｓ、Ｓ００２：Ｙｅｓ）、辞書選択部１１０は識別子Ａ２を受け取り、住所入力辞書を選択する（Ｓ００３）。続いて、検索キー生成部１２０は、「係り受け機能識別子」を取得して変換候補抽出部１３０に渡す（Ｓ００４）。都道府県名入力エリアＡ２１の係り受け機能識別子は「ＯＦＦ」であるので、オペレータが都道府県名入力エリアＡ２１に「とうきょうと」（未確定ひらがな）と入力すると、検索キー生成部１２０は「とうきょうと」という未確定部のみからなる検索キーを生成して変換候補抽出部１３０へ渡す（Ｓ２００）。
【００９８】
変換候補抽出部１３０は、辞書選択部１１０から辞書指定情報（Ａ２）を受け取り、検索キー生成部１２０からは検索キーと係り受け機能識別子（ＯＦＦ）を受け取ると、変換候補の抽出を実行する（Ｓ３００）。検索キー「とうきょうと」は先頭が未確定部で、かつ「ひらがな」なので（図１０、Ｓ３０１：Ｙｅｓ）、変換候補抽出部１３０は先頭未確定処理を実行する（Ｓ５００）。変換候補抽出部１３０は先頭未確定処理に従って読み補完辞書の係り側ノードｘを探索し、「とうきょうと」と完全一致するノード（ａ）を見つける（図２５、Ｓ５０７：Ｙｅｓ）。
【００９９】
ここで、変換候補抽出部１３０は、係り受け識別子を確認すると、係り受け識別子はＯＦＦなので（Ｓ５１４：Ｎｏ）、読み補完辞書のノード「とうきょうと」と対応する綴り補完辞書のノード「東京都」を結果テーブルに追加する（Ｓ５０５）。読み補完辞書の全ての係り側ノードとの対比が終了すると（Ｓ５０６：Ｙｅｓ）、変換候補抽出部１３０は先頭未確定処理を終了し、結果テーブルを出力する。変換候補出力部１４０は、結果テーブルを受け取り、「東京都」を変換候補語として入力エリアのカーソル近傍に表示する。
【０１００】
第２の実施形態では、第１の実施形態と異なり、係り受け識別子に基づいて完全一致の場合でも受け側ノードを結果テーブルに記録しない。都道府県名入力エリアＡ２１は、都道府県名のみが入力されるべき入力エリアなので、第１の実施形態のように受け側ノードの「千代田区」や「江東区」が後続候補語として提示されるのは不適切である。このように、特定入力エリアに係り受け機能識別子を持たせ、都道府県名入力エリアについては係り受け機能をＯＦＦに指定して、係り受け機能を機能させないことで、市区町村名が候補語として提示されてしまう不適切な動作を回避することができる。
【０１０１】
次に、オペレータがポインティングデバイス２１２等によって市区町村名及び町名入力エリアを選択すると（図２４、Ｓ００１：Ｙｅｓ、Ｓ００２：Ｙｅｓ）、辞書選択部１１０は識別子Ａ２を受け取り、住所入力辞書を選択する（Ｓ００３）。続いて、検索キー生成部１２０は、「係り受け機能識別子」を取得して変換候補抽出部１３０に渡す（Ｓ００４）。市区町村名及び町名入力エリアＡ２２の係り受け機能識別子は「ＯＮ」であるので、オペレータが市区町村名及び町名入力エリアＡ２２に「江東区」と入力し確定させると、検索キー生成部は「江東区」という確定部のみからなる検索キーを生成して変換候補抽出部１３０へ渡す（Ｓ２００）。
【０１０２】
変換候補抽出部１３０は、辞書選択部１１０から辞書指定情報（Ａ２）を受け取り、検索キー生成部１２０から検索キーと係り受け機能識別子（ＯＮ）を受け取ると、変換候補の抽出を実行する（Ｓ３００）。検索キー「江東区」は先頭が確定部なので（図１０、Ｓ３０１：Ｎｏ）、変換候補抽出部１３０は先頭確定処理を実行する（Ｓ６００）。変換候補抽出部１３０は先頭確定処理に従って綴り補完辞書の係り側ノードＸを探索し、「江東区と」と完全一致するノード（ｃ）を見つける（図２６、Ｓ６０７：Ｙｅｓ）。
【０１０３】
ここで、変換候補抽出部１３０は、係り受け識別子を確認すると、係り受け識別子はＯＮなので（Ｓ６０９：Ｙｅｓ）、係り側ノード「江東区」と、その受け側ノード「青海」「東雲」「豊洲」を結合して結果テーブルに追加する（Ｓ６０８）。綴り補完辞書の全ての係り側ノードとの対比が終了すると（Ｓ６０６：Ｙｅｓ）、変換候補抽出部１３０は先頭確定処理を終了し、結果テーブルを出力する。この場合、結果テーブルの内容は次の通りである。
江東区青海
江東区東雲
江東区豊洲
【０１０４】
次に、変換候補出力部１４０は、結果テーブルを受け取ると、結果テーブルの文字列から検索キーの確定部「江東区」を削除し（Ｓ４０１）。「青海、東雲、豊洲」を後続候補語として入力エリアのカーソル近傍に表示する。
【０１０５】
このように、係り受け機能識別子がＯＮの場合は第１の実施形態と同様の処理手順となる。第２の実施形態で説明した住所の例に限らず、氏名や、組織名など、階層的な構造を持った情報を入力エリアを介して入力する際には、入力エリアごとに、単一階層の情報を求められることもあれば複数階層の情報を求められることもある。第２の実施形態によれば、入力エリアごとに木構造の単一階層だけを候補語としてオペレータに提示することができるので、入力エリアの目的、用途に応じて最適な（必要にして十分な）変換候補の提示ができる。また、読み補完辞書や綴り補完辞書について余計な候補探索（受け側ノードの探索）を行わないので、候補表示を高速に行うことができる。
【０１０６】
上述した第１、第２の実施形態は一例であり、本発明の適用範囲はこれに限るものではなく、種々の応用が可能であり、あらゆる実施の形態が本発明の範囲に含まれる。例えば、文字列入力装置は、入力エリアの属性として、使用辞書識別子の他、木構造のどの階層から候補語を探索するかを指定する情報を有していても良い。具体的には、「都道府県名」入力エリアには「都道府県名階層だけ検索」の情報を付与し、文字列入力装置は「都道府県名階層だけ検索」の情報を受け取って都道府県名階層だけを探索して候補を抽出し、表示する。一方、「市町村名及び町名」入力エリアには「市町村名階層と町名階層だけを検索」の情報を付与し、文字列入力装置は情報を受け取って、係り受け関係を用いて「市町村名＋町名」の候補を、探索・抽出し、表示する。このようにすることにより、文字列入力装置が探索すべき辞書データの範囲が限定されるので、より高速に探索結果が得られるという利点がある。
【０１０７】
また、入力エリアは、候補語として表示すべき受け側ノードの階層の数をパラメータとして有していても良い。この場合、「市町村名と町名」の入力を予定する入力エリアの当該パラメータは１とし、「都道府県名」の入力のみを予定する入力エリアの当該パラメータは０とすればよい。住所入力辞書データのように内容が構造的な場合は、パラメータの数を増やして３階層（都道府県名＋市町村名＋町名）、４階層（都道府県名＋市町村名＋町名＋番地）の候補語表示を行うことも容易である。
【０１０８】
また、第２の実施形態にかかる入力端末１においても、第１の実施形態と同様に、スタンドアローンで構成可能であるだけでなく、図２０に示すように、サーバ−クライアントシステムとしても構成可能である。
【０１０９】
なお、図１、図６及び図２０に示す処理部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより文字列入力処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータシステム」は、ホームページ提供環境（あるいは表示環境）を備えたＷＷＷシステムも含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。
【０１１０】
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【符号の説明】
【０１１１】
１  入力端末
１００  制御部
２００  入力制御装置
２１０  入力装置
２１１  キーボード
２１２  ポインティングデバイス
３００  出力制御装置
３１０  出力装置
３１１  ディスプレイ装置
４００  記憶部
４１０  辞書格納領域
４２０  基本辞書領域
４３０  入力内容別辞書領域
４３１  応対入力辞書データ(Ａ１)
４３１Ａ  読み補完辞書データ
４３１Ｂ  綴り補完辞書データ
４３２  住所入力辞書データ(Ａ２)
４３２Ａ  読み補完辞書データ
４３２Ｂ  綴り補完辞書データ
４４０  プログラム格納領域
４５０  結果テーブル
【図１】
2010266951.tif 000003
【図２】
2010266951.tif 000004
【図３】
2010266951.tif 000005
【図４】
2010266951.tif 000006
【図５】
2010266951.tif 000007
【図６】
2010266951.tif 000008
【図７】
2010266951.tif 000009
【図８】
2010266951.tif 000010
【図９】
2010266951.tif 000011
【図１０】
2010266951.tif 000012
【図１１】
2010266951.tif 000013
【図１２】
2010266951.tif 000014
【図１３】
2010266951.tif 000015
【図１４】
2010266951.tif 000016
【図１５】
2010266951.tif 000017
【図１６】
2010266951.tif 000018
【図１７】
2010266951.tif 000019
【図１８】
2010266951.tif 000020
【図１９】
2010266951.tif 000021
【図２０】
2010266951.tif 000022
【図２１】
2010266951.tif 000023
【図２２】
2010266951.tif 000024
【図２３】
2010266951.tif 000025
【図２４】
2010266951.tif 000026
【図２５】
2010266951.tif 000027
【図２６】
2010266951.tif 000028