JPH08130647A

JPH08130647A - データ圧縮方法及び装置、データ伸長方法及び装置

Info

Publication number: JPH08130647A
Application number: JP6264120A
Authority: JP
Inventors: Hajime Ueda; 肇上田
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1994-10-27
Filing date: 1994-10-27
Publication date: 1996-05-21
Anticipated expiration: 2012-12-03
Also published as: JP2683506B2

Abstract

(57)【要約】【目的】印刷用データ・ストリームに適合するデータ
圧縮及び伸長技法を提供すること。【構成】１ワード（バイト）内に白ワード（バイト）
の長さと黒ワード（バイト）の長さを両方記述可能な合
理化された制御ワードを使用することによって、白ワー
ドと黒ワードが比較的短い周期で規則的にあらわれる、
コンピュータによって生成された罫線帳票、ハーフ・ト
ーン、グラフィックスなどの規則的なイメージ・データ
を極めて効率的に圧縮する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、データ圧縮及び伸長
を行うための方法及びシステムに関し、特に、印刷用デ
ータ・ストリームに適合するデータ圧縮及び伸長のため
の方法及びシステムに関するものである。

【０００２】

【従来の技術】パーソナル・コンピュータが使用され始
めた初期の頃は、印刷データのほとんどは、通常の文字
であり、それにときどき罫線が含まれる程度であった。
そして、典型的なシステムにおいては、プリンタに、個
々の文字に対応するフォントを格納したＲＯＭ（読み出
し専用メモリ）を搭載し、パーソナル・コンピュータの
側からは、個々の文字に対応するコードを含む印刷デー
タ・ストリームをプリンタに送ることによって、印刷が
行われた。

【０００３】そのような場合、個々の文字は、１バイト
乃至２バイトであらわされるので、Ａ４の用紙１枚に相
当するデータ・ストリームの量は、高々５０００バイト
程度にしかならない。ところで、一般的に、通常望まし
いとされる印刷速度は、毎分８ページ以上であるが、す
ると、文字コードからなる印刷データ・ストリームにお
いては、パーソナル・コンピュータは、４０Ｋバイト／
分程度のデータ処理を行えばよいので、これは、低速な
ＣＰＵでも造作なく処理し得る程度のものである。従っ
て、文字コードからなる印刷データ・ストリームの印刷
においてボトルネックとなるのは、寧ろプリンタ側の紙
送り速度などの機械的な特性であって、パーソナル・コ
ンピュータからプリンタ・ポートを介してのデータ転送
経路がボトルネックとなることはまず考えられない。

【０００４】さて、最近のプロセッサの能力の増大や、
メモリ、ハードディスクなどの価格の低下、性能の向上
に伴って、ＯＳ／２（ＩＢＭの商標）、Ｗｉｎｄｏｗｓ
（マイクロソフトの商標）などのグラフィック・ユーザ
ー・インターフェース（ＧＵＩ）をもつオペレーティン
グ・システムが頻繁に利用されるようになってきてい
る。これらのＧＵＩシステムにおいては、文字の印刷で
あっても、それを文字コードとしてプリンタに送るので
はなく、一旦メモリ上でイメージ（ビットマップ）に展
開し、そうして展開した印刷イメージをプリンタに送る
ようにされる。なぜなら、もともと、ＧＵＩ環境では、
画像バッファ上でビットマップ形式で表示イメージが存
在しているので、そのようにすることによって、マルチ
フォントや、文字とグラフ、イメージなどが混在表示さ
れた画面の表示をそのまま印刷する、いわゆるＷｙｓｉ
Ｗｙｇが達成されるからである。

【０００５】ところが、そのようなグラフやイメージを
含む印刷データ・ストリーム、すなわち非コード・デー
タ印刷ストリームにおいては、文字コードの場合のよう
に個々の印刷要素を予めコード化しておくことが不可能
なので、印刷すべき領域はビットマップのデータとして
あらわされることになる。すると、文字コードの場合で
は２バイトで済む領域をビットマップであらわすことが
必要となるために、Ａ４一枚に７００Ｋバイト程度もの
データ量を要することになる。

【０００６】従って、非コード・データの印刷データ・
ストリームの場合、コンピュータ側からプリンタへのデ
ータ転送速度（一般的に約２０Ｋバイト／秒程度）がボ
トルネックになり、比較的高速のページ・プリンタを以
ってしても、例えば毎分２ページ程度の印刷速度しか達
成できない、ということがあり得る。

【０００７】そこで、従来より、プリンタに印刷データ
・ストリームを転送する前に、コンピュータ側でデータ
・ストリームを圧縮し、プリンタ側で、そのデータ・ス
トリームをバッファ上で伸長して印刷することによっ
て、コンピュータ側からプリンタへのデータ転送速度の
ボトルネックを回避することが試みられている。

【０００８】例えば、特開昭６２−２８７３３２号公報
は、印刷装置のスプールに記憶されるデータ量及びスプ
ールからのデータ転送量を減少させるために、連続する
空白などの文字の並びを圧縮することを開示する。

【０００９】特に、データ・ストリームの圧縮方法につ
いては、以下のような刊行物に記載されている技法が知
られている。

【００１０】特開昭６１−２３６２２４号公報は、３バ
イト以上連続する０またはスペースのデータ列を圧縮対
象として、データ列を、０またはスペースの識別符号と
そのデータ列のバイト数とからなる制御符号に変換し、
非圧縮対象のデータの前に、非圧縮対象をあらわす符号
と該非圧縮対象のデータのバイト数をあらわす符号とか
らなる制御符号を付加することを開示する。

【００１１】特開平３−６９２４号公報は、送信する情
報において、連続した同一文字が一定以上あった場合は
その先頭に特殊コードを付与し、その特殊コードに続い
て連続した同一文字の数をあらわすカウント・バイトを
付加し、それに続いて実際の文字のコードを出力するこ
とにより圧縮を行うことを開示する。

【００１２】特開平４−１７５０３６号公報は、入力デ
ータより１バイト以上の連続するパターンを検出して、
該パターンを構成するバイト数と、前記連続するパター
ンの数と、前記連続するパターンの１個を出力するよう
に圧縮を行うことを開示する。

【００１３】これらの圧縮技法は、スペースや同一の文
字が連続して現れる場合のような特定の性質のデータ・
ストリームの圧縮には有効である。

【００１４】さらに、ＭＭＲという圧縮方式を利用した
印刷データ・ストリームの圧縮技法を採用するシステム
も知られている。ＭＭＲは本来的に、タイプされたアル
ファベット文字のイメージを効果的に圧縮できるよう
に、統計的に解析することによって考案された技法であ
るため、例えば英文の印刷イメージの圧縮を効率的に行
うことができる、という性質を有する。

【００１５】しかし、明らかに、ＧＵＩ環境のアプリケ
ーション・プログラムによって作成され出力される印刷
イメージ・データは、必ずしも単に空白が連続したり、
アルファベットの文字しか含まないような単純なものに
限定されない。

【００１６】例えば、頻繁に印刷されるグラフの例とし
て、ビジネス・チャート及びパイ・チャートがある。こ
れらにおいては、通常、グラフの個別の表示要素（例え
ば、ビジネス・チャートの個々のバーなど）を識別する
ために、個々の表要素には、異なるトーンまたは模様が
付けられる。それらのトーンまたは模様は、実際には、
コンピュータの演算によって生成された比較的短い周期
のビット・パターンである。

【００１７】ところが、上記従来の圧縮技法では、この
ような比較的短い周期のビット・パターンで構成される
ハーフ・トーンを含むイメージを効率的に圧縮すること
が困難であった。

【００１８】例えば、本願発明者による実験では、全面
がハーフ・トーンのイメージにＭＭＲの圧縮処理を施し
たところ、結果のデータの量が、元のデータ量よりも却
って増加してしまう、という例も見出された。

【００１９】

【発明が解決しようとする課題】この発明の目的は、典
型的にはＧＵＩのアプリケーション・プログラムによっ
て生成される、一様なトーンの領域をもつビット・イメ
ージを効率的に圧縮するための方法及びシステムを提供
することにある。

【００２０】この発明の他の目的は、少ないデータ処理
量でビット・イメージを効率的に圧縮するための方法及
びシステムを提供することにある。

【００２１】この発明のさらに他の目的は、そのようし
て圧縮されたデータを、効率的に伸長するための方法及
びシステムを提供することにある。

【００２２】この発明のさらに他の目的は、該圧縮・伸
長技法を採用することによって、ＧＵＩのアプリケーシ
ョン・プログラムによって生成された印刷イメージを高
速で印刷し得るページ・プリンタの制御システムを提供
することにある。

【００２３】

【課題を解決するための手段】上記目的は、全て０（印
刷すべきドットを含まない）であるワードを白ワード、
１つでも１（印刷すべきドット）を含むワードを黒ワー
ドと定義し、ＧＵＩのアプリケーション・プログラムに
よって生成される、一様なトーンの領域が比較的短い黒
ワードの周期を有する、という統計的性質を利用して白
ワードの情報を畳み込む、本発明の圧縮技法によって達
成される。

【００２４】尚、本願発明者の観察によれば、印刷物な
どに使用される一般的なイメージ・データは、連続する
黒いワードの列の９０％以上が、イメージ上で約６ｍｍ
以下の長さをもつ。この性質を利用するため、イメージ
の分解能に対して、６ｍｍの大きさを占めるワード列の
個数の２の対数が、ワード長（ビット幅）の半分以下に
なるようにワード長を選ぶ。例えば、９．４ドット／ｍ
ｍ（２４０ドット／インチ）の分解能では、ワード長を
８ビット（１バイト）とする。というのは、ワード長を
８ビット（ドット）とすると、９．４ドット／ｍｍの分
解能では、６ｍｍの大きさには、７．０５個のワードが
ある。これの２の対数をとると、約２．８２で、これは
明らかに、ワード長の８の半分である４よりも小さい。
逆に、ワード長を８ビットと選んでおいて、これで対応
可能な分解能をｘドット／ｍｍとすると、

【数１】log₂(6*x/8)=4

【００２５】という方程式がたてられ、これを解くと、
ｘは約２１ドット／ｍｍとなる。これを、ドット／イン
チに換算すると、約５３０ドット／インチとなって、こ
れは通常のプリンタが実現している分解能としては十分
である。従って、ワード長を８ビットと選んでおけば多
くの場合十分であることが分かる。また、８ビット＝１
バイトは、多くのパーソナル・コンピュータのＣＰＵの
基本的な処理単位なので、その意味でも、ワード長を８
ビットと選んでおくのが好都合である。従って、以下で
は、ワードと呼ぶ代わりに、バイトと称する。

