JP2003124817A - データ圧縮方法、伸長方法およびその画像形成装置 - Google Patents

Abstract

(57)【要約】 【課題】 Ｐａｃｋｂｉｔｓ圧縮において、非連続して
出現するデータの圧縮効率を向上させ、記憶媒体の使用
量、機器内外のデータ転送量を削減することが可能なデ
ータ圧縮及び伸長方法とその装置を提供することを目的
とする。 【解決手段】 プリンタ制御装置内のＣＰＵが、画像発
生に必要なＰａｃｋｂｉｔｓオブジェクトを生成する
際、非連続データ内から出現回数の多いデータを判別し
て、選別された８ｂｉｔのデータを４ｂｉｔのコマンド
に変換する（ｍａｘ１６ｂｙｔｅ）。８ｂｉｔの実デー
タは画像処理の起動前に画像発生部内のＰａｃｋｂｉｔ
ｓ伸長装置に格納する。画像処理起動後、Ｐａｃｋｂｉ
ｔｓ伸長装置は前記ＣＰＵから入力される４ｂｉｔデー
タから、対応する８ｂｉｔのデータを順次読み出し、イ
メージデータを出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パックビッツ圧縮
法によりデータを圧縮、伸長するデータ圧縮方法、伸長
方法およびその画像形成装置に関するものである。

【０００２】

【従来の技術】従来、ホストコンピュータやプリンタ等
の画像形成装置の機器がＰａｃｋＢｉｔｓ圧縮法を用い
て符号化する方法は、連続ｂｙｔｅもしくは非連続ｂｙ
ｔｅを回数指定してコード化している。

【０００３】連続して出現するコードをバイト単位でそ
の回数（制御部）とデータとして２バイト単位で表現す
る。また、データが非連続で出現する場合は、その長さ
を繰り返して指定することで対応する。

【０００４】この場合、非連続データの長さによりコー
ドの長さが異なる。

【０００５】図６にその構造図を示す。

【０００６】同図において、最初に２ｂｙｔｅ連続デー
タ４１Ｈ、次に一回繰り返しデータの５２Ｈ、３回繰り
返しデータ２０Ｈ、３回非連続データ０１Ｈ ２０Ｈ
２２Ｈといった順列のデータがある。

【０００７】４１Ｈのデータは二回連続であるため、Ｆ
ＦＨのコードがその先頭にヘッダリングされる。また、
５２Ｈデータは００Ｈ、２０ＨデータはＦＥＨの制御コ
ードが同じように配置される。次の０１Ｈ ２０Ｈ ２
２Ｈは３回非連続なので、０２Ｈの制御コードである。
連続データ、非連続データそれぞれ、最大１２８（回）
ｂｙｔｅまで制御部での指定が可能である。尚、８０Ｈ
はＰａｃｋＢｉｔｓデータの終了コードであり、データ
の最終ｂｙｔｅである事を示している。

【０００８】以上がＰａｃｋＢｉｔｓ圧縮法の従来例で
ある。

【０００９】

【発明が解決しようとする課題】しかしながら、上述し
た技術では次の問題があった。

【００１０】従来例のようなＰａｃｋＢｉｔｓ圧縮法で
あると、連続データの場合はデータ数の長さに関係な
く、全て２ｂｙｔｅで構成出来るため圧縮率は高いが、
非連続データが膨大に連続しているデータ等はその連続
しているｂｙｔｅ分のデータ数が必要なため、データは
圧縮されておらず、逆に制御コードの１ｂｙｔｅ分デー
タが増加している。

【００１１】これにより、Ｐａｃｋｂｉｔｓで符号化し
て、機器内の記憶媒体に格納する場合、膨大なデータ量
となり、記憶媒体の使用量を増大させている。またＤＭ
Ａ（ダイレクトメモリアクセス）等の際はデータ転送量
が多く、システムバスの混雑を引き起こしている。

