JP5539974B2 - デジタル文書の表示およびその文書内のナビゲーションのためにその文書を前処理する方法 - Google Patents

Description

本発明は、情報技術の分野に関する。

本発明は、さらに詳細には、ソフトウェア環境の領域、および特にナビゲータ、すなわちデジタル文書の表示およびそのようなデジタル文書内のナビゲーションを目的とするコンピュータプログラムに関する。

限定的ではなく一例として、ＤＥＣＴ（Ｄｉｇｉｔａｌ Ｅｎｈａｎｃｅｄ Ｃｏｒｄｌｅｓｓ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ:欧州で規格化されたデジタルコードレス電話システム）規格に適合する端末のような、一部の公知の携帯通信デバイスには、リソースが限られており、以下の技術的および使用上の制約がある。
− 低レベルの使用可能な計算能力
− 縮減されたＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ；ランダムアクセスメモリ）メモリ
− たとえばＷＭＬ（Ｗｉｒｅｌｅｓｓ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ；無線用マークアップ言語）のような、標準コンテンツ言語のサポート
− 迅速なナビゲーション
高い計算容量を保有し、端末に取り込まれたネイティブナビゲータを備える端末とは対照的に、上記のタイプのデバイスは、限定された小規模のリソースを備え、多くの場合接続先のサーバまたはゲートウェイの計算能力を使用する必要がある。

当技術分野において周知の上記のタイプのデバイスは、限定された小規模のリソースを有し、一般にデジタル文書の表示およびそのようなデジタル文書内のナビゲーションを適切にはサポートしていない。

ＷＭＬ言語に適合する既知のタイプの文書は、「デック（Ｄｅｃｋ）」と呼ばれる要素内に一緒にグループ化されたページのセット（「カード（Ｃａｒｄ）」）であることに留意されたい。

従来技術として、特許文献１による、コンテンツの供給および表示のためのシステムおよび方法が知られている。この特許文献１は、サーバとプラットフォーム間に分散されたナビゲータにおけるソリューション（問題解決手法）について記述している。

従来技術としてまた、特許文献２による、ＷＭＬ言語のある特定の固有の機能を加えることでＸＨＴＭＬ言語の可能性を拡張することをめざす方法が知られている。

米国特許出願公開第２００４／０１３３８４８号（Ｎｏｖａｒｒａ） 国際公開第２００３／０５４７３３号パンフレット（Ｎｏｋｉａ）

デジタルページにおけるナビゲーションは、１つの部分は、ページ内のナビゲーション、およびもう１つの部分は、ページ間のジャンプで構成される。デジタルページ内のナビゲーションは、それ自体、スクロール操作と、ページオブジェクトにリンクされたアクションおよびタスクとの間で分解される。

本発明の１つの目的は、特に計算能力に関して限定された小規模のリソースを備えるデバイス内のネイティブナビゲータの統合を可能にすることである。

本発明のもう１つの目的は、ナビゲータのＣＰＵ（プロセッサ）負荷を可能な限り最小化して、メモリ消費を抑えることである。演算の頻度に従って負荷を分散させることで、ナビゲータの反応性を最大限に最適化することができる。実際に、ナビゲータは、負荷が低いので、なお一層反応が早い。

この目的のために、本発明は、その最も一般に認められている意味において、デジタル文書の表示、およびその文書内のナビゲーションのためにその文書を前処理（ｐｒｅｐａｒａｔｉｏｎ）する方法に関し、ここでその表示とナビゲーションの操作（オペレーション）は、コンピュータプログラムによって実現され、その文書は複数の要素および少なくとも１つのページを備え、本発明は、以下のステップを備えることを特徴としている。
− 文書を受信した時に、デジタル文書を先行解釈（ｐｒｅ−ｉｎｔｅｒｐｒｅｔａｔｉｏｎ）して、上記コンピュータプログラムによって上記デジタル文書の要素の少なくとも一部を直接利用できるオブジェクトに符号化するステップ、
− デジタル文書のページの表示コマンドを受信した時に、そのページに関連付けられているタスクを識別し、そのページのそのタスクを記述しているオブジェクトを直接に指し示す参照テーブルを作成するステップ、
− アクティブ化することができるオブジェクトの起りうる強調表示および／またはページの起りうるスクロールを包含する上記ページの表示、続いてのユーザの要求に応じてのタスクの実行のステップ。

