【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はデータ圧縮処理方法及びその装置及びコンピュータ可読メモリに関し、特に、画像データ等の入力データを圧縮するデータ圧縮処理方法及びその装置及びコンピュータ可読メモリに関する。

【０００２】

【従来の技術】従来、印刷装置等に圧縮回路や圧縮機能を備える際、所望の圧縮率が得られない場合には、特開平４−３２３０６０号公報や特開平６−２３３１４１号公報等に開示されているように、複数の圧縮回路や圧縮機能を適宜切り替えて用いることにより所望の圧縮率を得る方法が提案されている。 また、このような圧縮回路や機能切り替えでは所望の圧縮率が得られない場合には、第１の圧縮回路で圧縮した同じ画像データを圧縮アルゴリズムの異なる第２の圧縮回路で圧縮する方法も提案されている。

【０００３】

【発明が解決しようとする課題】しかしながら上記従来例では、第１の圧縮回路で画像データを圧縮して所望の圧縮率が得られないために第２の圧縮回路を用いる場合、その圧縮処理は全く初めの画像データからの再圧縮となるので、２つの回路における圧縮処理時間を加算したに等しい圧縮処理時間が必要となり、所望の圧縮率を得るために時間がかかるという問題があった。

【０００４】本発明は上記従来例に鑑みてなされたもので、短い処理時間で所望の圧縮率を得ることができるデータ圧縮処理方法及びその装置及びコンピュータ可読メモリを提供することを目的としている。

【０００５】

【課題を解決するための手段】上記目的を達成するために本発明のデータ処理方法は、次のような工程からなる。

【０００６】即ち、データを入力する入力工程と、第１
の圧縮方法に基づいて前記入力工程において入力されたデータの圧縮を行なう第１の圧縮工程と、前記第１の圧縮工程における圧縮処理から得られる圧縮情報を用い、
第２の圧縮方法に基づいて、前記第１の圧縮工程において圧縮されたデータの圧縮を行なう第２の圧縮工程とを有することを特徴とするデータ圧縮処理方法を備える。

【０００７】ここで、第１の圧縮方法にはランレングス圧縮法を含み、第２の圧縮方法にはエリアス符号によって表現される可変長符号化を含み、圧縮情報にはランレングス頻度分布を含むと良い。

【０００８】また他の発明によれば、データを入力する入力手段と、第１の圧縮方法に基づいて前記入力手段によって入力されたデータの圧縮を行なう第１の圧縮手段と、前記第１の圧縮手段における圧縮処理から得られる圧縮情報を用い、第２の圧縮方法に基づいて、前記第１
の圧縮手段によって圧縮されたデータの圧縮を行なう第２の圧縮手段とを有することを特徴とするデータ圧縮処理装置を備える。

【０００９】ここで、第１の圧縮手段は、ランレングス圧縮方法に基づいて、入力手段によって入力されたバイト単位のデータを圧縮することができる。 このとき、前記圧縮情報は、ランレングス頻度分布である。 また、第２の圧縮手段は、例えば、エリアス符号化などの可変長符号化を行なうが、その符号化実行時には、ランレングス頻度分布に基づいて、第１の圧縮手段によって圧縮されたデータの内、頻度の高い順に、短いデータ長のエリアス符号を割り付けると良い。

【００１０】さらに、第１の圧縮手段によって圧縮されたデータの圧縮率を調べ、その検証結果に基づいて、第２の圧縮手段の実行を制御すると良い。

【００１１】なお、入力手段に入力されるデータは外部装置から転送されるプリント情報に基づいて生成された画像データであっても良い。

【００１２】さらに他の発明によれば、データ圧縮処理を実行するプログラムコードを含むコンピュータ可読メモリであって、データを入力する入力処理を実行するコードと、第１の圧縮方法に基づいて前記入力処理において入力されたデータの圧縮を行なう第１の圧縮処理を実行するコードと、前記第１の圧縮処理における圧縮処理から得られる圧縮情報を用い、第２の圧縮方法に基づいて、前記第１の圧縮処理によって圧縮されたデータの圧縮を行なう第２の圧縮処理を実行するコードとを有することを特徴とするコンピュータ可読メモリを備える。

【００１３】以上の構成により本発明は、データを入力し、第１の圧縮方法に基づいて入力データの圧縮を行ない、その圧縮処理から得られる圧縮情報を用い、第２の圧縮方法に基づいて、第１の圧縮方法によって圧縮されたデータの圧縮を行なうよう動作する。

