JP2007133884A - 減少型キーボード曖昧さ除去システム - Google Patents

Abstract

【課題】ワードレベルの曖昧さ除去を使用してキーストロークの曖昧さを解決する減少型キーボードを提供する。
【解決手段】キーボード５４は１２個のキー５６，６０，６２，６４を持ち、そのうちの９個は数字と他の記号でラベルが付され、これらの９個とさらに１個にそれぞれ１０個の数字が付される。テキストエントリキーボードは曖昧である。各ワードの終わりで範囲を定める“選択”キー６０を打って、同じ数の文字を有する任意の多くのワードと整合するキーストロークシーケンスの範囲を定める。キーストロークシーケンスは完成した語彙で処理され、キーストロークシーケンスと整合するワードが使用頻度の降順で提示される。さらに、最初の文字がキーストロークのシーケンスと整合するより長いワードの語幹も使用頻度の降順で提示される。提示リスト７６の最初のワード７８は次のワード中の最初の文字の入力により自動的に選択される。
【選択図】 図１Ａ

Description

発明の分野

本発明は一般に減少型キーボードシステムに関し、特に曖昧なキーストロークを決定するためにワードレベルの曖昧さ除去を使用する減少型キーボードシステムに関する。

発明の背景

長年の間、ポータブルコンピュータは徐々に小型になってきている。より小型のコンピュータを作り出す努力において原理的にサイズを制限する構成部品はキーボードである。標準的なタイプライタサイズのキーを使用する場合には、ポータブルコンピュータは少なくともキーボードと同じ大きさでなければならない。縮小型キーボードがポータブルコンピュータにおいて使用されてきたが、縮小型キーボードキーはユーザが容易にまたは素早く操作するには小さ過ぎることが分かった。

ポータブルコンピュータにフルサイズのキーボードを組み込むと、コンピュータの真のポータブルな使用も妨げる。最もポータブルなコンピュータは、平坦な作業面上にコンピュータを配置することなく、ユーザが両手でタイプ入力できるように操作することができない。ユーザは立ったままあるいは動きながら容易にポータブルコンピュータを使用することができない。パーソナル・デジタル・アシスタント（ＰＤＡ）と呼ばれる小型ポータブルコンピュータの最新世代では、企業はＰＤＡに手書認識ソフトウェアを組み込むことによりこの問題を取り扱う試みをしてきた。ユーザは接触感応パネルまたはスクリーン上に直接テキストを入力する。そしてこの手書テキストは認識ソフトウェアによりデジタルデータに変換される。残念ながら、印刷またはペンによる書込みはタイプ入力より一般的に遅い事実に加えて、手書認識ソフトウェアの精度および速度は現在までのところ満足には至らない。その上困ったことには、テキスト入力を必要とする今日の手持型コンピュータ装置はいまだ小さくなっている。双方向ページング、セルラ電話機、および他のポータブルワイヤレス技術における最新の進歩により、小型かつポータブルな双方向メッセージシステム、特に電子メール（“ｅ−ｍａｉｌ”）を送受信することができるシステムに対する要求が出てきている。

したがって、小型でかつユーザが片手でコンピュータを保持しながら他方の手で操作可能なコンピュータにテキストを入力するためのキーボードを開発することは有利である。先の開発作業は、減少した数のキーを持つキーボードの使用を考えていた。プッシュボタン式電話機のキーパッドレイアウトにより提案されているように、多くの減少型キーボードは３×４のキーアレイを使用してきた。キーアレイ中の各キーには複数の文字が含まれている。したがって各キーストロークがいくつかの文字の１つを示すことから、ユーザがキーのシーケンスを入力すると曖昧さがある。キーストロークシーケンスの曖昧さを決定するためにいくつかの方法が提案されてきた。

減少型キーボード上に入力された文字を曖昧さなく指定する１つの提案された方法は、ユーザが２以上のキーストロークを入力して各文字を指定することを要求する。キーストロークは同時に（調子を合わせる）あるいは次々と（複数ストローク指定）入力される。調子を合わせた指定も複数ストローク指定のいずれも、適切な簡単さで使用でき、かつ効率的に使用できるキーボードを生み出さない。複数ストローク指定は効率が悪く、調子を合わせた指定は学習して使用するのには複雑である。

曖昧なキーストロークシーケンスに対応する正しい文字シーケンスを決定するための他の方法は、ジョンL.アーノットとモハメッドY.ジャバッドによって、増加的な代替コミュニケーションのための国際学会のジャーナルで発表された文献“小さなテキストサンプルを使用する減少型キーボードのための見込みに基づく文字の曖昧さ除去”（以下“アーノット文献”）に要約されている。アーノット文献は、多数の曖昧さ除去方法が関連言語における文字シーケンスの既知の統計を使用して、所定の文脈における文字の曖昧さを解決することに着目している。すなわち現在の曖昧さ除去システムは、ユーザにより曖昧なキーストロークグループが入力されるにしたがってそれらを統計的に解析し、キーストロークの適切な解釈を決定している。アーノット文献は、いくつかの曖昧さ除去システムが、ワードレベルの曖昧さ除去を使用して、減少型キーボードからのテキストを解読しようと試みたことにも着目している。ワードレベルの曖昧さ除去は、ワードの終りを意味する曖昧でない文字を受け取った後に、受け取られたキーストロークのシーケンスを辞書中の整合する可能性あるものと比較することによりワード全体の曖昧さを除去する。アーノット文献は、ワードレベルの曖昧さ除去の多くの欠点を論じている。例えばワードレベルの曖昧さ除去は、珍しいワードを識別する際の制限や辞書中に含まれていないワードを解読できない能力のために、ワードを正しく解読するのによく失敗する。解読の制限のために、ワードレベルの曖昧さ除去は、文字毎に１キーストロークの効率で拘束を受けていない英文テキストの誤りのない解読を提供しない。したがってアーノット文献は、ワードレベルの曖昧さ除去よりも文字レベルの曖昧さ除去に専念しており、文字レベルの曖昧さ除去が最も将来有望な曖昧さ除去技術であると思われることを示している。

ワードレベルの曖昧さ除去に基づく１つの提案された方法は、I.H.ウイットンにより著され、１９８２年にアカデミックプレスにより発行されたコンピュータスピーチの原理（以下“ウイットン方法”）と題するテキストブックに開示されている。ウイットンは、電話タッチパッドを使用して入力されたテキストから曖昧さを減少させるシステムを論じている。ウイットンは、キーストロークシーケンスを辞書と比較したときに、２４,５００ワードの辞書中の約９２％のワードに対して、曖昧さが生じないことを認識した。しかしながら曖昧さが生じた場合、ウイットンは、曖昧さをユーザに示してユーザに多数の曖昧なエントリの中から選択するように頼むシステムにより曖昧さが対話的に解決できることに着目している。したがってユーザは各ワードの終りでシステムの予測に応答しなければならない。このような応答はシステムの効率を遅くし、テキストの所定のゼグメントを入力するのに要求されるキーストロークの数を増加させる。

曖昧なキーストロークシーケンスの曖昧さ除去することは、継続して挑戦的な問題である。先に論じた出版物において着目されているように、テキストのセグメントを入力するのに要求されるキーストロークの数を最小にする満足のいく解法は、ポータブルコンピュータにおける使用に対して受け入れ可能である必要な効率を達成できないでいる。ワードレベルの曖昧さ除去の任意のアプリケーションに向かう１つの挑戦は入力されているキーストロークについてユーザに十分なフィードバックを提供することである。通常のタイプライターやワードプロセッサでは、各キーストロークは一意的な文字を表し、これをユーザが入力するとすぐに表示することができる。しかしながらワードレベルの曖昧さ除去では、各キーストロークが複数の文字を表し、キーストロークの任意のシーケンスが複数のワードまたはワード語幹と整合する可能性があることから、これはよく不可能となることが多い。これはユーザがスペルエラーやキーストロークエラーをしたときに特に問題となる。その理由は、完全なキーシーケンスが入力され、所要のワードが誤って現れるまでエラーが生じたことをユーザが確かめることができないからである。さらに最近の刊行物はワードレベルの曖昧さ除去を使用することから離れて教示しており、文字レベルの曖昧さ除去技術に焦点を合わせている。したがって、入力されたキーストロークの曖昧さを最小し、効率を最大にする曖昧さ除去システムを開発し、これによりテキスト入力中に生じる何らかの曖昧さをユーザが決定することができることが望ましい。

発明の要約

本発明は、ワードレベルの曖昧さ除去を使用してキーストロークの曖昧さを解決する減少型キーボードを提供する。１つの実施形態では、システムにはタッチ感応であるディスプレイパネルが含まれ、ディスプレイの表面との接触は接触の位置に対応した、システムへの入力信号を発生させる。代わりに、キーボードはフルサイズの機械的なキーで構成することができる。

１つの好ましい実施形態では、９個の記号と文字キーが、３個から６個の付加的な特別な機能キーとともに３×３アレイにグループ化される。複数の文字および記号はキーのいくつかに割り当てられるので、これらのキー（以下、“データキー”）上のキーストロークは曖昧である。ユーザがキーストロークシーケンスを入力し、各キーストロークはワードの１つの文字のエントリに対応する。個々のキーストロークが曖昧なことから、キーストロークシーケンスは１つより多いワードを同じ数の文字と潜在的に整合させることができる。キーストロークシーケンスは、シーケンスを対応する記憶されたワードまたは解釈に整合させる語彙モジュールにより処理される。キーストロークのシーケンスと整合するワードは、各キーストロークが受け取られるにしたがって、ディスプレイ上の選択リスト中でユーザに対して提示される。

本発明の１つの観点にしたがうと、キーストロークシーケンスは文字と数字の両方を表すことができる。キーストロークシーケンスは数としてそして１つ以上のワードとして同時に解釈される。キーストロークシーケンスの代わりの解釈も選択リスト中でユーザに対して提供することができる。

本発明の他の観点にしたがうと、ワード解釈は使用頻度の降順で提示され、最も普通に使用されるワードが最初に提示される。選択リスト中の項目は選択キーを１回以上押下することにより選択される。キーストロークはバックスペースキーを押下することにより“元に戻す”ことができる。

本発明のさらに他の観点にしたがうと、入力されたキーストロークシーケンスの範囲を定めるために、ユーザは選択キーを押下する。選択キーを受け取った後に、曖昧さ除去システムは最も頻繁に使用されるワードを選択して、そのワードを構成されている文に追加する。選択キーは、選択されたワードに続くスペースを発生するようにも機能する。すなわち、減少型キーボード曖昧さ除去システムはワード間に適切なスペースを挿入する。

本発明の他の観点にしたがうと、選択キーは、ユーザに提示される選択リストから普通に使用されるのがより少ないワードを選択するためにも使用される。選択リスト中の最初にユーザに対して提示されるワードが所要のワードでない場合には、ユーザは再度選択キーを押下して最も頻繁に使用されるワードから次に最も頻繁に使用されるワードに進め、再度三番目に頻繁に使用されるワードなどに進める。減少型キーボード曖昧さ除去システムのこの実施形態は、いったん選択されると、エントリ上で機能する専用“実行”または“受け入れ”キーを持たない。いったん所要のワードがユーザにより選択されると、次の記号または文字キーストロークを受け取ったときに、構成されている文にこのワードが追加される。

本発明のさらに他の観点にしたがうと、ユーザはスクリーン上で単にタッチすることにより、選択リストから所要のワードまたは他の解釈を選択してもよい。選択キーの起動前にこのような方法でワードが選択されると、選択されたワードはスペースを追加することなく出力文章中の挿入点に配置される。代わりに、表示されたキーボード上または選択リスト上以外のスクリーン上のどこかをタッチすると、選択リスト中の現在のワードまたは記号を受け入れる効果を持つ。選択リストには、普通に使用されることがより少ない付加的な項目を選択のためにディスプレイスクリーン上に手でスクロールするためのスクロール制御ボタンも含まれている。

本発明のさらに別の観点にしたがうと、ユーザはワードを２度たたくことにより出力テキスト領域中の前に発生されたワードを選択してもよい。その後システムは、選択されたワードが発生されたときと同じ状態に選択リストを再確立する。代わりに、テキスト領域中を１回たたくことにより、テキスト表示脱字記号または編集カーソルを再配置してもよい。空のときに選択リスト領域をたたくと、脱字記号位置に最も近いワードオブジェクトを識別し、そのワードに対する選択リストを再確立する。その後選択キーを起動して再度選択リストを前方向に移動させ、前に発生されたワードを選択リストからの他の項目で置換することができる。選択リスト中の異なる所要のワードを単にタッチすることにより２回たたいたワードを置換することができる。さらに別の実施形態では、ワードを１回または２回たたき、選択リストを再確立した後に、ワードを１回たたくことを繰り返すと選択キーの起動として解釈され、そのワードをリスト中の次のワードで置換する。

本発明のさらに別の観点にしたがうと、選択リスト中においてキーストロークシーケンスの複数の解釈がユーザに対して提供される。キーストロークシーケンスは１つ以上のワードを形成するとして解釈してもよく、これらの対応するワードは選択リスト中に表示される。同時に、キーストロークシーケンスは数として解釈されてもよく、この数も選択リスト中において項目の１つとして表示される。さらに、キーストロークシーケンスは、曖昧さのないスペル入力方法を使用して入力されたワードとして、不完全なワードの語幹として、システムコマンドとして解釈することができる。これらの複数の解釈は、ユーザにより入力された各キーストロークを受け取ったときにユーザに対して同時に提供される。ユーザは選択キーを多数回押下することにより、あるいはタッチスクリーン上に表された選択リスト中の所要の解釈を直接タッチすることにより別の解釈から選択してもよい。

本発明のさらに別の観点にしたがうと、複数ストローク仕様方法を使用して、システム語彙に含まれていない新しいワードを入力する方法が提供される。この方法では、キーストロークのシーケンスは、キー上のどの記号が意図されているかを識別するためにキーを複数押下することによりアルファベット文字の特定のストリングを曖昧さなく指定するとして解釈される。その記号がキー上に現れる順序に等しい回数だけキーを押下することにより記号を曖昧さなく指定してもよい。例えば、データキーは水平行に３つの文字を含み、その後に１つの数字が続いている。行中の最初の文字は１回のキー押下により指定され、第２の文字は２回のキー押下により指定され、第３の文字は３回のキー押下により指定され、数字は４回のキー押下により指定される。したがってキーストロークの各シーケンスの複数ストローク解釈は、減少型キーボード曖昧さ除去システムによっても実行され、選択リスト中においてユーザに対して自動的に提供される。

本発明のさらに別の観点にしたがうと、システムは入力されているキーストロークシーケンスの複数ストローク解釈についてユーザに視覚的なフィードバックを提供する。キーシーケンスが曖昧さのない複数ストローク入力として解釈されているのであれば、これは、押下されているキー上のどの記号が選択されているかを強調して、あるいは視覚的に示すことによりなされる。

本発明のさらに別の観点にしたがうと、各キートップ上の文字は左から右に減っていく使用頻度の順序で順序付けられるので、最も頻繁に生じる文字は最も左の位置にある。文字の使用頻度にしたがって各キー上の文字を順序付けることにより、本発明は、曖昧さのない複数ストロークデータエントリが標準的なタッチトーンキーパッド上で実行されるときよりも、このデータエントリに対してより少ないキーストロークとしか要求しない。

本発明のさらに別の観点にしたがうと、ワード中の２つの連続した文字が同じキー上に現れた場合には、２つの文字の複数ストローク入力を区別するためにキーストロークシーケンス中でポーズが使用される。同じキー上の複数の文字入力を分けて識別するために必要な遅延の大きさは、システムメニュー中でユーザにより設定される。システムはユーザに対してタイムアウト遅延が終了したことを示す聴覚的または視覚的表示を提供することができる。

本発明のさらに別の観点にしたがうと、キーストロークのタイミングに関するタイミングデータと、同じキー上の連続したキーストローク間の時間を獲得する。ユーザが出力に対するキーシーケンスの複数ストロークの解釈を選択して受け入れたとき、計算された実行平均時間間隔を更新するために記録された時間間隔が使用される。ユーザの任意選択により、その後システムは計算された値を使用して最小遅延時間を動的に更新することができる。１つの実施形態では、例えば、最小タイムアウト遅延時間は計算された平均時間間隔の１．５倍に設定される。

本発明のさらに別の観点にしたがうと、ダイレクトポインティング方法を使用して、語彙中に含まれていないワードを入力する方法が提供される。タッチスクリーン上の各キーは複数の領域に分割され、各領域には１つの記号が含まれる。ユーザが各キーを正確にタッチし、特に、所要の記号が現れる領域上を直接タッチする。キーがタッチされると、このようなダイレクトポインティング方法を通して選択される記号は強調される。いったんキーがタッチされると、キー上の所要の記号が強調されるまでキーの表面に渡ってペン針または指先をスライドさせることができる。ペン針または指先がタッチスクリーンの表面から上げられると、選択された記号が現在の曖昧さのないスペルオブジェクトの最後に追加される。選択された記号と選択されたキーの両方から強調が取り除かれる。ダイレクトポインティング方法は、選択のためにユーザに対して同時に提供される複数の解釈のうちの１つだけである。

本発明のさらに別の観点にしたがうと、曖昧さのないキーは１組の隣接キーにグループ化され、各グループは、１つよりも多い基礎となるキーを含むことからおそらく曖昧であるより大きなキーを表す。結果として得られるのは２つのキーボードであり、曖昧さのないキーボード上にオーバーレイされた曖昧なキーボードから構成される。このキーボード上では各キーストロークはオーバーレイされたキーのうちの１つ上のキーストロークとして、そして基礎となるキーのうちの１つの上の曖昧さのないキーストロークとして同時に解釈してもよい。代わりに実施形態では、１組の曖昧なデータキーに基づくキーボードレイアウトと、より多くの数の曖昧さのないデータキーからなる別のキーボードとの間をトグル切替するために特別なキーを設けてもよい。曖昧さのないデータキーはそれぞれ比例して小さく、１つの文字しか含んでいない。

