JP2001014085A - ２方向移動通信装置のスペル訂正 - Google Patents

２方向移動通信装置のスペル訂正

Info

Publication number
JP2001014085A
JP2001014085A JP2000132579A JP2000132579A JP2001014085A JP 2001014085 A JP2001014085 A JP 2001014085A JP 2000132579 A JP2000132579 A JP 2000132579A JP 2000132579 A JP2000132579 A JP 2000132579A JP 2001014085 A JP2001014085 A JP 2001014085A
Authority
JP
Japan
Prior art keywords
character
string
strings
program code
input
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2000132579A
Other languages
English (en)
Inventor
Francis H Yu
エイチ ユー フランシス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
PHONE COM JAPAN KK
Phonecom Japan Kk
Original Assignee
PHONE COM JAPAN KK
Phonecom Japan Kk
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by PHONE COM JAPAN KK, Phonecom Japan Kk filed Critical PHONE COM JAPAN KK
Publication of JP2001014085A publication Critical patent/JP2001014085A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72403—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
    • H04M1/7243—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality with interactive means for internal management of messages
    • H04M1/72436—User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality with interactive means for internal management of messages for text messaging, e.g. SMS or e-mail
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/02—Input arrangements using manually operated switches, e.g. using keyboards or dials
    • G06F3/023—Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
    • G06F3/0233—Character input methods
    • G06F3/0237—Character input methods using prediction or retrieval techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/26—Devices for calling a subscriber
    • H04M1/27—Devices whereby a plurality of signals may be stored simultaneously
    • H04M1/274—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc
    • H04M1/2745—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc using static electronic memories, e.g. chips
    • H04M1/27467—Methods of retrieving data
    • H04M1/2748—Methods of retrieving data by matching character strings

Abstract