好ましくは、デジタル文書を先行解釈し、上記デジタル文書の要素の少なくとも一部を符号化するステップは、１つは表示のフォーマッティング、もう１つはタスクのフォーマッティングという、２つのサブステップを含む。

好都合には、表示のフォーマッティングのサブステップは、上記の文書のすべての部分が、ページの再フォーマッティングを必要とすることなしに、そのまま表示することができるように、文書セットをページフォーマッティングすることにある。

特定の実施形態によれば、デジタル文書を先行解釈し、上記のデジタル文書の要素の少なくとも一部を符号化するステップは、オブジェクトがメモリ内の多くとも同等のスペースを占有している別のオブジェクトによって置き換えられる場合に基づく規則を適用することによって実行される。

変形によれば、表示可能なオブジェクトと表示できないオブジェクトの重複は、表示機能およびタスク識別機能に影響を及ぼすことなく保存される。

１つの実施形態によれば、上記の方法は、タスクとして表示可能でもなく識別可能でもない上記の文書の要素を抑制(表示しない)するステップと、対応するメモリスペース（記憶空間）をゼロに再設定するステップとを備える。それにより、上記の文書におけるナビゲーションを促進（加速）することができる。

特定の変形によれば、上記の方法は、未使用のメモリゾーン（記憶域）をフレーミング（ｆｒａｍｉｎｇ:組み立て）する要素を連結するステップを備える。それにより、他のアプリケーションにメモリを解放することが可能になる。

本発明による方法は、特に、メモリへの影響を増大させることなくプロセッサレベルにおいて負荷のバランスをとり、その間ナビゲーションの点から見ると極めて良好なパフォーマンスを保証することを可能にする。

本発明は、添付の図面を参照して、例示として提供されている本発明の実施形態の以下の説明から、より深く理解されるであろう。

携帯機器の品目を表す図である。 本発明による方法を図解する図である。 文書の先行解釈に関連する方法のステップを示す図である。 ナビゲータの初期化に関連する方法のステップを示す図である。 文書内のナビゲーションに関連する方法のステップを示す図である。

図１に示すＥＰ携帯機器は、以下の要素および機能を備える。
− ディスプレイ、キーボード、イヤホン、および／またはラウドスピーカ（拡声器）を含む入力／出力周辺デバイスのセット
− プロセッサ（図示せず）
− 機器の操作（オペレーション）を保証するコードおよびソフトウェアデータを含む不揮発性メモリ
− 時には「変数」であるデータを含む揮発性メモリ（ＲＡＭ）
− （電話の場合に音声サポートとしての機能を果たすことができる）無線データリンク
− 機器の電源供給を保証するバッテリ
例示的な実施形態において、この携帯機器は、ＤＥＣＴ規格に準ずる電話端末器、または任意の種類のモバイル機器である。

図２は、本発明による方法のさまざまなステップを示す。この方法は、次の３つのステップを備える。
１） 先行解釈（Ｐｒｅ−ｉｎｔｅｒｐｒｅｔａｔｉｏｎ）（または「事前解析（Ｐｒｅｐａｒｓｉｎｇ）」）
２） ナビゲータ初期化（または「ブラウザ初期化（Ｂｒｏｗｓｅｒ ｉｎｉｔ）」）
３） 表示およびナビゲーション（「表示およびブラウズ（Ｄｉｓｐｌａｙ ａｎｄ ｂｒｏｗｓｅ）」）
プロセッサレベルにおける負荷は減少し、処理操作（ｐｒｏｃｅｓｓｉｎｇ ｏｐｅｒａｔｉｏｎｓ）の頻度はこの方法のステップが実行されるにつれて増大することが、図２から分かる。

