JPH10291342A - 印刷すべきデータを圧縮する方法及び印刷システム - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 プリンタ中の画像メモリ・スペースを節約す
る印刷システムを提供する 【解決手段】 各データ・ワードについての制御ビット
は論理１又は論理０の何れかにセットされることになる
が、これは、システムが選択した所定のデータ・ワード
値（００００１６など）と比較したデータ・ワード値
（即ちスライス内の印刷データを表現する画素）によっ
て決まる。両タイプのデータ圧縮技術によって各スライ
スが分析された後で、そのスライスを圧縮データとして
表現するための７個未満のデータ・ワードを残して、ス
ライス中のデータ・ワードの幾らかは一時的に廃棄する
ことができる。個別の各スライスについてのこの圧縮デ
ータは、個別の制御ビットからなる「制御ワード」と一
致し、それにより同じ印刷データについての未圧縮スラ
イスを記憶するために必要なメモリ量より少ないメモリ
のスペースに記憶することができる比較的小さいデータ
・セットを作成することになる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は一般に画像形成及び
印刷機器に関し、詳細には、複数のインク噴射ノズルか
ら成るアレイを有する印刷ヘッドを使用するタイプのプ
リンタを対象とする。本発明は特に、印刷データの複数
のスワスを印刷するインクジェット・プリンタとして開
示されており、それらスワスは多数のスライスから構成
されている。プリンタ又はホスト・コンピュータは、元
のビットマップの印刷データの各スライスを少なくとも
２つの異なる圧縮技術に従って圧縮して、個別のスライ
スそれぞれについてどちらの方が高い圧縮比を有するか
を調べ、その後この圧縮したデータを印刷準備が整うま
で一時的にメモリに記憶し、印刷準備が整った時点で適
当な圧縮解除技術に従って各スライスを圧縮解除し、そ
れにより元の印刷データに従って画像を印刷する。

【０００２】

【従来の技術】複数のノズルから成るアレイを使用する
インクジェット・プリンタは、熱素子等の複数の印刷デ
バイスから成るアレイを使用するその他のタイプのプリ
ンタと同様に、この数年の間に入手可能になっている。
このようなプリンタでは、これらのノズルは通常は印刷
ヘッド上に一まとめにされており、該印刷ヘッドは、一
般には、ペーパ・シートに対して水平方向に左右を移動
する可動担体又は可動キャリッジに固定されており、そ
の際、該ペーパ・シートの方は直交する垂直方向に移動
或いは割り出されている。複数のノズルは通常、１つの
垂直列（又は複数のこのような垂直列）に一まとめにさ
れ、印刷ヘッドがキャリアを介して１度通過すれば、複
数のドット又は画素（すなわち印刷要素）の水平方向の
「列」を、紙又はその他の印刷媒体上にインクの「スワ
ス(swath)」として同時に付着させることができるよう
になっている。

【０００３】印刷ヘッドは、水平方向に移動するにつれ
て、プリンタが、通常はホスト・コンピュータから受信
した「印刷データ」に従ってスワスに沿って小さいドッ
トを生成する。スワスの「幅」（すなわちこの配向では
「高さ」）は、１／３００インチ解像度である印刷ヘッ
ドのノズルの解像度（３００ｄｐｉ（ドット／インチ）
等）と、印刷ヘッド上の垂直列アレイ中のノズル数とに
よって決まる。例えば印刷ヘッドが１０４個のノズルか
らなるアレイを有し、その解像度が３００ｄｐｉである
場合には、スワスの幅は約１／３インチになることにな
る。従来の典型的なプリンタでは、各ノズルがデジタル
（すなわち「オン」又は「オフ」いずれかの）データ・
ビットの情報をほぼ同時に受信するように印刷データを
フォーマットする。つまり、上記の例で言えば、オン
（例えば論理１）になってドットを印刷するか、又はノ
ズルのオフ状態（例えば論理０）になってドットを印刷
しないか、いずれかの準備ができている１０４個のノズ
ルを制御するために、少なくとも１０４ビットのデータ
セットを印刷ヘッドに送らなければならない。１０４個
のノズルからなる垂直列アレイ全体を制御するこの特定
の瞬間のデータセットを、「スライス」という言葉で表
す。したがって、印刷データのスワスを作成するために
は、印刷データをスライスごとに印刷ヘッドに送り、印
刷ヘッドの各ノズルを適当な時間に順次オン又はオフに
して、プリンタが以前にそのホスト・コンピュータから
受信した印刷データ・パターンの表現を再現するように
しなければならない。上記の例では、各スライスは１０
４ビットの印刷データを含まなければならず、水平方向
の解像度がやはり３００ｄｐｉであると想定すると、印
刷ヘッドがそのキャリアを介して水平方向に１インチ移
動するごとに３００個のスライスがあり、それにより１
０４×３００画素、又は１／３インチ×１インチの長方
形を作成しなければならないことになる。

【０００４】従来のインクジェット・プリンタでは、ホ
ストＰＣから印刷データをインポートし、印刷データの
「ワード」又は「バイト」を受信することによって印刷
データを記憶するのが一般的であり、データが「ビット
マップ」の形態になった後は、ワード又はバイトの各ビ
ットは単一の画素を表す。ビットマップ情報は通常、完
全なスライスが画定されるまでそれぞれ１６ビットであ
る一連のワードとして到着する。スワスの最初のスライ
スが受信され、プリンタのメモリ・システムに記憶され
た後、次の連続するスライスを画定するために追加のワ
ードが受信され、この手続きはスワスに関する全てのス
ライスが受信され、次いでプリンタのメモリ・システム
に記憶されるまで続く。最初のスワスが完了した後、そ
の後に受信された印刷データを再度ワードにグループ化
し、通常は完了直後のスワスに隣接するスワスとなる次
のスワスの最初のスライスを画定することになる。

【０００５】このプロセスは、全てのスワスに関する全
てのスライスが、印刷すべきページ全体について受信さ
れるまで続く。データ圧縮又はデータ短縮技術を使用し
ない場合には、プリンタが受信し、その後プリンタのメ
モリ・システムに記憶したビットマップは、互いに隣接
してスワスを形成する一連の垂直スライスと、互いに隣
接して印刷すべきページの垂直方向の構造を画定する一
連の水平スワスとを表すことになる。これらのスライス
及びスワスは全て、印刷すべきものであるかブランクに
すべきものであるかの個別の画素から構成され、それに
よりビットマップの印刷データの長方形ページ全体を形
成する。この手法は、全ての「ブランク」領域が、印刷
する画素がないにも関わらず印刷ヘッドで印刷する様々
な画素を有する領域と同量のメモリ・スペースを必要と
するので、非常にメモり集約的である。任意タイプのデ
ータ圧縮又はデータ短縮技術を使用しない場合には、印
刷データを１ページ記憶するために必要なメモリ領域の
量は、常に各スワスの全てのスライスを形成するのに必
要な画素数にそのページのスワス数をかけた量になるこ
とになる。例えば、全体で８．５（インチ）×１１（イ
ンチ）の印刷データのページをメモリに記憶する場合、
３００ｄｐｉでは、（８．５×３００）×（１１×３０
０）＝８，４１５，０００個の画素が必要になることに
なる。この約８００万ビットのデータは、余分のビット
を任意の（通常の）誤り検査ルーチンに使用していない
ものと想定すると、プリンタのメモリ・システムで必要
とされる１００万バイトのメモリ・スペースをちょうど
越える程度に相当する。このような印刷システムで印刷
データを保持するために必要なメモリ・スペースの量を
削減すると有利であることは容易に分かる。

【０００６】Ｂａｕｍａｎによる特許（米国特許第５，
２７２，７６８号）に、文字フォント・データを圧縮
し、次いで圧縮したフォント文字を記憶し、その後印刷
ヘッドによって印刷する直前にこのフォント文字を圧縮
解除するデータ圧縮技術が開示されている。このＢａｕ
ｍａｎデータ圧縮技術は、通常はインクジェット・プリ
ンタ、又は場合によっては印刷すべき行が水平方向のス
ワスにグループ化されるＬＥＤのアレイを使用するプリ
ンタで使用される。Ｂａｕｍａｎで提供される１つの例
では、各文字は「ストライプ」で表される３つのデータ
のスワスを含む。これらのストライプのそれぞれは１６
ビット又は画素の印刷データからなり、各文字フォント
を分析して、少なくとも１画素の「黒である」又は印刷
済みデータを含むものと定義するために、３つのストラ
イプを全て必要とするかどうかを調べる。必要とする場
合、その特定の文字フォントは圧縮されない。一方、こ
れらのストライプの１つ又は複数が特定の文字フォント
について完全に黒である場合、その文字を印刷するため
に不要であるこの１つ又は複数のストライプを削除する
ことによって、その文字は圧縮される。プリンタのフォ
ントＲＯＭ（すなわち読取り専用メモリ）は、これらの
文字フォントを圧縮した状態で記憶し、それによりフォ
ントＲＯＭ内のメモリスペースをいくらか節約する。

【０００７】Ｂａｕｍａｎに開示されているように、印
刷ジョブ・データはホスト・コンピュータから受信さ
れ、入力バッファに一時的に記憶される。この時点でこ
のデータは通常はＡＳＣＩＩデータであり、ビットマッ
プ・データではない。この状況で、ＡＳＣＩＩデータは
解釈されるか或いは「ＲＩＰ」され（即ち、ラスタ画像
処理を受け）、各文字が、フォントＲＯＭがそれについ
て作成したビットマップを有するようにしなければなら
ない。プリンタ内のどこかで、文字は印刷エンジンに送
られる前にビットマップ画像にならなければならない。
Ｂａｕｍａｎでは、ＡＳＣＩＩ文字がプリンタに到着す
るにつれて、プリンタのフォントＲＯＭ中で利用可能な
各フォントごとに、このようなＡＳＣＩＩ文字をフォン
トＲＯＭ内に記憶した圧縮画像を使用してビットマップ
に変換することになり、次いでこれを印刷エンジンに送
る前にプリンタによって圧縮解除しなければならない。
これは、そのＡＳＣＩＩ文字について圧縮フォントを作
成するために、特定の文字それぞれに対する３つのスト
ライプのどれが削除されているかということについての
トラックを保持することによって達成される。データ・
テーブルを使用してこの情報を記憶し、その特定の文字
フォントについてビットマップが作成されたときに、印
刷エンジンに送る前にその完全な文字のビットマップに
「削除された」ストライプを追加する。Ｂａｕｍａｎの
発明は、ＡＳＣＩＩデータ又はその他の何らかの高級言
語のデータのフォーマットとしてプリンタにインポート
される、様々なタイプのフォント及びポイント・サイズ
の英数文字などの所定の文字データに関してのみ働く。

【０００８】Ｎａｇａｔａによるもう１つの米国特許
（米国特許第５，２３７，６４５号）には、発光ダイオ
ード（ＬＥＤ）アレイやレーザ・ヘッド、又はその他の
同様の装置を使用するプリンタが開示されている。従来
の典型的なレーザ・プリンタでは、データをスワスで印
刷するのではなく、その代わりに単一画素群を個別の行
ごとに印刷する。ＬＥＤのアレイを使用する場合には、
印刷プロセスをスワスで行うことができる。どちらの場
合にも、Ｎａｇａｔａは、ビットマップ・データを画像
メモリに記憶する前に圧縮する方法を教示している。印
刷データは既にビットマップされたデータとして受信さ
れるか、或いはＰｏｓｔＳｃｒｉｐｔ（米国商標）など
何らかのタイプの高級ページ記述言語でホスト・コンピ
ュータから到着する。データが高級言語で到着する場
合、データをＲＩＰすることによってビットマップを先
ず作成しなければならない。データがビットマップのフ
ォーマットになった後、Ｎａｇａｔａではデータのペー
ジ全体を未圧縮状態で受信してメモリの仮想ページに入
れる。この時点で、データのページ全体は「仮想ブロッ
ク」に分割されるが、これは基本的にはブロック・サイ
ズを選択することによって実行される。仮想ブロックの
サイズを選択した後、Ｎａｇａｔａのシステムでは、ブ
ロックの高さ全体（ここではビットマップの１部分から
なる）を十分に満たすまで、十分な「ラスタ」（すなわ
ち高さが１ピクセル又は画素であるライン）をＲＩＰし
なければならない。これらのブロックが決定された後、
Ｎａｇａｔａのプリンタは仮想ブロックのそれぞれを分
析し、任意のブロックが完全にブランクである（すなわ
ちその特定の領域内に印刷すべきデータを含まない）か
否かを決定する。このようなブランク・ブロックは「空
の」ブロックと指定される。空でない全てのブロックは
「有効な」ブロックと指定される。有効なブロックしか
画像メモリには記憶されないが、空のブロックのそれぞ
れについての位置は異なるメモリ・レジスタのセットに
記憶される。このようにして、印刷すべきデータの各ペ
ージについて大量の画像メモリを節約することができる
可能性がある。

