(57)【要約】【課題】複数のマークアップ・ページ・データをコンパクトに表現するシステムおよび方法を提供する。【解決手段】先ず、複数のマークアップ・ページを表わす解析済みの電子ページ・コンテンツ・データを受け取る。次に、エレメント・コード・データ、属性コード・データ、属性データ・タイプ・コード・データおよび関連マップ・データを生成する。次に、生成された３種類のコード・データと関連マップ・データを用いて、受け取った解析済みの電子ページ・コンテンツ・データを圧縮する。圧縮された解析済みの電子ページ・コンテンツ・データの出力に基づいて、コンパクト・マークアップ言語データを保存する。さらに、生成されたエレメント・コード・データ、属性コード・データ、属性データ・タイプ・コード・データおよび関連マップ・データを保存する。保存されたエレメント・コード・データ、属性コード・データ、属性データ・タイプ・コード・データおよび関連マップ・データにしたがって、解析済みの電子ページ・データが再生される。【選択図】図９
2008310816.tif 000002
【特許請求の範囲】
【請求項１】
複数のマークアップ・ページを表す解析済みの電子ページ・コンテンツ・データを受け取る手段と、
前記電子ページ・コンテンツ・データに対応するエレメント・コード・データを生成する手段と、
前記電子ページ・コンテンツ・データに対応する属性コード・データを生成する手段と、
前記電子ページ・コンテンツ・データに対応する属性データ・タイプ・コード・データを生成する手段と、
生成された前記属性コード・データと前記属性データ・タイプ・コード・データにしたがって関連マップ・データを生成する手段と、
生成された前記エレメント・コード・データと、前記属性コード・データと、前記属性データ・タイプ・コード・データと、前記関連マップ・データとを用いて、前記電子ページ・コンテンツ・データを圧縮し、コンパクト・マークアップ言語データを生成する手段と、
生成された前記コンパクト・マークアップ言語データを保存する記憶手段と、
生成された前記エレメント・コード・データを保存する記憶手段と、
生成された前記属性コード・データを保存する記憶手段と、
生成された前記属性データ・タイプ・コード・データを保存する記憶手段と、
生成された前記関連マップ・データを保存する記憶手段と、
保存された前記エレメント・コード・データと、保存された前記属性コード・データと、保存された前記属性データ・タイプ・コード・データと、保存された前記関連マップ・データとにしたがって対応する解析済みの電子ページ・データを再生する解凍手段と
を有することを特徴とする複数のマークアップ・ページ・データをコンパクトに表現するシステム。
【請求項２】
前記コンパクト・マークアップ言語データは、このデータに関連するファイルの識別データを含むシグナチャ部と、前記ファイルに対応する電子ドキュメント・データの複数の部分を表すデータを含むディレクトリ部と、前記複数の部分のシーケンスを表すデータを含むシーケンス部とを含むことを特徴とする請求項１に記載の複数のマークアップ・ページ・データをコンパクトに表現するシステム。
【請求項３】
前記コンパクト・マークアップ言語データによって表される出力の相対的な配置を規定するオーバレイ・ファイルの生成手段を、さらに、有することを特徴とする請求項２に記載の複数のマークアップ・ページ・データをコンパクトに表現するシステム。
【請求項４】
前記解析済みの電子ページ・コンテンツ・データは、Ｎイン１レイアウトに配置される複数のマークアップ・データ・ページに対応することを特徴とする請求項１に記載の複数のマークアップ・ページ・データをコンパクトに表現するシステム。
【請求項５】
複数のマークアップ・ページを表す解析済みの電子ページ・コンテンツ・データを受け取るステップと、
前記電子ページ・コンテンツ・データに対応するエレメント・コード・データを生成するステップと、
前記電子ページ・コンテンツ・データに対応する属性コード・データを生成するステップと、
前記電子ページ・コンテンツ・データに対応する属性データ・タイプ・コード・データを生成するステップと、
生成された前記属性コード・データと前記属性データ・タイプ・コード・データにしたがって関連マップ・データを生成するステップと、
生成された前記エレメント・コード・データと、前記属性コード・データと、前記属性データ・タイプ・コード・データと、前記関連マップ・データとを用いて、前記電子ページ・コンテンツ・データを圧縮し、コンパクト・マークアップ言語データを生成するステップと、
生成された前記コンパクト・マークアップ言語データを保存するステップと、
生成された前記エレメント・コード・データを保存するステップと、
生成された前記属性コード・データを保存するステップと、
生成された前記属性データ・タイプ・コード・データを保存するステップと、
生成された前記関連マップ・データを保存するステップと、
保存された前記エレメント・コード・データと、保存された前記属性コード・データと、保存された前記属性データ・タイプ・コード・データと、保存された前記関連マップ・データとにしたがって対応する解析済みの電子ページ・データを再生するステップと
を含むことを特徴とする複数のマークアップ・ページ・データをコンパクトに表現する方法。
【請求項６】
前記コンパクト・マークアップ言語データは、このデータに関連するファイルの識別データを含むシグナチャ部と、前記ファイルに対応する電子ドキュメント・データの複数の部分を表すデータを含むディレクトリ部と、前記複数の部分のシーケンスを表すデータを含むシーケンス部とを含むことを特徴とする請求項５に記載の複数のマークアップ・ページ・データをコンパクトに表現する方法。
【請求項７】
前記コンパクト・マークアップ言語データによって表される出力の相対的な配置を規定するオーバレイ・ファイルを生成するステップを、さらに、含むことを特徴とする請求項６に記載の複数のマークアップ・ページ・データをコンパクトに表現する方法。
【請求項８】
前記解析済みの電子ページ・コンテンツ・データは、Ｎイン１レイアウトに配置される複数のマークアップ・データ・ページに対応することを特徴とする請求項５に記載の複数のマークアップ・ページ・データをコンパクトに表現する方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ドキュメント処理システムおよび方法に関し、特に、複数のページ・データを効率的に表現するシステムおよび方法に関する。
【背景技術】
【０００２】
ワード・プロセシング・アプリケーション等の多くのアプリケーションは、電子ドキュメントを、プリンタあるいはファクシミリ等の有形ドキュメント出力装置に出力する。１枚のシートに複数のページを同時に表した出力ドキュメントを生成することが要求される場合が、しばしば、ある。それは、２枚以上のページを１枚のシートに出力するＮイン１ドキュメントを生成する形態は、そのようなケースの一例である。その類の他のケースとして、ブックレット形式等の出力がある。ブックレット形式の出力の場合には、印刷出力されたシートを折り畳むことによってブックレットを容易に構成できるように、１枚のシートまたは複数枚のシートにわたって複数のページが配置される。
【０００３】
従来のシステムは、通常、そのような各出力ページを、ドキュメント出力装置の最大出力解像度でレンダリングを行う。例えば、６００ｄｐｉレーザ・プリンタで、１枚のシート上に４枚のページを出力する４イン１では、大量のメモリが消費される。すなわち、先ず、４枚の完全なページがそれぞれ６００ｄｐｉで生成される。次いで、４枚のページが結合された後で解像度が下げられ、その後、結合された４枚のページが１枚のシート上に６００ｄｐｉプリンタによって同時に出力される。このように、最終的に出力される有形のドキュメントにおける、４枚のページのそれぞれの解像度は６００ｄｐｉより下げられている。したがって４枚の完全なページをそれぞれ６００ｄｐｉで生成するプロセスにおける、大量のメモリの消費は、メモリの浪費であるとともに、プリンタのプロセッサに過大な付加を与えていることになる。このような問題点は、Ｎイン１ドキュメントを生成するプロセスのみならず、ブックレット形式のドキュメント、オーバレイ形式のドキュメントを生成するプロセスにおいても、同様に存在する。
【０００４】
したがって、このような問題点を解決する、複数のページ・データをコンパクトに表現するシステムおよび方法が望まれている。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は、上記の従来の問題点に鑑みてなされたもので、複数のページ・データを効率的に表現するシステムおよび方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明による複数のマークアップ・ページ・データをコンパクトに表現するシステムは、複数のマークアップ・ページを表す解析済みの電子ページ・コンテンツ・データを受け取る手段を有する。本システムは、また、電子ページ・コンテンツ・データに対応するエレメント・コード・データを生成する手段と、電子ページ・コンテンツ・データに対応する属性コード・データを生成する手段と、電子ページ・コンテンツ・データに対応する属性データ・タイプ・コード・データを生成する手段と、生成された属性コード・データと属性データ・タイプ・コード・データにしたがって関連マップ・データを生成する手段とを有する。さらに、本システムは、生成されたエレメント・コード・データと、属性コード・データと、属性データ・タイプ・コード・データと、関連マップ・データとを用いて、電子ページ・コンテンツ・データを圧縮し、コンパクト・マークアップ言語データを生成する手段とを有する。本システムは、また、生成されたコンパクト・マークアップ言語データを保存する記憶手段と、生成されたエレメント・コード・データを保存する記憶手段と、生成された属性コード・データを保存する記憶手段と、生成された属性データ・タイプ・コード・データを保存する記憶手段と、生成された関連マップ・データを保存する記憶手段とを有する。本システムは、さらに、保存されたエレメント・コード・データと、保存された属性コード・データと、保存された属性データ・タイプ・コード・データと、保存された関連マップ・データとにしたがって対応する解析済みの電子ページ・データを再生する解凍手段を有する。
【０００７】
本発明の一実施形態において、コンパクト・マークアップ言語データは、このデータに関連するファイルの識別データを含むシグナチャ部と、ファイルに対応する電子ドキュメント・データの複数の部分を表すデータを含むディレクトリ部と、複数の部分のシーケンスを表すデータを含むシーケンス部とを含む。
【０００８】
本発明の別の実施形態において、本システムは、さらに、コンパクト・マークアップ言語データによって表される出力の相対的な配置（orientation）を規定するオーバレイ・ファイルの生成手段を、さらに、有する。
【０００９】
本発明のさらに別の実施形態において、解析済みの電子ページ・コンテンツ・データは、Ｎイン１レイアウトに配置される複数のマークアップ・データ・ページに対応する。
【００１０】
また、本発明による複数のマークアップ・ページ・データをコンパクトに表現する方法は、複数のマークアップ・ページを表す解析済みの電子ページ・コンテンツ・データを受け取るステップと、電子ページ・コンテンツ・データに対応するエレメント・コード・データを生成するステップと、電子ページ・コンテンツ・データに対応する属性コード・データを生成するステップと、電子ページ・コンテンツ・データに対応する属性データ・タイプ・コード・データを生成するステップと、生成された属性コード・データと属性データ・タイプ・コード・データにしたがって関連マップ・データを生成するステップと、生成されたエレメント・コード・データと、属性コード・データと、属性データ・タイプ・コード・データと、関連マップ・データとを用いて、電子ページ・コンテンツ・データを圧縮し、コンパクト・マークアップ言語データを生成するステップと、生成されたコンパクト・マークアップ言語データを保存するステップと、生成されたエレメント・コード・データを保存するステップと、生成された属性コード・データを保存するステップと、生成された属性データ・タイプ・コード・データを保存するステップと、生成された関連マップ・データを保存するステップと、保存されたエレメント・コード・データと、保存された属性コード・データと、保存された属性データ・タイプ・コード・データと、保存された関連マップ・データとにしたがって対応する解析済みの電子ページ・データを再生するステップとを含む。
【発明の効果】
【００１１】
本発明によれば、複数のページ・データを効率的に表現するシステムおよび方法が提供される。
【発明を実施するための最良の形態】
【００１２】
以下、適宜、図面を参照しながら本発明による実施形態の説明を行う。図１は本発明による実施形態が適用される複数のマークアップ・ページ・データをコンパクトに表現するシステム全体の構成例である。図に示したシステム１００は、コンピュータ・ネットワーク１０２として表されている分散コンピューティング環境を利用している。コンピュータ・ネットワーク１０２は、複数の電子装置間におけるデータの交換を可能とする本技術分野で知られている任意の分散通信システムである。コンピュータ・ネットワーク１０２は、例えば、仮想ローカル・エリア・ネットワーク、ワイド・エリア・ネットワーク、パーソナル・エリア・ネットワーク、ローカル・エリア・ネットワーク、インターネット、イントラネット、またはそれらの任意の組み合わせを含む本技術分野で知られている任意のコンピュータ・ネットワークである。本発明による一実施形態において、コンピュータ・ネットワーク１０２は、例えば、トークン・リング、IEEE802.11(x)、Ethernet（登録商標）またはその他の無線ベースまたは有線ベースのデータ通信メカニズム等の既存の多数のデータ転送メカニズムによって例示されるような物理レイヤおよびトランスポート・レイヤから構成される。尚、図にコンピュータ・ネットワーク１０２を示したが、本発明は、本技術分野で知られているようなスタンドアローンの形態でも同様に実施可能である。
【００１３】
システム１００は、さらに、様々なドキュメント処理を実行するために適切な多機能周辺装置（Multi-Function Peripheral；以下、ＭＦＰということがある。）として図に表されている、少なくとも１つのドキュメント処理装置１０４を含む。しかし、ＭＦＰはドキュメント処理装置の一形態であって、本発明におけるドキュメント処理装置がＭＦＰに限定されるものではない。ドキュメント処理装置における処理動作には、例えば、ファクシミリ通信、画像走査、コピー、印刷、電子メール、ドキュメント管理、ドキュメント保存等がある。本発明による一形態においては、ドキュメント処理装置１０４は、リモート・ドキュメント処理サービスを外部装置あるいはネットワーク装置に対して提供する。ドキュメント処理装置１０４は、ユーザあるいはネットワーク装置等とやり取りするように構成された、ハードウェア、ソフトウェアおよびこれらの任意の適切な組み合わせを含んでいる。
【００１４】
また、本発明による一実施形態において、ドキュメント処理装置１０４は、例えば、IEEE 1394あるいはＵＳＢインターフェイスを有する各種ドライブ、多様なＩＣメモリカード等の、複数のポータブル記憶媒体を受け入れるためのインターフェイスを備える。本発明の実施形態においては、ドキュメント処理装置１０４は、さらに、タッチ・スクリーン、ＬＣＤ、タッチ・パネル、英数字キーパッド等のユーザ・インターフェイス１０６を備え、ユーザは、このようなユーザ・インターフェイスを介してドキュメント処理装置１０４と直接やり取りすることができる。本発明による実施形態において、ユーザ・インターフェイス１０６は、ユーザに対して情報を伝達するとともに、ユーザから選択内容を受け取るために用いられると有用である。ユーザ・インターフェイス１０６は、本技術分野で知られているように、ユーザにデータを提供ために適切な種々のコンポーネントからなる。本発明における一実施形態においては、ユーザ・インターフェイス１０６は、１つまたは複数のグラフィック要素、テキスト・データ、画像等をユーザに表示し、ユーザから入力を受け取り、その入力を、さらに後で詳しく説明するように、コントローラ１０８等のバックエンド・コンポーネントに伝達するディスプレイ装置を有する。ドキュメント処理装置１０４は、適切な通信リンク１１２を介して、コンピュータ・ネットワーク１０２に通信可能に接続されている。適切な通信リンク１１２としては、例えば、WiMax（Worldwide Interoperability for Microwave Access）、IEEE802.11a、IEEE802.11b、IEEE802.11g、IEEE802.11(x)、Bluetooth（登録商標）、公衆交換電話網、専用通信ネットワーク、赤外線接続、光接続、または、本技術分野において知られている他の適切な有線または無線のデータ通信チャネルがある。
【００１５】
本発明による実施形態において、ドキュメント処理装置１０４は、さらに、ドキュメント処理装置１０４による処理動作を容易にする適切なコントローラ１０８として示した、バックエンド・コンポーネントを内蔵している。コントローラ１０８は、ドキュメント処理装置１０４の動作を制御し、あるいはユーザ・インターフェイス１０６を介した画像の表示を容易にし、または電子画像データの操作を指示するように構成されたハードウェア、ソフトウェアあるいはこれらの適切な組み合わせによって実装される。以下の説明においては、コントローラ１０８という用語は、後に述べる動作を実行し、もしくは実行させ、もしくは制御し、またはその他の方法で指示するように機能するハードウェア、ソフトウェア、またはこれらの組み合わせを含むドキュメント処理装置１０４と関連する任意の多数のコンポーネントの意味で、使用する。なお、図および上記の説明において、コントローラ１０８をドキュメント処理装置１０４に内蔵された形態としたが、コントローラ１０８は、ドキュメント処理装置１０４に通信可能に接続された外部装置の形態であってもよい。コントローラ１０８との関連において説明を行う処理動作は、本技術分野において知られている任意の汎用コンピューティング・システムによって実行可能である。したがって、コントローラ１０８は、このような汎用コンピューティング装置を表しており、以下の説明において使用する際にも、そのように意図されている。さらに、以下におけるコントローラ１０８の使用は、例としての実施形態にすぎず、当業者には明らかな他の実施形態も本発明の一実施形態による複数のマークアップ・ページ・データをコンパクトに表現するシステムおよび方法を用いることができる。コントローラ１０８の構成等については、後ほど図２と図３を参照しながら説明を行う。
【００１６】
また、ドキュメント処理装置１０４にはデータ記憶装置１１０が通信可能に接続されている。データ記憶装置１１０は、例えば、ハードディスク・ドライブ、その他の磁気記憶装置、光学式記憶装置、フラッシュ・メモリまたはそれらの任意の組み合わせを含む本技術分野で知られている大容量記憶装置である。一実施形態において、データ記憶装置１１０は、ドキュメント・データ、コンパクト・マークアップ・ページ表現データ、画像データ、電子データベースのデータ等を保存するように適切に適合されている。データ記憶装置１１０は、図においてはシステム１００の独立したコンポーネントとして例示されているが、例えば、内蔵ハードディスク・ドライブ等のような、ドキュメント処理装置１０４の内部記憶装置、あるいはコントローラ１０８のコンポーネント等として実装することができる。
【００１７】
システム１００は、さらに、通信リンク１１８を介してコンピュータ・ネットワーク１０２とデータ通信可能なユーザ装置１１４を含む。図においてはユーザ装置１１４をノート形パーソナル・コンピュータとして示しているが、これは例示にすぎない。ユーザ装置１１４は、例えば、コンピュータ・ワークステーション、デスクトップ形パーソナル・コンピュータ、ＰＤＡ（Personal Digital Assistant、携帯情報端末）、ウェブ適合（web-enabled）携帯電話、スマートフォン、専用ネットワーク用の電子装置、またはその他のウェブ適合電子装置を含む本技術分野において知られている任意のパーソナル・コンピューティング装置を表している。通信リンク１１８は、例えば、Bluetooth（登録商標）、WiMax、IEEE802.11a、IEEE802.11b、IEEE802.11g、IEEE802.11(x)、専用通信ネットワーク、赤外線接続、光接続、公衆交換電話網、または、本技術分野において知られている他の適切な無線または有線のデータ通信チャネルである。ユーザ装置１１４は、電子ドキュメント、ドキュメント処理指示、ユーザ・インターフェイスの修正、アップグレード、更新、パーソナル化データ等を生成し、生成されたデータ等を、ドキュメント処理装置１０４あるいはコンピュータ・ネットワーク１０２に接続された他の類似装置に送る。ユーザ装置１１４の構成については、後ほど図４を参照しながら説明を行う。
【００１８】
ユーザ装置１１４には、データ記憶装置１１６が通信可能に接続結合されている。データ記憶装置１１６は、例えば、ハードディスク・ドライブ、その他の磁気記憶装置、光学式記憶装置、フラッシュ・メモリまたはそれらの任意の組み合わせを含む本技術分野で知られている大容量記憶装置である。一実施形態では、データ記憶装置１１６は、オペレーティング・システム、コンパクト・マークアップ・ページ表現データ、ドキュメント出力ドライバ、アプリケーション、ドキュメント・データ、画像データ、電子データベースのデータ等を保存するように適切に適合されている。データ記憶装置１１６は、図においてはシステム１００の独立したコンポーネントとして例示されているが、例えば、内蔵ハードディスク・ドライブ等のような、ユーザ装置１１４の内部記憶コンポーネント等として実装することができる。
【００１９】
次に、図２および図３を参照しながら、本発明による実施形態におけるシステムの動作が実行されるコントローラのハードウェアおよび機能構成等を説明する。図２に本発明による実施形態においてシステム１００の動作が実行されるバックエンド・コンポーネント、すなわち、図１においてはコントローラ１０８として示したコントローラ２００のハードウェア・アーキテクチャの構成例を説明するための図を示す。尚、図においては、コントローラの構成要素の意義をより明確にするため、参照符号２３２で表した、コントローラ以外のドキュメント処理装置の構成要素の一部を併せて示している。コントローラ１０８は、本明細書に記載する動作を円滑に実行する能力を有する、本技術分野において知られている任意の汎用的なコンピューティング装置を表している。コントローラ２００には、少なくとも一つのＣＰＵを含むプロセッサ２０２が含まれている。プロセッサ２０２は、互いに協調して動作する複数のＣＰＵから構成されることもある。また、コントローラ２００には、ＢＩＯＳ機能、システム機能、システム構成データおよびコントローラ２００の動作に使用する他のルーチンもしくはデータ等の静的なデータまたは固定的なデータ、あるいは指示データのために有効に使用される、不揮発性または読出し専用メモリ（ＲＯＭ）２０４が含まれている。
【００２０】
また、コントローラ２００には、ダイナミック・ランダム・アクセス・メモリ、スタティック・ランダム・アクセス・メモリ、または他の任意の適切なアドレス指定可能かつ書込み可能なメモリ・システムから構成されるＲＡＭ２０６が含まれている。ＲＡＭ２０６は、プロセッサ２０２により処理されるアプリケーションおよびデータ処理に関係する指示データのための記憶領域を提供する。
【００２１】
ストレージ・インターフェイス２０８は、コントローラ２００に関連するデータの不揮発性保存、大容量保存または長期的な保存のためのメカニズムを提供する。ストレージ・インターフェイス２０８は、引用符号２１６で図示したディスク・ドライブ、あるいは光学式ドライブ、テープ・ドライブ等の適切な任意のアドレス指定可能、またはシリアル記憶装置等の大容量記憶装置の他、当業者に知られている適切な任意の記憶媒体を使用する。
【００２２】
ネットワーク・インターフェイス・サブシステム２１０は、ネットワークとの間の入出力を適切にルーティングすることによって、コントローラ２００が他の装置と通信することを可能にする。ネットワーク・インターフェイス・サブシステム２１０は、コントローラ２００に対する外部装置との一つまたは複数のコネクションを適切に確立する。図においては、例えば、Ethernet（登録商標）、トークン・リング等の固定または有線ネットワークとのデータ通信のための少なくとも一つのネットワーク・インターフェイス・カード２１４と、WiFi（Wireless Fidelity）、WiMax、無線モデム、セルラ・ネットワークまたは適切な任意の無線通信システム等の手段を介した無線通信のために適切な無線インターフェイス２１８を示している。ネットワーク・インターフェイス・サブシステム２１０は、任意の物理的データ転送レイヤあるいは物理的データ転送レイヤではないデータ転送レイヤまたはプロトコル・レイヤを適切に利用する。図においては、ネットワーク・インターフェイス・カード２１４は、例えば、ローカル・エリア・ネットワーク、ワイド・エリア・ネットワークまたはそれらの組合せから適切に構成される物理的ネットワーク２２０を介したデータ交換を行うために、相互接続されている。
【００２３】
プロセッサ２０２、読出し専用メモリ（ＲＯＭ）２０４、ＲＡＭ２０６、ストレージ・インターフェイス２０８およびネットワーク・インターフェイス・サブシステム２１０の間のデータ通信は、バス２１２によって例示したバス・データ転送メカニズムを介して行われる。
【００２４】
また、ドキュメント・プロセッサ・インターフェイス２２２もバス２１２を介してデータ通信を行う。ドキュメント・プロセッサ・インターフェイス２２２は、様々なドキュメント処理動作を実行するドキュメント処理ハードウェア２３２との接続を提供する。そのようなドキュメント処理動作には、コピー・ハードウェア２２４によって実行されるコピー、画像走査ハードウェア２２６によって実行される画像走査、印刷ハードウェア２２８によって実行される印刷、およびファクシミリ・ハードウェア２３０によって実行されるファクシミリ通信がある。コントローラ２００は、これらのドキュメント処理動作のいずれかまたは全部を適切に動作させる。複数のドキュメント処理動作を実行可能なシステムは、前述したように、ＭＦＰ（多機能周辺装置）または多機能装置と呼ばれる。システム１００の機能は、ドキュメント処理装置と関連するインテリジェント・サブシステムとして図２に示したコントローラ２００（図１におけるコントローラ１０８に対応）を含む、ドキュメント処理装置１０４等の適切なドキュメント処理装置において実行される。
【００２５】
次に図３を参照しながらシステムの動作が実行されるコントローラの機能ブロックと動作の概要を説明する。図３に、本発明による実施形態のシステム１００の動作が実行されるコントローラの機能ブロックの構成例を説明するための図を示す。尚、図３においても、コントローラの機能要素の意義をより明確にするため、コントローラ以外のドキュメント処理装置の機能要素の一部を併せて示している。図３は、ソフトウェアおよびオペレーティング・システム機能と関連して、図２に示したハードウェアの機能性を例示している。
【００２６】
コントローラの機能は、ドキュメント処理エンジン３０２を含む。一実施形態において、ドキュメント処理エンジン３０２は、印刷動作、コピー動作、ファクシミリ通信動作および画像走査動作を可能にする。これらの機能は、業界において一般に好まれるドキュメント処理周辺装置であるＭＦＰと関連付けられることが多い。しかし、コントローラが上記のドキュメント処理動作のすべてを可能にする必要は必ずしもない。コントローラは、上記のドキュメント処理動作のサブセットである、専用のドキュメント処理装置、あるいはより限定した目的のドキュメント処理装置においても有効に用いられる。
【００２７】
ドキュメント処理エンジン３０２はユーザ・インターフェイス・パネル３１０と適切にインターフェイスされており、ユーザまたは管理者は、このユーザ・インターフェイス・パネル３１０を介して、ドキュメント処理エンジン３０２によって制御される機能にアクセスすることができる。アクセスは、コントローラにローカル接続されたインターフェイスを介して行われるか、遠隔のシン・クライアント（thin client）またはシック・クライアント（thick client）によって遠隔から行われる。
【００２８】
ドキュメント処理エンジン３０２は、印刷機能部３０４、ファクシミリ通信機能部３０６および画像走査機能部３０８とデータ通信を行う。これらの機能部は、印刷、ファクシミリの送受信、およびドキュメント画像をコピーのために取得するか、またはドキュメント画像の電子バージョンを生成するための、ドキュメント画像走査の実際の処理動作を容易にする。
【００２９】
ジョブ・キュー（job queue）３１２は、印刷機能部３０４、ファクシミリ通信機能部３０６および画像走査機能部３０８とデータ通信を行う。ビットマップ・フォーマット、ページ記述言語（ＰＤＬ）フォーマットまたはベクター・フォーマット等の種々の画像形式は、画像走査機能部３０８からジョブ・キュー３１２を介して以降の処理のために中継される。
【００３０】
ジョブ・キュー３１２は、また、ネットワーク・サービス機能部３１４ともデータ通信を行う。一実施形態において、ジョブ制御信号、状態データまたは電子ドキュメント・データが、ジョブ・キュー３１２とネットワーク・サービス機能部３１４との間で交換される。このように、クライアント側ネットワーク・サービス機能３２０を介したコントローラへのネットワーク・ベースのアクセスに適切なインターフェイスが提供され、このインターフェイスは任意の適切なシン・クライアントまたはシック・クライアントである。一実施形態において、ウェブ・サービス・アクセスは、ハイパーテキスト転送プロトコル（HTTP）、ファイル転送プロトコル（FTP）、ユニフォーム・データ・ダイアグラム・プロトコルまたは他の任意の適切な交換メカニズムによって実行される。ネットワーク・サービス機能部３１４は、また、ＦＴＰ、電子メール、テルネット（TELNET）等による通信のために、クライアント側ネットワーク・サービス機能３２０とのデータ交換も有効に提供する。このように、コントローラ機能は、種々のネットワーク・アクセス・メカニズムによって、電子ドキュメントおよびユーザ情報のやり取りを容易にする。
【００３１】
ジョブ・キュー３１２は、また、画像プロセッサ３１６ともデータ通信を行う。画像プロセッサ３１６は、印刷機能部３０４、ファクシミリ通信機能部３０６または画像走査機能部３０８等の装置機能部と、電子ドキュメントを交換するために適したフォーマットに変換するラスタ画像処理（ＲＩＰ）、ページ記述言語インタープリタまたは任意の適切な画像処理を行うメカニズムである。
【００３２】
最後に、ジョブ・キュー３１２はジョブ・パーサ（job parser）３１８とデータ通信を行い、このジョブ・パーサ３１８はクライアント装置サービス部３２２等の外部装置からの印刷ジョブ言語ファイルを受け取る働きをする。クライアント装置サービス部３２２は、電子ドキュメントの印刷、ファクシミリ通信、またはコントローラ機能による処理が有効である他の適切な電子ドキュメントの入力を含む。ジョブ・パーサ３１８は、受け取った電子ドキュメント・ファイルを解析し、前述した機能および要素と関連する処理のために、解析した電子ドキュメント・ファイル情報をジョブ・キュー３１２に中継する働きをする。
【００３３】
次に、図４を参照しながら、本発明による実施形態におけるシステムの動作が実行される、図１においてユーザ装置１１４として示した、ワークステーション４００のハードウェア構成を説明する。図４に本発明による実施形態におけるワークステーション４００のハードウェア・アーキテクチャの構成例を示す。ワークステーション４００は、不揮発性または読出し専用メモリ（ＲＯＭ）４０４、ＲＡＭ４０６、表示インターフェイス４０８、ストレージ・インターフェイス４１０、およびネットワーク・インターフェイス・サブシステム４１２とデータ通信可能に配置された、少なくとも一つのＣＰＵから構成されるプロセッサ４０２を含む。プロセッサ４０２は、互いに協調して動作する複数のＣＰＵから構成されることもある。一実施形態においては、読出し専用メモリ（ＲＯＭ）４０４等のモジュールへのインターフェイスは、バス４１４を介して、実行される。
【００３４】
読み出し専用メモリ（ＲＯＭ）４０４は、静的なデータやＢＩＯＳのような固定的な指示データ等のファームウェア、システム機能、システム構成データ、およびプロセッサ４０２によってワークステーション４００の動作に使用される他のルーチンを保存する。
【００３５】
ＲＡＭ４０６は、プロセッサ４０２によって処理されるアプリケーションおよびデータ処理に関係するデータと指示データのための記憶領域を提供する。
【００３６】
表示インターフェイス４０８は、バス４１４に接続された他のコンポーネントからデータまたは指示データを受け取る。表示インターフェイス４０８が受け取るデータは、ユーザ・インターフェイスに有用な表示に関する特定なデータである。表示インターフェイス４０８は、例えば、モニタ、ＬＣＤ、プラズマ・ディスプレイまたは他の適切な視覚出力装置等のビデオ表示装置である表示モニタ４２８に出力を供給する。
【００３７】
ストレージ・インターフェイス４１０は、ワークステーション４００内のデータまたは指示データの不揮発性保存、大容量保存または長期的な保存のためのメカニズムを提供する。ストレージ・インターフェイス４１０は、引用符号４１８として図示したディスク・ドライブ、テープ・ドライブ、あるいは光学式ドライブ等の適切な任意のアドレス指定可能、またはシリアル記憶装置等の比較的大容量の記憶装置等の記憶メカニズムを使用する。
【００３８】
ネットワーク・インターフェイス・サブシステム４１２は、例えば、ネットワーク・インターフェイス・カード４２０として図示した少なくとも１つのネットワーク・インターフェイス、およびWiFi無線ネットワークカード等の無線インターフェイス４３０と通信を行う。ネットワーク・インターフェイス・サブシステム４１２は、物理レイヤとプロトコル・レイヤの両方から構成され、また、Ethernet（登録商標）、トークン・リング、他のワイド・エリア・ネットワークまたはローカル・エリア・ネットワーク通信システム等の任意の有線システム、あるいはWiFi、WiMax、他の適切な無線ネットワーク通信システム等の無線システムを介して、ワークステーション４００が他の装置と通信することを可能にする。図においては、ネットワーク・インターフェイス・カード４２０は、例えば、ローカル・エリア・ネットワーク、ワイド・エリア・ネットワークまたはそれらの組合せから適切に構成される物理的ネットワーク４３２を介したデータ交換を行うために、相互接続されている。
【００３９】
バス４１４とデータ通信を行う入出力インターフェイス４１６は、キーボード等の入力装置４２２と接続されている。また、入出力インターフェイス４１６は、ＵＳＢインターフェイス、ＳＣＳＩインターフェイス、IEEE1394インターフェイス、あるいは特定の用途に適した任意の他のインターフェイス等の周辺装置インターフェイス４２４に、データ出力を供給する。さらに、入出力インターフェイス４１６は、マウス、ライト・ペン、タッチ・スクリーン等の装置と接続するために、ポインティング・デバイス・インターフェイス４２６とデータ通信を行う。
【００４０】
次に図５に、本発明の一実施形態による複数のマークアップ・ページ・データをコンパクトに表現するシステム１００に使用されるページ処理システム５００を示す。図に示したように、システムは、拡張マークアップ言語ページ仕様（eXtensible markup language Page Specification；ＸＰＳ）ドキュメント５０２、ＸＰＳパーサ５０４、ページ・コンテンツ・データ５０６、コンパクト・マークアップ・ページ・データ５０７の記憶装置５０８、およびページ処理部５１０のコンポーネントを含み、これらのコンポーネントは組み合わさってページ・データを出力する。ページ処理システム５００は、単に例示ためのものであり、図１に示したシステム１００内で具体化できる。図５に示したコンポーネントの動作に関しては、後ほど説明する。
【００４１】
次に図６に、本発明の一実施形態による複数のマークアップ・ページ・データをコンパクトに表現するシステムで用いられる圧縮動作に使用される様々なコンポーネントを示すブロック図を示す。図には、エレメント・コード・ブック・コンポーネント６０４、属性コード・ブック・コンポーネント６０６、属性データ・タイプ・コード・ブック・コンポーネント６０８、関連マップ・コンポーネント６１０および圧縮・解凍コンポーネント６１２に関連した所定のデータを生成するために用いられる、マークアップ・ページ仕様規則６０２（例えば、XML Paper Specification）を示している。図６に示したコンポーネントの機能は、図５に示したページ処理システム５００とともに、後述する。
【００４２】
次に図７に、本発明の一実施形態による複数のマークアップ・ページ・データをコンパクトに表現するシステムで使用されるコンパクト・マークアップ言語データ７００の例を示す。図に示したように、コンパクト・マークアップ言語データ（以下、単に「言語データ」と言うことがある。）７００は、シグナチャ部７０２、ディレクトリ部７０４、および部分７０６によって表されるシーケンス部を含む。言語データ７００に関するより詳細な説明は後で行う。
【００４３】
図８に、本発明の一実施形態による例示的なマークアップ・ノード・データ８０２とリソース・データ８０４を示す。図８の説明は、図７の説明と関連して、後で行う。
【００４４】
次に、本発明における動作の概要を説明する。先ず、複数のマークアップ・ページを表わす解析済みの電子ページ・コンテンツ・データが受け取られる。次に、それぞれのエレメント・コード・データ、属性コード・データ、属性データ・タイプ・コード・データおよび関連マップ・データが生成される。次いで、受け取った解析済みの電子ページ・コンテンツ・データが、生成されたエレメント・コード・データ、属性コード・データ、属性データ・タイプ・コード・データおよび関連マップ・データを用いて、圧縮される。次に、出力され圧縮された解析済みの電子ページ・コンテンツ・データに基づいて、コンパクト・マークアップ言語データが保存される。さらに、生成されたエレメント・コード・データ、属性コード・データ、属性データ・タイプ・コード・データおよび関連マップ・データが保存される。次に、保存されたエレメント・コード・データ、保存された属性コード・データ、保存された属性データ・タイプ・コード・データおよび保存された関連マップ・データにしたがって、圧縮された解析済みの電子ページ・データが再生される。
【００４５】
本発明による例示的な一実施形態においては、先ず、ＸＰＳドキュメント５０２が、ドキュメント処理装置１０４のコントローラ１０８あるいはユーザ装置１１４に関連付けられたソフトウェア・ドライバ等によって、受け取られる。次に、受け取られたＸＰＳドキュメント５０２はＸＰＳパーサ５０４により解析され、その結果、ページ・コンテンツ・データ５０６が生成される。ＸＰＳドキュメントを解析することが可能な、本技術分野で知られている任意のパーサが、本発明にしたがって具体化可能である。本発明による一実施形態において、ＸＰＳパーサ５０４は、ドキュメント処理装置１０４のラスタ画像プロセッサの機能、コントローラ１０８の機能、またはドキュメント処理装置１０４と関連した他の適切なコンポーネントの機能である。次に、コンパクト・マークアップ言語データ５０７、すなわちコンパクト・マークアップ・ページ・データ５０７を生成するように、ページ・コンテンツ・データ５０６が圧縮される。コンパクト・マークアップ・ページ・データ５０７を生成する際、マークアップ・ページ仕様規則６０２を使用して、エレメント・コード・ブック・データ６０４が生成される。このようなデータの生成は、ドキュメント処理装置１０４のコントローラ１０８またはユーザ装置１１４等にある適切なハードウェア、ソフトウェアまたはそれらの任意の組み合わせによって、行われる。
【００４６】
次に、マークアップ・ページ仕様規則６０２を使用して、属性コード・ブック・データ６０６と属性データ・タイプ・コード・ブック・データ６０８が生成される。属性コード・ブック・データ６０６と属性データ・タイプ・コード・ブック・データ６０８の間の関係に対応する関連マップ６１０が生成される。エレメント・コード・ブック・データ６０４、属性コード・ブック・データ６０６、属性データ・タイプ・コード・ブック・データ６０８および関連マップ６１０を使用することにより、解析済みのページ・コンテンツ・データ５０６が圧縮部６１２で圧縮され、データ記憶装置５０８にコンパクト・マークアップ言語データ５０７として保存される。データ記憶装置５０８は、例えば、データ記憶装置１１６やデータ記憶装置１１０等を含む本技術分野で知られている任意の適切な記憶装置を表す。
【００４７】
次に図７を参照すると、コンパクト・マークアップ言語データ７００は、コンパクト・マークアップ言語データに関連付けられたファイルの識別データを含むシグナチャ部７０２と、コンパクト・マークアップ言語データに関連付けられたファイルに対応する電子ドキュメント・データの複数の部分を表すデータを含むディレクトリ部７０４と、複数の部分のシーケンスを表すデータを含む部分７０６によって表わされたシーケンス部とから構成される。
【００４８】
上述したように、図７には、提案されたコンパクトなファイル形式のコンパクト・マークアップ言語データ・ファイル７００を識別するために適切に構成されたシグナチャ部７０２が示されている。ディレクトリ部７０４は、コンパクト言語データ・ファイル７００に含まれる部分に関する情報を含むように構成されている。部分７０６は、コンパクト・マークアップ言語データ・ファイル７００のデータを構成する、実際の部分のシーケンスを表す。例えば、コンパクト・マークアップ言語データ７００によって表される出力の配置（orientation）を規定するオーバレイ・ファイルが生成される。このような例におけるオーバレイ・ファイルは、そのファイルをオーバレイ・ファイルとして識別するために用いられるシグナチャ部７０２から始まる。シグナチャ部７０２は、終端ヌル（terminating null）を含むシグナチャ・ストリングの長さをバイト単位で規定する「int len」と、シグナチャ・ストリングを規定する「char sig[len]」と、例えばシグナチャを終端するＮＵＬＬを規定する「char terminator」を含むことが好ましい。
【００４９】
シグナチャ部７０２に続いて、オーバレイ・ファイルは、ファイルに含まれるすべての部分７０６のディレクトリを収容するディレクトリ部７０４を含む。例示的な実施形態によれば、ディレクトリ部７０４の形式は、オーバレイ・ファイル内の部分の数のカウントを規定する「int numparts」と、ディレクトリ・エントリのリストを規定し、それぞれがオーバレイ・ファイルの各部分７０６に対応する「directory_entry[numparts]」を含む。
【００５０】
それぞれのディレクトリ・エントリは、終端ヌルを含む部分７０６の名前の長さをバイト単位で規定する「int partnamelen」と、対応する部分７０６の名前を規定する「char partname[partnamelen]」、部分７０６の名前（例えば、ＮＵＬＬ）の終わりを規定する「char terminator」と、部分７０６のデータのオーバレイ・ファイルの始まりからのオフセットをバイト単位で規定する「size_t offset」と、データが圧縮されているか非圧縮かを示すフラグに対応する「int packed」（例えば、ゼロは非圧縮データを示し、ゼロ以外は圧縮データを示す）と、部分７０６の圧縮データの長さをバイト単位で規定する「size_t packedlen」（例えば、圧縮がゼロの場合は「packedlen」は「partlen」になる）と、対応する部分７０６の（非圧縮）データの長さをバイト単位で規定する「size_t partlen」の形式を含む。
【００５１】
ディレクトリ部７０４に続いて、部分７０６のすべてのデータが、ディレクトリ部７０４で現れる順番で、続く。１つの部分７０６だけがバイナリ・マークアップ・データを含む。また、必要に応じて対応するリソースのデータだけをそれぞれ含む任意の数のリソース部分がある。さらに、ページ・マークアップを含む、提案されたコンパクト・マークアップ・ページ表現のファイル部分は、任意の関連する属性とともに、マークアップ・ツリー・ノード（markup tree node）のバイナリ表現である。
【００５２】
このような例を続けると、任意の単一マークアップ・ノードが、例えば、ノードの基本データのようなＦＰＮｏｄｅノードに保存される。この場合、使用される実際の属性のリストは、node:actualAttrCntによって与えられる。当業者によって理解されるように、ＦＰＮｏｄｅ構造の例の形式は、次のとおりである。
【００５３】
typedef struct
{
unsigned char      elem;       /*XMLページ・エレメント・タイプID*/
unsigned char actualAttrCnt;    /*使用される属性の数*/
unsigned char flags;           /*兄弟と子供の存在を示すフラグ・ビット*/
} FPNode;
/* FPNodeフラグ・ビットのビットの値*/
#define FPNODE_HAS_CHILDREN             0x01
#define FPNODE_HAS_SIBLINGS               0x02
図８は、２つのタイプの部分データの例、すなわちマークアップ・ノード８０２の部分データとリソース８０４の部分データを示す。したがって、この目的のために、すべてのタイプのページ要素のリストの記録および維持を行い、それぞれのタイプに固有のＩＤを割り当てる必要がある。
【００５４】
さらに、当業者によって理解されるように、ノードのすべての属性は基本ノード・データのすぐ後に続き、したがって、それぞれの属性のデータの形式は、次のように表わすことができる。
【００５５】
無符号の文字属性タイプ：      ノードの特定の属性タイプを示す値
無符号の文字データ・タイプ：  属性のデータ・タイプ
実際の属性データ
すべてのノード属性とそのデータ・タイプは、それぞれ割り当てられた固有番号で登録される。
【００５６】
マークアップ・ファイル内にノード・データが現われる順序は、所定の親ノードの子ノードのデータが、親ノードのデータの直後に続くような順序であることが好ましい。所定のノードの兄弟のデータは、すべての子ノードのすべてのデータの後に続く。したがって、次のようなマークアップ・ページの仮説的なノード・ツリーが提供される。
【００５７】
<A>
<B>
<C />
<D />
</B>
<E>
<F />
<G />
</E>
</A>
バイナリ・ノード・データは、以下の順序で保存される。
【００５８】
ノードＡのデータ
ノードＢのデータ
ノードＣのデータ
ノードＤのデータ
ノードＥのデータ
ノードＦのデータ
ノードＧのデータ
任意のタイプの任意の数の部分を保存するために前述のフォーマットを使用できる。したがって、例えば、ＸＰＳページは、ＸＰＳ固定ページ・ノードから始まるノード・ツリーの登録名として固定された部分名<XPS-PageXXXX-Markup>を使用し（ここで、XXXXはページ番号と置き換えることができる）、ＸＰＳ固定ページ・ノードではないページ要素ノードで始まる任意のノード・ツリーに<XPS-NodeTreeYYYY-Markup>を用い（ここで、YYYYは、ノード・シリアル番号として使用されることがある）、リソースのオリジナル名をその部分の登録名として適用する。したがって、マークアップ・ページ内のすべてのノードが、本発明のコンパクト・マークアップ・ページ表現内の１つの部分またはいくつかの部分の登録を可能にする。さらに、マークアップ・ページ・ノード・ツリーが完成した直後、あるいはすべてのマークアップ・ページ・ノード・ツリーが終了した後にマークアップ・ページに関連するすべてのリソースを記録することができる。本発明の一実施形態によれば、マークアップ・ページ・ツリー・ノードを、すべての関連リソースの前に、一回のロードで登録することが好ましい。
【００５９】
以上、図１ないし図８を参照しながらシステム１００とその構成コンポーネントについて説明を行ったが、図９を参照しながら行う次に述べる動作説明によって、理解がより深まるであろう。図９に、本発明による実施形態における、複数のマークアップ・ページ・データをコンパクトに表現する動作例を表すフローチャートを示す。先ず、Ｓ９０２で、複数のマークアップ・ページを表わす解析済みの電子ページ・コンテンツ・データ５０６を受け取る。コンテンツ・データ５０６は、ユーザ装置１１４あるいはドキュメント処理装置１０４等と関連付けられた適切な出力ドライバによって受け取ることができる。すなわち、ユーザ装置１１４またはドキュメント処理装置１０４のユーザは、それらの装置にある適切なソフトウェア・アプリケーションを介して、電子ドキュメントの複数のページの出力を指示する。本発明の一実施形態によれば、解析済みの電子ページ・コンテンツ・データは、Ｎイン１（Ｎアップとも言う）レイアウト、オーバレイまたはブックレット・レイアウト等に配置された複数のマークアップ・ページに対応する。本発明の一実施形態によれば、ＸＰＳドキュメント５０２は、ドライバによって受け取られた解析済みの電子ページ・コンテンツ・データを生成するために、ＸＰＳパーサ５０４によって予め解析される。
【００６０】
Ｓ９０４で、受け取った解析済みの電子ページ・コンテンツ・データ５０６に対応するエレメント・コード・データ６０４が生成される。Ｓ９０６で、受け取った解析済みの電子ページ・コンテンツ・データ５０６に対応する属性コード・データ６０６が生成される。次に、Ｓ９０８で、受け取った解析済みの電子ページ・コンテンツ・データ５０６に対応する属性データ・タイプ・コード・データ６０８が生成される。次に、Ｓ９１０で、属性コード・データ６０６と属性データ・タイプ・コード・データ６０８にしたがって、関連マップ・データ６１０が生成される。生成されたエレメント・コード・データ６０４、属性コード・データ６０６、属性データ・タイプ・コード・データ６０８、および関連マップ・データ６１０を使用して、マークアップ・ページ仕様規則６０２から、受け取った解析済みの電子ページ・コンテンツ・データ５０６がＳ９１２で圧縮され、コンパクト・マークアップ・ページ・データ５０７、すなわちコンパクト・マークアップ言語データ５０７が生成される。本発明の一実施形態によれば、コンパクト・マークアップ言語データ５０７は、コンパクト・マークアップ言語データに関連するファイルを識別するデータを含むシグナチャ部７０２と、そのファイルに対応する電子ドキュメント・データの複数の部分を表すデータを含むディレクトリ部７０４と、複数の部分のシーケンスを表すデータを含む複数の部分７０６によって表されるシーケンス部とから構成される。
【００６１】
Ｓ９１４で、コンパクト・マークアップ言語データ５０７は、ユーザ装置１１４と関連付けられたデータ記憶装置１１６、ドキュメント処理装置１０４と関連付けられたデータ記憶装置１１０、またはコンピュータ・ネットワーク１０２に接続され本発明によるマークアップ言語ドキュメントの出力を指示することができる他の適切な電子装置に保存される。続いて、生成されたエレメント・コード・データ６０４が、Ｓ９１６で、コンパクト・マークアップ言語データ５０７と関連付けられて、保存される。次に、生成された属性コード・データ６０６が、コンパクト・マークアップ言語データ５０７と関連付けられて、Ｓ９１８で、保存される。生成された属性データ・タイプ・コード・データ６０８は、やはりコンパクト・マークアップ言語データ５０７と関連付けられて、Ｓ９２０で、保存される。Ｓ９２２で、属性コード・データ６０６と属性データ種別コード・データ６０８に対応する関連マップ・データ６１０が、コンパクト・マークアップ言語データ５０７と関連付けられて保存される。
【００６２】
保存されたエレメント・コード・データ６０４、保存された属性コード・データ６０６、保存された属性データ・タイプ・コード・データ６０８および関連マップ・データ６１０にしたがって、図６のマークアップ・ページ仕様規則６０２に適合する解析済みの電子ページ・データ５０６が、Ｓ９２４で、再生される。すなわち、ドキュメント処理装置１０４は、保存されたコード・データ６０４、６０６、６０８と保存された関連マップ・データ６１０を使用して、コントローラ１０８によって、コンパクト・マークアップ言語データ５０７が解凍され、解析済みの電子ページ・データ５０６が再生される。ドキュメント処理装置１０４は、次に、ユーザ所望の、例えば、Ｎイン１ドキュメントの印刷またはブックレット・ドキュメントの印刷等のドキュメント処理動作にしたがって、電子ページ・データ５０６を出力することが可能となる。
【００６３】
以下に示す表１は、ＸＰＳファイルとして出力されるときと、本発明の一実施形態によって、表においてはコンパクト・ファイルとして表したオーバレイ・ファイルとして出力されるときの、ファイルのサイズの様々な比較を示す。比較においては、単なる例として３つのファイルを用いている。いずれのファイルも１つのページを含み、第１のファイルは１つの画像出力だけを含む画像ファイル、第２のファイルは多くのフォントのテキスト出力だけを含むテキストのファイル、第３のファイルは線図形出力だけを含む図形ファイルである。
【表１】
2008310816.tif 000003
【００６４】
表１に示したように、ファイル・サイズの全体的な節約効果は、リソースがファイルに依存しないときに最も大きい。図形ファイルはリソースを含まないために、図形ファイルのサイズの節約効果が大きい。さらに、マークアップ・サイズの節約効果は、マークアップの追加的な属性データが少ないときに、最も大きい。例えば、テキスト・ファイルと図形ファイルには、テキスト文字列と省略形状列の形のかなりの属性データがあるが、それに対して画像ファイルには追加の属性データがほとんどない。本発明はマークアップ・データの圧縮を参照し、したがって入力データが高い比率のマークアップ・データを含むときに最も大きな圧縮が得られる。例えば、ＴＩＦＦ画像、フォント・ファイルのようなリソース・ファイルはマークアップ・データの一部ではない。
【００６５】
本発明の大きな利点の１つは、表１に示されていない。すなわち、コンパクト・マークアップ・ページ表現データ内のマークアップ・データは、予め解析されており、したがってすぐに処理操作を行うことができるが、ＸＰＳデータは使用する前に解析を必要とする。したがって、処理の際に、コンパクト・ファイル形式の上記の非圧縮の数値は、実際のメモリ使用量を表す。これに対して、ＸＰＳ形式を使用するとき、ＸＰＳデータは、最初に共通形式への解析を必要とし、このケースでのメモリ使用量は、実質的に、非圧縮オーバレイ・ファイル値とＸＰＳマークアップ値の合計になる。これは、単に推定値にすぎないが、表中のプロセス・メモリ使用量の値によって示される。
【００６６】
以上の説明から明らかなように、本発明によれば、複数のページ・データを効率的に表現するシステムおよび方法が提供される。また、本発明の一実施形態によれば、オーバレイ、ブックレットまたはＮイン１形式の出力のために電子ドキュメントを効率的に表現するシステムおよび方法が提供される。
【００６７】
本発明は、ソース・コード、オブジェクト・コード、部分的にコンパイルされた形のようなコード中間ソースおよびオブジェクト・コードの形、あるいは本発明の実施形態で使用するために適した任意の他の形のコンピュータ・プログラムをも含む。コンピュータ・プログラムは、スタンドアローンのアプリケーション、ソフトウェア・コンポーネント、スクリプトまたは他のアプリケーションへのプラグ・インとすることができる。本発明を実施するコンピュータ・プログラムは、例えば、ＲＯＭやＲＡＭ等の記憶媒体、ＣＤ−ＲＯＭ等の光記録媒体、フロッピー（登録商標）ディスク等の磁気記録媒体等の、コンピュータ・プログラムを伝達することができる任意の実体または装置である担体上で具体化することができる。コンピュータ・プログラムは、サーバからインターネットを介してダウンロードすることもできる。また、コンピュータ・プログラムの機能は集積回路に組み込むこともできる。説明を行った本発明の原理を実質的にコンピュータまたはプロセッサに実行させるコードを含む任意およびすべての実施形態は、本発明の範囲内にある。
【００６８】
本発明の好ましい実施形態の以上の説明は、例示と説明のために行った。説明は網羅的ではなく、本発明を開示した形態に限定しようとするものでもない。以上の開示を鑑みて明らかな修正または変形が可能である。例えば、本発明による実施形態の説明に記したシステムおよび方法は、通信、一般コンピューティング、データ処理等を含む、ページ・ベースの構成に関連したデータの効率的記憶を利用する複数の様々な電子工学分野に対しても適用可能であり、本発明はドキュメント処理分野への適用に限定されるものではない。実施形態は、本発明の原理とその実際的な応用例を最もよく示し、それにより当業者が、本発明を、意図された特定の使用に適した様々な実施形態において様々な修正で使用できるように選択され説明された。そのようなすべての修正と変形は、特許請求の範囲の記載に明示されるとおりの本発明の原理および範囲内において、当業者によって行われ得ることは明らかであり、特許請求の範囲の記載によって定められる本発明の範囲内にある。
【図面の簡単な説明】
【００６９】
【図１】本発明による実施形態が適用される複数のマークアップ・ページ・データをコンパクトに表現するシステム全体の構成例である。
【図２】本発明による実施形態のシステムの動作が実行されるコントローラのハードウェアの構成例を説明するための図である。
【図３】本発明による実施形態のシステムの動作が実行されるコントローラの機能ブロックの構成例を説明するための図である。
【図４】本発明による実施形態のシステムの動作が実行されるワークステーションのハードウェアの構成例である。
【図５】本発明の一実施形態による複数のマークアップ・ページ・データをコンパクトに表現するシステムで使用されるページ処理システムを表すブロック図である。
【図６】本発明の一実施形態による複数のマークアップ・ページ・データをコンパクトに表現するシステムで用いられる圧縮動作に使用されるコンポーネントを表すブロック図である。
【図７】本発明の一実施形態による複数のマークアップ・ページ・データをコンパクトに表現するシステムで使用されるコンパクト・マークアップ言語データの例を表す図である。
【図８】本発明の一実施形態における２つのタイプの部分データの例を示す図である。
【図９】本発明による実施形態における、複数のマークアップ・ページ・データをコンパクトに表現する動作例を表したフローチャートである。
【符号の説明】
【００７０】
１００  システム
１０２  コンピュータ・ネットワーク、分散通信システム
１０４  ドキュメント処理装置、ＭＦＰ
１０６  ユーザ・インターフェイス
１０８  コントローラ
１１０、１１６  データ記憶装置
１１２、１１８  通信リンク
１１４  ユーザ装置
２００  コントローラ
２０２、４０２  プロセッサ
２０４、４０４  読み出し専用メモリ、ＲＯＭ
２０６、４０６  ＲＡＭ
２０８、４１０  ストレージ・インターフェイス
２１０、４１２  ネットワーク・インターフェイス・サブシステム
２１２、４１４  バス
２１４、４２０  ネットワーク・インターフェイス・カード
２１６、４１８  ディスク・ドライブ
２１８、４３０  無線インターフェイス
２２０、４３２  物理的ネットワーク
２２２  ドキュメント・プロセッサ・インターフェイス
２２４  コピー・ハードウェア
２２６  画像走査ハードウェア
２２８  印刷ハードウェア
２３０  ファクシミリ・ハードウェア
２３２  ドキュメント処理ハードウェア
３０２  ドキュメント処理エンジン
３０４  印刷機能部
３０６  ファクシミリ通信機能部
３０８  画像走査機能部
３１０  ユーザ・インターフェイス・パネル
３１２  ジョブ・キュー
３１４  ネットワーク・サービス機能部
３１６  画像プロセッサ
３１８  ジョブ・パーサ
３２０  クライアント側ネットワーク・サービス機能
４００  ワークステーション
４０８  表示インターフェイス
４１６  入出力インターフェイス
４２２  入力装置
４２４  周辺装置インターフェイス
４２６  ポインティング・デバイス・インターフェイス
４２８  表示モニタ
５００  ページ処理システム
７００  コンパクト・マークアップ言語データ
【図１】
2008310816.tif 000004
【図２】
2008310816.tif 000005
【図３】
2008310816.tif 000006
【図４】
2008310816.tif 000007
【図５】
2008310816.tif 000008
【図６】
2008310816.tif 000009
【図７】
2008310816.tif 000010
【図８】
2008310816.tif 000011
【図９】
2008310816.tif 000012