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