JP2013117978A - タイピング効率向上のためのタイピング候補の生成方法 - Google Patents

Abstract

【課題】タイピング効率の向上のためのタイピング候補の生成方法を提供する。
【解決手段】生成方法は、ユーザーから文章のテキスト入力として受け付けられた単語および単語列を表すテキストの蓄積を保持するステップと、入力インターフェースを介して、前記ユーザーから入力文字列を受け付けるステップと、前記入力文字列が、変換候補を表す全ての文字よりも少ない部分列を形成するような一つ以上の前記変換候補を特定するために、事前に受け付けられた単語および単語列を含む前記テキストの蓄積において検索するステップと、前記テキストの蓄積において検索された前記変換候補から前記一つ以上の単語を含む所望の列を決定するステップと、から構成される。
【選択図】図１

Description

本発明はタイピング候補の生成方法に関し、さらに詳細には、タイピング効率の向上のためのタイピング候補の生成方法に関する。

コンピュータや携帯デバイスでのタイピングはアルファベット言語の利用により困難ではない、それはアルファベットの文字数が限られているからである。アルファベット言語は一般的なキーボード上のキーパッドに簡単に位置づけし対応させることができる。しかしながら、誤ったつづり、タイプエラー、未知のつづり、および発音区別符号による文字（もしくはアクセント記号）により、一般的なキーボード上でのアルファベット言語のタイピング効率は簡単に鈍化する。前記要因による間違いを読み出すことにより、タイピングの速度の鈍化およびタイピストの思考の流れの遮断を起こすことになっている。正確なつづりを知らない文字のタイピングには様々な推測と、辞書の検索作業と、を有している。通常、特別に設計されたキーボードレイアウト、更なるキーストロークの学習、またはキーストロークとの両立を必要とし、発音区別符号（またはアクセント記号）での文字のタイピングにおいて、それらによってタイピング速度を落とすこともある。

請求項に係る発明は、双方向のテキスト入力インターフェースを使用するユーザーからのテキスト入力を処理する方法を提供する。その方法は、前記入力インターフェースを介して、前記ユーザーから文章のテキスト入力として受け付けられた単語および単語列を表すテキストの蓄積を保持するステップと、前記入力インターフェースを介して、前記ユーザーから受け付けられた入力文字列を含むさらなる入力を受け付けるステップであって、前記さらなる入力はテキスト入力された一つ以上の単語を含む所望の列を表現し、前記一つ以上の単語を含む所望の列は所定の文字の集合に基づく文字列の表現に相当し、前記入力文字列は前記一つ以上の単語を含む所望の列を表現する前記文字列の部分列を含むステップと、可能性のある検索結果として事前に変換候補を登録することなく、前記さらなる入力の前記入力文字列が、変換候補を表す全ての文字よりも少ない部分列を形成するような一つ以上の前記変換候補を特定するために、事前に受け付けられた単語および単語列を含む前記テキストの蓄積において検索するステップと、前記テキストの蓄積において検索された前記変換候補から前記一つ以上の単語を含む所望の列を決定するステップと、を含む。

本発明のこれらおよびその他の目的は、様々な数式や図面を用いて記された後述する好ましい実施形態の詳細な説明を読むことで、技術の通常の知識を有する者にとって間違いなく明らかになるであろう。

図１は、誤ったつづりを軽減するための、本発明におけるタイピング候補の生成方法を示すフローチャート図である。 図２は、入力された語の簡易の発音に即したつづりでタイピストの手助けをするための、本発明における候補の生成方法を示すフローチャート図である。 図３は、図２に示されるステップにおいて利用される相似行列を示すブロック図である。 図４は、対象となる文字における文字の部分列を入力することによる、本発明における候補の生成方法を示す図である。 図５は、オリジナルの文字の列の頭文字の部分列を利用することによる、本発明における候補の生成方法を示す図である。 図６は、発音区別符号によるタイピングする文字を拡張させるための、本発明における候補の生成方法を示す図である。