本発明のさらに別の観点にしたがうと、ユーザが所要の文字または記号を含むキーをタッチし、スクリーンの平面中で短いドラッグ移動により記号を示す。キー上のすべての記号は関連するストローク方向を持っている。例えば、３つの記号を含むキー上で、最も左の記号はそのキーをタッチし、左にスライドさせることにより示すことができ、最も右の記号はそのキーをタッチし、右にスライドさせることにより示すことができ、おそらく最も頻繁に使用される中央の記号はキーをタッチして、横方向の移動なしでキーを開放することにより示すことができる。タッチスクリーン表面からペン針または指先が持ち上げられたときに、選択された記号が現在の曖昧さのないスペルオブジェクトの最後に追加される。

本発明のさらに別の観点にしたがうと、好ましい曖昧さのないスペル入力方法を使用してユーザにより入力されたワードは、好ましくはリストの右端で、リスト中の他の項目から視覚的に独立した、選択リスト中の専用かつ別の位置に表示される。キーストロークシーケンスの好ましい曖昧さのないスペル入力方法解釈により発生されたワードをかなり右で表示すると、意図されたワードがタイプ入力されていることを確認するのにユーザが曖昧さのないスペル入力方法を使用しようといとしていないときに、さもなければワードの存在が引き起こす散漫さを最小にする。

本発明のさらに別の観点にしたがうと、曖昧さのないスペル入力方法を使用してユーザにより入力されたか、あるいは編集されているテキスト項目中で出くわしたワードが語彙モジュール中にないと、自動的に語彙モジュールに追加される。その後、追加されたワードは文字毎にただ１つのキーストロークの標準的な方法を使用してタイプ入力することができる。

本発明のさらに別の観点にしたがうと、曖昧さ除去システムに対して使用されるキーは、針または指先のいずれかでタッチ感応表面上で実行することができる、容易に認識される一意的なジェスチュアに割り当てられてもよい。各ジェスチュアまたはストロークはキーを押下することと等価である。このようにジェスチュアを使用すると個々のキーを使用するシステムと比較してシステムを実現するのに必要な空間を減少させることができる。この技術は、いくつかの手持型装置において現在提供されているストロークベースの文字認識と組み合わせてもよい。

本発明のさらに別の観点にしたがうと、ツリーデータ構造を使用してワードが語彙モジュールに記憶される。特定のキーストロークシーケンスに対応するワードは、直前に先行するキーストロークシーケンス（すなわち、最後のキーストロークがない特定のキーストロークシーケンス）と関係する１組のワードまたはワード語幹を使用して構成される。このようにしてワードを構成すると、ワード語幹はツリー構造の頂点に１度だけ記憶され、それから構成されるすべてのワードにより共有されることから、語彙モジュールの記憶空間が減少する。ツリー構造はまた、記憶されたオブジェクトを位置付けるのに検索を必要としないことから処理要求を大幅に減少させる。ツリーデータ構造中に記憶されているワードとワード語幹は使用頻度あるいは、どの項目が最初にユーザに表示されるのかを示す他のランキング情報を含んでいてもよく、このようにすると処理要求をさらに減少させることができる。

本発明のさらに他の観点にしたがうと、文字は非シーケンシャル順でキーに割り当てられる。“ａ”から“ｚ”までの文字を割り当てる以外に、ワードエントリの間の曖昧さの頻度を減少させる方法で文字がキー上にグループ化される。特に、曖昧さ除去システムの語彙モジュールの各ワードの使用頻度を考慮に入れて文字がキー上に割り当てられる。すなわち、最も一般に入力されるワード間の曖昧さを減少させるように文字がグループ化される。したがってキー上の文字のグループ化は、一般用法の頻度に関する情報を含んでいる１つ以上の好ましい語彙モジュールに関して最適化される。

本発明のさらに別の観点にしたがうと、“ａ”から“ｚ”までだいたいシーケンシャルに文字がキーに割り当てられているキーボードを使用することが利点となるかもしれない。１つ以上の曖昧なワードのうちどのワードが所要のワードらしいかを入力の状況から正しく決定する方法を使用して、その最も所要のワードらしいものが、選択リスト中の最初においてユーザに対して出力される。

本発明のさらに別の観点にしたがうと、キーボード曖昧さ除去システムを使用して既存の文書を編集して訂正することができる。例えば、小型の手持型双方向ページャにおいて、受信したｅ−ｍａｉｌに応答するのに使用することができ、応答はオリジナルメッセージプラスユーザにより追加された付加的なテキストから構成されている。システムが既存の文書を開いたとき、その文書中のテキストオブジェクトを自動的にスキャンし、文法解析し、これらのオブジェクトを一時的な辞書に置き、これはシステム語彙中で各オブジェクトが直ちに利用できるように、すなわち、文字の（曖昧な）スペル入力当たり１つのキーストロークに対して利用できるようにする。これらの一時的な語彙オブジェクトの任意のものが使用され（すなわち、ユーザによりスペル入力され、現在の文書への出力のために選択される）、文書が閉じられるときにワードがいまだ現在の文書中に存在している場合には、ワードは一時的な語彙から永久的なカスタム語彙記憶装置に移され、情報源の文書が閉じられた後にこのカスタム語彙記憶装置においてユーザにとって利用可能なままとなる。これに対して、編集中にユーザによりスペル入力されない一時的な語彙中の項目はメモリから取り除かれ、文書が閉じられた後は利用することができない。

非シーケンシャルかつ最適化された文字のキーへの割り当ての結合した効果、選択キーを使用してワードの範囲設定すること、最も一般に生じるワードを選択リストに最初のワードとして表示すること、選択リストに複数の解釈を含ませること、続くワードの最初のキーストロークによって、選択されたワードを文に自動的に追加すること、スペースを自動的に追加することは驚くべき結果を生み出す。すなわち９９％以上の入力ワードに対して、減少型キー曖昧さ除去システムでワードを入力するために、従来のキーボードによるワード入力と同じ数のキーストロークが必要なだけである。曖昧さが減少し、ワードが使用頻度の順に示されるので、所要のワードがもっともよく最初のワードで示され、唯一のワードが示されることが多い。ユーザはわずか通常のキーストローク数だけで単に次のワードを入力し続けるだけである。したがってフルサイズキーの少ないキー数のキーボードを使用してテキストの高速入力が実現される。

さらに、ここに開示されている減少型キーボード曖昧さ除去システムは、コンピュータやこのシステムを組み込む他の装置のサイズも最小にする。減少した数のキーにより、ユーザが片手で保持しながらもう一方の手で操作できる装置を構成することができる。したがって開示されたシステムは、ＰＤＡ、双方向ページャ、正確かつ高速のテキスト入力から利益が得られる他の小型電子装置と使用すると有利である。このシステムはタッチスクリーンベースの装置上で実現されたときに高効率と単純さの両方を提供することができる。

本発明の先の観点および付随する多くの利点は、添付した図面を考慮して以下の詳細な説明を参照することによって、より容易に理解されるようになるであろう。

好ましい実施形態の詳細な説明

I.システム構成と基本動作
図１Ａを参照すると、本発明にしたがって形成されている減少型キーボード曖昧さ除去システム５０がパームトップポータブルコンピュータ５２に組み込まれて図示されている。ポータブルコンピュータ５２には、タッチスクリーンディスプレイ５３に実現された、減少型キーボード５４とディスプレイ５３が含まれている。この適用のために、用語“キーボード”は、キー用の定義領域を有するタッチスクリーン、別々の機械的キー、メンブランキーなどを含む規定領域を有する任意の入力装置を含むように広く定義されている。キーボード５４は標準ＱＷＥＲＴＹキーボードより減少した数のデータ入力キーを持っている。好ましい実施形態では、キーボードが４列３行に配列された１２個の標準フルサイズキーと、キーボード５４のトップにおいて現れる余り頻繁に使用されない、付加的な行のより小型の特別な目的のキー５８を含む。特に好ましいキーボードには、３×３アレイに配列された９個のデータキー５６と、選択キー６０、シフトキー６２、バックスペースキー６４を含む左列の３個のキー５８とが含まれている。

キーボード５４の各キー上の文字の好ましい配列が図１Ａに図示されている。図１Ｂは、キーボード５４中の各キー上の文字の他の最適配列を示しており、選択リスト中で最初に現れないワードの総発生頻度を最小にするように文字がキー上に配置されている。図１Ｃは、キーボード５４中の各キーと関係する数字の好ましい配列を示している。図１Ｄは英語用キーボード５４中の各キーと関係する句読点文字のいくつかの好ましい配列を示している。図１Ｅは、発音区別符号がキーボード５４中の各キーと関係しているような例として、ベース文字‘ａ’のさまざまな特殊形態の好ましい配列を示している。

データは減少型キーボード５４上のキーストロークを通して曖昧さ除去システムに入力される。キーボードを使用してユーザがキーストロークシーケンスを入力すると、テキストがコンピュータディスプレイ５３上に表示される。ユーザに対して情報を表示するために２つの領域がディスプレイ上に定義されている。上側のテキスト領域６６はユーザにより入力されたテキストを表示し、テキスト入力と編集用のバッファとして機能する。選択リスト領域７０はテキスト領域の下に位置しており、ワードのリストとユーザにより入力されたキーストロークシーケンスに対応している他の解釈を提供する。選択リスト領域７０の右端において、現在のキーストロークシーケンスの曖昧さのないスペル入力解釈を表示する特別な領域７２が指定されている。以下にさらに詳細に説明されているように、選択リスト領域７０は入力されたキーストロークにおける曖昧さを解決する際にユーザを助ける。

減少型キーボード曖昧さ除去システムハードウェアのブロック図が図２に提供されている。キーボード５４とディスプレイ５３は適切なインターフェイス回路を通してプロセッサ１００に結合されている。スピーカ１０２もプロセッサに結合されている。プロセッサ１００はキーボードから入力を受け取り、ディスプレイとスピーカに対するすべての出力を処理する。プロセッサ１００はメモリ１０４に結合されている。メモリには、ランダムアクセスメモリ（ＲＡＭ）のような一時記憶媒体と、リードオンリーメモリ（ＲＯＭ）、フロッピディスク、ハードディスク、またはＣＤ−ＲＯＭのような永久記憶媒体の組み合わせが含まれている。メモリ１０４には、システム動作を管理するためのすべてのソフトウェアルーチンが含まれている。メモリには、オペレーティングシステム１０６、曖昧さ除去ソフトウェア１０８、以下でさらに詳細に論じられる関連語彙モジュール１１０が含まれていることが好ましい。自由選択でメモリに１つ以上のアプリケーションプログラム１１２,１１４が含まれていてもよい。アプリケーションプログラムの例には、ワードプロセッサ、ソフトウェア辞書、外国語翻訳がある。音声合成ソフトウェアがアプリケーションプログラムとして提供されてもよく、これにより減少型キーボード曖昧さ除去システムが通信補助装置として機能できるようになる。

図１Ａに戻ると、減少型キーボード曖昧さ除去システム５０により、ユーザが片手だけを使用してテキストまたは他のデータを素早く入力できるようになる。データはデータキー５６を使用して入力される。各データキーは複数の意味を持ち、複数の文字、数字、他の記号によってキートップに描かれている（この開示のために、各データキーはデータキーの中央行における記号によって識別され、例えば“ＡＢＣ”は上側左データキーを識別する）。個々のキーが複数の意味を持つことから、キーストロークシーケンスはそれらの意味に関して曖昧である。したがってユーザがデータを入力すると、何らかの曖昧さ解決する際にユーザを助けるために、さまざまなキーストローク解釈がディスプレイ上の複数の領域に表示される。入力されたキーストロークの可能性ある解釈の選択リスト７６が選択リスト領域７０においてユーザに提供される。選択リストの最初のエントリ７８はデフォルト解釈として選択され、テキスト領域６６の挿入点８８に表示される。好ましい実施形態では、この入力は選択リスト７６中と挿入点８８の両方において、その周りに描かれた実線ボックスとともに表示される。このフォーマットは挿入点オブジェクトと選択リストと間の視覚的関係を確立し、このオブジェクトは現在の選択リスト中で最も頻繁に生じていることにより暗に選択されたことを意味している。

入力されたキーストロークの可能性ある解釈の選択リスト７６は、多くの方法で順序付けてもよい。通常モードの動作では、キーストロークは最初にワードをスペル入力するための文字エントリとして解釈される（以下“ワード解釈”）。したがって選択リスト中のエントリ７８,７９および８０は入力されたキーストロークシーケンスに対応するワードであり、キーストロークシーケンスに対応する最も一般的なワードが最初にリストアップされるようにエントリが順序付けられている。例えば図１Ａに示されているように、キーストロークシーケンスＡＢＣ，ＧＨＩ，ＤＥＦがユーザにより入力されている。キーが入力されると、語彙モジュール自動照合が同時に実行され、整合しているキーストロークシーケンスを持つワードを検出する。語彙モジュールから識別されたワードが選択リスト７６中でユーザに対して表示される。ワードは使用の頻度にしたがって分類され、最も普通に使用されるワードが最初にリストアップされる。例示のキーストロークシーケンスを使用すると、キーストロークシーケンスに対応する最も可能性があるワードとして、ワード“ａｇｅ”、“ａｉｄ”と“ｂｉｄ”が語彙モジュールから識別されている。３つの識別ワードの内、“ａｇｅ”は“ａｉｄ”または“ｂｉｄ”よりもより頻繁に使用されるので、“ａｇｅ”は選択リストで最初にリストアップされる。最初のワードはまたデフォルト解釈とされ、挿入点８８においてテキストとして仮に掲示される。選択キー６０を押下する前に、デフォルト解釈として取られたこの最初のワードは同一のフォーマットを使用して挿入点８８と選択リスト７６に掲示される。例えば図１Ａに示すように、ワードは、このワードを含むのにちょうどよい大きさの実線で描かれたボックス内のテキストとして現れる。

好ましい実施形態では、所要のワードに対応するキーストロークシーケンスの入力の後に、ユーザは選択キー６０を押す。選択キーを押すと、破線でその周りに描かれたボックスとともに選択リスト７６中の最初のエントリが再表示され、その周りの同一フォーマットのボックスとともに挿入点８８における最初のエントリも再表示される。概念的には、実線ボックスから破線ボックスへの変更は、ワードが、発生されているテキストに受け入れられ、ユーザが選択キーを押下することにより明示的に選択されることが近いことを示す。選択リスト中の最初のエントリがキーストロークシーケンスの所要の解釈であった場合には、ユーザはデータキー５６を使用して次のワードを入力し続ける。曖昧さ除去システムは、次のワードの始まりを、現在選択されているエントリ（この場合には選択リスト中の最初のエントリ）が所要のエントリであると肯定しているとして解釈する。したがってデフォルトワードは、ユーザの選択として挿入点に残り、取り囲むボックスは完全に消え、ワードは特別のフォーマットなしで通常のテキストに再表示される。

選択リスト中の最初のエントリがキーストロークシーケンスの所要の解釈でない場合は、選択キー６０を繰り返し押下することにより選択リスト中の項目を進める。選択キーを押す毎に選択リスト中の次のエントリが破線ボックスで囲まれ、（前に仮に掲示されたワードと置換されて）エントリのコピーが挿入点に仮にコピーされ破線ボックスで囲まれる。次の領域へ次のエントリを仮に掲示すると、ユーザが選択リストを参照することなくテキスト領域上に注意を維持することができる。ユーザの自由選択で、選択キーの最初の押下を受け取ったときに、挿入点に仮に掲示されたワードを（垂直または水平に）拡大して現在の選択リストのコピーを表示させるように構成することもできる。ユーザは選択リストのこのコピー中に表示させるべきワードの最大数を選択してもよい。代わりに、ユーザは、選択キーの最初の起動前にでも、挿入点にこの選択リストを常に表示させるように選択してもよい。

選択リスト中の第２のエントリが所要のワードである場合には、選択キーの２回の押下の後にユーザが次のワードを入力し続け、曖昧さ除去システムが自動的に第２のエントリを通常のテキストとしてテキスト領域に掲示する。第２のエントリが所要のワードでない場合には、次のワードを入力するために進む前に、ユーザが選択リストを調べ、所要のエントリを選択するために所要回数選択キーを押下してもよい。選択リストの最後に達したときに選択キーをさらに押下すると、選択リストがスクロールして新しいエントリが選択リストの最後に追加される。選択リストの先頭にあるこれらのエントリは、ユーザに対して表示されているリストから取り除かれる。選択キーを複数回押下することにより選択されたエントリは、ユーザがテキストを入力し続けるために任意のデータキー５６を押下したときに自動的にテキスト領域に掲示される。代わりに、所要のワードに対応するキーストロークシーケンスのエントリに続いて、ユーザは単にタッチすることにより選択リストから所要のワードを選択してもよい。選択キーの何らかの起動前にこのような方法でワードが選択されると、選択されたワードはスペースを追加することなく直ちに挿入点に出力され、選択リストはクリアされる。その後ユーザは選択キーを押下して、挿入点８８におけるテキスト領域に直ちに出力されるスペースを発生させてもよい。

テキスト入力の多くにおいて、キーストロークシーケンスはワードを形成する文字としてユーザにより意図されている。しかしながら各キーと関係する複数の文字および記号により、個々のキーストロークおよびキーストロークシーケンスがいくつかの解釈を持つことができることが理解できるであろう。好ましい減少型キーボード曖昧さ除去システムでは、キーストロークシーケンスが解釈され、ワードのリストとしてユーザに対して表示されるのと同時に、さまざまな異なる解釈が自動的に決定され、ユーザに対して表示される。