【００１４】これにより、第２の圧縮手段が、例えば、
ランレングス頻度分布を利用する圧縮を行なうものである場合、第１の圧縮手段を用いて圧縮を行う際にその頻度分布集計を同時に行うようにすれぱ、第１の圧縮手段による処理時間は多少長くなるものの、第２の圧縮処理時間を飛躍的に向上させることが可能になり、全体の処理速度が向上する。

【００１５】

【発明の実施の形態】以下添付図面を参照して本発明の好適な実施形態について詳細に説明する。

【００１６】図１は本発明の代表的な実施形態である電子写真方式を採用して記録を行なうプリンタエンジンを含んだレーザビームプリンタ（ＬＢＰ）の内部構造を示す側断面図である。 このＬＢＰは、例えば、ホストコンピュータ（以下、ホストという）などのデータ発生源（不図示）からの文字パターンの登録や定型書式（フォームデータ）などの登録が行える。

【００１７】図１において、１００はレーザビームプリンタ（ＬＢＰ）であり、ホストから供給される文字パターン、文字情報（文字コード）、フォーム情報、或は、
マクロ命令などを入力して記憶するとともに、それらの情報に従って対応する文字パターンやフォームパターンなどを作成し、記録媒体である記録紙上に像を形成する。 １１２は操作のためのスイツチ及びＬＥＤ表示器などが配されている操作パネル、１０１はＬＢＰ１００全体の制御及び文字パターン情報等を解析するプリンタ制御ユニツトである。 プリンタ制御ユニット１０１は、主に文字情報を対応する文字パターンのビデオ信号に変換してレーザドライバ１０２に出力する。

【００１８】レーザドライバ１０２は半導体レーザ１０
３を駆動するための回路であり、入力されたビデオ信号に応じて半導体レーザ１０３から発射されるレーザ光１
０４をオン・オフ切替えする。 レーザ光１０４は回転多面鏡１０５で左右方向に振られて静電ドラム１０６上を走査する。 これにより、静電ドラム１０６上には文字パターンの静電潜像が形成される。 この潜像は静電ドラム１０６周囲の現像ユニツト１０７により現像された後、
記録紙に転写される。 この記録紙にはカツトシートを用い、カツトシート記録紙はＬＢＰ１００に装着した用紙カセツト１０８に収納され、給紙ローラ１０９及び搬送ローラ１１０と１１１とにより装置内に取込まれて、静電ドラム１０６に供給される。

【００１９】このようにして、与えられた印刷データは記録紙上に記録出力される。

【００２０】図２はプリンタ制御ユニット１０１の詳細な構成を示すブロック図である。 特に、図２では画像メモリの容量を削減するために実行される画像データの符号化圧縮、格納、復元処理に関する部分を示している。

【００２１】図２において、２００はホストから供給される文字パターン、文字情報（文字コード）などのＰＤ
Ｌデータ、フォーム情報、或は、マクロ命令などを受信するインタフェース、２０１はインタフェース２００から入力される制御コマンドのうち、画像を描画するのに必要なコマンド（オブジェクトコード）を格納するオブジェクトメモリ、２０２はオブジェクトコードを解釈し、画像データとして描画する描画部、２０３は描画部２０２で生成された画像データを展開するビットマップメモリである。

【００２２】描画部２０２において新たに生成された画像データはビットマップメモリ２０３に既に展開されている画像データに上書きすることでプリント出力のための画像データが生成される。 さて、この実施形態におけるビットマップメモリ２０３は、記録用紙１頁分に相当する画像全体を短冊状に複数の領域に分割したときの１
つの短冊の画像領域に相当する画像データを格納するメモリ容量をもつ。

【００２３】また、２０４はビットマップメモリ２０３
或はレーザドライバ１０２を復号された画像データの入力先として選択したり、ビットマップメモリ２０３を画像データの入力先として選択するセレクタ、２０５は入力された画像データを圧縮する符号化器、２０６は圧縮して符号化された画像データを格納する符号メモリ、２
０７は符号メモリ２０６への入出力を制御するセレクタ、２０８は符号化器２０５で圧縮符号化された画像データを復号する復号化器である。

【００２４】符号メモリ２０６は各短冊の画像領域に関し、圧縮符号化した画像データを格納し、各短冊単位に圧縮符号化された画像データを読み出すことができるようになっている。