タイピストに対する上述の問題による阻害を防止するために、タイピストを手助けし、そして、上述の問題による阻害を克服することに関して、本発明においていくつかのタイピング候補の生成方法が提供される。

本発明の第１の候補の生成方法は誤ったつづりによる問題からタイピストを手助けすることである。誤ったつづりには、挿入、削除、置換、および並べ替えのエラーを含む。もし、タイプした単語の文字が別の文字（もしくは小文字が大文字）と置き換わると、置換エラーが起こる。もし、タイプした単語の文字が削除されると、削除エラーが起こる。もし、余分な文字がタイプされると、挿入エラーが起こる。もし、２つの文字の順序が逆にされると、並べ替えエラーが起こる。単語の長さと比較してつづりのエラーの数が少ない限り、たとえどのような誤ったつづりのタイプであってもエラーは起こり、誤ったつづりの単語は修正されるまで十分な情報を保持し続ける。たとえば、誤ってつづった単語である”ｐｈｅｎｏｍａｎｏｎ”は、”ｐｈｅｎｏｍｅｎｏｎ”のタイプミスであり、そして、７番目の文字である”ｅ”が”ａ”の誤ったつづり（置換エラー）というだけであり、他の９文字は正しくつづられている。それゆえ、誤った単語を読み出すためにそのような情報が用いられる。

上述のコンセプトによると、本発明において提供される第１のタイピング候補の生成方法は図１のように示され、図１には誤ったつづりを軽減するためのタイピング候補の生成方法のフローチャートが示される。

ステップ１０２：単語辞書を準備する。

ステップ１０４：単語辞書を使いそしてテストすることであって、かなり多くの文の意味的特質を有する所定の統計データを確立するために、多くの関連付けられた単語を有するかなり多くの文を使用する。

ステップ１０６：所定の統計データと関連し、ユーザーがタイプした文の意味的特質と一致するように、ユーザーがタイプした文を適応させることで、単語辞書から少なくとも一つの候補の単語を生成するという自動選択方法を実行する。

ステップ１０８：ユーザーがタイプした文の選択した単語と、単語辞書中から少なくも一つの候補となるそれぞれの単語との間の編集距離を計算する。

ステップ１１０：すべての計算された編集距離がすべてゼロより大きいかどうかを調べる。すべての計算された編集距離がすべてゼロより大きい場合はステップ１１２に進み、異なる場合はステップ１１４に進む。

ステップ１１２：複数の候補の単語から編集距離が最も短い候補の単語を選定し、誤ったつづりだとされた単語とその選定された候補の単語とを置換する。

ステップ１１４：誤ったつづりだとされた単語と編集距離がゼロである候補の単語とを置換する。

ステップ１０２と１０４は、図１に示されるように、それ以降のステップのために前もって、単語辞書を準備し設置するという手順を含む、というのもそれ以降のステップがその単語辞書による補助により実行されるからである。単語辞書は、システム辞書、ドメイン辞書、またはユーザー辞書である。ある状況において、タイピストのタイピングする慣習と一致するために、単語辞書はタイピストの最近の記事または小記事からなる。ステップ１０２や１０４において、単語辞書はどのようなタイプのものでも利用され、かなり多くの文を確認するため、もしくは、複数の文の意味的特質と関連した統計データを得るため、その利用される単語辞書は使用されそしてテストされなければならない。統計データは、所定のパラグラフやタイピストがタイプした段落内の様々な単語の頻度、または、様々な単語間の順列の可能性などである。

