JPH10224225A - データ圧縮自動選択方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】仮想メモリを有する計算機の実メモリ使用状況
または仮想メモリのページサイズに応じて非圧縮を含め
た最適な圧縮方法を自動選択し、イメージの転送速度の
向上、印刷効率の向上を図ることのできるデータ圧縮自
動選択方法および装置を提供する。 【解決手段】印刷するデータがビットマップイメージか
文字イメージかを描画命令判定手段（４）で判別し、実
メモリ効率判定手段（５）が取得した実メモリ使用効率
に基づき、印刷データがビットマップイメージの場合に
はビットマップ圧縮方法決定手段（２１）で、文字イメ
ージの場合には文字圧縮方法決定手段（３１）で最適な
圧縮方法を選択する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、データ圧縮自動
選択方法および装置に関し、特に、計算機の実メモリ使
用状況または仮想メモリのページサイズに応じて最適な
イメージ圧縮方法を選択し、印刷効率を向上させること
のできるデータ圧縮自動選択方法および装置に関する。

【０００２】

【従来技術】従来、イメージの圧縮を行う場合には、ビ
ットマップデータを走査してその写真部分と文字部分を
判断して複数の圧縮方法から最適な圧縮方法を決定する
方式が広く知られている（特開昭６３−１３８８８２、
特開平０２−２６２７６６、特開平０４−２９００７
３）。

【０００３】これらの方式では、圧縮を行う装置がＦＡ
Ｘやスキャナ等の画像専用機であるために処理するイメ
ージの最大サイズは決まっており、各々の圧縮方法に必
要な容量のメモリが搭載されている。

【０００４】一方、ホストコンピュータ等の上位装置か
らプリンタ等の印刷装置に印刷データを送信する場合
に、送信時間の短縮のためにイメージデータを圧縮し、
その圧縮データを印刷装置に送信し、データを受信した
印刷装置においてイメージデータを復元して印刷結果を
得るシステムが広く知られている（特開平０６−２９２
０２４）。

【０００５】ところで、近年、ホストコンピュータ等の
上位装置として、パーソナルコンピュータ（ＰＣ）が広
く利用されている。このＰＣで広く使用されているＭａ
ｃｉｎｔｏｓｈやＷｉｎｄｏｗｓなどのオペレーティン
グシステムは、仮想メモリ機構を有している。

【０００６】仮想メモリ機構とは、仮想上のメモリであ
る仮想メモリ上で、オペレーティングシステムやアプリ
ケーションを動作させるものである。

【０００７】図８に仮想メモリ機構の構成を示す。

【０００８】仮想メモリ７１はコンピュータに実際に搭
載されている実メモリ７３よりも容量が大きいため、仮
想メモリ７１のメモリ内容は実メモリ７３と磁気ディス
ク７４上に保持されており、アプリケーション等が必要
とする仮想メモリ７１のメモリ内容が実メモリ７３上に
無い場合には、ページテーブル７２から実メモリ７３の
空きエリアを見付け、この空きエリアに磁気ディスク７
４上にあるメモリ内容を読み込むページインの処理を行
う。

【０００９】また、実メモリ７３に空きエリアが存在し
ない場合には、実メモリ７３上の当面すぐに必要でない
メモリ内容を磁気ディスク７４へ書き出すページアウト
の処理を行ってから、ページインを行う。

【００１０】したがって、ホストコンピュータに搭載さ
れているメモリが少なかったり、多くのアプリケーショ
ンを動作させているために実メモリ７３上の空きエリア
が少ない状態で、メモリを大量に必要とするデータ圧縮
方式を実行した場合には、ページインとページアウト処
理を繰り返すことになり、印刷に要する時間が増大す
る。

【００１１】

【発明が解決しようとする課題】上述のように、イメー
ジを圧縮して転送する場合にはＦＡＸやスキャナ等の画
像専用機ではイメージ圧縮に必要な容量のメモリが搭載
されているが、仮想メモリ機構を持つ計算機等の上位装
置からプリンタ等の印刷装置に圧縮した印刷データを転
送する場合には、イメージの圧縮に使用できる実メモリ
容量は一定でないため、実メモリの空き容量によっては
ページイン／ページアウト処理を行うため、イメージを
圧縮して転送すると非圧縮のイメージを転送するよりも
時間がかかってしまうことがある。