(57)【要約】 （修正有） 【課題】 ２方向移動通信装置で、スペルチェックと訂
正機能を行う改良された方法とシステム。 【解決手段】 ２方向移動通装置は、表示スクリーン
と、文字が多対一の方法で各キーに割り当てられてい
る、電話形式のキーパッド（例えば、０−９、”
＊”、”＃”等のキー）を有する。文字列の最後（例え
ば、単語）は、終端記号（例えば、スペース又は、”
＃”）の入力により示され、文字列は辞書に蓄積されて
いる複数の文字列と比較される。辞書内の文字列と実質
的に一致しない場合には、文字列はスペル間違いである
と仮定される。対象となる文字列個々の文字要素は、同
じキーに割り当てられた文字要素により組織的に置換さ
れ各組合せは辞書内のエントリーと比較される。一致す
る文字列は、ユーザの試験と選択のために取り出され、
表示される。又は、もし望むなら、最も一致するであろ
う文字列とスペル間違いの文字列を自動的に置換する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、２方向移動通信装
置に関し、特に、２方向移動通信装置のスペル間違い検
出と訂正システムに関する。
【０００２】
【従来の技術】全世界での無線通信サービスの加入者
は、すでに数１００万人である。無線通信の拡大によ
り、関係者は互いに瞬時に連絡する。ここで、通信の唯
一の手段は、無線通信を介してである。関係者間の通信
は、社会的、又は、仕事に関連している。無線通信は、
少なくとも一方の関係者が２方向移動通信装置と無線ネ
ットワークを使用しているときに達成される。例えば、
２方向移動通信装置は、個人ディジタルアシスタント
（ＰＤＡ）、２方向ページャ、移動（セルラを含む）電
話、及び、手のひらサイズの計算装置を含む。
【０００３】これらの２方向移動通装置では、かなりの
長さのテキスト列を要する応用や機能での使用が増加し
ている。制限はされないが、テキスト列が入力されるこ
のような状況の例としては、ワードプロセッサ、電子メ
イル、ネットワークブラウザ及び、狭帯域メッセージ
（例えば、ショートメッセージサービス（ＳＭＳ））が
ある。このような２方向移動通装置では、典型的には、
電話形式のキーパッド（例えば、０−９、”＊”、”
＃”等のキー）を使用し、文字は多対一の方法で各キー
に割り当てられ、同様な機能を行うパーソナルコンピュ
ータと比べて処理とメモリの能力は制限されている。更
に、これらの２方向移動通装置の大きさとコストが低下
するにつれて、表示スクリーンの大きさは増加し、キー
パッドに割り当てられる部分は減少を続けている。
【０００４】小さな閉じ込められた領域内にある多対一
に割り当てられたキーパッドの組合せは、装置の利用性
を減少する。この利用性の減少は、単語のスペル間違い
を劇的に増加する。標準コンピュータキーパッドでは、
単語のスペル間違いの主な原因の１つは、操作者が、意
図したキーの近くの意図していないキーを不注意で押す
ことである。典型的には、操作者は、単語のスペルは知
っているが、しかし、間違ったキーを押す。入力間違い
この特定の形は、２方向移動通信装置がテキスト入力に
使用されたときは、パーソナルコンピュータを同じテキ
ストの入力に使用したときと比べて、実質的に非常に多
い。
【０００５】一般的に、２方向移動通信装置のキーパッ
ドを使用した文字入力の選択では、ユーザは、意図する
文字を選択するには、活性化の数を変え（例えば、キー
を複数回押し）、又は、活性化の時間を変え（例えば、
キーを長く押したままの状態でいる）る。例えば、標準
電話キーパッドの”２”のキーは、典型的には、文字”
ＡＢＣ”に割り当てられ、例えば、１つの方法を使用し
て、テキスト入力モードで”２”のキーを２回押すと文
字”Ｂ”が選択される。代わりに、”２”のキーを３回
押すと文字”Ｃ”が選択される。意図したキー（例え
ば、”２”）は、適当な方法では活性化されないので、
非常に頻繁に、ユーザは意図しないキーを選択する。例
として、”２”が２回の代わりに３回押されると、”
Ｂ”でなく”Ｃ”が実際に入力される。この種の間違い
は、大きさが制限され、文字は、多対一の方法で各キー
に割り当てられている電話形式のキーパッド（例えば、
０−９、”＊”、”＃”等のキー）を使用する２方向移
動通信装置では特に頻繁である。
【０００６】
【発明が解決しようとする課題】コンピュータのワード
プロセッサプログラムに対する標準的なスペルチェック
と訂正のプログラムは、一般的に、５０，０００から１
５０，０００語の英単語を持つ辞書を有する。サイズが
大きいことと、技術的及び、コストの面から一般的に、
２方向移動通信装置では、同様なサイズの辞書をもつス
ペルチェックと訂正のプログラムを持つことは現実的で
はない。
【０００７】このように、２方向移動通信装置で、スペ
ルチェックと訂正機能を行う改良された方法とシステム
が必要である。
【０００８】
【課題を解決するための手段】本発明は、２方向移動通
信装置でスペルチェックと訂正アプリケーションを実行
する改良したシステム及び方法に関する。本発明は、個
々に又は、組合せて利用できる様々な特徴を有する。
【０００９】本発明の１つの特徴は、文字列入力後、区
切り文字が押されたときに、文字列の終了を知らせる。
そして、文字列は、その２方向移動通信装置のメモリ
（例えば、辞書内）にある、予め蓄積された文字列と比
較される。予め蓄積された文字列と一致するものが無か
った文字列は、スペル間違いと識別される。識別された
スペル間違いの文字列の個々の要素（例えば、文字）
は、同じ多対一入力要素（例えば、入力キー）に割り当
てられた文字要素と順次交換される。このように生成さ
れた結果の変更された文字列は、その２方向移動通信装
置のメモリ（例えば、辞書内）にある、予め蓄積された
文字列と比較される。予め蓄積されたエントリーと一致
するそれらの文字列は、評価、選択又は、もし望まれる
なら自動置換（例えば、確認無しの置換）のために、ユ
ーザに提示される。
【００１０】本発明の他の特徴は、入力文字列要素の順
次交換は、特定の文字要素は文字列内の特定の位置で起
こるという確立に従って行われることである。例えば、
持っている辞書内の第２の位置に”ｚ”を持つ単語が無
い場合、置換は行われない。試験されねばならない系列
数を制限することにより、処理速度が改善される。これ
は、制限された処理資源を有する移動通信装置では、特
に重要である。
【００１１】ある実施例では、これらの特徴は、２方向
移動通信装置の有する電子メール、メッセージ及び/又
はワードプロセッサアプリケーションに対するスペルチ
ェック及び訂正サービスを提供するのに適用される。２
方向移動通信装置は、典型的には、制限された大きさの
表示スクリーンを有する携帯装置である。２方向移動通
信装置は、例えば、移動電話、個人ディジタルアシスタ
ント（ＰＤＡ）、及び、手のひらサイズの計算装置であ
る。
【００１２】本発明は、方法、装置、ユーザインターフ
ェース、コンピュータ読み出し可能記録媒体及び、シス
テムを含む、多くの仕方で使用できる。幾つかの本発明
の実施例を、以下に説明する。
【００１３】移動装置のキーを使用して移動装置に入力
された文字列のスペルを検査及び訂正する方法として、
本発明の実施例は、（ａ）文字入力を受信する動作と；
（ｂ）文字入力が所定の区切り文字かどうかを決定する
動作と；（ｃ）決定する動作（ｂ）が、文字入力は所定
の区切り文字ではないと決定するときには、文字入力を
文字列に加える動作と；（ｄ）決定する動作（ｂ）が、
文字入力は区切り文字であると決定するときには、文字
列の初期辞書検索を実行する動作と；（ｅ）初期辞書検
索を実行する動作（ｄ）が、文字列を発見できないとき
には、文字の交換は、移動装置のキーの共通のキーに割
り当てられた他の文字へ制限され、変更された文字列を
生成するために、文字列中の少なくとも１つの文字に対
して文字の交換を実行する動作と；（ｆ）文字の交換を
実行する動作（ｅ）に続いて、変更された文字列に対し
て続いて辞書検索を実行する動作を有する。
【００１４】入力文字は多対一の方法でキー上に割り当
てられた、表示スクリーンと電話形式のキーパッドを有
する２方向移動通信装置のスペル間違いを検出し且つ訂
正する方法として、本発明の実施例は、複数の受け入れ
可能な文字列と関連する情報を、２方向移動通信装置内
にあるの基板上の辞書に蓄積し；終端文字により入力文
字列の最後が示されている入力文字列を受信し；受信し
た入力文字列を、受け入れ可能な文字列と比較し、受信
された入力文字列と実質的に一致する文字列が、基板上
の辞書に無いときには、指示を出し；複数の関連する文
字列を発生するために、実質的に一致しなかった受信さ
れた入力文字列の個々の文字を、電話型キーパッドの同
じキーに割り当てられた文字で置きかえ；基板上の辞書
内の受け入れ可能な文字列と実質的に一致する関連する
文字列を識別するために、関連する文字列を、受け入れ
できる文字列と比較する。
【００１５】移動装置のキーを使用して移動装置に入力
された文字列のスペルを検査及び訂正するコンピュータ
プログラムコードを有するコンピュータ読み出し可能媒
体として、本発明の実施例は、文字入力を受信するコン
ピュータプログラムコードと；文字入力が所定の区切り
文字かどうかを決定するコンピュータプログラムコード
と；決定するコンピュータプログラムコードが、文字入
力は所定の区切り文字ではないと決定するときには、文
字入力を文字列に加えるコンピュータプログラムコード
と；決定するコンピュータプログラムコードが、文字入
力は区切り文字であると決定するときには、文字列の初
期辞書検索を実行するコンピュータプログラムコード
と；初期辞書検索を実行するコンピュータプログラムコ
ードが、文字列を発見できないときには、文字の交換
は、移動装置のキーの共通のキーに割り当てられた他の
文字へ制限され、変更された文字列を生成するために、
文字列中の少なくとも１つの文字に対して文字の交換を
実行するコンピュータプログラムコードと；文字の交換
を実行するコンピュータプログラムコードに続いて、変
更された文字列に対して続いて辞書検索を実行するコン
ピュータプログラムコードを有する。
【００１６】無線２方向インターラクティブ通信装置と
して、本発明の実施例は、表示スクリーンと；文字が、
多対一の方法でキー上に割り当てられた、電話形式のキ
ーパッドと；２方向移動通信装置内にある基板上の辞書
内に複数の受け入れ可能な文字列と関連する情報を蓄積
する蓄積装置と；プロセッサのプログラムコードを蓄積
するメモリとを有する蓄積装置とメモリに結合したプロ
セッサを有する。プロセッサは、蓄積装置内の受け入れ
可能な文字列の少なくとも１つに対応しない入力文字列
を識別するメモリに蓄積されたプログラムコードを実行
し、置換される識別された入力文字列内の文字として、
同じキーに割り当てられている置換文字を使用して識別
された入力文字列のための置換文字列を発生し、そし
て、蓄積装置内の受け入れできる文字列の少なくとも１
つに対応するそれらの置換文字列を識別する。
【００１７】本発明の優位点は多くある。それぞれの実
施例又は、利用は、以下の1つ又はそれ以上の優位点を
生じる。本発明の1つの優位点は、２方向移動通信装置
のユーザは、最も頻繁に起こる入力間違いと取り組む、
スペルチェックと訂正のサービスを受ける。本発明の他
の優位点は、スペルチェックと訂正のサービスを、大き
なパーソナルコンピュータ（ＰＣ）システム内の大きな
スペルアプリケーション／モジュール（例えば、ＰＣワ
ードプロセッサプログラムに対するスペルチェック）に
関連するオーバーヘッド無しに、２方向移動通信装置で
提供できることである。さらに、本発明の他の優位点に
より、（例えば、入力キー”２”、”３”、”４”、”
５”、”６”及び、”８”に対しては２文字、及び、”
７”及び、”９”に対しては３文字のように）組合せ数
を制限することにより、全ての必要な組み合わせを及
び、処理するのに要する時間が劇的に減少する。そし
て、２方向移動通信装置では、負荷が軽くなる。
【００１８】
【発明の実施の形態】本発明の特徴及び、優位点は、図
面を参照して、以下の詳細な説明により明らかになろ
う。
【００１９】本発明は、表示スクリーンと、文字が多対
一の方法で各キーに割り当てられている、電話形式のキ
ーパッド（例えば、０−９、”＊”、”＃”等のキー）
を有する２方向移動通装置のスペルチェックと訂正を行
うアプリケーションを実行するシステム及び方法に関す
る。本発明の実施例によれば、文字列の最後（例えば、
単語）は、終端記号（例えば、スペース又は、”＃”）
の入力により示され、そして、文字列は辞書に蓄積され
ている複数の文字列と比較される。辞書内の文字列と実
質的に一致しない場合には、文字列はスペル間違いであ
ると仮定される。対象となる文字列個々の文字要素は、
同じキーに割り当てられた文字要素により組織的に置換
され各組合せは辞書内のエントリーと比較される。一致
する文字列は、ユーザの試験と選択のために取り出さ
れ、表示される。又は、もし望むなら、最も一致するで
あろう文字列とスペル間違いの文字列を自動的に置換す
る。
【００２０】上述の様に、２方向移動通信装置内に完全
なサイズの辞書を蓄積することはできない。２方向移動
通信装置に対するスペルチェック及び訂正アプリケーシ
ョンに関する要求を制限（例えば、１０，０００から２
０，０００語辞書）する１つの方法は、発生するスペル
間違いの型を識別し、スペルチェックと訂正のプログラ
ム及び、その辞書を特定の問題を使う様に調整すること
である。
【００２１】２方向インターラクティブ通信装置、無線
クライアント装置及び、移動装置と呼ばれる２方向移動
通信装置は、個人ディジタルアシスタント、手のひらサ
イズの計算装置、移動電話（セルラ電話を含む）、２方
向ページャ及び、無線可能な遠隔制御器を含むが、これ
には制限されない。このような装置は、典型的には、デ
スクトップ及び、ラップトップコンピュータよりもメモ
リが少なく、処理能力が低い。これらの移動装置は典型
的には、デスクトップ及び、ラップトップコンピュータ
の完全な機能のキーボードとモニタに対して、小さな表
示スクリーンと、文字が多対一の方法で各キーに割り当
てられている、電話形式のキーパッド（例えば、０−
９、”＊”、”＃”等のキー）を有する。
【００２２】本発明の実施例を図１−１２を参照して以
下に説明する。しかし、これらの図に関する詳細の説明
は、例示目的であり、本発明は以下に説明する実施例に
制限されないことは、当業者には容易に理解されよう。
【００２３】本発明の説明を容易にするために、本発明
を実施するのに費用する移動装置の幾つかの特徴につい
て説明する。図１を参照すると、移動装置１００（例え
ば、セルラ電話、２方向ページャ、個人ディジタルアシ
スタント、手のひらサイズの計算装置）は、表示スクリ
ーン１０４、文字が多対一の方法で各キーに割り当てら
れている電話形式のキーパッド（例えば、０−９、”
＊”、”＃”等のキー）１１６、スピーカ１２４及び、
マイクロフォン１２８を有する。表示スクリーン１０４
は、情報１０８と、移動装置１００のユーザへのソフト
キー識別子１１２と１１４を表示する。電話形式のキー
パッド１１６は、標準機の組に加えて、機能キー（例え
ば、”メニュー”、”戻り”）と操作キー（↑及び、
↓）を有する。更に、機能キー１１８及び、１２０（”
入力”、”呼出し”）が、ソフトキー入力として使用さ
れる。
【００２４】表示スクリーン１０４に表示される情報１
０８は、第１の例に関連し、２つの入力された文字列
（例えば、単語）−−”Ｔｈｅ”と”ａｄｄｉｕｉｏ
ｍ”を有する。下線は、移動装置１００内の基板上の辞
書内で、入力文字列と実質的に一致する文字列が見つか
らなかったことを示す。言い換えると、下線の文字列
は、認識されず、スペル間違いの可能性がある。当業者
は、太字、斜体、点滅又は、反転ビデオのような種々の
他の方法が、スペル間違いの単語を識別するのに使用で
きることがわかる。
【００２５】個々の入力された文字列は、”＃？．.”
のラベルが付されたキーを使用して入力される、スペー
スにより区切られる。個々の文字列を分離するのに加え
て、スペースは、前の文字列の終端を示す。本発明の１
つの特徴によれば、各文字列は、文字列終端文字（例え
ば、スペース）が現れたときに、認識処理を受ける。認
識されない文字列（例えば、、スペル間違い語）は、識
別され、通知又は、指示が上述の様にユーザに行われ
る。
【００２６】図２を参照すると、図１の移動装置１００
である、移動装置２００の更に詳細な説明が示される。
図２は、本発明の実施例による移動装置２００のブロッ
ク図である。移動装置２００は、入出力する信号を受け
る無線（ＲＦ）トランシーバ（図示していない）を介し
て無線ネットワーク２２０と結合する、ＷＣＰインター
フェース２１３を有する。装置識別子（ＩＤ）蓄積部２
１６は、ＷＣＰインターフェース２１３に装置ＩＤを供
給する。
【００２７】装置ＩＤは、無線クライアント装置２００
に関連する特定のコードを示す。装置ＩＤは、無線ネッ
トワーク２２０又は、プロキシサーバ装置（図示してい
ない）により、移動装置２００にユーザ口座を結びつけ
るのにも使用されることができる。装置ＩＤは、装置の
電話番号又は、ＩＰアドレスとポート番号の組合せにす
ることができる。装置ＩＤは、移動装置２００の加入者
口座を活性化する手続の一部として、無線ネットワーク
キャリアにより承認された加入者ＩＤと結合する。加入
者ＩＤは、移動装置２００の唯一の識別子である。
【００２８】移動装置２００は、プロキシサーバ装置と
インターフェースするときに使用されるデータモード動
作から分離され区別されている電話モードで動作を提供
できる、音声回路２１８（例えば、スピーカ及び、マイ
クロフォン）及び、関連するハードウェア（例えば、符
号化器／復号器２１０、プロセッサ２０２及び、キーパ
ッド回路２０８）も有する。電話モード動作の時には、
ユーザは、移動装置２００で、無線又は、優先のいずれ
かの電話を持つ他の者に電話呼出しができる。
【００２９】更に、移動装置２００は、プロセッサ２０
２と共に動作するクライアントモジュール２０４及び、
移動装置２００により行われるタスクを処理するための
ワークメモリ２１２を有し、無線ネットワークと無線セ
ッションを確立し、無線ネットワークを介してデータを
要求し且つ受信し、表示回路２０８を使用して表示スク
リーンに情報を表示し、そして、キーパッド回路２０６
により制御されるキーパッドを介してユーザから入力さ
れるユーザ入力を受信する。更に、クライアントモジュ
ール２０４は、既知のＨＴＭＬブラウザよりも計算能力
とメモリが少なくても良いマイクロブラウザと呼ばれる
ブラウザ間で動作する。マイクロブラウザは、好ましく
は、ＨＤＭＬマイクロブラウザである。例えば、そのよ
うなマイクロブラウザは、ＣＡ９４０６３、レッドウッ
ド市、チェサピーク通８００のアンワイーアードプラネ
ット社、より入手できる。更に、（マイクロ）ブラウザ
を使用して移動装置から（プロキシ）サーバにアクセス
することの詳細は、米国特許５，８０９，４１５に記載
され、参照によりここに組み込まれる。
【００３０】図３を参照して、本発明の実施例による図
１のスペル間違いで入力された文字列”ａｄｄｉｕｉｏ
ｍ”３０１の処理を説明する。文字”＃”は、処理され
るべき文字列の最後を識別する。典型的には、文字列は
単語を表す。実質的に”ａｄｄｉｕｉｏｍ”と一致する
文字列の検索が辞書３０７内で行われる。本実施例で
は、文字列”ａｄｄｉｕｉｏｍ”は、辞書３０７内で見
つからず、ユーザに指示が与えられる（例えば、”ａｄ
ｄｉｕｉｏｍ”３０１に下線）。同じキーに割り当てら
れた文字（３０３）は、文字列”ａｄｄｉｕｉｏｍ”内
の文字を、同じキーに割り当てられた文字で組織的に置
換する。例えば、文字”ａ”を、”ｂ”及び、”ｃ”で
置換できる。これらの文字は、”２”キーに割り当てら
れているからである。可能な組合せの各々は、辞書３０
７内のエントリーと比較される。例えば、入力された同
じキーに関連する他の文字に制限された文字の代用を使
用して以下の単語は、辞書３０７内のエントリーと比較
される：ｂｄｄｉｕｉｏｍ、ｃｄｄｉｕｉｏｍ、ａｅｄ
ｉｕｉｏｍ、ａｆｄｉｕｉｏｍ、．．ｃｅｄｉｕｉｏ
ｍ、．．、ａｄｄｉｔｉｏｎ、．．。この例では、辞書
３０７内のエントリーと実質的に一致する組合せは、文
字列” ａｄｄｉｔｉｏｎ”と蓄積された他の同様な文
字列（例えば、ａｄｄｉｔｉｏｎａｌ等）を表す、”
ａｄｄｉｔｉｏｎ？”３０５のみである。文字置換の順
序、番号及び、シーケンスは広く変わる。１つの実施例
では、順序又は、シーケンスは、成功するために、ある
文字シーケンスは他のものよりも単語の可能性が高そう
であるとして、確率により行われることができる。その
後、” ａｄｄｉｔｉｏｎ”文字列（と関連する文字
列）はユーザに試験/選択のために提示される。かわり
に、もし望まれるなら、自動置換（ユーザ選択無し）の
処理が提供される。
【００３１】図４を参照すると、移動装置１００に、ユ
ーザ入力”Ｉ ｗｉｌｌ ｂｅ ａｒｒｉｖｉｎｇ ｂ
ｙ ｑａｉｌ”が表示される他の例が示される。ここ
で、ユーザ入力は、６つの別々の文字列を有する。これ
らの文字列では、文字列”ｑａｉｌ”は、スペル間違い
である可能性があると（例えば、下線）により示され
る。ソフトキー１２０の活性化により、スペル訂正処理
が、初期化される。ソフトキー１１４は、ユーザに、識
別されたスペル間違いの単語を、手で編集することを可
能とする。
【００３２】図５−８は、例えば、例（即ち、”ｑａｉ
ｌ”）に対し、発生され生成される組合せを示す。図５
を参照すると、第１の文字”ｑ”は、”ｐ”、”ｒ”及
び、”ｓ”とともに”７”キーに割り当てられている。
第１の組合せ”ｐ”は、”ｑ”を置換し、文字列”ｐａ
ｉｌ”が、辞書で（図示していない）検査される。文字
列”ｐａｉｌ”は、辞書内で一致するので、”ＹＥＳ”
フラグが立てられる。図６を参照すると、”ｓ”は、”
ｑ”を置換し、文字列”ｓａｉｌ”が、辞書で検査され
る。再び辞書内で見つかるので”ＹＥＳ”フラグが立て
られる。図７を参照すると、”ｒ”は、”ｑ”を置換
し、文字列”ｒａｉｌ”が、辞書で検査される。再び辞
書内で一致が見つかるので、文字列”ｒａｉｌ”に”Ｙ
ＥＳ”フラグが立てられる。図８を参照すると、第２の
文字”ａ”が”ｃ”と置換される。最初に、第２の文
字”ａ”が”ｃ”と置換され、文字列”ｑｃｉｌ”が、
辞書で検査される。一致しないので、”ＮＯ”フラグが
立てられる。
【００３３】各代用では、全ての有用な代用と組合せが
行われるように、１つ又はそれ以上の文字の代用が文字
列に対して行われ得ると理解されるべきである。考慮す
べきそのような代用と組合せの数は、一般的に、入力さ
れた文字に関連する文字にのみ使用することにより、制
限される。そのような、結合は、入力文字を入力するの
に押されたキーにより決定される。
【００３４】特定の代用が起こりそうにないときに代用
を削除するなら、効果的に処理が改善される（即ち、処
理が省略される）。これらの起こりそうに無い状態は、
処理規則として考慮できる。英語の場合には、多くの文
字の組合せは、単語にならず、これにより、効率を向上
するのにバイパスできる。例えば、”ｑ”で始まる英語
の組合せは、次が”ｔ”、”ｕ”、又は、”ｖ”でない
ならすぐに削除できる。他の例として、多くの文字は、
単語中で特定の文字の位置（例えば、単語の第２の文字
位置での”ｚ”）では発生しそうになくこれによりバイ
パスできる。これゆえ、処理規則は、行われるべき文字
の代用をかなり制限できる。
【００３５】処理規則は、発生確率に基づき決定されそ
れにより処理は更に効率的に行われる。そのような処理
規則は、文字の代用が行われる順序を制御できる。即
ち、最も可能性のある代用を最初に行う。確率の使用
は、処理規則に基づく確率の使用は、充分な一致が見つ
かるなら、潜在的に早く終了させる。
【００３６】図９は、本発明の実施例に従って、スペル
間違いの文字列”ｑａｉｌ”６０１のスペル補正処理に
関連する処理の概要を示す。前述の様に、文字”＃”
は、処理されるべき文字列の最後を識別する。辞書６０
７の中で、実質的に”ｑａｉｌ”に一致する文字列の検
索が行われる。この例では、文字列”ｑａｉｌ”は、見
つからず、ユーザに指示が提示される（例えば、”ｑａ
ｉｌ”に下線）。同じキーに割り当てられた文字６０３
は、文字列”ｑａｉｌ”の個々の文字を組織的に置換す
る。各可能性なる組合せ６０３は、辞書６０７のエント
リーと比較される。この例では、辞書６０７のエントリ
ーと実質的に一致する３つの組合せがある。一致する組
合せは、”ｐａｉｌ？”、”ｒａｉｌ？”及び、”ｓａ
ｉｌ？”である。ここで”？”はサフィクッス（例え
ば、”ｉｎｇ”）による変化が辞書に蓄積されている可
能性があることを示す。再び、一致する文字列（及び、
関連する文字列）は、ユーザに、試験/選択のために又
は、望まれるなら発生確率に基づく自動置換のために、
提示される。
【００３７】図１０は、移動装置１００のユーザにスペ
ル訂正処理の結果を提示する１つの方法を示す。スクリ
ーン表示１０４に表示されたテキスト７００は、スペル
間違いとして（下線により）識別される、文字列”ｑａ
ｉｌ”を含む。３つの代用”ｐａｉｌ”、”ｒａｉｌ”
及び、”ｓａｉｌ”は、可能な置換として識別され、リ
スト７０２として表示スクリーン１０４にも表示され
る。このリスト７０２は、操作キー↑及び、↓により、
区別されて表示された（例えば、太字）文字列を選択で
きる。特に、文字列”ｒａｉｌ”は、選択された文字列
である。ソフトキー選択器１２２を押すことにより、”
ｒａｉｌ”は”ｑａｉｌ”を置きかえる。代わりに、ス
ペル間違いの単語を、最も可能性のある単語に、自動的
に、文字列の置換が行われる。
【００３８】図１１−１２は、本発明の１つの実施例に
従ったスペル間違い検出及び、訂正処理のフローチャー
トを示す。スペル間違い検出及び、訂正処理は、移動装
置（例えば、図１の移動装置１００）で、スペル間違い
文字列を識別し、可能性のある置換文字列を発生するこ
とが行われる。図１１−１２は、スペル間違い検出及
び、訂正処理８００を示す。８０２で、ユーザは，文字
列終端文字（例えば、スペース、”＃”）が８０４で入
力されるまで（文字毎に）文字列を入力する。文字列終
端文字の入力により、入力した文字列の完了後、文字列
は、８０６で、辞書無内のエントリーと比較される。辞
書内で実質的に一致するものが見つかったときは、８０
８で、入力される更なるメッセージ（例えば、単語）が
ない場合には、処理は終了する。メッセージの最後を、
ユーザが終端入力指示子を入力することにより示すこと
ができる。一方、辞書内で実質的に一致するものが見つ
かり、且つ、更に次にメッセージがあるなら、スペース
が８１０で挿入され、ユーザは、他の文字列の入力を開
始する。スペースは、メッセージの単語を区切るために
挿入される。
【００３９】辞書内で、対象となる文字列と実質的に一
致するものが見つからなかった場合には、処理８００
は、スペル間違い文字列に対する可能な置換文字列の選
択を続ける。８２２で、可能性のあるスペル間違い文字
列が、検出されたことがユーザに提示される。８２４
で、対称のスペル間違い文字列の個々の文字が同じキー
に割り当てられた文字で組織的に置換される。種々の可
能な割り当てが、移動装置１００により、予め決められ
ており、知られている。同じキーへの割り当てにより供
給される各々の可能な組合せ（変更された文字列）は、
一致するものが見つかるかどうかを決定するために、存
在する辞書内のエントリーと、８２６で比較される。一
致しない場合には、８４２でユーザに不一致が提示さ
れ、もし必要なら８３８で、ユーザは、問題の文字列を
手で編集する機会が与えられる。ユーザが、８３８で、
手で編集すると決定すると、８４０で、動作モードは手
編集となり、処理は図１１のブロック８１０へ進む。ユ
ーザが８３８で手編集をしないときには、処理８００は
直接ブロック８１０へ進む。
【００４０】一方、８２６で、辞書内のエントリーと実
質的に一致するものが識別されたときには、８２８で、
更なる処理のために一致したものが蓄積される。一致す
るエントリーはその後、８３０で、ユーザに評価及び、
選択のために提示される。ユーザが８３４で、一致する
エントリーの１つを選択するときには、選択されたもの
が、８３６で、スペル間違いの文字列の代わりに挿入さ
れ、処理はブロック８１０に進む。一方、８３４で、一
致するエントリーの１つが選択されなかったときには、
前述の様に、ユーザは、８３８で、手編集を行う洗濯が
与えられる。
【００４１】本発明の優位点は多くある。それぞれの実
施例又は、利用は、以下の1つ又はそれ以上の優位点を
生じる。本発明の1つの優位点は、２方向移動通信装置
のユーザは、最も頻繁に起こる入力間違いと取り組む、
スペルチェックと訂正のサービスを受ける。本発明の他
の優位点は、スペルチェックと訂正のサービスを、大き
なパーソナルコンピュータ（ＰＣ）システム内の大きな
スペルアプリケーション／モジュール（例えば、ＰＣワ
ードプロセッサプログラムに対するスペルチェック）に
関連するオーバーヘッド無しに、２方向移動通信装置で
提供できることである。さらに、本発明の他の優位点に
より、（例えば、入力キー”２”、”３”、”４”、”
５”、”６”及び、”８”に対しては２文字、及び、”
７”及び、”９”に対しては３文字のように）組合せ数
を制限することにより、全ての必要な組み合わせを及
び、処理するのに要する時間が劇的に減少する。そし
て、２方向移動通信装置では、負荷が軽くなる。
【００４２】本発明の多くの特徴及び、優位点は、詳細
な説明から明らかであり、請求項によりそのような全て
の特徴及び、優位点はカバーされる。さらに、多くの変
形及び、変更が当業者には容易であり、上述の、構成及
び、動作そのものには制限されない。従って、全ての適
する変形例と等価なものは、本発明の範囲内である。
【００４３】
【発明の効果】本発明により、２方向移動通信装置で、
スペルチェックと訂正機能を行う改良された方法とシス
テムを提供できる。
【図面の簡単な説明】
【図１】本発明を実行するのに利用される２方向移動通
信装置を示す図である。
【図２】例示的な２方向移動通信装置の主な構成要素の
ブロック図を示す図である。
【図３】複数の誤りがある単語と１つの一致させる文字
列に関する、本発明の文字置換方法及び、文字列検査の
概略を示す図である。
【図４】本発明を実行するのに利用される、スペル間違
い文字列を表示する２方向移動通信装置を示す図であ
る。
【図５】図４で表示されたスペル間違いの文字列に対す
る文字の置換の概略を示す図である。
【図６】図４で表示されたスペル間違いの文字列に対す
る文字の置換の概略を示す図である。
【図７】図４で表示されたスペル間違いの文字列に対す
る文字の置換の概略を示す図である。
【図８】図４で表示されたスペル間違いの文字列に対す
る文字の置換の概略を示す図である。
【図９】図４で表示されたスペル間違いの文字列に対す
る文字置換方法及び、文字列検査の概略を示す図であ
る。
【図１０】図４で表示されたスペル間違いの文字列及
び、可能な置換を表示する２方向移動通信装置を示す図
である。
【図１１】本発明の１つの実施例で使用されるスペルチ
ェック及び、訂正処理のフローチャートを示す図であ
る。
【図１２】本発明の１つの実施例で使用されるスペルチ
ェック及び、訂正処理のフローチャートを示す図であ
る。
【符号の説明】
１００ 移動装置 １０４ 表示スクリーン １１６ 電話形式のキーパッド １１８、１２０ 機能キー １２４ スピーカ １２８ マイクロフォン ２００ 移動装置 ２０２ プロセッサ ２０４ クライアントモジュール ２０６ キーパッド回路 ２０８ 表示回路 ２１０ 符号化器／復号器 ２１２ ワークメモリ ２１３ ＷＣＰインターフェース ２１６ 装置識別子（ＩＤ）蓄積部 ２１８ 音声回路 ２２０ 無線ネットワーク ３０７、６０７ 辞書 ７００ テキスト ７０２ リスト
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｑ 7/38 Ｈ０４Ｍ 1/23 Ｐ Ｈ０４Ｍ 1/02 1/247 Ｇ０６Ｆ 3/023 ３１０Ｋ 1/23 Ｈ０４Ｂ 7/26 １０９Ｈ 1/247

