(57)【要約】【課題】予測優先度が高い予測候補文字列ほど少ない入力操作回数で選択可能となるように複数の予測候補文字列を２次元に配置して表示することができる情報処理装置を提供する。【解決手段】本発明に係る携帯電話機１０は、入力部１５および主制御部３４などを備える。主制御部３４のＣＰＵは、予測候補文字列配置プログラムによって、少なくとも予測優先度付加部、配置制御部および選択状態制御部として機能する。配置制御部は、予測優先度が高い予測候補文字列ほど最優先文字列が配置された所定の位置から選択状態を移動させるために要する入力部１５を介した入力操作の回数が少なくなるように、複数の予測候補文字列を所定の表示領域に二次元に配置して表示させる。【選択図】  図２
2011108189.tif 000002
【特許請求の範囲】
【請求項１】
複数の予測候補文字列を生成して表示することによりユーザの文字列入力を支援する情報処理装置であって、
前記複数の予測候補文字列のそれぞれに対し予測優先度を付加する予測優先度付加部と、
表示部の所定の表示領域に二次元に配置された前記複数の予測候補文字列の選択状態を上下左右のいずれか一方に実質的に隣接する前記予測候補文字列間で移動させるための入力操作を受け付ける移動指示キーおよび前記選択状態にある前記予測候補文字列の入力を確定させるための入力操作を受け付ける確定キーを有する入力部と、
前記予測優先度が最高の前記予測候補文字列である最優先文字列が前記所定の表示領域の所定の位置に配置されるように、かつ、前記予測優先度が高い前記予測候補文字列ほど前記最優先文字列が配置された前記所定の位置から前記選択状態を移動させるために要する前記移動指示キーの入力操作の回数が少なくなるように、前記複数の予測候補文字列を前記所定の表示領域に二次元に配置して表示させる配置制御部と、
を備えたことを特徴とする情報処理装置。
【請求項２】
複数の予測候補文字列を生成して表示することによりユーザの文字列入力を支援する情報処理装置であって、
前記複数の予測候補文字列のそれぞれに対し予測優先度を付加する予測優先度付加部と、
表示部の所定の表示領域に二次元に配置された前記複数の予測候補文字列の選択状態を上下左右のいずれか一方に実質的に隣接する前記予測候補文字列間で移動させるための入力操作を受け付ける移動指示キーおよび前記選択状態にある前記予測候補文字列の入力を確定させるための入力操作を受け付ける確定キーを有する入力部と、
前記予測優先度が最高の前記予測候補文字列である最優先文字列が前記所定の表示領域の所定の位置に配置されるように前記複数の予測候補文字列を前記所定の表示領域に二次元に配置して表示させる配置制御部と、
を備え、
前記配置制御部は、
前記予測候補文字列が関連付けられていない前記所定の表示領域のうち、所定の位置から前記選択状態を移動させるために要する前記移動指示キーの入力操作の回数が最も少ない位置である未配置最優先位置について文字列を配置可能な余地のサイズの情報を取得する余地サイズ情報取得部と、
前記所定の表示領域の位置に関連付けられていない前記予測候補文字列である前記未配置文字列のうち最高の前記予測優先度が付加された前記予測候補文字列である未配置最優先文字列のサイズよりも前記余地サイズ情報取得部から受けた前記未配置最優先位置の余地のサイズのほうが大きいか否かを判定するとともに、前記未配置最優先文字列のサイズが前記未配置最優先位置の余地のサイズ以下であると判定すると、前記未配置文字列について前記予測優先度順に前記未配置文字列のサイズよりも前記未配置最優先位置の余地のサイズのほうが大きいか否かの判定をくりかえすサイズ判定部と、
前記サイズ判定部により前記未配置最優先位置の余地のサイズのほうが大きいと判定された前記未配置文字列を前記未配置最優先位置に関連付ける位置文字列関連付け部と、
前記予測候補文字列のそれぞれを前記位置文字列関連付け部により関連付けられた位置に配置することにより、前記複数の予測候補文字列を前記所定の表示領域に二次元に配置して表示させる文字列配置部と、
を有することを特徴とする情報処理装置。
【請求項３】
前記配置制御部は、
前記表示領域に対して前記複数の予測候補文字列の全てが配置できない場合、前記所定の表示領域よりも大きい仮想的な領域に対して前記複数の予測候補文字列の全てを二次元に配置し、前記仮想的な領域に配置された前記複数の予測候補文字列の一部を前記所定の表示領域に表示させるものであって、
前記余地サイズ情報取得部は、
前記予測候補文字列が未配置である前記仮想的な領域のうち、前記最優先文字列が配置された前記所定の位置から前記選択状態を移動させるために要する前記移動指示キーの入力操作の回数が最も少ない位置である未配置最優先位置について文字列を配置可能な余地のサイズの情報を取得し、
前記文字列配置部は、
前記予測候補文字列のそれぞれを前記位置文字列関連付け部により関連付けられた位置に配置することにより、前記複数の予測候補文字列の一部または全部を前記所定の表示領域に二次元に配置して表示させる、
請求項２記載の情報処理装置。
【請求項４】
前記配置制御部は、
前記選択状態を移動させるために要する前記移動指示キーの入力操作の回数が同一である位置が複数ある場合には、同一方向への連続移動により移動可能な位置があるときはこの位置に前記予測優先度がより高い前記予測候補文字列が配置されるよう、前記複数の予測候補文字列を前記所定の表示領域に二次元に配置して表示させる、
請求項１ないし３のいずれか１項に記載の情報処理装置。
【請求項５】
複数の予測候補文字列を生成して表示することによりユーザの文字列入力を支援する情報処理装置であって、
前記複数の予測候補文字列のそれぞれに対し予測優先度を付加する予測優先度付加部と、
表示部の所定の表示領域に二次元に配置された前記複数の予測候補文字列の選択状態を上下左右のいずれか一方に実質的に隣接する前記予測候補文字列間で移動させるための入力操作を受け付ける移動指示キーおよび前記選択状態にある前記予測候補文字列の入力を確定させるための入力操作を受け付ける確定キーを有する入力部と、
前記所定の表示領域のうち、前記予測優先度が最高の前記予測候補文字列である最優先文字列が配置される所定の位置に対して最高の位置優先度を付加するとともに、前記選択状態を前記所定の位置から移動させるために要する入力操作の回数が少ない位置ほど位置優先度が高くなるように、前記所定の表示領域の複数の位置に前記位置優先度を付加する位置優先度付加部と、
前記予測優先度が最高の前記予測候補文字列である最優先文字列が前記所定の表示領域の所定の位置に配置されるように前記複数の予測候補文字列を前記所定の表示領域に二次元に配置して表示させる配置制御部と、
を備え、
前記配置制御部は、
前記予測候補文字列が関連付けられていない前記所定の表示領域の位置である未配置位置のうち前記位置優先度が最高の位置である未配置最優先位置に対して、前記所定の表示領域のいずれの位置にも関連付けられていない前記予測候補文字列である未配置文字列のうち最高の前記予測優先度が付加された文字列である未配置最優先文字列を関連付ける位置文字列関連付け部と、
前記予測候補文字列のそれぞれを前記位置文字列関連付け部により関連付けられた位置に配置することにより、前記複数の予測候補文字列を前記所定の表示領域に二次元に配置して表示させる文字列配置部と、
を有することを特徴とする情報処理装置。
【請求項６】
前記配置制御部は、
前記未配置最優先位置について、文字列を配置可能な余地のサイズの情報を取得する余地サイズ情報取得部と、
前記未配置最優先文字列のサイズよりも前記余地サイズ情報取得部により取得された前記未配置最優先位置の余地のサイズのほうが大きいか否かを判定するサイズ判定部と、
をさらに有し、
前記余地サイズ情報取得部は、
前記サイズ判定部により前記未配置最優先文字列のサイズが前回サイズを取得した前記余地のサイズ以下であると判定されると、前記前回サイズを取得した前記余地に対応する位置の次に前記位置優先度が高い前記未配置位置の余地のサイズの情報をさらに取得して前記サイズ判定部に与え、
前記サイズ判定部は、
前記未配置最優先文字列のサイズよりも前記余地サイズ情報取得部から受けた前記未配置位置の余地のサイズのほうが大きいか否かをさらに判定し、
前記位置文字列関連付け部は、
前記サイズ判定部により前記未配置最優先文字列のサイズよりも大きいと判定された前記未配置位置の余地に対応する位置に対し、前記未配置最優先文字列を関連付ける、
請求項５記載の情報処理装置。
【請求項７】
前記配置制御部は、
前記未配置最優先位置について、文字列を配置可能な余地のサイズの情報を取得する余地サイズ情報取得部と、
前記未配置最優先文字列のサイズよりも前記余地サイズ情報取得部により取得された前記未配置最優先位置の余地のサイズのほうが大きいか否かを判定するサイズ判定部と、
をさらに有し、
前記サイズ判定部は、
前記未配置最優先文字列のサイズが前記未配置最優先位置の余地のサイズ以下であると判定すると、前記未配置文字列について前記予測優先度順に前記未配置文字列のサイズよりも前記未配置最優先位置の余地のサイズのほうが大きいか否かの判定をくりかえし、
前記位置文字列関連付け部は、
前記サイズ判定部により前記未配置最優先位置の余地のサイズのほうが大きいと判定された前記未配置文字列を前記未配置最優先位置に関連付ける、
請求項５記載の情報処理装置。
【請求項８】
前記配置制御部は、
前記表示領域に対して前記複数の予測候補文字列の全てが配置できない場合、前記所定の表示領域よりも大きい仮想的な領域に対して前記複数の予測候補文字列の全てを二次元に配置し、前記仮想的な領域に配置された前記複数の予測候補文字列の一部を前記所定の表示領域に表示させるものであって、
前記余地サイズ情報取得部は、
前記予測候補文字列が未配置である前記仮想的な領域のうち、前記最優先文字列が配置された前記所定の位置から前記選択状態を移動させるために要する前記移動指示キーの入力操作の回数が最も少ない位置である未配置最優先位置について文字列を配置可能な余地のサイズの情報を取得し、
前記文字列配置部は、
前記予測候補文字列のそれぞれを前記位置文字列関連付け部により関連付けられた位置に配置することにより、前記複数の予測候補文字列の一部または全部を前記所定の表示領域に二次元に配置して表示させる、
請求項５または６に記載の情報処理装置。
【請求項９】
前記配置制御部は、
前記選択状態を移動させるために要する前記移動指示キーの入力操作の回数が同一である位置が複数ある場合には、同一方向への連続移動により移動可能な位置があるときはこの位置に前記予測優先度がより高い前記予測候補文字列が配置されるよう、前記複数の予測候補文字列を前記所定の表示領域に二次元に配置して表示させる、
請求項５ないし８のいずれか１項に記載の情報処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力装置から受けた文字列データにもとづいて予測候補文字列を提示することにより入力支援を行う情報処理装置に関する。
【背景技術】
【０００２】
従来、入力装置から受けた文字列データにもとづいて、続いて入力される可能性の高い文字列などを提示することにより入力支援を行うための種々の入力支援技術が提案されている。この種の入力支援技術は、特に、入力装置のキーなどの入力インターフェイスが制限される携帯型の情報処理装置に好適である。
【０００３】
たとえば特開２０００−２９８７２号公報（特許文献１）に開示された文書作成装置は、入力された文字列をもとに、この文字列の後に続いて入力される可能性の高い文字列を予測する入力予測処理を実行する文書作成装置であって、複数の予測候補文字列を一覧表示させる入力予測候補表示処理手段を少なくとも備え、複数の予測候補文字列に対して所定の条件に従って、ユーザに入力を所望される可能性が高いほど優先度が高くなるように優先度（予測優先度）付けを行い、複数の予測候補文字列を優先度の順に一列に並べて表示できるようになっている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０００−２９８７２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、従来の入力支援技術は、予測候補文字列となる複数の文字列を２次元に配置して表示する場合について考慮していない。複数の文字列が２次元に配置される場合、各文字列はカーソルの上下左右移動により選択される。このため、従来の技術では、表示された予測候補文字列を選択する際に、予測優先度が低い文字列よりも予測優先度が高い文字列のほうが多くのキー入力を必要としてしまう場合がある。この場合、予測優先度が低い文字列より予測優先度が高い文字列のほうが選択に時間がかかってしまい、不便である。
【０００６】
本発明は、上述した事情を考慮してなされたもので、予測優先度が高い予測候補文字列を少ない入力操作回数で選択可能となるように複数の予測候補文字列を２次元に配置して表示することができる情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係る情報処理装置は、上述した課題を解決するために、複数の予測候補文字列を生成して表示することによりユーザの文字列入力を支援する情報処理装置であって、前記複数の予測候補文字列のそれぞれに対し予測優先度を付加する予測優先度付加部と、表示部の所定の表示領域に二次元に配置された前記複数の予測候補文字列の選択状態を上下左右のいずれか一方に実質的に隣接する前記予測候補文字列間で移動させるための入力操作を受け付ける移動指示キーおよび前記選択状態にある前記予測候補文字列の入力を確定させるための入力操作を受け付ける確定キーを有する入力部と、前記予測優先度が最高の前記予測候補文字列である最優先文字列が前記所定の表示領域の所定の位置に配置されるように、かつ、前記予測優先度が高い前記予測候補文字列ほど前記最優先文字列が配置された前記所定の位置から前記選択状態を移動させるために要する前記移動指示キーの入力操作の回数が少なくなるように、前記複数の予測候補文字列を前記所定の表示領域に二次元に配置して表示させる配置制御部と、を備えたことを特徴とするものである。
【０００８】
また、本発明に係る情報処理装置は、上述した課題を解決するために、複数の予測候補文字列を生成して表示することによりユーザの文字列入力を支援する情報処理装置であって、前記複数の予測候補文字列のそれぞれに対し予測優先度を付加する予測優先度付加部と、表示部の所定の表示領域に二次元に配置された前記複数の予測候補文字列の選択状態を上下左右のいずれか一方に実質的に隣接する前記予測候補文字列間で移動させるための入力操作を受け付ける移動指示キーおよび前記選択状態にある前記予測候補文字列の入力を確定させるための入力操作を受け付ける確定キーを有する入力部と、前記所定の表示領域のうち、前記予測優先度が最高の前記予測候補文字列である最優先文字列が配置される所定の位置に対して最高の位置優先度を付加するとともに、前記選択状態を前記所定の位置から移動させるために要する入力操作の回数が少ない位置ほど位置優先度が高くなるように、前記所定の表示領域の複数の位置に前記位置優先度を付加する位置優先度付加部と、前記予測優先度が最高の前記予測候補文字列である最優先文字列が前記所定の表示領域の所定の位置に配置されるように前記複数の予測候補文字列を前記所定の表示領域に二次元に配置して表示させる配置制御部と、を備え、前記配置制御部は、前記予測候補文字列が関連付けられていない前記所定の表示領域の位置である未配置位置のうち前記位置優先度が最高の位置である未配置最優先位置に対して、前記所定の表示領域のいずれの位置にも関連付けられていない前記予測候補文字列である未配置文字列のうち最高の前記予測優先度が付加された文字列である未配置最優先文字列を関連付ける位置文字列関連付け部と、前記予測候補文字列のそれぞれを前記位置文字列関連付け部により関連付けられた位置に配置することにより、前記複数の予測候補文字列を前記所定の表示領域に二次元に配置して表示させる文字列配置部と、を有することを特徴とするものである。
【発明の効果】
【０００９】
本発明に係る情報処理装置によれば、予測優先度が高い予測候補文字列を少ない入力操作回数で選択可能となるように複数の予測候補文字列を２次元に配列して表示することができる。
【図面の簡単な説明】
【００１０】
【図１】本発明に係る情報処理装置の一実施形態を示す概略的な全体構成図。
【図２】携帯電話機の内部構成例を概略的に示すブロック図。
【図３】予測候補文字列を利用してインライン変換方式により確定文字列が入力される様子の一例を示す説明図。
【図４】予測候補文字列を利用してシステムライン変換方式により確定文字列が入力される様子の一例を示す説明図。
【図５】主制御部のＣＰＵによる機能実現部の構成例を示す概略的なブロック図。
【図６】図３および図４に示す例において、入力された文字列データ「Ｐ」にもとづいて生成される複数の予測候補文字列と、各予測候補文字列に対して付加される予測優先度ｉと、各予測候補文字列が候補表示領域において占有する横幅（画素）Ｃｗ（ｉ）との関係の一例を示す説明図。
【図７】基準位置が候補表示領域の左上である場合における位置指標と位置優先度ｎとの関係の一例を示す説明図。
【図８】基準位置が候補表示領域の中央である場合における位置指標と位置優先度ｎとの関係の一例を示す説明図。
【図９】基準位置が候補表示領域の左上である場合における各行と各行が占有する画素座標との関係の一例を示す説明図。
【図１０】図９に示す場合において、従来の文字列配置処理により図６に示した予測候補文字列が候補表示領域に２次元に配置されて表示される様子の一例を示す説明図。
【図１１】本実施形態に係る携帯電話機の主制御部により、予測優先度ｉが高い予測候補文字列ほど少ない入力操作回数で選択可能となるように複数の予測候補文字列を二次元に配列して表示する際の手順を示すフローチャート。
【図１２】図１１のステップＳ３で位置優先度付加部により実行される位置優先度付加処理の手順を示すサブルーチンフローチャート。
【図１３】基準位置が候補表示領域の中央である場合における各行と各行が占有する画素座標との関係の一例を示す説明図。
【図１４】基準位置が候補表示領域の左上でありかつ行数が３行である場合における位置指標と位置優先度ｎとの関係の一例を示す説明図。
【図１５】基準位置が候補表示領域の中央でありかつ行数が３行である場合における位置指標と位置優先度ｎとの関係の一例を示す説明図。
【図１６】図１１のステップＳ４で配置制御部により実行される文字列配置処理の手順を示すサブルーチンフローチャート。
【図１７】図９に示す場合において、本実施形態に係る主制御部の文字列配置処理により、図６に示した予測候補文字列が候補表示領域に２次元に配置して表示される様子の一例を示す説明図。
【図１８】図１３に示す場合において、本実施形態に係る主制御部の文字列配置処理により、図６に示した予測候補文字列が候補表示領域に２次元に配置して表示される様子の一例を示す説明図。
【図１９】図１１のステップＳ４で配置制御部により実行される詰め込み配置処理を含む文字列配置処理の手順を示すサブルーチンフローチャート。
【図２０】図３および図４に示す例において、入力された文字列データ「Ｐ」にもとづいて生成される複数の予測候補文字列と、各予測候補文字列に対して付加される予測優先度ｉと、各予測候補文字列が候補表示領域において占有する横幅（画素）Ｃｗ（ｉ）との関係の他の例を示す説明図。
【図２１】図９に示す場合において、図１６に示す文字列配置処理により、図２０に示した予測候補文字列が候補表示領域に２次元に配置されて表示される様子の一例を示す説明図。
【図２２】図１９のステップＳ６０で配置制御部により実行される詰め込み配置処理の手順を示すサブルーチンフローチャート。
【図２３】図９に示す場合において、図１９および図２２に示す文字列配置処理により、図２０に示した予測候補文字列が候補表示領域に２次元に配置されて表示される様子の一例を示す説明図。
【図２４】（ａ）は図２０に示した予測候補文字列が仮想的な領域の１ページ目には図１６に示す手順により予測候補文字列が配置されるとともに２ページ目以降には従来の文字列配置処理により予測候補文字列が配置される場合であって、２ページ目以降において予測候補文字列が位置指標と関連付けられた様子の一例を示す説明図、（ｂ）は（ａ）に示した関係にもとづいて候補表示領域に予測候補文字列が２次元に配置された様子の一例を示す説明図。
【図２５】（ａ）は図２０に示した予測候補文字列が仮想的な領域の各ページに対し図１６に示す手順により予測候補文字列が配置される場合であって、２ページ目以降において予測候補文字列が位置指標と関連付けられた様子の一例を示す説明図、（ｂ）は（ａ）に示した関係にもとづいて候補表示領域に予測候補文字列が２次元に配置された様子の一例を示す説明図。
【図２６】基準位置が候補表示領域の左上である場合において、候補表示領域よりも大きい仮想的な領域に対して設定される各行と各行が占有する画素座標との関係の一例を示す説明図。
【図２７】図２６に示す場合において、図１６に示す手順により図２０に示した予測候補文字列が候補表示領域に２次元に配置されて表示される様子の一例を示す説明図。
【図２８】図２６に示す場合において、図１９に示す手順により図２０に示した予測候補文字列が候補表示領域に２次元に配置されて表示される様子の一例を示す説明図。
【図２９】本実施形態に係る携帯電話機の選択状態制御部により、移動指示キーを介して選択状態の移動指示のため入力操作が受け付けられるごとに実行される選択状態制御処理の手順を示すフローチャート。
【発明を実施するための形態】
【００１１】
本発明に係る情報処理装置の実施の形態について、添付図面を参照して説明する。
【００１２】
（１）構成
（１−１）情報処理装置（携帯電話機１０）の全体構成
図１は、本発明に係る情報処理装置の一実施形態を示す概略的な全体構成図である。図１には携帯電話機が開いている状態における正面からみた外観図を示した。なお、本発明は、入力された文字列データにもとづいて続いて入力される可能性の高い文字列（予測候補文字列）を提示することにより入力支援を行う種々の情報処理装置に適用することができる。本実施形態では、本発明に係る情報処理装置として携帯電話機を用いる場合の一例について示す。
【００１３】
携帯電話機１０は、第１のユニット１１、第２のユニット１２および第２のユニット１２に対し第１のユニット１１を開閉自在に連結する連結部１３を有する。
【００１４】
図１に示すように、第２のユニット１２は、第１のユニット１１に対して、開閉軸を中心として矢印Ｘの方向に開閉自在となるように、連結部１３（ヒンジ）を介して連結される。第２の筐体１２が開閉軸を中心として矢印Ｘの方向に回転することにより、携帯電話機１０は、開いている状態（図１参照）と、閉じた状態とで位置決めすることができる。
【００１５】
第１のユニット１１は、薄い箱形の筐体１４を有し、この筐体１４の上面の表面上には、入力部１５およびマイクロフォン１６が設けられる。第２のユニット１２は、薄い箱形の筐体１７を有し、この筐体上面の表面上には、表示部１８およびレシーバ１９が設けられる。
【００１６】
図２は、携帯電話機１０の内部構成例を概略的に示すブロック図である。
【００１７】
図２に示すように、携帯電話機１０は、図１に示した入力部１５、マイクロフォン１６、表示部１８、レシーバ１９などのほか、少なくとも移動体通信用アンテナ３１、移動体通信部３２、記憶部３３および主制御部３４を少なくとも有する。
【００１８】
入力部１５は、たとえばキーボード、タッチセンサなどの一般的な入力装置により構成され、ユーザの操作に対応した操作入力信号を出力する。図１には、移動指示キー２１、確定キー２２、英字／カナ／漢字／数字の入力キー（以下、テンキーという）２３、電源のオン／オフキー２４、電子メール機能の起動キー（以下、メール起動キーという）２５などを有する場合の例について示した。なお、入力部１５の一部を回転入力部により構成してもよい。回転入力部は、回転操作に応じた信号を出力する入力装置であり、たとえば磁気式ロータリーエンコーダなどにより構成される。この回転入力部は、たとえば回転リングを介してユーザにより操作され、所定の回転量だけ回転するごとに、正逆の回転方向に応じて回転信号を出力する。
【００１９】
移動指示キー２１は、表示部１８の所定の領域に２次元に配置して表示された予測候補文字列の１つに対する選択状態をユーザが上下左右に移動させるよう指示するためのキーである。たとえば、移動指示キー２１の右キーが１回押下されると、選択状態が１つ右の予測候補文字列に移動する。また、確定キー２２は、ユーザが現在選択状態にある予測候補文字列の入力を確定するよう指示するためのキーである。
【００２０】
テンキー２３は、たとえば電子メールの作成画像表示中にユーザによりカーソルの表示位置に文字を入力する際などに用いられる。主制御部３４は、確定キー２２やテンキー２３の操作により入力された文字列データにもとづいて、続いて入力される可能性の高い文字列（予測候補文字列）を複数生成し、表示部１８の所定の領域に２次元に配置して表示させる。
【００２１】
なお、「入力された文字列」とは、ユーザによる確定キー２２やテンキー２３の押下により受けた信号にもとづいて主制御部３４に与えられた文字列であり、変換が確定した文字列（確定文字列）および変換が未確定の文字列（未確定文字列）を含むものとする。
【００２２】
電源キー２４は携帯電話機１０のシステムを起動および終了するためなどに用いられる。また、メール起動キー２５は、携帯電話機１０の電子メール機能を起動するためなどに用いられる。
【００２３】
マイクロフォン１６は、ユーザによって入力された音声をデジタル音声信号に変換する。
【００２４】
表示部１８は、たとえば液晶ディスプレイやＯＬＥＤ（Organic Light Emitting Diode）ディスプレイなどの一般的な表示出力装置により構成され、主制御部３４の制御に従って待受け画像やアプリケーションプログラムにもとづいて生成された画像などの各種画像を表示する。たとえばアプリケーションプログラムが電子メール作成プログラムである場合、表示部１８は、主制御部３４により電子メール作成プログラムが実行されることにより生成される電子メールの作成画像を表示する。また、表示部１８は、表示部１８の背景画像（壁紙）、壁紙に重畳表示される電池残量や電波強度を概略的に示す画像などの各種アイコンや、着信時に表示される画像および映像などを表示する。
【００２５】
レシーバ１９は、受話音声をはじめとした各種の情報に対応した音声を出力する。
【００２６】
移動体通信部３２は、主制御部３４に制御されて、移動体通信用アンテナ３０を介して、移動体通信網１０１を介した音声およびデータの送受信を行う。
【００２７】
記憶部３３は、データの書き換えが可能な不揮発性のメモリであり、予測候補文字列の生成に必要な辞書データや、電子メールデータ、音楽データなどの各種データを記憶している。
【００２８】
ここで、予測候補文字列を利用した入力支援技術について図３および図４を用いて簡単に説明する。
【００２９】
図３は、予測候補文字列を利用してインライン変換方式により確定文字列が入力される様子の一例を示す説明図である。インライン変換方式では、電子メール作成プログラムやその他の文字列をあつかうアプリケーションプログラム（文字列作成プログラム）により生成される画像に、確定文字列および未確定文字列を表示するためのテキスト表示領域４１と、予測候補文字列を表示するための所定の領域としての候補表示領域４２とが含まれる。
【００３０】
図３（ａ）は、確定文字列ＡＢＣＤと、次に入力される文字列がどこに追加されるかをユーザに示すためのカーソル４３とがテキスト表示領域４１に表示された様子を示す説明図である。この図に示す状態では、主制御部３４は、次の文字列の入力を待っている状態にある。
【００３１】
図３（ｂ）は、図３（ａ）に示した状態においてユーザによりテンキー２３を介して文字「Ｐ」が入力された様子を示す説明図である。この図に示す状態では、文字「Ｐ」は未確定文字列である。
【００３２】
図３（ｃ）は、図３（ｂ）に示した状態において入力された文字「Ｐ」にもとづいて主制御部３４により生成された複数の予測候補文字列（ＡＡＡ、ＢＢ、ＣＣＣなど）が所定の領域としての候補表示領域４２に２次元に配置して表示された様子を示す説明図である。また、複数の予測候補文字列のうち選択状態にある１つの文字列には、選択状態にあることをユーザに示すためのフォーカス４４が重畳表示される。このフォーカス４４は選択状態の移動とともに予測候補文字列間で移動する。
【００３３】
なお、図３（ｃ）には予測候補文字列のうち左上に表示される文字列が選択状態の初期対象である場合の例について示した。この場合、図３（ｃ）に示したように、テキスト表示領域４１には未確定文字列として「ＡＡＡ」が表示される。
【００３４】
図３（ｄ）は、図３（ｃ）に示した状態においてユーザにより移動指示キー２１の右キーが２回押下されることにより、選択状態およびフォーカス４４が「ＡＡＡ」から「ＣＣＣ」へ移動した様子を示す説明図である。選択状態が「ＡＡＡ」から「ＢＢＢ」を経て「ＣＣＣ」へと移動するのに応じて、テキスト表示領域４１には未確定文字列として「ＢＢＢ」を経て「ＣＣＣ」が表示される。図３（ｃ）に示したように、ユーザは、移動指示キー２１を介して、候補表示領域４２に表示された複数の予測候補文字列間で選択状態を移動させることができる。
【００３５】
図３（ｅ）は、図３（ｄ）に示した状態においてユーザにより確定キー２２が押下されることにより、未確定文字列としての「ＣＣＣ」が確定文字列としてテキスト表示領域４１に表示された様子を示す説明図である。図３（ｅ）に示すように、未確定文字列が確定されると、テキスト表示領域４１には再びカーソル４３が表示される。なお、候補表示領域４２は、図３（ａ）および図３（ｅ）に示す入力待ち状態においても表示されるようにしてもよい。
【００３６】
図４は、予測候補文字列を利用してシステムライン変換方式により確定文字列が入力される様子の一例を示す説明図である。システムライン変換方式では、文字列をあつかうアプリケーションプログラムにより生成される画像には、テキスト表示領域４１および候補表示領域４２のほか、さらに、未確定文字列を表示するための未確定文字列表示領域４５が含まれる。また、システムライン変換方式では、一般にテキスト表示領域４１には未確定文字列は表示されない。
【００３７】
図４（ａ）は、図３（ａ）と同様に、確定文字列ＡＢＣＤおよびカーソル４３がテキスト表示領域４１に表示された様子を示す説明図である。
【００３８】
図４（ｂ）は、図４（ａ）に示した状態においてユーザによりテンキー２３を介して文字「Ｐ」が入力された様子を示す説明図である。システムライン変換方式では、未確定文字列は未確定文字列表示領域４５に表示される。
【００３９】
図４（ｃ）は、図３（ｃ）と同様に、複数の予測候補文字列（ＡＡＡ、ＢＢ、ＣＣＣなど）が候補表示領域４２に２次元に配置して表示されるとともに選択状態の初期対象文字列である左上の文字列「ＡＡＡ」にフォーカス４４が重畳表示された様子を示す説明図である。
【００４０】
図４（ｄ）は、図３（ｄ）と同様に、図４（ｃ）に示した状態においてユーザにより移動指示キー２１の右キーが２回押下されることにより選択状態およびフォーカス４４が「ＡＡＡ」から「ＣＣＣ」へ移動した様子を示す説明図である。選択状態が「ＡＡＡ」から「ＢＢＢ」を経て「ＣＣＣ」へと移動するのに応じて、未確定文字列表示領域４５には未確定文字列として「ＢＢＢ」を経て「ＣＣＣ」が表示される。
【００４１】
図４（ｅ）は、図４（ｄ）に示した状態においてユーザにより確定キー２２が押下されることにより、未確定文字列としての「ＣＣＣ」が確定文字列としてテキスト表示領域４１に表示された様子を示す説明図である。なお、候補表示領域４２および未確定文字列表示領域４５は、図４（ａ）および図４（ｅ）に示す入力待ち状態においても表示されるようにしてもよい。
【００４２】
図３および図４に示したように、予測候補文字列を利用した入力支援技術によれば、ユーザは、わずかな文字（たとえば「Ｐ」）を入力するだけで、この入力された文字列データにもとづいて提示された複数の予測候補文字列から１つを選択して確定することにより、複雑な文字列（たとえば「ＣＣＣ」）を確定文字列として入力することができる。
【００４３】
ところで、従来の入力支援技術では、過去の入力履歴などにもとづいて決定される優先度（以下、予測優先度ｉという）の順に、最も上の行の左から右へ文字列を配置していき、この行が埋まると次の行の左から右へと文字列を配置していくことにより、候補表示領域４２に予測候補文字列が配置される。
【００４４】
一方、ユーザは移動指示キー２１を介して左右のみならず上下にも選択状態の移動指示を行うことができる。このため、従来の技術では、表示された予測候補文字列を選択する際に、予測優先度ｉが低い文字列よりも予測優先度ｉが高い文字列のほうが多くのキー入力を必要としてしまう場合がある。この場合、予測優先度ｉが低い文字列より予測優先度ｉが高い文字列のほうが選択に時間がかかってしまうことになる。
【００４５】
そこで、本実施形態に係る携帯電話機１０の主制御部３４は、予測優先度ｉが高い予測候補文字列ほど少ない入力操作回数で選択可能となるように複数の予測候補文字列を２次元に配列して表示する。
【００４６】
予測優先度ｉが高い予測候補文字列ほど少ない入力操作回数で選択可能となるように複数の予測候補文字列を２次元に配列して表示するためには、候補表示領域４２の最も予測優先度ｉが高い文字列（以下、最優先文字列という）が配置される位置（以下、基準位置という）に近い位置ほど予測優先度ｉが高い予測候補文字列が配置されるようにする。
【００４７】
このためには、たとえば、候補表示領域４２における各予測候補文字列が配置される位置を表す仮想的な指標である位置指標（Ｒ、Ｃ）を導入し、各位置指標に優先度（以下、位置優先度ｎという）を付加するとよい。この場合、予測優先度ｉが高い予測候補文字列ほど、位置優先度ｎが高い位置指標（Ｒ、Ｃ）に関連付けられた位置に配置されるようにするとよい。なお、位置指標のＲは行を、Ｃは列を、それぞれ表すものとする。
【００４８】
たとえば、図３（ｃ）および（ｄ）に示した例では、候補表示領域４２における「ＡＡＡ」が配置される位置を示す位置指標が（０、０）である。また、たとえば「ＢＢ」は位置指標（０、１）に、「ＧＧ」は位置指標（１、３）に、「ＪＪ」は位置指標（２、２）に、それぞれ対応する位置に配置されている。
【００４９】
図３（ｃ）および（ｄ）から明らかなように、「ＡＡＡ」が選択状態にある場合、「ＧＧ」へと選択状態を移動させるためには、ユーザは、たとえば移動指示キー２１の下キーを１回押下し、続いて移動指示キー２１の右キーを３回押下する必要がある。また、「ＡＡＡ」が選択状態にある場合、「ＪＪ」へと選択状態を移動させるためには、ユーザは、たとえば移動指示キー２１の下キーを２回押下し、続いて移動指示キー２１の右キーを２回押下する必要がある。
【００５０】
選択状態を移動させるために必要な最少の入力操作回数は、選択状態の移動元と移動先の位置指標（Ｒ、Ｃ）のＲの差とＣの差との和に等しくなる場合が多い。したがって、基準位置に近い位置ほど予測優先度ｉが高い予測候補文字列が配置されるようにするためには、各位置指標の位置優先度ｎは、各位置指標（Ｒ、Ｃ）の値にもとづいて決定するとよい。
【００５１】
（１−２）主制御部３４の構成
主制御部３４は、ＣＰＵ、ＲＡＭおよびＲＯＭをはじめとする記憶媒体などにより構成され、この記憶媒体に記憶されたプログラムに従って、携帯電話機１０の処理動作を制御する。
【００５２】
主制御部３４のＣＰＵは、ＲＯＭをはじめとする記憶媒体に記憶された予測候補文字列配置プログラムおよびこのプログラムの実行のために必要なデータをＲＡＭへロードし、このプログラムに従って、予測優先度ｉが高い予測候補文字列ほど少ない入力操作回数で選択可能となるように複数の予測候補文字列を２次元に配列して表示する処理を実行する。
【００５３】
また、主制御部３４のＣＰＵは、ＲＯＭをはじめとする記憶媒体に記憶された文字列作成プログラムおよびこのプログラムの実行のために必要なデータをＲＡＭへロードし、このプログラムに従って、図３および図４に一例を示した文字列作成画像を表示部１８に表示させ、予測候補文字列配置プログラムを利用して入力部１５を介した文字列の入力受け付ける。文字列作成画像には、少なくともテキスト表示領域４１および候補表示領域４２が含まれる。
【００５４】
主制御部３４のＲＡＭは、ＣＰＵが実行するプログラムおよびデータを一時的に格納するワークエリアを提供する。
【００５５】
主制御部３４のＲＯＭをはじめとする記憶媒体は、携帯電話機１０の起動プログラム、予測候補文字列配置プログラムや、これらのプログラムを実行するために必要な各種データを記憶する。
【００５６】
なお、ＲＯＭをはじめとする記憶媒体は、磁気的もしくは光学的記録媒体または半導体メモリなどの、ＣＰＵにより読み取り可能な記録媒体を含んだ構成を有し、これら記憶媒体内のプログラムおよびデータの一部または全部は電子ネットワークを介してダウンロードされるように構成してもよい。
【００５７】
図５は、主制御部３４のＣＰＵによる機能実現部の構成例を示す概略的なブロック図である。なお、この機能実現部は、ＣＰＵを用いることなく回路などのハードウエアロジックによって構成してもよい。
【００５８】
図５に示すように、主制御部３４のＣＰＵは、予測候補文字列配置プログラムによって、少なくとも予測候補生成部５１、予測優先度付加部５２、位置優先度付加部５３、配置制御部５４および選択状態制御部５５として機能する。この各部５１〜５５は、ＲＡＭの所要のワークエリアを、データの一時的な格納場所として利用する。
【００５９】
図６は、図３および図４に示す例において、入力された文字列データ「Ｐ」にもとづいて生成される複数の予測候補文字列と、各予測候補文字列に対して付加される予測優先度ｉと、各予測候補文字列が候補表示領域４２において占有する横幅（画素）Ｃｗ（ｉ）との関係の一例を示す説明図である。なお、横幅Ｃｗ（ｉ）は、候補表示領域４２に表示される文字のフォント種およびフォントサイズにより決定することができる。フォント種は、等幅フォントであってもプロポーショナルフォントであってもよい。フォント種によらず、フォント種、フォントサイズおよび予測候補文字列の情報にもとづいてＣｗ（ｉ）をけっていすることができる。以下の説明では、１文字の横幅が１６画素、文字間隔が２画素、文字列の左右マージン幅が各２画素である場合の例について示す。この場合、たとえば３文字からなる文字列の場合、文字そのものが占有する横幅が１６×３＝４８画素、文字間隔が２×（３文字−１）＝４画素、左右マージン各２画素で合計５６画素を占有することになる。
【００６０】
予測候補生成部５１は、入力された文字列データにもとづいて複数の予測候補文字列を生成する。
【００６１】
予測優先度付加部５２は、複数の予測候補文字列のそれぞれに対し、過去の入力履歴やユーザの性別や入力時間帯などの種々の情報にもとづいて予測優先度ｉを付加する。
【００６２】
図７は、基準位置が候補表示領域４２の左上である場合における位置指標と位置優先度ｎとの関係の一例を示す説明図であり、図７（ａ）は位置優先度ｎの順に位置指標を並べた説明図、図７（ｂ）は図７（ａ）に示した関係を位置指標（Ｒ、Ｃ）にもとづく行列で示す説明図である。
【００６３】
また、図８は、基準位置が候補表示領域４２の中央である場合における位置指標と位置優先度ｎとの関係の一例を示す説明図であり、図８（ａ）は位置優先度ｎの順に位置指標を並べた説明図、図８（ｂ）は図８（ａ）に示した関係を位置指標（Ｒ、Ｃ）にもとづく行列で示す説明図である。なお、図７および図８には、候補表示領域４２のサイズが、位置指標（Ｒ、Ｃ）が５行５列の行列で足りるサイズである場合の例について示した。候補表示領域４２のサイズが大きく位置指標が足りない場合は、より大きな行列を用意すればよい。
【００６４】
位置優先度付加部５３は、図７および図８に示すように、選択状態を基準位置から移動させるために要する入力操作の回数が少ない位置の位置指標ほど位置優先度ｎが高くなる（ｎの値が小さくなる）ように、各位置指標に位置優先度ｎを付加する。
【００６５】
なお、以下の説明では、基準位置の位置指標（基準位置指標）が（０、０）である場合の例について示す。また、以下の説明では、位置優先度付加部５３は、位置優先度ｎの決定方法として、（１）ＲとＣの和が小さいほど位置優先度ｎが高く（ｎの数値が小さく）、（２）ＲとＣの和が同一の位置指標同士ではＲ＝０またはＣ＝０の位置指標の位置優先度ｎが高く、（３）ＲとＣの和が同一かつＲおよびＣが０でない位置指標同士ではＲが小さい位置指標ほど位置優先度ｎが高く、（４）ＲとＣの和が同一かつＲおよびＣが０でなくかつＲが同一である位置指標同士ではＣが小さい位置指標ほど位置優先度ｎが高くなるようにする方法を用いる場合の例について示した。なお、（４）の条件は基準位置が中央である場合に有効な条件である。
【００６６】
配置制御部５４は、少なくとも初期優先度設定部５４ａ、余地サイズ情報取得部５４ｂ、文字サイズ情報取得部５４ｃ、サイズ判定部５４ｄ、位置文字列関連付け部５４ｅ、文字列配置部５４ｆおよび継続処理部５４ｇを有する。この配置制御部５４は、位置優先度ｎが高い位置指標に対応する位置ほど文字優先度ｉが高い予測候補文字列を配置する処理（文字列配置処理）を実行する。この文字列配置処理は、配置制御部５４により、予測候補文字列と、各予測候補文字列が候補表示領域４２において占有する横幅（画素）Ｃｗ（ｉ）と、予測優先度ｉと、位置優先度ｎとにもとづいて実行される。
【００６７】
選択状態制御部５５は、少なくともバッファ書込み部５５ａ、初期選択設定部５５ｂ、フォーカス制御部５５ｃ、移動指示判定部５５ｄ、方向判定部５５ｅ、選択状態移動部５５ｆおよびバッファ判定部５５ｇを有する。この選択状態制御部５５は、基準位置（位置指標（Ｒ、Ｃ）＝（０、０）に対応する位置）に配置された最優先文字列を選択状態の初期対象とするとともに、移動指示キー２１を介して選択状態の移動指示のため入力操作が受け付けられるごとに、現在選択状態にある予測候補文字列から、この予測候補文字列に対して移動指示の内容に応じて上下左右のいずれか一方に実質的に隣接する予測候補文字列へと、選択状態を移動させる。
【００６８】
ここで、「実質的に隣接する予測候補文字列」とは、候補表示領域４２に上下左右に隣接して表示された予測候補文字列を意味する場合と、位置指標（Ｒ、Ｃ）のＲおよびＣの一方が同一かつ他方の差が１である位置指標（たとえば（１、１）に対する（２、１）など）に関連付けられた予測候補文字列を意味する場合とがあるものとする。
【００６９】
（２）動作
次に、本実施形態に係る携帯電話機１０の動作の一例について説明する。
【００７０】
（２−１）候補表示領域４２への文字列配置
（２−１−１）従来の文字列配置処理
まず、従来の文字列配置処理について簡単に説明する。なお、以下の説明では、候補表示領域４２のサイズが２００画素×６０画素であり、各行の高さが２０画素である場合の例について示す。また、候補表示領域４２の内部における画素座標（ｘ、ｙ）は、候補表示領域４２の左上を原点（０、０）とし、ｘ座標の増加向きが右向きであり、ｙ座標の増加向きが下向きであるものとする。
【００７１】
図９は、基準位置が左上である場合における各行と各行が占有する画素座標との関係の一例を示す説明図である。なお、各行の高さは、候補表示領域４２に表示される文字のフォント種およびフォントサイズにより決定することができる。候補表示領域４２があらかじめ決められた不変のサイズである場合は、文字のフォント種およびフォントサイズの変更を受け付けた時点で図９に示す各行と画素座標との関係を決定してもよい。
【００７２】
図１０は、図９に示す場合において、従来の文字列配置処理により図６に示した予測候補文字列が候補表示領域４２に２次元に配置されて表示される様子の一例を示す説明図である。図１０（ａ）は、図９に示す場合において、従来の文字列配置処理により図６に示した予測候補文字列が位置指標と関連付けられた様子の一例を示す説明図である。また、図１０（ｂ）は、図１０（ａ）に示した関係にもとづいて候補表示領域４２に予測候補文字列が２次元に配置された様子の一例を示す説明図である。図９に示す場合とは、候補表示領域４２のサイズが２００画素×６０画素であり、各行の高さが２０画素であり、かつ基準位置が候補表示領域４２の左上である場合をいう。
【００７３】
従来の文字列配置処理では、予測優先度ｉの順に、最も上の行の左から右へ文字列を配置していき、この行が埋まると次の行の左から右へと文字列を配置していくことにより、候補表示領域４２に予測候補文字列が配置される（図１０（ａ）および（ｂ）参照）。
【００７４】
たとえば、位置指標（０、３）（行Ｒ＝０における文字列を配置可能な余地）の横幅サイズの５１画素（１５０〜２００）は、まだ位置指標に関連付けられていない予測候補文字列のうち最高の予測優先度ｉが付加された予測候補文字列（以下、未配置最優先文字列という）としての「ＤＤＤ」の横幅サイズＣｗ（４）の５６画素よりも小さい（図６の「ＣＣＣ」および図９の位置指標（０、３）参照）。このため、位置指標（０、３）に対応する位置に「ＤＤＤ」を配置することはできない。１つの変換候補が２行にわたって表示されることは好ましくないためである。この場合、従来の文字列配置処理では、次の行Ｒ＝１の左（位置指標（１、０））に「ＤＤＤ」を配置する。
【００７５】
図１０（ｂ）から明らかなように、最優先文字列である「ＡＡＡ」から選択状態を移動させるために必要な入力操作回数は、予測優先度ｉ＝６である「Ｆ」の３回（たとえば下キー１回押下後右キー２回押下）よりも、予測優先度ｉ＝８である「ＨＨＨＨＨＨ」の２回（下キー２回押下）のほうが少なくなってしまう。このように、従来の技術では、ユーザが所望する確率が低い（予測優先度ｉが低い）文字列よりもユーザが所望する確率が高い（予測優先度ｉが高い）文字列のほうが多くのキー入力を必要としてしまう場合がある。この場合、ユーザの利便性が損なわれるほか、予測優先度ｉを正確に付加する技術の意義が没却されてしまう。
【００７６】
（２−１−２）主制御部３４による文字列配置処理の概要
図１１は、本実施形態に係る携帯電話機１０の主制御部３４により、予測優先度ｉが高い予測候補文字列ほど少ない入力操作回数で選択可能となるように複数の予測候補文字列を２次元に配列して表示する際の手順を示すフローチャートである。図１１において、Ｓに数字を付した符号は、フローチャートの各ステップを示す。
【００７７】
この手順は、ユーザによりメール起動キー２５が押下されるなどして文字列作成プログラムが起動して表示部１８に文字列作成画像が表示され、ユーザによりテンキー２３を介して文字列データが入力された時点でスタートとなる。
【００７８】
まず、ステップＳ１において、予測候補生成部５１は、入力された文字列データにもとづいて複数の予測候補文字列を生成する（図６参照）。
【００７９】
次に、ステップＳ２において、予測優先度付加部５２は、複数の予測候補文字列のそれぞれに対し、過去の入力履歴やユーザの性別や入力時間帯などの種々の情報にもとづいて予測優先度ｉを付加する（図６参照）。
【００８０】
次に、ステップＳ３において、位置優先度付加部５３は、選択状態を基準位置から移動させるために要する入力操作の回数が少ない位置の位置指標ほど位置優先度ｎが高くなる（ｎの値が小さくなる）ように、各位置指標に位置優先度ｎを付加する（位置優先度付加処理）を実行する（図７および図８参照）。
【００８１】
次に、ステップＳ４において、配置制御部５４は、予測候補文字列と、各予測候補文字列が候補表示領域４２において占有する横幅（画素）Ｃｗ（ｉ）と、予測優先度ｉと、位置優先度ｎとにもとづいて、位置優先度ｎが高い位置指標に対応する位置ほど文字優先度ｉが高い予測候補文字列を配置する処理（文字列配置処理）を実行する。
【００８２】
以上の手順により、予測優先度ｉが高い予測候補文字列ほど少ない入力操作回数で選択可能となるように複数の予測候補文字列を２次元に配列して表示することができる。
【００８３】
（２−１−３）位置優先度ｎの付加処理
続いて、選択状態を基準位置から移動させるために要する入力操作の回数が少ない位置の位置指標ほど位置優先度ｎが高くなる（ｎの値が小さくなる）ように、各位置指標に位置優先度ｎを付加する際の手順を説明する。
【００８４】
図１２は、図１１のステップＳ３で位置優先度付加部５３により実行される位置優先度付加処理の手順を示すサブルーチンフローチャートである。図１２において、Ｓに数字を付した符号は、フローチャートの各ステップを示す。
【００８５】
ステップＳ３１において、位置優先度付加部５３は、候補表示領域４２に表示される文字のフォント種およびフォントサイズの設定情報にもとづいてこの文字の高さ情報を取得する。この候補表示領域４２に表示される文字のフォント種およびフォントサイズの設定情報は、記憶部３３や主制御部３４のＲＡＭやＲＯＭなどの記憶媒体に記憶されているものとする。
【００８６】
次に、ステップＳ３２において、位置優先度付加部５３は、候補表示領域４２の高さ情報を取得する。本実施形態に示す例では候補表示領域４２のサイズが２００画素×６０画素であるため、位置優先度付加部５３は、候補表示領域４２の高さが６０画素である旨の情報を取得する。
【００８７】
なお、候補表示領域４２のサイズ（横幅および高さ）は、あらかじめ設定された不変の値であってもよいし、図１１のステップＳ１で生成された予測候補文字列の数に応じて決定された値であってもよい。
【００８８】
次に、ステップＳ３３において、位置優先度付加部５３は、文字の高さ情報および候補表示領域４２の高さ情報にもとづいて、候補表示領域４２に設定される行数を決定する。本実施形態に示す例では候補表示領域４２のサイズが２００画素×６０画素であり各行の高さが２０画素であるため、位置優先度付加部５３は、候補表示領域４２に設定される行数を３行に設定する。
【００８９】
次に、ステップＳ３４において、位置優先度付加部５３は、基準位置指標（Ｒ、Ｃ）＝（０、０）に対応する画素座標（基準画素座標）を取得する。基準位置が左上である場合、基準画素座標は（０、０〜１９）とするとよい（図９参照）。
【００９０】
図１３は、基準位置が中央である場合における各行と各行が占有する画素座標との関係の一例を示す説明図である。基準位置が中央である場合、基準画素座標は、たとえば候補表示領域４２の画素座標の中央（９９．５、２９．５）が属する行の横方向中央（９９．５、２０〜３９）とするとよい。なお、基準位置が中央であり、かつ中央画素が行と行の境界付近に存在する場合は、たとえば１つ上または１つ下の行の横方向中央とするとよい。
【００９１】
次に、ステップＳ３５において、位置優先度付加部５３は、各行と画素座標とを関連付ける（図９、図１３参照）。
【００９２】
図１４は、基準位置が左上でありかつ行数が３行である場合における位置指標と位置優先度ｎとの関係の一例を示す説明図であり、図１４（ａ）は位置優先度ｎの順に位置指標を並べた説明図、図１４（ｂ）は図１４（ａ）に示した関係を位置指標（Ｒ、Ｃ）にもとづく行列で示す説明図である。図１４に示す関係は、図７に示した関係にもとづいて容易に取得することができる。
【００９３】
また、図１５は、基準位置が中央でありかつ行数が３行である場合における位置指標と位置優先度ｎとの関係の一例を示す説明図であり、図１５（ａ）は位置優先度ｎの順に位置指標を並べた説明図、図１５（ｂ）は図１５（ａ）に示した関係を位置指標（Ｒ、Ｃ）にもとづく行列で示す説明図である。図１５に示す関係は、図８に示した関係にもとづいて容易に取得することができる。
【００９４】
そして、ステップＳ３６において、位置優先度付加部５３は、各位置指標に位置優先度ｎを付加する（図１４および図１５参照）。
【００９５】
以上の手順により、選択状態を基準位置から移動させるために要する入力操作の回数が少ない位置の位置指標ほど位置優先度ｎが高くなる（ｎの値が小さくなる）ように、各位置指標に位置優先度ｎを付加することができる。
【００９６】
なお、図１２に示した位置優先度付加処理は、文字の高さ情報、候補表示領域４２の高さの情報を少なくとも利用する。このため、これらの情報が取得可能であれば、この位置優先度付加処理を実行するタイミングは図１１のステップＳ３のタイミングに限られない。たとえば、候補表示領域４２のサイズがあらかじめ設定された不変の値である場合、位置優先度付加処理は文字列作成プログラムの起動時に実行されてもよい。この場合、文字のフォント種またはフォントサイズが変更された際には、再び位置優先度付加処理を実行するとよい。
【００９７】
（２−１−４）主制御部３４による文字列配置処理
続いて、本実施形態に係る文字列配置処理について説明する。
【００９８】
図１６は、図１１のステップＳ４で配置制御部５４により実行される文字列配置処理の手順を示すサブルーチンフローチャートである。図１６において、Ｓに数字を付した符号は、フローチャートの各ステップを示す。
【００９９】
また、図１７は、図９に示す場合において、本実施形態に係る主制御部３４の文字列配置処理により、図６に示した予測候補文字列が候補表示領域４２に２次元に配置して表示される様子の一例を示す説明図である。図１７（ａ）は、図９に示す場合において、本実施形態に係る主制御部３４の文字列配置処理により、図６に示した予測候補文字列が位置指標と関連付けられた様子の一例を示す説明図である。また、図１７（ｂ）は、図１７（ａ）に示した関係にもとづいて候補表示領域４２に予測候補文字列が２次元に配置された様子の一例を示す説明図である。
【０１００】
また、図１８は、図１３に示す場合において、本実施形態に係る主制御部３４の文字列配置処理により、図６に示した予測候補文字列が候補表示領域４２に２次元に配置して表示される様子の一例を示す説明図である。図１８（ａ）は、図１３に示す場合において、本実施形態に係る主制御部３４の文字列配置処理により、図６に示した予測候補文字列が位置指標と関連付けられた様子の一例を示す説明図である。また、図１８（ｂ）は、図１８（ａ）に示した関係にもとづいて候補表示領域４２に予測候補文字列が２次元に配置された様子の一例を示す説明図である。なお、図１３に示す場合とは、候補表示領域４２のサイズが２００画素×６０画素であり、各行の高さが２０画素であり、かつ基準位置が候補表示領域４２の中央である場合をいう。
【０１０１】
まず、ステップＳ４１において、初期優先度設定部５４ａは、ＲＡＭの所要のワークエリアにｉおよびｎの初期値として１をそれぞれ記憶させる。
【０１０２】
次に、ステップＳ４２において、余地サイズ情報取得部５４ｂは、候補表示領域４２の予測候補文字列が関連付けられていない領域のうち、基準位置（候補表示領域４２の左上または中央）から選択状態を移動させるために要する移動指示キー２１の入力操作の回数が最も少ない位置（以下、未配置最優先位置という）について、文字列を配置可能な余地のサイズの情報を取得する。具体的には、余地サイズ情報取得部５４ｂは、ＲＡＭの所要のワークエリアに記憶されたｎの値を読み出し、位置優先度ｎの位置指標に割当て可能な領域の横幅Ａｗ（ｎ）の情報を取得する。
【０１０３】
基準位置が左上である場合、この横幅Ａｗ（ｎ）は、同一の行Ｒの配置済みの画素座標（Ｒが同一かつＣが一つ小さい位置指標に関連付けられた予測候補文字列）の右端から候補表示領域４２の右端までのサイズである。
【０１０４】
一方、基準位置が中央である場合、この横幅Ａｗ（ｎ）は、同一行の配置済みの画素座標が位置優先度ｎの位置指標の右側（Ｒが同一かつＣが一つ大きい位置指標に関連付けられた予測候補文字列）に存在する場合は、この配置済みの画素座標の左端から候補表示領域４２の左端までのサイズである。また、この横幅Ａｗ（ｎ）は、同一行の配置済みの画素座標が位置優先度ｎの位置指標の左側（Ｒが同一かつＣが一つ小さい位置指標に関連付けられた予測候補文字列）に存在する場合は、この配置済みの画素座標の右端から候補表示領域４２の右端までのサイズである。
【０１０５】
次に、ステップＳ４３において、文字サイズ情報取得部５４ｃは、候補表示領域４２の位置に関連付けられていない予測候補文字列（どの位置指標とも関連付けられていない予測候補文字列）のうち、最高の予測優先度ｉが付加された予測候補文字列（以下、未配置最優先文字列という）のサイズの情報を取得する。具体的には、文字サイズ情報取得部５４ｃは、ＲＡＭの所要のワークエリアに記憶されたｉの値を読み出し、予測優先度ｉの予測候補文字列の横幅Ｃｗ（ｉ）の情報を取得する。
【０１０６】
次に、ステップＳ４４において、サイズ判定部５４ｄは、未配置最優先文字列のサイズよりも余地のサイズのほうが大きいか否かを判定する。具体的には、サイズ判定部５４ｄは、ステップＳ４２において余地サイズ情報取得部５４ｂにより取得された余地の横幅Ａｗ（ｎ）の情報と、ステップＳ４３において文字サイズ情報取得部５４ｃにより取得された予測優先度ｉの予測候補文字列の横幅Ｃｗ（ｉ）の情報とを比較し、Ａｗ（ｎ）のほうがＣｗ（ｉ）よりも大きいか否かを判定する。Ａｗ（ｎ）のほうがＣｗ（ｉ）よりも大きい場合は、ステップＳ４５に進む。一方、Ａｗ（ｎ）がＣｗ（ｉ）以下である場合は、ステップＳ５３に進む。
【０１０７】
次に、ステップＳ４５において、位置文字列関連付け部５４ｅは、位置優先度ｎの位置指標（Ｒ、Ｃ）と、予測優先度ｉの予測候補文字列と、この文字列が占有する画素座標とを関連付けてＲＡＭの所要のワークエリアに記憶させる（図１７（ａ）および図１８（ａ）参照）。
【０１０８】
なお、図１７（ａ）および（ｂ）には、予測優先度ｉの予測候補文字列が、同一の行Ｒに対してすでに配置された予測候補文字列の画素座標（Ｒが同一かつＣが一つ小さい位置指標に関連付けられた予測候補文字列）の右端に続けて（左詰めで）配置される場合の例について示した。また、Ｃｗ（ｉ）の値には、左右に配置される他の予測候補文字列との間に所要の間隔が空くよう、あらかじめこの間隔の一部がマージンとして内包されるようにするとよい。
【０１０９】
また、図１８（ａ）および（ｂ）には、同一行の配置済みの画素座標が位置優先度ｎの位置指標の右側（Ｒが同一かつＣが一つ大きい位置指標に関連付けられた予測候補文字列）に存在する場合は、この配置済みの画素座標の左端に続けて（右詰めで）配置される一方、同一行の配置済みの画素座標が位置優先度ｎの位置指標の左側（Ｒが同一かつＣが一つ小さい位置指標に関連付けられた予測候補文字列）に存在する場合は、この配置済みの画素座標の右端に続けて（左詰めで）配置される場合の例について示した。
【０１１０】
次に、ステップＳ４６において、継続処理部５４ｇは、ＲＡＭの所要のワークエリアに記憶されたｉの値を読み出し、ｉの値が図１１のステップＳ１で生成された予測候補文字列の個数（ｉｍａｘ）に等しいか否かを判定する。ｉｍａｘに等しい場合は、ステップＳ４７に進む。一方、ｉｍａｘとは異なる場合は、ステップＳ４８に進む。
【０１１１】
次に、ステップＳ４７において、文字列配置部５４ｆは、予測候補文字列のそれぞれを位置文字列関連付け部５４ｅにより関連付けられた位置に配置することにより、複数の予測候補文字列を候補表示領域４２に２次元に配置して表示させる。具体的には、文字列配置部５４ｆは、ＲＡＭの所要のワークエリアから、位置優先度ｎの位置指標（Ｒ、Ｃ）と、予測優先度ｉの予測候補文字列と、この文字列が占有する画素座標とが関連付けられた情報を全て読み出し、これらの情報に従って、各予測候補文字列を関連付けられた画素座標に配置して表示部１８の候補表示領域４２に表示して一連の手順は終了となる（図１７（ｂ）参照）。
【０１１２】
他方、ステップＳ４６でｉｍａｘとは異なると判定された場合、ステップＳ４８において、継続処理部５４ｇは全ての行Ｒについて配置試行が終了したか否かを判定する。全ての行Ｒについて配置試行が終了した場合は、ステップＳ４７に進み一連の手順は終了となる。一方、配置試行が終了していない行Ｒがある場合は、ステップＳ４９に進む。
【０１１３】
なお、基準位置が左上である場合、配置試行が終了した行Ｒとは、ステップＳ４４においてＡｗ（ｎ）がＣｗ（ｉ）以下であると一度判定された余地領域が属する行Ｒをいう（図１７（ａ）および（ｂ）参照）。また、基準位置が中央である場合、配置試行が終了した行Ｒとは、ステップＳ４４において同一行Ｒの左端および右端の両方に存在する余地のサイズＡｗ（ｎ）についてＣｗ（ｉ）以下であると判定された行Ｒをいう（図１８（ａ）および（ｂ）参照）。
【０１１４】
全ての行Ｒについて配置試行が終了した場合は、たとえ未配置の予測候補文字列が存在しても既に候補表示領域４２に配置可能な領域がないため、一連の文字列配置処理は終了となる。
【０１１５】
次に、ステップＳ４９において、継続処理部５４ｇは、ＲＡＭの所要のワークエリアに記憶されたｎの値に１を加える。
【０１１６】
次に、ステップＳ５０において、継続処理部５４ｇは、ＲＡＭの所要のワークエリアに記憶されたｉの値に１を加える。
【０１１７】
次に、ステップＳ５１において、継続処理部５４ｇは、ｉの値がｉｍａｘ＋１に等しいか否かを判定する。ｉの値がｉｍａｘ＋１に等しい場合は、ステップＳ４７に進み一連の手順は終了となる。一方、ｉの値がｉｍａｘ＋１と異なる場合は、ステップＳ５２に進む。
【０１１８】
次に、ステップＳ５２において、継続処理部５４ｇは、ＲＡＭの所要のワークエリアに記憶されたｉの値を読み出すとともに、予測優先度ｉの予測候補文字列についてＲＡＭの所要のワークエリアを検索し、この予測候補文字列がどの位置指標とも関連付けられていないか否か（未配置か否か）を判定する。未配置である場合は、ステップＳ４２に戻る。一方、既に配置されている場合は、ステップＳ５０に戻る。
【０１１９】
他方、ステップＳ４４においてＡｗ（ｎ）がＣｗ（ｉ）以下であると判定された場合、ステップＳ５３において、継続処理部５４ｇは、ステップＳ４８と同様に、全ての行Ｒについて配置試行が終了したか否かを判定する。全ての行Ｒについて配置試行が終了した場合は、ステップＳ４７に進み一連の手順は終了となる。一方、配置試行が終了していない行Ｒがある場合は、ステップＳ５４に進む。
【０１２０】
次に、ステップＳ５４において、継続処理部５４ｇはＲＡＭの所要のワークエリアに記憶されたｎの値に１を加え、ステップＳ４２に戻る。
【０１２１】
以上の手順により、位置優先度ｎが高い位置指標に対応する位置ほど文字優先度ｉが高い予測候補文字列を配置することができる。
【０１２２】
（２−１−５）主制御部３４による文字列配置処理（詰め込み配置処理あり）
図１９は、図１１のステップＳ４で配置制御部５４により実行される詰め込み配置処理を含む文字列配置処理の手順を示すサブルーチンフローチャートである。図１６と同等のステップには同一符号を付し、重複する説明を省略する。
【０１２３】
図１８（ｂ）より明らかなように、図１１のステップＳ１において生成された予測候補文字列の数と候補表示領域４２のサイズとの関係によっては、生成された予測候補文字列の一部が候補表示領域４２に表示できない場合がある。これは、図１６に示す手順では、ステップＳ４４においてＡｗ（ｎ）がＣｗ（ｉ）以下であると判定された場合、予測候補文字列を維持したままこの位置指標をあきらめ、次に位置優先度ｎが高い位置指標に割当て可能な余地のサイズと再びサイズ判定（Ａｗ（ｎ＋１）とＣｗ（ｉ）とのサイズ判定）を行うようになっているためである。
【０１２４】
そこで、ステップＳ４４でＡｗ（ｎ）がＣｗ（ｉ）以下であると判定された場合、位置指標を維持したままこの予測候補文字列をあきらめ、次に予測優先度ｉが高い予測候補文字列とのサイズ判定を繰り返す（Ａｗ（ｎ）とＣｗ（ｎ＋１）とのサイズ判定、Ａｗ（ｎ）とＣｗ（ｎ＋２）とのサイズ判定、・・・）を行うことにより、図１６に示す手順では空白となっていた領域に対して必要に応じて予測候補文字列を詰め込み、候補表示領域４２により多くの予測候補文字列を配置できるようにする。
【０１２５】
すなわち、ステップＳ４４でＡｗ（ｎ）がＣｗ（ｉ）以下であると判定された場合、ステップＳ５３を実行する前に配置制御部５４が候補表示領域４２に対してより多くの予測候補文字列を配置する処理（詰め込み配置処理）を実行する。
【０１２６】
（２−１−６）主制御部３４による詰め込み処理
続いて、図１９のステップＳ６０において実行される、候補表示領域４２に対してより多くの予測候補文字列を配置する処理（詰め込み配置処理）について説明する。
【０１２７】
図２０は、図３および図４に示す例において、入力された文字列データ「Ｐ」にもとづいて生成される複数の予測候補文字列と、各予測候補文字列に対して付加される予測優先度ｉと、各予測候補文字列が候補表示領域４２において占有する横幅（画素）Ｃｗ（ｉ）との関係の他の例を示す説明図である。以下の説明では、図１１のステップＳ１で図２０に示す予測候補文字列が生成された場合の例について示す。
【０１２８】
図２１は、図９に示す場合（候補表示領域４２のサイズが２００画素×６０画素であり、各行の高さが２０画素であり、かつ基準位置が候補表示領域４２の左上である場合）において、図１６に示す文字列配置処理により、図２０に示した予測候補文字列が候補表示領域４２に２次元に配置されて表示される様子の一例を示す説明図である。図２１（ａ）は、図９に示す場合において、図１６に示す文字列配置処理により、図２０に示した予測候補文字列が位置指標と関連付けられた様子の一例を示す説明図である。また、図２１（ｂ）は、図２１（ａ）に示した関係にもとづいて候補表示領域４２に予測候補文字列が２次元に配置された様子の一例を示す説明図である。
【０１２９】
図２１（ａ）に示すように、たとえば位置指標（０、２）に対応する位置の余地サイズは予測優先度ｉ＝７の予測候補文字列「Ｇ」の横幅Ｃｗ（７）より大きい。しかし、図１６に示す手順では、すでに予測優先度ｉ＝４の予測候補文字列「ＤＤＤＤＤ」による配置試行により行Ｒ＝０についての配置試行が終了してしまっているため、「Ｇ」を位置指標（０、２）に対応する位置に配置することができない。
【０１３０】
図２２は、図１９のステップＳ６０で配置制御部５４により実行される詰め込み配置処理の手順を示すサブルーチンフローチャートである。
【０１３１】
図２３は、図９に示す場合において、図１９および図２２に示す文字列配置処理により、図２０に示した予測候補文字列が候補表示領域４２に２次元に配置されて表示される様子の一例を示す説明図である。図２３（ａ）は、図９に示す場合において、図１９および図２２に示す文字列配置処理により、図２０に示した予測候補文字列が位置指標と関連付けられた様子の一例を示す説明図である。また、図２３（ｂ）は、図２３（ａ）に示した関係にもとづいて候補表示領域４２に予測候補文字列が２次元に配置された様子の一例を示す説明図である。
【０１３２】
図１９のステップＳ４４でＡｗ（ｎ）がＣｗ（ｉ）以下であると判定された場合、図２２のステップＳ６０１において、初期優先度設定部５４ａは、ＲＡＭの所要のワークエリアにｋの初期値として１を記憶させる。
【０１３３】
図１９のステップＳ４４でＡｗ（ｎ）がＣｗ（ｉ）以下であると判定された場合としては、たとえば、図１９のステップＳ４２〜Ｓ５２の手順が繰り返されることにより予測優先度ｉ＝１〜３の予測候補文字列がそれぞれ位置優先度ｎ＝１〜３の位置指標（０、０）、（０、１）、（１、０）に関連付けられ、再度ステップＳ４２〜Ｓ４４が実行された場合が考えられる。
【０１３４】
この場合、再びステップＳ４２〜ステップＳ４４では、ｉ＝ｎ＝４の場合について処理が行われる。図２０に示すように、予測優先度ｉ＝４の予測候補文字列「ＤＤＤＤＤ」の横幅Ｃｗ（ｉ＝４）は９２画素である。一方、図２１（ａ）に示すように、位置優先度ｎ＝４の位置指標に割当て可能な領域の横幅Ａｗ（４）は１６６〜２００の３５画素である。このため、ステップＳ４４において、サイズ判定部５４ｄはＡｗ（４）がＣｗ（４）以下であると判定する。
【０１３５】
次に、ステップＳ６０２において、継続処理部５４ｇは、ＲＡＭの所要のワークエリアに記憶されたｉおよびｋの値を読み出し、ｉとｋの値の和が図１１のステップＳ１で生成された予測候補文字列の個数ｉｍａｘ（図２０参照）より大きいか否かを判定する。ｉとｋの値の和がｉｍａｘ以下である場合は、ステップＳ６０２に進む。一方、ｉｍａｘより大きい場合は、ステップＳ６０７に進む。
【０１３６】
次に、ステップＳ６０３において、継続処理部５４ｇは、予測優先度ｉ＋ｋの予測候補文字列についてＲＡＭの所要のワークエリアを検索し、この予測候補文字列がどの位置指標とも関連付けられていないか否か（未配置か否か）を判定する。未配置である場合は、ステップＳ６０４に進む。一方、既に配置されている場合は、ステップＳ６０９に進む。
【０１３７】
次に、ステップＳ６０４において、文字サイズ情報取得部５４ｃは、ＲＡＭの所要のワークエリアを検索して予測優先度ｉ＋ｋの予測候補文字列に関連付けられた横幅Ｃｗ（ｉ＋ｋ）の情報を取得する。
【０１３８】
次に、ステップＳ６０５において、サイズ判定部５４ｄは、ステップＳ４２で取得された位置優先度ｎの位置指標に関連付けられた余地の横幅Ａｗ（ｎ）のほうがＣｗ（ｉ＋ｋ）よりもよりも大きいか否かを判定する。Ａｗ（ｎ）のほうがＣｗ（ｉ＋ｋ）よりも大きい場合は、ステップＳ６０６に進む。一方、Ａｗ（ｎ）がＣｗ（ｉ＋ｋ）以下である場合は、ステップＳ６０９に進む。
【０１３９】
次に、ステップＳ６０６において、位置文字列関連付け部５４ｅは、位置優先度ｎの位置指標（Ｒ、Ｃ）と、予測優先度ｉ＋ｋの予測候補文字列と、この文字列が占有する画素座標とを関連付けてＲＡＭの所要のワークエリアに記憶させる（図２３（ａ）参照）。
【０１４０】
なお、図２３（ａ）および（ｂ）には、予測優先度ｉの予測候補文字列が、同一行Ｒの配置済みの画素座標（Ｒが同一かつＣが一つ小さい位置指標に関連付けられた予測候補文字列）の右端に続けて（左詰めで）配置される場合の例について示した。
【０１４１】
次に、ステップＳ６０７において、継続処理部５４ｇは、ＲＡＭの所要のワークエリアに記憶されたｉの値を読み出し、ｉの値が図１１のステップＳ１で生成された予測候補文字列の個数ｉｍａｘ（図２０参照）に等しいか否かを判定する。ｉｍａｘに等しい場合は、ステップＳ６０８に進む。一方、ｉｍａｘとは異なる場合は、図１９のステップＳ５３に進む。
【０１４２】
次に、ステップＳ６０８において、文字列配置部５４ｆは、ＲＡＭの所要のワークエリアから、位置優先度ｎの位置指標（Ｒ、Ｃ）と、予測優先度ｉの予測候補文字列と、この文字列が占有する画素座標とが関連付けられた情報を全て読み出し、これらの情報に従って、各予測候補文字列を関連付けられた画素座標に配置して表示部１８の候補表示領域４２に表示して一連の手順は終了となる（図２３（ｂ）参照）。
【０１４３】
他方、ステップＳ６０３で予測優先度ｉ＋ｋの予測候補文字列が配置済みであると判定された場合およびステップＳ６０５でＡｗ（ｎ）がＣｗ（ｉ＋ｋ）以下であると判定された場合は、ステップＳ６０９において、継続処理部５４ｇは、ＲＡＭの所要のワークエリアに記憶されたｋの値に１を加える。
【０１４４】
次に、ステップＳ６１０において、継続処理部５４ｇは、ｋの値があらかじめ設定された最大値ｋｍａｘ（たとえば５など）より大きいか否かを判定する。このｋｍａｘは、ステップＳ６０２からステップＳ６０５までの繰り返しの回数を制限し、予測優先度が低くかけ離れた予測候補文字列は詰め込み配置処理の対象外とするために用いられる。ｋの値があらかじめ設定された最大値ｋｍａｘより大きい場合は、図１９のステップＳ５３に戻る。一方、ｋの値がｋｍａｘ以下である場合は、ステップＳ６０２に戻る。
【０１４５】
図２１（ｂ）と図２３（ｂ）とを比較して明らかなように、以上の詰め込み配置処理の手順により、候補表示領域４２に対してより多くの予測候補文字列を配置することができる。このため、本実施形態に係る携帯電話機１０は、詰め込み配置処理を行うことにより、ユーザに対し一度により多くの予測候補文字列を提示することができる。
【０１４６】
（２−１−７）候補表示領域４２の２ページ目以降の処理
図２３（ｂ）に示すように、予測候補生成部５１により生成される予測候補文字列の数と候補表示領域４２のサイズとの関係によっては、詰め込み配置処理によっても候補表示領域４２に全ての予測候補文字列が配置できない場合がある。この場合、候補表示領域４２よりも大きい仮想的な領域に対して予測候補文字列の全てを２次元に配置するようにするとよい。
【０１４７】
仮想的な領域としては、たとえば候補表示領域４２と同一のサイズの領域を必要に応じてさらに１つまたは複数加えた領域を用いることができる。この場合、仮想的な領域は、候補表示領域４２のサイズを１ページのサイズとする複数ページにより構成される。この場合、表示部１８の候補表示領域４２にはまず仮想的な領域の１ページ目（以下、基準ページという）が表示される。また、ユーザによる入力部１５を介した操作に応じて１ページごとや１行ごとにスクロールすることにより、仮想的な領域のうち候補表示領域４２のサイズを有する所定の部分が順次表示される。
【０１４８】
（２−１−７−１）２ページ目以降に従来の文字列配置処理を適用する場合
まず、仮想的な領域の１ページ目には図１６（詰め込み配置処理を行わない場合）や図１９（詰め込み配置処理を行う場合）に示した手順（本実施形態に係る主制御部３４による文字列配置処理の手順）により予測候補文字列が配置され、２ページ目以降には従来の文字列配置処理により予測候補文字列が配置される場合について説明する。この場合、文字列配置処理において、各ページは独立した領域としてあつかわれる。この場合、２ページ目以降は、基準位置がページごとに（たとえば各ページの左上などに）設定され、位置指標、画素座標はページごとに独立したものとなる。
【０１４９】
なお、以下の説明では、１ページ目は図１６に示す手順により、２ページ目以降は従来の文字列配置処理により、それぞれ予測候補文字列が配置される場合の例について説明する。この場合、２ページ目以降は、基準位置がページごとに（たとえば各ページの左上などに）設定され、位置指標、画素座標ともにページごとに独立したものとなる。
【０１５０】
図２４（ａ）は、図２０に示した予測候補文字列が仮想的な領域の１ページ目には図１６に示す手順により予測候補文字列が配置されるとともに２ページ目以降には従来の文字列配置処理により予測候補文字列が配置される場合であって、２ページ目以降において予測候補文字列が位置指標と関連付けられた様子の一例を示す説明図である。また、図２４（ｂ）は、図２４（ａ）に示した関係にもとづいて候補表示領域４２に予測候補文字列が２次元に配置された様子の一例を示す説明図である。
【０１５１】
図２１（ｂ）と図２４（ｂ）の１ページ目とを比較して明らかなように、１ページ目は、図１６に示した手順により予測候補文字列が配置される。この結果、予測優先度ｉ＝７〜１０の予測候補文字列が未配置のまま残る。
【０１５２】
図２４（ａ）および（ｂ）に示すように、この未配置の予測候補文字列は、従来の文字列配置処理により仮想的な領域の２ページ目に２次元に配置される。
【０１５３】
予測候補文字列が図２４（ｂ）に示すように配置された場合、ユーザは、入力部１５を介した操作に応じて１ページごとや１行ごとにスクロールすることによって全ての予測候補文字列を表示部１８の候補表示領域４２に表示させることができる。予測候補文字列が図２４（ｂ）に示すように配置された場合、特に１ページごとにスクロールされる場合に好適である。
【０１５４】
（２−１−７−２）２ページ目以降に主制御部３４による文字列配置処理を適用する場合
次に、仮想的な領域の１ページ目および２ページ目以降のそれぞれに対し、図１６（詰め込み配置処理を行わない場合）や図１９（詰め込み配置処理を行う場合）に示した手順（本実施形態に係る主制御部３４による文字列配置処理の手順）により予測候補文字列を配置する場合について説明する。この場合も、文字列配置処理において、各ページは独立した領域としてあつかわれ、２ページ目以降は、基準位置がページごとに（たとえば各ページの左上などに）設定され、位置指標、画素座標はページごとに独立したものとなる。
【０１５５】
図２５（ａ）は、図２０に示した予測候補文字列が仮想的な領域の各ページに対し図１６に示す手順により予測候補文字列が配置される場合であって、２ページ目以降において予測候補文字列が位置指標と関連付けられた様子の一例を示す説明図である。また、図２５（ｂ）は、図２５（ａ）に示した関係にもとづいて候補表示領域４２に予測候補文字列が２次元に配置された様子の一例を示す説明図である。
【０１５６】
図２１（ｂ）と図２５（ｂ）の１ページ目とを比較して明らかなように、１ページ目は、図１６に示した手順により予測候補文字列が配置される。この結果、予測優先度ｉ＝７〜１０の予測候補文字列が未配置のまま残る。
【０１５７】
また、図２５（ａ）および（ｂ）に示すように、この未配置の予測候補文字列もまた、図１６に示した手順により仮想的な領域の２ページ目に２次元に配置される。
【０１５８】
予測候補文字列が図２５（ｂ）に示すように配置された場合、ユーザは、入力部１５を介した操作に応じて１ページごとや１行ごとにスクロールすることにより、全ての予測候補文字列を表示部１８の候補表示領域４２に表示させることができる。予測候補文字列が図２５（ｂ）に示すように配置された場合、特に１ページごとにスクロールされる場合に好適である。
【０１５９】
予測候補文字列が図２５（ｂ）に示すように配置され、かつ１ページごとにスクロールされた場合、全てのページのそれぞれについて、位置優先度ｎが高い位置指標に対応する位置ほど文字優先度ｉが高い予測候補文字列が配置される。このため、予測優先度ｉが高い予測候補文字列ほど少ない入力操作回数で選択可能である。
【０１６０】
（２−１−７−３）仮想的な領域全体を１つの領域とみなす場合
次に、仮想的な領域全体を１つの領域とみなして図１６（詰め込み配置処理を行わない場合）や図１９（詰め込み配置処理を行う場合）に示した手順（本実施形態に係る主制御部３４による文字列配置処理の手順）により予測候補文字列を配置する場合について説明する。
【０１６１】
図２６は、基準位置が候補表示領域４２の左上である場合において、候補表示領域４２よりも大きい仮想的な領域に対して設定される各行と各行が占有する画素座標との関係の一例を示す説明図である。図２６には、仮想的な領域のサイズが２００画素×１２０画素（仮想的な領域の横幅が補表示領域と同一のサイズであり、縦幅が仮想表示領域の２倍のサイズ）であり、各行の高さが２０画素である場合の例について示した。
【０１６２】
図２７は、図２６に示す場合において、図１６に示す手順により図２０に示した予測候補文字列が候補表示領域４２に２次元に配置されて表示される様子の一例を示す説明図である。図２７（ａ）は、図２６に示す場合において、図１６に示す手順により図２０に示した予測候補文字列が位置指標と関連付けられた様子の一例を示す説明図である。また、図２７（ｂ）は、図２７（ａ）に示した関係にもとづいて候補表示領域４２に予測候補文字列が２次元に配置された様子の一例を示す説明図である。
【０１６３】
また、図２８は、図２６に示す場合において、図１９に示す手順（図１６に示す手順に詰め込み配置処理を追加した手順）により図２０に示した予測候補文字列が候補表示領域４２に２次元に配置されて表示される様子の一例を示す説明図である。図２８（ａ）は、図２６に示す場合において、図１９に示す手順により図２０に示した予測候補文字列が位置指標と関連付けられた様子の一例を示す説明図である。また、図２８（ｂ）は、図２８（ａ）に示した関係にもとづいて候補表示領域４２に予測候補文字列が２次元に配置された様子の一例を示す説明図である。
【０１６４】
図２７（ａ）および図２８（ａ）から明らかなように、この場合、仮想的な領域の全てに対して一意な位置指標が割り当てられる。予測候補文字列が図２７（ｂ）および図２８（ｂ）に示すように配置された場合、ユーザは、入力部１５を介した操作に応じて１ページごとや１行ごとにスクロールすることにより、全ての予測候補文字列を表示部１８の候補表示領域４２に表示させることができる。予測候補文字列が図２７（ｂ）および図２８（ｂ）に示すように配置された場合、特に１行ごとにスクロールされる場合に好適である。
【０１６５】
予測候補文字列が図２７（ｂ）および図２８（ｂ）に示すように配置され、かつ１行ごとにスクロールされた場合、仮想的な領域全体について、位置優先度ｎが高い位置指標に対応する位置ほど文字優先度ｉが高い予測候補文字列が配置される。このため、予測優先度ｉが高い予測候補文字列ほど少ない入力操作回数で、基準位置である左上に配置された予測候補文字列「ＡＡＡＡ」から選択可能である。
【０１６６】
なお、基準位置が候補表示領域４２の中央である場合は、仮想的な領域の中央に基準ページが位置するように仮想的な領域が設定されるとよい。
【０１６７】
また、仮想的な領域のサイズは、候補表示領域４２よりも大きい所定のサイズをあらかじめ設定しておいたものを用いるとよい。
【０１６８】
特に、「２ページ目以降に従来の文字列配置処理を適用する場合」および「２ページ目以降に主制御部３４による文字列配置処理を適用する場合」などの仮想的な領域が候補表示領域４２のサイズを１ページのサイズとする複数ページにより構成される場合であって各ページを独立した領域としてあつかう場合には、各ページに対する文字列配置処理（たとえば図１６や図１９参照）の結果未配置のまま残った予測候補文字列の数やサイズＣｗ（ｉ）の情報などにもとづいてその都度決定してもよい。
【０１６９】
（２−２）選択状態の制御処理
続いて、候補表示領域４２に２次元に配置して表示された予測候補文字列について、基準位置に配置された最優先文字列を選択状態の初期対象とするとともに、移動指示キー２１を介して選択状態の移動指示のため入力操作が受け付けられるごとに、現在選択状態にある予測候補文字列から、この予測候補文字列に対して移動指示の内容に応じて上下左右のいずれか一方に実質的に隣接する予測候補文字列へと、選択状態を移動させる処理（選択状態制御処理）について説明する。
【０１７０】
この選択状態制御処理は、各予測候補文字列に関連付けられた位置指標にもとづいて選択状態を移動させるために行われる。具体的には、移動指示キー２１を介して選択状態の移動指示のため入力操作が受け付けられると、現在選択状態にある予測候補文字列から、この予測候補文字列に対して移動指示の内容に応じて位置指標（Ｒ、Ｃ）のＲおよびＣの一方が同一かつ他方の差が１である位置指標（たとえば（１、１）に対する（２、１）など）に関連付けられた予測候補文字列へと選択状態を移動させる。
【０１７１】
たとえば、現在位置指標（１、１）に関連付けられた予測候補文字列が選択状態にある場合を考える。この場合、左キーの押下を受け付けると、選択状態（およびフォーカス４４）を位置指標（１、０）に関連付けられた予測候補文字列に移動させる。右キーの押下を受け付けると、選択状態（およびフォーカス４４）を位置指標（１、２）に関連付けられた予測候補文字列に移動させる。上キーの押下を受け付けると、選択状態（およびフォーカス４４）を位置指標（０、１）に関連付けられた予測候補文字列に移動させる。下キーの押下を受け付けると、選択状態（およびフォーカス４４）を位置指標（２、１）に関連付けられた予測候補文字列に移動させる。
【０１７２】
各予測候補文字列に関連付けられた位置指標にもとづいて選択状態を移動させることにより、確実に予測優先度ｉが高い予測候補文字列ほど少ない入力操作回数で選択状態とすることができる。
【０１７３】
また、この場合、選択状態を移動させるために必要な最小の入力操作回数は、移動元と移動先の位置指標Ｒの差とＣの差とによって決定される。Ｒの差は、上下移動に必要な操作回数を決定する。Ｃの差は、左右移動に必要な操作回数を決定する。このため、選択状態を移動させるために必要な最少の入力操作回数は、Ｒの差とＣの差Ｃとの和と等しくなる。また、最少の入力操作回数で選択状態を移動させるために必要な入力操作の順序は、上下移動操作の合計回数および左右移動操作の合計回数がそれぞれＲの差に等しい回数の上下移動操作およびＣの差に等しい回数の左右移動操作であれば、どのような入力操作の順序であってもよい。
【０１７４】
たとえば、選択状態の移動元および移動先の予測候補文字列に関連付けられた位置指標がそれぞれ（０、０）および（２、３）である場合を考える。この場合、Ｒの差は２、Ｃの差は３、これらの和は５となる。したがって、最少の入力操作回数は５回となる。このとき、下キーを介した入力操作が合計２回、右キーを介した入力操作が合計３回受け付けられれば、必ず（２、３）に関連付けられた予測候補文字列へと選択状態が移動する。つまり、最初に下キーを２回押下した後右キーを３回押下しても、最初に右キーを３回押下した後下キーを２回押下しても、下キーを１回押下し、右キーを３回押下した後下キーを１回押下しても、同一の結果となる。このため、入力操作の経緯によらず、確実に予測優先度ｉが高い予測候補文字列ほど少ない入力操作回数で選択状態とすることができる。
【０１７５】
図２９は、本実施形態に係る携帯電話機１０の選択状態制御部５５により、移動指示キー２１を介して選択状態の移動指示のため入力操作が受け付けられるごとに実行される選択状態制御処理の手順を示すフローチャートである。図２９において、Ｓに数字を付した符号は、フローチャートの各ステップを示す。
【０１７６】
この手順は、複数の予測候補文字列が表示部１８の候補表示領域４２に２次元に配置して表示されてスタートとなる（たとえば図１７（ｂ）、１８（ｂ）、２３（ｂ）、２５（ｂ）、２８（ｂ）など参照）。
【０１７７】
なお、この手順において、選択状態制御部５５は、位置指標の列Ｃの指標（以下、列指標という）について、必要に応じてＲＡＭの所要のワークエリアに設けられた列指標バッファ６０に記憶させる。以下の説明では、この列指標バッファ６０に格納された列指標Ｃの値を列指標Ｃｂｕｆｆと表記する。また、この手順は、ユーザにより選択状態にある予測候補文字列に対する確定キー２２を介した入力操作を受け付けて終了となるほか、ユーザにより文字列作成プログラムやシステムの終了指示などがあると終了する。
【０１７８】
まず、ステップＳ７１において、選択状態制御部５５のバッファ書込み部５５ａは、ＲＡＭの所要のワークエリアに列指標バッファ６０に必要な領域を確保し、この列指標バッファ６０に列指標Ｃｂｕｆｆ＝０を記憶させる。
【０１７９】
次に、ステップＳ７２において、初期選択設定部５５ｂは、基準位置指標（（Ｒ、Ｃ）＝（０、０））に関連付けられた最優先文字列を選択状態とする。また、フォーカス制御部５５ｃは、選択状態とされた文字列に対し、選択状態にあることをユーザに示すためのフォーカス４４を重畳表示する。
【０１８０】
次に、ステップＳ７３において、移動指示判定部５５ｄは、移動指示キー２１を介して選択状態の移動指示のため入力操作が受け付けられたか否かを判定する。移動指示キー２１を介して選択状態の移動指示のため入力操作が受け付けられた場合は、ステップＳ７４に進む。一方、入力操作がない場合は、引き続き入力操作の有無を監視する。
【０１８１】
次に、ステップＳ７４において、方向判定部５５ｅは、入力操作が左キーまたは右キーを介した左右移動指示であるか否かを判定する。左右移動指示である場合は、ステップＳ７５に進む。一方、上下移動指示である場合は、ステップＳ７７に進む。
【０１８２】
次に、ステップＳ７５において、選択状態移動部５５ｆは、移動指示の内容に応じて左右のいずれか一方に実質的に隣接する予測候補文字列へと、選択状態を移動させる。
【０１８３】
より具体的には、選択状態移動部５５ｆは、左キーを介した入力操作を受け付けた場合は、現在現在選択状態にある予測候補文字列から、この予測候補文字列に対してＲが同一かつＣが１少ない位置指標に関連付けられた予測候補文字列へと、選択状態を移動させる。なお、移動先となるべき位置指標が存在しない場合は、同一行（または１つＲが小さい行）の最もＣが大きい位置指標に関連付けられた予測候補文字列などへ選択状態を移動してもよいし、選択状態を移動させなくてもよい。
【０１８４】
また、右キーを介した入力操作を受け付けた場合は、現在現在選択状態にある予測候補文字列から、この予測候補文字列に対してＲが同一かつＣが１多い位置指標に関連付けられた予測候補文字列へと、選択状態を移動させる。なお、移動先となるべき位置指標が存在しない場合は、同一行（または１つＲが大きい行）の最もＣが小さい位置指標に関連付けられた予測候補文字列などへ選択状態を移動してもよいし、選択状態を移動させなくてもよい。
【０１８５】
また、ステップＳ７５において、フォーカス制御部５５ｃは、新たに選択状態とされた予測候補文字列（移動先の予測候補文字列）に対してフォーカス４４を重畳表示するとともに、選択状態の移動元の予測候補文字列に対するフォーカス４４の重畳表示を終了する。
【０１８６】
次に、ステップＳ７６において、バッファ書込み部５５ａは、移動先の予測候補文字列の列指標Ｃｎｅｘｔを新たなＣｂｕｆｆとして列指標バッファ６０に記憶させ、ステップＳ７３に戻る。
【０１８７】
ステップＳ７４〜Ｓ７６の手順により、左右移動指示があるとバッファ書込み部５５ａによりＣｂｕｆｆが更新される。
【０１８８】
他方、ステップＳ７４で入力操作が上下移動指示であると判定されると、ステップＳ７７において、バッファ判定部５５ｇは、列指標バッファ６０から列指標Ｃｂｕｆｆの値を読み出し、移動指示方向（上方向または下方向）の隣接行（Ｒが１少ない行または１多い行）にＣｂｕｆｆと同一の列指標に関連付けられた予測候補文字列が存在するか否かを判定する。
【０１８９】
Ｃｂｕｆｆと同一の列指標に関連付けられた予測候補文字列が存在する場合は、ステップＳ７８に進む。一方、Ｃｂｕｆｆと同一の列指標に関連付けられた予測候補文字列が存在しない場合は、ステップＳ７９に進む。
【０１９０】
次に、ステップＳ７８において、選択状態移動部５５ｆは、移動指示の内容に応じて上下のいずれか一方に実質的に隣接する予測候補文字列へと、選択状態を移動させる。
【０１９１】
より具体的には、選択状態移動部５５ｆは、上キーを介した入力操作を受け付けた場合は、現在現在選択状態にある予測候補文字列から、この予測候補文字列に対してＲが１少なくかつＣがＣｂｕｆｆと同一の位置指標に関連付けられた予測候補文字列へと、選択状態を移動させる。
【０１９２】
また、下キーを介した入力操作を受け付けた場合は、現在現在選択状態にある予測候補文字列から、この予測候補文字列に対してＲが１多くかつＣがＣｂｕｆｆと同一の位置指標に関連付けられた予測候補文字列へと、選択状態を移動させる。
【０１９３】
また、ステップＳ７８において、フォーカス制御部５５ｃは、新たに選択状態とされた予測候補文字列（移動先の予測候補文字列）に対してフォーカス４４を重畳表示するとともに、選択状態の移動元の予測候補文字列に対するフォーカス４４の重畳表示を終了し、ステップＳ７３に戻る。
【０１９４】
他方、ステップＳ７７で移動指示方向（上方向または下方向）の隣接行（Ｒが１少ない行または１多い行）にＣｂｕｆｆと同一の列指標に関連付けられた予測候補文字列が存在しないと判定されると、ステップＳ７９において、選択状態移動部５５ｆは、上キー（または下キー）を介した入力操作を受け付けた場合、現在現在選択状態にある予測候補文字列から、この予測候補文字列に対してＲが１少ない（または１多い）行指標に関連付けられた予測候補文字列のうち、ＣがＣｂｕｆｆに値が最も近い列指標Ｃに関連付けられた予測候補文字列へと、選択状態を移動させる。
【０１９５】
また、ステップＳ７９において、フォーカス制御部５５ｃは、新たに選択状態とされた予測候補文字列（移動先の予測候補文字列）に対してフォーカス４４を重畳表示するとともに、選択状態の移動元の予測候補文字列に対するフォーカス４４の重畳表示を終了し、ステップＳ７３に戻る。
【０１９６】
ステップＳ７４およびステップＳ７７〜Ｓ７９の手順から明らかなように、上下移動指示があった場合は、Ｃｂｕｆｆは更新されず維持される。
【０１９７】
以上の手順により、各予測候補文字列に関連付けられた位置指標にもとづいて選択状態を移動させることで、確実に予測優先度ｉが高い予測候補文字列ほど少ない入力操作回数で選択状態とすることができる。
【０１９８】
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。
【０１９９】
たとえば、配置制御部５４は、予測候補文字列を表示部１８の候補表示領域４２に表示させる際に、各予測候補文字列の近傍に各予測候補文字列に付加された予測優先度を表示させてもよい。この場合、ユーザは、候補表示領域４２に表示された予測候補文字列の配置が、予測優先度にもとづく選択容易性を考慮した配置であることを視覚的に容易に理解することができる。
【０２００】
また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。
【０２０１】
また、本実施形態に係る携帯電話機１０による文字列配置処理は、図３に示したインライン変換方式および図４に示したシステムライン変換方式のいずれの変換方式にも適用可能である。
【０２０２】
また、本発明は、本実施形態で説明した携帯電話機１０のほかにも、様々な情報処理装置に適用可能であり、特に、ＰＤＡ（Personal Digital Assistant）、携帯型ゲーム機、携帯型音楽再生機、携帯型動画再生機などの携帯型の情報処理装置に適用することが可能である。
【０２０３】
また、本発明の実施形態では、フローチャートの各ステップは、記載された順序に沿って時系列的に行われる処理の例を示したが、必ずしも時系列的に処理されなくとも、並列的あるいは個別実行される処理をも含むものである。
【符号の説明】
【０２０４】
１０  携帯電話機
１１  第１のユニット
１２  第２のユニット
１３  連結部
１４、１７  筐体
１５  入力部
１６  マイクロフォン
１８  表示部
１９  レシーバ
２１  移動指示キー
２２  確定キー
２３  テンキー
２４  電源キー
２５  メール起動キー
３１  移動体通信用アンテナ
３２  移動体通信部
３３  記憶部
３４  主制御部
４１  テキスト表示領域
４２  候補表示領域（所定の領域）
４３  カーソル
４４  フォーカス
４５  未確定文字列表示領域
５１  予測候補生成部
５２  予測優先度付加部
５３  位置優先度付加部
５４  配置制御部
５４ａ  初期優先度設定部
５４ｂ  余地サイズ情報取得部
５４ｃ  文字サイズ情報取得部
５４ｄ  サイズ判定部
５４ｅ  位置文字列関連付け部
５４ｆ  文字列配置部
５４ｇ  継続処理部
５５  選択状態制御部
５５ａ  バッファ書込み部
５５ｂ  初期選択設定部
５５ｃ  フォーカス制御部
５５ｄ  移動指示判定部
５５ｅ  方向判定部
５５ｆ  選択状態移動部
５５ｇ  バッファ判定部
６０  列指標バッファ
１０１  移動体通信網
【図１】
2011108189.tif 000003
【図２】
2011108189.tif 000004
【図３】
2011108189.tif 000005
【図４】
2011108189.tif 000006
【図５】
2011108189.tif 000007
【図６】
2011108189.tif 000008
【図７】
2011108189.tif 000009
【図８】
2011108189.tif 000010
【図９】
2011108189.tif 000011
【図１０】
2011108189.tif 000012
【図１１】
2011108189.tif 000013
【図１２】
2011108189.tif 000014
【図１３】
2011108189.tif 000015
【図１４】
2011108189.tif 000016
【図１５】
2011108189.tif 000017
【図１６】
2011108189.tif 000018
【図１７】
2011108189.tif 000019
【図１８】
2011108189.tif 000020
【図１９】
2011108189.tif 000021
【図２０】
2011108189.tif 000022
【図２１】
2011108189.tif 000023
【図２２】
2011108189.tif 000024
【図２３】
2011108189.tif 000025
【図２４】
2011108189.tif 000026
【図２５】
2011108189.tif 000027
【図２６】
2011108189.tif 000028
【図２７】
2011108189.tif 000029
【図２８】
2011108189.tif 000030
【図２９】
2011108189.tif 000031