【００２６】本発明においては、好適には、白バイトと
それに続く黒バイトの長さが、単一の制御バイトによっ
て指定されるように圧縮される。１つの実施例では、単
一の制御バイトは、白バイトの長さを示す５ビットと、
黒バイトの長さを示す３ビットからなる。この後には、
１〜７の長さの繰り返しを含まない任意の黒バイトが続
く。これは、白バイトが１〜３１個続き、黒バイトが１
〜７個続くストリームの圧縮データをあらわす（ケース
１）。

【００２７】最初に白バイトが１〜２５５個続き、黒バ
イトが８〜３１個続く場合は、制御バイトの下位３ビッ
トを０にし、上位５ビットに黒バイトの数を入れる。そ
して、制御バイトに続くバイトに、白バイトの数を入
れ、その後に実際に印刷すべき黒バイトを入れる（ケー
ス２）。

【００２８】上記の例に収まらない場合、すなわち、そ
の後に黒バイトが続かない白バイトに対しては、特殊な
制御バイト（例えば、Ｘ'００'）の後に連続する白バイ
トの数が格納される（ケース３）。

【００２９】同一の黒バイトの繰り返しの場合、別の特
殊な制御バイト（例えば、Ｘ'０１'）の後に、繰り返し
回数を格納するバイトと、その黒バイトが続く（ケース
４）。

【００３０】白バイトによって先行されない繰り返しを
含まない黒バイトの列の場合、さらに別の特殊な制御バ
イト（例えば、Ｘ'０２'）の後に、黒バイトの長さを格
納するバイトと、実際の黒バイトの列が続く（ケース
５）。

【００３１】本発明の好適な実施例によれば、上記の、
ケース１、ケース２またはケース５に関して、そのバイ
ト列全体の繰り返しがあった場合そのをあらわすため
に、さらに別の特殊な制御バイト（例えば、Ｘ'０３'）
の後に、ケース１、ケース２またはケース５に該当する
バイト列が続く（ケース６）。

【００３２】本発明の知見によれば、コンピュータ処理
によって生成された均一なパターンのほとんどが、上記
ケース１、さらにはケース６に帰着される。そして、ケ
ース１は、わずか１バイトの制御ワード自体で、白バイ
トとそれに続く黒バイトの列の長さを得るので、全体と
して必要な制御バイトの数が相当に節約され、圧縮率の
向上に寄与する。

【００３３】また、本発明によれば、基本的にほとんど
がバイト単位の演算で済むので、それほど高性能のプロ
セッサを用いなくても高速且つ容易に処理を進めること
が可能である。一方、ＭＭＲなどの既存の圧縮技術で
は、行単位のバイト値の相関をとる演算なども必要であ
り、本発明で必要とされるよりもかなり大きい演算量を
要する。

【００３４】さらに、本発明によれば、上記の特殊な制
御ワードだけに注目していけば、少ない演算処理量で高
速に伸長処理を行うことが可能なので、プリンタ側に設
けた、コンピュータ側のプロセッサに比べて相対的に演
算速度が小さい処理装置でも、あまり負担なく印刷デー
タ・ストリームの伸長処理を行うことが可能である。

【００３５】

【実施例】以下、図面を参照して本発明の第１の実施例
について説明する。

【００３６】Ａ．ハードウェア構成図１を参照すると、ハードウェア構成のブロック図が示
されている。この構成は、大きく分けて、コンピュータ
装置１１００と、それにケーブルを介して接続されたプ
リンタ装置１２００とからなる。

【００３７】コンピュータ装置１１００は、演算及び入
出力制御を行うためのＣＰＵ１１０４、プログラム・ロ
ード用及び演算のバッファ領域を与えるランダム・アク
セス・メモリ（ＲＡＭ）１１０６、文字やイメージ情報
を画面上に表示するためのＣＲＴ装置１００８、ＣＲＴ
装置１１０８を制御するためのビデオ・カード１１１
０、オペレータによりコマンドや文字を入力するための
キーボード１１１２、ＣＲＴ装置１１０８の画面上の任
意の点をポイントしてその位置情報をシステムに送るた
めのマウス１１１４、プログラムやデータを読み書き可
能に且つ持久的に記憶する磁気ディスク装置１１１６、
及びプリンタ装置を共通のバス１１０２に接続した構成
を有する。

【００３８】特に、磁気ディスク装置１１１６には、シ
ステムの立ち上げ時にＲＡＭにロードされるオペレーテ
ィング・システムや、本発明に関する後述する印刷デー
タ圧縮用ドライバや、ワードプロセッサ、スプレッドシ
ート、グラフ作成ツールなどの、ビットマップ印刷イメ
ージを生成し得るプログラムや、各種フォント・ファイ
ルなどが格納されている。

【００３９】本発明の処理に適当なオペレーティング・
システムは、ＯＳ／２（ＩＢＭの商標）であるが、Ｗｉ
ｎｄｏｗｓ（マイクロソフトの商標）、ＡＩＸ（ＩＢＭ
の商標）などの、ＧＵＩインターフェースを与えるオペ
レーティング・システムでもよく、本発明は、これらの
オペレーティング・システムに限定されず、ＭＳ−ＤＯ
Ｓ（マイクロソフトの登録商標）、ＰＣ−ＤＯＳ（ＩＢ
Ｍの商標）などの、ビットマップ印刷イメージのデータ
・ストリームをプリンタに転送するプログラムを走らせ
ることができる任意のオペレーティング・システムを使
用することができる。

【００４０】プリンタ装置１２００は、光導電体の選択
された領域にレーザー・ビームを照射してトナーを付着
させ、次に、そのトナーを用紙に転写する機構をもつペ
ージ・プリンタである。しかし、本発明は、ページ・プ
リンタに限定されるものではなく、バブル・ジェット・
プリンタ、ワイヤドット・プリンタなどの、別個のデー
タ処理部を搭載した任意のプリンタに適用することがで
きる。

【００４１】プリンタ装置１２００は、プリンタ・ケー
ブル１３００を介して、コンピュータ装置１１００のパ
ラレル・インターフェースから送られて来た印刷データ
・ストリームを一旦格納するバッファ１２０２と、コン
ピュータ装置１１００から送られて来たエスケープ・シ
ーケンスなどの制御コマンドを解釈して、本発明に従う
データ・ストリームの伸長などの制御処理を行うＣＰＵ
１２０４と、ＣＰＵ１２０４が演算を行うためのワーク
・メモリ領域を与えるＲＡＭ（ランダム・アクセス・メ
モリ）１２０５と、本発明に係る伸長ルーチンを含むＣ
ＰＵの制御用プログラムをマイクロコードの形式で格納
するＲＯＭ（読取り専用メモリ）１２０６と、ＣＰＵ１
２０４によって演算され展開された印刷用ビットマップ
データを格納するためのメモリ１２０８と、メモリ１２
０８から１ページ分の印刷データを受け取って光導電体
（図示しない）に照射されるレーザー光を変調し、そう
して光導電体にトナーを付着させ、続いてそのトナーを
用紙に転写する機構をもつ印刷機構１２１０とを有す
る。

【００４２】尚、この実施例では、メモリ１２０８は、
２ページ分の領域をもっている。これは、ＣＰＵ１２０
４が次のページの印刷データを生成している間に並列的
に、現在のページのデータを印刷機構１２１０に転送す
ることができるようにするためである。

【００４３】Ｂ．データ圧縮フォーマット次に、図２以下を参照して、本発明に係るデータ圧縮フ
ォーマットについて説明する。この処理を行うプログラ
ム・モジュールは、本発明は、複数ビットの集まりで
あるワードを圧縮単位とするものであるが、既に説明し
たように、一般的に使用されるプロセッサのアーキテク
チャがバイトを単位としていることと、バイト＝８ビッ
トで、通常のプリンタが採用している以上の分解能をカ
バーできることにより、以下の実施例では、１ワード＝
１バイトとして説明を行うが、その前に、以下の説明で
共通に使用する用語を定義しておく。

【００４４】白バイトこれは、全てのビットが０であるバイトのことである。

【００４５】黒バイトこれは、少なくとも１つのビットが１であるバイトのこ
とである。その１であるビットは、印刷されるデータの
１つの黒ドットに対応する。すなわち、例えば、Ｘ'０
１'というバイトは、２進数に変換すると、Ｂ'００００
０００１'であって、７つのドットをスキップして、８
ドット目に１つの黒ペルを印刷することを示す。本発明
においては、圧縮処理を行う際に、ＭＭＲ圧縮で行われ
ているような印刷ストリームの行単位の相関処理のよう
なものは行わず、単純にバイト単位でストリームに沿っ
た圧縮が行われる。尚、本発明における印刷データの縦
方向のビット数Ｘと横方向のビット数Ｙは、コンピュー
タ装置１１００から圧縮されたデータを転送するための
モードを設定するエスケープ・シーケンスによって予め
指定される。また、特定のプリンタによっては、１バイ
ト中のビット０に応じてドットが印刷され、ビット１に
応じてドットの印刷が行われないように実装されるもの
もあるかもしれない。そのような場合、白バイトとは、
全てのビットが１であり、黒バイトとは、少なくとも１
つのビットが０であるようなバイトである、と読み替え
るものとする。

【００４６】Ｂ１．ケース１ケース１は、連続する１〜３１個の白バイトと、それに
続く繰り返しを含まない１〜７個の黒バイトからなるス
トリームを圧縮する場合のフォーマットを示す。この場
合、制御バイト２０２は、その上位５ビットに、連続す
る白バイトの個数Ｎｗを含み、その下位３ビットに、そ
れに続く黒バイトのバイト数Ｎｂを含む。制御ワード２
０２に続いて、実際のＮｂバイトの黒ワードが続く。こ
のフォーマットは、白ワードの圧縮のための個別の制御
ワードを必要としない点に特徴がある。

【００４７】Ｂ２．ケース２ケース２は、連続する１〜２５５個の白バイトと、それ
に続く繰り返しを含まない１〜３１個の黒バイトからな
るストリームを圧縮する場合のフォーマットを示す。こ
の場合、制御バイト３０２は、その上位５ビットに、連
続する黒バイトの個数Ｎｂを含み、その下位３ビットは
０とする。そして、それに続く１つのバイトに白バイト
の個数Ｎｗが格納され、その後、実際のＮｂバイトの黒
ワードが続く。このフォーマットは、ケース１のフォー
マットでカバーできない程度に黒バイトまたは白バイト
が続く場合に適用される。このフォーマットも、白ワー
ドの圧縮のための個別の制御ワードを必要としない点に
特徴がある。