【００１２】そこで、この発明は、仮想メモリ機構を有
する計算機の実メモリ使用状況または仮想メモリのペー
ジサイズに応じて非圧縮を含めた最適な圧縮方法を自動
選択し、イメージの転送速度の向上、印刷効率の向上を
図ることのできるデータ圧縮自動選択方法および装置を
提供することを目的とする。

【００１３】

【課題を解決するための手段】上述した目的を達成する
ため、この発明では、仮想メモリを具備する計算機から
伝送路へ送出するデータの圧縮方法を自動選択するデー
タ圧縮自動選択方法において、前記計算機は、前記仮想
メモリがスワップ処理を繰り返さずに使用できるメモリ
容量を判定し、該判定したメモリ容量以下のメモリの利
用で処理が可能なデータ圧縮処理方法から最も圧縮効率
の高いデータ圧縮処理方法を選択し、該選択したデータ
圧縮処理方法で前記データの圧縮を行い前記伝送路へ送
出することを特徴とする。

【００１４】ここで、前記メモリ容量は、前記計算機の
実メモリの空き容量であるように構成することができ
る。

【００１５】また、前記メモリ容量は、前記仮想メモリ
のページ容量であるように構成することができる。

【００１６】また、この発明では、仮想メモリを具備す
る計算機から伝送路へ送出するデータの圧縮方法を自動
選択するデータ圧縮自動選択装置において、前記計算機
は、前記仮想メモリがスワップ処理を繰り返さずに使用
できるメモリ容量を判定する判定手段と、該判定手段で
判定したメモリ容量以下のメモリの利用で処理が可能な
データ圧縮処理方法から最も圧縮効率の高いデータ圧縮
処理方法を選択する選択手段と、該選択手段で選択した
データ圧縮処理方法で前記データの圧縮を行うデータ圧
縮手段と、該データ圧縮手段で圧縮した前記データを前
記伝送路へ送出する送出手段とを具備することを特徴と
する。

【００１７】ここで、前記判定手段は、前記計算機の実
メモリの空き容量を検出する手段であるように構成する
ことができる。

【００１８】また、前記判定手段は、前記仮想メモリの
ページ容量を検出する手段であるように構成することが
できる。

【００１９】

【発明の実施の形態】以下、この発明に係わるデータ圧
縮自動選択方法および装置の一実施例を添付図面を参照
して詳細に説明する。

【００２０】図１は、この発明に係わるデータ圧縮自動
選択方法および装置をプリンタドライバに組み込んだ場
合の一実施例を示す構成図であり、図２は図１に示すプ
リンタドライバを採用した計算機システムを示すブロッ
ク図である。

【００２１】図１において、プリンタドライバ１はビッ
トマップイメージ圧縮手段２、文字イメージ圧縮手段
３、描画命令判定手段４、実メモリ効率判定手段５、印
刷データ送出手段６で構成される。

【００２２】ここで、ビットマップイメージ圧縮手段２
はビットマップ圧縮方法決定手段２１、ランレングス圧
縮手段２２、非圧縮転送手段２３で構成され、文字イメ
ージ圧縮手段３は文字圧縮方法決定手段３１、ＭＭＲ圧
縮手段３２、ランレングス圧縮手段３３、非圧縮転送手
段３４、文字サイズ判定手段３５で構成される。

【００２３】また、図２に示すように、プリンタドライ
バ１はコンピュータ５０内に配設され、ＤＴＰアプリケ
ーション５１からの描画命令を印刷データに変換して、
プリンタ５５に送出する。

【００２４】さて、図２に示すような計算機システムに
おいて印刷データの圧縮を行う場合には、従来のＦＡＸ
やスキャナ等の画像専用機のようにイメージの種別（文
字／写真）をイメージデータから検知するのとは異な
り、出力するイメージの種別はコンピュータ５０上のア
プリケーション（ＤＴＰアプリケーション５１および図
示しない他のアプリケーション）あるいはプリンタドラ
イバ１の手続きから容易に判断することができる。

【００２５】例えば、コンピュータ５０上で動作するＤ
ＴＰアプリケーション５１が、プリンタドライバ１を通
じて印刷データをプリンタ５５に送る場合、印刷データ
はＤＴＰアプリケーション５１に貼り付けられた写真
（ビットマップ）イメージあるいは文字をイメージに落
としたもののいずれかである。プリンタドライバ１は、
いずれの場合もＤＴＰアプリケーション５１からの描画
命令を印刷データに変換するが、描画命令の種類によっ
て写真（ビットマップ）イメージをプリンタに送出する
場合と文字をイメージに落としてプリンタに送出する場
合の判別が可能となる。

