JP2002333948A - 文字選択方法及び文字選択装置 - Google Patents
文字選択方法及び文字選択装置Info
- Publication number
- JP2002333948A JP2002333948A JP2002055720A JP2002055720A JP2002333948A JP 2002333948 A JP2002333948 A JP 2002333948A JP 2002055720 A JP2002055720 A JP 2002055720A JP 2002055720 A JP2002055720 A JP 2002055720A JP 2002333948 A JP2002333948 A JP 2002333948A
- Authority
- JP
- Japan
- Prior art keywords
- character
- key
- predetermined position
- probability
- database
- 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
Links
Classifications
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Telephone Function (AREA)
- Input From Keyboards Or The Like (AREA)
Abstract
(57)【要約】
【課題】 携帯電話機などのように、１つのキーに複数
の文字が割り当てられている電子機器で、容易に文字列
を入力できる文字選択方法及び文字選択装置を提供する
こと。 【解決手段】 複数の文字が各キーに割り当てられたキ
ーパッドを備えた電子機器で使用される文字選択方法で
あって、キーが押されたことを検出し、文字列内の所定
位置に当てはまる確率に応じて、そのキーに割り当てら
れた複数の文字のうち１つを表示するために選択し、最
初に表示された前記文字がその所定位置に当てはまる文
字で無い場合には、さらにそのキーに割り当てられた他
の文字を表示するために選択し、前記所定位置に当ては
まる文字が表示されるまで前記行程を繰り返し、選択さ
れた文字を前記所定位置に確定させる。
の文字が割り当てられている電子機器で、容易に文字列
を入力できる文字選択方法及び文字選択装置を提供する
こと。 【解決手段】 複数の文字が各キーに割り当てられたキ
ーパッドを備えた電子機器で使用される文字選択方法で
あって、キーが押されたことを検出し、文字列内の所定
位置に当てはまる確率に応じて、そのキーに割り当てら
れた複数の文字のうち１つを表示するために選択し、最
初に表示された前記文字がその所定位置に当てはまる文
字で無い場合には、さらにそのキーに割り当てられた他
の文字を表示するために選択し、前記所定位置に当ては
まる文字が表示されるまで前記行程を繰り返し、選択さ
れた文字を前記所定位置に確定させる。
Description
【０００１】
【発明の属する技術分野】本発明は、例えば携帯電話機
のように、キーの数が少ないキーパッドを用いた応用機
器で、文字列を入力する際などに利用できる、文字選択
方法及び文字選択装置に関する。
のように、キーの数が少ないキーパッドを用いた応用機
器で、文字列を入力する際などに利用できる、文字選択
方法及び文字選択装置に関する。
【０００２】
【従来の技術】現在では、携帯電話機などの通信機器を
用いたテキストメッセージング（電子メールの送受信）
が広く利用できるようになっている。このため、携帯電
話機の利用者はここ数年の間にテキストメッセージング
の急増を体験している。そして、多くの利用者はテキス
トメッセージングに関し、素早く且つ便利に操作でき、
簡単に利用できるサービスを求めている。従来の多くの
テキストメッセージングのためのシステムでは、携帯電
話機の各キーに対して複数の文字が割り当てられている
が、テキスト（単語）を予測する機能を備えたものはな
かった。このため、１つのキーを何度も押して所望の文
字を１個づつ選択するようになっていた。すなわち、１
つのキーを何度も押すと、そのキーに割り当てられてい
る複数の文字が、あらかじめ設定された順序に従って繰
り返し表示手段に表示される。このため、この方法では
所望の文字列を入力するためにはキーを膨大な回数押す
必要が生じ、利用者にとっては時間がかかっていた。
用いたテキストメッセージング（電子メールの送受信）
が広く利用できるようになっている。このため、携帯電
話機の利用者はここ数年の間にテキストメッセージング
の急増を体験している。そして、多くの利用者はテキス
トメッセージングに関し、素早く且つ便利に操作でき、
簡単に利用できるサービスを求めている。従来の多くの
テキストメッセージングのためのシステムでは、携帯電
話機の各キーに対して複数の文字が割り当てられている
が、テキスト（単語）を予測する機能を備えたものはな
かった。このため、１つのキーを何度も押して所望の文
字を１個づつ選択するようになっていた。すなわち、１
つのキーを何度も押すと、そのキーに割り当てられてい
る複数の文字が、あらかじめ設定された順序に従って繰
り返し表示手段に表示される。このため、この方法では
所望の文字列を入力するためにはキーを膨大な回数押す
必要が生じ、利用者にとっては時間がかかっていた。
【０００３】このような状況に対して、利用者がキーを
何度も押す不便さを回避し、簡易に文字列を入力するこ
とができるアルゴリズムが、EP-A-0842463で提案されて
いる。この発明では、利用者がある文字を入力したい場
合、その文字が割り当てられているキーを１回だけ押
す。この時点では、この文字列の所定位置には前記キー
に割り当てられている文字群のうちのいずれかが入るこ
としか決定されておらず、どの文字が入るかは確定され
ない。そして、いくつかの文字分のキーが押されると、
前記アルゴリズムは、利用者が押したキーの順序から構
成可能な単語をデータベースから検索する。たとえば、
数字の２のキーにアルファベットＡ，Ｂ，Ｃが割り当て
てあり、数字の４のキーにＧ、Ｈ、Ｉが割り当ててある
とする。そして、利用者が、ＢＩＧという単語を入力す
るために携帯電話機のキーを２，４，４の順番で押した
とする。すると、このキーの組み合わせで考えられる全
ての文字列は、ＡＧＧ、ＡＧＨ、ＡＧＩから始まりＣＩ
Ｉまでの２７種類である。そして、前記アルゴリズムに
よって、統計確率に基づいて最も可能性の高い単語がユ
ーザに向けて表示手段に表示される。従って、前記単語
に文字が追加されるにつれ、文字の組み合わせの数が増
え、利用者が入力したい特定の単語の確率が変化（低
下）してしまう。つまり、利用者が入力したい単語は、
それまでに押されたキーにそれぞれ割り当てられている
文字群を組み合わせた多数の単語群に含まれている。単
語を完成させるために必要なキーがすべて押されると、
前記アルゴリズムは、押されたキーの順序から構成でき
る複数の単語をデータベースから検索する。そして、統
計確率に基づいて最も可能性の高い単語をユーザに提示
し、これが所望の単語でない場合には、次に統計確率の
高い単語を次候補として表示する。
何度も押す不便さを回避し、簡易に文字列を入力するこ
とができるアルゴリズムが、EP-A-0842463で提案されて
いる。この発明では、利用者がある文字を入力したい場
合、その文字が割り当てられているキーを１回だけ押
す。この時点では、この文字列の所定位置には前記キー
に割り当てられている文字群のうちのいずれかが入るこ
としか決定されておらず、どの文字が入るかは確定され
ない。そして、いくつかの文字分のキーが押されると、
前記アルゴリズムは、利用者が押したキーの順序から構
成可能な単語をデータベースから検索する。たとえば、
数字の２のキーにアルファベットＡ，Ｂ，Ｃが割り当て
てあり、数字の４のキーにＧ、Ｈ、Ｉが割り当ててある
とする。そして、利用者が、ＢＩＧという単語を入力す
るために携帯電話機のキーを２，４，４の順番で押した
とする。すると、このキーの組み合わせで考えられる全
ての文字列は、ＡＧＧ、ＡＧＨ、ＡＧＩから始まりＣＩ
Ｉまでの２７種類である。そして、前記アルゴリズムに
よって、統計確率に基づいて最も可能性の高い単語がユ
ーザに向けて表示手段に表示される。従って、前記単語
に文字が追加されるにつれ、文字の組み合わせの数が増
え、利用者が入力したい特定の単語の確率が変化（低
下）してしまう。つまり、利用者が入力したい単語は、
それまでに押されたキーにそれぞれ割り当てられている
文字群を組み合わせた多数の単語群に含まれている。単
語を完成させるために必要なキーがすべて押されると、
前記アルゴリズムは、押されたキーの順序から構成でき
る複数の単語をデータベースから検索する。そして、統
計確率に基づいて最も可能性の高い単語をユーザに提示
し、これが所望の単語でない場合には、次に統計確率の
高い単語を次候補として表示する。
【０００４】
【発明が解決しようとする課題】しかし、前記アルゴリ
ズムには、あらゆる文字数の単語を含む大容量の辞書デ
ータベースが必要となるなどの問題点がある。また、文
字が追加されるにつれ単語の文字のシークエンスが変化
する点も、利用者を混乱させる恐れがある。更に、テキ
ストメッセージングは通常、堅苦しくない通信手段であ
るため、利用者は、俗語表現や辞書に掲載されていない
単語を使用することも多い。もし利用者が、前記アルゴ
リズムのデータベースに認識されない単語を入力しよう
とした場合は、すべてのキーを押し終えてもその単語は
表示手段に表示されない。このため、利用者に混乱を与
え、さらに時間を浪費させることになる。また、テキス
トメッセージングに際しての文字入力をあわてて行う場
合、綴りの間違いが生じやすい。この綴り間違いは、テ
キストメッセージングに際して実際上はそれほど大きな
問題ではない。なぜなら、多少の綴り間違いがあっても
文章の意味を理解することは可能だからである。しか
し、前記アルゴリズムを利用する場合には、綴り間違い
があった場合でも、その間違った綴りに基づいてデータ
ベースの検索を行うので、いつまでたっても所望の単語
が表示されない、という問題が生じる。
ズムには、あらゆる文字数の単語を含む大容量の辞書デ
ータベースが必要となるなどの問題点がある。また、文
字が追加されるにつれ単語の文字のシークエンスが変化
する点も、利用者を混乱させる恐れがある。更に、テキ
ストメッセージングは通常、堅苦しくない通信手段であ
るため、利用者は、俗語表現や辞書に掲載されていない
単語を使用することも多い。もし利用者が、前記アルゴ
リズムのデータベースに認識されない単語を入力しよう
とした場合は、すべてのキーを押し終えてもその単語は
表示手段に表示されない。このため、利用者に混乱を与
え、さらに時間を浪費させることになる。また、テキス
トメッセージングに際しての文字入力をあわてて行う場
合、綴りの間違いが生じやすい。この綴り間違いは、テ
キストメッセージングに際して実際上はそれほど大きな
問題ではない。なぜなら、多少の綴り間違いがあっても
文章の意味を理解することは可能だからである。しか
し、前記アルゴリズムを利用する場合には、綴り間違い
があった場合でも、その間違った綴りに基づいてデータ
ベースの検索を行うので、いつまでたっても所望の単語
が表示されない、という問題が生じる。
【０００５】
【発明の目的】本発明は、かかる従来例の有する不都合
を改善し、容易に文字列を入力することができる文字選
択方法及び文字選択装置を提供することを、その目的と
する。
を改善し、容易に文字列を入力することができる文字選
択方法及び文字選択装置を提供することを、その目的と
する。
【０００６】
【課題を解決するための手段】上記目的を達成するため
に、本発明の第１の望ましい実施形態では、文字予測ア
ルゴリズムを用いた文字選択方法及び文字選択装置を提
供することができる。本実施形態でも、各キーに割り当
てられる文字群は従来技術と同じである。しかし、利用
者に対して提示される文字の表示順序は、そのキーに割
り当てられている複数の文字群の中から、先行する文字
に基づいて決定される。すなわち、統計データベースに
基づく計算により最も可能性の高い文字が最初に表示手
段に表示される。ここで、前記統計データベースは、単
語の第１文字目からの文字パターンの確率を考慮して作
成される。なお、表示された文字が所望の文字でない場
合には、同じキーをもう一度押すことにより次に可能性
の高い文字が表示され、キーを押すごとにこれが繰り返
される。
に、本発明の第１の望ましい実施形態では、文字予測ア
ルゴリズムを用いた文字選択方法及び文字選択装置を提
供することができる。本実施形態でも、各キーに割り当
てられる文字群は従来技術と同じである。しかし、利用
者に対して提示される文字の表示順序は、そのキーに割
り当てられている複数の文字群の中から、先行する文字
に基づいて決定される。すなわち、統計データベースに
基づく計算により最も可能性の高い文字が最初に表示手
段に表示される。ここで、前記統計データベースは、単
語の第１文字目からの文字パターンの確率を考慮して作
成される。なお、表示された文字が所望の文字でない場
合には、同じキーをもう一度押すことにより次に可能性
の高い文字が表示され、キーを押すごとにこれが繰り返
される。
【０００７】本発明の第２の望ましい実施形態では、２
種類のデータベースを備えている。まず、第１のデータ
ベースは、単語の頭から何番目かの文字まで（例：３文
字目まで）に関して、ユーザが求めると思われる文字を
検索するためにアクセスされる。このデータベースは、
第１の実施形態で説明したものと同じでデータベースで
ある。より具体的に説明すると、第１のデータベース
は、３文字以下の完成した単語を記憶していることはも
ちろん、４文字以上からなる単語の最初の３文字だけも
記憶している。一方、第２のデータベースは、その単語
が所定の文字数（例：３文字）を越えた場合に、押され
たキーに関して利用者が求めると思われる文字を予測す
るためにアクセスされるものである。具体的には、４文
字以上からなる単語のみを記憶している。そして、すで
に確定しているその単語の語幹を認識し、押されたキー
に割り当てられている文字群の中から最も可能性の高い
文字を辞書を用いて検索することにより、後続の文字
（例：４文字目以降）の統計確率が計算される。
種類のデータベースを備えている。まず、第１のデータ
ベースは、単語の頭から何番目かの文字まで（例：３文
字目まで）に関して、ユーザが求めると思われる文字を
検索するためにアクセスされる。このデータベースは、
第１の実施形態で説明したものと同じでデータベースで
ある。より具体的に説明すると、第１のデータベース
は、３文字以下の完成した単語を記憶していることはも
ちろん、４文字以上からなる単語の最初の３文字だけも
記憶している。一方、第２のデータベースは、その単語
が所定の文字数（例：３文字）を越えた場合に、押され
たキーに関して利用者が求めると思われる文字を予測す
るためにアクセスされるものである。具体的には、４文
字以上からなる単語のみを記憶している。そして、すで
に確定しているその単語の語幹を認識し、押されたキー
に割り当てられている文字群の中から最も可能性の高い
文字を辞書を用いて検索することにより、後続の文字
（例：４文字目以降）の統計確率が計算される。
【０００８】後続の文字を入力する場合に、キーが押さ
れたときにそのキーに割り当てられている複数の文字が
利用者に提示される順序は、既に所定位置に確定され表
示されている先行文字に応じて、その位置に当てはまる
可能性に基づいて決定される。もし、第１候補として利
用者に提示された文字が受け入れられない場合は、さら
にキーが押されると、次に当てはまる可能性の高い文字
が提示される。そして、すべての候補が利用者に提示さ
れるまでこのプロセスが継続され、すべての候補が提示
された時点で、再び最も可能性の高い文字からこのプロ
セスが開始される。第１の統計データベースは、文字列
の頭からの文字パターン（例：３文字以内）によっての
み作成されるため、文字列の他の部分によく見られる文
字パターン（例：ingのように、よく語尾につく文字パ
ターン）は含まれておらず、データベースの容量は全て
の文字数の単語を含むデータベースに比べて小さい。従
って、単語の頭部分での文字選択の正確性は向上する。
一方、第２の統計データベースには、所定の文字数
（例：３文字）を越える文字数の単語しか含まれないた
め、EP-A-0842463に記載されるようなあらゆる文字数の
単語を含むデータベースに比べ、必要な記憶容量が少な
くてすむ。
れたときにそのキーに割り当てられている複数の文字が
利用者に提示される順序は、既に所定位置に確定され表
示されている先行文字に応じて、その位置に当てはまる
可能性に基づいて決定される。もし、第１候補として利
用者に提示された文字が受け入れられない場合は、さら
にキーが押されると、次に当てはまる可能性の高い文字
が提示される。そして、すべての候補が利用者に提示さ
れるまでこのプロセスが継続され、すべての候補が提示
された時点で、再び最も可能性の高い文字からこのプロ
セスが開始される。第１の統計データベースは、文字列
の頭からの文字パターン（例：３文字以内）によっての
み作成されるため、文字列の他の部分によく見られる文
字パターン（例：ingのように、よく語尾につく文字パ
ターン）は含まれておらず、データベースの容量は全て
の文字数の単語を含むデータベースに比べて小さい。従
って、単語の頭部分での文字選択の正確性は向上する。
一方、第２の統計データベースには、所定の文字数
（例：３文字）を越える文字数の単語しか含まれないた
め、EP-A-0842463に記載されるようなあらゆる文字数の
単語を含むデータベースに比べ、必要な記憶容量が少な
くてすむ。
【０００９】上記のような文字選択方法を採用すること
で、押されたキーに対して、統計的に可能性の低い文字
よりも可能性の高い文字が表示されるため、一般的に、
利用者は所望の単語入力に要するキーを押す回数が少な
くてすむと考えられる。一方、入力される文字列の確率
が極めて低い場合（珍しい単語や辞書に載っていない単
語）でも、キーに割り当てられているすべての文字が利
用者に提示される。ところで、文字列の特定位置で選択
された文字は、前記文字列のその位置に確定され、前記
文字列に後続の文字が追加されても確定された文字は変
わらない。また、前記アルゴリズムは適応性があり、利
用者がよく使用する単語を認識し、その利用者が特定の
単語を使用する統計確率が更新される。すなわち、頻繁
に使われる単語は統計確率が高まる。また、同様に、新
しい単語及び文字パターンも追加されデータベースが更
新される。このため、俗語表現や辞書に載っていない単
語でも、次回の入力の際には簡単に入力することができ
るようになる。
で、押されたキーに対して、統計的に可能性の低い文字
よりも可能性の高い文字が表示されるため、一般的に、
利用者は所望の単語入力に要するキーを押す回数が少な
くてすむと考えられる。一方、入力される文字列の確率
が極めて低い場合（珍しい単語や辞書に載っていない単
語）でも、キーに割り当てられているすべての文字が利
用者に提示される。ところで、文字列の特定位置で選択
された文字は、前記文字列のその位置に確定され、前記
文字列に後続の文字が追加されても確定された文字は変
わらない。また、前記アルゴリズムは適応性があり、利
用者がよく使用する単語を認識し、その利用者が特定の
単語を使用する統計確率が更新される。すなわち、頻繁
に使われる単語は統計確率が高まる。また、同様に、新
しい単語及び文字パターンも追加されデータベースが更
新される。このため、俗語表現や辞書に載っていない単
語でも、次回の入力の際には簡単に入力することができ
るようになる。
【００１０】
【発明の実施の形態】ここで、本発明の１つの実施例に
ついて添付の図面を参照して詳細に説明する。
ついて添付の図面を参照して詳細に説明する。
【００１１】図１は、携帯電話機１の各キー１０に割り
当てられた文字を示している。例えば、数字の５のキー
を押すと表示手段２０に文字Ｊが表示される。
当てられた文字を示している。例えば、数字の５のキー
を押すと表示手段２０に文字Ｊが表示される。
【００１２】次に、図２に基づいて本実施形態にかかる
文字選択装置３及びその周辺デバイスについて説明す
る。図２は文字選択装置３及びその周辺デバイスを示す
ブロック図である。図に示すように、文字選択装置３
は、文字選択部３０と、第１のデータベース４０と第２
のデータベース５０を備えている。文字選択部３０は、
キー１０からの情報を入力して、第１もしくは第２のデ
ータベースにアクセスし、選択された文字を表示手段２
０に表示させる機能を有している。加えて、文字選択装
置３には、制御回路４及び無線送受信回路５が併設され
ている。
文字選択装置３及びその周辺デバイスについて説明す
る。図２は文字選択装置３及びその周辺デバイスを示す
ブロック図である。図に示すように、文字選択装置３
は、文字選択部３０と、第１のデータベース４０と第２
のデータベース５０を備えている。文字選択部３０は、
キー１０からの情報を入力して、第１もしくは第２のデ
ータベースにアクセスし、選択された文字を表示手段２
０に表示させる機能を有している。加えて、文字選択装
置３には、制御回路４及び無線送受信回路５が併設され
ている。
【００１３】無線送受信回路５は、周知のものが使用さ
れており、アンテナ６からの無線信号を受信して処理
し、制御回路４に送信する。また、無線送受信回路５
は、携帯電話機内で発生した信号を処理して無線信号と
してアンテナ６に出力する。無線送受信回路５で処理さ
れる信号は、音声信号であってもよいし、文字、メッセ
ージあるいは画像等のデータ信号であってもよい。ま
た、制御回路４は、文字選択部３０、表示手段２０及び
無線送受信回路５の動作を制御する機能を有している。
れており、アンテナ６からの無線信号を受信して処理
し、制御回路４に送信する。また、無線送受信回路５
は、携帯電話機内で発生した信号を処理して無線信号と
してアンテナ６に出力する。無線送受信回路５で処理さ
れる信号は、音声信号であってもよいし、文字、メッセ
ージあるいは画像等のデータ信号であってもよい。ま
た、制御回路４は、文字選択部３０、表示手段２０及び
無線送受信回路５の動作を制御する機能を有している。
【００１４】次に、第１のデータベース及び第２のデー
タベースについて説明する。第１のデータベースには、
所定の文字数以内の単語もしくは単語の先頭部分が記憶
されている。例えば、所定の文字数を３と仮定した場合
には、３文字以下からなる単語や単語の先頭部分がデー
タベースに記憶されている。具体的に説明すると、「o
n」や「and」などは３文字以内の単語であるので、その
まま記憶されている。一方、「hello」は五文字からな
るのでこのまま記憶されている訳ではなく、先頭の３文
字「hel」のみが記憶されている。
タベースについて説明する。第１のデータベースには、
所定の文字数以内の単語もしくは単語の先頭部分が記憶
されている。例えば、所定の文字数を３と仮定した場合
には、３文字以下からなる単語や単語の先頭部分がデー
タベースに記憶されている。具体的に説明すると、「o
n」や「and」などは３文字以内の単語であるので、その
まま記憶されている。一方、「hello」は五文字からな
るのでこのまま記憶されている訳ではなく、先頭の３文
字「hel」のみが記憶されている。
【００１５】一方、第２のデータベースは、所定の文字
数を超える単語のみを記憶している。例えば、第１のデ
ータベースに従って所定の文字数を３と仮定する。する
と、第２のデータベースに記憶されているのは４文字以
上からなる単語のみである。そして、後述するように、
文字列内の位置によって第１のデータベース及び第２の
データベースへのアクセスが切り替えられる。
数を超える単語のみを記憶している。例えば、第１のデ
ータベースに従って所定の文字数を３と仮定する。する
と、第２のデータベースに記憶されているのは４文字以
上からなる単語のみである。そして、後述するように、
文字列内の位置によって第１のデータベース及び第２の
データベースへのアクセスが切り替えられる。
【００１６】次に、本実施形態の文字選択方法について
図３に基づいて説明する。図３のステップ２１０では、
ユーザによって特定のキーが選択される。そして、ステ
ップ２２０で、選択中の文字が文字列の最初の３文字以
内に位置する文字であるかどうか判断される。ここで、
最初の３文字目までの文字を選択する場合を見てみよ
う。もし、選択中の文字が単語の３文字目までに位置す
る文字である場合は、ステップ２３０で第１のデータベ
ースがアクセスされ、文字列のパターンに基づいて、そ
のキーに割り当てられている文字のうち最も可能性の高
い文字が表示される。ステップ２７０では、ユーザは表
示された文字が所望のものかどうかを判断する。その文
字が所望のものである場合、ユーザは操作を進め、ステ
ップ２８０で、選択した文字を文字列内の所定位置に確
定させるることができる。その文字が所望のものでない
場合、ユーザがもう一度キーを押すと、ステップ２６０
で、データベースは次に可能性の高い文字を表示する。
ここでまた、ユーザはその文字を確定することができ
る。それでもまだ所望の文字が表示されない場合、さら
にキーを押し続けると、そのキーに割り当てられている
すべての文字が表示される。
図３に基づいて説明する。図３のステップ２１０では、
ユーザによって特定のキーが選択される。そして、ステ
ップ２２０で、選択中の文字が文字列の最初の３文字以
内に位置する文字であるかどうか判断される。ここで、
最初の３文字目までの文字を選択する場合を見てみよ
う。もし、選択中の文字が単語の３文字目までに位置す
る文字である場合は、ステップ２３０で第１のデータベ
ースがアクセスされ、文字列のパターンに基づいて、そ
のキーに割り当てられている文字のうち最も可能性の高
い文字が表示される。ステップ２７０では、ユーザは表
示された文字が所望のものかどうかを判断する。その文
字が所望のものである場合、ユーザは操作を進め、ステ
ップ２８０で、選択した文字を文字列内の所定位置に確
定させるることができる。その文字が所望のものでない
場合、ユーザがもう一度キーを押すと、ステップ２６０
で、データベースは次に可能性の高い文字を表示する。
ここでまた、ユーザはその文字を確定することができ
る。それでもまだ所望の文字が表示されない場合、さら
にキーを押し続けると、そのキーに割り当てられている
すべての文字が表示される。
【００１７】ステップ２２０において、選択中の文字が
文字列の３文字目までに位置するものでないと判断され
た場合は、ステップ２４０で、第２のデータベースがア
クセスされる。この第２のデータベースは、辞書でその
単語の語幹を探す。そして、その語幹から、押されたキ
ーに割り当てられている各文字が当てはまる可能性を計
算して、ステップ２５０で、最も可能性の高い文字を表
示する。利用者が、ステップ２９０で表示された文字を
受け入れた場合、ステップ２８０に進む。一方、表示さ
れた文字が正しくない場合は、ステップ２１００で、そ
のキーをさらに押すと、統計に基づき次に可能性の高い
文字が表示される。そのキーをさらに押し続けると、求
められる文字が表示されるまで、そのキーに割り当てら
れている残りの文字が表示される。
文字列の３文字目までに位置するものでないと判断され
た場合は、ステップ２４０で、第２のデータベースがア
クセスされる。この第２のデータベースは、辞書でその
単語の語幹を探す。そして、その語幹から、押されたキ
ーに割り当てられている各文字が当てはまる可能性を計
算して、ステップ２５０で、最も可能性の高い文字を表
示する。利用者が、ステップ２９０で表示された文字を
受け入れた場合、ステップ２８０に進む。一方、表示さ
れた文字が正しくない場合は、ステップ２１００で、そ
のキーをさらに押すと、統計に基づき次に可能性の高い
文字が表示される。そのキーをさらに押し続けると、求
められる文字が表示されるまで、そのキーに割り当てら
れている残りの文字が表示される。
【００１８】第１の例として、“HELLO”という単語を
入力する際を考えてみよう。テキスト予測機能のない従
来の携帯電話機の場合、キーを押す手順は次のようにな
る。
入力する際を考えてみよう。テキスト予測機能のない従
来の携帯電話機の場合、キーを押す手順は次のようにな
る。
【００１９】本発明の実施形態であるテキスト予測機能
がある場合、”HELLO”という単語は次のように入力で
きる可能性が最も高い。
がある場合、”HELLO”という単語は次のように入力で
きる可能性が最も高い。
【００２０】この例では、キーを押す回数が従来の１３
回から６回に減少され、そのアルゴリズムは次のように
説明される。
回から６回に減少され、そのアルゴリズムは次のように
説明される。
【００２１】利用者は、文字Hから単語を始めることを
希望している。ユーザが、文字Hが割り当てられている
数字の４のキーを押すと、データベースは割り当てられ
ている文字群の中で、どの文字が単語の１文字目として
求められる可能性が最も高いかを計算する。この可能性
は、例えば、それぞれＧ、Ｈ、Ｉで始まる単語の数の多
さで決定してもよい。このとき、最も可能性の高い文字
はＧであるので、最初にＧが表示される。しかし、Gは
所望の文字でないため、再びキーを押すと、次に可能性
の高い文字Hが表示される。Hは所望の文字であるため、
利用者は次の文字に進むことができる。ユーザは次に文
字Eを入力したいので、数字の３（DEF）のキーを押す。
テキスト予測機能のない文字選択方法では、文字Ｅを表
示させるにはキーを２回押す必要がある。しかし、前記
データベースは、文字列の２番目に来る文字として、こ
のキーに割り当てられている各文字のうち、先行する文
字Hに続く可能性の高い文字を判断する。最も可能性の
高い文字はEであるため、最初にEが表示される。３番目
の文字も、単語の最初の文字列HEに続き同様の方法で表
示される。
希望している。ユーザが、文字Hが割り当てられている
数字の４のキーを押すと、データベースは割り当てられ
ている文字群の中で、どの文字が単語の１文字目として
求められる可能性が最も高いかを計算する。この可能性
は、例えば、それぞれＧ、Ｈ、Ｉで始まる単語の数の多
さで決定してもよい。このとき、最も可能性の高い文字
はＧであるので、最初にＧが表示される。しかし、Gは
所望の文字でないため、再びキーを押すと、次に可能性
の高い文字Hが表示される。Hは所望の文字であるため、
利用者は次の文字に進むことができる。ユーザは次に文
字Eを入力したいので、数字の３（DEF）のキーを押す。
テキスト予測機能のない文字選択方法では、文字Ｅを表
示させるにはキーを２回押す必要がある。しかし、前記
データベースは、文字列の２番目に来る文字として、こ
のキーに割り当てられている各文字のうち、先行する文
字Hに続く可能性の高い文字を判断する。最も可能性の
高い文字はEであるため、最初にEが表示される。３番目
の文字も、単語の最初の文字列HEに続き同様の方法で表
示される。
【００２２】４番目の文字の選択に当たっては、第２の
データベースである辞書データベースにアクセスされ
る。ここで、辞書データベースは単語の語幹HELを認識
し、辞書にあるHELJ、HELK、HELLで始まる単語の数に基
づいて、次にＪ、ＫまたはＬが来る可能性を計算する。
HELLが最も可能性が高いため、４文字目にはLが表示さ
れる。
データベースである辞書データベースにアクセスされ
る。ここで、辞書データベースは単語の語幹HELを認識
し、辞書にあるHELJ、HELK、HELLで始まる単語の数に基
づいて、次にＪ、ＫまたはＬが来る可能性を計算する。
HELLが最も可能性が高いため、４文字目にはLが表示さ
れる。
【００２３】同様に、データベースは語幹HELLに基づい
て５文字目を表示する。
て５文字目を表示する。
【００２４】第２の例として、単語BENEFITの４文字目
を選択する場合を見てみよう。文字列BENは既に入力さ
れているものとする。数字の３（DEF）のキーを押す
と、この単語はBEND、BENE、BENF、の３つの可能性のい
ずれかとなる。もし辞書に、BENDで始まる単語が５個、
BENEで始まる単語が４個あり、BENFで始まる単語がない
場合は、まず文字Dが表示され、次にE、最後にFが表示
される。
を選択する場合を見てみよう。文字列BENは既に入力さ
れているものとする。数字の３（DEF）のキーを押す
と、この単語はBEND、BENE、BENF、の３つの可能性のい
ずれかとなる。もし辞書に、BENDで始まる単語が５個、
BENEで始まる単語が４個あり、BENFで始まる単語がない
場合は、まず文字Dが表示され、次にE、最後にFが表示
される。
【００２５】簡単な構造の実施形態では、統計確率に基
づく第１のアルゴリズムしか必要ではない。しかし、文
字数が４文字を越える単語に対応するにはデータベース
の大きさが著しく増加するため、前述の第２の実施形態
の方が望ましい。
づく第１のアルゴリズムしか必要ではない。しかし、文
字数が４文字を越える単語に対応するにはデータベース
の大きさが著しく増加するため、前述の第２の実施形態
の方が望ましい。
【００２６】
【発明の効果】以上説明したように、本願発明では少な
いキー入力の回数で簡易に文字列を入力することができ
る。また、データべースに登録されていない文字列（単
語）であっても、２回目以降は容易に入力することがで
きる、という優れた効果を有する。
いキー入力の回数で簡易に文字列を入力することができ
る。また、データべースに登録されていない文字列（単
語）であっても、２回目以降は容易に入力することがで
きる、という優れた効果を有する。
【図１】本発明でも用いられる一般的な携帯電話機を示
す正面図である。
す正面図である。
【図２】本発明の一実施形態にかかる文字選択装置を示
すブロック図である。
すブロック図である。
【図３】本発明の一実施形態における文字選択方法を示
すフローチャートである。
すフローチャートである。
１ 携帯電話機 ３ 文字選択装置 １０ キー ２０ 表示手段 ３０ 文字選択部 ４０ 第１のデータベース ５０ 第２のデータベース
フロントページの続き (72)発明者 ジョン パーカー イギリス国，バークシャー アールジー２ ０ティーディー，リーディング，インペ リアル ウェイ，ジ インペリアム，エヌ イーシーテクノロジーズ（ユーケー） リ ミテッド内 Ｆターム(参考） 5B020 FF17 GG05 5K027 AA11 BB02 GG00 HH00
Claims (12)
- 【請求項１】 各キーに少なくとも２以上の文字群が割
り当てられたキーパッドを有する電子機器で使用される
文字選択方法であって、 キーが押されたことを検出し、 前記キーに対応する文字群のそれぞれの文字について、
入力中の文字列内の所定位置に当てはまる確率を求め、 前記確率に基づいて文字を１つ表示するために選択し、 最初に表示された前記文字がその所定位置に当てはまる
文字で無い場合には、さらにそのキーに割り当てられた
他の文字を前記確率に基づいて表示するために選択し、 前記所定位置に当てはまる文字が表示されるまで前記行
程を繰り返し、 前記所定位置に当てはまる文字が選択されたら、この選
択された文字を前記所定位置に確定させる、 ことを特徴とした文字選択方法。 - 【請求項２】 前記所定位置が文字列の先頭である場合
に、前記確率は前記文字群のそれぞれの文字で始まる単
語の数の情報を含んでいるデータベースによって決定す
る、 ことを特徴とした請求項１記載の文字選択方法。 - 【請求項３】 前記所定位置が前記文字列の２番目から
所定番目までである場合には、前記確率は前記文字列内
の先行する文字に基づいて求められる統計確率を含んだ
データベースによって決定する、 ことを特徴とした請求項１又は２記載の文字選択方法。 - 【請求項４】 前記所定位置が前記所定番目より後ろで
ある場合には、前記確率は単語を記憶した辞書データベ
ースによって決定する、 ことを特徴とした請求項１、２又は３記載の文字選択方
法。 - 【請求項５】 前記各データベースは更新機能を備えて
いる、 ことを特徴とした請求項２，３又は４記載の文字選択方
法。 - 【請求項６】 前記キーを押す際に、そのキーに割り当
てられた各文字の表示順序は、前記各データベースに基
づいて決定された確率の高い順にする、 ことを特徴とした請求項２，３，４又は５記載の文字選
択方法。 - 【請求項７】 各キーに少なくとも２以上の文字群が割
り当てられたキーパッドを有する電子機器で使用される
文字選択装置であって、キーからの入力を受ける文字選
択部と、この文字選択部からアクセスされて文字を検索
するデータベースとを備え、 前記文字選択部は、前記キーが押されたことを検出する
機能と、前記キーに対応する文字群のそれぞれの文字に
ついて入力中の文字列内の所定位置に当てはまる確率を
前記データベースに基づいて求める機能と、前記確率に
基づいて文字を１つ表示するために選択する機能と、最
初に表示された前記文字がその所定位置に当てはまる文
字で無い場合にはさらにそのキーに割り当てられた他の
文字を前記確率に基づいて表示するために選択する機能
と、前記所定位置に当てはまる文字が表示されるまで前
記行程を繰り返す機能と、前記所定位置に当てはまる文
字が選択されたらこの選択された文字を前記所定位置に
確定させる機能とを有することを特徴とした文字選択装
置。 - 【請求項８】 前記所定位置が前記文字列の先頭である
場合に、前記確率は前記文字群の中のそれぞれの文字で
始まる単語の数の情報を含んでいるデータベースによっ
て決定する、 ことを特徴とした請求項７記載の文字選択装置。 - 【請求項９】 前記所定位置が前記文字列の２番目から
所定番目までである場合には、前記確率は前記前記文字
列内の先行する文字に続く文字の統計確率を含んだデー
タベースによって決定する、 ことを特徴とした請求項７又は８記載の文字選択装置。 - 【請求項１０】 前記所定位置が前記所定番目より後ろ
である場合には、前記確率は単語を記憶した辞書データ
ベースによって決定する、 ことを特徴とした請求項７，８又は９記載の文字選択装
置。 - 【請求項１１】 前記各データベースは更新機能を備え
ている、 ことを特徴とした請求項７，８，９又は１０記載の文字
選択装置。 - 【請求項１２】 前記キーを押す際に、そのキーに割り
当てられた各文字の表示順序は、前記各データベースに
基づいて決定された確率の高い順にする、 ことを特徴とした請求項７，８，９，１０又は１１記載
の文字選択装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB0107931A GB2373907B (en) | 2001-03-29 | 2001-03-29 | Predictive text algorithm |
| GB0107931.8 | 2001-03-29 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002333948A true JP2002333948A (ja) | 2002-11-22 |
Family
ID=9911870
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002055720A Pending JP2002333948A (ja) | 2001-03-29 | 2002-03-01 | 文字選択方法及び文字選択装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US20020183100A1 (ja) |
| JP (1) | JP2002333948A (ja) |
| CN (1) | CN1379309A (ja) |
| GB (1) | GB2373907B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009532773A (ja) * | 2006-03-30 | 2009-09-10 | ハリス・コーポレーション | キーパッドの複数文字キーを使用した英数字データ入力装置および方法 |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI20021759A0 (fi) * | 2002-10-03 | 2002-10-03 | Nokia Corp | Menetelmä ja käyttöliittymä tekstin syöttämiseen |
| US20040153963A1 (en) * | 2003-02-05 | 2004-08-05 | Simpson Todd G. | Information entry mechanism for small keypads |
| US20040153975A1 (en) * | 2003-02-05 | 2004-08-05 | Williams Roland E. | Text entry mechanism for small keypads |
| BRPI0506037A (pt) * | 2005-10-25 | 2007-08-14 | Genius Inst De Tecnologia | método de entrada de texto por meio de um teclado numérico e seu uso |
| US7427933B2 (en) * | 2005-11-14 | 2008-09-23 | Ncr Corporation | Data entry device |
| US20070136688A1 (en) * | 2005-12-08 | 2007-06-14 | Mirkin Eugene A | Method for predictive text input in devices with reduced keypads |
| WO2007070410A2 (en) * | 2005-12-12 | 2007-06-21 | Tegic Communications Llc | Mobile device retrieval and navigation |
| US9152928B2 (en) * | 2006-06-30 | 2015-10-06 | Triplay, Inc. | Context parameters and identifiers for communication |
| US8346872B2 (en) | 2006-06-30 | 2013-01-01 | The Invention Science Fund I, Llc | Context parameters and identifiers for communication |
| US8949337B2 (en) | 2006-06-30 | 2015-02-03 | The Invention Science Fund I, Llc | Generation and establishment of identifiers for communication |
| US9219815B2 (en) * | 2006-08-18 | 2015-12-22 | Triplay, Inc. | Identifier technique for communication interchange |
| DE102007014405B4 (de) | 2007-03-26 | 2010-05-27 | Frank Deinzer | Verfahren zur Worterkennung in Zeichensequenzen |
| US8521927B2 (en) * | 2007-07-07 | 2013-08-27 | David Hirshberg | System and method for text entry |
| US10133479B2 (en) * | 2007-07-07 | 2018-11-20 | David Hirshberg | System and method for text entry |
| US8583421B2 (en) * | 2009-03-06 | 2013-11-12 | Motorola Mobility Llc | Method and apparatus for psychomotor and psycholinguistic prediction on touch based device |
| US20120017161A1 (en) * | 2010-07-19 | 2012-01-19 | David Hirshberg | System and method for user interface |
| CN103365573B (zh) * | 2012-03-27 | 2017-07-21 | 北京搜狗科技发展有限公司 | 一种对多键输入字符进行识别的方法和装置 |
| KR101370834B1 (ko) * | 2012-10-18 | 2014-03-07 | 삼성전자주식회사 | 디스플레이 장치 및 이의 문자 입력 방법 |
| KR102157264B1 (ko) | 2013-10-30 | 2020-09-17 | 삼성전자주식회사 | 디스플레이 장치 및 그 ui 제공 방법 |
| CN110858120B (zh) * | 2018-08-24 | 2023-02-17 | 北京搜狗科技发展有限公司 | 输入键盘推荐方法及装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4737980A (en) * | 1985-07-19 | 1988-04-12 | Amtelco | Computer data entry method and apparatus |
| US5797098A (en) * | 1995-07-19 | 1998-08-18 | Pacific Communication Sciences, Inc. | User interface for cellular telephone |
| US6005495A (en) * | 1997-02-27 | 1999-12-21 | Ameritech Corporation | Method and system for intelligent text entry on a numeric keypad |
| FI974576A (fi) * | 1997-12-19 | 1999-06-20 | Nokia Mobile Phones Ltd | Menetelmä tekstin kirjoittamiseksi matkaviestimeen ja matkaviestin |
| GB2333386B (en) * | 1998-01-14 | 2002-06-12 | Nokia Mobile Phones Ltd | Method and apparatus for inputting information |
-
2001
- 2001-03-29 GB GB0107931A patent/GB2373907B/en not_active Expired - Fee Related
-
2002
- 2002-03-01 JP JP2002055720A patent/JP2002333948A/ja active Pending
- 2002-03-27 US US10/106,034 patent/US20020183100A1/en not_active Abandoned
- 2002-03-29 CN CN02104976A patent/CN1379309A/zh active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009532773A (ja) * | 2006-03-30 | 2009-09-10 | ハリス・コーポレーション | キーパッドの複数文字キーを使用した英数字データ入力装置および方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2373907B (en) | 2005-04-06 |
| US20020183100A1 (en) | 2002-12-05 |
| CN1379309A (zh) | 2002-11-13 |
| GB2373907A (en) | 2002-10-02 |
| GB0107931D0 (en) | 2001-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002333948A (ja) | 文字選択方法及び文字選択装置 | |
| RU2377664C2 (ru) | Способ ввода текста | |
| CN100361052C (zh) | 在电子装置的用户界面中输入单词的方法及装置 | |
| US8521927B2 (en) | System and method for text entry | |
| US20080281582A1 (en) | Input system for mobile search and method therefor | |
| US20030234821A1 (en) | Method and apparatus for the prediction of a text message input | |
| JP5098304B2 (ja) | 特殊文字入力支援装置及びこれを備える電子機器 | |
| JP5208393B2 (ja) | 文字入力装置、および、プログラム | |
| WO2007113617A2 (en) | On-line predictive text dictionary | |
| US7143043B1 (en) | Constrained keyboard disambiguation using voice recognition | |
| US20100121870A1 (en) | Methods and systems for processing complex language text, such as japanese text, on a mobile device | |
| US6674372B1 (en) | Chinese character input method using numeric keys and apparatus thereof | |
| US8296484B2 (en) | Alphanumeric data entry apparatus and method using multicharacter keys of a keypad | |
| JP3722359B2 (ja) | 文字入力システム及び通信端末 | |
| US20070038456A1 (en) | Text inputting device and method employing combination of associated character input method and automatic speech recognition method | |
| KR101130206B1 (ko) | 입력 순서와 무관한 문자 입력 메커니즘을 제공하는 방법, 기기 및 컴퓨터 프로그램 제품 | |
| KR100883334B1 (ko) | 이동 단말에서 문자 입력 방법 및 장치 | |
| JP2005234742A (ja) | 文章作成装置および入力単語予測方法 | |
| KR100851583B1 (ko) | 숫자 및 문자의 동시 입력을 이용한 전화번호 입력 방법 및장치 | |
| JP4227891B2 (ja) | キーボードを用いた文書入力システムと該システムを備えた電子機器 | |
| JP2004021321A (ja) | 辞書データ検索方法、辞書データ検索装置および辞書データ検索プログラム | |
| JP2008250935A (ja) | 文字入力装置 | |
| JP2002328765A (ja) | キー入力装置及び携帯電話機 | |
| KR20000000144A (ko) | 전자기기의 기능선택 방법 | |
| JPH10187748A (ja) | 情報検索方法及び装置及びコンピュータ可読メモリ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050221 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070704 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070717 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070913 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20071218 |