【００２５】次にプリンタ制御ユニット１００１の動作について説明する。

【００２６】ここでは、動作の開始に先立ち、オブジェクトメモリ２０１、ビットマップメモリ２０３はクリアされ、また、符号化器２０５および復号化器２０８もリセットされているものとする。 また、セレクタ２０４は入力先に復号化器２０８、出力先にビットマップメモリ２０３を、セレクタ２０７は入力先に符号メモリ２０
６、出力先に復号化器２０８を選択しているものとする。

【００２７】まず、インタフェース２００を介して、ホストからプリンタの制御コマンド（ＰＤＬ）が入力されると、そのうちオブジェクトコードだけが選択されてオブジェクトメモリ２０１に格納される。 オブジェクトメモリ２０１にオブジェクトコードが存在するとき、書き込まれた順に描画部２０２がこれを読み出し、符号メモリ２０６に格納された既に各短冊単位に圧縮符号化された画像データの内、どのデータが必要であるのかを決定する。

【００２８】描画器２０２は、符号メモリ２０６とセレクタ２０７とを制御し、符号メモリ２０６から必要とされた短冊に対応する圧縮符号化された画像データを読み出し、セレクタ２０７を介して復号化器２０８に入力する。 次いで、復号化器２０８は入力された圧縮符号化された画像データを復号する。 さらに、描画器２０２は、
得られた復号画像データをセレクタ２０４を介してビットマップメモリ２０３に書き込む。 描画器２０２はオブジェクトコードを解釈し、画像データに展開し、ビットマップメモリ２０３に書き込まれている画像データに上書きする。

【００２９】続いて、描画器２０２はオブジェクトコードを読み込み、もし、今ビットマップメモリ２０３に書き込まれているのと同じ短冊に対応する画像データが必要であれば、そのままオブジェクトコードを解釈し、画像データに展開し、ビットマップメモリ２０３に書き込まれている画像データに上書きする。 これに対して、読み込んだオブジェクトコードが今ビットマップメモリ２
０３に書き込まれているのとは異なる短冊に対応する画像データを必要とするのであれば、描画器２０２はセレクタ２０４を制御して、ビットマップメモリ２０３の内容をセレクタ２０４を介して符号化器２０５に入力する。 符号化器２０５はその入力された画像データを後述する処理に従って符号化する。 描画器２０２はさらに符号メモリ２０６とセレクタ２０７とを制御して、その結果得られた圧縮符号化された画像データをセレクタ２０
７を介して符号メモリ２０６の空き領域に書き込むとともに、その短冊に対応する以前の圧縮符号化された画像データを削除する。

【００３０】このような処理を続けて、オブジェクトメモリ２０１に格納された全てのオブジェクトコードについての処理が終了すると、描画部２０２はセレクタ２０
７のデータ入力先を符号メモリ２０６に、データ出力先を復号化器２０８にするよう制御し、一方、セレクタ２
０４のデータ入力先を復号化器２０８に、データ出力先をレーザドライバ１０２にするよう制御する。 そして、
符号メモリ２０６から画像の先頭の短冊の領域から順に圧縮符号化された画像データを読み出し、セレクタ２０
７を介して復号化器２０８に出力し、復号化器２０８でその圧縮符号化された画像データを復号し、得られた画像データをセレクタ２０４を介してレーザドライバ１０
２に出力する。 レーザドライバ１０２はその画像データに従い、半導体レーザ１０３の発光を制御し、画像を形成する。

【００３１】図３は画像データを圧縮する符号化器２０
８の詳細な構成を示すブロック図である。

【００３２】図３において、３０２は符号化器２０８の全体制御を行うＣＰＵである。 ＣＰＵ３０２は後述する圧縮処理に使用するレジスタＲ0，Ｒ1，Ｒ2を有している。 また、３０３はビットマップメモリ２０３から供給される圧縮対象の画像データを一時的に格納する入力バッファ、３０４は符号化器２０８によって圧縮されたデータを一時的に格納し、その後符号メモリ２０６に出力するための出力バッファである。