【００２６】例えば、ＷｉｎｄｏｗｓＮＴ（マイクロソ
フト社のオペレーティングシステム）におけるプリンタ
ドライバの場合には、ＤＴＰアプリケーション５１に貼
り付けられた写真（ビットマップ）イメージをプリンタ
に送出する場合、プリンタドライバで用意されているＤ
ｒｖＢｉｔＢｌｔ関数あるいはＤｒｖＣｏｐｙＢｉｔｓ
関数が呼び出される。一方、ＴｒｕｅＴｙｐｅフォント
文字をコンピュータ側でイメージに落としてプリンタに
送出する場合には、プリンタドライバで用意されている
ＤｒｖＴｅｘｔＯｕｔ関数が呼び出される。

【００２７】即ち、呼び出される関数により出力するイ
メージが写真（ビットマップ）イメージか文字イメージ
かを瞬時に判断することができる。

【００２８】さて、図１に示すプリンタドライバ１にＤ
ＴＰアプリケーション５１から描画命令が入力される
と、描画命令判定手段４で入力された描画命令がビット
マップ描画命令か文字描画命令かが判断される。

【００２９】プリンタドライバ１に入力された描画命令
がビットマップ描画命令であればビットマップイメージ
圧縮手段２が呼び出され、実メモリの空き容量に応じた
印刷データ送出方法が選択される。

【００３０】図３にビットマップイメージ圧縮方法選択
手続きの流れを示す。

【００３１】さて、ビットマップイメージ圧縮手段２が
呼び出されるとビットマップイメージ圧縮方法の選択が
開始され（ステップ２０１）、実メモリ効率判定手段５
がコンピュータ５０に用意されているパフォーマンス測
定用の手続き（ＷｉｎｄｏｗｓＮＴではＧｌｏｂａｌＭ
ｅｍｏｒｙＳｔａｔｕｓ関数）を用いて実メモリの使用
効率を取得した後、この実メモリ使用効率と実メモリサ
イズから実メモリ使用サイズを取得し（ステップ２０
２）、実メモリ使用サイズから実メモリの空き容量であ
る“ＡｖａｉｌＳｉｚｅ”を取得する（ステップ２０
３）。

【００３２】次に、ビットマップ圧縮方法決定手段２１
は、仮想メモリ機構がページイン／ページアウトを行う
メモリ単位である仮想ページサイズを“ＰａｇｅＳｉｚ
ｅ”に格納し（ステップ２０４）、“ＡｖａｉｌＳｉｚ
ｅ”と“ＰａｇｅＳｉｚｅ”の比較を行う（ステップ２
０５）。

【００３３】比較の結果、“ＡｖａｉｌＳｉｚｅ”が
“ＰａｇｅＳｉｚｅ”よりも小さい場合には（ステップ
２０５でＮＯ）、実メモリの余裕が少なく１回でもペー
ジインが発生した場合に実メモリに空きが無くなってし
まい、以後のメモリ確保で必ずページイン／ページアウ
トが生じてしまうため、ビットマップ圧縮方法決定手段
２１はメモリを必要としない非圧縮転送手段２３を呼び
出し、非圧縮ビットマップ転送処理を行い（ステップ２
０６）、ビットマップイメージ圧縮方法の選択を終了す
る（ステップ２１０）。

【００３４】また、“ＡｖａｉｌＳｉｚｅ”と“Ｐａｇ
ｅＳｉｚｅ”の比較の結果、“ＡｖａｉｌＳｉｚｅ”が
“ＰａｇｅＳｉｚｅ”以上の場合には（ステップ２０５
でＹＥＳ）、ビットマップ圧縮方法決定手段２１は、ラ
ンレングス（ＢｙｔｅＲｕｎＬｅｎｇｔｈ）圧縮に必要
なメモリサイズである“ＲｅｑｕｅｓｔＳｉｚｅ”を算
出し（ステップ２０７）、“ＡｖａｉｌＳｉｚｅ”と
“ＲｅｑｕｅｓｔＳｉｚｅ”の比較を行う（ステップ２
０８）。例えば、ランレングス圧縮で広く用いられる方
式では、連続バイト回数や連続しない文字列の長さをそ
れぞれ７ビットで表現する。この場合、圧縮に必要な７
ビットで表現可能なバイトサイズの待避メモリが必要と
なり、そのサイズである“ＲｅｑｕｅｓｔＳｉｚｅ”は
１２８である。

