JPH08263262A - 印刷データの圧縮方法 - Google Patents

Abstract

(57)【要約】 【目的】 変換を行う行のデータとその直前行のデータ
とがほとんど一致しない場合でも、効率的に圧縮が行え
る圧縮方法を提供する。 【構成】 まず変換を行う当該行とｎ行前の同じビット
位置のデータの排他的論理和Ex(n,m) を求める（ステッ
プ１−１）。そして未変換の先頭ビット位置変数s-bit
および検索中ビット位置を示すポインタの変数c-bit の
初期化を行って（ステップ１−２、１−３）、連続同様
ビット数con(n)を初期化する（ステップ１−４）。次に
サブルーチンcon-makeをコールして、未変換先頭ビット
位置からの先行各行での連続同様ビット数を検索してそ
の結果をcon(n)に格納する（ステップ１−５）。生成さ
れたcon(n)のうち最大のものを探し（ステップ１−
６）、結果として得られた最大連続同様ビット数にした
がって、サブルーチンdata-makeをコールして変換デー
タを生成する（ステップ１−７）。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、プリンタで印刷を行う
印刷データを圧縮する方法に関し、とくに印刷データを
保管する際に圧縮する方法に関する。

【０００２】

【従来の技術】図２は印刷結果を示す説明図、図３は図
２の印刷結果を得るための印刷データを示す説明図であ
る。図２は印刷可能な最小物理サイズ素点（ドット）の
集まりを表現したもので、図３はドットを２進値（１ま
たは０の情報、ビット）の集まりとして表現している。

【０００３】図３において、左から１２番目までの１、
０の組み合わせは、第６行以降変化していない。そこで
各々の行のデータを直前の行のデータと比較し、直前の
行と同じビットの組み合わせの部分は、「ここからの連
続するｍビットの組み合わせは、直前行と同じである」
という情報に変換し、直前の行とビットの組み合わせが
異なる部分は、「ここからの連続するｎビットは、続く
ｎビットの情報を充てる」という情報として格納するこ
とにより、変換する前よりも少ないビット数で再生可能
なビット列が生成できる。この様な圧縮方法では、続く
データが直前行と同じ情報を示すのか否か、あるいは何
ビット分が直前行と同じなのかを示すためのビットが必
要になる。

【０００４】

【発明が解決しようとする課題】しかしながら上記従来
の圧縮方法では、図４に示すようなドットに印刷する場
合はデータを圧縮できない。図５は図４のドットに対応
する２進値表である。図５からわかるように、各々の行
のデータは直前行のデータとほとんど一致しない。した
がって、上記従来の方法で圧縮すると、続くデータが直
前行と同じ情報を示すのか否か、あるいは何ビット分が
直前行と同じなのかを示すためのビットが必要になる
分、ビット数が増加することになる。

【０００５】

【課題を解決するための手段】上記課題を解決するため
に本発明の圧縮方法は、変換を行う当該行の印刷データ
と同様のデータが当該行に先行する複数の行にあるか否
かを検索し、前記先行する複数行の各々において連続す
る同様のデータの数を算出し、前記先行する複数行のう
ち連続する同様のデータの数の最も多い最長連続同様デ
ータ保持行と前記当該行の連続する同様のデータ数が所
定数以上同様である場合、前記保持行の同様データで前
記当該行のデータを変換するようにしたものである。

【０００６】

【作用】上記構成を有する本発明によれば、変換を行う
当該行の印刷データと同様のデータが当該行に先行する
複数の行にあるか否かを比較し、その中から、当該行の
印刷データと同様の連続するデータを有する先行行のデ
ータを指定して圧縮するので、効率的に圧縮を行うこと
ができる。

【０００７】

【実施例】以下、本発明に係る実施例を図面にしたがっ
て説明する。なお各図面に共通する要素には同一の符号
を付す。図１は本発明に係る実施例の動作を示すフロー
チャートである。

