(57)【要約】  全体的または部分的に表意文字に基づく言語、例えば中国語、日本語、韓国語はしばしばコンピュータ化されたテキスト入力システムにおいて２段階で入力される。第１段階では、第１変換前の組からの記号が入力され、次に第２段階において、これらの変換前記号が変換されて第２の組の変換後記号となる。本発明は、ユーザにより入力されるべき明確な変換信号を必要としない、変換前記号を変換後記号に自動変換するための方法および装置を教示する。この目的は、ユーザにより入力される明確な変換信号と機能的に実質的に等しいキーストロークのトリガシーケンスを設計することにより達成される。トリガシーケンス方法により構成された装置は、予測テキスト入力方法と併せて、縮小型キーボード上での使用に特によく適している。中国語、日本語、韓国語に関し、明確な構成が示される。
2007505400.tif 000002
【特許請求の範囲】
【請求項１】
トリガシーケンスに基づくテキスト入力システムであって、１）複数のキーと、２）複数の変換前記号と、３）各々が前記変換前記号のシーケンスとある対応において設定されている複数の変換後記号と、４）複数の記号入力終了記号と、５）記号を表示するディスプレイと、６）キーストロークに応答して変換前記号を表示する第１機構と、７）トリガシーケンスを認識することにより、前記第１機構によって前記ディスプレイに表示された複数の前記変換前記号を複数の前記変換後記号に変換することをトリガする第２機構とを備え、前記トリガシーケンスは前記キーストロークのサブシーケンスを含み、前記サブシーケンスは前記キーストロークのうちの少なくとも２つを含み、前記サブシーケンスでの前記キーストロークのうちの第１キーストロークは前記第１機構に前記変換前記号のうちの１つを表示させるものであり、前記サブシーケンスにおける前記キーストロークのうちの第２キーストロークは前記記号入力終了記号のうちの１つを生成するものであり、前記生成された記号入力終了記号は前記表示された変換前記号を適用し、前記第２キーストロークは、変換前記号のシーケンスと変換後記号のシーケンスとの間の前記対応において任意のシーケンスにおいて、シーケンス中で続く前記変換前記号のうちの任意のものを付加的には表示せず、それにより、前記トリガシーケンスのうちの１つが認識されると、専用の変換キー上でのキーストロークの必要なしに、複数の前記表示される変換前記号を複数の前記変換後記号に変換することが成立するテキスト入力システム。
【請求項２】
１）前記変換前記号が、ラテン記号およびＢｏｐｏｍｏｆｏ記号の組から選択される声調記号および記号からなり、２）前記変換後記号が漢字（Ｈａｎｚｉ）から成り、３）前記サブシーケンスの前記第１キーストロークにより、前記第１機構が前記声調記号のうちの１つを表示し、かつ前記サブシーケンスの前記第２キーストロークが前記記号入力終了記号のうちの１つを生成し、前記生成された記号入力終了記号が前記表示された声調記号を適用することをさらに特徴とする請求項１記載のテキスト入力システム。
【請求項３】
複数の非変換記号をさらに含むテキスト入力システムであって、前記システムは、１）前記変換前記号がｃＨｉｒａｇａｎａから成り、２）前記変換後記号が漢字（Ｋａｎｊｉ）から成り、３）前記非変換記号が平仮名から成り、４）前記第１機構が、前記変換前記号と前記変換後記号と前記非変換記号とを含む１組の記号を効果的に表示し、５）前記トリガシーケンスが２つの種類から成ることをさらに特徴とし、前記種類のうちの第１の要素は、前記サブシーケンスの前記第１キーストロークにより前記第１機構が前記ｃＨｉｒａｇａｎａのうちの１つを表示し、前記サブシーケンスの前記第２キーストロークが前記記号入力終了記号のうちの１つを生成し、前記サブシーケンスの前記第２キーストロークにより生成される前記記号入力終了記号が前記表示されたｃＨｉｒａｇａｎａを適用し、前記サブシーケンスの前記第２キーストロークが、前記ｃＨｉｒａｇａｎａの割り当てられていない前記キーのうちの１つに割り当てられていることを特徴とし、また、前記種類のうちの第２の要素は、前記サブシーケンスの前記第１キーストロークにより前記第１機構が前記ｃＨｉｒａｇａｎａのうちの１つを表示し、前記サブシーケンスの前記第２キーストロークが前記記号入力終了記号のうちの１つを生成し、前記サブシーケンスの前記第２キーストロークにより生成される前記記号入力終了記号が前記表示されたｃＨｉｒａｇａｎａを適用し、前記サブシーケンスの前記第２キーストロークが前記第１機構により前記非変換記号のうちの１つも表示させ、前記表示された非変換記号を適用する前記記号入力終了記号のうちの１つを生成する第３キーストロークによりこの非変換記号が入力されることを特徴とする請求項１記載のテキスト入力システム。
【請求項４】
複数の非変換記号をさらに含むテキスト入力システムであって、前記システムは、１）前記変換前記号がｃＬａｔｉｎ記号から成り、２）前記変換後記号が漢字（Ｋａｎｊｉ）から成り、３）前記非変換記号がラテン記号および平仮名から成り、４）前記第１機構が、前記変換前記号と前記変換後記号と前記非変換記号とを含む１組の記号を効果的に表示し、５）前記トリガシーケンスが２つの種類から成ることをさらに特徴とし、前記種類のうちの第１の要素は、前記サブシーケンスの前記第１キーストロークにより前記第１機構が前記ｃＬａｔｉｎ記号のうちの１つを表示し、前記サブシーケンスの前記第２キーストロークが前記記号入力終了記号のうちの１つを生成し、前記サブシーケンスの前記第２キーストロークにより生成される前記記号入力終了記号が前記表示されたｃＬａｔｉｎ記号を適用し、前記サブシーケンスの前記第２キーストロークが、前記ｃＬａｔｉｎ記号の割り当てられていない前記キーのうちの１つに割り当てられていることを特徴とし、また、前記種類のうちの第２の要素は、前記サブシーケンスの前記第１キーストロークにより前記第１機構が前記ｃＬａｔｉｎ記号のうちの１つを表示し、前記サブシーケンスの前記第２キーストロークが前記記号入力終了記号のうちの１つを生成し、前記サブシーケンスの前記第２キーストロークにより生成される前記記号入力終了記号が前記表示されたｃＬａｔｉｎ記号を適用し、前記サブシーケンスの前記第２キーストロークが前記第１機構により前記非変換記号のうちの１つも表示させ、前記表示された非変換記号を適用する前記記号入力終了記号のうちの１つを生成する第３キーストロークによりこの非変換記号が入力されることを特徴とする請求項１記載のテキスト入力システム。
【請求項５】
複数の非変換記号をさらに含むテキスト入力システムであって、前記システムは、１）前記変換前記号がラテン記号から成り、２）前記変換後記号が漢字（Ｋａｎｊｉ）から成り、３）前記非変換記号が平仮名から成り、４）前記第１機構が、前記変換前記号と前記変換後記号と前記非変換記号とを含む１組の記号を効果的に表示し、５）前記トリガシーケンスが２つの種類から成ることをさらに特徴とし、前記種類のうちの第１の要素は、前記サブシーケンスの前記第１キーストロークにより前記第１機構が前記ラテン記号のうちの１つを表示し、前記サブシーケンスの前記第２キーストロークが前記記号入力終了記号のうちの１つを生成して、前記サブシーケンスの前記第２キーストロークにより生成される前記記号入力終了記号が前記表示されたラテン記号を適用し、前記サブシーケンスの前記第２キーストロークが、前記ラテン記号の割り当てられていない前記キーのうちの１つに割り当てられていることを特徴とし、また、前記種類のうちの第２の要素は、前記サブシーケンスの前記第１キーストロークにより前記第１機構が前記ラテン記号のうちの１つを表示し、前記サブシーケンスの前記第２キーストロークが前記記号入力終了記号のうちの１つを生成し、前記サブシーケンスの前記第２キーストロークにより生成される前記記号入力終了記号が前記表示されたラテン記号を適用し、前記サブシーケンスの前記第２キーストロークが前記第１機構により前記非変換記号のうちの１つも表示させ、前記表示された非変換記号を適用する前記記号入力終了記号のうちの１つを生成する第３キーストロークによりこの非変換記号が入力されることを特徴とする請求項１記載のテキスト入力システム。
【請求項６】
複数の非変換記号をさらに含むテキスト入力システムであって、前記システムは、１）前記変換前記号がｃＪａｍｏから成り、２）前記変換後記号が漢字（Ｈａｎｊａ）から成り、３）前記非変換記号が字母から成り、４）前記第１機構が、前記変換前記号と前記変換後記号と前記非変換記号とを含む１組の記号を効果的に表示し、５）前記トリガシーケンスが２つの種類から成ることをさらに特徴とし、前記種類のうちの第１の要素は、前記第１キーストロークにより前記第１機構が前記ｃＪａｍｏのうちの１つを表示し、前記第２キーストロークが前記記号入力終了記号のうちの１つを生成し、前記第２キーストロークにより生成される前記記号入力終了記号が前記表示されたｃＪａｍｏを適用し、前記第２キーストロークが、前記ｃＪａｍｏの割り当てられていないキー上にあることを特徴とし、また、前記種類のうちの第２の要素は、前記第１キーストロークにより前記第１機構が前記ｃＪａｍｏのうちの１つを表示し、前記第２キーストロークが前記記号入力終了記号のうちの１つを生成し、前記第２キーストロークにより生成される前記記号入力終了記号が前記表示されたｃＪａｍｏを適用し、前記第２キーストロークが前記非変換記号のうちの１つも表示させ、前記表示された非変換記号を適用する前記記号入力終了記号のうちの１つを生成する第３キーストロークによりこの非変換記号が入力されることを特徴とする請求項１記載のテキスト入力システム。
【請求項７】
前記変換前記号を前記変換後記号に変換する第３機構をさらに含む、請求項１記載のテキスト入力システム。
【請求項８】
前記第３機構が前記第１機構から物理的に離れていることをさらに特徴とする請求項７記載のテキスト入力システム。
【請求項９】
前記第３機構が、予め入力された他の記号の文脈に基づく前記選択を実行することをさらに特徴とする請求項７記載のテキスト入力システム。
【請求項１０】
予め入力された他の記号の文脈に基づいて表示するために前記変換前記号を選択するように作動する予測テキスト機構をさらに含む、請求項１記載のテキスト入力システム。
【請求項１１】
記号の表示を進行するための少なくとも１つの「次へ」キーをさらに含む、請求項１記載のテキスト入力システム。
【請求項１２】
記号の表示を進行するためのマルチタップ機構をさらに含む、請求項１記載のテキスト入力システム。
【請求項１３】
前記声調記号のうちの１つが表示される時にはいつでも、複数の前記ラテン記号が入力ではなく表示された後に、この声調記号が表示のみされることをさらに特徴とする請求項２記載のテキスト入力システム。
【請求項１４】
複数の非変換記号と、前記複数の変換前記号を適用する「次へ」キーと、前記複数の非変換記号を適用する「次へ」キーとをさらに含む、請求項１記載のテキスト入力システム。
【請求項１５】
前記変換前記号と前記非変換記号とを含む複数の記号が、実質的に「いろは」順で前記キーに割り当てられていることをさらに特徴とする請求項３記載のテキスト入力システム。
【請求項１６】
テキスト入力システム用トリガシーケンスの構成方法であって、１）１組の変換前記号および変換後記号を選択するステップと、２）テキスト入力機構を選択するステップと、３）前記テキスト入力システムにより入力するのが可能なテキストの組に対応するキーストロークシーケンスの組を決定するステップと、４）キーストロークシーケンスの前記組において前記キーストロークシーケンスの各々により生成される各変換前記号に関して、ａ）前記サブシーケンスにおける前記キーストロークのうちの１つが前記変換前記号の１つを表示するような、また、ｂ）前記サブシーケンスにおける前記キーストロークのうちの別の１つが、ｉ）前記１つの変換前記号を適用する記号入力終了記号を生成するとともに、ｉｉ）前記変換後記号のうちの１つに対応する前記変換前記号の任意のシーケンスにおいて前記１つの変換前記号に続く前記変換前記号のうちの任意のものを付加的には表示しないような、前記キーストロークのサブシーケンスを見つけるステップと、５）前記サブシーケンスを見つける前記ステップが満足のいくサブシーケンスを生成できない場合、前記変換前記号および前記変換後記号の前記組を選択する前記ステップに戻るステップとを備えるテキスト入力システム用トリガシーケンスの構成方法。
【請求項１７】
１）複数のキーと、２）前記複数のキーへの実質的に「いろは」順での平仮名の割り当てと、３）キーストロークに応答して前記平仮名を表示する機構とを備えるテキスト入力機構。
【請求項１８】
前記変換前記号が単語から成ることをさらに特徴とする請求項１記載のテキスト入力システム。
【請求項１９】
単語完成機構をさらに備える請求項１８記載のテキスト入力システム。
【請求項２０】
前記声調記号が、前記ラテン記号のうちの任意のものの後で前記順序の最後に現れることをさらに特徴とする請求項２記載のテキスト入力システム。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願）
２００１年４月１７日の米国特許第６２１９７３１号明細書とＰＣＴ／ＵＳ９９／２９３４６の改良型マルチタップテキスト入力のための方法および装置。ＰＣＴ／ＵＳ０１／３０２６４と欧州特許出願０１９８３０８９．２−２２１２号−米国特許出願第０１３０２６４号の縮小型キーパッド上で記号を加速入力するための方法および装置。米国特許仮出願第６０／１１１，６６５号とＰＣＴ／ＵＳ９９／２９３４３と国際公開第００／３５０９１号パンフレットのあいまいコードに基づくタッチタイピング可能な機器およびこのような機器の設計方法。
【背景技術】
【０００２】
テキスト入力というのは労力を集中する処理である。よく知られているように、コンピュータを使用して、全体的または部分的に表意文字に依存する言語を入力する場合、労力の一部として、「変換」キーを押して予め入力された変換前記号を変換後の表意文字にするということがある。仮に表意文字をそれぞれ個別のキーに割り当てることが可能であったならば、変換前記号あるいは変換処理の必要性は存在しないであろう。変換前記号あるいは変換処理の必要性は、実際にテキスト入力する機器のキーの数が、何万にもなり得る入力すべき表意文字に比較して少ないために生じる。多くの表意文字の入力は、より少ない変換前記号のシーケンスとしてこれらを表示し、次にこのシーケンスを所望の表意文字に変換することにより行われる。入力すべき文字数に比較してキーの数が少ないという問題は、携帯電話のような小型携帯機器の場合に深刻となる。これらの機器では、キーの数は、変換前記号の数よりもさらに少ないことがある。その結果、ユーザは何度もキーストロークを実行して各変換前文字を入力し、あるキーストロークに変換を引き起こさせ、次にさらなるキーストロークに、変換後文字のうちのどれが入力を意図されているかを特定させることが必要となる。この結果生じるキーストロークの回数は、テキストが短いサンプルであったとしても、極めて多くなることがある。
【０００３】
変換前記号または変換後記号、あるいはその両方を入力するのに必要なキーストロークの回数を低減するために、予測テキスト方法が使用されてきた。例えば、米国特許第６２１９７３１号明細書とＰＣＴ／ＵＳ９９／２９３４６の改良型マルチタップテキスト入力のための方法および装置、ＰＣＴ／ＵＳ０１／３０２６４と、欧州特許出願０１９８３０８９．２−２２１２号−米国特許出願第０１３０２６４号の縮小型キーパッド上で記号を加速入力するための方法および装置、米国特許仮出願第６０／１１１，６６５号と、ＰＣＴ／ＵＳ９９／２９３４３と、国際公開第００／３５０９１号パンフレットのあいまいコードに基づくタッチタイピング可能な機器、およびこのような機器を設計するための方法に記載されているようなこれらの方法のうちの幾つか（これらの全てが参照により本明細書によって組み込まれる）は、記号単位で、あるいは単語全体または単語の一部から成る文脈に基づいて予測を行う。ほとんどの先行技術のシステム、例えば、Ｄａｖｉｓ  Ｊ．Ｒ．著、「Ｌｅｔ  ｙｏｕｒ  ｆｉｎｇｅｒｓ  Ｄｏ  ｔｈｅ  ｓｐｅｌｌｉｎｇ：  Ｉｍｐｌｉｃｉｔ  ｄｉｓａｍｂｉｇｕａｔｉｏｎ  ｏｆ  ｗｏｒｄｓ  ｓｐｅｌｌｅｄ  ｗｉｔｈ  ｔｈｅ  ｔｅｌｅｐｈｏｎｅ  ｋｅｙｐａｄ」、 Ａｖｉｏｓ  Ｊｏｕｒｎａｌ  ９、（１９９１年）、ｐ．５７−６６に記載されているようなシステムは、全単語の辞書に基づいて予測を行う。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
これらの予測設計が利用できるということも、これらが商業的に成功しているということも、テキスト入力に伴う労力を極力良好に低減するテキスト入力機構に対する非常に切実な産業上の必要性が存在することを表している。これまで取り組まれていない必要性とは、変換前記号および変換後記号の入力に関わるキーストロークの回数のみでなく、変換前記号と変換後記号とを関係づける変換機能を実行する際に伴うキーストロークも低減することである。本発明は、変換のキーストロークを実質的に排除する。意外なことに、これは、変換前記号または変換後記号、あるいはその両方に適用されるものとして、予測テキスト方法の利点を維持する方法において行われる。コンピュータメモリや処理能力に対する極度に倹約的なその要求にとってさらなる利点が生じるので、この方法は、小型機器および／または携帯式機器での実施にとって好ましいものになる。
【課題を解決するための手段】
【０００５】
本明細書により求められる特許保護の主題を具体的に指摘してはっきりと主張するために、本発明の開示において使用すべき幾つかの用語およびその実施の最良の形態を定義する。これらの定義の順番も、本発明の主題への体系的な導入として役立つ。
【０００６】
印字可能な記号および印字不可能な記号。印字可能な記号とは、通常の書き込みにおいてテキストとして表示される記号のことである。例えば英語の文字ａは印字可能な記号である。以下では、印字不可能な記号を検討することも有益となる。例えば、削除ボタンは印字不可能な「削除」記号を生成するものと言うことができる。この用語法は、コンピュータ化されたテキスト入力のための最も標準的なコード化システムと一致する。注記：読みやすくする目的のため、用語「文字」および「アルファベット」を、区別を明確に指摘してなければそれぞれ用語「記号」および「記号の組」と同義的に使用することがある。
【０００７】
ディスプレイ。印字可能な記号は、テキスト入力の過程で表示させることができる。ディスプレイとは「ユーザの感覚へと提示すること」を意味する。本発明の通常の用途においてディスプレイは可視のものであり、本開示では具体化の目的で、視覚型ディスプレイを想定する。一方で、ディスプレイは、双方向音声応答システムの場合は聴覚ディスプレイであってもよく、盲人用テキスト入力システムの場合は触覚ディスプレイであってもよい。
【０００８】
キーおよびキーストローク。代表的なテキスト入力システムは、記号を入力するのにメカニカルキーを使用している。具体化の目的で、キーストロークとは、テキスト入力機器を用いて記号（印字可能なものでも印字不可能なものでも）を入力する意図のあるユーザがその意図を表現するための細かい行為であると定義する。さらに、その意図を表現するのに使用される物理的な手段をキーと定義する。キーとキーストロークの両方の物理的な形態は入力機器によって決まる。聴覚システムの場合は、キーストロークは例えば、手を叩くことにより話をする、あるいは合図するものとすることができる。タッチパッドシステムの場合は、パッドを叩くことをキーとすることができる。量子力学に基づくシステムの場合は、粒子の振動状態をユーザが意図的に変更することにより、キーを明確にすることができる。記号を入力するという意図は、ある一定の時間の長さの間、全く何もしないことにより表現することもできる。要するに、本発明の範囲は、記号を入力する意図を物理的に明示することに限定されるものではない。
【０００９】
記号入力。よく知られているあいまいでないタイプライターキーボード、例えばＱｗｅｒｔｙキーボードの場合、キーストロークシーケンスと記号シーケンス入力との間の関係は極めて分かりやすく、記号キー上での各キーストロークにより１つの記号が入力される。あいまいキーボードの場合、関係はより複雑である。ただ１つの記号を入力するのに数回のキーストロークが要求されることがあり、テキストを適切に入力するために、それ自体は全く記号を表示するのではないキーストローク、または出力されるテキストに現れる記号を表示しないキーストロークが要求されることがある。例えば、電話キーパッド上で「マルチタップ」入力方法を用いる際、文字ｃを入力するには２のキー上で３回のキーストロークが必要になる。マルチタップキーパッドはしばしばタイムアウトキルボタン（time-out kill button）を有するが、その目的は同一キーからの連続する文字の入力を促進することである。タイムアウトキルボタンを押すことでは印字可能な記号は独力では入力されず、むしろ異なった印字可能な記号の入力を分けるように働く。
【００１０】
テキスト入力システムのハードウェアおよびソフトウェアを前提として、記号を定義し表示するために必要なキーストロークを含むキーストロークシーケンスが入力される場合も、また例えば、ある次の記号の入力を開始することにより、または変換を生じることにより、あるいは入力されるテキスト全体の終了または送信を引き起こすことにより、記号の入力を終了するキーストロークが入力される場合も、印字可能な記号が入力されると言うことにする。記号入力を終了するキーストロークは、記号を定義および／または表示するために働くキーストロークと同じにすることができ、あるいは記号の入力を終了するキーストロークは、記号入力終了以外の他の機能には役立たないようにすることができる。例えば、電話キーパッド用の標準的マルチタップシステムにおいて、印字可能なシーケンスｂａ．．．を入力するための１つのキーストロークシーケンスは、２２Ｔ２．．．（２とはそれぞれ２のキー上でのキーストロークを表し、Ｔはタイムアウトキルキー上でのキーストロークを表す）で始まる。一旦キーストロークシーケンス２２が入力されると文字ｂが表示される。ところが、２上でさらにキーストロークが起これば表示が文字ｃに変更されることから、文字ｂはまだ決定的に入力されているとは言えない。非印刷記号Ｔが入力された後にはじめて文字ｂが入力されたと言える。マルチタップシステムにおいて印字可能なシーケンスｂａ．．．を入力するための別のキーストロークシーケンスは、２２Ｗ２．．．（２とはそれぞれ２のキー上でのキーストロークを表し、Ｗはタイムアウト期間が過ぎるまでのユーザの待機を表す）で始まる。
【００１１】
キーストロークシーケンス２２の後にバックスペースキーＢが押された場合、バックスペースキー上でのキーストロークがなされた瞬間に文字ｂが入力されると言うことにする。というのは、まさにそのキーストロークにより文字ｂがほぼ同時に消去され、実際にある実施において全く表示されていなくても、キーストロークが記号の入力を終了するからである。この状況は、バックスペースキーを、消去記号およびカーソルを移動する記号のほかに、記号入力終了(symbol-input-end)記号を生成するものとして検討する場合、明らかである。より一般的にいえば、入力とは、表示された記号を適用する記号入力終了記号を、表示にひき続いて、または表示とほぼ同時のいずれかで生成するとともに表示することを意味する。表示と入力との区別は、本開示において示し記載される、変換に関する予測システムの認識については特に重要である。
【００１２】
変換前記号、変換後記号、および非変換記号。全体的または部分的に表意文字に基づく自然言語、例えば中国語、日本語、韓国語は、コンピュータに２段階で入力することができ、各段階はそれぞれ変換前記号および変換後記号と呼ばれる１組の記号を伴う。第１段階では、変換前の記号の組からの記号が入力され、第２段階では、これらの記号が変換後の表意文字に変換される。中国語のよく知られている変換前記号の組には、漢語ピンイン（声調記号を付したラテン文字）、他のローマ字化体系、または注音（Ｂｏｐｏｍｏｆｏとしても知られている）を含む。日本語の場合は、通常はラテン文字または平仮名から成る変換前記号の文字列をまず入力し、次に第２変換段階で漢字（Ｋａｎｊｉ）に変換することにより表意の漢字（Ｋａｎｊｉ）記号が入力される。韓国語の場合は、変換前記号は通常ラテン文字または字母（Ｊａｍｏ）であり、第２変換段階で表意の漢字（Ｈａｎｊａ）が生成される。幾つかの言語のテキスト入力は、変換前記号でも変換後記号でもない記号を伴うことがある。例えば、句読記号は、通常、他の記号に変換する目的で入力されるのではなく、ふつうは変換処理の結果でもない。他の記号に変換されない記号を非変換記号と呼ぶことにする。
【００１３】
変換前記号、変換後記号、あるいは非変換記号としての記号の特徴付けは記号に固有のものではなく、むしろテキスト入力機器によって決まるということに留意されたい。例えば、代表的な機器では句読記号は非変換記号であるが、句読点シーケンスが入力されたとき、例えばシーケンス：−）を笑顔の絵文字表現に置きかえる機器においては変換前記号となり得る。
【００１４】
記号ｃＨｉｒａｇａｎａ、ｃＬａｔｉｎ、ｃＪａｍｏ。全体として、本発明の認識は表示と入力との区別を認識することを条件にしている。同様に、本発明の実施形態の幾つかの態様の認識は、出力されるテキストにそのようなものとして表すことが意図される記号と、他の点では等しいがさらなる他の記号に変換することが意図される記号との区別の認識を条件にしている。ｃＨｉｒａｇａｎａは、日本語に応用される好ましい実施形態において使用する記号である。本発明によれば、各平仮名にはｃＨｉｒａｇａｎａが対応する。好ましい実施形態において、平仮名は、出力テキストにおいてそのまま表現することが意図され、したがって非変換記号であるのに対して、ｃＨｉｒａｇａｎａは、テキスト入力の過程中に、変換後の漢字（Ｋａｎｊｉ）記号に変換することが意図された変換前記号であるという点で、平仮名はｃＨｉｒａｇａｎａとは区別する。本発明の代表的な実施において、ｃＨｉｒａｇａｎａは、これらを平仮名とは区別してマークする表示特性を有する。同じように、文字ｃＬａｔｉｎは、変換する目的で入力されるラテン文字であり、ディスプレイではこれらはラテン文字と区別するようにマークされる。また、ｃＪａｍｏは、変換する目的で入力され、非変換の字母と区別してマークされる変換前記号である。
【００１５】
トリガシーケンス。本発明の中心となる進歩性とは、キーストロークのトリガシーケンスの創造である。トリガシーケンスというのは、ユーザにより入力されると、これにより変換イベントが引き起こされるキーストロークのシーケンスのことであり、変換前記号および／または非変換記号を入力するように同時に働く。変換前記号の入力と変換信号入力の両方を二重に表すことにより、トリガシーケンスはテキストを入力するのに必要なキーストロークの回数を低減し、先行技術のシステムの場合のような専用の変換キーストロークの必要性を排除する。本発明の教示によれば、従来の変換前記号は、好ましいトリガシーケンスを形成するような補助記号を増加することができる。直観的に言えば、理想的なトリガシーケンスとは、トリガシーケンスが入力された時かつその時に限り変換が生じるようなキーストロークのシーケンスのことである。すなわち、理想的には、変換を引き起こすにはトリガシーケンスを入力することで十分であるとすべきであり、変換は、トリガシーケンスの入力の必然的結果であるべきである。
【００１６】
トリガシーケンスと変換との間のこの実質的な同一性が成立するために、トリガシーケンスは、その言語において実施される際、変換の性質を極力良好に反映するように入念に設計されるべきである。言語によっては、トリガシーケンスをより複雑にしても簡単にしてもよい。トリガシーケンスが良好に定義できるように、変換前記号および変換後記号の組を調整せねばならないことがあるということもわかる。中国語、日本語、韓国語に関して、トリガシーケンスの構成を詳細に記載する。これらの構成の詳細、および本開示で明瞭にする一般的原理を学べば、当業者は他の言語に関してトリガシーケンスを困難もなく構成するであろう。
【００１７】
より正式には、トリガシーケンスが少なくとも２つのキーストロークからなるシーケンスを含む結果、これらのキーストロークのうちの第１キーストロークは変換前記号の表示を引き起こし、これらのキーストロークのうちの第２キーストロークは記号入力終了記号を生成し、少なくとも最後の変換前記号入力の変換をほぼ同時にトリガする。
【００１８】
トリガシーケンスは、縮小型キーボード、例えば電話キーパッド用のテキスト入力システムの設計において、特に実用的である。このような縮小型キーボードでは、キーの数の低減は、各記号を入力するのに必要なキーストロークの回数を増やすことにより補償されている。次の記号またはユーザの意図する記号を予測するのに、したがってキーストロークの回数を低減するのに、種々のソフトウェア方法が考案されてきた。本発明は、キーストロークを低減するための他の方法を教示する。この方法は、変換を引き起こすことが唯一の目的であるキーストロークの必要性を低減または除去する。この方法は、予測ソフトウェアシステムを用いてさらなるキーストロークの低減を可能にしつつ、変換キーストロークを低減するための、多くの言語に応用可能な具体的な設計戦略を教示する。特に予測ソフトウェアと併せて使用される場合、本発明は、変換を伴う言語でテキストを入力するのに必要なキーストロークの回数を劇的に低減することができる。
【００１９】
以下でより詳細に展開するように、中国語の場合、トリガシーケンスは、好ましくは、声調記号を表示させるキーストロークと、声調記号を入力する記号入力終了記号を生成する任意のキー上でのキーストロークとを含むものとして具体化することができる。
【００２０】
以下でより詳細に展開するように、日本語の場合、トリガシーケンスは、好ましくは、２種類に分類されるものとして具体化することができる。第１の好ましい種類の要素は、トリガシーケンスの第１キーストロークがｃＨｉｒａｇａｎａを表示し、トリガシーケンスの第２キーストロークがｃＨｉｒａｇａｎａの割り当てられていないキー上にある場合、第２キーが、表示されたｃＨｉｒａｇａｎａを適用する記号入力終了記号を生成することを特徴としている。
【００２１】
第２の好ましい種類の要素は、トリガシーケンスの第１キーストロークがｃＨｉｒａｇａｎａを表示し、トリガシーケンスの第２キーストロークが、表示されたｃＨｉｒａｇａｎａを適用する記号入力終了記号を生成し、また非変換記号も表示させ、第３キーストロークにより、表示された非変換記号が入力されることを特徴としている。
【００２２】
さらなる種類として、例えば、第２の好ましい種類のトリガシーケンスの第２キーストロークにより入力された２つの記号は、異なる２つのキーストロークで入力されるという種類も定義できるということに留意されたい。また、これらのトリガシーケンスの種類は、ｃＨｉｒａｇａｎａに関して、変換前記号と定義されるということにも留意されたい。他の変換前記号、例えばｃＬａｔｉｎ記号が選択される場合、トリガシーケンスを同様に定義することができる。
【００２３】
以下でより詳細に展開するように、韓国語の場合、トリガシーケンスは、好ましくは、２種類に分類されるものとして具体化することができる。第１の好ましい種類の要素は、トリガシーケンスの第１キーストロークがｃＪａｍｏを表示し、トリガシーケンスの第２キーストロークがｃＪａｍｏの割り当てられていないキー上にある場合、第２キーストロークが、表示されたｃＪａｍｏを適用する記号入力終了記号を生成することを特徴としている。
【００２４】
第２の好ましい種類の要素は、トリガシーケンスの第１キーストロークがｃＪａｍｏを表示し、トリガシーケンスの第２キーストロークが、表示されたｃＪａｍｏを適用する記号入力終了記号を生成し、また非変換記号も表示させ、第３キーストロークにより、表示された非変換記号が入力されることを特徴としている。
【００２５】
さらなる種類として、例えば、第２の好ましい種類のトリガシーケンスの第２キーストロークにより入力された２つの記号は、異なる２つのキーストロークで入力されるという種類も定義できるということに留意されたい。また、これらのトリガシーケンスの種類は、ｃＪａｍｏに関して、変換前記号と定義されるということにも留意されたい。他の変換前記号、例えばｃＬａｔｉｎ記号が選択される場合、トリガシーケンスを同様に定義することができる。
【００２６】
あいまいキーボード。あいまいキーボードとは、幾つかの印字可能な記号が少なくとも１つのキーに割り当てられ、シフトキー等のどのハードウェア手段も、同一キーに割り当てられた種々の印字可能な記号のあいまいさを除いていないように設計されたキーボードのことである。
【００２７】
予測テキストシステム。キーストロークに応答して、あいまいキーボードの所定のキーに割り当てられた１組の印字可能な記号のどの要素を表示または入力させるかを文脈の機能として判断するソフトウェア。
【００２８】
マルチタップ。マルチタップとは、あいまいキーパッドのための先行技術のテキスト入力方法であり、所定のキー上の幾つかの記号は何度もキーを押すことにより区別して入力され、キーが何度も押される際、種々の記号が常に同じ順序で現れる。
【００２９】
「次へ」キー。「次へ」キー上でのキーストロークは、多数の記号の割り当てられた１つのキー上でのキーストロークの結果として表示された記号において進行する。マルチタップシステムでは、表示される記号は、第１の記号を表示した同一のキー上で反復されるキーストロークにより進行するのに対して、「次へ」キーシステムでは、表示を進行させるキーは、進行されるべき記号を表示したキーと異なるという点で、「次へ」キーの進行はマルチタップの進行と区別される。「次へ」キーシステムは、幾つかの「次へ」キーを備えているものもあり、その各々は、異なる種類の記号の表示を進行させることができる。
【００３０】
変動順序か固定順序か。１つのキーに２つ以上の記号が割り当てられている場合、そのキーから記号を選択して任意の時点で表示するために、ある機構が供給される必要がある。システムにより記号が常に同じ順序で表示される結果、ある別の記号を表示しないうちは表示できない少なくとも１つの記号が存在する場合、システムは固定順序システムであると言う。そうでなければ、それは変動順序システムである。予測テキストシステムは変動順序システムである一方、標準的マルチタップシステムは固定順序システムである。同一のキーに割り当てられた記号のサブセットを固定順序で提示し、別のサブセットを変動順序で提示する、変動順序／固定順序の複合型システムが可能である。
【００３１】
本発明の目的は、例えば、先行技術のシステムにおいてなされるようにユーザが「変換」キーを押すことによって明確な変換信号を生成するのを必要としないという意味で自動的な、変換前記号のシーケンスから変換後記号のシーケンスへの自動変換を可能にすることである。この自動変換は、例えば、全体的または部分的に表意文字を使用する中国語、日本語、あるいは韓国語の言語の入力において特に実用的である。
【００３２】
本発明のさらなる目的は、変換前記号または変換後記号のいずれか、あるいはその両方を、予測機構を用いて入力する場合であっても、変換前記号のシーケンスから変換後記号への自動変換を可能にすることである。このことは、縮小型キーボード、例えば電話キーパッドでテキストが入力される場合に特に実用的である。
【００３３】
本発明のさらなる目的は、トリガシーケンスを定義するための方法を提供することである。
本発明のさらなる目的は、中国語用のトリガシーケンスを定義することである。
【００３４】
本発明のさらなる目的は、日本語用のトリガシーケンスを定義することである。
本発明のさらなる目的は、韓国語用のトリガシーケンスを定義することである。
本発明のさらなる目的は、「いろは」順に基づく、キーボードのキーへの平仮名の新たな割り当てを導入することである。
【００３５】
本発明のさらなる目的は、トリガシーケンスと、変動順序で予測される声調記号とに基づく自動変換によりユーザによるミスの修正が容易となった中国語用の予測テキスト入力方法を提供することである。
【００３６】
本発明のさらなる目的は、トリガシーケンスによるテキスト入力のためのミス修正機構を提供することである。
本発明のさらなる目的は、最小限のコンピュータメモリ要件で変換機構を実装できるような、変換によるテキスト入力のための機構を提供することである。
【００３７】
本発明のさらなる目的は、変換のための極めて効果的なクライアントサーバアーキテクチャを可能にすることであり、それにより、クライアントのメモリ要件および処理要件は非常に低減される。
【００３８】
以下の図面および詳細な説明を調査すれば、本発明のその他のシステム、方法、特徴、および利点が当業者にとって明らかとなろう。このような追加のシステム、方法、特徴、および利点は全て、この説明に含まれ、本発明の範囲内であり、添付の請求項により保護されるということが意図される。
【００３９】
本発明の態様および利点は、添付の図面を参照して最も適切に読めば、以下の詳細な説明において容易に理解されよう。
【発明を実施するための最良の形態】
【００４０】
トリガシーケンスの方法。トリガシーケンスとはキーストロークのサブシーケンスであり、このサブシーケンスは、ユーザにより変換が意図される時かつその時に限り、実質的に変換をトリガする特質を最小限、有する。以下のことはさらに望ましい。１）トリガシーケンスが入力されると変換が起きるであろうということが、その言語の母国語話者にとって直観的に理解できる。
【００４１】
２）変換前記号または変換後記号のいずれか、あるいはその両方について、予測機構が使用されてユーザが入力を意図する記号が予測される場合にもトリガを実行することができる。
【００４２】
３）変換前記号がミスなく入力されると、トリガシーケンスが入力された場合に、少なくとも必要なだけの未変換の変換前記号が常に入力され、少なくとも１つの変換後記号が定義される。トリガシーケンスの入力によりトリガされた変換は、少なくとも必要なだけの未変換の変換前記号を少なくとも１つの変換後記号に変換するが、より多くの変換前記号をより多くの変換後記号に変換することもできる。
【００４３】
４）トリガシーケンスが、簡単なアルゴリズムを有するコンピュータにより同一視できる。
５）テキスト入力中の小さいミスが、出力テキストにおいて大きいミスへと過度に広がることはないという点で、トリガが堅牢である。
【００４４】
６）最小限の記憶装置費用でトリガシーケンスを予測機構に組み込むことができる。
図１を参照して説明されるように、本発明の教示によれば、体系的な方法によりトリガシーケンスを理解することができる。この方法は、１組の変換前記号および変換後記号を選択するステップ１００を含む。中国語の代表的な従来の変換前記号は、ピンイン（声調記号を付したラテン文字）、あるいは声調記号を付したＢｏｐｏｍｏｆｏである。これらの記号は、中国語の話者にとっては変換前記号として直観的に理解できるものである。というのも、当業者にはよく知られていることであるが、これらが従来よりその目的で使用されているからである。従来の使用法では、これらの記号は最終的な出力テキストでは発生せず、テキストの暫定的表現にのみ現れる。中国語の代表的な変換後記号は漢字（Ｈａｎｚｉ）である。
【００４５】
日本語の場合、代表的な従来の変換前記号は、１）ラテン文字、または、２）平仮名のいずれかとすることができる。変換前記号のこれらの組のいずれかを使用するだけでは、良質のトリガシーケンスを形成するのは困難である。以下で明らかになることであるが、これらの記号の組のうちの一方、例えば平仮名を非変換記号に使用し、他方（この実施例ではラテン）を変換前記号として使用すれば、堅牢で有益なトリガシーケンスを簡単に形成することができる。日本語にとって好ましい本発明の実施形態は、これらの記号の組を増加するさらなる発明的ステップの恩恵を受けるが、これらを以下でより完全に記載する。日本語の代表的な変換後記号は漢字（Ｋａｎｊｉ）である。
【００４６】
韓国語の場合、代表的な先行技術の変換前記号はラテン文字または字母である。代表的な変換後記号は漢字（Ｈａｎｊａ）である。日本語の場合のように、字母は、好ましくは対応するｃＪａｍｏの組を増加するが、これを以下でより完全に記載する。この方法の次のステップ１０１では、テキスト入力システムの特性が完全に定義され、具体化される。テキストの入力に必要なキーストロークシーケンスは、テキスト入力システムの特性によって決まる。定義されるべき特性には、キーの数、キーへの記号の割り当て、システムが予測式であるか否か、予測テキストシステムの場合の言語データベース、記号をキーにあいまい割り当てする場合の記号の進行方法等を含む。これらの特性は全て、その言語におけるテキストのシーケンスに対応するキーストロークのシーケンスの組に影響を与える。次のステップ１０２では、入力の可能なテキストの組に対応するキーストロークシーケンスの組が決定される。シーケンスの組は、ステップ１００でその言語を表すように選択された変換前記号および変換後記号の組と、ステップ１０１で選択されたテキスト入力方法の両方によって決まる。キーストロークシーケンスの組は、言語の形式的記述、言語を表すのに使用される記号の組、およびテキスト入力方法から推論的に決定することができ、あるいは、その言語のテキストの大きなコーパスから帰納的に推論することができる。推論的手法の場合、その言語の入力の明確なモデルが展開され、必要なトリガシーケンスがそのモデルから推論される。帰納的手法の場合、テキストの本体が収集され、対応するキーストロークシーケンスが分析される。目標は、入力−出力マップを構成して、キーストロークシーケンスが入力されると、テキストが出力として復元されるようにすることである。これを行う方法は、当技術分野ではよく知られており、統計的手法、例えば遺伝的アルゴリズム、遺伝的プログラミング、焼きなまし法、人工的神経回路網が含まれるが、これらに限定されない。当業者には理解されることであるが、格付け機能を定義することにより統計的手法が適用され、この格付け機能は、トレーニングデータの組と、その言語に由来するキーストロークシーケンスの組と、トリガシーケンスの候補の組とを取得するとともに、これらの組が、いかに良好にユーザの意図する変換に対応する変換を生成するかにより、トリガシーケンスの組の評点をつける。次に、最良の候補の解答が修正されて新しい候補の解答が形成され、その後、同じ方法で反復して評点がつけられる。通常、処理を継続して反復すると、次第に良質となるトリガシーケンスが得られる。一旦これらのキーストロークシーケンスが効果的に決定され記述されると、次に、ステップ１０３において、ステップ１０２のキーストロークシーケンスにより生成する各変換前記号に関して、キーストロークのうちの１つが変換前記号を表示し、別の１つのキーストロークが、最初の変換後記号と同じ変換後記号に変換することを意図された変換前記号ではなく記号入力終了記号を生成するようなキーストロークのサブシーケンスを見つける必要がある。
【００４７】
両方の基準を十分に満たす満足のいくシーケンスの組が見つけられないということがあり得る。その場合、ステップ１０４において、方法はステップ１００に戻り、必要に応じて、記号の組およびテキスト入力方法の特性を再度定義する。ステップ１０３で説明した基準を満たす１組のシーケンスが得られた場合には、この組のキーストロークシーケンスは、その言語のトリガシーケンスとして採用される。
【００４８】
基本操作。次に図２を参照して、本発明によるトリガシーケンスに基づくテキスト入力システムの基本操作を検討する。トリガシーケンスに基づく、自然言語のテキスト入力システムは、１）複数のキーと、２）複数の変換前記号と、３）複数の変換後記号と、４）複数の記号入力終了記号と、５）記号を表示するディスプレイと、６）キーストロークに応答して前記変換前記号を表示する第１機構と、７）トリガシーケンスを認識して、これにより、第１機構によって表示された複数の変換前記号を複数の変換後記号に変換することをトリガする第２機構とを含む。このトリガシーケンスがキーストロークのサブシーケンスを含み、サブシーケンスがキーストロークのうちの少なくとも２つを含む結果、サブシーケンスでのキーストロークのうちの第１キーストロークにより第１機構が少なくとも１つの変換前記号を表示し、サブシーケンスにおける第２キーストロークが少なくとも１つの記号入力終了記号を生成し、生成された記号入力終了記号がトリガシーケンスの第１キーストロークに応答して第１機構により表示された少なくとも１つの変換前記号を適用し、それにより、複数の変換前記号を複数の変換後記号に変換することが、専用の変換キー上でのキーストロークの必要なく成立する。
【００４９】
従って、トリガシーケンスに基づくテキスト入力方法は、ユーザにより入力され機構により受理されたキーストロークシーケンスを受理する（２００）。入力キーストロークシーケンスにおいてトリガシーケンスを認識する機構が、入力キーストロークシーケンスを調査し、トリガシーケンスが受理されたかどうかを判断する（２０１）。受理された場合、変換機構がトリガされる（２０２）。変換機構は、可能な程度まで、または本発明の他の態様により所望される程度まで、選択された変換前記号を変換後記号に変換する。任意の変換が可能である場合、その変換は、トリガシーケンスの要素の結果として表示された少なくとも任意の変換前記号の処理を含む。
【００５０】
以下でより詳細に展開するように、簡単であるが効果的な中国語のモデルに関して、非常に簡単なトリガシーケンスの組を定義することができる。この場合、トリガシーケンスは、声調記号を表示させる最後のキーストロークから成り、これに続いて、ある記号入力終了記号を（場合によっては、同一のキーストロークにより生成する他の幾つかの記号のうちから）生成するキーストロークが起こる。この中国語用テキスト入力システムの基本操作の概観を、図３を参照して記載する。ステップ３００において、ユーザにより入力されたキーストロークのシーケンスが、テキスト入力システムにより受理される。このシーケンスは、ステップ３０１、３０２においてトリガシーケンスの存在について調査される。この場合、トリガシーケンスは、声調記号を表示するために働くキーストロークを含み（ステップ３０１で機構により確認される）、これに続いて、記号入力終了記号を生成するキーストロークが声調記号を適用する（ステップ３０２で機構により確認される）。機構は、これらの条件の各々が有効であることを検証すると変換機構をトリガし、この変換機構がステップ３０３で変換前記号を変換後記号に変換することを試みる。
【００５１】
以下でより詳細に展開するように、簡単であるが効果的な日本語のモデルに関して、簡単な組のトリガシーケンスを定義することができる。この場合、トリガシーケンスには異なる２つの種類がある。第１の種類は長さに関して少なくとも２つのキーストロークであるトリガシーケンスを含み、これらのトリガシーケンスは、ｃＨｉｒａｇａｎａを表示させるキーストロークと、これに続く記号入力終了記号を生成するがｃＨｉｒａｇａｎａ記号を生成できないあるキー上でのキーストロークとから成る。日本語のトリガシーケンスは、必ずしも変換を引き起こすことなくｃＨｉｒａｇａｎａの文字列を入力することを可能とするということに留意されたい。ｃＨｉｒａｇａｎａに関連しているキー上でのキーストロークが第１の種類のトリガシーケンスによる変換をトリガしないことから、ｃＨｉｒａｇａｎａの文字列を変換しないで入力することができる。これを中国語の場合と比較する。中国語では、中国語のモデルにより生成されるシーケンスでは声調記号の文字列に遭遇しないので、このような制限は必要とならない。対照的に、日本語では、一旦ｃＨｉｒａｇａｎａの連続的なシーケンスが入力され、ｃＨｉｒａｇａｎａのシーケンスがｃＨｉｒａｇａｎａでない記号の入力で終了すると、しばしば変換が所望される。日本語のトリガシーケンスの第２の種類はこの事例を取り扱う。第２の種類は長さに関して少なくとも２つのキーストロークであるトリガシーケンスを含み、これらのトリガシーケンスは、ｃＨｉｒａｇａｎａ記号が入力されるキーストロークと、これに続く非変換記号の入力される単数または複数のキーストロークとから成る。要約すれば、トリガシーケンスの第１の種類は、ｃＨｉｒａｇａｎａの連続的なシーケンスの入力が決定的に終了したことを示す句読記号、終了メッセージ記号、あるいはその他幾つかの記号などの入力の場合に変換を引き起こす。シーケンスの第２の種類は、平仮名記号などその他の記号のシーケンスの入力が散在したｃＨｉｒａｇａｎａの連続的なシーケンスの入力を可能とする。実際に、代表的な日本語の文に関して、トリガシーケンスの第２の種類は、第１の種類よりも頻繁に呼び出されることになる。
【００５２】
ある実施において、単一のキーストロークが、ａ）予め表示されたｃＨｉｒａｇａｎａの入力を終了でき、ｂ）非変換記号を表示でき、ｃ）非変換記号の入力を終了できるということに留意されたい。このような実施において、第２の種類におけるトリガシーケンスの第２、第３キーストロークは、あるキーを打つという同じ物理的な行為に対応させることができる。代表的な実施において、特に予測ソフトウェアを伴う実施では、トリガシーケンスの第２の種類の定義における第２、第３キーストロークは、まさに異なる２つの物理的なキーストロークに対応することになる。より精巧なシステムになれば、多くの異なる記号の種類、例えばｃＨｉｒａｇａｎａ、平仮名、ｃＬａｔｉｎ、ラテン、片仮名、句読記号等全ての入力が可能であろうということにも留意されたい。これらの事例では、より多くの種類のトリガシーケンスを定義しなければならないであろう。本発明の教示をこのような事例まで拡張することは、本開示を読んで理解した当業者が十分理解できる範囲であろう。同様に、中国語用テキスト入力システムは、幾つかのラテンに基づく記号の組を、例えば、ラテン文字に基づく言語を入力するための１つの組、および、漢字（Ｈａｎｚｉ）に変換するためのラテンに基づく記号のもう１つの組と関係させることができるということが明らかであろう。
【００５３】
図４を参照して、このシステムの操作の概観を提供する。ステップ４００において、トリガシーケンスの存在について調査するためのキーストロークシーケンスが受理される。トリガシーケンスを認識する機構は、２つの種類のうちの１つからシーケンスを探す。第１の種類に関し、ステップ４０１では、ｃＨｉｒａｇａｎａを表示させたキーストロークに関して入力シーケンスが調査される。次に、ｃＨｉｒａｇａｎａが割り当てられていないあるキー上での後続のキーストロークに関するシーケンスがさらに調査される（４０２）。このキーストロークは記号入力終了記号を生成しており、この記号入力終了記号は、ステップ４０１において表示されたｃＨｉｒａｇａｎａを適用する。シーケンスにおいてこのような１対のキーストロークが見つかると、次に変換機構がトリガされる（４０３）。第１の種類のトリガシーケンスが見つからない場合、入力シーケンスは、第２の種類のトリガシーケンスを調査することもできる。調査はｃＨｉｒａｇａｎａが入力されるキーストロークを捜索し（４０４）、ｃＨｉｒａｇａｎａでない記号を表示させるキーストロークを捜索し（４０５）、ｃＨｉｒａｇａｎａでない記号の入力を終了する記号入力終了記号を生成するキーストロークを捜索する（４０６）。３つのキーストロークのこのようなサブシーケンスが見つかると、変換機構がトリガされる（４０３）。
【００５４】
以下でより詳細に展開するように、簡単であるが効果的な韓国語のモデルに関して、簡単な組のトリガシーケンスを定義することができる。韓国語のモデルは、上記で示したように、推測的に、中国語のモデルにも日本語のモデルにも基づくことができる。日本語に基づいて韓国語のテキスト入力をモデリングすることが好ましい。というのは、ａ）韓国語では、表意の漢字（Ｈａｎｊａ）の入力はしばしば声調記号を使用することなく行われ、ｂ）漢字（Ｈａｎｊａ）の音を表すために韓国語で使用される通常の記号、すなわち字母も、日本語の平仮名が、漢字（Ｋａｎｊｉ）を入力するためと、出力テキストで平仮名として表記されるための両方に使用されるという二元的役割を有するのと同じ方法で、ハングルを入力するために使用されるからである。韓国語の字母の二元的役割を区別するために、日本語のｃＨｉｒａｇａｎａの組の構成と同じように、１組の関連するｃＪａｍｏを定義する。ｃＪａｍｏは漢字（Ｈａｎｊａ）に変換する目的で入力される一方、字母はハングルを形成する目的で入力される。日本語にラテン／ｃＬａｔｉｎの対を使用できるのと同じように、韓国語にもラテン／ｃＬａｔｉｎの対を使用できるということを当業者ならば理解するであろう。実際に、韓国語の音声構造の任意の二重表現が、本発明の教示によれば、韓国語のテキスト入力の基礎となろう。
【００５５】
したがって、韓国語の事例では、日本語の事例のように、異なる２つの種類のトリガシーケンスがある。第１の種類はトリガシーケンスを含み、このトリガシーケンスは、長さに関して少なくとも２つのキーストロークであってｃＪａｍｏを表示させるキーストロークから成り、これに続いて、記号入力終了記号を生成するがｃＪａｍｏ記号は生成できないキーストロークがあるキー上で起こる。
【００５６】
第２の種類は長さに関して少なくとも３つのキーストロークであるトリガシーケンスを含み、これらのトリガシーケンスは、ｃＪａｍｏ記号が入力されるキーストロークと、これに続く、非変換記号を付加的に表示させるキーストロークと、さらにこれに続く、記号入力終了記号を生成するキーストロークとから成る。図５を参照して、このシステムの操作の概観を提供する。ステップ５００においては、トリガシーケンスの存在について調査するためのキーストロークシーケンスが受理される。トリガシーケンスを認識する機構は、２つの種類のうちの１つからシーケンスを探す。第１の種類に関し、ステップ５０１では、ｃＪａｍｏを表示させたキーストロークに関して入力シーケンスが調査される。次に、ｃＪａｍｏが割り当てられていないあるキー上での記号入力終了記号を生成した後続のキーストロークに関してシーケンスがさらに調査される（５０２）。シーケンスにおいてこのような１対のキーストロークが所定の順序で見つかると、次に変換機構がトリガされる（５０３）。第１の種類のトリガシーケンスが見つからない場合、第２の種類のトリガシーケンスに関して入力シーケンスを調査することもできる。調査はｃＪａｍｏが入力されるキーストロークを捜索し（５０４）、これに続いてｃＪａｍｏでない記号を表示させるキーストロークを捜索し（５０５）、これに続いて記号入力終了記号を生成するキーストロークを捜索する（５０６）。３つのキーストロークのこのようなシーケンスが見つかると、変換機構がトリガされる（５０３）。
【００５７】
図１〜図５のフローチャートを記載した機構は、ハードウェア、ソフトウェア、ファームウェア、あるいはそれらの組み合わせにおいて実施できるということが理解されよう。好ましい実施形態において、本発明は、メモリに記憶されたソフトウェアまたはファームウェアにおいて実施され、これが好ましい命令実行システムにより実行される。ハードウェアで実施される場合、本発明は、当技術分野では完全によく知られている任意の技術で実施することができる。本発明を記載するフローチャートは全体として、本発明のアーキテクチャ、機能性、および可能な実施の操作を示すということがさらに理解されよう。この点に関して、各ブロックは、モジュール、セグメント、あるいはコードの部分を表し、これらは特定の論理機能を実行するための、単数または複数の実行可能命令を含む。ある代替の実施において、ブロックで指摘した機能は、実質的に一斉または同時に他の順序で生じることもできるということにも留意すべきである。
【００５８】
説明を明確にする目的で、操作ゼロを表すフローチャートの論理的ノードは省略したということも理解されよう。
テキスト入力システムの分類。次に図６を参照して、本発明を含むテキスト入力システムの種類を記載する。この図および後続の図の目的は、本発明のシステムと先行技術のシステムとの間の境界を正確に位置付けることである。選択肢の可能な全ての組み合わせを考慮した場合、先験的に、図６の表により定義される異なるテキスト入力システムは６４ある。これらの選択肢を全て記載すれば、本発明の新規な特徴を具体的に指摘することが可能となり、これは以下のように、表中のテキスト入力システムの完全な組を幾つかのサブセットに分割することができる。すなわち、
１）当業者には明らかなシステム、
２）ＧＵＴＯＷＩＴＺ（米国特許第６２１９７３１号明細書）または前記したＡｖｉｏｓ文献から当業者には明らかなシステム、
３）欠点を有する新規のシステム
４）欠点が実質的に除去された新規のシステム、である。
【００５９】
表の第１列はテキスト入力システムの設計の態様を記載しており、第２列、第３列は、この設計の態様を具体化するための２つの主要な選択肢を与えている。上記で与えられた定義と、以下で与えられる非限定的な実施例とを考慮すれば、表の入力は当業者により容易に解釈することができる。
【００６０】
考慮される設計の態様とは、１）変換前：変換前記号が提示されるのは変動順序においてか、固定順序においてか。２）変換前の進行：同一のキー上での多数の変換前記号の提示がスクロールされるのは専用の「次へ」キーによってか、マルチタップによってか。３）声調記号：声調記号は他の変換前記号の変動順序に含まれるのか、それとも他の変換前記号との関係において常に固定順序で現れるのか。つまり（このことをより完全に以下でも記載するが）、あるキーに割り当てられた声調記号は、他の変換前記号が変動順序で提示された場合でも、変換前記号が全てスクロール順で表示された後に常に表示することができる。４）変換：変換が生じるのは、トリガシーケンスが入力された時か、あるいは声調記号が入力された時か（変換前記号として声調記号を使用するシステムについて）。ほとんどの先行技術のシステムは、専用の変換キー上でのキーストローク後にのみ変換を行うということに留意されたい。５）変換後記号：変換後記号が提示されるのは変動順序においてか、固定順序においてか（変換前記号が提示されるのが変動順序においてか、固定順序においてかとは無関係に）。６）変換後の進行：変換後記号がスクロールされるのは「次へ」キーによってか、マルチタップによってか（変換前記号のために用いられる進行方法とは無関係に）。変換前記号と変換後記号の両方の場合において、「次へ」キーを種々のハードウェア、例えばスクロールホイール、タッチパッド等に実装できるということに留意されたい。同様に、マルチタップ方法を、多様な種類の入力機構の複数回の作動として実施することができる。７）予測方法：記号ベースまたは単語ベース。予測テキスト入力システムには大きく２つの種類がある。各事例において、どの記号（単数でも複数でも）を表示するかに関する選択は文脈に基づく。単語ベースのシステムは、通常、どの単語または記号を表示するかを判断する公知の単語の辞書によって決まるが、記号ベースのシステムはそうではない。本開示において示されるほとんどの非限定的な実施例は記号ベースの手法を前提としているが、これは説明を明確かつ簡潔にするためであり、本発明を記号ベースのシステムに限定するものと理解すべきではない。トリガシーケンスは、任意の複合型システムと同様に、記号ベースと単語ベースの両方に関して良好に機能する。
【００６１】
次に図７を参照して、本発明に最も近い先行技術は、以下のように、中国語用テキスト入力システムの態様の組み合わせであるということを考察する：１）変換前：固定順序、２）変換前の進行：マルチタップ、３）声調記号：固定順序、４）変換：声調記号入力で、５）変換後：固定順序、６）変換後の進行：マルチタップ。７）予測方法：記号ベースまたは単語ベース。この組の態様の選択肢は具体的にはフルサイズキーボードを表現しており、このフルサイズキーボードでは、各文字、および各声調記号を１回のキーストロークであいまいさ無しに入力できる（それぞれが、異なるキーに、またはシフトキーなどの補助キーと組み合わせた１回のキーストロークに割り当てられるように）。キーボードはあいまいさがないことから、進行方法は些細な問題である。つまり、進行方法は複数回のタップなど必要にならないマルチタップ入力である。声調記号が（あいまいさ無しに）入力されると変換が生じ、変換後記号が固定順序で提示される。
【００６２】
電話キーパッドへの先行技術の非発明的な応用例。
次に図８を参照して、中国語の変換前記号としてラテン文字および声調記号を入力するのに好ましい電話キーパッド８０を記載する。図示するように、キー８０１〜８０５の各々を使用して、声調記号１〜５を入力することができ、キー８０２〜８０９を使用して、ラテン文字を入力することができる。
【００６３】
中国語のテキスト入力の先行技術を電話キーパッドに応用することを望む当業者ならば、図７に示すような先行技術のテキスト入力システムの態様の組を図８に示すようなキーパッドに、続けて実施するであろう。
【００６４】
このシステムは、声調記号が固定順序の最後に、文字の後で置かれることを前提として、テキストを入力するのに有効である。このシステムでは、声調記号が表示されるとすぐに変換が生じるが、さらに声調記号の後に文字がくることが意図されていた可能性がある。変換が既に生じていることから、意図された文字は入力することができない。この制限は、声調記号を入力するためのキーストロークの回数が常に多くなるということを意味する。各声調記号を入力するには、キー８０１に割り当てられる声調記号１以外に、少なくとも４つのキーストロークが必要となる。Ｇｕｔｏｗｉｔｚの教示（米国特許仮出願第６０／１１１，６６５号、ＰＣＴ／ＵＳ９９／２９３４３、国際公開第００／３５０９１号パンフレット、および関連特許書類）を考慮すれば、シフトキーを追加して、例えば適切な文字／声調記号キー上でのキーストロークとほぼ同時にシフトキーを適用して声調記号を入力することにより、この問題を克服することができる。
【００６５】
このシステムの付加的な欠点は、ミスの修正が難しいことである。文字の入力を意図するユーザが文字キーを多く押し過ぎて、声調記号が入力され変換が生じる場合、ユーザは表示された変換後記号を削除してもう一度やり直さなければならない。
【００６６】
ＧＵＴＯＷＩＴＺの教示（米国特許第６２１９７３１号明細書）を考慮すれば、変換前記号または変換後記号のいずれか、あるいは両方に関して、マルチタップの進行を「次へ」キーの進行に置き換えることが当業者には明白となろう。ところが、このことはこのシステムの言及された欠点を除去しない。
【００６７】
ＧＵＴＯＷＩＴＺの教示（米国特許第６２１９７３１号明細書）をさらに考慮すれば、変換前記号または変換後記号のいずれか、あるいは両方に関して、予測システムを使用して変動順序を生成することが当業者には明白となろう。明白でないことには、声調記号が予測されず、変換前記号の順序の最後に残される限りにおいて、この完全なシステムがテキストを入力することは有効であろう。しかし、言及した欠点はなお残っている。
【００６８】
ここまで要約すると、また図９を参照すると、以下の種類の有効なシステムが先行技術から明白である。変換前：変動順序または固定順序（ただしとにかく順序の最後に固定された声調記号）。変換前の進行：マルチタップまたは「次へ」キー。声調記号：固定順序。変換：声調記号で。変換後：変動順序または固定順序。変換後の進行：マルチタップまたは「次へ」キー、予測方法：記号ベースまたは単語ベース。
【００６９】
要約すると、また図１０を参照すると、以下の種類のシステムは使用が困難で実質的に無効である。変換前：変動順序または固定順序。変換前の進行：マルチタップまたは「次へ」キー。声調記号：変動順序。変換：声調記号入力で。変換後：変動順序または固定順序。変換後の進行：マルチタップまたは「次へ」キー、予測方法：記号ベースまたは単語ベース。
【００７０】
要約すると、また図１１を参照すると、本発明は以下の種類のシステムの構成を教示しており、先行技術のシステムを前提とすれば、これらの構成は全て、先行技術のシステムの欠点、あるいは当業者にとって明白なシステムの欠点を除去している。変換前：変動順序または固定順序。変換前の進行：マルチタップまたは「次へ」キー。声調記号：変動順序または固定順序。変換：トリガシーケンス入力で。変換後：変動順序または固定順序。変換後の進行：マルチタップまたは「次へ」キー、予測方法：記号ベースまたは単語ベース。
【００７１】
図１２を参照すると、最も好ましい実施形態とは、以下により記載されるシステムの種類である。変換前：変動順序。変換前の進行：「次へ」キー。声調記号：変動順序。変換：トリガシーケンス入力で。変換後：変動順序。変換後の進行：「次へ」キー、予測方法：記号ベースまたは単語ベース。
【００７２】
中国語のための好ましい実施形態。次に、中国語用テキスト入力への本発明の応用例に関する詳細をさらに呈示する。トリガシーケンスの方法を中国語に適用するために、図１に示すステップに従う。この非限定的な実施例において、表示される出力では声調記号を数字により表されるものとして示すが、声調記号は、ピンイン音節上で、これを適用する発音区別符号により、あるいはその他のある表示機能により表示することもできるということが、当業者には理解されよう。
【００７３】
本発明の教示によれば、トリガシーケンスは、図１を参照して説明されるように、体系的な方法により理解することができる。この方法は、１組の変換前記号および変換後記号を選択するステップ１００を含む。上述のように、中国語の代表的な変換前記号は、ピンイン（声調記号を付したラテン文字）、あるいは声調記号を付したＢｏｐｏｍｏｆｏである。ピンインとＢｏｐｏｍｏｆｏとの間には簡単なマッピングが存在するので、ピンインに関して本明細書に記載したのと実質的に同じ構成が、Ｂｏｐｏｍｏｆｏ、あるいは中国語の音を表すのに実質的に十分な任意のその他の種類の記号に関しても有効となるということが当業者には理解されよう。ピンイン記号は、中国語の話者には変換前記号として直観的に理解できるものである。というのは、当業者にはよく知られていることであるが、これらが従来よりその目的のために使用されているからである。したがって、本発明者らは、このステップでは変換前記号として、各ピンイン音節に添えられたラテン文字および声調記号を含むピンインを選択する。ステップ１００を完了するために、変換後記号は漢字（Ｈａｎｚｉ）となるように選択する。
【００７４】
この方法の次のステップ１０１では、テキスト入力システムの特性が完全に定義される。好ましい実施形態のこれらの特性は図１２で既にまとめられた。予測方法を変換前記号と変換後記号の両方に、「次へ」キーの進行を変換前記号と変換後記号の両方に用いて、トリガシーケンスの入力直後に変換を行う。キーの数は１２に設定され、変換前記号のキーへの割り当ては図８に示すように行われる。変換前に関する「次へ」キーはキー８１２となり、変換後に関する「次へ」キーはキー８１１となる。キーパッド８０のキーは全て、「次へ」キー８１２を除き、キーが表示させることのできる任意の変換前記号または変換後記号のほかに、表示された最後の変換前記号を適用する記号入力終了記号を生成する。したがって、具体的に変換のための「次へ」キー（Ｃ−「次へ」）８１１が押される場合、これにより、表示された最後の変換前記号の入力が終了する。これでステップ１０１が完了する。ステップ１０２を実行するために、テキスト入力システムが使用されると生成されることになるキーストロークシーケンスの組を記載する必要がある。
【００７５】
以下の記載を、限定する意図なく具体的にするために、声調記号が数字１〜５により表され、各ピンイン音節の最後に入力されることを検討する。この用法は従来のやり方に従う。代替の慣習では、声調記号は番号としてではなく、これらが適用するラテン文字上に発音区別符号として表示されるということに留意されたい。この表示の慣習はテキスト入力システムの構成を変更せず、声調記号は任意の方法で入力できるということが理解されよう。キーストロークシーケンスの詳述を簡素化するために、以下のことを仮定する。ａ）有効なピンインのシーケンスのみがユーザにより入力され、それぞれに続いて声調記号が入力される。ｂ）入力された各有効なピンイン音節には、変換後記号の組中の少なくとも１つの漢字（Ｈａｎｚｉ）が対応する。実際の応用例において、機構が設定されて、異なるキーストロークシーケンス、例えば、有効なピンインシーケンスではない変換前のシーケンスを含むものを処理する。このことは、本発明の特性および応用例を指摘する目的で記載した、この理想的なテキスト入力システムに必要とされるよりも複雑なトリガシーケンスを暗示する可能性がある。
【００７６】
ステップ１０３では、ステップ１０２のキーストロークシーケンスにより生成する各変換前記号に関して、ａ）サブシーケンスにおけるキーストロークのうちの１つが所定の変換前記号を表示するような、また、ｂ）サブシーケンスにおける別の１つのキーストロークが、ｉ）所定の変換前記号を適用する記号入力終了記号を生成するとともに、ｉｉ）変換後記号に対応する変換前記号の任意のシーケンスにおいて所定の変換前記号に続く任意の変換前記号を付加的には表示しないような、キーストロークのサブシーケンスを見つける必要がある。
【００７７】
中国語のこの非限定的な実施例において、これらの基準を満たす１組のキーストロークは、声調記号を表示させる最後のキーストロークから成り、これに続いて、（「次へ」キー８１２だけは変換前記号を適用する記号入力終了記号を生成しないので）「次へ」キー８１２以外の任意の別のキー上でのキーストロークが続く。このようなトリガシーケンスが見つからない場合、この方法は、ステップ１０４においてステップ１００に戻ることになる。
【００７８】
このシステムの操作は、幾つかの非限定的な実施例を考察することにより、より完全に理解することができる。次に図１３を参照して、好ましい実施形態を用いて、トリガシーケンスによりピンイン音節の入力およびその音節を漢字（Ｈａｎｚｉ）に変換することを記載する。ステップ１３６１では、キー８０８が押されて、記号ｔがディスプレイ１３８１に示される。この文字は、この文脈において、ユーザにより意図された最も可能性のある文字として、キー８０８に割り当てられた文字ｔ、ｕ、ｖから選択される。ｔがまさにユーザにより意図された文字であったので、１３６２でユーザがキー８０４を押すと、文字ｉがディスプレイ１３８２に加えられる。ステップ１３６３でユーザは声調記号２の入力を意図し、従って記号ａ、ｂ、ｃおよび声調記号２が割り当てられたキー８０２を押す。予測システムは、文字ａがキーストロークに対する最も可能性のある正しい応答であると見なすので、この文字ａを表示する。ユーザはさらに続けてステップ１３６４で（変換前）「次へ」キー８１２を押し、声調記号２を表示させる。このキーストロークはトリガシーケンスを完了しないということに慎重に留意されたい。これは、声調記号を表示するために働くが、「次へ」キー８１２は記号入力終了記号を生成しない。したがって、この時点では入力されるのではなく、声調記号が表示される。ステップ１３６５では、ユーザはキー８０３を押して次のピンイン音節の第１の文字を入力する。このキーストロークは、変換前記号のための予測システムが、キー８０３に割り当てられた記号ｄ、ｅ、ｆおよび声調記号３のうち最も可能性のある選択肢として提案する文字ｄを表示する。さらに、ステップ１３６５でのキーストロークも、ステップ１３６４で表示された声調記号を適用する記号入力終了記号を生成する。したがって、このキーストロークはトリガシーケンスを完了する。トリガシーケンスは変換をトリガする。変換後記号のための予測システムは、ディスプレイ１３８４で示されるピンインｔｉ２により意図されるのに最も可能性のあるものとして、ディスプレイ１３８５に示された漢字（Ｈａｎｚｉ）を選択する。ピンイン音節は、ディスプレイ１３８５で選択された漢字（Ｈａｎｚｉ）に置き換えられる。次に、ユーザは、１）変換後記号に関する予測システムが、意図される漢字（Ｈａｎｚｉ）を選択した場合、次のピンイン音節の入力を継続することもでき、２）Ｃ−「次へ」キー８１１を押して、表示される漢字（Ｈａｎｚｉ）を変更することもできる。Ｃ−「次へ」８１１の使用は通常は必要なく、従って、トリガシーケンスの認識および処理に起因して明確な変換ステップが除去され、ユーザの利益になったということに留意されたい。
【００７９】
第２の非限定的な実施例は、トリガシーケンスをどのように使用して、変換前記号と変換後記号の両方について予測機構をスムーズに統合できるかという理解を深めるのを促進する。この非限定的な実施例は、記号の両方の組について予測機構の操作を含み、変換前「次へ」キーと変換後「次へ」キーの両方を使用して、予測中にミスがあればユーザがこれを修正するのを可能にする。この第２の非限定的な実施例に関して図１４を参照する。ステップ１４０１〜１４０６において、ピンイン音節ｇａｎｇ１が、文字ごとの予測システムにより入力され、ユーザは必要に応じて、つまりステップ１４０４で「次へ」キー（Ｎ）を押す。同一の音節は、単語ベースの予測システム、文字または単語ベースの予測システム等によっても、本発明の基本的特徴に修正を加えることなく生成できたということを、当業者ならば理解するであろう。重要な考察として、ディスプレイ１４１６にｇａｎｇ１が表示されるが、音節はまだ完全に入力されておらず、トリガシーケンスはまだ完了していない。ステップ１４０７はトリガシーケンスを完了して、ｇａｎｇ１を、変換後記号に関する予測システムにより予測された第１の漢字（Ｈａｎｚｉ）に変換することを引き起こし、変換前記号のための予測システムにより文字ｃの表示を引き起こす。この場合、予測された漢字（Ｈａｎｚｉ）はユーザにより意図された漢字（Ｈａｎｚｉ）ではない。したがって、ユーザは、ステップ１４０８でＣ−「次へ」（Ｃ）を押し、次の漢字（Ｈａｎｚｉ）へと進行する。１）ステップ１４０７でのキーストロークは、入力された最後の変換前記号（声調記号１）を参照する、ただしディスプレイ１４１７に示された変換後の漢字（Ｈａｎｚｉ）の入力を終了するのではない記号入力終了記号を発生し、２）Ｃ−「次へ」は、表示された最後の変換後記号ではなく、表示された最後の変換前記号を適用する記号入力終了記号を発生する、ということに慎重に留意されたい。したがって、ステップ１４０８におけるＣ−「次へ」上でのキーストロークは、新たな漢字（Ｈａｎｚｉ）を表示させるが、さらなる漢字（Ｈａｎｚｉ）が表示されるまで、漢字（Ｈａｎｚｉ）は明確には入力されない。つまり、記号入力終了記号は、表示された最後の変換前記号または変換後記号を、入力するのではなく、必要に応じて適用する。
【００８０】
これらの２つの非限定的な実施例を、しかるべき状況、したがって完璧な理解へと導くために、次に、中国語での文全体に関して、キーストローク（１５００。１５３０へ続く）、ピンイン変換前記号（１５１０。１５４０へ続く）、および漢字（Ｈａｎｚｉ）変換後記号（１５２０。１５５０へ続く）のシーケンスを示す図１５を参照する。理解の補助として、キーストロークシーケンスおよびピンインシーケンスは、これらに対応する漢字（Ｈａｎｚｉ）により、空白で区切られた群に分けて呈示する。ピンイン群は、漢字（Ｈａｎｚｉ）に変換する直前に表示されるものとして示す。
【００８１】
次に、中国語について代替の実施形態を記載して、変換前記号のために「次へ」キーの進行ではなくマルチタップが使用され、変換後記号の進行のために「次へ」キーが使用され、さらに、変換前記号と変換後記号の両方のために固定順序が使用される場合、本発明がどのように実施可能であるかを示す。この代替の実施形態と好ましい実施形態の両方を考慮する場合に関して、これらの教示を適切に組み合わせることにより、図１１の任意の選択肢により実施される任意の態様でのシステムを製造し使用することが、当業者ならばできるであろう。変換前記号のためにマルチタップの進行が用いられる場合、キーへの（変換前）記号入力終了記号の割り当ては、「次へ」キーの進行が用いられる場合の割り当てとは異なる。上述のように、マルチタップシステムにおいて、同一のキー上での多数のキーストロークは、単数または複数の変換前記号に対応することがある。多数の変換前記号を入力することが意図される場合、ある機構を利用可能とし、記号入力終了記号を発生させて、同一のキー上での多数のキーストロークを異なった記号に分割する必要がある。代表的な実施では、ａ）数回キーを押すシーケンスにおいてユーザがキーストローク後に長時間待機する場合、システムが記号入力終了記号を生成することによる中断、あるいは、ｂ）記号入力終了記号を発生して中断を終了する中断キルキー、のいずれかが存在する。マルチタップシステムにおいて、同一のキー上での多数のキーストロークのシーケンスは、ユーザが他の任意のキー上でキーストロークを実行すると終了する。この場合、他のキーは、これが潜在的に有する可能性のある他の機能のほかに、（変換前）記号入力終了記号を発生する。
【００８２】
この代替的実施形態の実施中の非限定的な実施例を理解するために、次に図１６を参照する。この図は、ピンインｄｉ４に対応する漢字（Ｈａｎｚｉ）の１つを、図８のキーパッドを用いて入力するのに必要なキーストロークシーケンスを示す。文字は図８で与えられたように固定したアルファベット順で、声調記号がもしあれば順序の最後に表される。したがって、ステップ１６２１におけるキー８０３上でのキーストロークは文字ｄをディスプレイ１６４１に表示する働きをし、ステップ１６２２〜１６２４におけるキー８０４上での３つの連続するキーストロークは中間にある文字ｇおよびｈの後に文字ｉを表示するように働く。意図する声調記号４は表示される文字ｉと同じキー８０４に割り当てられていることから、文字ｉを明確に入力するために、変換前記号入力終了記号を発生させるべきである。このことは、ユーザがステップ１６２５において中断キルキー（Ｔ）を押すことにより達成される。表示は変化しない。つまり、１６４４は１６４５と同じであるが、１６２４では文字ｉは表示されているだけであるのに対して、ステップ１６２５では文字ｉは明確に入力されている。ステップ１６２６〜１６２９におけるキー８０４上での４つのキーストロークは声調記号４を表示する働きをする。声調記号の入力を完了するための記号入力終了記号は発生しなかったということに慎重に留意されたい。キー８０４上でさらなるキーストロークが受理されると、このキーストロークはキー８０４の変換前記号の順序をさらに進行する働きをするであろう。この場合、表示はそのステップ１６２６での状態に戻る。従って、例えば、ユーザにより意図される次のピンイン音節がキー８０４上の文字で始まれば、ユーザは、１）中断キルキーを押す、または２）時間切れを待つ、あるいは３）Ｃ−「次へ」キーを押して続行する、のいずれかが必要になる。これらの３つの選択肢はいずれも、記号入力終了記号を発生し、声調記号の入力を完了してトリガシーケンスを完了し、変換を引き起こすことになる。図１６に記載する事例において、次の音節はキー８０３上の文字ｄで始まる。したがって、ステップ１６３０においてキー８０３上でのキーストロークが入力される。これはトリガシーケンスを完了し、したがって変換を引き起こし、開始している次のピンイン音節の入力には付加的な利益がある。ディスプレイ１６４９のシーケンスｄｉ４はディスプレイ１６５０に示される漢字（Ｈａｎｚｉ）に置き換えられ、文字ｄがディスプレイに加えられる。これはユーザにより意図される漢字（Ｈａｎｚｉ）ではないので、ユーザはステップ１６３１でＣ−「次へ」キー８１１（Ｃ）を押し、表示された漢字（Ｈａｎｚｉ）を意図する漢字（Ｈａｎｚｉ）まで進行させる（１６５１）。
【００８３】
日本語にとって好ましい実施形態の応用例。日本語は通常、３つの異なった組の記号、つまり平仮名、片仮名、漢字（Ｋａｎｊｉ）で書かれる。しばしば、補助的な記号、例えばラテン文字および句読記号も日本語用テキスト入力システムに設けられている。一般に、漢字（Ｋａｎｊｉ）の入力は、漢字（Ｋａｎｊｉ）の発音に対応する平仮名をまず入力し、次に、その平仮名で与えられる（可能なだけ多くの）その発音の漢字（Ｋａｎｊｉ）の選択肢をユーザに提供し平仮名を漢字（Ｋａｎｊｉ）に変換することにより行われる。変換と非変換の両方に平仮名が使用される場合、平仮名に関して、変換を意図しない平仮名への変換が意図される短くて簡単なパターンは存在しない。日本語用の先行技術の変換システムにおいて、高性能のソフトウェアシステムがしばしば使用されて、変換すべき平仮名と変換すべきでない平仮名との機能的役割を区別することが試みられている。これらのシステムは計算機能力およびメモリの要求が高く、最新技術のソフトウェアがあったとしても、このようなソフトウェアでは多くの変換ミスが生じることになる。携帯式機器への本発明の代表的な応用例において、利用可能な計算機能力は非常に限定されているので、高性能の変換ソフトウェアを用いることは実行不可能となる。先行技術の変換システムのこれらの欠点は、本発明により実質的に除去される。日本語のための本発明の好ましい実施形態は、付加的な発明ステップを伴う。つまり、先行技術のシステムで平仮名が２つの異なった役割を演じるので、これらの役割を２つの異なった記号の組へと分けることが有利であるということを認識する。本開示では、変換すべきでない平仮名を単に平仮名と称するのに対し、変換すべき平仮名を漢字（Ｋａｎｊｉ）−平仮名、あるいはｃＨｉｒａｇａｎａと称する。ｃＨｉｒａｇａｎａの組には、先行技術のシステムで漢字（Ｋａｎｊｉ）の発音を入力するために通常使用される各平仮名記号に対応する記号を含む。ｃＨｉｒａｇａｎａ記号はユーザに表示されると、対応する平仮名記号とこれらとを区別するある方法でマークされる。視覚型ディスプレイでは、区別は、フォントのある特徴を介して可能であり、例えば色、形状、アラインメント、スタイル、背景、下線等の記号が表示される。聴覚ディスプレイでは、平仮名とｃＨｉｒａｇａｎａとの区別は、例えばピッチの差によりマークすることができる。他のディスプレイモードでも、平仮名とコード化すべきｃＨｉｒａｇａｎａとのさらに他の差別化が可能になるであろうということが理解されよう。視覚的な区別は、ｃＨｉｒａｇａｎａと平仮名とを入力する際、これらを区別して分けるサブディスプレイを提供することによっても可能である。それほど好ましくはないが、片仮名記号を平仮名記号と組にして、変換／非変換の記号の組を形成することができる。代替の実施形態は、補助ディスプレイを使用して、主要ディスプレイにｃＨｉｒａｇａｎａが表示されると記号または印（例えば文字ｋ）を示し、主要ディスプレイに平仮名が表示されると異なる記号または印を示す。平仮名およびｃＨｉｒａｇａｎａの代わりに、ラテン文字とこれに対応するｃＬａｔｉｎ文字が使用された場合、ラテンとｃＬａｔｉｎとの区別は、もし相違があればそれによってもマークすることができる。日本語は通常、同一の音価を表し、さらに視覚的に異なり、異なるテキスト入力機能を呈する２つの記号の組、平仮名および片仮名で書かれるので、視覚的に異なり、さらに他のテキスト入力機能を呈するさらに別の記号の組を加えることは、日本語にとっては直観的である。この検討において、本発明者らは、基本的な平仮名、それらに対応するｃＨｉｒａｇａｎａ、および漢字（Ｋａｎｊｉ）の役割に注意を集中しようとするということに留意されたい。付加的な記号の組、例えば発音区別符号を付した平仮名、片仮名、ラテン文字、および句読点の入力は、本発明の実際の実施において、その教示により支援することができる。
【００８４】
日本語用の先行技術の電話キーパッドでは、平仮名は、現代標準に従う順序でキーに割り当てられている。この配置の本質を図１７に示す。この図において、基本的な平仮名１７００を、慣習的に関連しているキーパッドの数字１７０１との関係において示す。各平仮名は、子音１７０２および母音１７０３の対、あるいは子音のない母音を表す。図１８には、平仮名を図１７のキー割り当てに組み込んでいるキーパッドの設計を示す。この図は、キーに平仮名の各列の第１の平仮名をラベリングしているだけの一般的な設計戦略を示す。ユーザは、他の文字がどこに配置されているかを、キーパッドのラベルとして明確に表示されていなくても正確に推測できるよう、順序を十分に知っていることが前提となる。同様に、この設計では、ユーザが、発音区別符号を含む付加的な平仮名、または標準サイズの平仮名より小さい平仮名等を配置できるということが前提となる。
【００８５】
日本語にとって好ましい実施形態の応用例において、平仮名の割り当てられた図１８のキーの各々が、対応するｃＨｉｒａｇａｎａにも割り当てられる。固定順序方法では、平仮名およびｃＨｉｒａｇａｎａは、相互に対して以下の任意の方法で順序付けることができる。不規則な方法、平仮名をｃＨｉｒａｇａｎａと規則正しく交互配置した方法、全ての平仮名を全てのｃＨｉｒａｇａｎａに先行させる方法等。平仮名をｃＨｉｒａｇａｎａと区別するためのハードウェアの方法は、例えば、米国特許仮出願第６０／１１１，６６５号、ＰＣＴ／ＵＳ９９／２９３４３、国際公開第００／３５０９１号パンフレット、ＰＣＴ／ＵＳ０１／３０２６４、欧州特許出願０１９８３０８９．２−２２１２号−米国特許出願第０１３０２６４号（これらは参照により本明細書によって組み込まれた）の教示による補助的なシフトキーを使用することによって応用することができる。本説明を、限定する意図なく具体的にするために、ｃＨｉｒａｇａｎａおよび平仮名を、それらの順序が予測方法により文脈に依存する変動順序で表示することを前提とする。図１８のキーパッドは、２つの「次へ」キー、つまり平仮名／ｃＨｉｒａｇａｎａ−「次へ」キー（１８１２）、および変換のための「次へ」キー（１８１１）を備えている。
【００８６】
日本語用のトリガシーケンス。中国語の場合は、ピンインを入力する標準的な方法により、所定の変換後の漢字（Ｈａｎｚｉ）に対応する変換前記号のシーケンスの最後に常に現れる１種類の変換前記号が存在する。この事実により、意図される変換に十分対応する小さい組のトリガシーケンスを定義することが可能になる。声調記号が入力されるとすぐに完全な単位の変換前記号が入力され、意図される変換後記号に変換することが可能になるので、このイベントを認識するには簡単なトリガシーケンスで十分である。日本語の場合はかなり難解である。というのも、ほとんどの変換前ｃＨｉｒａｇａｎａが、ある漢字（Ｋａｎｊｉ）に対応するシーケンスの最初、中間、あるいは終わりに現れることが可能であるからである。例えば、「り」と発音されるｃＨｉｒａｇａｎａは、シーケンス「りち」では最初に現れ、シーケンス「しりぞく」では中間に現れ、シーケンス「さとり」では最後に現れるが、これらの３つのｃＨｉｒａｇａｎａシーケンスはそれぞれ漢字（Ｋａｎｊｉ）に対応している。この現象を説明するために、好ましいトリガシーケンスがトリガを引き起こし、このトリガは、十分多くの変換前記号が入力されて、ユーザにより入力が意図される変換後記号を完全に定義したということがあいまいさ無く明白となるまで遅延する。ユーザが非変換記号の入力に注意を向けるか、またはテキスト入力を終了するか、さもなくばｃＨｉｒａｇａｎａのシーケンスを入力することから離れると、ユーザは、入力されたばかりの変換前記号の連続的なシーケンスにより、意図する変換後記号を完全に定義することを考慮すると本発明者らは確信する。変換を好ましくトリガできるのはこの時点においてである。ユーザの観点からいえば、これは、変換がトリガされないうちに、幾つかの変換後記号にわたってｃＨｉｒａｇａｎａのシーケンスを入力できることを意味する。対照的に、中国語のための好ましい実施形態では、トリガは、単一の変換後記号を定義する変換前記号のシーケンスが入力された後に生じる。
【００８７】
日本語の場合、簡単な組のトリガシーケンスが２つの異なる種類のトリガシーケンスを含む。第１の種類では、第１キーストロークがｃＨｉｒａｇａｎａを表示し、第２キーストロークが、表示されたｃＨｉｒａｇａｎａを適用する記号入力終了記号を生成し、このｃＨｉｒａｇａｎａが入力される。第１の種類におけるトリガシーケンスとすべきキーストロークシーケンスに関しては、第２キーストロークはｃＨｉｒａｇａｎａの割り当てられていないキー上にある必要がある。このことにより、第２キーストロークにより入力されたｃＨｉｒａｇａｎａに対応する任意のシーケンスにおいて、シーケンス中で続くｃＨｉｒａｇａｎａのサブシーケンスをさらに完了することは第２キーストロークによって意図できないことが確実になる。例えば、第１キーストロークがｃＨｉｒａｇａｎａの「り」を表示し、第２キーストロークがｃＨｉｒａｇａｎａを何も表示しないならば、システムは、「りち」などのシーケンスは意図されず、「り」が漢字（Ｋａｎｊｉ）、例えば「悟（さとり）」に対応するシーケンスでの最後のｃＨｉｒａｇａｎａでなければならないということを実証することができる。したがって、その発音がまだ完全に入力されていない漢字（Ｋａｎｊｉ）を表示するリスクなしに、変換を安全にトリガすることができる。代替の実施形態が、代表的な単語完成システムのように、完全な発音が入力されないうちにより簡単に変換を試みるということを、当業者ならば理解するであろう。ところが、このようなシステムは利用が難しいので好ましくない。第２キーストロークが実際にはｃＨｉｒａｇａｎａを表示し、さらにシステムが、既に入力された他のｃＨｉｒａｇａｎａと併せれば入力を意図する漢字（Ｋａｎｊｉ）に対応し得るさらなるｃＨｉｒａｇａｎａは入力されていないということをやはり実証できる幾つかの事例がある。これは、例えば、第２キーストロークはｃＨｉｒａｇａｎａと非変換記号の両方が割り当てられたキー上にあり、さらにユーザが、そのキー上のｃＨｉｒａｇａｎａのうちの１つではなくそのキー上の非変換記号のうちの１つを入力することによって、ｃＨｉｒａｇａｎａの完全なシーケンスが入力されたことを表示するという事例である。非変換記号を入力するには、非変換記号を適用する記号入力記号が生成されなければならない。したがって、第２の種類の要素は、第１キーストロークがｃＨｉｒａｇａｎａを表示し、第２キーストロークが、表示されたｃＨｉｒａｇａｎａを適用する記号入力終了記号を生成し、また非変換記号も表示し、第３キーストロークにより、前記表示された非変換記号が入力されることを特徴としている。
【００８８】
第２キーストロークにより入力された２つの記号は、個別のキーストロークを用いて実際に入力でき、また反対に、トリガシーケンスにおけるキーストロークにより、さらに別の記号を付加的に入力できるということが当業者には明らかとなるはずである。
【００８９】
第１の種類は操作において、上記で中国語にとって好ましい実施形態の応用例において使用されたトリガシーケンスに非常に類似しているということが理解されよう。図１９を参照して、シーケンスの第２の種類の使用を、非限定的な実施例により記載する。
【００９０】
ここでは図１９を参照して日本語テキストの節の入力を記載する。そこでは、第２の種類のトリガシーケンスを使用して、ｃＨｉｒａｇａｎａを漢字（Ｋａｎｊｉ）に変換することが引き起こされる。この図では、平仮名は平仮名記号自体により表示され、対応するｃＨｉｒａｇａｎａはボックスに入れられた平仮名により表示される。ステップ１９０１で開始して、ユーザはキー１８０１上でキーストロークを実行し、ディスプレイ１９２１に示す平仮名記号を入力するが、これは意図する平仮名である。キーストローク１９０２は、ユーザが意図しなかった平仮名を表示するので、ユーザは次に平仮名／ｃＨｉｒａｇａｎａ「次へ」キー１８１２を押して（１９０３）、ディスプレイ１９２３に正しい記号を得る。キー１８０６上での次のキーストローク１９０４は、ｃＨｉｒａｇａｎａをディスプレイ１９２４に表示する。ユーザはｃＨｉｒａｇａｎａを意図していたが、これではない。正しいｃＨｉｒａｇａｎａを得るために、キー１８１２上で２回のキーストロークが必要になる。最初の１９０５は平仮名１９２５を表示し、次の１９０６は意図するｃＨｉｒａｇａｎａを１９２６に表示する。次のキーストローク１９０７はディスプレイ１９２７のｃＨｉｒａｇａｎａを表示し、これはまさに正しいｃＨｉｒａｇａｎａである。次のキーストローク１９０８は（非変換）平仮名の入力を開始する。１９２８の平仮名は意図される平仮名ではないが、ステップ１９０９におけるキー１８１２上での１回のキーストロークがディスプレイ１９２９に正しい平仮名を生成する。次に１９１０で続けて次の記号を入力すると、第２の種類のトリガシーケンスが形成され、入力されたｃＨｉｒａｇａｎａの変換が実行される。結果はディスプレイ１９３０に示され、元々表示されていたｃＨｉｒａｇａｎａが漢字（Ｋａｎｊｉ）に置き換わる。トリガシーケンスを形成するキーストロークは、ａ）キーストローク１９０７または１９０８のうちの任意のもの、ｂ）キー１９０８または１９０９のうちの任意のもの、および、ｃ）キーストローク１９１０である。この場合、トリガシーケンス処理の結果として表示された漢字（Ｋａｎｊｉ）は、意図される漢字（Ｋａｎｊｉ）ではない。Ｃ−「次へ」キー１８１１上でのさらなるキーストローク１９１１が、意図される漢字（Ｋａｎｊｉ）をディスプレイ１９３１に表示する。
【００９１】
変換前記号のための多数の「次へ」キー。表示された記号を、ある記号を入力することなく進行するには多数の「次へ」キーがどのように実行可能であるか、また、進行される記号の種類は、多数の「次へ」キーのうちのどれを作動させるかによって決まるということを既に理解した。上記の実施例において、一方の「次へ」キーは変換前記号に割り当てられ、他方の「次へ」キーは変換後記号に割り当てられた。同様に、個別の「次へ」キーを変換前記号および非変換記号のために使用することができる。このことは、中国語、日本語、韓国語に適用されている好ましい実施形態の場合のように、変換前記号と非変換記号の両方が同一のキーに割り当てられる場合に有益である。日本語の場合、好ましい実施形態において、例えばｃＨｉｒａｇａｎａおよび平仮名は、同一のキーに割り当てられている。また、好ましい実施形態において、単一の「次へ」キーが使用されて両方の記号の組を進行する場合、ｃＨｉｒａｇａｎａと平仮名の両方は同一の順序で混在して現れる。１つの「次へ」キーが平仮名に使用され、別個の「次へ」キーがｃＨｉｒａｇａｎａに使用される場合、好ましくは、平仮名の「次へ」キー上でのキーストロークは、固定順序または変動順序において使用可能な次の平仮名を表し、ｃＨｉｒａｇａｎａの「次へ」キー上でのキーストロークは、固定順序または変動順序において次のｃＨｉｒａｇａｎａを表す。単数または複数の「次へ」キーが適用している記号の組をユーザが選択できるようにする記号組選択キーを実施することにより、同様の効果を達成することができる。例えば、記号組選択キーと組み合わせた単一の「次へ」キーを使用して、選択された設定に依存して、変換前記号、非変換記号、変換後記号のいずれも進行させることができる。本明細書で教示される多数の「次へ」キーの手法の利点は、記号組選択キー上で、付加的なキーストロークが必要ないということである。以下の実施例は、変換前記号および非変換記号のための別個の「次へ」キーの使用を説明する。
【００９２】
例えば、平仮名のための１つの「次へ」キー、片仮名のための別のキー、ｃＨｉｒａｇａｎａのためのさらに別のキー、句読点のための別のキー、数字のための別のキー、等を含むこの方法は、これらの種類の記号の各々の代表が単数または複数の同一のキーに割り当てられた場合、さらに拡張することができるということを当業者ならば理解するであろう。
【００９３】
「いろは」キーパッド割り当て。図１８のキーパッドラベリングの主な利点は、これが、よく知られている標準的な配置であるということである。一方でこれは、発音区別符号およびその他の符号を考慮すると、あるキー上に多くの記号、１５以上が存在するという欠点を有する。このことは、予測テキスト入力と非予測テキスト入力の両方にとって、所定の平仮名を入力するのに必要となるキーストロークの回数がかなり多くなり得ることを意味する。さらなる欠点は、ＧＵＴＯＷＩＴＺ（米国特許仮出願第６０／１１１，６６５号、ＰＣＴ／ＵＳ９９／２９３４３、国際公開第００／３５０９１号パンフレット）において呈示された最適化方法が、必然的に応用可能でないということである。このことは、テキストを入力するのに必要なキーストロークの回数を、標準の順序を変更することなく最適に低減するために、いかに標準の順序を分割できるかというその開示に示されている。ところが、平仮名のこの標準の順序について、順序だけではなく平仮名を分割することも基準により与えられており、最適化はほとんど、あるいは全く不可能である。
【００９４】
これらの欠点はいずれも、本明細書で開示するキーパッドのキーに平仮名を新たに割り当てることにより低減することができる。この配置は、通例「いろは」と名付けられた、よく知られている詩に基づいている。これは、全ての平仮名音節（発音区別符号を伴う音節、および「ん」の音を表す記号を除く）を厳密に１回使用して書かれている。この詩の音節の順序は、かつては辞書の順序として使用されたが、現代ではこの目的のための使用は廃止されている。ここでまず開示されるのは、「いろは」順は、縮小型キーボード上でのテキスト入力と併せた使用について意外な利点を有するということであり、このような使用に対する特許権が本明細書において請求される。「いろは」配置を使用するということは、実質的に「いろは」順でキーに平仮名を割り当てることを意味するので、全ての記号がキー上に表される場合、キーから詩を読むことができる。キーパッドラベリングの通常の用法に従って、この順序からの平仮名の限定されたサブセットを、キーパッドを記号で過度に散乱させないようにしてラベル上に実際に表すことができる。「いろは」配置のテキスト入力の利点には以下を含む。１）キーごとの記号の数を、キー間で先行技術の配置よりもうまく均衡させることができる。割り当ての詳細は標準の配置よりも簡単に変化させることができる。具体的には、ユーザが割り当てを暗記する能力を過度に損なうことなくキーの全域で記号割り当てを均衡させながら、詩の中での単語の境界に従って順序を分けることができる。
【００９５】
２）同じ理由から、ＧＵＴＯＷＩＴＺの方法（微細に論じている）により割り当てを最適化して、テキストを入力するのに必要なキーストロークの回数を低減することができる。
【００９６】
３）平仮名を憶えやすく割り当てることのできるキーの数が可変である。標準の順序はキーの数を固定することを厳格に暗示しており、これは平仮名記号の言語的な群ごとになっている一方、「いろは」順は、例えば単語の境界により、柔軟かつ憶えやすいように分割することができ、単数または複数の単語を各キーに対応させることができる。
【００９７】
図２０を参照すると、「いろは」順により、平仮名を電話キーパッドのキーに割り当てる非限定的な実施例を表現する表がある。標準の平仮名順による割り当てを表現する図１７の表とは違って、図２０の行および列は、これに対応する行および列において音を表すラテン文字と関連させることはできないということに留意されたい。図２１では、平仮名が、キーパッドの８つのキーに割り当てられている。次に図２２を参照すると、代替の「いろは」割り当てによりラベリングされたキーパッドがわかる。この場合、平仮名は、１０個のキー全体に広がっている。図２１のように平仮名をキーに割り当てることは、詩における単語の境界を尊重する。以下のことが当業者には理解されよう。１）平仮名割り当てを担持するキーの数は、本発明の範囲内で変化させることができる。２）本発明の範囲内に留まる限り、参照される出典により「いろは」順自体のバリエーションを特に考慮して、キーへの平仮名の割り当てを少し変化させることができる。３）同様に、本発明の範囲内に留まる限り、「いろは」詩に表れない他の平仮名の割り当てを変化させることができる。４）本発明の好ましい実施形態に基づいて平仮名をキーに分割することは詩における単語の境界を尊重しているが、別の分割、例えば厳密に同じ数の平仮名を各キーに割り当てる分割が、様々な些細な方法で実施可能である。実質的に「いろは」順で平仮名をキーに割り当てるという本発明のこの態様の基本的な特徴は維持される。
【００９８】
日本語テキストを入力するのに、実質的に「いろは」順でラベリングされたキーパッドがどのように使用可能であるかを理解するために、図２１のキーパッドを用いて、非限定的な実施例を図２３を参照して検討する。この実施例において、３つの別々の「次へ」キー、すなわち、図２１の２１１２の部分に対応し、ｃＨｉｒａｇａｎａの表示を進行するのに使用される「次へ」キー（Ｎで示す）、図２１の２１００の部分に対応し、平仮名の表示を進行するのに使用されるＨ−「次へ」キー（Ｈで示す）、図２１の２１１１の部分に対応し、漢字（Ｋａｎｊｉ）の表示を進行するのに使用されるＣ−「次へ」キー（Ｃで示す）の使用を理解する。この図の第１列はキーストロークを示し、第２列は結果として生じる表示を示す。ステップ２３０１において、ユーザはキー２１０８上でキーストロークを実行し、ディスプレイ２３２１に示す平仮名記号を表示する。ステップ２３０２では、ユーザはキー２１０６上でキーストロークを実行して予め表示されていた平仮名を入力し、所望する次の平仮名をディスプレイ２３２２に表示する。ステップ２３０３において、ユーザはキー２１０９上でキーストロークを実行し、ディスプレイ２３２３に示すような平仮名記号を表示する。この場合、ユーザは、あるｃＨｉｒａｇａｎａを入力することを意図していたが、これが予測機構によって正しく予測されなかった。したがって、ステップ２３０４でユーザはキー２１１２を押して、予測機構の与える順序で、表示を第１のｃＨｉｒａｇａｎａへと進行させる。これは意図するｃＨｉｒａｇａｎａではないので、ユーザは、ステップ２３０５でキー２１１２を押し、予測機構が予測する次のｃＨｉｒａｇａｎａへと表示をさらに進行させる。ステップ２３０６で、ユーザはキー２１０２を押し、意図する次のｃＨｉｒａｇａｎａを入力する。この場合、ディスプレイ２３２６に表示されるように、予測機構は意図されたｃＨｉｒａｇａｎａを選択する。ステップ２３０７でユーザは再びキー２１０２を押すが、今度は平仮名を入力する意図を有する。予測システムは、ディスプレイ２３２７に示すように、平仮名を選択して表示する。ところが、これは意図する平仮名ではない。したがって、ステップ２３０８において、ユーザはキー２１００を押し、ディスプレイ２３２８に示すように、次の意図する平仮名へと表示を進行する。ステップ２３０９において、ユーザがキー２１０７を押すと、ディスプレイ２３０９に示すように、ｃＨｉｒａｇａｎａが表示される。このキーストロークはトリガシーケンスを完了する。したがって、ディスプレイ２３２８に示されるこれら２つのｃＨｉｒａｇａｎａは、ディスプレイ２３２９に示されるように、漢字（Ｋａｎｊｉ）に変換される。これはユーザの意図する漢字（Ｋａｎｊｉ）ではないので、ユーザは、ステップ２３１０で、続けてキー２３１１（Ｃ−「次へ」）を押し、この機構が与える次の漢字（Ｋａｎｊｉ）に表示を進行させる。表示の最終状態がディスプレイ２３３０に示される。
【００９９】
韓国語のための好ましい実施形態。
好ましい実施形態による韓国語の入力は、日本語の入力に非常に類似している。韓国語は通常は字母を用いて入力され、日本語の漢字（Ｋａｎｊｉ）に対応する変換後の漢字（Ｈａｎｊａ）の発音を特定するのに字母が使用されるという点で、この目的に関しては字母は平仮名に対応している。正しい日本語を書くのに漢字（Ｋａｎｊｉ）は必須であるが、正しい韓国語を書く際には、漢字（Ｈａｎｊａ）はしばしば省くことができる。それにもかかわらず、韓国語と日本語とは、先行技術のテキスト入力システムにおいて、字母と平仮名とが、変換前記号と非変換記号の両方の役割を演じるという点で類似している。このことにより、好ましい実施形態を実施し使用するという観点から、韓国語と日本語とは類似したものになる。字母と平仮名との相違とは、字母はふつう入力後にハングルに変換され、ハングルは、視覚的に音節を表すための独特の方法で空間的に配置された字母のまとまりであるということを当業者ならば理解するであろう。字母−ハングルの変換は字母−漢字（Ｈａｎｊａ）の変換とは無関係であり、当業者にはよく知られたアルゴリズムによって実行される。したがって、説明を明確にする目的で、字母−ハングルの変換は以下では無視する。字母−ハングルの変換も、変換前記号または非変換記号、あるいはその両方に作用する好ましい実施形態において実施することができる。
【０１００】
本発明の教示によれば、韓国語用テキスト入力システムは、字母から成る非変換記号と、ｃＪａｍｏから成る変換前記号と、漢字（Ｈａｎｊａ）から成る変換後記号と、記号を表示する機構と、トリガシーケンスを認識する機構とを含む。少なくとも２種類のトリガシーケンスが存在する。第１の種類では、トリガシーケンスは、ｃＪａｍｏを表示する第１キーストロークと、記号入力終了記号を生成する第２キーストロークとを含み、この記号入力終了記号は、表示されたｃＪａｍｏを適用する。第２キーストロークがｃＪａｍｏの割り当てられていないキー上にある場合、これらのキーストロークが入力されると変換がトリガされる。第２の種類におけるトリガシーケンスは、第１キーストロークがｃＪａｍｏの表示を引き起こし、第２キーストロークが、表示されたｃＪａｍｏを適用する記号入力終了記号を生成し、また非変換記号、例えば字母も表示し、表示された非変換記号を適用する記号入力終了記号を生成する第３キーストロークによりこの非変換記号が入力されることを特徴としている。
【０１０１】
好ましい実施形態による韓国語のテキスト入力の非限定的な実施例を示すために、字母およびｃＪａｍｏをテキスト入力機器のキーに割り当てることを選択する必要がある。
図２４は、字母、ｃＪａｍｏ、およびその他の記号が割り当てられた電話キーパッドを示す。この実施例において、字母は、キーの全域にわたり（大韓民国での）韓国語の順序で、子音を最上段に、母音を第２段にしてラベリングされている。本発明は、ここに図示される割り当てあるいは配置によって限定されるものではないということを当業者ならば認識するであろう。ｃＪａｍｏとこれに対応する字母の両方は、同一のキーに割り当てられているということが理解される。その他の配置も可能であるが、これが好ましい配置である。
【０１０２】
次に図２５を参照して、好ましい実施形態による韓国語テキストの入力の非限定的な実施例を詳細に調査する。同様の図、例えば図２３のように、第１列は入力されたキーストロークを示し（図２５の場合、キーストロークは図２４のキーパッド上で起きる）、第２列は、その結果表示される記号を示す。ｃＪａｍｏはボックスに入れて示し、正式の字母はボックスなしで示す。この実施例において、変換前記号と変換後記号の両方に予測システムが使用されるシステムを考察する。この実施例は、変換前および変換後の両方の予測システムのために、「次へ」キーの進行が使用されることをさらに特徴としている。変換前のための「次へ」キー上でのキーストロークを大文字のＮで示し、変換後のための「次へ」キー上でのキーストロークを大文字のＣで示す。明確にするために、字母および／またはｃＪａｍｏを、対応するハングルにひとまとめにする任意のアルゴリズムの操作は割愛し、字母およびｃＪａｍｏを、これらが表示される順序で直線的に示す。このようにして、ステップ２５０１においてキー７が押され、その結果、ｃＪａｍｏがディスプレイ２５２１に示される。これはユーザの意図するｃＪａｍｏであり、ユーザは続けて、ステップ２５０２で次のｃＪａｍｏを入力することを試みる。変換前システムは正しいｃＪａｍｏではなく、意図されるｃＪａｍｏと同じキーに割り当てられた字母を表す。いずれの種類のトリガシーケンスの要素もまだ入力されていないということに留意されたい。押されたキー１には、これにｃＪａｍｏが割り当てられていることから、第１の種類のトリガシーケンスは入力されていない。非変換の字母が表示されたが、まだ入力されていないことから、第２の種類のトリガシーケンスは入力されていない。この実施例において、調査すべきさらなる種類のトリガシーケンスは存在しない。正しいｃＪａｍｏが予測システムにより表されないので、次のステップ２５０３で、ユーザは「次へ」キーを押してディスプレイ２５２３に正しいｃＪａｍｏを表示する。このように継続して、ユーザは、ステップ２５０４〜２５０７において、第２の漢字（Ｈａｎｊａ）を特定するのに必要なｃＪａｍｏを入力する。これらのうちのどのステップにおいても、トリガシーケンスが入力されないということを読者は実証することができる。ステップ２５０８では、所望される漢字（Ｈａｎｊａ）のブロックのためのｃＪａｍｏが全て入力され、ユーザは続けて字母を入力する。意図する字母は、テキスト入力システムが正しく予測したものではなく、システムは、ディスプレイ２５２８に別の字母を表示している。ステップ２５０９において、ユーザは「次へ」キーを押して、表示された字母を意図する字母に変更する。この場合、意図される字母を表示するには、「次へ」キーを１回押すだけで十分であった。ステップ２５１０において、ユーザは続けて、第２の字母を入力する。このキーストロークは、最終的に第２の種類のトリガシーケンスを完了する。というのは、キーストロークが、字母を表示するばかりでなく、入力された最後の記号である（非変換）字母を適用する記号入力終了記号を生成するからである。したがって、変換機構がトリガされ、ディスプレイ２５３０に表示された５つのｃＪａｍｏは、ディスプレイ２５３１に表示された２つの漢字（Ｈａｎｊａ）に置き換わる。この変換は、ユーザからの任意の明確な「変換」信号を必要とせず、ユーザは意図する字母およびｃＪａｍｏを単に続けて入力した。
【０１０３】
この非限定的な実施例は、本発明の特徴を具体的に指摘するために呈示されるということに留意されたい。実施例の多くの態様は変更することができ、これらがやはり本発明の範囲内に留まるということが理解されよう。例えば、非変換記号も変換前記号も、ラテン文字あるいはその他の記号の組とすることができた。変換前記号または変換後記号に関する予測システムは必要とされなかった、字母をハングルにまとめるためのアルゴリズムは、本発明の操作と同時に有効とすることができた、字母およびｃＪａｍｏのキーへの割り当てを相違させることができた、等。
【０１０４】
リモート変換。変換後記号のための予測システムは、ユーザが所望の変換後記号を入力するのに必要なキーストロークを低減しようとしている。幾つかの非限定的な実施例において既に示したように、変換後記号のための良好な予測システムがあっても、ユーザが例えばＣ−「次へ」キーにより予測を時々調整することは必要となる可能性がある。良好な変換後予測システムにとっての演算要求は極めて高いことがある。本発明の教示によるさらなる発明的ステップとは、変換後のキーストロークの必要性を実質的に除去することであり、また、ユーザの入力機器における演算要求を実質的に除去することである。キーの識見として、変換前記号と非変換記号、例えばｃＨｉｒａｇａｎａと（非変換）平仮名とを区別する情報を入力することにより、ユーザは、十分な能力を有する完全な自動変換システムがミスのない変換を効果的に生み出す可能性が実質的に増加した。例えば、日本語の場合、先行技術の変換システムは、入力された各平仮名について、ａ）平仮名が、漢字（Ｋａｎｊｉ）の発音の一部であることが意図されているのか、あるいはテキストにおいて平仮名として表されることが意図されているのか、また、ｂ）入力された平仮名が、漢字（Ｋａｎｊｉ）に変換されることが意図されているのか、どの漢字（Ｋａｎｊｉ）記号を意味するのかを決定しなければならない。このように決定が組み合わされることに起因するあいまいさは、たとえ強力でリソースの要求の高い変換システムであってもその効果を制限する。入力の時点でｃＨｉｒａｇａｎａと平仮名とを区別することにより、ユーザは、あいまいさを無くすことにとってはるかに容易な入力シーケンスを生成する。したがって、本発明者らは、検討中の事例において、非変換記号または部分的に変換される記号の出力ストリームが、例えばｃＨｉｒａｇａｎａおよび平仮名、ならびに潜在的には他の記号にも含まれたシステムを主張する。ユーザは全てのｃＨｉｒａｇａｎａを変換しようとは試みないが、代わりに、リモートサーバが行う処理を信頼している。リモートサーバは、（ふつう携帯式の）入力端子と同じ費用および寸法の制約下にはないので、リモートサーバは、任意に高性能のソフトウェアを実行する任意に強力なコンピュータとすることができる。したがって、リモートサーバは、入力ストリームに作用して変換を処理することができる。その次に、実質的に完全に変換された入力ストリームをさらなる処理へと回し、例えば、メッセージのターゲット受信者へと送信することができる。
【０１０５】
このシステムの操作は、図２６を参照すればより完全に理解することができ、そこでは、入力機器が、変換前記号を含む記号ストリームを生成する（２６００）。この記号ストリームはリモートサーバに回され（２６０１）、このリモートサーバは、実質的に全ての変換前記号を変換後記号に変換する。被変換テキストは被変換テキストプロセッサに回される（２６０２）が、この被変換テキストプロセッサは、例えばリモートサーバに取り付けられたディスプレイ端末、リモートサーバに取り付けられた記憶装置、あるいはさらなるリモート端末とすることができる。リモートサーバ上での変換処理はユーザ嗜好によりカスタマイズできるということに留意すべきである。例えば、韓国語の場合、漢字（Ｈａｎｊａ）に変換すべきか、それともハングル記号の形式に残しておくべきかという選択は文体上の選択である。漢字（Ｈａｎｊａ）を多用することは、人によってはより文学的あるいはより教養があると見なされる。したがって、変換前記号が変換後記号または非変換ハングルのいずれかに変換されるように表現されるものとして文体を判断するようにユーザ嗜好を設定することができる。このようなカスタマイズの方法には、ユーザの端子では利用できない演算能力が必要となることがあるが、リモートサーバにではなくユーザ自身の入力端子に同様なカスタマイズができるということが理解されよう。
【０１０６】
ミスの修正および暗黙のトリガシーケンス。トリガシーケンスの方法は理想的な状況において上記で示されており、そこでは、変換が正常に所望されればいつでも、テキストがユーザにより常に正しく入力され、したがって、正しいトリガシーケンスが入力される。実際にはこれが実情ではないことがあり、幾つかの機構は、ユーザによるミスや省略を修正することができる。例えば中国語で、ユーザが、ピンインシーケンス、例えばｓｈａｎｇ１ｗｅｎ４を入力すべきであったが声調記号１を省略し、代わりにｓｈａｎｇｗｅｎ４を書き込んだ場合、当業者にはよく知られている文字列照合アルゴリズムを用いて、欠落した声調記号を確実に補うためのミス修正ソフトウェアをさらに可能とすることができる。これは、このテキスト入力システムによる理想的なテキスト入力において、シーケンスｓｈａｎｇｗｅｎ４が生じないので、ｓｈａｎｇ１ｗｅｎ４は、実際に入力されたシーケンスに類似する最も可能性のある理想的なシーケンスであろうという事実に起因する。ミス修正ソフトウェアは、定義されたトリガシーケンスを含む理想的なシーケンスを、実際に入力されたシーケンスと照合し、したがって、変換をトリガするのに効果的な暗黙のトリガシーケンスを、トリガシーケンスを認識して処理するのに効果的な機構に提供する。テキスト入力システムの実施される機器において利用可能な計算リソースに依存して、ミス修正機構を任意で高性能かつ強力にすることができる。
【０１０７】
本発明の上述の実施形態、特に任意の「好ましい」実施形態は、本発明の原理の明確な理解のために単に説明された、単に可能な実施の実施例であるということが強調されるべきである。上述した本発明の実施形態には、本発明の精神および原理から実質的に逸脱することなく多くの変容および変更態様が可能である。これらの全ての変更態様および変容は、本発明の開示の範囲内で本明細書に含まれること、および添付の請求項により保護されることが意図される。
【図面の簡単な説明】
【０１０８】
【図１】トリガシーケンスを設計する方法の概観を提供するフローチャートである。
【図２】トリガシーケンスに基づくテキスト入力システムの概観を提供するフローチャートである。
【図３】中国語用トリガシーケンスに基づくテキスト入力システムの概観を提供するフローチャートである。
【図４】日本語用トリガシーケンスに基づくテキスト入力システムの概観を提供するフローチャートである。
【図５】韓国語用トリガシーケンスに基づくテキスト入力システムの概観を提供するフローチャートである。
【図６】１組のテキスト入力方法の態様をまとめた表である。
【図７】先行技術から明白な、テキスト入力方法の態様をまとめた表である。
【図８】変換前記号と変換後記号の両方のための「次へ」キーを有する電話キーパッドである。
【図９】米国特許第６２１９７３１号明細書と、米国特許仮出願第６０／１１１，６６５号の優先権を主張する他の特許および出願と、国際公開第００／３５０９１号パンフレットとから明白な、１組のテキスト入力方法の態様をまとめた表である。
【図１０】本発明により除去される欠点を抱える１組のテキスト入力方法の態様をまとめた表である。
【図１１】本発明により教示される１組のテキスト入力方法の態様をまとめた表である。
【図１２】本発明の好ましい実施形態の態様をまとめた表である。
【図１３】中国語に適用された、好ましい実施形態によるテキスト入力の非限定的な実施例である。
【図１４】中国語に適用された、好ましい実施形態によるテキスト入力の第２の非限定的な実施例である。
【図１５】好ましい実施形態による、中国語の文の入力の非限定的な実施例である。
【図１６】中国語に適用された、代替の実施形態によるテキスト入力の非限定的な実施例である。
【図１７】平仮名が電話キーパッドのキーに標準割り当てされている平仮名の表である。
【図１８】好ましい実施形態による、平仮名、ｃＨｉｒａｇａｎａ、漢字（Ｋａｎｊｉ）の入力のためにラベリングされた電話キーパッドである。
【図１９】好ましい実施形態による、平仮名が電話キーパッドのキーに標準割り当てされている日本語の入力の非限定的な実施例である。
【図２０】電話キーパッドのキーに、「いろは」順により平仮名が割り当てられた平仮名の表である。
【図２１】「いろは」割り当てによりラベリングされた電話キーパッドの非限定的な実施例である。
【図２２】「いろは」割り当てによりラベリングされた電話キーパッドの第２の非限定的な実施例である。
【図２３】好ましい実施形態による日本語の入力の非限定的な実施例であり、キーパッドは「いろは」割り当て、およびｃＨｉｒａｇａｎａ「次へ」キーと平仮名「次へ」キーの両方によりラベリングされている。
【図２４】好ましい実施形態による、韓国語の入力のためにラベリングされたキーパッドである。
【図２５】好ましい実施形態による、韓国語の入力の非限定的な実施例である。
【図２６】クライアントサーバ変換の概観を提供するフローチャートである。
【図１】
2007505400.tif 000003
【図２】
2007505400.tif 000004
【図３】
2007505400.tif 000005
【図４】
2007505400.tif 000006
【図５】
2007505400.tif 000007
【図６】
2007505400.tif 000008
【図７】
2007505400.tif 000009
【図８】
2007505400.tif 000010
【図９】
2007505400.tif 000011
【図１０】
2007505400.tif 000012
【図１１】
2007505400.tif 000013
【図１２】
2007505400.tif 000014
【図１３】
2007505400.tif 000015
【図１４】
2007505400.tif 000016
【図１５】
2007505400.tif 000017
【図１６】
2007505400.tif 000018
【図１７】
2007505400.tif 000019
【図１８】
2007505400.tif 000020
【図１９】
2007505400.tif 000021
【図２０】
2007505400.tif 000022
【図２１】
2007505400.tif 000023
【図２２】
2007505400.tif 000024
【図２３】
2007505400.tif 000025
【図２４】
2007505400.tif 000026
【図２５】
2007505400.tif 000027
【図２６】
2007505400.tif 000028
【国際調査報告】
2007505400.tif 000029