【００３３】また、３０５はＣＰＵ１０２が実行する種々の制御プログラムや制御プログラムや定数テーブルなどを格納するプログラムＲＯＭ、３０６は後述の第２の圧縮処理に使用するエリアス符号テーブルである。 また、３０７はＣＰＵ３０２が制御／処理プログラムを実行する時に使用する作業領域および種々の一時的なテーブルの格納などのために用いられるＲＡＭ、３０８は後述の第２の圧縮処理に使用する頻度分布テーブル（ＴＡ
ＢＬＥ）、３０９は後述の第１の圧縮処理中のデータを一時的に格納するデータ一時格納領域（ＴＥＭＰＡＲＥ
Ａ）、３１０は後述の第１の圧縮処理後のデータが一時的に格納される圧縮データ一時格納領域（ＴＥＭＰＣＭ
ＰＲ）である。

【００３４】図４は、エリアス符号テーブル３０６に格納されるエリアス符号の例を示す図である。

【００３５】図４において、符号Ｉは、１０進法で表現される整数（ｎ）を２進数で表わしたときの桁数（ビット数）から１を減じた数だけ０を続けた後に、ｎの２進数表示を続けたものである。 言い換えると、符号Ｉは、
０の数によるｎの桁数表示の後にｎの２進数表示（これは必ず１から始まる）を続けたものである。 例えば、ｎ
＝７の場合、これは２進数では“１１１”であり、桁数は３である。 従って、３から１を減じた数、つまり、２
つの“０”を続けた後にｎ＝７の２進数表示“１１１”
を続けるので、ｎ＝７の場合の符号Ｉは、“００１１
１”となる。

【００３６】他方、符号IIは最初の桁数表示の代わりに符号Ｉを利用したものである。 言い換えると、ｎを２進数で表わしたときの桁数（ビット数）を符号Ｉで表現した後に、ｎの２進数表示の先頭の１を除いたものを続けている。 なお、桁数表示に符号IIを利用することで、さらにビット数を減らすこともできるが、これによって生じるメリットはわずかであるため、実際の符号化では符号IIまでがよく用いられる。 この実施形態では符号Ｉを使用するものとする。 例えば、ｎ＝７の場合、これは２
進数では“１１１”であり、桁数は３である。 従って、
その“３”を符号Ｉで表現すると“０１１”となり、その後にｎ＝７の２進数表示“１１１”の先頭の１を除いたものを続けると、ｎ＝７の場合の符号IIは、“０１１
１１”となる。

【００３７】図５は頻度分布テーブル（ＴＡＢＬＥ）の内容を示す図である。

【００３８】頻度分布テーブル（ＴＡＢＬＥ）は入力バッファに３０３に入力されたビットマップデータについてバイト単位にその冗長度を調べて得られたランレングスの頻度分布を表わすようになっている。 この実施形態では、後述する符号化器２０８の圧縮処理に合わせて最大２５６のランレングスをもつ圧縮データの分布が分かるようになっている。

【００３９】図６は符号化器２０８の圧縮処理で得られる圧縮データの構成を示す図である。

【００４０】圧縮データは２バイト以上１２９バイト以下のデータ長をもつデータを１単位としている。 図６に示すように、各単位の先頭は１バイトのコントロールコード（ＣＮＴＬＣＯＤＥ）であり、その先頭１ビット、
即ち、符号ビットによって残りの７ビットが繰り返しデータの数（ランレングス）であるか、もしくは、次に続く繰り返しなしデータのデータ数を示す値かが判断される。 符号ビットが“１”、即ち、負の値のときは（−Ｃ
ＮＴＬＣＯＤＥ＋１）回続く１バイトのデータが繰り返されることを示し、正の値のときはＣＮＴＬＣＯＤＥ＋
１バイトのデータが繰り返しなしで続くことを意味する。

【００４１】次に、以上のような符号化器２０８の動作について、図７Ａ、図７Ｂ、及び、図８に示すフローチャートを参照して説明する。

【００４２】まず、符号化器２０８が起動されると、ステップＳ３０１では、入力バッファ３０３、出力バッファ３０４、頻度分布テーブル（ＴＡＢＬＥ）３０８、データ一時格納領域（ＴＥＭＰＡＲＥＡ）３０９、圧縮データ一時格納領域（ＴＥＭＰＣＭＰＲ）３１０がクリアされ、ＣＰＵ３０２の１バイト長のレジスタＲ０に“−
１”の値が、ＣＰＵ３０２のレジスタＲ１に設定されているフラグ（ＩＦＬＧ）の値が偽（ＦＡＬＳＥ）を示す“０”に、ＣＰＵ３０２の１バイト長のレジスタＲ２に設定されるカウンタ（ＩＣＮＴ）の値が“０”に初期化される。

