JP2004030613A

JP2004030613A - 極東言語をフィルタリングするためのシステムおよび方法

Info

Publication number: JP2004030613A
Application number: JP2003126709A
Authority: JP
Inventors: Daryn E Robbins; ダリン　イー．ロビンス
Original assignee: Microsoft Corp
Current assignee: Microsoft Corp
Priority date: 2002-05-02
Filing date: 2003-05-01
Publication date: 2004-01-29
Also published as: US20030206123A1; KR100942123B1; EP1359515A2; US20060033644A1; US7002491B2; EP1359515B1; EP1359515A3; KR20030086425A

Abstract

【課題】極東言語文字に関連付けられたエントリによる高速検索に好適なシステムを提供する。
【解決手段】索引が使用されて、極東言語文字に関連付けられた潜在キーストロークが決定される。潜在キーストロークが、受信されたキーストロークにほぼ合致する場合、極東言語文字に関連付けられたエントリが選択される。
【選択図】　　　　図３

Description

【０００１】
【発明の属する技術分野】
本発明はテキストのフィルタリングに関し、より詳細には、極東言語文字を含むエントリのフィルタリングに関する。
【０００２】
【従来の技術】
今日の人々は多文化的であり、多言語を使用する。このような多様な人々に応ずるため、技術供給者は、ユーザがコンピューティングデバイスとユーザ自身の言語で通信できるコンピューティングデバイスの必要性を認識している。このために、多数のコンピューティングデバイスによりユーザが、極東言語文字など、英語でない言語の文字を入力することができる。これらのコンピューティングデバイスの多数は、入力方法エディタ（ＩＭＥ）として知られるものを使用している。
【０００３】
ＩＭＥは、フロントエンドプロセッサとしても知られており、通常は、ユーザが、極東言語などで使用される異なる文字を、標準の１０１キーのキーボードにより入力することができるアプレットを含む。ＩＭＥはキーストロークを音声および表意文字に変換することができる。ユーザがキーストロークを入力する場合、ＩＭＥは、どの表意文字にキーストロークを変換すべきであるかを推測しようと試みる。
【０００４】
【発明が解決しようとする課題】
しかし、極東言語では、１つの文字を生成するためにいくつかのキーストロークを必要とする可能性がある。これにより、従来のＩＭＥの使用は複雑および低速となる。さらに、今日のＩＭＥの多数が、１０１キーのキーボードを通じて使用可能な全範囲のキーストロークを必要とする。これによりしばしば従来のＩＭＥが、スマートフォン、携帯情報端末（ＰＤＡ）などのモバイルコンピューティングデバイスにとって非実用的となる。さらに、これらの制限および他の制限があるため、従来のＩＭＥは、極東言語文字に関連付けられたエントリを含むデータベース、連絡先リストなどの高速検索には不適切である。したがって、これらおよび他を考慮して、本発明がなされた。
【０００５】
この本発明の概要のセクションは、本発明の完全な説明ではなく、読者を本発明の態様に導くことを意図するものである。本発明の特定の態様を本明細書の以下の他のセクションにおいて示し、本発明を特許請求の範囲において述べ、特許請求の範囲のみが本発明の範囲の境界を定める。
【０００６】
【課題を解決するための手段】
本発明は、極東（ＦＥ）言語文字に関連付けられたエントリをフィルタリングするためのシステム、装置および方法を提供する。エントリは、個人の連絡先情報に関連付けられた情報に対応させてもよい。たとえば、エントリは、ＦＥ言語文字を含む名前を含むことができる。潜在キーストロークが、データベース、連絡先リスト、テキストファイルなどにおける各エントリについて決定される。ユーザがキーストロークを入力する場合、本発明は各エントリについての潜在キーストロークを比較して、入力されたキーストロークとの合致が存在するかどうかを決定する。合致が存在する場合、エントリがユーザに表示される。追加のキーストロークが入力される場合、表示されたエントリを減らすことができる。潜在キーストロークをエントリから決定することによって、ユーザが所望のエントリを得るために入力する必要のあるキーストロークの数を減らすことができる。
【０００７】
本発明の一態様では、このシステムは、ＦＥ言語文字に関連付けられたエントリをフィルタリングするためのコンピュータ実行可能命令を有するコンピュータ可読媒体を対象とする。この命令は、キーストローク、および、ＦＥ言語文字に関連付けられたエントリを受信するステップを含む。この命令はさらに、潜在キーストロークをエントリに基づいて決定するステップを含む。潜在キーストロークが、受信されたキーストロークにほぼ合致する場合、ＦＥ言語文字に関連付けられたエントリが選択される。
【０００８】
本発明の他の１つの態様では、装置は、ＦＥ言語文字に関連付けられたエントリをフィルタリングすることを対象とする。この装置は、データベース、入力モジュールおよびスマートフィルタを含む。データベースは、エントリを格納するように構成される。エントリは、ＦＥ言語文字に関連付けられる。入力モジュールは、入力キーストロークを提供するように構成される。スマートフィルタがデータベースおよび入力モジュールに結合され、スマートフィルタはステップを実行するように構成される。スマートフィルタは、入力キーストロークおよびエントリを受信するように構成される。スマートフィルタは、潜在キーストロークをエントリに基づいて決定するように、および、潜在キーストロークが入力キーストロークにほぼ合致する場合、エントリを選択するようにさらに構成される。
【０００９】
本発明のさらにもう１つの態様では、グラフィカルユーザインターフェイスおよびユーザ入力メカニズムを有するコンピュータデバイスにおいて、方法は、連絡先データベースにおけるエントリをフィルタリングすることを対象とする。この方法は、入力をユーザ入力メカニズムから受信するステップ、および、入力キーストロークを入力に基づいて決定するステップを含む。この方法は、連絡先データベースにおいてエントリを受信するステップをさらに含み、ここでエントリがＦＥ言語文字に関連付けられる。さらに、この方法はまた、潜在キーストロークをエントリに基づいて決定するステップ、および、潜在キーストロークが入力キーストロークにほぼ合致する場合、グラフィカルユーザインターフェイス上でエントリに関連付けられたＦＥ言語文字を表示するステップも含む。
【００１０】
本発明のさらに他の１つの態様では、１つの方法は、ＦＥ言語文字のためのキーストロークを識別することを目的とする。この方法は、ＦＥ言語文字に関連付けられたコードを受信するステップ、少なくとも部分的には、ＦＥ言語文字に関連付けられたコードに基づいて索引を決定するステップ、および、索引を使用してキーストロークを識別するステップを含み、選択されたキーストロークはＦＥ言語文字に関連付けられる。
【００１１】
本発明の非限定的および非網羅的な実施形態を、以下の図面を参照して説明する、図面では、そうでないと指定しない限り、様々な図の全体で同様の参照番号は同様の部分を指す。
【００１２】
本発明をよりよく理解するために、以下の本発明の詳細な説明を参照し、これは、添付の図面に関連して読まれるべきである。
【００１３】
【発明の実施の形態】
以下で添付の図面を参照して本発明をより十分に説明する。図面は本明細書の一部を形成し、本発明を実施することができる特定の例示的実施形態を図示により表す。しかし、本発明を多数の異なる形式において実施することができ、本明細書で述べる実施形態に限定されるものとして解釈されるべきでなく、むしろこれらの実施形態は、この開示が綿密および完全となるように、および本発明の範囲を当業者に十分に伝えるために提供される。とりわけ、本発明を方法またはデバイスとして実施することができる。したがって、本発明は、完全にハードウェアの実施形態、完全にソフトウェアの実施形態、または、ソフトウェアおよびハードウェアの態様を組み合わせる実施形態の形式を取ることができる。したがって、以下の詳細な説明は、限定の意味において考慮されるべきではない。
【００１４】
本明細書中で、「接続される」という用語は、いかなる中間デバイスまたはコンポーネントもなしに接続される複数の物の間の直接接続を意味する。
【００１５】
「ａ」、「ａｎ」および「ｔｈｅ」の意味は、複数の参照を含む。「ｉｎ」の意味は「ｉｎ」および「ｏｎ」を含む。加えて、単数形の参照は、特に明記しない限り、あるいは本明細書の開示と矛盾しない限り、複数形の参照を含む。
【００１６】
簡単に述べると、本発明は、ＦＥ言語文字に関連付けられたエントリをフィルタリングするためのシステムおよび方法を対象とする。潜在キーストロークが、データベース、連絡先リスト、テキストファイルなどにおけるエントリについて決定される。一実施形態では、エントリは、ＦＥ言語文字に関連付けられたユニコード標準コードを使用する。索引がユニコード標準コードから、部分的には、ＦＥ言語文字に関連付けられた先頭子音、母音および末尾子音に基づいて決定される。索引が使用されて、ＦＥ言語文字に関連付けられた潜在キーストロークが決定される。潜在キーストロークが、受信されたキーストロークにほぼ合致する場合、エントリが選択される。一実施形態では、選択されたエントリに関連付けられたＦＥ言語文字が表示デバイスに提供される。エントリに関連付けられたＦＥ言語文字には、日本語、近世中国語および現代中国語の文字を含んでもよい。
【００１７】
例示的環境
図１は、本発明を実施するための例示的通信デバイス１００の一実施形態を例示する機能ブロック図である。本発明の一実施形態では、通信デバイス１００はモバイル通信デバイスとして実施され、これは携帯情報端末（ＰＤＡ）、スマートフォンなどである。通信デバイス１００にはまた、ハンドヘルドコンピュータ、タブレットコンピュータ、パーソナルコンピュータ、マルチプロセッサシステム、マイクロプロセッサベースまたはプログラマブルなコンシューマエレクトロニクス、ネットワークＰＣ、ウェアラブルコンピュータなども含まれる可能性がある。
【００１８】
通信デバイス１００は、図１に示すものより多数のコンポーネントを含むことができる。しかし、図示のコンポーネントは、本発明を実施するための例示的実施形態を開示するために十分である。
【００１９】
図のように、通信デバイス１００は、プロセッサ１６０、メモリ１６２、ディスプレイ１２８およびキーパッド１３２を含む。メモリ１６２は一般に、揮発性メモリ（たとえば、ＲＡＭ）および不揮発性メモリ（たとえば、ＲＯＭ、フラッシュメモリなど）を含む。通信デバイス１００は、Ｍｉｃｒｏｓｏｆｔ　ＣｏｒｐｏｒａｔｉｏｎによるＷｉｎｄｏｗｓ（登録商標）　ＣＥオペレーティングシステムまたは他のそのようなオペレーティングシステムなど、オペレーティングシステム１６４を含み、これはメモリ１６２内に存在し、プロセッサ１６０上で実行する。キーパッド１３２を、プッシュボタン数字ダイヤルパッド（通常の電話のものなど）、マルチキーのキーボード（従来のキーボードなど）にすることができる。ディスプレイ１２８を、液晶ディスプレイ、または、モバイル通信デバイスにおいて一般に使用されるいずれかの他のタイプのディスプレイにすることができる。たとえば、ディスプレイ１２８をタッチセンシティブにすることができ、これは次いでＦＥ言語ストロークのエントリを可能にする入力デバイスとしても動作するようになる。
【００２０】
１つまたは複数のアプリケーションプログラム１６６がメモリ１６２にロードされ、オペレーティングシステム１６４上で実行される。アプリケーションプログラムの例には、電話ダイアラプログラム、コンテンツマネージャ、ｅメールプログラム、スケジューリングプログラム、ワードプロセッシングプログラム、表計算プログラム、スマートフィルタなどが含まれる。通信デバイス１００はまた、不揮発性記憶装置１６８をもメモリ１６２内に含む。不揮発性記憶装置１６８を使用して、通信デバイス１００の電源が落ちた場合に失われるべきでない永続情報を格納することができる。アプリケーションプログラム１６６は記憶装置１６８において情報を使用および格納することができ、これは、ｅメールアプリケーションによって使用されたｅメールまたは他のメッセージ、コンテンツマネージャによって使用された連絡先情報、データベースなど、スケジューリングプログラムによって使用された予約情報、ワードプロセッシングアプリケーションによって使用されたドキュメントなどである。同期化アプリケーションも通信デバイス１００上に存在することができ、これは、ホストコンピュータ上に存在する対応する同期化アプリケーションと対話して、記憶装置１６８に格納された情報を、ホストコンピュータで格納された対応する情報と同期化された状態に保つようにプログラムされる。
【００２１】
通信デバイス１００はまた電源１７０も含み、これを１つまたは複数のバッテリとして実施することができる。電源１７０はさらに外部電源を含むことができ、これは、ＡＣアダプタ、またはバッテリを補うかあるいは再充電する電力ドッキングクレードルなどである。
【００２２】
通信デバイス１００はまた図では、２つのタイプの外部通知メカニズム、すなわちＬＥＤ１４０およびオーディオインターフェイス１７４も有する。これらのデバイスを直接電源１７０に結合して、活動化される場合、プロセッサ１６０および他のコンポーネントがシャットダウンしてバッテリ電源を節約する可能性があろうとも、通知メカニズムによって指図される持続時間についてこれらがオンのまま残るようにすることができる。ＬＥＤ１４０を、ユーザがデバイスの電源オンの状況を指示するためのステップを取るまで無期限にオンのまま残るようにプログラムすることができる。オーディオインターフェイス１７４を使用して、可聴信号をユーザに提供し、および可聴信号をユーザから受信する。たとえば、オーディオインターフェイス１７４を、可聴出力を提供するためにスピーカに、および可聴入力を受信するためにマイクロフォンに結合して、電話の会話を容易にすることなどができる。
【００２３】
通信デバイス１００はまた無線１７２をも含み、これは、無線周波数通信を送信および受信する機能を実行する。無線１７２は、通信デバイス１００と外界の間のワイヤレス接続性を、通信搬送波またはサービスプロバイダを介して容易にする。無線１７２との伝送が、オペレーティングシステム１６４のコントロール下で行われる。すなわち、無線１７２によって受信された通信をアプリケーションプログラム１６６に、オペレーティングシステム１６４を介して配布することができ、その逆も可能である。
【００２４】
無線１７２により、通信デバイス１００が他のコンピューティングデバイスと、ネットワークなどを介して通信することができる。無線１７２は通信媒体の一実施例である。通信媒体は通常、コンピュータ可読命令、データ構造、プログラムモジュール、または、搬送波または他の移送メカニズムなどの変調データ信号における他のデータによって実施することができ、これはいずれかの情報配信媒体を含む。「変調データ信号」という用語は、その特性のうち１つまたは複数が、情報を信号において符号化するような方法で設定あるいは変更されている信号を意味する。例として、限定ではなく、通信媒体には、ワイヤードネットワークまたは直接ワイヤード接続などのワイヤード媒体、および、音響、ＲＦ、赤外線および他のワイヤレス媒体などのワイヤレス媒体が含まれる。本明細書で使用されるコンピュータ可読媒体という用語は、記憶媒体および通信媒体を共に含む。
【００２５】
図２は、本発明による、ＦＥ言語に関連付けられたエントリをフィルタリングするためのコンポーネントの一実施形態のための機能ブロック図である。システム２００を、図１に示す通信デバイス１００において使用することができる。
【００２６】
システム２００は、コンテンツマネージャ２０２、スマートフィルタ２０４、スマートテーブル２０６、コンテンツデータベース２０８、入力モジュール２１０および出力モジュール２１２を含む。システム２００は、図２に示すものより多数のコンポーネントを含むことができる。しかし、図示のコンポーネントは、本発明を実施するための例示的実施形態を開示するために十分である。
【００２７】
図のように、コンテンツマネージャ２０２は、スマートフィルタ２０４、出力モジュール２１２、コンテンツデータベース２０８および入力モジュール２１０と通信する。さらに、スマートフィルタ２０４はまたスマートテーブル２０６とも通信する。
【００２８】
入力モジュール２１０は、キーパッド、タッチセンシティブデバイスなど、キーストロークまたはＦＥ言語ストローク、またはその両方を受信するように構成されたものを含むことができる。入力モジュール２１０はさらにバッファも含むことができ、これが、受信されたキーストロークおよびＦＥ言語ストロークを格納するように構成される。ＦＥ言語ストロークは、英数字キーストロークエントリではなく、ＦＥ文字ブラシストロークなどを指示する入力を含むことができるので、入力モジュール２１０はまた、部分的にはＦＥ言語ストロークに基づいてキーストロークを決定することもできる。いずれの場合も、入力モジュール２１０はさらに、キーストロークをコンテンツマネージャ２０２に、リクエストに応じて提供するように構成される。
【００２９】
コンテンツデータベース２０８は、複数のエントリのための格納を提供するように構成される。これらのエントリにより、図１の通信デバイス１００など、コンピューティングデバイスがＦＥ言語文字を表現することができる。一実施形態では、エントリはユニコード標準コードを使用してＦＥ言語文字を表現する。
【００３０】
コンテンツデータベース２０８は、連絡先リスト、通話記録、ドキュメント、ドキュメント名などを表現することができ、各エントリはＦＥ言語文字を含むか、あるいはＦＥ言語文字に関連付けられる。たとえば、コンテンツデータベース２０８が連絡先リストを表現する場合、１つのエントリは個人の連絡先情報に対応することができる。この場合、エントリはＦＥ言語における名前を含むことができる。したがって、エントリが、少なくとも１つのＦＥ言語文字に関連付けられるか、あるいはそれを含み、これは、個人の名前の最初の文字などである。
【００３１】
さらに、コンテンツデータベース２０８はさらに、少なくとも１つのエントリをコンテンツマネージャ２０２に、リクエストに応じて提供するように構成される。
【００３２】
出力モジュール２１２には実質的に、人がＦＥ言語文字を閲覧できるようにするいかなる表示デバイスもが含まれる。たとえば、出力モジュール２１２には、ＬＥＤデバイス、ＬＣＤデバイス、プリンタデバイス、および類似の表示デバイスが含まれる。
【００３３】
出力モジュール２１２は、文字、ビットマップなどをコンテンツマネージャ２０２から表示のために受信するように構成される。一実施形態では、受信された文字は、コンテンツデータベース２０８からのエントリを含む。
【００３４】
コンテンツマネージャ２０２は、入力キーストロークを入力モジュール２１０から、およびエントリをコンテンツデータベース２０８から受信するように構成される。一実施形態では、コンテンツマネージャ２０２は、コンテンツデータベース２０８からの複数のエントリを受信する。
【００３５】
コンテンツマネージャ２０２はまた、入力キーストロークおよびエントリをスマートフィルタ２０４に提供するようにも構成される。一実施形態では、コンテンツマネージャ２０２は、コンテンツデータベース２０８におけるエントリ全体ではなく、エントリのサブセットを提供する。コンテンツマネージャ２０２は、スマートフィルタ２０４から、エントリに関連付けられたＦＥ言語文字から決定された潜在キーストロークが入力キーストロークにほぼ合致するかどうかを指示する信号を受信するように構成される。コンテンツマネージャ２０２はさらに、合致する潜在キーストロークに関連付けられたエントリのバッファリストを管理する。バッファリストにより、コンテンツマネージャ２０２が、別のキーストロークが入力される場合に評価されるエントリの数を減らすことができる。コンテンツマネージャ２０２はまた、エントリを出力モジュール２１２へ表示のために提供するようにも構成される。
【００３６】
スマートテーブル２０６は、テーブル、アルゴリズム、マトリクスなど、潜在キーストロークの決定を可能にするように構成されたものを含む。潜在キーストロークは、ユーザがＦＥ言語文字を生成するために入力している可能性のあるキーストロークを表す。
【００３７】
図３を簡単に参照して、韓国語文字のためのスマートテーブル２０６の一実施形態についての例示的図を示す。
【００３８】
韓国語文字はハングルとして知られており、字母または音節を含む。各ハングルは３つの字母、すなわち、先頭子音（Ｃｈｏｓｅｏｎｇ）、母音（Ｊｕｎｇｓｅｏｎｇ）および末尾子音（Ｊｏｎｇｓｅｏｎｇ）を有する。ハングルは先頭子音または末尾子音を有する必要はない。さらに、ハングルの３つの部分を字母へ、および字母からキーストロークへ、あるいは類似の表現にマップする様々なプログラムの手法がある。ある手法は、３つのネストされたプログラムループを使用して、ハングルの３つの部分を字母にマップする。ｆｏｒループ、ｄｏループなど、外側のプログラムループが使用されて、Ｃｈｏｓｅｏｎｇがマップされる。第２の内部プログラムループはＪｕｎｇｓｅｏｎｇをマップし、第３の内部ループが使用されてＪｏｎｇｓｅｏｎｇがマップされる。３つのネストされたプログラムループを使用して、各部分のための索引を提供することもできる。次いで、これらの索引を使用して、各字母文字に関連付けられたキーストロークのテーブルに索引付けすることができ、これはまた、これらのキーストロークが、これらが所与のハングルのためのキーストロークを形成するために共に連結される場合である。
【００３９】
図３を簡単に参照すると、３つのネストされたプログラムループが３つのテーブルとして例示され、すなわちＣｈｏｓｅｏｎｇテーブル３０２、Ｊｕｎｇｓｅｏｎｇテーブル３０４およびＪｏｎｇｓｅｏｎｇテーブル３０６である。また図３に示すものは、等価マッピング３０８および潜在キーストロークテーブル３１０である。等価マッピング３０８が、上の３つのテーブルのうち１つからの字母を潜在キーストロークテーブル３１０にマップして、エントリに関連付けられた潜在キーストロークを得るために使用される。
【００４０】
図２に戻ると、スマートフィルタ２０４はスマートテーブル２０６を使用して、部分的にはコンテンツマネージャ２０２から受信されたエントリに基づいて潜在キーストロークを決定する。スマートフィルタ２０４を、様々なＦＥ言語文字のための潜在キーストロークを決定するように構成することができ、これらのＦＥ言語文字には、韓国語、日本語、現代中国語および近世中国語などが含まれる。
【００４１】
スマートフィルタ２０４は、潜在キーストロークを入力キーストロークと比較すること、および、潜在キーストロークが入力キーストロークにほぼ合致するかどうかを指示する信号をコンテンツマネージャ２０２に提供することができる。
【００４２】
一実施形態では、スマートテーブル２０４が、図３に示すＣｈｏｓｅｏｎｇテーブル３０２、Ｊｕｎｇｓｅｏｎｇテーブル３０４およびＪｏｎｇｓｅｏｎｇテーブル３０６への索引を決定するように構成される。索引により、スマートフィルタ２０４は等価マッピング３０８を使用して、キーストロークテーブル３１０にさらに索引付けし、およびそれにより、受信されたエントリに関連付けられた字母のための潜在キーストロークを決定することができる。
【００４３】
汎用オペレーション
本発明のある態様のオペレーションをこのとき、図４〜５を参照して説明する。図４は、本発明による、ＦＥ言語文字に関連付けられたエントリをフィルタリングするプロセスの一実施形態を一般に示す流れ図である。
【００４４】
プロセス４００は、開始ブロックの後、ブロック４０２で開始し、ここで入力キーストロークが受信される。入力キーストロークは、従来の電話のタッチキーパッドなどから決定されたものなど、英数字キーストロークを含む。次いで、プロセス４００が判断ブロック４０４に進行し、ここで、検査されるべきエントリがあるかどうかの決定が行われる。一実施形態では、エントリが、エントリ内のＦＥ言語文字に関連付けられたユニコード標準コードによって表現される。
【００４５】
判断ブロック４０４で、検査されるべきエントリがそれ以上ないことが決定された場合、プロセスが終了する。別法として、判断ブロック４０４で、検査されるべきエントリがさらにあることが決定された場合、プロセス４００がブロック４０６に進み、ここで次のエントリが受信される。
【００４６】
ブロック４０８で、潜在キーストロークが、受信されたエントリから決定される。ブロック４０８で実行されるオペレーションを詳細に図５に関連して説明する。しかし、簡単に述べると、エントリに関連付けられたＦＥ文字を識別するために入力される最初のキーストロークから決定が行われる。このキーストロークは潜在キーストロークである。
【００４７】
判断ブロック４１０で、入力キーストロークが潜在キーストロークにほぼ合致するかどうかの決定が行われる。入力キーストロークが潜在キーストロークにほぼ合致しないことが決定された場合、プロセスが判断ブロック４０４に戻り、実質的に上述のステップを実行する。別法として、判断ブロック４１０で、入力キーストロークが潜在キーストロークにほぼ合致することが決定された場合、プロセスがブロック４１２に進み、ここで、ＦＥ言語文字を含むエントリが表示される。プロセスが次に判断ブロック４０４に戻り、検査されるべきエントリがそれ以上なくなるまで、実質的に上述のステップを実行する。完了すると、プロセス４００が終了する。
【００４８】
図５は、本発明による、韓国語文字に関連付けられた潜在キーストロークを決定するプロセスの一実施形態を一般に示す流れ図である。プロセス５００は、別のＦＥ言語のための異なるステップを含むことができる。しかし、図示のステップは、本発明を実施するための例示的実施形態を開示するために十分である。
【００４９】
プロセス５００は、０ｘＡＣ００から０ｘＤ７Ａ４までの１６進数範囲のユニコード標準コードを使用して、エントリに関連付けられたＣｈｏｓｅｏｎｇ、ＪｕｎｇｓｅｏｎｇおよびＪｏｎｇｓｅｏｎｇ索引を決定する。これらの索引は、部分的には、上で図２〜３に関連して説明した３つのネストされたプログラムループに基づく。
【００５０】
プロセス５００は、開始ブロックの後、ブロック５０２で開始し、ここでハングル索引が、ハングルに関連付けられたユニコード標準コードから決定される。ブロック５０２で、ベースアドレスがユニコード標準コードから減算されて、ゼロベースアドレス指定が可能にされる。一実施形態では、１６進ベースアドレスは０ｘＡＣ００である。
【００５１】
プロセス５００がブロック５０４に進行し、ここでＣｈｏｓｅｏｎｇ索引が決定される。Ｃｈｏｓｅｏｎｇ索引は、ブロック５０２で決定されたハングル索引を、上で図２〜３に関連して説明した２つの内部のネストされたループを実行することによって生成されるハングルの数により除算することによって、決定することができる。すなわち、外側のプログラムループのあらゆるパスはほぼ５８８のハングルを生成する。ハングル索引を約５８８によって除算し、および余りを無視することにより、Ｃｈｏｓｅｏｎｇ索引が得られる。
【００５２】
プロセスが次にブロック５０６に進行し、ここでＪｕｎｇｓｅｏｎｇ索引が決定される。ブロック５０２で決定されたハングル索引が、図３における２つの内部プログラムループを実行することから得られたハングルのおよその数、または約５８８によって除算される。これにより実際上、第１のループが取り除かれる。次いで、除算の余りが使用されてＪｕｎｇｓｅｏｎｇ索引が決定され、これは、第３の内部のネストされたプログラムループのサイズ、または約２８によって除算し、および余りを無視することによって行われる。
【００５３】
プロセス５００がブロック５０８に進行し、ここでＪｏｎｇｓｅｏｎｇ索引が決定され、これは、ハングル索引を内部ループのサイズ（たとえば、２８）によって除算し、および余り（すなわち、ハングル索引ＭＯＤ２８）を保持することによって行われる。これは、最初の２つのネストされたプログラムループを取り除き、および第３のネストされたプログラムループのみを残す効果を有する。余りが使用されて、Ｊｏｎｇｓｅｏｎｇ索引が決定される。
【００５４】
プロセスが次にブロック５１０に進行し、ここでＣｈｏｓｅｏｎｇ、ＪｕｎｇｓｅｏｎｇおよびＪｏｎｇｓｅｏｎｇ索引が使用されて、ハングルを生成することができる、関連付けられたキーストロークにマップされる。関連付けられたキーストロークの連結により、ユーザがエントリに関連付けられたハングルのために入力する可能性のある、これらのキーストロークを表現する一連の潜在キーストロークが得られる。ブロック５１０が完了すると、プロセス５００が他のステップの実行に戻る。
【００５５】
上の簡単な実施例として、図６は、本発明による、韓国語文字のためのキーストロークを決定するための一実施形態の例示的図を提供する。図６のように、Ｃｈｏｓｅｏｎｇテーブル６０２から得られたＣｈｏｓｅｏｎｇ索引は０である。Ｊｕｎｇｓｅｏｎｇテーブル６０４から得られたＪｕｎｇｓｅｏｎｇ索引は３であり、Ｊｏｎｇｓｅｏｎｇテーブル６０６から得られたＪｏｎｇｓｅｏｎｇ索引は６であり、これは、上でプロセス５００に関連して説明したメカニズムに基づく。キーストロークテーブル６０８を使用して、Ｃｈｏｓｅｏｎｇ索引に関連付けられたキーストロークが４として決定される。同様に、キーストロークテーブル６０８が使用されて、決定されたＪｕｎｇｓｅｏｎｇ索引に関連付けられたキーストロークが２−７として識別される。図６のように、決定されたＪｏｎｇｓｅｏｎｇ索引に関連付けられたキーストロークは、受信されたエントリに末尾子音が関連付けられないことを指示する。エントリに関連付けられた潜在キーストロークが、この実施例では４−２−７として決定される。
【００５６】
流れ図の例示の各ブロック、および流れ図の例示におけるブロックの組合せを、コンピュータプログラム命令によって実施できることは理解されよう。これらのプログラム命令を、マシンを生成するためにプロセッサに提供して、プロセッサ上で実行する命令が、流れ図のブロックにおいて指定されたステップを実施するための手段を作成するようにすることができる。コンピュータプログラム命令をプロセッサによって実行して、一連の動作ステップをプロセッサによって実行させて、コンピュータにより実施されるプロセスを生成することができ、プロセッサ上で実行する命令が、流れ図のブロックにおいて指定されたステップを実施するためのステップを提供するようにすることができる。
【００５７】
したがって、流れ図の例示のブロックは、指定されたステップを実行するための手段の組合せ、指定されたステップを実行するためのステップの組合せ、および指定されたステップを実行するためのプログラム命令手段をサポートする。流れ図の例示の各ブロック、および流れ図の例示におけるブロックの組合せを、指定されたステップまたはステップを実行する専用ハードウェアベースのシステム、または専用ハードウェアおよびコンピュータ命令の組合せによって実施することができることも理解されよう。
【００５８】
上の明細書、実施例およびデータは、本発明の構成の形成および使用の完全な説明を提供する。本発明の多数の実施形態を、本発明の精神および範囲から逸脱することなく作成することができるので、本発明は、特許請求の範囲内により示される。
【図面の簡単な説明】
【図１】本発明を実施するための例示的通信デバイスの一実施形態を例示する機能ブロック図である。
【図２】図１の通信デバイス１００における、ＦＥ言語に関連付けられたエントリをフィルタリングするためのコンポーネントの一実施形態の機能ブロック図である。
【図３】図２のスマートテーブル２０６についての一実施形態の例示的図である。
【図４】ＦＥ言語に関連付けられたエントリをフィルタリングするプロセスの一実施形態を一般に示す流れ図である。
【図５】韓国語文字に関連付けられた潜在キーストロークを決定するプロセスの一実施形態を一般に示す流れ図である。
【図６】本発明による、韓国語文字に関連付けられた潜在キーストロークテーブルに索引付けするための一実施形態の例示的図である。
【符号の説明】
２００　システム
２０２　コンテンツマネージャ
２０４　スマートフィルタ
２０６　スマートテーブル
２０８　コンテンツデータベース
２１０　入力モジュール
２１２　出力モジュール
３０２、６０２　Ｃｈｏｓｅｏｎｇテーブル
３０４、６０４　Ｊｕｎｇｓｅｏｎｇテーブル
３０６、６０６　Ｊｏｎｇｓｅｏｎｇテーブル
３０８　等価マッピング
３１０　潜在キーストロークテーブル
６０８　キーストロークテーブル