【００３５】“ＡｖａｉｌＳｉｚｅ”と“Ｒｅｑｕｅｓ
ｔＳｉｚｅ”の比較の結果、“ＡｖａｉｌＳｉｚｅ”が
“ＲｅｑｕｅｓｔＳｉｚｅ”よりも小さい、即ち、“Ａ
ｖａｉｌＳｉｚｅ”が１２８以下である場合には（ステ
ップ２０８でＹＥＳ）、メモリ確保で必ずページイン／
ページアウトが生じてしまうため、ビットマップ圧縮方
法決定手段２１はメモリを必要としない非圧縮転送手段
２３を呼び出し、非圧縮ビットマップ転送処理を行い
（ステップ２０６）、ビットマップイメージ圧縮方法の
選択を終了する（ステップ２１０）。

【００３６】“ＡｖａｉｌＳｉｚｅ”と“Ｒｅｑｕｅｓ
ｔＳｉｚｅ”の比較の結果、“ＡｖａｉｌＳｉｚｅ”が
“ＲｅｑｕｅｓｔＳｉｚｅ”以上、即ち、“Ａｖａｉｌ
Ｓｉｚｅ”が１２９以上である場合には（ステップ２０
８でＮＯ）、ビットマップ圧縮方法決定手段２１はラン
レングス圧縮手段２２を呼び出し、ランレングスビット
マップ転送処理を行い（ステップ２０９）、ビットマッ
プイメージ圧縮方法の選択を終了する（ステップ２１
０）。

【００３７】以上のように、ビットマップ圧縮方法決定
手段２１で選択されたランレングス圧縮手段２２または
非圧縮転送手段２３で処理された印刷データは、印刷デ
ータ送出手段６からプリンタ５５に送出される。

【００３８】一方、プリンタドライバ１に入力された描
画命令が文字描画命令であれば文字イメージ圧縮手段３
が呼び出され、実メモリの空き容量に応じた印刷データ
送出方法が選択される。

【００３９】図４に文字イメージ圧縮方法選択手続きの
流れを示す。

【００４０】さて、文字イメージ圧縮手段３が呼び出さ
れると文字イメージ圧縮方法の選択が開始され（ステッ
プ３０１）、実メモリ効率判定手段５がコンピュータ５
０に用意されているパフォーマンス測定用の手続きを用
いて実メモリの使用効率を取得した後、この実メモリ使
用効率と実メモリサイズから実メモリ使用サイズを取得
し（ステップ３０２）、実メモリ使用サイズから実メモ
リの空き容量である“ＡｖａｉｌＳｉｚｅ”を取得する
（ステップ３０３）。

【００４１】次に、文字圧縮方法決定手段３１は、仮想
メモリ機構がページイン／ページアウトを行うメモリ単
位である仮想ページサイズを“ＰａｇｅＳｉｚｅ”に格
納し（ステップ３０４）、“ＡｖａｉｌＳｉｚｅ”とＰ
ａｇｅａＳｉｚｅ”の比較を行う（ステップ３０５）。

【００４２】比較の結果、“ＡｖａｉｌＳｉｚｅ”が
“ＰａｇｅＳｉｚｅ”よりも小さい場合には（ステップ
３０５でＮＯ）、実メモリの余裕が少なく１回でもペー
ジインが発生した場合に実メモリに空きが無くなってし
まい、以後のメモリ確保で必ずページイン／ページアウ
トが生じてしまうため、文字圧縮方法決定手段３１はメ
モリを必要としない非圧縮転送手段３４を呼び出し、非
圧縮ビットマップ転送処理を行い（ステップ３０６）、
文字イメージ圧縮方法の選択を終了する（ステップ３１
３）。