ステップ１０６から１１４に関して、最も見込みのある候補の単語を決定することにおいて、また、上述のように誤ったつづりでタイプしたことによる誤った単語である入力した単語が有する正しい文の意味的特質と一致するように、タイピストが入力した単語を決定された候補の単語で置換することにおいて、自動選択方法が実行される。入力した単語と関連する可能性のある候補の単語は、編集距離に基づいて単語辞書から決定され、入力した単語を可能性のある候補の単語に変更するために、入力した単語に対する文字の挿入、削除、または置換が行われることを示す。たとえば、入力した”ｐｈｅｎｏｍａｎｏｎ”という単語を、候補の単語”ｐｈｅｎｏｍｅｎｏｎ”に変更するために、文字”ａ”は文字”ｅ”に置換されるべきであり、さらに、複数の文字中１つの置換だけなので、関連する編集距離は１と記録される。同様に、入力された単語が”ｐｈｎｏｃｍａｎｏｎ”であるときは、文字”ｅ”を”ｈ”と”ｎ”の間に挿入し、”ｏ”と”ｍ”の間の文字”ｃ”を削除し、そして文字”ａ”を”ｍ”と”ｎ”の間の文字”ｅ”で置換するため、関連する編集距離は３である。ここで、本発明の翻訳距離は別例でも決定でき、上述の方法に制限されるものではない。

すべての候補の単語の編集距離がゼロより大きな値を有することは、入力した単語が誤ってつづられた単語である、ということを示している。そして、入力された単語と置換するために、入力された単語に基づいた最も小さな値の編集距離を有する候補の単語が、自動的に選択される。しかしながら、最も小さな値と同じ値の編集距離を有する候補の単語がさらに複数あるかもしれない。そのような問題ある状態を防ぐために、入力した単語を有する正しいパラグラフの意味的特質に関連する上述の統計データもまた、編集距離に関連した可能性のある候補の単語を決定するために利用される。意味的特質を導入することで、入力された単語のための可能性のある候補の単語の分野はかなり削減され、可能性のある候補の単語を決定する効率が向上し、さらに、タイピストのタイピング効率も同様に向上する。そのようにして、本発明による誤ったつづりを軽減する方法は機能する。

さらに、文脈自由文法において利用され、意味的法則に従うＮ−ｇｒａｍモデル法や、言語的テンプレート照合システムもまた、本発明の誤ったつづりを軽減するため、そして、上述した方法をさらに良くするために利用される。

本発明における誤ったつづりを軽減する上述の方法を実行するために、ユーザーインターフェースが利用されるかもしれない。ユーザーインターフェース上では、入力された単語に対して複数の可能性のある候補の単語のリスト化、もしくは、タイピストがタイプした最近のパラグラフを関連する単語辞書が参照すると同時に、タイピストがタイプした文章を編集して生成されることがありうる。ユーザーインターフェースはさらに、タイピストによる誤ったつづりを報告し、そしてそのようなタイピングによるエラーの記録をするために、設計されうる。それゆえ、タイピングエラーを記録することは、編集距離と意味的特質に加えて、可能性のある候補の単語の分野の削減に利用されることもある。挿入エラー、削除エラー、置換エラー（または並べ替えエラー）を含んだタイピングエラーを記録することは、それによって参照されるものとしての統計データの一種として、前述のタイピングエラーを有する文やパラグラフとともに記録されうる。

本発明の第２の候補の生成方法は、タイプした単語の簡易音声つづりを利用してタイピストの手助けをすることである。第２の候補の生成方法の基本概念は以下に記述した通りである。アルファベット言語にとって、もしタイピストが単語のつづりを忘れており、その発音の仕方は大体覚えていた場合、ユーザーは大体の発音を推測することでその単語を調べることができる。そのような考えにおいて、かなり多くの音声的音節を有する音声語辞書が必要になる。タイピストが英語で”ｂｕｒｅａｕｃｒａｃｙ”という単語をつづることができなかった場合、”ｂｕｒｏｃｒｅｃｙ”や”ｂｕｒｏｃｋｒｅｃｙ”というような対応した発音によるものを意味しているように、音声による単語に基づいたおおよその発音によるものでタイプするかもしれない。