【０００９】Ｎａｇａｔａの発明に従ってデータを圧縮
することにより、印刷データの複数のページは通常、画
像メモリ中で利用可能な限定されたスペースの範囲内に
適合することができる。勿論、後にこの圧縮データは、
印刷エンジンに送られる前に圧縮解除しなければならな
い。Ｎａｇａｔａによれば、有効なブロックは、必要に
応じて必要とされる各ラスタ・セクションごとに、完全
なビットマップ・フォーマットで画像メモリから取り出
される。プリンタが空のブロックに到着したとき、この
ようなラスタ・セクションにはゼロしかロードされず印
刷データをブロックに提供し、次いでそのデータが印刷
エンジンに転送される。このようにして、印刷エンジン
は常に印刷すべきページ全体についての完全なビットマ
ップのデータを受信する。したがって印刷エンジンは、
その位置で画素を印刷すべきであるか否かに関わらず、
印刷すべきページのあらゆる物理画素の位置を横切らな
ければならない。印刷エンジンが大領域のブランク・デ
ータを「印刷」する場合には、その印刷エンジンがその
ページの同じ領域上の様々な位置に黒い画素を付着させ
る場合とちょうど同程度の時間がかかることになる。

【００１０】米国特許第３８２７３５７号（Ｍａｈｏｎ
ｅｙによる）に、文字全体を各ライン／列位置で記憶す
るプリンタが開示されている。文字がブランクである、
又は印刷不可能な文字（例えば何らかのタイプの無効コ
ードの場合）である場合には、その文字は印刷されない
ことになる。データの各ラインが記憶されるにつれて、
カウンタは印刷可能な各バイト（すなわち文字）につい
て減分される。印刷中に、カウンタは、それがこのライ
ンについての印刷可能な全ての文字が印刷されたと決定
するまで、再度減分される。決定した時点で、残りのラ
インは放棄され、プリンタは直ちに印刷ヘッドを次のラ
インにシフトさせる。Ｍａｈｏｎｅｙは、主としてドッ
ト・マトリックス・プリンタ又は文字形成型プリンタを
形成し対象とした古い特許である。Ｍａｈｏｎｅｙは基
本的に、各ラインの最も右の文字を決定し、印刷ヘッド
がその文字に到達したときに、ライン送りが起こるよう
に直ちに命令することができる１つの方法を開示してい
る。

【００１１】従来のインクジェット・プリンタのもう１
つの例が、Ｂｏｈｒｅｒ（米国特許第４，４８１，６０
２号）に開示されている。Ｂｏｈｒｅｒは基本的に、フ
ォント・データをメモリに記憶する前に圧縮し、後に印
刷する前にそのデータを圧縮解除する方法を開示してい
る。Ｂｏｈｒｅｒは、ポインタ・テーブルのサイズを最
小限に抑える方法を使用して、全体で３倍の記憶圧縮を
実現すると公言している。上記に関係して、１ページの
みの（未圧縮の）印刷データをビットマップ形態で保持
し得るようになっている画像バッファに複数ページの印
刷データを記憶し、それによりさらに効率的に印刷デー
タを処理することによって全体的な印刷速度を増すこと
ができるので、相当な記憶圧縮はどんなものでも重要で
ある。もちろん、Ｂｏｈｒｅｒのプリンタは、上述の目
的を達成するためには大量のデータ操作を実行しなけれ
ばならない。Ｂｏｈｒｅｒの方法によれば、各文字がそ
の特定のフォントと突き合わされ、これらの各文字ごと
にポインタ及び訂正ファクタのずれが生じる。この情報
は圧縮データの「スクロール・アレイ」に記憶され、
「ポインタ・テーブル」にも記憶される。データを圧縮
解除するときには、文字のサイズをスクロール・アレイ
で見つけ、「全文字ボックス」中の文字の位置を決定し
なければならず、次いでポインタ及び訂正ファクタのず
れも含めた全ての記憶データを利用して、その文字を複
製してビットマップにする。Ｂｏｈｒｅｒでは画像テー
ブルのメモリ・スペースを節約することはできるが、や
はり全体的な印刷手続きの速度を低下させる可能性があ
る大量の処理を必要とする。

【００１２】米国特許第４，８７０，４９８号（Ｓｃｈ
ｏｏｎによる）に、ＡＳＣＩＩ又はその他のデータを圧
縮解除してランレングス・コード化データにするプリン
タが開示されている。これはビットマップとは異なり、
走査線中の２進０から２進１に、又は２進１から０に変
化する点ごとに１片の情報を提供するだけである。

【００１３】米国特許第４，５５３，１７１号（Ｈｏｌ
ｌｉｄａｙによる）に、デジタル情報をブロックに分割
するコピー機／プリンタが開示されている。異なるタイ
プのブロック・データにはそれぞれ独自の識別コードが
割り当てられ、スクラッチ・パッド・メモリに入れられ
る。同一データを有するブロックには、後で使用するた
めに同じ識別コードが割り当てられる。

【００１４】米国特許第５，４７９，５８７号（Ｃａｍ
ｐｂｅｌｌによる）に、複数のデータ圧縮技術を使用す
るプリンタが開示されている。最初のデータ圧縮動作に
より許容レベルの圧縮が達成されない場合には、その他
の技術を使用して十分な圧縮を達成する。「Ｍ圧縮」及
び「ＬＺＷ圧縮」を含む様々なタイプの圧縮技術が開示
されている。

【００１５】Ｚｉｍｍｅｒｍａｎ（米国特許第５，４８
３，６２２号）に、複数の圧縮技術を有するプリンタが
開示されている。入力データの一部分を記憶するのにラ
ンダム・アクセス・メモリ（ＲＡＭ）が不十分な場合
に、これはフォント圧縮又は異なる方法による圧縮を試
み、「メモリ・ロー／アウト」信号を除去しようと試み
る。Ｚｉｍｍｅｒｍａｎに開示される圧縮技術のいくつ
かには、「Ｍ圧縮」及び「ビット・ランレングス」圧縮
が含まれる。

【００１６】米国特許第５，４６５，３２２号（Ｈｓｕ
による）に、圧縮ビットマップ画像データ中のブレーク
・エントリにおいてビットマップを多数の画像データ・
セグメントに分割するプリンタが開示されている。ブレ
ーク・エントリはビットマップのテーブルにリストさ
れ、複数の画像チャネルを使用して選択したビットマッ
プのセグメントを平行して圧縮解除する。

【００１７】米国特許第５，５００，９２８号（Ｃｏｏ
ｋによる）に、印刷画像がセグメントに分割されるデジ
タル印刷システムが開示されている。「表示リスト」が
各セグメントごとに画定され、メモリ容量の限度を超え
たときに表示リストはこの中に圧縮される。表示リスト
のエントリが純ピクセル表現を超えるサイズに成長した
場合には、この表示リストは適応する圧縮技術を使用し
てピクセルに再変換される。

【００１８】

【発明が解決しようとする課題】上記に記載したデータ
圧縮技術は望ましい特徴を有するが、印刷データをスラ
イスごとに圧縮することも望ましいであろう。これは後
にスライスごとに圧縮解除して、プリンタの印刷ヘッド
で必要とされるビットマップ印刷データのスワスを作成
することができる。実時間で、複数のデータ圧縮技術の
中からスライスごとに選択することができればさらに有
利であろう。このような手続きは、所定の文字（すなわ
ちフォント）データだけでなく図形データに使用するこ
ともできる。

【００１９】したがって、本発明の主な目的は、ビット
マップ印刷データを圧縮して、文書全体のビットマップ
・サイズを大幅に減少させ、それにより個別のページの
それぞれを記憶するのに必要なメモリ容量を減少させる
ことによって、プリンタ中の画像メモリ・スペースを節
約する印刷システムを提供することである。

【００２０】本発明の別の目的は、ビットマップ印刷デ
ータをスライスごとに圧縮し、この圧縮データを後に
（やはりスライスごとに）圧縮解除して、各印刷ページ
の一部分を形成する個別のスワスを作成することができ
るような、印刷システムを提供することである。

【００２１】本発明のさらに別の目的は、ビットマップ
印刷データをスライスごとに圧縮する印刷システムを提
供することであり、この場合、圧縮される個別のスライ
スごとに複数のデータ圧縮技術が実時間で実行され、同
様に、圧縮されたスライスはそれぞれ、後に適当な圧縮
／圧縮解除技術に従ってやはり個別のスライスごとに圧
縮解除される。

【００２２】本発明のさらに別の目的は、印刷すべき各
スワスの個別のスライスを分析して、異なる２つのデー
タ圧縮技術のうちどちらの方が、個別の各スライスを圧
縮し、その後にこれらの個別のスライスのそれぞれを適
当な圧縮／圧縮解除技術に従って圧縮解除し、印刷ヘッ
ドに与えられる最終的な画像テーブル・ビットマップが
元の印刷データと全く同一になるようにするためにより
効率的であるかを決定することによってビットマップ印
刷データを圧縮する方法を提供することである。

【００２３】本発明の追加の目的、利点、並びにその他
の新しい特徴について、一部分は以下の記述に記載する
が、一部分は以下の考察から当業者には明らかである
か、又は本発明を実施することにより知られるであろ
う。

【００２４】

【課題を解決するための手段】前述その他の目的を達成
するために、本発明の１つの態様によれば、異なる２つ
のデータ圧縮技術のうちどちらの方が、個別の各スライ
スを圧縮し、その後この圧縮データを印刷ヘッドが最終
的な出力を印刷媒体の形態で実際に印刷するために必要
とするまで一時的にメモリ回路に記憶するのにより効率
的であるかを印刷ページのスワスの各スライスごとに決
定することによってビットマップ印刷データを圧縮す
る、改良した印刷システムが提供される。好ましい実施
形態では、インクジェット・プリンタは、スワス中の印
刷ヘッドを印刷媒体を横切って移動させるキャリッジの
「水平」移動に対して垂直方向に異なる位置に位置決め
された、１０４個のノズルを有する印刷ヘッドを利用す
る。白黒プリンタの場合、命令を発火させる各ノズル
は、２進信号（すなわち論理１又は論理０のいずれか）
の１ビットで表すことができ、命令を発火させる１０４
個のノズルの１セットを画定するスライスは異なる７個
の１６ビット・ワードで表すことができる。

【００２５】スライスごとに異なる７個のワードを含む
スライスを使用する場合、本発明では、「制御ワード」
の単一の「制御ビット」を利用してスライスの各データ
・ワードを表す。どちらのタイプの圧縮技術を使用する
かによって、各データ・ワードについての制御ビットは
論理１又は論理０のいずれかにセットされることになる
が、これは、どちらのタイプのデータ圧縮技術でも使用
できる、システムが選択した所定のデータ・ワード値
（００００１６など）と比較したデータ・ワード値（す
なわちスライス内の印刷データの画素を表す）によって
決まる。両タイプのデータ圧縮技術によって各スライス
が分析された後で、そのスライスを圧縮データとして表
現するための７個未満のデータ・ワードを残して、スラ
イス中のデータ・ワードのいくらかは一時的に廃棄する
ことができる。個々の各スライスに対するこの圧縮デー
タは、上記の個々の制御ビットからなる「制御ワード」
と一致し、それにより同じ印刷データについての未圧縮
スライスを記憶するために必要なメモリ量より少ないメ
モリのスペースに記憶することができる比較的小さいデ
ータ・セットが作成されることになる。後に、これらの
（圧縮）データ・セット（個々のスライスごとに１つ）
は、適当な圧縮解除技術に従って圧縮解除することがで
き、その後印刷ヘッドが印刷する直前に完全な印刷デー
タが復元される。制御ワードの一部分として「モード・
ビット」が論理１又は論理０の２進のいずれかにセット
され、それにより２つのデータ圧縮技術のどちらが最初
にそのスライスに対して使用されたかを示すことができ
る。

【００２６】好ましい実施形態では、圧縮手続きは、元
の印刷ジョブ・データ・ファイルが生じるホスト・コン
ピュータで行われる。印刷ジョブのために未圧縮ビット
マップ全体を直列又は並列にプリンタに伝送するのでは
なく、このホスト・コンピュータは、圧縮データを送信
することができる。圧縮データにより、この印刷ジョブ
を受信するホスト・コンピュータ及びプリンタのメモリ
に一時的に記憶するためのスペースが少なくなるだけで
なく、ネットワークなどのデータ・リンクを介した伝送
にかかる時間も短くなる。この圧縮データ・ファイルは
プリンタで受信された後、最終的に出力した印刷媒体を
プリンタが作成できるようになり、印刷ヘッドがこれを
必要とするまで、一時的に記憶されることになる。画像
テーブル・ビットマップを作成する時間になり、印刷ヘ
ッドに必要なデータを供給することができるようになる
と、各スライスは適当な圧縮／圧縮解除技術に従って圧
縮解除され、元のビットマップ・データが生成されて個
別のスワスを形成し、個別のスワスが組み合わされて印
刷ヘッドが必要とする全体的な印刷ページになることに
なる。