【００４８】Ｂ３．ケース３ケース３は、ケース１または２であふれた連続する１〜
２５５個の白バイトを圧縮するためのフォーマットであ
り、図４に示すように、制御バイト４０２は、Ｘ'００'
という固定値である。尚、この実施例では、全ての固定
制御バイトは、上位５ビットが０という値をとる。制御
バイト４０２に続いて、連続する白バイトの個数をあら
わす整数値を格納した１バイト４０４が続く。従って、
２５６個以上の白バイトが連続する場合、圧縮されたデ
ータ・ストリームには、ケース３のフォーマットが１回
以上あらわれることになる。

【００４９】Ｂ４．ケース４ケース４は、同一の黒バイトが（例えば４バイト以上）
連続する場合に使用されるフォーマットであり、図５に
示すように、制御バイト５０２は、Ｘ'０１'という固定
値である。制御バイト５０２に続いて、連続する同一の
黒バイトの個数をあらわす整数値を格納した１バイト５
０４が続き、その後に、実際の反復する黒バイトの値が
続く。

【００５０】ケース５は、ケース１またはケース２で白
バイトが０の場合、またはケース１またはケース２であ
ふれた黒バイトを圧縮するためのフォーマットであり、
図６に示すように、制御バイト６０２は、Ｘ'０２'とい
う固定値である。制御バイト６０２に続いて、その黒バ
イト列の長さをあらわす整数値を格納した１バイト６０
４が続き、その後に、実際の黒バイト列が続く。

【００５１】ケース６は、図７に示すように、（ａ）ケ
ース１自体の反復、（ｂ）ケース２自体の反復、または
（ｃ）ケース５自体の反復をあらわすものであり、いず
れの場合も、制御バイト７０３としてのＸ'０３'に続い
て、反復の回数をあらわす整数値を格納した１バイトが
続き、それに、ケース１、ケース２またはケース５自体
の内容が続く。

【００５２】Ｃ．データ圧縮処理次に、図８及び図９を参照して、データ圧縮処理につい
て説明する。

【００５３】図８において、先ずステップ８０２では、
データ圧縮処理すべきバイトの列が終了したかどうかが
チェックされる。この実施例では、１ページのデータ・
ストリーム毎にデータ圧縮を行うので、ここでいうデー
タ圧縮処理すべきバイトの列の終了とは、１ページのデ
ータ・ストリームの終了を意味するものとする。

【００５４】ステップ８０２でバイト列の終了に達して
いないと判断された場合には、ステップ８０４で、白バ
イトの列の長さＮｗを数えながら、次に黒バイトに出会
うまで白バイトが読みとばれされる。

【００５５】ステップ８０４で黒バイトに出会うと、処
理はステップ８０６に移り、ここで次に白バイトに出会
うまで、黒バイトが順次、Black_bytesと名付けられた
バッファに格納され、また、その長さＮｂがカウントさ
れる。尚、Black_bytesは、予想される最も長い黒バイ
ト列に遭遇しても溢れないように、予め十分大きく確保
される。

【００５６】ステップ８０６で白バイトに出会うと、処
理はステップ８０８に移り、そこで、Ｎｗ＞２５５かど
うかが判断される。この判断は、ケース２で白バイトの
長さを指定する整数値の最大値が２５５であることか
ら、ケース２の圧縮フォーマットを使用したとき白バイ
トの溢れを予めケース３のフォーマットとして出力して
おくために行われる。

【００５７】ステップ８０８で、Ｎｗ＞２５５であると
判断されると、ステップ８１０では、ケース３のフォー
マットを使用して、Ｘ’００ＦＦ’という２バイトのデ
ータが出力される。これは、２５５個の白バイトが連続
することを示す。

【００５８】ステップ８１２では、２５５個の白バイト
が連続することを示すデータが出力されたことに応答し
て、Ｎｗから２５５が引かれる。そうして、制御は、ス
テップ８０８へ戻る。

【００５９】ステップ８０８で、Ｎｗ＜＝２５５になっ
たと判断されたときは、図９に詳細に示す黒バイトの処
理に移行する。図９の処理は、２５５以下の個数のＮｗ
と、ステップ８０６で見出された黒バイトの列との組み
合わせにより、ケース１またはケース２の圧縮フォーマ
ットを作成して出力し、余った黒バイトの圧縮データ
は、ケース４またはケース５のフォーマットを使用して
出力することを目的とするものである。

【００６０】ステップ８１４の終了後は、バイト列の終
了を判断するステップ８０２に戻る。

【００６１】次に、図９を参照して、図８でステップ８
０６として示された処理の詳細について説明する。図９
のステップ９０２では、Ｎｗ＝０かどうかが判断され
る。Ｎｗ＝０とは、図８のステップ８０４で、白バイト
に出会わなかった場合、または、連続する白バイトの長
さが、２５５の倍数であった場合に対応する。白バイト
に出会わなかった場合とは、１つのページの印刷データ
・ストリームの最初に、いきなり黒バイトが存在してい
た場合（例えば、印刷すべきページの外周に黒枠が存在
する場合）に相当する。

【００６２】ステップ９０２で、Ｎｗ≠０であることが
決定された場合には、ステップ９０３に進み、Ｎｗ≦３
１かどうかが判断される。この判断は、ケース１とケー
ス２のどちらのフォーマットが使用可能であるかを決定
するために行われる。Ｎｗ≦３１であると決定される
と、ケース１が利用可能であるので、ステップ９０４
で、Black_bytesバッファの先頭７バイトまでのデータ
が、所定の出力バッファに格納され、出力の用意がなさ
れる。この７バイトという値は、ケース１でＮｂとして
格納し得る値の最大値が７だからである。尚、Black_by
tesバッファに格納されている黒バイトの長さが７以下
である場合には、Black_bytesバッファの黒バイトすべ
てが出力されることになる。

【００６３】そうして処理はステップ９０８に進み、ケ
ース１のフォーマットを利用して、図２に示すバイト２
０２の上位５ビットにＮｗの値が格納され、バイト２０
２の下位３ビットに、最大７までの黒バイトの長さが格
納され、その後ステップ９０４で取得された最大長さ７
までの黒バイトが続く圧縮フォーマットが出力される。

【００６４】Ｎｗ＞３１である場合には、その値は最
早、図２に示すバイト２０２の上位５ビットに収まらな
いので、ケース１のフォーマットではなく、ケース２の
フォーマットが使用される。この場合には、ステップ９
０６に進み、Black_bytesバッファの先頭３１バイトま
でのデータが、所定の出力バッファに格納され、出力の
用意がなされる。この３１バイトという値は、ケース２
でＮｂとして格納し得る値の最大値が３１だからであ
る。尚、Black_bytesバッファに格納されている黒バイ
トの長さが３１以下である場合には、Black_bytesバッ
ファの黒バイトすべてが出力されることになる。

【００６５】すなわちステップ９１０では、ケース２の
フォーマットが利用されるので、バイト３０２の下位３
ビットではなく上位５ビットに７までの黒バイトの長さ
が格納され、そのことを示唆するために、バイト３０２
の下位３ビットには、０が格納される。そうして、次の
バイトに、Ｎｗの値が格納され、その後ステップ９０６
で取得された最大長さ３１までの黒バイトが続く圧縮フ
ォーマットが出力される。

【００６６】ステップ９１２では、Black_bytesバッフ
ァ全体が処理されてしまったかどうかが判断される。こ
れは、ステップ９０４で出力すべき黒バイトの長さが７
以下であったかまたは、ステップ９０６で出力すべき黒
バイトの長さが３１以下であった場合に相当する。この
場合、黒バイトの処理は既に完了しており、制御は直ち
に、図８のステップ８０２に戻る。

【００６７】尚、本願発明者の実験によれば、コンピュ
ータによって生成されたハーフ・トーンの印刷ストリー
ムの場合、ほとんどがケース１の圧縮フォーマットに帰
着され、ステップ９１０またはステップ９１４に至る場
合はあまり多くない、ということが分かった。

【００６８】ステップ９０８またはステップ９１０での
処理の完了後も、Black_bytesバッファに処理すべき黒
バイトが残っている場合には、ステップ９１４の処理に
進む。ステップ９０２で、Ｎｗ＝０と判断された場合
も、直ちにステップ９１４の処理に来る。

【００６９】ステップ９１４では、出力すべき黒バイト
の長さカウンタCLと、連続する同一バイト値の黒バイト
の長さカウンタCCがともに１にセットされ、また、直前
の黒バイト値として、変数ｃに、実際には存在しない黒
バイト値である値（例えば−１）が格納される。

【００７０】ここで、「連続する」とは、例えば、４個
以上連続であるとする。なぜなら、連続する同一の値の
黒バイト列を、ケース４のフォーマットを使用してあら
わすことができるが、ケース４のフォーマット自体３バ
イトを要するので、３バイト以下の連続する黒バイト列
にケース４のフォーマットを適用してもデータ圧縮にな
らないからである。

【００７１】ステップ９１６では、ステップ９０８また
はステップ９１０で出力済みの黒バイトの次の黒バイト
が指し示される。

【００７２】ステップ９１８では、黒バイトの長さカウ
ンタCC > 255かどうかがチェックされ、もしそうなら、
CC = 255にして直ちに、黒バイトを出力するためのステ
ップ９２６に進む。

【００７３】CC > 255でないなら、ステップ９２０に進
み、そこで、直前の黒バイト値と現在指し示さしてる黒
バイト値が等しいかどうかがチェックされる。もしそう
なら、ステップ９２２で、連続する同一バイト値の黒バ
イトの長さカウンタCCを１増分して、実際に黒バイトを
出力するステップ９２６及び９２８はスキップして、ス
テップ９３４に進む。

【００７４】直前の黒バイト値と現在指し示さしてる黒
バイト値が等しくないなら、ステップ９２６で、CL > L
thかどうかが判断される。ここで、Lthとは、出力すべ
き黒バイトの長さの閾値で、例えば６である。Lthが小
さすぎると、ケース５のフォーマットで、細切れに黒バ
イトが出力される。しかし、図６に示すように、ケース
５のフォーマットは、先頭の２バイトの制御コードを要
するので、あまり頻繁に出力されるのは好ましくない。
Lthとしては、６以上で２５５以下の任意の値を選ぶこ
とができる。