【００１２】従って本発明は、上記従来例に鑑みてなさ
れたもので、非連続して出現するデータの圧縮効率を向
上させ、記憶媒体の使用量、機器内のデータ転送量を削
減することが可能なデータ圧縮及び伸長方法とその装置
を提供することを目的とする。

【００１３】

【課題を解決するための手段】上記目的を達成するため
に本発明のデータ圧縮工程は以下のような構成を備え
る。即ち、パックビッツ圧縮によりデータを圧縮するデ
ータ圧縮工程であって、一つのオブジェクトデータ中に
含まれる非連続ｂｙｔｅデータの出現回数を測定する測
定工程と、前記測定工程により測定された出現回数の多
い、最大１６個の異種ｂｙｔｅデータを４ｂｉｔデータ
にコード化する変換工程と、前記変換工程により変換さ
れた４ｂｉｔデータコードに対応したｂｙｔｅデータを
伸張装置に格納する格納工程と制御コードに連続かｂｙ
ｔｅ非連続、又は４ｂｉｔ非連続データなのかを識別さ
せる識別工程とを有することを特徴とする。

【００１４】また、上記目的を達成するために本発明の
データ伸長装置は以下のような構成を備える。即ち、パ
ックビッツ圧縮法により圧縮されたデータを伸張するデ
ータ伸長装置であって、パックビッツ圧縮された制御コ
ードより、データが連続かｂｙｔｅ非連続、又は４ｂｉ
ｔ非連続データなのかを判別する判別手段と、前記格納
工程により指定されたｂｙｔｅデータを格納する格納手
段と前記４ｂｉｔデータコードを８ｂｉｔに変換する変
換手段とを有することを特徴とする。

【００１５】以上、本発明を整理して要約すれば以下の
構成に集約できる。

【００１６】（１）パックビッツ圧縮によりデータを圧
縮するデータ圧縮工程であって、一つのオブジェクトデ
ータ中に含まれる非連続ｂｙｔｅデータの出現回数を測
定する測定工程と、前記測定工程により測定された出現
回数の多い、最大１６個の異種ｂｙｔｅデータを４ｂｉ
ｔデータにコード化する変換工程と、前記変換工程によ
り変換された４ｂｉｔデータコードに対応したｂｙｔｅ
データを伸張装置に格納する格納工程と制御コードに連
続かｂｙｔｅ非連続、又は４ｂｉｔ非連続データなのか
を識別させる識別工程とを有することを特徴とするデー
タ圧縮方法。

【００１７】（２）パックビッツ圧縮法により圧縮され
たデータを伸張するデータ伸長工程であって、パックビ
ッツ圧縮された制御コードより、データが連続かｂｙｔ
ｅ非連続、又は４ｂｉｔ非連続データなのかを判別する
判別工程と、前記格納工程により指定されたｂｙｔｅデ
ータを格納する格納手段と前記４ｂｉｔデータコードを
８ｂｉｔに変換する変換工程とを有することを特徴とす
るデータ伸長方法。

【００１８】（３）パックビッツ圧縮法により圧縮され
たデータを伸張するデータ伸長装置であって、パックビ
ッツ圧縮された制御コードより、データが連続かｂｙｔ
ｅ非連続、又は４ｂｉｔ非連続データなのかを判別する
判別手段と、前記格納工程により指定されたｂｙｔｅデ
ータを格納する格納手段と前記４ｂｉｔデータコードを
８ｂｉｔに変換する変換手段とを有することを特徴とす
る画像形成装置。

【００１９】（４）前記画像制御装置がプリンタ、複写
機、ファクシミリ等の制御装置であることを特徴とする
前記（３）記載の画像形成装置。

【００２０】

【発明の実施の形態】（第一の実施例）以下、図面を参
照して本発明に係る実施の形態について詳細に説明す
る。