Claims

極東言語文字に関連付けられたエントリをフィルタリングするためのコンピュータ実行可能命令を有するコンピュータ可読媒体であって、前記命令は、
キーストロークを受信するステップ、
前記極東言語文字に関連付けられた前記エントリを受信するステップ、
潜在キーストロークを前記極東言語文字に基づいて決定するステップ、および前記潜在キーストロークが前記受信されたキーストロークにほぼ合致する場合、前記エントリを選択するステップを
含むことを特徴とするコンピュータ可読媒体。
前記エントリはユニコード標準コードをさらに含むことを特徴とする請求項１に記載のコンピュータ可読媒体。
前記極東言語文字は、韓国語、日本語および中国語の文字のうち少なくとも１つであることを特徴とする請求項１に記載のコンピュータ可読媒体。
前記受信されたキーストロークは、英数字キーパッドキーストロークおよび極東言語文字ストロークのうち少なくとも１つを含むことを特徴とする請求項１に記載のコンピュータ可読媒体。
前記潜在キーストロークを決定するステップは、索引を前記エントリに基づいて決定するステップをさらに含むことを特徴とする請求項１に記載のコンピュータ可読媒体。
前記索引は、極東言語文字音節およびストロークのうち少なくとも１つのための索引をさらに含むことを特徴とする請求項５に記載のコンピュータ可読媒体。
前記索引は、Ｃｈｏｓｅｏｎｇ、ＪｕｎｇｓｅｏｎｇおよびＪｏｎｇｓｅｏｎｇ　Ｊａｍｏｓのうち少なくとも１つのための索引をさらに含むことを特徴とする請求項５に記載のコンピュータ可読媒体。
前記エントリが、連絡先リスト、通話記録およびドキュメントのうち少なくとも１つに関連付けられることを特徴とする請求項１に記載のコンピュータ可読媒体。
前記エントリを選択するステップは、前記エントリに関連付けられた前記極東言語文字を表示するステップをさらに含むことを特徴とする請求項１に記載のコンピュータ可読媒体。
極東言語文字に関連付けられたエントリをフィルタリングするための装置であって、
前記極東言語文字に関連付けられた前記エントリを格納するように構成されたデータベースと、
入力キーストロークを提供するように構成された入力モジュールと、
前記データベースおよび入力モジュールに結合されたスマートフィルタであって、
前記入力キーストロークを受信するステップ、
前記エントリを受信するステップ、
潜在キーストロークを前記極東言語文字に基づいて決定するステップ、および前記潜在キーストロークが前記入力キーストロークにほぼ合致する場合、前記エントリを選択するステップを含むステップ
を実行するように構成されたスマートフィルタとを含むことを特徴とする装置。
前記装置は、スマートフォン、携帯情報端末（ＰＤＡ）、ハンドヘルドコンピュータ、タブレットコンピュータ、パーソナルコンピュータ、マルチプロセッサシステム、マイクロプロセッサベースのコンピュータ、コンシューマエレクトロニクス、ネットワークパーソナルコンピュータおよびウェアラブルコンピュータのうち少なくとも１つであることを特徴とする請求項１０に記載の装置。
前記データベースは、連絡先リスト、通話記録およびドキュメントのうち少なくとも１つであることを特徴とする請求項１０に記載の装置。
前記エントリはユニコード標準コードをさらに含むことを特徴とする請求項１０に記載の装置。
前記極東言語文字は、韓国語、日本語および中国語の文字のうち少なくとも１つであることを特徴とする請求項１０に記載の装置。
前記入力キーストロークは、英数字キーパッドキーストロークおよび極東言語文字ストロークのうち少なくとも１つを含むことを特徴とする請求項１０に記載の装置。
前記潜在キーストロークを決定するステップは、索引を前記エントリに基づいて決定するステップをさらに含むことを特徴とする請求項１０に記載の装置。
前記索引は、Ｃｈｏｓｅｏｎｇ、ＪｕｎｇｓｅｏｎｇおよびＪｏｎｇｓｅｏｎｇ　Ｊａｍｏｓのうち少なくとも１つのための索引をさらに含むことを特徴とする請求項１６に記載の装置。
前記索引は、極東言語文字音節およびストロークのうち少なくとも１つのための索引をさらに含むことを特徴とする請求項１６に記載の装置。
グラフィカルユーザインターフェイスおよびユーザ入力メカニズムを有するコンピュータデバイスにおいて、連絡先データベースにおけるエントリをフィルタリングする方法であって、
入力を前記ユーザ入力メカニズムから受信するステップと、
入力キーストロークを前記入力に基づいて決定するステップと、
前記連絡先データベースにおいて前記エントリを受信するステップであって、前記エントリが極東言語文字に関連付けられるステップと、
潜在キーストロークを前記極東言語文字に基づいて決定するステップと、
前記潜在キーストロークが前記入力キーストロークにほぼ合致する場合、前記グラフィカルユーザインターフェイス上で前記エントリに関連付けられた前記極東言語文字を表示するステップと
を含むことを特徴とする方法。
前記装置は、スマートフォン、携帯情報端末（ＰＤＡ）、ハンドヘルドコンピュータ、タブレットコンピュータ、パーソナルコンピュータ、マルチプロセッサシステム、マイクロプロセッサベースのコンピュータ、コンシューマエレクトロニクス、ネットワークパーソナルコンピュータおよびウェアラブルコンピュータのうち少なくとも１つであることを特徴とする請求項１９に記載のコンピュータデバイス。
前記データベースは、連絡先リスト、通話記録およびドキュメントのうち少なくとも１つであることを特徴とする請求項１９に記載のコンピュータデバイス。
前記エントリはユニコード標準コードをさらに含むことを特徴とする請求項１９に記載のコンピュータデバイス。
前記極東言語文字は、韓国語、日本語および中国語の文字のうち少なくとも１つであることを特徴とする請求項１９に記載のコンピュータデバイス。
前記入力は、英数字キーパッドキーストロークおよび極東言語文字ストロークのうち少なくとも１つを含むことを特徴とする請求項１９に記載のコンピュータデバイス。
前記潜在キーストロークを決定するステップは、索引を前記エントリに基づいて決定するステップをさらに含むことを特徴とする請求項１９に記載のコンピュータデバイス。
前記索引は、Ｃｈｏｓｅｏｎｇ、ＪｕｎｇｓｅｏｎｇおよびＪｏｎｇｓｅｏｎｇ　Ｊａｍｏｓのうち少なくとも１つのための索引をさらに含むことを特徴とする請求項２５に記載のコンピュータデバイス。
極東言語文字のためのキーストロークを識別する方法であって、
極東言語文字に関連付けられたコードを受信するステップと、
少なくとも部分的には、前記極東言語文字に関連付けられた前記コードに基づいて索引を決定するステップと、
前記索引を使用して前記キーストロークを識別するステップと
を含み、前記キーストロークが前記極東言語文字に関連付けられることを特徴とする方法。
前記索引を決定するステップは、ハングル値を決定するステップをさらに含み、前記ハングル値は、前記コードとベースアドレスの間の差にほぼ等しいことを特徴とする請求項２７に記載の方法。
前記索引を決定するステップは、ハングル値を５８８により除算すること、および余りを無視することによって、Ｃｈｏｓｅｏｎｇ索引を決定するステップをさらに含むことを特徴とする請求項２８に記載の方法。
前記索引を決定するステップは、Ｊｕｎｇｓｅｏｎｇ索引を決定するステップをさらに含み、前記Ｊｕｎｇｓｅｏｎｇ索引は、およそ、前記ハングル値を５８８により除算した余りであることを特徴とする請求項２８に記載の方法。
前記索引を決定するステップは、Ｊｏｎｇｓｅｏｎｇ索引を決定するステップをさらに含み、前記Ｊｏｎｇｓｅｏｎｇ索引は、およそ、前記ハングル値を２８により除算した余りであることを特徴とする請求項２８に記載の方法。
前記索引を使用するステップは、部分的にはテーブルへの前記索引に基づいて前記キーストロークを選択するステップをさらに含むことを特徴とする請求項２７に記載の方法。
前記コードはユニコード標準コードであることを特徴とする請求項２７に記載の方法。
前記コードが、データベース、連絡先リスト、通話記録およびドキュメントのうち少なくとも１つにおけるエントリに関連付けられることを特徴とする請求項２７に記載の方法。