(57)【要約】【課題】  キーの数が少なくても各種文字や記号を、効率的に、また、他人に知られないように入力することができるようにする。【解決手段】  グループ化手段１１は、各入力候補文字に対して、ｎ進法で表したｍ桁の値を１対１に割り当てることによって、各入力候補文字を、ｍ個の各桁毎に、ｎ個のグループに分類する。グループ表示手段１２は、各桁毎に分類された入力候補文字を、グループ毎にまとめて表示装置１４に表示させる。入力装置１５は、各グループに対応するｎ個の選択用キーのうちいずれか一つのキーをユーザに操作され、どの選択用キーが操作されたかを示す情報（操作された選択用キーを示す情報）を文字構成手段１３に出力する。文字構成手段１３は、入力装置１５から入力された情報に応じて文字を決定する。【選択図】図１
2008047087.tif 000002
【特許請求の範囲】
【請求項１】
入力候補となる文字または記号である入力候補文字のグループのいずれかのグループを選択するためのｎ個の選択部を含む入力手段と、
入力候補文字の個数をＸとしたときにＸ≦ｎｍを満たすｍ桁のｎ進数を、各入力候補文字に１対１に割り当てることによって、各入力候補文字をｍ個の各桁毎にｎ個のグループに分類するグループ化手段と、
ｍ個の各桁毎に、分類された各入力候補文字のｎ個のグループを表示する表示手段と、
ｎ進数の各桁がとり得る値であって、ユーザに操作された選択部に応じた値を特定し、ｍ回の選択部の操作によって定まるｍ桁のｎ進数に応じた１つの入力候補文字を特定する文字特定手段とを備えたことを特徴とする文字入力システム。
【請求項２】
入力候補となる文字または記号である入力候補文字のグループのいずれかのグループを選択するためのｎ個の選択部を含む入力手段と、
入力候補文字の個数をＸとしたときにＸ≦ｎｍを満たすｍ桁のｎ進数を、各入力候補文字に１対１に割り当てることによって、各入力候補文字をｍ個の各桁毎にｎ個のグループに分類するグループ化手段と、
ｍ個の各桁毎に、分類された各入力候補文字のｎ個のグループを表示する表示手段と、
ｎ進数の各桁がとり得る値を特定する選択部のｐ回の操作に応じて、ｐ個の入力候補文字のｎ進数を各桁毎に特定し、各桁毎の特定をｍ回繰り返すことにより定まるｐ個の入力候補文字を特定する文字特定手段を備えることを特徴とする文字入力システム。
【請求項３】
グループ化手段は、文字特定手段によって１つの入力候補文字が特定される毎に、各入力候補文字に対するｍ桁のｎ進数の割り当てを変更して、入力候補文字のグループを変更する請求項１に記載の文字入力システム。
【請求項４】
グループ化手段は、乱数を用いて、ｍ桁のｎ進数のうちの一部または全部の桁の値を定める請求項１から請求項３のうちのいずれか１項に記載の文字入力システム。
【請求項５】
グループ化手段は、ｍ桁のｎ進数のうちの一部の桁の値を、当該ｎ進数の他の桁によって一意に定まる値として決定する請求項１から請求項４のうちのいずれか１項に記載の文字入力システム。
【請求項６】
表示手段は、各入力候補文字のグループを、入力候補文字の種類毎に異なる領域に表示する請求項１から請求項５のうちのいずれか１項に記載の文字入力システム。
【請求項７】
表示手段は、入力候補文字のグループの表示を各桁毎に切り替える際に、各候補文字毎に次のグループを示唆する表示を行う請求項１から請求項６のうちのいずれか１項に記載の文字入力システム。
【請求項８】
表示手段は、各入力候補文字の位置を固定とし、それぞれが属するグループをその近辺に表示する請求項１から請求項７のうちのいずれか１項に記載の文字入力システム。
【請求項９】
入力候補となる文字または記号である入力候補文字のグループのいずれかのグループを選択するためのｎ個の選択部を含む入力手段と、画像を表示する表示装置とを備えた端末装置に通信ネットワークを介して接続され、
入力候補文字の個数をＸとしたときにＸ≦ｎｍを満たすｍ桁のｎ進数を、各入力候補文字に１対１に割り当てることによって、各入力候補文字をｍ個の各桁毎にｎ個のグループに分類するグループ化手段と、
ｍ個の各桁毎に、分類された各入力候補文字のｎ個のグループを前記表示装置に表示させる表示手段と、
ｎ進数の各桁がとり得る値であって、ユーザに操作された選択部に応じた値を特定し、ｍ回の選択部の操作によって定まるｍ桁のｎ進数に応じた１つの入力候補文字を特定する文字特定手段とを備えたことを特徴とする文字入力システム。
【請求項１０】
ｎ個の選択部を含む入力手段を用いた文字入力方法であって、
グループ化手段が、入力候補となる文字または記号である入力候補文字の個数をＸとしたときにＸ≦ｎｍを満たすｍ桁のｎ進数を、各入力候補文字に１対１に割り当てることによって、各入力候補文字をｍ個の各桁毎にｎ個のグループに分類し、
表示手段が、ｍ個の各桁毎に、分類された各入力候補文字のｎ個のグループを表示し、
文字特定手段が、ｎ進数の各桁がとり得る値であって、ユーザに操作された選択部に応じた値を特定し、ｍ回の選択部の操作によって定まるｍ桁のｎ進数に応じた１つの入力候補文字を特定することを特徴とする文字入力方法。
【請求項１１】
ｎ個の選択部を含む入力手段を一体的にまたは分離して備えるコンピュータに、
入力候補となる文字または記号である入力候補文字の個数をＸとしたときにＸ≦ｎｍを満たすｍ桁のｎ進数を、各入力候補文字に１対１に割り当てることによって、各入力候補文字をｍ個の各桁毎にｎ個のグループに分類するグループ化処理、
ｍ個の各桁毎に、分類された各入力候補文字のｎ個のグループを表示する表示処理、
ｎ進数の各桁がとり得る値であって、ユーザに操作された選択部に応じた値を特定し、ｍ回の選択部の操作によって定まるｍ桁のｎ進数に応じた１つの入力候補文字を特定する文字特定処理を実行させるための文字入力プログラム。
【請求項１２】
コンピュータに、
文字特定処理で１つの入力候補文字が特定される毎に、各入力候補文字に対するｍ桁のｎ進数の割り当てを変更して、入力候補文字のグループを変更するグループ化処理を実行させる請求項１１に記載の文字入力プログラム。
【請求項１３】
コンピュータに、
乱数を用いて、ｍ桁のｎ進数のうちの一部または全部の桁の値を定めるグループ化処理を実行させる請求項１１または請求項１２に記載の文字入力プログラム。
【請求項１４】
コンピュータに、
ｍ桁のｎ進数のうちの一部の桁の値を、当該ｎ進数の他の桁によって一意に定まる値として決定するグループ化処理を実行させる請求項１１から請求項１３のうちのいずれか１項に記載の文字入力プログラム。
【請求項１５】
コンピュータに、
各入力候補文字のグループを、入力候補文字の種類毎に異なる領域に表示する表示処理を実行させる請求項１１から請求項１４のうちのいずれか１項に記載の文字入力プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文字入力システム、文字入力方法および文字入力用プログラムに関し、特に、入力操作を行っている者以外の他人に文字や記号を知られないように文字や記号を入力可能な文字入力システム、文字入力方法および文字入力用プログラムに関する。
【背景技術】
【０００２】
携帯電話機等の携帯機器、銀行やコンビニエンスストアに設置されている画面付端末装置（例えば、ＡＴＭ（Ａｕｔｏｍａｔｉｃ  Ｔｅｌｌｅｒ’ｓ  Ｍａｃｈｉｎｅ）やキオスク端末）、あるいは、インターネットに接続してＷｅｂページを表示可能なテレビジョン受像機（以下、Ｗｅｂテレビジョン受像機と記す。）等に、文字を入力する場合がある。この場合、文字の入力操作を行う者（以下、ユーザと記す。）以外の者に入力文字を知られないようにして、文字を入力することが要求される場合がある。例えば、パスワード等の秘密情報を入力する場合等がこれに該当する。
【０００３】
一般に、ユーザ以外の者に入力文字を知られないようにする場合、入力した文字を伏せ字（例えば、“＊”等）に置き換えて表示する。しかし、このような文字入力方式は、文字入力に用いるキーと文字とが１対１に対応していることを前提としている。従って、Ｗｅｂテレビジョン受像機のリモートコントローラや携帯電話機のように、キーの数が少ない場合、入力できる文字の種類が限定されてしまう。例えば、入力可能な文字が数字に限定されてしまう。また、例えば、数字キーを備えない入力装置（例えば、上下左右等の方向指示キーを備えているが数字キーを備えていない入力装置）等では、パスワード等の文字そのものを入力することができない。
【０００４】
また、文字入力の方法として、画面上に仮想的なキーボードを表示してマウスでキーをクリックするソフトキーボードを用いる方法が知られている。また、携帯電話機において、数字キーが押下される度に文字を切り替え、数字キーが押下された回数で文字を決定する方法が知られている。
【０００５】
また、入力する文字を他人に知られないようにして文字を入力するための文字入力システム等が提案されている（例えば、特許文献１、特許文献２参照。）。特許文献１には、２次元に配置された文字行列を表示して、列を選択するボタンおよび行を選択するボタンをユーザが操作することによって、入力文字となる一つの文字を決定する文字入力システムが記載されている。また、特許文献２には、表示画面に表示される入力候補文字列に沿って、順次所定周期でフォーカスを移動し、ユーザが入力しようとする文字にフォーカスが移動したときにボタン等の操作を行って入力文字を選択する文字入力装置が記載されている。特許文献２に記載された文字入力装置は、一つの文字を入力するときに、フォーカスを少なくとも入力候補文字列の個々の文字上に少なくとも１回移動させる。
【特許文献１】特開２００５−３１６９６１号公報（段落００３０−００３５、図２、図４）
【特許文献１】特開２００５−７８２５１号公報（段落００１６−００２９）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
特許文献１に記載された文字入力システムでは、列を選択するボタンおよび行を選択するボタンをそれぞれ操作して、一つの文字を決定する。しかし、入力候補となる文字を増加しようとすると、２次元に配置される文字行列の列や行の数が多くなる。例えば、特許文献１に例示された文字入力システムでは大文字が入力候補から外されているが（特許文献１の図４参照。）、大文字も入力候補に含めると文字行列の列や行の数が多くなる。すると、列を選択するボタンおよび行を選択するボタンの数も増加してしまう。その結果、キーの数が少ない場合に適用することが困難になってしまう。
【０００７】
また、特許文献２に記載された文字入力装置では、一つの文字を入力するときに、フォーカスを少なくとも入力候補文字列の個々の文字上に少なくとも１回移動させる。そのため、入力候補となる文字の種類が多くなるほど、一つの文字の入力に要する時間が増加し、効率的に（換言すれば迅速に）文字を入力することが困難になる。また、文字入力の迅速化を図るためにフォーカスの移動速度を速めると、一つの入力候補の文字にフォーカスが留まっている時間が短くなるため、誤入力が発生しやすくなる。また、秘匿性を高めるために、どの選択候補の文字にフォーカスが留まっているときにボタンが押下されたのかを表示等しないので、誤った入力を行ってもユーザは誤入力に気付くことができない。
【０００８】
また、ソフトキーボードによる文字入力や、数字キーが押下された回数で文字を決定する文字入力方法では、他人に表示画面を見られたときに、入力文字が他人に知られてしまう。
【０００９】
そこで、本発明は、キーの数が少なくても各種文字や記号を、効率的に、また、他人に知られないように入力することができる文字入力システム、文字入力方法および文字入力用プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明による文字入力システムは、入力候補となる文字または記号である入力候補文字のグループのいずれかのグループを選択するためのｎ個の選択部を含む入力手段と、入力候補文字の個数をＸとしたときにＸ≦ｎｍを満たすｍ桁のｎ進数を、各入力候補文字に１対１に割り当てることによって、各入力候補文字をｍ個の各桁毎にｎ個のグループに分類するグループ化手段と、ｍ個の各桁毎に、分類された各入力候補文字のｎ個のグループを表示する表示手段と、ｎ進数の各桁がとり得る値であって、ユーザに操作された選択部に応じた値を特定し、ｍ回の選択部の操作によって定まるｍ桁のｎ進数に応じた１つの入力候補文字を特定する文字特定手段とを備えたことを特徴とする。
【００１１】
そのような構成によれば、グループ化手段が、Ｘ≦ｎｍを満たすｍ桁のｎ進数を、各入力候補文字に１対１に割り当てることによって、各入力候補文字をｍ個の各桁毎にｎ個のグループに分類し、表示手段が、ｍ個の各桁毎に、分類された各入力候補文字のｎ個のグループを表示する。そして、文字特定手段が、ｎ進数の各桁がとり得る値であって、ユーザに操作された選択部に応じた値を特定し、ｍ回の選択部の操作によって定まるｍ桁のｎ進数に応じた１つの入力候補文字を特定する。そして、ユーザは、所望の文字や記号が属するグループに応じた選択部の操作を行えばよい。従って、入力候補文字の種類が多くなっても、入力手段の選択部の数ｎを増加させる必要はなく、入力手段の選択部の数ｎが少なくても、入力候補文字の種類を増やすことができる。また、ユーザは、グループを選択することになるので、他人はユーザの所望の文字を特定することができず、入力文字の秘匿性を保つことができる。また、ユーザに待ち時間を与えることがないので、効率的な文字入力を実現することができる。
【００１２】
グループ化手段が、文字特定手段によって１つの入力候補文字が特定される毎に、各入力候補文字に対するｍ桁のｎ進数の割り当てを変更して、入力候補文字のグループを変更する構成であってもよい。
【００１３】
そのような構成によれば、１文字毎に、各入力候補文字とｍ桁のｎ進数との対応関係が変化するので、入力文字の秘匿性を高めることができる。
【００１４】
グループ化手段は、乱数を用いて、ｍ桁のｎ進数のうちの一部または全部の桁の値を定める構成であってもよい。
【００１５】
そのような構成によれば、乱数を用いるので、文字入力の秘匿性を高めることができる。また、ユーザによる選択部の操作の誤りを検出することが可能となる。
【００１６】
グループ化手段は、ｍ桁のｎ進数のうちの一部の桁の値を、当該ｎ進数の他の桁によって一意に定まる値として決定する構成であってもよい。
【００１７】
そのような構成によれば、ユーザによる選択部の操作の誤りを検出することが可能となる。
【００１８】
ｐ個の文字の入力を行う場合、各桁ごとにｐ個の入力を行い、総計としてｐ×ｍ回の入力にてｐ文字を入力する構成であってもよい。つまり、１文字目１桁目、２文字目１桁目、３文字目１桁目、、、ｐ文字目１桁目の順で全ての文字の対応する１桁目の入力を促した後、同様に全ての文字の２桁目の入力を促し、最終的にｍ桁の入力後に各文字を特定する。
【００１９】
そのような構成によれば、ユーザは通常通りの１文字１入力の操作によりｐ文字を入力することをｍ回繰り返すことなり、入力すべき文字の並びを想起しながら入力することが容易である。
【００２０】
表示手段は、各入力候補文字のグループを、入力候補文字の種類毎に異なる領域に表示する構成であってもよい。
【００２１】
そのような構成によれば、各入力候補文字のグループが、入力候補文字の種類毎に異なる領域に表示されるので、ユーザは所望の文字が属するグループを迅速に見つけることができる。
【００２２】
表示手段は、ユーザによる選択操作後、入力候補文字のグループの表示を切り替える際に、アニメーションなどの手法によって次に入力すべきグループを示唆する構成であってもよい。つまり、各入力候補文字は次のグループでの表示位置へと並行移動するアニメーションを行うなどである。
【００２３】
そのような構成によれば、ユーザは入力したい候補文字の動きを注視していればその移動先がおおよそ分かることとなり、毎回入力候補文字を探す手間が省ける。
【００２４】
表示手段は、各入力候補文字の位置を固定とし、それぞれが属するグループをその近辺に表示する構成としてもよい。
【００２５】
そのような構成によれば、ユーザは入力したい文字を一度探すだけで、その近辺に表示されたグループに対応したｍ桁の選択操作が行える。
【００２６】
また、本発明による文字入力システムは、入力候補となる文字または記号である入力候補文字のグループのいずれかのグループを選択するためのｎ個の選択部を含む入力手段と、画像を表示する表示装置とを備えた端末装置に通信ネットワークを介して接続され、入力候補文字の個数をＸとしたときにＸ≦ｎｍを満たすｍ桁のｎ進数を、各入力候補文字に１対１に割り当てることによって、各入力候補文字をｍ個の各桁毎にｎ個のグループに分類するグループ化手段と、ｍ個の各桁毎に、分類された各入力候補文字のｎ個のグループを表示装置に表示させる表示手段と、ｎ進数の各桁がとり得る値であって、ユーザに操作された選択部に応じた値を特定し、ｍ回の選択部の操作によって定まるｍ桁のｎ進数に応じた１つの入力候補文字を特定する文字特定手段とを備えたことを特徴とする。
【００２７】
また、本発明による文字入力方法は、ｎ個の選択部を含む入力手段を用いた文字入力方法であって、グループ化手段が、入力候補となる文字または記号である入力候補文字の個数をＸとしたときにＸ≦ｎｍを満たすｍ桁のｎ進数を、各入力候補文字に１対１に割り当てることによって、各入力候補文字をｍ個の各桁毎にｎ個のグループに分類し、表示手段が、ｍ個の各桁毎に、分類された各入力候補文字のｎ個のグループを表示し、文字特定手段が、ｎ進数の各桁がとり得る値であって、ユーザに操作された選択部に応じた値を特定し、ｍ回の選択部の操作によって定まるｍ桁のｎ進数に応じた１つの入力候補文字を特定することを特徴とする。
【００２８】
そのような方法によれば、グループ化手段が、Ｘ≦ｎｍを満たすｍ桁のｎ進数を、各入力候補文字に１対１に割り当てることによって、各入力候補文字をｍ個の各桁毎にｎ個のグループに分類し、表示手段が、ｍ個の各桁毎に、分類された各入力候補文字のｎ個のグループを表示する。そして、文字特定手段が、ｎ進数の各桁がとり得る値であって、ユーザに操作された選択部に応じた値を特定し、ｍ回の選択部の操作によって定まるｍ桁のｎ進数に応じた１つの入力候補文字を特定する。そして、ユーザは、所望の文字や記号が属するグループに応じた選択部の操作を行えばよい。従って、入力候補文字の種類が多くなっても、入力手段の選択部の数ｎを増加させる必要はなく、入力手段の選択部の数ｎが少なくても、入力候補文字の種類を増やすことができる。また、ユーザは、グループを選択することになるので、他人はユーザの所望の文字を特定することができず、入力文字の秘匿性を保つことができる。また、ユーザに待ち時間を与えることがないので、効率的な文字入力を実現することができる。
【００２９】
また、本発明による文字入力プログラムは、ｎ個の選択部を含む入力手段を一体的にまたは分離して備えるコンピュータに、入力候補となる文字または記号である入力候補文字の個数をＸとしたときにＸ≦ｎｍを満たすｍ桁のｎ進数を、各入力候補文字に１対１に割り当てることによって、各入力候補文字をｍ個の各桁毎にｎ個のグループに分類するグループ化処理、ｍ個の各桁毎に、分類された各入力候補文字のｎ個のグループを表示する表示処理、ｎ進数の各桁がとり得る値であって、ユーザに操作された選択部に応じた値を特定し、ｍ回の選択部の操作によって定まるｍ桁のｎ進数に応じた１つの入力候補文字を特定する文字特定処理を実行させることを特徴とする。
【００３０】
そのようなプログラムによれば、入力候補文字の種類が多くなっても、入力手段の選択部の数ｎを増加させる必要はなく、入力手段の選択部の数ｎが少なくても、入力候補文字の種類を増やすことができる。また、ユーザは、グループを選択することになるので、他人はユーザの所望の文字を特定することができず、入力文字の秘匿性を保つことができる。また、ユーザに待ち時間を与えることがないので、効率的な文字入力を実現することができる。
【００３１】
コンピュータに、文字特定処理で１つの入力候補文字が特定される毎に、各入力候補文字に対するｍ桁のｎ進数の割り当てを変更して、入力候補文字のグループを変更するグループ化処理を実行させるプログラムであってもよい。
【００３２】
そのようなプログラムによれば、入力文字の秘匿性を高めることができる。
【００３３】
また、コンピュータに、乱数を用いて、ｍ桁のｎ進数のうちの一部または全部の桁の値を定めるグループ化処理を実行させるプログラムであってもよい。
【００３４】
そのようなプログラムによれば、文字入力の秘匿性を高めることができる。また、ユーザによる選択部の操作の誤りを検出することが可能となる。
【００３５】
また、コンピュータに、ｍ桁のｎ進数のうちの一部の桁の値を、当該ｎ進数の他の桁によって一意に定まる値として決定するグループ化処理を実行させるプログラムであってもよい。
【００３６】
そのようなプログラムによれば、ユーザによる選択部の操作の誤りを検出することが可能となる。
【００３７】
また、コンピュータに、各入力候補文字のグループを、入力候補文字の種類毎に異なる領域に表示する表示処理を実行させるプログラムであってもよい。
【００３８】
そのようなプログラムによれば、ユーザは所望の文字が属するグループを迅速に見つけることができる。
【発明の効果】
【００３９】
本発明によれば、選択部の数が少なくても各種文字や記号を、効率的に、また、他人に知られないように入力することができる。
【発明を実施するための最良の形態】
【００４０】
以下、本発明の実施の形態を図面を参照して説明する。なお、本発明による文字入力システムは、文字だけでなく記号の入力にも適用することができる。また、文字として、制御文字を含めてもよい。すなわち、本発明による文字入力システムは、制御文字の入力にも適用することができる。ただし、以下の説明では、説明を簡単にするために文字の入力に適用される文字入力システムについて説明する。また、説明を簡単にするために入力候補となる文字（入力対象となる文字）が、数字（“０”〜“９”）、アルファベットの小文字（“ａ”〜“ｚ”）および大文字（“Ａ”〜“Ｚ”）である場合を例にして説明する。
【００４１】
（第１の実施の形態）
図１は、本発明による文字入力システムの第１の実施の形態を示すブロック図である。ここでは、１個ずつ入力文字を決定する文字入力システムを例にして説明する。
【００４２】
図１に示すように、第１の実施の形態の文字入力システムは、グループ化手段１１と、グループ表示手段１２と、文字構成手段１３と、表示装置１４と、入力装置１５とを備える。また、文字入力システムは、情報を記憶する記憶装置７を備える。
【００４３】
表示装置１４は、画像を表示するディスプレイ装置である。
【００４４】
入力装置１５は、ユーザによって操作されるキー（ボタン）を備え、どのキーが操作されたかを示す情報を出力する装置である。入力装置１５が備えるキーのうち、入力候補文字のグループを選択するために用いられるキーを、選択用キーと記すことにする。入力装置１５は、選択用キーの他に、どの選択用キーが操作されたかを示す情報の出力を指示するための決定キーを備える。ユーザによって選択用キーが押下され、その後、決定キーが押下されたときに、入力装置１５は、どの選択用キーが操作されたかを示す情報を出力する。また、入力装置１５が決定キーを備えず、一つの選択用キーがユーザに押下されたときに、その選択用キーが操作されたことを示す情報を出力してもよい。入力装置１５は、文字入力システムと一体になるように備えられていてもよい。あるいは、入力装置１５がリモートコントローラであり、他の構成要素と分離して備えられていてもよい。例えば、グループ化手段１１、グループ表示手段１２、文字構成手段１３、および表示手段１４がＷｅｂテレビジョン受像機に備えられ、入力装置１５がＷｅｂテレビジョン受像機のリモートコントローラであるように実現されていてもよい。入力装置１５がリモートコントローラである場合には、どの選択用キーが操作されたかを示す情報を、例えば赤外線通信等によって送信すればよい。
【００４５】
グループ化手段１１は、入力候補となる各文字に対して、ｎ進法で表したｍ桁の値を１対１に割り当てる。ここで、ｎは、入力装置１５が備える選択用キーの数である。また、ｍは、入力候補となる各文字（記号や制御文字を含んでいてもよい。）に対して１対１に値を割り当てることが可能な桁数であり、整数である。入力候補となる各文字（記号や制御文字を含んでいてもよい。）の数をＸ個とすると、ｍは、Ｘ≦ｎｍを満たしていればよい。ここで、Ｘ≦ｎｍを満足するｍの最小値を桁数として採用してもよい。あるいは、後述するように、Ｘ≦ｎｍを満足するｍの最小値に冗長な桁数（例えば１）を加算した値を桁数として採用してもよい。ここでは、Ｘ≦ｎｍを満足するｍの最小値を桁数とする場合を例にして説明する。
【００４６】
例えば、入力装置１５が備える選択用キーの数が４個であるとする。また、本実施の形態では、入力候補となる文字が、数字（“０”〜“９”）、アルファベットの小文字（“ａ”〜“ｚ”）および大文字（“Ａ”〜“Ｚ”）である場合を例にしているので、入力候補となる文字の数は、６２個である。よって、６２≦４ｍを満たすｍの最小値は、３である。従って、この場合、グループ化手段１１は、入力候補となる各文字に対して、４進法で表した３桁の値を１対１に割り当てる。
【００４７】
このような各文字に対する値の割り当ての態様の一例について説明する。グループ化手段１１は、入力候補となる各文字に対して、それぞれ０，１，２，・・・と、０を１番目の値として１ずつ加算した値を割り当てる。そして、グループ化手段１１は、各文字毎に割り当てた値をｍ桁のｎ進数に変換する。この変換は、以下のように行えばよい。すなわち、グループ化手段１１は、１ずつ加算して割り当てた値をｎで除算し、商と余りを算出する。グループ化手段１１は、余りをｍ桁のうちの最下位の桁の値とする。同様に、グループ化手段１１は、その商をｎで除算し、商と余りを求める。グループ化手段１１は、その余りを下から２番目の桁の値とする。グループ化手段１１は、同様の計算を繰り返し、下からｍ番目の桁（最上位の桁）までの値を求め、ｍ桁のｎ進数の値を定める。
【００４８】
図２は、入力候補となる文字に４進数の３桁の値を割り当てた例を示す説明図である。なお、図２では、４進数の値を割り当てた例を示しているので、入力装置１５が備える選択用キーの数が４個であるものとしている。図２に示す例は、アルファベットの小文字（“ａ”〜“ｚ”）、大文字（“Ａ”〜“Ｚ”）、数字（“０”〜“９”）の順番に、グループ化手段１１が０から６１（ここでは、便宜上、１０進数で表記している。）までの値を割り当て、各値を４進数に変換した場合を示している。従って、最初の文字“ａ”には、１０進数の０を３桁の４進数に変換した“０００”が割り当てられている。また、最後の文字“９”には、１０進数の６１を３桁の４進数に変換した“３３１”が割り当てられている。
【００４９】
この結果、各入力候補文字（“ａ”〜“ｚ”、“Ａ”〜“Ｚ”、および“０”〜“９”）は、最上位の桁が“０”のグループ、最上位の桁が“１”のグループ、最上位の桁が“２”のグループ、最上位の桁が“３”のグループ（４つのグループ）に分けられる。同様に、各入力候補文字は、最上位から２番目の桁が“０”，“１”，“２”，“３”の各グループ（４つのグループ）に分けられる。同様に、各入力候補文字は、最下位の桁が“０”，“１”，“２”，“３”の各グループ（４つのグループ）に分けられる。
【００５０】
ここでは、各入力候補文字に３桁の４進数を割り当てた場合について説明したが、各入力候補文字にｍ桁のｎ進数を割り当てた場合にも、各入力候補文字は、各桁毎に、各桁の値によってｎ個のグループにグループ分けされる。すなわち、グループ化手段１１は、各入力候補文字に対して、ｎ進法で表したｍ桁の値を１対１に割り当てることによって、各入力候補文字を、ｍ個の各桁毎に、ｎ個のグループに分類することになる。ｎは、選択用キーの数であるので、各桁におけるグループの数は、選択用キーの数と同数である。
【００５１】
グループ化手段１１は、各入力候補文字と、その各入力候補文字に割り当てたｍ桁のｎ進数との対応関係を示す情報を、記憶装置７に記憶させる。
【００５２】
なお、上記の例では、各入力候補文字に、０から始まる値を順番に割り当てて、ｍ桁のｎ進数に変換することによって、各入力候補文字にｍ桁のｎ進数を割り当てる場合を説明した。この割り当て態様は例示であり、各入力候補文字とｍ桁のｎ進数との対応関係が１対１であれば、他の態様で各入力候補文字にｍ桁のｎ進数を割り当ててもよい。他の態様の例として、各入力候補文字に対してランダムに値を割り当てる態様が挙げられる。例えば、グループ化手段１１は、個々の入力候補文字に対して、０からｎｍ−１までの整数（すなわち、ｍ桁のｎ進数で表すことができる整数）のうちのいずれかの値をとる乱数を発生させ、その乱数をｍ桁のｎ進数に変換してもよい。ただし、この場合、グループ化手段１１は、各入力文字に対して、ｍ桁のｎ進数の値を１対１に割り当てるので、異なる入力法補文字に対して同一の乱数を発生させない。
【００５３】
グループ表示手段１２は、グループ化手段１１によって各桁毎に分類された入力候補文字を、グループ毎にまとめて、表示装置１４に表示させる。すなわち、グループ表示手段１２は、ｍ個の各桁毎に、入力候補文字のグループを表示装置１４に表示させる。
【００５４】
図３は、グループ表示手段１２によって表示装置１４に表示されるグループの例を示す説明図である。図３では、グループ化手段１１が図２に例示するように入力候補文字に対して３桁の４進数を割り当てて、入力候補文字の分類を行った場合の例を示している。従って、入力装置１５が備える選択用キーの数が４個であるものとしている。ここでは、入力装置１５が、上下左右の各方向を指示する４個のキー（図示せず。）を選択用キーとしているものとして説明する。また、この４個の選択用キーをそれぞれ、上キー、下キー、左キー、右キーと記すことにする。
【００５５】
図３において、各グループ２１〜２４は、それぞれ、一つの桁の値が“０”，“１”，“２”，“３”となっている入力候補文字のグループである。グループ表示手段１２は、各グループ２１〜２４として、個々のグループに属する入力候補文字を表示させる。
【００５６】
グループ表示手段１２は、各桁毎に入力候補文字のグループを表示装置１４に表示させる。本例では、グループ表示手段１２は最初に、図２に示す３桁のうち最上位の桁の値で分類された各グループを表示する（図３（ａ）参照。）。図３（ａ）に示す右側のグループ２１は、最上位の桁の値が“０”である入力候補文字のグループである。同様に、図３（ａ）に示す下側のグループ２２は、最上位の桁の値が“１”である入力候補文字のグループである。図３（ａ）に示す左側のグループ２３は、最上位の桁の値が“２”である入力候補文字のグループである。図３（ａ）に示す上側のグループ２４は、最上位の桁の値が“３”である入力候補文字のグループである。また、図３に示す例では、各グループと４個の選択用キー（上キー、下キー、左キー、右キー）との対応関係を示す図形２５も、グループ表示手段１２によって表示されている場合を示している。図形２５は、各グループ２１，２２，２３，２４が、それぞれ右キー、下キー、左キー、上キーに対応していることを示している。  
【００５７】
ユーザは、図３（ａ）に例示する表示が行われると、所望の文字（ユーザが入力しようとする文字）が属するグループに対応する選択用キーを押下する。すると、入力装置１５は、どの選択用キーが操作されたかを示す情報を文字構成手段１３に出力する。この情報が入力されると、文字構成手段１３は、次の桁（最上位の桁の次の第２桁）を指定する情報をグループ表示手段１２に出力する。グループ表示手段１２は、この情報が入力されると、第２桁の値で分類された各グループを表示する（図３（ｂ）参照。）。図３（ｂ）に示す右側のグループ２１は、第２桁の値が“０”である入力候補文字のグループである。図３（ｂ）に示す下側のグループ２２は、第２桁の値が“１”である入力候補文字のグループである。図３（ｂ）に示す左側のグループ２３は、第２桁の値が“２”である入力候補文字のグループである。図３（ｂ）に示す上側のグループ２４は、第２桁の値が“３”である入力候補文字のグループである。
【００５８】
図３（ｂ）に例示する表示が行われた場合にも、ユーザは所望の文字が属するグループに対応する選択用キーを押下する。すると、上述の場合と同様に、次の桁（ここでは最下位の桁）を指定する情報がグループ表示手段１２に入力される。すると、グループ表示手段１２は、最下位の桁の値で分類された各グループを表示する（図３（ｃ）参照。）。図３（ｃ）に示す右側のグループ２１は、最下位の桁の値が“０”である入力候補文字のグループである。図３（ｃ）に示す下側のグループ２２は、最下位の桁の値が“１”である入力候補文字のグループである。図３（ｃ）に示す左側のグループ２３は、最下位の桁の値が“２”である入力候補文字のグループである。図３（ｃ）に示す上側のグループ２４は、最下位の値が“３”である入力候補文字のグループである。図３（ｃ）に例示する表示が行われた場合も、ユーザは、所望の文字が属するグループに対応する選択用キーを押下する。
【００５９】
図３（ａ）から図３（ｂ）、図３（ｂ）から図３（ｃ）に表示を切り替える際に、それぞれの入力候補文字は次の表示位置へと並行移動するようアニメーションを行ってもよい。このようにすることで、入力候補文字の動きを注視すれば、毎回それを全体から探す手間が省ける。
【００６０】
文字構成手段１３は、どの選択用キーが操作されたかを示す情報（入力手段１５から入力される。）に基づいて、入力候補文字の中からユーザの所望の文字を特定する。各選択用キーは、グループ表示手段１２によって表示される各グループと１対１に対応している。そして、各グループは、ｎ進数を表現するためにｍ個の個々の桁で用いられる各値と１対１に対応している。従って、各選択用キーは、ｎ進数を表現するためにｍ個の個々の桁で用いられる各値と１対１に対応している。以下の説明では、グループ表示手段１２が図３に例示する表示を行い、入力装置１５が右キー、下キー、左キー、上キーを備えていて、右キー、下キー、左キー、上キーは、それぞれ“０”，“１”，“２”，“３”に対応するものとして定められているものとして説明する。文字構成手段１３は、どの選択用キーが操作されたかを示す情報が入力装置１５から入力されると、その選択用キーに対応する値を記憶装置７に記憶させる。また、桁を指定する情報をグループ表示手段１２に出力する。ｍ桁分（すなわち、ｍ回）、どの選択用キーが操作されたかを示す情報が入力され、選択用キーに対応する値をｍ個分、記憶装置７に記憶させた後、文字構成手段１３は、その各値によって定まるｍ桁のｎ進数に対応する文字を特定する。各入力候補文字と、その各入力候補文字に割り当てたｍ桁のｎ進数との対応関係を示す情報は、グループ化手段１１によって記憶装置７に記憶されている。文字構成手段１３は、この情報を参照して、ｍ桁のｎ進数に対応する文字を特定すればよい。文字構成手段１３が特定した文字は、表示装置１４に表示されない。
【００６１】
グループ化手段１１、グループ表示手段１２、文字構成手段１３は、例えば、プログラム（文字入力用プログラム）に従って動作するＣＰＵによって実現される。このＣＰＵは、例えば、携帯電話機等の携帯機器、画面付端末装置、Ｗｅｂテレビジョン受像機等に備えられる。プログラムは、記憶装置に予め記憶される。また、文字構成手段１３（ＣＰＵ）は、特定した文字を、携帯機器、画面付端末装置、Ｗｅｂテレビジョン受像機等に入力された文字として扱えばよい。例えば、文字構成手段１３が携帯機器のＣＰＵである場合、文字構成手段１３は文字を特定したときに、携帯機器に文字が入力されたものとして処理を進めればよい。また、例えば、文字構成手段１３がＷｅｂテレビジョン受像機のＣＰＵである場合、文字構成手段１３は文字を特定したときに、Ｗｅｂページのテキスト入力エリアに文字が入力されたものとして処理を進めればよい。
【００６２】
次に、動作について説明する。
【００６３】
図４は、第１の実施の形態の文字入力システムの処理経過の例を示すフローチャートである。なお、予め入力候補文字は定められていて、入力候補文字の数Ｘは定められている。また、入力装置１５が備える選択用キーの数ｎも予め定められている。そして、Ｘ≦ｎｍを満たす桁数ｍの値も予め定められている。ここでは、Ｘ≦ｎｍを満たすｍのうち、最小の整数を桁数ｍとして採用しているものとする。
【００６４】
一つの文字をユーザの所望の文字として特定する場合、まず、グループ化手段１１が、各入力候補文字に対して、ｎ進法で表したｍ桁の値を１対１に割り当てることによって、各入力候補文字を、ｍ個の各桁毎に、ｎ個のグループに分類する（ステップＳ１）。ステップＳ１においてグループ化手段１１は、既に説明したように、０を１番目の値として１ずつ加算した値を各入力候補文字に対して割り当て、その値をｍ桁のｎ進数に変換することによって、各入力候補文字に対してｍ桁のｎ進数を割り当ててもよい。また、例えば、グループ化手段１１は、個々の入力候補文字に対して、０からｎｍ−１までの整数のうちのいずれかの値をとる乱数を発生させ、その乱数をｍ桁のｎ進数に変換することによって、各入力候補文字に対してｍ桁のｎ進数を割り当ててもよい。ただし、この場合、グループ化手段１１は、異なる入力法補文字に対して同一の乱数を発生させず、各入力文字に対してｍ桁のｎ進数の値を１対１に割り当てる。
【００６５】
また、ステップＳ１において、グループ化手段１１は、各入力候補文字と、その各入力候補文字に割り当てたｍ桁のｎ進数との対応関係を示す情報を、記憶装置７に記憶させる。
【００６６】
ステップＳ１の具体例を説明する。入力装置１５が４個の選択用キー（右キー、下キー、左キー、上キー）を備えていて、入力候補文字が“ａ”〜“ｚ”、“Ａ”〜“Ｚ”、および“０”〜“９”であり、入力候補文字の数が６２個である場合、グループ化手段１１は、６２個の各入力候補文字に対して３桁の４進数を、例えば、図２に例示するように割り当てる。そして、グループ化手段１１は、各入力候補文字と、その各入力候補文字に割り当てた３桁の４進数との対応関係を示す情報を記憶装置７に記憶させる。なお、図２は、３桁の４進数の割り当ての一例を示すものであり、入力候補文字に対する３桁の４進数の割り当ては図２に示す場合に限定されない。グループ化手段１１が乱数を発生させて３桁の４進数の割り当てる場合には、各入力候補文字と３桁の４進数との対応関係は、図２とは異なったものになる。
【００６７】
ステップＳ１に続いて、文字構成手段１３は、桁を指定する情報となる変数ｋの値を１に設定する（ステップＳ２）。
【００６８】
変数ｋは、グループ表示手段１２に対して桁を指定する情報であり、ｋの値が１であれば、最上位の桁を指定することを示しているものとする。同様に、ｋの値が２，３，４，・・・であれば、第２桁、第３桁、第４桁、・・・を指定しているものとする。なお、最上位の桁を第１桁として、最上位の桁から順に第１桁、第２桁、第３桁、第４桁、・・・としている。また、ｋの値がｍであれば、最下位の桁を指定することを示しているものとする。
【００６９】
文字構成手段１３は、１に設定した変数ｋ（最上位の桁を指定する情報）を、グループ表示手段１２に出力する。
【００７０】
この変数ｋが入力されると、グループ表示手段１２は、第ｋ桁の値で分類された入力候補文字の各グループを表示装置１４に表示させる（ステップＳ３）。換言すれば、ステップＳ３では、グループ表示手段１２は、第ｋ桁の値で分類された入力候補文字の各グループをユーザに提示する。ステップＳ３において、グループ表示手段１２は、記憶装置７に記憶された各入力候補文字とｍ桁のｎ進数との対応関係を示す情報を参照する。そして、グループ表示手段１２は、第ｋ桁の値が共通である入力候補文字を、記憶装置７に記憶された情報から第ｋ桁の値毎に抽出する。そして、第ｋ桁の値で分類された入力候補文字のグループを表示装置１４に表示させればよい。例えば、第ｋ桁の値が“０”，“１”，“２”，・・・，“ｎ−１”である入力候補文字を記憶装置７に記憶された情報から抽出し、第ｋ桁の値が“０”，“１”，“２”，・・・，“ｎ−１”である入力候補文字を、第ｋ桁の値毎にまとめて表示装置１４に表示させればよい。なお、“ｎ−１”は、ｎ進数の各桁のとり得る値の最大値である。
【００７１】
最初にステップＳ３に移行したときの具体例を説明する。このときｋ＝１であるので、グループ表示手段１２は、第１桁（すなわち最上位の桁）の値で分類された入力候補文字の各グループを表示装置１４に表示させる。また、ステップＳ１では、グループ化手段１１が、図２に例示するように各入力候補文字に対して３桁の４進数を割り当てて、各入力候補文字と３桁の４進数との対応関係を示す情報を記憶装置７に記憶させていたものとする。グループ表示手段１２は、最上位の桁の値が“０”である入力候補文字を、記憶装置７に記憶されている情報（図２に例示する対応関係を示す情報）の中から抽出する。グループ表示手段１２は、最上位の桁の値が“０”である入力候補文字として、ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ，ｉ，ｊ，ｋ，ｌ，ｍ，ｎ，ｏ，ｐを抽出する。同様に、グループ表示手段１２は、最上位の桁の値が“１”，“２”，“３”である入力候補文字も抽出する。そして、グループ表示手段１２は、抽出した文字を最上位の桁の値毎にまとめて、図３（ａ）に例示するように表示装置１４に表示させる。
【００７２】
なお、文字入力システムが、携帯機器、画面付端末装置、Ｗｅｂテレビジョン受像機に組み込まれている場合、既に何らかの画像が表示装置１４に表示されていることがある。この場合、グループ表示装置１２は、既に表示されている画像の上に、入力候補文字のグループを重畳させて表示すればよい。あるいは、既に表示されている画像を縮小し、空いた領域に入力候補文字のグループを表示させてもよい。
【００７３】
ステップＳ３の後、ユーザは、ｎ個の選択用キーのうち、所望の文字が属しているグループに対応する選択用キーを押下する。入力装置１５は、ｎ個の選択用キーのうちいずれか一つのキーをユーザに操作され、どの選択用キーが操作されたかを示す情報（操作された選択用キーを示す情報）を文字構成手段１３に出力する。文字構成手段１３は、入力装置１５から入力された情報が示す選択用キーに対応する値を記憶装置７に記憶させる（ステップＳ４）。
【００７４】
ステップＳ４の具体例について説明する。ステップＳ３で、図３（ａ）に例示する画像（入力候補文字のグループ）を表示していたとする。また、ユーザの入力しようとする文字は、小文字の“ｓ”であるものとする。ユーザは、図３（ａ）に例示する画像を確認して、小文字の“ｓ”が属するグループ（図３（ａ）に示す例ではグループ２２）に対応する下キーを押下する。入力装置１５は、下キーが操作されたことを示す情報を文字構成手段１３に出力し、文字構成手段１３は、下キーに対応する値“１”を記憶装置７に記憶させる。
【００７５】
ステップＳ４の後、文字構成手段１３は、変数ｋの値を１増加させる（ステップＳ５）。すなわち、文字構成手段１３は、次の桁を指定するように、変数ｋ（桁を指定する情報）を更新する。続いて、文字構成手段１３は、変数ｋの値がｍ以下であるか否かを判定する（ステップＳ６）。変数ｋの値がｍ以下である場合（ステップＳ６のｙ）、ステップＳ３以降の処理を繰り返す。なお、変数ｋの値がｍ以下である場合（ステップＳ６のｙ）、文字構成手段１３は、変数ｋをグループ表示手段１２に出力し、ステップＳ３以降の処理を繰り返す。変数ｋの値がｍより大きい場合（ステップＳ６のｎ）、ステップＳ７に移行する。
【００７６】
再度ステップＳ３に移行して、ステップＳ３以降の処理を繰り返す場合の具体例を説明する。２回目にステップＳ３に移行したとき、変数ｋの値として２がグループ表示手段１２に入力されている。従って、グループ表示手段１２は、第２桁の値で分類された入力候補文字の各グループを表示装置１４に表示させる。また、上述のステップＳ３の具体例と同様、図２に例示するような各入力候補文字と３桁の４進数との対応関係を示す情報が記憶装置７に記憶されているものとする。グループ表示手段１２は、第２桁の値が“０”である入力候補文字を、記憶装置７に記憶されている情報（図２に例示する対応関係を示す情報）の中から抽出する。グループ表示手段１２は、第２桁の値が“０”である入力候補文字として、ａ，ｂ，ｃ，ｄ，ｑ，ｒ，ｓ，ｔ，Ｇ，Ｈ，Ｉ，Ｊ，Ｗ，Ｘ，Ｙ，Ｚを抽出する。同様に、グループ表示手段１２は、第２桁の値が“１”，“２”，“３”である入力候補文字も抽出する。そして、グループ表示手段１２は、抽出した文字を第２桁の値毎にまとめて、図３（ｂ）に例示するように表示装置１４に表示させる（ステップＳ３）。
【００７７】
ユーザが入力しようとしている文字は、上述の具体例と同様に小文字の“ｓ”であるものとする。ユーザは、図３（ｂ）に例示する画像を確認して、小文字の“ｓ”が属するグループ（図３（ｂ）に示す例ではグループ２１）に対応する右キーを押下する。入力装置１５は、右キーが操作されたことを示す情報を文字構成手段１３に出力し、文字構成手段１３は、右キーに対応する値“０”を記憶装置７に記憶させる（ステップＳ４）。続いて、文字構成手段１３は、変数ｋの値を１増加させ、ｋ＝３とする（ステップＳ５）。そして、文字構成手段１３は、変数ｋの値がｍ（本例では３）以下であるか否かを判定する（ステップＳ６）。ここでは、ｋ＝ｍであるので（ステップＳ６のｙ）、文字構成手段１３は、変数ｋをグループ表示手段１２に出力する。そして、再度ステップＳ３に移行する。
【００７８】
３回目にステップＳ３に移行したとき、変数ｋの値として３がグループ表示手段１２に入力されている。従って、グループ表示手段１２は、第３桁（本例では最下位の桁）の値で分類された入力候補文字の各グループを表示装置１４に表示させる。グループ表示手段１２は、第３桁の値が“０”  である入力候補文字を、記憶装置７に記憶されている情報（図２に例示する対応関係を示す情報）の中から抽出する。グループ表示手段１２は、第３桁の値が“０”である入力候補文字として、ａ，ｅ，ｉ，ｍ，ｑ，ｕ，ｙ，Ｃ，Ｇ，Ｋ，Ｏ，Ｓ，Ｗ，０，４，８を抽出する。同様に、グループ表示手段１２は、第３桁の値が“１”，“２”，“３”である入力候補文字も抽出する。そして、グループ表示手段１２は、抽出した文字を第３桁の値毎にまとめて、図３（ｃ）に例示するように表示装置１４に表示させる（ステップＳ３）。
【００７９】
ユーザは、図３（ｃ）に例示する画像を確認して、小文字の“ｓ”が属するグループ（図３（ｃ）に示す例ではグループ２３）に対応する左キーを押下する。入力装置１５は、左キーが操作されたことを示す情報を文字構成手段１３に出力し、文字構成手段１３は、左キーに対応する値“２”を記憶装置７に記憶させる（ステップＳ４）。続いて、文字構成手段１３は、変数ｋの値を１増加させ、ｋ＝４とする（ステップＳ５）。そして、文字構成手段１３は、変数ｋの値がｍ（本例では３）以下であるか否かを判定する（ステップＳ６）。ここでは、ｋ＞ｍとなるので（ステップＳ６のｎ）、ステップＳ７に移行する。本具体例のように、ユーザが、小文字の“ｓ”を入力しようとして、図３（ａ）〜（ｃ）に示す各画像が表示されたときにそれぞれ下キー、右キー、左キーを押下した場合、文字構成手段１３は、“１”，“０”、“２”という各桁の値を記憶させることになる。
【００８０】
ステップＳ７に移行するまでに、ステップＳ４の処理がｍ回行われ、ｍ桁のｎ進数の各桁に相当する値が記憶装置７に記憶されている。ステップ７に移行した場合、文字構成手段１３は、ステップＳ４に移行する度に記憶装置７に記憶させていた各桁の値から定まるｍ桁のｎ進法に対応する文字を特定する（ステップＳ７）。この結果、ユーザの所望の文字が１文字分決定される。ステップＳ１において、グループ化手段１１は、各入力候補文字とｍ桁のｎ進数との対応関係を示す情報を記憶装置７に記憶させている。従って、ステップＳ７において、文字構成手段１３は、この情報を参照することによって、各桁の値から定まるｍ桁のｎ進法に対応する文字を特定すればよい。
【００８１】
ステップＳ７の具体例について説明する。上述の具体例のように、ユーザによって入力装置１５の下キー、右キー、左キーが押下された結果、文字構成手段１３が“１”，“０”、“２”という各桁の値を記憶装置７に記憶させていたとする。この場合、文字構成手段１３は、ステップＳ７において、この各桁の値から定まる３桁の４進数“１０２”に対応する文字を特定する。図２に例示するように、“ａ”〜“ｚ”、“Ａ”〜“Ｚ”、および“０”〜“９”の各入力候補文字に対して０，１，２，・・・（ここでは、便宜上、１０進数で表記している。）を割り当てて、その値を３桁の４進数に変換した場合、小文字の“ｓ”には、４進数の“１０２”が対応付けられ、その対応関係が記憶装置７に記憶される。従って、文字構成手段１３は、この対応関係を示す情報を参照することによって、４進数の“１０２”に対応する文字として小文字の“ｓ”を特定する。
【００８２】
なお、既に説明したように、文字構成手段１３は、特定した文字を、本発明が適用される携帯機器、画面付端末装置、Ｗｅｂテレビジョン受像機等に入力された文字として扱えばよい。
【００８３】
さらに別の文字を入力するときには、再度、同様の処理（図４に例示する処理）を繰り返せばよい。従って、文字数が制限されていない様々な文字列を、各文字毎に一つずつ入力可能である。
【００８４】
また、文字の入力が終了したときには、グループ表示手段１２は、図３に例示する入力候補文字のグループや図形２５を表示装置１４の画面から消去し、文字入力前に表示されていた画像が表示されるようにすればよい。
【００８５】
次に、第ｋ桁の値で分類された入力候補文字の各グループを表示する場合（ステップＳ３）における表示態様の例について説明する。図５は、入力候補文字のグループの表示態様の一例を示す説明図である。図５では、ステップＳ３において、グループ表示手段１２が、各桁毎の値で分類された入力候補文字の各グループを、表示装置１４の表示領域３１内に、各桁毎に表示する表示態様を示している。図５に示す例では、左側に示す４つのグループ２１〜２４は、最上位の桁の値によって分類された入力候補文字の各グループである。図５の中央に示す４つのグループ２１〜２４は、第２桁の値によって分類された入力候補文字のグループである。また、図５の右側に示す４のグループ２１〜２４は、最下位の桁の値によって分類された入力候補文字のグループである。このように、グループ表示手段１２は、各桁におけるグループを表示装置１４に表示させる。ただし、この表示態様において、グループ表示手段１２は、ｋ（桁を指定する情報）の値に応じた桁に対応するグループを、他の桁に対応するグループと区別して表示する。図５に示す例では、ｋ＝１の場合を示している。そして、第１桁（最上位の桁）の値によって分類された入力候補文字を白色領域に表示し、他の桁の値によって分類された入力候補文字を灰色（図５では斜線で示している。）の領域に表示することで、第１桁に対応するグループを、他の桁に対応するグループと区別して表示している。
【００８６】
最初にステップＳ３に移行したときには、ｋ＝１であるので、グループ表示手段１２は、図５に例示する表示を行えばよい。この表示を見たユーザは、他と区別されて表示されているグループ（最上位の桁の値によって分類された入力候補文字の各グループ）のうち、所望の文字が属するグループに応じた選択用キーを押下すればよい。この結果、ステップＳ４以降の処理が実行される。２回目にステップＳ３に移行したときには、ｋ＝２であるので、グループ表示手段１２は、第２桁の値によって分類された入力候補文字の各グループを、他の桁の値によって分類された入力候補文字の各グループと区別して表示すればよい。この表示を見たユーザは、他と区別されて表示されているグループ（第２桁の値によって分類された入力候補文字の各グループ）のうち、所望の文字が属するグループに応じた選択用キーを押下すればよい。以下、同様に、ステップＳ３に以降する毎に、グループ表示手段１２は、他と区別して表示するグループを切り替えて表示していけばよい。
【００８７】
各入力候補文字がｍ桁のｎ進数に対応付けられている場合、ユーザは１文字を入力するために選択用キーの操作をｍ回行う。図５に例示する表示態様でグループの表示を行えば、ユーザは、１文字を入力するための選択用キーの操作として、ｍ回中何回目の操作を行っているのかを認識することができる。例えば、最初にステップＳ３に移行して図５に例示する表示が行われた場合、ユーザは、１文字を入力するための選択用キーの操作として、３回中１回目の操作を行っていると認識することができる。
【００８８】
図６は、入力候補文字のグループの表示態様の他の例を示す説明図である。図６に例示する表示態様は、表示装置１４の表示領域３１が狭い場合に適した表示態様である。図６に例示する表示態様では、指定された桁の値によって分類されたグループのみを表示する。例えば、ステップＳ３において、ｋ＝１ならば、グループ表示手段１２は、最上位の桁の値で分類された入力候補文字の各グループを表示し、他の桁の値で分類された入力候補文字の各グループについては表示しない（図６参照。）。ｋの値が他の値の場合であっても、ステップＳ３において、グループ表示手段１２は、第ｋ桁の値で分類された入力候補文字の各グループ（例えば、図３（ｂ）や図３（ｃ）に例示する各グループ）を表示し、他の桁の値で分類された入力候補文字のグループについては表示しない。
【００８９】
また、図６に例示する表示態様において、グループ表示手段１２は、ｋおよびｍの値を表示装置１４に表示させてもよい。図６に示す例では、「ｋ／ｍ（具体的には１／３）」を図形２５上に表示させる場合を示している。このように、ｋおよびｍの値を表示装置１４に表示させることによって、１文字を入力するための選択用キーの操作として、ｍ回中何回目の操作を行っているのかをユーザに認識させることができる。図６に示す例では、図形２５上にｋおよびｍの値を表示する場合を示したが、図形２５とは異なる領域にｋおよびｍの値を表示してもよい。また、グループ表示手段１２は、文字構成手段１３から更新後のｋが入力されたときに、ｋの値の表示を更新すればよい（例えば「１／３」という表示を「２／３」に更新すればよい）。
【００９０】
ただし、ｋおよびｍの値を表示装置１４に表示させることは必須の処理ではない。すなわち、グループ表示手段１２は、「ｋ／ｍ」等の表示を行わなくてもよい。
【００９１】
図７は、入力候補文字のグループの表示態様の他の例を示す説明図であり、図３（ａ）と同一の情報を表している。図中では、入力候補文字とそれが属するグループを表す矢印とが組みになって表記されており、ユーザは示された矢印に相当するキーを押せばよい。この配置方法によれば、入力候補文字の位置は常に一定とすることができるので、２桁目以降の入力においても入力したい候補文字の位置は変わらずに、ユーザは隣に表示される矢印表記に従ってキーを押すことができる。なお、図７は図３（ａ）と表記方法が異なるのみでユーザに提示する情報は同じであるため、発明の構成や動作は全く変わらない。
【００９２】
本実施の形態によれば、グループ化手段１１が、各入力候補文字に対して、ｎ進法で表したｍ桁の値を１対１に割り当てることによって、各入力候補文字を、ｍ個の各桁毎に、ｎ個のグループに分類する。また、グループ表示手段１２が、各桁毎にｎ個のグループを表示する。そして、ユーザは、各桁毎に、所望の文字が属するグループに対応する選択用キーを操作すれば、所望の文字を入力することができる。従って、入力候補文字の種類が多くなっても、入力装置１５が備える選択用キーの個数ｎを増加させる必要はなく、入力装置１５が備える選択用キーの個数が少なくても、多くの種類の文字を入力することができる。入力候補文字の種類が多くなる場合には、ｎ進数の桁数ｍを増加させればよい。
【００９３】
また、ユーザが操作した選択用キーを他人が見たとしても、その選択用キーに対応するグループには複数の入力候補文字が属しているので、他人は、ユーザが入力しようとしている文字を特定することができない。従って、ユーザは、他人に知られないように所望の文字を入力することができる。すなわち、入力文字の秘匿性を保つことができる。
【００９４】
また、ユーザによる入力装置１５の操作が行われて、操作された選択用キーを示す情報が文字構成手段１３に入力されれば、ユーザを待たせることなくステップＳ５以降の処理を実行する。従って、ユーザは、効率的に（迅速に）文字を入力することができる。
【００９５】
グループ化手段１１が、各入力候補文字に対してｎ進法で表したｍ桁の値を１対１に割り当てるときに乱数を用いる場合には、各入力候補文字が各桁において属するグループが固定化されない。その結果、他人は、ユーザの操作する選択用キーを観察したとしても、ユーザが入力しようとしている文字を特定することができない。すなわち、入力文字の秘匿性をより向上させることができる。
【００９６】
次に、第１の実施の形態の変形例について説明する。上述の実施の形態では、文字数が制限されていない様々な文字列を、各文字毎に一つずつ入力可能である。以下に説明する第１の実施の形態の変形例では、予め定められた文字数の文字列を入力する場合に適する。例えば、予め定められた文字数のパスワードの入力に適する。
【００９７】
図８は、第１の実施の形態の変形例を示すブロック図である。ここでは、予め定められた数（ｐ個とする。）の文字を含む入力文字列を決定する文字入力システムを例にして説明する。なお、図１に示す構成要素と同様の構成要素については、図１と同一の符号を付して説明を省略する。本変形例において、文字入力システムは、文字入力管理手段１６も備える。
【００９８】
文字入力管理手段１６は、ｐ個の文字を含む文字列における何文字目に対応するｎ進数の桁の値を入力中であるのかを示す情報を更新する。以下、この情報を、文字順番情報と記す。
【００９９】
また、文字入力管理手段１６は、文字列に含まれる個々の文字が決定される毎に、その旨の示す情報を表示装置１４に表示させてもよい。この情報の表示態様は、特に限定されない。例えば、文字入力管理手段１６は、文字列に含まれる個々の文字が決定される毎に伏せ字を一つ追加するようにして、伏せ字を表示装置１４に表示させてもよい。あるいは、文字入力管理手段１６は、奇数個目の文字が決定されたときと、偶数個目の文字が決定されたときとで、入力文字候補の背景色を切り替えることによって、ある一つの文字が決定されたことをユーザに提示してもよい。あるいは、文字入力管理手段１６は、何文字目までが決定されたかを、直接表示してもよい。例えば、表示装置１４に「１個目の文字まで決定」等の表示を行わせてもよい。
【０１００】
グループ化手段１１、グループ表示手段１２、文字構成手段１３、文字入力管理手段１６は、例えば、プログラム（文字入力用プログラム）に従って動作するＣＰＵによって実現される。このＣＰＵは、例えば、携帯電話機等の携帯機器、画面付端末装置、Ｗｅｂテレビジョン受像機等に備えられる。また、プログラムは、記憶装置に予め記憶される。
【０１０１】
次に、動作について説明する。
【０１０２】
図９は、第１の実施の形態の変形例における処理経過の例を示すフローチャートである。なお、予め入力候補文字は定められていて、入力候補文字の数Ｘは定められている。また、入力装置１５が備える選択用キーの数ｎも予め定められている。そして、Ｘ≦ｎｍを満たす桁数ｍの値も予め定められている。ここでは、Ｘ≦ｎｍを満たすｍのうち、最小の整数を桁数ｍとして採用しているものとする。
【０１０３】
まず、グループ化手段１１は、各入力候補文字に対して、ｎ進法で表したｍ桁の値を１対１に割り当てることによって、各入力候補文字を、ｍ個の各桁毎に、ｎ個のグループに分類する（ステップＳ１１）。また、ステップＳ１１において、グループ化手段１１は、各入力候補文字と、その各入力候補文字に割り当てたｍ桁のｎ進数との対応関係を示す情報を、記憶装置７に記憶させる。ステップＳ１１の処理は、上述のステップＳ１の処理と同様である。
【０１０４】
ステップＳ１に続いて、文字入力管理手段１６は、文字順番情報（文字列における何文字目に対応するｎ進数の桁の値を入力中であるのかを示す情報）となる変数ｃの値を１に設定する（ステップＳ１２）。ｃの値が１であるということは、文字列における１文字目に対応するｎ進数の桁の値を入力中であるということを示している。また、例えば、ｃの値が２であるということは、文字列における２文字目に対応するｎ進数の桁の値を入力中であるということを示している。ｃの値が他の場合も同様である。
【０１０５】
ステップＳ１２の後、文字構成手段１３は、桁を指定する情報となる変数ｋの値を１に設定する（ステップＳ１３）。文字構成手段１３は、１に設定した変数ｋを、グループ表示手段１２に出力する。ステップＳ１３の処理は、上述のステップＳ２の処理と同様である。
【０１０６】
変数ｋが入力されると、グループ表示手段１２は、第ｋ桁の値で分類された入力候補文字の各グループを表示装置１４に表示させる（ステップＳ１４）。ステップＳ１４において、グループ表示手段１２は、記憶装置７に記憶された各入力候補文字とｍ桁のｎ進数との対応関係を示す情報を参照する。そして、グループ表示手段１２は、第ｋ桁の値が共通である入力候補文字を、記憶装置７に記憶された情報から第ｋ桁の値毎に抽出する。そして、第ｋ桁の値で分類された入力候補文字のグループを表示装置１４に表示させればよい。
【０１０７】
ステップＳ１４の後、ユーザは、ｎ個の選択用キーのうち、所望の文字が属しているグループに対応する選択用キーを押下する。入力装置１５は、ｎ個の選択用キーのうちいずれか一つのキーをユーザに操作され、どの選択用キーが操作されたかを示す情報（操作された選択用キーを示す情報）を文字構成手段１３に出力する。文字構成手段１３は、入力装置１５から入力された情報が示す選択用キーに対応する値を記憶装置７に記憶させる（ステップＳ１５）。
【０１０８】
ステップＳ１５の後、文字構成手段１３は、変数ｋの値を１増加させる（ステップＳ１６）。続いて、文字構成手段１３は、変数ｋの値がｍ以下であるか否かを判定する（ステップＳ１７）。変数ｋの値がｍ以下である場合（ステップＳ１７のｙ）、ステップＳ１４以降の処理を繰り返す。なお、変数ｋの値がｍ以下である場合（ステップＳ１７のｙ）、文字構成手段１３は、変数ｋをグループ表示手段１２に出力し、ステップＳ１４以降の処理を繰り返す。変数ｋの値がｍより大きい場合（ステップＳ１７のｎ）、ステップＳ１８に移行する。
【０１０９】
ステップＳ１４〜Ｓ１７のループ処理は、上述のステップＳ３〜Ｓ６のループ処理と同様である。
【０１１０】
ステップＳ１８に移行した場合、文字構成手段１３は、ステップＳ１５に移行する度に記憶装置７に記憶させていた各桁の値から定まるｍ桁のｎ進法に対応する文字を特定する（ステップＳ１８）。ステップＳ１８の処理は、上述のステップＳ７の処理と同様である。ただし、本変形例のステップＳ１８では、文字構成手段１３は、特定した文字を記憶装置７に記憶させる。ステップＳ１８の処理を再度行う場合には、文字構成手段１３は、特定した文字を、既に記憶されている文字に続く文字として記憶装置７に記憶させる。このように、特定した文字を順次記憶させていくことにより、ユーザに入力される文字列が１文字ずつ順に記憶されていくことになる。また、文字構成手段１３は、ステップＳ１８において、１文字を特定した場合、文字列に含まれる文字のうちの一つを決定した旨の情報を文字入力管理手段１６に出力する。
【０１１１】
この情報が入力されると文字入力管理手段１６は、文字列に含まれる文字のうち一つの文字が決定されたことを示す情報を表示装置１４に表示させる（ステップＳ１９）。図９に例示するステップＳ１９では、文字入力管理手段１６が、伏せ字を一つ追加するようにして、伏せ字を表示装置１４に表示させる場合を示している。
【０１１２】
続いて、文字入力管理手段１６は、変数ｃの値を１増加させる（ステップＳ２０）。すなわち、文字入力管理手段１６は、文字順番情報である変数ｃが次の文字に対応するｎ進数の桁の値を入力中であるということを示すように、変数ｃの値を更新する。
【０１１３】
ステップＳ２０の後、文字入力管理手段１６は、変数ｃの値がｐ（文字列に含まれる文字数として予め定められた数）以下であるか否かを判定する（ステップＳ２１）。変数ｃの値がｐ以下であるならば（ステップＳ２１のｙ）、文字入力管理手段１６は文字構成手段１３に、次の文字に対応するｎ進数の桁の値の入力を開始すべきことを通知する。そして、ステップＳ１３に移行し、文字入力システムはステップＳ１３以降の処理を繰り返す。  
【０１１４】
変数ｃの値がｐより大きい場合（ステップＳ２１のｎ）、処理を終了する。このとき、記憶装置７に記憶されている文字列（ｐ個の文字を含む文字列）が、入力された文字列となる。文字入力システムが適用された装置（例えば、携帯電話機等の携帯機器、画面付端末装置、Ｗｅｂテレビジョン受像機等。）は、このｐ個の文字を含む文字列を、入力された文字列として処理する。例えば、携帯機器や画面付端末装置は、この文字列によって、ユーザ認証を行ってもよい。また、Ｗｅｂテレビジョン受像機は、この文字列を、インターネットを介して、サービス（サービスの種類は限定されない。）を提供するサーバに送信し、文字列を受信したサーバがユーザ認証を行ってもよい。
【０１１５】
図９を参照して、文字列が入力される具体例を説明する。ここでは、ｐ＝５であるものとし、ユーザによって“Ｓｅｎｄａ”という文字列が入力されるものとする。また、ステップＳ１１では、グループ化手段１１が“ａ”〜“ｚ”、“Ａ”〜“Ｚ”、および“０”〜“９”の各入力候補文字に対して０，１，２，・・・（ここでは、便宜上、１０進数で表記している。）を割り当てて、その値を３桁の４進数に変換し、各入力候補文字に対して３桁の４進数を割り当てているものとする。そして、図２に例示する対応関係を記憶装置７に記憶させているものとする。
【０１１６】
ステップＳ１２でｃ＝１と設定し、ステップＳ１３の処理を行った後、文字入力システムは、ステップＳ１４以降のループ処理を開始する。ステップＳ１３でｋ＝１と設定した後ステップＳ１４に移行する度に、グループ表示手段１２は、図３に例示するグループ２１〜２４を、図３（ａ）、図３（ｂ）、図３（ｃ）に示す順に表示する。ｋ＝４と設定するまでに、ステップＳ１４に３回移行するが、１回目のステップＳ１４では、文字列“Ｓｅｎｄａ”の“Ｓ”を入力するため、ユーザにより左キーが押下される。また、２回目のステップＳ１４では、上キーが押下される。３回目のステップＳ１４では、右キーが押下される。ステップＳ１７で、ｋがｍより大きいと判定されると、文字構成手段１３は、文字“Ｓ”を特定する（ステップＳ１８）。そして、その文字“Ｓ”を記憶装置７に記憶させる。続く、ステップＳ１９の後、ステップＳ２０で、文字入力管理手段１６がｃ＝２と設定し、再度ステップＳ１３に移行する。
【０１１７】
ｃ＝２の場合においても上述のｃ＝１の場合と同様に、ｋ＝４と設定されるまでに、ステップＳ１４に３回移行する。この場合、２文字目の“ｅ”を入力するため、ステップＳ１４に移行すると、右キー、下キー、右キーの順に押下される。ステップＳ１７で、ｋがｍより大きいと判定されると、文字構成手段１３は、文字“ｅ”を特定する（ステップＳ１８）。そして、その文字“ｅ”を、“Ｓ”に続く文字として記憶装置７に追加記憶させる。ステップＳ１９の後、ステップＳ２０で、文字入力管理手段１６がｃ＝３と設定し、再度ステップＳ１３に移行する。
【０１１８】
続く、ｃ＝３、ｃ＝４、ｃ＝５の場合も同様である。ｃ＝３の場合、ステップＳ１４に移行すると、右キー、上キー、下キーの順に押下される。この結果、文字構成手段１３は、文字“ｎ”を特定する（ステップＳ１８）。そして、文字構成手段１３は、その文字“ｎ”を、“Ｓｅ”に続く文字として記憶装置７に追加記憶させる。
【０１１９】
ｃ＝４の場合、ステップＳ１４に移行すると、右キー、右キー、上キーの順に押下される。この結果、文字構成手段１３は、文字“ｄ”を特定する（ステップＳ１８）。そして、文字構成手段１３は、その文字“ｄ”を、“Ｓｅｎ”に続く文字として記憶装置７に追加記憶させる。
【０１２０】
ｃ＝５の場合、ステップＳ１４に移行すると、右キー、右キー、右キーの順に押下される。この結果、文字構成手段１３は、文字“ａ”を特定する（ステップＳ１８）。そして、文字構成手段１３は、その文字“ａ”を、“Ｓｅｎｄ”に続く文字として記憶装置７に追加記憶させる。この結果、文字列“Ｓｅｎｄａ”が記憶装置７に記憶される。
【０１２１】
その後、ステップＳ２０でｃ＝６に設定され、ステップＳ２１でｃがｐより大きいと判定され、処理が終了する。
【０１２２】
また、図９に示すステップＳ１９では、文字入力管理手段１６が、伏せ字を一つ追加するようにして、伏せ字を表示装置１４に表示させる場合を示している。ステップＳ１９において、一つの文字が決定された旨を伏せ字によって示すのではなく、他の態様で示してもよい。例えば、文字入力管理手段１６は、何文字目までが決定されたかを、直接表示してもよい。何文字目までが決定されたのかは、変数ｃの値を用いて表示すればよい。
【０１２３】
また、奇数個目の文字が決定されたときと、偶数個目の文字が決定されたときとで、入力文字候補の背景色を切り替えることによって、ある一つの文字が決定されたことをユーザに提示してもよい。図１１は、背景色の切り替えの例を示す説明図である。例えば、奇数個目の文字が決定された後にステップＳ１４に移行した場合、図１１（ａ）に示すように、白色を背景にして各グループに属する入力候補文字を表示し、偶数個目の文字が決定された後にステップＳ１４に移行した場合、図１１（ｂ）に示すように、黒色を背景にして各グループに属する入力候補文字を表示してもよい。このように、背景色を切り替えることで、ある一つの文字が決定されたことをユーザに提示することができる。なお、このように背景色を切り替える場合、例えば、文字入力管理手段１６が、グループ表示手段１４に背景色の切り替えを指示し、グループ表示手段１４がステップＳ１４で各グループを表示するときに、その切り替え指示に応じた背景色を表示装置１４に表示させればよい。
【０１２４】
また、上記の変形例では、ステップＳ２１で、変数ｃの値とｐとを比較して、変数ｃの値がｐ以下であればループ処理を繰り返すものとしている。文字入力システムは、変数ｃと予め定められた値ｐとの比較によってではなく、ユーザによる入力装置１５の操作によって、ステップＳ１３から始まるループ処理を繰り返すか否かを決定してもよい。この場合、例えば、ステップＳ１９の処理終了時までに、入力装置が備えるキーであって文字入力終了を指示するキーが操作されていたならば、ステップＳ１３から始まるループ処理に移行しないと決定すればよい。また、入力候補文字の中に文字入力終了を意味する制御文字が含まれていて、ステップＳ１８でその制御文字を特定した場合に、ステップＳ１３から始まるループ処理に移行しないと決定してもよい。
【０１２５】
また、本変形例においては、文字毎入力ではなく、桁毎入力とすることもできる。図１０は桁毎入力の動作を示すフローチャートである。図９においては、１文字毎にｍ桁の入力を行い、最終的にｐ文字の入力を完了するまで動作を継続するが、図１０においては、１桁毎にｐ文字分の入力を行い、最終的にｋ桁の入力を完了するまで動作を継続する。どちらも入力の総数はｋ×ｐであるが、桁毎入力の場合は同じ文字列を複数回入力する手法と同様に、文字の繋がりでユーザが文字列を記憶している場合に次の文字を想起しやすいと考えられる。
【０１２６】
第１の実施の形態の変形例においても、既に説明した第１の実施の形態と同様の効果が得られる。
【０１２７】
また、上述の第１の実施の形態やその変形例では、Ｘ≦ｎｍを満たすｍのうち、最小の整数を桁数とする場合を例にして説明した。Ｘ≦ｎｍを満たすｍのうち、最小の整数に冗長な桁数（例えば１）を加算した値をｎ進数の桁数として採用してもよい。図１２は、冗長な桁を含むｎ進数の例を示す説明図である。図１２に示す例では、冗長な桁をチェックサム（ＣＳ）の値を格納する桁として用いている。
【０１２８】
この場合のグループ化手段１１の動作について説明する。グループ化手段１１は、ステップＳ１（図４参照。）またはステップＳ１１（図９参照。）において、冗長な桁（ここでは１桁とする。）を含むｍ桁のｎ進数を決定する。このとき、第２桁（最上位の桁の次の桁）から第ｍ桁（最下位の桁）までの値は、既に説明した処理と同様の処理で決定すればよい。例えば、０を１番目の値として１ずつ加算した値を各入力候補文字に対して割り当て、その値をｍ−１桁のｎ進数に変換することによって、第２桁から第ｍ桁までのｍ−１個の桁の値を決定すればよい。あるいは、グループ化手段１１は、個々の入力候補文字に対して、０からｎｍ−１−１までの整数のうちのいずれかの値をとる乱数を発生させ、その乱数をｍ−１桁のｎ進数に変換することによって、第２桁から第ｍ桁までのｍ−１個の桁の値を決定してもよい。ただし、この場合、グループ化手段１１は、異なる入力法補文字に対して同一の乱数を発生させない。
【０１２９】
そして、グループ化手段１１は、各ｍ桁のｎ進数の最上位の桁を、以下のように決定すればよい。すなわち、グループ化手段１１は、第２桁（最上位の桁の次の桁）から第ｍ桁（最下位の桁）までの各桁の値の和をｎで除算したときの余りを各ｍ桁のｎ進数の最上位の桁として決定すればよい。例えば、グループ化手段１１が、入力候補文字“Ａ”に対応するｎ進数の第２桁から第ｍ桁までの各値を、“１”，“２”，“２”と決定したとする。この場合、グループ化手段１１は、第２桁から第ｍ桁までの各値の和（すなわち、１＋２＋２＝５）をｎ（図１２に示す例では４）で除算したときの余りである“１”を、入力候補文字“Ａ”に対応するｎ進数の第１桁（最上位の桁）として決定する（図１２参照。）。ここでは、図１２に示す入力候補文字“Ａ”を例に説明したが、他の入力候補文字に対応するｎ進数の第１桁（最上位の桁）を決定する場合も、同様に決定すればよい。
【０１３０】
このようにグループ化手段１１が、冗長な桁を含むｍ桁のｎ進数を、各入力候補文字と１対１に対応付けることによって、ユーザが選択用キーの操作を誤った場合、その誤りを検出することができる。この誤り検出処理は、文字を特定する処理（図４に示すステップＳ７の処理、あるいは図９に示すステップＳ１８の処理）の前に行えばよい。
【０１３１】
ここでは、図１に示す文字入力システムが図４に示す処理を行う場合を例にして、誤り検出処理について説明する。ステップＳ７に移行するまでに、ステップＳ４の処理がｍ回行われ、ｍ桁のｎ進数の各桁に相当する値が記憶装置７に記憶されている。文字構成手段１３は、ステップＳ７の処理を行う前に、ｍ桁のｎ進数の各桁に相当する値のうち、第１桁（最上位の桁）以外の各桁に相当する値の和を算出し、その和をｎで除算した場合の余りを算出する。文字構成手段１３は、ｍ桁のｎ進数の第１桁に相当する値と、その余りが等しい値であれば、ユーザによる選択用キーの操作に誤りはないと判定し、ステップＳ７に移行すればよい。また、文字構成手段１３は、ｍ桁のｎ進数の第１桁に相当する値と、算出した余りとが異なる値であれば、ユーザによる選択用キーの操作に誤りがあったと判定し、その旨を表示装置１４に表示してもよい。
【０１３２】
例えば、図１２に例示するように４桁の４進数が各入力候補文字に割り当てられているとする。ユーザが、文字“Ａ”を入力する場合に、下キー、下キー、左キー、左キーの順に操作すべきところ、誤って下キー、下キー、左キー、上キーの順に操作してしまったとする。この場合、テップＳ７に移行するまでに、ステップＳ４の処理が４回行われ、４桁の４進数の各桁に相当する値“１”，“１”，“２”，“３”が記憶されている。文字構成手段１３は、ステップＳ７の処理を行う前に、第１桁（最上位の桁）以外の各桁に相当する値の和を算出し、その和をｎで除算した場合の余りを算出する。本例では、“１”，“２”，“３”の和である６を算出し、その６を４で除算した場合の余り２を算出する。この余りは、４桁の４進数の第１桁に相当する値“１”とは異なるので、ユーザによる選択用キーの操作に誤りがあったと判定する。
【０１３３】
このように、冗長な桁を含むｍ桁のｎ進数を入力候補文字に割り当てることで、ユーザによる選択用キーの操作の誤りの有無を判定することができる。
【０１３４】
ここでは、図１に示す文字入力システムが図４に示す処理を行う場合を例にして説明したが、図８に示す文字入力システムが図９に示す処理を行う場合においても、同様の誤り検出処理を行ってもよい。
【０１３５】
上述の第１の実施の形態や第１の実施の形態の変形例において、グループ化手段１１が、各入力候補文字に対してｎ進法で表したｍ桁の値を１対１に割り当てるときに、乱数を用いる場合にも、ユーザの操作の誤りを検出することができる。以下、入力候補文字の数が６５個（すなわちＸ＝６５）であり、入力装置１５が備える選択用キーの数が４個（すなわちｎ＝４）である場合を例にして説明する。なお、ここでは、ｎ進数の桁数として、Ｘ≦ｎｍを満足するｍの最小値を採用するものとする。すると、桁数ｍは、ｍ＝４となる。
【０１３６】
まず、乱数を用いる場合との比較のため、乱数を用いずに、各入力候補文字に対して０，１，２，・・・という整数を順に割り当て、その整数をｍ桁のｎ進数に変換する場合について説明する。この場合、各入力候補文字に割り当てられたｎ進数の最上位の桁に着目すると、最初の入力候補文字から６４番目の入力候補文字までは、最上位の桁の値は“０”となる。そして、６５番目の入力候補文字のみ、最上位の桁の値が“１”となる。すなわち、最上位の桁の値に偏りが生じる。
【０１３７】
乱数を用いる場合、グループ化手段は、個々の入力候補文字に対して、０からｎｍ−１までの整数（すなわち、ｍ桁のｎ進数で表すことができる整数）のうちのいずれかの値をとる乱数を発生させ、その乱数をｍ桁のｎ進数に変換する。０からｎｍ−１までの整数の種類は、入力候補文字の種類より多い。特に本例では、入力候補文字の種類は６５種類であるので、乱数としてとり得る値の種類は、入力候補文字の種類と比較すると、とても多い。このことは、入力候補文字に割り当てられない乱数の数が多いことを意味している。また、上記のような最上位の桁における値の偏りが生じることがなく、各桁それぞれに着目すると、入力候補文字全体において０からｎ−１（本例では０から３）までの値がほぼ均等に分散することなる。従って、グループ化手段１１は、入力候補文字全体において各桁の値がそれぞれほぼ均等に分散するように、各入力候補文字にｍ桁のｎ進数を割り当て、各入力候補文字とｍ桁のｎ進数との対応関係を示す情報を記憶装置７に記憶させることができる。
【０１３８】
このとき、ユーザが所望の文字を入力しようとする際に、選択用キーの操作を誤ってしまったとする。すると、入力候補文字に割り当てられない乱数が多いので、文字構成手段１３が、ステップ７（図４参照。）やステップＳ１８（図９参照。）で文字を特定するときに、ユーザの操作に応じて定まるｍ桁のｎ進法に対応する文字を特定できないことが多い。文字構成手段１３は、ステップ７（図４参照。）やステップＳ１８（図９参照。）で、ユーザの操作に応じて定まるｍ桁のｎ進法に対応する文字を特定できない場合、ユーザによる選択用キーの操作に誤りがあったと判定し、その旨を表示装置１４に表示させればよい。
【０１３９】
なお、乱数を用いる場合、グループ化手段１１は、異なる入力候補文字に対して同一の乱数を発生させない。
【０１４０】
このように、乱数を用いれば、図１２に例示する場合のように冗長な桁を増やさなくても、選択用キーの操作の誤りを検出することができる。また、乱数を用いなくても、各桁の値に偏りが生じないようにして、各入力候補文字にｍ桁のｎ進数を割り当てれば、同様の効果が得られる。
【０１４１】
上述の説明では、入力装置１５が備える右キー、下キー、左キー、上キーが、それぞれ  “０”，“１”，“２”，“３”に対応する場合を例にして説明したが、この対応関係は例示である。選択用キーと、ｎ進数の１つの桁を表す値との対応関係は特に限定されない。また、グループ表示手段１２は、１文字毎に、選択用キーと値との対応関係が変化するように、１文字特定される毎に、各値に対応するグループの表示位置を変化させてもよい。
【０１４２】
また、上述の説明では、上位の桁から順に、グループ表示手段１２が、桁の値で分類した入力候補文字のグループを表示し、文字構成手段１３が、選択用キーの操作に応じてその桁における値を記憶装置７に記憶させていく場合を例にして説明した。この処理の対象となる桁の順番は、上位の桁からでなくてもよい。例えば、最下位の桁から順に第１桁、第２桁、第３桁、第４桁、・・・として、下位の桁から順に処理を行ってもよい。また、例えば、各桁について、任意の順番に、グループ表示手段１２が、桁の値で分類した入力候補文字のグループを表示し、文字構成手段１３が、選択用キーの操作に応じてその桁における値を記憶装置７に記憶させてもよい。
【０１４３】
次に、グループ化手段１１が生成する各入力候補文字とｍ桁のｎ進数との対応関係を示す情報の変更態様について説明する。複数の文字入力システムを生産するときに、各文字入力システムのグループ化手段１１が、各入力候補文字とｍ桁のｎ進数との対応関係を示す情報として常に同一の情報を生成するようにしてもよい。すなわち、どの文字入力システムにおいても、各入力候補文字とｍ桁のｎ進数との対応関係が常に固定的に定まるようにしてもよい。この態様を第１態様と記すことにする。第１態様では、文字入力システムの生産コストを低減することができる。
【０１４４】
また、複数の文字入力システムを生産するときに、文字入力システム毎に各入力候補文字とｍ桁のｎ進数との対応関係は異なるが、それぞれの文字入力システムのグループ化手段１１が、各入力候補文字とｍ桁のｎ進数との対応関係を示す情報を変化させないようにしてもよい。この態様を第２態様と記すことにする。第２態様では、文字入力システム毎に各入力候補文字とｍ桁のｎ進数との対応関係が異なるので、第１態様よりも入力文字の秘匿性を高めることができる。また、それぞれの文字入力システムのグループ化手段１１は、各入力候補文字とｍ桁のｎ進数との対応関係を示す情報を変化させないので、ある文字入力システムを使用するユーザは、どの文字を入力するときにどのような順番で選択用キーを操作すればよいのかを覚えることができる。
【０１４５】
また、複数の文字入力システムを生産するときに、文字入力システム毎に各入力候補文字とｍ桁のｎ進数との対応関係は異なり、さらに、文字入力システムが、ユーザ毎に、各入力候補文字とｍ桁のｎ進数との対応関係を示す情報を変化させるようにしてもよい。この態様を第３態様と記すことにする。第３態様では、まず、ユーザが入力装置１５のキー操作を行い、ユーザ自身の識別情報をグループ化手段１１に通知する。このとき、文字や文字列により通知を行う必要はない。グループ化手段１１は、あるキーが操作されたときには、例えば、「父親」が文字入力を行おうとしていると判定し、他のキーが操作されたときには、例えば、「長男」が文字入力を行おうとしていると判定すればよい。なお、ここで示した「父親」、「長男」等は、ユーザの例示に過ぎない。第３態様では、グループ化手段１１は、ユーザ毎に、各入力候補文字とｍ桁のｎ進数との対応関係を示す情報を変化させる。従って、第２態様よりも入力文字の秘匿性を高めることができる。また、第３態様では、グループ化手段１１は、一人一人のユーザに対しては、各入力候補文字とｍ桁のｎ進数との対応関係を固定的に定める。従って、各ユーザは、どの文字を入力するときにどのような順番で選択用キーを操作すればよいのかを覚えることができる。
【０１４６】
また、１文字を決定する毎に、グループ化手段１１が、各入力候補文字とｍ桁のｎ進数との対応関係を示す情報を変化させてもよい。この態様を第４態様と記すことにする。第４態様では、１文字を決定する毎に、各入力候補文字とｍ桁のｎ進数との対応関係を示す情報を変化させるので、第３態様よりも入力文字の秘匿性を高めることができる。図１に示す文字入力システムは、１文字決定して再度次の文字を決定するときには、ステップＳ１（図４参照。）以降の処理を再度行う。このとき、ステップＳ１の処理を実行する毎に、グループ化手段１１が、個々の入力候補文字に対して、０からｎｍ−１までの整数（すなわち、ｍ桁のｎ進数で表すことができる整数）のうちのいずれかの値をとる乱数を発生させ、その乱数をｍ桁のｎ進数に変換して、各入力候補文字とｍ桁のｎ進数との対応関係を定めればよい。この結果、１文字を決定する毎に、各入力候補文字とｍ桁のｎ進数との対応関係を示す情報を変化させることができる。また、図８に示す文字入力システムが各入力候補文字とｍ桁のｎ進数との対応関係を示す情報を変化させる場合には、図９に示すステップＳ１１の処理を、図９に示すステップＳ１４の直前で実行すればよい。そして、ステップＳ１４の直前でステップＳ１１の処理を実行するときに、グループ化手段１１が、個々の入力候補文字に対して、０からｎｍ−１までの整数のうちのいずれかの値をとる乱数を発生させ、その乱数をｍ桁のｎ進数に変換して、各入力候補文字とｍ桁のｎ進数との対応関係を定めればよい。なお、既に説明したように、グループ化手段１１は、異なる入力候補文字に対して同一の乱数を発生させない。
【０１４７】
なお、第１の実施の形態およびその変形例において、選択部は、選択用キーによって実現される。入力手段は、入力装置１５によって実現される。表示手段は、グループ表示手段１２および表示装置１４によって実現される。文字特定手段は、文字構成手段１３によって実現される。
【０１４８】
（第２の実施の形態）
本発明の第２の実施の形態の文字入力システムは、ユーザによるキー操作に応じて、ユーザの認証を行う。従って、本実施の形態の文字入力システムは、認証システムと称することもできる。図１３は、本発明による文字入力システムの第２の実施の形態を示すブロック図である。なお、第１の実施の形態や第１の実施の形態の変形例と同様の構成要素については、図１や図８と同一の符号を付して説明を省略する。図１３に示すように、第２の実施の形態の文字入力システムは、グループ化手段１１と、グループ表示手段１２と、文字入力管理手段１６と、照合手段１８と、表示装置１４と、入力装置１５と、パスワード記憶装置１９とを備える。
【０１４９】
パスワード記憶手段１９は、認証において用いられるパスワードを記憶する。このパスワードは、入力候補文字からなる文字列である。パスワードに含まれる入力候補文字の文字数をｐ個とする。本実施の形態の文字入力システムが認証を行う前に、パスワード記憶手段１９に事前にパスワードが格納される。
【０１５０】
本実施の形態における入力手段１５は、第１の実施の形態における入力手段１５と同様に、選択用キーを備え、どの選択用キーが操作されたかを示す情報を出力する。ただし、本実施の形態では、入力手段１５は、どの選択用キーが操作されたかを示す情報を照合手段１８に出力する。
【０１５１】
照合手段１８には、どの選択用キーが操作されたかを示す情報が、一つの文字当たりｑ回、入力手段１５から入力される。そして、照合手段１８は、入力された情報に応じて、一つの文字に対応するｍ桁のｎ進数の桁の値をｑ個（ｑ桁分）記憶装置７に記憶させる。ここで、ｑは、１≦ｑ≦ｍを満足する整数である。また、ここでは、一つの文字に対応するｍ桁のｎ進数のｑ桁の値は、そのｎ進数の上位ｑ桁の値であるものとする。照合手段１８は、この動作を、パスワードに含まれる文字数分繰り返す。すなわち、ｐ回繰り返す。
【０１５２】
また、照合手段１８は、パスワード記憶装置１９に記憶されるパスワードに含まれる各入力候補文字毎に、パスワードに含まれる入力候補文字に対応するｎ進数のｑ桁分の値と、入力された情報（どの選択用キーが操作されたかを示す情報）に応じたｑ桁分の桁の値とを照合する。１≦ｑ≦ｍであるので、ｍ桁のｎ進数の一部または全部の桁の値について照合することになる。全部の桁の値について照合することになるのは、ｑ＝ｍの場合である。そして、パスワードに含まれる各入力候補文字それぞれについて、ｑ桁分の値が合致している場合に、認証に成功したと判定する。パスワードに含まれるいずれかの入力候補文字について、ｑ桁分の値のいずれかが合致していなければ認証に失敗したと判定する。
【０１５３】
グループ化手段１１、グループ表示手段１２、文字入力管理手段１６、照合手段１８は、例えば、プログラム（文字入力用プログラム（認証プログラムと称することもできる。））に従って動作するＣＰＵによって実現される。このＣＰＵは、例えば、携帯電話機等の携帯機器、画面付端末装置、Ｗｅｂテレビジョン受像機等に備えられる。また、プログラムは、記憶装置に予め記憶される。
【０１５４】
次に、動作について説明する。
【０１５５】
図１４は、第２の実施の形態の文字入力システムの処理経過の例を示すフローチャートである。なお、予め入力候補文字は定められていて、入力候補文字の数Ｘは定められている。また、入力装置１５が備える選択用キーの数ｎも予め定められている。そして、Ｘ≦ｎｍを満たす桁数ｍの値も予め定められている。ここでは、Ｘ≦ｎｍを満たすｍのうち、最小の整数を桁数ｍとして採用しているものとする。また、パスワード記憶装置１９は、予め入力候補文字からなる文字列を記憶しているものとする。
【０１５６】
まず、グループ化手段１１は、各入力候補文字に対して、ｎ進法で表したｍ桁の値を１対１に割り当てることによって、各入力候補文字をｍ個の各桁毎に、ｎ個のグループに分類する（ステップＳ３１）。また、ステップＳ３１において、グループ化手段１１は、各入力候補文字と、その各入力候補文字に割り当てたｍ桁のｎ進数との対応関係を示す情報を、記憶装置７に記憶させる。
【０１５７】
ステップＳ３１に続いて、文字入力管理手段１６は、文字順番情報となる変数ｃの値を１に設定する（ステップＳ３２）。文字順番情報は、文字列（具体的にはパスワード）における何文字目に対応するｎ進数の桁の値を入力中であるのかを示す情報である。
【０１５８】
ステップＳ３１，Ｓ３２の処理は、上述のステップＳ１１，Ｓ１２の処理と同様である。
【０１５９】
ステップＳ３２の後、照合手段１８は、桁を指定する情報となる変数ｋの値を１に設定する（ステップＳ３３）。照合手段１８は、１に設定した変数ｋを、グループ表示手段１２に出力する。ステップＳ３３の処理は、上述の文字構成手段１３によるステップＳ１３の処理と同様である。
【０１６０】
変数ｋが入力されると、グループ表示手段１２は、第ｋ桁の値で分類された入力候補文字の各グループを表示装置１４に表示させる（ステップＳ３４）。ステップＳ３４において、グループ表示手段１２は、記憶装置７に記憶された各入力候補文字とｍ桁のｎ進数との対応関係を示す情報を参照する。そして、グループ表示手段１２は、第ｋ桁の値が共通である入力候補文字を、記憶装置７に記憶された情報から第ｋ桁の値毎に抽出する。そして、第ｋ桁の値で分類された入力候補文字のグループを表示装置１４に表示させればよい。
【０１６１】
ステップＳ３４の後、ユーザは、ｎ個の選択用キーのうち、所望の文字が属しているグループに対応する選択用キーを押下する。入力装置１５は、ｎ個の選択用キーのうちいずれか一つのキーをユーザに操作され、どの選択用キーが操作されたかを示す情報（操作された選択用キーを示す情報）を照合手段１８に出力する。照合手段１８は、入力装置１５から入力された情報が示す選択用キーに対応する値（換言すれば、１文字に対応するｍ桁のｎ進数の一つの桁の値）を記憶装置７に記憶させる（ステップＳ３５）。
【０１６２】
ステップＳ３５の後、照合手段１８は、変数ｋの値を１増加させる（ステップＳ３６）。ステップＳ３４〜Ｓ３６の処理は、上述のステップＳ１４〜Ｓ１６の処理と同様である。
【０１６３】
続いて、照合手段１８は、変数ｋの値がｑ以下であるか否かを判定する（ステップＳ３７）。既に説明したように、ｑは、１≦ｑ≦ｍを満足する整数である。変数ｋの値がｑ以下である場合（ステップＳ３７のｙ）、ステップＳ３４に移行してステップＳ３４以降の処理を繰り返す。変数ｋの値がｑよりも大きい場合（ステップＳ３７のｎ）、ステップＳ３８に移行する。
【０１６４】
なお、照合手段１８は、ｑの値を固定値として定めていてもよい。あるいは、ｑの値を変化させてもよい。照合手段１８は、ｑの値を変える場合、例えば、ユーザの認証毎にｑの値を変化させる。このとき、照合手段１８は、少なくともステップＳ３３から開始されるループ処理中においては、ｑの値を変化させない。また、例えば、照合手段１８は、１文字に対応する処理毎に、ｑの値を変化させてもよい。すなわち、ステップＳ３３に移行したときに、ｑの値を変化させてもよい。
【０１６５】
ｋがｑより大きいと照合手段１８が判定するまでに、ステップＳ３４〜ステップＳ３７の処理をｑ回繰り返す。従って、照合手段１８は、ステップ３７においてｋがｑより大きいと判定するまでの間に、入力装置１５から入力された情報（どの選択用キーが操作されたかを示す情報）に応じて、ｑ桁分の桁の値を記憶装置７に記憶させることになる。なお、本例において、このｑ桁分の桁の値は、ｍ桁のｎ進数の上位ｑ桁分の桁の値である。
【０１６６】
ステップＳ３８において、文字入力管理手段１６は、一つの文字に対応するｍ桁のｎ進数のｑ桁分の値の入力が完了した旨の情報（換言すれば、ｑ桁分の値を記憶装置７に記憶させることが完了した旨の情報）を表示装置１４に表示させる（ステップＳ３８）。この情報の表示態様は、特に限定されない。例えば、一つの文字に対応するｍ桁のｎ進数のｑ桁分の値の記憶装置７への格納が完了する毎に、文字入力管理手段１６が、伏せ字を一つ追加するようにして、伏せ字を表示装置１４に表示させてもよい。あるいは、文字入力管理手段１６は、図１１に例示した場合と同様に、奇数個目の文字に関するｑ桁分の値の入力が完了したときと、偶数個目の文字に関するｑ桁分の値の入力が完了したときとで、入力候補文字の背景色を切り替えることにより、一つの文字に対応するｍ桁のｎ進数のｑ桁分の値の入力が完了したことをユーザに提示してもよい。あるいは、文字入力管理手段１６は、ｑ桁の値を記憶する処理が何文字目まで完了したのかを直接表示してもよい。例えば、表示装置１４に「１個目の文字まで完了」等の表示を行わせてもよい。なお、何文字目までかを示す値として、変数ｃの値を用いればよい。
【０１６７】
ステップＳ３８の後、文字入力管理手段１６は、変数ｃの値を１増加させる（ステップＳ３９）。そして、文字入力管理手段１６は、変数ｃの値がｐ（パスワードに含まれる入力候補文字の数）以下であるか否かを判定する（ステップＳ４０）。変数ｃの値がｐ以下であるならば（ステップＳ４０のｙ）、文字入力管理手段１６は照合手段１８に、次の文字に対応するｎ進数の桁の値の入力を開始すべき旨を通知する。そして、ステップＳ３３に移行し、文字入力システムはステップＳ３３以降の処理を繰り返す。変数ｃの値がｐより大きい場合（ステップＳ４０のｎ）、ステップＳ４１に移行する。
【０１６８】
ｃがｐより大きいと文字入力管理手段１６が判定するまでに、ステップＳ３３〜ステップＳ４０の処理をｐ回繰り返す。従って、照合手段１８は、ステップＳ４０においてｃがｐより大きいと判定されるまでの間に、ｑ桁分の桁の値（これは一つの文字に対応する。）を、ｐ文字分だけ記憶装置７に記憶させることになる。
【０１６９】
ステップＳ４１において、照合手段１８は、それまでに記憶させたｐ文字分の桁の値と、パスワード記憶装置１９に記憶されたパスワードに含まれる各入力候補文字に対応する桁の値とを照合し、両者が合致していれば認証に成功したと判定し、一つでも値が合致しない桁があれば認証に失敗したと判定する（ステップＳ４１）。
【０１７０】
ステップＳ４１では、照合手段１８は、まず、パスワード記憶装置１９に記憶されたパスワードに含まれる各入力候補文字毎に、入力候補文字に対応するｍ桁のｎ進数を特定する。ステップＳ３１において、各入力候補文字とｍ桁のｎ進数との対応関係を示す情報が記憶装置７に記憶されているので、照合手段１８は、入力候補文字に対応するｍ桁のｎ進数を特定することができる。照合手段１８は、パスワードに含まれる各入力候補文字に対応するｍ桁のｎ進数から、ｑ桁分の値（本例では上位ｑ桁分の値）を抽出する。そして、照合手段１８は、ｃ＝１のときに記憶装置７に記憶させたｑ桁分の桁の値と、パスワードの１文字目に対応するｑ桁分の桁の値とが合致するかを判定する。同様に、ｃ＝２のときに記憶装置７に記憶させたｑ桁分の桁の値と、パスワードの２文字目に対応するｑ桁分の桁の値とが合致するかを判定する。照合手段１８は、同様の処理を、パスワードの最後の文字（ｐ番目の文字）まで行う。そして、全ての桁について値が合致しているならば、ユーザの認証に成功したと判定する。値が異なる桁が一つでもあれば、ユーザの認証に失敗したと判定する。値が異なる桁が一つでもあった場合、そこで処理を終了してよい。
【０１７１】
また、照合手段１８は、ユーザの認証に成功したと判定した場合、パスワード記憶手段１９に記憶されているパスワードを、本発明が適用される機器（例えば、携帯機器、画面付端末装置、Ｗｅｂテレビジョン受像機等）に渡す。これらの機器は、そのパスワードを用いてユーザの認証を行う。あるいは、これらの機器は、通信ネットワークを介して、サービス（サービスの種類は限定されない。）を提供するサーバにそのパスワードを送信し、そのパスワードを受信したサーバがユーザ認証を行ってもよい。すなわち、本実施の形態の文字入力システムは、予めパスワードを記憶しておき、ユーザによる選択用キー操作に応じてユーザの認証を行い、認証に成功した場合には、実際にサービスを提供する機器にそのパスワードを渡し、実際にサービスを提供する機器が改めてユーザ認証を行うことになる。ユーザが、実際にサービスを提供する機器等に直接パスワードを入力するのではなく、パスワードを記憶している本実施の形態の文字入力システムにおいて認証が行われるので、ユーザが１文字に対してｑ桁（１≦ｑ≦ｍ）を特定できるだけの選択用キーの操作を行うことで、ユーザ認証を行うことができる。なお、照合手段１８が、実際にサービスを提供する機器のＣＰＵによって実現されている場合には、パスワード送信処理を行う必要はない。
【０１７２】
次に、図１４を参照して、認証の具体例を説明する。ここでは、パスワード記憶手段１９がパスワードとして“Ｓｅｎｄａ”という文字列を記憶している場合を例にして説明する。“Ｓｅｎｄａ”は５文字であるので、本例ではｐ＝５となる。また、本例では、ｑ＝１であるものとする。すなわち、照合手段１８は、一つの文字に関して、入力された情報に応じて、その文字に対応するｍ桁のｎ進数の１桁分の値（最上位の桁の値）を記憶装置７に記憶させるものとする。
【０１７３】
また、グループ化手段１１は“ａ”〜“ｚ”、“Ａ”〜“Ｚ”、および“０”〜“９”の各入力候補文字に対して０，１，２，・・・（ここでは、便宜上、１０進数で表記している。）を割り当てて、その値を３桁の４進数に変換し、各入力候補文字に対して３桁の４進数を割り当てているものとする。そして、図２に例示する対応関係を記憶装置７に記憶させているものとする。
【０１７４】
ステップＳ３２でｃ＝１と設定し、ステップＳ３３の処理を行った後、文字入力システムは、ステップＳ３４以降の処理を開始する。本例では、ｑ＝１であるので、一つの文字について、ステップＳ３４〜Ｓ３７の処理は１回行われる。そして、ｋ＝２となってステップＳ３４に移行することはないので、ステップＳ３４では、グループ表示手段１２は、図３（ａ）に示すように各グループ２１〜２４を表示する。ｃ＝１のとき、すなわち、ユーザが１文字目に関する操作を行う場合、ユーザにより、パスワードの１文字目“Ｓ”が属するグループ２３（図３（ａ）参照。）に対応する左キーが押下される。左キーが押下されたので、照合手段１８は、“Ｓ”に対応するｎ進数の第１桁の値として、左キーに応じた値２を記憶装置７に記憶させる。ステップＳ３７でｋがｑ（本例では１）より大きいと判定されると、文字入力管理手段１６はステップＳ３８の処理の後、ｃ＝２と設定し、再度ステップＳ３３に移行する。
【０１７５】
ｃ＝２の場合においても上述のｃ＝１の場合と同様に、ステップＳ３４において、グループ表示手段１２は、図３（ａ）に示すように各グループ２１〜２４を表示する。ｃ＝２のとき、すなわち、ユーザが２文字目に関する操作を行う場合、ユーザにより、パスワードの２文字目“ｅ”が属するグループ２１（図３（ａ）参照。）に対応する右キーが押下される。右キーが押下されたので、照合手段１８は、“ｅ”に対応するｎ進数の第１桁の値として、右キーに応じた値０を記憶装置７に記憶させる。ステップＳ３７でｋがｑより大きいと判定されると、文字入力管理手段１６はステップＳ３８の処理の後、ｃ＝３と設定し、再度ステップＳ３３に移行する。
【０１７６】
続く、ｃ＝３、ｃ＝４、ｃ＝５の場合も同様である。ｃ＝３の場合、ステップＳ３４に移行すると右キー（“ｎ”が属するグループに対応。）が押下される。その結果、照合手段１８は、“ｎ”に対応するｎ進数の第１桁の値として０を記憶させる。ｃ＝４の場合、ステップＳ３４に移行すると右キー（“ｄ”が属するグループに対応。）が押下される。その結果、照合手段１８は、“ｄ”に対応するｎ進数の第１桁の値として０を記憶させる。ｃ＝５の場合、ステップＳ３４に移行すると右キー（“ａ”が属するグループに対応。）が押下される。その結果、照合手段１８は、“ａ”に対応するｎ進数の第１桁の値として０を記憶させる。
【０１７７】
その後ステップＳ３９でｃ＝６に設定され、ステップＳ４０でｃがｐ（本例では５）より大きいと判定され、ステップＳ４１に移行する。このとき、ユーザの操作の結果、１文字目に対応するｎ進数の第１桁の値として“２”が記憶されている。同様に、２文字目から５文字目に対応するｎ進数の第１桁の値として、それぞれ、“０”，“０”，“０”，“０”が記憶されている。
【０１７８】
照合手段１８は、ユーザの操作の結果記憶された各値“２”，“０”，“０”，“０”，“０”と、パスワード記憶装置１９に記憶されるパスワードの各文字に対応するｍ桁のｎ進数の第１桁の値とを照合する。パスワードの各文字“Ｓ”，“ｅ”，“ｎ”，“ｄ”，“ａ”それぞれに対応するｍ桁のｎ進数の第１桁の値は、２”，“０”，“０”，“０”，“０”であり、文字毎に値が一致するので、照合手段１８は、ユーザの認証に成功したと判定する。そして、パスワード記憶装置１９に記憶されるパスワードを、文字入力システムが適用されている装置に渡す。
【０１７９】
この具体例では、ｑ＝１の場合を示したので、各文字毎にステップＳ３４〜Ｓ３７の処理は１回ずつ行われる。ｑが２以上の場合、各文字毎にステップＳ３４〜Ｓ３７の処理は複数回行われ、１文字に対応する値として複数桁（ｎ進数の上位ｑ桁）の値が記憶されることになる。そして、照合の際には複数分の桁の値同士で照合を行う。  
【０１８０】
照合に用いる桁数が多ければ、それだけユーザ認証の精度が向上する。その場合、ステップＳ３４〜Ｓ３７の処理回数が増え、ユーザの選択用キーの操作回数も多くなる。そのため、要求されるユーザ認証の精度と、ユーザのキー操作との負担とを考慮して、ｑの値を定めればよい。
【０１８１】
また、既に説明したように、ｑの値を変化させてもよい。ｑの値を変化させる一例を以下に示す。照合手段１８は、ステップＳ４１の処理を完了後、例えばタイマを起動して時間の経過をカウントする。そして、再度ステップＳ３１（ステップＳ３２でもよい。）の処理が開始された場合、ステップＳ４１完了時からステップＳ３１（ステップＳ３２でもよい。）開始時までの時間を計測する。すなわち、認証終了時から次の認証開始時までの時間を計測する。照合手段１８は、その時間の長さが長いほど、ｑの値を大きく設定して、ステップＳ３３以降の処理を開始すればよい。例えば、認証終了時から次の認証開始時までの時間が、０秒以上Ｌ秒未満であればｑ＝１とし、Ｌ秒以上Ｍ秒未満であればｑ＝２とし、Ｍ秒以上であればｑ＝３として、ステップＳ３３以降の処理を開始すればよい。
【０１８２】
一旦ユーザ認証に成功してから、次のユーザ認証が開始されるまでの時間が短ければ、次のユーザ認証における精度はあまり要求されないと考えられる。よって、上記のようにｑ＝１と定めて、ユーザの操作負担を軽減することができる。一方、一旦ユーザ認証に成功してから、次のユーザ認証が開始されるまでの時間が長くなるにつれて、次のユーザ認証における精度がより要求されるようになる。よって、上記のようにｑ＝２としたり、ｑ＝３としたりすることにより、ユーザ認証の精度を高めている。
【０１８３】
ｑの値を変化させる他の例を以下に示す。照合手段１８は、ステップＳ３３の処理開始時に前回ステップＳ３３の処理を開始したときからの時間経過を計測する。すなわち、１文字に対応するｑ桁分の値を記憶装置７に記憶させるのに要した時間を計測する。照合手段１８は、その時間の長さが長いほど、ｑの値を大きく設定して、ステップＳ３３以降の処理を開始すればよい。例えば、その計測した時間が、０秒以上α秒未満であればｑ＝１とし、α秒以上β秒未満であればｑ＝２とし、β秒以上であればｑ＝３として、ステップＳ３３以降の処理を開始すればよい。前回ステップＳ３３の処理を開始したときからステップＳ３３開始までの時間が長いということは、ユーザが入力したいと考える一つの文字の判断に時間がかかっているとことを意味している。よって、その時間が短い場合には、ｑの値を小さくしてユーザの操作負担を軽減し、一方、ユーザの判断時間が長い場合には、ｑの値を大きくしてユーザ認証の精度を高めることができる。なお、最初にステップＳ３３に移行したときには、予め定められた値をｑとして採用すればよい。また、ユーザのキー操作の誤りを検出できる場合には、ステップＳ３３に移行したときに、前回のステップＳ３３の処理以降、ユーザのキー操作に誤りがあった場合に、ｑの値をより大きな値に変更してもよい。
【０１８４】
また、第２の実施の形態において、グループ化手段１１が生成する各入力候補文字とｍ桁のｎ進数との対応関係を示す情報の変更態様として、第１の実施の形態で説明した第２態様、第３態様、または第４態様を採用してもよい。その場合、第１の実施の形態で説明した第１態様を採用した場合よりも、入力文字の秘匿性を高めることができる。
【０１８５】
なお、第２の実施の形態において、文字入力システムが文字構成手段１３（図１参照。）を備え、第１の実施の形態で説明したように入力された文字列をパスワードとしてパスワード記憶装置１９に記憶させるようにしてもよい。
【０１８６】
本実施の形態によれば、グループ表示手段１２が、各桁毎にｎ個のグループを表示する。そして、ユーザは、パスワードの各文字が属するグループに対応する選択用キーを操作すれば、パスワードを特定可能な情報を入力することができる。従って、パスワードに含まれる入力候補文字の種類が多くなっても、入力装置１５が備える選択用キーの個数ｎを増加させる必要はなく、入力装置１５が備える選択用キーの個数が少なくても、パスワードを特定可能な情報を入力することができる。
【０１８７】
また、ユーザが操作した選択用キーを他人が見たとしても、その選択用キーに対応するグループには複数の入力候補文字が属しているので、他人はパスワードを特定することができない。従って、パスワードの秘匿性を保つことができる。さらに、第１の実施の形態と同様に、ユーザを待たせることがないので、迅速に認証を行うことができる。
【０１８８】
また、本実施の形態では、パスワード記憶手段１９が予めパスワードを記憶し、照合手段１８が、入力された情報に応じたｑ桁の値と、予め記憶されたパスワードの各文字に応じたｍ桁のｎ進数のｑ桁の値とを照合する。従って、ユーザが１文字当たりｑ桁分の選択キーの操作を行うことにより、ユーザ認証を行うことができる。また、上記の説明では、ｑが１≦ｑ≦ｍを満たすものとして説明したが、ｑを定める場合に、１≦ｑ＜ｍを満たす値としてｑを定めてもよい。この場合、ユーザは、１文字当たり、ｍ桁分の操作を全て行う必要がなく、ユーザのキー操作負担を軽減して、ユーザ認証を行うことができる。
【０１８９】
第２の実施の形態においても、第１の実施の形態と同様に、選択用キーと、ｎ進数の１つの桁を表す値との対応関係は特に限定されない。
【０１９０】
また、上述の説明では、上位の桁から順に、グループ表示手段１２が、桁の値で分類した入力候補文字のグループを表示し、照合手段１８が、選択用キーの操作に応じてその桁における値を記憶装置７に記憶させていく場合を例にして説明した。この処理の対象となる桁の順番は、上位の桁からでなくてもよい。例えば、下位の桁から順に処理を行ってもよい。また、例えば、各桁について、任意の順番に、グループ表示手段１２が、桁の値で分類した入力候補文字のグループを表示し、照合手段１８が、選択用キーの操作に応じてその桁における値を記憶装置７に記憶させてもよい。
【０１９１】
上記の各実施の形態では、選択用キーの例として、上下左右の各方向を指示する４個のキー（上キー、下キー、右キー、左キー）を示した。選択用キーは、このような方向を指示するキーに限定されるわけではない。例えば、入力装置１５が０から９までの数字キーを備えている場合には、その数字キーを選択用キーとしてもよい。この場合、グループ化手段１１は、上述のステップＳ１（図４参照。）、ステップＳ１１（図９参照。）、あるいはステップＳ３１（図１４参照。）において、各入力候補文字に対して、ｍ桁の１０進数を割り当てればよい。
【０１９２】
また、上記の各実施の形態では、入力候補文字のグループを表示するとき（ステップＳ３、ステップＳ１４、ステップＳ３４）、グループ表示手段１４は、第ｋ桁の値で分類された入力候補文字のグループを表示装置１４に表示させる（図３参照。）。このとき、グループ表示手段１４は、第ｋ桁の値で分類された入力候補文字の各グループに属する入力候補文字を、文字の種類毎に異なる領域に表示してもよい。図１５、図１６は、各グループに属する入力候補文字を文字種類毎に異なる領域に表示する場合の表示例を示す説明図である。図１５は、図３（ａ）に例示する各グループに属する各入力候補文字を文字種類毎に異なる領域に表示した例を示している。図１６は、図３（ｂ）に例示する各グループに属する各入力候補文字を文字種類毎に異なる領域に表示した例を示している。本例では、文字の種類として、アルファベットの小文字、アルファベットの大文字、および数字を挙げている。また、図１５および図１６において、各グループ２１〜２４は、それぞれ、一つの桁の値が“０”，“１”，“２”，“３”となっている入力候補文字のグループである。この点は、図３に示す場合と同様である。  
【０１９３】
図１５および図１６ではそれぞれ、アルファベットの小文字を表示する領域９１、アルファベットの大文字を表示する領域９２、および数字を表示する領域９３を示している。また、各領域９１，５２，５３には、各グループと４個の選択用キー（上キー、下キー、左キー、右キー）との対応関係を示す図形２５が表示される。
【０１９４】
図３（ａ）に示すグループ２１には、小文字のみが属している。よって、図３（ａ）に示すグループ２１を図１５に示す態様で表示する場合、グループ表示手段１２は、領域９１に図３（ａ）と同様のグループ２１を表示する。図３（ａ）に示すグループ２２には大文字および小文字が属している。よって、図３（ａ）に示すグループ２２を図１５に示す態様で表示する場合、グループ表示手段１２は、領域９１に小文字を表示し、領域９２に大文字を表示するようにして、グループ２２を表示する。図３（ａ）に示すグループ２３には、大文字のみが属している。よって、図３（ａ）に示すグループ２２を図１５に示す態様で表示する場合、グループ表示手段１２は、領域９２に図３（ａ）と同様のグループ２３を表示する。図３（ａ）に示すグループ２４には大文字および数字が属している。よって、図３（ａ）に示すグループ２４を、図１５に示す態様で表示する場合、グループ表示手段１２は、領域９２に大文字を表示し、領域９３に数字を表示するようにして、グループ２４を表示する。
【０１９５】
図３（ｂ）に示すグループ２１には、小文字および大文字が属している。よって、図３（ｂ）に例示するグループ２１を図１６に示す態様で表示する場合、グループ表示手段１２は、領域９１に小文字を表示し、領域９２に大文字を表示するようにして、グループ２１を表示する。図３（ｂ）に示すグループ２２〜２４には、それぞれ小文字、大文字、数字が属している。よって、図３（ｂ）に例示するグループ２２〜２４を図１６に示す態様で表示する場合、グループ表示手段１２は、領域９１に小文字を表示し、領域９２に大文字を表示し、領域９３に数字を表示するようにして、グループ２２〜２４を表示する。
【０１９６】
図１５および図１６では、図３（ａ），（ｂ）に相当する表示を示したが、他の場合も同様である。入力候補文字に記号や制御文字が含まれる場合には、大文字、小文字、および数字とは異なる領域に記号や制御文字を表示すればよい。なお、制御文字を表示する場合、記号や文字の組み合わせで、制御文字を表せばよい。
【０１９７】
図１５や図１６に例示するように、各グループに属する各入力候補文字を文字種類毎に異なる領域に表示すれば、ユーザは、所望の文字がどのグループに属するのかを認識しやするなり、所望の文字が属するグループを素早く見つけることができる。
【０１９８】
また、上記の各実施の形態では、入力候補文字が数字（“０”〜“９”）、アルファベットの小文字（“ａ”〜“ｚ”）および大文字（“Ａ”〜“Ｚ”）である場合を例にして説明したが、記号を入力候補文字に含めてもよい。例えば、“！”，“＃”，“％”，“＆”，“（”，“）”，“＝”，“＾”，“｜”，“＋”，“−”，“＊”，“／”，“＿”，“＄”等の記号を入力候補文字に含めてもよい。この場合、第１の実施の形態では、記号の入力も可能となり、第２の実施の形態では、記号を含むパスワードの照合が可能となる。また、制御文字を入力候補文字に含めてもよい。例えば、「決定」や「文字削除」を表す制御文字等を入力候補文字に含めてもよい。この場合、例えば、４つの選択用キーのみで文字列の修正を行うことができたり、文字列の終了をユーザが文字入力装置に通知することが可能となる。
【０１９９】
次に、本発明を適用した具体例を説明する。図１７は、本発明をＷｅｂテレビジョン受像機に適用した例を示す説明図である。Ｗｅｂテレビジョン受像機５１は、表示装置１４となるディスプレイ装置を備える。また、Ｗｅｂテレビジョン受像機５１は、グループ化手段１１と、グループ表示手段１２と、文字構成手段１３とを備える。Ｗｅｂテレビジョン受像機５１は、文字入力管理手段１６を備えていてもよい。さらに、Ｗｅｂテレビジョン受像機５１は、文字構成手段１３の代わりに、照合手段１８を備えていてもよい。これらの各手段は、例えば、プログラムに従って動作するＷｅｂテレビジョン受像機５１のＣＰＵによって実現される。また、Ｗｅｂテレビジョン受像機５１が照合手段１８を備える場合、Ｗｅｂテレビジョン受像機５１は、パスワード記憶装置１９も備える。入力装置１５は、Ｗｅｂテレビジョン受像機５１のリモートコントローラ５２によって実現される。リモートコントローラ５２は、選択用キー５３を備える。このような構成により、上述の各実施の形態で説明した処理を実現することができる。
【０２００】
図１８は、本発明を携帯電話機に適用した例を示す説明図である。携帯電話機７１は、表示装置１４となるディスプレイ装置を備える。また、入力装置１５となるキー操作部を備え、キー操作部には、選択用キー７３が設けられる。また、携帯電話機７１は、グループ化手段１１と、グループ表示手段１２と、文字構成手段１３とを備える。携帯電話機７１は、文字入力管理手段１６を備えていてもよい。さらに、携帯電話機７１は、文字構成手段１３の代わりに照合手段１８を備えていてもよい。これらの各手段は、例えば、プログラムに従って動作する携帯電話機７１のＣＰＵによって実現される。また、携帯電話機７１が照合手段１８を備える場合、携帯電話機７１は、パスワード記憶装置１９も備える。このような構成により、上述の各実施の形態で説明した処理を実現することができる。また、図１８では、本発明を携帯電話機に適用した場合を示したが、他の携帯端末や、ＡＴＭやキオスク端末等の画面付端末装置に適用する場合も同様である。
【０２０１】
また、図１９は、通信ネットワークを介して接続される端末装置およびＷｅｂサーバに本発明を適用した例を示す説明図である。端末装置９６は、表示装置１４となるディスプレイ装置と、入力装置１５となるキー操作部とを備える。Ｗｅｂサーバ９５は、グループ化手段１１と、グループ表示手段１２と、文字構成手段１３と、記憶装置７とを備える。Ｗｅｂサーバ９５は、文字入力管理手段１６を備えていてもよい。さらに、Ｗｅｂサーバ９５は、文字構成手段１３の代わりに照合手段１８を備えていてもよい。これらの各手段は、例えば、プログラムに従って動作するＷｅｂサーバ９５のＣＰＵによって実現される。また、Ｗｅｂサーバ９５が照合手段１８を備える場合、Ｗｅｂサーバ９５は、パスワード記憶装置１９も備える。このような構成により、上述の各実施の形態で説明した処理を実現することができる。また、図１９に示すような構成において、グループ化手段１１が１文字毎に、入力候補文字とｍ桁のｎ進数との対応関係を変化させれば、スパイウェアによって端末装置９６のキー操作が盗み見られても、入力文字の秘匿性を保つことができる。
【産業上の利用可能性】
【０２０２】
本発明は、リモートコントローラによって文字やパスワードを入力するＷｅｂテレビジョン受像機や、文字やパスワードを入力する携帯機器、画面付端末装置等に適用可能である。
【図面の簡単な説明】
【０２０３】
【図１】本発明による文字入力システムの第１の実施の形態を示すブロック図である。
【図２】入力候補となる文字に４進数の３桁の値を割り当てた例を示す説明図である。
【図３】表示装置に表示されるグループの例を示す説明図である。
【図４】第１の実施の形態の文字入力システムの処理経過の例を示すフローチャートである。
【図５】入力候補文字のグループの表示態様の一例を示す説明図である。
【図６】入力候補文字のグループの表示態様の他の例を示す説明図である。
【図７】入力候補文字のグループの表示態様の他の例を示す説明図である。
【図８】第１の実施の形態の変形例を示すブロック図である。
【図９】第１の実施の形態の変形例における処理経過の例を示すフローチャートである。
【図１０】第１の実施の形態の変形例における処理経過の他の例を示すフローチャートである。
【図１１】背景色の切り替えの例を示す説明図である。
【図１２】冗長な桁を含むｎ進数の例を示す説明図である。
【図１３】本発明による文字入力システムの第２の実施の形態を示すブロック図である。
【図１４】第２の実施の形態の文字入力システムの処理経過の例を示すフローチャートである。
【図１５】各グループに属する入力候補文字を文字種類毎に異なる領域に表示する場合の表示例を示す説明図である。
【図１６】各グループに属する入力候補文字を文字種類毎に異なる領域に表示する場合の表示例を示す説明図である。
【図１７】本発明をＷｅｂテレビジョン受像機に適用した例を示す説明図である。
【図１８】本発明を携帯電話機に適用した例を示す説明図である。
【図１９】通信ネットワークを介して接続される端末装置およびＷｅｂサーバに本発明を適用した例を示す説明図である。
【符号の説明】
【０２０４】
７：記憶装置  
１１：グループ化手段  
１２：グループ表示手段  
１３：文字構成手段  
１４：表示手段  
１５：入力装置  
１６：文字入力管理装置  
１８：照合手段  
１９：パスワード記憶装置
【図１】
2008047087.tif 000003
【図２】
2008047087.tif 000004
【図３】
2008047087.tif 000005
【図４】
2008047087.tif 000006
【図５】
2008047087.tif 000007
【図６】
2008047087.tif 000008
【図７】
2008047087.tif 000009
【図８】
2008047087.tif 000010
【図９】
2008047087.tif 000011
【図１０】
2008047087.tif 000012
【図１１】
2008047087.tif 000013
【図１２】
2008047087.tif 000014
【図１３】
2008047087.tif 000015
【図１４】
2008047087.tif 000016
【図１５】
2008047087.tif 000017
【図１６】
2008047087.tif 000018
【図１７】
2008047087.tif 000019
【図１８】
2008047087.tif 000020
【図１９】
2008047087.tif 000021