例えば、キーストロークシーケンスは、ユーザが入力しているかもしれないすべての可能性ある有効な文字シーケンスを表わしているワード語幹として解釈される（以下“語幹解釈”）。ワード解釈と異なり、ワード語幹は不完全なワードである。最後のキーストロークの可能性のある解釈を示すことにより、ワード語幹はユーザが正しいキーストロークが入力されていることを容易に確認したり、注意がワードの真ん中にそれているときにユーザがタイプ入力を容易に再開することを可能にする。図１Ａに示されているように、キーストロークシーケンスＡＢＣ ＧＨＩ ＤＥＦは（ワード“ｃｋｅｃｋ”、“ｃｈｅｅｒ”などに導く）有効な語幹“ｃｈｅ”および（ワード“ａｈｅａｄ”、“ａｈｅｍ”などに導く）語幹“ａｈｅ”を形成するものとして解釈されている。したがって語幹解釈は選択リスト中でエントリ８１および８２として提供されている。語幹解釈は、データキー上の付加的なキーストロークにより各語幹から発生させることができる最も可能性があるワードの複合頻度にしたがって分類されることが好ましい。表示されるべきこのようなエントリの最大数と最小数の複合頻度をユーザにより選択して、いくつかの語幹解釈が表示されないようにしてもよい。現在の例では、（ワード“ｂｉｆｏｃａｌｓ”に導く）語幹“ｂｉｆ”、（ワード“ｃｉｄｅｒ”に導く）語幹“ｃｉｄ”、（ワード“ｂｉｅｎｎｉａｌ”に導く）語幹“ｂｉｅ”は示されていない。選択リスト中に語幹解釈をリストアップするとき、語幹解釈が選択リスト中に示されているワードを繰り返している場合には、語幹は省略される。しかしながら語幹が省略されたときには、省略された語幹に対応しているワードが記号でマークされ、語幹としてこのワードを有するさらに長いワードも存在することを示す。語幹解釈は、所要のワードを導くために正しいキーストロークが入力されていることを確認することにより、ユーザに対してフィードバックを提供する。

好ましい実施形態では、データキー５６上のキーストロークの各シーケンスはまた、ダイレクトポインティング仕様方法を使用して、アルファベット文字のストリングを曖昧さなく指定するものとして同時に解釈される。データキー５６は、各キーのトップ上の行に配列される３個までの文字を含む。各文字はキー上の異なる領域に配置される。データキー５６の１つの上の各キーストロークに対して、ダイレクトポインティング仕様方法は、針や指先がキーから持ち上げられたときにタッチスクリーンキー中の正確な点に最も近い特定の文字を曖昧さなく指定するように各キーを解釈する。どの文字が選択されたかをユーザに対して視覚的に表示することは利点となる。これは選択されたキーが位置する領域を強調することにより行うことができる。さらに、適切な領域が強調されるまでユーザはキー上で自分の指をスライドさせて、正しい文字が確実に選択されるようにすることができる。ユーザが指を上げたとき、強調された文字または領域が選択される。図１Ａに示されている例は、各キーがその中央付近で軽くたたかれ、選択リスト領域７０中の領域７２中のエントリ８３として表示されているダイレクトポインティング解釈“ｂｈｅ”（３個のキーＡＢＣ ＧＨＩ ＤＥＦの中央の文字により形成された文字ストリング）となることを仮定している。

キーストロークシーケンスは数字のストリングとしても解釈されることが好ましい（以下“数字解釈”）。データキー５６には数字を表す文字が含まれている。したがって選択リスト中に提供される解釈の１つは、キーストロークシーケンスに対応する数字である。例えばエントリ８４はキーストロークシーケンスＡＢＣ ＧＨＩ ＤＥＦの数字解釈（“７９８”）である。

先に着目したように、通常の動作モードでは、ワードに対応している選択リスト７６中のエントリはリスト中で最初に表わされる。他の環境では、他のキーストロークシーケンス解釈が最初にリストに表わされることが好ましいかもしれない。例えば一連の数字が入力される状況では、キーストロークシーケンスの数字解釈が最初に表わされることが好ましい。したがって減少型キーボード曖昧さ除去システムは、ユーザがシステムメニューにアクセスすることにより、他の動作モードの中から選択できるようにする。数字動作モードでは、選択リスト中に提供される最初の解釈はキーストロークシーケンスに対応する数字である。各動作モードは、ユーザに対して表示される選択リストの順序を変更する。代わりに、数字キーを押下することにより、明示的な数字モードに入ってもよく、このモードではデータキー５６上の各キーストロークが単一の数字を曖昧さなく一意的に指定するように規定されている。図１Ｃに示されているように、図１Ａのタッチスクリーンキーボード５４中のデータキー５６とシフトキー６２の表面は、このモードにおける異なるキー解釈を反映するようにシステムにより変更されている。この明示的な数字モードでは、各キーストロークは挿入点８８のテキスト領域に直ちに出力される対応した数字になる。さらにこの明示的な数字モードでは、シフトキー６２上の各キーストロークは数字“０”を発生させることから、十進法の数字のすべてが同時に利用可能である。さらに、データキー５６の１つにおけるキーストロークがテキスト領域に出力されるべき曖昧さがない文字の選択となるこの明示的な数字モードのようなモードにシステムがあるときはいつでも、キーストロークのときに暗にあるいは明示的に選択される選択リスト中の任意のオブジェクトが挿入点８８のテキスト領域に最初に出力される。

減少型キーボード曖昧さ除去システムの動作は、曖昧さ除去ソフトウェア１０８により管理されている。図３は、曖昧なキーストロークシーケンスの曖昧さを除去する際にユーザを助けるために選択リストを発生させる曖昧さ除去ソフトウェアのメインルーチンのフローチャートである。ブロック１５０において、システムはキーボード５４からキーストロークを受け取るのを待っている。決定ブロック１５１において、受け取られたキーストロークがモード選択キーであるか否かを決定するテストがなされる。キーストロークがモード選択キーである場合には、ブロック１７２において、システムはフラグをセットして現在のシステムモードを示す。決定ブロック１７３において、システムモードが変更されたか否かを決定するテストがなされる。システムモードが変更されていた場合には、ブロック１７１において、現在のシステムモードを反映するのに必要なようにキートップが再度描かれる。キーストロークがモード選択キーでないことをブロック１５１が決定した場合には、ブロック１５２において、受け取られたキーストロークが選択キーであるか否かを決定するテストがなされる。キーストロークが選択キーでない場合には、決定ブロック１５３において、システムが明示的な数字モードのような特別な明示的文字モードであるか否かを決定するテストがなされる。システムが明示的な数字モードのような特別な明示的文字モードである場合には、決定ブロック１６６において、何らかの仮に選択された項目が選択リスト中に存在するか否かを決定するテストが実行される。何らかの仮に選択された項目が選択リスト中に存在する場合には、ブロック１６７において、項目が受け入れられ、通常のテキストとして出力される。その後ブロック１６８において、キーストロークに対応する明示的な文字がテキスト領域に出力される。その後決定ブロック１６９において、記号モードのケースと同様に、システムモードを自動的に変更すべきか否かを決定するテストがなされる。システムモードを自動的に変更すべき場合には、実行はブロック１７０に進み、システムモードは前のアクティブモードに戻され、そうでない場合には実行はブロック１５０に戻る。

ブロック１５３において明示的な文字モードがアクティブでない場合には、ブロック１５４においてキーストロークは記憶キーストロークシーケンスに追加される。ブロック１５６において、キーストロークシーケンスに対応しているオブジェクトがシステムの語彙モジュールから識別される。語彙モジュールはキーストロークシーケンスに関係しているオブジェクトのライブラリである。オブジェクトは、受け取られたキーストロークシーケンスに基づいて検索されるべき記憶データの任意の１つである。例えば、語彙モジュール内のオブジェクトには、数字、文字、ワード、語幹、フレーズ、システム機能、システムマクロが含まれている。これらのオブジェクトのそれぞれは、以下の表で簡単に説明されている。

好ましい語彙オブジェクトが先に論じられているが、他のオブジェクトを意図してもよいことが理解されるであろう。例えば、グラフィックオブジェクトが記憶されているグラフィック画像と関係していてもよく、またスピーチオブジェクトが記憶されているスピーチセグメントと関係していてもよい。一般にスペルが間違ったワードおよびタイプ入力エラーのキーストロークシーケンスを正しいスペルのワードとリンクするスペルオブジェクトを考えてもよい。例えば、文字シーケンス“ｉｅ”または“ｅｉ”を含むワードは、これらの文字に対するキーストロークがそれらの適切なシーケンスと偶然に反対となっている場合でさえ、ワードのリスト中に現れるであろう。処理を簡単にするために、各語彙モジュールには同様のオブジェクトが含まれていることが好ましい。しかしながら、さまざまなオブジェクトが語彙モジュール内で混合されてもよいことが理解されるであろう。

語彙モジュール１１０の典型的な図が図９Ａに図示されている。ツリーデータ構造が使用され、対応するキーストロークシーケンスに基づいて語彙モジュール中にオブジェクトが構成されている。図９Ａに示されているように、語彙モジュールツリー中の各ノードＮ₁，Ｎ₂，………Ｎ₉は特定のキーストロークシーケンスを表わしている。ツリー中のノードはパスＰ₁，Ｐ₂，………Ｐ₉により接続されている。曖昧さ除去システムの好ましい実施形態では９つの曖昧なデータキーがあるので、語彙モジュールツリー中の各親ノードは９個の子ノードと接続されている。パスにより接続されているノードは有効なキーストロークシーケンスを示している一方、ノードからのパスがないものは無効なキーストロークシーケンス、すなわち何らかの記憶ワードに対応していないことを示している。

語彙モジュールツリーは受け取られたキーストロークシーケンスに基づいて通り抜けられる。例えば、開始ブロックから第１のデータキーを押すと、パスＰ₁からノードＮ₁に通り抜ける。第１のデータキーを押した後に第９のデータキーを押すと、パスＰ₉からノードＮ₉に通り抜ける。以下でさらに詳細に説明されているように、各ノードはキーストロークシーケンスに対応している多数のオブジェクトと関係している。各ノードに到達すると、キーストロークシーケンスに対応しているオブジェクトのオブジェクトリストが発生される。各語彙モジュールからのオブジェクトリストが曖昧さ除去システムのメインルーチンにより使用されて選択リスト７６が発生される。

図９Ｂは各ノードに関係する好ましいデータ構造４００のブロック図である。データ構造には、語彙モジュールツリーにおいて各親ノードを子ノードにリンクする情報が含まれている。データ構造には、ノードにより表わされる特定のキーストロークシーケンスと関係するオブジェクトを識別するための情報も含まれている。

ノードデータ構造４００の第１のフィールドはポインタビットフィールド４０２であり、親ノードに接続されている子ノードの数と識別子を示している。９つのデータキーがあるので、９個のノードだけが任意の親ノードに接続される。好ましい実施形態では、したがって９つのポインタビットがポインタフィールドに提供され、子ノードの存在を示している。各ポインタビットは、語彙モジュールのそれぞれの子ノードデータ構造に対するポインタを含んでいるポインタフィールド４０４ａ,４０４b,………４０４nと関係している。子ノードに関係するキーストロークが親ノードに関係するキーストロークシーケンスの有効な継続である場合のみ子ノードが存在するので、ポインタフィールドの数は各ノードに対して変化する。例えばポインタビットフィールド４０２は、可能性ある９つのキーストロークのうち６つのみが有効な子ノードに至ることを示してもよい。６つの有効なパスしかないことから、親ノードに対するデータ構造において６つのポインタフィールド４０４a,４０４b,………４０４fのみが含まれる。ポインタビットフィールド４０２は、ノードデータ構造内に含まれているポインタフィールドの識別子を確認するために使用される。キーストロークが有効な子ノードに至らない場合には、語彙モジュールを記憶するのに必要なメモリ空間の量を節約して使用するために、関係ポインタフィールドはノードデータ構造から省略される。

各ノードと関係しているものは、ノードにより表わされているキーストロークシーケンスに対応する多数のオブジェクトである。各ノードに対して、数のオブジェクトフィールド４０６が提供され、これはノードに関係するオブジェクトの数（ＮＵＭＯＢＪ）を示している。各ノードがキーストロークシーケンスの１つだけと関係していることから、任意の所定のノードと関係しているオブジェクトの数は一定である。各オブジェクトは、ノードデータ構造中に含まれているオブジェクトパケット４０８により関連付けられている。オブジェクトフィールド４０６の数は、ノードデータ構造中に存在しているオブジェクトパケット４０８の数を指定している。

各オブジェクトパケット４０８は、各ノードにより表わされているキーストロークシーケンスに対応している１つのオブジェクトを記述している。オブジェクトを記述することは、２つのオブジェクトリストを維持することを要求する。図９Ｃは、語彙モジュールツリー中の親と子に対して生成された典型的なオブジェクトリストを図示している。オブジェクトリスト４３０は、２つのキーストロークを表わしているノードと関係するオブジェクトＯＬ（１）−ＯＬ（８）を含んでいるオブジェクトリストである。オブジェクトリスト４４０は、３つのキーストロークを表わしているノードと関係するオブジェクトＮＯＬ（１）−ＮＯＬ（８）を含んでいるオブジェクトリストである。各オブジェクトリストには、各ノードと関係するすべてのオブジェクトのリストが含まれている。オブジェクトリスト４３０は、図１Ｂの最適なキーボードからのキーストロークシーケンスＡＤＦ ＯＬＸを表わしている親ノードと関係している。オブジェクトリスト４４０は、キーストロークシーケンスＡＤＦ ＯＬＸ ＥＷＶを表わしている子ノードと関係している。各オブジェクトリスト中に記憶することができるものとして最大８つのエントリが図示されているが、オブジェクトリストのサイズは各ノードに関係するオブジェクトの最大数により変化する。

子ノードと関係する各オブジェクトは、文字シーケンスを親ノードに対して構成されたオブジェクトに付加することにより構成される。したがってオブジェクトパケット４０８には、子ノードオブジェクトを構成するために使用されるオブジェクトを親ノードオブジェクトから識別する、前のオブジェクト識別子フィールド４１０が含まれている。例えば図９Ｃを参照すると、古いオブジェクトリスト４３０中の第３のオブジェクト“ｆｏ”は、新しいオブジェクトリスト４４０中に第１のオブジェクト“ｆｏｅ”を構成するために使用される。したがって前のオブジェクト識別子フィールド４１０は古いオブジェクトリスト中のエントリに対するリンクを提供して、新しいオブジェクトを構成するために使用される古いオブジェクトを識別する。

オブジェクトパケット４０８には、２ビット記号フィールド４１２が含まれており、新しいオブジェクトを構成するために識別されたオブジェクトに付加する記号を示している。好ましい実施形態では、それぞれの曖昧なキーには最大３つの文字が含まれている。したがって各ノードにおける記号フィールドビットは、新しいオブジェクトを構成するために使用されるノードのキーシーケンス中の最後のキーから文字を指定する。すなわち、“００”はキー上の第１の文字に対応し、“０１”はキー上の第２の文字に対応し、“１０”はキー上の第３の文字に対応している。例えば図９Ｃを参照すると、新しいオブジェクトリスト４４０中の第１のオブジェクト“ＦＯＥ”は、古いオブジェクトリスト４３０中の第３のオブジェクト“ＦＯ”を使用し、Ｅを指定するために付加的なキーストロークを追加することにより構成される。図１Ｂの最適化されたキーボード配列では、“Ｅ”はＥＷＶキー上の第１の文字であり、したがってオブジェクト“ＦＯＥ”に対応している記号フィールドはキー上の第１の文字を示すために“００”に設定される。この方法でオブジェクトを符号化して、各ノードに関係する既知のキーシーケンスとキーに対する文字の既知の関係とを使用すると、各語彙モジュールに必要な記憶空間の量が大幅に減少する。

語彙符号化技術は、検索することなく語彙モジュールエントリへの直接アクセスも可能にする。それぞれ新しいキーストロークを受け取ると、システムは適切な子ノードへの単一ポインタをたどり、その後新しいオブジェクトリストを構成する。語彙モジュール中のすべてのオブジェクトを記憶しなければならないのではなく、新しいオブジェクトは古い解釈に追加するために２ビットコードを使用して定義される。しかしながら開示されている記憶方法は、子のオブジェクトリストを構成するために語彙モジュールツリー中の親からのオブジェクトリストを保持することが必要である。

記号フィールド４１２は値“１１”に設定されてもよい。値“１１”に設定されたときには、記号フィールドは記号フィールドに直ぐ続くＡＳＣＩＩシーケンスフィールド４１４の存在を示している。ＡＳＣＩＩシーケンスフィールドは、識別されたオブジェクトに追加されるべき文字のストリングを記憶するのに使用される。例えばＡＳＣＩＩシーケンスフィールドは、ワード“ｆｏｒｗａｒｄ”を形成するために、古いオブジェクトリストからの第３のオブジェクト“ｆｏ”に追加されるべきストリング“ｒｗａｒｄ”を記憶している。この方法では、入力されたキーストロークシーケンスの長さは関連するオブジェクトの長さに必ずしも直接的に対応していない。ＡＳＣＩＩシーケンスフィールドは、語彙オブジェクトが任意の、すなわち語彙モジュールツリー内の任意の位置に記憶されているキーシーケンスにより識別されることを可能にする。

任意のキーストロークシーケンスを持つオブジェクトを記憶する能力は、省略形および短縮形のシステム処理を促進するために使用される。省略形および短縮形は、句読点を無視して純粋なアルファベット内容に対応しているキーストロークシーケンスにより識別することができる。省略形および短縮形が句読点を入力することなくユーザによって容易にアクセスされる結果となり、キーストロークの大きな節約となる。例えばユーザは、“ｎ”と“ｔ”との間にアポストロフィをタイプ入力することなく“ｄｉｄｎｔ”に対するキーストロークシーケンスを入力することができる。キーストロークシーケンス“ｄｉｄｎｔ”に対応する語彙モジュール中のワードには、“ｎ”と“ｔ”との間にアポストロフィを持つＡＳＣＩＩシーケンスフィールドが含まれている。したがって曖昧さ除去システムは、ユーザに句読点の入力を要求することなく、正しいワード“ｄｉｄｎ’ｔ”をユーザに対して自動的に表示する。曖昧さ除去システムは同じ技術を使用して、（“Ｕ”として入力されるＵ¨のような）独特な文字を持つ外国のワードを適切に表示する。大文字使用は同様な方法で取り扱ってもよい。すべて大文字で、最初が大文字で、または中間が大文字で常に使用されるべきワードは、大文字を示すキーストロークを省略するキーストロークシーケンスと関係していてもよく、これによりユーザがこのような大文字を入力する必要性がなくなる。

