(57)【要約】ワード間の不確定性に応じてワードスペースを非対称にフォーマットすることは、最初のフィルタリングプロセスと次のテキストフォーマッティングプロセスとを含む。あいまい量フィルタは、コーパスまたはワードシーケンス頻度データ（入力）からキーと値のマッピング（出力）を生成する。テキストフォーマッティングプロセスは、上記値を用いてキーに隣接するスペースの幅を非対称に調節する。キーと値のマッピングを生成するフィルタリングプロセスは１度実行してコーパスを解析することができ、いったん生成されれば、キー−値マッピングは、次のテキスト処理プロセスで複数回利用することができる。【選択図】図１
2018513453.tif 000002
【特許請求の範囲】
【請求項１】
テキストのワードスペースにまたがる不確定性を判定する方法であって、
ａ）テキスト入力を提供するステップと、
ｂ）機能語のデータベースを提供するステップと、
ｄ）前記テキスト入力の複数のワードを検討するステップと、
ｅ）前記データベース内の前記機能語のうちの１つとして、または、特定される前記ワードが前記データベース内に存在しない場合は内容語として、前記複数のワードのそれぞれを特定するステップと、
ｆ）固有の疑似構文ハイブリッド毎にｎグラム頻度数を生成するステップであって、前記固有の疑似構文ハイブリッドのそれぞれが、語彙識別情報、語彙素、語彙範疇、開放類ワードのうち少なくとも１つから成るｎグラムであるステップと、
ｈ）最後のテキスト入力に達するまで、次の複数のワードに関してステップｄ〜ｆを繰り返すステップと、
ｇ）前記ｎグラム頻度数を用いて、前記固有の疑似構文ハイブリッドのそれぞれに関する不確定性を演算するステップと
を備え、
前記語彙識別情報が前記ワードであり、前記語彙素がワードが取ることのできる形式のセットであり、前記語彙範疇が前記ワードの品詞であり、前記開放類ワードが構文情報を欠く内容語である方法。
【請求項２】
前記テキスト入力がテキストを含む文書である、請求項１の方法。
【請求項３】
前記テキスト入力が、コーパスから生成される前記ｎグラム頻度数である、請求項１の方法。
【請求項４】
テキストのワードスペースにまたがる不確定性を判定するシステムであって、
機能語のデータベースと、
固有の疑似構文ハイブリッドのそれぞれの頻度数を生成するカウンタであって、疑似構文ハイブリッドが語彙識別情報、語彙素、語彙範疇、開放類ワードのうちの少なくとも１つから成るカウンタと、
前記生成された頻度数を用いて、疑似構文ハイブリッドのワードスペースをまたぐ語彙不確定性を演算するフィルタと
を備え、
前記語彙識別情報が前記ワードであり、前記語彙素がワードが取ることのできる形式のセットであり、前記語彙範疇が前記ワードの品詞であり、前記語彙項目の開放類状態が構文情報を欠く内容語であるシステム。
【請求項５】
前記不確定性を演算する結果、キーと値の入力マップが提供され、前記各キーが少なくとも１つの疑似構文ハイブリッドを示し、前記各値が前記キーに隣接する前記ワードスペースにまたがる不確定性を示す、請求項４の方法。
【請求項６】
テキストをフォーマットする方法であって、
テキスト入力を提供することと、
キーと値のマッピング入力を提供することであって、前記各キーが少なくとも１つの固有の疑似構文ハイブリッドを示し、前記各値が前記キーに隣接する前記ワードスペースにまたがる不確定性を示すことと、
前記マッピング入力のキーを探すために前記テキスト入力を検討し、前記検討の結果に基づき前記テキスト入力の隣接スペースの幅をフォーマットすることであって、前記テキスト入力の隣接スペースの幅のフォーマッティングが前記値によって決定されることと
を備える方法。
【請求項７】
前記隣接スペースの幅が、スペース文字、先行文字または後続文字、レタースペーシング、水平変倍、カーニング、水平オフセット、パディング、左マージン、または右マージンの特性のうちの少なくとも１つを変更することによって調節される、請求項６の方法。
【請求項８】
前記隣接スペースの幅がＨＴＭＬ文書内にＨＴＭＬタグを挿入することによって調節される、請求項６の方法。
【請求項９】
前記隣接スペースの幅がＸＭＬ文書内にＸＭＬタグを挿入することによって調節される、請求項６の方法。
【請求項１０】
前記隣接スペースの幅がＸＨＴＭＬ文書内にＸＨＴＭＬタグを挿入することによって調節される、請求項６の方法。
【請求項１１】
前記マッピング入力からの値の１つが絶対スペースサイズを示す、請求項６の方法。
【請求項１２】
前記隣接スペースの幅が、スペース文字を、前記マッピング入力からの値と合致する指定幅を有する少なくとも１つのユニコード私用領域スペース文字と置き換えることによって調節される、請求項６の方法。
【請求項１３】
前記マッピング入力からの値の１つが、前記隣接スペースの幅として適用されるように絶対スペースサイズに変換される相対スペースサイズを示す、請求項６の方法。
【請求項１４】
前記マッピング入力の前記キーおよび前記値全体にわたる前記相対スペースサイズの分布が維持されるが、絶対スペースサイズは動的に調節される、請求項１３の方法。
【請求項１５】
ＨＴＭＬタグが、前記絶対スペースサイズを動的に調節するために使用される、請求項１４の方法。
【請求項１６】
ＨＴＭＬタグが、前記ＨＴＭＬタグによって適用される前記絶対スペースサイズの調節を提供するＣＳＳスタイルシートを指す、請求項１４の方法。
【請求項１７】
前記隣接スペースの幅のフォーマッティングが、スペース文字の前または後ろに１以上のピクセルまたはサブピクセルを挿入することによって調節される、請求項６の方法。
【請求項１８】
前記隣接スペースの幅のフォーマッティングが、ウェブ文書をレンダリングするウェブブラウザまたはウェブブラウザプラグインによって調節される、請求項６の方法。
【請求項１９】
前記キーが語彙識別情報、語彙範疇、語彙項目の開放類状態、前記語彙項目の閉鎖類状態のうちの少なくとも１つから成る１以上の項目のリストを示し、前記語彙識別情報が前記ワードであり、前記語彙素がワードが取ることのできる形式のセットであり、前記語彙範疇が前記ワードの品詞であり、前記語彙項目の前記開放類状態が構文情報を欠く内容語であり、前記語彙項目の前記閉鎖類状態が新たな項目を受け入れない語類である、請求項６の方法。
【請求項２０】
前記ワードスペースにまたがる不確定性が、条件付きエントロピーの測定によって決定される、請求項１９の方法。
【請求項２１】
コンピュータ可読プログラムコード部を記憶する非一時的コンピュータ可読記憶媒体を備え、テキストをフォーマットするコンピュータプログラム製品であって、前記コンピュータ可読プログラムコード部が、
テキストを提供するように構成される第１の部分と、
キーと値のマッピング入力を提供するように構成され、前記各キーが少なくとも１つの疑似構文ハイブリッドを示し、前記各値が前記キーに隣接する前記ワードスペースにまたがる不確定性を示す第２の部分と、
前記マッピング入力のキーを探すために前記テキスト入力を検討し、前記検討の結果に基づき前記テキスト入力の隣接スペースの幅をフォーマットするように構成され、前記テキスト入力の隣接スペースの幅のフォーマッティングが前記値によって決定される第３の実行可能部分と
を備えるコンピュータプログラム製品。
【請求項２２】
ディスプレイを有するコンピュータシステムにおいて、テキストを表示する方法であって、
ａ）ワードの全インスタンスのリストを作成するステップであって、前記ワードに先行する文字がスペース、前記ワードの最初、行の最初、段落の最初、文書の最初、タブ、インデント、または句読点文字のうちの少なくとも１つを含むステップと、
ｂ）ステップａからの前記リストの各ワードに関して、調節スコアライブラリ内の前記ワード（ｎ）と前記ワード（ｎ）のすぐ後に続く後続ワード（ｎ＋１）とを参照するステップであって、前記ワードとそれに続く後続ワードがスペース文字によって分離されるステップと、
ｃ）前記調節ライブラリで発見される場合、前記調節ライブラリ内の前記ワードおよび前記後続ワードのワードバイグラムに関して発見された調節スコアを用いて、前記スペース文字の幅を調節するステップと、
ｄ）ｎをｎ＋１に設定するステップと、
ｅ）ステップａで作成されたリスト内の全項目に関してステップｂ〜ｄを反復するステップと
を備える方法。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願の相互参照
本願は、２０１５年３月１０日に提出された米国仮特許出願第６２／１３１，１８７号の「ワード間の不確定性に応じてワードスペースを非対称にフォーマットするシステムおよび方法」に優先権を主張し、その全文を引用により本願に組み込む。
【０００２】
技術分野
本発明は、ワード間の不確定性に応じてテキスト表示内のワードスペース間の幅を非対称にフォーマットし、読取り体験を向上させることに関する。
【背景技術】
【０００３】
フレーズフォーマッティングは、フレーズ間でワードスペースを大きくし、１フレーズ内でワードスペースを小さくすることによって文章内のフレーズが強調されるという読取り体験を向上させる印刷技術である。この非対称ワードスペースのサイズ設定はテキストに視覚的な合図を設けて、読者が意味のまとまりをグループ化するのを手助けする。この技法を手動、半自動、自動で使用することで、読取りの理解、速度、楽しさが向上することが実証されている。
【０００４】
フレーズフォーマッティングの１つのシステムおよび方法（ＢｅｖｅｒおよびＲｏｂｂａｒｔ、２００６）は、入力層、「隠れ」層、出力層の３層コネクショニストモデルを備えた人工ニューラルネットワークを使用する。この人工ニューラルネットワークはテキスト入力データに関して訓練を行い、フレーズ区切りの可能性などのパターンを抽出し、ライブラリに記憶されたモデル単位に関して重みと結合のファイルを構築する。人工ニューラルネットワークは開始データとして句読点と機能語のライブラリを使用し、テキスト入力にわたる３ワードシーケンスのスライディングウィンドウを検討することによってパーサからテキストを解析する。
【０００５】
この訓練解析中、ニューラルネットワークは、３ワードシーケンスのうちの第２のワードが文章の最後に来る尤度を分類することを学習する。句読点、冠詞、または機能語を発見した場合、ニューラルネットワークは第１のワードと第３のワードに注目し、情報をライブラリ内のデータモデルに追加する。そうでない場合、記憶されたデータモデルを検討する。次に、３ワードシーケンスの検討結果に基づき、ニューラルネットワークはフレーズの最初または最後である尤度値をワード間のスペースに割り当てる。
【０００６】
いったんテキストのコーパスに基づき訓練されると、ニューラルネットワークを使用してテキストをフォーマットすることができる。フォーマットされるテキストの入力後、ニューラルネットワークは０〜３の「Ｃ」値を判定するように実行され、「３」はフレーズ句読点の最後を示し、「２」は大きなフレーズ区切りを示し、「１」は小さなフレーズ区切りを示し、「０」は他のすべての区切りに割り当てられる。いったんこれらのフレーズ境界が確定されると、テキストマージンが降順で行毎にフォーマットされる。次に、各行の利用可能スペースが決定され、次いで、フレーズ境界値と利用可能スペースを用いて、相対スペース値が割り当てられる。
【０００７】
別のシステムおよび方法（Ｂｅｖｅｒら、２０１２）は、語彙項目（ワード）に隣接する追加語彙情報（句読点やスペースなど）の有益性を算出して、文字の突出度を調節する。この方法では、ワードの最初または最後のスペースの有益性は、非スペース句読点文字の頻度に対するスペース文字の頻度に比例する。Ｂｅｖｅｒら（２０１２）は、句読点の有益性が、語彙単位の句読点の予測可能性と次の語彙単位前の句読点の予測可能性とを用いて計算される第２の方法も記載している。
【０００８】
（１）フレーズの最初もしくは最後に来る尤度を判定する、（２）人工ニューラルネットワークを使用する、または（３）句読点を使用してフレーズの最後を判定する、もしくは有益性を演算することなしに、ワードスペース間の幅を非対称にフォーマットするシステムおよび方法を提供することが望ましいであろう。
【０００９】
引例
Ａｓｌｉｎ，Ｒ．Ｎ．、Ｓａｆｆｒａｎ，Ｊ．Ｒ．、Ｎｅｗｐｏｒｔ，Ｅ．Ｌ．（１９９８）。生後８ヶ月の幼児による条件付き確率統計の演算、『Ｐｓｙｃｈｏｌｏｇｉｃａｌ  ｓｃｉｅｎｃｅ』９（４）、３２１〜３２４。Ｇｒａｎａａｓ，Ｍｉｃｈａｅｌ。簡易な応用テキスト構文解析、２０９−２１６、１７巻。『Ｂｅｈａｖｉｏｒ  Ｒｅｓｅａｒｃｈ  Ｍｅｔｈｏｄｓ，Ｉｎｓｔｒｕｍｅｎｔｓ，ａｎｄ  Ｃｏｍｐｕｔｅｒｓ』１９８５。
Ｃｈａｔｅｒ，Ｎ．（１９９９）。分かりやすさの追求：基本的認知原理？『Ｔｈｅ  Ｑｕａｒｔｅｒｌｙ  Ｊｏｕｒｎａｌ  ｏｆ  Ｅｘｐｅｒｉｍｅｎｔａｌ  Ｐｓｙｃｈｏｌｏｇｙ』、５２Ａ（２）、２７３〜３０２。
Ｇｏｍｅｚ，Ｒ．Ｌ．、Ｇｅｒｋｅｎ．Ｌ．Ａ．（２０００）。幼児人工言語学習と言語習得、『Ｔｒｅｎｄｓ  ｉｎ  Ｃｏｇｎｉｔｉｖｅ  Ｓｃｉｅｎｃｅｓ』（４）、１７８〜１８６。ＰＭＩＤ：１０７８２１０３
Ｇｒａｎａａｓ，Ｍ．Ｍ．（１９８５）。簡易な応用テキスト構文解析、『Ｂｅｈａｖｉｏｒ  Ｒｅｓｅａｒｃｈ  Ｍｅｔｈｏｄｓ，Ｉｎｓｔｒｕｍｅｎｔｓ，ａｎｄ  Ｃｏｍｐｕｔｅｒｓ』、１７（２）、２０９〜２１６。
Ｋｏｓｋｏ、Ｂ。（１９９０）。あいまいさ対蓋然性。『Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｊｏｕｒｎａｌ  ｏｆ  Ｇｅｎｅｒａｌ    Ｓｙｓｔｅｍｓ』、１７巻、１号、２１１〜２４０ページ。
Ｌｉｎ，Ｙ．、Ｍｉｃｈｅｌ，Ｊ−Ｂ．、Ａｉｄｅｎ，Ｅ．Ｌ．、Ｏｒｗａｎｔ，Ｊ．、Ｂｒｏｃｋｍａｎｍ  Ｗ．、Ｐｅｔｒｏｖ，Ｓ．（２０１２）。ＧｏｏｇｌｅブックスＮグラムコーパスの構文注釈。数理言語学協会第５０回年次総会記事録、１６９〜１７４。
Ｒｅｅｄｅｒ，Ｐ．Ａ．、Ｎｅｗｐｏｒｔ，Ｅ．Ｌ．、Ａｓｌｉｎ，Ｒ．Ｎ．（２０１３）。形式共有内容から構文までの範疇：言語形式類の学習における分布情報の役割。『Ｃｏｇｎｉｔｉｖｅ  Ｐｓｙｃｈｏｌｏｇｙ』、６６、３０〜５４。
Ｓｈｒｉｂｅｒｇ，Ｅ．Ｅ．、Ｓｔｏｌｃｋｅ，Ａ．（１９９６）。躊躇後のワード予測可能性：コーパスベースの研究。第４回音声言語処理に関する国際会議の議事録。米国ペンシルバニア州フィラデルフィア、１８６８〜１８７１。
Ｔｈｏｍｐｓｏｎ，Ｓ．Ｐ．、Ｎｅｗｐｏｒｔ，Ｅ．Ｌ．（２００７）。構文の統計学習：推移確率の役割。『Ｌａｎｇｕａｇｅ  Ｌｅａｒｎｉｎｇ  ａｎｄ  Ｄｅｖｅｌｏｐｍｅｎｔ』、３（１）、１〜４２。
【発明の概要】
【００１０】
一実施形態は、最初のフィルタリングプロセスと次のテキストフォーマッティングプロセスとを含む。第１のプロセスの一実施形態はあいまい量フィルタを含み、コーパスまたはワードシーケンス頻度データ（入力）からキーと値（出力）のマッピングを生成する。第２のプロセスの一実施形態は、上記値を用いてキーに隣接するスペースの幅を非対称に調節するためのテキストフォーマッティングプロセスを含む。キーと値のマッピングを生成するフィルタリングプロセスは１度実行してコーパスを解析するだけでよい。しかしながら、いったん生成されると、キー−値マッピングは続くテキスト処理プロセスでも複数回使用することができる。
【００１１】
一実施形態では、フィルタリングプロセスは、知覚範囲非対称性、戦略的不定入力データ、情報理論の原理を用いて、ワードスペースにまたがる不確定性を測定することなど、言語の統計モデリングを含む。一実施形態では、フィルタへの入力は、ワードシーケンス頻度数（ｎグラム）などの導関数から成る。別の実施形態では、フィルタへの入力は、ワードシーケンス頻度数（ｎグラム）を生成することのできる生コーパスである。一実施形態では、フィルタリングプロセスは、スペース後のワードの特性がスペース前のワードの特性に依存する場合がある読取りの非対称特性を含む。次のワードは、（１）既知のワードと、（２）次のワードに関する不完全であるが有益な傍中心窩情報の内容に基づき部分的に予測可能である。一実施形態では、フィルタリングプロセスは、機能語と内容語の推移に関する戦略的不定疑似構文情報から成る語彙頻度入力の部分的合成を含む。部分的合成は、構文情報（機能語）を担持し、識別情報を保持する語彙項目を有する一方、構文情報（内容語）を欠き、識別情報が１以上のワイルドカード（「・」）と置き換えられる（合成される）語彙項目を有することによって達成される。一実施形態では、フィルタリングプロセスは、あいまい量とも称されＨ（ｙ｜ｘ）と記述され、ワードスペースにまたがる条件付きエントロピーを演算して、ワード間の情報非対称性を数量化することを含む。これは、第１の既知のワードまたはワイルドカード（ｘ）の変動を前提として、第２の未知のワードまたはワイルドカード（ｙ）の変動量を測定することである。一実施形態では、ワイルドカードはワードの品詞範疇である。一実施形態では、ワイルドカードはワードの開放類状態（すなわち、内容語）である。一実施形態では、フィルタの出力は言語の２つ以上の語彙項目ハイブリッドシーケンスに関するキーと値のマッピングである（たとえば、「［・，ｏｆ］０．８３」、「［ｏｆ，ｔｈｅ］０．０９」、「［ｔｈｅ，・］−０．１７」など）。
【００１２】
一実施形態では、テキストフォーマッティングプロセスは、あいまい量フィルタおよびキーと値のマッピングからの値を用いて、キーに隣接するスペースの幅を非対称に調節する。一実施形態では、テキストデータブロック毎に、プロセスは、スペース終端ワードトークン（「ｉｎｋ」）が後に続くスペースに関してデータを走査する。いったん発見されれば、先に構文解析されたトークンとその後に続く現在のトークンがそれぞれトークンＡおよびトークンＢとして表される。一実施形態では、各トークンが前の句読点および／または後の句読点に関して検討されて、部分的合成を用いて疑似構文ワイルドカードと置き換えられるコアＡおよびコアＢトークンを作成する。一実施形態では、これらの疑似構文コアトークンは、もしあれば後の句読点と任意で連結され、キーＡおよびキーＢを生成する。他の実施形態では、コアトークンはキーを直接生成するために使用される。別の実施形態では、キーは、スペースに隣接する後の句読点（キーＡ）および／または前の句読点（キーＢ）と組み合わせてコアトークンから生成される。一実施形態では、プロセスは１以上のキーを用いて、あいまい量フィルタプロセスの記録出力から調節値を参照する。一実施形態では、キーはキー対（キーＡ、キーＢ）から得られる。別の実施形態では、キーは、句読点、ワイルドカード、下位分類ワイルドカード、品詞、または機能語のうちの１以上などの語彙情報の結合セグメントから成る。別の実施形態では、キーは、連結されたストリング、タプル、辞書、または類似データ構造として表される複数のキーまたは単独のキーから成る。一実施形態では、プロセスはトークンＡとトークンＢ間のスペースに比例調節を適用し、スペース幅の比例変化は調節値と同一である。
【図面の簡単な説明】
【００１３】
【図１】あいまい量フィルタからのデータを用いるワード間の不確定性と、テキストフォーマッティングプロセスとにより、ワードスペースを非対称にフォーマットする例示の方法を示すフローチャートである。
【図２】あいまい量フィルタプロセスでキーと値のマッピングを生成する例示の方法を示すフローチャートである。
【図３】あいまい量フィルタへの入力を示す図であり、選択例は英語でのワードおよび句読点シーケンスデータ（バイグラムおよびユ二グラムと各自の頻度数）である。
【図４】あいまい量フィルタへの入力を示す図であり、選択例はスペイン語でのワードシーケンスデータ（バイグラムおよびユ二グラムと各自の頻度数）である。
【図５】あいまい量フィルタにおける中間ステップを示す図であり、英語でのハイブリッド（・はワイルドカード；すなわち、任意の内容語を示す）への部分的合成後のワードシーケンスデータの選択例である。
【図６】あいまい量フィルタにおける中間ステップを示す図であり、スペイン語でのハイブリッド（・はワイルドカード；すなわち、任意の内容語を示す）および機能疑似範疇（＃は疑似ワイルドカード；すなわち、任意のアラビア数字を示す）への部分的合成後のワードシーケンスデータの選択例である。
【図７】あいまい量フィルタからの出力と、以下３つの例示値：生あいまい量スコア、正規化後のあいまい量スコア、相対調節値を生成する美的再変倍（範囲の倍率＝１を使用）後の正規化あいまい量スコアによるキーと値のマッピングとの英語での選択例を示す図である。
【図８】あいまい量フィルタからの出力と、以下３つの例示値：生あいまい量スコア、正規化後のあいまい量スコア、相対調節値を生成する美的再変倍（範囲の倍率＝１を使用）後の正規化あいまい量スコアによるキーと値のマッピングとのスペイン語での選択例を示す図である。
【図９】あいまい量フィルタからキーと値のデータマッピングを用いるテキストフォーマッティングプロセスの例示の方法を示すフローチャートである。
【図１０】テキストフォーマッティングプロセスの適用前のＨＴＭＬ文書を示す図である。
【図１１】テキストフォーマッティングプロセスの適用後のＨＴＭＬ文書のｈｅａｄを示す図であり、ＣＳＳｓｐａｎタグとして実行される非対称ワードスペーシングを示している。
【図１２】テキストフォーマッティングプロセスの適用後のＨＴＭＬ文書のｂｏｄｙを示す図であり、ＣＳＳｓｐａｎタグとして実行される非対称ワードスペーシングを示している。
【図１３】テキストフォーマッティングプロセスの適用前の英語のＨＴＭＬ文書をレンダリングするウェブブラウザを示す図である。
【図１４】テキストフォーマッティングプロセスの適用後の英語のＨＴＭＬ文書をレンダリングするウェブブラウザを示す図である。
【図１５】テキストフォーマッティングプロセスの適用後の英語のＨＴＭＬ文書をレンダリングするウェブブラウザを示す図であり、ワイルドカードとワード「ｏｆ」の間の拡がったスペースを強調している。
【図１６】テキストフォーマッティングプロセスの適用後の英語のＨＴＭＬ文書をレンダリングするウェブブラウザを示す図であり、ワード「ｔｈｅ」とワイルドカードの間の詰まったスペースを強調している。
【図１７】テキストフォーマッティングプロセスの適用前のスペイン語のＨＴＭＬ文書をレンダリングするウェブブラウザを示す図である。
【図１８】テキストフォーマッティングプロセスの適用後のスペイン語のＨＴＭＬ文書をレンダリングするウェブブラウザを示す図である。
【図１９】テキストフォーマッティングプロセスの適用前のドイツ語のＨＴＭＬ文書をレンダリングするウェブブラウザを示す図である。
【図２０】テキストフォーマッティングプロセスの適用後のドイツ語のＨＴＭＬ文書をレンダリングするウェブブラウザを示す図である。
【図２１】マークアップ言語文書（．ｉｄｍｌ）に適用され、マークアップ言語文書のソースが印刷用のデスクトップバブリッシング文書（．ｉｎｄｄ）である場合に段落長への変化を任意で修正する、あいまい量フィルタからのキーと値のデータマッピングを用いるテキストフォーマッティングプロセスの例示の方法を示すフローチャートである。
【図２２】システムの一実施形態を実行することができるクライアント−サーバシステムとネットワークのブロック図である。
【図２３】システムの一実施形態で使用することができるクライアントまたはコンピュータの一例を示す詳細図である。
【図２４】クライアントコンピュータシステムのシステムブロック図である。
【発明を実施するための形態】
【００１４】
ワード間の不確定性に応じてテキスト表示内のワードスペース間の幅を非対称にフォーマットし、読取り体験を向上させるコンピュータ実行システムおよび方法を開示する。
【００１５】
ワードスペース幅を非対称に調節するためにはまず、言語の疑似構文構造を解析するフィルタリングプロセスと、上記解析の結果をテキストを含む所与の文書に適用する第２のテキストフォーマッティングプロセスとを必要とする。図１に示すように、フィルタリングプロセスはあいまい量フィルタ１１０を使用して、少なくとも１つのコーパスまたはワードシーケンス頻度データ（入力）からキーおよび値（出力）のマッピング１２０を生成する。テキストフォーマッティングプロセス１３０は上記値を使用して、キーに隣接するスペースの幅を非対称に調節する。テキストフォーマッティングプロセスは入力文書１４０を受け取り、テキストフォーマッティングプロセス１３０を適用して、出力として処理済み文書１５０を生成する。
【００１６】
フィルタリングプロセスは、意味の役割ではなく主に構文を有する機能語である閉鎖類ワードのデータベースを与えられて動作する。データベースは、１以上の語彙範疇：助動詞、決定詞、接続詞、前置詞、代名詞語類；任意でアラビア数字、ローマ数字、もしくは適切な名称などの機能語範疇、または、たとえば英語での任意の句読点文字リスト：．？！，；：（）などからのワードまたはワードシーケンスを含む。
【００１７】
フィルタリングプロセスは、知覚範囲の非対称性、戦略的不定入力データ、情報理論からの原理を用いてワードスペースにまたがる不確定性を測定することなどの言語の統計モデリングを含む。
【００１８】
読者がワードに関する有益な情報を得る知覚範囲はサイズが限られており、長さは非対称である。固視から後ろは約３〜４文字、固視から前は約１４〜１５文字である。知覚範囲は執筆原稿の読取り方向に影響を受け、知覚の鋭敏さよりも注意力の要因による。固視されるワードは既知であり、次のワードは未知であるために、読取りは本質的に非対称である。しかしながら、未知のワードは。既知のワードの内容と次のワードに関する不完全だが有益な傍中心窩情報とに基づき部分的に予測可能であり得る。
【００１９】
図２を参照すると、フローチャートの一実施形態があいまい量フィルタプロセスによりキーと値のマッピングを生成する方法を示す。フィルタへの生入力はｎグラム頻度数２２０などの導関数、または導関数を生成することのできる任意のコーパス２１０のいずれかである。まず、この入力は、部分的合成フィルタ２３０を用いて生ワードシーケンス頻度データをハイブリッド構造に再分類することによって戦略的に不確定にする。このフィルタリングプロセスでは、構文情報（閉鎖類または機能語）を担持する語彙項目は識別情報を保持する。しかしながら、構文情報（開放類または内容語）を欠く語彙項目は、語彙項目の範疇である１以上のワイルドカード（「・」）に置き換えられる（合成）。これらの部分的合成ハイブリッドは、機能語と内容語間の推移（または閉鎖類語と開放類語間）に関する疑似構文情報を含む。重要なことに、このハイブリッド化ステップは、２以上の抽象度での特徴解析を必要とし、語彙識別情報として扱われるワードもあれば、範疇として扱われるワードもある。部分的合成の１例として、ａｍ、ａｒｅ、ｉｓ、ｗａｓ、ｗｅｒｅなどのワードは語尾変化されたワード形式をすべて含む語彙素（ルートワード）「ｔｏ  ｂｅ」として扱われる。別の例では、ｉｓ、ａｒｅ、ｄｉｄ、ｈａｓなどのワードとｔｏ  ｂｅ、ｔｏ  ｄｏ、ｔｏ  ｈａｖｅなどの複数の語彙素は語彙範疇（語類または品詞）「助動詞」として扱われる。別の例では、ｔｉｍｅなどの名詞、ｓａｉｄなどの動詞、ｎｅｗなどの形容詞、ｒｅｃｅｎｔｌｙなどの副詞は、範疇「内容語」として扱うことができる。次に、これらのハイブリッドから、固有の項目と項目シーケンスの頻度数が生成され２４０、あいまい量値を演算するために使用される２５０。最後に、あいまい量値が正規化され２６０、キーと値のマッピング１２０として出力される前に、所望の相対調節値２７０、任意で絶対調節値２８０に再変倍される。
【００２０】
情報理論の原理からすると、エントロピーは、確率変数を予測する際の不確定量の測定である。具体的には、あいまい量とも称されＨ（ｙ｜ｘ）として記述される、ワードスペースにまたがる条件付きエントロピーは、ワード間の情報の非対称性を数量化する方法である。第１の既知のワード（ｘ）の変動を前提として、第２の未知のワード（ｙ）の変動量が測定される。あいまい量は、スペース前のワードに関する知識を前提として、スペース後のワードがどのくらい不確定であるかに関する有効な非対称測定である。あいまい量は、事象が発生する度合い、すなわち事象のあいまいさの尺度である。あいまい量は、既知の事象（ｘ）の観察と、第２の事象（ｙ）と第１の事象（ｘ）との交点（ｘ，ｙ）の観察とを関連付ける尺度である。重要な点として、部分的合成２３０後、事象ｘおよびｙは異なる種類であってもよいし（たとえば、語彙識別情報：ｘ＝ｔｈｅ、１以上の範疇：たとえば、ｙ＝内容語）または同一の種類であってもよい（たとえば、ｘ＝ｏｆ、ｙ＝ｔｈｅ；もしくはｘ＝代名詞、ｙ＝助動詞）。
【００２１】
あいまい量（条件付きエントロピー）と機能上等価である他の条件付き確率統計（たとえば、推移確率、相関情報、相関関係）も存在する。これらは個々の事象の全体頻度によって共出現頻度を正規化する。後方推移確率（Ｙを仮定したＸの推移確率）などの条件付き確率統計のいずれも、推移のセグメント化の情報を提供する。
【００２２】
部分的合成ハイブリッドを使用して不確定性を測定することで、この方法はモデルが馴染みのない新規の内容語を確実に扱うことができる。また、部分的合成ハイブリッドを使用することで、あいまい量は意味と構文がワード間で重複する度合いと、これらのワードがどのくらい言語内で実際に使用されるかを測定することができる。この意味と構文の重複度は、ワード間の疑似構文の連続的な大きさである。それは、いかに意味（内容）ワードと構文（機能）ワードが言語内で相互に推移するかを示す単純な寸法尺度である。
【００２３】
あいまい量フィルタプロセス
一実施形態によると、コーパス内の各文書に関して、まず英語の場合は図３、スペイン語の場合は図４に示すように、文書がスペース分割されたトークンのリストまたはｎグラム２２０に分割される。第２に、英語の場合は図５、スペイン語の場合は図６に示すように、このトークンリストは反復適用されて、疑似構文ハイブリッド２３０のユ二グラムおよびバイグラム頻度２４０をカウントする。第３に、英語の場合は図７に、スペイン語の場合は図８に示すように、ユ二グラムおよびバイグラム頻度数は、各文書２５０のハイブリッド毎にあいまい量（条件付きエントロピー）スコアを演算し出力するために使用される。一実施形態では、フィルタリングされた疑似構文ハイブリッドのあいまい量スコアを、キー−値マッピング１２０の値として直接使用することができる２５０。他の実施形態では、あいまい量スコアは正規化し２６０、再度、所望の美的範囲まで再変倍された後、値として使用することができる２７０。一実施形態では、フィルタ１１０の出力は、言語（たとえば、「［・，ｏｆ］０．８３」、「［ｏｆ，ｔｈｅ］０．０９」、「［ｔｈｅ，・］−０．１７」など）内の２つ以上の語彙項目ハイブリッドシーケンスに関するキーおよび値のマッピング１２０である、キー５１０と値５２０のリストである。
【００２４】
トークンリストの反復中、部分的合成２３０と部分的合成ハイブリッド２４０の頻度数の一実施形態では、２つのトークンウィンドウがリスト内の所与の位置ｎに作成され、トークンＡが位置ｎ−１に設定され、トークンＢが位置ｎに設定される。次に、トークンＡ内の前の句読点と後の句読点がコアＡトークンから分離される。コアＡがアラビア数字またはローマ数字の形式である場合、疑似ワイルドカードトークンと置き換えられる。そうでない場合、コアＡが機能語のデータベースに存在しなければ、コアＡはワイルドカードトークンと置き換えられる。参照キー「キーＡ」が作成され、トークンＡからの前の句読点、コアＡ、トークンＡからの後の句読点が（順番に）連結される。その後、キーＡのユ二グラムがインクリメントされる。
【００２５】
次に、トークンＢ内の前の句読点と後の句読点がコアＢトークンから分離される。コアＢがアラビア数字またはローマ数字の形式である場合、疑似ワイルドカードトークンと置き換えられる。そうでない場合、コアＢが機能語のデータベースに存在しなければ、コアＢはワイルドカードトークンと置き換えられる。参照キー「キーＢ」が作成され、トークンＢからの前の句読点、コアＢ、トークンＢからの後の句読点が（順を追って）連結される。次に、（キーＡ、キーＢ）のバイグラムカウンタがインクリメントされる。
【００２６】
いったん文書の反復が完了すれば、疑似構文ハイブリッドのユ二グラムおよびバイグラム頻度数が使用されて、あいまい量スコアを演算する。一実施形態では、記録されるバイグラム（キーＡ、キーＢ）毎に、記録されるキーＡのユ二グラム頻度、記録されるバイグラム（キーＡ、キーＢ）頻度、合計（ｓｕｍ）ユ二グラムおよびバイグラム頻度を仮定すると、あいまい量（条件付きエントロピー）スコア２５０は以下の式によって演算される。
Ｈ（ｙ｜ｘ）＝ｐ（ｘ，ｙ）×Ｌｏｇ（ｐ（ｘ）／ｐ（ｘ，ｙ））、ただし、
ｐ（ｘ，ｙ）＝ｂｉｇｒａｍ＿ｆｒｅｑ（（キーＡ、キーＢ））／ｓｕｍ（ｂｉｇｒａｍ＿ｆｒｅｑ（ａｌｌ））
ｐ（ｘ）＝ｕｎｉｇｒａｍ＿ｆｒｅｑ（キーＡ）／ｓｕｍ（ｕｎｉｇｒａｍ＿ｆｒｅｑ（ａｌｌ））
【００２７】
好適な実施形態では、文書毎に、あいまい量スコアが正規化され２６０（たとえば、標準スコアに変換される）、次に各文書のこれらの正規化値がコーパス全体で平均化される（すなわち、加算されて、文書の数で除算される）。別の実施形態では、多文書コーパスが、あいまい量スコアを演算する（および正規化する）際に１つの大きな文書として扱われる。一実施形態では、あいまい量スコアは標準スコア（ｚ−ｓｃｏｒｅ）を用いて正規化され２６０、以下の式によって演算される。
ｚ−ｓｃｏｒｅ（ｈ）＝（ｈ−Ｍｅａｎ（ｈ））／Ｓｔｅｄ  Ｄｅｖ（ｈ）
ただし、ｈは、それぞれの記録されたあいまい量スコアＨ（ｙ｜ｘ）である。別の実施形態では、正規化あいまい量スコアは、所望の美的範囲（すなわち、増減されるワードスペース幅の最大範囲）まで再変倍される。たとえば、正規化あいまい量スコアの美的再変倍２７０は以下の変換式を用いて実行される。
相対調節値＝ｚ×ｒ／（Ｍａｘ（ｚ）−Ｍｉｎ（ｚ））
ただし、ｒは調節値を変更することができる範囲（上限と下限）を示す倍率であり（たとえば、ｒ＝１）、ｚは正規化あいまい量スコアである。
【００２８】
一実施形態では、相対調節２７０は値として直接使用される、または（任意で）絶対変倍調節が所望される場合、絶対パーセンテージ値に変換される２８０。
絶対調節値＝相対調節値ｘ１００＋１００
【００２９】
一実施形態では、各バイグラムとその相対または絶対調節値のマッピングがキー５１０と値５２０として出力される。一実施形態では、値５２０は正規化され、所望の美的変動に再変倍される２７０。これらの調節値２７０は増大幅５５０、減少幅５５５、または元の幅を保持する例外を含む可変スペース幅を規定する。別の実施形態では、あいまい量（条件付きエントロピー）スコア２５０または正規化前のスコア２６０がマッピング入力の値として使用され、正規化および／または美的再変倍がテキストフォーマッティングプロセス中に実行される１３０。本実施形態では、美的再変倍は所定のデフォルト値を使用することができる、または、テキストフォーマッティング時にユーザによって決定することができる。これらの値が適用されてキー１３０で示されるテキスト内のワードスペース間のフォーマットを調節するとき、テキストの印刷構造は第１のワードに関する知識を前提とした第２のワードの構文／非構文不確定性に応じてフォーマットされる。
【００３０】
分布方法
以下、フィルタリングプロセスからの出力を適用して、文書内のスペースの幅を非対称に調節する非限定的な例を示す。本例では、文書はＨＴＭＬ文書であるが、同じ原理を適応させて、テキストを含む他の種類の文書に適用することができる。図９を参照すると、フローチャートの一実施形態は、あいまい量フィルタ１２０からのキーと値のデータマッピングを使用するテキストフォーマッティングプロセス１３０の方法を示す。
【００３１】
テキスト処理
図９を参照すると、テキスト１４０のブロック毎に、ブロック６１０では、スペース終端ワードトークン（「ｉｎｋ」）が後に続くスペースに関して反復的に走査される。先に構文解析されたトークン（またはデータブロックの最初であれば第１のトークン）と現在構文解析されているトークンはそれぞれトークンＡとトークンＢと称される６４０。トークン（ＡおよびＢ）毎に、先の句読点と後の句読点（トークン左の句読点と右の句読点語毎）が存在すれば、コアトークンから分離される。
【００３２】
一実施形態では、コアＡまたはコアＢトークンがアラビア数字またはローマ数字の場合、コアＡとコアＢは対応する疑似ワイルドカードで置き換えられる。そうでなければ、キー「キーＡ」および「キーＢ」はそれぞれ、トークンＡまたはトークンＢから前の句読点、コアＡまたはコアＢ、トークンＡまたはトークンＢから後の句読点と（順番に）連結されるように作成される６５０。
【００３３】
一実施形態では、キーＡはコアＡのみから後の句読点となる。そうでなければ、キーＡはコアＡとなる。一実施形態では、キーは任意の句読点に続く、または先行するワードを含むｉｎｋのストリングを含む。第２の実施形態では、キーＡはワードとｉｎｋストリングの最後の句読点のみを含み、キーＢはワードとｉｎｋストリングの最初の句読点のみを含む。第３の実施形態では、キーはワード（コアＡまたはコアＢ）のみを含む。
【００３４】
次に、あいまい量フィルタからの出力として記録される調節値がキー（キーＡ、キーＢ）を用いて参照される６６０。
【００３５】
この調節値を（直接または変更して）使用して、目的媒体（たとえば、ＨＴＭＬ、ＩＤＭＬ、ＰＤＦなど）内に適用される６７０スペース調節を知らせることができる。
【００３６】
このプロセスは、残りのトークン６３０とデータブロック６２０全体で反復される。いったんすべてのトークンおよびデータブロックが処理されたら、文書は処理済み文書１５０として発行される。
【００３７】
ＨＴＭＬ処理
テキストを含む所与のＨＴＭＬ文書の場合、テキストフォーマッティングプロセスは、テキスト要素と文書の他の部分との階層関係、もしあれば、あるいはテキスト要素の表示方法など、ＨＴＭＬを構文解析して、ユーザ可視コンテンツ（「データ」）とマークアップとを分離することを含む。その後、表示可能テキストの各セクションは、「テキスト処理」と同様に処理される。
【００３８】
一実施形態では、テキストと図１０の１４０のようなＨＴＭＬとを含む所与の文書の場合、テキストフォーマッティングプロセスは、テキスト要素と文書の他の部分との階層関係、もしあれば、あるいはテキスト要素の表示方法など、ＨＴＭＬを構文解析して、ユーザ可視コンテンツ（「データ」）１６０とマークアップとを分離することを含む。
【００３９】
図１０は、図９に示す「テキスト処理」１３０の一般的な方法に関する例示の入力ファイル１４０を示すが、ＨＴＭＬに適用されている。図１１および１２はそれぞれ、処理済み文書１５０として発行された後のＨＴＭＬのｈｅａｄとｂｏｄｙの例を示す。図１３および１４はそれぞれ、スペーシング調節が英語でのユーザ可視コンテンツに適用される前と適用された後のユーザ可視コンテンツのブラウザレンダリングを示す。図１５は、スペーシング調節が適用された後のユーザ可視コンテンツのブラウザレンダリングを示し、調節値に応じてキーによって示されるスペースを拡大するように適用された非対称スペーシングの例５５０を示す。図１６は、スペーシング調節が適用された後のユーザ可視コンテンツのブラウザレンダリングを示し、調節値に応じてキーによって示されるスペースを縮小するように適用された非対称スペーシングの例５５５を示す。図１０〜１６では、実施例中のテキストは英語である。
【００４０】
図１７および１８はそれぞれ、スペーシング調節がスペイン語のユーザ可視コンテンツに適用される前とされた後のユーザ可視コンテンツのブラウザレンダリングを示す。図１９および２０はそれぞれ、スペーシング調節がドイツ語のユーザ可視コンテンツに適用される前とされた後のユーザ可視コンテンツのブラウザレンダリングを示す。
【００４１】
一実施形態では、ワード−スペース分割キーとそれに対応する調節値を前提とすると、スペースの調節サイズはｅｍを単位とする。１ｅｍは印刷技法の分野における単位であり、現在規定されているポイントサイズに等しい。よって、１６ポイント書体内の１ｅｍは１６ポイントである。したがって、この単位は、所与のポイントサイズではすべての書体で同一である。調節されるサイズは、デフォルトのサイズ（たとえば、０．２５ｅｍ）に調節値を掛けることによって計算することができる。たとえば、０．１０（＋１０％）の調節値と０．２５ｅｍのデフォルトスペースサイズであれば、スペースは０．２７５ｅｍにサイズ変更される。別の実施形態では、プロセスは、０．２７５ｅｍの調節を既に適用したか否かをチェックする。適用していなければ、新たなスペース幅を定める新たな固有のＳＰＡＮ  ｃｌａｓｓ用のＣＳＳ仕様を作成して、新たなＳＰＡＮクラスをスタイルシート、たとえば、「ａｄｊｕｓｔｍｅｎｔ１」を発行する。キーＡとキーＢとの間のスペースは、上述のｃｌａｓｓを用いてＳＰＡＮ仕様で囲む。たとえば：
＜ｓｐａｎ  ｃｌａｓｓ＝「ａｄｊｕｓｔｍｅｎｔ１」＞＜／ｓｐａｎ＞
【００４２】
プロセスが所与のサイズの調節を既に適用している場合、上述のＳＰＡＮ  ｃｌａｓｓ（たとえば、「ａｄｊｕｓｔｍｅｎｔ１」）を参照する。キーＡとキーＢ間のスペースは上述のｃｌａｓｓを用いてＳＰＡＮ仕様で囲まれる。たとえば、
＜ｓｐａｎ  ｃｌａｓｓ＝「ａｄｊｕｓｔｍｅｎｔ１」＞＜／ｓｐａｎ＞
【００４３】
好適な実施形態では、ワードスペースの自明なサイズを実行するように調節されるパラメータはレタースペーシングである。他の実施形態では、水平変倍、カーニング、水平オフセット、パディング、左マージン、または右マージンのうち１以上を含むその他のパラメータが調節される。
【００４４】
別の実施形態では、上述の調節は、生成ＪａｖａＳｃｒｉｐｔまたは生成入力を有する固定ＪａｖａＳｃｒｉｐｔからの＜ＳＰＡＮ＞タグに適用することができ、レンダリング時、ドキュメントオブジェクトモデル内のｉｄまたはｃｌａｓｓ識別子を有するＳＰＡＮに調節を適用する。別の実施形態では、調節は、１以上のスペースを補強または置換するため、テキストと並べて静的スペーシング構造（たとえば、＜ＩＭＧ＞と＜ＳＰＡＣＥＲ＞ＨＴＭＬエンティティ）を挿入することによって実行することができる。
【００４５】
任意のファイルフォーマット処理
一実施形態では、マークアップ言語（たとえば、ＸＭＬ、ＨＴＭＬ、ＸＨＴＭＬ、またはＩＤＭＬ）など、テキストを含む任意のファイルフォーマットは、「テキスト処理」で記載したのと同様な方法で処理される。テキストセグメントは、「テキスト処理」と同様に抽出および処理される。スペーシングは固有のマークアップ言語仕様によって文書内で調節され、処理済み文書（または明示されるサブセット）が出力として生成される。図２１を参照すると、フローチャートの一実施形態はＩｎＤｅｓｉｇｎマークアップ言語（．ｉｄｍｌ）ファイルに適用されるテキストフォーマッティングプロセス１３０の方法を示す。ＩｎＤｅｓｉｇｎ文書（，ｉｎｄｄ）１１４０はテキスト１１４５のブロック毎に最初の段落長を測定および記録し、ＸＭＬ１４０の一種である．ｉｄｍｌ文書にエクスポートする。この入力ファイルは処理され１３０、出力ファイル１５０が処理済みの．ｉｎｄｄ文書１１５０に変換されて、現在の段落長１１５５を最測定するために使用される。現在の長が全段落で最初の長１１６０とほぼ同じである場合、処理は完了しており、文書はエクスポートすることができる１１７０（ＰＤＦファイルへ）。そうでない場合、長一致が達成されるまで、スペーシングを動的に再調節することができる１１８０。
【００４６】
サーバ経由テキスト
一実施形態では、任意のフォント仕様を有するテキストのセグメントはサーバ（ローカルまたは遠隔）に送信されて、「テキスト処理」に記載された方法をテキストに適用する。送信されたデータのフォーマットはテキストであってもよいし、ＪＳＯＮ、ＢＳＯＮ、ＨＴＭＬ、ＸＨＴＭＬ、ＸＭＬ、またはその他のカプセル化方法としてカプセル化することもできる。スペース調節は、スペースを＜ＡＳＹＭ＝Ｎ＞で置き換えることによって返信される。ただし、Ｎは「テキスト処理」から計算された調節である。別の実施形態では、調節値のデータベースが返信される。各データベースの入力は、ソーステキスト内の１以上のスペースに相当する。別の実施形態では、「テキスト処理」の論理は、ブラウザ、ブラウザ拡張機能、またはアプリケーションプラグイン（たとえば、ＮＳＡＰＩ）に埋め込まれる。テキストは、ローカルまたは遠隔サーバに送られる代わりに、この埋め込まれたプログラムに送信される。
【００４７】
ＨＴＭＬ経由テキスト
「ＨＴＭＬ処理」の方法は、ＨＴＭＬが任意のフォント仕様と共にサーバ（ローカルまたは遠隔）に送信されて、「ＨＴＭＬ処理」をテキストに適用する。送信されたデータのフォーマットは、ＪＳＯＮ、ＢＳＯＮ、ＸＨＴＭＬ、ＸＭＬ、またはその他のデータフォーマットとしてカプセル化することができる。一実施形態では、ＨＴＭＬが、ＨＴＭＬに自動的に挿入される＜ＳＴＹＬＥ＞ＣＳＳスタイルシートと共に返信される。別の実施形態では、スタイルシートはデータの別個の項目として返信される。別の実施形態では、「ＨＴＭＬ処理」の論理がブラウザ、ブラウザ拡張機能、またはアプリケーションプラグイン（たとえば、ＮＳＡＰＩ）に埋め込まれる。ＨＴＭＬは、ローカルまたは遠隔サーバに送られる代わりに、この埋め込まれたプロセッサに送信される。
【００４８】
拡張機能
一実施形態では、テキストはブラウザのドキュメントオブジェクトモデル（ＤＯＭ）上で動作するプログラムを実行するブラウザアドオンまたは拡張機能を介して、構文解析し調節される。拡張機能はレンダリングされたウェブページのＤＯＭを構文解析し、ユーザに対して表示される、または表示することのできるテキストを抽出する。テキストブロックおよび任意のブロック毎のフォント仕様が「サーバ経由テキスト」として送信される。
【００４９】
ＤＯＭ処理
一実施形態では、返信されるスペース調節値は、スペース調節によって知らされるサイズの新たなＤＯＭ要素に変換されて、スペースと置き換わる。別の実施形態では、スペースが追加のＤＯＭ要素で補われて、「ＨＴＭＬ処理」と同様にスペーシングを調節する。
【００５０】
テキストへのＨＴＭＬ処理
別の実施形態では、ウェブページのＨＴＭＬはＤＯＭから抽出され、「サーバ経由ＨＴＭＬ」と同様にエクスポートされ、ウェブページに再インポートされて、その後、リフレッシュされてコンテンツを更新する。別の実施形態では、ウェブページのＨＴＭＬはＤＯＭから抽出され、「サーバ経由ＨＴＭＬ」と同様にエクスポートされる。その後、応答がプレーンテキストセクションに分割されて、ＤＯＭ要素のコンテンツに直接適用される。
【００５１】
別の実施形態では、任意のフォント仕様を有する表示可能テキストセグメントがＤＯＭから構文解析されて、「サーバ経由テキスト」と同様に送信される。その後、返信されるスペーシング調節が、「ＤＯＭ処理」と同様にＤＯＭに適用される。
【００５２】
別の実施形態では、任意のフォント仕様を有する表示可能テキストセグメントがＤＯＭから構文解析されて、「サーバ経由テキスト」と同様に送信される。その後、返信されるＨＴＭＬが、たとえばＤＯＭ要素の内部ＨＴＭＬを介して、「テキストへのＨＴＭＬ処理」と同様にＤＯＭに適用される。
【００５３】
別の実施形態では、ウェブページ上の表示可能テキストセグメントは独自のワード対に分割される。次に、これらのワード対は、「サーバ経由テキスト」と同様に１以上のテキストブロックとして送信される。返信される調節はデータベースに記憶される。ウェブページ上の表示可能テキストセグメントはワード対に関して再度構文解析され、そのワード対に関してデータベースに記憶された調節が適用される。別の実施形態では、表示可能テキストがデータベース内の各ワード対に関して検索され、スペーシング調節が適用される。別の実施形態では、ソースからのテキストのブロックが上記のように送信されて、スペーシング調節を生成する。
【００５４】
別の実施形態では、ウェブブラウザＮＳＡＰＩ（またはその他の固有の）プラグインが使用されてブラウザ＜ＥＭＢＥＤ＞タグ内のウェブページをレンダリングし、「サーバ経由テキスト」またはサーバ経由ＨＴＭＬ」から送信されるようにスペーシングを適用し、ウェブページのテキストを表示する。
【００５５】
アプリケーション
一実施形態では、コンピュータアプリケーションプログラム（またはコンピュータアプリケーションプログラムプラグイン、拡張機能など）は上述の方法のうちの１以上からの出力を受け取り、所与のフォーマットに固有のフォーマッティング機構を用いて、テキストを処理し、スペースを調節した新たな文書を作成する。ファイルフォーマットはＰＤＦ、ＨＴＭＬ、ｅＰＵＢ、ＩＤＭＬ、ＩＮＤＤ、ＤＯＣ、ＤＯＣＸなどを含むがそれらに限定されない。別の実施形態では、この新たな文書は任意でメモリにレンダリングされ、読取り用にユーザに対して表示される。この種のアプリケーションはウェブブラウザ、テキストエディタ、ワードプロセッサ、デスクトップバブリッシングアプリケーション、電子ブックリーダを含む。
【００５６】
定義：
「ワードスペースにまたがる不確定性」は、第１の既知のワード（スペースの前）を前提とした第２の未知のワード（スペースの後）の変動性の尺度である、
【００５７】
「演算語彙不確定性のフィルタ」は、構文情報（閉鎖類または機能語）を有する語彙項目が識別情報を保持するプロセスである。しかしながら、構文情報（開放類または内容語）を欠く語彙項目は、識別情報が１以上のワイルドカード（「・」）と置き換えられる（合成）。
【００５８】
「ワイルドカード」は、群としてカウントされる複数の語彙項目を有する範疇、たとえば語彙範疇（助動詞、代名詞、数詞など）または内容語である。
【００５９】
「機能語」は、ほとんど語彙に意味がなく、文章内の他のワードとの文法や構文関係を表す、または話し手の態度や気分を示すワードである。機能語は通常、意味が希薄である。
【００６０】
「内容語」は、何らかの対象物、動作、または特徴を指す名詞、大半の（すべてではない）動詞、形容詞、副詞などのワードである。通常、内容語は意味（語義）が豊富である。
【００６１】
「Ｎグラム頻度数」は、ある事象がテキストの所与のシーケンスからｎ個の項目の連続シーケンスで発生する回数である。ｎグラムの例は１項目（ユ二グラム）、２項目（バイグラム）、３項目（トライグラム）などである。
【００６２】
「疑似構文ハイブリッド」は、機能語および内容語の推移についての疑似構文情報、および任意で機能語と別の機能語間の推移を含む部分的合成ハイブリッドである。部分的合成とは、いくつかの語類内のワードが合成される（範疇に結合される）ことを意味する。いくつかのワードはそれ自体を扱うことができ（語彙識別情報を保持する）、範疇に結合されない。他のワードは範疇として扱うことができる。たとえばａｍ、ａｒｅ、ｉｓ、ｗａｓ、ｗｅｒｅなどは語彙素（語尾変化したすべてのワード形式を含むルートワード「ｔｏ  ｂｅ」）として扱うことができる。他の例では、語彙範疇（ｔｏ  ｂｅ、ｔｏ  ｄｏ、ｔｏ  ｈａｖｅなどの複数の語彙素を含む「助動詞」）、または、たとえば、ｔｉｍｅなどの名詞、ｓａｉｄなどの動詞、ｎｅｗなどの形容詞、ｒｅｃｅｎｔｌｙなどの副詞は「内容語」の範疇として扱うことができる。
【００６３】
「語彙素」は、有することができる語尾変化した語尾、または含むことができるワードの数にかかわらず存在する語尾の意味の単位である。語彙素は、単独ワードが取る形式のセットにほぼ対応する範疇である。
【００６４】
「語彙項目」は言語の語彙目録（ボキャブラリ）の基本要素を成す、単独のワード、ワードの一部、または一連のワードである。
【００６５】
「語彙識別情報」はワード自体である。
【００６６】
「語彙範疇」は語類（語彙類または品詞とも呼ばれる）である。一般的な語彙範疇の例は名詞、動詞、形容詞、副詞、代名詞、前置詞、接続詞、数詞、冠詞、決定詞である。
【００６７】
「閉鎖類」は、新たな項目を許容しない、または稀にしか許容しない語類である。閉鎖類範疇の例は接続詞、決定詞、代名詞、前置詞である。概して、閉鎖類は、主に文法的であり、機能上の役割を有し、意味が希薄であるワードを含む構文範疇を指す。
【００６８】
「開放類」は、多数のワードを含み、新たなワードの追加を許容する語類である。その例は名詞、動詞、形容詞、副詞、間投詞である。概して、開放類は、主に意味的であり、内容を有し、意味が豊富であるワードを含む語彙範疇を指す。
【００６９】
「コーパス」は記述されたテキストの集合である。
【００７０】
「キーと値」は、キー−値データベース、列挙型配列、辞書、またはハッシュ表としても知られるキー−値格納場所の構成要素である。各キーは、対応付けられる値を参照しアクセスを提供する固有の識別子である。値は、単純なデータ点、または記録、配列、辞書などの複雑なデータ種のいずれであってもよいデータを表す。
【００７１】
「キーと値のマッピング入力」はキーと値の個別のセットである。
【００７２】
「ＨＴＭＬ文書」は、ＨＴＭＬ規格によって定義される０以上の構文要素を含むテキストまたはデータのブロックである。これらの文書は通常、ウェブブラウザ内で見られることを目的とする。
【００７３】
「ＨＴＭＬタグ」は、ＨＴＭＬ文書の内容とフォーマットを定義するコードである。ＨＴＭＬタグは 『＜』と『＞』文字で囲まれる。ＨＴＭＬ文書内の隣接スペースの幅は、ＨＴＭＬタグを挿入することによって調節可能である。
【００７４】
「ＸＭＬ文書」は、ＸＭＬ規格によって定義される０以上の構文要素を含むテキストまたはデータのブロックである。これらの文書は一般的に、ウェブブラウザ内で見られることを目的とする。ＸＭＬ文書内の隣接スペースの幅は、スペースの幅を明示するＸＭＬタグで示すことができる。
【００７５】
「ＸＭＬタグ」は、ＨＴＭＬ文書の内容とフォーマットを定義するコードである。ＸＭＬタグは『＜ 』と『＞ 』文字で囲まれる。
【００７６】
「ＸＨＴＭＬ文書」は、ＸＨＴＭＬ規格によって定義される０以上の構文要素を含むテキストまたはデータのブロックである。これらの文書は通常、ウェブブラウザ内で見られることを目的とする。ＸＨＴＭＬ文書内の隣接スペースの幅は、ＸＨＴＭＬタグを挿入することによって調節可能である。
【００７７】
「ＸＨＴＭＬタグ」は、ＸＨＴＭＬ文書の内容とフォーマットを定義するコードである。ＸＨＴＭＬタグは『＜』と『＞』文字で囲まれる。
【００７８】
「絶対スペースサイズ」は、空白スペースの所与の領域の個別のサイズ測定値である。例示の絶対スペースサイズは０．２５である。
【００７９】
「相対スペースサイズ」は、既存の絶対スペースサイズに応じたプラスまたはマイナスの調節である。例示の相対スペースサイズは＋０．１または−０．２であり、それぞれ、最初のスペースサイズから１０％の増加と２０％の減少に相当する。
【００８０】
「行間テキスト密度」は、インクが行間でどの程度詰まっているか、または離れているかを示す。たとえば、テキストの行当たりの文字またはワードの平均量である。
【００８１】
「スペース文字」は、テキストのデジタル表示で使用されて、ワード同士を分離し、一般的には空白スペースを導入する標準的なスペース文字である。通常、スペース文字はＡＳＣＩＩ表では３２として特定されるが、ＡＳＣＩＩコード１６０もしくはＨＴＭＬエンティティ＆ｎｂｓｐ（ノンブレーキングスペース）、またはユニコード規格で定義されるスペース文字（Ｕ＋００２０、Ｕ＋００Ａ０、Ｕ＋１６８０、Ｕ＋１８０Ｅ、Ｕ＋２０００〜Ｕ＋２００Ｂ、Ｕ＋２０２Ｆ、Ｕ＋２０５Ｆ、Ｕ＋３０００、Ｕ＋ＦＥＦＦなど）として表すこともできる。
【００８２】
「ユニコード私用領域スペース文字」は、Ｕ＋Ｅ０００〜Ｅ＋Ｆ８ＦＦの範囲のユニコード規格によって定義される文字である。この範囲の文字の視覚表示は、空白スペースの様々なサイズを表すフォントの使用など、任意の目的に合致するように変更することができる。
【００８３】
「ＣＳＳスタイルシート」は、ＣＳＳ言語の要素を利用して、どのように視覚要素がテキストのページまたはその他のコンテンツに現れるかを決定するコードのブロックである。ＨＴＭＬまたはＸＨＴＭＬ文書内の隣接スペースの幅は、ＣＳＳスタイルシートから１以上のスタイルを参照するＨＴＭＬまたはＸＨＴＭＬタグを用いることによって調節可能である。
【００８４】
一般的考慮事項
図２２は、分散コンピュータネットワーク１００の簡略ブロック図である。コンピュータネットワーク１００は、いくつかのクライアントシステム１１３、１１６、１１９と、複数の通信リンク１２８を介して通信ネットワーク１２４に接続されるサーバシステム１２２とを含む。システムには任意の数のクライアントとサーバを含めることができる。通信ネットワーク１２４は、分散ネットワーク１００の各種コンポーネントが相互に情報をやり取りできる機構を提供する。
【００８５】
通信ネットワーク１２４はそれ自体、多数の相互接続されたコンピュータシステムおよび通信リンクを備えることができる。通信リンク１２８は配線リンク、光学リンク、衛星またはその他の無線通信リンク、電波伝搬リンク、またはその他の任意の情報通信機構であってもよい。各種通信プロトコルは、図２２に示す各種システム間の通信を簡易化するために使用することができる。これらの通信プロトコルは、ＴＣＰ／ＩＰ、ＨＴＴＰプロトコル、無線アプリケーションプロトコル（ＷＡＰ）、ベンダー固有プロトコル、カスタマイズされたプロトコルなどを含むことができる。一実施形態では、通信ネットワーク１２４はインターネットであるが、他の実施形態では、通信ネットワーク１２４は構内ネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）、無線ネットワーク、イントラネット、私設ネットワーク、公的ネットワーク、交換ネットワーク、これらの組み合わせなどの任意の適切な通信ネットワークであってもよい。
【００８６】
図２２の分散コンピュータネットワーク１００は単に一実施形態を例示したものであり、請求項に記載する本発明の範囲を限定することを目的としていない。当業者であれば、他の変形、変更、代替も認識するであろう。たとえば、２つ以上のサーバシステム１２２は、通信ネットワーク１２４と接続することができる。別の例として、いくつかのクライアントシステム１１３、１１６、１１９は、アクセスプロバイダ（図示せず）またはいくつかのその他のサーバシステムを介して通信ネットワーク１２４と接続することができる。
【００８７】
通常、クライアントシステム１１３、１１６、１１９は、情報を提供するサーバシステムからの情報を要求する。このため、サーバシステムは普通、クライアントシステムよりも大きい演算および記憶容量を有する。しかしながら、特定のコンピュータシステムは、コンピュータシステムが情報を要求しているのか、または提供しているのかに応じてクライアントとサーバの両方の機能を果たすことができる。また、クライアント−サーバ環境を使用するシステムの側面について説明したが、システムは独立型コンピュータシステムとしても具体化できることが自明なはずである。クライアント−サーバ環境またはクラウド演算環境を使用するシステムの側面を具体化することができる。
【００８８】
サーバ１２２は、クライアントシステム１１３、１１６、１１９から情報の要求を受け取り、要求を満たすのに必要な処理を実行し、要求元のクライアントシステムに要求に対応する結果を返信する役目を果たす。要求を満たすのに必要な処理はサーバシステム１２２によって実行することができる、または、通信ネットワーク１２４に接続される他のサーバに委任することができる。
【００８９】
クライアントシステム１１３、１１６、１１９により、ユーザはサーバシステム１２２に記憶される情報にアクセスし照会することができる。特定の実施形態では、クライアントシステム上で動作する「ウェブブラウザ」アプリケーションによって、ユーザはサーバシステム１２２に記憶される情報を選択、アクセス、検索、照会することができる。ウェブブラウザはたとえば、Ｍｉｃｒｏｓｏｆｔ社が提供するＩｎｔｅｒｎｅｔ  Ｅｘｐｌｏｒｅｒブラウザプログラム、Ｇｏｏｇｌｅが提供するＧｏｏｇｌｅ  Ｃｈｒｏｍｅ、Ａｐｐｌｅ社が提供するＳａｆａｒｉ、Ｍｏｚｉｌｌａ  ｆｏｕｎｄａｔｉｏｎが提供するＦｉｒｅｆｏｘブラウザなどである。
【００９０】
図２３は例示のクライアントまたはサーバシステムを示す。一実施形態では、ユーザは図２３に示すようなコンピュータワークステーションシステムを介してシステムとのインタフェースをとる。図２３は、モニタ２０３と、スクリーン２０５と、キャビネット２０７と、キーボード２０９と、マウス２１１とを含むコンピュータシステム２０１を示す。マウス２１１はマウスボタン２１３などの１以上のボタンを有することができる。キャビネット２０７は、プロセッサ、メモリ、大容量記憶装置２１７など、一部は図示しないが、一般的なコンピュータコンポーネントを収容する。
【００９１】
大容量記憶装置２１７は、大容量ディスクドライブ、フロッピーディスク、磁気ディスク、光学ディスク、磁気光学ディスク、固定ディスク、ハードディスク、ＣＤ−ＲＯＭ、書込み可能ＣＤ、ＤＶＤ、書込み可能ＤＶＤ（たとえば、ＤＶＤ−Ｒ、ＤＶＤ＋Ｒ、ＤＶＤ−ＲＷ、ＤＶＤ＋ＲＷ、ＨＤ−ＤＶＤ、またはＢｌｕ−ｒａｙディスク）、フラッシュおよびその他の不揮発性ソリッドステート記憶装置（たとえば、ＵＳＢフラッシュドライブ）、バッテリバックアップ式揮発性メモリ、テープ記憶装置、リーダ、その他の類似の媒体、これらの組み合わせを含むことができる。
【００９２】
システムのコンピュータ実行もしくはコンピュータ実行可能バージョンは、コンピュータ可読媒体もしくは非一時的コンピュータ可読媒体を用いて埋め込む、コンピュータ可読媒体もしくは非一時的コンピュータ可読媒体に記憶する、またはコンピュータ可読媒体もしくは非一時的コンピュータ可読媒体に対応付けることができる。コンピュータ可読媒体は、実行のために１以上のプロセッサに指示を与えるのに関与する任意の媒体を含むことができる。上記媒体は、不揮発性媒体と揮発性媒体を含むがそれらに限定されない多数の形状を取ることができる。不揮発性媒体はたとえば、フラッシュメモリ、または光学もしくは磁気ディスクを含む。揮発性媒体は、キャッシュメモリまたはＲＡＭなどの静的または動的メモリを含む。
【００９３】
たとえば、本システムのソフトウェアのバイナリでマシン実行可能なバージョンは、ＲＡＭもしくはキャッシュメモリ、または大容量記憶装置２１７に記憶させる、または常駐させることができる。ソフトウェアのソースコードは、大容量記憶装置２１７（たとえば、ハードディスク、磁気ディスク、テープ、またはＣＤ−ＲＯＭ）に記憶させる、または常駐させることもできる。別の例として、コードは、有線、またはインターネットなどのネットワークを介して送信することができる。
【００９４】
図２４は、コンピュータシステム２０１のシステムブロック図を示す。図２３に示すように、コンピュータシステム２０１はモニタ２０３、キーボード２０９、大容量記憶装置２１７を含む。コンピュータシステム２０１は、中央プロセッサ３０２、システムメモリ３０４、入力／出力（Ｉ／Ｏ）コントローラ３０６、ディスプレイアダプタ３０８、シリアルまたはユニバーサルシリアルバス（ＵＳＢ）ポート３１２、ネットワークインタフェース３１８、スピーカ３２０などのサブシステムをさらに含む。一実施形態では、コンピュータシステムは、より多いまたは少ないサブシステムを含む。たとえば、コンピュータシステムは２つ以上のプロセッサ３０２（すなわち、マルチプロセッサシステム）を含むことができる、または、システムはキャッシュメモリを含むことができる。
【００９５】
３２２のような矢印はコンピュータシステム２０１のシステムバス構造を表す。しかしながら、これらの矢印は、サブシステムにリンクするように機能する相互接続スキームを表している。たとえば、スピーカ３２０は、ポートを通じて他のサブシステムに接続することができる、または、中央プロセッサ３０２への内部直接リンクを有することができる。プロセッサは複数のプロセッサまたはマルチコアプロセッサを含み、情報の並列処理を可能にすることができる。図２３に示すコンピュータシステム２０１は適切なコンピュータシステムの１例である。使用に適するサブシステムのその他の構造は、当業者にとって容易に自明となるであろう。
【００９６】
コンピュータソフトウェア製品は、Ｃ、Ｃ＋＋、Ｃ＃、Ｐａｓｃａｌ、Ｆｏｒｔｒａｎ、Ｐｅｒｌ、Ｍａｔｌａｂ（ＭａｔｈＷｏｒｋｓ製）、ＳＡＳ、ＳＰＳＳ、ＪａｖａＳｃｒｉｐｔ、ＡＪＡＸ、Ｊａｖａ、ＳＱＬ、ＸＱｕｅｒｙ（ＸＭＬファイルからデータを処理するように設計されるクエリ言語、または、ＸＭＬ、ＨＴＭＬ、もしくはその両方として参照できるデータソース）などの各種適切なプログラミング言語で記述することができる。コンピュータソフトウェア製品は、データ入力およびデータ表示モジュールを有する独立アプリケーションであってもよい。もしくは、コンピュータソフトウェア製品は、分散オブジェクトとしてインスタンス化することができる種類であってもよい。コンピュータソフトウェア製品は、Ｊａｖａ  Ｂｅａｎｓ（Ｏｒａｃｌｅ社製）またはＥｎｔｅｒｐｒｉｓｅ  Ｊａｖａ  Ｂｅａｎｓ（Ｏｒａｃｌｅ社製ＥＪＢ）などのコンポーネントソフトウェアであってもよい。特定の実施形態では、本システムは、コンピュータコードなどの指示を記憶して、コンピュータをプログラミングし、上述のプロセスまたは技術を実行するコンピュータプログラム製品を提供する。
【００９７】
システムのオペレーティングシステムは、Ｍｉｃｒｏｓｏｆｔ  Ｗｉｎｄｏｗｓ（Ｒ）群のオペレーティングシステム（たとえば、ＷｉｎｄｏｗｓＮＴ、Ｗｉｎｄｏｗｓ２０００、ＷｉｎｄｏｗｓＸＰ、ＷｉｎｄｏｗｓＸＰｘ６４版、ＷｉｎｄｏｗｓＶｉｓｔａ、Ｗｉｎｄｏｗｓ７、ＷｉｎｄｏｗｓＣＥ、ＷｉｎｄｏｗｓＭｏｂｉｌｅ、Ｗｉｎｄｏｗｓ８）、Ｌｉｎｕｘ、ＨＰ−ＵＸ、ＴＲＵ６４、ＵＮＩＸ、ＳｕｎＯＳ、Ｓｏｌａｒｉｓ  ＳＰＡＲＣおよびｘ６４、ＭａｃＯＳ  Ｘ、ＡｌｐｈａＯＳ、ＡＩＸ、ＩＲＩＸ３２、またはＩＲＩＸ６４のうちの１つとすることができる。さらに、またはもしくは、その他のオペレーティングシステムも使用することができる。Ｍｉｃｒｏｓｏｆｔ  ＷｉｎｄｏｗｓはＭｉｃｒｏｓｏｆｔ社の登録商標である。
【００９８】
さらに、コンピュータはネットワークに接続して、そのネットワークを使用して他のコンピュータとインタフェースをとることができる。ネットワークは特にイントラネットやインターネットとすることができる。ネットワークは有線ネットワーク（たとえば、銅線を使用）、電話ネットワーク、パケットネットワーク、光ネットワーク（たとえば、光ファイバを使用）、または無線ネットワーク、またはこれらの任意の組み合わせであってもよい。たとえば、データおよびその他の情報は、Ｗｉ−Ｆｉ（単に例として、ＩＥＥＥ規格８０２．１１、８０２．１１ａ、８０２．１１ｂ、８０２．１１ｅ、８０２．１１ｇ、８０２．１１ｉ、８０２．１１ｎ）などのプロトコルを使用する無線ネットワークを介してコンピュータとシステムのコンポーネント（またはステップ）との間で受け渡しすることができる。たとえば、コンピュータからの信号は、コンポーネントまたはその他のコンピュータに少なくとも部分的に無線で転送することができる。
【００９９】
一実施形態では、コンピュータワークステーションシステム上で実行するウェブブラウザを用いて、ユーザは、インターネットなどのネットワークを介してワールドワイドウェブ（ＷＷＷ）上のシステムにアクセスする。ウェブブラウザはウェブページ、またはＨＴＭＬ、ＸＭＬ、テキスト、ＰＤＦ、ポストスクリプトなどの各種フォーマットのその他コンテンツをダウンロードするのに使用され、システムのその他のパーツに情報をアップロードするのにも使用することができる。ウェブブラウザは、ウェブ上のファイルを転送する際、ユニフォーム  リソース  アイデンティファイア（ＵＲＬ）を使用してウェブおよびハイパーテキスト転送プロトコル（ＨＴＴＰ）上のリソースを特定することができる。
【０１００】
請求される主題を完全に理解してもらうために、具体的な細部を多数記載している。しかしながら、当業者であれば、請求されている主題は、これらの具体的な細部がなくても実行できることを理解するであろう。他の例では、当業者にとって既知の方法、装置、またはシステムは、請求されている主題を曖昧にしないために詳細に記載していない。
【０１０１】
特段明記しない限り、明細書全体を通じて、「処理」、「演算」、「計算」、「判定」、「特定」などの文言を使用する説明は、演算プラットフォームのメモリ、レジスタまたはその他の情報記憶装置、送信装置、または表示装置内の物理的な電子もしくは磁気量として表されるデータを操作または変換する演算装置、たとえば、１以上のコンピュータまたは類似の電子演算装置（単数もしくは複数）の動作またはプロセスを指すと理解される。
【０１０２】
本明細書に開示する単独または複数のシステムは、任意の特定のハードウェアアーキテクチャまたは任意の特定のハードウェア構造に限定されない。演算装置は、１以上の入力を条件とする結果を提供する、適切に配置された任意のコンポーネントを含むことができる。適切な演算装置は、記憶されたソフトウェアにアクセスする多目的マイクロプロセッサベースのコンピュータシステムを含み、該ソフトウェアは、本主題の１以上の実施形態を実行する汎用演算装置から特殊演算装置に至る各種演算システムをプログラミングする、または構成する。任意の適切なプログラミング、スクリプト、またはその他の種類の言語、またはそれらの言語の組み合わせを利用して、演算装置のプログラミングまたは構成に使用されるソフトウェアにおいて、本明細書の教示を実行することができる。
【０１０３】
本明細書に開示する方法の実施形態は、上記演算装置の操作中に実行することができる。上記の例に提示されるブロックの順番は変更することができる。たとえば、ブロックは、並び替える、結合する、および／またはサブブロックに分割することができる。特定のブロックまたはプロセスは並列に実行することができる。
【０１０４】
本文書での「適合される」または「構成される」という表現は、追加のタスクまたはステップを実行するように適合または構成される装置を排除しないオープンかつ包括的な表現である。また、「基づく」という表現は、１以上の記載される条件または値に「基づく」プロセス、ステップ、計算、またはその他の作業が実質上、記載されていない追加の条件または値に基づくことができるオープンかつ包括的な表現であることを意味する。本明細書に含まれる見出し、リスト、ナンバリングは単に説明の便宜上含めたものであり、限定することを意図していない。
【０１０５】
本主題を具体的な実施形態を参照して詳述したが、当業者であれば、上記の内容を理解すれば、これらの実施形態の代替、変形、等価物を容易に作製できると認識される。したがって、本開示は限定ではなく例示を目的として提示しており、当業者によって容易に認識されるように、本主題に対する変更、変形、および／または追加を排除しないと理解すべきである。
【図１】
2018513453.tif 000003
【図２】
2018513453.tif 000004
【図３】
2018513453.tif 000005
【図４】
2018513453.tif 000006
【図５】
2018513453.tif 000007
【図６】
2018513453.tif 000008
【図７】
2018513453.tif 000009
【図８】
2018513453.tif 000010
【図９】
2018513453.tif 000011
【図１０】
2018513453.tif 000012
【図１１】
2018513453.tif 000013
【図１２】
2018513453.tif 000014
【図１３】
2018513453.tif 000015
【図１４】
2018513453.tif 000016
【図１５】
2018513453.tif 000017
【図１６】
2018513453.tif 000018
【図１７】
2018513453.tif 000019
【図１８】
2018513453.tif 000020
【図１９】
2018513453.tif 000021
【図２０】
2018513453.tif 000022
【図２１】
2018513453.tif 000023
【図２２】
2018513453.tif 000024
【図２３】
2018513453.tif 000025
【図２４】
2018513453.tif 000026
【手続補正書】
【提出日】平成29年9月11日(2017.9.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
テキストのワードスペースにまたがる不確定性を判定する方法であって、
ａ）テキスト入力を提供するステップと、
ｂ）文法または構文関係を表す機能語のデータベースを提供するステップであって、前記機能語のそれぞれが、語彙識別情報、語彙素、語彙範疇のうちの少なくとも１つを有するステップと、
ｄ）前記テキスト入力の複数のワードを検討するステップと、
ｅ）前記機能語のデータベース内の機能語のうちの１つとして、または、前記機能語のデータベース内に存在しない内容語として、前記複数のワードのそれぞれを特定するステップと、
ｆ）固有の疑似構文ハイブリッド毎にｎグラム頻度数を生成するステップであって、前記固有の疑似構文ハイブリッドのそれぞれが、前記機能語のうちの少なくとも１つ、および前記機能語のデータベース内に存在しない内容語のうちの１つを含む２つ以上の語から成るｎグラムであるステップと、
ｈ）最後のテキスト入力に達するまで、次の複数のワードに関してステップｄ〜ｆを繰り返すステップと、
ｇ）前記ｎグラム頻度数を用いて、前記テキスト入力内の固有の疑似構文ハイブリッドのそれぞれに関する不確定性を演算するステップと、
ｈ）前記不確定性に応じて前記テキスト内のワードスペースの幅を非対称にフォーマットするステップと、
を備え、
前記語彙識別情報が前記ワードであり、前記語彙素がワードが取ることのできる形式のセットであり、前記語彙範疇が前記ワードの品詞であり、前記内容語が構文情報を欠く開放類ワードである、方法。
【請求項２】
前記テキスト入力がテキストを含む文書である、請求項１に記載の方法。
【請求項３】
前記テキスト入力が、コーパスから生成されるｎグラム頻度数である、請求項１に記載の方法。
【請求項４】
テキストのワードスペースにまたがる不確定性を判定するシステムであって、
文法または構文関係を表す機能語のデータベースであって、前記機能語のそれぞれが、語彙識別情報、語彙素、語彙範疇のうちの少なくとも１つを有する、機能語のデータベースと、
前記テキスト内の固有の疑似構文ハイブリッドのそれぞれの頻度数を生成するカウンタであって、前記固有の疑似構文ハイブリッドのそれぞれが前記機能語または前記機能語のデータベース内に存在しない内容語のうちの少なくとも１つを含む２つ以上の語から成る、カウンタと、
生成された頻度数を用いて、疑似構文ハイブリッドのワードスペースをまたぐ語彙不確定性を演算するフィルタと、
前記不確定性に応じて前記テキスト入力内のワードスペース間の幅を非対称にフォーマットすることと、
を備え、
前記語彙識別情報が前記ワードであり、前記語彙素がワードが取ることのできる形式のセットであり、前記語彙範疇が前記ワードの品詞であり、前記内容語が構文情報を欠く開放類ワードである、システム。
【請求項５】
前記不確定性を演算する結果、キーおよび値の入力マップが提供され、前記各キーが少なくとも１つの疑似構文ハイブリッドを示し、前記各値が前記キーに隣接するワードスペースにまたがる不確定性を示す、請求項４に記載のシステム。
【請求項６】
テキストをフォーマットする方法であって、
テキスト入力を提供することと、
キーおよび値のマッピング入力を提供することであって、前記各キーが少なくとも１つの固有の疑似構文ハイブリッドを示し、前記各値が前記キーに隣接するワードスペースにまたがる不確定性を示すことと、
前記マッピング入力のキーを探すために前記テキスト入力を検討し、前記検討の結果に基づき前記テキスト入力のキーに隣接するスペースの幅をフォーマットすることであって、前記テキスト入力のキーに隣接するスペースの幅のフォーマッティングが前記キーに隣接するワードスペースにまたがる不確定性を示す値によって決定されることと、
を備え、
前記固有の疑似構文ハイブリッドは機能語または内容語を含む２つ以上の語から成るｎグラムであって、前記機能語は文法または構文関係を表し、機能語のデータベース内に記憶され、前記内容語は前記機能語のデータベース内に存在しない開放類ワードである、方法。
【請求項７】
隣接スペースの幅が、スペース文字、先行文字または後続文字、レタースペーシング、水平変倍、カーニング、水平オフセット、パディング、左マージン、または右マージンの特性のうちの少なくとも１つを変更することによって調節される、請求項６に記載の方法。
【請求項８】
隣接スペースの幅がＨＴＭＬ文書内にＨＴＭＬタグを挿入することによって調節される、請求項６に記載の方法。
【請求項９】
隣接スペースの幅がＸＭＬ文書内にＸＭＬタグを挿入することによって調節される、請求項６に記載の方法。
【請求項１０】
隣接スペースの幅がＸＨＴＭＬ文書内にＸＨＴＭＬタグを挿入することによって調節される、請求項６に記載の方法。
【請求項１１】
前記マッピング入力からの値の１つが絶対スペースサイズを示す、請求項６に記載の方法。
【請求項１２】
隣接スペースの幅が、スペース文字を、前記マッピング入力からの値と合致する指定幅を有する少なくとも１つのユニコード私用領域スペース文字と置き換えることによって調節される、請求項６に記載の方法。
【請求項１３】
前記マッピング入力からの値の１つが、隣接スペースの幅として適用されるように絶対スペースサイズに変換される相対スペースサイズを示す、請求項６に記載の方法。
【請求項１４】
前記マッピング入力のキーおよび値全体にわたる相対スペースサイズの分布が維持されるが、絶対スペースサイズは動的に調節される、請求項１３に記載の方法。
【請求項１５】
ＨＴＭＬタグが、前記絶対スペースサイズを動的に調節するために使用される、請求項１４に記載の方法。
【請求項１６】
ＨＴＭＬタグが、前記ＨＴＭＬタグによって適用される前記絶対スペースサイズの調節を提供するＣＳＳスタイルシートを指す、請求項１４に記載の方法。
【請求項１７】
隣接スペースの幅のフォーマッティングが、スペース文字の前または後ろに１以上のピクセルまたはサブピクセルを挿入することによって調節される、請求項６に記載の方法。
【請求項１８】
隣接スペースの幅のフォーマッティングが、ウェブ文書をレンダリングするウェブブラウザまたはウェブブラウザプラグインによって調節される、請求項６に記載の方法。
【請求項１９】
前記キーが語彙識別情報、語彙範疇、語彙項目の開放類状態、前記語彙項目の閉鎖類状態のうちの少なくとも１つから成る１以上の項目のリストを示し、前記語彙識別情報が前記ワードであり、前記語彙素がワードが取ることのできる形式のセットであり、前記語彙範疇が前記ワードの品詞であり、前記語彙項目の開放類状態が構文情報を欠く内容語であり、前記語彙項目の閉鎖類状態が新たな項目を受け入れない語類である、請求項６に記載の方法。
【請求項２０】
前記ワードスペースにまたがる不確定性が、条件付きエントロピーの測定によって決定される、請求項１９に記載の方法。
【請求項２１】
コンピュータ可読プログラムコード部を記憶する非一時的コンピュータ可読記憶媒体を備え、テキストをフォーマットするコンピュータプログラム製品であって、前記コンピュータ可読プログラムコード部が、
テキストを提供するように構成される第１の部分と、
キーおよび値のマッピング入力を提供するように構成された第２の部分であって、前記各キーが少なくとも１つの疑似構文ハイブリッドを示し、前記各値が前記キーに隣接するワードスペースにまたがる不確定性を示す、第２の部分と、
前記マッピング入力のキーを探すために前記テキスト入力を検討し、前記検討の結果に基づき前記テキスト入力の隣接スペースの幅をフォーマットするように構成された第３の実行可能部分であって、前記テキスト入力の隣接スペースの幅のフォーマッティングが前記キーに隣接するワードスペースにまたがる前記不確定性を示す前記値によって決定される、第３の実行可能部分と、
を備え、
前記固有の疑似構文ハイブリッドは機能語または内容語を含む２つ以上の語から成るｎグラムであって、前記機能語は文法または構文関係を表し、機能語のデータベース内に存在し、前記内容語は前記機能語のデータベース内に存在しない開放類ワードである、コンピュータプログラム製品。
【請求項２２】
ディスプレイを有するコンピュータシステムにおいて、テキストを表示する方法であって、
ａ）テキスト内の複数のワードの全インスタンスのリストを作成するステップであって、前記ワードに先行する文字がスペース、前記ワードの最初、行の最初、段落の最初、文書の最初、タブ、インデント、または句読点文字のうちの少なくとも１つを含むステップと、
ｂ）ステップａからのリストの各複数のワードに関して、調節スコアライブラリ内のワード（ｎ）と前記ワード（ｎ）のすぐ後に続く後続ワード（ｎ＋１）とを参照するステップであって、前記ワードとそれに続く後続ワードがスペース文字によって分離されるステップと、
ｃ）調節ライブラリで発見される場合、前記調節ライブラリ内のワードおよび後続ワードのワードバイグラムに関して発見された調節スコアを用いて、前記スペース文字の幅を調節するステップと、
ｄ）ｎをｎ＋１に設定するステップと、
ｅ）ステップａで作成されたリスト内の全項目に関してステップｂ〜ｄを反復するステップと、
を備える、方法。
【国際調査報告】
2018513453.tif 000027
2018513453.tif 000028
2018513453.tif 000029