【０００８】まず図５において、第３行のドット組み合
わせは、直前の第２行と比較すると、第１列、２列、５
〜２９の奇数列、３０列および３２列が同じであるが、
第１行と比較すると、第４〜第３２列までのビット列が
全く同じである。この様に、該当行に先行する複数行ま
で比較の範囲を広げることにより、「続くｎビットはｍ
行前の行の同じビット位置のデータと同じである」とい
う情報に変換し、前の複数行まで比較してもなお該当行
と同じビットの組み合わせが存在しない場合は、「ここ
からの連続するｎビットは続くｎビットの情報を充て
る」という情報として格納することにより、変換する前
よりも少ないビット数で再生可能なビット列が生成でき
る。

【０００９】上記２種類の情報を混在させるために本実
施例では図６、図７に示す様式を使用する。図６は様式
を示し、図７は様式を示す。本実施例では、１つの
様式で指定する最大ビット数は１６、比較の対象とする
先行行数は最大８としている。これら２つの数値は、変
換の対象となる実際のドット列の組み合わせにより最も
効率の良い値が異なる。

【００１０】本実施例では、続くデータが先行行と同じ
情報を示すのか否かを表すために１ビットを充てる。図
６に示す様式６０１において、“１”は先行行と同じ
情報であることを示し、“０”は新たなビットの組み合
わせであることを示す。例えば図６においては、様式識
別ビット６０２は“１”となっているので、続くデータ
は先行行と同じ情報である。連続同様ビット数６０３
は、格納される数値＋１で何ビット分が連続して先行行
と同じ組み合わせかを示す。また先行行数６０４は、格
納される数値＋１で何行前と連続して同様なのかを示
す。したがって、図に示すように、連続同様ビット数６
０３が５で、先行行数６０４が３の場合は、６ビットデ
ータが４行前の行と連続して同じ情報であることを示し
ている。

【００１１】図７において、様式７０１では、様式識
別ビット７０２は“０”である。挿入ビット数７０３
は、格納される数値＋１で何ビット分が連続して挿入さ
れるかを示す。挿入データ７０４は、挿入されるべきデ
ータそのものを示す。即ち図７に示すように、挿入ビッ
ト数７０３が４である場合、５ビットデータ７０４が連
続して新たに挿入されることを示している。

【００１２】図５に示す２進値表の第１行目のデータ
は、比較する対象がないので、すべて様式となり、し
たがって様式識別ビット７０２は“０”、挿入ビット数
７０３は１５、挿入データ７０４は２進値で“01110101
01010101”、続いて同じ様式で挿入データ７０４は、
“0101010101010111”となる。この結果、第１行のデー
タは図８に示す通りとなる。

【００１３】第２行目については、第１行と比較すると
同様ビットが分散した４ビットのみなので、第１行と同
じくすべて様式となり、第２行データは図９に示す通
りの結果となる。

【００１４】また第３行については、最初の２ビットは
第２行と同様であるが、様式で表現すると８ビットを
要し、様式の場合の７ビットよりもビット数が増加す
る。そこで第３ビット目を含めて様式で表現する。第
４ビット〜第３２ビットはすべて第１行と同様なので様
式で表現する。第４ビット〜第１９ビットは「連続す
る１６ビットは２行前と同様」という内容となるので、
様式識別ビットは６０２は“１”、同様ビット数は１
５、先行行数は１となる。第２０ビット〜第３２ビット
は「連続する１３ビットは２行前と同様」という内容と
なるので、様式識別ビットは６０２は“１”、同様ビッ
ト数は１２、先行行数は１となる。この結果、第３行デ
ータは図１０に示す通りとなる。