発音による単語を受け取ると、多くの可能性のあるものとして、その発音による単語が音声的音節に分割されることで、発音による単語に対応した発音が解読もしくは推測される、そして、対応する複数の発音による音節の列が生成される。それぞれの音声的音節の列は、複数の音声的音節が含まれ、そして、前記可能性のあるものと一致することになる。

図２は、タイプされる単語の簡易音声つづりを利用した、タイピストを補助するための、本発明の第２の候補の生成方法を示すフローチャート図である。第２の候補の生成方法は次のステップを含む。

ステップ２０２：音声語辞書を準備する。

ステップ２０４：音声語辞書に多くの音声的音節を記録する。

ステップ２０６：複数の記録された音声的音節同士から複数の類似度合いを計算する。

ステップ２０８：入力した単語を複数の音声的音節からなる列に分割し、それぞれが複数の音声的音節を含むようにする。

ステップ２１０：音声語辞書の複数の相似行列に従い、複数の音声的音節の列のそれぞれにおいて、少なくとも一つの候補の単語を含んでいる複数の候補の単語を生成する。

ステップ２１２：複数の候補の単語の中から候補の単語を選択し、そして、最小合計置換値が入力した単語の置換が０個よりも大きい値を有する選択した候補の単語で入力した単語を入れ替える。

ステップ１０２から１０４と類似するステップ２０２から２０６は、図２に示す後述するステップで用いる音声語辞書を準備することを含む。音声語辞書を記録することに加えて、音声的音節間における類似的度合いを意図する類似性が音声語辞書内に仮の記憶として行わなければならない。第１の音声的音節と第２の音声的音節間の高い類似的度合いは、第１の音声的音節の文字を挿入、削除、置換、または並び替えすることによる、第１の音声的音節から第２の音声的音節への変更の置換値が小さいということ示しており、逆に、低い類似的度合いは置換値が大きいということを示す。第１の音声的音節の列と第２の音声的音節の列との間の類似点は、相似行列によって定義される。相似行列の列には第１の音声的音節の列内の全音声的音節が並べられ、相似行列の行には第２の音声的音節の列内の全音声的音節が並べられる。

図３は前記相似行列を示す図である。相似行列Ａは、第１の音声的音節の列ＰＳ_ｒｏｗ＝（ＰＳＲ_０，ＰＳＲ_１，ＰＳＲ_２，…，ＰＳＲ_Ｍ−１）と第２の音声的音節の列ＰＳ_{ｃｏｌｕｍｎ}＝（ＰＳＣ_０，ＰＳＣ_１，ＰＳＣ_２，…，ＰＳＣ_Ｎ−１）との相互間における、すべての置換値を示すために利用されており、ここで、ＰＳＲ_ｉ（ｉ＝０，１，２，…，Ｍ−１）は音声的音節の列であるＰＳ_ｒｏｗのｉ番目の音声的音節を示し、ＰＳＣ_ｊ（ｊ＝０，１，２，…，Ｎ−１）は音声的音節の列ＰＳ_{ｃｏｌｕｍｎ}のｊ番目の音声的音節を示す。さらに、Ｍは音声的音節の列であるＰＳ_ｒｏｗの大きさを示し、Ｎは音声的音節の列であるＰＳ_{ｃｏｌｕｍｎ}の大きさを示す。図３に示すように、係数Ａ_ｉ，ｊは音声的音節ＰＳＲ_ｉと音声的音節ＰＳＣ_ｊとの相互間における類似度を示し、本発明における最適な実施形態において前記関数Ａ_ｉ，ｊは０から１までの値を有する。音声的音節の列であるＰＳ_ｒｏｗとＰＳ_{ｃｏｌｕｍｎ}間のすべての置換値を計算するために、いくつかの考えられる方法が利用されうる。本発明の最適な実施形態において、各列または各行における各最小の係数Ａ_ｉ，ｊは相似行列Ａの表現されるすべての置換値として足しあわされ、また、相似行列Ａの表現されるすべての置換値として、前記列と前記行との値間のより小さな全ての合算された置換値が検索され、それは他の相似行列の表現されるすべての置換値を比較することに関する。音声的音節の列であるＰＳ_ｒｏｗとＰＳ_{ｃｏｌｕｍｎ}のそれぞれの大きさ間の差異は大きくなく、つまり、許容でき適切に選ばれた値ｄにおいて｜｜ＰＳ_ｒｏｗ｜−｜ＰＳ_{ｃｏｌｕｍｎ}｜｜≦ｄであって、｜ＰＳ_ｒｏｗ｜と｜ＰＳ_{ｃｏｌｕｍｎ}｜はそれぞれＰＳ_ｒｏｗとＰＳ_{ｃｏｌｕｍｎ}の大きさを示す。本発明のもう一つの実施形態において、相似行列Ａの行列式もまた表現されるすべての置換値として利用されるかもしれない。