【００２７】好ましい実施形態では、使用される２つの
データ圧縮技術は、「ＵＳＥ−ＸＭＯＤＥ」及び「ＲＥ
ＰＥＡＴ ＭＯＤＥ」と呼ばれる。どちらのモードで
も、変数名「Ｘ」を与えられる「ターゲット・ワード」
についての初期値を選択しなければならない。ほとんど
の印刷ページは印刷領域よりブランク領域の方をはるか
に多く有するので、このデータ値は通常はゼロ（０００
０１６）になることになる。もちろん、印刷ページが何
らかのタイプの写真やその他の芸術作品などの、とりわ
けグレイ・スケール画像のコントーン（すなわち連続色
調）を使用するグレイ・スケール画像であることが判明
している場合には、そのようにならない。

【００２８】ターゲット・ワード値がゼロ（００００１
６）に等しいものと想定すると、ＵＳＥ−Ｘモードで
は、やはりゼロ（００００１６）の値を有するスライス
の任意のデータ・ワードについて、制御ビットは論理１
にセットされることになり、そのワードは圧縮データと
して記憶された情報の中から除去することができる。後
に、圧縮解除が行われたときに、論理１にセットされた
制御ワードの各ビットについて、論理０（すなわち００
００１６）にセットされた１６ビットのデータ・ワード
全体が、印刷ヘッド用に生成される個別のスライス内の
適切な位置に挿入されることになる。

【００２９】ＲＥＰＥＡＴモードの圧縮技術では、変数
Ｘについての値は、個別のスライスの最初のワードの試
験のためにのみ重要である。一般に、ＲＥＰＥＡＴモー
ドを使用するスライスの各データ・ワードについての制
御ビット値は、このデータ・ワードの１６進値が以前の
データ・ワードの１６進値に等しい場合にのみ、論理１
にセットされることになる。しかし、各スライスの最初
のワードには比較すべき以前のワードがないので、これ
は変数Ｘと等しい１６進値を有するターゲット・ワード
と比較される。例えばターゲット・ワードがゼロ（００
００１６）の値にセットされる場合には、各スライスの
最初のデータ・ワードについての制御ビットは、そのス
ライスの最初のワードのデータ値もまた１６進のゼロ
（００００１６）に等しい場合にのみ、論理１にセット
されることになる。

【００３０】当然、全体的な圧縮／圧縮解除技術は、ホ
スト・コンピュータ内のみ、又はプリンタ内のみで実施
することができるが、好ましい動作モードは、圧縮をホ
スト・コンピュータで行いながら、圧縮解除をプリンタ
内で行うというものである。

【００３１】本発明のさらに別の目的は、本発明を実行
するように企図された最良の方式の１つにおいて本発明
の好ましい実施形態について説明及び図示する、以下の
説明及び図面から当業者には明らかになるであろう。理
解されるように、本発明は、その他の様々な実施形態を
含むことができ、そのいくつかの詳細は、その全てが本
発明から逸脱することなく、多様かつ明白な態様で修正
形態を含むことができる。したがって、図面及び説明
は、本質的に例示的なものであり、限定的なものではな
いと見なされることになる。

【００３２】本明細書に組み込まれ、その一部を形成す
る添付の図面は、本発明のいくつかの態様を図示し、説
明及び請求の範囲とともに、本発明の原理を説明する働
きをする。

【００３３】

【実施例】次に、本発明の好ましい実施形態を詳細に参
照する。その１例を、各図面を通じて同様の番号が同じ
要素を指示する添付の図面に示す。

【００３４】次に図面を参照すると、図１は通信ケーブ
ル２４を介してインクジェット・プリンタ３０に接続さ
れたホスト・コンピュータすなわちホストＰＣ１０を含
む印刷システムを示す図である。ホスト・コンピュータ
１０は、通常はマイクロプロセッサ１２、読取り専用メ
モリ（ＲＯＭ）１４、ランダム・アクセス・メモリ（Ｒ
ＡＭ）１６、並びに何らかのタイプの入出力ポート１８
を含むことになる。これらの様々な基本的な構造エレメ
ントは、アドレス・バス２０及びデータ・バス２２によ
って互いに接続される。多くの適用分野で、ホスト・コ
ンピュータは印刷すべきデータ・ファイルを作成する何
らかのタイプのワード・プロセッシング・プログラムを
含むことになる。これらのデータ・ファイルは、Ｐｏｓ
ｔＳｃｒｉｐｔフォーマットなどの高級言語（ＨＬＬ）
フォーマット又はＰＣＬなどの異なる高級言語のいずれ
かでプリンタに転送することができる、あるいはこのデ
ータは、プリンタ３０が直接作用することができる「ビ
ットマップ」フォーマットで転送することもできる。別
法として、ホスト・コンピュータ１０は、ネットワーク
・システム（ローカル・エリア・ネットワーク（ＬＡ
Ｎ）など）中のその他のコンピュータからデータ・ファ
イルを受け入れることができる、又はそれ自体がデータ
・ファイルを（例えばワード・プロセッサ・プログラム
を使用して）作成し、一時的に記憶し、次いでこのよう
なデータ・ファイルを必要に応じてプリンタ３０に転送
することができるハード・ディスク・ドライブ（図示せ
ず）などの大規模不揮発性データ記憶装置を含む、ネッ
トワーク・サーバにすることもできる。

【００３５】インクジェット・プリンタ３０もまた、マ
イクロプロセッサ３２、ＲＯＭ３４、ＲＡＭ３６、並び
にアドレス・バス４０及びデータ・バス４２を含む。プ
リンタ３０はまた、ホスト・コンピュータから受信した
印刷データを印刷するまで処理するのに不可欠な特殊機
能ＡＳＩＣ（特定用途向け集積回路）３８も含む。通信
リンク２４は入出力ポート４４に接続される。これは、
両方向受信能力を有する並列通信ポートを含むことが好
ましい。Ｉ／Ｏポート４４は入力バッファ４６に接続さ
れ、これはさらに入力バッファ４６からの着信印刷デー
タをＡＳＩＣ３８に通信するデータ・バス４８に接続さ
れる。

【００３６】ＡＳＩＣ３８による印刷データの処理は、
根本的にはマイクロプロセッサ３２上で動作するコンピ
ュータ・プログラムによって制御される。いくつかのプ
リンタでは、着信印刷ジョブ・データが高級言語（ＰＣ
Ｌなど）のそれであり、印刷エンジンにさらに転送され
る前にラスタ画像処理（ＲＩＰ）段階を受けなければな
らない。このような状況では、マイクロプロセッサ３２
はＲＩＰを制御することになり、高級言語の印刷ジョブ
・データを一時的にＲＡＭ３６の一部分に記憶しなが
ら、ＲＩＰによってビットマップ・フォーマットで作成
された副産物もやはりＲＡＭ３６の別の一部分に記憶す
ることになる。このビットマップ・データは最終的にＡ
ＳＩＣ３８を介して印刷エンジンに転送されることにな
る。印刷ジョブ・データがビットマップ・フォーマット
でホスト・コンピュータ１０から到着する場合には、そ
のデータ転送が所与の時間に起こるようにプリンタ３０
の全ての構成部品が備えているものと想定して、印刷デ
ータをＡＳＩＣ３８を介して入力バッファ４６から直接
印刷エンジン７０に転送することができることもある。
通常の環境では、印刷エンジンはＩ／Ｏポート４４に着
信する転送データについていくことができず、したがっ
てこのデータは、ＡＳＩＣ３８を介してＲＡＭ３６に送
り、印刷エンジンがさらにデータを受け入れる準備が整
うまで一時的に記憶しなければならない。

【００３７】図１では、印刷エンジンは指標番号７０で
概略的に示し、印刷ヘッド７２、用紙モータ・ドライブ
回路８０、並びにキャリア・モータ・ドライブ回路８２
を含む。印刷エンジン７０のこれらの主な構成部品は、
印刷ヘッド７２に関しては制御バス７４、データ・バス
７６、並びにアドレス・バス７８によって転送される様
々な電気信号を介して、ＡＳＩＣ３８によって制御され
る。好ましいインクジェット・プリンタ３０では、印刷
ヘッド７２は実際には、２列の別々のインク噴射ノズル
の列を含み（したがって共通のキャリア上に取り付けら
れた２つの別々の印刷ヘッドと本質的には同等であ
る）、したがって制御バス７４は２セットのヒータ・ラ
イン及び２つの別々のイネーブル・ライン、ならびに共
通の電源ラインのセットを含むことになる。用紙モータ
・ドライブ８０はステッパ・モータ・ドライブであり、
キャリア・モータ・ドライバ８２はＤＣモータ・ドライ
ブであることが好ましい。ドライバ８０及び８２は、Ａ
ＳＩＣ３８から得られるさらに別の信号である、それぞ
れ対応する信号線８４及び８６によって制御される。

【００３８】プリンタ３０はまた、指標番号６０で示す
「制御パネル」も含むことが好ましい。制御パネル６０
は一般に、プリンタ３０の前面でユーザがアクセスする
ことができる様々なスイッチ及びランプを表す。これら
のスイッチ及びランプはＩ／Ｏライン６２のセットによ
ってＡＳＩＣ３８と通信する。

【００３９】プリンタ３０の印刷ヘッドを水平方向に移
動させるキャリア（図示せず）の物理的位置は、指標番
号５２で概略的に図１に示すエンコーダによって検出さ
れる。エンコーダ５２は、ワイヤ５４によってエンコー
ダ回路５０に伝送される直角信号を作成する。このエン
コーダ回路はこれらの直角信号を決定し、さらに導体５
６に沿ってＡＳＩＣ３８にこれらを伝送する。これらの
信号を介して、印刷ヘッドの精密な位置が、プリンタ３
０の水平方向の解像度によって３００分の１インチ又は
６００分の１インチの範囲内で常に分かる。この情報は
キャリア・モータ・ドライブ８２の制御だけでなく、印
刷ヘッド７２中のインク・ノズルのオン及びオフ始動の
制御にも使用される。

【００４０】米国ケンタッキー、レキシントンにおけ
る、レックスマーク・インターナショナル・インコーポ
レーテッド製のＬｅｘｍａｒｋＴＭ７０００ Ｃｏｌｏ
ｒ ＪｅｔｐｒｉｎｔｅｒＴＭなどの好ましいプリンタ
では、ホスト・コンピュータから到着する印刷ジョブ情
報は既にビットマップ・フォーマットであることにな
る。元のデータ・ファイルは、それがワード・プロセッ
シング文字ファイルであってもＰｏｓｔＳｃｒｉｐｔ又
はＰＣＬ中の何らかのタイプの図形データ・ファイルで
あっても、ホスト・コンピュータ中で特定タイプのプリ
ンタで使用される特殊「ドライバ」プログラムによって
ＲＩＰされ、その結果生じたビットマップはＩ／Ｏポー
ト１８から出力され、次いで通信チャネル２４を介して
プリンタ３０上の対応するＩ／Ｏポート４４に通信され
ることになる。上記に関係して、従来のプリンタでは、
このビットマップ情報は、印刷ジョブの表現を分与する
紙のシート全体と基本的に同じ大きさである大きな長方
形アレイの画素を含むことができるので都合がよい。概
して、印刷ジョブ・データは入力バッファ４６からＡＳ
ＩＣ３８を介してＲＡＭ３６に転送され、一時的に記憶
される。印刷ヘッド７２が適当な位置にあるときには、
ＡＳＩＣ３８の「発火論理」がオンになり、インク・ド
ットが印刷ヘッド７２のノズルから、画像表現をその上
に配置する紙又はその他の印刷媒体上に放出されること
になる。ＡＳＩＣ３８はオンになると、印刷データ、及
び印刷ヘッド７２が印刷しようとする現在のスワスにつ
いての「印刷開始位置」（すなわちスライス位置）が入
っているＲＡＭ３６中の先頭のアドレスのメモリ・アド
レスをＡＳＩＣ３８に提供するＲＡＭ３６の別のテーブ
ルに記憶した情報を使用して、ＲＡＭ３６からのＤＭＡ
（直接メモリ・アクセス）によって印刷データを把持す
る。ＡＳＩＣ３８は、印刷開始位置と、エンコーダ回路
５０によって提供される印刷ヘッド７２の実際の現在位
置である現在のキャリア位置とを比較する。この比較が
真になった後（以下にさらに詳細に参照）、印刷エンジ
ン７０は印刷ヘッド７２の印刷ノズルを通して紙又はそ
の他の印刷媒体上にインクを流すプロセスを開始するこ
とになる。