【００４３】次にステップＳ３０２では、ビットマップメモリ２０３から画像データが入力バッファ３０３に供給され、その先頭から１バイトずつ読み出されたデータ（ＤＡＴＡ）がデータ一時格納領域（ＴＥＭＰＡＲＥ
Ａ）３０９に格納される。 そして、ステップＳ３０３ではそのデータがデータの終わりを示すＥＯＤ（End Of D
ata）であるかどうかを調べ、ＥＯＤが検出されれば、
処理はステップＳ３０４に進み、未処理データの後処理を実行する。 その後処理には、圧縮処理がなされていない未処理データに基づく頻度分布テーブル（ＴＡＢＬ
Ｅ）３０８の更新や圧縮データ一時格納領域（ＴＥＭＰ
ＣＭＰＲ）３１０へのデータ転送が含まれる。 その後処理の後、処理は終了する。

【００４４】これに対して、ＥＯＤが検出されなかった場合には処理はステップＳ３０５に進み、読み出した１
バイトのデータ（ＤＡＴＡ）をＣＰＵ３０２のレジスタＲ０に格納されているデータと比較する。 ここで、ＤＡ
ＴＡ＝Ｒ０であれば処理はステップＳ３０６に進み、Ｄ
ＡＴＡ≠Ｒ０であれば、処理はステップＳ３１６に進む。

【００４５】次に、ステップＳ３０６で、レジスタＲ１
の値が真（ＴＲＵＥ）を示す“１”であるかどうかを調べる。 ここで、Ｒ１＝１であれば処理はステップＳ３０
７に進み、Ｒ１≠１であれば処理はステップＳ３１２に進む。

【００４６】ステップＳ３０７では、さらに、レジスタＲ２の値が“１２８”であるかどうかを調べる。 ここで、Ｒ２＝１２８であれば処理はステップＳ３０８に進み、“１ｘ８１”とレジスタＲ０に格納された１バイトのデータ（ＤＡＴＡ）で圧縮データを構成し、これを圧縮データ一時格納領域（ＴＥＭＰＣＭＰＲ）３１０に出力する。 さらに、ステップＳ３０９では、ステップＳ３
０８で処理された圧縮データについて、頻度分布テーブル（ＴＡＢＬＥ）３０８の対応するランレングスの部分の頻度の値を“＋１”インクリメントするようにして頻度分布テーブル３０８の内容を更新する。 さらに、ステップＳ３１０では、ＣＰＵ３０２のレジスタＲ０の値を“−１”に、ＣＰＵ３０２のレジスタＲ１に設定されたフラグ（ＩＦＬＧ）の値を“０”に、ＣＰＵ３０２に設定されたレジスタＲ２に設定されたカウンタ（ＩＣＮ
Ｔ）の値を“０”にリセットする。 その後、処理はステップＳ３０２に戻り、次の１バイトを読み込む。

【００４７】これに対して、Ｒ２≠１２８であれば処理はステップＳ３１１に進み、レジスタＲ２の値を“＋
１”インクリメントし、その後、処理はステップＳ３０
２に戻り、次の１バイトを読み込む。

【００４８】さて、処理はステップＳ３１２において、
レジスタＲ２の値が２以上であるかどうかを調べる。 ここで、Ｒ２≧であれば処理はステップＳ３１３に進み、
（Ｒ２−１）の値を圧縮データ一時格納領域（ＴＥＭＰ
ＣＭＰＲ）３１０に出力し、さらにデータ一時格納領域（ＴＥＭＰＡＲＥＡ）３０９に格納されたデータの先頭からＲ２バイト分のデータを圧縮データ一時格納領域（ＴＥＭＰＣＭＰＲ）３１０に出力し、データ一時格納領域（ＴＥＭＰＡＲＥＡ）３０９の内容をクリアする。
さらに、ステップＳ３１４では圧縮データ一時格納領域（ＴＥＭＰＣＭＰＲ）３１０に出力したデータの冗長度に従って頻度分布テーブル３０８の内容を更新する。 その後、処理はステップＳ３１５に進む。

【００４９】これに対して、Ｒ２＜２であれば、処理はステップＳ３１３〜３１４をスキップして、ステップＳ
３１５に進む。