オブジェクトタイプフィールド４１６は、構成されるべきオブジェクトについての付加的な情報を指定するために各オブジェクトパケット４０８中に含まれてもよい。オブジェクトタイプフィールドには、発生されたオブジェクトがワードか、ワード語幹か、他の任意のオブジェクトであるかを指定するコードが含まれている。したがってオブジェクトタイプフィールドは、異なるタイプのオブジェクトが所定の語彙モジュール内で混合されることを可能にする。さらにオブジェクトタイプフィールドには、ワードのスピーチ部分に関する情報や、どのようにオブジェクトが大文字化されるかについての情報や、さまざまな活用形および語尾を構成するのに必要な情報も含まれていてもよい。スピーチ情報の部分を持つ語彙モジュールを使用する減少型キーボード曖昧さ除去システムは、曖昧さ除去プロセスを向上させるための構文法上の解析を実施するための付加的な情報を使用してもよい。オブジェクトタイプフィールドには、圧縮形式のテキストの送信を可能にするために一意的なコードが含まれていてもよい。一意的なコードは、入力されたキーストロークシーケンスや関係する曖昧さが除去された文字を送信する代わりに遠隔端末に送信される。

好ましい語彙モジュールツリーデータ構造のキー特徴の１つは、各ノードに関係しているオブジェクトがその使用の頻度にしたがってノードデータ構造４００中に記憶されることである。すなわち第１のオブジェクトパケット４０８は、ノードデータ構造において第２のオブジェクトパケットよりも使用頻度が高く、第２のオブジェクトパケットは第３のオブジェクトパケットよりも使用頻度が高い。この方法では、オブジェクトは自動的にオブジェクトリスト中に配置されるので、減少していく使用頻度にしたがって分類される。この記述のために、ワードオブジェクトの使用頻度は語法の典型的なコーパスの内で所定のワードを使用する確率に関係しており、これはコーパス中で各ワードが生じる回数に比例している。ワード語幹オブジェクトのケースでは、使用頻度は語幹を共有するすべてのワードの頻度を合計することにより決定される。

使用頻度や各ノードにおける他のランク情報を記憶すると、システムが使用されているときに各オブジェクトのランクを決定して分類する必要性を避けることができる。これはワードオブジェクト語彙において重要な意味を持っている。その理由は記憶オブジェクトには非常に多くの数のより長いワードに共通な共有語幹が含まれているかもしれないからである。これらの語幹の相対ランクを動的に決定するためには、子ノードの全ツリーを横断して、各項目についての情報を累積する必要があり、小型コンピュータが迅速に実行するのは困難である。前もってこの情報を決定してそれを語彙データ中に記憶させると処理オーバーヘッドを減少させることができる。さらに、使用頻度とランクがノード中のオブジェクト４０８の順序により暗に表される場合には、この情報のための付加的な記憶空間は必要ない。

オブジェクトはその使用頻度にしたがった順序でノードデータ構造４００内に記憶されることが望ましいが、使用頻度のフィールドは各オブジェクトパケットとも関係していることが理解できるであろう。使用頻度のフィールドには、関係オブジェクトの使用頻度に対応する典型的な数が含まれている。異なるオブジェクト間の使用頻度は、各オブジェクトの使用頻度フィールドを比較することにより決定される。各オブジェクトパケットと使用頻度フィールドを関係付けるモジュール構造を使用する利点は、使用頻度フィールドを曖昧さ除去システムにより変更できることである。例えばシステムは使用頻度フィールドを変更して、ユーザが典型的なテキスト入力間に語彙モジュール内においてあるオブジェクトを使用した頻度を反映させることができる。

図３に戻ると、ブロック１５６において、受け取られたキーストロークシーケンスに対応するオブジェクトが各語彙モジュールにおいて識別される。図１０は、特定の語彙モジュール中の対応しているオブジェクトを識別するために受け取られたキーストロークシーケンスを解析するサブルーチン５００のフローチャートである。サブルーチン５００は、特定のキーストロークシーケンスを表しているノードに対するオブジェクトリストを構成している。先に着目したように、新しいオブジェクトリストを構成するために、曖昧さ除去システムは古いオブジェクトリストのコピーから開始する。したがってブロック５０２において、新しいオブジェクトリストを構成するのに使用されるように、前のノードからのオブジェクトリストが記憶される。

図３に示されているメインルーチンでは、キーストロークはブロック１５０においてシステムにより検出された。新しいキーストロークが受け取られると、キーストロークに対応している子への有効なパスが存在するのであれば、語彙モジュールツリー中で下方向への通り抜けを生じさせる。したがって図１０のブロック５０４において、親ノードデータ構造のポインタビットフィールドが検査され、ポインタが受け取られたキーストロークに対応しているか否かが決定される。決定ブロック５０６において、ポインタビットフィールドのテストがなされ、入力されたキーストロークに対応するポインタフィールド４０４a,４０４b,………４０４nが存在するか否かが決定される。キーストロークに対応するポインタフィールドがない場合には、ブロック５０８において、古いオブジェクトリストが新しいオブジェクトリストにコピーされる。ブロック５１０において、選択リストを発生させるためにオブジェクトリストはメインルーチンに戻される。受け取られたキーストロークは、語彙モジュール内の任意のオブジェクトに対応していない無効なキーストロークシーケンスの一部であるので、キーストロークは無視され、現在のオブジェクトリストが語彙モジュールからのオブジェクトリストであるとしてメインルーチンに戻される。したがってブロック５０８,５１０から構成されているサブルーチン５００の分岐は、任意の無効なキーストロークシーケンスを無視し、可能性ある含有のために親ノードにおいて発生されたオブジェクトリストを曖昧さ除去システムにより発生される選択リスト中に戻す。

決定ブロック５０６において受け取られたキーストロークに対応しているポインタが存在している場合には、サブルーチンはブロック５１２に進み、キーストロークを表している子ノードへのポインタがたどられる。子ノードが識別された場合には、ノードに対応している新しいオブジェクトリストが構成されなければならない。ブロック５１４において子ノードを識別すると、ノードに関係するオブジェクトの数が、子ノードデータ構造中のオブジェクトフィールド４０６の数から決定される。

子ノードにおいて発生されるべきオブジェクトの数が決定された後に、サブルーチンはブロック５１６から５２６で構成されているループに入り、子ノードに関係するオブジェクトリストを再構成する。ブロック５１６において、カウンタは最初に１に設定される。ブロック５１８において、カウンタがノードに関係するオブジェクトの数を越えたか否かを決定するテストがなされる。カウンタがノードに関係するオブジェクトの数を越えていない場合には、ブロック５２０において、前のオブジェクト識別子フィールド４１０が検査され、対応しているオブジェクトが古いオブジェクトリストからロードされる。ブロック５２２において、記号フィールド４１２が検査され、受け取られたキーストロークに関係する適切な記号が識別されたオブジェクトの最後に追加される。記号フィールドがノードデータ構造においてＡＳＣＩＩシーケンスフィールド４１４の存在を示している場合には、ブロック５２２において付加的なＡＳＣＩＩシーケンスも追加されることが理解できるであろう。ブロック５２４において、組み合わされたオブジェクトと記号は新しいオブジェクトリスト中で新しいオブジェクトとして記憶される。オブジェクトリスト中に新しいオブジェクトを記憶させた後に、ブロック５２６において、カウンタが１だけ増加される。その後サブルーチンは決定ブロック５１８にループバックして、ノードに関係するすべてのオブジェクトが構成されたか否かが決定される。

ノードに対するすべてのオブジェクトが構成されていることを決定ブロック５１８におけるテストが示している場合には、サブルーチンはブロック５２８に進み、選択リストを発生させるために新しいオブジェクトリストがメインルーチンに戻される。各ノードに関係するオブジェクトリストを発生させるサブルーチン５００が、ユーザから受け取られた各キーストロークに対して実行されることが理解できるであろう。各キーストロークは単にサブルーチンを語彙モジュールツリー内で１付加レベル進めるに過ぎないことから、ユーザが新しいキーストロークシーケンスを入力したときには、語彙モジュールの“検索”は実行されない。各キーストロークに対して検索がなされないことから、語彙モジュールは、最小時間期間で各ノードに関係するオブジェクトのリストを戻す。

語彙モジュールオブジェクトとキーストロークシーケンス間の関係は、語彙モジュールの実行細目であることが理解できるであろう。制限された（すなわち、予め定められた数より少ない）数のオブジェクトのみが特定のノードと関係付けられているのであれば、入力されたキーストロークシーケンスで始まるキーストロークシーケンスを持つオブジェクトを識別するために、付加的なノードが通り抜けられる。オブジェクトが識別されるまで有効なパスに沿って語彙モジュールツリー中で下方向に通り抜けることによりオブジェクトが識別される。その後、オブジェクトに対応しているすべてのキーストロークが入力される前にオブジェクトは選択リスト中に配置される。入力キーストロークシーケンスと直接関係するオブジェクトに加えてこのオブジェクトが含まれる。選択リスト中により長いキーストロークシーケンスと関係するオブジェクトを表示することにより（以下“先取り”特徴として呼ぶ）、オブジェクトを指定するために残りのキーストロークを完成させることなく、ユーザが自由選択で直ちにオブジェクトを選択できるようになる。先取り特徴は、語彙モジュール中で識別されるオブジェクトの数がディスプレイ上の選択リスト領域７０を満たさないときにイネーブルにされる。

図３に戻ると、ブロック１５８-１６２において語彙モジュール中のキーストロークシーケンスの検索から戻されたオブジェクトは優先順位が付けられ、選択リスト７６でユーザに対して表示される。選択リスト中で表示されるオブジェクトのシーケンスを決定するために、各語彙モジュール間で、また各語彙モジュールから戻されたオブジェクト間でも優先順位が確立される。

さまざまな語彙モジュールから識別されたオブジェクトリストに優先順位を付けるために、ブロック１５８において減少型キーボード曖昧さ除去システムの動作モードが調べられる。先に論じたように通常の動作モードにおいて、ワード解釈が選択リスト中で最初に表示される。したがってワード語彙モジュールからのオブジェクトリストには、他の語彙モジュールからのオブジェクトリストよりも高い優先順位が割り当てられる。逆に、曖昧さ除去システムが数字動作モードにある場合には、数字解釈が他の語彙モジュールよりも高い優先順位に割り当てられる。したがって曖昧さ除去システムのモードは、語彙モジュールオブジェクトリスト間の優先順位を表している。あるモードでは、語彙モジュールからのオブジェクトリストは選択リストから完全に省略されてもよいことが理解できるであろう。

語彙モジュールから発生されるオブジェクトリストが単一のエントリしか含んでいなくても、あるいは複数のエントリを含んでいてもよい。したがってブロック１６０において、オブジェクトリストが複数のエントリを含んでいる場合には、同じ語彙モジュールからのオブジェクト間の優先順位が決定される。所定の語彙モジュール中で検索された特定のキーストロークシーケンスと整合するオブジェクトにも、互いに対する相対表示を決定する優先順位が与えられる。先に着目したように、デフォルト表示順序は、語法の代表的なコーパスにおける減少していく使用頻度によることが好ましい。したがって各オブジェクトと関係する優先順位データが、選択リスト中のオブジェクトを順序付けるために使用される。選択リスト領域７０は、表示されるかもしれないエントリの数で制限されるので、予め定められた最小使用頻度より下に入るオブジェクトは、選択リストの最初の表示から省略されてもよい。後に、表示されているリストの終りを越えてユーザがスクロールさせたときに、省略されたオブジェクトが選択リストに加えられてもよい。現在選択されているオブジェクトが常に見えるように、選択リストは自動的にスクロールされる。ユーザは専用スクロールボタンを使用して、付加的なオブジェクトが見えるように手動でスクロールしてもよい。このケースでは現在選択されているオブジェクトはスクロールされて視界から消えるかもしれない。代わりに、ユーザの要求により“ドロップダウン”リストで選択リスト中のすべてのオブジェクトを同時に表示させてもよい。

語彙モジュール中で検索されたオブジェクトの表示に関係する多くの特性は、適切なシステムメニューにアクセスすることによりユーザがプログラム可能である。例えばユーザは選択リスト領域中の個々のオブジェクトまたはオブジェクトのクラスの順序を指定することができる。ユーザは、語彙モジュール間の優先順位と、各語彙モジュールから識別されたオブジェクト間の優先順位を決定する優先順位レベルも設定してもよい。この方法では、選択リスト領域においてユーザに対して示されるエントリの数は最小値に維持される。選択リスト領域中の付加的なエントリは常に選択キーを繰り返し押すことにより視野にスクロールすることができる。

オブジェクト間の優先順位が決定された後に、ブロック１６２において、選択リストが識別されたオブジェクトから構成され、ユーザに対して示される。ユーザにより入力される曖昧なキーストロークシーケンスのデフォルト解釈として、選択リスト中の最初のエントリがテキスト領域６６中の挿入点８８において仮に掲示され、強調される。その後、曖昧さ除去ソフトウェアはブロック１５０に戻って、次のキーストロークを待つ。

検出されたキーストロークが選択キーである場合には、決定ブロック１５２からブロック１６３への“はい”分岐がとられる。ブロック１６３では、テストにより現在の選択リストが空であるか否かが決定される。現在の選択リストが空である場合には、ブロック１６５において、明示的なスペースが発生されて直ちにテキスト領域に出力され、その後に実行はブロック１５０に戻る。決定ブロック１６３において選択が空でない場合には、ブロック１７４への“いいえ”分岐がとられる。ブロック１７４において、選択リスト中の各テキスト項目の終わりにスペースが追加され、選択リスト中の（また仮に掲示されている挿入点における）最初のエントリの周りの実線ボックスが破線ボックスに変更される。ブロック１７５において、その後システムはユーザにより入力される次のキーストロークの検出を待つ。決定ブロック１７６において、次のキーストロークが選択キーであるか否かを決定するテストがなされる。次のキーストロークが選択キーである場合には、ブロック１７８において、選択リスト中の次のエントリの周りに破線ボックスが配置され、エントリの周りを破線ボックスで囲んで挿入点にエントリが仮に表示される。その後ルーチンはユーザにより入力される次のキーストロークを検出するためにブロック１７５に戻る。ボックス１７５−１７８により形成されるループにより、ユーザが選択キーを複数回押下することによって、より少ない使用頻度を持つ入力された曖昧なキーストロークシーケンスのさまざまな解釈を選択できるようになることが理解できるであろう。

次のキーストロークが選択キーでない場合には、決定ブロック１７６からルーチンはブロック１８０に進み、仮に表示されていたエントリがキーストロークシーケンス解釈として選択され、テキスト領域中で通常のテキストフォーマットに変換される。ブロック１８４において、選択キーに続いて曖昧なキーストロークを受け取ることは、システムに対して新しい曖昧なシーケンスの開始を示すことになることから、古いキーストロークシーケンスがシステムメモリからクリアされる。その後ブロック１５４において、新しいキーストロークシーケンスを開始するために、新しく受け取られたキーストロークが使用される。最高の使用頻度を持つワード解釈がデフォルト選択として表示されることから、曖昧さ除去ソフトウェアのメインルーチンにより、選択キーの付加的な操作が必要とされる場合にユーザが最小数の段階で連続的にテキストを入力できるようになる。

II.進歩したシステムの特徴
１．視覚的および聴覚的フィードバック
図１Ａにおいて、さまざまなタイプの視覚的および聴覚的フィードバックを使用して、減少型キーボード曖昧さ除去システム５０の状態についての情報がユーザに対して提供されている。選択リスト７６のエントリは、キーストロークシーケンスの解釈に依存して異なる色で表示される。例えばワード解釈はある色で、曖昧さのないスペル解釈は他の色で、数字解釈は第３の色であってもよい。したがってユーザは、所要の解釈に対して容易に選択リストをスキャンすることができる。

システムがタッチスクリーン上に実現される場合には、ユーザの自由選択で、通常のオンスクリーンキーパッド表示をキーの位置に対応した格子パターンの簡単な線図形により置換してもよい。このパターンは、図１Ａ中のテキスト領域５３のように他の表示情報の上部にオーバーレイさせてもよい。これは非常に限られたスクリーンサイズしかないシステムにおいて利点である。その理由は、ユーザはほとんどのケースでどの文字がどのキーに割り当てられているかを素早く暗記し、キートップの実際の表示を要求しないからである。下にある表示情報を非常に分かり難くしないようにして、キー位置を明確に表示する細線で格子パターンを描いてもよい。

可聴音は選択リスト７６の状態を示し、キーストロークについてのフィードバックを提供して、選択リスト中で提供される任意の視覚的なフィードバックとは独立してシステム情報が伝えられるようにする。異なる音が、選択リストが空であるときや、選択リストが単一の一意的なワードを含んでいるときや、選択リストが複数の曖昧なワードを含んでいるときを示す。別の音は、選択リスト中の第２または第３のエントリが予め設定されているしきい値より上の使用頻度を持っているときや、第１と第２のワード間の頻度の差が選択されたしきい値より下に入るときを示す。この音は選択キーが押下されると直ぐに発生され、あるいはユーザの自由選択で、後続するワードの最初のキーストロークを受け取ったときのみに発生される。ユーザが後続するワードを既にタイプ入力し始めている状況では、ユーザが前のキーシーケンスを“再選択”できるように特別なキーの組み合わせ（例えば、シフト−選択）が指定され、指定されたキーの組み合わせの各起動は、選択キーの付加的な起動が後続するワードをタイプ入力し始める前に生じたかのように、先行するキーシーケンスを再解釈する。これにより、既に開始されているワードの削除や再タイプ入力をする必要なく、ユーザが前のキーシーケンスに対する正しいワードを選択することができる。さらに別の音は、選択キーが押下されたときに選択リスト中で選択されている項目のタイプを区別する。したがってワード、数字、固有名詞、フレーズ、システムマクロなどを区別するために別個の音が使用される。キーストロークの間違いの識別を可能にするために各キーに異なる音を割り当てることもできる。最後に、ユーザが先に説明したようなワードに対して利用可能でないキーを押したときには、独特な音が鳴る。

システムは、入力されているキーストロークシーケンスの複数ストローク解釈についてユーザに対して視覚的なフィードバックも提供する。これは、キーシーケンスが曖昧さのない複数ストローク入力として解釈される場合に、押下されているキー上のどの記号が選択されているかを強調するか、あるいは視覚的に示すことにより達成される。したがって、１個のキーが連続して１回、２回または３回押下されるにしたがって（連続的なキー押下間の時間間隔は最小タイムアウト遅延期間よりも短い）、そのキーにより表される第１、第２および第３の記号が順番に示される。最小タイムアウト遅延期間の終了後、あるいは異なるキーのキーストロークを受け取ったときに、現在示されている記号は、現在のキーストロークシーケンスの複数ストローク解釈の次の記号として受け入れられ、記号の視覚的表示がキーから除去される。

