(57)【特許請求の範囲】
【請求項１】
文字を端末に入力する方法であって、各文字はそれぞれの完全な記号列に関連し、
該端末は、
ディスプレイと、
完全な記号列および関連する文字のリストを含む辞書と、
１つ以上の記号エントリキーであって、該１つ以上の記号エントリキーの各々が、
複数の異なる選択可能な記号を含む記号のセットと関連づけられている、１つ以上の記号エントリキーと、を備える、方法であり、
前記記号エントリキーの１つを用いて記号を紛らわしくないように選択するステップと、
１つ以上の前記紛らわしくないように選択された記号を含む選択された記号の列を形成するステップと、
前記記号エントリキーに関連する複数の記号のいずれが選択可能であるのかを、該記号のいずれが前記選択された記号の列との有効な組合せを有するかに基づいて、決定するステップであって、有効な組合せは、前記辞書における前記文字に関連する前記完全な記号列の部分を形成する組合せである、ステップと、
前記決定に基づいて、選択可能な記号だけの選択を可能にするステップと、
前記選択された記号列を、１つ以上の文字と提携させるステップであって、該提携された文字の各々は、前記選択された記号列を含む完全な記号列と関連する、ステップと、
前記提携された文字の選択を可能にするステップと、を含む方法。
【請求項２】
所定数の記号エントリキーは各々、キーを一度あるいは複数回押圧することによってアクセスしディスプレイに表示することのできる、異なる選択可能な記号のセットと関連する、請求項１に記載の方法。
【請求項３】
前記選択された記号の列の前記形成が、前記１以上の記号エントリキーにより選択可能な記号のセットに限定される、請求項１又は２に記載の方法。
【請求項４】
キーの押圧に応答して、該記号エントリキーにより表される少なくとも１つの記号を含む記号の列を、前記選択された記号列で有効な組合せを形成するかどうか決定するために辞書で照合して調べる請求項１に記載の方法。
【請求項５】
前記選択した記号列が、前記選択された記号の列との有効な組合せを形成するか否かを決定するために前記選択された記号列を前記辞書で照合して調べるステップを含む、請求項４に記載の方法。
【請求項６】
キーを押圧するステップと、
前記選択された記号列と該押圧されたキーにより表される記号の１つとの組み合わせを含む記号列を構築するステップと、
該構築された記号列が有効な組み合わせであるか否かを調べるステップと、
前記構築された記号列が有効な組み合わせでない場合には、
前記押圧されたキーにより表される記号の各々を含む記号列が構築されるか、または、有効な組合せが見つかるか、のいずれかまで、さらに記号列を構築するステップと、
を含む、請求項５に記載の方法。
【請求項７】
前記少なくとも１つの記号が、前記選択された記号の列との有効な組み合わせを形成する場合には、前記記号エントリキーにより表される少なくとも１つの記号は、ディスプレイで表示される、請求項４に記載の方法。
【請求項８】
前記記号がディスプレイに表示されると、前記端末のユーザは当該記号を選択してディスプレイに入力することを選択できる、請求項４に記載の方法。
【請求項９】
前記記号は、ラテン語のアルファベット記号、アラビア数字、ボポモフォ記号、文字ストロークおよび抑揚記号の字からなる群から選択される請求項１に記載の方法。
【請求項１０】
前記文字は表意文字である、請求項１に記載の方法。
【請求項１１】
前記文字は中国語の漢字である、請求項１０に記載の方法。
【請求項１２】
前記文字は日本語の漢字である、請求項１０に記載の方法。
【請求項１３】
前記文字は韓国語のハングル文字である、請求項１０に記載の方法。
【請求項１４】
前記文字は記号を集めた単語あるいは句である、請求項１に記載の方法。
【請求項１５】
文字を端末に入力するユーザインタフェースであって、各文字はそれぞれの完全な記号列に関連する、ユーザインタフェースを備える装置において、
該端末は、
ディスプレイと、
完全な記号列と関連する文字のリストを含む辞書と、
１つ以上の記号エントリキーであって、該１つ以上の記号エントリキーの各々が、
複数の異なる選択可能な記号を含む記号のセットと関連づけられている、１つ以上の記号エントリキーと、を備え、
該ユーザインタフェースは、
前記記号エントリキーの１つを用いて記号を紛らわしくないように選択する手段と、
１つ以上の紛らわしくないように選択された記号を含む選択された記号の列を形成する手段と、
これらの記号のいずれが前記選択された記号の列との有効な組合せを有するかに基づいて、次の選択において、上記記号エントリキーに関連する複数の記号のいずれが選択可能であるか否かを決定する手段であって、有効な組合せは、前記辞書における前記文字に関連する前記完全な記号列の部分を形成する組合せである、手段と、
前記決定に基づいて、選択可能な記号だけの選択を可能にする手段と、
前記選択された記号列を、１つ以上の文字と提携させる手段であって、該提携された文字の各々は、前記選択された記号列を含む完全な記号列と関連する、手段と、
前記提携された文字の選択を可能にする手段と、を備える、
装置。
【請求項１６】
文字の入力を受け取る端末であって、各文字はそれぞれの完全な記号列に関連し、
プロセッサと、
完全な記号列と関連する文字のリストを含む辞書と、
ディスプレイを有するユーザインタフェースと、
１つ以上の記号エントリキーであって、該１つ以上の記号エントリキーの各々が、異なる選択可能な記号のセットと関連づけられている、１つ以上の記号エントリキーと、を有する端末であり、
前記記号エントリキーの１つを用いて記号を紛らわしくないように選択する手段と、
１つ以上の紛らわしくないように選択された記号を含む選択された記号の列を形成する手段と、
これらの記号のいずれが前記選択された記号の列との有効な組合せを有するかに基づいて、次の選択において、上記記号エントリキーに関連する複数の記号のいずれが選択可能であるか否かを決定する手段であって、
有効な組合せは、前記辞書における前記文字に関連する前記完全な記号列の部分を形成する組合せである、手段と、
前記決定に基づいて、選択可能な記号だけの選択を可能にする手段と、
前記選択された記号列を、１つ以上の文字と提携させる手段であって、該提携された文字の各々は、前記選択された記号列を含む完全な記号列と関連する、手段と、
前記提携された文字の選択を可能にする手段と、を有する端末。
【請求項１７】
移動端末である請求項１６に記載の端末。
【請求項１８】
移動電話、スマート電話、パーソナルディジタルアシスタント、ラップトップ、電子ノートパッドおよびページャーからなる群の中から選択される請求項１７に記載の端末。
【請求項１９】
セルラー電話ネットワークに接続するセルラー移動電話である請求項１８に記載の端末。
【請求項２０】
請求項１に記載の方法を実行するように構成されたプロセッサ。
【請求項２１】
コンピュータに、請求項１に記載の方法を実行させるプログラムが記録されたコンピュータ・プログラム記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、キーボードまたはキーパッドからの記号(symbol)の入力に関し、特に、それだけに限定されるわけではないけれども、ラテンアルファベットの一部分ではない記号の入力に関する。一実施例では、本発明は、中国語の漢字や日本語の漢字などの、文字ベース(character-based) の言語(language)からの文字の入力に使用される。
【０００２】
【従来の技術】
中国語などの文字ベースの言語から文字（表意文字とも称される）を入力するためにキーボードを使用することはかなり長い間困難であった。二万以上の漢字があり、そのうちの五千〜一万二千文字が現在広く用いられている。従って、個々のキーと個々の文字とが一対一で対応するようなキーボードを設けることは実用的でない。
【０００３】
キーボードを有する電子装置（例えばコンピュータ）に漢字を入力する現在の方法に関して、漢字の特徴を記述し、その後に、ユーザに提示される候補リストで指示されている特定の文字を選択することによる間接入力を使用することが知られている。この指示は、フロントエンドプロセッサ（Front End Processor 、ＦＥＰ）または入力メソッドエディター（Input Method Editor 、ＩＭＥ）と称される表意文字の入力のために特別に書かれたソフトウェアにより実行される。ＦＥＰはユーザからの入力文字列（input string）を解釈して、その入力文字列または記述（description)と一致する漢字の候補リストをユーザに対して指示する。そのときユーザは該リストから正しい候補（もしそれが表示されているならば）を選択し、それは選択された文字としてディスプレイに入力される。候補は２つ以上の文字であっても良い。それは句であっても良い。
【０００４】
文字を記述するいろいろな方法が、いろいろな漢字入力方法の基礎をなす。文字は表音的に記述されることがあり、その場合には漢字がそれに付随する発音の仕方を記述することによって入力され、あるいは文字は文字形状で記述され、その場合には漢字は文字の図表的構成または形状を記述することにより入力される。中華人民共和国では、発音の仕方を記述する方法はピニン（Pinyin）であり、これは字義通りには“発音を綴ること”を意味する。これは、アクセント記号と関連するラテン語のアルファベットでの漢字の表音的表記である。もう一つの表音的記述方法は（ズイン（ボポモフォ）（Zhuyin（Bopomofo））である。これは、３７個の特別のボポモフォ記号および抑揚記号による漢字の表音的表記である。
【０００５】
現存する漢字入力方法の殆どは、元はＰＣキーボード向けに設計されていたので、基本入力記号あるいは入力符号の個数は普通は、標準QWERTYフォーマット・キーボードに存在するキーの個数に匹敵する。下の表は、比較的に人気のある漢字入力方法の幾つかに必要なキーの個数を示している。
【表１】
0004712947.tif 000002
【０００６】
【発明が解決しようとする課題】
もし文字入力方法がキーパッド上のキーの個数より多くの基本入力記号を必要とするならば、記述を入力する第１段階は障害にあう。その原因は、１つのキーに２つ以上の記号が関連していて、その結果として、特定の記号を入力するためにキーストロークを繰り返したり複数のキーストロークが必要となることにある。
【０００７】
文字のキーボード入力により生じる問題は、移動電話などの移動通信端末への文字入力に関しては特に厳しい。その理由は、その様な端末のキーパッドに存在するキーの個数が限られている（しばしば２０個より少ない）ことにある。必要な記号の個数はしばしば２０個より多いので、これが上記の障害の原因となる。さらに、その様な端末のディスプレイは普通は小さいので、特に記号および文字の入力の際に端末と該端末のユーザとが対話する必要があるときには、このことが原因となってさらなる障害が生じることがある。
【０００８】
上記の表１において、単純５ストローク方法に言及している。ストロークは、漢字を構成する最小の図形要素であり、それを書き込み面から持ち上げないで行う書き込みツールによる、完全ストロークである。５つの基本ストロークがある。移動電話の場合には、単純５ストローク入力方法は、その入力コードを電話キーパッドに簡単にマッピングすることのできるものである。それは、しかし、使うには最も遅い方法である。
【０００９】
ピニンは漢字を電子装置に入力するために普及している方法である。その理由は、それがラテン語のアルファベットからの記号を使って文字を記述するものであって、中華人民共和国の国家規格、GB2312-80 、でよく使われる６７６３種類の文字に４１３通りの発音の仕方（抑揚記号を用いずに）しかないことにある。このことは、ピニンには、記述されるべき語彙がわずか４１３語しかないことを意味する。
【００１０】
ここでピニンの実例を挙げる。ユーザが“中央”あるいは“中心”を意味する中という文字を入力したいとすると、ユーザはラテン語のアルファベットからの文字または記号を使ってピニンの発音“zhong"を入力する。ＦＥＰは、この入力文字列を受け取って、この発音を有する数個の文字を特定する。それらの文字すなわち候補は候補リストの形でユーザに提示される。ユーザにより入力されたラテン語の文字と候補リストとが、ユーザインタフェースの一部分を表す図１に示されている。これは、与えられた入力文字列について２つ以上の候補があるときの典型的な状態を表している。与えられた入力方法の入力文字列と一致する候補の平均数は入力符号化冗長率（Input Coding Redundancy Rate（ＩＣＲＲ））と称される。ＩＣＲＲが高いほど、長い候補リストをユーザは入力文字列について受け取るので、正しい文字を発見するためにユーザはより多数の候補をスクロールしなければならない。ＩＣＲＲが高いと、文字を入力できる速度が遅くなる。
【００１１】
電話のキーパッドは一般に、図２に示されているものに対応するキー配置を有する。一組の記号（またはアルファベット）が該キーの殆どあるいは全部に割り当てられる（すなわちマッピングされる）。特定のどのキーについても、割り当てられた記号のアルファベットが待ち行列（queue)あるいはループ（loop）を形成する。所定のタイムアウト期間内に、ユーザは、適切な回数だけ該キーを連続的に押してアルファベットの所望の記号を選択する。その記号はディスプレイで表示される。その記号は、タイムアウト期間が満了し、あるいは違うキーが押されたならば、ディスプレイに入力される。
【００１２】
記号列を移動電話に入力するには時間がかかるので、必要なキーストロークの数を減らすための方法が開発されている。テジックコミュニケーションズ社（Tegic Communications, Inc.）から供給されるＴ９と一般に称される方法では、入力は“１アルファベット、１キーストローク”として生じる。ユーザは、所望の記号がその上に存在するキーを特定し、そのキーを１回押す。３つまたは４つの記号の特定のアルファベットが通常はそのキーに関連している。この方法は、漢字を入力するためにピニン・システム（Pinyin System)を使うようになっている。ここで、１つの実例を示す。ユーザは、もしピニン文字列（Pinyin  string）"gao" を入力したいならば、キーパッドのキー４，２，６を押す必要がある。この方法は、キーストローク４，２，６からアルファベットによって形成することのできる許容できるピニン文字列を特定して、その全部をユーザに対して表示する。この例では許容できるピニン文字列は"gan" 、"gao" 、"han" 、および"hao" である。許容できるピニン文字列と一致する全ての文字が候補として表示される。
【００１３】
Ｔ９の欠点は、与えられた入力について長い候補リストがしばしば作成されることである。この問題は、入力文字列が短くなると一層悪くなる。中国語入力のために、Ｔ９は、押されたキーについて可能な組み合わせのいずれかと一致するならば、その全ての漢字のリストを提示する。例えば、キー７および４が押されたならば、"pi"、"qi"、"ri"、"si"のピニンに伴う全ての文字が表示され、これは非常に長い候補リストを作る。
【００１４】
Ｔ９には他の欠点もある。これは、ユーザ入力に応答して明確なフィードバックを与えないことである。それは、表示されている候補リストに基づいてユーザが入力を訂正することのできる対話型プロセスであるので、中国語入力では普通は望ましいことである。Ｔ９は、ピニン入力のための重複キーストロークの問題に取り組んではいるけれども、候補リストが長くなり、従ってＩＣＲＲが高くなるという犠牲を払ってそれを行う。このことは、所望の漢字を発見するためにしばしば長い候補リストをスクロールしなければならないことを意味する。この欠点は、小さなディスプレイが一度に表示できる候補の個数を制限するので、移動電話では特に問題である。
【００１５】
Ｔ９はボポモフォ入力にも適用されていて、３７個のボポモフォ記号が電話のキーパッドのキーに割り当てられあるいはマッピングされる。ピニンに関して前述したのと同様の問題があると共に、ボポモフォのキーパッドのマッピングは、ユーザの見地からは全体的にランダムであるというさらなる問題もある。ユーザにとっては、特に、ボポモフォの記号がスペースの関係で全部はキーパッドに印刷されていない場合に、各ボポモフォ記号が何処に配置されているかを簡単に知る方法がない。
【００１６】
漢字の入力に使用される他の方法は、文脈および中国語データベースに従って次の漢字を予測する、文脈に敏感な入力方法を使用する。この方法では、入力された記号のレベルではなくて漢字（表意文字）のレベルで分析が実行される。この方法を、下記の実例で説明することができる。その実例は、説明の目的のために英語で簡単に提示される。
【００１７】
ユーザは、"read book" というテキストを入力したいと思っている。ユーザが"read " という語を入力した後、ソフトウェアは、"read"の後に続きそうな例えば"book " や"newspaper" 等の語をプロンプトする。正しい語が表示されると、それはユーザにより選択されるであろう。
【００１８】
記号および文字を入力する方法がGB 2 333 386号に開示されている。端末に、ラテン語の２６個の記号および“スペース”記号の各々の後に続く可能性の最も大きなラテン語の記号のリストを与える確率テーブルが設けられる。テキストの入力中に、ラテン語の記号を入力するとき、デフォルトの、例えばアルファベットの順序ではなくて、次の記号となる確率により決定される順序で全てのラテン語の記号のリストがユーザに提示される。この方法に伴う欠点は、特定の記号をそれから選択する長い記号リストがユーザに提示されることである。
【００１９】
文字を入力する効率の良い方法を提供することが明らかに望ましい。その方法は、習得しやすく且つ使いやすいものであるべきであり、ＩＣＲＲが低くて且つ文字あたりの平均入力符号長が短くなければならない。あいにく、上記の必要条件は互いに矛盾することがしばしばあり、全ての要素のために能率的に使える文字入力方法を提供することは困難である。
【００２０】
【課題を解決するための手段】
本発明の第１の態様によると、文字を端末に入力する方法が提供され、その端末は複数のキーを有し、そのキーのうちの少なくとも１つは複数の異なる記号を表し、前の（previous）記号選択のためのキーの使用は、次の（subsequent）選択において選択可能なキーにより表される記号を決定するために使われる。
【００２１】
“記号”（symbol）という用語は、キーボードまたはキーパッドから直接入力することのできるあらゆる図形標識（graphic glyph)を含む。記号は、アルファベット、アラビア数字、並びに、ボポモフォ記号、文字ストロークおよび抑揚符号などの基本的文字入力要素を含む。記号は、キーボードから直接入力されることができて、ＦＥＰを必要としない。例えば漢字などの文字は、ＦＥＰを介して入力されなければならない。
【００２２】
好ましくは数個のキーには、異なる記号のアルファベットが関連しており、１回または数回のキー選択あるいはキーを押す動作でディスプレイにおいて該記号にアクセスしたり該記号を表示したりすることができる。前の選択は、１またはそれ以上のキーについてのアルファベットまたは記号のアルファベットに限定されるという結果をもたらすことがある。
【００２３】
前の選択に使われたキーは、次の選択のために使われるキーと同じであっても良い。あるいは、該キーは違っていても良い。前の選択における記号と次の選択における記号とは同じであっても良いし、違っていても良い。
【００２４】
好ましくは、この方法は表意文字を入力するために使われる。それを漢字を入力するために使用することができる。あるいは、それを、日本（漢字）、韓国あるいはその他の地域で使われるものなどの、他の文字を入力するために使っても良い。この方法は、文字の入力だけには限定されなくて、文字を入力してラテン語のアルファベットの語を形成するために使われても良い。
【００２５】
本発明の第２の態様によると、端末に文字を入力するためのユーザインタフェースが提供され、該端末は複数のキーを有し、それらのキーのうちの少なくとも１つは複数の異なる記号を表し、キーを使って第１の選択を行うことにより記号を選択することが可能であり、次の第２の選択において選択可能であるキーによって表される記号を決定するためにプロセッサが使われる。
【００２６】
本発明の第３の態様によると、文字入力を受信するための端末が提供され、この端末は、プロセッサと複数のキーとを含んでおり、それらのキーのうちの少なくとも１つは複数の異なる記号を表し、キーを使って第１の選択を行うことにより記号を選択することが可能であり、次の第２の選択において選択可能であるキーによって表される記号を決定するために上記プロセッサが使われる。
【００２７】
好ましくは、この端末は移動端末である。それは、移動電話、スマート電話（smart phone)、パーソナルディジタルアシスタント、ラップトップ、電子ノートパッド（electronic notepad）、ページャーあるいはその他の、複数のキーからの入力を受け入れる端末であって良い。それが移動電話である実施態様では、それはセルラー電話ネットワークに接続するセルラー移動電話であって良い。
【００２８】
本発明は、小型キーパッドを有する端末に特に適している。本発明では、小型とは、キーパッドのキーうちのどれかに２つ以上の記号が関連していることを意味する。これは、２０個未満のキーであって良く、ある実施例では約１２個のキーであって良くて、記号の入力のために使用され、あるいはそのために専用のものでも良い。
【００２９】
本発明では、ユーザによって既に入力されている要素は全て正しくて、それらをユーザが故意に修正しない限りは固定されていると見なされる。それは、出現する可能性のある次の記号を予測するだけである。それは前方予測（forward-prediction）であって、既に入力されている入力を変更しない。
【００３０】
Ｔ９方法と比べると、本発明は、記号を入力するために必要なキーストロークの回数を少し増大させるかも知れない。しかし、その埋め合わせに、本発明はＴ９より小さなＩＲＣＣを与えるので、特定の漢字を発見するために必要なキーストロークの総数が減少する。候補リストは約５０％程度だけ少なくなるかも知れない。このことは、小型ディスプレイを有する装置に顕著な利点を与える。その理由は、その様な装置では候補リストをスクロールすることは、どちらかといえば困難で低速であるからである。上か下かにスクロールする１回のステップをキーストロークと見なすならば、この発明が必要とするキーストロークはＴ９方法より少ないかも知れない。さらに、本発明は、入力を案内したり、あるいはエラーの表示を与えるために、明確なフィードバックをユーザに与える。
【００３１】
添付図面を参照して例を挙げて本発明を説明する。
【００３２】
【発明の実施の形態】
図１および２については前に論じた。
【００３３】
図３は、端末装置の機能ハードウェア・ブロックを略図示している。この実施例では、特に端末は移動電話１である。該ハードウェア・ブロックは、オペレーティングシステムを走らせるコントローラ２によって制御される。種々のソフトウェア、アプリケーションおよびデータがランダムアクセスメモリ（ＲＡＭ）３と読み出し専用メモリ（ＲＯＭ）４とに記憶される。該電話はトランシーバ・ブロック５を介して送受信する。音声の処理に関連する動作は、受話器７とマイクロホン８とに連結されているオーディオ部分６で行われる。加入者識別モジュール（ＳＩＭ；Subscriber Identify Module）カード９、ディスプレイ１０およびキーパッド１１などの他の要素もコントローラ２によって制御される。ＦＥＰは、ソフトウェアで実現されていて、ＲＡＭ３および／またはＲＯＭ４に包含されている。そのソフトウェアにより与えられる命令は、ディスプレイ１０およびキーパッド１１を制御するためにコントローラ２によって実行される。
【００３４】
図４は、図３の端末のシステム構成を示しており、記号および文字の入力に関連する部分、特に該端末のＦＥＰを含む部分を表示している。システム構成を４つのモジュール、すなわち入力制御モジュール１２と、エンジン調査（look-up)モジュール１４と、入力制御モジュール１２への入力を可能にするためのキーパッド入力ユニット１６と、ディスプレイ１８等のような出力ユニットと、に分割することができる。これら４つのモジュールに加えて、エンジン調査モジュール１４は中国語入力辞書２０に接続されており、この辞書は、ピニン文字列および一致する漢字のマッピング・テーブルを含んでいる。エンジン調査モジュールは、与えられたピニン文字列から漢字を検索するためにその中国語入力辞書を使用することができる。それは、中国語辞書の場合には、可能なピニン文字列の全部のリストを含んでいる。
【００３５】
この実施例では、ＦＥＰは、漢字が入力されるときに行われる入力操作を処理するために使われる部分、すなわち入力制御モジュール１２と、エンジン調査モジュール１４と、中国語入力辞書２０とを含んでいる。端末は、他のインタフェース・モジュールと、オペレーティングシステムおよびアプリケーション２２とを含んでいる。その他のインタフェース・モジュールは、電話に関連するものなどの他の操作のためにユーザと端末との間のインタフェースを制御するために使われる。オペレーティングシステムおよびアプリケーションとは、ＦＥＰと、電話に関連する部分などの端末の他の部分との動作を制御するために使われる。
【００３６】
端末のディスプレイに記号がエンターされる前に、ピニン文字列の妥当（valid)開始記号となり得る記号を、キーパッドから選択してディスプレイにエンターすることができる。記号ｕ，ｖ，およびｉはピニン文字列の先導文字として用いることはできない。端末は、開始記号の入力後に、その次のキーが押されるとき、開始記号と妥当ピニン組み合わせを作ることのできる記号だけが、ユーザにより選択され得るようにする。従って、キーパッド上のキーに関連するアルファベットのうちの少なくとも幾つかに限定され、ユーザはその記号の全部を利用することはできなくなる。ユーザがその次のキーを押すと、選択されたアルファベットから利用できる記号がユーザに対して一つ一つ指示（prompt）される。実際には、この入力方法は、次の可能なアルファベットを予測して、妥当ピニン文字列を形成することができない記号を選択不可能とする。
【００３７】
１実施例では、キーパッドからどの記号を選択できるかということに関する決定はエンジン調査モジュール１４で行われる。この場合、エンジン調査モジュール１４は、どの記号がキーパッドのどのキーにマッピングされているかを知っている。従って、どのキーが押されたかに関する詳細をエンジン調査モジュール１４に単に渡す。例えば、文字列"ga"がディスプレイにエンターされたならば、記号"m" 、"n" および"o" と関連しているキー“６”をユーザが押すと、入力制御モジュール１２はエンジン調査モジュール１４にこのキーが押されたことを知らせ、エンジン調査モジュール１４は、利用できるピニン文字列選択肢"gam" 、"gan" および"gao" が妥当か否かを中国語辞書２０で調べる。第１の妥当な文字列（この場合には"gan" ）を発見すると、エンジン調査モジュール１４はディスプレイで記号"n" を表示するよう入力制御モジュール１２に知らせる。
【００３８】
本実施例では、キーパッドからどの記号が選択可能かということについての決定は、入力制御モジュール１２で行われる。"ga"の後にキー"6" を押す動作が続く上記の例では、入力制御モジュール１２は、文字列"gam" を、それが妥当か否か調べるために、エンジン調査モジュール１４に該"gam" を送る。それは妥当文字列ではないので、エンジン調査モジュール１４はその趣旨の応答を入力制御モジュール１２に送る。すると、入力制御モジュールは次の文字列"gan" を送る。これは妥当文字列であるので、エンジン調査モジュール１４はそのことを入力制御モジュール１２に知らせ、既にエンターされている文字列"ga"の後に"n" がディスプレイで表示される。実際にはユーザは文字列"gao" をエンターすることを望んでいるかも知れず、その場合にはユーザは"6" を再び押し、その結果として入力制御モジュール１２はエンジン調査モジュール１４に文字列"gao" を送る。これも容認され得る文字列であるので、入力制御モジュールに知らされ、"n" の代わりに"o" がディスプレイで表示される。
【００３９】
これらの実施例の各々は、標準中国語入力方法と比べて、メモリ消費を増大させたり計算オーバーヘッドを増大させたりはしない。
【００４０】
図５は、本発明による中国語入力ディスプレイを示している。これは、そのディスプレイのいろいろな区域と、中国語の短いメッセージを編集中のそれらの内容と、を示している。ディスプレイ区域は、現在の入力状況を示す入力状況インジケータ２３と、その中にユーザのテキストが表示されて編集される編集ウィンドウ２４と、ピニン等の入力文字列が中に表示されて編集される入力ウィンドウ２５と、入力文字列と一致する候補が中に表示される候補ウィンドウ２６と、機能キーに関連するテキスト表示用ウィンドウ２７とである。ウィンドウ２７はテキストの直下に位置する２つのキーの機能を規定する。ユーザは、ディスプレイで候補を選択してエントリーする前に候補を目立たせるため、候補ウィンドウ２６内の候補をスクロールすることができる。
【００４１】
記号および文字の入力が図６にフローチャートの形で示されている。操作は最初のステップ２８から始まる。ステップ３０において、ユーザは入力制御モジュール１２を使って文字を入力するために入力方法を選択する。例えば、それは、ピニン方法を用いる中国語の入力であっても良い。その入力方法が一旦起動されると、ステップ３２でユーザは、所望のピニン文字列の開始記号である所望の記号を含むキーを押す。エンジン調査モジュール１４は、中国語入力辞書２０を使って、ステップ３４で、押されたキーが許容される記号に関連するものであるか否か決定する。もし押されたキーが許容される記号と関連していないものであるならば、ステップ３６においてそのキー押下は無視され、端末のディスプレイ１８には何らの記号も表示されない。この場合、端末は、ユーザが他のキーを押すのを待つ。もし押された記号が許容される記号と関連するものであれば、ステップ３８において、そのキーと関連する許容される記号のうちの第１のものがディスプレイで表示される。もちろん、押されたキーと関連する許容される記号が一つだけであるならば、それがディスプレイで表示される。第１の記号がディスプレイで表示されるときから、すなわちエンターされた記号が妥当ピニン文字列（の一部分）を形成できるときから、候補リストがディスプレイで提示される。かくして、ディスプレイで表示されている記号がディスプレイにエンターされるべきであることをユーザが確認する前であっても、候補リストを表示することができる。これにより、ユーザは、タイムアウトになるのを待ったり、記号をエンターするために他のキーを押したりしなくても、文字リストから文字を選択することができるので、時間が節約されることになる。フローチャートでは、ステップ３８においてディスプレイに記号が表示される時点から、候補が表示される。従って、ユーザは、自分の入力についての即座のフィードバックを候補リストから受け取る。ユーザは、ディスプレイに表示されている記号を見て、ステップ４０において、表示されている記号が所望の記号であるか否か決定する。もしそうならば、ユーザは、記号の選択に関連するタイムアウト期間が経過するのを待つことにより、あるいはキーパッド入力ユニット１６上の適切な選択キーを押すことにより、ステップ４２でその事実を確認する。選択キーは、選択を確認するという仕事に特別に割り当てられているキーであっても良いし、あるいは単に記号を入力するための他のキーであっても良い。ステップ４４において、端末は、ディスプレイの記号を選択された記号としてエンターする。もし表示されている記号が所望の記号ではなければ、ステップ４６において、ユーザはそのキーをもう一度押して次の許容される記号を表示し（ステップ４７）、表示されている記号が所望の記号であるか否かをもう一度調べる。エンジン調査モジュール１４は、妥当ピニン文字列を作る記号だけを選択することを可能にするために、中国語入力辞書２０を使うことを思い出すべきである。従って、ユーザは、許容されない記号を選択することはできない。もしユーザが記号を発見しようと試みて、そうすることができなければ、そのことは、何かが、例えばピニン文字列の綴りが間違っているという指示を起動することができる。この様にして端末はユーザにフィードバックを与える。このフィードバックは、ピニン文字列の形成中に与えられるのであって、ピニン文字列を表す全ての記号の入力が完了した後に与えられるのではないことに注意すべきである。このことは、Ｔ９方法とは対照的である。記号がディスプレイ１８にエンターされると、ユーザはステップ４８においてピニン文字列が完成しているか否か調べる。もしそうでなければ、ユーザはステップ３２で他のキーを押して他の記号を選択し、記号選択の処理手順を繰り返す。端末のＦＥＰは、ステップ５０において、完成したピニン文字列から文字の候補リストを得るために使われる。前述したように、文字が候補リストから選択される前に、完成したピニン文字列をエンターすることができるけれども、ユーザは、文字を、それが初めてステップ３８で表示されたときから何時でも、選択することができる。動作は、最終ステップ５２で終わる。
【００４２】
ステップ４２において、もし、他のキーを押して他の記号選択処理手順を始めることにより記号が選択されディスプレイにエンターされるならば、これによって処理手順はステップ３４から再開される、すなわちエンジン調査モジュール１４は、それが、押されたキーに許容される記号と関連しているか否か調べる。
【００４３】
上記のステップに加えて、変更が必要とされるときに記号または文字を削除できるようにするためのステップも設けられる。それは、エンターされた文字列中の記号の綴り間違いの結果であったり、あるいはユーザの側の考えが変わったことによる結果であったりする。端末のユーザインタフェースでのこの様な補正処理手順は当業者に良く知られていて、どんな公知方法を採用しても良い。
【００４４】
入力制御モジュール１２と、エンジン調査モジュール１４と、中国語入力辞書２０との間で生じるコマンドおよび通知のシーケンスについて、次に説明する：
１．  ユーザはキーを押す。この場合、キー"2" が押される。
２．  キーパッドはそのキーストロークがあったという事象を受け入れる。その後、キーパッドはその事象を入力制御モジュール１２に送る。この場合、その事象はキー"2" が押されたということである。
３．  入力制御モジュール１２は、押されたキーの割り当て記号系列（sequence）に従って、新しい入力記号をそのモジュール１２の入力バッファに加える。この場合、記号"a" が該バッファに加えられる。
４．  入力制御モジュールは、入力文字列をエンジン調査モジュール１４に渡し、その入力文字列と一致する候補の数を求める。
５．  エンジン調査モジュール１４は、入力バッファからの入力文字列を中国語入力辞書２０で調べて、一致する候補の数を入力制御モジュール１２に戻す。この場合、入力バッファからの文字列"a" が中国語入力辞書２０で調べられる。
６．  入力制御モジュール１２は、一致する候補の数を調べる。"a" の場合、その数はゼロより大きく、それは入力文字列と一致する候補があることを示す。入力制御モジュール１２は、エンジン調査モジュール１４から候補を要求する。
７．  エンジン調査モジュール１４は、中国語入力辞書２０を参照して、対応する候補を入手し、それらを入力制御モジュール１２に渡す。
８．  入力制御モジュール１２は、入力文字列と、それに関連する候補とを端末のディスプレイに表示する。この場合には入力文字列"a" と、その候補とが表示される。
９．  ユーザは、次のキーを押す。この場合にはキー"4" が押される。
１０．  そのキーストローク事象、即ちキー"4" が押されたこと、は容認される。その後、キーパッドはその事象を入力制御モジュール１２に送る。ステップ３〜５が繰り返される。入力文字列は今は"ag"となる。
１１．  入力制御モジュール１２は、一致する候補の数を調べる。この場合には、それはゼロである。候補リストが空であれば、入力制御モジュール１２は新たな入力文字を全く表示しない。従って、記号"g" は表示されない。入力制御モジュール１２は押されたキーに関連する次の記号を調べる。
１２．  ステップ３〜５が繰り返される。入力文字列は今度は"ah"に変化する。これにも候補は無い。
１３．  入力制御モジュール１２は一致する候補の数を調べる。この場合には、それはゼロである。入力制御モジュールは、押されたキーに関連する次の記号を調べる。
１４．  ステップ３〜５が繰り返される。入力文字列は"ai"に変化する。
１５．  "ai"は妥当文字列なので、ステップ６〜８が繰り返される。
【００４５】
これらのステップは、図７において前方予測の中国語入力のメッセージ・シーケンス・チャートで示されている。もちろん、そのシーケンスの終わりにおいては、候補ウィンドウ２６内の文字の一つが妥当な入力として容認されディスプレイにエンターされる。
【００４６】
ユーザ制御モジュール１２は、キーパッドと種々のキーに関連する記号とに関する知識を有し、エンジン調査モジュールは入力文字列を辞書２０で調べる役割を果たす。入力制御モジュール１２は、エンジンがゼロでない候補数に戻るまで、すなわちそれが少なくとも１つの一致するものを発見するまで、前の入力と共に、押されたキーの記号をエンジン調査モジュール１４に順に供給する。もちろん、押されたキーに関連するどの記号も妥当でなければ、エンジン調査モジュールはゼロの候補数を供給し続ける。キーパッド入力ユニット１６のキーに適切に限定されたアルファベットが関連していて且つ選択できるように、入力制御モジュール１２はキーパッド入力ユニット１６とディスプレイ１８とを制御する。
【００４７】
図６のフローチャートについての説明で述べたように、その文字の完全なピニン文字列がエンターされる前でも漢字を入力することができる。例えば、ピニン文字列"gao" を伴う漢字を入力すべきであるならば、ユーザは、妥当なピニン文字列が入力されたならば直ちに（それがたとえたったの一文字であるとしても）候補ウィンドウ２６の中の候補をスクロールすることができる。従って、ユーザは、"g" または"ga"だけを入力した後に、文字"gao" を発見することができる。もちろん、その様な“部分的入力”は、より長い候補リストをもたらすと共にＩＲＣＣを増大させる。この特徴は、ユーザが完全なピニン文字列を思い出せないか或いはその文字列全体を入力できないときに有益である。
【００４８】
下記の表２は、本発明による方法を使用するときにピニン文字列"zhong" を入力するのに必要なキーストロークを示している。
【表２】
0004712947.tif 000003
【００４９】
予測方法が無いときには、図２に示されているもの等のキーパッドを用いて、ピニン文字列"zhong" をエンターするキーストロークは"9999-44-666- タイムアウト-66-4"となる。しかし、本発明による予測方法を用いると、必要なキーストロークは"9999-4-6-タイムアウト-6-4" である。
【００５０】
下記の表３は、記号選択に予測や統計的強化（statistical enhancement)を用いない基本的入力方法と対比した本発明による方法の性能を示す統計を提示する。実際には、この統計は各方法の入力効率を示している。この統計は、合計で７５１３個のありふれた漢字のために用いられる４０５個のピニン文字列に基づいている。この表３は、全ての文字についての完全なピニン文字列の平均長と、基本的入力方法と本発明の方法とを用いて在来のキーパッドによりそれらのピニン文字列を入力するのに必要なキーストロークの数とを比較している。最善の方法は記号の各入力のために１回のキーストロークだけを必要とすると仮定して、キーパッド入力のオーバーヘッドも計算されている。
【表３】
0004712947.tif 000004
【００５１】
上で言及されている重み付けは、次のように計算される。すなわち、Ｌp はピニン文字列の中の記号の個数で与えられる該ピニン文字列長である。Ｐは妥当ピニン文字列の総数、すなわち語彙スペース（vocabulay space)のサイズ、である。各ピニン文字列について、Ｎp は、同じピニン文字列を有する漢字の数である。従って、平均ピニン長は、（Ｌp の合計）／（妥当ピニン文字列の総数）＝ΣＬp ／Ｐである。重み付け平均は、（Ｎp * Ｌp の総和）／（文字の総数）＝Σ（Ｎp * Ｌp ）／ΣＮp として計算される。この重み付け平均は、文字列長を計算するときに、より多い文字と一致するより大きな重みが該ピニン文字列に適用されるように規定する。前述したキーストロークの対応する数も、同様に重み付けされる。
【００５２】
本発明は、完全なピニン文字列を入力するための平均キーストロークを、２キーストローク以上減少させるものであることが容易に分かる。これは、在来の入力キーストローク数の約３０％である。さらに、ストロークのオーバーヘッドは約６０％減少する。これらの改善はＩＲＣＣを増大させることなく達成されるということに注意するべきである。
【００５３】
本発明は、漢字を入力するために使われる文字入力方法（特にピニン法）の多くについては、入力符号化スペース（input coding space）が常に、限られた数の符号を有する閉じたセット（closed set）であるという事実に基づいている。換言すると、入力方法は通常、基本的入力エレメントまたは記号により構築された該入力方法自身の語彙を有している。それらの語彙は常に該語彙自身のパターンまたは特徴を有する。
【００５４】
本発明は、１つのキーに記号のアルファベットが関連している小型キーパッドを備えるモバイル・ハンドセットやその他の装置への、ピニンの入力を著しく簡単にする。慎重に設計されたキー・マッピングでは、本発明は１２個より多い入力符号を有する他の、例えばボポモフォやウビジキシン（Wubizixin ）等の中国語入力方法を改善することもできる。
【００５５】
本発明の好ましい実施例を図示し、説明してきたが、その実施例は単なる例として説明されたに過ぎないことが理解されよう。本発明の範囲から逸脱せずに、当業者は多数の変形、変更および置換を想到するであろう。例えば、本発明は、効率の高い入力を提供するために限られたアルファベットで説明されているけれども、他の実施例では、入力方法をさらに改善するために付加的な漢字レベル知能入力方法を設けることもできる。特定の記号が次の選択肢として妥当であるかどうか調べるためにいろいろな方法を使用することができる。上述の実施例で説明したように中国語入力辞書を調べることにより、それを実行することができる。あるいは、言語に関する知識に基づく規則によってそれを実行することもできる。本発明を中国語の入力と関連させて説明したけれども、本発明はこの言語の文字だけに限定されるものではない。上述の説明では辞書という用語を使ったけれども、数個のいろいろな言語またはいろいろな種類の文字入力のために数個の辞書を設けても良いことが理解されるべきである。実際、例えばラテン語のアルファベットからの文字を使用することにより形成されている如何なる言語の語を入力するためにも本発明を適用することができる。その様な実施態様は、適切な語についてのデータベースと、次の文字が構築中の語のために妥当であるか否か調べる手段とを必要とするであろう。どの記号をキーパッドから選択できるかということに関する決定は、エンジン調査モジュールか入力制御モジュールかのどちらかにより行われるものとして述べられているけれども、それらのモジュールを単一の機能ユニットに統合することもできる。従って、特許請求の範囲では、本発明の範囲に属する全てのおよびその他の変形を包含するものとされる。
【図面の簡単な説明】
【図１】入力と、ディスプレイが提示する応答とを示す図である。
【図２】電話キーパッドの配列図である。
【図３】移動端末を示す図である。
【図４】図３の端末のシステム構成を示す図である。
【図５】端末のディスプレイを示す図である。
【図６】前方予測の中国語入力のフローチャートである。
【図７】前方予測の中国語入力のメッセージ・シーケンス図である。
【符号の説明】
１…移動電話
２…コントローラ
３…ＲＡＭ
４…ＲＯＭ
５…トランシーバ・ブロック
６…オーディオ部
７…受話器
８…マイクロホン
９…加入者識別モジュール（ＳＩＭ）カード
１０…ディスプレイ
１１…キーパッド
１２…入力制御モジュール
１４…エンジン調査モジュール
１６…キーパッド入力ユニット
１８…ディスプレイ
２０…中国語入力辞書
２２…オペレーティングシステムおよびアプリケーション
２３…入力状況インジケータ
２４…編集ウィンドウ
２５…入力ウィンドウ
２６…候補ウィンドウ
２７…テキスト表示用ウィンドウ
【図１】
0004712947.tif 000005
【図２】
0004712947.tif 000006
【図３】
0004712947.tif 000007
【図４】
0004712947.tif 000008
【図５】
0004712947.tif 000009
【図６】
0004712947.tif 000010
【図７】
0004712947.tif 000011