【００２１】まず、本発明に適用される出力装置とし
て、レーザービームプリンタについて説明する。尚、本
発明は光ビーム走査装置がついていればレーザービーム
プリンタに限るものでなく、複写機、ＦＡＸ等の画像形
成装置でも良いことは言うまでもない。

【００２２】図１は、本実施例に適用されるレーザービ
ームプリンタ（以下、ＬＢＰと略す）の内部構造を示す
断面図で、このＬＢＰは不図示のデータ源から文字パタ
ーンの登録や定型書式（フォームデータ）などの登録が
行える。同図において、１００はＬＢＰ本体であり、外
部に接続されているホストコンピュータ（図示せず）か
ら供給される文字情報（文字コード）やフォーム情報あ
るいはマクロ命令などを入力して記憶するとともに、そ
れらの情報に従って対応する文字パターンやフォームパ
ターンなどを作成し、記録媒体である記録紙上に像を形
成する。１１２は操作のためのスイッチおよびＬＥＤ表
示器などが配されている操作パネル、１０１はＬＢＰ１
００全体の制御およびホストコンピュータから供給され
る文字情報などを解析するプリンタ制御ユニットであ
る。この制御ユニット１０１は、主に文字情報を対応す
る文字パターンのビデオ信号に変換してレーザドライバ
１０２に出力する。レーザドライバ１０２は半導体レー
ザ１０３を駆動するための回路であり、入力されたビデ
オ信号に応じて半導体レーザ１０３から発射されるレー
ザ光１５０４をオンオフ切り替えする。レーザ１５０４
は回転多面鏡１０４で左右方向に振られ静電ドラム１０
６上を走査する。これにより、静電ドラム１０６上には
文字パターンの静電潜像が形成される。この潜像は、静
電ドラム１０６周囲の現像ユニット１０７により現像さ
れた後、記録紙に転送される。この記録紙にはカットシ
ートを用い、カットシート記録紙はＬＢＰ１００に装着
した用紙カセット１０８に収納され、給紙ローラ１０９
および搬送ローラ１１０と１１１とにより装置内に取り
込まれて、静電ドラム１０６に供給される。

【００２３】まず本発明に係る第一の実施形態における
プリンタ制御装置について詳細に説明する。ここでは、
プリンタとしてレーザービームプリンタを例に説明す
る。

【００２４】図２は本発明の実施例におけるプリンタ制
御装置３０（ビデオコントローラ）の概略構成を示すブ
ロック図である。

【００２５】同図において、３０はプリンタ制御装置で
あり、３０６は図示していないデータソースであるホス
トコンピュータとのデータのやり取りを行うホストＩ／
Ｆ部、本装置全体を制御する主制御手段として３０１に
示すＣＰＵを備えている。３０７はそれぞれ構成要素に
対してコントロール信号を発生するコントローラであ
り、このコントローラ３０７にはＲＯＭ３０３，メイン
メモリ３０２、プリンタエンジンのＶｉｄｅｏ Ｉ／Ｆ
部３０８、Ｉ／Ｏコントローラ３１０、及び画像発生部
３０４がデータバス、アドレスバス、制御バスからなる
システムバスを介して接続される。メインメモリ３０２
の使用用途としてはＣＰＵ３０１が使用するシステム領
域、データテーブルとして使用するオブジェクト領域、
受信した印字データ格納用のバッファ領域等がある。Ｒ
ＯＭ３０３は制御用プログラムや印字用各種フォントデ
ータ等を格納しており、画像発生部３０４，ＣＰＵ３０
１はＲＯＭ３０３内に記憶された制御プログラムに基づ
いてＶｉｄｅｏ Ｉ／Ｆ部３０８を介してＰｒｉｎｔｅ
ｒ Ｅｎｇｉｎｅ３０９へプリンタデータの出力等を制
御する。３１１はＨＤＤ等の外部機器Ｉ／Ｆ部、３１０
はその制御部である。

【００２６】画像発生部３０４はバスから供給されるデ
ータ（具体的には後述のアプリケーション、およびオブ
ジェクトデータ）に応じてビットマップを生成し、画像
メモリ３０５上に展開する。