【００５０】ステップＳ３１５では、ＣＰＵ３０２のレジスタＲ０にＤＡＴＡの値を、ＣＰＵ３０２のレジスタＲ１に設定されたフラグ（ＩＦＬＧ）の値を“１”に、
ＣＰＵ３０２に設定されたレジスタＲ２に設定されたカウンタ（ＩＣＮＴ）の値を“２”にセットする。 その後、処理はステップＳ３０２に戻り、次の１バイトを読み込む。

【００５１】さて、処理はステップＳ３１６において、
ＣＰＵ３０２のレジスタＲ１に格納されているフラグ（ＩＦＬＧ）をチェックする。 ここで、ＩＦＬＧ＝
“１”であれば処理はステップＳ３２２に進み、ＩＦＬ
Ｇ＝“１”であれば処理はステップＳ３２２に進む。

【００５２】ステップＳ３１７では、レジスタＲ２の値が“１２８”であるかどうかを調べる。 ここで、Ｒ２＝
１２８であれば処理はステップＳ３１８に進み、“１ｘ
７ｆ”を圧縮データ一時格納領域（ＴＥＭＰＣＭＰＲ）
３１０に出力し、さらにデータ一時格納領域（ＴＥＭＰ
ＡＲＥＡ）３０９に格納されたデータの先頭から１２８
バイト分のデータを圧縮データ一時格納領域（ＴＥＭＰ
ＣＭＰＲ）３１０に出力し、データ一時格納領域（ＴＥ
ＭＰＡＲＥＡ）３０９の内容をクリアする。 さらに、ステップＳ３１９では、ステップＳ３１８で処理された圧縮データについて、頻度分布テーブル（ＴＡＢＬＥ）３
０８の対応するランレングスの部分の頻度の値を“＋
１”インクリメントするようにして頻度分布テーブル３
０８の内容を更新する。 さらに、ステップＳ３２０では、ＣＰＵ３０２のレジスタＲ０の値を“−１”に、Ｃ
ＰＵ３０２のレジスタＲ１に設定されたフラグ（ＩＦＬ
Ｇ）の値を“０”に、ＣＰＵ３０２に設定されたレジスタＲ２に設定されたカウンタ（ＩＣＮＴ）の値を“０”
にリセットする。 その後、処理はステップＳ３０２に戻り、次の１バイトを読み込む。

【００５３】これに対して、Ｒ２≠１２８であれば処理はステップＳ３２１に進み、レジスタＲ２の値を“＋
１”インクリメントし、その後、処理はステップＳ３０
２に戻り、次の１バイトを読み込む。

【００５４】さて、処理はステップＳ３２２において、
−（Ｒ２−１）の値を圧縮データ一時格納領域（ＴＥＭ
ＰＣＭＰＲ）３１０に出力し、さらにレジスタＲ０の値を圧縮データ一時格納領域（ＴＥＭＰＣＭＰＲ）３１０
に出力する。 さらに、ステップＳ３２３では圧縮データ一時格納領域（ＴＥＭＰＣＭＰＲ）３１０に出力したデータの冗長度に従って頻度分布テーブル３０８の内容を更新する。 さらに、ステップＳ３２４では、ＣＰＵ３０
２のレジスタＲ０にＤＡＴＡの値を、ＣＰＵ３０２のレジスタＲ１に設定されたフラグ（ＩＦＬＧ）の値を“０”に、ＣＰＵ３０２に設定されたレジスタＲ２に設定されたカウンタ（ＩＣＮＴ）の値を“１”にセットする。 その後、処理はステップＳ３０２に戻り、次の１バイトを読み込む。

【００５５】以上のようにして、全データに対する処理が終了すると、処理は図８のフローチャートに示される処理に移行する。

【００５６】まず、ステップＳ４０１では、圧縮データ一時格納領域３１０に格納されたデータのバイト数（Ｔ
ｂｙｔｅ）をチェックする。 ここで、そのバイト数（Ｔ
ｂｙｔｅ）が所定の閾値（ＴＨ）以下（Ｔｂｙｔｅ≦Ｔ
Ｈ）と判断された場合、十分なデータ圧縮がなされたと判断して、処理はステップＳ４０２に進み、圧縮データ一時格納領域３１０に一時的に格納されたデータを出力バッファ３０４に出力し、その後、出力先となる符号メモリ２０６に出力する。 これに対して、そのバイト数（Ｔｂｙｔｅ）が所定の閾値（ＴＨ）より大きい場合（Ｔｂｙｔｅ＞ＴＨ）、データ圧縮処理が不十分であると判断して、処理はステップＳ４０３に進む。