【００７５】ステップ９２６でCL > Lthと判断される
と、CL-CC-1の長さの繰り返しを含まない黒バイト列が
ケース５のフォーマットで出力され（ステップ９２
６）、文字ｃの繰り返し回数CCに対応する繰り返しフォ
ーマット（ケース４）が出力される（ステップ９２
８）。尚、ステップ９２６またはステップ９２８で出力
されるのは、現在ポイントされている黒バイトの直前ま
での黒バイトであることに留意されたい。

【００７６】また、ステップ９２４での判断が肯定的に
なったとき、CCが３以下であった場合には、上述した理
由により、その３バイト以内の連続する黒バイトは、ス
テップ９１８でケース５の圧縮フォーマットの一部とし
て出力され、ステップ９２８では何も出力されない。

【００７７】ステップ９２４での判断が否定的なら、処
理は直ちにステップ９３０に進み、これによってCCが1
にリセットされる。

【００７８】ステップ２９２及びステップ９３０ではそ
れぞれ、直前の黒バイトまでの出力が完了したことによ
り、CL=1、CC=1にリセットされる。

【００７９】ステップ９３２では、ｃに、現在の黒バイ
トの値が格納される。ステップ９３４では、次の黒バイ
トが指し示され、これに応答して、ステップ９３６では
CLが1だけ増分される。

【００８０】ステップ９３８では、現在指し示されてい
る黒バイトの位置が、Black_bytesの末端まで達してし
まったかどうか（すなわち、出力すべき黒バイトを過ぎ
てしまったかどうか）が判断される。これは、図８のス
テップ８０６で黒バイトの長さＮｂが取得されているの
で、既に出力した黒バイトの合計の長さとＮｂを比較す
ることによって可能である。

【００８１】ステップ９３８での判断が否定的なら、ス
テップ９１８に戻る。しかし、ステップ９３８での判断
が肯定的であっても、直ちには処理はリターンしない。
というのは、ステップ９２０またはステップ９２４での
判断が肯定的になっていないため未出力の黒バイトが残
っている可能性があるからである。そこで、ステップ９
４０で、実際は、ステップ９２６及びステップ９２８と
同等の処理が行われ、これによって、未出力の黒バイト
が完全に出力される。

【００８２】ステップ９４０の後は、図８のステップ８
０２へ戻り、ここで、まだ１ページ分の印刷ストリーム
・データの終了に達していない場合には、次の白バイト
列を走査する処理に戻ることになる。

【００８３】尚、図９に戻って、ステップ９０８、ステ
ップ９１０及びステップ９２６に＊印が付けられている
ことに注目されたい。いままでの説明では、ステップ９
０８、ステップ９１０及びステップ９２６に関して、そ
れぞれ、ケース１、ケース２及びケース５のフォーマッ
トで圧縮されたバイト列を直ちに出力すると説明してき
た。本願発明者の実験によれば、それでも十分な圧縮率
が得られるが、好適には、ステップ９０８、ステップ９
１０及びステップ９２６では次のようにして出力を遅延
させ、以って更なる圧縮率の向上を図る。

【００８４】すなわち、図示しないが、図８の処理の開
始時点で、出力バッファを用意し、また、繰り返し回数
をあらわす変数CX（これは、CCとは別である）に０を格
納しておく。また、出力バッファには、出力フォーマッ
ト１、２または５としてあらわれないような特殊なパタ
ーンを格納しておく。

【００８５】そうして、ステップ９０８、ステップ９１
０及びステップ９２６では、CXが０かどうかを調べ、も
しそうなら、初期状態で出力バッファには無意味なデー
タが格納されてるだけなので、単に処理によって得られ
た出力フォーマットの内容を出力バッファに格納し、CX
を１にセットする。CXが１以上なら、処理によって得ら
れた出力フォーマットの内容を、出力バッファの内容と
比較する。一致すると、直ちにはバイト列を出力するこ
となく、単にCXを１だけ増分する。一方、出力バッファ
の内容と比較して不一致だと、CXの値を調べて、これが
１なら単に出力バッファの内容を出力する。ところが、
CXが２以上だと、ケース６のフォーマットを使用して、
先ずＸ'０３'を出力し、次に、CXの値を１バイト出力
し、続いて出力バッファの内容を出力する。その後、CX
は１にリセットされ、出力バッファには、処理によって
得られた出力フォーマットの内容が格納される。

【００８６】尚、ステップ９２８では、出力バッファの
データと処理によって得られた出力フォーマットとの比
較がなされることなく、（出力バッファの内容が上記初
期の値でないなら）単に、出力バッファの値とCXの値に
関連して、上述のように必要に応じてケース６のフォー
マットでの出力が行われる。その後、CCの値に基づくケ
ース４の出力が行われ、次にCXは０にリセットされる。

【００８７】また、当然ながら、ステップ９０８、ステ
ップ９１０及びステップ９２６では、CXが２５５を超え
た時、CX=255にセットして無条件でケース６のフォーマ
ットでの出力を行い、にCX=0とする処理も必要である。

【００８８】このようなケース６についての遅延出力ス
キームを採用すると、ステップ８０２でバイトの列が終
了と判断されたときに、未出力のバイトが残る可能性が
ある。それは、例えば、ステップ９４０でケース５の出
力内容が出力バッファの内容と一致し、且つ、それに続
く連続するバイト列が存在しなかったので、ケース５ま
たはケース６のフォーマットとして直ちに出力されるチ
ャンスがないまま、１ページの印刷ストリームの終了に
達してしまった場合などである。この場合、図８のフロ
ーチャートでは、ステップ８１４からステップ８０２に
戻った時、ステップ８１６に進むので、ステップ８１６
でそのような残存の黒バイト列の出力が行われる。

【００８９】Ｄ．データ伸長処理次に、図１０を参照して、データ伸長処理について説明
する。本発明において、データ伸長処理は、データ圧縮
処理よりも簡単であり、また、処理に要するバッファ・
メモリの量もかなり少なくて済む。一般的に、圧縮を行
うコンピュータ装置１１００側のＣＰＵ１１０４に比
べ、コストを抑える必要性から、プリンタ装置１２００
が備えるＣＰＵ１２０４はかなり処理能力が低いものが
使用される場合が多いので、ＣＰＵ１２０４が行う必要
があるデータ伸長処理が簡単であることは、プリンタ装
置側のＣＰＵの負担を軽減する点でメリットが大きい。
本実施例では、図１０の処理を実現するためのコード
は、図１示すプリンタ装置１２００中のＲＯＭ１２０６
に格納されている。

【００９０】さて、図１０のステップ１５０２では、所
定の変数である「繰り返しの数」が０にリセットされ
る。この繰り返しの数とは、図７にケース６のフォーマ
ットで、バイト７０４に格納されている値のことであ
る。

【００９１】ステップ１５０４では、バイトの列が終了
したかどうかが判断される。この実施例では、印刷デー
タ・ストリームはページ単位で圧縮・伸長されるので、
ここでいう「バイトの列の終了」とは、圧縮された１ペ
ージ分の印刷データ・ストリームの伸長が完了したこと
を意味する。

【００９２】ステップ１５０４でバイトの列が終了して
いないと判断されると、ステップ１５０４に進み、最初
の（今読み出したばかりの）バイトがＸ'００'かどうか
が判断される。もしそうなら、ケース３の圧縮フォーマ
ット（図４）のバイト列に遭遇したことを意味するの
で、ステップ１５０８で、次のバイトに格納されている
整数値を読み込み、その数だけ白バイトが出力される。

【００９３】ステップ１５０６で最初の（今読み出した
ばかりの）バイトがＸ'００'でなかった場合は、ステッ
プ１５１０でそれがＸ'０１'かどうかが判断される。も
しそうなら、ケース４の圧縮フォーマット（図５）のバ
イト列に遭遇したことを意味するので、ステップ１５１
０で、次のバイトに格納されている整数値とさらにその
次のバイト値（黒バイト）を読み込み、その整数の数だ
け、読み込まれたバイト値が出力される。

【００９４】ステップ１５１０で最初の（今読み出した
ばかりの）バイトがＸ'０１'でなかった場合は、ステッ
プ１５１４でそれがＸ'０２'かどうかが判断される。も
しそうなら、ケース５の圧縮フォーマット（図６）のバ
イト列に遭遇したことを意味するので、ステップ１５１
６で、次のバイトに格納されている整数値を読み込み、
さらにその整数の数だけ黒バイトを読み込み出力する。
しかし、ステップ１５１６はこれだけでは終了しない。
なぜなら、現在注目しているケース５の圧縮フォーマッ
トが、図７のケース６の（ｃ）に示すように、ケース６
の一部としてあらわれているかもしれないからである。
実際そうであるかどうかは、「繰り返しの数」が０より
大きいことによって示されている。そして、もし「繰り
返しの数」が０より大きいなら、その回数だけ、先程整
数の数だけ読み込まれた黒バイトの列を繰り返して出力
する。その後、繰り返しの回数は０にリセットされる。

【００９５】ステップ１５１８で最初の（今読み出した
ばかりの）バイトがＸ'０２'でなかった場合は、ステッ
プ１５１８でそれがＸ'０３'かどうかが判断される。も
しそうなら、ケース６の圧縮フォーマット（図７）に遭
遇したことを意味するので、ステップ１５２０では、次
のバイト値を整数値として読み、それが「繰り返しの回
数」としてセットされる。

【００９６】ステップ１５０６、１５１０、１５１４及
び１５１８が全て否定的であると、それは、遭遇した圧
縮フォーマットが、ケース１または２に該当することを
意味する。その場合、ステップ１５２２で、最初の（今
読み出したばかりの）バイトの上位５ビットの値がＮｗ
としてセットされ、その下位３ビットがＮｂとしてセッ
トされる。

【００９７】ステップ１５２４では、Ｎｂ＝０かどうか
が判断される。なぜなら、図２及び図３から見て取れる
ように、最初の（今読み出したばかりの）バイトの下位
３ビットが０であるとき、それは、遭遇した圧縮フォー
マットが、ケース１ではなくケース２であることを意味
するからである。

【００９８】ステップ１５２４で、Ｎｂ＝０の場合、次
のバイトが整数値として取り出され、それがＮｗとさ
れ、もとのＮｗの値がＮｂに代入される。このようにす
る理由は、図２及び図３を参照すると明らかなように、
ケース２では、ケース１のＮｗがＮｂで置き換えられて
いるからである。尚、ステップ１５２４でＮｂ≠０の場
合、ステップ１５２２で取り出されたＮｗ及びＮｂがそ
のまま使用される。

