(57)【要約】【課題】  印刷時間を短縮するのに好適な印刷システムを提供する。【解決手段】  クライアント装置１００は、アプリケーション１２の編集中にその編集中の文書データを取得し、取得した文書データに基づいて評価用印刷データを生成し、生成した評価用印刷データに基づいて符号化テーブル４００を生成し、生成した符号化テーブル４００を参照して印刷データを圧縮し、圧縮した圧縮印刷データを印刷要求とともに印刷装置２００に送信する。そして、評価用印刷データの生成および符号化テーブル４００の生成は、アプリケーション１２の編集中に開始する。印刷装置２００は、印刷要求とともに圧縮印刷データを受信したときは、受信した圧縮印刷データを伸長し、伸長した印刷データに基づいて印刷を行う。【選択図】  図２
2005063131.tif 000002
【特許請求の範囲】
【請求項１】
印刷を要求する印刷要求端末と、前記印刷要求端末からの印刷要求に応じて印刷を行う印刷装置とを通信可能に接続した印刷システムであって、
前記印刷要求端末は、文書データをユーザが編集可能な文書データ編集手段と、前記文書データ編集手段の編集中に当該編集中の文書データを取得する文書データ取得手段と、前記文書データ取得手段で取得した文書データに基づいて印刷データを生成する印刷データ生成手段と、前記印刷データ生成手段で生成した印刷データに基づいて前記印刷データを圧縮する際に参照する符号化テーブルを生成する符号化テーブル生成手段と、前記符号化テーブル生成手段で生成した符号化テーブルを参照して前記印刷データを圧縮する印刷データ圧縮手段と、前記印刷データ圧縮手段で圧縮した圧縮印刷データを前記印刷装置に送信する圧縮印刷データ送信手段とを有し、
前記印刷装置は、前記圧縮印刷データを受信する圧縮印刷データ受信手段と、前記圧縮印刷データ受信手段で受信した圧縮印刷データを伸長する印刷データ伸長手段と、前記印刷データ伸長手段で伸長した印刷データに基づいて印刷を行う印刷手段とを有し、
前記符号化テーブル生成手段による生成を前記文書データ編集手段の編集中に開始するようになっていることを特徴とする印刷システム。
【請求項２】
請求項１において、
前記印刷要求端末は、複数の前記文書データ編集手段を有し、
前記符号化テーブル生成手段は、生成した符号化テーブルを、前記複数の文書データ編集手段のうち前記文書データの取得先となったものと対応付けて符号化テーブル記憶手段に記憶する一方、前記符号化テーブルの生成が完了するまでにユーザからの印刷要求を入力したときは、前記複数の文書データ編集手段のうち前記文書データの取得先となったものに対応する符号化テーブルを前記符号化テーブル記憶手段から読み出すようになっていることを特徴とする印刷システム。
【請求項３】
請求項１において、
前記符号化テーブル生成手段は、生成した符号化テーブルに基づいて基準符号化テーブルを更新する一方、前記符号化テーブルの生成が完了するまでにユーザからの印刷要求を入力したときは、前記基準符号化テーブルに基づいて前記生成途中の符号化テーブルの適応を行うようになっていることを特徴とする印刷システム。
【請求項４】
印刷システムにおける印刷装置と通信可能に接続する印刷要求端末であって、
文書データをユーザが編集可能な文書データ編集手段と、前記文書データ編集手段の編集中に当該編集中の文書データを取得する文書データ取得手段と、前記文書データ取得手段で取得した文書データに基づいて印刷データを生成する印刷データ生成手段と、前記印刷データ生成手段で生成した印刷データに基づいて前記印刷データを圧縮する際に参照する符号化テーブルを生成する符号化テーブル生成手段と、前記符号化テーブル生成手段で生成した符号化テーブルを参照して前記印刷データを圧縮する印刷データ圧縮手段と、前記印刷データ圧縮手段で圧縮した圧縮印刷データを前記印刷装置に送信する圧縮印刷データ送信手段とを備え、
前記符号化テーブル生成手段による生成を前記文書データ編集手段の編集中に開始するようになっていることを特徴とする印刷要求端末。
【請求項５】
符号化テーブルを生成するプログラムであって、
文書データをユーザが編集可能な文書データ編集手段を利用可能なコンピュータに対して、
前記文書データ編集手段の編集中に当該編集中の文書データを取得する文書データ取得手段、前記文書データ取得手段で取得した文書データに基づいて印刷データを生成する印刷データ生成手段、および前記印刷データ生成手段で生成した印刷データに基づいて前記印刷データを圧縮する際に参照する符号化テーブルを生成する符号化テーブル生成手段として実現される処理を実行させるためのプログラムであり、
前記符号化テーブル生成手段による生成を前記文書データ編集手段の編集中に開始するようになっていることを特徴とする符号化テーブル生成プログラム。
【請求項６】
印刷を要求する印刷要求端末と、前記印刷要求端末からの印刷要求に応じて印刷を行う印刷装置とを通信可能に接続し、前記印刷要求端末および前記印刷装置を利用して印刷を行う印刷方法であって、
前記印刷要求端末に対しては、
ユーザが文書データ編集手段により文書データを編集している最中に当該編集中の文書データを取得する文書データ取得ステップと、前記文書データ取得ステップで取得した文書データに基づいて印刷データを生成する印刷データ生成ステップと、前記印刷データ生成ステップで生成した印刷データに基づいて前記印刷データを圧縮する際に参照する符号化テーブルを生成する符号化テーブル生成ステップと、前記符号化テーブル生成ステップで生成した符号化テーブルを参照して前記印刷データを圧縮する印刷データ圧縮ステップと、前記印刷データ圧縮ステップで圧縮した圧縮印刷データを前記印刷装置に送信する圧縮印刷データ送信ステップとを含み、
前記印刷装置に対しては、
前記圧縮印刷データを受信する圧縮印刷データ受信ステップと、前記圧縮印刷データ受信ステップで受信した圧縮印刷データを伸長する印刷データ伸長ステップと、前記印刷データ伸長ステップで伸長した印刷データに基づいて印刷を行う印刷ステップとを含み、
前記符号化テーブル生成ステップによる生成を前記文書データ編集手段の編集中に開始することを特徴とする印刷方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、印刷要求端末と印刷装置との間で圧縮印刷データを転送して印刷を行うシステム、端末およびプログラム、並びに方法に係り、特に、印刷時間を短縮するのに好適な印刷システム、印刷要求端末および符号化テーブル生成プログラム、並びに印刷方法に関する。
【背景技術】
【０００２】
印刷時間の短縮という観点では様々な取り組みがなされており、データ転送の高速化もその一つである。データ転送の高速化において、従来、印刷データの圧縮という方法が用いられ、印刷データを圧縮することにより転送データ量を削減し、データ転送時間の短縮を実現している。これに関連する技術としては、例えば、特許文献１記載の情報処理装置があった。
【０００３】
特許文献１記載の発明は、ＪＰＥＧ（Joint Photographic coding Experts Group）等の圧縮画像データを印刷する場合、印刷しようとする圧縮イメージの変倍率、ホストコンピュータや印刷装置それぞれの処理能力、それらの間のデータ転送レートに基づき、ホストコンピュータ側で非圧縮印刷イメージを生成して印刷させた場合のトータルの処理時間と、印刷装置側で伸長して印刷する場合にかかるトータルの処理時間を予測し、それらを比較する。そして、その比較結果に基づいて、処理時間の少ない方を選択し、印刷処理を行う。
【特許文献１】特開２００３−２９９３８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１記載の発明にあっては、システム全体の処理能力やデータ転送レートに応じて最適な方法を判断しているため、印刷実行時間（印刷装置が印刷データを受信してから印刷が完了するまでの時間）およびデータ転送時間の短縮には有効ではあるものの、判断に時間を要することから、判断時間まで考慮すると、結果として印刷時間（ユーザが印刷要求を行ってから印刷が完了するまでの時間）が大きくなる可能性があるという問題があった。
【０００５】
また、印刷データの圧縮方法としては、例えば、出現頻度の高いコードに短い符号を割り当て出現頻度の低いコードに長い符号を割り当てる統計的符号化方法を利用することができる。統計的符号化方式は、データ中に出現するコードの統計情報を登録した符号化テーブルを参照して印刷データを圧縮するが、これには大別して２つの方法があり、印刷データの内容にかかわらず固定的な符号化テーブルを用いる方法と、印刷データの内容に応じてダイナミックに生成した符号化テーブルを用いる方法とがある。固定的な符号化テーブルを用いる方法は、符号化テーブルを生成する必要がないため圧縮時間は短くなるが、符号の割り当てが必ずしも適切でないため圧縮率が低下してデータ転送時間が長くなる。これに対し、ダイナミックな符号化テーブルを用いる方法は、符号の割り当てが比較的適切となるため圧縮率が向上してデータ転送時間は短くなるが、符号化テーブルを生成する必要があるため圧縮時間が長くなる。
【０００６】
印刷時間は、圧縮時間、データ転送時間および印刷実行時間からなるため、印刷時間を短縮することを考えた場合に、固定的な符号化テーブルを用いる方法、またはダイナミックな符号化テーブルを用いる方法のどちらが有効とは一概にいえず、これらのいずれかを単に選択しただけでは印刷時間を短縮することできない。
そこで、本発明は、このような従来の技術の有する未解決の課題に着目してなされたものであって、印刷時間を短縮するのに好適な印刷システム、印刷要求端末および符号化テーブル生成プログラム、並びに印刷方法を提供することを目的としている。
【課題を解決するための手段】
【０００７】
〔発明１〕  上記目的を達成するために、発明１の印刷システムは、
印刷を要求する印刷要求端末と、前記印刷要求端末からの印刷要求に応じて印刷を行う印刷装置とを通信可能に接続した印刷システムであって、
前記印刷要求端末は、文書データをユーザが編集可能な文書データ編集手段と、前記文書データ編集手段の編集中に当該編集中の文書データを取得する文書データ取得手段と、前記文書データ取得手段で取得した文書データに基づいて印刷データを生成する印刷データ生成手段と、前記印刷データ生成手段で生成した印刷データに基づいて前記印刷データを圧縮する際に参照する符号化テーブルを生成する符号化テーブル生成手段と、前記符号化テーブル生成手段で生成した符号化テーブルを参照して前記印刷データを圧縮する印刷データ圧縮手段と、前記印刷データ圧縮手段で圧縮した圧縮印刷データを前記印刷装置に送信する圧縮印刷データ送信手段とを有し、
前記印刷装置は、前記圧縮印刷データを受信する圧縮印刷データ受信手段と、前記圧縮印刷データ受信手段で受信した圧縮印刷データを伸長する印刷データ伸長手段と、前記印刷データ伸長手段で伸長した印刷データに基づいて印刷を行う印刷手段とを有し、
前記符号化テーブル生成手段による生成を前記文書データ編集手段の編集中に開始するようになっていることを特徴とする。
【０００８】
このような構成であれば、印刷要求端末では、ユーザが文書データ編集手段により文書データの編集を開始すると、文書データ取得手段により、文書データ編集手段の編集中にその編集中の文書データが取得され、印刷データ生成手段により、取得された文書データに基づいて印刷データが生成される。そして、符号化テーブル生成手段により、生成された印刷データに基づいて符号化テーブルが生成される。符号化テーブルの生成は、文書データ編集手段の編集中に開始される。符号化テーブルが生成されると、印刷データ圧縮手段により、生成された符号化テーブルを参照して印刷データが圧縮され、圧縮印刷データ送信手段により、圧縮された圧縮印刷データが印刷装置に送信される。
【０００９】
印刷装置では、圧縮印刷データ受信手段により圧縮印刷データを受信すると、印刷データ伸長手段により、受信した圧縮印刷データが伸長され、印刷手段により、伸長された印刷データに基づいて印刷が行われる。
これにより、符号化テーブルの生成が文書データ編集手段の編集中に開始されるので、ユーザが印刷要求を行う前に符号化テーブル生成処理の一部または全部を行うことができ、符号化テーブル生成処理に要する時間のうち印刷時間に含まれる割合を低減することができる。また、ダイナミックに生成した符号化テーブルを参照して印刷データが圧縮されるので、圧縮効率を向上することができ、データ転送時間を短縮することができる。したがって、従来に比して、印刷時間を短縮することができるという効果が得られる。
【００１０】
ここで、文書データは、画像、文字その他の編集要素を含むデータをいい、画像のみを含むものであれば画像データそのものをいい、文字のみを含むものであればテキストデータそのものをいう。以下、発明４の印刷要求端末、発明５の符号化テーブル生成プログラム、および発明６の印刷方法において同じである。
また、文書データ取得手段は、文書データ編集手段の編集中にその編集中の文書データを取得するようになっていればどのような構成であってもよく、例えば、文書データ編集手段の編集中に所定周期で文書データを取得するようになっていてもよいし、文書データ編集手段に対するユーザの操作を検出し、その検出結果に基づいて文書データを取得するようになっていてもよい。後者の場合、検出結果に基づいて編集中の文書データを生成することにより取得するようになっていてもよい。以下、発明４の印刷要求端末、および発明５の符号化テーブル生成プログラムにおいて同じである。
【００１１】
また、印刷データ圧縮手段は、符号化テーブル生成手段で生成した符号化テーブルを参照して印刷データを圧縮するようになっていればどのような構成であってもよく、例えば、印刷データ生成手段で生成した印刷データを圧縮対象としてもよいし、文書データ編集手段で編集した文書データに基づいて印刷データを生成する第２印刷データ生成手段を設け、第２印刷データ生成手段で生成した印刷データを圧縮対象としてもよい。以下、発明４の印刷要求端末において同じである。
【００１２】
〔発明２〕  さらに、発明２の印刷システムは、発明１の印刷システムにおいて、
前記印刷要求端末は、複数の前記文書データ編集手段を有し、
前記符号化テーブル生成手段は、生成した符号化テーブルを、前記複数の文書データ編集手段のうち前記文書データの取得先となったものと対応付けて符号化テーブル記憶手段に記憶する一方、前記符号化テーブルの生成が完了するまでにユーザからの印刷要求を入力したときは、前記複数の文書データ編集手段のうち前記文書データの取得先となったものに対応する符号化テーブルを前記符号化テーブル記憶手段から読み出すようになっていることを特徴とする。
【００１３】
このような構成であれば、印刷要求端末では、符号化テーブル生成手段により、生成された符号化テーブルが、複数の文書データ編集手段のうち文書データの取得先となったものと対応付けられて符号化テーブル記憶手段に記憶される。また、符号化テーブルの生成が完了するまでにユーザからの印刷要求が入力されると、符号化テーブル生成手段により、複数の文書データ編集手段のうち文書データの取得先となったものに対応する符号化テーブルが符号化テーブル記憶手段から読み出され、印刷データ圧縮手段により、読み出された符号化テーブルを参照して印刷データが圧縮される。
【００１４】
これにより、ユーザが印刷要求を行った後は符号化テーブルの生成が中断されるので、印刷データの圧縮処理に与える処理負荷を低減することができ、圧縮時間が長くなるのを抑制することができる。また、同一の文書データ編集手段で編集した文書データについて過去に利用した符号化テーブルを参照して印刷データが圧縮されるので、ユーザからの印刷要求により符号化テーブルの生成が中断されても、圧縮効率をさほど低下させることなく、データ転送時間の短縮を比較的確実に実現することができる。したがって、印刷時間をさらに短縮することができるという効果も得られる。
【００１５】
〔発明３〕  さらに、発明３の印刷システムは、発明１の印刷システムにおいて、
前記符号化テーブル生成手段は、生成した符号化テーブルに基づいて基準符号化テーブルを更新する一方、前記符号化テーブルの生成が完了するまでにユーザからの印刷要求を入力したときは、前記基準符号化テーブルに基づいて前記生成途中の符号化テーブルの適応を行うようになっていることを特徴とする。
【００１６】
このような構成であれば、印刷要求端末では、符号化テーブル生成手段により、生成された符号化テーブルに基づいて基準符号化テーブルが更新される。また、符号化テーブルの生成が完了するまでにユーザからの印刷要求が入力されると、基準符号化テーブルに基づいて生成途中の符号化テーブルの適応が行われ、印刷データ圧縮手段により、適応が行われた符号化テーブルを参照して印刷データが圧縮される。
【００１７】
これにより、ユーザが印刷要求を行った後は符号化テーブルの生成が中断されるので、印刷データの圧縮処理に与える処理負荷を低減することができ、圧縮時間が長くなるのを抑制することができる。また、基準符号化テーブルに基づいて適応が行われた符号化テーブルを参照して印刷データが圧縮されるので、ユーザからの印刷要求により符号化テーブルの生成が中断されても、圧縮効率をさほど低下させることなく、データ転送時間の短縮を比較的確実に実現することができる。したがって、印刷時間をさらに短縮することができるという効果も得られる。
【００１８】
〔発明４〕  一方、上記目的を達成するために、発明４の印刷要求端末は、
印刷システムにおける印刷装置と通信可能に接続する印刷要求端末であって、
文書データをユーザが編集可能な文書データ編集手段と、前記文書データ編集手段の編集中に当該編集中の文書データを取得する文書データ取得手段と、前記文書データ取得手段で取得した文書データに基づいて印刷データを生成する印刷データ生成手段と、前記印刷データ生成手段で生成した印刷データに基づいて前記印刷データを圧縮する際に参照する符号化テーブルを生成する符号化テーブル生成手段と、前記符号化テーブル生成手段で生成した符号化テーブルを参照して前記印刷データを圧縮する印刷データ圧縮手段と、前記印刷データ圧縮手段で圧縮した圧縮印刷データを前記印刷装置に送信する圧縮印刷データ送信手段とを備え、
前記符号化テーブル生成手段による生成を前記文書データ編集手段の編集中に開始するようになっていることを特徴とする。
【００１９】
このような構成であれば、発明１の印刷システムにおける印刷要求端末と同等の作用が得られる。したがって、発明１の印刷システムと同等の効果が得られる。
〔発明５〕  一方、上記目的を達成するために、発明５の符号化テーブル生成プログラムは、
符号化テーブルを生成するプログラムであって、
文書データをユーザが編集可能な文書データ編集手段を利用可能なコンピュータに対して、
前記文書データ編集手段の編集中に当該編集中の文書データを取得する文書データ取得手段、前記文書データ取得手段で取得した文書データに基づいて印刷データを生成する印刷データ生成手段、および前記印刷データ生成手段で生成した印刷データに基づいて前記印刷データを圧縮する際に参照する符号化テーブルを生成する符号化テーブル生成手段として実現される処理を実行させるためのプログラムであり、
前記符号化テーブル生成手段による生成を前記文書データ編集手段の編集中に開始するようになっていることを特徴とする。
【００２０】
このような構成であれば、コンピュータによってプログラムが読み取られ、読み取られたプログラムに従ってコンピュータが処理を実行すると、文書データ取得手段により、文書データ編集手段の編集中にその編集中の文書データが取得され、印刷データ生成手段により、取得された文書データに基づいて印刷データが生成される。そして、符号化テーブル生成手段により、生成された印刷データに基づいて符号化テーブルが生成される。符号化テーブルの生成は、文書データ編集手段の編集中に開始される。
【００２１】
これにより、符号化テーブルの生成が文書データ編集手段の編集中に開始されるので、ユーザが印刷要求を行う前に符号化テーブル生成処理の一部または全部を行うことができ、符号化テーブル生成処理に要する時間のうち印刷時間に含まれる割合を低減することができる。また、ダイナミックに生成した符号化テーブルを参照して印刷データが圧縮されるので、圧縮効率を向上することができ、データ転送時間を短縮することができる。したがって、従来に比して、印刷時間を短縮することができるという効果が得られる。
【００２２】
〔発明６〕  一方、上記目的を達成するために、発明６の印刷方法は、
印刷を要求する印刷要求端末と、前記印刷要求端末からの印刷要求に応じて印刷を行う印刷装置とを通信可能に接続し、前記印刷要求端末および前記印刷装置を利用して印刷を行う印刷方法であって、
前記印刷要求端末に対しては、
ユーザが文書データ編集手段により文書データを編集している最中に当該編集中の文書データを取得する文書データ取得ステップと、前記文書データ取得ステップで取得した文書データに基づいて印刷データを生成する印刷データ生成ステップと、前記印刷データ生成ステップで生成した印刷データに基づいて前記印刷データを圧縮する際に参照する符号化テーブルを生成する符号化テーブル生成ステップと、前記符号化テーブル生成ステップで生成した符号化テーブルを参照して前記印刷データを圧縮する印刷データ圧縮ステップと、前記印刷データ圧縮ステップで圧縮した圧縮印刷データを前記印刷装置に送信する圧縮印刷データ送信ステップとを含み、
前記印刷装置に対しては、
前記圧縮印刷データを受信する圧縮印刷データ受信ステップと、前記圧縮印刷データ受信ステップで受信した圧縮印刷データを伸長する印刷データ伸長ステップと、前記印刷データ伸長ステップで伸長した印刷データに基づいて印刷を行う印刷ステップとを含み、
前記符号化テーブル生成ステップによる生成を前記文書データ編集手段の編集中に開始することを特徴とする。
【００２３】
これにより、発明１の印刷システムと同等の効果が得られる。
ここで、文書データ取得ステップは、文書データ編集手段の編集中にその編集中の文書データを取得すればどのような方法であってもよく、例えば、文書データ編集手段の編集中に所定周期で文書データを取得してもよいし、文書データ編集手段に対するユーザの操作を検出し、その検出結果に基づいて文書データを取得してもよい。後者の場合、検出結果に基づいて編集中の文書データを生成することにより取得してもよい。
【００２４】
また、印刷データ圧縮ステップは、符号化テーブル生成ステップで生成した符号化テーブルを参照して印刷データを圧縮すればどのような方法であってもよく、例えば、印刷データ生成ステップで生成した印刷データを圧縮対象としてもよいし、文書データ編集手段で編集した文書データに基づいて印刷データを生成する第２印刷データ生成ステップを含み、第２印刷データ生成ステップで生成した印刷データを圧縮対象としてもよい。
【発明を実施するための最良の形態】
【００２５】
以下、本発明の第１の実施の形態を図面を参照しながら説明する。図１ないし図１０は、本発明に係る印刷システム、印刷要求端末および符号化テーブル生成プログラム、並びに印刷方法の第１の実施の形態を示す図である。
本実施の形態は、本発明に係る印刷システム、印刷要求端末および符号化テーブル生成プログラム、並びに印刷方法を、図２に示すように、クライアント装置１００と印刷装置２００との間で圧縮印刷データを転送して印刷を行う場合について適用したものである。
【００２６】
図１は、ハフマン方式による圧縮方法を示す図である。
ハフマン方式は、統計的符号化方式であり、データ中に出現するコードの統計情報から作成した符号化テーブルを参照して印刷データを圧縮する。ハフマン方式には、大別して２つの方法があり、図１（ａ）に示すように、印刷データの内容にかかわらず固定的な符号化テーブル４００を用いる方法（固定ハフマン方式）と、図１（ｂ）〜（ｄ）に示すように、印刷データの内容に応じてダイナミックに生成した符号化テーブル４００を用いる方法（適応ハフマン方式）とがある。適応ハフマン方式には、さらに、図１（ｂ）に示すように、すべてのデータを一通り読み込んで符号化テーブル４００を生成する方法と、図１（ｃ）に示すように、データを所定長のブロックに区分し、各ブロックごとにそのブロックのすべてのデータを一通り読み込んで符号化テーブル４００を生成する方法と、図１（ｄ）に示すように、データを読み込みながら符号化テーブル４００を生成する方法とがある。本実施の形態では、図１（ｂ）の圧縮方法を採用する。
【００２７】
まず、本発明を適用する印刷システムの概要を図２を参照しながら説明する。
図２は、本発明を適用する印刷システムの概要を示す機能概念図である。
図２において、印刷を要求するクライアント装置１００と、クライアント装置１００からの印刷要求に応じて印刷を行う印刷装置２００とがネットワーク１９９を介して接続されている。なお、発明の理解を容易にするため、クライアント装置１００および印刷装置２００をそれぞれ１台しか図示していないが、実際には、多数のクライアント装置１００および印刷装置２００がネットワーク１９９に接続されている。
【００２８】
次に、クライアント装置１００の構成を図２を参照しながら詳細に説明する。
クライアント装置１００は、図２に示すように、文書データをユーザが編集可能な複数のアプリケーション１２と、アプリケーション１２の編集中にその編集中の文書データを取得する文書データ取得部１４と、文書データ取得部１４で取得した文書データに基づいて印刷データを生成する印刷データ生成部１６と、印刷データ生成部１６で生成した印刷データに基づいて符号化テーブル４００を生成する符号化テーブル生成部１８と、符号化テーブル生成部１８で生成した符号化テーブル４００を登録する符号化テーブル登録データベース（以下、データベースのことを単にＤＢと略記する。）２０とを有して構成されている。
【００２９】
さらに、クライアント装置１００は、符号化テーブル生成部１８で生成した符号化テーブル４００を参照して印刷データを圧縮する印刷データ圧縮部２２と、印刷データ圧縮部２２で圧縮した圧縮印刷データを印刷装置２００に送信する圧縮印刷データ送信部２４とを有して構成されている。
文書データ取得部１４は、アプリケーション１２の起動状況を確認し、起動が確認されたときは、アプリケーション１２から編集中の文書データを取得する。アプリケーション１２から文書データを取得する方法は、例えば、アプリケーション１２の起動時にＯＳ（Operating System）のＧＤＩコマンドをフックするといった方法や、描画命令をフックする方法、ファイル入出力データを取得する方法等、様々な方法が考えられるが、本実施の形態において取得方法はいかなる方法でも構わない。また、文書データは、画像、文字その他の編集要素を含むデータである。
【００３０】
印刷データ生成部１６は、文書データ取得部１４で取得した文書データに基づいて、符号化テーブル４００生成用の印刷データ（以下、評価用印刷データという。）を生成する。
符号化テーブル生成部１８は、印刷データ生成部１６で生成した評価用印刷データに基づいて、印刷データを圧縮する際に参照する符号化テーブル４００を生成する。
【００３１】
図３は、符号化テーブル４００を作成するための統計情報を登録したテーブルのデータ構造を示す図である。
統計情報登録テーブルは、図３に示すように、データ中に出現する各コードごとにその出現頻度を登録し、出現頻度の高い順にレコードを並び替えて構成されている。図３の例では、コード「Ａ」，「Ｂ」の出現頻度がそれぞれ「１２３」および「４５６」であり、コード「Ａ」の出現頻度が全コード中５番目に高いので５番目のレコードとして登録され、コード「Ｂ」の出現頻度が全コード中４番目に高いので４番目のレコードとして登録されている。
【００３２】
なお、符号化テーブル４００の作成方法については、図３の統計情報登録テーブルをもとに、それぞれのデータごとに出現頻度の統計情報をとり、最適符号データを適用する方法や、Ｈａｆｆｍａｎ符号化処理のようにツリーを最適化する方法がある。これらの方法は、Ｓｈａｎｎｏｎ−Ｆａｎｏのアルゴリズム等で公知の物であるため、本実施の形態においては説明を省略する。
【００３３】
また、符号化テーブル生成部１８は、生成した符号化テーブル４００を、複数のアプリケーション１２のうち文書データの取得先となったものと対応付けて符号化テーブル登録ＤＢ２０に登録する。同一のアプリケーション１２について既に符号化テーブル４００が登録されている場合は、新しいものに置き換えてもよいし、古いものを残すようにしてもよいし、複数登録するようにしてもよい。
【００３４】
また、符号化テーブル生成部１８は、ユーザからの印刷要求を入力したときは、符号化テーブル４００の生成中であれば生成を中断し、複数のアプリケーション１２のうち文書データの取得先となったものに対応する過去の符号化テーブル４００を符号化テーブル登録ＤＢ２０から読み出す。読み出した符号化テーブル４００は、印刷データの圧縮に利用される。
【００３５】
印刷データ圧縮部２２は、アプリケーション１２からの要求に応じて図示しないプリンタドライバにより生成された印刷データを、符号化テーブル生成部１８で生成した符号化テーブル４００を参照して図１（ｂ）の圧縮方法により圧縮する。
次に、クライアント装置１００のより具体的な構成を図４を参照しながら詳細に説明する。
【００３６】
図４は、クライアント装置１００の構成を示すブロック図である。
クライアント装置１００は、図４に示すように、制御プログラムに基づいて演算およびシステム全体を制御するＣＰＵ５０と、所定領域にあらかじめＣＰＵ５０の制御プログラム等を格納しているＲＯＭ５２と、ＲＯＭ５２等から読み出したデータやＣＰＵ５０の演算過程で必要な演算結果を格納するためのＲＡＭ５４と、外部装置に対してデータの入出力を媒介するＩ／Ｆ５８とで構成されており、これらは、データを転送するための信号線であるバス５９で相互にかつデータ授受可能に接続されている。
【００３７】
Ｉ／Ｆ５８には、外部装置として、ヒューマンインターフェースとしてデータの入力が可能なキーボードやマウス等からなる入力装置６０と、画像信号に基づいて画面を表示する表示装置６２と、符号化テーブル登録ＤＢ２０と、ネットワーク１９９に接続するための信号線とが接続されている。
ＣＰＵ５０は、マイクロプロセッシングユニット（ＭＰＵ）等からなり、ＲＯＭ５２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図５および図６のフローチャートに示す符号化テーブル生成処理および印刷要求処理をそれぞれ時分割で実行するようになっている。
【００３８】
初めに、符号化テーブル生成処理を図５を参照しながら詳細に説明する。
図５は、符号化テーブル生成処理を示すフローチャートである。
符号化テーブル生成処理は、文書データ取得部１４、印刷データ生成部１６および符号化テーブル生成部１８として実現される処理であって、ＣＰＵ５０において実行されると、図５に示すように、まず、ステップＳ１００に移行するようになっている。
【００３９】
ステップＳ１００では、アプリケーション１２が起動中か否かを判定し、アプリケーション１２が起動中であると判定したとき(Yes)は、ステップＳ１０２に移行するが、そうでないと判定したとき(No)は、アプリケーション１２が起動するまでステップＳ１００で待機する。
ステップＳ１０２では、アプリケーション１２から編集中の文書データを取得し、ステップＳ１０４に移行して、取得した文書データに基づいて評価用印刷データを生成し、ステップＳ１０６に移行して、生成した評価用印刷データに基づいて符号化テーブル４００を生成し、ステップＳ１０８に移行する。
【００４０】
ステップＳ１０８では、符号化テーブル４００の生成が完了したか否かを判定し、符号化テーブル４００の生成が完了したと判定したとき(Yes)は、ステップＳ１１０に移行する。
ステップＳ１１０では、生成した符号化テーブル４００を、複数のアプリケーション１２のうち文書データの取得先となったものと対応付けて符号化テーブル登録ＤＢ２０に登録し、ステップＳ１１２に移行して、ステップＳ１０６で生成した符号化テーブル４００またはステップＳ１１６で読み出した符号かテーブル４００を適用符号化テーブル４００（印刷データの圧縮に利用する符号化テーブル４００）として設定し、一連の処理を終了して元の処理に復帰させる。
【００４１】
一方、ステップＳ１０８で、符号化テーブル４００の生成が完了しないと判定したとき(No)は、ステップＳ１１４に移行して、ユーザからの印刷要求を入力装置６０から入力したか否かを判定し、ユーザからの印刷要求を入力したと判定したとき(Yes)は、ステップＳ１１６に移行する。
ステップＳ１１６では、複数のアプリケーション１２のうち文書データの取得先となったものに対応する過去の符号化テーブル４００を符号化テーブル登録ＤＢ２０から読み出し、ステップＳ１１２に移行する。
【００４２】
一方、ステップＳ１１４で、ユーザからの印刷要求を入力装置６０から入力しないと判定したとき(No)は、ステップＳ１２０に移行して、アプリケーション１２が起動中か否かを判定し、アプリケーション１２が起動中でないと判定したとき(No)は、一連の処理を終了して元の処理に復帰させる。
一方、ステップＳ１２０で、アプリケーション１２が起動中であると判定したとき(Yes)は、ステップＳ１０６に移行する。
【００４３】
次に、印刷要求処理を図６を参照しながら詳細に説明する。
図６は、印刷要求処理を示すフローチャートである。
印刷要求処理は、印刷データ圧縮部２２および圧縮印刷データ送信部２４として実現される処理であって、ＣＰＵ５０において実行されると、図６に示すように、まず、ステップＳ２００に移行するようになっている。
【００４４】
ステップＳ２００では、ユーザからの印刷要求を入力装置６０から入力したか否かを判定し、ユーザからの印刷要求を入力したと判定したとき(Yes)は、ステップＳ２０２に移行するが、そうでないと判定したとき(No)は、ユーザからの印刷要求を入力するまでステップＳ２００で待機する。
ステップＳ２０２では、プリンタドライバを起動し、アプリケーション１２の文書データに基づいてプリンタドライバにより印刷データを生成し、ステップＳ２０４に移行して、生成した印刷データを適用符号化テーブル４００を参照して図１（ａ）の圧縮方法により圧縮し、ステップＳ２０６に移行して、圧縮した圧縮印刷データを印刷要求とともに印刷装置２００に送信し、一連の処理を終了して元の処理に復帰させる。
【００４５】
次に、印刷装置２００の構成を図２を参照しながら詳細に説明する。
印刷装置２００は、図２に示すように、圧縮印刷データを受信する圧縮印刷データ受信部３２と、圧縮印刷データ受信部３２で受信した圧縮印刷データを伸長する印刷データ伸長部３４と、印刷データ伸長部３４で伸長した印刷データに基づいて印刷を行う印刷部３６とを有して構成されている。
【００４６】
印刷データ伸長部３４は、圧縮印刷データ受信部３２で受信した圧縮印刷データを、図１（ｂ）の圧縮方法に対応する伸長方法により伸長する。
次に、印刷装置２００のより具体的な構成を図７を参照しながら詳細に説明する。
図７は、印刷装置２００の構成を示すブロック図である。
印刷装置２００は、図７に示すように、制御プログラムに基づいて演算およびシステム全体を制御するＣＰＵ７０と、所定領域にあらかじめＣＰＵ７０の制御プログラム等を格納しているＲＯＭ７２と、ＲＯＭ７２等から読み出したデータやＣＰＵ７０の演算過程で必要な演算結果を格納するためのＲＡＭ７４と、外部装置に対してデータの入出力を媒介するＩ／Ｆ７８とで構成されており、これらは、データを転送するための信号線であるバス７９で相互にかつデータ授受可能に接続されている。
【００４７】
Ｉ／Ｆ７８には、外部装置として、印刷ヘッド、ヘッド駆動部その他の印刷に必要な機構からなる印刷機構８０と、ネットワーク１９９に接続するための信号線とが接続されている。
ＣＰＵ７０は、マイクロプロセッシングユニット（ＭＰＵ）等からなり、ＲＯＭ７２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図８のフローチャートに示す印刷制御処理を実行するようになっている。
【００４８】
図８は、印刷制御処理を示すフローチャートである。
印刷制御処理は、圧縮印刷データ受信部３２、印刷データ伸長部３４および印刷部３６として実現される処理であって、ＣＰＵ７０において実行されると、図８に示すように、まず、ステップＳ３００に移行するようになっている。
ステップＳ３００では、印刷要求を受信した否かを判定し、印刷要求を受信したと判定したとき(Yes)は、ステップＳ３０２に移行するが、そうでないと判定したとき(No)は、印刷要求を受信するまでステップＳ３００で待機する。
【００４９】
ステップＳ３０２では、圧縮印刷データを受信し、ステップＳ３０４に移行して、受信した圧縮印刷データを、図１（ｂ）の圧縮方法に対応する伸長方法により伸長し、ステップＳ３０６に移行して、伸長した印刷データに基づいて印刷機構８０を制御して印刷を行う印刷処理を実行し、一連の処理を終了して元の処理に復帰させる。
次に、本実施の形態の動作を説明する。
【００５０】
クライアント装置１００では、ユーザがアプリケーション１２を起動し、アプリケーション１２により文書データの編集を開始すると、ステップＳ１０２〜Ｓ１０６を経て、アプリケーション１２から編集中の文書データが取得され、取得された文書データに基づいて評価用印刷データが生成され、生成された評価用印刷データに基づいて符号化テーブル４００が生成される。符号化テーブル４００の生成が完了すると、ステップＳ１１０，Ｓ１１２を経て、生成された符号化テーブル４００が、複数のアプリケーション１２のうち文書データの取得先となったものと対応付けられて符号化テーブル登録ＤＢ２０に登録され、生成された符号化テーブル４００が適用符号化テーブル４００として設定される。これにより、印刷データを圧縮するのに適した符号化テーブル４００を印刷要求の入力前に得ることができる。
【００５１】
また、符号化テーブル４００の生成が完了する前にユーザから印刷要求を入力すると、符号化テーブル４００の生成が中断され、ステップＳ１１６，Ｓ１１２を経て、複数のアプリケーション１２のうち文書データの取得先となったものに対応する過去の符号化テーブル４００が符号化テーブル登録ＤＢ２０から読み出され、読み出された符号化テーブル４００が適用符号化テーブル４００として設定される。これにより、印刷データを圧縮するのに比較的適した符号化テーブル４００を印刷要求の入力前に得ることができる。
【００５２】
一方、クライアント装置１００では、アプリケーション１２の起動中にユーザからの印刷要求を入力すると、ステップＳ２０２を経て、プリンタドライバが起動し、アプリケーション１２の文書データに基づいてプリンタドライバにより印刷データが生成される。そして、ステップＳ２０４，Ｓ２０６を経て、生成された印刷データが適用符号化テーブル４００を参照して圧縮され、圧縮印刷データが印刷要求とともに印刷装置２００に送信される。
【００５３】
印刷装置２００では、印刷要求を受信すると、ステップＳ３０２〜Ｓ３０６を経て、圧縮印刷データを受信し、受信した圧縮印刷データが伸長され、伸長された印刷データに基づいて印刷が行われる。
次に、本発明の実施例を図９および図１０を参照しながら説明する。
図９は、固定ハフマン方式と適応ハフマン方式とで圧縮時間を比較した図である。
【００５４】
固定ハフマン方式により文書データ１の印刷データを圧縮した場合は、図９に示すように、符号化テーブル４００の生成が不要なため、符号化テーブル４００の生成に要する符号化テーブル生成時間が０[ｓ]で、印刷データの符号化に要する圧縮実行時間が２．３２[ｓ]であった。そのため、圧縮時間は、その合計として２．３２[ｓ]となった。これに対して、図１（ｂ）の適応ハフマン方式により文書データ１の印刷データを圧縮した場合は、符号化テーブル生成時間が１．３８[ｓ]であり、圧縮実行時間が１．９６[ｓ]であった。そのため、圧縮時間は、その合計として２．３４[ｓ]となった。この結果から、圧縮時間だけを単純に比較すれば固定ハフマン方式の方が短いが、適応ハフマン方式における圧縮時間のうち符号化テーブル生成時間は、印刷要求の入力前のものであるため、印刷時間に含まれる圧縮時間としては１．９６[ｓ]となる。したがって、固定ハフマン方式に比して、印刷時間が０．３６[ｓ]短くなることが分かる。
【００５５】
同様に、固定ハフマン方式により文書データ２の印刷データを圧縮した場合は、図９に示すように、符号化テーブル４００の生成が不要なため、符号化テーブル生成時間が０[ｓ]で、圧縮実行時間が２．０３[ｓ]であった。そのため、圧縮時間は、その合計として２．０３[ｓ]となった。これに対して、図１（ｂ）の適応ハフマン方式により文書データ２の印刷データを圧縮した場合は、符号化テーブル生成時間が９．３[ｓ]であり、圧縮実行時間が１．６２[ｓ]であった。そのため、圧縮時間は、その合計として１０．９２[ｓ]となった。この結果から、圧縮時間だけを単純に比較すれば固定ハフマン方式の方が短いが、適応ハフマン方式における圧縮時間のうち符号化テーブル生成時間は、印刷要求の入力前のものであるため、印刷時間に含まれる圧縮時間としては１．６２[ｓ]となる。したがって、固定ハフマン方式に比して、印刷時間が０．４１[ｓ]短くなることが分かる。
【００５６】
図１０は、固定ハフマン方式と適応ハフマン方式とで圧縮率および圧縮速度を比較した図である。
固定ハフマン方式により文書データ１の印刷データを圧縮した場合は、図１０に示すように、圧縮率が２７．２２[％]で、印刷データの符号化を行うときの圧縮速度が１５２７３[bps]であった。これに対して、図１（ｂ）の適応ハフマン方式により文書データ１の印刷データを圧縮した場合は、圧縮率が２５．９６[％]で、符号化テーブル４００の生成および印刷データの符号化を行うときの圧縮速度が１０２８６[bps]であった。この結果から、圧縮率については適応ハフマン方式の方が良好な結果となることが分かる。なお、圧縮速度については圧縮時間と同義であり、印刷時間に含まれる部分に着目すれば適応ハフマン方式の方が高速である。
【００５７】
同様に、固定ハフマン方式により文書データ２の印刷データを圧縮した場合は、図１０に示すように、圧縮率が４０．８１[％]で、印刷データの符号化を行うときの圧縮速度が１３３５３[bps]であった。これに対して、図１（ｂ）の適応ハフマン方式により文書データ２の印刷データを圧縮した場合は、圧縮率が４０．３８[％]で、符号化テーブル４００の生成および印刷データの符号化を行うときの圧縮速度が８０７５[bps]であった。この結果から、圧縮率については適応ハフマン方式の方が良好な結果となることが分かる。なお、圧縮速度については圧縮時間と同義であり、印刷時間に含まれる部分に着目すれば適応ハフマン方式の方が高速である。
【００５８】
このようにして、本実施の形態では、クライアント装置１００は、アプリケーション１２の編集中にその編集中の文書データを取得し、取得した文書データに基づいて評価用印刷データを生成し、生成した評価用印刷データに基づいて符号化テーブル４００を生成し、生成した符号化テーブル４００を参照して印刷データを圧縮し、圧縮した圧縮印刷データを印刷要求とともに印刷装置２００に送信するようになっている。そして、評価用印刷データの生成および符号化テーブル４００の生成は、アプリケーション１２の編集中に開始する。
【００５９】
これにより、符号化テーブル４００の生成がアプリケーション１２の編集中に開始されるので、ユーザが印刷要求を行う前に符号化テーブル生成処理の一部または全部を行うことができ、符号化テーブル生成処理に要する時間のうち印刷時間に含まれる割合を低減することができる。また、ダイナミックに生成した符号化テーブル４００を参照して印刷データが圧縮されるので、圧縮効率を向上することができ、データ転送時間を短縮することができる。したがって、従来に比して、印刷時間を短縮することができる。
【００６０】
さらに、本実施の形態では、クライアント装置１００は、生成した符号化テーブル４００を、複数のアプリケーション１２のうち文書データの取得先となったものと対応付けて符号化テーブル登録ＤＢ２０に登録する一方、ユーザからの印刷要求を入力したときは、符号化テーブル４００の生成中であれば生成を中断し、複数のアプリケーション１２のうち文書データの取得先となったものに対応する過去の符号化テーブル４００を符号化テーブル登録ＤＢ２０から読み出すようになっている。
【００６１】
これにより、ユーザが印刷要求を行った後は符号化テーブル４００の生成が中断されるので、印刷データの圧縮処理に与える処理負荷を低減することができ、圧縮時間が長くなるのを抑制することができる。また、同一のアプリケーション１２で編集した文書データについて過去に利用した符号化テーブル４００を参照して印刷データが圧縮されるので、ユーザからの印刷要求により符号化テーブル４００の生成が中断されても、圧縮効率をさほど低下させることなく、データ転送時間の短縮を比較的確実に実現することができる。したがって、印刷時間をさらに短縮することができる。
【００６２】
さらに、本実施の形態では、クライアント装置１００は、符号化テーブル４００の生成中にアプリケーション１２が起動中か否かを判定し、起動中でないと判定したときは、符号化テーブル生成処理を終了するようになっている。
アプリケーション１２が起動中でない場合は、印刷が行われる可能性が低いため、符号化テーブル４００の生成を継続する必要性が乏しい。そのため、符号化テーブル生成処理を終了することにより処理負荷を低減することができる。
【００６３】
上記第１の実施の形態において、クライアント装置１００は、発明１、２、４または６の印刷要求端末に対応し、アプリケーション１２は、発明１、２、４ないし６の文書データ編集手段に対応し、文書データ取得部１４およびステップＳ１０２は、発明１、４若しくは５の文書データ取得手段、または発明６の文書データ取得ステップに対応している。また、印刷データ生成部１６およびステップＳ１０４は、発明１、４若しくは５の印刷データ生成手段、または発明６の印刷データ生成ステップに対応し、符号化テーブル生成部１８およびステップＳ１０６〜Ｓ１１６は、発明１、２、４若しくは５の符号化テーブル生成手段、または発明６の符号化テーブル生成ステップに対応している。
【００６４】
また、上記第１の実施の形態において、符号化テーブル登録ＤＢ２０は、発明２の符号化テーブル記憶手段に対応し、印刷データ圧縮部２２およびステップＳ２０４は、発明１若しくは４の印刷データ圧縮手段、または発明６の印刷データ圧縮ステップに対応し、圧縮印刷データ送信部２４およびステップＳ２０６は、発明１若しくは４の圧縮印刷データ送信手段、または発明６の圧縮印刷データ送信ステップに対応している。また、圧縮印刷データ受信部３２およびステップＳ３０２は、発明１の圧縮印刷データ受信手段、または発明６の圧縮印刷データ受信ステップに対応し、印刷データ伸長部３４およびステップＳ３０４は、発明１の印刷データ伸長手段、または発明６の印刷データ伸長ステップに対応している。
【００６５】
また、上記第１の実施の形態において、印刷部３６およびステップＳ３０６は、発明１の印刷手段、または発明６の印刷ステップに対応している。
次に、本発明の第２の実施の形態を図面を参照しながら説明する。図１１は、本発明に係る印刷システム、印刷要求端末および符号化テーブル生成プログラム、並びに印刷方法の第２の実施の形態を示す図である。
【００６６】
本実施の形態は、本発明に係る印刷システム、印刷要求端末および符号化テーブル生成プログラム、並びに印刷方法を、図２に示すように、クライアント装置１００と印刷装置２００との間で圧縮印刷データを転送して印刷を行う場合について適用したものであり、上記第１の実施の形態と異なるのは、符号化テーブル４００の生成が中断されたときは、基準符号化テーブル４００に基づいて符号化テーブル４００の適応を行う点にある。以下、上記第１の実施の形態と異なる部分についてのみ説明し、上記第１の実施の形態と重複する部分については同一の符号を付して説明を省略する。
【００６７】
符号化テーブル登録ＤＢ２０には、基準符号化テーブル４００が登録されている。基準符号化テーブル４００は、過去に生成した符号化テーブル４００に基づいて構成したものであり、印刷データの圧縮に汎用的に適した符号化テーブル４００である。
ＣＰＵ５０は、ＲＯＭ５２の所定領域に格納されている所定のプログラムを起動させ、そのプログラムに従って、図５のフローチャートに示す符号化テーブル生成処理に代えて、図１１のフローチャートに示す符号化テーブル生成処理を実行するようになっている。
【００６８】
図１１は、符号化テーブル生成処理を示すフローチャートである。
符号化テーブル生成処理は、ＣＰＵ５０において実行されると、図１１に示すように、まず、ステップＳ４００に移行するようになっている。
ステップＳ４００からＳ４０８までは、図５のフローチャートにおけるステップＳ１００からＳ１０８までの処理に相当する処理を実行し、ステップＳ４０８の処理が終了すると、ステップＳ４１０に移行する。
【００６９】
ステップＳ４１０では、生成した符号化テーブル４００に基づいて、符号化テーブル登録ＤＢ２０の基準符号化テーブル４００を更新し、ステップＳ４１２に移行して、図５のフローチャートにおけるステップＳ１１２の処理に相当する処理を実行し、一連の処理を終了して元の処理に復帰させる。
ステップＳ４１４では、ユーザからの印刷要求を入力装置６０から入力したか否かを判定し、ユーザからの印刷要求を入力したと判定したとき(Yes)は、ステップＳ４１６に移行する。
【００７０】
ステップＳ４１６では、基準符号化テーブル４００を符号化テーブル登録ＤＢ２０から読み出し、ステップＳ４１８に移行して、読み出した基準符号化テーブル４００に基づいて生成途中の符号化テーブル４００の適応を行い、ステップＳ４１２に移行する。
一方、ステップＳ４１４で、ユーザからの印刷要求を入力装置６０から入力しないと判定したとき(No)は、ステップＳ４２０に移行して、アプリケーション１２が起動中か否かを判定し、アプリケーション１２が起動中でないと判定したとき(No)は、一連の処理を終了して元の処理に復帰させる。
【００７１】
一方、ステップＳ４２０で、アプリケーション１２が起動中であると判定したとき(Yes)は、ステップＳ４０６に移行する。
次に、本実施の形態の動作を説明する。
クライアント装置１００では、ユーザがアプリケーション１２を起動し、アプリケーション１２により文書データの編集を開始すると、ステップＳ４０２〜Ｓ４０６を経て、アプリケーション１２から編集中の文書データが取得され、取得された文書データに基づいて評価用印刷データが生成され、生成された評価用印刷データに基づいて符号化テーブル４００が生成される。符号化テーブル４００の生成が完了すると、ステップＳ４１０，Ｓ４１２を経て、生成された符号化テーブル４００に基づいて、符号化テーブル登録ＤＢ２０の基準符号化テーブル４００が更新され、生成された符号化テーブル４００が適用符号化テーブル４００として設定される。これにより、印刷データを圧縮するのに適した符号化テーブル４００を印刷要求の入力前に得ることができる。
【００７２】
また、符号化テーブル４００の生成が完了する前にユーザから印刷要求を入力すると、符号化テーブル４００の生成が中断され、ステップＳ４１６，Ｓ４１８，Ｓ４１２を経て、基準符号化テーブル４００が符号化テーブル登録ＤＢ２０から読み出され、読み出された基準符号化テーブル４００に基づいて生成途中の符号化テーブル４００の適応が行われ、適応が行われた符号化テーブル４００が適用符号化テーブル４００として設定される。これにより、印刷データを圧縮するのに比較的適した符号化テーブル４００を印刷要求の入力前に得ることができる。
【００７３】
一方、クライアント装置１００では、アプリケーション１２の起動中にユーザからの印刷要求を入力すると、ステップＳ２０２を経て、プリンタドライバが起動し、アプリケーション１２の文書データに基づいてプリンタドライバにより印刷データが生成される。そして、ステップＳ２０４，Ｓ２０６を経て、生成された印刷データが適用符号化テーブル４００を参照して圧縮され、圧縮印刷データが印刷要求とともに印刷装置２００に送信される。
【００７４】
印刷装置２００では、印刷要求を受信すると、ステップＳ３０２〜Ｓ３０６を経て、圧縮印刷データを受信し、受信した圧縮印刷データが伸長され、伸長された印刷データに基づいて印刷が行われる。
このようにして、本実施の形態では、クライアント装置１００は、生成した符号化テーブル４００に基づいて基準符号化テーブル４００を更新する一方、ユーザからの印刷要求を入力したときは、符号化テーブル４００の生成中であれば生成を中断し、基準符号化テーブル４００に基づいて生成途中の符号化テーブル４００の適応を行うようになっている。
【００７５】
これにより、ユーザが印刷要求を行った後は符号化テーブル４００の生成が中断されるので、印刷データの圧縮処理に与える処理負荷を低減することができ、圧縮時間が長くなるのを抑制することができる。また、基準符号化テーブル４００に基づいて適応が行われた符号化テーブル４００を参照して印刷データが圧縮されるので、ユーザからの印刷要求により符号化テーブル４００の生成が中断されても、圧縮効率をさほど低下させることなく、データ転送時間の短縮を比較的確実に実現することができる。したがって、印刷時間をさらに短縮することができる。
【００７６】
上記第２の実施の形態において、クライアント装置１００は、発明１、４または６の印刷要求端末に対応し、アプリケーション１２は、発明１、４ないし６の文書データ編集手段に対応し、文書データ取得部１４およびステップＳ４０２は、発明１、４若しくは５の文書データ取得手段、または発明６の文書データ取得ステップに対応している。また、印刷データ生成部１６およびステップＳ４０４は、発明１、４若しくは５の印刷データ生成手段、または発明６の印刷データ生成ステップに対応し、符号化テーブル生成部１８およびステップＳ４０６〜Ｓ４１８は、発明１、３ないし５の符号化テーブル生成手段、または発明６の符号化テーブル生成ステップに対応している。
【００７７】
また、上記第２の実施の形態において、印刷データ圧縮部２２およびステップＳ２０４は、発明１若しくは４の印刷データ圧縮手段、または発明６の印刷データ圧縮ステップに対応し、圧縮印刷データ送信部２４およびステップＳ２０６は、発明１若しくは４の圧縮印刷データ送信手段、または発明６の圧縮印刷データ送信ステップに対応している。また、圧縮印刷データ受信部３２およびステップＳ３０２は、発明１の圧縮印刷データ受信手段、または発明６の圧縮印刷データ受信ステップに対応し、印刷データ伸長部３４およびステップＳ３０４は、発明１の印刷データ伸長手段、または発明６の印刷データ伸長ステップに対応している。
【００７８】
また、上記第２の実施の形態において、印刷部３６およびステップＳ３０６は、発明１の印刷手段、または発明６の印刷ステップに対応している。
なお、上記第１および第２の実施の形態において、図５、図６、図８および図１１のフローチャートに示す処理を実行するにあたってはいずれも、ＲＯＭ５２，７２にあらかじめ格納されている制御プログラムを実行する場合について説明したが、これに限らず、これらの手順を示したプログラムが記憶された記憶媒体から、そのプログラムをＲＡＭ５４，７４に読み込んで実行するようにしてもよい。
【００７９】
ここで、記憶媒体とは、ＲＡＭ、ＲＯＭ等の半導体記憶媒体、ＦＤ、ＨＤ等の磁気記憶型記憶媒体、ＣＤ、ＣＤＶ、ＬＤ、ＤＶＤ等の光学的読取方式記憶媒体、ＭＯ等の磁気記憶型／光学的読取方式記憶媒体であって、電子的、磁気的、光学的等の読み取り方法のいかんにかかわらず、コンピュータで読み取り可能な記憶媒体であれば、あらゆる記憶媒体を含むものである。
【００８０】
また、上記第１および第２の実施の形態においては、本発明に係る印刷システム、印刷要求端末および符号化テーブル生成プログラム、並びに印刷方法を、図２に示すように、クライアント装置１００と印刷装置２００との間で圧縮印刷データを転送して印刷を行う場合について適用したが、これに限らず、本発明の主旨を逸脱しない範囲で他の場合にも適用可能である。例えば、次のような形態が考えられる。
【００８１】
第１に、映像情報を利用するアプリケーションにおいて画像圧縮を行う場合に適用することができる。
第２に、複数の印刷装置２００のなかから、転送、処理能力を考慮して印刷時間が最も短くなるものを選択する場合に適用することができる。
【図面の簡単な説明】
【００８２】
【図１】ハフマン方式による圧縮方法を示す図である。
【図２】本発明を適用する印刷システムの概要を示す機能概念図である。
【図３】符号化テーブル４００を作成するための統計情報を登録したテーブルのデータ構造を示す図である。
【図４】クライアント装置１００の構成を示すブロック図である。
【図５】符号化テーブル生成処理を示すフローチャートである。
【図６】印刷要求処理を示すフローチャートである。
【図７】印刷装置２００の構成を示すブロック図である。
【図８】印刷制御処理を示すフローチャートである。
【図９】固定ハフマン方式と適応ハフマン方式とで圧縮時間を比較した図である。
【図１０】固定ハフマン方式と適応ハフマン方式とで圧縮率および圧縮速度を比較した図である。
【図１１】符号化テーブル生成処理を示すフローチャートである。
【符号の説明】
【００８３】
１００…クライアント装置，１２…アプリケーション，１４…文書データ取得部，１６…印刷データ生成部，１８…符号化テーブル生成部，２０…符号化テーブル登録ＤＢ，２２…印刷データ圧縮部，２４…圧縮印刷データ送信部，１９９…ネットワーク，２００…印刷装置，３２…圧縮印刷データ受信部，３４…印刷データ伸長部，３６…印刷部，５０，７０…ＣＰＵ，５２，７２…ＲＯＭ，５４，７４…ＲＡＭ，５８，７８…Ｉ／Ｆ，５９，７９…バス，６０…入力装置，６２…表示装置，８０…印刷機構，４００…符号化テーブル
【図１】
2005063131.tif 000003
【図２】
2005063131.tif 000004
【図３】
2005063131.tif 000005
【図４】
2005063131.tif 000006
【図５】
2005063131.tif 000007
【図６】
2005063131.tif 000008
【図７】
2005063131.tif 000009
【図８】
2005063131.tif 000010
【図９】
2005063131.tif 000011
【図１０】
2005063131.tif 000012
【図１１】
2005063131.tif 000013