【００４１】印刷ヘッド７２がオフになる、すなわち画
素が印刷媒体上に配置されないときには、ＡＳＩＣ３８
中の発火論理は次の印刷動作によって必要とされるまで
遮断されることが好ましい。このことについて以下にさ
らに詳細に記載する。

【００４２】図２で、指標番号１００はホスト・コンピ
ュータ１０のＲＡＭ１６又はプリンタ３０のＲＡＭ３６
のいずれかに見られるメモリ・エレメントの図形表現を
示す。「ブロック」１００中の各長方形はデータ・ワー
ドを表し、これらは１６ビットの２進情報を表す。図２
の概略ブロック１０２に見られるように、「Ｗ１」で明
示される最初のワードは「ｂ１」乃至「ｂ１６」で明示
される１６ビットを表す。

【００４３】メモリ位置及びメモリ位置に記憶される２
進情報は、図２の一部分の番号１００及び１０２に示す
方法と同様の方法で表すのが普通である。換言すれば、
一連の２進データがそれ自体を通信ポート、又はＲＡＭ
チップ、ハード・ディスク・ドライブ、アドレス・バス
や、データ・バスなどの何らかのタイプのメモリ装置に
与える場合には、この情報は通常はバイト又はワードに
グループ化される一連の２進又は１６進数字のいずれか
で表すのが普通である。これらのバイト又はワードは、
次いで通常は２進又は１６進数字がそのページのライン
の末端に到達するまで印刷ページを水平方向に横切って
（このような情報をプリントアウト又はモニタ画面上で
見た場合）グループ化され、その後任意の後続の２進又
は１６進データが次のラインに進み、左側のボーダに沿
って開始して右側のボーダに向かって続行する。しか
し、インクジェット・プリンタ、あるいは最終的に何ら
かのタイプの印刷媒体にドットを作成することになる何
らかのタイプの発光ダイオード又はその他の変換装置の
アレイを使用するその他のプリンタで、このような２進
又は１６進データを使用する場合には、通常は印刷ジョ
ブ情報を９０°回転させ（「デルタ回転」と呼ばれ
る）、メモリに記憶すべき連続的なデータ流が、印刷す
べき画像の何らかのタイプの水平方向表現ではなく垂直
方向の情報を表すようにする。換言すれば、指標番号１
００に示す２進データの最上行に見られる連続的な２進
情報は、回転されて図２の下側に図示するスワス１０５
の「スライス１」となる。

【００４４】１／３００インチだけ間隔をあけた（した
がって３００ｄｐｉの解像度を提供する）１０４個の垂
直方向ノズルを含む印刷ヘッドを使用する例示的な例で
は、データのスワスは、そのスワスについての単一のス
ライス全体の全ての画素を画定するために少なくとも１
０４個の２進ビット・データを必要とすることになる。
それぞれ１６ビットのサイズであるデータ・ワードを使
用する場合、各スライスはこのようなデータ・ワードを
６．５個必要とし、これが１６×６．５＝１０４個のデ
ータ・ビットを生成してその特定のスライスについての
同じ１０４個の画素を表すことになる。スライス１につ
いて、これらのワードは記号Ｗ１，Ｗ２，Ｗ３，Ｗ４，
Ｗ５，Ｗ６，Ｗ７で表される。

【００４５】最新のマイクロプロセッサは少なくとも１
６ビット幅のレジスタを有するので、ワードの一部分だ
けでなく１６ビット幅のデータ・ワード全体を使用する
コンピュータ・プログラムを書き込むことが容易にな
り、したがって、７番目のワードＷ７の最後の８ビット
をその他の何らかの記憶のために「節約」するよりも、
７個のワードの全体を使用してスライス１を表現するこ
とが好ましい。したがって、指標番号１０８で明示する
７番目のデータ・ワードは、スライス１の一部分を表現
するために完全に使用されることになり、指標番号１０
６で明示されるその最後の８ビットは、任意タイプのビ
ットマップ印刷データを表現する範囲では、基本的にメ
モリ中の浪費スペースとなることになる。もちろん、コ
ンピュータのプログラマは、各スライスについての７番
目のデータ・ワードの最後の８ビットを誤り検査などそ
の他の何らかの目的のために使用するようにすることも
あるが、その場合にはコンピュータ・プログラムが複雑
になり、プリンタ３０の処理速度が遅くなる。これは主
に、印刷ヘッド７２が活動化されている間にマイクロプ
ロセッサ３２及びＡＳＩＣ３８がさらに良好に使用され
て迅速かつ効率的にデータを印刷エンジン７０に転送す
る時に、これらの構成部品が、これらの８データ・ビッ
トを使用してその他の動作を実行することが必要となる
ためである。

【００４６】図２から分かるように、スライス２はＷ８
乃至Ｗ１４で明示される７個の追加データ・ワードを含
み、Ｗ１４の最後の８データ・ビットは、この印刷ジョ
ブの最終的な印刷表現に使用する任意の画素２進データ
を含むために使用されない。追加スライスのそれぞれも
また同じタイプのフォーマットの７個のデータ・ワード
を含む。スワス１０５は８インチ幅の表現（水平方向に
３００ｄｐｉで）を表し、したがって２４００個のスラ
イスを含む。図２から分かるように、スライス２４００
はＷ１６７９４乃至Ｗ１６８００で明示される７個のデ
ータ・ワードを含む。前記と同様に、これらのデータ・
ワードのそれぞれは、この場合では印刷ヘッド上の１６
個の垂直方向ノズル位置を表す１６ビットを含み、最後
のワードＷ１６８００だけが、その最初の８ビットの情
報を使用し（すなわち最後の８個のノズルを制御するた
めに）、このスワス１０５の印刷表現を作成する助けと
なる。

【００４７】図３で、印刷ページの一部分を指標番号１
２０で明示する。本発明の重要な態様を図示するため
に、単一画素幅のラインをページ１２０に印刷するもの
と想定し、指標番号１３０で明示するこの単一画素幅の
ラインは、垂直方向セグメント１３２、水平方向セグメ
ント１３４、並びにもう１つの垂直方向セグメント１３
６の３つの別々のセグメントを含むものとする。この図
示の目的のために、セグメント１３４の長さは８インチ
であり、図３に示す寸法「Ｂ」と等価であると想定す
る。ページ１２０の幅は８．５インチであるとし、した
がって寸法「Ａ」は０．２５インチに等しく、寸法
「Ｃ」も同様に０．２５インチに等しい。ページ１２０
の最も左の縁部は指標番号１２２で、最も右の縁部は指
標番号１２６で、最も上の縁部は指標番号１２４で、遮
断縁部は指標番号１２８で明示される。

【００４８】指標番号１４０で明示される２つの平行な
水平方向のラインの間の水平方向の間隔は、ページ１２
０に分与された印刷データのスワスを明示する。上記の
例では、３００ｄｐｉの解像度で１０４個のノズルのア
レイを有する印刷ヘッドを使用すると、スワス１４０の
幅（又は高さ）は約１／３インチになることになる。図
３から分かるように、スワス１４０のみが２つのスライ
ス位置、すなわちスライス位置１４２及びスライス位置
１４４で印刷することを必要とする。円１５０における
左側のスライス１４２の詳細を、図４に見られる拡大図
に与える。図４では、ライン・セグメント１３２が、ペ
ージ１２０を横切って垂直方向に走る印刷画素の単一ス
ライス幅のラインを表すことが分かる。ライン・セグメ
ント１４２は、スライス１４０内に含まれる画素のスラ
イスを表し、このライン・セグメント１４２はライン・
セグメント１３２のサブセットである。この図示を分か
りやすくするために、図４ではこのスライスの１０４個
の全ての画素を個別に描写しているわけではないことが
理解されるであろう。

【００４９】従来の多くのインクジェット・プリンタで
は、スワス１４０全体が８．５インチ幅のスライスのセ
ットにＲＩＰされ、図３に見られる画像を形成すること
はない。その代わりに、最も左のスライス（すなわちス
ライス１４２）及び最も右のスライス（すなわちスライ
ス１４４）を決定し、そのページのスワス１４０の範囲
内の最も左のスライス１４２より左側の全ての領域を無
視し、そのページのスワス１４０の範囲内の最も右のス
ライス１４４より右側の全ての領域も無視することにな
る。

【００５０】通常の印刷ヘッドは少なくとも２列のほぼ
垂直に配列されたノズルを含み、両方の列からのノズル
は、スライス１４２を含むスワス１４０を印刷する一助
となる。ほぼ垂直な画素の行をスライス１４２に印刷す
るためには、印刷ヘッド７２が水平方向に短い距離だけ
物理的に移動し、その各ノズルが紙上のスライス１４２
に表された水平方向の位置にわたって移動する機会を有
するようにする必要がある。そのために、印刷ヘッド７
２の移動をそれが必要とする全ての水平方向の位置にわ
たって制御し、各ノズルがスライス１４２に沿った垂直
方向の適当な位置で印刷することができるように、スラ
イス１４２の左側及び右側の両方に「パディング（詰め
込み）」を追加する。

【００５１】現在の技術を使用すると、このパディング
は２０個のスライスという最小限のサイズを有すること
が好ましく、これらはスライス１４２の左側のスライス
群１５２及びスライス１４２の右側のスライス群１５４
で表される。図４に見られるように、最も左のパディン
グ・スライスは指標番号１５６で明示され、最も右のス
ライスは指標番号１５８で明示される。もちろん、印刷
画素がパディング・スライス１５２又は１５４のいずれ
の範囲内にも付着しないこと、及び解像度の高いノズル
・アレイが水平方向にわずかに移行して必要なノズルの
それぞれがページ１２０上にインクを噴射する時に適当
な位置に到達することができるようにしながら、必要な
全てのドットをうまく印刷して印刷スライス１４２を作
成することができるようにするためにのみ、これらのス
ライスが画定されることは理解されるであろう。

【００５２】以下に記載する圧縮方法を使用すれば、非
常に多数の「ブランク」スライスをスワス１４６につい
ての圧縮データ・セットから除去することができる。す
なわち、最も左のスライス１４２と最も右のスライス１
４４の間の全てのスライスは完全に印刷されないブラン
クとなるので、論理０の値を有する画素の形態のこれら
全ての「ブランク」データを、印刷ヘッドがこの特定の
スワスを印刷する準備が整うまでプリンタのメモリ中に
構築された一時画像テーブルの一部分にする理由はな
い。本明細書に開示の圧縮技術は両方とも、下記から分
かるように、これらのブランク・スライスのそれぞれの
範囲内の非常に多数のデータ・ワードを除去することが
できる。

【００５３】図５は、１０４個のノズルを備えた印刷ヘ
ッドを有するインクジェット・プリンタの場合の単一ス
ライスの２進画素を表す参照番号２００のデータのセッ
トから開始する、「ＵＳＥ−Ｘモード」圧縮と明示され
る圧縮技術の一例を提供する図である。このスライスは
「Ｗ１」乃至「Ｗ７」と明示される７個のデータ・ワー
ドからなる。データ・セット２００は、７個のデータ・
ワードを２進値及び１６進値の両方で示す。もちろん、
１０４個の画素を記述するためには実際には６と２分の
１個の１６ビット・ワードしか必要としないので、ワー
ドＷ７の最後の８ビットは使用されない。図５の例で
は、１６進値でのデータ・ワード値は以下のようにな
る。 ００２０ ００００ ２０００ ００００ ０７ＦＤ
００００ ００００ これは参照番号２０２で参照される。本発明では、「制
御」ワードはデータ・ワードＷ１乃至Ｗ７のそれぞれを
分析し、これらのデータ・ワードのそれぞれに対して
「制御ビット」を割り当てることによって形成される。
さらに、インクジェット・プリンタでは通常は１６進値
００００１６で表される白いスペースである可変名
「Ｘ」で明示される、最も頻繁に出現するワードを見つ
けることが望ましい。

【００５４】ＵＳＥ−Ｘモードでは、制御ワードの各ビ
ット「ｉ」は、スライスの同じ位置ｉのワードがＸに対
して選択した値と等しい場合に論理１にセットされる
か、又は論理０にクリアされてワードｉがＸに対する値
と等しくないことを示すが、この場合には、この次のワ
ードｉの値は圧縮データ中に配置されなければならな
い。この例の制御ワードの個別のビットは、参照番号２
０４で描写され、Ｘの値が００００１６と等しいので、
ワードＷ２，Ｗ４，Ｗ６，Ｗ７についての制御ビットは
論理１にセットされ、ワードＷ１，Ｗ３，Ｗ５について
の制御ビットは論理０にクリアされる。制御ワードの８
番目のビットは「モード・ビット」であり、このデータ
・スライスに対してどちらの圧縮モードが使用されたか
を明示するために使用される。好ましい実施形態では、
図５のモード・ビットは論理１にセットされて、ＵＳＥ
−Ｘモードの圧縮技術がこのスライスに対して使用され
たことを示す。したがって、参照番号２０４の制御ワー
ド表現において、モード・ビットは論理１にセットされ
る。

