(57)【要約】【課題】オートコンプリートまたはオートコレクト・メカニズムの実施を提供すること。【解決手段】入力リスト検索の辞書が、キー入力イベントなどのデータ入力イベント間の制限時間の経過によってトリガされる。制限時間の値は入力速度に応じて動的に決定される。制限時間は、たとえば平均入力速度に基づいて算出可能であり、特別なマージン値を含むことができる。したがって、検索のトリガの発生は、現在のユーザのデータ入力速度に対して最適化される傾向がある。【選択図】  図３
2009524853.tif 000002
【特許請求の範囲】
【請求項１】
一連のデータ・シンボルの入力を可能にするユーザ・インターフェースに関連してデータ入力を形成するための方法であって、
各データ・シンボルの入力後、動的に決定される期間だけ待機するステップと、
前記期間の経過前に他のデータ・シンボル入力が受け取られた場合、受け取られたシンボルと可能なデータ入力の集合との比較によって、前記データ入力の補完を試みるステップと、
前記期間の経過前に他のデータ・シンボルが受け取られない場合、以前に将来の比較の目的で受けたすべてのシンボルを廃棄するステップを含み、
前記動的に決定される期間は以前のデータ・シンボル入力間の間隔に応じて計算される、方法。
【請求項２】
前記動的に決定される期間が、複数の以前のデータ・シンボル入力間の時間間隔の平均を決定することによって算出される、請求項１に記載の方法。
【請求項３】
前記動的に決定される期間が、複数の連続したデータ・シンボル入力間の時間間隔の平均を決定することによって算出される、請求項２に記載の方法。
【請求項４】
前記動的に決定される期間が、直近の複数の連続したデータ・シンボル入力間の時間間隔の平均を決定することによって算出される、請求項３に記載の方法。
【請求項５】
前記動的に決定される期間が、直近の３つの連続したデータ・シンボル入力間の時間間隔の平均を決定することによって算出される、請求項４に記載の方法。
【請求項６】
前記動的に決定される期間がマージン値をさらに含む、請求項２から５のいずれか一項に記載の方法。
【請求項７】
前記マージン値が固定値である、請求項６に記載の方法。
【請求項８】
前記マージン値が変数値である、請求項６に記載の方法。
【請求項９】
前記マージン値が前記平均値の実倍数である、請求項８に記載の方法。
【請求項１０】
前記動的に決定される期間の値を不揮発性メモリに格納するステップをさらに含む、前記請求項のいずれか一項に記載の方法。
【請求項１１】
コンピュータ上で実行された場合に、請求項１から１０のいずれか一項に従った方法の諸ステップを実施するための命令を含むコンピュータ・プログラム。
【請求項１２】
請求項１１に従って符号化したコンピュータ・プログラムを有する、コンピュータ読み取り可能媒体。
【請求項１３】
請求項１から１０のいずれか一項に従った方法の諸ステップを実施するように適合された手段を有するシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、オートコンプリート・メカニズムに関する。
【背景技術】
【０００２】
ある種の電子デバイスまたはソフトウェア環境のヒューマン・インターフェースはオートコンプリート（自動補完）機能を提供する。この環境では、インターフェースが、すでにユーザによって入力された内容を補完することができる情報の一部として識別しようと試みる。その結果、ユーザは、その残りの部分を明示的に入力するわずらわしさから解放される。この識別プロセスは、しばしば、たとえば過去の入力に基づいて可能な完全な入力のリストや標準ライブラリを参照することによって実施される。こうしたメカニズムは、しばしば、たとえば携帯電話のインターフェースで見られる。この携帯電話のインターフェースは、連絡先リストおよび以前にダイヤルされた番号を参照することによって、部分的に入力された番号または名前に基づいて完全な電話番号を提示するようにされる。他の例はプログラミング環境で見られる。このようなプログラミング環境のオートコンプリート・メカニズムは、ユーザによって入力された最初の数文字に基づいて標準コードの大部分を提示することができる。
【０００３】
図１は、従来技術の手法を示すフローチャートである。この手法によれば、キー入力受付機能が、最新のキー入力イベント（Ｋｅｙ  Ｐｒｅｓｓ  Ｅｖｅｎｔ）のタイムスタンプをローカル変数内に格納する。新しいイベントが発生すると新しいタイムスタンプが発行される。この２つの値の差が所与の間隔より短い場合、新しい文字が以前の文字の続きであるとみなされ、新しいタイムスタンプが更新される。
【０００４】
この方法は、ステップ１０１から開始され、データ入力の開始時にタイムスタンプが記録される。ステップ１０３でキーが押されたかどうかが判定され、このステップはキー入力イベントが実際に検出されるまで繰り返される。キー入力イベントが検出された場合、ステップ１０５でこのイベントのタイムスタンプが記録され、ステップ１０７でこの最新の２つのタイムスタンプ間の間隔が計算される。ステップ１０９で、ステップ１０７で計算された間隔が所定の間隔を超えるか否かが判定される。所定の間隔を超えないと判定された場合、新しいデータ・シンボルがこれまでのデータ・シンボル入力の記録に追加され、ステップ１０３へとループ・バックする。しかし、この所定の間隔を超えていると判定された場合、方法はステップ１１３へと進み、ステップ１０１以降にされたキー入力の記録と可能なデータ入力の集合とが比較され、ステップ１１５で、可能なコンプリート値がユーザに提示される。コンプリート値は、受け入れられる場合もあればそうでない場合もある。いずれの場合も、制限時間が経過したという事実がデータ入力シーケンスの終了に達したことを示すものとされ、ステップ１１７で、ステップ１０１以降のキー入力の記録が空にされた後、ステップ１０３へループ・バックする。
以下の擬似コードは、本方法の例示的な部分実施を提供する。
ｉｆ（（ｃｕｒＴｉｍｅ−ｉｖＬａｓｔＫｅｙＴｉｍｅ）＞ＴｉｍｅＬｉｍｉｔ）
｛
オートコンプリート・テキストの検索を実施
現在の選択をリセットし、新しいキーで初期化
｝
ｅｌｓｅ
｛
現在の選択に新しいキーを追加
オートコンプリート・テキストの検索を実施
｝
【発明の開示】
【発明が解決しようとする課題】
【０００５】
【課題を解決するための手段】
【０００６】
本発明により、添付の独立請求項１に従ったデータ入力を公式化するための方法、添付の独立請求項１１に従ったコンピュータ・プログラム、添付の独立請求項１２に従ったコンピュータ読み取り可能メディア、および添付の独立請求項１３に従ったシステムが提供される。好ましい諸実施形態は、従属請求項で定義される。
【０００７】
本発明の他の利点は、当業者であれば、図面および詳細な説明により明らかとなるであろう。任意の追加の利点は、本明細書に組み込まれることが意図される。
【０００８】
次に、本発明の諸実施形態について、同じ参照が同様の要素を示す添付の図面を参照しながら、例として説明する。
【発明を実施するための最良の形態】
【０００９】
前述のようなオートコンプリート・メカニズムの問題の特徴は、時間間隔が構成パラメータによって固定されるかまたはカスタマイズ可能であるが、いったん読み取られると、ユーザに関係なく有効なことである。しかし実際は、様々なユーザが様々な速度でデータ入力をし、ユーザがあまりに低速なためオートコンプリート・メカニズムを使用できなかったり、データ入力があまりに高速なため検索を再開するのが困難であったりする可能性がある。ある実施形態によれば、たとえば、実際に構成要素を使用しているユーザから習得することによって、基準とみなされる間隔が異なる可能性がある。言い換えれば、制限時間は動的に決定される期間である。２以上の実際の時間間隔値およびキー入力された回数を格納し、現在のユーザの実際のデータ入力速度に基づいて、時間間隔を計算する際に使用することができる。言い換えれば、各データ・シンボルの入力後に、動的に決定される期間だけ待機するステップと、当該期間の経過に先立って他のデータ・シンボル入力が受け取られた場合、受け取られたシンボルと可能なデータ入力の集合との比較によって、当該データ入力のコンプリートを試みるステップと、当該期間の経過前に他のデータ・シンボルが受け取られない場合、以前に将来の比較の目的で受けたすべてのシンボルを廃棄するステップが提供される。ここでは、動的に決定される期間は以前のデータ・シンボル入力間の間隔に応じて計算される。
【００１０】
時間間隔の値は、アプリケーションが閉じられる際に、永続的に格納するようにすることができるため、アプリケーションが再起動される場合、それを取り出すことが可能となる。こうすることで、以前のセッションで決定された最適化された値を新しいセッションの開始点において採用することが可能であり、新しいセッション用の制限時間の値の調整に必要な平均的な時間が短縮されることになるだろう。
【００１１】
動的に決定される期間は、複数の以前のデータ・シンボル入力間の時間間隔の平均を決定することによって算出されることが好ましい。単純な回路またはソフトウェア・ルーチンを使用して平均を決定することができ、その結果、実施のコストまたはオーバヘッドが低くなる。動的に決定される期間は、複数の連続したデータ・シンボル入力間の時間間隔の平均を決定することによって算出されることがさらに好ましい。これにより、たとえば必要なバッファまたはメモリ割り振りのサイズに関して、他の簡略化された回路またはソフトウェア・ルーチンが可能となり、その結果、実施のコストまたはオーバヘッドがさらに低くなる。さらに好ましくは、動的に決定される期間は、複数の直前の連続したデータ・シンボル入力間の時間間隔の平均を決定することによって算出される。これにより、たとえば必要なバッファまたはメモリ割り振りのサイズに関して、さらに他の簡略化された回路またはソフトウェア・ルーチンが可能となり、その結果、実施のコストまたはオーバヘッドがさらに低くなる。さらに好ましくは、動的に決定される期間は、３つの直前の連続したデータ・シンボル入力間の時間間隔の平均を決定することによって算出される。これにより、たとえば必要なバッファまたはメモリ割り振りのサイズに関して、さらに他の簡略化された回路またはソフトウェア・ルーチンが可能となり、それによって実施のコストまたはオーバヘッドがさらに低くなる。
【００１２】
好ましくは、時間間隔は、ユーザのデータ入力速度においてある程度の変化を可能にするような、マージンまたはデルタ量（Delta quantity）を含む。マージンまたはデルタ値は、たとえば、時間間隔の百分率、時間間隔の指数、固定量、または任意の他の手法によって決定された値とすることができる。百分率の値が使用される場合、デルタ値は時間間隔の変化に伴って変化することになり、時間間隔が長くなると増加し、時間間隔が短くなると減少する。これに対して、固定デルタ値は、時間間隔が小さい値であれば大きな変化を可能とし、時間間隔が大きければより小さな変化を可能とする。この方法では、２つのキーが同じテキストに属するとみなされることになる時間間隔を、ユーザのタイプ頻度に応じてカスタマイズすることができる。
【００１３】
したがってマージン値は、たとえば、固定値、変数値とすることが可能であり、さらに平均値の実倍数（real multiple）とすることが可能である。
【００１４】
図２は、第１の実施形態を示す。この第１の実施形態によれば、平均キー入力時間の評価が維持される。所与のマージンによるこの平均期間よりも長い休止は、新しいワードの始まりを示すものと解釈される。最後の休止以降に実行された入力が集められ、オートコンプリートの可能性を識別および提示する目的で、反復されるたびに辞書と比較される。
【００１５】
たとえば以下の様に、反復ごとに最後の２つのキー入力遅延が平均され、制限時間ｌを決定するためにマージン値Δに追加される。
ｌ＝（（ｔｎ＋ｔｎ−１）／２）＋Δ
【００１６】
以下の擬似コードは、単純な実装例を提供する。
ＡｖｅｒａｇｅＤｅｌａｙ＝（（ＰｒｅｖｉｏｕｓＤｅｌａｙ＋ＰｒｅＰｒｅｖｉｏｕｓＤｅｌａｙ）／２）
ＴｉｍｅＬｉｍｉｔ＝ｄｅｌｔａ＋ＡｖｅｒａｇｅＤｅｌａｙ
ｉｆ（（ｃｕｒＴｉｍｅ−ｉｖＬａｓｔＫｅｙＴｉｍｅ）＞ＴｉｍｅＬｉｍｉｔ）
｛
オートコンプリート・テキストの検索を実施
現在の選択をリセットし、新しいキーで初期化
｝
ｅｌｓｅ
Ｉｆ  ｋｅｙｖａｌｕｅ＜＞“”
｛
現在の選択に新しいキーを追加
オートコンプリート・テキストの検索を実施
｝
ＰｒｅＰｒｅｖｉｏｕｓＤｅｌａｙ＝ＰｒｅｖｉｏｕｓＤｅｌａｙ
ＰｒｅｖｉｏｕｓＤｅｌａｙ＝ｃｕｒＴｉｍｅ−ｉｖＬａｓｔＫｅｙＴｉｍｅ
【００１７】
図２に示される方法は、ステップ２０１で開始され、処理が開始される時間が記録される。ステップ２０３で時間値が更新され、ステップ２０５で、ステップ２０１で記録された開始時間とステップ２０３で決定された現在時間との差分が、制限時間値と比較される。制限時間がまだ経過していないと判定された場合、すなわち、ステップ２０１で記録された開始時間とステップ２０３で決定された現在時間との差分が所定の制限時間値未満である場合、方法は、キーが押されたかどうかが判定されるステップ２０７へと進む。キーが押されたと判定された場合、ステップ２０９で、そのキーの値がステップ２０１以降のキー入力の記録に追加される。ステップ２０５で決定された間隔値がステップ２１０で記録され、ステップ２１１で、以前のデータ・シンボル入力間の間隔に応じて制限時間を変更するために使用される。次にプロセスはステップ２０３へループ・バックする。ステップ２０７で、新しいキーが入力されなかったと判定された場合、方法は単にステップ２０３へループ・バックする。他方で、ステップ２０５で、所定の制限時間を超えたと判定された場合、すなわち、ステップ２０１で記録された開始時間とステップ２０３で決定された現在時間との差分が所定の制限時間値を上回っている場合、方法はステップ２１３へと進み、ステップ２０１以降のキー入力の記録と可能なデータ入力の集合との比較が実施され、ステップ２１５で、コンプリート値がユーザに提示される。コンプリート値は、受け入れられる場合もあればそうでない場合もある。いずれの場合も、制限時間が経過したという事実がデータ入力シーケンスの終了に達したことを示すものとされ、ステップ２１７で、ステップ２０１以降のキー入力の記録が空にされた後、ステップ２０１へとループ・バックする。
【００１８】
図３は、第２の実施形態を示す。この第２の実施形態に従って、平均キー入力時間の評価が維持される。この平均期間よりも所与のマージンだけ長い休止によって検索語句が構成されると解釈される。最後の休止以降に実行された入力が集められる。制限時間を超える休止が検出されると、オートコンプリートの可能性を識別および提示する目的で、集められた入力が辞書と比較される。この手法は、ユーザがより大規模なテキストまたは任意の入力シーケンスの一部を入力し、その後オートコンプリート・システムがこれを補完するまで待機する状況に、特に好適である。
【００１９】
方法は、ステップ３０１で開始され、データ入力の開始時にタイムスタンプが記録される。ステップ３０３で、キーが押されたかどうかが判定され、このステップは、キー入力イベントが実際に検出されるまで繰り返される。キー入力イベントが検出された場合、ステップ３０５でこのイベントのタイムスタンプが記録され、ステップ３０７でこの最新の２つのタイムスタンプ間の間隔が決定される。ステップ３０９で、ステップ３０７で計算された間隔が所定の間隔を超えるか否かが判定され、この所定の間隔を超えないと判定された場合、新しいデータ・シンボルがこれまでのデータ・シンボル入力の記録に加えられる。
【００２０】
この段階では、ステップ３０９で適用された制限時間が、ステップ３１９で、以前のデータ・シンボル入力間の間隔に応じて改定される。好ましくは前述のように、新しい制限時間は、先行するタイムスタンプ間の間隔の平均にデルタ値を加えたものである。
【００２１】
ステップ３１９で制限時間値が変更されると、方法はステップ３０３へと折り返される。しかし、所定の間隔を超えていると判定された場合、方法はステップ３１３へと進んで、ステップ３０１以降のキー入力の記録と可能なデータ入力の集合との比較が実施され、ステップ３１５で、可能なコンプリート値がユーザに提示される。コンプリート値は、受け入れられる場合もあればそうでない場合もある。いずれの場合も、制限時間が経過したという事実がデータ入力シーケンスの終了に達したことを示すものされ、ステップ３１７で、ステップ３０１以降のキー入力の記録が空にされた後、ステップ３０３へループバックする。
【００２２】
次に、第２の実施形態のプロセスの動作例が示される。この動作例では、システムにテキスト「ｏｌｄｔ」とタイプ入力される。以下の表１では、「ｎ」列はプロセスの反復に関し、「ｔ」および「ｓ」列は対応する時間間隔および記号値を提供する。
【表１】
2009524853.tif 000003
【００２３】
この動作例では、１０のデルタ（Δ）の固定値が採用される。
【００２４】
以下の表２．１は、例示的な値によるプロセスの第１の反復における、図３でそれぞれ「ａ」、「ｂ」、および「ｃ」とマークされたノードでの値を示す。
【表２】
2009524853.tif 000004
【００２５】
データ入力ワード「ｏ」は、メモリ内で保持される。いずれの場合も、制限時間ｌは以下のようにノードｃで示されるように変更される。
ｌ＝（ｔｎ＋ｔｎ−１）／２＋Δ
ｌ＝（３０＋４０）／２＋１０＝４５
【表３】
2009524853.tif 000005
【００２６】
制限時間ｌは以下のようにノードｃで示されるように変更される。
ｌ＝（ｔｎ＋ｔｎ−１）／２＋Δ
ｌ＝（３１＋３０）／２＋１０＝４０．５
【表４】
2009524853.tif 000006
【００２７】
制限時間ｌは以下のようにノードｃで示されるように変更される。
ｌ＝（ｔｎ＋ｔｎ−１）／２＋Δ
ｌ＝（３２＋３１）／２＋１０＝４１．５
【表５】
2009524853.tif 000007
【００２８】
このケースでは、４１．５の制限時間を超えるため、ワード「ｏｌｄ」が辞書で検索される。この場合のように、訂正または補完が不要であると想定すると、ワード「ｏｌｄ」は受け入れられ、データ入力バッファは次のワードのために消去される。第５の反復のノード「ａ」を見るとわかるように、データ入力バッファはこの反復で検出された文字「ｔ」で初期設定されている。
【００２９】
この実施形態によれば、制限時間内の意図的な休止により、過度に大きい値を含むことに関与することになるため、制限時間はこの反復中には変更されない。他方で、ユーザ速度の変化の程度に応じて、またはタイピング速度が大幅に遅い、すなわちデルタ値によって許可されたマージンを大幅に超える、新しいユーザが引き継ぐ場合、この手法は性能を低下させる可能性があり、この場合、制限時間の計算においてすべての遅延値を含むことが望ましい。さらに他の手法は、１文字ワードなどの短いワードの終わりに記録される制限時間を含めるものであり、これは制限時間が新しいユーザにとって遅すぎる設定だった場合を意味し、すべての入力は１文字ワードとして登録されることになり、その遅延が制限時間平均に組み込まれるため、制限時間値を急激に増加させることになる。
【表６】
2009524853.tif 000008
【００３０】
前述のように、遅延値が平均されるキー入力回数は２を超える可能性がある。この展開によれば、プロセスは、これらの目的で制限時間に合致しない第１のキー入力を無視するように設計することができる。したがって、ワード間の休止を考慮に入れることによって、平均を人為的に長くすることなく、いくつかのワードにまたがる長い平均を決定することができる。
【００３１】
図４は、本発明を実施するのに好適な可能なハードウェア構成を示す。この構成によれば、キーボード、マウス、タッチパッド、音声認識システムなどのヒューマン・インターフェース入力デバイス４０４と、ビデオ・ディスプレイ・ユニットまたはスピーカなどのヒューマン・インターフェース出力デバイス４０２と、を有する、従来のコンピュータ・システムが提供される。これら２つのインターフェースは、従来のアーキテクチャによればＣＰＵ  ４２０、メモリ４３０、および、ハード・ディスク・ドライブなどの大容量記憶デバイス４３０を備える、コンピューティング・ユニット４００と通信する。加えて、ユーザによってヒューマン・インターフェース入力デバイス４０４に入力されたデータを受信する、インターフェース・バッファ４１０が提供される。
【００３２】
前述の諸実施形態を実施するために、プロセッサ４２０は、インターフェース・バッファ４１０から入力記号を取り出し、取り出した値を、タイムスタンプ・メモリ４３１として指定された当該メモリの関連領域に追加された対応するタイムスタンプ値と共に、当該メモリ４３０のデータ入力バッファ４３２として指定された領域へと追加する、入力処理モジュール４２２を実行する。入力処理モジュール４２２は、最新の文字入力以降の間隔を決定するためにタイムスタンプ値を比較するステップも実行し、間隔の比較のために、制限時間メモリ４３２として指定された当該メモリ４３０の領域から制限時間値を取り出す。
【００３３】
最終的に、入力処理ユニットは、大容量記憶デバイス４３０に格納された可能な入力の集合４３１に問合せ（interrogate）機能を実行し、ヒューマン・インターフェース出力デバイス４０２を使用して、可能な訂正またはオートコンプリート値をユーザに提示する。
【００３４】
さらにプロセッサ４２０は、タイムスタンプ・メモリ４３１からタイムスタンプ値を取り出し、さらに必要であれば、本発明に従って制限時間の値を再評価するため、および、入力処理モジュール４２２による取り出しのために制限時間のためのメモリ内に新しい値を格納するために、デルタ値メモリ４３１として指定されたメモリ４３０の領域からデルタ値を取り出す機能を実行する、制限時間処理モジュール４２１を実装する。
【００３５】
それぞれのタスクが実施される順序、およびそれらが実施される様式は、実施される実際の実施形態に応じて変化することは明らかである。
【００３６】
ハードウェア、ファームウェア、ソフトウェア、あるいはこれらのうちのいずれかまたはすべての組み合わせに関して、任意の要素が実現可能である。ソフトウェア構成要素が提供される場合、それらは、ＣＤまたはＤＶＤなどの光ディスク、ハード・ドライブまたはフロッピィ・ディスクなどの磁気ディスク、フラッシュ・メモリ・カード、ＥＰＲＯＭ、揮発性メモリ・ユニットなどのメモリ・デバイス、あるいは、たとえば配信目的の光、電気、無線、またはその他の伝送チャネルなどの、キャリア上に、一時的または永続的に配置することが可能である。
【００３７】
一実施形態によれば、システムは、事前に定義されたトレーニング期間後、従来の固定期間認識システムに戻るか、あるいは、たとえば２番目、３番目、または４番目ごとなど、一定の遅延値のみを使用する、とすることが可能である。これらの手法は、連続的な制限時間の再計算に関する長いオーバヘッドなしに、実際にユーザに適応性の利点を提供する。
【００３８】
本発明は、エラーを識別し、ユーザにこれらをフラグで通知する、あるいは訂正を提案するかまたは課す、またはその両方のために、入力されたテキストをリストと比較する際に使用するエラー検出または訂正メカニズムに、同様に適用され得る。
【００３９】
図５は、本発明の第１の適用例を示す。この図に示されるように、ウィンドウ・ベースのグラフィカル・ユーザ・インターフェースで、「参照を入力」というラベルの付いたテキスト・ボックス５０１を備える、「コマンド・ライン」というタイトルのウィンドウ５００が開いている。ユーザによってテキストが入力され、テキスト・ボックス５０１に表示される。前述の本発明によれば、テキスト入力中に制限時間が経過すると、それまでに入力されたテキスト、たとえば図に示されたテキスト「ｏｌｄ」が、たとえば以前の入力に基づいて、可能な入力のリスト内で検索される。候補を伴うドロップ・ダウン・ボックス５０５が表示され、ユーザはたとえばポインタ５０９を使用してここから選択することができる。この図に示されるように、候補「ｏｌｄｅｎ」がハイライト表示され、この項目が当該ＧＵＩに適した手段によって、たとえばマウス・クリックによって、現在選択される可能性があることを示している。
【００４０】
図６は、本発明の第２の適用例を示す。この図に示されるように、ウィンドウ・ベースのグラフィカル・ユーザ・インターフェースで、ユーザによってプログラミング・コードが入力されたテキスト・フィールド６０１を備える、「プログラミング・プロジェクト」というタイトルのウィンドウ６００が開いている。システムは、本発明に従ってユーザ入力を監視されており、文字列「ｃｕｒＴｉｍｅ」の終わりに制限時間を超える休止が発生した。したがって、入力されたテストの最後の部分が、たとえば共通コード・モジュールのライブラリに基づいて、可能な入力リスト内で検索される。ユーザが開始したコード部分の残りの部分６０７を含み、一致したテキスト６０５がハイライト表示された、「オートコンプリート」というタイトルの第２のウィンドウ６０３がポップアップ表示される。ウィンドウ６０３は、「同意」ボタン６１１または「拒否」ボタン６０９をクリックすることによって、提示されたテキストを同意または拒否するように、ユーザに申し出る。
【００４１】
他の実施形態によれば、キー入力イベントなどのデータ入力イベント間の制限時間の経過によって入力リスト検索の辞書がトリガされ、この制限時間の値は入力速度に応じて動的に決定される、オートコンプリートまたはオートコレクト・メカニズムの実施が提供される。制限時間は、たとえば平均入力速度に基づいて算出することが可能であり、特別なマージン値を含むことができる。したがって、検索のトリガの発生は、現在のユーザのデータ入力速度に対して最適化される傾向がある。
【００４２】
当業者であれば、本発明が、音声認識、キーボード、キーパッド、タッチ・センサ式ディスプレイ、または任意の他のインターフェースを手段として含む、データ入力のすべての方法に及ぶものであることを理解されよう。この手段によって入力されるデータ・シンボルは、同様に、ローマ字または他のアルファベット、アラビア、ローマ、または他の数字、数学記号、音符、あるいは実際にはオートコンプリート・プロトコルが定義可能ないずれかの任意の記号セットから導出される、任意の文字セットに従った記号を含む、オートコンプリートに適合する任意のタイプとすることが可能である。入力は、文字などの個々のグリフ、またはより大きな表意文字の一部を形成するピクトグラムに関するものとするか、あるいはそうでない場合、ワードまたはフレーズの全体または一部などのより大きなグループに対応するものとすることができる。
【００４３】
それに対応して、オートコンプリートまたはコレクトの検索が実行される際に参照する可能なデータ入力のセットは、辞書、頻繁に使用されるテキストの編集物、過去の入力の記録、および、データベース、ファイル・ストレージ・システム、またはインターネットなどのこうした使用向けに特に準備されたものでない実際のデータ・ソースを含む、入力された記号の比較の対象とすることができる、任意のデータ・セットを含むことができる。
【図面の簡単な説明】
【００４４】
【図１】従来の手法を示す例示的フローチャートである。
【図２】第１の実施形態を示す図である。
【図３】第２の実施形態を示す図である。
【図４】本発明の実施に好適な可能なハードウェア構成を示す図である。
【図５】本発明の第１の適用例を示す図である。
【図６】本発明の第２の適用例を示す図である。
【図１】
2009524853.tif 000009
【図２】
2009524853.tif 000010
【図３】
2009524853.tif 000011
【図４】
2009524853.tif 000012
【図５】
2009524853.tif 000013
【図６】
2009524853.tif 000014
【手続補正書】
【提出日】平成20年6月2日(2008.6.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
一連のデータ・シンボルの入力を可能にするユーザ・インターフェースに関連してデータ入力を形成するためのシステムであって、
各データ・シンボルの入力後、動的に決定される期間だけ待機するための手段と、
前記期間の経過前に他のデータ・シンボル入力が受けた場合、受けたシンボルと可能なデータ入力の集合との比較によって、前記データ入力の補完を試みる手段と、
前記期間の経過前に他のデータ・シンボルが受け取られない場合、以前に将来の比較の目的で受けたすべてのシンボルを廃棄する手段を含み、
前記動的に決定される期間は以前のデータ・シンボル入力間の間隔に応じて計算される、システム。
【請求項２】
前記動的に決定される期間が、複数の以前のデータ・シンボル入力間の時間間隔の平均を決定することによって算出される、請求項１に記載のシステム。
【請求項３】
前記動的に決定される期間が、複数の連続したデータ・シンボル入力間の時間間隔の平均を決定することによって算出される、請求項２に記載のシステム。
【請求項４】
前記動的に決定される期間が、直近の複数の連続したデータ・シンボル入力間の時間間隔の平均を決定することによって算出される、請求項３に記載のシステム。
【請求項５】
前記動的に決定される期間が、直近の３つの連続したデータ・シンボル入力間の時間間隔の平均を決定することによって算出される、請求項４に記載のシステム。
【請求項６】
前記動的に決定される期間がマージン値をさらに含む、請求項２から５のいずれか一項に記載のシステム。
【請求項７】
前記マージン値が固定値である、請求項６に記載のシステム。
【請求項８】
前記マージン値が変数値である、請求項６に記載のシステム。
【請求項９】
前記マージン値が前記平均値の実倍数である、請求項８に記載のシステム。
【請求項１０】
前記動的に決定される期間の値を不揮発性メモリに格納するステップをさらに含む、前記請求項のいずれか一項に記載のシステム。
【請求項１１】
一連のデータ・シンボルの入力を可能にするユーザ・インターフェースに関連してデータ入力を形成するためのコンピュータ・プログラムであって、
データ・シンボルが入力された後、動的に決定される期間だけ待機するステップと、
前記期間の経過前に他のデータ・シンボル入力が受けた場合、受けたシンボルと可能なデータ入力の集合との比較によって、前記データ入力の補完を試みるステップと、
前記期間の経過前に他のデータ・シンボルが受け取られない場合、以前に将来の比較の目的で受けたすべてのシンボルを廃棄するステップをコンピュータに実行させ、
前記動的に決定される期間は以前のデータ・シンボル入力間の間隔に応じて計算される、コンピュータ・プログラム。
【請求項１２】
一連のデータ・シンボルの入力を可能にするユーザ・インターフェースに関連してデータ入力を形成するためのコンピュータ・プログラムであって、
コンピュータが、データ・シンボルが入力された後、動的に決定される期間だけ待機するステップと、
コンピュータが、前記期間の経過前に他のデータ・シンボル入力が受けた場合、受けたシンボルと可能なデータ入力の集合との比較によって、前記データ入力の補完を試みるステップと、
コンピュータが、前記期間の経過前に他のデータ・シンボルが受け取られない場合、以前に将来の比較の目的で受けたすべてのシンボルを廃棄するステップを含み、
前記動的に決定される期間は以前のデータ・シンボル入力間の間隔に応じて計算される、方法。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、一連のデータ・シンボルの入力を可能にするユーザ・インターフェースに関連してデータ入力を形成するためのシステム、コンピュータ・プログラムおよび方法に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【０００５】
本発明の目的の１つは、データ入力を形成するためのシステム、コンピュータ・プログラムおよび方法を提供することである。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
本発明により、一連のデータ・シンボルの入力を可能にするユーザ・インターフェースにおいてデータ入力を形成するためのシステム、コンピュータ・プログラムおよび方法が提供される。システムは、データ・シンボルが入力された後、動的に決定される期間だけ待機するための手段と、期間の経過前に他のデータ・シンボル入力が受けた場合、受けたシンボルと可能なデータ入力の集合との比較によって、データ入力の補完を試みる手段と、期間の経過前に他のデータ・シンボルが受け取られない場合、以前に将来の比較の目的で受けたすべてのシンボルを廃棄する手段を含み、動的に決定される期間は以前のデータ・シンボル入力間の間隔に応じて計算される。好ましい諸実施形態は、従属請求項で定義される。
【国際調査報告】
2009524853.tif 000015
2009524853.tif 000016
2009524853.tif 000017