【００４３】また、“ＡｖａｉｌＳｉｚｅ”と“Ｐａｇ
ｅＳｉｚｅ”の比較の結果、“ＡｖａｉｌＳｉｚｅ”が
“ＰａｇｅＳｉｚｅ”以上の場合には（ステップ３０５
でＹＥＳ）、文字圧縮方法決定手段３１は、文字サイズ
判定手段３５から文字イメージのスキャンラインバイト
数を取得し、ＭＭＲ圧縮に必要なメモリサイズを算出し
て“ＲｅｑｕｅｓｔＳｉｚｅ”に格納し（ステップ３０
７）、“ＡｖａｉｌＳｉｚｅ”と“ＲｅｑｕｅｓｔＳｉ
ｚｅ”の比較を行う（ステップ３０８）。ＭＭＲ圧縮
は、符号化ラインと符号化ライン直上の参照ラインとを
比較しながら白黒の変化点を求め、これら白黒変化点か
ら符号表に基づいて符号化を行うものである。したがっ
て、圧縮には前スキャンラインのイメージを保持するメ
モリや現在のスキャンラインを保持するメモリ、得られ
た白黒変化点を保持するメモリ等が必要となる。本実施
例においては、現在ラインの白変化画素配列、現在ライ
ンの黒変化画素配列、前ラインの白変化画素配列、前ラ
インの黒変化画素配列、白変化位置記憶配列、黒変化位
置記憶配列を使用するＭＭＲ圧縮方法により圧縮を行う
ものとしているので、“ＲｅｑｕｅｓｔＳｉｚｅ”はス
キャンラインバイト数×５となる。

【００４４】“ＡｖａｉｌＳｉｚｅ”と“Ｒｅｑｕｅｓ
ｔＳｉｚｅ”の比較の結果、“ＡｖａｉｌＳｉｚｅ”が
“ＲｅｑｕｅｓｔＳｉｚｅ”よりも大きい、即ち、“Ａ
ｖａｉｌＳｉｚｅ”がスキャンラインバイト数×５より
も大きい場合には（ステップ２０８でＹＥＳ）、文字圧
縮方法決定手段３１は、ＭＭＲ圧縮手段３２を呼び出
し、圧縮効率の高いＭＭＲビットマップ転送処理を行い
（ステップ３０９）、文字イメージ圧縮方法の選択を終
了する（ステップ３１３）。

【００４５】また、“ＡｖａｉｌＳｉｚｅ”と“Ｒｅｑ
ｕｅｓｔＳｉｚｅ”の比較の結果、“ＡｖａｉｌＳｉｚ
ｅ”が“ＲｅｑｕｅｓｔＳｉｚｅ”以下、即ち、“Ａｖ
ａｉｌＳｉｚｅ”がスキャンラインバイト数×５以下の
場合には（ステップ３０８でＮＯ）、ランレングス圧縮
に必要なメモリサイズ（例えば１２８バイト）を“Ｒｅ
ｑｕｅｓｔＳｉｚｅ”に格納し（ステップ３１０）、
“ＡｖａｉｌＳｉｚｅ”と“ＲｅｑｕｅｓｔＳｉｚｅ”
の比較を行う（ステップ３１１）。

【００４６】“ＡｖａｉｌＳｉｚｅ”と“Ｒｅｑｕｅｓ
ｔＳｉｚｅ”の比較の結果、“ＡｖａｉｌＳｉｚｅ”が
“ＲｅｑｕｅｓｔＳｉｚｅ”よりも小さい場合には（ス
テップ３１１でＹＥＳ）、メモリ確保で必ずページイン
／ページアウトが生じてしまうため、文字圧縮方法決定
手段３１はメモリを必要としない非圧縮転送手段３４を
呼び出し、非圧縮ビットマップ転送処理を行い（ステッ
プ３０６）、文字イメージ圧縮方法の選択を終了する
（ステップ３１３）。

【００４７】“ＡｖａｉｌＳｉｚｅ”と“Ｒｅｑｕｅｓ
ｔＳｉｚｅ”の比較の結果、“ＡｖａｉｌＳｉｚｅ”が
“ＲｅｑｕｅｓｔＳｉｚｅ”以上である場合には（ステ
ップ３１１でＮＯ）、文字圧縮方法決定手段３１はラン
レングス圧縮手段３３を呼び出し、ランレングスビット
マップ転送処理を行い（ステップ３１２）、文字イメー
ジ圧縮方法の選択を終了する（ステップ３１３）。

【００４８】以上のように、文字圧縮方法決定手段３１
で選択されたＭＭＲ圧縮手段３２、ランレングス圧縮手
段３３、非圧縮転送手段３４のいずれかで処理された印
刷データは、印刷データ送出手段６からプリンタ５５に
送出される。

【００４９】なお、本実施例においてはイメージ圧縮手
段としてＭＭＲ圧縮手段およびランレングス（Ｂｙｔｅ
ＲｕｎＬｅｎｇｔｈ）圧縮手段を採用しているが、他の
圧縮手段を採用することもできる。