【００５７】ステップＳ４０３では、頻度分布テーブル（ＴＡＢＬＥ）３０８に格納されたランレングスの頻度分布からその頻度の高い順にソートする。 このソートは、クイックソート法、バブルソート法、ヒープソート法など一般的に知られるソート法の何を用いても構わないが、ここではクイックソート法を用いてソートを行うものとする。

【００５８】次に、ステップＳ４０４で頻度順にソートされたテーブルに従い、頻度の高い順からエリアス符号テーブル１０６に格納されるエリアス符号の符号長の短い符号を割り付ける。 例えば、ランレングス１が最も頻度が高く、次いで、ランレングス８、ランレングス２０
……となるとすれば、ランレングス１のデータを符号Ｉ
の“１（２進表示）”に、ランレングス８のデータを符号Ｉの“０１０（２進表示）”に、ランレングス２０のデータを符号Ｉの“０１１（２進表示）”に割り付ける。

【００５９】次に処理はステップＳ４０５において、頻度順にソートされた頻度分布テーブル（ＴＡＢＬＥ）３
０８自体を出力バッファ３０４に一時的に格納し、出力先となる符号メモリ２０６に出力する。

【００６０】次にステップＳ４０６に進み、圧縮データ一時格納領域（ＴＥＭＰＣＭＰＲ）３１０に一時的に格納されたデータを１バイトずつ読み出し、ステップＳ４
０４で割り付けられたエリアス符号に従って、各バイトデータをエリアス符号化し、出力バッファ３０４に一時的に格納し、その後、出力先となる符号メモリ２０６に出力する。

【００６１】従って以上説明した実施形態に従えば、入力データを入力順にバイト単位にその冗長度を調べ、そのランレングスに従ってデータ圧縮をするとともに、ランレングスの頻度分布を求める。 そして、入力データ全てに対する圧縮処理が終了した後、その圧縮度を調べ、
所定の圧縮率が得られていなければ、ランレングスの頻度分布に基づいて、もっとも、頻度の高い順からデータ長の短い符号が割り付けるようにしてエリアス符号化を実行するので、前段階でなされた圧縮処理の結果を反映して、最も効率的な（圧縮率の高い）符号化を行なうことができる。

【００６２】なお、以上の実施形態では、圧縮データ一時格納領域（ＴＥＭＰＣＭＰＲ）３１０に格納されたデータのバイト数（Ｔｂｙｔｅ）が所定の閾値より大いかどうかでさらにエリアス符号化を実行するかどうかを判断したが本発明はこれによって限定されるものではない。 例えば、図９のフローチャートに示すように、ステップＳ４０３〜Ｓ４０４の頻度分布テーブル（ＴＡＢＬ
Ｅ）３０８のソーティングとエリアス符号の割り付けを行なった後に、ステップＳ５０３において頻度分布テーブル（ＴＡＢＬＥ）３０８と割り付けられたエリアス符号の各符号長をそれぞれ掛け合わした値の総和から総データ符号長（ＴＣＯＤＥ）を算出し、さらにステップ５
０４で、圧縮データ一時格納領域（ＴＥＭＰＣＭＰＲ）
３１０に格納されているデータのサイズ（Ｔｂｙｔｅ）
と比較し、その比較結果に従って、ステップＳ４０２の処理、或は、ステップＳ４０５〜Ｓ４０６の処理を実行するようにしても良い。

【００６３】また、以上の実施形態では、頻度分布テーブル（ＴＡＢＬＥ）３０８の変更を圧縮データの圧縮データ一時格納領域（ＴＥＭＰＣＭＰＲ）３１０への格納時に行なっていたが本発明はこれによって限定されるものではなく、例えば、入力バッファ３０３からのデータ獲得時に行うようにしても良い。

【００６４】さらに、以上の実施形態では、最初のランレングス圧縮によって所望の圧縮率が得られなかった場合に、圧縮データ一時格納領域（ＴＥＭＰＣＭＰＲ）３
１０へ格納されていたデータを入力して、エリアス符号化を行なっていたが、本発明はこれによって限定されるものではなく、例えば、再度入力バッファ１０２からデータを入力するようにしても良い。 これによって、最初の圧縮処理で所望の圧縮ができなかった場合、初めからエリアス符号化を行なうようにできる。 同様に、図９に示す処理においても、圧縮データ一時格納領域（ＴＥＭ
ＰＣＭＰＲ）３１０へ格納されていたデータではなく、
再度入力バッファ１０２からデータを入力して、エリアス符号化を行なっても良い。