【００１５】ここで何ビット連続して同様の場合に様式
よりも様式を採用した方が必要ビット数が少ないか
を考えてみる。様式は固定的に８ビットを必要とす
る。連続するｘビットを様式で表現すると、ｘビット
のデータそのものに５ビットが付加されるので、計（ｘ
＋５）ビットが必要となる。このビット数が８以上、即
ちｘが４以上、つまり４ビット以上が連続して先行行と
同様の場合に様式を採用すると、必要ビット数が様式
と同じかまたは様式より少なくなる。

【００１６】図１１は本発明の実施例を適用するプリン
タのブロック図である。同図において、ＣＰＵ１１１は
プリンタに動作全体を制御するとともに、本実施例にお
ける印刷データの圧縮を行う。ＣＰＵ１１１にはバス１
１２を介してＲＯＭ１１３、ＲＡＭ１１４およびポート
１１５が接続されている。ＲＯＭ１１３には制御プログ
ラム等が格納され、ＲＡＭ１１４には印刷データが一時
的に格納される。ポート１１５には、上位インタフェー
ス回路１１６および印刷機構部駆動回路１１７が接続さ
れ、印刷機構部駆動回路１１７にはさらに印刷機構部１
１８が接続されている。上位インタフェース回路１１６
には図示しない上位装置が接続されており、この上位装
置からプリンタに印刷データが送られてくる。

【００１７】次に各フローチャートにしたがって印刷デ
ータの圧縮動作を説明する。図１に示すフローチャート
は、本実施例のアルゴリズム全体を示すメインルーチン
であり、いくつかのステップにおいてサブルーチンを呼
び出す。ここで、各サブルーチンで使用されるアルゴリ
ズムについて説明する。

【００１８】まず、cur(m)は当該行の第ｍビットを表
し、Bit(n,m)は当該行のｎ行前の第ｍビットを表す。つ
まりここでは、cur(m)とBit(n,m)には予め相当するビッ
トデータが格納されているという前提にたっている。Ex
(n,m) は当該行とｎ行前の同じビット位置のデータの排
他的論理和（記号＃は排他的論理和の演算子である）で
あり、Ex(n,m) が０の場合、当該行の第ｍビットと同じ
データがｎ行前にあるといえる。con(n)はｎ行前に検索
中のビット位置から連続して存在する当該行と同じビッ
トの組み合わせ数が格納される。s-bit は未変換の先頭
ビット位置の変換であり、c-bit は検索中ビット位置を
示すポインタの変数である。m-max は当該行の総ビット
幅を表す。なお使用する様式は、図６および図７に示す
様式と様式としているので、同様ビットを検索する
先行行数６０４は８で、連続同様ビット数６０３および
挿入ビット数７０３の最大値は１６としている。また、
当該行に先行する行の数が８未満の場合の例外処理は以
下に説明する動作には含まれていない。

【００１９】まず図１のフローチャートにおいて、サブ
ルーチンEx-setを呼び出してEx(n,m) を生成する。図１
２はサブルーチンEx-setを示すフローチャートである。
図１２において、まず先行行のナンバーを表す変数ｉを
１に初期化し（ステップ１２−１）、次にビット位置を
表す変数ｊを１に初期化する（ステップ１２−２）。ス
テップ１２−３では、当該行と１行前の最初のビット位
置のデータの排他的論理和Ex(i,j) を求め、ステップ１
２−４でビット位置を変え、最後のビット位置のデータ
まで（ステップ１２−５）、当該行と１行前の各ビット
位置のデータの排他的論理和Ex(i,j) を求める。当該行
と１行前の各ビット位置のデータの排他的論理和Ex(i,
j) が求められると、次に当該行と２行前の各ビット位
置のデータの排他的論理和Ex(i,j) を求める（ステップ
１２−６）。以上の処理を８行前の各ビット位置のデー
タについて行う（ステップ１２−７）。

【００２０】図１において、サブルーチンEx-setが終了
すると、未変換先頭ビット位置変数s-bit を初期化する
（ステップ１−２）とともに、検索中ビット位置を示す
ポインタ変数c-bit の初期化を行う（ステップ１−
３）。次にサブルーチンcon-iniを呼び出す（ステップ
１ー４）。