図３に示される先行解釈または「事前解析」は、文書の受信時に１回実行される。このステップは、ＣＰＵリソースのヘビーユーザ（大量需要家）であるが、文書の初期ストレージ（記憶）以外は、メモリレベルにおいて影響を与えることはない。

図４に示される、ナビゲータの初期化（「ブラウザ初期化」）に関連する処理は、ページが表示される必要のあるときに実行される。したがって、これはページ変更ごとに実行されるが、実施形態によれば、ページ内のナビゲーション中には行われない。その目的は、実行を加速するために、（イベントの発生時にページに関して完全に構文解析を実行する必要はない）、ページにリンクされたタスク（タイマー、キーにリンクされたタスク、アクションにリンクされたオブジェクト）を分離することである。

図５に示される、表示およびナビゲーション（または「表示およびブラウズ」）に関連する処理は、ページ内のナビゲーションの処理である。ページング（ページ付け）およびタスクの識別はすでに実行されているので、その最高使用頻度は、ＣＰＵの負荷に最小限の影響を及ぼし、ユーザに対して非常に反応性が高い。

このソリューション（問題解決手法）を、既存のソリューションから区別して特徴づけていることは、ＣＰＵの負荷を再配分し、その間に、ナビゲータのメモリへの影響を全体として準ゼロにするために、この３つのステップに分割されていることである。

１） 先行解釈（または「事前解析」）
この先行解釈または「事前解析」のステップは、文書の受信時に１回実行される。これは、図３に示される。

このステップは、以下の原則を実施する。

各要素は、先行解釈され、最大で同等のメモリスペースを占有するオブジェクトによって置き換えられる。この原則は、「非オーバーフローの規則（ｎｏｎ−ｏｖｅｒｆｌｏｗ ｒｕｌｅ）」と呼ばれ、この名前は、各オブジェクトが最悪の場合に同等のメモリに影響を与える別のオブジェクトによって置き換えられることに言及している。

この操作（オペレーション）の利点は、必要とされるメモリスペースの削減ではなく、文書の先行解釈と、携帯機器によって直接利用することができ、かつメモリ消費を伴わないオブジェクトへの符号化である。

このステップは、２つのサブステップで構成される。
ａ） 表示のフォーマッティング（または「表示フォーマッティング（Ｄｉｓｐｌａｙ ｆｏｒｍａｔｔｉｎｇ）」）
この処理は、既存のソリューション（解決手法）とは反対に、上記の文書の各部分が、ページ再フォーマッティングされる必要なく直接表示されるように、文書全体をページフォーマッティングすることにある。

したがって、文書は、全体を表示することができる行に、非オーバーフローの規則に従って割り込む。表示することができる要素だけが、ページフォーマッティングにおいて考慮される。

例えば、表示することができないオブジェクトを含まないページの範囲において、
前処理：「Ｍａｓｔｅｒ ｃｒｏｗ，ｏｎ ａ ｔｒｅｅ ｐｅｒｃｈｅｄ」
後処理：「Ｍａｓｔｅｒ ｃｒｏｗ，ｏｎ」 Ｒｅｔｕｒｎ「ａ ｔｒｅｅ ｐｅｒｃｈｅｄ」
例えば、表示することができないオブジェクトを含むページの範囲において、
前処理：「Ｍａｓｔｅｒ ｃｒｏｗ，＜表示することができないオブジェクト＞ ｏｎ ａ ｔｒｅｅ ｐｅｒｃｈｅｄ」
後処理：「Ｍａｓｔｅｒ ｃｒｏｗ，＜表示することができないオブジェクト＞ ｏｎ」 Ｒｅｔｕｒｎ「ａ ｔｒｅｅ ｐｅｒｃｈｅｄ」