【００９９】ステップ１５２６では、Ｎｗの数だけ白バ
イトが出力され、続いて、ステップ１５２８だけ黒バイ
トが読み込まれ、ステップ１５３０では、読み込んだ黒
バイトの列が出力される。

【０１００】ステップ１５３２では、繰り返しの数が０
よりも大きいかどうかが判断される。もしそうなら、現
在注目しているケース１またはケース２の圧縮フォーマ
ットが、図７のケース６の（ａ）または（ｂ）に示すよ
うに、ケース６の一部としてあらわれていることを意味
するので、その回数だけ、ステップ１５２６と同様にＮ
ｗの数だけ白バイトを出力することと、ステップ１５３
０と同様に整数の数だけ読み込まれた黒バイトの列を出
力することとを繰り返して出力する。その後、ステップ
１５３４で繰り返しの回数は０にリセットされる。

【０１０１】そうして、制御はステップ１５０４に戻
り、１ページ分の印刷ストリームの伸長処理を完了して
しまうまで、図１０の処理は続く。

【０１０２】ところで、図８及び図９の圧縮処理及び図
１０の伸長処理が想定するケース２、ケース３、及びケ
ース６の「整数値」と称する１バイトの繰り返し回数の
値は、１〜２５５をそのまま利用するようにし、０とい
う値は使用しないようにしたが、上記実施例の範囲では
原理的に、この繰り返し回数の値が０のとき、ケース
２、ケース３、乃至ケース６のフォーマットが利用され
ることはない。そこで、「整数値」に格納されている実
際の値に１を足した値を、繰り返し回数であるとして、
図８及び図９の圧縮処理及び図１０の伸長処理を実装す
ることもできる。これによって、ケース２、ケース３、
及びケース６の単一のフォーマットでカバーできる繰り
返し回数が２５６と、１回分増えることになって、少し
圧縮効率を高めることができる。

【０１０３】また、上記実施例で、ケース３、ケース
４、ケース５及びケース６のフォーマットは、それぞ
れ、その先頭に付く制御バイトとして、Ｘ'００'、Ｘ'
０１'、Ｘ'０２'、Ｘ'０３'を使用しているが、勿論こ
のような割り当てに限定されるものではなく、次の２つ
の条件を満たす任意の制御バイトの割り当てを採用する
ことができる。 (1) 制御バイトは、その上位５ビットが全て０である。 (2) ケース３、ケース４、ケース５及びケース６に割り
当てられる制御バイトは、それぞれ、異なる値である。

【０１０４】Ｅ．プリンタ装置における動作例次に、図１のハードウェア構成と、図８、図９及び図１
０のフローチャートとを関連付けることによって、本発
明に従う圧縮・伸長技法が、コンピュータ装置及びそれ
に接続されたプリンタ装置においてどのように実現され
るかについて具体的に説明する。

【０１０５】先ず、図８及び図９に示すデータ圧縮制御
を行うコードを含むプログラムは、図１のコンピュータ
装置１１００におけるディスク１１１６に格納されてい
る。このプログラムは、好適には、プリンタ・デバイス
・ドライバとして、スプレッドシート、ワードプロセッ
サなどの個別のアプリケーション・プログラムから呼び
出すことのできるものである。通常は、このようなプリ
ンタ・デバイス・ドライバは、オプション・フロッピ・
ディスクに格納されてプリンタ装置１２００に同梱され
て出荷され、プリンタ装置１２００を使用する前に、所
定のセットアップ手続きにより、コンピュータ装置１１
００におけるディスク１１１６に導入される。

【０１０６】一方、図１０に示すデータ伸長制御を行う
コードを含むプログラムは、図１のプリンタ装置１２０
０におけるＲＯＭ１２０６に格納されている。

【０１０７】さて、本発明に係るデータ圧縮機能を印刷
オプションとして指定したアプリケーション・プログラ
ム（例えば、スプレッドシート・プログラム）は、次の
ような処理を行う。すなわち、ユーザーが、スプレッド
シートの複数のセルに格納されている文字及び数字デー
タに基づき円グラフを描き且つこれを印刷する処理を選
択すると、それに応答して、スプレッドシート・プログ
ラムは、先ず、印刷すべき円グラフのビットマップ・デ
ータをＣＰＵ１１０４の処理によって生成し、それをＲ
ＡＭ１１０６上に展開する。

【０１０８】こうして、１ページ分のビットマップ・デ
ータがＲＡＭ１１０６上に展開されると、この１ページ
分のビットマップ・データは、図８及び図９に示すデー
タ圧縮処理によって圧縮され、好適にはやはりＲＡＭ１
１０６上の所定のバッファ領域に一旦格納される。尚、
この圧縮処理には、図８に示す黒バイト・バッファBlac
k_bytesや、変数CL、CC、Cなどを確保するための作業メ
モリが必要であるが、それらもまたＲＡＭ１１０６上に
用意される。

【０１０９】１ページ分の圧縮された印刷データ・スト
リームが用意されると、スプレッドシート・プログラム
は、印刷デバイス・ドライバの機能を呼び出すことによ
って、予め定められたエスケープ・シーケンスを、Ｉ／
Ｏポート１１１８を介して、プリンタ装置１２００に送
る。このエスケープ・シーケンスは、本発明の技法によ
って圧縮されたデータ・ストリームが今から送られるこ
とを示すＸ'１ｂ'で始まる固有のバイト列と、それ続
き、今から送られる１ページ分の（圧縮前のビットマッ
プの）Ｘ方向のサイズのビット数及びＹ方向のサイズの
ビット数と、最後に、圧縮されたデータ・ストリームの
バイト数とからなっている。

【０１１０】このエスケープ・シーケンスに続いて、実
際の圧縮されたデータ・ストリームが、やはりＩ／Ｏポ
ート１１１８を介して、プリンタ装置１２００に送られ
る。

【０１１１】エスケープ・シーケンスが必要である理由
は、プリンタ装置１２００には、本発明に係る圧縮デー
タを受け取りそれを伸長するモード以外にも、単に文字
コードを受け取ってその文字コードに対応するフォント
をＲＯＭから読み取り印刷を行うキャラクタ・ベースの
印刷モードなどの様々な印刷モードが用意されており、
従って、どの印刷モードを使用するかを予め指定する必
要があるからである。

【０１１２】上記エスケープ・シーケンスを受け取る
と、プリンタ装置１２００は、ＣＰＵ１２０４の制御に
よって、ＲＯＭ１２０６に格納されている、本発明に係
るデータ伸長プログラムを有効化しあるいはＲＡＭ１２
０５にロードし、併せて伸長作業に必要なバッファ領域
をＲＡＭ１２０５上に確保する。

【０１１３】そうして、次に上記圧縮されたデータ・ス
トリームがバッファ１２０２に到着し始めると、図１０
から見て取れるように、ＣＰＵ１２０４は、１ページ分
の圧縮されたデータ・ストリーム全体が到着するのを待
つことなく、圧縮されたデータ・ストリームの最初の１
バイト目から早速伸長処理を開始することができる。こ
のとき、エスケープ・シーケンスの末尾で与えられる圧
縮されたデータ・ストリームのバイト数が、１ページ分
のデータの終了を知るために使用される（図１０のステ
ップ１５０４を参照）。

【０１１４】伸長されたバイト列は、順次、ビットマッ
プ・メモリ１２０８に格納され、ビットマップ・メモリ
１２０８に１ページ分の印刷データが揃った段階で、そ
の１ページ分の印刷データに基づき印刷機構１２１０が
駆動され、印刷データに基づきレーザー・ビームが変調
されて光導電体（図示しない）に差し向けられ、以って
トナーによる現像及び用紙への転写が行われる。

【０１１５】尚、この実施例では、印刷機構１２１０の
駆動中に並列的にＣＰＵ１２０４によって次のページの
データ・ストリームの伸長処理を行うことができるよう
に、ビットマップ・メモリ１２０８には、個別にアクセ
スされる１ページずつの印刷データを格納できるように
なされているが、ビットマップ・メモリ１２０８に１ペ
ージ分の記憶領域しかなくとも、伸長及び印刷処理は可
能である。

【０１１６】Ｆ．第２の実施例第２の実施例では、前記ケース１からケース６の圧縮フ
ォーマットの組が、次のように変更される。すなわち、
ケース３からケース６までのフォーマットに、その先頭
の制御バイトに続く、長さをあらわす「整数値」とラベ
ルされた１バイトのフィールドが、２バイトに拡張され
たものが追加され、それをケース３'、ケース４'、ケー
ス５'及びケース６'と呼ぶことにすると、それらにおい
て、それぞれが、６５５３５までの長さの連続する白あ
るいは、黒のバイトを表現することができるようにな
る。すると、第２の実施例では、ケース３、ケース
３'、ケース４、ケース４'、ケース５、ケース５'、ケ
ース６、ケース６'の各々に対して異なる固有の制御バ
イトを割り当てる必要があるが、この場合、第１の実施
例と同様に、制御バイトは、上位５ビットが０で下位３
ビットが任意であるので８種類あり、ケース３、ケース
４、ケース５、ケース６、ケース３'、ケース４'、ケー
ス５'、ケース６'に対して丁度１つずつ割り当てること
ができる。これらに制御バイトを割り当てる１つの方法
は、それぞれに順次、Ｘ'００'、Ｘ'０１'、Ｘ'０２'、
Ｘ'０３'、Ｘ'０４'、Ｘ'０５'、Ｘ'０６'、Ｘ'０７'と
割り当てていくことであり、これは、図２〜図７に示し
た第１の実施例フォーマットの自然な拡張にもなってい
る。

【０１１７】第２の実施例では、白バイトの列と、それ
に続き次に再び白バイトまたはバイト列の終了に遭遇す
るまでの黒バイト列を１つの処理単位として一括して扱
う。図１１でＸとして示されているのが、そのような処
理単位である。従って、この実施例では、処理単位Ｘを
一度に格納できるような十分に大きいバッファが用意さ
れる（尤も、白バイト列は、その長さだけ分かっていれ
ばよいので、バッファに格納するのは、黒バイト列だけ
でよい）。

【０１１８】図１１に示すように、一般的に処理単位Ｘ
は、白バイト列のみからなる部分Ｘ１と、白バイト列と
黒バイト列のペアからなる部分Ｘ２と、黒バイト列のみ
からなる部分Ｘ３に分けられる。

【０１１９】このうち、部分Ｘ１は、ケース３またはケ
ース３'のフォーマットによって表現される。