Claims (29)

    【特許請求の範囲】
  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. 【請求項２９】 前記無線２方向インターラクティブ通
    信装置は、移動電話、個人ディジタルアシスタント（Ｐ
    ＤＡ）、及び、手のひらサイズの計算装置を有するグル
    ープから選択される請求項２７記載の無線２方向インタ
    ーラクティブ通信装置。
JP2000132579A 1999-05-03 2000-05-01 ２方向移動通信装置のスペル訂正 Pending JP2001014085A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US304428 1999-05-03
US09/304,428 US6556841B2 (en) 1999-05-03 1999-05-03 Spelling correction for two-way mobile communication devices

Publications (1)

Publication Number Publication Date
JP2001014085A true JP2001014085A (ja) 2001-01-19

Family

ID=23176472

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000132579A Pending JP2001014085A (ja) 1999-05-03 2000-05-01 ２方向移動通信装置のスペル訂正

Country Status (5)

Country Link
US (1) US6556841B2 (ja)
EP (1) EP1050794A3 (ja)
JP (1) JP2001014085A (ja)
KR (1) KR20000077128A (ja)
CN (1) CN1272755A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002088920A1 (fr) * 2001-04-27 2002-11-07 Misawa Homes Co., Ltd. Organe de saisie a touches tactiles