【００２７】ここで、プリンタにおける画像処理から印
字出力までの過程を詳細に説明する。

【００２８】図７は、従来の画像発生処理を示してお
り、図中、はアプリケーションの構成、はメインメ
モリ３０２上に構成されたアプリケーションリスト４０
１、〜は種々のオブジェクトデータを示し、はビ
ットマップオブジェクト４０２、は圧縮オブジェクト
４０３、はイメージオブジェクト４０４、は線・図
形オブジェクト４０５、はメインメモリ３０２上に構
成されたオブジェクトデータ４０６、は画像メモリ３
０５上にアプリケーションの情報をもとに描画される画
像を示している。

【００２９】ここでアプリケーションとは、に示され
るように、ビットマップフォントやイメージなど、種々
のオブジェクトデータの描画位置、オブジェクトデータ
を識別するためのオブジェクト番号、オブジェクトの重
ね合せの際の論理である描画論理、拡大や回転などの属
性データから構成される。このようなアプリケーション
データは、に符号４０１で示されるようなリスト（テ
ーブル）形式でメインメモリ３０２の所定アドレスに記
憶される。

【００３０】オブジェクトデータ４０６は、種々の異な
る形式で記述されたデータであり、ビットマップフォン
トオブジェクト４０２、圧縮オブジェクト４０３、任意
の形状、あるいは色を持つビットマップデータから成る
イメージ４０４、所定の基本形状を持つ線・図形オブジ
ェクト４０５などがある。これらは、に示されるよう
にメインメモリ３０２の所定のオブジェクトデータ領域
に記憶され、各オブジェクトデータ４０６はアプリケー
ションリストのオブジェクト番号４０８により識別され
る。

【００３１】インターフェース３０６を介してホストコ
ンピュータから文字コードや、プリンタ制御言語などの
形式で記述された記録コマンド、記録データを受信する
と、この受信データに基づきＣＰＵ３０１、コントロー
ラ３０７が図６のような格納形式で対応するデータがメ
インメモリ３０２上に蓄積される。

【００３２】すなわち、ＣＰＵ３０１はメインメモリ３
０２上にたくわえられたコマンドやデータを解析し、記
録コマンドから、文字やイメージ等、描画単位毎に、記
録位置、描画論理、拡大、回転の有無等を判断し、の
ような構成を有するアプリケーションデータを発生し、
メインメモリ３０２上にの様なアプリケーションリス
ト４０１を構成する。また、そのアプリケーションを描
画する画像データをメインメモリ３０２上の所定の領域
にのようにオブジェクトデータ４０６として構成す
る。

【００３３】前述のように、のアプリケーション中の
オブジェクト番号は、前記オブジェクト群中の描画する
オブジェクトの番号を示す。そして、前記アプリケーシ
ョンリスト４０１と、オブジェクト群４０６が１記録バ
ンド分生成されると、アプリケーションリスト４０１の
先頭アドレスを与えて、画像発生部３０４を起動する。

【００３４】画像発生部３０４が上記アプリケーション
リスト４０１から１つのアプリケーションを３０２のメ
インメモリ上から読み出し、上記アプリケーションリス
ト４０１中のオブジェクト番号４０８から、必要とする
描画データとしてのオブジェクトデータを特定して読み
出し、圧縮データの伸張、回転、拡大等の加工を加え、
画像メモリ３０５の描画位置に対応するアドレスに、書
き込む。これにより、のように画像メモリ上にアプリ
ケーションの情報をもとに描画された画像を示してい
る。オブジェクトは通常その所定位置が指定された描画
位置に整合するように配置される。これをアプリケーシ
ョンリスト中の全てのアプリケーションに対して、次々
に実行する。アプリケーションが全て実行されると、３
０５の画像メモリ上に、１記録バンド分の画像が描画さ
れたことになる。