【０１２０】また、部分Ｘ２は、部分Ｘ１を取り去った
後の白バイトの数に応じて、ケース１またはケース２の
どちらかによって表現される。すなわち、部分Ｘ１は、
部分Ｘ２が占める白バイトが、３１バイト以下になるよ
うに白バイトの長さを表現するものとする。

【０１２１】しかし、先頭の白バイト列の長さに基づき
部分Ｘ２における黒バイト列の長さを決定するのではな
くて、寧ろ、黒バイト列の繰り返しの存在を検出して、
繰り返しを含まない部分Ｘ２の長さを最少にするように
とるのが、より実際的である。

【０１２２】部分Ｘ３は、例えば図９のステップ９１４
からステップ９４０までで示されているような処理によ
って、ケース４及びケース４'と、ケース５及びケース
５'のフォーマットで表現される。第１の実施例では、
そのときの繰り返しの限界値が２５５であったが、第２
の実施例では、これが６５５３５まで拡張される。すな
わち、第２の実施例では、繰り返しの数が２５５以下の
ときはケース４またはケース５のフォーマットが使用さ
れ、繰り返しの数が２５６から６５５３５までの間のと
きは、ケース４'またはケース５'のフォーマットが使用
される。

【０１２３】ところで、第１の実施例では、図９で星印
をつけたステップ９０８、ステップ９１０、及びステッ
プ９２６では、図７に示すケース６のフォーマットを使
用するために、一旦出力をバッファに格納し、繰り返し
をカウントする処理が行われた。

【０１２４】第２の実施例でも、やはり同様の繰り返し
のカウントを行い、繰り返しカウントが２５５以下のと
きはケース６が使用され、繰り返しカウントが２５６か
ら６５５３５までの間のときはケース６'のフォーマッ
トが使用される。

【０１２５】第２の実施例の技法で圧縮されたデータ・
ストリームは、特定の制御バイトに応答して、次の１バ
イトでなく次の２バイトから繰り返しの整数値を取り出
すことを除けば、実質的に、図１０のフローチャートに
示す処理と同様の処理によって伸長することができる。

【０１２６】Ｇ．第３の実施例ここまでの処理から、第２の実施例は、第１の実施例の
十分な拡張になっていることが見て取れる。しかし、依
然として、第２の実施例は、図１１で示すバイト列Ｘを
圧縮した結果自体は、圧縮の対象としていない。このた
め、第３の実施例では、第２の実施例と同一の圧縮フォ
ーマットを使用するけれども、ケース６'のフォーマッ
トに対して、次のような解釈の変更を行う。

【０１２７】(1) 図９のステップ９０８、ステップ９１
０及びステップ９２６に対応する処理で、第２の実施例
では、その繰り返しの数に応じて、ケース６またはケー
ス６'のフォーマットのどちらかが使用されたが、第３
の実施例では、このような場合に、ケース６しか使用し
ないようにする。従って、第３の実施例では、この際の
繰り返しの数は、２５５に限定される。 (2) 第２の実施例では、ケース６'の制御バイトに続く
２バイトは、繰り返しの数を格納するフィールドと解釈
されたが、第３の実施例では、制御バイトに続く１バイ
ト目は繰り返しの数を格納するフィールドとし、次の１
バイトを、以下に続く、このフォーマットの一部として
扱うべきバイト列の長さとする。 (3) このように解釈されるケース６'のフォーマット
は、専ら、図１１のバイト列Ｘ全体を圧縮したバイト列
の繰り返しを扱うために使用される。

【０１２８】第３の実施例では、圧縮処理の開始時点
で、ケース６'の繰り返しの数を格納するためのカウン
タが０にセットされる。次に、図１１で示すバイト列Ｘ
全体を圧縮した結果は一旦別のバッファに格納され、次
にカウンタの値を調べ、それが０なら、そのバイト長が
２５５に収まるかどうかが判断される。もしそのバイト
長に収まるなら、バイト列Ｘ全体を圧縮した結果は、出
力バッファに格納される。そして、カウンタは、１だけ
増分される。

【０１２９】カウンタの値が０で、今回のバイト列Ｘ全
体を圧縮した結果がバイト長２５５に収まらないなら、
ケース６'のフォーマットは使用できないので、直ち
に、バイト列Ｘ全体を圧縮した結果が出力される。

【０１３０】カウンタの値が１で、今回のバイト列Ｘ全
体を圧縮した結果がバイト長２５５に収まらないなら、
出力バッファに格納されている圧縮されたバイト列がそ
のまま出力され、次に、今回のバイト列Ｘ全体を圧縮し
た結果が出力される。そして、カウンタの値は０にリセ
ットされる。

【０１３１】カウンタの値が２以上で、今回のバイト列
Ｘ全体を圧縮した結果がバイト長２５５に収まらないな
ら、出力バッファに格納されている圧縮されたバイト列
が、カウンタの値とその出力バッファに格納されている
圧縮されたバイト列の長さの値を使用して、ケース６'
のフォーマットで出力され、次に、今回のバイト列Ｘ全
体を圧縮した結果が出力される。そして、カウンタの値
は０にリセットされる。

【０１３２】カウンタの値が１以上で、今回のバイト列
Ｘ全体を圧縮した結果がバイト長２５５に収まるなら、
出力バッファに格納されている圧縮されたバイト列と、
今回のバイト列Ｘ全体を圧縮した結果が比較される。

【０１３３】そして、それらが一致するなら、単にカウ
ンタの値は、１だけ増分される。

【０１３４】それらが不一致なら、カウンタの値が１で
ある場合、出力バッファに格納されている圧縮されたバ
イト列が先ずそのまま出力されて、代わりに、今回のバ
イト列Ｘ全体を圧縮した結果が出力バッファに格納され
る。このとき、カウンタの値は１のままである。

【０１３５】それらが不一致で、カウンタの値が２以上
である場合、出力バッファに格納されている圧縮された
バイト列がケース６'のフォーマットを利用して出力さ
れて、代わりに、今回のバイト列Ｘ全体を圧縮した結果
が出力バッファに格納される。このとき、カウンタの値
は１にセットされる。

【０１３６】カウンタの値が２５５に達したときは、直
ちに、出力バッファに格納されている圧縮されたバイト
列がケース６'のフォーマットを利用して出力され、カ
ウンタの値は０にリセットされる。

【０１３７】そして、データ・ストリームの終了時に、
カウンタの値が２以上ならケース６'のフォーマットを
使用して出力バッファの内容を出力し、カウンタの値が
１なら、出力バッファの内容をそのまま出力し、カウン
タの値が０なら何もしない。

【０１３８】第３の実施例の技法で圧縮されたデータ・
ストリームを伸長する場合、注意を要するのは、ケース
６'のフォーマットに出会ったときである。このとき
は、ケース６'のフォーマットからバイト長の値と、繰
り返しの値とを取得し、続いて、そのバイト長分だけ処
理用のバッファにバイト列を読み込み、この読み込んだ
バイト列を、（ケース６'を除く）第２の実施例と同様
の伸長技法で伸長し、その結果の全体をさらに、出力バ
ッファに格納する。そうして、取得した繰り返しの値だ
け、出力バッファに格納されているバイト列の出力を反
復する、という処理を行う。ケース６'のフォーマット
に遭遇しないときは、第２の実施例と同様の伸長処理で
よい。