したがって、すべての可能性のある音声的音節の相関における類似性の度合いが、音声語辞書においてすべて予め計算され、予め記録される。ステップ２０８から２１２を通して、最も可能性のある候補の単語を決定し、入力した単語を入れ替えるために、第２の候補の単語生成方法が実行され、そして、一致する可能性の最も高い入力単語の音声的特質の一致に関して、決定した候補の単語でタイピストの音声的つづりに関して、それが入力される。第１に、入力単語は様々な可能性のある音声的音節の列に分割される必要があり、入力単語の音声的つづりにより、その文は複数の音声的音節を有し、それぞれ様々な候補の単語を意味する。標準的な状況において、入力単語から分割された音声的音節の列とそれぞれの前記可能性のある候補の単語との相関による上記の値ｄは、入力単語に関してｄが極端な値を有する候補の単語を取り除くために適切なアルゴリズムに利用されることに限られるであろう。そして、様々な相似行列からの複数の典型的な全置換値を比較することによって、最小全置換値が導き出され、入力単語と前述した可能性のある候補の単語との間の類似性とそれぞれが一致する。

最後に、前記入力単語の文字を挿入、削除、置換または並び替えることによって、前記入力単語に関する前記最小全置換値を有する可能性のある候補の単語に入力された単語は変更される。音声的特性によって第２の候補の生成方法の目的が達成される。

上述のステップは、適切に設計されたユーザーインターフェースを用い、自動選択的に実行されるかもしれない。それゆえ、一度発音どおりのつづりによりタイピストが入力単語をタイプすると、タイピストが一つの好適な候補の単語を選択するために、前記ユーザーインターフェースは可能性のある候補の単語リストを示すかもしれなく、もしくは、上述した手順に沿って、入力単語が自動的に最も可能性のある候補の単語に変更される。

時折、非常に多くの文字数の単語をタイプすることは困難である。それゆえ、本発明の第３の候補の生成方法は、そのような不便性を軽減するために、タイピストがタイプしたいと考えていた対象とする単語の列の部分列をタイプすることによる便利な方法を提供する。たとえば、”ｐｓｙｃｈｏｌｏｇｙ”という単語は”ｐｙｌｇ”とタイプされるかもしれない、なぜなら”ｐｓｙｃｈｏｌｏｇｙ”という単語は、入力する”ｐｙｌｇ”のすべての文字を含み、入力する”ｐｙｌｇ”と同じ順序でもある。”ｐｙｌｇ”の部分列に基づいて、”ｐｓｙｃｈｏｌｏｇｉｃａｌ”、”ｐｓｙｃｈｏｌｉｎｇｕｉｓｔｉｃ”、”ｐｈｙｓｉｏｌｏｇｙ”のような、”ｐｙｌｇ”という部分列を含んでいる、可能性のある候補の単語が、本発明の前記第３の候補の生成方法による補助の下で生成されるであろう。ＵＲＬやｅｍａｉｌのアドレスをタイプする際に、前記方法もまた利用されるであろう。例えば、前にタイピストによってタイプされ、保存されている単語の列であるｈｔｔｐ：//ｉａｓｌ．ｉｉｓ．ｓｉｎｉｃａ．ｅｄｕ．ｔｗ/ｈｓｕ/と示すために、あるタイピストが部分列”ｓｈｓｕ”とタイプするかもしれない。