【００３５】図２のＰｒｉｎｔｅｒ Ｅｎｇｉｎｅ３０
９は、水平同期信号を発生し、Ｖｉｄｅｏ Ｉ／Ｆ部３
０８は、前記水平同期信号に同期してのビデオクロック
を発振し、ビデオクロックに同期して、画像メモリ３０
５から記録位置に一致した所定の画像データを読み出
し、シリアルデータに変換後、ビデオクロックに同期し
て、Ｐｒｉｎｔｅｒ Ｅｎｇｉｎｅ３０９に転送し、記
録が行われる。

【００３６】以上が画像処理から印字出力までの基本シ
ーケンスである。

【００３７】図３、図４は本発明の特徴を最も表す図
で、図３は本発明で改善したＰａｃｋｂｉｔｓ圧縮法の
方法、工程図、図４は図２における画像発生部３０４内
のＰａｃｋｂｉｔｓ伸長装置のブロック図を示したもの
である。

【００３８】インターフェース３０６を介してホストコ
ンピュータから入力される文字コードや、プリンタ制御
言語などの形式で記述された記録コマンド、記録データ
はメインメモリ３０２に格納され、前述したように一つ
の文字あるいは図形毎の中間コード（アプリケーション
リストやオブジェクトデータ）に変換する。図３におい
て、（Ａ）はある一つのアプリケーションのイメージデ
ータで、９ｗｏｒｄのデータからなり、ＣＰＵ３０１は
このデータからオブジェクトデータを作成する。

【００３９】まず、３６ｂｙｔｅのデータから連続デー
タ、終了データ、非連続データの判別を行う。更に、非
連続データのそれぞれのｂｙｔｅデータの出現回数をカ
ウントし、出現回数の多いデータ（最大１６種類）を４
ｂｉｔのデータへ変換する。例えば、図３の（Ａ）にお
いて最初の３０ｈデータは２回連続なので、圧縮データ
は従来通り、［ＦＦ ３０］である。次に、非連続デー
タが［１２ Ｆ７ ０１ １２ ０１ ００］と並んで
いるが、それら全て出現回数が上位１６までに入ってい
るため、４ｂｉｔ非連続データへと変換される。圧縮後
のデータは、４ｂｉｔ非連続の６回出現で、（Ｄ）の制
御部構造により、制御部は４５ｈとなる。その直後のデ
ータは１２ｈで、これが対応している４ｂｉｔコードは
０ｈとなり、更に次のデータはＦ７ｈから８ｈになり、
新しい圧縮法では８０ｈのデータに変換される。同様
に、それ以降のデータに対してもこの圧縮方法をあては
め、このデータのＰａｃｋｂｉｔｓオブジェクトは最終
的に（Ｃ）のデータ構造になる。

【００４０】オブジェクトデータ、アプリケーションリ
ストが全て準備されると、前述したようにハードウエア
の画像発生部３０４に対し、描画開始のｋｉｃｋを行う
が、その前に、４ｂｉｔ変換した０ｈ〜Ｆｈに対応する
実ｂｙｔｅデータを、後述する画像発生部３０４内のＰ
ａｃｋｂｉｔｓ伸長装置にあるバッファ（メモリまたは
レジスタ）へダウンロードする。０ｈ〜Ｆｈまでの必要
とするデータを０ｈ〜Ｆｈに対応したアドレスに対し、
順次格納する。

【００４１】次に図４のＰａｃｋｂｉｔｓ伸長装置につ
いて説明する。

【００４２】図４において、６０１はＰａｃｋｂｉｔｓ
のオブジェクトデータをＤＭＡ（ダイレクトメモリアク
セス）で、メインメモリ３０２から読み込む際の入力段
レジスタである。６０２は次処理を行うための８ｂｉｔ
シフタ、６０３は制御コマンドが連続、終了、ｂｙｔｅ
非連続、４ｂｉｔ非連続のどのモードなのかを解析する
制御部解析、６０９は連続もしくは非連続データの回数
をカウントするカウンタ、６１０はＰａｃｋｂｉｔｓ伸
長装置全体の制御を司るシーケンサである。