２．句読点処理、大文字処理、スペース処理、実行処理
テキストを入力するとき、減少型キーボード曖昧さ除去システム５４により、いくつかの技術を使用して句読点を入力することができる。余り使用されないものを含むすべての句読点および記号が、“記号モード”中で表示されるシステムメニューからアクセス可能である。図１Ｄに示されている例示的なページと同様に、このメニューは１組の句読点文字のページから構成され、各ページには９個の文字が含まれ、各文字はデータキー５６の１つと関係している。

システムを“記号モード”にするために、特別なキー（記号キー）またはキーストロークの組み合わせが指定される。この方法はタッチスクリーンベースでシステムを実現する際に特に有効であるが、物理的なキーパッドを使用するシステムにおいて使用してもよい。物理的なキーパッドが使用される場合には、記号キーまたはキーストロークの組み合わせによる起動があると、３×３のメニュー格子が最も普通の句読点文字を含むスクリーン上に現れる。メニュー格子中の各位置は対応するデータキー５６にマッピングされる。タッチスクリーンによる実施では、データキーのトップは対応する句読点文字を表示するように単に再描画される。記号キーまたは選択キーのいずれかを繰り返し起動すると、１度に９個の連続的にさらに普通でない他の句読点文字のメニューが進む。記号の最終ページを過ぎて進めるとシステムを記号モードから出て（前にアクティブであったモードにシステムを戻し）、句読点メニューが消える。各句読点文字は、句読点文字がマッピングされるデータキーの位置に対応するメニュースクリーンの位置上に現れる。

特別な発音区別符号（ウムラウト記号など）を伴う文字のタイプ入力を必要とするワードを明示的にタイプ入力する場合には、ベース文字（例えば、‘Ｕ’）が最初にタイプ入力され、特別なキー（“発音区別符号”キー）またはキーの組み合わせ（例えば、シフト−記号キー）がタイプ入力される。その後３×３メニューが、ベース文字の可能性あるすべての異なる形態とともに表示される。図１Ｅは、ベース文字‘ａ’に対する発音区別符号ページの例を示している。任意の文字のさまざまな形態はそれぞれ、それらが適用される各ベース文字に対する３×３マトリクスの同じ位置に常に現われる。したがって、例えば、任意の文字のウムライト形態は、３×３メニューの上部右位置に常に現れる。適切な発音区別符号を有するベース文字の所要の形態を表示する位置を選択すると、明示的なタイプ入力オブジェクト中に既に存在する前に発生されたベース文字は、所要の発音区別符号を有する形態で置換される。多くの普通のワードには、ハイフンやアポストロフィのような発音区別符号や句読点が含まれている。語彙モジュールの記述で先に説明したように、句読点または発音区別符号を含んでいる、既に辞書中に存在するワードをタイプ入力するときには、句読点または発音区別符号に対応するキー位置（例えば、ウムライトに対しては上部右手データキー）は、ワードを発生させようとするキーシーケンスを実際にタイプ入力する場合に含まれていても、あるいは省略されてもよい。句読点を入力するすべての技術はシステム動作中に同時にイネーブルされる。

記号モードから文字を選択すると、明示的かつ曖昧さがない文字が発生される。このような文字を発生させると、挿入点に出力するための現在仮に受け入れられているテキストを暗に受け入れる効果がある。したがって、選択キーが起動されなくても、選択リスト中の最初のワードが暗に受け入れられ、後続するスペースを追加することなくこのワードが出力される。これにより、ユーザがワードを容易に発生させることができ、コンマ、ピリオド、またはハイフンのような文字をそれに直ぐに続けることができる。この状況は、ユーザが後続スペースなしで選択リスト中の第２すなわち後のワードを使用したいときに、場合によって生じることがある。他のおそらく余り普通でない状況は、ユーザが２つの異なるワードを連結して新しいワードを形成したい場合である。これらの状況を取扱うためには４つの代替ストラテジが利用可能である。

第１の代替ストラテジは、２つの独立した、明らかに曖昧さのないキーを提供することであり、その１つは“選択のみ”キーとしてラベルが付される。この実施形態における選択のみキーは、選択リスト中から他のワードを選択するためのみに機能し、そのように選択された何らかのワードにスペースを追加させることにはならない。第２の独立した明らかに曖昧さのないキーは、ユーザの自由選択で“スペース”キーとしてラベルが付され、この“スペース”キーは、隣接し、明示的で、かつ曖昧さがないスペース文字を挿入点８８に発生させるようにのみ機能する。代わりに、第２の曖昧さがないキーは“選択”キーとしてラベルを付して、正に先に説明したような選択キーとして機能させてもよい。このアプローチは、多数のワードが他の既存のワードの単なる連結により形成されるドイツ語のような言語に対して利点がある。“選択のみ”キーは、特に、タッチスクリーンを利用せず、したがってスクリーン上の選択リストから直接ワードを選択する能力をサポートしない実施において、選択リストからの任意のワードを連結するプロセスを簡単にする。

第２の代替ストラテジは“スマート”句読点の使用を可能にすることであり、この“スマート”句読点では、ある句読点文字（例えば、コンマ、ピリオド、感嘆符、疑問符、ハイフン、アポストロフィ、コロン、セミコロン、右丸括弧、右角括弧、およびパーセント）は先行するスペースを自動的に削除する。（ハイフンのような）ある句読点では、ユーザがスペースを保っていたく、“スマート”句読点により削除される付加的なスペースを発生させる必要がある状況が存在するかもしれない。（引用符のような）他の句読点は、発生されている現在の引用符が対の第１または第２のものであるかを示すフラグで現在の状況を追跡する。その理由は、（先行するスペースを削除しない）始まりの引用符と（先行するスペースを削除する）終わりの引用符とを区別する必要があるからである。いくつかの言語では、“スマート”句読点の特別な形態が、標準的なワード語彙モジュール中のエントリに含まれる。例えば、フランス語では、“ｍｅ”、“ｌｅ”、“ｄｅ”などのような多くのワードはそれらの最後の文字をアポストロフィに変更させ、後続するワードが母音で始まるときにはスペースは続かない。これらの形態（ｍ’、ｌ’、ｄ’など）は、記号モード中のアポストロフィの位置に対応するデータキー上のキーストロークが続くワードの第１文字に各ケースにおいて対応する２つのキーストロークシーケンスの下で、標準的なワード語彙モジュール中に含まれる。したがって、これらのワードオブジェクトは選択キーの起動により選択される場合でさえ、後続するスペースを伴うことなくテキスト領域に出力される。

第３の代替ストラテジにより、後続する選択キー（あるいは選択のシーケンス）と組み合わせることができる特定の修正モード選択（例えば、シフト）を使用することができるので、このケースにおける選択は後続するスペースを発生させない。このモードシフトは１回以上の選択を打つ前に発生され、（１回より多い選択後にバックスペースによりリストを後退させることにより選択されたワードを含む）最終的に選択されたどのようなワードにも適用する。このモードは、最初に後続する選択が削除されるとき、あるいは次のワードまたは明示的な文字が開始されるときにクリアされる。代わりに、修正モード選択（例えば、シフト）が打たれると、直後の選択のみを修正するようにシステムを構成してもよい。

第４の代替ストラテジにより、選択の起動が削除されているときにバックスペースが動作する方法を修正する方法でユーザがシステムを構成することができる。この代替動作モードは一貫した簡単なモデルで構築される。選択の解釈されていないシーケンスの最初の選択はスペースを現在のワードに追加し、既にその状態になっていない場合には仮に受け入れられた状態に変更する。後続する選択は選択リスト中で前方に移動させ、それぞれ選択されたワードにはスペースが追加される。１回以上の選択に続く最初のバックスペースは現在選択されているワードに追加されたスペースを削除するが、現在選択されているワードは変更しない。後続するバックスペースは選択リスト中で後方に移動させ、それぞれ選択されたワードにはスペースは追加されず、仮に受け入れられた状態のままである。選択の最後が削除されたときには（すなわち、選択の焦点がリスト中の最初のワードに戻る、この場合単に、現在のキーシーケンスに対して最も整合しそうなものである）、リスト中の最初のワードが仮に受け入れられた状態（最初の選択を打つ前のその状態、）から取り出されるので、文字の付加的なタイプ入力はより長いワードを発生させることになり、新しいワードを発生させることにはならない。このストラテジにより適応されない唯一のタスクは、選択リスト中の最初のワードにワードを連結することである。これはバックスペースシーケンスの最後において付加的な状態を導入する別の動作モードにより適応され、この場合には、最初のワードが仮に受け入れられてスペースは追加されない。このアプローチは選択のシーケンスを“元に戻す”ときに余分なバックスペースを必要とする。

ワードの第１の文字が大文字化された場合には、解釈のリストにおいて最初にリストアップされた固有名詞を示すために、選択リスト７６中のワードは自由選択的に順序付けられる。使用頻度にしたがってワードが分類され、最も普通に使用される固有名詞が最初にリストアップされる。固有名詞が発生する頻度は、語彙モジュールに予め記憶させておいてもよく、システムメニューを通してユーザによりプログラムしてもよく、あるいは以下に論じるようにユーザがシステムを使用し続けるにしたがって適応的に計算してもよい。大文字化されたワードが文の最初のワードであるときには、選択リストに最初に固有名詞を表示することはディセーブルされ、警告が鳴らされる。

選択リストが空の場合（例えば、ユーザがタッチスクリーンを軽くたたいて、選択リスト中に運ばれるべきワードを選択することなくテキストカーソルを単に再位置付けする場合）には、選択キーの起動により、挿入点に曖昧でない明示的なスペース文字が発生される。

３．編集
減少型キーボード曖昧さ除去システム５０のユーザは、特別なキー（編集キー）またはキーストロークの組み合わせを通して編集モードに入ることができる。編集モードに入ると、タッチスクリーンの実施では、再マッピング機能を示すようにオンスクリーンキーパッドのキートップが再描画される。図４Ａは編集モード中のタッチスクリーンベースのシステムの表示５３を図示している。図４Ｂは、機械的なキーパッドを利用するシステムを図示しており、再マッピングされたデータキー機能を示しているキーマップ８００がテキスト領域６６においてユーザに対して表示されている。キーマップ中の各ボックスは、対応しているデータキーが押された場合に結果として生じる編集コマンドを示している。

編集はワード毎に実行される。いったん編集モードに入ると、ユーザはカーソル８０２を移動させてワードを強調することにより、または所要のワードをタッチすることにより編集するワードを選択する。ユーザはテキスト領域に表示されているときにワードまたはラインを移動させるカーソル移動矢印に対応しているデータキーを使用することにより編集するワードを選択する。テキスト領域中でワードを選択すると、編集されたワードがテキスト領域６６に加えられたときにユーザに対して示されたのと同じ選択リスト７６が再生成される。元の選択リストを再生成するために、所定のワードを発生させる最も効率的なキーシーケンスがワード自体から再構成される。その後、元のワードが選択された環境（すなわち選択リストの内容）を再構成するために、語彙モジュールを使用してキーストロークシーケンスが解釈される。

いったんワードが選択されて選択リストが再表示されると、ユーザはワードを編集するためにいくつかの異なる選択肢を持つ。１つの選択肢は、ユーザが選択キーを適切に押すことにより表示された選択リストから異なるワードを選択できるようにする。選択キーを複数回押すと、編集されたワードが元々選択されたのと同じ方法で選択リストが下に移動する。バックスペースキーを押すと解釈リストが上に移動する。選択リストからのボックスで囲まれたワードは、ユーザが編集モードから離れるときにテキスト領域に自動的に加えられる。編集モードで任意のワードが選択された後に、テキスト領域の編集されるべき点におけるワードの後ろにタイプ入力された付加的なテキストが挿入される。

選択リストから適切なワードを選択することにより、特定のワードの編集が終了する。ワードの編集が終了すると、ユーザはテキスト領域に表示されているテキストストリング中で移動するカーソル移動矢印を使用し、編集のための異なるワードを選択することができる。テキストの編集が終了すると、ユーザは“出口”キーを使用して編集モードから出る。

ユーザの自由選択で、テキスト表示から文字を削除するときにバックスペースキーの動作を修正する動作モードをイネーブルしてもよい。この特別な削除モードがイネーブルされると、ユーザは先行するワードの直ぐ右のスペースまたは句読点文字を削除し、システムは、先行するワードが最初に発生されたときと同じ状態で選択リストを自動的に再確立する。その後選択キーを起動させて再度選択リスト中で前方向に動かし、前に発生されたワードを選択リストからの他の項目で置換することができる。同様に、バックスペースキーは、より前の項目を選択するためにリスト中で後方向に動かすために使用されてもよい。いったんユーザが選択リスト中の最初の項目を後方向に移動させると、バックスペースキーの繰り返しの起動はワードの終わりからキーストロークを削除する。同様に、この時点において、アルファベットデータキーを起動してキーストロークを項目に追加してより長いワードを生成してもよい。

ユーザの自由選択で、特別な“曖昧さのないチェック”編集動作モードを選択してもよく、この場合には、出力テキスト領域中のすべてのワードがテストされ、各ワードに対して、タイプ入力されたときに出力ワードに以下の１つ以上の基準が適用されたか否かを決定する：（１）選択リスト中の最初のエントリとしてワードが現れた；（２）選択リスト中に現れた次に最も頻繁に発生するワードが選択されたしきい値を越えた発生頻度を持っている；（３）選択リスト中に現れた次に最も頻繁に発生するワードが、選択されたしきい値より少ない分だけ出力ワードのものと異なる発生頻度を持っている。ユーザはどの基準が満されなければならないかと、どの値にしきい値を設定するかを構成メニュー中で選択してもよい。“曖昧さのないチェック”編集動作モードに入ると、現在選択されている基準を満たす出力テキスト領域中のすべてのワードは、強調されたあるいは特別に色付けされたテキストのように特別な方法で再表示される。その後ユーザはこのように特別にフォーマットされたワードをタッチして、ワードが出力されたときに選択リスト中に現れた次に最も頻繁に発生するワードでそれを置換することができる。特別にフォーマットされたワードの次の発生に自動的に進む特別な機能キーを設けてもよい。

４．ショートカット
減少型キーボード曖昧さ除去システム５０はシステムへのテキストの入力を促進するいくつかのショートカットを組み込んでいる。あるショートカットにより、曖昧でない記号または曖昧でない機能のエントリが、現在の曖昧なシーケンスの範囲を設定し、選択リスト７６中の最初のエントリを自動的に選択して受け入れる。例えば、“ｃａｎ”がキーシーケンスＡＢＣ ＡＢＣ ＭＮＯの最初の（すなわち最も可能性がある）解釈であることから、（例えば記号モードからの）明示的なアポストロフィ（’）が後続する曖昧なシーケンスＡＢＣ ＡＢＣ ＭＮＯを入力するユーザは、システムにワード“ｃａｎ”を自動的に選択させてテキスト領域に掲示させる。キーストロークシーケンスがこの方法で自動的に解釈された場合には、選択された解釈に続いてスペースは発生されない。したがってユーザは付加的な文字を追加することにより、ワードを入力し続ける。このショートカットは句読点がキーストロークシーケンス中において使用されている場合に一般的に使用される。

リスト中の最初のエントリとして特定のキーストローク解釈を表すために選択リスト７６が順序付けられている異なる動作モードにおける動作に加えて、減少型キーボード曖昧さ除去システム５０は、（システムメニュー、特に規定されたキー、あるいはキーストロークの組み合わせを通して）各キーに対して１つの解釈だけがなされ、選択リストにはエントリを表示しない多数の専用モードにも入る。例えば専用数字モードでは、各キーストロークが数字のエントリに対応している。専用カーソル移動モードでは、データキーの各外円がカーソル移動方向に対応しており、アプリケーションプログラムにおいてユーザがカーソルを操作することができる。マウスエミュレーションやタッチトーン電話機エミュレーションのような、他の専用動作モードも考えることができることを当業者は認識するであろう。専用モードで動作している場合には、入力されたキーストロークに曖昧さがないことから、テキストやコマンドは直接実行される。

５．カスタム語彙および適応使用頻度
減少型キーボード曖昧さ除去システム５０中に含まれている語彙モジュール１１０の中の１つはカスタム語彙モジュールである。曖昧さのないスペル入力方法を使用して入力されたワードは、曖昧さ除去システムにより一時的な語彙モジュールに自動的に記憶される。その後、カスタム語彙モジュールに記憶されたワードは、ユーザがこれらのワードの単一（曖昧な）キーのより短いシーケンスを入力したときに、選択リストに自動的に表示される。発生している現在のテキストオブジェクトの編集をユーザが終了すると（例えば、ワードプロセッサ文書を閉じるかあるいはテキストフィールドエントリを受け入れる）、文書中にいまだに存在している一時的な辞書中のすべてのワードは、“永久”カスタム語彙モジュールに追加される。これは、単にミススペル入力され（その後文書またはテキストフィールドから削除され）たワードがカスタム語彙モジュールに不適切に追加されることを防ぐ。

通常のテキスト入力中にワードをカスタム語彙モジュールに追加することに加えて、ワードは他のさまざまな情報源からユーザのカスタム語彙モジュールに追加してもよい。例えば、文書を曖昧さ除去システムにダウンロードして、曖昧さ除去システムに存在する語彙モジュールに含まれていない固有名詞や他のワードを識別するために文法解析してもよい。文法解析した後に、新しく識別されたワードは一時的な語彙モジュールに追加される。このようなワードは、通常の文字ごとに１キーストロークのタイプ入力方法を使用してタイプ入力するために直ちに利用可能となる。その後、文書を編集する途中でユーザによりこのようにしてタイプ入力された任意のワードは、一時的な語彙モジュール中で“使用後”としてマークされる。

カスタム語彙モジュールは、他の曖昧さ除去システムや大規模記憶媒体にアップロードまたはこれらからダウンロードしてもよい。したがってユーザは、自分の現在のカスタム語彙を他のユーザにより作られた別の語彙と組み合わせてもよい。

標準的な語彙モジュールから識別された選択リスト７６中のワードは、ユーザが所要のワードを入力するために必要なキーストロークを記憶できるように、減少していく使用頻度にしたがって常に同じ順序でユーザに対して示されることが好ましい。