図４を参照すると、対象とする単語における単語の部分列を入力することによる、本発明の前記第３の候補の生成方法が示されている。図４に示すように、それらのステップは次のように記される。

ステップ３０２：単語辞書を準備する。

ステップ３０４：少なくとも一つの候補の単語の中のいずれかから見つけ出し、少なくとも一つの候補の単語の部分列として入力単語を構成される単語辞書内の単語である、少なくとも一つの候補の単語が存在するかを決定する。少なくとも一つの候補の単語があるならばステップ３０６に進み、ないならばステップ３０８に進む。

ステップ３０６：入力単語を変更するために少なくとも一つの候補の単語から一つを選択する。

ステップ３０８：エラーを示すメッセージを表示する。

前述した方法と同様に、単語辞書は後で実行するステップのために準備される。単語辞書は複数の候補の単語を記録し、複数の候補の単語の部分列を認識する機能を提供する。タイピストが入力単語をタイプすると、単語辞書は列に対して前記入力単語を含む可能性のある候補の単語を検索する。可能性のある候補のリストが見つかると、可能性のある候補の単語の前記リストから最適な単語をタイピストは選べる。適切に設計されたユーザーインターフェースを利用すると、可能性のある候補の単語のリストが、タイピストの選択を容易にするようなリストとして表示されることもできる。さらに、多くの統計データを記録したものを利用すると、さまざまな可能性のある候補の単語の頻度が予め計算され、自動選択的に前記統計データを利用して、上記の選択が自動で行われるであろう。しかしながら、可能性のある候補が見つからなかった際は、タイピストが誤った入力単語をタイプしたということと、入力単語がいずれの候補の単語とも一致しないということとを示すために、対応するエラーメッセージをタイピストに対してリストとして示すべきである。

第４の候補の生成方法は、フレーズや文といった単語が連なったものを利用します。文やフレーズ内の単語の列に基づき、予め記録しておき、また、文やフレーズ内の各単語のはじめの文字からなる”頭文字の列”に対応したものが予め記録される。そして、はじめの単語のはじめの文字を最初にタイプし、最後の単語のはじめの文字を最後にタイプする方法で、その対応した頭文字の列からなる部分列をタイプすることによって、タイピストは単語の連続した部分列を取り出せるかもしれない。たとえば、タイピストが以前に”Ｉ ｗｉｌｌ ｖｉｓｉｔ ｔｈｅ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃａｌｉｆｏｒｎｉａ ａｔ Ｌｏｓ Ａｎｇｅｌｅｓ ｔｏｍｏｒｒｏｗ”という文をタイプしていたなら、対応する頭文字の列である”ｉｗｖｔｕｏｃａｌａｔ”が自動的に保存される。”ｕｃｌａ”または”ｕｏｃｌａ”とタイプすることによって、タイプする頭文字が”ｕｏｃａｌａ”である”Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃａｌｉｆｏｒｎｉａ ａｔ Ｌｏｓ Ａｎｇｅｌｅｓ”というフレーズを、タイピストが取り出せるかもしれない。第４の候補の生成方法は上記の方法とは異なるということを注意する必要があり、というのもフレーズ辞書が、タイピストが記憶するために、”Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃａｌｉｆｏｒｎｉａ ａｔ Ｌｏｓ Ａｎｇｅｌｅｓ”というフレーズを記録するためにあるのではないし、たとえば”ｕｃｌａ”というような検索キーでもない。かつてタイプしたテキストにおける法則的な頭文字部分列に基づいた、もしくは、特定のユーザープロファイルに記録した、フレーズや文を読み出すことに関し、タイピストは全てにおいて自由である。