【００２１】図１３はサブルーチンcon-ini を示すフロ
ーチャートである。同図において、まず先行行のナンバ
ーの変数ｉを１に初期化し（ステップ１３−１）、連続
同様ビット数con(i)を初期化して０とする（ステップ１
３−２）。以上の処理を先行する８行分行う（ステップ
１３−３、１３−４）。これにより連続同様ビット数co
n(i)としてすべて０は格納される。この処理が終了する
と、次にサブルーチンcon-makeをコールする（ステップ
１−５）。

【００２２】図１４はサブルーチンcon-makeを示すフロ
ーチャートである。同図において、まず本サブルーチン
内で使用するビット位置変数ｊを未変換先頭ビット位置
変数s-bit で初期化する（ステップ１４−１）。これに
より本サブルーチン内では、s-bit 位置より同様ビット
の有無等が検索される。次に先行行のナンバーｉを１で
初期化する（ステップ１４−２）。次にｉ番目の先行行
の検索中ビット位置データが当該行の検索中ビットのデ
ータと同じか否かを判断し（ステップ１４−３）、同じ
ならばステップ１４−４に分岐し、同じでなければステ
ップ１４−１１に分岐する。

【００２３】ステップ１４−４では、同様ビットが１つ
見付かったので、検索中の連続同様ビット数con(i)を１
とする。その後第ｉ先行行において何ビット連続して同
様かを検索し、前記con(i)に格納する。ここでは連続同
様ビット数検索中のビット位置を示す変数としてｋを用
いている。即ち、検索中ビット位置は変数ｊに在るの
で、変数ｋはステップ１４−５でｊの値に初期化され、
次にビット位置を調べるためにステップ１４−６で１増
加させ、ステップ１４−９で実際に当該行と同じデータ
か否かを調べる。ステップ１４−９で同じと判断された
場合は、ステップ１４−１０で連続同様ビット数con(i)
を１増加させ、さらに次のビット位置の検索のためにス
テップ１４−６に無条件分岐する。ステップ１４−９で
当該行と同じでないと判断された場合は、即座に検索ル
ープを抜け、ステップ１４−１１に分岐して次の先行行
での処理に移行する。

【００２４】ステップ１４−７では、検索中に連続同様
ビット数がその最大値１６を越えた場合はループを抜け
ることを示す。また変数ｋはビット位置を表す変数なの
で、検索時のその値は最大ビット幅m-max を越える必要
がなく、ステップ１４−８はビット位置変数ｋが最大ビ
ット幅m-max を越えるとループを抜けることを示してい
る。以上により、未変換先頭ビット位置からの先行各行
での連続同様ビット数の検索結果がcon(n)に格納され
る。サブルーチンcon-makeの処理が終了すると、つぎに
サブルーチンcon-max がコールされる（ステップ１−
６）。

【００２５】図１５はサブルーチンcon-makeを示すフロ
ーチャートである。このサブルーチンは、各先行行の連
続同様ビット数con(i)のうち最大のものを探す処理を行
う。同図において、ｉは検索中の先行行のナンバーを示
し、ｐは第ｉ先行行検索時点までの最大連続同様ビット
数を有する行の先行行ナンバーを保持する変数である。
まず先行行ナンバーの変数ｉを当該行の直前行を表す１
に初期化し（ステップ１５−１）、最長連続同様ビット
保持行ナンバーｐを０とする（ステップ１５−２）。こ
れにより検索開始時点でいずれの行にも同様ビットが存
在しないように設定する。次にステップ１５−３で、検
索中の行の連続同様ビット数が０か否かを判断し、０の
場合はステップ１５−７に分岐して次の先行行に検索の
対象を移す。