III.典型的なシステム動作
図５Ａないし図５Ｋは、減少型キーボード曖昧さ除去システムの典型的な使用中におけるポータブルコンピュータ５２のディスプレイ５３を図示している。ポータブルコンピュータの電源を投入した後は、テキスト領域６６と選択リスト領域７０は空である。図５Ａでは、ユーザはフレーズ“Ｎｏｗ ｉｓ ｔｈｅ ｔｉｍｅ ｆｏｒ ａｌｌ ｇｏｏｄ ｗｏｍｅｎ ｔｏ ｃｏｍｅ ｔｏ ｔｈｅ”をタイプ入力して、その後にキーのほぼ中央でＡＢＣキーをタッチした後である。ワード語彙モジュールはワード“ａ”５０２としてＡＢＣキーを解釈し、その解釈を選択リスト７６に配置している。語幹語彙モジュールは語幹“Ｃ”および“Ｂ”５０３としてＡＢＣを解釈し、その解釈を選択リストに配置している。数字語彙モジュールは数“７”５０４としてキーストロークを解釈している。システムコマンド語彙モジュールはキーストロークシーケンスをシステムコマンド“＜設定＞”５０６と整合させ、このシステムコマンドを選択リストに追加している。曖昧さがないスペル入力方法は、ダイレクトポインティング仕様方法を使用してキーストロークを解釈し、解釈“ｂ”５０７を選択リスト領域７０の曖昧さのないスペル入力表示領域７２に配置している。選択リスト中の最初のエントリはそれの周りの実線ボックスをともなって描かれており（暗に選択されたオブジェクトであることを示している）、このエントリもその周りに描かれた実線ボックスをともなって挿入点８８においてテキスト領域中に仮に掲示されている。

図５Ｂでは、ユーザがその後にＧＨＩキーをタイプ入力し、それに続いてＤＥＦキーがタイプ入力され、ほぼ中央で両方のキーをタッチしている。ワード語彙モジュールはＡＢＣ ＧＨＩ ＤＥＦキーストロークシーケンスをワード“ａｇｅ”５１１、“ａｉｄ”５１２、および“ｂｉｄ”５１３と解釈しており、これらの解釈を選択リスト７６に配置している。語幹語彙モジュールはこのキーストロークシーケンスを語幹“ｃｈｅ”および“ａｈｅ”５１４と解釈し、この解釈を選択リスト中に配置している。数字語彙モジュールはこのキーストロークシーケンスを数“７９８”５１５として解釈している。曖昧さのないスペル入力方法はダイレクトポインティング仕様方法を使用してこのキーストロークを解釈し、その解釈“ｂｈｅ”５１６を曖昧さのないスペル入力表示領域７２に配置している。選択リスト中の最初のエントリ“ａｇｅ”５１１はその周りの実線ボックスをともなって描かれており、その周りに描かれた実線ボックスとともに挿入点８８にも仮に掲示されている。図示を簡単にするために、残りの図５Ｃないし５Ｋは数字およびシステムコマンド解釈がターンオフされているシステム動作を図示している。

図５Ｃでは、ユーザは選択キー６０を押下して、選択リスト中の最初のエントリ“ａｇｅ”５２１を明示的に選択し、スペースを選択リスト中の各エントリに追加している。選択リスト中と、挿入点８８において仮に掲示されていた場所の両者におけるワード“ａｇｅ”の周りのボックスは実線でなく破線ボックスとなって、その解釈が明示的に選択され、ユーザが曖昧なキーストロークでテキストを入力し続ける場合には出力として受け入れられることを示している。

図５Ｄでは、ユーザは選択キー６０をさらにもう１回押下して、選択リスト中の所要のワード“ａｉｄ”５３１がボックスで囲まれている。ワード“ａｉｄ”は、前に挿入点８８において仮に掲示されていたワード“ａｇｅ”に取って代わる。

図５Ｅでは、ユーザはＭＮＯキーを押下して、後続する意図したワード“ｏｆ”のスペル入力を始めている。挿入点８８に仮に掲示されていたワード“ａｉｄ”はテキスト領域への出力のために受け入れられ、特別なボックスやフォーマットを伴わずに普通に現れている。語幹語彙モジュールはＭＮＯキーを語幹“ｎ”、“ｏ”および“ｍ”５４１として解釈し、これらの解釈を選択リスト中に配置している。曖昧さのないダイレクトポインティング仕様方法は解釈“ｎ”５４２を曖昧さのないスペル入力表示領域７２に配置している。暗に選択された選択リスト中の最初のエントリは、選択リスト中と、挿入点８８における仮に掲示されていた場所の両方において、その周りに実線ボックスを伴って描かれている。

図５Ｆでは、ユーザがちょうどＷＸＹキーを押下してワード“ｃｏｕｎｔｒｙ”５５１をタイプ入力するのに必要なキーのシーケンスを終了し、このワード“ｃｏｕｎｔｒｙ”は選択リスト中の暗に選択された最初のエントリであり、選択リスト中と、挿入点８８における仮に掲示されていた場所との両方において、その周りに実線ボックスを伴って描かれている。シーケンス中の各キーはほぼ中央でタッチされているので、曖昧さのないダイレクトポインティング仕様方法は解釈“ｂｎｕｎｒｘ”５５２を曖昧さのないスペル入力表示領域７２に配置している。

図５Ｇでは、その後ユーザが記号キー６１を押下して、システムを記号モードにしている。データキー５６のキートップは、各キーが関係している最も普通の句読点文字を表示するために再描画されている。図５Ｈでは、ユーザは、記号モードではピリオドが表示されている上部中央のデータキー５６を押下している。結果として、テキスト領域への出力のために受け入れられた前の暗に選択されたワード“ｃｏｕｎｔｒｙ”に続いて、挿入点８８のテキスト領域への隣接出力のために明示的なピリオド‘．’句読点文字が選択され、特別なボックスやフォーマットを伴わずに普通に現れる。この時点において、すべての曖昧なキーストロークが決められていることから選択リストは空である。標準的なテキスト編集脱字記号が、ワード“ｃｏｕｎｔｒｙ”に続くピリオドの直ぐ右の挿入点８８に現れる。

図５Ｉでは、ユーザが選択キー６０を押下している。選択キー６０が押下されたときには選択リスト７６は空であることから、これは、挿入点８８において隣接して出力されてピリオドの右で標準的なテキスト編集脱字記号の左に現れる明示的なスペースを発生させることになる。

図５Ｊは、図５Ｄに関して説明した選択キー６０の付加的な起動が生じないことを除いて、図５Ａないし図５Ｉで説明したのとまったく同じキーストロークシーケンスの結果を示している。結果として、図５Ｉに示されているワード“ａｉｄ”はワード“ａｇｅ”としてテキスト出力中に残されている。図５Ｊでは、ユーザは意図したワード“ａｉｄ”が現れていないことに気付き、２回たたくことにより編集のためにワード“ａｇｅ”を選択している。ワード“ａｇｅ”は明示的に選択されていることから、選択リスト中とテキスト領域中の両方において破線ボックス中に現れている。選択リストは、選択されたワード“ａｉｄ”を発生させるために必要な曖昧なキーストロークＡＢＣ ＧＨＩ ＤＥＦの直後に続いて現れる状態に回復されている。曖昧さのないダイレクトポインティング仕様方法は、各キーストロークがワード“ａｇｅ”を形成する特定の文字の領域でなされているので、同じワードが曖昧さのないスペル入力表示領域７２中にも現れる形態をとっている。

図５Ｋは図５Ｊ中の選択リスト中に現れたワード“ａｉｄ”をユーザがたたいた結果を示している。テキスト出力領域中でボックスで囲まれたワード“ａｇｅ”は選択されたワード“ａｉｄ”により直ぐに取って代わられ、これは特別なボックスやフォーマットを伴わずに出力領域中で通常のテキストとして表示される。この時点において、すべての曖昧なキーストロークが決定されていることから選択リストは空である。標準的なテキスト編集脱字記号は、新しく挿入されたワード“ａｉｄ”の直ぐ右の挿入点８８において現れる。

IV.別の適用および実施形態
いくつかのケースでは、現在の電話機のキーパッドのように、“ａ”から“ｚ”までだいたいシーケンシャルに文字がキーに割り当てられているキーボードを使用することが利点となるかもしれない。このようなケースでは、文字は曖昧さの可能性を最小にするような方法でキーボード上にグループ化されない。結果として、曖昧さの数は使用中に増加する。本発明にしたがうと、このようなケースにおいて、１つ以上の曖昧なワードのうちどのワードが所要のワードらしいかを入力の状況から正しく決定する方法を使用することが利点となる。その後、最も所要のワードらしいものが、選択リスト中の最初においてユーザに対して出力される。

このようなシステムで曖昧さの頻度を減少させるために適切な技術が適用されると驚くべき結果が得られる。このようなシステムにおける増加した曖昧さの結果は、主として選択リスト中の最初の選択として現れない少数の比較的普通のワードの結果である。その理由は他のさらに頻繁に発生するワードと同じキーシーケンスに対応しているからである。多くのケースでは、曖昧な対のワードは構文法上の用法では似ていない（例えば、英語について、“ａｍ”と“ａｎ”、“ｍｅ”と“ｏｆ”）。これらのワード対の曖昧さはスピーチの部分や、曖昧なエントリに先行するあるいはこれに続くワードの属性を調べることにより解決できることが多い。（先行する状況により曖昧さが解決されたときには）正しいワードが選択リスト中の最初に配置され、出力テキストにおいて自動的に訂正され、訂正のためにユーザに注意を促すことができる。

以下の例は、図１Ａに示されたキーボードレイアウトを使用して英語に対して本発明の方法を例示するものである。ワード“ｍｅ”と“ｏｆ”は同じキーストロークシーケンスでタイプ入力され、したがって曖昧な対を構成する。一般的な用法では、ワード“ｏｆ”は“ｍｅ”よりもほぼ１１倍頻繁に現れる。しかしながら、“ｍｅ”はタッチトーンキーパッドレイアウトを使用するときに選択リスト中の最初の選択として現れない、最も頻繁に発生するワードである。ワード“ｍｅ”が現れる大多数のケースではこの前に前置詞（例えば、“ｔｏ”、“ｗｉｔｈ”、“ｆｒｏｍ”など）が先行する一方、“ｏｆ”にはめったに前置詞が先行しない。したがって、“ｍｅ”と“ｏｆ”に対応するキーシーケンスが前置詞に直ぐ続く毎に、ワード“ｍｅ”を選択リスト中の最初に配置することができる一方、他のすべての状況では、ワード“ｏｆ”が選択リスト中の最初に現れる。

同様に、“ａｍ”と“ａｎ”は同じキーシーケンスに対応する。ワード“ａｍ”の大多数の発生は、ワード“Ｉ”が先行するかこれが後続する。したがって、“ａｍ”と“ａｎ”に対するキーシーケンスに先行するワード“Ｉ”の発生は、“ａｍ”を選択リスト中の最初に配置させることになり、キーシーケンスに後続する“Ｉ”は、前に発生されたワード“ａｎ”を自動的に“ａｍ”に変更させることになる。それぞれのケースでは、その両者が前もって知られている２つの特定のワード間の曖昧さを解決するためにルールが適用される。本発明の曖昧さ除去システムでは、いくつかの既知の“問題”ワード対またはグループに対していくつかの特定ルールを使用すると、曖昧さの発生を大きく減少させる。

本発明のアプローチは、曖昧さになる少数の最も頻繁に発生するワードに適用されるときでさえ、曖昧さを減少させる際に有効である。以下のリストは、最も普通に使用される曖昧さの対のうちの８つをどのようにして解決することができるかを示している。各ルールは１組の簡単なテストを提供して、余り頻繁に発生しないワードがいつ“選択”されて、選択リスト中の最初に現れるべきであるか、あるいは既に発生されているテキスト中のさらに頻繁に発生するワードに取って代わられるべきであるかを示している。

１．先行するワードが前置詞である場合には：“ｏｆ”よりも“ｍｅ”を選択する。

２．先行するワードが“ｔｏ ｂｅ”すなわち叙法助動詞の形態以外の動詞である場合；後続するワードが動詞、副詞、接続詞、または前置詞のいずれでもない場合には：“ｈｅ”よりも“ｉｆ”を選択する。

３．先行するワードが限定詞である場合；あるいは先行する非スペース文字が句読点文字である場合；あるいは先行するワードが他動詞、接続詞、または前置詞のいずれでもない場合には：“ｔｈｅｍ”よりも“ｉｆ”を選択する。

４．後続するワードが名詞または形容詞である場合には：“ｔｈｅｒｅ”よりも“ｔｈｅｓｅ”を選択する。

５．先行するワードまたは後続するワードがワード“ｔｏ”である場合には：“ｉｎ”よりも“ｇｏ”を選択する。

６．先行するワードが冠詞、形容詞、または前置詞である場合には：“ｍｉｇｈｔ”よりも“ｎｉｇｈｔ”を選択する。

７．先行するワードがワード“Ｉ”、または１つ以上の副詞が後続するワード“Ｉ”である場合；あるいは後続するワードがワード“Ｉ”である場合には：“ａｎ”よりも“ａｍ”を選択する。

８．シフトキーが押下されてワードの最初の文字が大文字化された場合には：“ｏｒ”よりも“ｍｒ”と“ｍｓ”を選択する。

曖昧さはより大きな組のワードにルールを適用することによりさらに減少させることができる。ワード対を区別するために使用される１組の条件は、ワード対のターゲット組中の曖昧さを解決するのに必要とされるように拡張させることだけが必要である。このアプローチは、限られた数のワードおよび少数の条件だけが必要であると考えられていることから、大量の記憶装置や処理能力を必要としない。図１１はどのような情報をシステム中に含めて、結果として得られるシステムに対する処理または記憶装置の要求を許容できないぐらい増加させることなく、曖昧さの頻度を減少させるべきかを決定する方法のフローチャートを示している。

方法はブロック１１０２において開始し、ここでは実際の用法の文脈の中で大きなコーパスのワードが集められている。このコーパスはシステム語彙中に含まれるべき各ワードの平均相対発生頻度を確立できるぐらいに十分に大きなものであるべきである。ブロック１１０４において、語彙に対するワードの所要リストが、それぞれに対する発生頻度とともにコーパスから抽出され、頻度は１００万ワード当たりの平均発生数のような数として表される。ブロック１１０６において、語彙ワードはグループＧｎに割り当てられ、各グループには一意的なキーシーケンスによりスペル入力されるワードが含まれている。したがって所定のグループ中のワードは、減少型キーボード上でスペル入力される場合には曖昧である。これらのグループは分類され、各グループ中の２番目に頻度が高いワードの頻度にしたがって降順にランク付けされる。ブロック１１０８では、システムの総曖昧さが計算され、すべてのグループ中のすべてのワードの頻度の合計は各グループ中の最も頻度が高いワードを除外している。そして、決定ブロック１１１０では、システムの現在の総曖昧さが所要の最大値と比較される。曖昧さが所要のしきい値よりも低く減少された場合には、手順はブロック１１１２で停止する。さもなければブロック１１１４において、次に高いランキンググループＧｎが選択される。頻度Ｆ１の最も高い頻度のワードＷ１と頻度Ｆ２の次に高い頻度のワードＷ２に対して、この文脈においてワードのコーパスが検索される。Ｗ１のそれぞれの発生に対して、そしてＷ２のそれぞれの発生に対して、先行するＮ個のワード、ここでは例えばＮは３としてもよい、および直後に続くワードが識別され記録される。各ワードＷ１およびＷ２に対して、そしてそれぞれの相対位置に対して、特定のワードの発生がカウントされる。直前に先行するおよび直後に続く位置に対して、スピーチの各部分の発生がカウントされる。

ブロック１１１８において、識別されたワード組とスピーチの部分においてクラスタ分析が再形成されて、コーパスの用法におけるＷ１の発生からＷ２の発生を区別するための最良のルールが識別される。ルールの信頼性Ｒは０と１との間の分数であり、ルールがコーパス中のＷ１とＷ２のすべての例に適用される場合に正しいワードが選択されるケースの割合を示している。決定ブロック１１２０において、ルールを含めることが総システム曖昧さを全体的に減少させることになるか否かが決定される。減少させることにならないのであれば、プロセスはブロック１１１４に戻り、次に高いランクのワードのグループを考察する。さもなければブロック１１２２において、プロセスはルールに必要とされる情報が既にシステムに加えられているか否かを決定する。加えられていなければ、ブロック１１２４において、新しい情報を加えるのに必要な付加的な記憶量が計算され（例えば、特定ワードに対するタグやポインタを加えたり、スピーチの特別な部分のすべてのワードにラベルを付すのに必要な記憶量）、決定ブロック１１２６において、必要とされる付加的な記憶量が前に決定された許容最大値を越える場合には、プロセスはブロック１１１４に戻り、次に高いランクのワードのグループを考察する。

さもなければ、必要とされる付加的な情報はシステムに加えられ（あるいはシステムに既に存在しており）、ブロック１１３０において、決定ルールがシステムに対する１組のルールに加えられ、対応するキーシーケンスが入力された場合にルールが適用されるようにＷ１とＷ２がマークされる。その後ブロック１１３２において、ルールによりもたらされる改良を取り込むために総システム曖昧さが調整される。プロセスは決定ブロック１１１０に戻り、プロセスを中止すべきか否かを決定する。曖昧さや必要とされる情報における結果として得られる改善を含むすべての可能性あるルールを最初に記録し、その後に１組のルールを解析して、付加的な記憶装置の所定の費用に対して得られる改善量に関してルールをランク付けするプロセスのような付加的な改良点を追加してもよい。

ワードが常に同じ相対順序で選択リスト中に配置される場合にもこのアプローチを使用することができる。決定ワードを選択することなくユーザが次のワードをタイプ入力し始めた場合には、所要のワードが選択されていないかなり高い確率がある事実をユーザに喚起するためにシステムは信号を発生させることができる。固定され予測可能な動作（すなわち、ワードが常に同じ順序で選択リスト中に現れる）をするシステムを好むユーザにとってこれは好ましいことである。この状況では、ユーザが後続するワードを既にタイプ入力し始めていた場合でさえ、ユーザが既にタイプ入力をし始めているワードを削除したり再度タイプ入力したりすることなく、ユーザが前のワードを“再選択”して、曖昧な対の正しいワードを選択することができるように、特別なキー組み合わせ（例えば、制御−選択）が指定される。

