(57)【要約】誤ったつづり、タイプエラー、未知のつづり、および発音区別符号を有する文字に起因するタイピングの負担を軽減するため、そして、簡略化された技術を有するタイピストによるタイピング効率を高めるために、生成した候補の単語からなるリストの中から候補の単語を選択することによるタイピストを手助けすることや、自動選択法で生成された候補の単語からなる前記リストの中から候補の単語を選択することによる、いくつかの候補の生成方法を提供する。適切に設計されたユーザーインターフェースもまた前記候補の生成方法を実行するために利用されることがある。
2010505208.tif 000002
【特許請求の範囲】
【請求項１】
タイピング効率向上のためのタイピング候補の生成方法であって、
単語辞書を準備するステップと、
ユーザーがタイプした文中の選択した単語を書き換えるために、予め定められた統計データに従い、前記ユーザーがタイプした文の意味的特質と一致するように、前記単語辞書から少なくとも一つの候補の単語を生成する自動選択方法を実行するステップと、
前記選択した単語を少なくとも一つの候補の単語で置き換えるステップと、を含むこと特徴とする方法。
【請求項２】
前記自動選択方法は、
前記ユーザーがタイプした文の前記選択した単語と、前記単語辞書内の複数の候補の各単語と、の間の編集距離を計算し、
もし、前記計算した編集距離がすべて０以上である場合、前記複数の候補の単語において最も編集距離が小さな候補の単語を選び出し、前記選択した単語を前記選び出した候補の単語で置き換える、ことを含み、
前記選択した単語と対応する候補の単語との間の前記編集距離は、文字の挿入、削除、置換を実行することによる、前記選択した単語を前記対応する候補の単語で編集するステップの最小の数を示すことを特徴とする請求項１に記載の方法。
【請求項３】
前記単語辞書は、システム辞書、ドメイン辞書、またはユーザー辞書であることを特徴とする請求項１に記載の方法。
【請求項４】
複数の関連する単語を有するかなり多くの文と、前記かなり多くの文中の単語と、に関する所定の統計データを確立するために、前記かなり多くの文を有する前記単語辞書を使用し、テストするステップをさらに含み、
前記所定の統計データは前記かなり多くの文の語義の性質と関係することを特徴とする請求項１に記載の方法。
【請求項５】
前記自動選択方法は、Ｎ−ｇｒａｍモデル法、または言語テンプレートマッチングシステムに基づいて利用されることを特徴とする請求項１に記載の方法。
【請求項６】
ユーザーがタイプした文章を編集することによって、前記複数の候補の単語をリスト化し、
前記ユーザーがタイプした文章の統計的特性を決定することをさらに含むことを特徴をする請求項３に記載の方法。
【請求項７】
前記統計的特性は、前記ユーザーがタイプした文章から選択される候補の単語の可能性、または、前記ユーザーがタイプした文章内で表現される特定の単語による組み合わせの可能性であることを特徴とする請求項６に記載の方法。
【請求項８】
前記ユーザーがタイプした文章に基づいてタイピングエラーが記されることを特徴とする請求項６に記載の方法。
【請求項９】
前記タイピングエラーは、誤ってつづられたフレーズ、誤ってつづられた文、文字の挿入エラー、文字の削除エラー、文字の置換エラーからなるグループから選択させることを特徴とする請求項６に記載の方法。
【請求項１０】
前記自動選択方法によって作られた候補の単語のリストから、候補の単語をユーザーが選択するために、ユーザーインターフェースを準備することをさらに含むことを特徴とする請求項３に記載の方法。
【請求項１１】
タイピング効率向上のためのタイピング候補の生成方法であって、
音声語辞書を準備するステップ（ａ）と、
複数の音声的音節の列それぞれが複数の音声的音節から成るように、入力単語を前記複数の音声的音節の列に分割するステップ（ｂ）と、
前記音声語辞書の複数の類似的行列に基づき、複数の候補の単語が複数の音声的音節の列のそれぞれに対して少なくとも一つの候補の単語を含んでいる、前記複数の候補の単語を生成するステップ（ｃ）と、
前記複数の候補の単語の中から候補の単語を選択し、前記入力単語を前記選択した候補の単語と置き換えるステップ（ｄ）と、を含み、
前記選択した候補の単語は、前記入力単語との置き換えにおいて最小全置換値が０よりも大きいことを特徴とする方法。
【請求項１２】
前記ステップ（ａ）と（ｃ）は、
複数の音声的音節を前記音声語辞書に記録するステップと、
前記複数の記録された音声的音節のそれぞれの間の複数の類似度合いを計算するステップと、を含み、
前記類似度合いは、前記音声語辞書内の第１の記録された音声的音節と第２の記録された音声的音節と間の類似性と、前記第１の記録された音声的音節のいくつかの文字を置換、挿入、削除、そして並び替えることで、前記第２の記録された音声的音節と前記第１の記録された音声的音節とを置き換えることによる置換値と、に基づき計算されることを特徴とする請求項１１に記載の方法。
【請求項１３】
前記複数の類似度合いは、すべて０以上１以下であることを特徴とする請求項１２に記載の方法。
【請求項１４】
相似行列は候補の単語および音声的音節の列のために生成された二次元の行列であり、前記候補の単語の前記複数の音声的音節は前記相似行列の第１次元に属し、前記音声的音節の列の前記複数の音声的音節は前記相似行列の第２次元に属し、前記相似行列の因子は、前記候補の単語の前記複数の音声的音節のそれぞれと前記音声的音節の列の前記音声的音節のそれぞれとの関係における、類似度合いであることを特徴とする請求項１２に記載の方法。
【請求項１５】
前記入力単語を前記候補の単語で置き換えることによる全置換値は、前記入力単語および前記音声的音節の列に関する前記相似行列の行列式を計算することによって計算されることを特徴とする請求項１４に記載の方法。
【請求項１６】
前記入力単語を前記候補の単語で置き換えることによる全置換値は、前記入力単語および前記音声的音節の列に関する前記相似行列に、関連する類似性度合いを加えることによって計算されることを特徴とする請求項１４に記載の方法。
【請求項１７】
前記入力単語は発音のつづりに従い入力されることを特徴とする請求項１１に記載の方法。
【請求項１８】
前記ステップ（ａ）、（ｂ）、（ｃ）、および（ｄ）を実行するために利用されるユーザーインターフェースを準備するステップを、さらに含むことを特徴とする請求項１４に記載の方法。
【請求項１９】
自動選択的に前記ステップ（ａ）、（ｂ）、（ｃ）、および（ｄ）を実行するステップをさらに含むことを特徴とする請求項１４に記載の方法。
【請求項２０】
タイピング効率向上のためのタイピング候補の生成方法であって、
単語辞書を準備するステップと、
少なくとも一つの候補の単語があるか否かを決定するステップであって、前記少なくとも一つの単語が、前記少なくとも一つの候補の単語の部分列である入力単語からなる前記単語辞書内の単語であり、前記少なくとも一つの単語の中のいずれかの文字からなるステップと、
もし前記少なくとも一つの候補の単語があるならば、前記入力単語を置き換えるために、前記少なくとも一つの候補の単語を選択するステップと、を含むことを特徴とする方法。
【請求項２１】
前記単語辞書は、ＵＲＬ、ｅ−ｍａｉｌアドレス、またはＵＲＬとｅ−ｍａｉｌアドレス双方、を含むことを特徴とする請求項２０に記載の方法。
【請求項２２】
もし前記少なくとも一つの単語が複数存在するということを決定するなら、候補の単語のリストを生成するステップと、前記入力単語を置き換えるために前記リストから前記少なくとも一つの単語を選択するステップと、を含むことを特徴とする請求項２０に記載の方法。
【請求項２３】
前記リストから選択するステップのためにユーザーインターフェースが利用されることを特徴とする請求項２２に記載の方法。
【請求項２４】
前記リストから選択するステップは、自動選択的に実行されることを特徴とする請求項２２に記載の方法。
【請求項２５】
タイピング効率向上のためのタイピング候補の生成方法であって、
単語の列を記録するステップと、
前記単語の列の単語の部分列を読み出すステップであって、一つの単語の第１の文字と、前記単語の列中の対応する単語を順に並び替えた前記単語の列の部分列の単語の第１の文字と、を含む頭文字の部分列を利用するステップと、を含み、
前記単語の部分列は、前記一つの単語と、前記部分列の単語と、前記一つの単語と前記部分列の単語との間のすべての中間の単語と、を含み、前記単語の列中の対応する単語を順に並び替えられることを特徴とする方法。
【請求項２６】
前記頭文字の部分列は少なくとも一つの前記中間の単語の第１の文字を含み、前記頭文字の部分列のすべての文字は前記単語の列中の対応する単語の順に並び替えられることを特徴とする請求項２５に記載の方法。
【請求項２７】
唯一の頭文字の部分列を利用して、一つ以上の単語の列中の一つ以上の単語の部分列が修正される場合、ユーザーインターフェースを利用して前記リストからの選択に備えて、修正された単語の部分列のリストを生成するステップをさらに含むことを特徴とする請求項２５に記載の方法。
【請求項２８】
前記単語の列と対応する頭文字の列を生成するステップをさらに含み、前記頭文字の列は、前記単語の列中の対応する単語の順に並び替えられた前記単語の列中のそれぞれの単語の第１の文字を含むことを特徴とする請求項２５に記載の方法。
【請求項２９】
前記リストから選択したものを許可するために、修正された単語の部分列のリストを作成するステップを含み、前記リストは自動選択的に作られることを特徴とする請求項２７に記載の方法。
【請求項３０】
タイピング効率向上のためのタイピング候補の生成方法であって、
単語辞書を準備するステップ（ａ）と、
入力単語内の文字の可能性のある発音区別符号に基づき、少なくとも一つの候補の単語を生成するステップ（ｂ）と、
前記少なくとも一つの候補の単語の中から候補の単語を選択するステップ（ｃ）と、を含み、
単語を作り出すために複数の可能性のある発音区別符号による文字が前記単語辞書に記録されていることを特徴とする方法。
【請求項３１】
前記ステップ（ｂ）は、単語辞書内に記録され、複数の可能性のある発音区別符号と関連付けられた、語義となる単語の組み合わせを参照するステップをさらに含むことを特徴とする請求項３０に記載の方法。
【請求項３２】
ユーザーインターフェースを準備するステップをさらに含み、
前記ユーザーインターフェースは前記ステップ（ａ）と（ｂ）を実行するために利用されることを特徴とする請求項３０に記載の方法。
【請求項３３】
前記ステップ（ｂ）と（ｃ）は自動選択的に実行されるステップをさらに含むことを特徴とする請求項３０に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はタイピング候補の生成方法に関し、さらに詳細には、タイピング効率の向上のためのタイピング候補の生成方法に関する。
【背景技術】
【０００２】
コンピュータや携帯デバイスでのタイピングはアルファベット言語の利用により困難ではない、それはアルファベットの文字数が限られているからである。アルファベット言語は一般的なキーボード上のキーパッドに簡単に位置づけし対応させることができる。しかしながら、誤ったつづり、タイプエラー、未知のつづり、および発音区別符号による文字（もしくはアクセント記号）により、一般的なキーボード上でのアルファベット言語のタイピング効率は簡単に鈍化する。前記要因による間違いを読み出すことにより、タイピングの速度の鈍化およびタイピストの思考の流れの遮断を起こすことになっている。正確なつづりを知らない文字のタイピングには様々な推測と、辞書の検索作業と、を有している。通常、特別に設計されたキーボードレイアウト、更なるキーストロークの学習、またはキーストロークとの両立を必要とし、発音区別符号（またはアクセント記号）での文字のタイピングにおいて、それらによってタイピング速度を落とすこともある。
【発明の概要】
【０００３】
請求項に係る発明は、タイピング効率の向上のためのタイピング候補の生成方法を提供する。その方法は、単語辞書を準備することと、ユーザーがタイプした文中の選択した単語を書き換えるために、予め定められた統計データに従い、意味的特質と一致するように、前記単語辞書から少なくとも一つの候補の単語を生成する自動選択方法で実行することと、前記意味的特質と一致するように、前記ユーザーがタイプした文中にある少なくとも一つの候補の単語を利用することと、を含む。
【０００４】
請求項に係る発明は、タイピング効率の向上のためのタイピング候補の生成方法を提供する。その方法は、音声語辞書を準備することを含む。複数の音声的音節の列それぞれが複数の音声的音節から成るように、入力単語を前記複数の音声的音節の列に分割する。前記音声語辞書の複数の類似的行列に基づき、複数の音声的音節の列のそれぞれに対して少なくとも一つの候補の単語を含んでいる複数の候補の単語が生成される。前記複数の候補の単語の中から候補の単語を選択し、前記入力単語を前記選択した候補の単語と置き換え、前記選択した候補の単語は前記入力単語との置き換えにおいて最小全置換値が０よりも大きい。
【０００５】
請求項に係る発明は、タイピング効率の向上のためのタイピング候補の生成方法を提供する。その方法は、単語辞書を準備することと、少なくとも一つの候補の単語があるか否かを決定することであって、前記少なくとも一つの候補の単語が、前記少なくとも一つの候補の単語の部分列である入力単語からなる前記単語辞書内の単語であり、前記少なくとも一つの単語の中のいずれかの文字からなることと、を含む。もし前記少なくとも一つの候補の単語があるならば、前記入力単語を置き換えるために、前記少なくとも一つの候補の単語が選択される。
【０００６】
請求項に係る発明は、タイピング効率の向上のためのタイピング候補の生成方法を提供する。その方法は、単語の列を記録することと、一つの単語の第１の文字と、前記単語の列中の対応する単語を順に並び替えた前記単語の列の部分列の単語の第１の文字と、を含む頭文字の部分列を利用し、前記単語の列の単語の部分列を読み出すことと、を含む。もし異なる一つの単語および／または異なる部分列の単語が選択された場合、異なる単語の部分列が同じ単語の列から読み出される。前記単語の部分列は、前記一つの単語と、前記部分列の単語と、前記一つの単語と前記部分列の単語との間のすべての中間の単語と、を含み、前記単語の列中の対応する単語の順に並び替えられる。
【０００７】
請求項に係る発明は、タイピング効率の向上のためのタイピング候補の生成方法を提供する。その方法は、単語辞書を準備することを含む。入力単語内の文字の可能性のある発音区別符号に基づき、少なくとも一つの候補の単語を生成する。前記少なくとも一つの候補の単語の中から候補の単語を選択する。単語を作り出すために複数の可能性のある発音区別符号による文字が前記単語辞書に記録されている。
【０００８】
本発明のこれらおよびその他の目的は、様々な数式や図面を用いて記された後述する好ましい実施形態の詳細な説明を読むことで、技術の通常の知識を有する者にとって間違いなく明らかになるであろう。
【図面の簡単な説明】
【０００９】
【図１】図１は、誤ったつづりを軽減するための、本発明におけるタイピング候補の生成方法を示すフローチャート図である。
【図２】図２は、入力された語の簡易の発音に即したつづりでタイピストの手助けをするための、本発明における候補の生成方法を示すフローチャート図である。
【図３】図３は、図２に示されるステップにおいて利用される相似行列を示すブロック図である。
【図４】図４は、対象となる文字における文字の部分列を入力することによる、本発明における候補の生成方法を示す図である。
【図５】図５は、オリジナルの文字の列の頭文字の部分列を利用することによる、本発明における候補の生成方法を示す図である。
【図６】図６は、発音区別符号によるタイピングする文字を拡張させるための、本発明における候補の生成方法を示す図である。
【発明を実施するための形態】
【００１０】
タイピストに対する上述の問題による阻害を防止するために、タイピストを手助けし、そして、上述の問題による阻害を克服することに関して、本発明においていくつかのタイピング候補の生成方法が提供される。
【００１１】
本発明の第１の候補の生成方法は誤ったつづりによる問題からタイピストを手助けすることである。誤ったつづりには、挿入、削除、置換、および並べ替えのエラーを含む。もし、タイプした単語の文字が別の文字（もしくは小文字が大文字）と置き換わると、置換エラーが起こる。もし、タイプした単語の文字が削除されると、削除エラーが起こる。
もし、余分な文字がタイプされると、挿入エラーが起こる。もし、２つの文字の順序が逆にされると、並べ替えエラーが起こる。単語の長さと比較してつづりのエラーの数が少ない限り、たとえどのような誤ったつづりのタイプであってもエラーは起こり、誤ったつづりの単語は修正されるまで十分な情報を保持し続ける。たとえば、誤ってつづった単語である”ｐｈｅｎｏｍａｎｏｎ”は、”ｐｈｅｎｏｍｅｎｏｎ”のタイプミスであり、そして、７番目の文字である”ｅ”が”ａ”の誤ったつづり（置換エラー）というだけであり、他の９文字は正しくつづられている。それゆえ、誤った単語を読み出すためにそのような情報が用いられる。
【００１２】
上述のコンセプトによると、本発明において提供される第１のタイピング候補の生成方法は図１のように示され、図１には誤ったつづりを軽減するためのタイピング候補の生成方法のフローチャートが示される。
【００１３】
ステップ１０２：単語辞書を準備する。
【００１４】
ステップ１０４：単語辞書を使いそしてテストすることであって、かなり多くの文の意味的特質を有する所定の統計データを確立するために、多くの関連付けられた単語を有するかなり多くの文を使用する。
【００１５】
ステップ１０６：所定の統計データと関連し、ユーザーがタイプした文の意味的特質と一致するように、ユーザーがタイプした文を適応させることで、単語辞書から少なくとも一つの候補の単語を生成するという自動選択方法を実行する。
【００１６】
ステップ１０８：ユーザーがタイプした文の選択した単語と、単語辞書中から少なくも一つの候補となるそれぞれの単語との間の編集距離を計算する。
【００１７】
ステップ１１０：すべての計算された編集距離がすべてゼロより大きいかどうかを調べる。すべての計算された編集距離がすべてゼロより大きい場合はステップ１１２に進み、異なる場合はステップ１１４に進む。
【００１８】
ステップ１１２：複数の候補の単語から編集距離が最も短い候補の単語を選定し、誤ったつづりだとされた単語とその選定された候補の単語とを置換する。
【００１９】
ステップ１１４：誤ったつづりだとされた単語と編集距離がゼロである候補の単語とを置換する。
【００２０】
ステップ１０２と１０４は、図１に示されるように、それ以降のステップのために前もって、単語辞書を準備し設置するという手順を含む、というのもそれ以降のステップがその単語辞書による補助により実行されるからである。単語辞書は、システム辞書、ドメイン辞書、またはユーザー辞書である。ある状況において、タイピストのタイピングする慣習と一致するために、単語辞書はタイピストの最近の記事または小記事からなる。ステップ１０２や１０４において、単語辞書はどのようなタイプのものでも利用され、かなり多くの文を確認するため、もしくは、複数の文の意味的特質と関連した統計データを得るため、その利用される単語辞書は使用されそしてテストされなければならない。統計データは、所定のパラグラフやタイピストがタイプした段落内の様々な単語の頻度、または、様々な単語間の順列の可能性などである。
【００２１】
ステップ１０６から１１４に関して、最も見込みのある候補の単語を決定することにおいて、また、上述のように誤ったつづりでタイプしたことによる誤った単語である入力した単語が有する正しい文の意味的特質と一致するように、タイピストが入力した単語を決定された候補の単語で置換することにおいて、自動選択方法が実行される。入力した単語と関連する可能性のある候補の単語は、編集距離に基づいて単語辞書から決定され、入力した単語を可能性のある候補の単語に変更するために、入力した単語に対する文字の挿入、削除、または置換が行われることを示す。たとえば、入力した”ｐｈｅｎｏｍａｎｏｎ”という単語を、候補の単語”ｐｈｅｎｏｍｅｎｏｎ”に変更するために、文字”ａ”は文字”ｅ”に置換されるべきであり、さらに、複数の文字中１つの置換だけなので、関連する編集距離は１と記録される。同様に、入力された単語が”ｐｈｎｏｃｍａｎｏｎ”であるときは、文字”ｅ”を”ｈ”と”ｎ”の間に挿入し、”ｏ”と”ｍ”の間の文字”ｃ”を削除し、そして文字”ａ”を”ｍ”と”ｎ”の間の文字”ｅ”で置換するため、関連する編集距離は３である。ここで、本発明の翻訳距離は別例でも決定でき、上述の方法に制限されるものではない。
【００２２】
すべての候補の単語の編集距離がゼロより大きな値を有することは、入力した単語が誤ってつづられた単語である、ということを示している。そして、入力された単語と置換するために、入力された単語に基づいた最も小さな値の編集距離を有する候補の単語が、自動的に選択される。しかしながら、最も小さな値と同じ値の編集距離を有する候補の単語がさらに複数あるかもしれない。そのような問題ある状態を防ぐために、入力した単語を有する正しいパラグラフの意味的特質に関連する上述の統計データもまた、編集距離に関連した可能性のある候補の単語を決定するために利用される。意味的特質を導入することで、入力された単語のための可能性のある候補の単語の分野はかなり削減され、可能性のある候補の単語を決定する効率が向上し、さらに、タイピストのタイピング効率も同様に向上する。そのようにして、本発明による誤ったつづりを軽減する方法は機能する。
【００２３】
さらに、文脈自由文法において利用され、意味的法則に従うＮ−ｇｒａｍモデル法や、言語的テンプレート照合システムもまた、本発明の誤ったつづりを軽減するため、そして、上述した方法をさらに良くするために利用される。
【００２４】
本発明における誤ったつづりを軽減する上述の方法を実行するために、ユーザーインターフェースが利用されるかもしれない。ユーザーインターフェース上では、入力された単語に対して複数の可能性のある候補の単語のリスト化、もしくは、タイピストがタイプした最近のパラグラフを関連する単語辞書が参照すると同時に、タイピストがタイプした文章を編集して生成されることがありうる。ユーザーインターフェースはさらに、タイピストによる誤ったつづりを報告し、そしてそのようなタイピングによるエラーの記録をするために、設計されうる。それゆえ、タイピングエラーを記録することは、編集距離と意味的特質に加えて、可能性のある候補の単語の分野の削減に利用されることもある。挿入エラー、削除エラー、置換エラー（または並べ替えエラー）を含んだタイピングエラーを記録することは、それによって参照されるものとしての統計データの一種として、前述のタイピングエラーを有する文やパラグラフとともに記録されうる。
【００２５】
本発明の第２の候補の生成方法は、タイプした単語の簡易音声つづりを利用してタイピストの手助けをすることである。第２の候補の生成方法の基本概念は以下に記述した通りである。アルファベット言語にとって、もしタイピストが単語のつづりを忘れており、その発音の仕方は大体覚えていた場合、ユーザーは大体の発音を推測することでその単語を調べることができる。そのような考えにおいて、かなり多くの音声的音節を有する音声語辞書が必要になる。タイピストが英語で”ｂｕｒｅａｕｃｒａｃｙ”という単語をつづることができなかった場合、”ｂｕｒｏｃｒｅｃｙ”や”ｂｕｒｏｃｋｒｅｃｙ”というような対応した発音によるものを意味しているように、音声による単語に基づいたおおよその発音によるものでタイプするかもしれない。
【００２６】
発音による単語を受け取ると、多くの可能性のあるものとして、その発音による単語が音声的音節に分割されることで、発音による単語に対応した発音が解読もしくは推測される、そして、対応する複数の発音による音節の列が生成される。それぞれの音声的音節の列は、複数の音声的音節が含まれ、そして、前記可能性のあるものと一致することになる。
【００２７】
図２は、タイプされる単語の簡易音声つづりを利用した、タイピストを補助するための、本発明の第２の候補の生成方法を示すフローチャート図である。第２の候補の生成方法は次のステップを含む。
【００２８】
ステップ２０２：音声語辞書を準備する。
【００２９】
ステップ２０４：音声語辞書に多くの音声的音節を記録する。
【００３０】
ステップ２０６：複数の記録された音声的音節同士から複数の類似度合いを計算する。
【００３１】
ステップ２０８：入力した単語を複数の音声的音節からなる列に分割し、それぞれが複数の音声的音節を含むようにする。
【００３２】
ステップ２１０：音声語辞書の複数の相似行列に従い、複数の音声的音節の列のそれぞれにおいて、少なくとも一つの候補の単語を含んでいる複数の候補の単語を生成する。
【００３３】
ステップ２１２：複数の候補の単語の中から候補の単語を選択し、そして、最小合計置換値が入力した単語の置換が０個よりも大きい値を有する選択した候補の単語で入力した単語を入れ替える。
【００３４】
ステップ１０２から１０４と類似するステップ２０２から２０６は、図２に示す後述するステップで用いる音声語辞書を準備することを含む。音声語辞書を記録することに加えて、音声的音節間における類似的度合いを意図する類似性が音声語辞書内に仮の記憶として行わなければならない。第１の音声的音節と第２の音声的音節間の高い類似的度合いは、第１の音声的音節の文字を挿入、削除、置換、または並び替えすることによる、第１の音声的音節から第２の音声的音節への変更の置換値が小さいということ示しており、逆に、低い類似的度合いは置換値が大きいということを示す。第１の音声的音節の列と第２の音声的音節の列との間の類似点は、相似行列によって定義される。相似行列の列には第１の音声的音節の列内の全音声的音節が並べられ、相似行列の行には第２の音声的音節の列内の全音声的音節が並べられる。
【００３５】
図３は前記相似行列を示す図である。相似行列Ａは、第１の音声的音節の列ＰＳｒｏｗ＝（ＰＳＲ０，ＰＳＲ１，ＰＳＲ２，…，ＰＳＲＭ−１）と第２の音声的音節の列ＰＳｃｏｌｕｍｎ＝（ＰＳＣ０，ＰＳＣ１，ＰＳＣ２，…，ＰＳＣＮ−１）との相互間における、すべての置換値を示すために利用されており、ここで、ＰＳＲｉ（ｉ＝０，１，２，…，Ｍ−１）は音声的音節の列であるＰＳｒｏｗのｉ番目の音声的音節を示し、ＰＳＣｊ（ｊ＝０，１，２，…，Ｎ−１）は音声的音節の列ＰＳｃｏｌｕｍｎのｊ番目の音声的音節を示す。さらに、Ｍは音声的音節の列であるＰＳｒｏｗの大きさを示し、Ｎは音声的音節の列であるＰＳｃｏｌｕｍｎの大きさを示す。図３に示すように、係数Ａｉ，ｊは音声的音節ＰＳＲｉと音声的音節ＰＳＣｊとの相互間における類似度を示し、本発明における最適な実施形態において前記関数Ａｉ，ｊは０から１までの値を有する。音声的音節の列であるＰＳｒｏｗとＰＳｃｏｌｕｍｎ間のすべての置換値を計算するために、いくつかの考えられる方法が利用されうる。本発明の最適な実施形態において、各列または各行における各最小の係数Ａｉ，ｊは相似行列Ａの表現されるすべての置換値として足しあわされ、また、相似行列Ａの表現されるすべての置換値として、前記列と前記行との値間のより小さな全ての合算された置換値が検索され、それは他の相似行列の表現されるすべての置換値を比較することに関する。音声的音節の列であるＰＳｒｏｗとＰＳｃｏｌｕｍｎのそれぞれの大きさ間の差異は大きくなく、つまり、許容でき適切に選ばれた値ｄにおいて｜｜ＰＳｒｏｗ｜−｜ＰＳｃｏｌｕｍｎ｜｜≦ｄであって、｜ＰＳｒｏｗ｜と｜ＰＳｃｏｌｕｍｎ｜はそれぞれＰＳｒｏｗとＰＳｃｏｌｕｍｎの大きさを示す。本発明のもう一つの実施形態において、相似行列Ａの行列式もまた表現されるすべての置換値として利用されるかもしれない。
【００３６】
したがって、すべての可能性のある音声的音節の相関における類似性の度合いが、音声語辞書においてすべて予め計算され、予め記録される。ステップ２０８から２１２を通して、最も可能性のある候補の単語を決定し、入力した単語を入れ替えるために、第２の候補の単語生成方法が実行され、そして、一致する可能性の最も高い入力単語の音声的特質の一致に関して、決定した候補の単語でタイピストの音声的つづりに関して、それが入力される。第１に、入力単語は様々な可能性のある音声的音節の列に分割される必要があり、入力単語の音声的つづりにより、その文は複数の音声的音節を有し、それぞれ様々な候補の単語を意味する。標準的な状況において、入力単語から分割された音声的音節の列とそれぞれの前記可能性のある候補の単語との相関による上記の値ｄは、入力単語に関してｄが極端な値を有する候補の単語を取り除くために適切なアルゴリズムに利用されることに限られるであろう。そして、様々な相似行列からの複数の典型的な全置換値を比較することによって、最小全置換値が導き出され、入力単語と前述した可能性のある候補の単語との間の類似性とそれぞれが一致する。
【００３７】
最後に、前記入力単語の文字を挿入、削除、置換または並び替えることによって、前記入力単語に関する前記最小全置換値を有する可能性のある候補の単語に入力された単語は変更される。音声的特性によって第２の候補の生成方法の目的が達成される。
【００３８】
上述のステップは、適切に設計されたユーザーインターフェースを用い、自動選択的に実行されるかもしれない。それゆえ、一度発音どおりのつづりによりタイピストが入力単語をタイプすると、タイピストが一つの好適な候補の単語を選択するために、前記ユーザーインターフェースは可能性のある候補の単語リストを示すかもしれなく、もしくは、上述した手順に沿って、入力単語が自動的に最も可能性のある候補の単語に変更される。
【００３９】
時折、非常に多くの文字数の単語をタイプすることは困難である。それゆえ、本発明の第３の候補の生成方法は、そのような不便性を軽減するために、タイピストがタイプしたいと考えていた対象とする単語の列の部分列をタイプすることによる便利な方法を提供する。たとえば、”ｐｓｙｃｈｏｌｏｇｙ”という単語は”ｐｙｌｇ”とタイプされるかもしれない、なぜなら”ｐｓｙｃｈｏｌｏｇｙ”という単語は、入力する”ｐｙｌｇ”のすべての文字を含み、入力する”ｐｙｌｇ”と同じ順序でもある。”ｐｙｌｇ”の部分列に基づいて、”ｐｓｙｃｈｏｌｏｇｉｃａｌ”、”ｐｓｙｃｈｏｌｉｎｇｕｉｓｔｉｃ”、”ｐｈｙｓｉｏｌｏｇｙ”のような、”ｐｙｌｇ”という部分列を含んでいる、可能性のある候補の単語が、本発明の前記第３の候補の生成方法による補助の下で生成されるであろう。ＵＲＬやｅｍａｉｌのアドレスをタイプする際に、前記方法もまた利用されるであろう。例えば、前にタイピストによってタイプされ、保存されている単語の列であるｈｔｔｐ：//ｉａｓｌ．ｉｉｓ．ｓｉｎｉｃａ．ｅｄｕ．ｔｗ/ｈｓｕ/と示すために、あるタイピストが部分列”ｓｈｓｕ”とタイプするかもしれない。
【００４０】
図４を参照すると、対象とする単語における単語の部分列を入力することによる、本発明の前記第３の候補の生成方法が示されている。図４に示すように、それらのステップは次のように記される。
【００４１】
ステップ３０２：単語辞書を準備する。
【００４２】
ステップ３０４：少なくとも一つの候補の単語の中のいずれかから見つけ出し、少なくとも一つの候補の単語の部分列として入力単語を構成される単語辞書内の単語である、少なくとも一つの候補の単語が存在するかを決定する。少なくとも一つの候補の単語があるならばステップ３０６に進み、ないならばステップ３０８に進む。
【００４３】
ステップ３０６：入力単語を変更するために少なくとも一つの候補の単語から一つを選択する。
【００４４】
ステップ３０８：エラーを示すメッセージを表示する。
【００４５】
前述した方法と同様に、単語辞書は後で実行するステップのために準備される。単語辞書は複数の候補の単語を記録し、複数の候補の単語の部分列を認識する機能を提供する。タイピストが入力単語をタイプすると、単語辞書は列に対して前記入力単語を含む可能性のある候補の単語を検索する。可能性のある候補のリストが見つかると、可能性のある候補の単語の前記リストから最適な単語をタイピストは選べる。適切に設計されたユーザーインターフェースを利用すると、可能性のある候補の単語のリストが、タイピストの選択を容易にするようなリストとして表示されることもできる。さらに、多くの統計データを記録したものを利用すると、さまざまな可能性のある候補の単語の頻度が予め計算され、自動選択的に前記統計データを利用して、上記の選択が自動で行われるであろう。しかしながら、可能性のある候補が見つからなかった際は、タイピストが誤った入力単語をタイプしたということと、入力単語がいずれの候補の単語とも一致しないということとを示すために、対応するエラーメッセージをタイピストに対してリストとして示すべきである。
【００４６】
第４の候補の生成方法は、フレーズや文といった単語が連なったものを利用します。
文やフレーズ内の単語の列に基づき、予め記録しておき、また、文やフレーズ内の各単語のはじめの文字からなる”頭文字の列”に対応したものが予め記録される。
そして、はじめの単語のはじめの文字を最初にタイプし、最後の単語のはじめの文字を最後にタイプする方法で、その対応した頭文字の列からなる部分列をタイプすることによって、タイピストは単語の連続した部分列を取り出せるかもしれない。たとえば、タイピストが以前に”Ｉ  ｗｉｌｌ  ｖｉｓｉｔ  ｔｈｅ  Ｕｎｉｖｅｒｓｉｔｙ  ｏｆ  Ｃａｌｉｆｏｒｎｉａ  ａｔ  Ｌｏｓ  Ａｎｇｅｌｅｓ  ｔｏｍｏｒｒｏｗ”という文をタイプしていたなら、対応する頭文字の列である”ｉｗｖｔｕｏｃａｌａｔ”が自動的に保存される。”ｕｃｌａ”または”ｕｏｃｌａ”とタイプすることによって、タイプする頭文字が”ｕｏｃａｌａ”である”Ｕｎｉｖｅｒｓｉｔｙ  ｏｆ  Ｃａｌｉｆｏｒｎｉａ  ａｔ  Ｌｏｓ  Ａｎｇｅｌｅｓ”というフレーズを、タイピストが取り出せるかもしれない。第４の候補の生成方法は上記の方法とは異なるということを注意する必要があり、というのもフレーズ辞書が、タイピストが記憶するために、”Ｕｎｉｖｅｒｓｉｔｙ  ｏｆ  Ｃａｌｉｆｏｒｎｉａ  ａｔ  Ｌｏｓ  Ａｎｇｅｌｅｓ”というフレーズを記録するためにあるのではないし、たとえば”ｕｃｌａ”というような検索キーでもない。かつてタイプしたテキストにおける法則的な頭文字部分列に基づいた、もしくは、特定のユーザープロファイルに記録した、フレーズや文を読み出すことに関し、タイピストは全てにおいて自由である。
【００４７】
図５は、第４の候補の生成方法を示す図である。
【００４８】
ステップ４０２：単語の列を保存する。
【００４９】
ステップ４０４：ある単語の第１の文字と、単語の列内にある対応する単語の順番に並び替えられた単語の列からなる部分列の単語の第１の文字と、からなる頭文字の部分列を利用して、単語の列の単語の部分列を読み出す 。
【００５０】
一つもしくは複数の単語の列からなる一つ以上の頭文字の部分列が利用する一つの頭文字の部分列に修正される場合、前記方法を実行するため、そして、リストからの選択を許可し、頭文字の部分列が修正された可能性のあるリストを生成するために、ユーザーインターフェースが設計されうる。統計データもしくは関連する可能性に従い、最も可能性のある単語の部分列、もしくは最も可能性のある単語の列を選択するため、その選択はまた自動選択的に実行されるかもしれない
本発明の第５の候補の生成方法は発音区別符号での文字のタイピングを促進させるために利用される。前記方法により、発音区別符号を有する文字、たとえば、”Ｏの上に・・が付いた文字”や”Ｕの上に・・が付いた文字”は”Ｏ”や”Ｕ”のように類似した”符号がない”文字と置換される。そのような符号がない文字は自動的に変更される。それゆえ、そのような符号のある文字を含む多くのアルファベット言語において、特別に設計されたキーボードに頼る必要はない。
【００５１】
本発明の第５の候補の生成方法が図５のように示され、次のようにリスト化されている。
【００５２】
ステップ５０２：単語辞書を準備する。
【００５３】
ステップ５０４：単語辞書に記録され、複数の可能性のある発音区別符号と関係がある、意味的な単語の組み合わせを照会することによって、入力単語中の文字の可能性のある発音区別符号に基づいて、少なくとも一つの候補の単語を生成する。
【００５４】
ステップ５０６：少なくとも一つの候補の単語から１つの候補の単語を選択する。
【００５５】
ステップ５０２において、発音区別符号を有する文字について、ある文字が特定の状況下で発音区別符号を有していようと、もしくはその他の状況下でそのような発音区別符号を有していまいと、語義となる単語の組み合わせと関係する候補の単語を記録するために、単語辞書が準備される。タイピストが入力単語をタイプするとき、発音区別符号と前記入力単語に関係する可能性のある語義となる単語の組み合わせにより、複数の可能性のある候補の単語を検索する。そして、検索された複数の候補の単語の中からタイピストは一つの候補の単語を選択するか、もしくは、頻度や可能性に関連した単語の中から最も可能性のある候補の単語が自動的に選択される。良く設計されたユーザーインターフェースはまた、前記可能性のある候補の単語をリスト化することによって、タイピストが適切な候補の単語を選択するのを補助するために、もしくは自動的に一つの最も可能性のある候補の単語を選択するために、第５の候補の生成方法を実行するために利用されうる。
【００５６】
本発明は、誤ったつづり、タイピングエラー、未知のつづり、そして発音区別符号（またはアクセント記号）を有する文字によるタイピングの負担を軽減するため、そして、単純な技術しか有しないタイピストのタイピング効率の向上のため、いくつかの候補の生成方法を提供する。本発明の方法は、タイピストがタイプした文やフレーズ中の単語の前後関係に基づく候補の単語選択、もしくは、ユーザープローフィールを利用してタイピストがタイプした前後関係の自己学習、といったいくつかのコンセプトを使用する。さらに、特別な制限をすることにより、自動選択的によい予測をすることで、可能性のある候補の単語はかなり減少するかもしれない。
【００５７】
多くのアジアの言語は、標準中国語のピン語入力、倉頡入力、日本語の漢字入力のような、アルファベットをベースにしたタイピング方法を採用している。その方法において、アルファベットの列は、候補のアジアの文字のコレクションを読み出すコードを形成する。それゆえ、単語としてアジアの文字を考慮すると、本発明のすべての候補の生成方法は、アジアの言語に利用することができる。
【００５８】
当業者であれば、本発明の技術を維持しながら、装置や方法といったものの多数の修正と変更ができるであろう。したがって、上述したものは、添付の請求項の範囲によって定義される本発明の範囲を制限することを意図したものではないことが理解されるべきである。
【図１】
2010505208.tif 000003
【図２】
2010505208.tif 000004
【図３】
2010505208.tif 000005
【図４】
2010505208.tif 000006
【図５】
2010505208.tif 000007
【図６】
2010505208.tif 000008
【国際調査報告】
2010505208.tif 000009