【０１３９】第２及び第３の実施例は、第１の実施例と
比べると、より長い周期の白または黒バイト列を扱うこ
とができるので、網掛け(シェーディング）や複雑なハ
ーフトーンなどの圧縮に一層相応しい技法である。

【０１４０】尚、第２及び第３の実施例における拡張さ
れたフォーマット長さや繰り返し回数をあらわす単位で
ある２バイトをさらに３バイトに拡張することも考えら
れ、すると、その３バイトで、１ページ全体が白バイト
であったり、あるいは１ページ全体が同一の黒バイトで
占められているようなデータ・ストリームが極めて有効
に圧縮される。しかし、そのような場合は極めて稀であ
り、長さや繰り返し回数をあらわす単位である２バイト
をさらに３バイトに拡張する意味はあまりないだろう。

【０１４１】

【発明の効果】以上説明したように、この発明によれ
ば、１ワード（バイト）内に白ワード（バイト）の長さ
と黒ワード（バイト）の長さを両方記述可能な合理化さ
れた制御ワードを使用することによって、白ワードと黒
ワードが比較的短い周期で規則的にあらわれる、コンピ
ュータによって生成された罫線帳票、ハーフ・トーンの
パターンなどの規則的なイメージ・データを極めて効率
的に圧縮することが可能となる。因みに、特定のハーフ
・トーンのパターンの圧縮を、ＭＭＲに従い実行したと
ころ結果のファイル・サイズは、もとのファイル・サイ
ズの１３０％程度になり却って増大してしまったが、本
発明の従う技法では、数％程度に圧縮され、その効果は
極めて顕著であった。

【０１４２】この発明に従う圧縮技法の更なる特徴は、
コンピュータの基本的な処理単位であるワード（バイ
ト）をベースとし、ＭＭＲのように、行をベースとする
相関処理を行なわないので、使用されるアルゴリズムが
シンプルであって、あまり高性能でないＣＰＵでも十分
に高速に処理を行うことが可能である。

【０１４３】また、図１０のフローチャートから見て取
れるように、本発明に従う伸長処理は、基本的に、最初
のワード（バイト）の値を見てその値に基づき分岐する
だけでよく、例えばＣ言語のｓｗｉｔｃｈ〜ｃａｓｅ文
によって記述されるような処理である。従って、圧縮処
理を行うのと同一の能力のＣＰＵを使用したと仮定し
て、あるデータ・ストリームを圧縮するに要する時間よ
りもさらに短い時間で、伸長処理を行うことが可能であ
る。このことは、一般にプリンタ装置では、コストを抑
えるために、コンピュータ処理装置に使用されるよりも
安価な、処理能力が小さいＣＰＵが使用される、という
事情ゆえに重要である。なぜなら、もし伸長処理が圧縮
処理と同程度以上の演算処理量を有するなら、コンピュ
ータ処理装置側で印刷データ・ストリームを圧縮してプ
リンタ装置に転送するに要する時間よりも、プリンタ装
置側で、圧縮された印刷データ・ストリームを伸長する
に要する時間の方が大きくなり、結局、コンピュータ処
理装置に搭載されている高性能のＣＰＵの能力を印刷速
度に反映させることができなくなるからである。

【０１４４】尚、上記の実施例では、バイト（８ビッ
ト）単位でデータ・ストリームの圧縮を行うようにした
が、もちろんこれ限定されるものではなく、１６ビット
単位で圧縮を行うようにしてもよく、要は、必要なデー
タ・ストリームの解像度及びＣＰＵのアーキテクチャに
依存する。ただ、一般的に、好適なデータ・ストリーム
圧縮の処理ビット単位は、８の倍数であろう。

【０１４５】また、上記実施例のケース１及びケース２
の圧縮フォーマットでは、１バイトを５バイトと３バイ
トに分け、５バイトで白バイトの連続する長さを、３バ
イトで黒バイトの連続する長さをそれぞれあらわすよう
にしたが、この分け方はこれに限定されるのではなく、
例えば、白バイトと黒バイトのあらわれる統計的な性質
に応じて４バイトずつにするなど、任意の分け方を使用
してもよい。このことは、バイト（８ビット）単位以外
のデータ処理単位を採用したときも同様である。

【０１４６】さらに、上記実施例では、ページ・プリン
タ（レーザー・ビーム・プリンタ）を例にとって説明し
たが、勿論これに限定されることなく、インク・ジェッ
ト・プリンタ、ドット・マトリクス・プリンタなどの任
意のプリンタに適用可能である。留意すべきなのは、本
発明のデータ伸長技法においては、ページ単位のバッフ
ァすら必須ではない、ということである。すなわち、プ
リンタは、本発明に係るデータ伸長処理部さえ備えてお
けば、ページ単位のデータが揃うのを待つまでもなく、
伸長されたデータ列を直ちに印刷し始めてよいのであ
る。

【０１４７】さらにまた、上記実施例では、便宜上、主
としてプリンタ用データ・ストリームに関する圧縮処理
について説明したが、勿論、本発明の適用範囲は、プリ
ンタ用データ・ストリームに限定されるものではなく、
データ通信、ファクシミリなどのデータ圧縮が必要とさ
れる任意の技術分野に広がり得るものである。特に、比
較的規則的なパターンの繰り返しを含むビットマップ・
データに優れた圧縮性能を示すことから、例えば、コン
ピュータ・グラフィックスによって生成されたビットマ
ップ・イメージを圧縮してコンピュータ・ネットワーク
を介して別のシステムに転送する場合などにおいても顕
著な効果を奏するものと考えられる。

【図面の簡単な説明】

【図１】コンピュータ装置と、プリンタ装置の構成を
示すブロック図である。

【図２】本発明の第１の実施例のデータ圧縮フォーマ
ットを示す図である。

【図３】本発明の第１の実施例のデータ圧縮フォーマ
ットを示す図である。

【図４】本発明の第１の実施例のデータ圧縮フォーマ
ットを示す図である。

【図５】本発明の第１の実施例のデータ圧縮フォーマ
ットを示す図である。

【図６】本発明の第１の実施例のデータ圧縮フォーマ
ットを示す図である。

【図７】本発明の第１の実施例のデータ圧縮フォーマ
ットを示す図である。

【図８】本発明の第１の実施例のデータ圧縮処理を示
すフローチャートの図である。

【図９】本発明の第１の実施例のデータ圧縮処理を示
すフローチャートの図である。

【図１０】本発明の第１の実施例のデータ伸長処理を
示すフローチャートの図である。

【図１１】本発明の第２の実施例の圧縮処理を説明す
るための図である。

Claims

【特許請求の範囲】

【請求項１】コンピュータの処理により、データ・スト
リームを所定ビット幅（以下、ワードと称する）単位で
圧縮するための方法であって、(a) １ワード中のビット
が全て第１の値であるワードを白ワードとし、１ワード
中の少なくとも１つのビットが第２の値であるワードを
黒ワードとし、上記データ・ストリームにおいて黒ワー
ドに出会うまで白ワードを走査して白ワードの数Ｎｗを
数える段階と、(b) 次に白ワードに出会うまで黒ワード
をバッファに格納しつつ黒ワードの数Ｎｂを数える段階
と、(c) １ワードを２つの部分に分け、その第１の部分
に上記Ｎｗの値を格納し、その第２の部分に上記Ｎｂの
値を格納した制御ワードに続き、上記バッファに格納さ
れた黒ワードの列を出力する段階と、(d) 上記データ・
ストリームが終了するまで、上記段階(a)から上記段階
(c)までを繰り返す段階を有する、データ圧縮方法。
【請求項２】上記データ・ストリームは印刷データ・ス
トリームであって、上記出力されるワード列は、プリン
タに送られる、請求項１に記載のデータ圧縮方法。
【請求項３】上記白バイトの長さが、上記制御ワードの
第１の部分に格納できる値よりも大きいことに応答し
て、上記制御ワードの第１の部分に上記Ｎｂの値を格納
するとともに上記制御ワードの第１の部分に０を格納
し、上記制御ワードに続いて、上記Ｎｗの値を含む第２
の制御ワードを出力し、次に上記バッファに格納された
黒ワードの列を出力する段階をさらに有する、請求項１
に記載のデータ圧縮方法。
【請求項４】上記ワードが８ビット幅（バイト）であ
る、請求項１に記載のデータ圧縮方法。
【請求項５】上記制御バイトの上記第１の部分が５ビッ
トであり、上記第２の部分が３ビットである、請求項４
に記載のデータ圧縮方法。
【請求項６】上記白バイトの長さが３１よりも大きいこ
とに応答して、上記制御バイトの第１の部分に上記Ｎｂ
の値を格納するとともに上記制御バイトの第１の部分に
０を格納し、上記制御バイトに続いて、上記Ｎｗの値を
含む第２の制御バイトを出力し、次に上記バッファに格
納された黒バイトの列を出力する段階をさらに有する、
請求項５に記載のデータ圧縮方法。
【請求項７】コンピュータの処理により、データ・スト
リームを所定ビット幅（以下、ワードと称する）単位で
圧縮するための方法であって、(a) １ワード中のビット
が全て第１の値であるワードを白ワードとし、１ワード
中の少なくとも１つのビットが第２の値であるワードを
黒ワードとし、上記データ・ストリームにおいて黒ワー
ドに出会うまで白ワードを走査して白ワードの数Ｎｗを
数える段階と、(b) 次に白ワードに出会うまで黒ワード
をバッファに格納しつつ黒ワードの数Ｎｂを数える段階
と、(c) １ワードを２つの部分に分け、その第１の部分
に上記Ｎｗの値を格納し、その第２の部分に上記Ｎｂの
値を格納した制御ワードと、それに続く、上記バッファ
に格納された黒ワードの列からなるワード列を作成する
段階と、(d) 上記作成されたワード列と、直前に作成さ
れたワード列とを比較し、もしそれらが一致するなら直
ちには上記作成されたワード列を出力することなく、繰
り返しカウント値を１だけ増分し、もしそれらが不一致
なら、繰り返しを示す所定の制御ワードに続いて、繰り
返しカウント値を含むワード値及び直前に作成されたワ
ード列を含むワード列を出力するとともに、該繰り返し
カウント値を０にクリアする段階と、(e) 上記データ・
ストリームが終了するまで、上記段階(a)から上記段階
(d)までを繰り返す段階を有する、データ圧縮方法。
【請求項８】上記データ・ストリームは印刷データ・ス
トリームであって、上記出力されるワード列は、プリン
タに送られる、請求項７に記載のデータ圧縮方法。
【請求項９】上記段階(c)が、上記白バイトの長さが、
上記制御ワードの第１の部分に格納できる値よりも大き
いことに応答して、上記制御ワードの第１の部分に上記
Ｎｂの値を格納するとともに上記制御ワードの第１の部
分に０を格納し、上記制御ワードに続いて、上記Ｎｗの
値を含む第２の制御ワードを出力し、次に上記バッファ
に格納された黒ワードの列を出力する段階を有する、請
求項７に記載のデータ圧縮方法。
【請求項１０】上記ワードが８ビット幅（バイト）であ
る、請求項７に記載のデータ圧縮方法。
【請求項１１】上記制御バイトの上記第１の部分が５ビ
ットであり、上記第２の部分が３ビットである、請求項
１０に記載のデータ圧縮方法。
【請求項１２】上記段階(c)が、上記白バイトの長さが
３１よりも大きいことに応答して、上記制御バイトの第
１の部分に上記Ｎｂの値を格納するとともに上記制御バ
イトの第１の部分に０を格納し、上記制御バイトに続い
て、上記Ｎｗの値を含む第２の制御バイトを出力し、次
に上記バッファに格納された黒バイトの列を出力する段
階を有する、請求項１１に記載のデータ圧縮方法。
【請求項１３】コンピュータの処理により、データ・ス
トリームを所定ビット幅（以下、ワードと称する）単位
で圧縮するための装置であって、(a) １ワード中のビッ
トが全て第１の値であるワードを白ワードとし、１ワー
ド中の少なくとも１つのビットが第２の値であるワード
を黒ワードとし、上記データ・ストリームにおいて黒ワ
ードに出会うまで白ワードを走査して白ワードの数Ｎｗ
を数える手段と、(b) 次に白ワードに出会うまで黒ワー
ドをバッファに格納しつつ黒ワードの数Ｎｂを数える手
段と、(c) １ワードを２つの部分に分け、その第１の部
分に上記Ｎｗの値を格納し、その第２の部分に上記Ｎｂ
の値を格納した制御ワードに続き、上記バッファに格納
された黒ワードの列を出力する手段と、(d) 上記データ
・ストリームが終了するまで、上記手段(a)、上記手段
(b)及び上記手段(c)を繰り返し実行させる手段を具備す
る、データ圧縮装置。
【請求項１４】上記白バイトの長さが、上記制御ワード
の第１の部分に格納できる値よりも大きいことに応答し
て、上記制御ワードの第１の部分に上記Ｎｂの値を格納
するとともに上記制御ワードの第１の部分に０を格納
し、上記制御ワードに続いて、上記Ｎｗの値を含む第２
の制御ワードを出力し、次に上記バッファに格納された
黒ワードの列を出力する手段をさらに有する、請求項１
３に記載のデータ圧縮装置。
【請求項１５】上記ワードが８ビット幅（バイト）であ
る、請求項１３に記載のデータ圧縮装置。
【請求項１６】上記制御バイトの上記第１の部分が５ビ
ットであり、上記第２の部分が３ビットである、請求項
１５に記載のデータ圧縮装置。
【請求項１７】上記白バイトの長さが３１よりも大きい
ことに応答して、上記制御バイトの第１の部分に上記Ｎ
ｂの値を格納するとともに上記制御バイトの第１の部分
に０を格納し、上記制御バイトに続いて、上記Ｎｗの値
を含む第２の制御バイトを出力し、次に上記バッファに
格納された黒バイトの列を出力する手段をさらに有す
る、請求項１６に記載のデータ圧縮装置。
【請求項１８】コンピュータの処理により、データ・ス
トリームを所定ビット幅（以下、ワードと称する）単位
で圧縮するための装置であって、(a) １ワード中のビッ
トが全て第１の値であるワードを白ワードとし、１ワー
ド中の少なくとも１つのビットが第２の値であるワード
を黒ワードとし、上記データ・ストリームにおいて黒ワ
ードに出会うまで白ワードを走査して白ワードの数Ｎｗ
を数える手段と、(b) 次に白ワードに出会うまで黒ワー
ドをバッファに格納しつつ黒ワードの数Ｎｂを数える手
段と、(c) １ワードを２つの部分に分け、その第１の部
分に上記Ｎｗの値を格納し、その第２の部分に上記Ｎｂ
の値を格納した制御ワードと、それに続く、上記バッフ
ァに格納された黒ワードの列からなるワード列を作成す
る手段と、(d) 上記作成されたワード列と、直前に作成
されたワード列とを比較し、もしそれらが一致するなら
直ちには上記作成されたワード列を出力することなく、
繰り返しカウント値を１だけ増分し、もしそれらが不一
致なら、繰り返しを示す所定の制御ワードに続いて、繰
り返しカウント値を含むワード値及び直前に作成された
ワード列を含むワード列を出力するとともに、該繰り返
しカウント値をクリアする手段を具備する、データ圧縮装置。
【請求項１９】上記ワードは、８ビット（１バイト）で
ある、請求項１８に記載のデータ圧縮装置。
【請求項２０】上記制御ワード（バイト）の上記第１の
部分が５ビットであり、上記第２の部分が３ビットであ
る、請求項１９に記載のデータ圧縮装置。
【請求項２１】上記所定の制御バイトは、上記１バイト
における第１の部分が０に選択されているものである、
請求項２０に記載のデータ圧縮装置。
【請求項２２】コンピュータの処理により、請求項１の
方法によって圧縮されたデータ・ストリームを伸長する
方法であって、(a) 上記圧縮されたデータ・ストリーム
の１ワードを順次読み取る段階と、(b) 上記読み取られ
たワードの上記第１の部分に格納されている値の数だけ
白ワードを出力し、続いて、上記第２の部分に格納され
ている値の数だけ上記圧縮されたデータ・ストリームか
らワードを読取り出力する段階と、(c) 上記圧縮された
データ・ストリームが最後まで読み取られるまで、上記
段階(a)及び段階(b)を繰り返す段階を有する、データ伸長方法。
【請求項２３】コンピュータの処理により、請求項３の
方法によって圧縮されたデータ・ストリームを伸長する
方法であって、(a) 上記圧縮されたデータ・ストリーム
の１ワードを順次読み取る段階と、(b) 上記読み取られ
たワードの上記第２の部分に格納されている値が０でな
いことに応答して、該読み取られたワードの上記第１の
部分に格納されている値の数だけ白ワードを出力し、続
いて、上記第２の部分に格納されている値の数だけ上記
圧縮されたデータ・ストリームからワードを読取り出力
する段階と、(c) 上記読み取られたワードの上記第２の
部分に格納されている値が０であることに応答して、次
の１ワードを読取り、該次の１ワードに格納されている
値の数だけ白ワードを出力し、続いて、該読み取ったワ
ードの上記第１の部分に格納されている値の数だけ上記
圧縮されたデータ・ストリームからワードを読取り出力
する段階と、(d) 上記圧縮されたデータ・ストリームが
最後まで読み取られるまで、上記段階(a)から段階(c)ま
でを繰り返す段階を有する、データ伸長方法。
【請求項２４】上記ワードが８ビット幅（バイト）であ
る、請求項２３に記載のデータ伸長方法。
【請求項２５】コンピュータの処理により、請求項７の
方法によって圧縮されたデータ・ストリームを伸長する
方法であって、(a) 上記圧縮されたデータ・ストリーム
の１ワードを順次読み取る段階と、(b) 上記読み取られ
たワードが上記繰り返しを示す所定の制御ワードである
ことに応答して、次の１ワードを読取り、そのワードに
格納されている値を繰り返しの数としてセットする段階
と、(c) 上記読み取られたワードの上記第２の部分に格
納されている値が０でないことに応答して、該読み取ら
れたワードの上記第１の部分に格納されている値の数だ
け白ワードを出力し、続いて、上記第２の部分に格納さ
れている値の数だけ上記圧縮されたデータ・ストリーム
からワードを読取り出力し、さらに、上記セットされて
いる繰り返しの数が０よりも大きいことに応答して、該
読み取られたワードの上記第１の部分に格納されている
値の数だけ白ワードを出力すること及び、それに続い
て、上記第２の部分に格納されている値の数だけ上記圧
縮されたデータ・ストリームから取り出されたワードを
出力することを該繰り返しの数だけ繰り返し、上記繰り
返しの数を０にリセットする段階と、(d) 上記圧縮され
たデータ・ストリームの読み取られたワードの上記第２
の部分に格納されている値が０であることに応答して、
次の１ワードを読取り、該次の１ワードに格納されてい
る値の数だけ白ワードを出力し、続いて、該読み取られ
たワードの上記第１の部分に格納されている値の数だけ
上記圧縮されたデータ・ストリームからワードを読取り
出力し、さらに、上記セットされている繰り返しの数が
０よりも大きいことに応答して、該次の１ワードに格納
されている値の数だけ白ワードを出力すること及び、そ
れに続いて、該読み取ったワードの上記第１の部分に格
納されている値の数だけ上記圧縮されたデータ・ストリ
ームから読み取られたワードを出力することを該繰り返
しの数だけ繰り返し、上記繰り返しの数を０にリセット
する段階と、(e) 上記圧縮されたデータ・ストリームが
最後まで読み取られるまで、上記段階(a)から段階(c)ま
でを繰り返す段階を有する、データ伸長方法。
【請求項２６】上記ワードが８ビット幅（バイト）であ
る、請求項２５に記載のデータ伸長方法。
【請求項２７】コンピュータの処理により、請求項１３
の装置によって圧縮されたデータ・ストリームを伸長す
る装置であって、(a) 上記圧縮されたデータ・ストリー
ムの１ワードを順次読み取る手段と、(b) 上記読み取ら
れたワードの上記第１の部分に格納されている値の数だ
け白ワードを出力し、続いて、上記第２の部分に格納さ
れている値の数だけ上記圧縮されたデータ・ストリーム
からワードを読取り出力する手段を具備する、データ伸長装置。
【請求項２８】コンピュータの処理により、請求項１４
の装置によって圧縮されたデータ・ストリームを伸長す
る装置であって、(a) 上記圧縮されたデータ・ストリー
ムの１ワードを順次読み取る段階と、(b) 上記読み取ら
れたワードの上記第２の部分に格納されている値が０で
ないことに応答して、該読み取られたワードの上記第１
の部分に格納されている値の数だけ白ワードを出力し、
続いて、上記第２の部分に格納されている値の数だけ上
記圧縮されたデータ・ストリームからワードを読取り出
力する手段と、(c) 上記読み取られたワードの上記第２
の部分に格納されている値が０であることに応答して、
次の１ワードを読取り、該次の１ワードに格納されてい
る値の数だけ白ワードを出力し、続いて、該読み取った
ワードの上記第１の部分に格納されている値の数だけ上
記圧縮されたデータ・ストリームからワードを読取り出
力する手段を具備する、データ伸長装置。
【請求項２９】上記ワードが８ビット幅（バイト）であ
る、請求項２８に記載のデータ伸長装置。
【請求項３０】上記圧縮されたデータ・ストリームが印
刷データ・ストリームであり、上記手段(a)乃至手段(c)
は、プリンタ内に格納されている、請求項２８に記載の
データ伸長装置。
【請求項３１】上記プリンタは、少なくとも１ページ分
のビットマップ・メモリを有するレーザー・ビーム・プ
リンタである、請求項３０に記載のデータ伸長装置。
【請求項３２】コンピュータの処理により、請求項１８
の装置によって圧縮されたデータ・ストリームを伸長す
る装置であって、(a) 上記圧縮されたデータ・ストリー
ムの１ワードを順次読み取る手段と、(b) 上記読み取ら
れたワードが上記繰り返しを示す所定の制御ワードであ
ることに応答して、次の１ワードを読取り、そのワード
に格納されている値を繰り返しの数として保持する手段
と、(c) 上記読み取られたワードの上記第２の部分に格
納されている値が０でないことに応答して、該読み取ら
れたワードの上記第１の部分に格納されている値の数だ
け白ワードを出力し、続いて、上記第２の部分に格納さ
れている値の数だけ上記圧縮されたデータ・ストリーム
からワードを読取り出力し、さらに、上記セットされて
いる繰り返しの数が０よりも大きいことに応答して、該
読み取られたワードの上記第１の部分に格納されている
値の数だけ白ワードを出力すること及び、それに続い
て、上記第２の部分に格納されている値の数だけ上記圧
縮されたデータ・ストリームから取り出されたワードを
出力することを該繰り返しの数だけ繰り返し、上記繰り
返しの数を０にリセットする手段と、(d) 上記圧縮され
たデータ・ストリームの読み取られたワードの上記第２
の部分に格納されている値が０であることに応答して、
次の１ワードを読取り、該次の１ワードに格納されてい
る値の数だけ白ワードを出力し、続いて、該読み取られ
たワードの上記第１の部分に格納されている値の数だけ
上記圧縮されたデータ・ストリームからワードを読取り
出力し、さらに、上記セットされている繰り返しの数が
０よりも大きいことに応答して、該次の１ワードに格納
されている値の数だけ白ワードを出力すること及び、そ
れに続いて、該読み取ったワードの上記第１の部分に格
納されている値の数だけ上記圧縮されたデータ・ストリ
ームから読み取られたワードを出力することを該繰り返
しの数だけ繰り返し、上記繰り返しの数を０にリセット
する手段を具備する、データ伸長装置。
【請求項３３】上記ワードが８ビット幅（バイト）であ
る、請求項３２に記載のデータ伸長装置。
【請求項３４】上記圧縮されたデータ・ストリームが印
刷データ・ストリームであり、上記手段(a)乃至手段(d)
は、プリンタ内に格納されている、請求項３２に記載の
データ伸長装置。
【請求項３５】上記プリンタは、少なくとも１ページ分
のビットマップ・メモリを有するレーザー・ビーム・プ
リンタである、請求項３４に記載のデータ伸長装置。