【００４３】本発明の特徴となる６０４，６０５である
が、６０４はＣＰＵ３０１からの４ｂｉｔコードを次段
のデータ格納部６０５に格納されている１６個のレジス
タのイネーブル信号として出力するための４ ｔｏ １
６デコーダ部である。前記６０５は８ｂｉｔ×１６のレ
ジスタで、ＣＰＵ３０１から、Ｐａｃｋｂｉｔｓオブジ
ェクト内の出現回数の多い１６異種ｂｙｔｅデータを格
納するためのものである。６０６，６０７はセレクタ
で、６０６は１６異種データのどのｂｙｔｅデータかを
選択するブロックで、６０７は従来パスで伸長されたイ
メージデータの任意のｂｙｔｅと前記選択されたｂｙｔ
ｅデータの選択切換を行っているブロックである。

【００４４】また、６０８は最終段レジスタで、１ｗｏ
ｒｄのイメージデータが揃った時点で、次段のブロック
への転送を行う。

【００４５】以上、図３、図４の工程、構成により本発
明の主な流れを図５のフローチャートを参照して説明す
る。

【００４６】まず、ＳＴＥＰ１において、ホストコンピ
ュータ等の外部機器からプリンタ制御コード、もしくは
イメージデータを入力し、メインメモリ３０２へ格納す
る。ＣＰＵ３０１はそのデータからＰａｃｋｂｉｔｓ符
号化を行う（ＳＴＥＰ２〜４）。ＳＴＥＰ２ではデータ
が連続、終了、もしくは非連続の判別を行い、非連続デ
ータでなければ、従来符号化法を用いて、連続データの
符号化を行う。

【００４７】ＳＴＥＰ２で非連続データと判別すると、
１アプリケーションの全データの中から出現回数の最も
多い１６個の異種ｂｙｔｅデータを抽出し、それぞれ４
ｂｉｔのデータへ変換する。ＳＴＥＰ４では非連続デー
タを従来仕様のｂｙｔｅ符号法と前記４ｂｉｔ符号法の
２通りで符号化を行う。

【００４８】Ｂｙｔｅ符号法と４ｂｉｔ符号法の切り分
けは、制御部（８ｂｉｔ）の７ｂｉｔ目のｂｉｔで行
い、‘０’がＢｙｔｅ符号、‘１’が４ｂｉｔ符号であ
る。

【００４９】以上のように、ＣＰＵ３０１がＰａｃｋｂ
ｉｔｓ符号化を行い、１オブジェクトを生成する。

【００５０】次にＣＰＵ３０１は出現回数の多い、つま
り４ｂｉｔデータコードに変換された元のｂｙｔｅデー
タをデータ格納部６０５の所定のアドレス（０ｈ〜Ｆ
ｈ）へライトする（ＳＴＥＰ６）。データ格納部６０５
はイネーブル付ラッチレジスタ（８ｂｉｔ×１６）で、
それぞれのイネーブル信号は、６０４で４ｂｉｔのデー
タを１６ｂｉｔに変換した信号である。

【００５１】これにより、描画に必要なデータが準備さ
れ、ＣＰＵ３０１は画像発生部３０４へ起動をかける
（ＳＴＥＰ７）。ＳＴＥＰ８では各種ブロックがイメー
ジデータの生成を行う。

【００５２】Ｐａｃｋｂｉｔｓ伸長装置（図４）でもＰ
ａｃｋｂｉｔｓで符号化されたデータをイメージデータ
に伸長する作業を行う。