【００５０】また、図５に図１に示した実施例とは別の
実施例を示す。

【００５１】図５において、プリンタドライバ１１はビ
ットマップイメージ圧縮手段１２、文字イメージ圧縮手
段１３、描画命令判定手段１４、印刷データ送出手段１
６で構成される。

【００５２】ここで、ビットマップイメージ圧縮手段１
２はビットマップ圧縮方法決定手段１２１、ランレング
ス圧縮手段１２２、非圧縮転送手段１２３で構成され、
文字イメージ圧縮手段１３は文字圧縮方法決定手段１３
１、ＭＭＲ圧縮手段１３２、ランレングス圧縮手段１３
３、非圧縮転送手段１３４、文字サイズ判定手段１３５
で構成される。

【００５３】また、プリンタドライバ１１は、図２に示
すプリンタドライバ１と置き換えて使用され、ＤＴＰア
プリケーション５１からの描画命令を印刷データに変換
して、プリンタ５５に送出する。

【００５４】さて、プリンタドライバ１１は図１に示す
プリンタドライバ１とは異なり、実メモリの使用状況に
係わらず、仮想メモリのページ単位のメモリ容量で圧縮
できる圧縮方法を選択する。イメージ圧縮において、使
用するメモリ容量が仮想メモリのページ単位以内であれ
ば、仮に実メモリ上に空きエリアが無くてもページイン
を１回行うだけでイメージ圧縮を行うことができる。

【００５５】ここで、プリンタドライバ１１にＤＴＰア
プリケーション５１から描画命令が入力されると、描画
命令判定手段１４で入力された描画命令がビットマップ
描画命令か文字描画命令かが判断される。

【００５６】プリンタドライバ１１に入力された描画命
令がビットマップ描画命令であればビットマップイメー
ジ圧縮手段１２が呼び出され印刷データ送出方法が選択
される。

【００５７】図６にビットマップイメージ圧縮方法選択
手続きの流れを示す。

【００５８】さて、ビットマップイメージ圧縮手段１２
が呼び出されるとビットマップイメージ圧縮方法の選択
が開始され（ステップ４０１）、ビットマップ圧縮方法
決定手段１２１は、仮想ページサイズを“ＰａｇｅＳｉ
ｚｅ”に格納し（ステップ４０２）、ランレングス（Ｂ
ｙｔｅＲｕｎＬｅｎｇｔｈ）圧縮に必要なメモリサイズ
である“ＲｅｑｕｅｓｔＳｉｚｅ”を算出し（ステップ
４０３）、“ＰａｇｅＳｉｚｅ”と“ＲｅｑｕｅｓｔＳ
ｉｚｅ”の比較を行う（ステップ４０４）。

【００５９】“ＰａｇｅＳｉｚｅ”と“Ｒｅｑｕｅｓｔ
Ｓｉｚｅ”の比較の結果、“ＰａｇｅＳｉｚｅ”が“Ｒ
ｅｑｕｅｓｔＳｉｚｅ”よりも小さい場合には（ステッ
プ４０４でＹＥＳ）、メモリ確保で必ずページイン／ペ
ージアウトが生じてしまうため、ビットマップ圧縮方法
決定手段１２１はメモリを必要としない非圧縮転送手段
１２３を呼び出し、非圧縮ビットマップ転送処理を行い
（ステップ４０６）、ビットマップイメージ圧縮方法の
選択を終了する（ステップ４０７）。

【００６０】“ＰａｇｅＳｉｚｅＳｉｚｅ”と“Ｒｅｑ
ｕｅｓｔＳｉｚｅ”の比較の結果、“ＰａｇｅＳｉｚｅ
Ｓｉｚｅ”が“ＲｅｑｕｅｓｔＳｉｚｅ”以上の場合に
は（ステップ４０４でＮＯ）、ビットマップ圧縮方法決
定手段１２１はランレングス圧縮手段１２２を呼び出
し、ランレングスビットマップ転送処理を行い（ステッ
プ４０５）、ビットマップイメージ圧縮方法の選択を終
了する（ステップ４０７）。

【００６１】以上のように、ビットマップ圧縮方法決定
手段１２１で選択されたランレングス圧縮手段１２２ま
たは非圧縮転送手段１２３で処理された印刷データは、
印刷データ送出手段１６からプリンタ５５に送出され
る。