図５は、第４の候補の生成方法を示す図である。

ステップ４０２：単語の列を保存する。

ステップ４０４：ある単語の第１の文字と、単語の列内にある対応する単語の順番に並び替えられた単語の列からなる部分列の単語の第１の文字と、からなる頭文字の部分列を利用して、単語の列の単語の部分列を読み出す 。

一つもしくは複数の単語の列からなる一つ以上の頭文字の部分列が利用する一つの頭文字の部分列に修正される場合、前記方法を実行するため、そして、リストからの選択を許可し、頭文字の部分列が修正された可能性のあるリストを生成するために、ユーザーインターフェースが設計されうる。統計データもしくは関連する可能性に従い、最も可能性のある単語の部分列、もしくは最も可能性のある単語の列を選択するため、その選択はまた自動選択的に実行されるかもしれない
本発明の第５の候補の生成方法は発音区別符号での文字のタイピングを促進させるために利用される。前記方法により、発音区別符号を有する文字、たとえば、”Ｏの上に・・が付いた文字”や”Ｕの上に・・が付いた文字”は”Ｏ”や”Ｕ”のように類似した”符号がない”文字と置換される。そのような符号がない文字は自動的に変更される。それゆえ、そのような符号のある文字を含む多くのアルファベット言語において、特別に設計されたキーボードに頼る必要はない。

本発明の第５の候補の生成方法が図５のように示され、次のようにリスト化されている。

ステップ５０２：単語辞書を準備する。

ステップ５０４：単語辞書に記録され、複数の可能性のある発音区別符号と関係がある、意味的な単語の組み合わせを照会することによって、入力単語中の文字の可能性のある発音区別符号に基づいて、少なくとも一つの候補の単語を生成する。

ステップ５０６：少なくとも一つの候補の単語から１つの候補の単語を選択する。

ステップ５０２において、発音区別符号を有する文字について、ある文字が特定の状況下で発音区別符号を有していようと、もしくはその他の状況下でそのような発音区別符号を有していまいと、語義となる単語の組み合わせと関係する候補の単語を記録するために、単語辞書が準備される。タイピストが入力単語をタイプするとき、発音区別符号と前記入力単語に関係する可能性のある語義となる単語の組み合わせにより、複数の可能性のある候補の単語を検索する。そして、検索された複数の候補の単語の中からタイピストは一つの候補の単語を選択するか、もしくは、頻度や可能性に関連した単語の中から最も可能性のある候補の単語が自動的に選択される。良く設計されたユーザーインターフェースはまた、前記可能性のある候補の単語をリスト化することによって、タイピストが適切な候補の単語を選択するのを補助するために、もしくは自動的に一つの最も可能性のある候補の単語を選択するために、第５の候補の生成方法を実行するために利用されうる。

本発明は、誤ったつづり、タイピングエラー、未知のつづり、そして発音区別符号（またはアクセント記号）を有する文字によるタイピングの負担を軽減するため、そして、単純な技術しか有しないタイピストのタイピング効率の向上のため、いくつかの候補の生成方法を提供する。本発明の方法は、タイピストがタイプした文やフレーズ中の単語の前後関係に基づく候補の単語選択、もしくは、ユーザープローフィールを利用してタイピストがタイプした前後関係の自己学習、といったいくつかのコンセプトを使用する。さらに、特別な制限をすることにより、自動選択的によい予測をすることで、可能性のある候補の単語はかなり減少するかもしれない。