本発明の好ましい実施形態が図示され説明されてきたが、本発明の技術的範囲を逸脱することなくさまざまな変更が可能であることが理解できるであろう。例えば減少型キーボード曖昧さ除去システムのキーボード５４は３と同じくらい少なくあるいは２０と同じくらい多いデータキーを持っていてもよいことを当業者は理解するであろう。ここに開示されている曖昧さ除去技術は異なるサイズのキーボードにも等しく適用可能である。

本発明の減少型キーボード曖昧さ除去システムは、テキスト入力を必要とする他の装置とともに使用してもよいことも理解できるであろう。例えば、本発明の曖昧さ除去システムはテレビ用リモート制御装置６００に組み込まれたものとして図６に図示されている。このシステムは、標準的なテレビでテキストプログラミングするために必要とされるかもしれず、インターネットのようなコンピュータリソースにアクセスすることができる“セットトップボックス”のようなインターフェイス装置を制御するのに使用してもよい。テレビリモート制御装置は、キーストロークを示す信号をテレビ６０４に接続されたあるいはこれに内蔵された受信処理ユニット６０２に送る。テキストエントリはリモート制御装置の上部表面上に配置された減少した組のデータキー６０６を使用して、先に説明した方法でテキストエントリを実行する。入力されたキーストロークの範囲を定め、テレビスクリーン上に表示される選択リストから異なる解釈を選択するために、曖昧さのない選択キー６０８がキーボード上に含まれる。リモート制御装置上に直接キーボードを組み込むことは、テレビベースのインターネットアクセスインターフェイスを操作するときにユーザが独立したフルサイズのキーボードを利用する必要がない点において特に利点がある。

図６Ｂは本発明の減少型キーボード曖昧さ除去システムを利用する腕時計を図示している。テキストエントリは、例えば時計の表面の外周上に配置された減少した組のデータキー６１０を使用して先に説明した方法で実行される。代わりに、時計表面はさまざまなキーに対応して異なる方向に向けて横方向に移動する制御ディスクとして実現してもよい。入力されたキーストロークシーケンスの範囲を定め、表示スクリーン上の挿入点において連続的に表示される異なる解釈を選択するために、曖昧さのない選択キー６１２が時計上に含まれる。

本発明の減少型キーボード曖昧さ除去システムは、アイトラッキング装置により検出される目の動きに基づくテキスト入力に対して特に有効な技術である。このような入力システムは、手の制御が不自由な人々による使用に特に適している。弁別しなければならない視覚的ターゲットの数が増加するにしたがって、アイトラッキングシステムに対して必要な解決はそれにしたがって増加し、システムは強さがより弱くなり、さらに高価になる。システムにより必要とされるデータキーの数を２７以上から８キーぐらい少なく減少させることにより、より低い解像度のアイトラッキング装置が使用されてもシステムの信頼性を大きく向上させることができる。適切な８個のキーレイアウトが図７に示されている。７個のキーを使用して文字または数字を入力し、1個のキーを“選択”キーとして使用する。８個のキーは円形に構成され、各キーが８方向の１つに対応する。円形に構成すると、アイトラッキング装置により検出されるように８コンパス方向の１つに目を移動させることにより、各キーを容易に選択することができる。アイトラッキングに基づく以前のテキスト入力システムは、発生させるテキストの各文字に対して２つの目の固定（すなわち、２つのキー選択）を必要とするアプローチに依存していた。本発明の減少型キーボード曖昧さ除去システムに基づくシステムは、発生させるテキストの各文字に対して１つの目の固定しか必要としないので、このようなアプローチよりも利点がある。ポータブル減少型キーボード曖昧さ除去システム５０の他の実施形態が図４Ｂに示されている。キーボードはフルサイズ機械的キー５４で構成され、これはシステムの表示５３とは異なっている。フルサイズ機械的キーは、３列のデータキー５６上でタイプ入力するのに３本の独立した指を使用し、機械的なキーにより提供される改善された触覚的なフィードバックを利用することによりユーザがより迅速にタイプ入力することを可能にする。減少型キーボードには、先に説明した好ましいレイアウトで配置された１２個のキー５４が含まれている。

上記実施形態のそれぞれの構成および動作において変形を施すこともできる。減少型キーボード曖昧さ除去システムのキーボード５４に対して別の配列が存在していることを当業者は理解するであろう。データキー５６の３×３アレイ配列はユーザの手の真ん中３本の指で操作することが容易であることから、この配列が好ましい。すべてのキーストロークは中央ホーム行、あるいは１行上または１行下のいずれかである。

３個の“ロッカー”キー８０１を使用してデータキー５６の３×３アレイの他の配列を構成することができ、この例が図８Ａに示されている。図８Ｂは３つのクロジャー位置、すなわち、ロッキングアップし、僅かにタイピストから離れた位置、真下の位置、下がり、僅かにタイピストに向かう位置を持つロッカーキー８０２の側面図である。したがって、“ホーム行”として３個のロッカーキーの中央に渡ってユーザの手の真ん中の３本の指を置くことにより、キーから指を上げることなく各データキーを起動することができる。３つの位置は、指を前方へ伸ばして、わずか前方下向きに押下することにより、真っ直ぐ下に押下することにより、または、僅かに引っ張って戻すように指をカールさせて押下することにより起動することができる。各キーの中央の窪みは、指の位置についての触覚的なフィードバックを提供する。指をキーから物理的に持ち上げて離す必要が決してないことから、これよりユーザが少数組のデータキーでさらに迅速にタイプ入力することができる。

データキー５６の３×３アレイのさらに別の配列が図８Ｃに示されており、データキー５６は９個の機械的キーを使用して構成され、各キーは４つの区別しうる方向に押下することができる。図８Ｃに示されている例では、各キーは押下されるときに４つの異なる方向（上、下、左および右）に傾く。これにより、それぞれのキー押下が４つの異なる文字までの１つを曖昧さなく指定することができ、あるいはキーと関連して機能し、その一方で曖昧なキーストロークの起動を同時に信号送信する。図８Ｃでは、例えば、９個のデータキー５６の８個がそれぞれ曖昧さなく３つの文字および１つの数字と関係し、下側の右のキーは２つの文字、１つの数字および句読点文字（ピリオド）と曖昧さなく関係している。図８Ｄに示されているように、４つのキートップ領域８４２の１つで押下されたときに４つの方向の１つに傾いて、４つの異なるスイッチ接点８４３の１つに近づくように各キーは構成される。各キーは、８方向くらいの多くあるいは２方向くらいの少ない異なる方向に傾くように構成して、システムが対応した数の曖昧さのない状態を区別できるようにすることができる。

本発明の他の実施形態では、各キーがその上に複数の記号を持つタッチパッド装置上でこのシステムを使用してもよい。各記号はキー上の異なる位置に配置される。ユーザは所要の文字または記号を含んでいるキーをタッチし、そして所要の文字または記号に向けてスクリーンの平面中で短いドラッグ動作をすることにより記号を示すことによりタッチキー上の記号を選択する。キー上のすべての記号は関連したストローク方向を持っている。例えば、３つの記号を含むキー上では、キーをタッチして左にスライドすることにより左端の記号を示すことができ、キーをタッチして右にスライドすることにより右端の記号を示すことができ、キーをタッチして横方向の動きをせずにキーを開放することによりおそらく最も頻繁に使用される記号である中央の記号を示すことができる。ペンの針や指先がタッチスクリーン表面から上げられたときに、選択された記号が現在の曖昧さのないスペル入力オブジェクトの最後に追加される。この方法はキー上に３つより多い選択可能な要素を含めるために拡張してもよい。例えば、１組の９つの異なるストローク“ジェスチェア”を、８つのコンパス点の方向の８つの異なるストロークと、プラス９番目のジェスチェアとして簡単にたたくこととして規定してもよい。これにより、ユーザが１つのキーから８つまでの異なる文字や、機能やメニューなどの他のオプションを曖昧さなく選択することができる。

先の説明はローマ字および英語についての減少型キーボード曖昧さ除去システムの使用に関係しているが、このシステムは異なる文字組を使用して外国語について等しく動作可能であることも理解できるであろう。外国語バージョンは同様な方法で動作し、外国文字組は任意選択的にキーボードのキー上にグループ化されてキーボードを最適化し、特定の言語あるいは複数の言語における曖昧さを最小にする。日本語のケースでは、現在の日本のワードプロセッサは日本の仮名および漢字を入力する好ましい方法として一般的にローマ字を使用している。処理の最初のステップは、所要の仮名の音声上の各音節をスペル入力するのに使用されるローマ字をタイプ入力することである。所要の仮名は各音節をスペル入力するにしたがって現れる。漢字が望まれる場合には、所要のワードを書くのに使用される１つ以上の漢字に対応する仮名をタイプ入力した後に、“変換”キーが押下され、入力された仮名の１つ以上の可能性ある漢字解釈が番号付の選択肢としてディスプレイ上に表示される。その後ユーザは対応する番号を押下することにより所要の解釈を選択する。

日本の仮名および漢字を発生させるための減少型キーボード曖昧さ除去システムの好ましい実施形態は次のように動作する。ユーザが所要のワードに対応する仮名の音声上のスペルに対応するローマ字をタイプ入力する。ワード語彙モジュールには１つ以上のワードに対応するそれぞれ一意的な音声上のスペルに対する１つのエントリが含まれている。このエントリの頻度は、その音声上の読みでワードの頻度の合計に設定される。それぞれの曖昧なキーストロークの後に、ワード語彙モジュールが頻度の降順で各整合ワードに対する仮名を表示する。所要のワードに対応する曖昧なキーストロークのタイプ入力後に、ユーザは選択キーを押下して選択リスト中のキーシーケンスの最初の仮名解釈を選択する。

その後減少型キーボード曖昧さ除去システムはこの仮名読みをフォーマットして漢字解釈ソフトウェアプログラムに出力する。この漢字解釈ソフトウェアプログラムは、漢字の読みを入力として取り、それに対応する漢字のリストを返す。各漢字解釈と関係するものは、その使用頻度および最新の使用に関する情報である。使用頻度は一般的な言語におけるその使用に関するものであり、固定されたままである。最新の使用はユーザのソフトウェアパッケージに関するものであり、ユーザの特定なソフトウェア利用履歴にしたがって調整される。その後、日本語用減少型キーボード曖昧さ除去システムは、戻された漢字をデータキー５６のキートップ上に表示する。

システムは漢字が表示される３つの観点の方法を決定するように設定メニューにおいてユーザにより構成される。第１の観点はキートップに表示されるべき独立した漢字の読みの最大数である。９個の可能性ある漢字の読みよりも多いものがある場合には、読みは９個のキーの中でできるだけ均等に分配される。最大数の９倍よりも多い可能性ある漢字の読みがある場合には、残りの漢字の読みは後続するスクリーン上に表示される。システムをこれらの後続するスクリーンに進め、可能性ある読みの最後のスクリーンに続いて最初のスクリーンに戻すために、特別な“次のスクリーン”キーが起動される。聴覚的なトーンは、システムが最初のスクリーンに戻ったことを示す。

１つより多い読みが各データキー上に表示されたとき、所要の読みが表示されるキーから所要の読みを選択するのに好ましい曖昧さのないスペル入力方法（ダイレクトポインティングまたは複数ストローク）が使用される。ユーザにより構成される第２の観点は、最新の使用にしたがって漢字の読みを表示するのに使用されるデータキーの数と、使用頻度にしたがって漢字の読みを表示するのに使用されるデータキーの数である。例えば、最新にしたがって表示するために９個のキーのうちの３個を選択し、頻度にしたがって残りの６個のキーを選択してもよい。最新にしたがって表示されているキーは、表示される読みの各スクリーンの最初の３個のデータキー上に、最新の使用の降順で、最近に使用された漢字の読みを示す。残りの６個のキーは使用頻度の降順で漢字の読みを示す。さらに、ユーザの任意選択により、選択された仮名の読みはまた、ひらがなとしてのみそしてカタカナとしてのみで、最初のスクリーン上の２つの固定された位置に現れ、同じキー上にひらがなの読みが最初に表示されることが好ましい。暗にあるいは明示的に選択リスト中で選択されるひらがなの読みは挿入点にも現れる。漢字に変換することなくテキスト領域にひらがなの読みを出力することが望まれる場合には、ユーザは選択リスト中の所要の読みをタッチすることによりこれを選択してもよい。

所定の入力仮名読みおよび割り当てられたキーの数（この例では６）に対して、使用頻度の情報は動的でないことから、同じ漢字の読みが常に同じキー上に現れ、ユーザは無意識になって頻度に基づいて漢字を選択できるようなることに留意することが重要である。頻度に基づいて漢字の読みを表示することも最近使用されていることから、同じ漢字の読みが２つの異なるスクリーン位置に現れてもよい。ユーザの任意選択により、頻度にしたがって表示される、選択された数の最も最近使用された漢字の読みは、強調された読みまたは他の何らかの区別しうるフォーマットで表示される。

選択リスト中おけるキーシーケンスの最初の仮名解釈が所要の仮名読みでない場合には、ユーザは再度選択キーを押下して選択リスト中の次の仮名解釈を選択する。その後、減少型キーボード曖昧さ除去システムはこの次の仮名読みをフォーマットして漢字解釈ソフトウェアプログラムに出力し、戻された漢字解釈のリストの最初のスクリーンを表示する。この手順は、所要の仮名読みが選択されるまで選択キーの反復押下ごとに繰り返される。

代替実施形態では、手順を維持するために、“次のスクリーン”が最初に押下されるまで選択された仮名読みが漢字解釈ソフトウェアプログラムに送られないようにしてもよい。この代替実施形態では、漢字に変換することなくテキスト領域にこの選択されたひらがなの読みを出力することが望まれる場合には、ユーザは“次のスクリーン”キーを押下することなく単に次の所要のワードをタイプ入力し始めてもよい。

いったん所要の仮名読みが選択されると、所要の漢字がデータキーの１つの上に現れるまで“次のスクリーン”キーが押下される。その後ユーザは（１つより多い漢字の読みがキー上に現れた場合にはダイレクトポインティングまたは複数のストローク仕様方法を使用して）データキーを押下して所要の漢字を選択する。その後選択された漢字は挿入点８８のテキスト領域に直ちに出力され、データキーが再表示されて、標準的なレイアウトで各キーに割り当てられたローマ字を示す。

法律用語、医療用語、外国言語の用語を含んでいる語彙モジュールのような、付加的な語彙モジュールをコンピュータ内でイネーブルさせることができことも当業者は認識するであろう。システムメニューを通して、付加的な語彙ワードが、特別な配色または強調処理で可能性あるワードの最初または最後に現れるように、ユーザはシステムを構成することができる。結果として、添付された請求の範囲の範囲内において、ここで特に説明された以外で本発明を実施できることが理解できるであろう。

図１Ａは、本発明の減少型キーボード曖昧さ除去システムを組み込んだポータブルコンピュータの好ましい実施形態の概略図である。 図１Ｂは、さまざまなシステム動作モードにおける減少型キーボードの代替実施形態の概略図である。 図１Ｃは、さまざまなシステム動作モードにおける減少型キーボードの代替実施形態の概略図である。 図１Ｄは、さまざまなシステム動作モードにおける減少型キーボードの代替実施形態の概略図である。 図１Ｅは、さまざまなシステム動作モードにおける減少型キーボードの代替実施形態の概略図である。 図２は、図１の減少型キーボード曖昧さ除去システムのハードウェアブロック図である。 図３Ａは、減少型キーボード曖昧さ除去システムに対する好ましい実施形態の曖昧さ除去ソフトウェアのフローチャートである。 図３Ｂは、減少型キーボード曖昧さ除去システムに対する好ましい実施形態の曖昧さ除去ソフトウェアのフローチャートである。 図４Ａは、減少型キーボード曖昧さ除去システムの編集モードの好ましい実施形態の概略図である。 図４Ｂは、減少型キーボード曖昧さ除去システムの代替実施形態の斜視図である。 図５Ａは、代表的な使用中の減少型キーボード曖昧さ除去システムの好ましい実施形態の概略図である。 図５Ｂは、代表的な使用中の減少型キーボード曖昧さ除去システムの好ましい実施形態の概略図である。 図５Ｃは、代表的な使用中の減少型キーボード曖昧さ除去システムの好ましい実施形態の概略図である。 図５Ｄは、代表的な使用中の減少型キーボード曖昧さ除去システムの好ましい実施形態の概略図である。 図Ｅは、代表的な使用中の減少型キーボード曖昧さ除去システムの好ましい実施形態の概略図である。 図５Ｆは、代表的な使用中の減少型キーボード曖昧さ除去システムの好ましい実施形態の概略図である。 図５Ｇは、代表的な使用中の減少型キーボード曖昧さ除去システムの好ましい実施形態の概略図である。 図５Ｈは、代表的な使用中の減少型キーボード曖昧さ除去システムの好ましい実施形態の概略図である。 図５Ｉは、代表的な使用中の減少型キーボード曖昧さ除去システムの好ましい実施形態の概略図である。 図５Ｊは、代表的な使用中の減少型キーボード曖昧さ除去システムの好ましい実施形態の概略図である。 図５Ｋは、代表的な使用中の減少型キーボード曖昧さ除去システムの好ましい実施形態の概略図である。 図６Ａは、本発明の減少型キーボード曖昧さ除去システムを含むテレビリモートコントローラの概略図である。 図６Ｂは、本発明の減少型キーボード曖昧さ除去システムを有する腕時計の概略図である。 図７は、不具廃疾者のための８キーの減少型キーボードレイアウトの図である。 図８Ａは、本発明のシステムとともに使用するメカニカルキーの１つの実施形態の図である。 図８Ｂは、図８Ａのキーの１つの側面図である。 図８Ｃは、本発明のキーボードの代替実施形態の概略図である。 図８Ｄは、図８Ｃに示されているキーの１つの動きを示す概略図である。 図９Ａは、減少型キーボード曖昧さ除去システムに対する好ましい語彙モジュールと関連オブジェクトリストの構成を図示している図である。 図９Ｂは、減少型キーボード曖昧さ除去システムに対する好ましい語彙モジュールと関連オブジェクトリストの構成を図示している図である。 図９Ｃは、減少型キーボード曖昧さ除去システムに対する好ましい語彙モジュールと関連オブジェクトリストの構成を図示している図である。 図１０は、語彙モジュールを含んでいるオブジェクトを識別するためのサブルーチンのフローチャートである。 図１１は、曖昧さを減少させるためのルールを識別するための好ましい方法のフローチャートである。