【００６２】一方、プリンタドライバ１１に入力された
描画命令が文字描画命令であれば文字イメージ圧縮手段
１３が呼び出され印刷データ送出方法が選択される。

【００６３】図７に文字イメージ圧縮方法選択手続きの
流れを示す。

【００６４】文字イメージ圧縮手段１３が呼び出される
と文字イメージ圧縮方法の選択が開始され（ステップ５
０１）、文字圧縮方法決定手段１３１は、仮想ページサ
イズを“ＰａｇｅＳｉｚｅ”に格納し（ステップ５０
２）、文字サイズ判定手段１３５から文字イメージのス
キャンラインバイト数を取得し、ＭＭＲ圧縮に必要なメ
モリサイズを算出して“ＲｅｑｕｅｓｔＳｉｚｅ”に格
納し（ステップ５０３）、“ＰａｇｅＳｉｚｅ”と“Ｒ
ｅｑｕｅｓｔＳｉｚｅ”の比較を行う（ステップ５０
４）。

【００６５】“ＰａｇｅＳｉｚｅ”と“Ｒｅｑｕｅｓｔ
Ｓｉｚｅ”の比較の結果、“ＰａｇｅＳｉｚｅ”が“Ｒ
ｅｑｕｅｓｔＳｉｚｅ”よりも大きい場合には（ステッ
プ５０４でＹＥＳ）、文字圧縮方法決定手段１３１は、
ＭＭＲ圧縮手段１３２を呼び出し、圧縮効率の高いＭＭ
Ｒビットマップ転送処理を行い（ステップ５０５）、文
字イメージ圧縮方法の選択を終了する（ステップ５１
０）。

【００６６】また、“ＰａｇｅＳｉｚｅ”と“Ｒｅｑｕ
ｅｓｔＳｉｚｅ”の比較の結果、“ＰａｇｅＳｉｚｅ”
が“ＲｅｑｕｅｓｔＳｉｚｅ”以下の場合には（ステッ
プ５０４でＮＯ）、ランレングス圧縮に必要なメモリサ
イズを“ＲｅｑｕｅｓｔＳｉｚｅ”に格納し（ステップ
５０６）、“ＰａｇｅＳｉｚｅ”と“ＲｅｑｕｅｓｔＳ
ｉｚｅ”の比較を行う（ステップ５０７）。

【００６７】“ＰａｇｅＳｉｚｅＳｉｚｅ”と“Ｒｅｑ
ｕｅｓｔＳｉｚｅ”の比較の結果、“ＰａｇｅＳｉｚ
ｅ”が“ＲｅｑｕｅｓｔＳｉｚｅ”よりも小さい場合に
は（ステップ５０７でＹＥＳ）、メモリ確保で必ずペー
ジイン／ページアウトが生じてしまうため、文字圧縮方
法決定手段１３１はメモリを必要としない非圧縮転送手
段１３４を呼び出し、非圧縮ビットマップ転送処理を行
い（ステップ５０８）、文字イメージ圧縮方法の選択を
終了する（ステップ５１０）。

【００６８】“ＰａｇｅＳｉｚｅ”と“Ｒｅｑｕｅｓｔ
Ｓｉｚｅ”の比較の結果、“ＰａｇｅＳｉｚｅ”が“Ｒ
ｅｑｕｅｓｔＳｉｚｅ”以上である場合には（ステップ
５０７でＮＯ）、文字圧縮方法決定手段１３１はランレ
ングス圧縮手段１３３を呼び出し、ランレングスビット
マップ転送処理を行い（ステップ５０９）、文字イメー
ジ圧縮方法の選択を終了する（ステップ５１０）。

【００６９】以上のように、文字圧縮方法決定手段１３
１で選択されたＭＭＲ圧縮手段１３２、ランレングス圧
縮手段１３３、非圧縮転送手段１３４のいずれかで処理
された印刷データは、印刷データ送出手段１６からプリ
ンタ５５に送出される。

【００７０】なお、本実施例においてはイメージ圧縮手
段としてＭＭＲ圧縮手段およびランレングス（Ｂｙｔｅ
ＲｕｎＬｅｎｇｔｈ）圧縮手段を採用しているが、他の
圧縮手段を採用することもできる。

【００７１】