多くのアジアの言語は、標準中国語のピン語入力、倉頡入力、日本語の漢字入力のような、アルファベットをベースにしたタイピング方法を採用している。その方法において、アルファベットの列は、候補のアジアの文字のコレクションを読み出すコードを形成する。それゆえ、単語としてアジアの文字を考慮すると、本発明のすべての候補の生成方法は、アジアの言語に利用することができる。

当業者であれば、本発明の技術を維持しながら、装置や方法といったものの多数の修正と変更ができるであろう。したがって、上述したものは、添付の請求項の範囲によって定義される本発明の範囲を制限することを意図したものではないことが理解されるべきである。

Claims (11)

1. 双方向のテキスト入力インターフェースを使用するユーザーからのテキスト入力を処理する方法であって、
   前記入力インターフェースを介して、前記ユーザーから文章のテキスト入力として受け付けられた単語および単語列を表すテキストの蓄積を保持するステップと、
   前記入力インターフェースを介して、前記ユーザーから受け付けられた入力文字列を含むさらなる入力を受け付けるステップであって、前記さらなる入力はテキスト入力された一つ以上の単語を含む所望の列を表現し、前記一つ以上の単語を含む所望の列は所定の文字の集合に基づく文字列の表現に相当し、前記入力文字列は前記一つ以上の単語を含む所望の列を表現する前記文字列の部分列を含むステップと、
   可能性のある検索結果として事前に変換候補を登録することなく、前記さらなる入力の前記入力文字列が、変換候補を表す全ての文字よりも少ない部分列を形成するような一つ以上の前記変換候補を特定するために、事前に受け付けられた単語および単語列を含む前記テキストの蓄積において検索するステップと、
   前記テキストの蓄積において検索された前記変換候補から前記一つ以上の単語を含む所望の列を決定するステップと、
   を含む方法。
2. 前記所定の文字の集合は、アルファベットの文字の集合を含む請求項１に記載の方法。
3. 前記さらなる入力を受け付けるステップは、前記入力インターフェースを介したアルファベットの文字列の受け付けを含む請求項２に記載の方法。
4. 前記入力インターフェースを介した前記文字列の受け付けは、キーボードインターフェースを介した前記文字列の受け付けを含む請求項３に記載の方法。
5. 前記一つ以上の単語を含む所望の列は、所望の一つの単語からなり、受け付けられた前記入力文字列は、前記所望の一つの単語の全ての文字より少ない部分列からなり、前記テキストの蓄積の検索は、前記入力文字列が変換候補となる前記所望の一つの単語の全ての文字より少ない部分列として含まれるような前記変換候補となる単語を見つけるために前記テキストの蓄積を検索することを含む請求項２に記載の方法。
6. 前記一つ以上の単語を含む所望の列は、二つ以上の単語を含む所望の列からなり、前記入力文字列のそれぞれの文字は、前記二つ以上の単語を含む所望の列に含まれる単語に対応する頭文字であり、前記テキストストレージの検索は、前記入力文字列のそれぞれの文字が変換候補となる前記二つ以上の単語を含む所望の列に含まれる単語の頭文字であるような前記変換候補となる単語列を見つけるために前記テキストの蓄積を検索することを含む請求項２に記載の方法。
7. 前記所定の文字の集合は、アジアの言語における単語を表すための文字の集合を含む請求項１に記載の方法。
8. 前記アジアの言語における少なくともいくつかの単語は、前記所定の文字の集合に含まれる複数の文字の列により表現される請求項７に記載の方法。
9. 前記所定の文字の集合は、標準中国語のピンイン入力、倉頡ピンイン入力および日本語漢字入力からなる群のいずれかの方法を使用するアジアの言語における単語を表すための文字を含む請求項７に記載の方法。
10. テキスト入力された前記一つ以上の単語を含む所望の列は、アジアの言語における単語の列を含む請求項７に記載の方法。
11. 前記単語の列の少なくとも一つの単語について、前記入力文字列は、当該一つの単語を表す文字列の部分列を含む請求項１０に記載の方法。

Images