【００５３】Ｐａｃｋｂｉｔｓ伸長装置において、オブ
ジェクト入力部６０１が符号化されたＰａｃｋｂｉｔｓ
オブジェクトを入力し、シーケンサ６１０からの信号に
よりシフタ６０２へデータを出力する。シフタ６０２で
は制御部の解析、または繰り返しデータのための８ｂｉ
ｔシフトをシーケンサ６１０からのタイミングに応じて
行う。制御部解析６０３では８ｂｉｔの制御コマンドか
ら、連続、終了、ｂｙｔｅ非連続、４ｂｉｔ非連続なの
かをデコードし、シーケンサ６１０へ出力すると共に、
ｂｙｔｅ回数（連続がｍａｘ１２８回、ｂｙｔｅ非連続
ｍａｘ６４回、４ｂｉｔ非連続ｍａｘ６４回）をカウン
タ６０９へ送る。シーケンサ６１０は入力した信号か
ら、次データが４ｂｉｔ非連続モードだと識別すると、
４ｂｉｔのコマンドからセレクタ６０６へ、所望のｂｙ
ｔｅデータを選択するための信号を出力する。出力され
たｂｙｔｅデータはセレクタ６０７で１ｗｏｒｄ内の一
つのｂｙｔｅへ切り換えられる。以降の４ｂｉｔデータ
もｂｙｔｅ回数分カウンタ６０９でカウントされ、上記
同様に所望の実ｂｙｔｅデータがセレクタ６０６から出
力される。

【００５４】イメージ出力部６０８で１ｗｏｒｄ分のイ
メージデータが揃うと、次段のブロックへシーケンサ６
１０のデータイネーブル信号に同期して出力される（Ｓ
ＴＥＰ９）。

【００５５】以上が本実施例の詳細な流れである。本実
施形態において、ＰａｃｋＢｉｔｓ伸長方法をハードウ
エアにて行っているが、この処理をソフトウエアにて処
理する事も可能である。

【００５６】（他の実施例）上述した実施例ではホスト
コンピュータから入力されるデータが文字コードや、プ
リンタ制御言語などの形式で記述された記録コマンド、
記録データで説明したが、ホストコンピュータ上で、本
発明の符号化方法を用いてＰａｃｋｂｉｔｓ符号化し、
プリンタへ出力するような構成も適用できる。

【００５７】その場合、ホストコンピュータは４ｂｉｔ
データに変換した際の実ｂｙｔｅデータへの対応を示す
情報をプリンタへ送る必要がある。この構成では機器間
のデータ転送量を削減する事も実現できる。

【００５８】また、上述の実施例の他に、本発明は、次
のような変形が可能である。

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

【００６０】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウエアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（ＣＰＵやＭＰ
Ｕ）が記憶媒体に格納されたプログラムコードを読み出
し、実行することによっても達成される事は言うまでも
ない。この場合、記憶媒体から読み出されたプログラム
コード自体が前述した実施形態の機能を実現することに
なり、そのプログラムコードを記憶した記憶媒体は本発
明を構成することになる。プログラムコードを供給する
ための記憶媒体としては、例えば、フレキシブルディス
ク、ハードディスク、光ディスク、光磁気ディスク、Ｃ
Ｄ−ＲＯＭ、磁気テープ、不揮発性メモリカード、ＲＯ
Ｍ等を用いることが出来る。

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

【００６２】以上、本発明を実施例により説明したが、
本発明の主旨の範囲内で種々の変形が可能であり、これ
らを本発明の範囲から除外するのものではない。

【００６３】

【発明の効果】以上説明したように、本発明によれば、
次の効果を奏する。

【００６４】Ｐａｃｋｂｉｔｓ符号化において、非連続
して出現するデータの圧縮効率を向上させることで、記
憶媒体の使用量、機器内外のデータ転送量を削減するこ
とが可能になり、省メモリかつ高速画像処理といった効
果をもたらす。

【図面の簡単な説明】

【図１】 レーザービームプリンタの構成を示す断面図

【図２】 本実施例におけるプリンタ制御装置の概略構
成を示すブロック図