【発明の効果】以上説明したように、この発明によれ
ば、仮想メモリを有する計算機からプリンタ等の印刷装
置に転送する印刷データの圧縮方法を実メモリの使用状
況および印刷データの種類（写真データまたは文字デー
タ）に応じて、非圧縮を含めた数種類の圧縮方法から最
適な圧縮方法を選択することで印刷効率を向上させるこ
とができる。

【００７２】また、実メモリの使用状況ではなく仮想メ
モリのページ単位以内のメモリ容量で圧縮できる圧縮方
法を選択することで、実メモリ使用状況を取得する際の
オペレーティングシステムの負荷を軽減できるので、常
に重負荷で稼働しているメモリの空き容量の少ない計算
機等では、印刷効率を含めたシステム全体の稼働効率を
向上させることができる。

【図面の簡単な説明】

【図１】この発明に係わるデータ圧縮自動選択方法およ
び装置をプリンタドライバに組み込んだ場合の一実施例
を示す構成図。

【図２】図１に示すプリンタドライバを採用した計算機
システムを示すブロック図。

【図３】図１に示す実施例におけるビットマップイメー
ジ圧縮方法選択手続きの流れを示した図。

【図４】図１に示す実施例における文字イメージ圧縮方
法選択手続きの流れを示した図。

【図５】図１に示した実施例とは別の実施例を示す。

【図６】図５に示す実施例におけるビットマップイメー
ジ圧縮方法選択手続きの流れを示した図。

【図７】図５に示す実施例における文字イメージ圧縮方
法選択手続きの流れを示した図。

【図８】仮想メモリ機構の構成を示した図。

【符号の説明】 １、１１ プリンタドライバ ２、１２ ビットマップイメージ圧縮手段 ３、１３ 文字イメージ圧縮手段 ４、１４ 描画命令判定手段 ５ 実メモリ効率判定手段 ６、１６ 印刷データ送出手段 ２１、１２１ ビットマップ圧縮方法決定手段 ２２、１２２ ランレングス圧縮手段 ２３、１２３ 非圧縮転送手段 ３１、１３１ 文字圧縮方法決定手段 ３２、１３２ ＭＭＲ圧縮手段 ３３、１３３ ランレングス圧縮手段 ３４、１３４ 非圧縮転送手段 ３５、１３５ 文字サイズ判定手段 ５０ コンピュータ ５１ ＤＴＰアプリケーション ５５ プリンタ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 仮想メモリを具備する計算機から伝送路
   へ送出するデータの圧縮方法を自動選択するデータ圧縮
   自動選択方法において、 前記計算機は、前記仮想メモリがスワップ処理を繰り返
   さずに使用できるメモリ容量を判定し、 該判定したメモリ容量以下のメモリの利用で処理が可能
   なデータ圧縮処理方法から最も圧縮効率の高いデータ圧
   縮処理方法を選択し、 該選択したデータ圧縮処理方法で前記データの圧縮を行
   い前記伝送路へ送出することを特徴とするデータ圧縮自
   動選択方法。
2. 【請求項２】 前記メモリ容量は、 前記計算機の実メモリの空き容量であることを特徴とす
   る請求項１記載のデータ圧縮自動選択方法。
3. 【請求項３】 前記メモリ容量は、 前記仮想メモリのページ容量であることを特徴とする請
   求項１記載のデータ圧縮自動選択方法。
4. 【請求項４】 仮想メモリを具備する計算機から伝送路
   へ送出するデータの圧縮方法を自動選択するデータ圧縮
   自動選択装置において、 前記計算機は、前記仮想メモリがスワップ処理を繰り返
   さずに使用できるメモリ容量を判定する判定手段と、 該判定手段で判定したメモリ容量以下のメモリの利用で
   処理が可能なデータ圧縮処理方法から最も圧縮効率の高
   いデータ圧縮処理方法を選択する選択手段と、 該選択手段で選択したデータ圧縮処理方法で前記データ
   の圧縮を行うデータ圧縮手段と、 該データ圧縮手段で圧縮した前記データを前記伝送路へ
   送出する送出手段とを具備することを特徴とするデータ
   圧縮自動選択装置。
5. 【請求項５】 前記判定手段は、 前記計算機の実メモリの空き容量を検出する手段である
   ことを特徴とする請求項４記載のデータ圧縮自動選択装
   置。
6. 【請求項６】 前記判定手段は、 前記仮想メモリのページ容量を検出する手段であること
   を特徴とする請求項４記載のデータ圧縮自動選択装置。