ｂ） フォーマッティングタスク（または「タスクフォーマッティング（Ｔａｓｋ ｆｏｒｍａｔｔｉｎｇ）」）
この処理は、イベント（キーボードのショートカット、タイマー、選択することができるオブジェクトなど）に反応するオブジェクトを識別することと、かつ、おそらくハンドセット（携帯電話機、子機）のような携帯機器に組み込まれて、コンピュータプログラムによって直接解釈され得るように、オブジェクトをトランスコーディング（変換）することとにある。この処理は、ページをロード（取り込み）するとき（ナビゲータの初期化または「ブラウザ初期化」）、イベントの迅速な抽出が監視されるようにすることができる。
例：キーＡに関連付けられているジャンプの定義付け
前処理：＜ｄｏ ｔｙｐｅ＝”Ａ” ｌａｂｅｌ＝”ｏｐｔｉｏｎｓ”＞＜ｇｏ ｈｒｅｆ＝”ｗｅａｔｈｅｒ＿ｃａｒｄ”／＞＜／ｄｏ＞
後処理：ｓｈｏｒｔｃｕｔ＿ｏｐｃｏｄｅ（１Ｂ） ｋｅｙ＿ｏｐｃｏｄｅ（１Ｂ） Ａ ｌａｂｅｌ＿ｏｐｃｏｄｅ ｏｐｔｉｏｎｓ ｊｕｍｐ＿ｏｐｃｏｄｅ ｗｅａｔｈｅｒ＿ｃａｒｄ ｅｎｄ ｓｈｏｒｔ＿ｃｕｔ＿ｏｐｃｏｄｅ （１Ｂ）
これらの２つの操作のセットは、表示することができるオブジェクトと表示することができないオブジェクトの重複（タスクの定義付け）が、表示機能およびタスクの識別になんらの影響を及ぼすことなく保持されることによって特徴付けられると、気が付くことができる。

この先行解釈のステップは、図３に示されるが、たとえば、ＷＭＬタイプの文書が先行解釈され、第１のオブジェクト上に位置合わせし、次いでこのオブジェクトがタスクに該当するかどうかが判断される。オブジェクトが実際にタスクに該当する場合、変換するサブステップが実行される。次いで、このオブジェクトを表示することができるかどうかが判断される。オブジェクトを表示することができる場合、ページフォーマッティングするサブステップが実行される。オブジェクトを表示することができない場合、およびタスクに該当しない場合、このオブジェクトは抑制（ｓｕｐｐｒｅｓｓ:差し止める、発表しない、削除する）される。次いで、当該デジタル文書の次のオブジェクトに移動し、同じ処理操作が次のオブジェクトに対して実行されることなるか、または処理されるオブジェクトがページの最後のオブジェクトである場合には、この先行解釈のステップは終了する。

２） ナビゲータ初期化（または「ブラウザ初期化（Ｂｒｏｗｓｅｒ ｉｎｉｔ）」）
図４に示されるこの処理操作は、特定のページに関連付けられているタスクを識別することにある。この処理操作は、ページの最初のロード中に実行されるが、ページのナビゲーション中にはもはや実行されない。

この処理に関連するメモリ消費は、ごくわずかであり（ほぼ数バイト程度）、その出力は、対応するページのタスクを記述するオブジェクトを直接に指し示す参照のテーブルである。

このナビゲータ初期化のステップは、図４に示される。先行のステップの結果として、先行解釈された文書が得られた。この文書がページモデルを保有するかどうかが判断される。肯定応答の場合には、上記のモデルの第１のオブジェクト上に位置合わせされるが、否定応答の場合には、表示されるべきページの第１のオブジェクト上に位置合わせされる。２つの上述の場合において、次に、上記のオブジェクトが「キーボードショートカット」に該当するかどうかを判断される必要がある。このオブジェクトが実際に「キーボードショートカット」に該当する場合には、このオブジェクトの位置は保存されることなり、「キーボードショートカット」に関連付けられているタスク参照テーブルにリンクされる。

上記のオブジェクトが「キーボードショートカット」に一致しない場合には、このオブジェクトが変数であるかどうかが判断される。このオブジェクトが、変数である場合には、格納される。このオブジェクトが変数でない場合には、カウンタであるかどうかが判断される。このオブジェクトがカウンタである場合には、このオブジェクトの位置が保存され、カウンタに関連付けられているタスクの参照テーブルにリンクされる。次いで、カウンタが起動される。