【００５５】図５から分かるように、ワードＷ１を表す
制御ビットは制御ワード中の最下位ビット（ＬＳＢ）と
なり、データ・ワードＷ７を表すビットは制御ワードに
ついての最上位ビット（ＭＳＢ）となる（モード・ビッ
トは除く）。したがって、この例の制御ワードは、参照
番号２０６，２０８，２１０に見られるように値００Ｅ
Ａ１６を有する。制御ワードの最初の２つの１６進値の
数字は参照番号２０６で描写され、ワードＷ１乃至Ｗ７
を含むデータ・スライスによって画定される８ビットの
制御ワード（モード・ビットも含む）しか存在しないの
で、制御ワード２１０の最初の２つの数字は００１６に
セットされる。スライスが１１２個を越える画素を含む
場合には、制御ワードの２つの最上位の数字は常にゼロ
にセットされるのではなく、実際のデータを含むことに
なる。制御ワードの２つの最下位の数字は参照番号２０
８で示す値にセットされ、これは制御ワード２０４と同
じデータ（２進値形態で見られる）であるが、参照番号
２０８のビットの順序は参照番号２０４のデータと比較
して逆になっている。２０６の２つの最上位の数字と、
２０８の２つの最下位の１６進値数字を組み合わせる
と、番号２１０で最終的な制御ワードが生じる。

【００５６】この例のスライスについての圧縮データ
は、参照番号２１２で描写される。これは値００ＥＡ１
６を有する制御ワードから開始し、その後にＸについて
の値と等しくないデータ値を有するデータ・ワードＷ
１，Ｗ３，Ｗ５が続く。この圧縮技術を使用すれば、元
の７個のデータ・ワードが、そのうちの１つが制御ワー
ドである４個のワードに圧縮されることがことが分か
る。

【００５７】図６に、「ＲＥＰＥＡＴモード」と呼ばれ
る異なる圧縮技術を使用するもう１つの例を提供する。
単一のスライスについての２進及び１６進の両方の値で
あるデータ・ワードは、データ・ワードＷ１乃至Ｗ７に
ついて参照番号２２０で描写される。このスライスにつ
いてのデータもまた、参照番号２２２で１６進値でリス
トされ、以下の値を含む。 ００００ ００００ ００００ ０００Ｆ ＦＦＦＦ
ＦＦＦＦ ００００

【００５８】図６で、スライスのワードＷ１乃至Ｗ７の
それぞれを表す制御ワードを形成する対応する制御ビッ
トは、参照番号２２４で描写される。ＲＥＰＥＡＴモー
ドでは、制御ワードの各ビット「ｉ」が論理１にセット
されると、スライスのこの位置ｉにあるワードが以前の
位置（ｉ−１）にあるワードと同じであることを示す。
さらに、最初のワードＷ１のデータ値が「Ｘ」の値と等
しい場合には、最下位の制御ビットは論理１にセットさ
れる。図６に描写する例では、Ｘについてはどのような
値でも選択することができるが、Ｘは００００１６と等
しくなるようにセットされる。

【００５９】２２４の制御ワード・ビットは、ワードＷ
１，Ｗ２，Ｗ３，Ｗ６については論理１にセットされ
る。ワードＷ１の場合、その値００００１６はＸについ
ての値と等しく、そのためその制御ビット（最下位ビッ
トである）は論理１にセットされる。Ｗ２についての値
はＷ１のそれと等しいので、その制御ビットは論理１に
セットされる。同様に、ワードＷ３についての制御ビッ
トも、その値がワードＷ２のそれと等しいので論理１に
セットされる。最後に、Ｗ６についての値ＦＦＦＦ１６
はワードＷ５の値と等しく、そのためワードＷ６につい
ての制御ビットもまた論理１にセットされる。

【００６０】ワードＷ４についての値はワードＷ３と等
しくないので、その制御ビットは論理０にクリアされ、
同様の理由により、ワードＷ５及びＷ７についての制御
ビットもまた論理０にクリアされる。好ましい実施形態
では、ＲＥＰＥＡＴモードの圧縮を使用する場合にはモ
ード・ビットは論理０にクリアされ、これは図６では制
御ビット２２４で描写される。

【００６１】その結果、参照番号２３０で示す値００２
７１６を有する制御ワードが生じる。この制御ワードは
参照番号２２６で見られるように００１６にセットされ
た２つの最上位の数字を含み、この場合これらは、印刷
データの元のスライス中に７個しかデータ・ワードが存
在しなかったことを示す。もちろん、データ・スライス
が１１２個の画素を越える情報を含んでいた場合には、
制御ワードの２つの最上位の数字がゼロでない値を有す
る可能性もあることになる。制御ワードの１６進値の２
つの最上位の数字を、参照番号２２８に２進フォーマッ
トで示す。図６から分かるように、２を基数とするこれ
らの数字は、参照番号２２４で描写される制御ビットの
順序とは逆になっている。その結果、１６進値の値００
２７を有する参照番号２３０の制御ワードが生じる。ワ
ードＷ１についてのデータ値がＸについての値と等しく
ない場合には、参照番号２２４の制御ワードについての
最下位ビット（ＬＳＢ）は論理０にクリアされることに
なる。

【００６２】最終的に参照番号２３２で示す圧縮データ
が生じる。図６の下側に示すように、圧縮データは制御
ワード００２７１６から開始し、その後にワードＷ４，
Ｗ５，Ｗ７のデータ値が続く。この例では、スライス２
２０についての最初の７個のデータ・ワードは、制御ワ
ードを含む４個のワードに圧縮されている。

【００６３】図７で、図５の例で使用したデータを、Ｒ
ＥＰＥＡＴモードの圧縮技術を使用して圧縮する。ワー
ドＷ１乃至Ｗ７についての元のスライス・データは参照
番号２４２で示す。関連する制御ビットは参照番号２４
４で示し、ＲＥＰＥＡＴモードを使用するのでモード・
ビットは論理０にクリアする。この例から分かるよう
に、繰返しはほとんどなく、ワードＷ７中の値がワード
Ｗ６の値と等しいので、最上位ビット（ＭＳＢ）だけが
論理１にセットされる。

【００６４】生じた制御ワードは、参照番号２４６のゼ
ロにクリアされた２つの最上位の数字と制御ビット２４
８との組合せであり、参照番号２５０の最終的な制御ワ
ード値００４０１６を与える。参照番号２５２の圧縮デ
ータは、７ワードの長さ（制御ワード含む）であり、そ
のためＲＥＰＥＡＴモードの圧縮技術は、その元のビッ
トマップの全画素フォーマットでのスライスの元の未処
理データと比較して、メモリに記憶するワード数を減少
させる点で有効でないことが分かる。

【００６５】図８で、図６の例で使用したデータをＵＳ
Ｅ−Ｘモードの圧縮技術を使用して圧縮する。１６進値
の元の画素データは参照番号２６２で示し、それに対応
する制御ビットを参照番号２６４で示す。ＵＳＥ−Ｘモ
ードを使用するので、モード・ビットは論理１にセット
される。制御ワードは、制御ビットを含むワード２６８
に加えて、参照番号２６６のゼロ値である最初の２つの
最上位の数字から形成される。その結果、１６進値の値
００Ｃ７を有する参照番号２７０の制御ワードが生じ
る。参照番号２７２の圧縮データは、制御ワードも含め
て４ワードのみの長さである。これは相当な圧縮であ
り、このデータは実際に図６に描写した元のＲＥＰＥＡ
Ｔモードの圧縮技術を使用したときと同数のワードに圧
縮される。画素データのこの特定のスライスについて
は、生じる圧縮比を等しくして両方の技術を使用するこ
とができる。

【００６６】本発明の原理による圧縮及び圧縮解除技術
を実行する際に必要とされる論理段階を示すフローチャ
ートを、図９及び図１０に提供する。実際のビットマッ
プ・スライス・データを圧縮する場合には、両方の技術
によって各スライスを圧縮し、比較して、どちらの技術
の方が圧縮を行った後でメモリに記憶する必要があるワ
ード数が少なくなるかを調べることになる。本発明の原
理を逸脱することなく、本発明でその他のタイプの圧縮
技術を使用できることは理解されるであろう。各データ
・スライスについて３つ以上の圧縮技術を使用すること
も可能であるが、３つ以上の圧縮技術を使用してデータ
の各スライスについて最良の技術を決定する場合には、
モード・ビットを複数ビットに拡張しなければならない
ことになる。

【００６７】図９は、ビットマップ印刷データの単一ス
ライスのデータを圧縮するために必要とされる重要な論
理セットを描写する、上記の両方のデータ圧縮技術を含
む図である。参照番号３００で明示される「開始」ブロ
ックから開始して、論理流れは圧縮手続き中に使用され
るいくつかの変数を初期化する機能ブロック３０２に移
る。スライスごとのワード数を制御するために使用する
ループ・カウンタは０にセットされ、これには可変名
「ｃｎｔ」が与えられる。使用する２つのモード（すな
わち異なる２つのデータ圧縮技術）についての圧縮デー
タのサイズのトラックを保持する２つの変数はゼロにセ
ットされる。ＵＳＥ−Ｘモードについては可変名は「ｓ
ｉｚｅ１」となり、ＲＥＰＥＡＴモードについては可変
名は「ｓｉｚｅ２」となる。「ｐｒｅｖ」と呼ばれるも
う１つの変数は「Ｘ」の値と等しくなるようにセットさ
れ、理想的には、Ｘは以前に印刷データに見られた最も
一般的なデータ・ワードを表す。概して、ほとんどの文
書について印刷すべき最も一般的なスライスは「ブラン
ク」スライスであるので、最も一般的なデータ・ワード
はゼロ（００００１６）に等しい。

【００６８】次に論理流れは決定ブロック３０４に移
り、ここで「ｄａｔａ［ｃｎｔ］」と呼ばれる変数を使
用して、分析すべき次のデータ・ワードと変数Ｘの値と
を比較する。この変数「ｄａｔａ［ｃｎｔ］」はこの特
定のスライスについての未圧縮のデータ・ワードを表
し、変数ｃｎｔが現在０にセットされているので、これ
は分析するスライス中の最初のワードの位置へのポイン
タとして動作する。

【００６９】決定ブロック３０４での答えがＮＯである
場合には、論理流れは変数ｓｉｚｅ１についての値を増
分する機能ブロック３０６に移り、これによりＵＳＥ−
Ｘモードの場合の圧縮データ中で必要とされるワード数
が増加する。次に論理流れは、それが決定ブロック３０
４の結果ＹＥＳからの流れであるか、又は機能ブロック
３０６の出力からの流れであるかに関わらず、もう１つ
の決定ブロック３０８に移る。

【００７０】決定ブロック３０８で、スライス中の現在
のデータ・ワードを分析して、それが変数ｐｒｅｖの値
と等しいかどうかを調べる。これは基本的に、「新規
の」又は現在のデータ・ワードのデータが以前のデータ
・ワードのデータと同じであるかどうかを質問するもの
である。決定ブロック３０４と同様に、ｃｎｔの値が現
在０にセットされているので、変数ｄａｔａ［ｃｎｔ］
は分析するスライスの最初のデータ・ワードを表す。決
定ブロック３０８の答えがＮＯである場合には、論理流
れは変数ｓｉｚｅ２の値を増分する機能ブロック３１０
に移る。機能ブロック３０６の場合と同様に、機能ブロ
ック３１０はＲＥＰＥＡＴモードを使用する場合に圧縮
データ中で必要とされることになるワード数を増加させ
る。

【００７１】次に論理流れは、それが決定ブロック３０
８の結果ＹＥＳからのものであるか、又は機能ブロック
３１０の出力からのものであるかに関わらず、機能ブロ
ック３１２に移る。機能ブロック３１２で、変数ｐｒｅ
ｖは、変数ｐｒｅｖをこのスライスについての現在の未
圧縮のワード値にセットする変数ｄａｔａ［ｃｎｔ］の
値と等しくなるようにセットされる。論理流れのこの時
点で、変数ｃｎｔの値が現在０にセットされているの
で、変数ｐｒｅｖはスライス中の最初のワードの値にセ
ットされることになる。これが起こった後、機能ブロッ
ク３１２は変数ｃｎｔの値を増分することになる。これ
は、決定及び機能ブロック３０４，３０８，３１２，３
１４を含むループ中での次の動作セットの間に、このス
ライスの次のデータ・ワードが分析されることになるこ
とを意味する。

