(57)【要約】【課題】ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることを可能とする文字列予測装置及び文字列予測プログラムを提供する。【解決手段】入力コンテキストに基づいて、所望の文字列の候補となる候補文字列のリストである候補リストを生成する候補リスト生成部１３と、候補リストの中から候補文字列を選択するために必要な第１操作コストと、ユーザが次の文字を入力することによって絞り込まれる候補文字列を選択するために必要な第２操作コストとを比較するコスト比較部１４とを文字列予測装置１０が備え、候補リスト生成部１３が、第１操作コストが第２操作コストよりも大きい候補文字列を候補リストから除外する。【選択図】図１
2008046775.tif 000002
【特許請求の範囲】
【請求項１】
ユーザが入力した文字に基づいて、ユーザが入力しようとする所望の文字列を予測する文字列予測装置であって、
ユーザが入力した文字に基づいて、前記所望の文字列の候補となる候補文字列のリストである候補リストを生成する生成部と、
前記候補リストの中から前記候補文字列を選択するために必要な第１操作コストと、ユーザが次の文字を入力することによって絞り込まれる前記候補文字列を選択するために必要な第２操作コストとを比較する比較部とを備え、
前記生成部は、前記第１操作コストが前記第２操作コストよりも大きい前記候補文字列を前記候補リストから除外することを特徴とする文字列予測装置。
【請求項２】
前記生成部は、予め定められた優先順位に従って前記候補文字列を順位付けして前記候補リストを生成し、
前記比較部は、前記候補リストにおける前記候補文字列の前記優先順位に基づいて前記第１操作コストを算出することを特徴とする請求項１に記載の文字列予測装置。
【請求項３】
前記比較部は、ユーザが次の文字を入力することによって更新された前記候補リストにおける前記候補文字列の前記優先順位に基づいて、前記第２操作コストを算出することを特徴とする請求項２に記載の文字列予測装置。
【請求項４】
前記比較部は、ユーザが次の文字を入力するために必要なキータッチ数に基づいて、前記第２操作コストを算出することを特徴とする請求項１に記載の文字列予測装置。
【請求項５】
前記比較部は、ユーザが次の文字を入力するコストを一定値として、前記第２操作コストを算出することを特徴とする請求項１に記載の文字列予測装置。
【請求項６】
前記比較部は、文字入力方式が手書き入力方式である場合に、ユーザが次の文字を入力するために必要な筆記画数に基づいて、前記第２操作コストを算出することを特徴とする請求項１に記載の文字列予測装置。
【請求項７】
ユーザが文字を入力する速度である入力速度を計測する計測部をさらに備え、
前記比較部は、前記計測部によって計測された前記入力速度に基づいて、前記第２操作コストを算出することを特徴とする請求項１に記載の文字列予測装置。
【請求項８】
ユーザが文字を入力する速度である入力速度を設定する設定部をさらに備え、
前記比較部は、前記設定部によって設定された前記入力速度に基づいて、前記第２操作コストを算出することを特徴とする請求項１に記載の文字列予測装置。
【請求項９】
ユーザが入力した文字に基づいて、ユーザが入力しようとする所望の文字列を予測する文字列予測プログラムであって、コンピュータに、
ユーザが入力した文字に基づいて、前記所望の文字列の候補となる候補文字列のリストである候補リストを生成するステップと、
前記候補リストの中から前記候補文字列を選択するために必要な第１操作コストと、ユーザが次の文字を入力することによって絞り込まれる前記候補文字列を選択するために必要な第２操作コストとを比較するステップとを実行させ、
前記候補リストを生成するステップでは、前記第１操作コストが前記第２操作コストよりも大きい前記候補文字列を前記候補リストから除外することを特徴とする文字列予測プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
ユーザが入力した文字に基づいて、ユーザが入力しようとする所望の文字列を予測する文字列予測装置及び文字列予測プログラムに関する。
【背景技術】
【０００２】
従来、ユーザが入力しようとする文字列（以下、所望の文字列）を予測する文字列予測装置として、ユーザが入力した文字（以下、入力コンテキスト）に基づいて、所望の文字列の候補となる候補文字列を予測して、候補文字列のリストである候補リストを出力する装置が知られている。なお、入力コンテキストとは、ユーザが既に入力した確定後の文字（又は、単語）、ユーザが入力している確定前の文字（又は、文字列）を含む概念である。
【０００３】
具体的には、文字列予測装置では、言語モデルによって定められる単語出現確率や単語間の遷移確率、ユーザが過去に入力した文字列の入力履歴などに基づいて、予め定められた優先順位が候補文字列に設定されている。また、文字列予測装置は、ユーザが入力している確定前の文字（又は、文字列）が、読み（文字入力方式がキーボード入力である場合）又は表記（文字入力方式が手書き入力方式である場合）に前方一致する候補文字列を優先順位に従って絞り込んだ上で、候補文字列を候補リストとして出力する。
【０００４】
このように、この文字列予測装置は、入力コンテキストと一致する候補文字列を優先順位に従って絞り込むことによって、候補リストの中から所望の文字列を選択するユーザの操作コストを軽減している。
【０００５】
また、一の文字をユーザが入力するために必要なキータッチ数（以下、入力コスト）を考慮して、入力コストが大きい候補文字列に高い優先順位が設定された文字列予測装置も提案されている（例えば、特許文献１）。
【特許文献１】特開２００１−２４２９９２号公報（請求項１、図３など）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の文字列予測装置では、遷移確率や入力履歴に基づいて優先順位が候補文字列に設定されているが、所望の文字列がユーザの常用する文字列でないような場合には、ユーザが所望の文字列を確定させるまでに必要な操作コストが最小化されないケースが生じる。
【０００７】
また、入力コストが大きい候補文字列に高い優先順位が設定されていたとしても、所望の文字列の入力コストが常に大きいとは限られないため、ユーザが所望の文字列を確定させるまでに必要な操作コストが最小化されないケースが生じる。
【０００８】
そこで、本発明は、上述した課題を解決するためになされたものであり、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることを可能とする文字列予測装置及び文字列予測プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
第１の発明である文字列予測装置の特徴は、ユーザが入力した文字に基づいて、ユーザが入力しようとする所望の文字列を予測する文字列予測装置（文字列予測装置１０）が、ユーザが入力した文字（入力コンテキスト）に基づいて、前記所望の文字列の候補となる候補文字列のリストである候補リストを生成する生成部（候補リスト生成部１３）と、前記候補リストの中から前記候補文字列を選択するために必要な第１操作コストと、ユーザが次の文字を入力することによって絞り込まれる前記候補文字列を選択するために必要な第２操作コストとを比較する比較部（コスト比較部１４）とを備え、前記生成部が、前記第１操作コストが前記第２操作コストよりも大きい前記候補文字列を前記候補リストから除外することを要旨とする。
【００１０】
かかる特徴によれば、生成部は、第１操作コストが第２操作コストよりも大きい候補文字列を候補リストから除外する。すなわち、文字列予測装置は、現在入力されている文字に基づいて生成される候補リストの中から選択するよりも、次の文字を入力した上で生成される候補リストの中から選択する方が、操作コストが小さくて済む候補文字列を除外する。
【００１１】
従って、ユーザは、次の文字を入力することによって候補文字列がどの程度絞り込まれるか分からなくても、次の文字を入力するように動機付けられる。この結果として、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることができる。
【００１２】
第１の発明の一の特徴は、上述した一の特徴において、前記生成部が、予め定められた優先順位に従って前記候補文字列を順位付けして前記候補リストを生成し、前記比較部は、前記候補リストにおける前記候補文字列の前記優先順位に基づいて前記第１操作コストを算出することを要旨とする。
【００１３】
第１の発明の一の特徴は、上述した一の特徴において、前記比較部が、ユーザが次の文字を入力することによって更新された前記候補リストにおける前記候補文字列の前記優先順位に基づいて、前記第２操作コストを算出することを要旨とする。
【００１４】
第１の発明の一の特徴は、上述した一の特徴において、前記比較部が、ユーザが次の文字を入力するために必要なキータッチ数に基づいて、前記第２操作コストを算出することを要旨とする。
【００１５】
第１の発明の一の特徴は、上述した一の特徴において、前記比較部が、ユーザが次の文字を入力するコストを一定値として、前記第２操作コストを算出することを要旨とする。
【００１６】
第１の発明の一の特徴は、上述した一の特徴において、前記比較部が、文字入力方式が手書き入力方式である場合に、ユーザが次の文字を入力するために必要な筆記画数に基づいて、前記第２操作コストを算出することを要旨とする。
【００１７】
第１の発明の一の特徴は、上述した一の特徴において、ユーザが文字を入力する速度である入力速度を計測する計測部（入力速度計測部１６）を文字列予測装置がさらに備え、前記比較部が、前記計測部によって計測された前記入力速度に基づいて、前記第２操作コストを算出することを要旨とする。
【００１８】
第１の発明の一の特徴は、上述した一の特徴において、ユーザが文字を入力する速度である入力速度を設定する設定部（入力速度設定部１７）を文字列予測装置がさらに備え、前記比較部が、前記設定部によって設定された前記入力速度に基づいて、前記第２操作コストを算出することを要旨とする。
【００１９】
第２の発明である文字列予測プログラムの特徴は、ユーザが入力した文字に基づいて、ユーザが入力しようとする所望の文字列を予測する文字列予測プログラムが、ユーザが入力した文字に基づいて、前記所望の文字列の候補となる候補文字列のリストである候補リストを生成するステップと、前記候補リストの中から前記候補文字列を選択するために必要な第１操作コストと、ユーザが次の文字を入力することによって絞り込まれる前記候補文字列を選択するために必要な第２操作コストとを比較するステップとをコンピュータに実行させ、前記候補リストを生成するステップでは、前記第１操作コストが前記第２操作コストよりも大きい前記候補文字列を前記候補リストから除外することを要旨とする。
【００２０】
第２の発明の一の特徴は、上述した一の特徴において、前記候補リストを生成するステップでは、予め定められた優先順位に従って前記候補文字列を順位付けして前記候補リストを生成し、前記第１操作コストと前記第２操作コストとを比較するステップでは、前記候補リストにおける前記候補文字列の前記優先順位に基づいて前記第１操作コストを算出することを要旨とする。
【００２１】
第２の発明の一の特徴は、上述した一の特徴において、前記第１操作コストと前記第２操作コストとを比較するステップでは、ユーザが次の文字を入力することによって更新された前記候補リストにおける前記候補文字列の前記優先順位に基づいて、前記第２操作コストを算出することを要旨とする。
【００２２】
第２の発明の一の特徴は、上述した一の特徴において、前記第１操作コストと前記第２操作コストとを比較するステップでは、ユーザが次の文字を入力するために必要なキータッチ数に基づいて、前記第２操作コストを算出することを要旨とする。
【００２３】
第２の発明の一の特徴は、上述した一の特徴において、前記第１操作コストと前記第２操作コストとを比較するステップでは、ユーザが次の文字を入力するコストを一定値として、前記第２操作コストを算出することを要旨とする。
【００２４】
第２の発明の一の特徴は、上述した一の特徴において、前記第１操作コストと前記第２操作コストとを比較するステップでは、文字入力方式が手書き入力方式である場合に、ユーザが次の文字を入力するために必要な筆記画数に基づいて、前記第２操作コストを算出することを要旨とする。
【００２５】
第２の発明の一の特徴は、上述した一の特徴において、ユーザが文字を入力する速度である入力速度を計測するステップを文字列予測プログラムがコンピュータにさらに実行させ、前記第１操作コストと前記第２操作コストとを比較するステップでは、前記入力速度に基づいて前記第２操作コストを算出することを要旨とする。
【００２６】
第２の発明の一の特徴は、上述した一の特徴において、ユーザが文字を入力する速度である入力速度を設定するステップを文字列予測プログラムがコンピュータにさらに実行させ、前記第１操作コストと前記第２操作コストとを比較するステップでは、前記入力速度に基づいて前記第２操作コストを算出することを要旨とする。
【発明の効果】
【００２７】
本発明によれば、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることを可能とする文字列予測装置及び文字列予測プログラムを提供することができる。
【発明を実施するための最良の形態】
【００２８】
以下において、本発明の実施形態について図面を参照しながら説明する。なお、以下の図面の記載において、同一又は類似の部分には、同一又は類似の符号を付している。
【００２９】
ただし、図面は模式的なものであり、各寸法の比率などは現実のものとは異なることに留意すべきである。従って、具体的な寸法などは以下の説明を参酌して判断すべきである。また、図面相互間においても互いの寸法の関係や比率が異なる部分が含まれていることは勿論である。
【００３０】
［第１実施形態］
（文字列予測装置の構成）
以下において、本発明の第１実施形態に係る文字列予測装置の構成について、図面を参照しながら説明する。図１は、本発明の第１実施形態に係る文字列予測装置１０の構成を示すブロック図である。
【００３１】
図１に示すように、文字列予測装置１０は、キー群１１と、文字列ＤＢ１２と、候補リスト生成部１３と、コスト比較部１４と、出力部１５とを有する。
【００３２】
キー群１１は、「０」〜「９」や「ａ」〜「ｚ」などの入力キー、「→」、「←」、「↑」、「↓」などのカーソルキー、入力文字を確定する確定キーなどによって構成されるキー群である。
【００３３】
文字列ＤＢ１２は、ユーザが入力した文字（以下、入力コンテキスト）と、入力コンテキストに基づいて予測される候補文字列とを対応付けて記憶する。ここで、入力コンテキストとは、ユーザが既に入力した確定後の文字（又は、単語）、ユーザが入力している確定前の文字（又は、文字列）を含む概念である。
【００３４】
また、文字列ＤＢ１２では、入力コンテキストに基づいて予測される候補文字列に優先順位が設定されている。ここで、優先順位は、言語モデルによって定められる単語出現確率や単語間の遷移確率、ユーザが過去に入力した文字列の入力履歴などに基づいて、候補文字列に予め設定されている。
【００３５】
候補リスト生成部１３は、入力コンテキストに基づいて、ユーザが入力しようとする所望の文字列の候補となる候補文字列のリストである候補リストを生成する。具体的には、候補リスト生成部１３は、文字列ＤＢ１２を参照して、入力コンテキストに対応付けられた候補文字列を抽出して、優先順位に従って候補文字列を順位付けして候補リストを生成する。また、候補リスト生成部１３は、入力コンテキストに加えて次の文字をユーザが入力すると、次の文字の入力によって更新された候補リストを生成する。
【００３６】
また、候補リスト生成部１３は、コスト比較部１４による比較結果に基づいて、第１操作コストが第２操作コストよりも大きい候補文字列を候補リストから除外する。
【００３７】
ここで、第１操作コストとは、入力コンテキストに基づいて生成される候補リストの中から、候補文字列を選択するために必要な操作コストである。また、第２操作コストは、入力コンテキストに加えて次の文字をユーザが入力することによって絞り込まれる候補文字列を選択するために必要な操作コストである。
【００３８】
コスト比較部１４は、第１操作コスト及び第２操作コストを算出するとともに、第１操作コストと第２操作コストとを比較する。具体的には、コスト比較部１４は、入力コンテキストに基づいて生成される候補リストにおける候補文字列の優先順位に基づいて、第１操作コストを算出する。また、コスト比較部１４は、入力コンテキストに加えて次の文字をユーザが入力することによって更新された候補リストにおける候補文字列の優先順位に基づいて、第２操作コストを算出する。
【００３９】
以下において、第１操作コスト及び第２操作コストの算出方法について順を追って説明する。
【００４０】
最初に、入力コンテキストに基づいて生成される候補リストのサイズを“Ｋ”、所望の文字列の優先順位を“ｎ”とした場合に、第１操作コストをｔｓ（ｎ），ｎ≦Ｋについて説明する。なお、ｔｓ（ｎ）の単位は時間と考えてもよい。
【００４１】
ここで、ユーザは、優先順位が高い候補文字列から順に所望の文字列を探すため、ｔｓ（１）≦ｔｓ（２）≦・・・≦ｔｓ（Ｋ）と考えられる。
【００４２】
また、ｔｓ（ｎ）は、候補リストの中から候補文字列を確定する操作方法に依存する。例えば、カーソルキー（「↑」や「↓」）で候補文字列を選択して、決定キーで候補文字列を確定する操作方法では、優先順位が“ｎ”である候補文字列を確定するために必要なキータッチ数は“ｎ回”である。すなわち、ｔｓ（ｎ）＝Ｃｎ（Ｃは、正の定数）である。なお、キータッチ数とは、各種キーを押下する回数や各種キーに接触する回数などである。
【００４３】
一方、候補文字列に数字を割り当てておいて、候補文字列に対応する数字キーで候補文字列を選択して、決定キーで候補文字列を確定する操作方法では、候補文字列を確定するために必要なキータッチ数は、優先順位によらずに“２回”である。ここで、ユーザは、一般的に優先順位が高い候補文字列から順に所望の文字列を探すため、ｔｓ（ｎ）＝Ａｎ＋Ｂ（Ａ及びＢは、正の定数）である。なお、Ａｎは、所望の文字列を探すコスト、Ｂは、候補文字列を確定するコストである。
【００４４】
次に、入力コンテキストに加えて次の文字を入力するために必要なコストを“ｔｃ”について説明する。なお、ｔｃの単位は、ｔｓ（ｎ）と同様に時間と考えられる。
【００４５】
ここで、候補リストの中に所望の文字列がないことを確認する時間を“ｔｃ１”とし、次の文字を入力するコストを“ｔｃ２”とした場合に、ｔｃ＝ｔｃ１＋ｔｃ２である。
【００４６】
ｔｃ１は、候補リストのサイズ（Ｋ）に依存しており、候補リストのサイズ（Ｋ）に比例して大きな値となる。
【００４７】
一方で、ｔｃ２は、文字の入力方式に依存する。例えば、ローマ字入力方式では、「あ」行の文字は１回のキータッチで入力され、「きゃ」、「きゅ」及び「きょ」などの拗音を含む文字は３回のキータッチで入力される。また、携帯電話などで一般的な入力方式では、「あ」は１回のキータッチで入力され、「お」は５回のキータッチで入力される。
【００４８】
最後に、第１操作コスト算出時の入力コンテキストを“Ｒ”と、第２操作コスト算出時の入力コンテキストを“Ｒ’”とし、入力コンテキスト“Ｒ”に基づいて生成される候補リスト内で優先順位がｎ位の候補文字列を“ｗ”とした場合を例に挙げて、第１操作コスト及び第２操作コストの算出方法について説明する。
【００４９】
第１操作コストをＣ（ｗ｜Ｒ）とすると、Ｃ（ｗ｜Ｒ）＝ｔｓ（ｎ）である。
【００５０】
第２操作コストをＣ（ｗ｜Ｒ’）とすると、Ｃ（ｗ｜Ｒ’）＝ｔｃ＋ｔｓ（ｎ’）である。なお、入力コンテキストに加えて文字を入力すると、候補リストが更新されて優先順位が上がるため、ｎ’≦ｎであることに留意すべきである。
【００５１】
このようにして、コスト比較部１４は、第１操作コスト（Ｃ（ｗ｜Ｒ））及び第２操作コスト（Ｃ（ｗ｜Ｒ’））を算出して、Ｃ（ｗ｜Ｒ）とＣ（ｗ｜Ｒ’）とを比較する。
【００５２】
なお、上述したように、候補リスト生成部１３は、Ｃ（ｗ｜Ｒ）＞Ｃ（ｗ｜Ｒ’）である候補文字列（ｗ）を候補リストから除外する。
【００５３】
出力部１５は、Ｃ（ｗ｜Ｒ）＞Ｃ（ｗ｜Ｒ’）である候補文字列（ｗ）が除外された候補リストを出力する。
【００５４】
（候補リストの一例）
以下において、本発明の第１実施形態に係る候補リストの一例について、図面を参照しながら説明する。図２及び図３は、本発明の第１実施形態に係る候補リストの一例を説明するための図である。
【００５５】
図２（ａ）に示すように、入力コンテキストが「まんせいい」である場合には、「慢性胃炎」〜「慢性陰門潰瘍」を含む候補リストが生成される。なお、出力部１５は、優先順位が１〜１０までの候補文字列を候補リストとして出力する。
【００５６】
一方で、図２（ｂ）に示すように、入力コンテキスト（「まんせいい」）に加えて文字（「か」）が入力された場合には、「慢性胃拡張」及び「慢性胃潰瘍」を含む候補リストが生成される。
【００５７】
ここで、「慢性胃拡張」及び「慢性胃潰瘍」を例に挙げて、第１操作コスト（Ｃ（ｗ｜Ｒ））及び第２操作コスト（Ｃ（ｗ｜Ｒ’））について考察する。
【００５８】
なお、以下においては、説明を簡略化するために、ｔｓ（ｎ）＝０．２×ｎであり、ｔｃ＝１．０（一定）であるものとして説明する。
【００５９】
「慢性胃拡張」の第１操作コストは、０．２×２＝０．４であり、「慢性胃拡張」の第２操作コストは、１．０＋０．２×１＝１．２である。従って、「慢性胃拡張」については、入力コンテキストが「まんせいい」の時点で候補リストに含める方が好ましい。
【００６０】
一方で、「慢性胃潰瘍」の第１操作コストは、０．２×９＝１．８であり、「慢性胃潰瘍」の第２操作コストは、１．０＋０．２×２＝１．４である。従って、「慢性胃潰瘍」については、入力コンテキストが「まんせいいか」の時点で候補リストに含める方が好ましい。すなわち、図３に示すように、「慢性胃潰瘍」については、入力コンテキストが「まんせいい」の時点では、候補リストから除外する方が好ましい。
【００６１】
（文字列予測装置の動作）
以下において、本発明の第１実施形態に係る文字列予測装置の動作について、図面を参照しながら説明する。図４は、本発明の第１実施形態に係る文字列予測装置１０の動作を示すフロー図である。
【００６２】
図４に示すように、ステップ１０において、文字列予測装置１０は、ユーザによる文字の入力によって、入力コンテキストを受付ける。
【００６３】
ステップ１１において、文字列予測装置１０は、ステップ１０で受付けた入力コンテキストに基づいて、ユーザが入力しようとする所望の文字列の候補となる候補文字列のリストである候補リストを生成する。
【００６４】
ステップ１２において、文字列予測装置１０は、候補リストに含まれるいずれかの候補文字列を対象として、第１操作コスト及び第２操作コストを算出する。
【００６５】
ステップ１３において、文字列予測装置１０は、第１操作コストが第２操作コストよりも大きいか否かを判定する。また、文字列予測装置１０は、第１操作コストが第２操作コストよりも大きい場合には、ステップ１４の処理に移り、第１操作コストが第２操作コストよりも大きくない場合には、ステップ１５の処理に移る。
【００６６】
ステップ１４において、文字列予測装置１０は、第１操作コストが第２操作コストよりも大きい候補文字列を候補リストから除外する。
【００６７】
ステップ１５において、文字列予測装置１０は、候補リストに含まれる全ての候補文字列を対象として、第１操作コストと第２操作コストとの比較が終了したかを判定する。また、文字列予測装置１０は、全ての候補文字列を対象として、第１操作コストと第２操作コストとの比較が終了した場合には、ステップ１６の処理に移り、全ての候補文字列を対象として、第１操作コストと第２操作コストとの比較が終了していない場合には、ステップ１２の処理に移る。
【００６８】
ステップ１６において、文字列予測装置１０は、第１操作コストが第２操作コストよりも大きい候補文字列が除外された候補リストを出力する。
【００６９】
（作用及び効果）
本発明の第１実施形態に係る文字列予測装置１０によれば、候補リスト生成部１３は、第１操作コストが第２操作コストよりも大きい候補文字列を候補リストから除外する。すなわち、文字列予測装置１０は、現在の入力コンテキストに基づいて生成される候補リストの中から選択するよりも、現在の入力コンテキストに加えて次の文字を入力した上で生成される候補リストの中から選択する方が、操作コストが小さくて済む候補文字列を除外する。
【００７０】
従って、ユーザは、次の文字を入力することによって候補文字列がどの程度絞り込まれるか分からなくても、次の文字を入力するように動機付けられる。この結果として、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることができる。
【００７１】
また、候補リスト生成部１３が、優先順位に従って候補文字列を順位付けして候補リストを生成し、コスト比較部１４が、優先順位を加味して第１操作コストを算出することにより、第１操作コストの算出精度が高まって、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることができる。
【００７２】
同様に、コスト比較部１４が、優先順位を加味して第２操作コストを算出することにより、第２操作コストの算出精度が高まって、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることができる。
【００７３】
さらに、コスト比較部１４が、キータッチ数を加味して第２操作コストを算出することにより、第２操作コストの算出精度が高まって、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることができる。
【００７４】
［第２実施形態］
以下において、本発明の第２実施形態について、図面を参照しながら説明する。なお、以下においては、上述した第１実施形態と第２実施形態との相違点について主として説明する。
【００７５】
具体的には、上述した第１実施形態では、第２操作コストは、文字の入力に必要なキータッチ数に基づいて算出される。これに対して、第２実施形態では、文字入力方式が手書き入力方式であり、第２操作コストは、文字の入力に必要な筆記画数に基づいて算出される。
【００７６】
ここで、第２実施形態では、入力コンテキストに加えて次の文字を入力するために必要なコストは、“ｔｃ”ではなくて“ｔｃ（ｍ）”で表される。具体的には、手書き入力方式において、入力コンテキストに加えて次の文字を入力するために必要なコストは、文字の筆記画数に依存するため、ｔｃ（ｍ）＝Ｓｍ＋ｔｃ１である。なお、“Ｓ”は、１画入力するために必要な平均時間であり、“ｍ”は、文字の総画数である。また、“ｔｃ１”は、第１実施形態と同様に、候補リストの中に所望の文字列がないことを確認する時間である。
【００７７】
（候補リストの一例）
以下において、本発明の第２実施形態に係る候補リストの一例について、図面を参照しながら説明する。図５及び図６は、本発明の第２実施形態に係る候補リストの一例を説明するための図である。
【００７８】
図５（ａ）に示すように、手書き入力方式で「急性」が入力コンテキストとして入力された場合には、「急性上気道炎」〜「急性アレルギー鼻炎」を含む候補リストが生成される。
【００７９】
一方で、図５（ｂ）に示すように、入力コンテキスト（「急性」）に加えて文字（「ア」）が手書き入力方式で入力された場合には、「急性アルコール中毒」及び「急性アレルギー鼻炎」を含む候補リストが生成される。
【００８０】
「急性アルコール中毒」については、入力コンテキストが「急性」である時点で優先順位が２であるため、第１操作コストが第２操作コストよりも小さいと考えられ、入力コンテキストが「急性」である時点で候補リストに含める方が好ましい。
【００８１】
一方で、「急性アレルギー鼻炎」については、入力コンテキストが「急性」である時点で優先順位が１０であり、入力コンテキストが「急性ア」である時点で優先順位が２であるため、第１操作コストが第２操作コストよりも大きいと考えられ、入力コンテキストが「急性ア」である時点で候補リストに含める方が好ましい。すなわち、「急性アレルギー鼻炎」については、図６に示すように、入力コンテキストが「急性ア」である時点では、候補リストから除外する方が好ましい。
【００８２】
（作用及び効果）
本発明の第２実施形態に係る文字列予測装置１０によれば、コスト比較部１４が、文字の筆記画数を加味して第２操作コストを算出することにより、第２操作コストの算出精度が高まって、ユーザが所望の文字列を確定させるまでに必要な操作コストを小さくすることができる。
【００８３】
［第３実施形態］
以下において、本発明の第３実施形態について、図面を参照しながら説明する。なお、以下においては、上述した第１実施形態と第３実施形態との相違点について主として説明する。
【００８４】
具体的には、上述した第１実施形態では、第２操作コストは、文字の入力に必要なキータッチ数に基づいて算出される。これに対して、第３実施形態では、第２操作コストは、ユーザ毎に計測される文字の入力速度に基づいて算出される。
【００８５】
（文字列予測装置の構成）
以下において、本発明の第３実施形態に係る文字列予測装置の構成について、図面を参照しながら説明する。図７は、本発明の第３実施形態に係る文字列予測装置１０の構成を示すブロック図である。
【００８６】
図７に示すように、文字列予測装置１０は、図１に示した構成に加えて、入力速度計測部１６を有している。
【００８７】
入力速度計測部１６は、文字列予測装置１０のユーザが文字を入力する速度（以下、入力速度）を所定期間に亘って計測する。また、入力速度計測部１６は、所定期間に亘って計測した入力速度に基づいて、ユーザが文字を入力するために必要な平均時間（以下、入力平均時間）を算出する。なお、ユーザが文字を入力する入力平均時間は、上述した“ｔｃ２”の代わりに用いられる。
【００８８】
ここで、入力速度計測部１６は、文字の種類毎に入力速度を計測して、文字の種類毎に入力平均時間を算出してもよい。また、入力速度計測部１６は、文字の種類に依存せずに、ユーザが一の文字を入力するために必要な入力平均時間を算出してもよい。
【００８９】
（作用及び効果）
本発明の第３実施形態に係る文字列予測装置１０によれば、入力速度計測部１６は、所定期間に亘って計測した入力速度に基づいて、ユーザが文字を入力するために必要な入力平均時間を算出する。また、入力平均時間は、第２操作コストの算出に用いられる。
【００９０】
すなわち、文字列予測装置１０のユーザ毎に異なる入力速度差を加味して第２操作コストが算出されることにより、候補文字列を候補リストから除外するか否かをユーザ毎に適切に判定できる。
【００９１】
［第４実施形態］
以下において、本発明の第４実施形態について、図面を参照しながら説明する。なお、以下においては、上述した第１実施形態と第４実施形態との相違点について主として説明する。
【００９２】
具体的には、上述した第１実施形態では、第２操作コストは、文字の入力に必要なキータッチ数に基づいて算出される。これに対して、第４実施形態では、第２操作コストは、ユーザ毎に設定される文字の入力速度に基づいて算出される。
【００９３】
（文字列予測装置の構成）
以下において、本発明の第４実施形態に係る文字列予測装置の構成について、図面を参照しながら説明する。図８は、本発明の第４実施形態に係る文字列予測装置１０の構成を示すブロック図である。なお、図８では、上述した図１と同様の構成については同様の符号を付していることに留意すべきである。
【００９４】
図８に示すように、文字列予測装置１０は、図１に示した構成に加えて、入力速度設定部１７を有している。
【００９５】
入力速度設定部１７は、文字列予測装置１０のユーザが文字を入力する速度（以下、入力速度）を設定する。例えば、入力速度設定部１７は、「速い」、「普通」、「遅い」などの入力速度の中からユーザによって選択された入力速度を設定する。
【００９６】
また、入力速度設定部１７は、ユーザによって設定された入力速度に応じて、ユーザが文字を入力するために必要な平均時間（以下、入力平均時間）を特定する。なお、ユーザが文字を入力する入力平均時間は、上述した“ｔｃ２”の代わりに用いられる。
【００９７】
ここで、入力速度設定部１７は、文字の種類毎に入力速度を設定してもよい。また、入力速度設定部１７は、文字の種類に依存せずに、一の入力速度を設定してもよい。
【００９８】
（作用及び効果）
本発明の第４実施形態に係る文字列予測装置１０によれば、入力速度設定部１７は、ユーザによって選択された入力速度に基づいて、ユーザが文字を入力するために必要な入力平均時間を特定する。また、入力平均時間は、第２操作コストの算出に用いられる。
【００９９】
すなわち、文字列予測装置１０のユーザ毎に異なる入力速度差を加味して第２操作コストが算出されることにより、候補文字列を候補リストから除外するか否かをユーザ毎に適切に判定できる。
【０１００】
［その他の実施形態］
本発明は上述した実施形態によって説明したが、この開示の一部をなす論述及び図面は、この発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施形態、実施例及び運用技術が明らかとなろう。
【０１０１】
例えば、上述した実施形態に係る文字列予測装置の動作は、コンピュータにおいて実行可能なプログラムとしても提供することができる。
【０１０２】
なお、上述した第１実施形態〜第４実施形態では、ユーザが文字を入力するコスト（“ｔｃ２”や“Ｓｍ”など）は、キータッチ数や筆記総画数などに依存する変数であるが、これに限定されるものではない。具体的には、ユーザが文字を入力するコストは、入力方式などを考慮して、一定の値として定められてもよい。
【図面の簡単な説明】
【０１０３】
【図１】本発明の第１実施形態に係る文字列予測装置１０の構成を示すブロック図である。
【図２】本発明の第１実施形態に係る候補リストの一例を示すブロック図である（その１）。
【図３】本発明の第１実施形態に係る候補リストの一例を示すブロック図である（その２）。
【図４】本発明の第１実施形態に係る文字列予測装置１０の動作を示すフロー図である。
【図５】本発明の第２実施形態に係る候補リストの一例を示すブロック図である（その１）。
【図６】本発明の第２実施形態に係る候補リストの一例を示すブロック図である（その２）。
【図７】本発明の第３実施形態に係る文字列予測装置１０の構成を示すブロック図である。
【図８】本発明の第４実施形態に係る文字列予測装置１０の構成を示すブロック図である。
【符号の説明】
【０１０４】
１０・・・文字列予測装置、１１・・・キー群、１２・・・文字列ＤＢ、１３・・・候補リスト生成部、１４・・・コスト比較部、１５・・・出力部、１６・・・入力速度計測部、１７・・・入力速度設定部
【図１】
2008046775.tif 000003
【図２】
2008046775.tif 000004
【図３】
2008046775.tif 000005
【図４】
2008046775.tif 000006
【図５】
2008046775.tif 000007
【図６】
2008046775.tif 000008
【図７】
2008046775.tif 000009
【図８】
2008046775.tif 000010