Claims (53)

1. ユーザにより入力された曖昧な入力シーケンスの曖昧さを除去する曖昧さ除去システムにおいて、
   ａ．複数の入力手段を備え、複数の入力手段がそれぞれ複数の文字と関係し、ユーザ入力装置を操作することにより入力手段が選択される毎に入力シーケンスが発生され、この入力シーケンスは選択された入力装置手段のシーケンスに対応し、発生された入力シーケンスは各入力手段と関係する複数の文字のために曖昧なテキスト解釈を有する、ユーザ入力装置と、
   ｂ．複数のオブジェクトを含み、複数のオブジェクトのそれぞれが入力シーケンスと関係するメモリと、
   ｃ．システム出力をユーザに表示するディスプレイと、
   ｄ．ユーザ入力装置、メモリおよびディスプレイに結合され、プロセッサがそれぞれ発生された入力シーケンスと関係する少なくとも１つのオブジェクトをメモリ中の複数のオブジェクトから識別し、発生された入力シーケンスのテキスト解釈としてそれぞれ発生された入力シーケンスと関係する識別されたオブジェクトの少なくとも１つをディスプレイに表示させる出力信号を発生するプロセッサを具備するシステム。
2. 入力手段の起動は、入力手段と関係する１つ以上の複数の文字の曖昧な選択として、および入力手段からの特定の曖昧さのない明示的な選択として同時に処理され、各入力シーケンスは曖昧さのない文字からなる曖昧さのないテキスト解釈も持つ請求項１記載のシステム。
3. ユーザ入力装置はタッチスクリーン上に表示される１組の曖昧なキーとして実現される請求項２記載のシステム。
4. 文字が曖昧さなく表示されるディスプレイスクリーンを起動することは直接的に文字を選択し、文字が現れる曖昧なキーを同時に選択する請求項３記載のシステム。
5. タッチスクリーンに接触すると、タッチスクリーン上の接触位置に関係する文字が異なるフォーマットにより視覚的に示される請求項４記載のシステム。
6. 文字が表示される曖昧なキー上のディスプレイスクリーンを最初に起動し、その後に特定の文字を示すように区別可能な移動を実行する請求項３記載のシステム。
7. 表示されたキーに多数回接触することにより特定の文字が曖昧さなく選択され、回数はキー上の所要の文字の位置に対応する請求項３記載のシステム。
8. 曖昧さなく選択される文字が異なるフォーマットにより視覚的に示される請求項７記載のシステム。
9. 各キー上の文字は言語中の発生頻度の順序で表示される請求項７記載のシステム。
10. その間にキーの起動が生じない予め定められたしきい値を越える時間間隔に続いて、次の曖昧さのない文字が同じキーから選択される請求項７記載のシステム。
11. 時間間隔が予め定められたしきい値よりも短く、接触の対を含む入力シーケンスの曖昧さのないテキスト解釈が出力のためにユーザにより選択された場合に、同じキー上の接触の連続対間の時間間隔の実行平均の倍数となるように、予め定められた時間しきい値の長さが自動的に調整される請求項１０記載のシステム。
12. ユーザ入力装置が１組の曖昧な機械的なキーにより実現される請求項２記載のシステム。
13. 機械的なキーが複数の状態を持つチッピングキーである請求項１２記載のシステム。
14. 所定のキーを多数回押下することにより特定の文字が曖昧さなく選択され、回数はキー上の所要の文字の位置に対応する請求項１２記載のシステム。
15. 各キー上の文字は言語中の使用頻度の順序で表示される請求項１４記載のシステム。
16. その間にキーの起動が生じない予め定められたしきい値を越える時間間隔に続いて、次の曖昧さのない文字が同じキーから選択される請求項１４記載のシステム。
17. 時間間隔が予め定められたしきい値よりも短く、接触の対を含む入力シーケンスの曖昧さのないテキスト解釈が出力のためにユーザにより選択された場合に、同じキー上の接触の連続対間の時間間隔の実行平均の倍数となるように、予め定められた時間しきい値の長さが自動的に調整される請求項１０記載のシステム。
18. 曖昧さのないテキスト解釈がディスプレイ上の専用位置に表示される請求項２記載のシステム。
19. ユーザにより入力された曖昧な入力シーケンスの曖昧さを除去する曖昧さ除去システムにおいて、
    ａ．複数の入力手段を備え、複数の入力手段がそれぞれ複数の文字と関係し、
    複数の入力手段のうちの１つ以上のものの起動は入力シーケンスを発生させる、ユーザ入力装置と、
    ｂ．複数のオブジェクトを含み、複数のオブジェクトのそれぞれが入力シーケンスと関係するメモリと、
    ｃ．システム出力をユーザに表示するディスプレイと、
    ｄ．ユーザ入力装置、メモリおよびディスプレイに結合されたプロセッサとを具備し、
    プロセッサは、
    それぞれ発生された入力シーケンスと関係する少なくとも１つのオブジェクトをメモリ中の複数のオブジェクトから識別する識別コンポーネントと、
    発生された入力シーケンスのテキスト解釈としてそれぞれ発生された入力シーケンスと関係する識別されたオブジェクトの少なくとも１つを表示する出力コンポーネントと、
    表示された少なくとも１つの識別されたオブジェクトの１つの選択をテキストエントリ表示位置に入力するテキストエントリコンポーネントと、
    テキストエントリ表示位置から選択されたオブジェクトを出力コンポーネントに返す返還コンポーネントとを備え、
    テキストエントリ表示位置から選択されたオブジェクトに関係する入力シーケンスが、入力シーケンスに関係するオブジェクトの少なくとも１つを表示するために使用されるシステム。
20. テキストエントリ表示位置中のオブジェクトの直ぐ右の非文字が削除された場合には、テキストエントリ表示位置中のオブジェクトが出力コンポーネントに返される請求項１９記載のシステム。
21. メモリ中の複数のオブジェクトのそれぞれが使用頻度とさらに関係し、最高の使用頻度を有する各入力シーケンスと関係するオブジェクトが最初に識別されたオブジェクトとして表示され、これによりデフォルトオブジェクトになり、デフォルトオブジェクトでない第２の識別されたオブジェクトが発生された入力シーケンスと関係し、選択されたしきい値を越える使用頻度を有し、しきい値がデフォルトオブジェクトの使用頻度の関数であり、デフォルトオブジェクトは高い曖昧さのワードとしてマークされる請求項１９記載のシステム。
22. 高い曖昧さのオブジェクトに対応するキーシーケンスが入力され、高い曖昧さのオブジェクトがデフォルトによる出力のために選択された場合に、特別な聴覚的または視覚的表示が提供される請求項２１記載のシステム。
23. 出力コンポーネントにより表示される高い曖昧さのオブジェクトは特有な視覚的フォーマットを使用して自動的に示される請求項２１記載のシステム。
24. １つ以上の高い曖昧さのオブジェクトに対して、テキストエントリ表示位置中の高い曖昧さのオブジェクトの状況から、高い曖昧さのオブジェクトと関係する同じ入力シーケンスと関係する次に最も頻繁なオブジェクトにより高い曖昧さのオブジェクトが自動的に置換される１つの以上の状況をプロセッサが決定できるようにメモリ中のオブジェクトには付加的な情報が含まれている請求項２１記載のシステム。
25. ユーザにより入力された曖昧な入力シーケンスの曖昧さを除去する曖昧さ除去システムにおいて、
    ａ．複数の入力手段を備え、複数の入力手段がそれぞれ複数の文字と関係し、ユーザ入力装置を操作することにより入力手段が選択される毎に入力シーケンスが発生され、この入力シーケンスは選択された入力装置手段のシーケンスに対応し、発生された入力シーケンスは各入力手段と関係する複数の文字のために曖昧なテキスト解釈を有する、ユーザ入力装置と、
    ｂ．複数のオブジェクトを含み、複数のオブジェクトのそれぞれが入力シーケンスと関係し、メモリ中の複数のオブジェクトのそれぞれが使用頻度とさらに関係するメモリと、
    ｃ．システム出力をユーザに表示するディスプレイと、
    ｄ．ユーザ入力装置、メモリおよびディスプレイに結合され、プロセッサが最高の使用頻度を有する少なくとも１つのオブジェクトをそれぞれ発生された入力シーケンスと関係するメモリ中の複数のオブジェクトからから識別し、発生された入力シーケンスのテキスト解釈としてそれぞれ発生された入力シーケンスと関係する識別されたオブジェクトの少なくとも１つをディスプレイに表示させる出力信号を発生するプロセッサを具備するシステム。
26. ユーザにより入力された曖昧な入力シーケンスの曖昧さを除去する曖昧さ除去システムにおいて、
    ａ．複数の入力手段を備え、複数の入力手段がそれぞれ複数の文字と関係し、ユーザ入力装置を操作することにより入力手段が選択される毎に入力シーケンスが発生され、この入力シーケンスは選択された入力装置手段のシーケンスに対応し、発生された入力シーケンスは各入力手段と関係する複数の文字のために曖昧なテキスト解釈を有し、入力装置が曖昧さのない出力を発生する少なくとも１つの曖昧さのない入力手段を有し、ユーザが曖昧さのない入力手段へのユーザ入力装置を操作するときに入力シーケンスが終了する、ユーザ入力装置と、
    ｂ．複数のオブジェクトを含み、複数のオブジェクトのそれぞれが入力シーケンスと関係し、メモリ中の複数のオブジェクトのそれぞれが使用頻度とさらに関係するメモリと、
    ｃ．システム出力をユーザに表示するディスプレイと、
    ｄ．ユーザ入力装置、メモリおよびディスプレイに結合されたプロセッサとを具備し、
    プロセッサは、
    それぞれ発生された入力シーケンスと関係し、最高の使用頻度を有する少なくとも１つのオブジェクトをメモリ中の複数のオブジェクトから識別する識別コンポーネントと、
    終了された入力シーケンスの最高の使用頻度を有するオブジェクトを自動的に識別するものと、
    ユーザ入力装置の曖昧さのない入力手段への操作を検出したときに、テキストエントリ表示位置へのエントリに対して最高の使用頻度を有する識別されたオブジェクトを選択し、ユーザ入力装置の曖昧さのない入力手段への操作を複数回検出したときに、より低い使用頻度を有する識別されたオブジェクトを選択し、ユーザ入力装置の曖昧さのない入力手段への各操作は識別されたオブジェクトから次に低い使用頻度を有するオブジェクトを選択する選択コンポーネントとを備えている曖昧さ除去システム。
27. 曖昧な入力シーケンスのテキスト解釈として最高の使用頻度を有する識別されたオブジェクトが、ユーザ入力装置の曖昧さのない入力手段への操作を検出する前にディスプレイ上に第１の区別方法で表示され、ユーザ入力装置の曖昧さのない入力手段への操作を検出したときにディスプレイ上に第２の区別方法で表示され、オブジェクトの表示の第１および第２の区別方法は、次の曖昧な入力シーケンスが開始されたとき、あるいは１つ以上の文字の曖昧さのない発生に関係する入力手段を選択したときに取り除かれる請求項２６記載の曖昧さ除去システム。
28. 受け取られた入力シーケンスと関係する識別されたオブジェクトがディスプレイ上で選択リスト中に表示され、ユーザ入力装置の曖昧さのない入力手段への操作によりテキストエントリ表示位置へのエントリのために選択されたオブジェクトが第２の区別方法でディスプレイ上に表示される請求項２６記載の曖昧さ除去システム。
29. 最高の使用頻度を有する識別されたオブジェクトが挿入点において曖昧な入力シーケンスのテキスト解釈として表示され、テキストがテキストエントリ表示位置に出力される請求項２５記載の曖昧さ除去システム。
30. ユーザ入力装置の曖昧さのない入力手段への操作を検出したときに、受け取られた入力シーケンスと関係するオブジェクトがディスプレイ上で選択リスト中に表示される請求項２９記載の曖昧さ除去システム。
31. 多くて、受け取られた入力シーケンスと関係する識別されたオブジェクトの予め定められた最大数が選択リスト中で表示される請求項３０記載の曖昧さ除去システム。
32. ユーザ入力装置の曖昧さのない入力手段への付加的な操作を検出したときに、選択リスト中で表示することができる予め定められた最大数を越えている、受け取られた入力シーケンスと関係するオブジェクトがリスト中に表示される請求項３１記載の曖昧さ除去システム。
33. メモリ中のオブジェクトが、１つ以上の日本のワードに対応する仮名の一意的な音声上のスペルに対応するローマ字のシーケンスに関係する請求項２６記載の曖昧さ除去システム。
34. メモリ中の各オブジェクトと関係する使用頻度が、オブジェクトに対応する音声上の仮名読みを有する日本語のワードの使用頻度の合計に等しい請求項３３記載の曖昧さ除去システム。
35. それぞれ入力シーケンスが発生された後に、入力シーケンスと関係し、最高の使用頻度を有する、メモリ中のオブジェクトにより表される仮名が表示される請求項３４記載の曖昧さ除去システム。
36. それぞれ入力シーケンスが発生された後に、入力シーケンスと関係する、メモリ中の１つ以上のオブジェクトにより表される仮名が使用頻度の降順でリスト中に表示される請求項３４記載の曖昧さ除去システム。
37. ユーザ入力装置の曖昧さのない入力手段への操作を検出したときに、曖昧な入力シーケンスの音声上の（仮名）解釈として、最高の使用頻度を有するオブジェクトをプロセッサが自動的に選択し、選択されたオブジェクトと関係する１つ以上のテキスト解釈をディスプレイに表示させ、１つ以上のテキスト解釈が、１つ以上のひらがな、カタカナ、漢字または漢字プラスふりがなであり、１つ以上のテキスト解釈が複数の入力手段のうちの１つ以上と関係し、対応する入力手段の起動が曖昧な入力シーケンスのテキスト解釈として出力ための関係するテキスト解釈を選択する請求項３４記載の曖昧さ除去システム。
38. ユーザが、ユーザ入力装置の曖昧さのない入力手段への複数回の操作により、曖昧な入力シーケンスの音声上（仮名）解釈として、より低い使用頻度を有するオブジェクトを選択し、ユーザ入力装置の曖昧さのない入力手段への各操作は次に低い使用頻度を有するオブジェクトを選択し、選択されたオブジェクトと関係するテキスト解釈をディスプレイに表示させる請求項３７記載の曖昧さ除去システム。
39. テキスト解釈が使用頻度の降順で表示される請求項３８記載の曖昧さ除去システム。
40. 関係する複数の入力手段より多いテキスト解釈がある場合に、ユーザ入力装置の付加的な曖昧さのない入力手段への操作を検出したときに、付加的なテキスト解釈が表示される請求項３９記載の曖昧さ除去システム。
41. 関係する複数の入力手段より少ないテキスト解釈がある場合に、曖昧な入力シーケンスの他のより低い頻度の音声上（仮名）解釈に関係する付加的なテキスト解釈が表示される請求項３９記載の曖昧さ除去システム。
42. メモリ中のいずれのオブジェクトとも対応しない未知のワードがユーザにより曖昧さなくタイプ入力されるか、フォーマットされてシステムに入力されるテキスト中に含まれ、曖昧なキーの対応するシーケンスを入力することにより未知のワードを発生できるように、未知のワードに対応するオブジェクトが仮にメモリに対して自動的に追加される請求項１記載の曖昧さ除去システム。
43. 仮にメモリに追加されたオブジェクトは、ユーザにより曖昧さなくタイプ入力されたワードに対応し、テキストが受け入れられたときにワードが出力テキスト中に存在しておらず、オブジェクトがメモリから自動的に削除される請求項４２記載の曖昧さ除去システム。
44. 仮にメモリに追加されたオブジェクトは、フォーマットされてシステムに入力されるテキスト中に含まれるワードに対応し、テキストが受け入れられたときにワードがユーザによりタイプ入力されていないか、あるいは出力テキスト中に存在しておらず、オブジェクトがメモリから自動的に削除される請求項４２記載の曖昧さ除去システム。
45. メモリには、共通のスペルおよびキーストロークエラーに対応する入力シーケンスに関係するワードオブジェクトが含まれている請求項１記載の曖昧さ除去システム。
46. メモリには、オブジェクトと関係するテキスト解釈中の文字数よりも短い入力シーケンスと関係するオブジェクトが含まれている請求項１記載の曖昧さ除去システム。
47. ユーザ入力装置が、テキスト入力用減少型キーボードを備えたＴＶリモート制御装置である請求項１記載の曖昧さ除去システム。
48. ユーザ入力装置は、ユーザの１つまたは両方の目の位置および／または方向を監視することにより、１組の入力手段のどれが選択されたかを決定する目凝視入力システムである請求項１記載の曖昧さ除去システム。
49. ユーザ入力装置が、テキスト入力用減少型キーボードを備えた腕時計である請求項１記載の曖昧さ除去システム。
50. ユーザ入力装置が、複数の異なる方法で起動することができる機械的キーから構成されたキーボードであり、各異なる起動は異なる入力手段に対応している請求項１記載の曖昧さ除去システム。
51. ユーザ入力装置が、さまざまな入力手段に対応しているスクリーンの領域をアウトライン表示するタッチスクリーン上の簡単な格子アウトラインパターンとして実現され、このアウトライン表示がシステムディスプレイ上に重ね合わされる請求項１記載の曖昧さ除去システム。
52. ユーザ入力装置が、ユーザが複数の簡単なタッチスクリーンジェスチュアを実行するタッチスクリーンとして実現され、タッチスクリーンは接触され、接触点は異なる方法で移動し、各異なるジェスチュアが曖昧さ除去システムの入力手段に対応する請求項１記載の曖昧さ除去システム。
53. 特別な発音区別符号を有する１つ以上の文字を含むメモリ中のオブジェクトが、特別な発音区別符号を持たない対応する文字と関係する入力手段からなる入力シーケンスと関係する請求項１記載の曖昧さ除去システム。

Images