【００２６】検索中の行の連続同様ビット数が０でない
場合は、既知の最長連続同様ビット数との比較を行うべ
くステップ１５−４に分岐する。ステップ１５−４で
は、既知の最長連続同様ビット数が在るか否かを判断し
（最長連続同様ビット保持行ナンバーｐが０の場合は、
既知の最長連続同様ビット数は存在しない）、既知の最
長連続同様ビット数が存在しない場合、ステップ１５−
６に分岐して検索中の行を最長連続同様ビット保持行ナ
ンバーとするために、ｐに検索中の行ナンバーｉを代入
する。

【００２７】また既知の最長連続同様ビット数が存在す
る場合は、ステップ１５−５で、既知の最長連続同様ビ
ット数con(p)と検索中の行の連続同様ビット数con(i)と
を比較し、検索中の行の連続同様ビット数con(i)が既知
の最長連続同様ビット数con(p)よりも大きい場合に、ス
テップ１５−６にて、検索中の行を最長連続同様ビット
保持行ナンバーとするために、ｐに検索中の行のナンバ
ーｉを代入する。検索中の行の連続同様ビット数con(i)
が既知の最長連続同様ビット数con(p)よりも大きくない
場合は、最長連続同様ビット保持行ナンバーｐは更新せ
ず、ステップ１５−７に分岐して次の先行行に検索の対
象を移す。ステップ１５−８は、検索対象の先行行の検
索を終了したか否かを、検索中の行のナンバーｉが８を
越えたか否かで判断し、検索対象行数以下の場合は次の
先行行の検索のためにステップ１５−３に分岐し、検索
対象行数８を越えた場合はこのサブルーチンを終了す
る。本サブルーチンの終了時、変数ｐには最長連続同様
ビット保持行のナンバーが格納される。同様ビットをい
ずれの検索対象先行行にも有しない場合、変数ｐは０と
なっている。サブルーチンcon-max の処理が終了する
と、つぎにサブルーチンdata-make がコールされる（ス
テップ１−７）。

【００２８】図１６はサブルーチンdata-make を示すフ
ローチャートである。このサブルーチンdata-make は、
サブルーチンcon-max で得られた最長連続同様ビット数
にしたがって、変換データを生成する処理を行う。この
サブルーチンdata-make の説明に先立って、このサブル
ーチンdata-make の中でコールされる別のサブルーチン
make-same およびサブルーチンmake-newについて説明す
る。図１７はサブルーチンmake-same を示すフローチャ
ートである。

【００２９】図１７において、サブルーチンmake-same
は、様式にて先行行に連続同様データが在る場合の変
換データを作成するサブルーチンである。なおこのサブ
ルーチンにおいて、平行四辺形の処理ボックスは、変換
データをメモリ（図１１に示すＲＡＭ１１４）内の領域
に格納する処理を示す。まずステップ１７−１で、メモ
リ内に様式識別ビット６０２として“１”を格納する。
これにより様式であることを明示する。次にステップ
１７−２で、検索中ビット位置を示すポインタ変数c-bi
t と未変換先頭ビット位置変数s-bit の差を連続同様ビ
ット数６０３としてメモリに格納する。続くステップ１
７−３では、様式の先行行数６０４を格納するが、変
数ｐは直前行のナンバーを１としているので、様式に
対応させるためにｐ−１を格納する。

【００３０】図１８はサブルーチンmake-newを示すフロ
ーチャートである。このサブルーチンmake-newは、いず
れの検索対象先行行にも同様データが存在しない場合
に、様式で変換データを作成するサブルーチンであ
る。このサブルーチンにおいても、平行四辺形の処理ボ
ックスは、変換データをメモリ（図１１に示すＲＡＭ１
１４）内の領域に格納する処理を示す。まずステップ１
８−１で、メモリに様式識別ビット７０２として“０”
を格納し、様式であることを明示する。ステップ１８
−２では、検索中ビット位置を示すポインタ変数c-bit
と未変換先頭ビット位置変数s-bit の差を挿入ビット数
７０３としてメモリに格納する。検索中ビット位置を示
すポインタ変数c-bit を利用して、様式の挿入ビット
数７０３として（c-bit)-(s-bit)を充てることができ
る。