Families Citing this family (98)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1105817B1 (en) * 1998-08-26 2002-09-18 Symtec Limited Mapping logically related data files
US7286115B2 (en) 2000-05-26 2007-10-23 Tegic Communications, Inc. Directional input system with automatic correction
US6829607B1 (en) * 2000-04-24 2004-12-07 Microsoft Corporation System and method for facilitating user input by automatically providing dynamically generated completion information
GB2364856A (en) * 2000-07-14 2002-02-06 Nokia Mobile Phones Ltd Mobile device with multi-function key
US20020021311A1 (en) * 2000-08-14 2002-02-21 Approximatch Ltd. Data entry using a reduced keyboard
JP2002132287A (ja) * 2000-10-20 2002-05-09 Canon Inc 音声収録方法および音声収録装置および記憶媒体
US20050110778A1 (en) * 2000-12-06 2005-05-26 Mourad Ben Ayed Wireless handwriting input device using grafitis and bluetooth
US20020078106A1 (en) * 2000-12-18 2002-06-20 Carew David John Method and apparatus to spell check displayable text in computer source code
FR2818408B1 (fr) * 2000-12-20 2003-03-14 Sagem Procede de correction orthographique d'une saisie alphanumerique
US7117144B2 (en) * 2001-03-31 2006-10-03 Microsoft Corporation Spell checking for text input via reduced keypad keys
US6744423B2 (en) * 2001-11-19 2004-06-01 Nokia Corporation Communication terminal having a predictive character editor application
US7149550B2 (en) * 2001-11-27 2006-12-12 Nokia Corporation Communication terminal having a text editor application with a word completion feature
US6782280B1 (en) 2002-08-27 2004-08-24 Qualcomm Incorporated System and method for rapid text entry in telephone
KR100531842B1 (ko) * 2002-11-20 2005-12-02 엘지전자 주식회사 메시지 교정 방법 및 시스템
US7315902B2 (en) * 2002-12-19 2008-01-01 International Business Machines Corporation Compression and abbreviation for fixed length messaging
JP2004246603A (ja) * 2003-02-13 2004-09-02 Sony Corp 情報処理装置
TWI220727B (en) * 2003-06-11 2004-09-01 Asustek Comp Inc Character element input correcting device and method
WO2005008899A1 (en) * 2003-07-17 2005-01-27 Xrgomics Pte Ltd Letter and word choice text input method for keyboards and reduced keyboard systems
US8543378B1 (en) 2003-11-05 2013-09-24 W.W. Grainger, Inc. System and method for discerning a term for an entry having a spelling error
US7292870B2 (en) * 2003-12-24 2007-11-06 Zipit Wireless, Inc. Instant messaging terminal adapted for Wi-Fi access points
GB0406451D0 (en) 2004-03-23 2004-04-28 Patel Sanjay Keyboards
JP2005285038A (ja) * 2004-03-31 2005-10-13 Nec Corp 携帯電話機、そのメッセージ作成方法及びプログラム
KR100771104B1 (ko) * 2004-04-19 2007-10-31 엘지전자 주식회사 이동통신단말기의 메시지 표시 방법 및 장치
FI20040780A0 (fi) * 2004-06-07 2004-06-07 Redeve Oy Matkaviestin
US20060176283A1 (en) * 2004-08-06 2006-08-10 Daniel Suraqui Finger activated reduced keyboard and a method for performing text input
US7698123B2 (en) * 2004-08-31 2010-04-13 Research In Motion Limited Handheld electronic device with text disambiguation
US7952496B2 (en) * 2004-08-31 2011-05-31 Research In Motion Limited Handheld electronic device and associated method employing a multiple-axis input device and reinitiating a text disambiguation session upon returning to a delimited word
US20080010053A1 (en) * 2004-08-31 2008-01-10 Vadim Fux Handheld Electronic Device and Associated Method Employing a Multiple-Axis Input Device and Outputting as Variants Textual Variants of Text Disambiguation
US7895218B2 (en) 2004-11-09 2011-02-22 Veveo, Inc. Method and system for performing searches for television content using reduced text input
US20060114235A1 (en) * 2004-11-15 2006-06-01 Larom David L Mechanism and method for entering data
US7778821B2 (en) * 2004-11-24 2010-08-17 Microsoft Corporation Controlled manipulation of characters
EP1686492A1 (en) * 2005-01-26 2006-08-02 Research In Motion Limited Method and Apparatus for Correction of Spelling Errors in Text Composition
GB0505942D0 (en) * 2005-03-23 2005-04-27 Patel Sanjay Human to mobile interfaces
GB0505941D0 (en) 2005-03-23 2005-04-27 Patel Sanjay Human-to-mobile interfaces
US7788266B2 (en) 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US7779011B2 (en) 2005-08-26 2010-08-17 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US7644054B2 (en) 2005-11-23 2010-01-05 Veveo, Inc. System and method for finding desired results by incremental search using an ambiguous keypad with the input containing orthographic and typographic errors
US7786979B2 (en) * 2006-01-13 2010-08-31 Research In Motion Limited Handheld electronic device and method for disambiguation of text input and providing spelling substitution
JP4341627B2 (ja) * 2006-01-25 2009-10-07 セイコーエプソン株式会社 キーボードを有さない装置における文字入力
US7657526B2 (en) 2006-03-06 2010-02-02 Veveo, Inc. Methods and systems for selecting and presenting content based on activity level spikes associated with the content
US8073860B2 (en) 2006-03-30 2011-12-06 Veveo, Inc. Method and system for incrementally selecting and providing relevant search engines in response to a user query
DE602006017511D1 (de) 2006-04-07 2010-11-25 Ontario Inc 2012244 Tragbare elektronische Vorrichtung zur Bereitstellung einer vorgeschlagenen korrigierten Eingabe als Antwort auf eine fehlerhafte Texteingabe
US7683885B2 (en) 2006-04-07 2010-03-23 Research In Motion Ltd. Handheld electronic device providing proposed corrected input in response to erroneous text entry in environment of text requiring multiple sequential actuations of the same key, and associated method
US7956844B2 (en) 2006-04-07 2011-06-07 Research In Motion Limited Handheld electronic device providing a learning function to facilitate correction of erroneous text entry in environment of text requiring multiple sequential actuations of the same key, and associated method
EP3822819A1 (en) 2006-04-20 2021-05-19 Veveo, Inc. User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content
KR100777818B1 (ko) * 2006-04-24 2007-11-22 에스케이 텔레콤주식회사 이동통신 단말기에 철자 교정 서비스를 제공하는 서버,시스템 및 방법
US8307307B2 (en) * 2006-05-25 2012-11-06 Research In Motion Limited Method for prompting user confirmation
US7675435B2 (en) * 2006-08-31 2010-03-09 Microsoft Corporation Smart filtering with multiple simultaneous keyboard inputs
US7536384B2 (en) 2006-09-14 2009-05-19 Veveo, Inc. Methods and systems for dynamically rearranging search results into hierarchically organized concept clusters
US7925986B2 (en) 2006-10-06 2011-04-12 Veveo, Inc. Methods and systems for a linear character selection display interface for ambiguous text input
WO2008053466A2 (en) * 2006-10-30 2008-05-08 Cellesense Technologies Ltd. Context sensitive, error correction of short text messages
WO2008063987A2 (en) 2006-11-13 2008-05-29 Veveo, Inc. Method of and system for selecting and presenting content based on user identification
US20080154576A1 (en) * 2006-12-21 2008-06-26 Jianchao Wu Processing of reduced-set user input text with selected one of multiple vocabularies and resolution modalities
US8225203B2 (en) * 2007-02-01 2012-07-17 Nuance Communications, Inc. Spell-check for a keyboard system with automatic correction
EP1975809A1 (en) 2007-03-30 2008-10-01 Research In Motion Limited Use of multiple data sources for spell check function, and associated handheld electronic device
US8881004B2 (en) 2007-03-30 2014-11-04 Blackberry Limited Use of multiple data sources for spell check function, and associated handheld electronic device
ATE507533T1 (de) 2007-03-30 2011-05-15 Research In Motion Ltd Verwendung eines suffixändernden rechtschreibprüfungsalgorithmus für eine rechtschreibprüfungsfunktion und entsprechende tragbare elektronische vorrichtung
EP1975811A1 (en) * 2007-03-30 2008-10-01 Research In Motion Limited Spell check function that applies a preference to a spell check algorithm based upon extensive user selection of spell check resuslts generated by the algorithm, and associated handheld electronic device
EP1975807B1 (en) 2007-03-30 2011-08-17 Research In Motion Limited Use of a suffix-removing spell check algorithm for a spell check function, and associated handheld electronic device
US8775931B2 (en) * 2007-03-30 2014-07-08 Blackberry Limited Spell check function that applies a preference to a spell check algorithm based upon extensive user selection of spell check results generated by the algorithm, and associated handheld electronic device
US9092418B2 (en) 2007-03-30 2015-07-28 Blackberry Limted Use of a suffix-changing spell check algorithm for a spell check function, and associated handheld electronic device
EP1975808B1 (en) 2007-03-30 2009-08-12 Research In Motion Limited Spell check function having a character replacement spell check algorithm that applies a preference based upon proximity of the characters replacing one another, and associated handheld electronic device
CN101286154B (zh) * 2007-04-09 2016-08-10 谷歌股份有限公司 输入法编辑器用户档案
CN101295293B (zh) * 2007-04-29 2010-06-02 摩托罗拉公司 用于对表意字符的输入字符串进行自动纠错的方法
US8549424B2 (en) 2007-05-25 2013-10-01 Veveo, Inc. System and method for text disambiguation and context designation in incremental search
US7949516B2 (en) 2007-08-31 2011-05-24 Research In Motion Limited Handheld electronic device and method employing logical proximity of characters in spell checking
US8773358B2 (en) * 2007-08-31 2014-07-08 Blackberry Limited Handheld electronic device and associated method providing advanced text editing function in a text disambiguation environment
US8091023B2 (en) 2007-09-28 2012-01-03 Research In Motion Limited Handheld electronic device and associated method enabling spell checking in a text disambiguation environment
EP2043001A1 (en) * 2007-09-28 2009-04-01 Research In Motion Limited Handheld electronic device and associated method enabling spell checking in a text disambiguation environment
US8077983B2 (en) 2007-10-04 2011-12-13 Zi Corporation Of Canada, Inc. Systems and methods for character correction in communication devices
KR101291195B1 (ko) * 2007-11-22 2013-07-31 삼성전자주식회사 문자인식장치 및 방법
CN101470569A (zh) * 2007-12-26 2009-07-01 摩托罗拉公司 将字符序列输入电子设备
US9454516B2 (en) 2008-01-14 2016-09-27 Blackberry Limited Method and handheld electronic device employing a touch screen for ambiguous word review or correction
EP2081104A1 (en) 2008-01-14 2009-07-22 Research In Motion Limited Method and handheld electronic device employing a touch screen for ambiguous word review or correction
US20090179863A1 (en) * 2008-01-15 2009-07-16 Tariq Tahir Method and apparatus for preventing operation of keystroke learning during entry of selected input strings
US8090669B2 (en) * 2008-05-06 2012-01-03 Microsoft Corporation Adaptive learning framework for data correction
KR101482125B1 (ko) * 2008-09-09 2015-01-13 엘지전자 주식회사 휴대 단말기 및 그 동작방법
US10402087B2 (en) * 2008-09-29 2019-09-03 Intel Corporation Adaptive keyboard for ultra-mobile devices
WO2011016046A1 (en) * 2009-08-06 2011-02-10 Vivekananda Pani A system and method for typing words in different languages in hand held devices
US9166714B2 (en) 2009-09-11 2015-10-20 Veveo, Inc. Method of and system for presenting enriched video viewing analytics
US20110179353A1 (en) * 2010-01-19 2011-07-21 Research In Motion Limited Mobile Electronic Device and Associated Method Providing Proposed Spelling Corrections Based Upon a Location of Cursor At or Adjacent a Character of a Text Entry
US20110191332A1 (en) 2010-02-04 2011-08-04 Veveo, Inc. Method of and System for Updating Locally Cached Content Descriptor Information
US8782556B2 (en) 2010-02-12 2014-07-15 Microsoft Corporation User-centric soft keyboard predictive technologies
US8266528B1 (en) * 2010-06-24 2012-09-11 Google Inc. Spelling suggestions based on an input sequence including accidental “delete”
JP5587119B2 (ja) * 2010-09-30 2014-09-10 キヤノン株式会社 文字入力装置、その制御方法、及びプログラム
KR101753625B1 (ko) 2011-03-08 2017-07-20 삼성전자주식회사 휴대용 단말기에서 오입력을 방지하기 위한 방법 및 장치
CN103370677A (zh) * 2011-06-29 2013-10-23 宇龙计算机通信科技(深圳)有限公司 网络热点词汇在移动终端上的输入方法、系统及移动终端
US20130055350A1 (en) * 2011-08-30 2013-02-28 Only1Question.com Inc. Creating Incentives By Controlling Device Functions
US9529448B2 (en) * 2011-08-31 2016-12-27 Farzan Fallah Data entry systems and methods
US9218333B2 (en) * 2012-08-31 2015-12-22 Microsoft Technology Licensing, Llc Context sensitive auto-correction
CN102857607B (zh) * 2012-09-20 2016-12-21 东莞宇龙通信科技有限公司 一种即时统计短信数量的系统和方法
US9569107B2 (en) * 2012-10-16 2017-02-14 Google Inc. Gesture keyboard with gesture cancellation
CN103064531B (zh) * 2013-01-18 2016-04-06 东莞宇龙通信科技有限公司 终端和输入法
US9524036B1 (en) * 2013-03-11 2016-12-20 Amazon Technologies, Inc. Motions for displaying additional content
FR3006300B1 (fr) * 2013-06-04 2015-07-03 Aptar France Sas Valve doseuse et dispositif de distribution de produit fluide comportant une telle valve.
US20150025876A1 (en) * 2013-07-21 2015-01-22 Benjamin Firooz Ghassabian Integrated keypad system
CN104461325A (zh) * 2013-09-16 2015-03-25 联想(北京)有限公司 一种数据处理方法及电子设备
EP2894548B1 (en) * 2014-01-08 2017-09-27 Arthur Nicholas Keenan System and method of manipulating an inputted character string to a diacritic-modified character string using a single layout for a character entry device

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4164025A (en) 1977-12-13 1979-08-07 Bell Telephone Laboratories, Incorporated Spelled word input directory information retrieval system with input word error corrective searching
US5184315A (en) 1983-01-21 1993-02-02 The Laitram Corporation Comprehensive computer data and control entries from very few keys operable in a fast touch typing mode
US4891777A (en) 1983-05-11 1990-01-02 The Laitram Corporation Single hand keyboard arrays providing alphanumeric capabilities from twelve keys
US4566065A (en) 1983-04-22 1986-01-21 Kalman Toth Computer aided stenographic system
US5289394A (en) 1983-05-11 1994-02-22 The Laitram Corporation Pocket computer for word processing
US4650927A (en) 1984-11-29 1987-03-17 International Business Machines Corporation Processor-assisted communication system using tone-generating telephones
US4737980A (en) 1985-07-19 1988-04-12 Amtelco Computer data entry method and apparatus
US4677659A (en) 1985-09-03 1987-06-30 John Dargan Telephonic data access and transmission system
US4674112A (en) 1985-09-06 1987-06-16 Board Of Regents, The University Of Texas System Character pattern recognition and communications apparatus
US4754474A (en) 1985-10-21 1988-06-28 Feinson Roy W Interpretive tone telecommunication method and apparatus
NL8700410A (nl) 1987-02-19 1988-09-16 Philips Nv Tekstbewerkingsinrichting voor stenografisch typen.
GB8729466D0 (en) 1987-12-17 1988-02-03 Automotive Prod Plc Vehicle brake systems
JPH01214964A (ja) * 1988-02-23 1989-08-29 Sharp Corp コレクト機能付欧文作成装置
US5109352A (en) 1988-08-09 1992-04-28 Dell Robert B O System for encoding a collection of ideographic characters
CA2006163A1 (en) 1988-12-21 1990-06-21 Alfred B. Freeman Keyboard express typing system
US4991094A (en) * 1989-04-26 1991-02-05 International Business Machines Corporation Method for language-independent text tokenization using a character categorization
US5097425A (en) 1990-06-11 1992-03-17 Semantic Compaction Systems Predictive scanning input system for rapid selection of visual indicators
AU650210B2 (en) 1990-06-29 1994-06-09 Wei Zhang High efficiency input processing apparatus for alphabetic writings
US5528235A (en) 1991-09-03 1996-06-18 Edward D. Lin Multi-status multi-function data processing key and key array
JP2664876B2 (ja) 1993-11-01 1997-10-22 インターナショナル・ビジネス・マシーンズ・コーポレイション ユーザ対話を改善するための方法及び装置
GB2283598A (en) 1993-11-03 1995-05-10 Ibm Data entry workstation
US5786776A (en) * 1995-03-13 1998-07-28 Kabushiki Kaisha Toshiba Character input terminal device and recording apparatus
US5828991A (en) * 1995-06-30 1998-10-27 The Research Foundation Of The State University Of New York Sentence reconstruction using word ambiguity resolution
JP3689455B2 (ja) * 1995-07-03 2005-08-31 キヤノン株式会社 情報処理方法及び装置
US5797098A (en) 1995-07-19 1998-08-18 Pacific Communication Sciences, Inc. User interface for cellular telephone
US5818437A (en) * 1995-07-26 1998-10-06 Tegic Communications, Inc. Reduced keyboard disambiguating computer
CN1154910C (zh) 1995-07-26 2004-06-23 蒂吉通信系统公司 压缩键盘的明义系统
US5809415A (en) 1995-12-11 1998-09-15 Unwired Planet, Inc. Method and architecture for an interactive two-way data communication network
US5956739A (en) * 1996-06-25 1999-09-21 Mitsubishi Electric Information Technology Center America, Inc. System for text correction adaptive to the text being corrected
US5664896A (en) 1996-08-29 1997-09-09 Blumberg; Marvin R. Speed typing apparatus and method
US5953541A (en) 1997-01-24 1999-09-14 Tegic Communications, Inc. Disambiguating system for disambiguating ambiguous input sequences by displaying objects associated with the generated input sequences in the order of decreasing frequency of use
KR100552085B1 (ko) * 1997-09-25 2006-02-20 테직 커뮤니케이션 인코포레이티드 감소된 키보드 명확화 시스템
US6377965B1 (en) * 1997-11-07 2002-04-23 Microsoft Corporation Automatic word completion system for partially entered data
US6205342B1 (en) * 1999-03-31 2001-03-20 Sony Corporation User interface for text message creation

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002088920A1 (fr) * 2001-04-27 2002-11-07 Misawa Homes Co., Ltd. Organe de saisie a touches tactiles
US7088340B2 (en) 2001-04-27 2006-08-08 Misawa Homes Co., Ltd. Touch-type key input apparatus
US7800587B2 (en) 2001-04-27 2010-09-21 Tip Communications, Llc Touch-type key input apparatus
US8928588B2 (en) 2001-04-27 2015-01-06 Blackberry Limited Touch-type key input apparatus