【００７２】次に論理流れは決定ブロック３１４に到達
し、ここで変数ｃｎｔがスライスの高さ未満であるかど
うかが決定される。この高さは特定のスライス中のワー
ド数を表し、図９のフローチャートを説明するために、
スライス中にはそれぞれ１６ビットのワードが１３個存
在するものと仮定する。これは精密には各スライスごと
に２０８ビット又は画素を提供することになり、垂直方
向に沿って２０８個の個別のノズル位置を有する高密度
インクジェット印刷ヘッドにおいて有効である。

【００７３】決定ブロック３１４の答えがＹＥＳである
場合には、論理流れは決定ブロック３０４に戻り、そこ
で「新規」データ・ワードを分析してそれが変数Ｘの値
と等しいかどうかを調べる。したがって、論理流れはそ
の後決定ブロック３０８に移り、新規データ・ワードが
ｐｒｅｖと呼ばれる変数に見られる以前のデータ・ワー
ド値と等しいかどうかを調べることになる。前記と同様
に、その答えに応じてｓｉｚｅ１及びｓｉｚｅ２と呼ば
れる変数は増分されることもあり、これは、スライス中
の現在のデータ・ワード値によって、圧縮データのワー
ドのサイズが増大していることもあることを意味する。

【００７４】決定ブロック３１４の答えがＮＯである場
合には、論理流れは機能ブロック３１６に移り、この特
定のスライスの分析は終了する。換言すれば、図９のフ
ローチャートは、ただ１つのスライスの分析を説明する
ものであり、次のデータのスライスを分析するために
は、上記と同様に段階３００乃至３１４を実行しなけれ
ばならない。

【００７５】機能ブロック３１６で、変数ｃｎｔは０に
セットされ、これはここでは制御ワード中のビット位
置、及びこのスライスについての未圧縮データ中のワー
ド位置を表す。「ｓｉｚｅ」と呼ばれる変数は１に等し
くなるようにセットされ、これはワード中の圧縮データ
の現在のサイズと等しい。個別のスライスの圧縮データ
については全ての場合において、少なくとも１つの制御
ワードが常に存在することになるので、これは基本的に
は圧縮データに関する最小限のサイズを表す。ｏｕｔ
［０］と呼ばれるもう１つの変数は、圧縮データを記憶
する一時アレイを表す。この時点で、機能ブロック３１
６は変数ｏｕｔ［０］を値０にセットし、これはこのス
ライス中の制御ワードの位置を表す。

【００７６】次に論理流れは、変数ｓｉｚｅ２の値が変
数ｓｉｚｅ１の値未満であるか否かを決定する決定ブロ
ック３２０に移る。この答えがＹＥＳである場合には、
論理流れは機能ブロック３４０に移り、ＲＥＰＥＡＴモ
ードの場合の圧縮データのデータ・ワードの方がＵＳＥ
−Ｘモードの場合よりも少ないので、この特定のスライ
スについてはＲＥＰＥＡＴモードの方がより効率的な圧
縮技術である。決定ブロック３２０の答えがＮＯである
場合には、論理流れは、このスライスについてはＵＳＥ
−Ｘモードの方がより効率的な圧縮技術であることを示
す機能ブロック３２２に移る。両変数ｓｉｚｅ２及びｓ
ｉｚｅ１についての値が等しいことが判明した場合に
は、論理流れは機能ブロック３２２に移ることになり、
ＵＳＥ−Ｘモードを使用して圧縮データを作成すること
になる。

【００７７】ＵＳＥ−Ｘモードを使用する場合には、機
能ブロック３２２は変数ｏｕｔ［０］についてのビット
高さを論理１にセットする。この動作により、制御ワー
ドで使用される最上位ビット（ＭＳＢ）は論理１にセッ
トされる。これが「モード」ビットである。機能ブロッ
ク３２２で、最上位ビット（ＭＳＢ）は論理１にセット
され、この特定のスライスがＵＳＥ−Ｘモードで圧縮さ
れたことを示す。図９のフローチャートでは、変数ｏｕ
ｔ［０］の「高さ」と呼ばれるビットをセットすること
によりこのことが示される。

【００７８】次に論理流れは、未圧縮スライス中の次の
データ・ワード値が変数Ｘと等しいか否かを決定する決
定ブロック３２４に向かう。これは図９のフローチャー
ト上では、変数名ｄａｔａ［ｃｎｔ］がＸと等しいかど
うかを質問する形で示される。この答えがＹＥＳである
場合には、論理流れは機能ブロック３２６に向かい、そ
こで変数名ｏｕｔ［０］内のｃｎｔと呼ばれる変数の現
在の値に対応するビット「ｉ」が論理１にセットされ
る。これが起こった後、論理流れは機能ブロック３３０
に向かう。これが起こったとき、このスライス内の対応
するデータ・ワード「ｉ」の値は、その値が変数Ｘの値
と等しいので圧縮データ中でセーブされないことにな
る。

【００７９】決定ブロック３２４の結果がＮＯである場
合には、論理流れは、新規データ・ワードを圧縮データ
中に複製する機能ブロック３２８に向かう。図９のフロ
ーチャートでは、これはｄａｔａ［ｃｎｔ］と呼ばれる
変数をｏｕｔ［ｓｉｚｅ］と呼ばれる変数中に複製する
ことによって実施される。これが起こった後、「ｓｉｚ
ｅ」と呼ばれる変数は増分される。次に論理流れは機能
ブロック３３０に向かう。

【００８０】機能ブロック３３０で「ｃｎｔ」と呼ばれ
る変数は増分される。これは制御ワード中の次のビット
「ｉ」が、論理ブロック３２４乃至３３０の次のループ
中に分析されることになることを意味する。次に論理流
れは、変数「ｃｎｔ」が「高さ」の値未満であるか否か
を決定する決定ブロック３３２に到達する。上記と関係
して、この例のスライスは１３個のデータ・ワードのサ
イズであり、そのため変数ｃｎｔが０から１２にうまく
増分される間、この決定ブロックでは結果ＹＥＳを生じ
ることになり、それにより論理流れは決定ブロック３２
４に戻ることになる。変数「ｃｎｔ」が値１３に到達し
た後は、決定ブロック３３２の結果はＮＯとなることに
なり、論理流れは機能ブロック３６０に向かうことにな
る。

【００８１】特定のスライスについてＲＥＰＥＡＴモー
ドが選択されている場合には、機能ブロック３４０は変
数ｐｒｅｖに変数Ｘの値をロードすることになる。上記
と関係して、制御ワード中の現在のビットがこのとき
「ｉ」と等しいと想定すると、変数ｐｒｅｖは最も以前
のワードのデータ・ワード値を位置（ｉ−１）に含むこ
とになる。これが特定のスライスの最初のワードである
場合には、変数ｐｒｅｖの値（Ｘによる）は、ゼロ（０
０００１６）などの所定のデータ値にセットされる。

【００８２】次に論理流れは決定ブロック３４２に移
り、ここで現在のデータ・ワード値が以前のデータ・ワ
ード値と等しいか否かを決定する。図９のフローチャー
トでは、これを、ｄａｔａ［ｃｎｔ］と呼ばれる変数を
変数ｐｒｅｖと比較する形で示す。答えがＹＥＳである
場合には、論理流れは、現在のビット「ｉ」（変数ｏｕ
ｔ［０］のｃｎｔと呼ばれる変数による）を論理１にセ
ットする機能ブロック３４４に向かう。これが起こった
とき、現在のワードのデータ値は、以前のデータ・ワー
ドと等しい値を有するので圧縮データ中でセーブされな
い（このスライスがＲＥＰＥＡＴモードに従って圧縮さ
れていることに留意されたい）。次に論理流れは機能ブ
ロック３４８に移る。

【００８３】決定ブロック３４２の結果がＮＯである場
合には、論理流れは、新規データ・ワードを圧縮データ
中に複製する機能ブロック３４６に向かう。図９のフロ
ーチャートに示す変数に関しては、機能ブロック３４６
は上記に関係する機能ブロック３２８と同一の段階を実
行する。次に論理流れは機能ブロック３４８に向かう。

【００８４】機能ブロック３４８で、現在のワード（す
なわち「ｄａｔａ［ｃｎｔ］」）の値がｐｒｅｖと呼ば
れる変数にロードされ、次いで変数ｃｎｔが増分され
る。これにより変数ｐｒｅｖの値が更新され、分析すべ
きスライス中の次のデータ・ワードをこの「現在の」ワ
ード（これは直ちに「以前の」ワードとなることにな
る）と比較したときに、この現在の値を変数ｐｒｅｖ中
で使用する準備ができているようにする。

【００８５】次に論理流れは決定ブロック３５０に向か
い、ここで特定のスライス中の全てのデータ・ワードが
ブロック３４２乃至３５０を含む論理ループによって分
析されているか否かを決定する。この決定ブロック３５
０は前述の決定ブロック３３２と全く同様に動作する。
その結果がＹＥＳである場合には、論理流れは決定ブロ
ック３４２に戻り、スライス中の次のデータ・ワードに
ついて動作する。その結果がＮＯである場合には、論理
流れは機能ブロック３６０に移る。

【００８６】機能ブロック３６０は、メモリ（データ・
ファイルとして）、又はプリンタに直接接続されたホス
ト・コンピュータの並列ポートなどの通信ポートのいず
れかに圧縮データを書き込む。図９のフローチャートで
は、これは変数「ｏｕｔ」中に存在するワード数（これ
は変数「ｓｉｚｅ」のデータ値と等価である）を書き込
む形で記述され、これはこのスライスについての圧縮デ
ータ中のワード数である。もちろん、元の未圧縮スライ
スのデータが、ビットマップ・データの２０８ビットに
対応する１３個のワードを含んでいた場合には、この段
階での変数ｏｕｔ中のデータ・ワード数は１３よりはる
かに小さいことが望ましい。通常の図形データ又はテキ
スト・データでは、これはほぼ常に実施されることにな
る。グレイ・スケール画像で使用するｃｏｎｔｏｎｅ
（連続色調）データの場合には、常にこのようになるわ
けではない。

【００８７】これが実施された後、論理流れはこのフロ
ーチャートの「終了」ブロック３６２に向かう。上記と
関係して、図９のフローチャートは、このビットマップ
情報を含む印刷データ・ファイルも発生させるホスト・
コンピュータ上で起こる手続きであることが好ましい。
インクジェット・プリンタの最近の傾向としては、ホス
ト・コンピュータ内でラスタ画像処理（ＲＩＰ）段階を
実行し、次いで並列ポート又は直列ポートのいずれかを
介して（ネットワークを介して行うこともできる）ビッ
トマップ全体をスライスごとにインクジェット・プリン
タに伝送するようになっている。ホスト・コンピュータ
とプリンタの間の通信速度は十分に速くして、プリンタ
の印刷ヘッド又は印刷エンジンの速度についていくため
にどのようなデータ圧縮もする必要がないようにするこ
ともできるが、それでも、タイミング問題のためだけで
なく、具体的に言えばホスト・コンピュータ及びプリン
タ両方のメモリの記憶スペースのためには、ホスト・コ
ンピュータとプリンタの間で伝送するデータ流のサイズ
を圧縮することが望ましい。ほとんどのプリンタでは、
受信した印刷ジョブ・データは、プリンタがこの印刷ジ
ョブの特定のページを印刷する準備ができるまで、一時
的にランダム・アクセス・メモリ（ＲＡＭ）に記憶され
る。このデータを保持するために必要とされるＲＡＭの
スペースが小さくなれば、より多くのページ又は印刷ジ
ョブ全体を１つ又は複数のホスト・コンピュータからプ
リンタにダウンロードすることができるようになり、そ
れによりホスト・コンピュータが解放されてその他のタ
スクを実行し、場合によっては普通なら印刷データのデ
ータ・パケットを通信する試みに束縛されるネットワー
クも解放される。

【００８８】図１０は、図９のフローチャートで作成さ
れた圧縮スライス・データを圧縮解除するために必要と
される重要な論理段階を示すフローチャートである。上
記と関係して、これらの論理段階は、紙などの印刷媒体
上に印刷出力を作成して終了することになるプリンタ内
で起こることが好ましい。ただし、本発明の原理を逸脱
することなく、図９及び図１０両方のフローチャートの
論理段階を、ホスト・コンピュータ又はプリンタのいず
れかで実施することができることは理解されるであろ
う。

