(57)【要約】  ストリングの要素を識別し、削除することにより、ディスプレイの寸法に適合するようにテキストストリングの長さを減少できる方法および装置を提供する。ハンドヘルド装置のソフトウェアは、フォントサイズを調整し、フォントを変更し、冠詞などの不要な単語を削除し、いくつかの単語を略記し、いくつかの単語から文字(例えば、母音)を削除し、また重要ではない単語を削除することにより、テキストストリングを解析しかつ修正してその長さを短縮化するように構成されている。変換が行われる順序は、変換の優先順位により、テキストストリングに依存して変化する可能性がある。このような変換オペレーションは、テキストストリングが、表示サイズ要件内に適合するまで、徐々に適用されうる。同様の方法を、実質的にテキストストリングの意味を変えないようにして単語を追加することにより、テキストストリングの長さを増加させるために実施することができる。
2012511218.tif 000002
【特許請求の範囲】
【請求項１】
移動体装置で表示するためにテキストストリングを変換する方法であって、
表示されるテキストストリングに対する最大サイズを決定するステップと、
前記テキストストリングの長さを決定するステップと、
変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するように、前記テキストストリングを変換するステップと、
を含み、
前記テキストストリングを変換するステップが、前記テキストストリングから不要な単語を削除するステップと、前記テキストストリング中のいくつかの単語を略語で置き換えるステップと、前記テキストストリング中の選択された単語から1つまたは複数の文字を削除するステップと、重要ではない単語を前記テキストストリングから識別し、削除するステップと、からなるグループから選択された自動ストリング変換法を用いて達成されることを特徴とする方法。
【請求項２】
前記テキストストリングを変換するステップが、フォントサイズおよびフォント間隔を変更するステップからなるグループから選択された自動ストリング変換法をさらに含むことを特徴とする請求項1に記載の方法。
【請求項３】
前記自動ストリング変換法は、前記テキストストリングから不要な単語を削除することであり、前記テキストストリングから不要な単語を削除する前記方法が、
前記テキストストリングから単語を選択するステップと、
前記選択された単語を不要な単語のリストと比較するステップと、
前記選択された単語が、不要な単語の前記リストにおける見出し語と実質的にマッチする場合、前記選択された単語を削除することにより前記テキストストリングを変換するステップと、
を含むことを特徴とする請求項1に記載の方法。
【請求項４】
前記テキストストリングから不要な単語を削除する前記方法が、前記テキストストリングから単語を選択し、前記選択された単語を不要な単語のリストと比較し、かつ前記選択された単語が、不要な単語の前記リストにおける見出し語と実質的にマッチする場合、前記選択された単語を削除することにより前記テキストストリングを変換するオペレーションを、前記テキストストリング中のすべての単語が選択されるまで繰り返すステップをさらに含むことを特徴とする請求項3に記載の方法。
【請求項５】
前記テキストストリングから不要な単語を削除する前記方法が、
前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するかどうかを判定するステップと、
前記テキストストリングから単語を選択し、前記選択された単語を不要な単語のリストと比較し、そして前記選択された単語が、不要な単語の前記リストにおける見出し語と実質的にマッチする場合、前記選択された単語を削除することにより前記テキストストリングを変換するオペレーションを、前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するまで、または前記テキストストリング中のすべての単語が選択されるまで繰り返すステップと、
をさらに含むことを特徴とする請求項3に記載の方法。
【請求項６】
前記自動ストリング変換法は、前記テキストストリング中のいくつかの単語を略語で置き換えることであり、前記テキストストリング中のいくつかの単語を略語で置き換える前記方法が、
前記テキストストリングから単語を選択するステップと、
前記選択された単語を略語辞書と比較するステップと、
前記選択された単語が、前記略語辞書における見出し語と実質的にマッチする場合、前記選択された単語を、前記辞書で識別された前記選択された単語の略語で置き換えることにより前記テキストストリングを変換するステップと、
を含むことを特徴とする請求項1に記載の方法。
【請求項７】
前記テキストストリング中のいくつかの単語を略語で置き換える前記方法は、
前記テキストストリングから単語を選択し、前記選択された単語を略語辞書と比較し、そして前記選択された単語が、前記略語辞書における見出し語と実質的にマッチする場合、前記選択された単語を、前記辞書で識別された前記選択された単語の略語で置き換えることにより前記テキストストリングを変換するオペレーションを、前記テキストストリング中のすべての単語が選択されるまで繰り返すステップをさらに含むことを特徴とする請求項6に記載の方法。
【請求項８】
前記自動ストリング変換法は、前記テキストストリング中の選択された単語から1つまたは複数の文字を削除することであり、前記テキストストリング中の選択された単語から1つまたは複数の文字を削除する前記方法が、
前記テキストストリングから単語を選択するステップと、
前記選択した単語を単語変換規則のリストと比較するステップと、
前記選択された単語が、単語変換規則の前記リストにおける基準と実質的にマッチする場合、前記選択された単語を変換することにより前記テキストストリングを変換するステップと、
を含むことを特徴とする請求項1に記載の方法。
【請求項９】
前記テキストストリング中の選択された単語から1つまたは複数の文字を削除する前記方法が、
前記テキストストリングから単語を選択し、前記選択された単語を単語変換規則のリストと比較し、そして前記選択された単語が、単語変換規則の前記リストにおける基準と実質的にマッチする場合、前記選択された単語を変換することにより前記テキストストリングを変換するオペレーションを、前記テキストストリング中のすべての単語が選択されるまで繰り返すステップをさらに含むことを特徴とする請求項8に記載の方法。
【請求項１０】
前記自動ストリング変換法は、前記テキストストリングから重要ではない単語を識別し、削除することであり、前記テキストストリングから重要ではない単語を識別し、削除する前記方法が、
前記テキストストリング中の各単語の文法的な型および文の要素を識別するために、前記テキストストリングを図式化するステップと、
それらの識別された文法的な型および文の要素に従って、前記テキストストリング中の前記単語に優先順位値を割り当てるステップと、
最も高く割り当てられた優先順位を有する単語を前記テキストストリングから削除することにより前記テキストストリングを変換するステップと、
を含むことを特徴とする請求項1に記載の方法。
【請求項１１】
前記テキストストリングから重要ではない単語を識別し、削除する前記方法が、
前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するかどうかを判定するステップと、
最も高く割り当てられた優先順位を有する単語を前記テキストストリングから削除することにより前記テキストストリングを変換するオペレーションを、前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するまで繰り返すステップと、
をさらに含むことを特徴とする請求項10に記載の方法。
【請求項１２】
自動ストリング変換法のグループに含まれる前記自動ストリング変換法のそれぞれに対して優先順位値を決定するステップと、
前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するまで、前記決定された優先順位値の順序で、自動ストリング変換法を実施するステップと、
をさらに含むことを特徴とする請求項2に記載の方法。
【請求項１３】
移動体装置であって、
プロセッサと、
前記プロセッサに結合されたディスプレイと、
前記プロセッサに結合されたメモリと、
を備え、
前記プロセッサが、
表示されるテキストストリングに対する最大サイズを決定するステップと、
テキストストリングの長さを決定するステップと、
変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するように、前記テキストストリングを変換するステップと、
を含むオペレーションを実施するように構成され、
前記テキストストリングを変換するステップは、前記テキストストリングから不要な単語を削除するステップと、前記テキストストリング中のいくつかの単語を略語で置き換えるステップと、前記テキストストリング中の選択された単語から1つまたは複数の文字を削除するステップと、重要ではない単語を前記テキストストリングから識別し、削除するステップと、からなるグループから選択された自動ストリング変換プロセスを前記プロセッサが遂行することにより達成されることを特徴とする移動体装置。
【請求項１４】
前記プロセッサは、前記テキストストリングを変換するステップにおいて、前記プロセッサがフォントサイズおよびフォント間隔を変更するステップを具備するグループから選択された自動ストリング変換プロセスをさらに達成するようにするソフトウェア命令で構成されていることを特徴とする請求項13に記載の移動体装置。
【請求項１５】
前記プロセッサにより達成される前記自動ストリング変換法が、
前記テキストストリングから単語を選択するステップと、
前記選択した単語を不要な単語のリストと比較するステップと、
前記選択された単語が、不要な単語の前記リストにおける見出し語と実質的にマッチする場合、前記選択された単語を削除することにより前記テキストストリングを変換するステップと、
を含むオペレーションを実施することにより前記テキストストリングから不要な単語を削除するようにするソフトウェア命令で、前記プロセッサが構成されることを特徴とする請求項13に記載の移動体装置。
【請求項１６】
前記プロセッサが、前記テキストストリングから単語を選択し、前記選択された単語を不要な単語のリストと比較し、かつ前記選択された単語が、不要な単語の前記リストにおける見出し語と実質的にマッチする場合、前記選択された単語を削除することにより前記テキストストリングを変換するオペレーションを、前記テキストストリング中のすべての単語が選択されるまで繰り返すように構成されることを特徴とする請求項15に記載の移動体装置。
【請求項１７】
前記プロセッサが、
前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するかどうかを判定するステップと、
前記テキストストリングから単語を選択し、前記選択された単語を不要な単語のリストと比較し、そして前記選択された単語が、不要な単語の前記リストにおける見出し語と実質的にマッチする場合、前記選択された単語を削除することにより前記テキストストリングを変換するオペレーションを、前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するまで、または前記テキストストリング中のすべての単語が選択されるまで繰り返すステップと、
をさらに含むオペレーションを実施するように構成されることを特徴とする請求項15に記載の移動体装置。
【請求項１８】
前記プロセッサにより達成される前記自動ストリング変換法が、
前記テキストストリングから単語を選択するステップと、
前記選択した単語を略語辞書と比較するステップと、
前記選択された単語が、前記略語辞書における見出し語と実質的にマッチする場合、前記選択された単語を、前記辞書で識別された前記選択された単語の略語で置き換えることにより前記テキストストリングを変換するステップと、
を含むオペレーションを実施することにより前記テキストストリング中のいくつかの単語を略語で置き換えるようにするソフトウェア命令で、前記プロセッサが構成されることを特徴とする請求項13に記載の移動体装置。
【請求項１９】
前記プロセッサが、前記テキストストリングから単語を選択し、前記選択した単語を略語辞書と比較し、そして前記選択された単語が、前記略語辞書における見出し語と実質的にマッチする場合、前記選択された単語を、前記辞書で識別された前記選択された単語の略語で置き換えることにより前記テキストストリングを変換するオペレーションを、前記テキストストリング中のすべての単語が選択されるまで繰り返すためのソフトウェア命令で構成されることを特徴とする請求項18に記載の移動体装置。
【請求項２０】
前記プロセッサにより達成される前記自動ストリング変換法が、
前記テキストストリングから単語を選択するステップと、
前記選択した単語を単語変換規則のリストと比較するステップと、
前記選択された単語が、単語変換規則の前記リストにおける基準と実質的にマッチする場合、前記選択された単語を変換することにより前記テキストストリングを変換するステップと、
を含むオペレーションを実施することにより前記テキストストリング中の前記選択された単語から1つまたは複数の文字を削除するようにするソフトウェア命令で、前記プロセッサが構成されることを特徴とする請求項13に記載の移動体装置。
【請求項２１】
前記プロセッサが、前記テキストストリングから単語を選択し、前記選択した単語を単語変換規則のリストと比較し、そして前記選択された単語が、単語変換規則の前記リストにおける基準と実質的にマッチする場合、前記選択された単語を変換することにより前記テキストストリングを変換するオペレーションを、前記テキストストリング中のすべての単語が選択されるまで繰り返すためのソフトウェア命令で構成されることを特徴とする請求項20に記載の移動体装置。
【請求項２２】
前記プロセッサにより達成される前記自動ストリング変換法が、
前記テキストストリング中の各単語の文法的な型および文の要素を識別するために、前記テキストストリングを図式化するステップと、
それらの識別された文法的な型および文の要素に従って、前記テキストストリング中の前記単語に優先順位値を割り当てるステップと、
最も高く割り当てられた優先順位を有する単語を前記テキストストリングから削除することにより前記テキストストリングを変換するステップと、
を含むオペレーションを実施することにより前記テキストストリングから重要ではない単語を識別し、削除するようにするソフトウェア命令で、前記プロセッサが構成されることを特徴とする請求項13に記載の移動体装置。
【請求項２３】
前記プロセッサが、
前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するかどうかを判定するステップと、
最も高く割り当てられた優先順位を有する単語を前記テキストストリングから削除することにより前記テキストストリングを変換するオペレーションを、前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するまで繰り返すステップと、
を含むさらなるオペレーションを実施するためのソフトウェア命令で構成されることを特徴とする請求項22に記載の移動体装置。
【請求項２４】
前記プロセッサが、
自動ストリング変換法の前記グループ内の前記自動ストリング変換法のそれぞれに対して優先順位値を決定するステップと、
前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するまで、前記決定された優先順位値の順序で、自動ストリング変換法を実施するステップと、
を含むさらなるオペレーションを実施するためのソフトウェア命令で構成されることを特徴とする請求項14に記載の移動体装置。
【請求項２５】
移動体装置であって、
表示されるテキストストリングに対する最大サイズを決定するための手段と、
前記テキストストリングの長さを決定するための手段と、
変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するように、前記テキストストリングを変換するための手段と、
を含み、
前記テキストストリングを変換するための手段は、前記テキストストリングから不要な単語を削除するための手段と、前記テキストストリング中のいくつかの単語を略語で置き換えるための手段と、前記テキストストリング中の選択された単語から1つまたは複数の文字を削除するための手段と、重要ではない単語を前記テキストストリングから識別し、削除するための手段と、からなるグループから選択された自動ストリング変換手段を用いて達成されることを特徴とする移動体装置。
【請求項２６】
前記テキストストリングを変換するための手段が、フォントサイズを変更するための手段と、フォント間隔のための手段と、からなるグループから選択された自動ストリング変換手段をさらに備えることを特徴とする請求項25に記載の移動体装置。
【請求項２７】
前記自動ストリング変換手段は、前記テキストストリングから不要な単語を削除するための手段であり、
前記テキストストリングから単語を選択するための手段と、
前記選択した単語を不要な単語のリストと比較するための手段と、
前記選択された単語が、不要な単語の前記リストにおける見出し語と実質的にマッチする場合、前記選択された単語を削除することにより前記テキストストリングを変換するための手段と、
を含むことを特徴とする請求項25に記載の移動体装置。
【請求項２８】
前記テキストストリングから不要な単語を削除するための手段は、前記テキストストリングから単語を選択し、前記選択された単語を不要な単語のリストと比較し、そして前記選択された単語が、不要な単語の前記リストにおける見出し語と実質的にマッチする場合、前記選択された単語を削除することにより前記テキストストリングを変換するオペレーションを、前記テキストストリング中のすべての単語が選択されるまで繰り返すための手段をさらに含むことを特徴とする請求項27に記載の移動体装置。
【請求項２９】
前記テキストストリングから不要な単語を削除するための手段が、
前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するかどうかを判定するための手段と、
前記テキストストリングから単語を選択し、前記選択された単語を不要な単語のリストと比較し、そして前記選択された単語が、不要な単語の前記リストにおける見出し語に実質的にマッチする場合、前記選択された単語を削除することにより前記テキストストリングを変換するオペレーションを、前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するまで、または前記テキストストリング中のすべての単語が選択されるまで繰り返すための手段と、
をさらに含むことを特徴とする請求項27に記載の移動体装置。
【請求項３０】
前記自動ストリング変換手段は、前記テキストストリング中のいくつかの単語を略語で置き換えるための手段であり、
前記テキストストリングから単語を選択するための手段と、
前記選択された単語を略語辞書と比較するための手段と、
前記選択された単語が、前記略語辞書における見出し語と実質的にマッチする場合、前記選択された単語を、前記辞書で識別された前記選択された単語の略語で置き換えることにより前記テキストストリングを変換するための手段と、
を含むことを特徴とする請求項25に記載の移動体装置。
【請求項３１】
前記テキストストリング中のいくつかの単語を略語で置き換えるための手段は、前記テキストストリングから単語を選択し、前記選択された単語を略語辞書と比較し、前記選択された単語が、前記略語辞書における見出し語と実質的にマッチする場合、前記選択された単語を、前記辞書で識別された前記選択された単語の略語で置き換えることにより前記テキストストリングを変換するオペレーションを、前記テキストストリング中のすべての単語が選択されるまで繰り返すための手段をさらに含むことを特徴とする請求項30に記載の移動体装置。
【請求項３２】
前記自動ストリング変換手段は、前記テキストストリング中の選択された単語から1つまたは複数の文字を削除するための手段であり、
前記テキストストリングから単語を選択するための手段と、
前記選択した単語を単語変換規則のリストと比較するための手段と、
前記選択された単語が、単語変換規則の前記リストにおける基準と実質的にマッチする場合、前記選択された単語を変換することにより前記テキストストリングを変換するための手段と、
を含むことを特徴とする請求項25に記載の移動体装置。
【請求項３３】
前記テキストストリング中の選択された単語から1つまたは複数の文字を削除するための手段は、前記テキストストリングから単語を選択し、前記選択された単語を単語変換規則のリストと比較し、そして前記選択された単語が、単語変換規則の前記リストにおける基準と実質的にマッチする場合、前記選択された単語を変換することにより前記テキストストリングを変換するオペレーションを、前記テキストストリング中のすべての単語が選択されるまで繰り返すための手段をさらに含むことを特徴とする請求項32に記載の移動体装置。
【請求項３４】
前記自動ストリング変換手段は、前記テキストストリングから重要ではない単語を識別し、削除するための手段であり、
前記テキストストリング中の各単語の文法的な型および文の要素を識別するために、前記テキストストリングを図式化するための手段と、
それらの識別された文法的な型および文の要素に従って、前記テキストストリング中の前記単語に優先順位値を割り当てるための手段と、
最も高く割り当てられた優先順位を有する単語を前記テキストストリングから削除することにより前記テキストストリングを変換するための手段と、
を含むことを特徴とする請求項25に記載の移動体装置。
【請求項３５】
前記テキストストリングから重要ではない単語を識別し、削除するための手段が、
前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するかどうかを判定するための手段と、
最も高く割り当てられた優先順位を有する単語を前記テキストストリングから削除することにより、前記テキストストリングを変換するオペレーションを、前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するまで繰り返すための手段と、
をさらに含むことを特徴とする請求項34に記載の移動体装置。
【請求項３６】
自動ストリング変換手段のグループに含まれる前記自動ストリング変換手段のそれぞれに対して優先順位値を決定するための手段と、
前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するまで、前記決定された優先順位値の順序で、自動ストリング変換手段を実施するための手段と、
をさらに含むことを特徴とする請求項26に記載の移動体装置。
【請求項３７】
コンピュータプログラム製品であって、
表示されるテキストストリングに対する最大サイズを決定するための少なくとも1つの命令と、
テキストストリングの長さを決定するための少なくとも1つの命令と、
変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するように、前記テキストストリングを変換するための少なくとも1つの命令と、
を含むコンピュータ可読媒体を備え、
前記テキストストリングを変換するための前記少なくとも1つの命令が、前記テキストストリングから不要な単語を削除するための少なくとも1つの命令と、前記テキストストリング中のいくつかの単語を略語で置き換えるための少なくとも1つの命令と、前記テキストストリング中の選択された単語から1つまたは複数の文字を削除するための少なくとも1つの命令と、重要ではない単語を前記テキストストリングから識別し、削除するための少なくとも1つの命令と、からなるグループから選択されることを特徴とするコンピュータプログラム製品。
【請求項３８】
前記コンピュータ可読媒体が、フォントサイズを変えるための少なくとも1つの命令と、フォント間隔を変えるための少なくとも1つの命令と、を具備するグループから選択された自動ストリング変換プロセスのための少なくとも1つの命令をさらに含むことを特徴とする請求項37に記載のコンピュータ製品。
【請求項３９】
前記テキストストリングを変換するための少なくとも1つの命令が、
前記テキストストリングから単語を選択するための少なくとも1つの命令と、
前記選択した単語を不要な単語のリストと比較するための少なくとも1つの命令と、
前記選択された単語が、不要な単語の前記リストにおける見出し語と実質的にマッチする場合、前記選択された単語を削除することにより前記テキストストリングを変換するための少なくとも1つの命令と、
を含むオペレーションを実施することにより前記テキストストリングから不要な単語を削除するための少なくとも1つの命令を含むことを特徴とする請求項37に記載のコンピュータ製品。
【請求項４０】
前記コンピュータ可読媒体が、前記テキストストリングから単語を選択し、前記選択された単語を不要な単語のリストと比較し、そして前記選択された単語が、不要な単語の前記リストにおける見出し語と実質的にマッチする場合、前記選択された単語を削除することにより前記テキストストリングを変換するオペレーションを、前記テキストストリング中のすべての単語が選択されるまで繰り返すための少なくとも1つの命令をさらに含むことを特徴とする請求項39に記載のコンピュータ製品。
【請求項４１】
前記コンピュータ可読媒体は、
前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するかどうかを判定するための少なくとも1つの命令と、
前記テキストストリングから単語を選択し、前記選択された単語を不要な単語のリストと比較し、そして前記選択された単語が、不要な単語の前記リストにおける見出し語と実質的にマッチする場合、前記選択された単語を削除することにより前記テキストストリングを変換するオペレーションを、前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するまで、または前記テキストストリング中のすべての単語が選択されるまで繰り返すための少なくとも1つの命令と、
をさらに含むことを特徴とする請求項39に記載のコンピュータ製品。
【請求項４２】
前記テキストストリングを変換するための前記少なくとも1つの命令は、
前記テキストストリングから単語を選択するための少なくとも1つの命令と、
前記選択した単語を略語辞書と比較するための少なくとも1つの命令と、
前記選択された単語が、前記略語辞書の見出し語と実質的にマッチする場合、前記選択された単語を、前記辞書で識別された前記選択された単語の略語で置き換えることにより前記テキストストリングを変換するための少なくとも1つの命令と、
を含むオペレーションを実施することにより前記テキストストリング中のいくつかの単語を略語で置き換えるための少なくとも1つの命令を含むことを特徴とする請求項37に記載のコンピュータ製品。
【請求項４３】
前記コンピュータ可読媒体は、前記テキストストリングから単語を選択し、前記選択された単語を略語辞書と比較し、そして前記選択された単語が、前記略語辞書における見出し語と実質的にマッチする場合、前記選択された単語を、前記辞書で識別された前記選択された単語の略語で置き換えることにより前記テキストストリングを変換するオペレーションを、前記テキストストリング中のすべての単語が選択されるまで繰り返すための少なくとも1つの命令をさらに含むことを特徴とする請求項42に記載のコンピュータ製品。
【請求項４４】
前記テキストストリングを変換するための前記少なくとも1つの命令が、
前記テキストストリングから単語を選択するための少なくとも1つの命令と、
前記選択した単語を単語変換規則のリストと比較するための少なくとも1つの命令と、
前記選択された単語が、単語変換規則の前記リストにおける基準と実質的にマッチする場合、前記選択された単語を変換することにより前記テキストストリングを変換するための少なくとも1つの命令と、
を含むオペレーションを実施することにより前記テキストストリング中の前記選択された単語から1つまたは複数の文字を削除するための少なくとも1つの命令を含むことを特徴とする請求項37に記載のコンピュータ製品。
【請求項４５】
前記コンピュータ可読媒体は、前記テキストストリングから単語を選択し、前記選択した単語を単語変換規則のリストと比較し、そして前記選択された単語が、単語変換規則の前記リストにおける基準と実質的にマッチする場合、前記選択された単語を変換することにより前記テキストストリングを変換するオペレーションを、前記テキストストリング中のすべての単語が選択されるまで繰り返すための少なくとも1つの命令をさらに含むことを特徴とする請求項44に記載のコンピュータ製品。
【請求項４６】
前記テキストストリングを変換するための前記少なくとも1つの命令は、
前記テキストストリング中の各単語の文法的な型および文の要素を識別するために、前記テキストストリングを図式化するための少なくとも1つの命令と、
それらの識別された文法的な型および文の要素に従って、前記テキストストリング中の前記単語に優先順位値を割り当てるための少なくとも1つの命令と、
最も高く割り当てられた優先順位を有する単語を前記テキストストリングから削除することにより前記テキストストリングを変換するための少なくとも1つの命令と、
を含むオペレーションを実施することにより前記テキストストリングから重要ではない単語を識別し、削除するための少なくとも1つの命令を含むことを特徴とする請求項37に記載のコンピュータ製品。
【請求項４７】
前記コンピュータ可読媒体は、
前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するかどうかを判定するための少なくとも1つの命令と、
前記テキストストリングから、最も高く割り当てられた優先順位を有する単語を削除することにより前記テキストストリングを変換するオペレーションを、前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するまで繰り返すための少なくとも1つの命令と、
をさらに含むことを特徴とする請求項46に記載のコンピュータ製品。
【請求項４８】
前記コンピュータ可読媒体は、
自動ストリング変換法の前記グループに含まれる前記自動ストリング変換法のそれぞれに対して優先順位値を決定するための少なくとも1つの命令と、
前記変換されたテキストストリングが、表示されるテキストストリングに対する前記最大サイズ内に適合するまで、前記決定された優先順位値の順序で、自動ストリング変換法を実施するための少なくとも1つの命令と、
をさらに含むことを特徴とする請求項38に記載のコンピュータ製品。
【請求項４９】
移動体装置で表示するためにテキストストリングを変換する方法であって、
表示されるテキストストリングに対する望ましいサイズ範囲を決定するステップと、
前記テキストストリングの長さを決定するステップと、
前記テキストストリングの意味を変えることなく単語を挿入できる前記テキストストリング内の1つまたは複数の位置を識別するために、前記テキストストリングを図式化するステップと、
前記テキストストリング中に単語を挿入するための前記識別された位置に対して優先順位値を割り当てるステップと、
前記テキストストリング中に単語を挿入するための前記識別された位置の少なくとも1つに単語を挿入するステップと、
を含むことを特徴とする方法。
【請求項５０】
前記挿入された単語が、単語のリストから選択されることを特徴とする請求項49に記載の方法。
【請求項５１】
前記テキストストリングが、表示されるテキストストリングに対する前記望ましいサイズ範囲を満たすまで、前記割り当てられた優先順位に従って単語を挿入できる前記テキストストリング内の前記1つまたは複数の位置のそれぞれに単語を挿入するステップをさらに含むことを特徴とする請求項49に記載の方法。
【請求項５２】
移動体装置であって、
プロセッサと、
前記プロセッサに結合されたディスプレイと、
前記プロセッサに結合されたメモリと、
を備え、
前記プロセッサが、
表示されるテキストストリングに対する望ましいサイズ範囲を決定するステップと、
前記テキストストリングの長さを決定するステップと、
前記テキストストリングの意味を変えることなく単語を挿入できる前記テキストストリング内の1つまたは複数の位置を識別するために、前記テキストストリングを図式化するステップと、
前記テキストストリング中に単語を挿入するための前記識別された位置に対して優先順位値を割り当てるステップと、
前記テキストストリング中に単語を挿入するための前記識別された位置の少なくとも1つに単語を挿入するステップと、
を含むオペレーションを実施するように構成されることを特徴とする移動体装置。
【請求項５３】
前記プロセッサは、前記挿入される単語が前記メモリに記憶された単語のリストから選択されるようにするソフトウェア命令で構成されることを特徴とする請求項52に記載の移動体装置。
【請求項５４】
前記プロセッサは、前記テキストストリングが、表示されるテキストストリングに対する前記望ましいサイズ範囲を満たすまで、前記割り当てられた優先順位に従って単語を挿入できる前記テキストストリング内の前記1つまたは複数の位置のそれぞれに単語を挿入するステップを含むさらなるオペレーションを実施するためのソフトウェア命令で構成されることを特徴とする請求項52に記載の移動体装置。
【請求項５５】
移動体装置であって、
表示されるテキストストリングに対する望ましいサイズ範囲を決定するための手段と、
前記テキストストリングの長さを決定するための手段と、
前記テキストストリングの意味を変えることなく単語を挿入できる前記テキストストリング内の1つまたは複数の位置を識別するために、前記テキストストリングを図式化するための手段と、
前記テキストストリング中に単語を挿入するための前記識別された位置に対して優先順位値を割り当てるための手段と、
前記テキストストリング中に単語を挿入するための前記識別された位置の少なくとも1つに単語を挿入するための手段と、
を備えることを特徴とする移動体装置。
【請求項５６】
前記テキストストリング中に単語を挿入するための前記識別された位置の少なくとも1つに単語を挿入するための手段は、単語のリストから前記挿入される単語を選択するための手段を含むことを特徴とする請求項55に記載の移動体装置。
【請求項５７】
前記テキストストリングが、表示されるテキストストリングに対する望ましいサイズ範囲を満たすまで、前記割り当てられた優先順位に従って単語を挿入できる前記テキストストリング内の前記1つまたは複数の位置のそれぞれに単語を挿入するための手段をさらに備えることを特徴とする請求項55に記載の移動体装置。
【請求項５８】
コンピュータプログラム製品であって、
表示されるテキストストリングに対する望ましいサイズ範囲を決定するための少なくとも1つの命令と、
前記テキストストリングの長さを決定するための少なくとも1つの命令と、
前記テキストストリングの意味を変えることなく単語を挿入できる前記テキストストリング内の1つまたは複数の位置を識別するために、前記テキストストリングを図式化するための少なくとも1つの命令と、
前記テキストストリング中に単語を挿入するための前記識別された位置に対して優先順位値を割り当てるための少なくとも1つの命令と、
前記テキストストリング中に単語を挿入するための前記識別された位置の少なくとも1つに単語を挿入するための少なくとも1つの命令と、
を含むコンピュータ可読媒体を備えることを特徴とするコンピュータプログラム製品。
【請求項５９】
前記テキストストリング中に単語を挿入するための前記識別された位置の少なくとも1つに単語を挿入するための前記少なくとも1つの命令は、単語のリストから前記挿入される単語を選択するための少なくとも1つの命令を含むことを特徴とする請求項58に記載のコンピュータプログラム製品。
【請求項６０】
前記コンピュータ可読媒体は、前記テキストストリングが、表示されるテキストストリングに対する前記望ましいサイズ範囲を満たすまで、前記割り当てられた優先順位に従って単語を挿入できる前記テキストストリング内の前記1つまたは複数の位置のそれぞれに単語を挿入するための少なくとも1つの命令をさらに含むことを特徴とする請求項58に記載のコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、セルラ式電話のハンドセット装置に関し、より詳細には、ディスプレイに適合するようにテキストストリングの長さを変更するように構成された移動体ハンドセット装置に関する。
【背景技術】
【０００２】
携帯電話およびPDAなどの移動体ハンドセットは、ユーザにとってこれまで以上に有用な情報ツールになりつつある。移動体ハンドセットはまた、絶えずサイズが減少している。表示画面が小さくなると、一度に大量の情報を閲覧することが困難になるため、これらの2つのトレンドは、互いに緊張関係にある。SMS(simple message service)のテキストストリングであっても、ディスプレイ上に適合しないことがあり、ユーザはこのような短いメッセージを読むためにスクロールする必要がある。
【発明の概要】
【課題を解決するための手段】
【０００３】
一態様では、移動体装置で表示するためにテキストストリングを変換する方法は、表示されるストリングに対する最大サイズを決定するステップと、テキストストリングの長さを決定するステップと、変換されたテキストストリングが、表示されるストリングに対する最大サイズ内に適合するように、テキストストリングを変換するステップとを含む。テキストストリングを変換するための方法は、テキストストリングから不要な単語を削除するステップと、テキストストリング中のいくつかの単語を略語で置き換えるステップと、テキストストリング中の選択された単語から1つまたは複数の文字を削除するステップと、テキストストリングから重要ではない単語を識別し、削除するステップとからなるグループから選択された自動ストリング変換法を用いて達成することができる。方法は、フォントサイズまたはフォント間隔をさらに変えてテキストストリングを変換するステップをさらに含むことができる。テキストストリングから不要な単語を削除する自動ストリング変換法は、テキストストリングから単語を選択するステップと、選択された単語を不要な単語のリストと比較するステップと、選択された単語が、不要な単語のリストにおける見出し語と実質的にマッチする場合、選択された単語を削除することによりテキストストリングを変換するステップとを含むことができる。テキストストリング中のいくつかの単語を略語で置き換える自動ストリング変換法は、テキストストリングから単語を選択するステップと、選択された単語を略語辞書と比較するステップと、選択された単語が、略語辞書における見出し語と実質的にマッチする場合、選択された単語を、辞書中で識別された、選択された単語の略語と置き換えることにより変換するステップとを含むことができる。テキストストリング中の選択された単語から1つまたは複数の文字を削除する自動ストリング変換法は、テキストストリングから単語を選択するステップと、選択された単語を単語変換規則のリストと比較するステップと、選択された単語が、単語変換規則のリストにおける基準と実質的にマッチする場合、選択された単語を変換することによりテキストストリングを変換するステップとを含むことができる。テキストストリングから重要ではない単語を識別し、削除する自動ストリング変換法は、テキストストリング中の各単語の文法的な型および文の要素を識別するためにテキストストリングを図式化するステップと、それらの識別された文法的な型および文の要素に従って、テキストストリング中の単語に優先順位値を割り当てるステップと、最も高く割り当てられた優先順位を有する単語をテキストストリングから削除することによりテキストストリングを変換するステップとを含むことができる。これらの方法は、テキストストリング中のすべての単語が選択されるまで繰り返すことができる。方法は、自動ストリング変換法のグループに含まれる自動ストリング変換法のそれぞれに対して優先順位値を決定するステップと、変換されたテキストストリングが、表示されるストリングに対する最大サイズ内に適合するまで、決定された優先順位値の順序で自動ストリング変換法を実施するステップとを含むことができる。
【０００４】
他の態様では、ディスプレイと、プロセッサを含む移動体装置が提供され、プロセッサは、表示されるストリングに対する最大サイズを決定するステップと、テキストストリングの長さを決定するステップと、変換されたテキストストリングが、表示されるストリングに対する最大サイズ内に適合するようにテキストストリングを変換するステップとを含む、移動体装置中で表示するためにテキストストリングを変換するためのオペレーションを実施するように構成される。テキストストリングを変換するためのオペレーションは、プロセッサが、テキストストリングから不要な単語を削除するステップと、テキストストリング中のいくつかの単語を略語で置き換えるステップと、テキストストリング中の選択された単語から1つまたは複数の文字を削除するステップと、テキストストリングから重要ではない単語を識別し、削除するステップとからなるグループから選択された自動ストリング変換プロセスを用いることにより達成されうる。プロセッサは、フォントサイズまたはフォント間隔を変えることによりテキストストリングをさらに変換することができる。テキストストリングから不要な単語を削除するプロセッサで実施される自動ストリング変換プロセスは、テキストストリングから単語を選択するステップと、選択された単語を不要な単語のリストと比較するステップと、選択された単語が、不要な単語のリストにおける見出し語と実質的にマッチする場合、選択された単語を削除することによりテキストストリングを変換するステップとを含むことができる。テキストストリング中のいくつかの単語をそれらの略語で置き換える、プロセッサで実施される自動ストリング変換プロセスは、テキストストリングから単語を選択するステップと、選択された単語を略語辞書と比較するステップと、選択された単語が、略語辞書における見出し語と実質的にマッチする場合、選択された単語を、辞書で識別された選択された単語の略語と置き換えることによりテキストストリングを変換するステップとを含むことができる。テキストストリング中の選択された単語から1つまたは複数の文字を削除するプロセッサで実施される自動ストリング変換プロセスは、テキストストリングから単語を選択するステップと、選択された単語を単語変換規則のリストと比較するステップと、選択された単語が、単語変換規則のリストにおける基準と実質的にマッチする場合、選択された単語を変換することによりテキストストリングを変換するステップとを含むことができる。テキストストリングから重要ではない単語を識別し、削除する、プロセッサで実施される自動ストリング変換プロセスは、テキストストリング中の各単語の文法的な型および文の要素を識別するためにテキストストリングを図式化するステップと、それらの識別された文法的な型および文の要素に従って、テキストストリング中の単語に優先順位値を割り当てるステップと、最も高く割り当てられた優先順位を有する単語をテキストストリングから削除することによりテキストストリングを変換するステップとを含むことができる。プロセッサは、テキストストリング中のすべての単語が選択されるまで、変換プロセスを繰り返すことができる。プロセッサはさら���、自動ストリング変換法のグループに含まれる自動ストリング変換法のそれぞれに対して優先順位値を決定し、変換されたテキストストリングが、表示されるストリングに対する最大サイズ内に適合するまで、決定された優先順位値の順序で自動ストリング変換法を実施することができる。
【０００５】
他の態様では、移動体装置は、表示されるストリングに対する最大サイズを決定するための手段と、テキストストリングの長さを決定するための手段と、変換されたテキストストリングが、表示されるストリングに対する最大サイズ内に適合するようにテキストストリングを変換するための手段とを含む、移動体装置で表示するためにテキストストリングを変換するための手段を含むことができる。テキストストリングを変換するための手段は、テキストストリングから不要な単語を削除するための手段と、テキストストリング中のいくつかの単語を略語で置き換えるための手段と、テキストストリング中の選択された単語から1つまたは複数の文字を削除するための手段と、テキストストリングから重要ではない単語を識別し、削除するための手段とからなるグループから選択された自動ストリング変換手段を用いて達成することができる。移動体装置は、フォントサイズまたはフォント間隔を変更するための手段をさらに含むことができる。テキストストリングから不要な単語を削除するための自動ストリング変換手段は、テキストストリングから単語を選択するための手段と、選択された単語を不要な単語のリストと比較するための手段と、選択された単語が、不要な単語のリストにおける見出し語と実質的にマッチする場合、選択された単語を削除することによりテキストストリングを変換するための手段とを含むことができる。テキストストリング中のいくつかの単語を略語で置き換えるための自動ストリング変換手段は、テキストストリングから単語を選択するための手段と、選択された単語を略語辞書と比較するための手段と、選択された単語が、略語辞書における見出し語と実質的にマッチする場合、選択された単語を、辞書で識別された、選択された単語の略語と置き換えることにより、テキストストリングを変換するための手段とを含むことができる。テキストストリング中の選択された単語から1つまたは複数の文字を削除するための自動ストリング変換手段は、テキストストリングから単語を選択するための手段と、選択された単語を単語変換規則のリストと比較するための手段と、選択された単語が、単語変換規則のリストにおける基準と実質的にマッチする場合、選択された単語を変換することによりテキストストリングを変換するための手段とを含むことができる。テキストストリングから重要ではない単語を識別し、削除するための自動ストリング変換手段は、テキストストリング中の各単語の文法的な型および文の要素を識別するためにテキストストリングを図式化するための手段と、それらの識別された文法的な型および文の要素に従って、テキストストリング中の単語に優先順位値を割り当てるための手段と、最も高く割り当てられた優先順位を有する単語をテキストストリングから削除することによりテキストストリングを変換するための手段とを含むことができる。移動体装置はまた、テキストストリング中のすべての単語が選択されるまで、オペレーションを繰り返すための手段を含むことができる。移動体装置は、自動ストリング変換法のグループに含まれる自動ストリング変換法のそれぞれに対して優先順位値を決定するための手段と、変換されたテキストストリングが、表示される���トリングに対する最大サイズ内に適合するまで、決定された優先順位値の順序で自動ストリング変換法を実施するための手段とを含むことができる。
【０００６】
他の態様では、表示されるストリングに対する最大サイズを決定するための少なくとも1つの命令と、テキストストリングの長さを決定するための少なくとも1つの命令と、変換されたテキストストリングが、表示されるストリングに対する最大サイズ内に適合するように、テキストストリングを変換するための少なくとも1つの命令とを含む、移動体装置で表示するためにテキストストリングを変換するための命令を含むコンピュータ可読媒体を含むコンピュータプログラム製品が提供される。テキストストリングを変換するための命令は、テキストストリングから不要な単語を削除するための少なくとも1つの命令と、テキストストリング中のいくつかの単語を略語で置き換えるための少なくとも1つの命令と、テキストストリング中で選択された単語から1つまたは複数の文字を削除するための少なくとも1つの命令と、テキストストリングから重要ではない単語を識別し、削除するための少なくとも1つの命令とを含むことができる。命令はさらに、フォントサイズまたはフォント間隔をさらに変更してテキストストリングを変換するための少なくとも1つの命令を含むことができる。テキストストリングから不要な単語を削除するための自動ストリング変換命令は、テキストストリングから単語を選択するための少なくとも1つの命令と、選択された単語を不要な単語のリストと比較するための少なくとも1つの命令と、選択された単語が、不要な単語のリストにおける見出し語と実質的にマッチする場合、選択された単語を削除することによりテキストストリングを変換するための少なくとも1つの命令とを含むことができる。テキストストリング中のいくつかの単語を略語で置き換えるための自動ストリング変換命令は、テキストストリングから単語を選択するための少なくとも1つの命令と、選択された単語を略語辞書と比較するための少なくとも1つの命令と、選択された単語が、略語辞書における見出し語と実質的にマッチする場合、選択された単語を、辞書で識別された、選択された単語の略語と置き換えることによりテキストストリングを変換するための少なくとも1つの命令とを含むことができる。テキストストリング中の選択された単語から1つまたは複数の文字を削除するための自動ストリング変換命令は、テキストストリングから単語を選択するための少なくとも1つの命令と、選択された単語を単語変換規則のリストと比較するための少なくとも1つの命令と、選択された単語が、単語変換規則のリストにおける基準と実質的にマッチする場合、選択された単語を変換することによりテキストストリングを変換するための少なくとも1つの命令とを含むことができる。テキストストリングから重要ではない単語を識別し、削除するための自動ストリング変換命令は、テキストストリング中の各単語の文法的な型および文の要素を識別するためにテキストストリングを図式化するための少なくとも1つの命令と、それらの識別された文法的な型および文の要素に従って、テキストストリング中の単語に優先順位値を割り当てるための少なくとも1つの命令と、最も高く割り当てられた優先順位を有する単語をテキストストリングから削除することによりテキストストリングを変換するための少なくとも1つの命令とを含むことがで��る。これらのコンピュータ可読媒体は、テキストストリング中のすべての単語が選択されるまで、様々な命令を繰り返すための命令をさらに含むことができる。コンピュータ可読媒体は、自動ストリング変換法のグループに含まれる自動ストリング変換法のそれぞれに対して優先順位値を決定するための命令と、変換されたテキストストリングが、表示されるストリングに対する最大サイズ内に適合するまで、決定された優先順位値の順序で自動ストリング変換法を実施するための命令とをさらに含むことができる。
【０００７】
他の態様では、移動体装置で表示するためにテキストストリングを変換する方法は、表示されるストリングに対する望ましいサイズ範囲を決定するステップと、テキストストリングの長さを決定するステップと、テキストストリングの意味を変えることなく単語を挿入できるテキストストリング内の1つまたは複数の位置を識別するためにテキストストリングを図式化するステップと、テキストストリング中に単語を挿入するための識別された位置に対して優先順位値を割り当てるステップと、テキストストリング中に単語を挿入するための識別された位置の少なくとも1つに単語を挿入するステップとを含む。挿入される単語は、単語のリストから選択することができる。方法は、テキストストリングが、表示されるストリングのために望ましいサイズ範囲を満たすまで、割り当てられた優先順位に従って単語を挿入できるテキストストリング内の1つまたは複数の位置のそれぞれに単語を挿入するステップをさらに含む。
【０００８】
他の態様では、移動体装置は、ディスプレイとプロセッサを含み、プロセッサは、表示されるストリングに対する望ましいサイズ範囲を決定するステップと、テキストストリングの長さを決定するステップと、テキストストリングの意味を変えることなく単語を挿入できるテキストストリング内の1つまたは複数の位置を識別するためにテキストストリングを図式化するステップと、テキストストリング中に単語を挿入するために識別された位置に優先順位値を割り当てるステップと、テキストストリング中に単語を挿入するために識別された位置の少なくとも1つへと単語を挿入するステップとを含むオペレーションを実施するように構成される。プロセッサは、挿入される単語を単語のリストから選択するように構成することができる。移動体装置のプロセッサは、テキストストリングが、表示されるストリングに対する望ましいサイズ範囲を満たすまで、割り当てられた優先順位に従って単語を挿入できるテキストストリング内の1つまたは複数の位置のそれぞれに単語を挿入するようにさらに構成することができる。
【０００９】
他の態様では、移動体装置は、表示されるストリングに対する望ましいサイズ範囲を決定するための手段と、テキストストリングの長さを決定するための手段と、テキストストリングの意味を変えることなく単語を挿入できるテキストストリング内の1つまたは複数の位置を識別するためにテキストストリングを図式化するための手段と、テキストストリング中に単語を挿入するために識別された位置に対して、優先順位値を割り当てるための手段と、テキストストリング中に単語を挿入するために識別された位置の少なくとも1つへと単語を挿入するための手段とを含む。移動体装置は、単語のリストから、挿入される単語を選択するための手段をさらに含むことができる。移動体装置は、テキストストリングが、表示されるストリングに対する望ましいサイズ範囲を満たすまで、割り当てられた優先順位に従って単語を挿入できるテキストストリング内の1つまたは複数の位置のそれぞれに単語を挿入するための手段をさらに含むことができる。
【００１０】
他の態様では、コンピュータプログラム製品は、表示されるストリングに対する望ましいサイズ範囲を決定するための少なくとも1つの命令と、テキストストリングの長さを決定するための少なくとも1つの命令と、テキストストリングの意味を変えることなく単語を挿入できるテキストストリング内の1つまたは複数の位置を識別するためにテキストストリングを図式化するための少なくとも1つの命令と、テキストストリング中に単語を挿入するために、識別された位置に優先順位値を割り当てるための少なくとも1つの命令と、テキストストリング中に単語を挿入するために、識別された位置の少なくとも1つへと単語を挿入するための少なくとも1つの命令とを含む、移動体装置で表示するためにテキストストリングを変換するための命令を含むコンピュータ可読媒体を含む。コンピュータ可読媒体は、単語のリストから挿入される単語を選択するための少なくとも1つの命令をさらに含むことができる。コンピュータ可読媒体は、テキストストリングが、表示されるストリングに対する望ましいサイズ範囲を満たすまで、割り当てられた優先順位に従って単語を挿入できるテキストストリング内の1つまたは複数の位置のそれぞれに単語を挿入するための少なくとも1つの命令をさらに含むことができる。
【００１１】
本明細書に組み込まれ、かつ本明細書の一部を構成する添付の図面は、本発明の例示的な諸態様を示しており、また上記で与えられた全体的な記述、および以下で与えられる詳細な記述と共に、本発明の特徴を説明するために使用される。可能な限り、同じ参照番号は、諸図面を通じて、同じまたは同様の部分もしくはプロセスを指すために使用される。
【図面の簡単な説明】
【００１２】
【図１】様々な態様の概要を示すブロック図である。
【図２】様々な態様による概略のプロセスを示すプロセスの流れ図である。
【図３】移動体ハンドセット上で実施するのに適した例示的な方法のプロセスの流れ図である。
【図４】移動体ハンドセット上で実施するのに適した例示的な方法のプロセスの流れ図である。
【図５】移動体ハンドセット上で実施するのに適した例示的な方法のプロセスの流れ図である。
【図６Ａ】様々な態様で使用するのに適した例示的なデータ構造の図である。
【図６Ｂ】様々な態様で使用するのに適した例示的なデータ構造の図である。
【図６Ｃ】様々な態様で使用するのに適した例示的なデータ構造の図である。
【図７】移動体ハンドセットで実施するのに適した例示的な方法のプロセスの流れ図である。
【図８】様々な態様で使用するのに適したデータ構造の図である。
【図９】移動体ハンドセット上で実施するのに適した例示的な方法のプロセスの流れ図である。
【図１０】様々な態様で使用するのに適したデータ構造の図である。
【図１１】移動体ハンドセットで実施するのに適した例示的な方法のプロセスの流れ図である。
【図１２】様々な態様で使用するのに適した例示的なハンドセット装置の回路ブロック図である。
【発明を実施するための形態】
【００１３】
様々な態様を、添付の図面を参照して詳細に述べることになる。特定の例および実施形態に対して行われる参照は例示目的のためであり、本発明の範囲または特許請求の範囲を限定することを意図していない。
【００１４】
本明細書で使用される場合、用語「ハンドセット」および「ハンドヘルド装置」は、セルラ式電話、PDA(携帯情報端末)、パームトップコンピュータ、ラップトップコンピュータ、無線電子メール受信器(例えば、Blackberry(登録商標)およびTreo(登録商標)装置)、マルチメディアインターネットで使用可能なセルラ式電話(例えば、iPhone(登録商標))、およびプログラム可能なプロセッサおよびメモリを含む同様のパーソナル電子装置のうちのいずれか1つ、またはすべてを指す。好ましい態様では、移動体ハンドセットは、セルラ式電話ネットワークを介して通信できるセルラ式ハンドヘルド装置(例えば、携帯電話)である。しかし、セルラ式電話の通話機能は、すべての態様で必要なものではない。さらに、無線データ通信は、セルラ式電話ネットワークに代えて、無線データネットワーク(例えば、WiFiネットワーク)に接続されるハンドヘルド装置により達成することができる。
【００１５】
本明細書で使用される場合、用語「ストリング」および「テキストストリング」は、一連のキャラクタもしくは記号、および一連のキャラクタもしくは記号を記憶できるデータ構造のいずれか、または両方を指す。ストリングの長さおよびテキストストリングの長さは共に、ストリング中のキャラクタもしくは記号の数を指す。
【００１６】
SMSメッセージなど、主として一連のテキストストリングから構成される文書の場合、移動体ハンドセットは、ストリングを新しい行へと折り返すことができる、かつ/または全体のストリングを見るためにユーザにスクロールさせることができる。一般に使用されているが、メッセージを読むためにスクロールすることは、時には扱いにくいことがあり、また多くのストリングは、意図された通信に対して過剰な情報を含んでいる。
【００１７】
様々な態様は、ストリング中の必要性が低い要素を識別し、それらを削除することにより、テキストストリングの長さを減らすための方法を提供する。ストリング要素の必要性は、最終的には、読者および書き手の見方に依存する。しかし、移動体ハンドセットが、ストリングをその意味を変えることなく短縮するために、削除もしくは修正できるストリング要素を識別できるようにする一般的な規則を開発することができる。例えば、英語で使用することが意図された態様では、いくつかの単語は略記することができ、なお同じ意味を伝えうることが理解されるはずである。
【００１８】
様々な態様では、ハンドヘルド装置は、テキストストリングを解析し、修正して、表示サイズに適合するようにその長さを短縮するように設計されたソフトウェアを用いて構成することができる。このようなソフトウェアは、スタンドアロンのアプリケーションとして、テキスト処理アプリケーション(例えば、SMSアプリケーション)の一部として、ハンドヘルド装置に実装されるオペレーティングシステムの一部として、またはAPI(application programming interface)として実施することができる。説明を簡単化するために、このソフトウェアを、本明細書では「ストリング変換エンジン」と呼ぶ。ストリング変換エンジンは、より大きなテキストレンダリングエンジンの一部とすることができる。このようなレンダリングエンジンは、キャラクタのピクセルマップへの変換、またはエイリアス除去およびサブピクセルレンダリングなどのより進んだ技法を含むラスタ化など、当技術分野で知られるいくつかのタスクを扱うことができる。テキストレンダリングエンジンは、ユーザインターフェースを形成する1組のアプリケーションの一部、またはウェブブラウザなど、テキストをレンダリングするアプリケーションの一部とすることができる。いくつかのテキストレンダリングは、いくつかの移動体電話で見られるBREWソフトウェアなど、ユーザインターフェースとして、またはスタンドアロンのアプリケーションとして簡単に分類できないアプリケーションにより行われることもある。本発明の範囲および特許請求の範囲は、テキストレンダリングアプリケーションまたはソフトウェアにより限定されない。本明細書で述べられるいくつかの例はSMSメッセージを指すが、同様の方法および装置は、例えば、電子メール、テキスト文書、HTML符号化文書、MMS(マルチメディアメッセージングサービス)などを含む任意のテキストストリングに対しても同様に実施することができる。
【００１９】
様々な態様が、どのようにしてストリングを変換できるかの例を図1で示す。この例では、テキストストリング20「the quick brown fox jumped over the lazy dog(すばしっこい茶色の狐がのろまな犬の上を飛び越えた)」が、2つの移動体ハンドセット22および24で表示される。2つの移動体ハンドセット22および24は、異なるサイズのディスプレイ23、25を有するが、いずれも、ディスプレイ内でストリングを折り返さずに、テキストストリング20全体を表示することはできない。移動体ハンドセット22および24のそれぞれは、ストリング変換エンジンを備えることができる。テキストストリング20をその各ディスプレイ23、25の長さ内に適合させるために、各移動体ハンドセットのストリング変換エンジンは、テキストストリング20の長さを徐々に減少させる一連の変換オペレーションを実施し、ストリングが移動体ハンドセット22、24のディスプレイ23、25に適合するように十分変換されたときに停止することができる。第1の移動体ハンドセット22は、より大きいディスプレイ23を有することができるので、2つのストリング変換エンジンが、同じ変換規則を実施できるとしても、第1の移動体ハンドセット22におけるストリング変換エンジンの出力は、より小さい移動体ハンドセット24におけるストリング変換エンジンとは異なる結果を出力することになる。例えば、より大きい移動体ハンドセット22は、テキストストリング20を「quik brwn fox jmps ovr lzy dog」へと変換することができるが、より小さい移動体ハンドセット24は、テキストストリング20を「fox jmps ovr dog」へと変換する可能性がある。両方の場合において、変換されたにも関わらず、意味のかなりのレベルが維持されているが、より大きい移動体ハンドセット24では、より多くの意味が維持されている。大部分の潜在的ユーザにとっては、ストリングの約3分の1を削除した(すなわち、ストリング長を44キャラクタから30キャラクタに減らす)にも関わらず、テキストストリング20の意味のすべてが維持されている。
【００２０】
テキストストリングを変換するために実施できる様々な例示的な方法の概要が、図2で示されている。ブロック101で、ストリング変換エンジンは、テキストレンダリングエンジンがテキストストリング20をレンダリングする必要がある場合に活動化されうる。テキストストリング20は、パラメータとしてストリング変換エンジンに渡すことができる。代替的に、テキストストリング20は、特定の態様では静的なものとすることができ、その場合には、テキストストリング20は、メモリから呼び出すことのできる定数または変数としてプログラムすることができる。ブロック102で、ストリング変換エンジンは、ディスプレイ内に適合する画面のピクセル数もしくはキャラクタ数を決定することができる。いくつかの実施形態では、ピクセル幅またはキャラクタ幅による画面サイズは、ストリング変換エンジンが活動化された後の何らかの時点で(例えば、テキストストリングの処理前もしくは処理後など)、ストリング変換エンジンがアクセスする定数(例えば、装置パラメータ)として、メモリに記憶することができる。他の実施形態では、ピクセル幅またはキャラクタ幅のパラメータは、定数またはアルゴリズム要素として、ストリング変換エンジン中にプログラムすることができ、その場合には、ブロック102は、明示的には実施されない可能性がある。さらに他の実施形態では、ディスプレイで利用可能なピクセルまたはキャラクタは、レンダリングエンジンによってストリング変換エンジンに渡すことができる、あるいは特定の態様に対しては静的なものとすることができる。ブロック103で、ストリング変換エンジンは、完全なテキストストリング20(すなわち、変換をしないストリング)を表示するのに必要なピクセルまたはキャラクタの数を決定することができる。ストリング変換エンジンは、この決定を行うように構成することができるが、あるいはそれは、テキストレンダリングエンジンからパラメータとしてストリングのピクセル/キャラクタを受け取ることもできる。判定ブロック115で、この情報を用いて、ストリング変換エンジンは、テキストストリングを、利用可能なスペース中にレンダリングできるかどうかを判定することができる。この判定は、ディスプレイのピクセル/キャラクタ(すなわち、ブロック102で決定された整数)と、必要なピクセル/キャラクタ(すなわち、ブロック103で計算されたまたは受け取られた整数)との簡単な比較によって達成することができる。代替的に、いくつかの実施形態では、テキストレンダリングエンジンは、利用可能なスペースを決定することができ、またストリング変換エンジンは、判定ブロック115で、所与のストリングを表示するのに十分なスペースがあるかどうかをレンダリングエンジンに照会することにより、十分なスペースが存在するかどうかを判定することができる。
【００２１】
修正せずに、テキストストリングを表示するためのスペースが十分にない場合(すなわち、判定ブロック115=「いいえ」)、ブロック118で、ストリング変換エンジンは、ストリングを変換して、ピクセルまたはキャラクタの数を減らすことができる。これは、判定ブロック115で、変換されたテキストストリングがディスプレイ内に適合するかどうかを判定し、かつ図2で示されるように、ブロック118で、テキストストリングをさらに変換するプロセスを繰り返すことによる一連の変換で、徐々に達成することができる。元の、または変換されたテキストストリングが、ディスプレイ内に適合される場合(すなわち、判定ブロック115=「はい」)、変換された(または元の)テキストストリングは、ブロック105で、表示するためにテキストレンダリングエンジンに返される。
【００２２】
ストリング変換(ブロック118)は、図3で示すように、一連の規則ベースの変換を順次適用することにより達成することができる。図2で示すオペレーションと同様に、ストリング変換エンジンは、ブロック101で、テキストストリングを変換するためにテキストレンダリングエンジンにより活動化されうる。ブロック102で、ストリング変換エンジンは、ディスプレイで利用可能なピクセル/キャラクタの数を決定し、ブロック103で、テキストストリング20を表示するために必要なピクセル/キャラクタの数を決定し、図2で示されたブロック115を参照して上記で述べたように、判断ブロック115aで、変換することなくストリングを表示するためのスペースが十分あるかどうか判定することができる。テキストストリング(元の、または変換された)に対する表示領域が十分である場合(すなわち、判断ブロック115a=「はい」)、ブロック105で、テキストストリングは、表示するためにテキストレンダリングエンジンへと返される。テキストストリングが、表示領域内に適合しない場合(すなわち、判断ブロック115a=「いいえ」)、ストリング変換エンジンは、ブロック120で、フォントサイズを減らす第1のオペレーションを実施することができる。ブロック120で、フォントサイズを減少させるオペレーションは任意選択のものであるが、それは、いくつかの移動体装置では、フォントサイズは静的なもの(すなわち、変更できない)であるが、移動体装置の他のモデルは、様々なフォントサイズを実施することが可能なためである。ブロック120で、フォントサイズを変更するプロセスは、フォントのピクセルサイズを減少させる、またはフォントをより小さなフォントに変更する、あるいはその両方を含むことができる。例えば、様々な実施形態では、ブロック120で、フォントサイズは、フォントを固定幅から可変幅に変更することにより、またはフォントを普通幅(regular-width)から細幅(narrow-width)に変更することにより、あるいはその両方により減少させることができる。フォントサイズの変換は、テキストストリングに対してフォント変換規則を適用することにより達成することができる。フォント変換規則が適用された後、判定ブロック115bで、ストリング変換エンジンは、変換されたストリングを表示す
るのに必要なピクセルまたはキャラクタの数を、ブロック102で決定されたディスプレイ中で利用可能なピクセルまたはキャラクタの数と比較することにより、変換されたストリングを表示するための余地が十分にあるかどうかを判定するプロセスを繰り返すことができる。変換されたストリングを表示するためのスペースが十分にある場合(すなわち、判定ブロック115b=「はい」)、さらに変換する必要がなくなり、ブロック105で、変換されたテキストストリングは、表示するためにテキストレンダリングエンジンに返される。
【００２３】
変換されたストリングが、ディスプレイ内に適合しない場合(すなわち、判定ブロック115b=「いいえ」)、ブロック125で、ストリング変換エンジンは、キャラクタ間隔を減らすことができる(すなわち、表示されるストリング中のキャラクタ間の間隔)。キャラクタ間隔を減らすことは、カーニングを狭くすることとして植字技術で知られたものにより達成することができる。ブロック125で、キャラクタ間隔を減らすオペレーションは任意選択であるが、それは、いくつかの移動体装置では、動的なキャラクタ間隔調整が可能ではない、または適切ではない(例えば、フォント変換することにより、キャラクタ間の間隔が少なすぎる場合)可能性があるからである。キャラクタ間隔を減少させることは、テキストストリングにキャラクタ間隔変換規則を適用することにより達成することができる。キャラクタ間隔規則が適用された後、ストリング変換エンジンは再度、判定ブロック115cで、変換されたストリングを表示するのに必要なピクセルまたはキャラクタの数を、ブロック102で決定されたディスプレイで利用可能なピクセルまたはキャラクタの数と比較することにより、変換されたストリングを表示するための余地が十分にあるかどうかを判定することができる。変換されたストリングを表示するためのスペースが十分にある場合(すなわち、判定ブロック115c=「はい」)、さらに変換する必要がなくなり、変換されたテキストストリングは、ブロック105で、表示するためにテキストレンダリングエンジンに返される。
【００２４】
変換されたストリングが、なお、ディスプレイ内に適合しない場合(すなわち、判定ブロック115c=「いいえ」)、ブロック130で、ストリング変換エンジンは、ストリングから不要な単語を削除するなど、さらなる変換を実施することができる。不要な単語とは、ストリングの意味を変えることなく削除できる単語のことである。例えば、「a」、「an」、および「the」などの冠詞は、残りの単語を理解する読者の能力に影響を与えることなく、文章または句から削除することができる。例示的なテキストストリング20「the quick brown fox jumps over the lazy dog」に冠詞を削除する変換規則を適用すると、短縮されたテキストストリング「quick brown fox jumps over lazy dog」が得られる。不要な単語を削除するための例示的なプロセスおよび規則は、図4を参照して以下でより詳細に論ずる。不要な単語がテキストストリングから削除されると、判定ブロック115dで、ストリング変換エンジンは再度、変換されたストリングを表示するのに必要なピクセルまたはキャラクタの数を、ブロック102で決定されたディスプレイ中で利用可能なピクセルまたはキャラクタの数と比較することにより、変換されたストリングを表示するための余地が十分にあるかどうかを判定することができる。変換されたストリングを表示するためのスペースが十分にある場合(すなわち、判定ブロック115d=「はい」)、さらに変換する必要がなくなり、ブロック105で、変換されたテキストストリングは、表示するためにテキストレンダリングエンジンに返される。
【００２５】
変換されたストリングが、ディスプレイ内に適合しない場合(すなわち、判定ブロック115d=「いいえ」)、ブロック135で、ストリング変換エンジンは、テキストストリングから不要な文字を削除するなど、さらなる変換を行うことができる。不要な文字とは、読者に対して単語の意味を変えることなく削除できる文字のことである。この変換オペレーションは、一般的な単語を、大部分の読者が理解する標準の略語で置き換えることを含むことができる。例えば、大部分のユーザは、「avg」を「average(平均の)」略語として、また「bldg」を「building(建物)」の略語として理解するはずである。このオペレーションはまた、一般に、略記されない単語に対して略語を作成するように、単語に対して略語規則を適用することができる。例えば、大部分のユーザは、例示的なテキストストリング20の文脈内で、「ovr」を「over」の略語として理解するはずである。このオペレーションはまた、単語中で後ろに付く文字を、このような文字なしに単語を理解できることが多いので、削除または置き換えることもできる。例えば、単語の最後から2番目の文字が母音であり、かつ単語が4個以上のキャラクタ長さである場合、その母音を削除して理解可能な単語を得ることもできる。この例示的な変換規則を、(前の変換で「quick brown fox jumps over lazy dog」と読んだ後に)例示的なテキストストリング20に適用することは、ストリングを「quik brwn fox jmps ovr lzy dog」へとさらに変換することになる。13文字だけストリングを短縮したにも関わらず、変換されたストリングは、元のテキストストリング20と同じ意味を有するものとして、多くのユーザにより容易に理解されよう。単語から不要な文字を削除するための例示的なプロセスおよび規則は、図5を参照して、以下でより詳細に論ずる。不要な文字が削除された後、判定ブロック115eで、ストリング変換エンジンは再度、変換されたストリングを表示するのに必要なピクセルまたはキャラクタの数を、ブロック102で決定されたディスプレイで利用可能なピクセルまたはキャラクタの数と比較することにより、新たに変換されたストリングを表示するための余地が十分にあるかどうかを判定することができる。変換されたストリングを表示するためのスペースが十分にある場合(すなわち、判定ブロック115e=「はい」)、さらに変換する必要がなくなり、ブロック105で、変換されたテキストストリングは、表示するためにテキストレンダリングエンジンに返される。
【００２６】
任意選択で、ブロック135で、単語から不要な文字を削除するオペレーションは、1つまたは複数の単語を略記し、かつ判定ブロック115eで、そのように変換されたストリングが、ディスプレイに適合するかどうかを判定し、次いで、変換されたストリングがディスプレイに適合しない場合に限って(破線の矢印で示されるように)、ブロック135で、さらに文字を削除するためのプロセスを繰り返すことによるなど、徐々に実施することができる。このように、単語を、変換されたストリングをディスプレイに適合させることが必要な場合にだけ、略記しまたは短縮化することができる。
【００２７】
すべての不要な文字が削除された後、変換されたストリングがディスプレイ内に適合しない場合(すなわち、判定ブロック115e=「いいえ」)、ストリング変換エンジンは、ブロック140で、基本となるテキストストリング20から重要ではない単語を削除するなど、さらなる変換を実施する。重要ではない単語とは、テキストストリング20の高水準のセマンティクスを伝えるためには必要ではない単語のことである。ある単語が、テキストストリングにとって重要なものであるかどうかは、一連の変換規則として実施できる多くの因子に依存するはずである。例えば、名詞および動詞だけが文の基本的な意味にとって重要であると仮定して、変換規則は、形容詞および副詞を削除することができる。前の例で変換された例示的な基本のテキストストリング20に、この単純な変換規則を適用することにより、「fox jmps ovr dog」という句が得られる。重要ではない単語削除変換規則は、英語の明確に定義されたセマンティクスを利用することができる。例えば、名詞は、文の主語、または文の目的語になることができる。多くのユーザは、文の主語および目的語を共に重要であると考えるはずである。しかし、名詞はまた、前置詞句の目的語になることもでき、それは、いくつかの文の意味を理解するためには重要ではない可能性がある。重要ではない単語を削除するための例示的なプロセスおよび規則は、図7を参照して以下でより詳細に論ずる。重要ではない単語を削除した後、ブロック105で、変換されたテキストストリングを、表示のためにテキストレンダリングエンジンに返すことができる。変換プロセスが、十分なスペースを生成できなかった場合、レンダリングエンジンは、ストリングを切り捨てる(truncate)など、様々な措置を講ずることができる。
【００２８】
不要な単語を削除するオペレーションまたは変換規則は、句の意味に対して重要ではないこれらの単語に限って削除すべきである。文の文脈内における単語の意味を決定することは計算コストがかかるので、このオペレーションまたは変換規則は、概して、文中のそれらの位置に関係なく重要な意味を伝えない単語に限定することができる。変換規則を、このような低い意味の単語だけを削除することに限定することは、文構造を解析する必要性を除くことができる。このタイプの変換規則は、不要な単語の参照用テーブルまたは辞書を用いて実施することができ、それらは、単に、メモリに記憶された単語のリストとすることができる。参照し易くするために、このような目的に使用される参照用テーブルまたは単語のリストは、本明細書で「辞書」と呼ばれる。このような目的のための辞書として働くことのできるデータ構造は、図6Aを参照して以下で論ずる。
【００２９】
図3で示された変換オペレーションの順序は任意のものであること、また変換規則は、任意の順序で適用できることを理解されたい。さらに、様々な変換規則を、本発明および特許請求の範囲の趣旨から逸脱することなく実施することができる。さらに、図3では、判定ブロック115a〜115eが、順次に実施されるものとして示されているが、当業者であれば、オペレーションは、ループ、比較回路、決定木などを含む、様々な等価な方法で実施できることを理解されよう。
【００３０】
さらに、図3で示すオペレーションは、単一のステップで実施することも可能であり、その場合、テキストストリングから削除する必要のあるスペースの量が、(例えば、ブロック102で決定されたディスプレイで利用可能なピクセル/キャラクタの数を、ブロック103で決定された元のストリング中のピクセル/キャラクタの数から減算することにより)決定され、その結果に基づいて、様々な変換規則のうちのどれを適用すべきかを決定する。例えば、テキストストリング中のピクセル/キャラクタの超過した数が僅かである場合、フォントサイズおよび不要な単語の削除変換規則を適用することができる。しかし、その数が多い場合、変換規則のすべてを適用することもありうる。
【００３１】
辞書に基づいて不要な単語を削除するためのオペレーションが、図4で示されている。説明および例示を容易にするために、オペレーションは、ストリング変換エンジン内の関数呼出しなど、オペレーションのサブルーチンで(例えば、図3のブロック130で)実施されるものとして示され、かつ述べられている。しかし、オペレーションは、代替的に、ストリング変換エンジン内で条件付きループ、または同様のプログラミング構造として実施することもできる。ストリング変換エンジンが、不要な単語を削除するためのオペレーション(例えば、図3のブロック130)を実施するとき、ブロック150で、オペレーションは、解析するために文の第1の単語を選択することによって開始することができる。ブロック155で、オペレーションは、不要な単語の辞書に照会して、辞書が第1の単語を含むかどうかを調べることができる。この照会がどのように動作するかの詳細は、一部には、辞書のデータ構造に依存することになり、したがって、図6Aを参照して以下で論ずる。判定ブロック160で、オペレーションは、単語が、不要な単語辞書における見出し語とマッチする、または実質的にマッチするかどうかに基づき、選択された単語が不要であるかどうかを判定することができる。コンピュータプログラミング技術でよく知られた、単語、単語の一部(例えば、最後のいくつかの文字)、または一連の文字および数を、リストもしくはデータテーブルと比較する様々な方法のいずれかを、このオペレーションで利用することができる(それはまた、本明細書で、テーブル参照プロセスと呼ばれる)。当業者であれば理解されるように、知られた単語参照法では、参照で使用される単語は、参照する単語が、リストまたはテーブルの見出し語と同一ではない場合であっても、リストまたはデータテーブル中の見出し語にマッチできるように対応されている。例えば、名詞の参照用単語が複数形であるので、「s」または「es」を含み、したがって、リストまたはデータテーブル中に含まれる単語の単数形バージョンとは僅かに異なることもありうる。他の例として、動詞の参照用単語が活用しており、したがって、「ing」または「ed」など、異なる語尾を含むこともあるが、あるいは「run」の過去時制である「ran」など、異なる形でつづられることもありうる。このような差を補償するために、また参照用単語が、単に実質的に見出し語にマッチするだけであっても、条件に合う見出し語を識別するために、様々な手法を、リスト/テーブル参照プロセスで使用することができる。例えば、ワイルドカードのキャラクタ(例えば、「*」)を、活用もしくは複数における差を補償するためにリスト/データテーブルの見出し語に含めることができる。さらに、以下でより詳細に述べるように、いくつかの態様では、リスト/テーブル参照オペレーションは、活用語尾(例えば、「ing」および「ed」)に対してだけに焦点を合わせることができる。この柔軟性を、参照用単語の一部またはすべてをリストまたはデータテーブルの見出し語とマッチさせることに反映するために、本明細書では、条件に合う参照オペレーションを、選択された単語がリスト、データテーブル、または辞書の見出し語と「実質的にマッチする」条件であると呼ぶものとする。
【００３２】
選択された単語が、不要な単語辞書における見出し語と実質的にマッチする場合(すなわち、判定ブロック160=「はい」)、ブロック165で、その単語を、テキストストリングから削除することができる。オペレーションは次いで、判定ブロック170で、テキストストリング中に解析すべき他の単語があるかどうかを判定することができる。選択された単語が、不要な単語辞書における見出し語と実質的にマッチしない場合、単語は不要ではないことを示して(すなわち、判定ブロック160=「いいえ」)、オペレーションは、その単語を削除せず、判定ブロック170で、ストリング中に他の単語があるかどうかを判定する。テキストストリング中にさらなる単語がない場合(すなわち、判定ブロック170=「いいえ」)、ストリング全体が解析されており、したがって、オペレーションは、ブロック180で、オペレーションが、サブルーチンまたは関数呼出しとして実施された場合、テキスト変換エンジン処理へ戻ることなどにより、より高い水準のプロセスに戻ることができる。
【００３３】
ストリング中に他の単語がある場合(すなわち、判定ブロック170=「はい」)、オペレーションは、図2を参照して上記で述べたように、判定ブロック115で、変換されたストリングがディスプレイ内に適合できるかどうかを判定することにより、さらなる変換処理が必要かどうかを判定することができる。変換されたストリングを表示するためのスペースが十分ある場合(すなわち、判定ブロック115=「はい」)、ブロック180で、オペレーションは、テキスト変換エンジン処理に戻るなど、より高い水準のプロセスへ戻ることができる。変換されたストリングが、ディスプレイ内に適合しない場合(すなわち、判定ブロック115=「いいえ」)、ブロック175で、オペレーションは、解析するためにストリング中で次の単語を選択し、ブロック155へと戻って、選択された単語を用いて不要な単語辞書に照会することにより、上記で述べた処理を継続することができる。処理は、ストリング中のすべての単語が解析されるまで(すなわち、判定ブロック170=「いいえ」)、または変換されたストリングがディスプレイ内に適合するまで(すなわち、判定ブロック115=「はい」)、このように進むことができる。
【００３４】
変換されたストリングが、ディスプレイ内に適合するかどうかの判定(すなわち、判定ブロック115)は任意選択であり、実施されない可能性があるが、それは、不要な単語のすべてではなく、いくつかを取り去ることは、ユーザによっては気が散る変換となりうるからである。このような実施形態では、オペレーションは、ストリング中にさらに単語がある場合(すなわち、判定ブロック170=「はい」)、ブロック175で、解析するために次の単語を選択することへと直接進むこともできる。
【００３５】
前に論じたように、単語から不要な文字を削除するオペレーションは、ユーザが単語を理解するためには重要ではない単語中の文字を識別することを含む、または一般的な略語で単語を置き換えることを含むことができる。このような変換規則は、一般的な略語、および他の略語規則を記憶する1つまたは複数のデータ構造を使用することができる。このようなデータ構造の例は、図6Bおよび6Cを参照して以下で論ずる。2つのこのようなデータ構造を使用して、単語から不要な文字を削除する例示的な方法は、図5で示される。図4で示されたオペレーションと同様に、単語を略記するオペレーション、および/または単語から不要な文字を削除するオペレーションは、ストリング変換エンジン内で呼び出すことのできるサブルーチンまたは関数として説明され、例示されるが、条件付きループまたは同様の手法としてストリング変換エンジン内で実施することも可能である。
【００３６】
図5を参照すると、ストリング変換エンジンが、不要な文字を削除するオペレーション(例えば、図3のブロック135)を実施するとき、ブロック182で、このオペレーションは、解析するためにテキストストリングの第1の単語を選択することができる。このオペレーションは、テキストストリングを変換するために他のオペレーションが使用された後に実施できるので、このオペレーションは、変換されたストリング中の見出し語に実質的にマッチする第1の単語を選択することができる。ブロック185で、オペレーションは、テーブル参照プロセスで、選択された単語を使用して、略語辞書に照会することができる。参照プロセスは、判定ブロック160で、選択された単語が、略語辞書における見出し語と実質的にマッチするかどうかを判定するが、それは、その単語に対する一般的な略語が存在することを示している。照会プロセスの詳細は、データ構造の詳細に依存しており、したがって、図6Bを参照して以下でさらに十分に論ずる。選択された単語が、略語辞書における見出し語と実質的にマッチする場合(すなわち、判定ブロック160=「はい」)、ブロック188で、オペレーションは、単語を、辞書中で実質的にマッチした単語にリンクした、またはそれに対応した略語で置き換えることができ、また判定ブロック170で、解析すべき他の単語がストリング中にあるかどうかを判定することができる。
【００３７】
選択された単語が、略語辞書における見出し語と実質的にマッチしない場合、辞書中に記憶されている選択された単語に対する一般的な略語がないことを示しており(すなわち、判定ブロック160=「いいえ」)、ブロック195で、オペレーションは、略語規則リストに照会することにより、またブロック160で、照会の結果を解析することにより、第1の単語に適用できる何らかの略語規則があるかどうかを判定することができる。前に論じたように、略語規則は、削除できる文字を識別するために使用できるパターンベースの規則を含むことができる。例えば、大部分のユーザは、「swimmn」を「swimming」を意味するものとして認識することになるので、1つの略語規則を、「ing」で終わる単語に対しては、「ing」を「n」で置き換えることにすることができる。略語規則を実施することに関するさらなる詳細は、図6Cを参照して以下で論ずる。第1の単語に適用される略語規則がある場合(すなわち、判定ブロック160=「はい」)、ブロック198で、オペレーションは、対応する略語を適用することができる。オペレーションは、次いで、判定ブロック170で、ストリング中に他の単語があるかどうかを判定することができる。ストリング中に解析すべき他の単語がある場合(すなわち、判定ブロック170=「はい」)、オペレーションは、判定ブロック115で、変換されたストリングを表示するのに必要なピクセルまたはキャラクタの数を、ディスプレイ中で利用可能なピクセルまたはキャラクタの数と比較することにより、変換されたストリングが表示領域内に表示できるかどうかを判定することにより、さらなる変換処理が必要かどうかを判定することができる。変換されたストリングが、表示領域内に適合する場合(すなわち、判定ブロック115=「はい」)、ストリング変換エンジンは、ブロック180で、オペレーションが、サブルーチンまたは関数呼出しとして実施される場合、テキスト変換エンジン処理に戻ることなどにより、より高い水準のプロセスに戻ることができる。変換されたストリングが、表示領域内に適合しない場合(すなわち、判定ブロック115=「いいえ」)、ブロック175で、オペレーションは、ストリング中の次の単語を選択し、ブロック185に戻って、選択された単語を用いて略語辞書に照会することにより、上記
で述べたように、単語から不要な文字を削除する処理を続けることができる。処理は、ストリング中のすべての単語が解析されるまで(すなわち、判定ブロック170=「いいえ」)、または変換されたストリングがディスプレイ内に適合するまで(すなわち、判定ブロック115=「はい」)、このように進めることができる。
【００３８】
変換されたストリングが、ディスプレイ内に適合するかどうかの判定(すなわち、判定ブロック115)は任意選択であり、実施されない可能性があるが、それは、単語のすべてではなく、いくつかを略記することは、ユーザによっては気が散る変換となりうるからである。このような実施形態では、オペレーションは、ストリング中に解析すべき単語がさらにある場合(すなわち、判定ブロック170=「はい」)、ブロック175で、次の単語を選択することへと直接進むこともできる。
【００３９】
前に論じたように、様々なオペレーションは、テキストストリングを変換するためにデータ構造を使用することができ、その例を図6A〜6Cで示す。データ構造は、配列、リンクされたリスト、B木データテーブル、および決定木など、当技術分野で知られた様々なデータ構造のうちのいずれかを用いて実施することができる。
【００４０】
図4を参照して上記で論じたように、テキストストリング内の不要な単語は、不要な単語辞書を用いて削除するために識別することができる。不要な単語辞書200の例が、データテーブルの形で図6Aに示されている。この例示的なデータ構造では、不要な単語は、単独のデータフィールド30をそれぞれが含む複数のデータレコード中に一覧表示されている。例えば、行(すなわち、データレコード)41、42、および43は、不要な単語「the」、「a」、および「an」を含む。不要な単語辞書200を使用するストリング変換エンジンは、単に、単語が不要な単語辞書200に含まれているかどうかを判定することにより、テキストストリング20中の所与の単語が不要であるかどうかを判定することができる。言い換えると、選択された単語が、不要な単語辞書200で見出された場合、その単語は、テキストストリング中で不要なものであると推定され、削除することができる。
【００４１】
図5を参照して上記で論じたように、略語辞書205は、選択された単語に対して一般的な略語があるかどうか決定するために使用することができる。略語辞書205に対する例示的なデータ構造が図6Bで示されている。この例示的なデータ構造は、複数のデータレコードを含み、そのそれぞれが、略語を有する単語を記憶する第1のデータフィールド31と、第1のデータフィールド31に記憶された単語に対する略語を記憶する第2のデータフィールド32とを含む。例えば、行(すなわち、データレコード)60は、第1のデータフィールド31に単語「average」を、第2のデータフィールド32にその略語「avg」を含むことができる。略語辞書205を使用するストリング変換エンジンは、その単語がどのデータレコードのデータフィールド31にあるかどうかを判定することにより、テキストストリング20中の選択された単語を、略記できるかどうかを判定することができ、略記できる場合、その単語を、同じ行もしくはレコードの第2のデータフィールド32に記憶された略語で置き換える。
【００４２】
図5を参照して上記で述べたように、略語規則リスト210は、一般的な略語を有しない単語をどのようにして短縮し、または略記するかを決定するために使用することができる。略語規則リスト210に対する例示的なデータ構造が図6Cで示されている。この例示的なデータ構造は、複数のデータレコードを含み、そのそれぞれが、各略語規則に実質的にマッチする単語をプロセッサが識別するために使用できる表現を含む第1のデータフィールド33を含む。各データレコードにおける第2のデータフィールド34は、選択された単語に対してプロセッサにより適用されうる規則を含む。例えば、第1のデータフィールド33は、テキストパターンに実質的にマッチさせるための明確に定義された形式言語として、プログラミング技術で知られた正規表現を含むことができる。例えば、表現「(.*)」は、任意のシーケンスのキャラクタをマッチさせることが可能であり、また「$」は、単語の終わりを示すので、行52で示される正規表現「(.*)ing$」は、「ing」で終わる任意の単語と実質的にマッチすることになる。より複雑な正規表現では、最後から1番目および2番目の位置に母音を有する長さが4個以上の文字を有する単語など、より複雑なパターンの識別を可能にすることができる。第2のデータフィールド34は、マッチしたストリングをどのように変換すべきかを示す置換または変換規則を含む。例えば、行52は、表現「＼1n」を含み、それは、第1のデータフィールドの基準(すなわち、「ing」で終わる)に実質的にマッチする単語は、「ing」を「n」で置き換えることによって変換できることを示している。この規則の表記では、規則の「＼n」部分は、正規表現の「(.*)」部分に実質的にマッチするシーケンスを指す。したがって、この規則が「swimming」に適用された場合、単語は、変換されて「swimmn」になり、また「playing」は変換されて「playn」になる。ストリング変換エンジンまたはオペレーションは、単語がデータフィールド33の単語に実質的にマッチするかどうかを判定するための参照値として、選択された単語を用いることにより、略語規則を適用することができ、また実質的なマッチが見出された場合、実質的にマッチしたデータレコードのデータフィールド34における規則を適用する。場合によって
は、複数の変換規則を一度に行うことができない可能性がある。このような場合では、略語規則から得られた略語を、さらに他の略語規則をその変換された単語に適用するかどうかを判定するために、2回(またはそれ以上)、略語規則リスト210が適用されることもありうる。いくつかの実施形態では、データテーブルは、単語ごとに1つの略語だけが存在するように構成することもできる。
【００４３】
図6A〜6Cは、別個のデータテーブルとして示されているが、当業者であれば、本発明または特許請求の範囲の趣旨から逸脱することなく、テーブルを、1つまたは2つのテーブルに、または他の知られたデータ構造に組み合わせることも可能であることが理解されよう。このような組み合わせたデータ構造の例は、図10を参照して以下で述べるものとする。
【００４４】
図3を参照して上記で論じたように、ストリング変換エンジンは、テキストストリングの高水準のセマンティクスを伝えるためには必要のない、重要ではない単語を削除することができる。このオペレーションは、文法チェッカアプリケーションが動作する方法と同様に(スペルチェッカアプリケーションとは反対に)、単語ごとにではなく、句または文として、ストリング全体を解析することを含むことができる。削除するために重要ではない単語を識別するための例示的な方法は、図7で示される。このオペレーションは、ストリング変換エンジン内の関数呼出しなど、オペレーションサブルーチンで実施されるものとして述べられ、示されている(例えば、図3のブロック140で)。しかし、オペレーションは、代替的に、条件付きループまたは同様のプログラミング構造として、ストリング変換エンジン内で実施することもできる。ストリング変換エンジンが、重要ではない単語を削除するためのオペレーションを実施する場合、ブロック220で、オペレーションは、句または文を図式化することにより開始することができる。文の図式化は、解析木を作成するための方法であり、それは、テキストストリングの構文部分を識別するための方法として、当技術分野でよく知られている。文を図式化するための任意の知られたアルゴリズムまたはプロセスを、このオペレーションおよび本明細書で述べられるものと同様のオペレーションで実施することができる。英語のストリングに関しては、簡単な文の図式化プロセスは、文のストリングを主語句、動詞句、および目的句へと分割することができる。より複雑な文の図式化は、名詞を、前置詞句の目的語として識別することができる。いくつかの実施形態では、文の図式化論理は、元のストリングが変化していないことが必要となる可能性があり、またこのような実施形態では、ストリング変換エンジンは、不要な単語を削除する、または単語を略記するなど、他の短縮化オペレーションの前に、テキストストリングに対して、文の図式化プロセスを行うことができる。オペレーションが、文を図式化し、かつ解析木を作成すると、オペレーションは、ブロック225で、どの単語または要素が最も重要であるか、または重要ではないかを判定し、各要素に優先順位値を割り当てることができる。例えば、主語句における名詞は、ストリングのセマンティクスに対して非常に重要であるはずであり、したがって、削除に対しては、低い優先順位を有することになるが、一方、主語句における形容詞は、セマンティクスに対して重要性は低く、したがって、削除に対して高い優先順位を有することになる。オペレーションは次いで、ブロック230で、削除に対して最高の優先順位を有するテキストストリング中の単語を削除することができ、判定ブロック115で、このように変換されたストリングが表示領域内に適合するかどうかを判定することができる。変換されたストリングが表示領域内に適合する場合(すなわち、判定ブロック115=「はい」)、ブロック240で、オペレーションは、サブルーチンまたは関数呼出しとして実施された場合、テキスト変換エンジン処理へ戻ることなどにより、より高水準の手順に戻ることができる。変換されたストリングが、なお、表示領域内に適合しない場合、(すな���ち、判定ブロック115=「いいえ」)、オペレーションは、ブロック230を繰り返して、次に最も高い優先順位を有するテキストストリング中の単語を削除し、ブロック115を繰り返して、変換されたストリングが、表示領域内に適合するかどうかを確認することができる。重要ではない単語を削除するオペレーションは、略語規則が適用された後に適用できるので、ストリングから単語を削除するオペレーションは、単語が略記されたバージョン、または短縮されたバージョンなど、その単語の何らかの修正したバージョンを削除するために適用されることになる。
【００４５】
解析木に基づいて削除するために、単語に優先順位を割り当てるための規則は、図8で示すものなど、データテーブルを用いたテーブル参照法で実施することができる。この例では、文要素の重要性の優先順位テーブル215は、一連のデータフィールド35、36、39をそれぞれが含む複数のデータレコード(行)70〜79として構成することができる。例えば、各データレコードは、名詞、動詞、形容詞など、文の要素の型を含む第1のデータフィールド35を含むことができる。例えば、ある単語は名詞であり、それは文の要素の型である。第2のデータフィールド36は、語彙項目を含むことができ、それは、英語の句の構文構造に対する基準でありうる。例えば、行71では、第2のデータフィールド36は、英語文における語彙項目である「目的句」を含む。いくつかの実施形態では、データフィールド36に記憶される可能な値は、相互に排他的なものではない可能性がある。例えば、目的句は、文の述語の一部である。データフィールド36に対する1組の可能な値は、ストリング変換エンジンに実装される文の図式化論理の機能性に対応する可能性がある。文要素の重要性の優先順位テーブル215はまた、データフィールド39を含むことができ、その中に、最初の2つのデータフィールドで指定された基準に実質的にマッチする単語に割り当てることのできる優先順位値が記憶される。例えば、テキストストリング内の特定の単語が、ストリングの主語句に含まれる名詞であるため、文の図式化オペレーションにより、重要性の優先順位テーブル215の行70の基準(データフィールド35および36)に実質的にマッチすると判定された場合、データフィールド39で示されるように、それにはゼロの優先順位値を割り当てることができる。これは、主語句における名詞は、大部分の文の意味にとって重要なものであるため、理にかなっている。他の例では、テキストストリング内の特定の単語が、ストリングの主語句に含まれる形容詞であるため、文の図式化オペレーションにより、重要性の優先順位テーブル215の行73の基準(データフィールド35および36)に実質的にマッチすると判定された場合、特定の単語には、データフィールド39で示すように、優先順位値40を割り当てることができる。これは、大部分の文の意味にとって、主語句における形容詞は、はるかに
重要性が低いものであるため、理にかなっており、したがって、文のストリングの意味の多くを失うことなく、削除することができる。データフィールド36の可能な値が相互に排他的ではない場合、オペレーションは、最も低い可能な値を特定の単語に割り当てることができる。
【００４６】
重要性の優先順位テーブル215はまた、不要な単語を削除するオペレーションを、どのようにして重要ではない単語を削除するオペレーションと組み合わせることができるかを示している。例えば、データレコード78および79は、冠詞(例えば、「a」、「an」、「the」など)は、文の他の部分に比べて、削除に対する高い優先順位が割り当てられることを示している。したがって、図8で示されたものなどのデータテーブルと共に、図7を参照して上記で述べたオペレーションは、図4を参照して上記で述べたオペレーションプロセスを置き換える、または補うことのできる方法で、ストリングを短縮化に向けての第1ステップとして、冠詞を削除することができる。
【００４７】
ストリング変換エンジンの他の例示的な実施形態では、図2〜8を参照して上記で述べた、フォントサイズを減らすこと、キャラクタの間隔を減らすこと、不要な単語を削除すること、単語から不要な文字を削除すること、および重要ではない単語を削除することの基本的なオペレーションを、表示すべきストリングに応じて、異なる順序で適用することもできる。例えば、オペレーションは、いくつかの重要ではない単語が削除された後に、略語規則を適用するように実施してもよい。この実施形態は、テキストストリングに適用できる適切な変換オペレーションまたは規則を決定するためにテキストストリングを解析すること、優先順位値を各適切な変換オペレーションまたは規則に割り当てること、および変換オペレーションまたは規則を、優先順位の順序で適用することを含むことができる。この実施形態を達成するために例示的な方法は、図9で示される。図2および3と同様に、ストリング変換エンジンは、ブロック101で、レンダリングエンジンが、表示するためのテキストストリングを識別したとき開始することができる。ブロック102で、ストリング変換エンジンは、レンダリングエンジンに照会することにより、パラメータテーブルにアクセスすることにより、または、組み込まれた論理を介してなど、どのくらい多くのピクセルまたはキャラクタがディスプレイ内で利用可能かを判定することができる。ブロック103で、ストリング変換エンジンはまた、入力されたテキストストリングを表示するために必要なピクセルまたはキャラクタの数を決定することができる。ストリング変換エンジンは、判定ブロック115fで、図2を参照して上記で述べたように、テキストストリングが、その現在の形で、表示領域内に適合するかどうかを判定することができる。ストリングがディスプレイ内に適合する場合(すなわち、判定ブロック115f=「はい」)、ストリング変換エンジンは、ストリングを処理しなくてもよく、ブロック105で、表示するために、ストリングをレンダリングエンジンに返す。しかし、ストリングがディスプレイ内に適合しない場合(すなわち、判定ブロック115f=「いいえ」)、ストリング変換エンジンは、ブロック220で、テキストストリングの文を図式化し、かつその結果に基づき、ブロック225で、ストリング中の単語に重要性の優先順位値を割り当てることにより、テキストストリングを変換するための準備をすることができる。そのようにする場合、ストリング変換エンジンは、テキストストリング中の各単語に対して適切な優先順位値を決定するために、図8で示されたものと同様の重要な優先順位テーブル215を使用することができる。ストリング変換エンジンはまた、ブロック245で、略記されうる単語、または不要な単語を識別することなど、行われうる任意の他の変換を識別し、ブロック250で、各識別された代替の変換に優先順位を割り当てることができる。図4〜6を参照して上記で述べた方法と同様に、ストリング内の単語に対する可能性のある変換を識別するオペレーションは、適切な変換を識別するために、単語を、1つまたは複数のデータテーブルと比較することにより達成することができる。同様に、参照用データテーブルは、各変換に対する優先順位値を含むことができる。識別され、優先順位値を��えられたすべての可能性のある変換を用いて、ストリング変換エンジンは、ブロック255、115gで、テキストストリング20が、十分なサイズになるまで、優先順位の順序で、変換を適用することができる。これは、ブロック255で、まず最高の優先順位のアクション(すなわち、最高の優先順位値を有するアクション)を適用することにより、また判定ブロック115gで、変換されたストリングが、表示領域内に適合するかどうかを判定することにより、達成することができる。変換されたストリングが、表示領域内に適合する場合(すなわち、判定ブロック115f=「はい」)、ストリングは、十分に変換されており、ストリング変換エンジンは、ブロック105で、表示するために、ストリングをレンダリングエンジンへ返すことができる。変換されたストリングが、表示領域内に適合しない場合(すなわち、判定ブロック115g=「いいえ」)、ストリング変換エンジンは、ブロック255を繰り返して、次に最も高い優先順位を有する変換アクションを適用するオペレーションを繰り返すことができ、また判定ブロック115gを繰り返して、変換されたストリングが、表示領域内に適合するかどうかを判定する。このように、変換オペレーションおよび規則は、変換されたストリングが表示領域内で表示できるまで(すなわち、判定ブロック115g=「はい」)、優先順位の順序で適用されること
になる。
【００４８】
図9を参照して上記で述べた方法は、図10で示されるものなどのデータ構造など、変換優先順位テーブル300と共に実施することができる。変換優先順位テーブル300は、一連のデータフィールド37〜39をそれぞれが含む、複数のデータレコード(行)304〜315を含むことができる。例えば、変換優先順位テーブル300は、ストリング内の単語または単語パターンにマッチさせるための正規表現を記憶する第1のデータフィールド37を含むことができる。前に論じたように、正規表現は、テキストをパターンにマッチさせるためにワイルドカードを使用できるようにする。しかし、正規表現は、ワイルドカードを使用する必要はない。例えば、表現「^average$」は、正確な単語「average」にだけマッチすることになる有効な正規表現である。変換優先順位テーブル300におけるデータレコードのそれぞれはまた、置換規則を記憶するデータフィールド38を含むことができる。前に論じたように、置換規則は、「＼1n」などの正規表現を指すことができる。しかし、置換規則は、正規表現「^average$」にマッチする単語をその略語で置き換えるための規則「avg」など、静的なものでありうる。変換優先順位テーブル300はまた、変換の優先順位値を記憶するデータフィールド39を含むことができる。いくつかの場合では、ストリング内の単語は、いくつかの正規表現とマッチすることができる。例えば、略語「bldg」は、「building」に対する好ましい略語(行308を参照)であるかもしれないが、略語「bdg」もまた、短縮化したバージョン「buildn」(行312を参照)と同様に許容できる可能性がある。変換優先順位テーブル300は、それぞれ、99および90など、異なる優先順位値を有する各略語に対する置換規則を含むことができる。ストリング変換エンジンは、優先順位90のアクションに達する前に、テキストストリング20が十分に変換されていない場合、まず、「building」を「buildn」で置換し、次いで、「building」を「bldg」で置換し、その後、「bdg」で置換することができる。
【００４９】
基本的な方法は、ストリングの長さを伸長するためになど、ストリングを伸長するために修正し実施することができる。こうすることは、テキストをより読みやすくし、またはより楽しめるものにすることにより、ユーザ体験にとって有益なものとなりうる。ストリングを伸長するための例示的な方法が、移動体ハンドセットで実施できるプロセスオペレーションを示す図11で示されている。方法は、ブロック401で、表示すべきテキストストリングが存在するときに開始することができる。ブロック402で、移動体ハンドセットは、テキストストリングがディスプレイ上で占めるべきピクセルまたはキャラクタの最小数を決定することができる。ブロック403で、移動体ハンドセットはまた、テキストストリングをその現在の状態で表示するには何個のピクセルまたはキャラクタが必要であるかを決定することができる。判定ブロック415aで、移動体ハンドセットは、最小のピクセルまたはキャラクタ長(すなわち、ブロック402の結果)を、ストリングにより必要なピクセルまたはキャラクタの数(すなわち、ブロック403の結果)と比較することにより、ストリングの現在の長さが十分であるかどうかを判定することができる。長さの範囲、最小のフォントサイズなど、他の表示基準を適用することもできる。
【００５０】
ストリングの長さが、表示の基準もしくは長さを満たすのに十分である場合(すなわち、判定ブロック415a=「はい」)、ブロック405で、移動体ハンドセットは、ストリングを表示することができる。ストリング長が、十分ではない場合(すなわち、判定ブロック415a=「いいえ」)、ブロック420で、移動体ハンドセットは、図7および9を参照して上記で論じたものと同様な方法で、テキストストリングにより表される文を図式化することにより、伸長プロセスを開始することができる。ブロック425で、文が図式化されると、移動体ハンドセットは、意味を変えることなく、追加の単語を挿入できるストリング内の位置を識別し、かつ各挿入位置に対して優先順位値を割り当てることができる。例えば、本方法を、図1からのサンプルテキストストリング20(すなわち、「the quick brown fox jumps over the lazy dog」)に適用することは、充填(filler)形容詞を、ストリング中の他の形容詞、すなわち、「quick」および「brown」と共に追加できることを識別することができる。さらに、本方法は、意味に影響を与えることなく、重要ではない表現を追加できる位置として、ストリングの開始部および終了部を識別することができる。次いで、充填語のデータテーブルまたはリストを使用して、挿入すべき挿入語および句を選択することができる。例えば、「super」、「real」などのさらなる形容詞を、その意味を実質的に変えることなくストリングの長さを伸長するために「quick」の前に挿入することができる。例として、充填語のデータテーブルまたはリストは、「gnarly(かっこいい)」「tubular(すばらしい)」「dude(すごい)」などの単語を含む可能性のある、「California surfer(カリフォルニアのサーファー)」などの主題に従うことができる。複数の挿入が可能であると識別された場合、移動体ハンドセットは、文の目的語を修飾する形容詞を挿入する前に、文の主語を修飾する形容詞を優先的に挿入するように構成することができる。このような場合、主語の前の挿入点は、高い優先順位を有することになる。可能な挿入が識別され、優先順位が割り当てられた後、移動体ハンドセットは、ブロック430で、最も高い優先順位の挿入を実行することができ、次いで、判定ブロック415bで、変換されたストリングの長さが、所望の表示領域を満たすのに十分であるかどうかを判定することができる。変換されたストリング長が十分である場合、ブロック405で、移動体ハンドセットはストリングを表示することができる。十分ではない場合(すなわち、判定ブロック415b=「いいえ」)、移動体ハンドセットは、ブロック430を繰り返して、残りの最高の優先順位値を有する点で単語を挿入し、かつ判定ブロック415bを繰り返して、再度、現在のテキストストリング20が十分な長さを有するかどうかを判定することにより、ストリングを伸長することを継続することができる。次いで、プロセスはこのように継続していき、変換されたテキストストリングが望ましい長さ(すなわち、判断ブロック415b=「はい」)を有するまで、主題の単語リストに従って単語および句を追加することができる。
【００５１】
テキストストリングを変換してその長さを減らす、または伸長するための上記で述べた処理方法は、ストリングを作成するのと並列に(例えば、ユーザがストリングをタイプしている間に)行われることを含む、表示する前の任意の時間に終わらせることができる。移動体装置との間で通信されたストリングの場合、ストリング変換法は、移動体装置に送信される前のテキストストリングに対して適用できるが、移動体装置により受信されたストリングに対しても同様に適用することができる。
【００５２】
上記で述べた方法は、様々な移動体ハンドセットの任意のもので実施することができる。通常、このような移動体ハンドセットは、一般に、図12で示すコンポーネントを有することになる。例えば、移動体ハンドセット1190は、内部メモリ1192およびディスプレイ1193に結合されたプロセッサ1191を含むことができる。さらに、移動体ハンドセット1190は、無線データリンクに接続される、信号を送受信するためのアンテナ1194、および/またはプロセッサ1191に結合されたセルラ式電話送受信器1198を有することができる。プロセッサ1191は、上記で述べた様々な方法の機能を含む、様々な機能を実施するようにソフトウェア命令により構成できる任意のプログラム可能なマイクロプロセッサ、マイクロコンピュータ、または1つまたは複数のマルチプロセッサチップとすることができる。通常、ソフトウェアアプリケーションは、それらがアクセスされ、プロセッサ1191へとロードされる前に、内部メモリ1192に記憶されうる。いくつかの移動体ハンドセットでは、プロセッサ1191は、アプリケーションソフトウェア命令を記憶するのに十分な内部メモリを含むことができる。この記述においては、メモリという用語は、内部メモリ1192、およびプロセッサ1191それ自体に含まれるメモリを含む、プロセッサ1191によりアクセス可能なすべてのメモリを指す。図6A〜6C、8、および10で示されたデータ構造などのデータファイルは、通常、メモリ1192に記憶されることになる。多くの移動体ハンドセットでは、メモリ1192は、揮発性メモリ、またはフラッシュメモリなどの不揮発性メモリ、あるいはその両方の組合せとすることができる。移動体ハンドセットは、通常、ユーザ入力を受けるために、キーパッド1196または小型のキーボードと、メニュー選択ボタンまたはシーソースイッチ1197とを含む。
【００５３】
前述の方法を実施するために使用されるハードウェアは、1組の命令を実行するように構成された処理要素およびメモリ要素とすることができ、その場合、1組の命令は、上記の方法に対応する方法オペレーションを実施するためのものである。代替的には、いくつかのオペレーションまたは方法は、所与の機能に特有のものである回路により実施することもできる。
【００５４】
当業者であれば、本明細書で開示された方法に関して述べられた、様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズムオペレーションは、電子的なハードウェア、コンピュータソフトウェア、またはその両方の組合せとして実施できることが理解されよう。このハードウェアとソフトウェアのこの互換性を明確に示すために、様々な例示的なコンポーネント、ブロック、モジュール、回路、およびオペレーションを、概して、それらの機能により上記で述べてきた。このような機能をハードウェアとして実施するか、それともソフトウェアとして実施するかは、個々の用途、およびシステム全体に課せられた設計制約に依存する。当業者であれば、前述の機能を個々の用途ごとに様々な方法で実施することができるが、このような実施の判断を、本発明の範囲から逸脱させるものと解釈すべきではない。
【００５５】
本明細書に開示された諸態様に関して述べられた方法またはアルゴリズムのオペレーションは、直接的にハードウェアで、プロセッサにより実行されるソフトウェアモジュールで、またはその2つの組合せで実施することができる。ソフトウェアモジュールは、プロセッサ可読の記憶媒体中に、かつ/またはプロセッサ可読のメモリ中に常駐することができ、それらは共に、RAMメモリ、フラッシュメモリ、ROMメモリ、EPROMメモリ、EEPROMメモリ、レジスタ、ハードディスク、取外し可能なディスク、CD-ROM、または当技術分野で知られたデータ記憶媒体の任意の他の有形な形態のうちのいずれかとすることができる。さらに、プロセッサ可読のメモリは、複数のメモリチップ、プロセッサチップの内部メモリ、別個のメモリチップ、およびフラッシュメモリおよびRAMメモリなどの異なるタイプのメモリの組合せを含むことができる。本明細書における移動体ハンドセットのメモリへの参照は、特定の構成、タイプ、またはパッケージングに限定することなく、移動体ハンドセットに含まれる任意の1つ、またはすべてのメモリモジュールを包含することが意図される。例示的な記憶媒体は、プロセッサが、記憶媒体から情報を読み取り、また情報をそれに書き込むことができるように、移動体ハンドセットまたは主題サーバ(theme server)中のプロセッサに結合される。代替的には、記憶媒体は、プロセッサに一体化することもできる。プロセッサおよび記憶媒体は、ASIC中に常駐することができる。ASICは、ユーザ端末または移動体装置中に常駐することができる。代替的に、プロセッサおよび記憶媒体は、ユーザ端末または移動体装置中に別個のコンポーネントとして常駐することができる。さらに、いくつかの態様では、方法またはアルゴリズムのオペレーションおよび/またはアクションは、コンピュータプログラム製品に組み込むことのできるコードおよび/または命令の1つまたは任意の組合せもしくは組として、マシン可読媒体および/またはコンピュータ可読媒体上に常駐することができる。
【００５６】
様々な態様の前述の記述は、任意の当業者が本発明を製作し、あるいは使用することを可能にするために提供される。これらの諸態様に対する様々な変更は、当業者であれば容易に明らかになるものであり、また本明細書で規定される包括的な原理は、本発明の趣旨または範囲を逸脱することなく、他の態様に適用することができる。したがって、本発明は、本明細書で示された諸態様に限定されることを意図しておらず、特許請求の範囲には、本明細書で開示された原理および新規の特徴に一致する最も広い範囲が与えられるべきである。
【符号の説明】
【００５７】
20  テキストストリング
22, 24  移動体ハンドセット
23, 25  ディスプレイ
30, 35, 36, 37, 38, 39  データフィールド
31, 33  第1のデータフィールド
32, 34  第2のデータフィールド
41, 42, 43, 60  行(すなわち、データレコード)
52  行
70, 71, 72, 73, 74, 76, 77, 78, 79  レコード(行)
200  不要な単語辞書
205  略語辞書
210  略語規則リスト
215  文要素の重要性の優先順位テーブル
300  変換優先順位テーブル
304, 305, 306, 307, 308, 309, 310, 311, 312, 313, 314, 315  データレコード(行)
1190  移動体ハンドセット
1191  プロセッサ
1192  内部メモリ
1193  ディスプレイ
1194  アンテナ
1196  キーパッド
1197  選択ボタンまたはシーソースイッチ
1198  セルラ式電話送受信器
【図１】
2012511218.tif 000003
【図２】
2012511218.tif 000004
【図３】
2012511218.tif 000005
【図４】
2012511218.tif 000006
【図５】
2012511218.tif 000007
【図６Ａ】
2012511218.tif 000008
【図６Ｂ】
2012511218.tif 000009
【図６Ｃ】
2012511218.tif 000010
【図７】
2012511218.tif 000011
【図８】
2012511218.tif 000012
【図９】
2012511218.tif 000013
【図１０】
2012511218.tif 000014
【図１１】
2012511218.tif 000015
【図１２】
2012511218.tif 000016
【国際調査報告】
2012511218.tif 000017
2012511218.tif 000018
2012511218.tif 000019