【００６５】また、以上説明した実施形態において、最初の圧縮方法としてパックビッツ圧縮法を用いたが、他のランレングス圧縮法、例えば、ＬＺＷ圧縮、ＭＨ圧縮、ＭＲ圧縮、ＭＭＲ圧縮、ＪＢＩＧ圧縮なとどのような圧縮方法を用いても構わない。 また、第２の圧縮方法としてはランレングスの頻度分布を利用した固定の可変長符号圧縮を用いたが、同じ頻度分布を用いるものとして、ハフマン圧縮、算術圧縮などの他の圧縮方法を用いても構わない。 また、同じ頻度分布を用いる圧縮で第１
の圧縮を算術圧縮、第２の圧縮をハフマン圧縮とし、第１の圧縮で算出した頻度分布表をもとに、第２の圧縮の圧縮率を算出して圧縮効率のよい方を選択するようにしても構わない。

【００６６】また、第２の圧縮における固定の可変長符号としてエリアス符号を用いたが、固定の可変長符号であれば、ある予め定められた頻度分布表に基づくハフマン符号を用いても構わない。

【００６７】なお、本発明は、複数の機器（例えばホストコンピュータ，インタフェイス機器，リーダ，プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用してもよい。

【００６８】また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。

【００６９】この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。

【００７０】プログラムコードを供給するための記憶媒体としては、例えば、フロッピディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。

【００７１】また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

【００７２】さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。

【００７３】

【発明の効果】以上説明したように本発明によれば、データを入力し、第１の圧縮方法に基づいて入力データの圧縮を行ない、その圧縮処理から得られる圧縮情報を用い、第２の圧縮方法に基づいて、第１の圧縮方法によって圧縮されたデータの圧縮を行なうので、第１の圧縮方法による処理がこれに続く第２の圧縮方法によるデータ圧縮に反映され、より効率的にデータ圧縮が実行されるので、全体のデータ圧縮処理速度が向上するという効果がある。

【００７４】

【図面の簡単な説明】

【図１】本発明の代表的な実施形態である電子写真方式を採用して記録を行なうプリンタエンジンを含んだレーザビームプリンタの内部構造を示す側断面図である。

【図２】プリンタ制御ユニット１０１の詳細な構成を示すブロック図である。

【図３】画像データを圧縮する符号化器２０８の詳細な構成を示すブロック図である。

【図４】エリアス符号テーブル３０６に格納されるエリアス符号の例を示す図である。

【図５】頻度分布テーブル（ＴＡＢＬＥ）の内容を示す図である。

【図６】符号化器２０８の圧縮処理で得られる圧縮データの構成を示す図である。

【図７Ａ】ランレングス符号化処理を示すフローチャートである。

【図７Ｂ】ランレングス符号化処理を示すフローチャートである。

【図８】エリアス符号化処理を示すフローチャートである。

【図９】エリアス符号化処理の変形例を示すフローチャートである。

【符号の説明】

１００ レーザビームプリンタ（ＬＢＰ） １０１ プリンタ制御ユニット １０２ レーザドライバ１０２ １０３ 半導体レーザ １０４ レーザ光 １０５ 回転多面鏡 １０６ 静電ドラム １０７ 現像ユニツト １０８ 用紙カセツト １０９ 給紙ローラ １１０、１１１ 搬送ローラ １１２ 操作パネル ２００ インタフェース ２０１ オブジェクトメモリ ２０２ 描画部 ２０３ ビットマップメモリ ２０４、２０７ セレクタ ２０５ 符号化器 ２０６ 符号メモリ ２０８ 復号化器 ３０２ ＣＰＵ ３０３ 入力バッファ ３０４ 出力バッファ ３０５ プログラムＲＯＭ ３０６ エリアス符号テーブル ３０７ ＲＡＭ ３０８ 頻度分布テーブル（ＴＡＢＬＥ） ３０９ データ一時格納領域（ＴＥＭＰＡＲＥＡ） ３１０ 圧縮データ一時格納領域（ＴＥＭＰＣＭＰＲ）