次のサブステップは、当該オブジェクトがモデルあるいはページの最後のオブジェクトであるかどうかを判断することにある。次いで、当該デジタル文書の次のオブジェクトが獲得され、同じ処理操作がその次のオブジェクトに対して実行されるか、またはその処理されるオブジェクトがページの最後のオブジェクトである場合は、このオブジェクトがモデル内の最後のオブジェクトでない限り、そのナビゲータ初期化のステップは終了するが、このオブジェクトがモデル内の最後のオブジェクトである場合には、表示されるべきページの第１のオブジェクト上に位置合わせされて、上記で説明されているような適切な処理操作が実行される。

上記の段落において与えられた指摘は、図４の図面の記述を読めばさらに明確となるであろう。
３） 表示およびナビゲーション（「表示およびブラウズ（Ｄｉｓｐｌａｙ ａｎｄ ｂｒｏｗｓｅ）」）
図５に示されるこの処理操作は、最も頻繁に呼び出される処理操作である。ＣＰＵリソースへの最大のヘビーユーザ（一番ひどい消費者）である操作がすでに前もって実行済みであるので、ユーザに対するその応答性（感応性）は最良である。
この処理操作は以下にある。

− 画面に表示することができるＮ行の表示（すでに前もってページフォーマット済み）、
− ナビゲーションの管理：アクティブ化および／またはページスクロールができるオブジェクトの強調表示、
− それらが呼び出された時のタスクの実行：上記の１−ｂで挙げられた事例を再度取り上げると、ユーザがＡキーを押すと、ナビゲータ初期化プロセス（または「ブラウザ初期化」）が呼び出されて、ページ「ｗｅａｔｈｅｒ ｃａｒｄ」を初期化し、次いで処理操作「表示およびブラウズ」が呼び出されて、新しいページ内のナビゲーションを再開する。

表示およびナビゲーションの処理操作は、図５に示される。ページの表示後、この処理操作の第１のサブステップは、イベントの検出に相当する。イベントが検出されると、上記のイベントが「検証（ｖａｌｉｄａｔｉｏｎ）」キー（または「検証」タイプキーのグループ）に該当するかどうかが判断される。肯定応答の場合、オブジェクトが選択されているかどうかが調査され、実際にオブジェクトが選択されている場合には、このオブジェクトに関連付けられているタスク（ジャンプ、テキスト変更、オプションのアクティブ化など）が、選択されたオブジェクトに関連付けられているタスクの参照テーブルに関連して実行される。上記のイベントが上記の「検証」キーに一致しないが、「方向（ｄｉｒｅｃｔｉｏｎ）」タイプキーに一致している場合には、現在のオブジェクトが選択解除され、選択されたオブジェクトに関連付けられているタスクの参照テーブルに関連して、近傍のオブジェクトが指示された方向に従って選択される。上記のイベントが上記の「検証」キーまたは「方向」タイプキーのいずれにも一致しないが、タスクショートカットに該当するキーに一致する場合には、上記のタスクの実行は、キーボードショートカットに関連付けられているタスクの参照テーブルに関連して続行される（ジャンプ、テキスト変更、オプションのアクティブ化など）。最後に、上記のイベントは以前に引用されたキーの１つにはリンクされないが、カウンタの満了に該当する場合がありえる。この場合、上記のカウンタの満了にリンクされたタスクの実行（ジャンプ、テキスト変更、オプションのアクティブ化など）は、カウンタに関連付けられているタスクの参照テーブルに関連して進められる。あらゆる場合において、それは表示を更新すること、および新しいイベントが検出されるのを待機することで終了する。

上記の段落において与えられた指摘は、図５の図面の記述を読めばさらに明確となるであろう。

本発明は、例示として上記の本文において説明されている。当業者であれば、本発明の範囲を逸脱することなく、本発明の変形を作り出すことができることを理解されたい。

Claims (5)