Also Published As

Publication number Publication date
US6556841B2 (en) 2003-04-29
EP1050794A3 (en) 2002-06-05
CN1272755A (zh) 2000-11-08
US20030017844A1 (en) 2003-01-23
KR20000077128A (ko) 2000-12-26
EP1050794A2 (en) 2000-11-08

Similar Documents

Publication Publication Date Title
JP2001014085A (ja) ２方向移動通信装置のスペル訂正
EP1480421B1 (en) Automatic setting of a keypad input mode in response to an incoming text message
US7698326B2 (en) Word prediction
US7663603B2 (en) Communications device with a dictionary which can be updated with words contained in the text messages
US7149550B2 (en) Communication terminal having a text editor application with a word completion feature
US7224989B2 (en) Communication terminal having a predictive text editor application
US20060103623A1 (en) Method and apparatus to enter text in a phone dialer entry field
US20070233463A1 (en) On-line predictive text dictionary
US20080070604A1 (en) Method of managing a language information for a text input and method of inputting a text and a mobile terminal
EP1637978A2 (en) Method and device for key input in mobile terminal
US10666783B2 (en) Method and apparatus for storing telephone numbers in a portable terminal
KR100883334B1 (ko) 이동 단말에서 문자 입력 방법 및 장치
KR100595685B1 (ko) 휴대단말기에서 상태정보 체크 및 통화 수행방법
JP2000353044A (ja) Ｕｒｌアドレス検索用サーバ、これを用いた通信システムおよびｕｒｌアドレス特定方法
WO2007054764A2 (en) Improved mobile communication terminal and method therefor
GB2369750A (en) Retrieving address book text using disambiguation of ambiguous key sequences
KR100696095B1 (ko) 전화번호들 선택 개선
JPH08314920A (ja) 文字入力装置
KR100754986B1 (ko) 전화번호 자동검색에 의한 자동다이얼링 시스템 및 방법
WO2008018598A1 (fr) Terminal portable et procédé de commande de mode d'entrée
KR20000044455A (ko) 이동통신시스템의 문자다이얼 서비스 장치 및 방법
JPH11341139A (ja) 通信端末装置
JP2000187662A (ja) 文字入力端末装置及び文字入力方法
JP2001350493A (ja) 音声データ変換システム
KR20030031786A (ko) 단말기의 ｄｔｍｆ를 이용한 정보 입력방법