【図３】（Ａ）（Ｂ）（Ｃ）（Ｄ） 本実施例における
ＰａｃｋＢｉｔｓ符号化方法と概略図

【図４】 本実施例におけるＰａｃｋＢｉｔｓ伸長装置
の概略構成を示すブロック図

【図５】 本実施例における実施例の動作の流れを示す
フローチャート

【図６】 従来例におけるＰａｃｋＢｉｔｓ符号化方法
の概略構成を示す図

【図７】 従来の画像発生処理を表す図

【符号の説明】

３０ プリンタ制御装置 ３０１ ＣＰＵ ３０２ メインメモリ ３０３ ＲＯＭ ３０４ 画像発生部 ３０５ 画像メモリ ３０６ ホストＩ／Ｆ部 ３０７ コントローラ ３０８ Ｖｉｄｅｏ Ｉ／Ｆ部 ３０９ Ｐｒｉｎｔｅｒ Ｅｎｇｉｎｅ ３１０ Ｉ／Ｏコントローラ ３１１ 外部機器Ｉ／Ｆ部 ４０１ アプリケーションリスト ４０２ ビットマップオブジェクト ４０３ 圧縮オブジェクト ４０４ イメージオブジェクト ４０５ 線・図形オブジェクト ４０６ オブジェクトデータ ６０１ オブジェクト入力部 ６０２ シフタ ６０３ 制御部解析 ６０４ ４ ｔｏ １６デコーダ部 ６０５ データ格納部 ６０６ セレクタ ６０７ セレクタ ６０８ イメージ出力部 ６０９ カウンタ ６１０ シーケンサ

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C087 AA03 AA09 AB05 AC08 BA01 BA03 BA05 BC01 BD06 BD40 5B021 AA01 BB02 CC08 5C078 AA01 BA22 CA27 DA00 DA01 EA08 5J064 AA02 AA04 BC14 BC25 BC27 BD06 BD07

Claims (4)

【特許請求の範囲】
1. 【請求項１】 パックビッツ圧縮によりデータを圧縮す
   るデータ圧縮工程であって、一つのオブジェクトデータ
   中に含まれる非連続ｂｙｔｅデータの出現回数を測定す
   る測定工程と、前記測定工程により測定された出現回数
   の多い、最大１６個の異種ｂｙｔｅデータを４ｂｉｔデ
   ータにコード化する変換工程と、前記変換工程により変
   換された４ｂｉｔデータコードに対応したｂｙｔｅデー
   タを伸張装置に格納する格納工程と制御コードに連続か
   ｂｙｔｅ非連続、又は４ｂｉｔ非連続データなのかを識
   別させる識別工程とを有することを特徴とするデータ圧
   縮方法。
2. 【請求項２】 パックビッツ圧縮法により圧縮されたデ
   ータを伸張するデータ伸長工程であって、パックビッツ
   圧縮された制御コードより、データが連続かｂｙｔｅ非
   連続、又は４ｂｉｔ非連続データなのかを判別する判別
   工程と、前記格納工程により指定されたｂｙｔｅデータ
   を格納する格納手段と前記４ｂｉｔデータコードを８ｂ
   ｉｔに変換する変換工程とを有することを特徴とするデ
   ータ伸長方法。
3. 【請求項３】 パックビッツ圧縮法により圧縮されたデ
   ータを伸張するデータ伸長装置であって、パックビッツ
   圧縮された制御コードより、データが連続かｂｙｔｅ非
   連続、又は４ｂｉｔ非連続データなのかを判別する判別
   手段と、前記格納工程により指定されたｂｙｔｅデータ
   を格納する格納手段と前記４ｂｉｔデータコードを８ｂ
   ｉｔに変換する変換手段とを有することを特徴とする画
   像形成装置。
4. 【請求項４】 前記画像制御装置がプリンタ、複写機、
   ファクシミリ等の制御装置であることを特徴とする請求
   項３記載の画像形成装置。