1. モバイルデバイスにおけるデジタル文書の表示、および該文書内のナビゲーションのために該文書を前処理する方法であって、前記表示の操作および前記ナビゲーションの操作は前記モバイルデバイス内に統合されるコンピュータプログラムによって実現され、該文書は表示されるべき要素又は実行されるべきタスクに対応するオブジェクトを含み、該文書は少なくとも１つのページを含み、前記コンピュータプログラムは、前記モバイルデバイスによりタスクの実行及び要素の表示を可能にする、方法において、
   前記モバイルデバイスにより前記デジタル文書を受信した時に、前記デジタル文章を先行解釈するステップであって、
   ａ）前記文書内に含まれる複数のオブジェクトのうちのひとつを先行解釈の対象とするサブステップと、
   ｂ）前記オブジェクトが、前記コンピュータプログラムにより実行することができるタスクに対応するかどうかを決定するサブステップと、
   ｃ）前記オブジェクトが、前記コンピュータプログラムにより実行することができるタスクに対応すると決定した場合、前記オブジェクトを符号化して、前記タスクの実行のために前記コンピュータプログラムにより直接解釈可能にフォーマッティングするサブステップと、
   ｄ）前記オブジェクトが、前記コンピュータプログラムにより実行することができるタスクに対応しないと決定した場合、前記コンピュータプログラムを使用して、前記モバイルデバイスが表示することができる要素に、前記オブジェクトが対応するかどうかを決定するサブステップと、
   ｅ）前記コンピュータプログラムを使用することにより、前記モバイルデバイスが表示することができる要素に、前記オブジェクトが対応すると決定した場合、前記オブジェクトを符号化して、前記コンピュータプログラムにより前記要素を直接表示できるように前記オブジェクトをフォーマティングするサブステップと、
   ｆ）前記オブジェクトが、前記コンピュータプログラムにより実行することができるタスクに対応しない場合、及び前記コンピュータプログラムを使用することにより、前記モバイルデバイスが表示することができる要素に対応しないと決定した場合、前記オブジェクトを抑制するサブステップと、
   前記デジタル文書の次のオブジェクトを渡し、該次のオブジェクトにおいて上記ａ）乃至ｆ）に記載のサブステップを実行するステップ、又は前記処理されたオブジェクトがページの最後のオブジェクトである場合、前記先行解釈するステップを終了するサブステップと、
   により前記デジタル文書を先行解釈するサブステップと、
   前記デジタル文書のページの表示コマンドを受信した時に、
   前記コンピュータプログラムにより実行できるタスクに対応するオブジェクトとして決定された前記ページに含まれる前記オブジェクトを識別し、前記タスクに対応する前記オブジェクトを直接に指し示す前記タスクの参照テーブルを作成するサブステップと、
   前記コンピュータプログラムを使用して前記モバイルデバイスが表示できる要素に対応すると決定された前記ページに含まれる前記オブジェクトを識別し、前記ページの前記識別されたオブジェクトを表示するサブステップであって、前記コンピュータプログラムにより実行できるタスクに対応するオブジェクトの強調表示および／または前記ページのスクロールを含む、サブステップと、
   次いで、タスクに対応する前記ページの表示されたオブジェクトをユーザが選択するとき、タスクの前記参照テーブルを参照して、前記選択された表示されたオブジェクトに関連する前記タスクを実行するステップと、
   を含む、前記方法。
2. 前記オブジェクトを符号化して、前記コンピュータプログラムにより前記要素を直接表示できるように前記オブジェクトをフォーマッティングする前記サブステップは、前記文書の各部分がフォーマッティングを必要とせずに直接表示することができるように、前記文書全体をページフォーマッティングすることにある、請求項１に記載の方法。
3. 前記オブジェクトを符号化して、前記コンピュータプログラムにより前記要素を直接表示できるように前記オブジェクトをフォーマッティングする前記サブステップは、オブジェクトが多くともメモリ内の同等のスペースを占有している別のオブジェクトによって置き換えられることによって実行される、請求項１又は２に記載の方法。
4. 前記抑制されたオブジェクトに対応するメモリスペースをゼロに再設定する、請求項１から３の少なくともいずれか一項に記載の方法。
5. 未使用のメモリ域に要素をフレーム割り当てするステップを含む、請求項１から４の少なくともいずれか一項に記載の方法。

Images