【００８９】フローチャートは「開始」ブロック４００
から開始し、論理流れは、各スライスについての制御ワ
ード中の「モード」ビットが論理１にセットされている
か、又は論理０にクリアされているかを決定する決定ブ
ロック４０２に向かう。図１０のフローチャートでは、
ｄａｔａ［０］と呼ばれる変数は単一のスライス全体に
ついての制御ワードを表す。決定ブロック４０２の結果
がＹＥＳである場合には、ＵＳＥ−Ｘモードが指示さ
れ、論理流れは機能ブロック４０４に移る。決定ブロッ
ク４０２の結果がＮＯである場合には、ＲＥＰＥＡＴモ
ードが指示され、論理流れは機能ブロック４２０に向か
う。

【００９０】機能ブロック４０４で、「ｃｎｔ」と呼ば
れる変数は０にセットされ、制御ワードのビット位置
「ｉ」を指示する。さらに、変数ｉは１に等しくなるよ
うにセットされ、圧縮データのワード位置を表す。変数
ｃｎｔ及びｉの値が異なるのは、圧縮データの最初のワ
ードが制御ワードであり、実際の印刷データを表さない
ためである。次に論理流れは決定ブロック４０６に向か
う。

【００９１】決定ブロック４０６では、変数データ
［０］の値「ｃｎｔ」を有するビットが論理１にセット
されるか否かを決定する。この答えがＹＥＳである場合
には、論理流れは、変数Ｘの値を検索して、これをこの
スライスについての未圧縮データ中に配置する機能ブロ
ック４０８に向かう。これが起こった後で、論理流れは
機能ブロック４１２に向かう。

【００９２】決定ブロック４０６の結果がＮＯである場
合には、論理流れは、このスライスについての圧縮デー
タからデータ・ワードを検索して、変数名ｏｕｔ［ｃｎ
ｔ］を有するその値をこのスライスについての未圧縮デ
ータ中にロードする機能ブロック４１０に向かう。これ
が起こった後で変数ｉは増分され、圧縮データ中の次の
ワード位置が、適当であれば使用されるようにする。論
理流れは機能ブロック４１２に移る。

【００９３】機能ブロック４１２で、変数ｃｎｔは増分
され、論理ブロック４０６乃至４１２の次のループの間
に、制御ワードの次のビット位置が検査されるようにす
る。次に論理流れは決定ブロック４１４に移る。決定ブ
ロック４１４では、変数ｃｎｔの値とスライスの高さと
を比較することにより、スライスの末端に到達したか否
かを決定する。ｃｎｔが高さ（例えば１３ワード）未満
である場合には、論理流れは決定ブロック４０６に戻
る。この比較の結果がＮＯである場合には、論理流れは
「終了」ブロック４３２に向かう。

【００９４】ブロック４２０で、２つの変数は定数にセ
ットされる。すなわち変数ｃｎｔは０にセットされ、変
数ｉは１にセットされる。さらに、変数ｐｒｅｖは、変
数Ｘの所定値にセットされ、これを使用して、ＲＥＰＥ
ＡＴモードでのこのスライスについての圧縮データの最
初のワードだけは検査することになる。次に論理流れは
決定ブロック４２２に移る。

【００９５】決定ブロック４２２では、変数ｄａｔａ
［０］についての「ｃｎｔ」位置のビットが論理１にセ
ットされるか否かを決定する。この答えがＹＥＳである
場合には、論理流れは機能ブロック４２４に向かい、以
前のワード（位置［ｉ−１］にある）の値を検索する。
これを行うことにより、この現在のワード位置について
の未圧縮データには、（ｉ−１）にある以前のワード位
置と同じデータがロードされることになり、次いで論理
流れは機能ブロック４２８に向かう。

【００９６】決定ブロック４２２の結果がＮＯである場
合には、機能ブロック４２６が、現在のワードについて
のデータを位置ｉにある圧縮データから検索することに
なる。これが起こった後で、変数ｉについての値が増分
される。次に論理流れは機能ブロック４２８に向かい、
そこで変数ｏｕｔ［ｃｎｔ］と呼ばれる現在のデータ・
ワードのコンテンツが変数ｐｒｅｖにロードされる。次
いで変数ｃｎｔが増分される。次に論理流れは決定ブロ
ック４３０に移る。

【００９７】決定ブロック４３０では、変数ｃｎｔがス
ライス（例えば１３個のワードを有するスライスなど）
の高さ未満であるか否かを質問することによって、スラ
イスの末端に到達したかどうかを決定する。この答えが
ＹＥＳである場合には、論理流れは決定ブロック４２２
に戻り、このスライスについての次のデータ・ワードに
ついて動作する。結果がＮＯである場合には、論理流れ
は「終了」ブロック４３２に向かう。

【００９８】図１０のフローチャートが終了した後は、
必要な全てのデータ・ワードを含むスライスが、最初に
変数ｄａｔａ［０］から得られた圧縮データから作成さ
れていることになる。ＵＳＥ−Ｘモードを使用して特定
のスライスを圧縮する場合には、圧縮データは変数Ｘに
等しくないワードしか含まず、そのためスライス全体を
形成するためには、図１０のフローチャートに描写した
圧縮解除段階の間に、Ｘに等しい値を有する追加のデー
タ・ワードを圧縮データに挿入して適当な未圧縮データ
にしなければならない。

【００９９】特定のスライスでＲＥＰＥＡＴモードを使
用する場合には、圧縮データを直接使用して、全く同じ
データを有する以前のワードの直後に挿入する追加のワ
ードを作成し、これが少なくとも１度繰り返される。

【０１００】本発明の原理を逸脱することなく、様々な
データ圧縮技術を図９及び図１０に関して使用すること
ができることは理解されるであろう。さらに、印刷デー
タの各スライスごとに３つ以上のデータ圧縮／圧縮解除
技術を使用して、どのデータ技術が最も効率的であるか
を決定できることも理解されるであろう。もちろん、３
つ以上の圧縮／圧縮解除技術を各スライスごとに分析す
る場合には、複数の２進ビットの情報が、圧縮段階でど
の「モード」が選択されたかを示すように機能すること
が必要とされる。

【０１０１】本発明の好ましい実施形態についての前記
の記述は、例示及び説明を目的として与えたものであ
る。これは、本発明を網羅する、又は開示した通りの形
態に限定するように意図するものではない。上記の教示
に照らして、明白な修正又は変形を施すことも可能であ
る。この実施形態は、本発明の原理及びその実際の適用
を最も良く例示し、様々な実施形態、及び企図した特定
の使用に適した様々な修正形態で、当業者が本発明を最
も良く利用することができるようにするために、選択し
記載したものである。本発明の範囲は、添付の特許請求
の範囲によって規定されるものとする。

【図面の簡単な説明】

【図１】図１は、本発明のビットマップ印刷データを短
縮する方法の原理に従って使用されるように構成された
ホスト・コンピュータ及びインクジェット・プリンタを
含む印刷システムを示すブロック・ダイアグラムであ
る。

【図２】図２は、メモリに記憶される印刷データ、及び
本発明の原理に従って構築されたインクジェット・プリ
ンタ中のノズル・アレイで印刷するビットマップ・デー
タのスワスを作成するように回転される印刷データを示
す概略図である。

【図３】図３は、印刷ページ上の印刷データのスワスを
示す、本発明の原理を使用して描写されるその印刷ペー
ジの一部分の前面図である

【図４】図４は、図３の印刷ページの一部分を拡大した
前面図である。

【図５】図５は、未圧縮データ、及び本発明の圧縮方法
によって操作した圧縮データを両方とも示しながら、制
御ワード・データも示す、ＵＳＥ−Ｘモードの１例を描
写する図である。

【図６】図６は、未圧縮データ、及び本発明の圧縮方法
によって操作した圧縮データを両方とも示しながら、制
御ワード・データも示す、ＲＥＰＥＡＴモードの１例を
描写する図である。

【図７】図７は、図５に描写したスライス（ＵＳＥ−Ｘ
モードの圧縮／圧縮解除方法を経ている）を元のデータ
として使用する、ＲＥＰＥＡＴモードのもう１つの例を
示す図である。

【図８】図８は、図６に描写したスライス（ＲＥＰＥＡ
Ｔモードの圧縮／圧縮解除方法を経ている）を元のデー
タとして使用する、ＵＳＥ−Ｘモードのもう１つの例を
示す図である。

【図９】図９は、本発明の原理による圧縮段階を実行す
るために必要な、ホスト・コンピュータ中で実行される
機能を例示的な実施形態で示すフローチャートである。

【図１０】図１０は、本発明の原理による圧縮解除段階
を実行するために必要な、プリンタ自体で実行される機
能を例示的な実施形態で示すフローチャートである。

【符号の説明】

１０ ホスト・コンピュータ １２ マイクロプロセッサ １４ 読取り専用メモリ １６ ランダム・アクセス・メモリ １８ Ｉ／Ｏポート ２４ 通信リンク ３０ インクジェット・プリンタ ３２ マイクロプロセッサ ３４ 読取り専用メモリ ３６ ランダム・アクセス・メモリ ３８ ＡＳＩＣ ４４ 入出力ポート ４６ 入力バッファ ５０ エンコーダ回路 ７０ 印刷エンジン ７２ 印刷ヘッド

Claims (15)

【特許請求の範囲】
1. 【請求項１】 （ａ）初期印刷データを、印刷すべき画
   素を表す複数のビットをそれぞれに有する複数のスライ
   スをそれぞれに含む複数のスワスの印刷情報に分割する
   段階と、 （ｂ）処理回路が制御する少なくとも１つのデータ圧縮
   技術を使用して、前記複数のスライスのそれぞれを圧縮
   し、その結果生じる圧縮データを複数の圧縮スライスと
   してメモリ回路に一時的に記憶する段階と、 （ｃ）前記の少なくとも１つのデータ圧縮技術と互換性
   のある対応するデータ圧縮解除技術を使用して、前記複
   数の圧縮スライスのそれぞれを圧縮解除し、それにより
   前記初期印刷データと等価な前記スワスのそれぞれにつ
   いての印刷情報の未圧縮スライスを生成し、前記の等価
   な印刷データを印刷装置に与える段階とを含む、印刷す
   べきデータを圧縮する方法。
2. 【請求項２】 前記複数のスライスのそれぞれを圧縮す
   る前記段階中に、異なる２つのデータ圧縮技術を前記複
   数のスライスのそれぞれに使用し、その後個別の各スラ
   イスを試験して、異なる２つのデータ圧縮技術のうちど
   ちらの方が、その特定のスライスについてのデータを圧
   縮する際により効率的であるかを調べ、次いで前記複数
   のスライスのぞれぞれについて、異なる２つのデータ圧
   縮技術のより効率的な方を使用して圧縮スライスを作成
   して記憶して、前記複数の圧縮スライスのそれぞれを圧
   縮解除する前記段階中に、前記の異なる２つのデータ圧
   縮技術に対応する異なる２つのデータ圧縮解除技術のう
   ち適当な１つを前記の個別の圧縮スライスのそれぞれに
   ついて使用し、それにより圧縮以前の初期スライスと等
   価な複数の未圧縮スライスを生成する、請求項１に記載
   の印刷すべきデータを圧縮する方法。
3. 【請求項３】 前記異なる２つのデータ圧縮技術の両方
   による圧縮効率が、前記スライスの任意の個別の１つに
   対して同等の結果を提供すれば、前記の異なる２つのデ
   ータ圧縮技術の何れの一方でもそうしたスライスを圧縮
   すべく使用可能である、請求項２に記載の印刷すべきデ
   ータを圧縮する方法。
4. 【請求項４】 前記異なる２つのデータ圧縮技術の内、
   第１の圧縮技術がＵＳＥ−Ｘモードを含み、第２の圧縮
   技術がＲＥＰＥＡＴモードを含む、請求項２に記載の印
   刷すべきデータを圧縮する方法。
5. 【請求項５】 前記ＵＳＥ−Ｘモードの圧縮技術が、前
   記複数のスライスのそれぞれについて制御ワードを作成
   する段階を含み、この制御ワードが、当該制御ワード内
   に位置「ｉ」を有する複数の制御ビットを含み、前記制
   御ビット「ｉ」が前記の個別の未圧縮スライスの１つの
   データ・ワードを表すこと、各制御ビット「ｉ」が、そ
   れが対応するデータ・ワードについてのデータ値が所定
   変数「Ｘ」のデータ値と等しい場合には２進１にセット
   され、それが対応するデータ・ワードについてのデータ
   値が前記の所定変数「Ｘ」に等しくない場合には２進０
   にクリアされること、ならびに前記圧縮スライスが、前
   記制御ワード、及び前記の所定の変数「Ｘ」のデータ値
   に等しくない各データ・ワードを含む、請求項４に記載
   の印刷すべきデータを圧縮する方法。