【００３１】ステップ１８−３からステップ１８−６で
は、様式の挿入データ７０４を格納する。変数ｉは格
納すべきビット位置のポインタとして使用されており、
ステップ１８−３で未変換ビット位置変数s-bit を代入
して初期化され、ステップ１８−４で当該行のビットデ
ータcur(i)を格納し、ステップ１８−５で１ずつ増加さ
れるポインタに従って、ステップ１８−６でポインタが
c-bit を越えるまで連続してメモリに格納する。

【００３２】次に図１６のフローチャートにしたがって
サブルーチンdata-make について説明する。このサブル
ーチンでは、連続同様ビット数con(p)が４を越える場合
に、様式で変換データを格納して未変換先頭ビット位
置変数s-bit を更新し、それ以外の場合は、未変換ビッ
ト数（(c-bit)-(s-bit+1））が様式で規定される最大
ビット長１６を越えようとする場合に様式で変換デー
タを格納して未変換先頭ビット位置変数s-bit を更新
し、越えない場合は単にc-bit を１増加している。

【００３３】まずステップ１６−１では、検索対象先行
行に同様ビットが存在するか否かを、変数ｐが０（存在
しない場合）か１（存在する場合）かで判定し、存在す
る場合はステップ１６−２に分岐し、存在しない場合は
ステップ１６−３に分岐する。ステップ１６−２では、
前述したように連続同様ビット数が４以下の場合は様式
の方が変換後のビット数が少なくなるので、連続同様
ビット数が４以下の場合はステップ１６−３に分岐して
同様ビットが存在しない場合と同様の処理を行う。

【００３４】ステップ１６−２で連続同様ビット数が４
を越える場合は、ステップ１６−４に分岐し、未変換先
頭ビット位置と検索中ビット位置が等しいか否かを判断
する。ここで等しくないと判断された場合は、未変換先
頭ビット位置と検索中ビットの１ビット前まではデータ
は様式に従って変換されなければならないので、ステ
ップ１６−５からステップ１６−８にて様式に従って
変換される。ステップ１６−５では、検索中ビット位置
の１ビット前までのデータを様式に従って変換するた
めに、検索中ビット位置ポインタ変数を１減らす。これ
により次にステップ１６−６でサブルーチンmake-newを
呼び出す準備をする。ステップ１６−６ではサブルーチ
ンmake-newを呼び出し、図１８で説明したサブルーチン
make-new処理を行い、様式に従ってデータを変換す
る。ステップ１６−７では、ステップ１６−５で補正し
たc-bit の内容を復旧し、ステップ１６−８で、復旧し
たc-bit の値をs-bit に代入して未変換先頭ビット位置
を補正する。

【００３５】ステップ１６−４で、未変換先頭ビット位
置と検索中ビット位置が等しいと判断された場合は、ス
テップ１６−９に分岐する。ステップ１６−９では、次
のステップ１６−１０で呼び出されるサブルーチンmake
-same 処理で使用される変数c-bit の意味に合わせるた
めに、c-bit にcon(p)を加算してさらに１減ずることに
より、c-bit の内容を同様ビット後縁位置としている。
ステップ１６−１０では、サブルーチンmake-same を呼
び出して、図１７で説明したように、様式の変換デー
タを格納し、ステップ１６−１１およびステップ１６−
１２で、s-bitおよびc-bit を更新する。

【００３６】ステップ１６−３では、検索中ビット位置
を示すポインタ変数c-bit が未変換先頭ビット位置変数
s-bit に対して１５多い（１６ビット連続して連続同様
ビットが存在しない）場合には、その時点の検索中行ビ
ットまでのデータを変換するために、ステップ１６−１
３に分岐し、サブルーチンmake-newを呼び出して、様式
に従ってデータを変換する。そしてステップ１６−１
４およびステップ１６−１６で、s-bit およびc-bit を
更新する。

【００３７】ステップ１６−３で変数c-bit とs-bit の
差が１５未満の場合は、ステップ１６−１５に分岐し、
検索中ビット位置を示すポインタ変数c-bit が最大ビッ
ト幅に達しているか否かを判断し、達している場合は処
理を終了し、達していない場合はステップ１６−１６に
分岐してc-bit を更新する。

【００３８】図１におけるステップ１−８は、未変換ビ
ットが最大ビット幅に達した場合にループを抜けるため
のステップであり、未変換ビットが最大ビット幅に達し
た場合ステップ１−９に分岐し、それ以外の場合はステ
ップ１−４に分岐する。ステップ１−９では、未変換ビ
ットがある場合にそれらを様式に変換するサブルーチ
ンmake-newを呼び出し、処理を行う。

【００３９】以上述べた変換アルゴリズムに基いて図５
に示す２進値表を変換した結果を図１９に示す。本実施
例により変換した場合は、９６０ビットのデータが６９
６ビットに変換され、約７２％に圧縮される。

【００４０】

【発明の効果】以上詳細に説明したように本発明によれ
ば、当該行のデータと先行する複数行のデータとを比較
し、その中から当該行と同様のビットを最も長く有する
行データを指定して圧縮するので、直前行のデータとほ
とんど一致しない印刷データもビット数が少なくなるよ
うに効率的に圧縮することができる。

【図面の簡単な説明】

【図１】本発明の実施例の動作を示すフローチャートで
ある。

【図２】印刷結果を示す説明図である。

【図３】図２の印刷結果を得るための印刷データを示す
説明図である。

【図４】他の印刷結果を示す説明図である。

【図５】図４の印刷データを示す説明図である。

【図６】圧縮データの様式を示す説明図である。

【図７】圧縮データの様式を示す説明図である。

【図８】第１行データを示す説明図である。

【図９】第２行データを示す説明図である。

【図１０】第３行データを示す説明図である。

【図１１】実施例を適用するプリンタのブロック図であ
る。

【図１２】実施例のサブルーチンを示すフローチャート
である。

【図１３】実施例のサブルーチンを示すフローチャート
である。

【図１４】実施例のサブルーチンを示すフローチャート
である。

【図１５】実施例のサブルーチンを示すフローチャート
である。

【図１６】実施例のサブルーチンを示すフローチャート
である。

【図１７】実施例のサブルーチンを示すフローチャート
である。

【図１８】実施例のサブルーチンを示すフローチャート
である。

【図１９】実施例により変換した結果を示す説明図であ
る。

【符号の説明】

１１１ ＣＰＵ １１４ ＲＡＭ ６０１ 様式 ６０２ 様式識別ビット ６０３ 連続同様ビット数 ６０４ 先行行数

Claims (2)

【特許請求の範囲】
1. 【請求項１】 印刷データを圧縮する方法において、 変換を行う当該行の印刷データと同様のデータが当該行
   に先行する複数の行にあるか否かを検索し、 前記先行する複数行の各々において連続する同様のデー
   タの数を算出し、 前記先行する複数行のうち連続する同様のデータの数の
   最も多い最長連続同様データ保持行と前記当該行の連続
   する同様のデータ数が所定数以上同様である場合、前記
   保持行の同様データで前記当該行のデータを変換するこ
   とを特徴とする印刷データの圧縮方法。
2. 【請求項２】 前記最長連続同様データ保持行の同様デ
   ータでの前記当該行のデータの変換は、該保持行の同様
   データで変換することを示すビットと、連続同様ビット
   数を示すビットと、該保持行の先行行数を示すビットと
   により行う請求項１記載の印刷データの圧縮方法。