6. 【請求項６】 前記ＲＥＰＥＡＴモードの圧縮技術が前
   記複数のスライスのそれぞれについて制御ワードを作成
   する段階を含み、この制御ワードが前記制御ワード内に
   位置「ｉ」を有する複数の制御ビットを含み、前記制御
   ビット「ｉ」が前記の個別の未圧縮スライスの１つのデ
   ータ・ワードを表すこと、各制御ビット「ｉ」が、それ
   が対応するデータ・ワードについてのデータ値が位置
   （ｉ−１）にある直前のデータ・ワードのデータ値と等
   しい場合には２進１にセットされ、それが対応するデー
   タ・ワードについてのデータ値が位置（ｉ−１）にある
   直前のデータ・ワードに等しくない場合には２進０にク
   リアされ、ただし前記の個別の未圧縮スライスの最初の
   データ・ワードについては、最初の制御ビット「ｉ」
   が、それが対応するデータ・ワードについてのデータ値
   が所定変数「Ｘ」のデータ値に等しい場合には２進１に
   セットされ、それが対応するデータ・ワードのデータ値
   が前記の所定変数「Ｘ」のデータ値に等しくない場合に
   は２進０にクリアされること、ならびに前記圧縮スライ
   スが、前記制御ワード、位置（ｉ−１）にある直前のデ
   ータ・ワードのデータ値に等しくない各データ・ワー
   ド、及びそのデータ値が前記の所定変数「Ｘ」のデータ
   値に等しくない場合には前記の個別の未圧縮スライスの
   最初のデータ・ワードを含む、請求項４に記載の印刷す
   べきデータを圧縮する方法。
7. 【請求項７】 前記ＵＳＥ−Ｘモードについての前記圧
   縮解除段階が、（ａ）前記複数の圧縮スライスのそれぞ
   れについての前記制御ワードを検査する段階と、（ｂ）
   各圧縮スライスの制御ワードの、２進１にセットされた
   前記制御ビット「ｉ」のそれぞれについて、前記の所定
   変数「Ｘ」のデータ値を前記圧縮スライス内の適当なワ
   ード位置「ｉ」に挿入する段階と、（ｃ）各圧縮スライ
   スの制御ワードの、２進０にクリアされた前記制御ビッ
   ト「ｉ」のそれぞれについて、前記圧縮スライス中に存
   在するデータ値を適当なワード位置「ｉ」に挿入する段
   階と、（ｄ）前記圧縮スライスから前記制御ワードを削
   除し、それにより前記圧縮／圧縮解除段階以前の初期状
   態と等価なビット・データを有する未圧縮スライスを生
   成する段階とを含むことを特徴とする、請求項５に記載
   の印刷すべきデータを圧縮する方法。
8. 【請求項８】 前記ＲＥＰＥＡＴモードについての前記
   圧縮解除段階が、（ａ）前記複数の圧縮スライスのそれ
   ぞれについての前記制御ワードを検査する段階と、
   （ｂ）各圧縮スライスの制御ワードの、２進１にセット
   された前記制御ビット「ｉ」のそれぞれについて、前記
   の位置（ｉ−１）にある直前のデータ・ワードのデータ
   値を前記圧縮スライス内の適当なワード位置「ｉ」に挿
   入する段階と、（ｃ）各圧縮スライスの制御ワードの、
   ２進０にクリアされた前記制御ビット「ｉ」のそれぞれ
   について、前記圧縮スライス中に存在するデータ値を適
   当なワード位置「ｉ」に挿入する段階と、（ｄ）各圧縮
   スライスの制御ワードの最初の制御ビット「ｉ」につい
   て、２進１にセットされている場合には前記の所定変数
   「Ｘ」のデータ値を挿入し、２進０にクリアされている
   場合には前記圧縮スライス中に存在するデータ値を適当
   なワード位置「０」に挿入する段階と、（ｅ）前記圧縮
   スライスから前記制御ワードを削除し、それにより前記
   圧縮／圧縮解除段階以前の初期状態と等価なビット・デ
   ータを有する未圧縮スライスを生成する段階とを含む、
   請求項６に記載の印刷すべきデータを圧縮する方法。
9. 【請求項９】 ホスト・コンピュータ、プリンタ、並び
   にそれらの間の通信リンクを有する印刷システムであっ
   て、（ａ）ホスト・コンピュータが、第１処理回路、第
   １メモリ回路、並びに第１通信ポートを有し、前記第１
   処理回路が、 （ｉ）初期印刷データを、印刷すべき画素を表す複数の
   ビットをそれぞれに有する複数のスライスをそれぞれに
   含む複数のスワスの印刷情報に分割する段階、並びに （ｉｉ）処理回路が制御する少なくとも１つのデータ圧
   縮技術を使用して、前記複数のスライスのそれぞれを圧
   縮し、その結果生じる圧縮データを複数の圧縮スライス
   として第１メモリ回路に一時的に記憶し、それにより圧
   縮印刷データを含む第２データ・セットを作成する段階
   によって、前記第１メモリ回路に記憶されたビットマッ
   プ印刷データの第１データ・セットを圧縮するように構
   成され、前記第１処理回路がさらに、前記第２データ・
   セットを前記第１通信ポートに送るように構成され、
   （ｂ）通信リンクが、前記第１通信ポートに動作可能に
   接続されて前記第１通信ポートからデータを受信し、
   （ｃ）プリンタが、第２処理回路、第２メモリ回路、第
   ２通信ポート、並びに印刷エンジンを有し、前記第２通
   信ポートが前記通信リンクに動作可能に接続されて前記
   通信リンクからデータを受信し、前記第２処理回路が、 （ｉ）前記第２データ・セットを前記第２メモリ回路に
   一時的に記憶する段階、 （ｉｉ）前記の少なくとも１つのデータ圧縮技術と互換
   性のある対応するデータ圧縮解除技術を使用して、前記
   第２データ・セットの前記複数の圧縮スライスのそれぞ
   れを圧縮解除し、それにより前記初期印刷データと等価
   な前記スワスのそれぞれについての印刷情報の未圧縮ス
   ライスを生成し、それにより未圧縮印刷データを含む第
   ３データ・セットを作成する段階、並びに （ｉｉｉ）前記の未圧縮印刷データの第３データ・セッ
   トをスワスごとに前記印刷エンジンに伝送し、それによ
   り前記のビットマップ印刷データの第１データ・セット
   と同一の外観を有するページ全体を印刷する段階によっ
   て前記第２データ・セットを圧縮解除するように構成さ
   れる印刷システム。
10. 【請求項１０】 前記第１処理回路が前記個別のスライ
    スのそれぞれについて異なる２つのデータ圧縮技術を使
    用するように構成され、その後個別の各スライスを試験
    して、異なる２つのデータ圧縮技術のうちどちらの方
    が、その特定のスライスについてのデータを圧縮する際
    により効率的であるかを調べ、次いで前記複数のスライ
    スのぞれぞれについて、異なる２つのデータ圧縮技術の
    より効率的な方を使用して圧縮スライスを作成して記憶
    すること、及び前記複数の圧縮スライスのそれぞれを圧
    縮解除する前記段階中に、前記の異なる２つのデータ圧
    縮技術に対応する異なる２つのデータ圧縮解除技術のう
    ち適当な１つを前記の個別の圧縮スライスのそれぞれに
    ついて使用し、それにより圧縮以前の初期スライスと等
    価な複数の未圧縮スライスを生成する、請求項９に記載
    の印刷システム。
11. 【請求項１１】 異なる２つのデータ圧縮技術のうち、
    第１の圧縮技術がＵＳＥ−Ｘモードを含み、第２の圧縮
    技術がＲＥＰＥＡＴモードを含む、請求項１０に記載の
    印刷システム。
12. 【請求項１２】 前記第１処理回路が、前記複数のスラ
    イスのそれぞれについて制御ワードを作成することによ
    って前記ＵＳＥ−Ｘモードの圧縮技術を実行するように
    構成され、この制御ワードが前記制御ワード内の位置
    「ｉ」を有する複数の制御ビットを含み、前記制御ビッ
    ト「ｉ」が前記の個別の未圧縮スライスの１つのデータ
    ・ワードを表すこと、各制御ビット「ｉ」が、それが対
    応するデータ・ワードについてのデータ値が所定変数
    「Ｘ」のデータ値と等しい場合には２進１にセットさ
    れ、それが対応するデータ・ワードについてのデータ値
    が前記の所定変数「Ｘ」に等しくない場合には２進０に
    クリアされること、ならびに前記圧縮スライスが、前記
    制御ワード、及び前記の所定の変数「Ｘ」のデータ値に
    等しくない各データ・ワードを含むことを特徴とする、
    請求項１１に記載の印刷システム。
13. 【請求項１３】 前記第１処理回路が、前記複数のスラ
    イスのそれぞれについて制御ワードを作成することによ
    って前記ＲＥＰＥＡＴモードの圧縮技術を実行するよう
    に構成され、この制御ワードが前記制御ワード内の位置
    「ｉ」を有する複数の制御ビットを含み、前記制御ビッ
    ト「ｉ」が前記の個別の未圧縮スライスの１つのデータ
    ・ワードを表すこと、各制御ビット「ｉ」が、それが対
    応するデータ・ワードについてのデータ値が位置（ｉ−
    １）にある直前のデータ・ワードのデータ値と等しい場
    合には２進１にセットされ、それが対応するデータ・ワ
    ードについてのデータ値が位置（ｉ−１）にある直前の
    データ・ワードに等しくない場合には２進０にクリアさ
    れ、ただし前記の個別の未圧縮スライスの最初のデータ
    ・ワードについては、最初の制御ビット「ｉ」が、それ
    が対応するデータ・ワードについてのデータ値が所定変
    数「Ｘ」のデータ値に等しい場合には２進１にセットさ
    れ、それが対応するデータ・ワードのデータ値が前記の
    所定変数「Ｘ」のデータ値に等しくない場合には２進０
    にクリアされること、ならびに前記圧縮スライスが、前
    記制御ワード、位置（ｉ−１）にある直前のデータ・ワ
    ードのデータ値に等しくない各データ・ワード、及びそ
    のデータ値が前記の所定変数「Ｘ」のデータ値に等しく
    ない場合には前記の個別の未圧縮スライスの最初のデー
    タ・ワードを含む、請求項１１に記載の印刷システム。
14. 【請求項１４】 前記第２処理回路がさらに、（ａ）前
    記複数の圧縮スライスのそれぞれについての前記制御ワ
    ードを検査する段階と、（ｂ）各圧縮スライスの制御ワ
    ードの、２進１にセットされた前記制御ビット「ｉ」の
    それぞれについて、前記の所定変数「Ｘ」のデータ値を
    前記圧縮スライス内の適当なワード位置「ｉ」に挿入す
    る段階と、（ｃ）各圧縮スライスの制御ワードの、２進
    ０にクリアされた前記制御ビット「ｉ」のそれぞれにつ
    いて、前記圧縮スライス中に存在するデータ値を適当な
    ワード位置「ｉ」に挿入する段階と、（ｄ）前記圧縮ス
    ライスから前記制御ワードを削除し、それにより前記圧
    縮／圧縮解除段階以前の初期状態と等価なビット・デー
    タを有する未圧縮スライスを生成する段階とによって、
    前記ＵＳＥ−Ｘモードの圧縮解除技術を実行するように
    構成されている、請求項１２に記載の印刷システム。
15. 【請求項１５】 前記第２処理回路がさらに、（ａ）前
    記複数の圧縮スライスのそれぞれについての前記制御ワ
    ードを検査する段階と、（ｂ）各圧縮スライスの制御ワ
    ードの、２進１にセットされた前記制御ビット「ｉ」の
    それぞれについて、前記の位置（ｉ−１）にある直前の
    データ・ワードのデータ値を前記圧縮スライス内の適当
    なワード位置「ｉ」に挿入する段階と、（ｃ）各圧縮ス
    ライスの制御ワードの、２進０にクリアされた前記制御
    ビット「ｉ」のそれぞれについて、前記圧縮スライス中
    に存在するデータ値を適当なワード位置「ｉ」に挿入す
    る段階と、（ｄ）各圧縮スライスの制御ワードの最初の
    制御ビット「ｉ」について、２進１にセットされている
    場合には前記の所定変数「Ｘ」のデータ値を挿入し、２
    進０にクリアされている場合には前記圧縮スライス中に
    存在するデータ値を適当なワード位置「０」に挿入する
    段階と、（ｅ）前記圧縮スライスから前記制御ワードを
    削除し、それにより前記圧縮／圧縮解除段階以前の初期
    状態と等価なビット・データを有する未圧縮スライスを
    生成する段階とによって、前記ＲＥＰＥＡＴモードの圧
    縮解除技術を実行するように構成されている、請求項１
    ３に記載の印刷システム。