JPH06282411A

JPH06282411A - データ伸長回路及び方法

Info

Publication number: JPH06282411A
Application number: JP6023295A
Authority: JP
Inventors: Jr Gary L Vondran; ギャリィ・エル・ヴォンドラン，ジュニア
Original assignee: Hewlett Packard Co
Current assignee: HP Inc
Priority date: 1993-01-25
Filing date: 1994-01-25
Publication date: 1994-10-07
Also published as: EP0608492A2; DE69324561D1; EP0608492A3; US5452405A; EP0608492B1; DE69324561T2

Abstract

(57)【要約】【目的】デルタ行圧縮されたデータを、メモリ領域を消
費しないで伸長してプリント・エンジンに渡す回路を提
供する。【構成】圧縮されたデータは、先行する行に対する差分
データの形体で与えられる。バッファ中にこの先行デー
タを入れておき、差分データが与えられと、先行データ
と差分データから伸長されたデータを生成しながらプリ
ント・エンジンに送出する。

Description

【発明の詳細な説明】

【０００１】

【産業上の使用分野】本発明は一般にPCL(Printer Cont
rol Language)モード３で圧縮されたデータを、レーザ
・プリンタのレーザ・プリント・エンジン用のラスタ化
されたデータとして直接使用できる圧縮されていないデ
ータへ伸長する方法をハードウエアで実現することに関
する。

【０００２】

【従来技術及びその問題点】今日使用されている代表的
なページ・プリンタあるいはデー等・プリンタは１イン
チ当たり３００ドット(300DPI)から、１インチ当たり６
００ドットに及ぶディザ・パターン・マトリクス解像度
を有している。このようなプリンタは代表的な用紙サイ
ズであるレター・サイズ(８．５インチ×１１インチ)の
場合、３００DPIの解像度でラスタ化された１メガバイ
トのデータ情報のイメージ・データを、６００DPIの解
像度でラスタ化されたデータ情報と変換する。通常のプ
リンタでは、ホスト・プロセッサからの視覚的イメージ
・データがレーザ・プリンタのボード上のプロセッサへ
送られ、そこで処理されてラスタ化されたデータのスト
リップとなり、プリンタのランダムアクセスメモリ（Ｒ
ＡＭ）内に記憶され、ラスタ化されたデータ・ラインと
してプリンタのエンジンに順次伝送され、そこでプリン
タ・エンジンのレーザをターンオン及びターンオフし
て、後にトナーの帯電粒子を印書用紙に転写するために
プリンタ・エンジン・ドラム上のイメージ・データのラ
スタ化されたラインを形成するためのコマンド信号とし
て使用される。

【０００３】この分野でよく知られている問題点の一つ
は、レーザ・プリント・エンジンが一定速度で動作し、
その結果、ラスタ化されたデータはエンジンに継続的に
データを供給するために充分な速度でプリンタ・エンジ
ンに伝送されなければならない点である。エンジンがプ
リント動作の途中でデータを使い果たした場合は、プリ
ントのオーバーランが生じ、そこでプリントは打ち切ら
れる。良く知られているように、ホスト・プロセッサか
らプリンタへの情報伝送のボー・レートは、通常はプリ
ンタ・エンジンに遅れないためには不十分であり、その
結果、ボード上のプロセッサを使用して、ホスト・プロ
セッサからのイメージ・データを圧縮されていないデー
タのラスタ化されたストリップに変換し、後にプリンタ
に転送するためにボード上のメモリ内に記憶する。今日
の競争の厳しいマーケットでプリンタのハードウェア・
コストを低減するために、ホスト・プロセッサからプリ
ンタへのデータ伝送速度を高め、且つプリンタ・エンジ
ン用の圧縮されていないデータを記憶するのに必要なボ
ード上のメモリ量を低減するために多様な技術とハード
ウェアの変更が採用されている。

【０００４】レーザ・プリンタ・イメージのディザ・パ
ターン・マトリクスを含めるため三原色及び黒のトナー
を使用したカラー・プリンタの開発にもとなって、デー
タ・イメージを記憶するために必要なメモリは３倍に増
加した。データ圧縮技術を使用しないと、６００DPIの
解像度のカラー・イメージに必要なメモリ量はページ当
たり約１６メガバイトに増大するであろう。

【０００５】ホスト・プロセッサからプリンタへの情報
転送レートを向上させる技術の１つは、情報を圧縮され
たデータ形式で送ることである。データ圧縮には多様な
形式が公知である。データ圧縮技術には、とりわけ、反
復するデータをそのデータが何であるかを示し、次にそ
の継続長を示すことによって符号化するラン・レングス
符号化が含まれる。

【０００６】ＰＣＬモード３圧縮もしくはデルタ行圧縮
として知られている別の圧縮技術があり、その変形版が
本発明で使用されインプリメントされる。この圧縮技術
では、圧縮の原理は、ホスト・プロセッサからプリンタ
への伝送用に、現在の行と先行する行との変化だけがあ
る程度のオーバーヘッドと共に記憶され、ボード上のプ
ロセッサが情報を伸長して、圧縮されていないイメージ
・データのラスタ化された行を形成し、これがメモリ内
にストリップとして記憶され、プリンタ動作用の必要に
応じてプリンタ・エンジンに送られるというものであ
る。

【０００７】従来技術においてどのような圧縮方法が採
用されるかに関わりなく、圧縮されたデータはボード上
のプリンタ／プロセッサＲＡＭ内で伸長され、レーザ・
プリント・エンジンに伝送される前にＲＡＭ内に記憶さ
れる必要がある。

【０００８】

【目的】すぐ解るように、このことによって依然として
相当なプリンタ・メモリ容量が費やされる。本発明の目
的は、ラスタ化されたストリップが圧縮されたデータ形
式でボード上のＲＡＭ内に記憶され、次にデルタ行伸長
技術のハードウェアの実施態様を用いてプリンタ・エン
ジンとのインタフェースで直接伸長することによって、
このような大容量のプリンタのメモリ容量を消費しない
ようにすることにある。

【０００９】

【発明の概要】上述の目的は、本発明ではプリンタ制御
言語（ＰＣＬ）デルタ行圧縮つまりモード３圧縮の変形
版を使用することによって解決される。この変形版の実
現形体では、正規のエスケープ・シーケンス、すなわ
ち"repeat number of rows (複数行を繰返す)"、"zero
number of rows (複数行をゼロにする)”及び"set seed
row width (種子行幅を設定する)"というコマンドはサ
ポートされない。その代わりに、デルタ行圧縮の本実現
形体には、種子行、コマンド・バイト、オフセット・バ
イト及びデータ・バイトという４つの要素が存在する。
種子行、すなわち電源投入またはリセット後の最初のた
めの基準行は任意に定義された“空行(nullrow)”であ
り、この種子行は後続の全てのデータ行にとって常に先
行する行である。コマンド・バイトは種子行の変更位置
に関する情報と、更新されるべきバイト数を含んでい
る。

【００１０】コマンド・バイトは２つの部分に区分さ
れ、ラスタ化されたデータ・ラインに入れるためにその
コマンドの後に続けておかれるデータ・バイト数を示す
ために３ビットが使用されている。コマンド・バイト内
のオフセット・データは、置換えデータ・バイトが次に
送られるバイトであることを示すゼロ値から、３０の値
に至るまでの範囲に亘っている。オフセット値が３１に
等しい場合は、オフセット・バイトとして定義されるコ
マンド・バイトの直後のバイトの値がオフセットに加え
られる。オフセット・バイトが２５５の値を有する場合
は、オフセット・バイトに続くバイトもオフセット・バ
イトとして解釈され、オフセットに加えられる。オフセ
ット・バイトが２５５未満の値を有している場合は、こ
れは最後のオフセット・バイトとして扱われ、後続のバ
イトは置換えデータ・バイトとして扱われる。

【００１１】ホスト・プロセッサは視覚的イメージ・デ
ータを入力／出力ポートを介してレーザ・ページ・プリ
ンタのプリンタ・バスに伝送するために使用される。ホ
スト・プロセッサから伝送される情報は、広く使われて
いるポストスクリプト及びグラフィック言語を含む多様
な圧縮または非圧縮フォーマットであることができる。
データがホスト・プロッセサから受取るデータの言語や
フォーマットに関わりなく、ホスト・プロセッサから受
取った視覚的データ情報は上述の修正版のプリンタ制御
言語デルタ行圧縮フォーマットに直接変換されるように
処理される。この情報はラスタ・プリンタ・エンジンが
必要とするまでＲＡＭ内に記憶され、次に伸長ハードウ
ェア回路に直接送られ、そこでデータがレーザ・プリン
ト・エンジンに送られる際に伸長方法が実際に行われ
る。

【００１２】ライン・バッファＲＡＭはラスタ・プリン
タ・エンジンに送られようとしているラスタ化された非
圧縮データを保持する。ＲＡＭコントローラ状態機械を
使用して最初に現在のアドレス中のデータをレーザ・プ
リンタ・エンジンに読み出し、次にデータを変化させな
いでそのままにしておくか、あるいはこのデータが伸長
プロセスで生成されているラスタ化されたデータの次の
行で要請されているものである場合には置換えデータ・
バイトを上記の現在のアドレス内に書き込むためにＲＡ
Ｍコントローラ状態機械が使用される際、ライン・バッ
ファＲＡＭ中の各アドレスを通るように現在のデータ・
アドレスがインクリメントされる。

【００１３】プロセスはレーザ・プリント・エンジンか
らＲＡＭコントローラ状態機械へのプリンタ・エンジン
・データ要求で始まる。それによってＲＡＭコントロー
ラ状態機械内でボード上のプリンタＲＡＭへの直接メモ
リ・アクセス（ＤＭＡ）置換えデータ・バイト要求と、
ボード上のＲＡＭへの伸長状態機械からのコマンド・バ
イトを要求する第２のＤＭＡデータ要求が開始される。
ＤＭＡ要求を受取ると、ＲＡＭはコマンド・バイトを置
換えカウンタ及びオフセット・カウンタに送り、また関
連する置換えデータ・バイトを置換えバイト・バスへ送
る。

【００１４】コマンド・バイト内のオフセット情報は、
オフセットが０であるか、１と３０の間であるか、また
は３１の値であるかを判定するために使用される。オフ
セットが０に等しい場合は、次の置換えバイトが置換え
バイト・バスの現在のデータ出力として読み出され、ま
たレーザ・プリント・エンジンへの読出しに当たって現
在のアドレスに書き込まれたデータ・バイトの直後にラ
イン・バッファＲＡＭのその現在のアドレス内に書き込
まれる。置換えデータ・バイトが現在のアドレス内に読
み込まれると、ＲＡＭコントローラ状態機械は現在のデ
ータ・アドレスをインクリメントし、バイト・ストロー
ブ信号を伸長状態機械へ送る。ＲＡＭアドレス・カウン
タはレーザ・プリント・エンジンからのライン同期信号
を使用する。このライン同期信号は、ラスタ化されたデ
ータの各々の新たなラインの始端でのゼロへのリセット
信号としてラインの終端を示す。バイト・ストローブ信
号は置換えカウンタ及びオフセット・カウンタ用のデク
リメント信号として使用される。

【００１５】これと同時に、置換えカウンタは送られる
べき置換えバイトの数を示すコマンド・バイトからの情
報を記憶し、先行する行データ・バイトがプリント・エ
ンジンに送られたことを示すバイト・ストローブ情報を
受取ると、各々バイトを現在データ内に次々にロードす
ることによって置換えバイトのシーケンスの伝送を継続
する。各置換えバイトがロードされて送られるにつれ
て、コマンド・バイトの置換え値が０に等しくなるま
で、置換えカウンタは伸長状態機械によってデクリメン
トされる。

【００１６】コマンド・バイト内に含まれるオフセット
が０と等しくなく、また３１とも等しくない場合は、ラ
イン・バッファＲＡＭ内に記憶された種子行からの現在
のデータ・バイトがプリント・エンジンに送られ、その
際に、オフセット・カウンタはオフセット・カウンタ内
のオフセット値が０の値に達するまで、繰返しデータの
各バイトが送られる毎に１だけデクリメントされる。オ
フセット・カウンタの値が０に達すると、ＲＡＭ内の現
在のデータ・アドレスへの置換えデータの伝送が再開さ
れ、置換えカウンタは置換えカウンタの値が再び０に到
達するまで、置換えバイトの現在のデータへの伝送によ
るデクリメントを再開する。

【００１７】最初にロードされたときにコマンド・デー
タ・バイトのオフセット値が３１に等しい場合は、ライ
ン・バッファＲＡＭ内に記憶された種子行からの現在デ
ータ・バイトはオフセット・カウンタの値が再び０に到
達するまで再度プリント・エンジンに送られ、０になっ
た時点で伸長状態機械はオフセット・バイトを求めてＤ
ＭＡ要求を出し、またマルチプレクス機能を開始して８
ビット・オフセット・バイトをオフセット・カウンタ内
にロードできるようにする。

【００１８】オフセット・バイトの値が０に等しい場合
は、置換えバイト伝送シーケンスが即座に開始される。
オフセット・バイトの値が０と２５５のいずれにも等し
くない場合は、種子行データ・バイト・シーケンスの伝
送が開始される。

【００１９】ロードされたオフセット・バイトの値が２
５５に等しい場合は、種子行データ・バイト・シーケン
スの伝送の開始に加えて、オフセット・カウンタの値が
再び０に到達すると、次のオフセット・バイトをロード
する第２のコマンドが開始される。このサイクルは、ロ
ードされた最後のオフセット・バイトが２５５よりも小
さくなるまで継続される。

【００２０】ＲＡＭコントローラ状態機械は、各サイク
ルの始まりでデータを読出して受取る際にゼロにリセッ
トされ、またプリント・エンジン・データ要求を受取る
とライン・バッファＲＡＭの現在のアドレス内のデータ
の読出しを開始する。次のデータ行で置換えバイトが要
求された場合は、ＲＡＭコントローラ状態機械は置換え
バスからライン・バッファＲＡＭ内の現在のアドレスへ
の置換えデータ・バイトの書込みを開始し、次に現在の
アドレスをインクリメントする。次のデータ行で置換え
バイトが要求されず、種子行データ・バイトを保持して
再伝送すべきことが示された場合は、書込みは行われ
ず、現在データ・アドレスのアドレスはインクリメント
される。アドレスのインクリメントと同時に、ＲＡＭコ
ントローラ状態機械はバイト・ストローブ信号を生成す
る。このバイト・ストローブ信号は伸長状態機械に送ら
れ、そこでデクリメント信号として使用される。

【００２１】

【実施例】本発明では、PCLデルタ行圧縮、つまりPCLモ
ード３圧縮の修正版が採用される。この実施態様では、
正規のエスケープ・シーケンス、すなわちコマンド"rep
eat number of rows (複数行を繰り返す)"、"zero numb
er of rows (複数行をゼロにする)"及び"set seed row
width (種子行幅を設定する)"はサポートされない。そ
の代わりに、デルタ行圧縮の本変形形体には種子行、コ
マンド・バイト、オフセット・バイト及びデータ・バイ
トという４つの要素が存在する。種子行、すなわち電源
投入またはリセット後の最初の行のための基準行は任意
に"空行"と定義され、後続の全てのデータ行にとってこ
れは常に先行する行である。コマンド・バイトは種子行
の変更位置に関する情報と、更新されるべきバイト数を
含んでいる。

【００２２】図１に示すように、コマンド・バイトは種
子行の変更位置に関する情報と、更新されるべきバイト
数を含んでいる。コマンド・バイトは２つの部分に区分
され、ビット位置５ないし７は置換えバイトの数に関す
る情報を含み、ビット位置０ないし４はコマンド・バイ
トに続く１つまたは複数のデータ・バイトについて現在
の位置からのオフセットに関する情報を含んでいる。コ
マンド・バイトに続いて、新たな置換えデータ・バイト
が送られる。

【００２３】既に述べたように、コマンド・バイトは２
つの部分に区分され、その際に３ビット、すなわちビッ
ト５ないし７はラスタ化されたデータ・ライン内に入れ
るためのコマンド・バイトに続くデータ・バイトの数を
示す。ここで、これら３ビットのビット値０００は値１
に等しいとされ、０００１は値２に等しいとされ、・・
・、１１１は値８に等しいとされる。このようにするこ
とができるのは、定義によって、コマンド・バイトの後
に常に少なくとも１つの代入、すなわち置換えデータ・
バイトが続くからである。しかし、コマンド・バイト内
のオフセット・データに関しては、この値は、置換えデ
ータが伝送されるべき次のバイトであることを示すゼロ
の値から、３０の値までの範囲を取ることができる。こ
のデルタ行伸長技術の本変形形体では、オフセットの値
が３１に等しい場合は、オフセット・バイトとして定義
されるコマンド・バイトの直後のバイトの値がオフセッ
トに加算される。オフセット・バイトが２５５の値を有
する場合は、このオフセット・バイトに続くバイトもオ
フセット・バイトであるものと解釈され、オフセットに
加算される。オフセット・バイトが２５５未満の値を有
する場合は、このバイトは最後のオフセット・バイトと
して取り扱われ、後続のバイトは置換えデータ・バイト
として取り扱われる。この圧縮技術の例は下記の表１及
び表２に示されている。

【００２４】

【表１】

【００２５】

【表２】

【００２６】見て判るように、圧縮データには行端や行
反復コマンドは入っていない。これらの機能は、ＲＡＭ
アドレス・カウンタをリセットするために使用できるラ
イン末端信号を生成するレーザ・プリント・エンジンの
ハードウェアの固有の設計によって実行できるので必要
がない。

【００２７】図３、図４及び図５を参照すると、本発明
の一実施例のハードウェアで実現した回路が一般化され
た形式で示されている。図３を参照すると、視覚的イメ
ージ・データを入力／出力ボート１４を経てレーザ・ペ
ージ・プリンタ１０のプリンタ・バス１６に伝送するた
めにホスト・プロセッサ１２が使用されている。ホスト
・プロセッサ１２から伝送される情報は良く知られてい
るポストスクリプト及びグラフィック言語を含む多様な
圧縮または非圧縮フォーマットの情報であってよい。ホ
スト・プロセッサから受取ったデータの言語またはフォ
ーマットに関わりなく、データはプリンタＲＡＭ２０内
に記憶され、記憶装置２２内に記憶された多様なサブル
ーチンを使用してボード上のプロセッサ１８によって処
理される。本発明では、ホスト・プロセッサから受取っ
た視覚的データ情報は直接処理されて本明細書で前述し
たような修正版ＰＣＬデルタ行圧縮フォーマットにされ
る。この情報はプリント・エンジン２４が必要とするま
でＲＡＭ２０内に記憶され、次に伸長ハードウェア回路
２６へ直接送られる。データがプリント・エンジン２４
に送られると、この回路２６中で伸長方法が実行され
る。既に述べたように、このハードウェアによる実現と
プロセスによってプリントすべき情報のラスタ・ストリ
ップを記憶するのに必要なメモリ量が低減され、同時に
エンジンのＤＭＡによって使用される共用メモリのメモ
リ・バンド幅が少なくなり、その結果、より迅速な処理
及びプリント動作が達成される。

【００２８】本発明の伸長方法のハードウェアによる実
現の概念上の本質は、図２及び図６に概念的に示したラ
イン・バッファＲＡＭ７０と、ＲＡＭコントローラ状態
機械８４の相互作用にある。図２に示すように、ライン
・バッファＲＡＭ７０はレーザ・プリント・エンジン２
４に送られる寸前のラスタ化された非圧縮データを保持
しているものと考えることができる。先ず現在のアドレ
ス７２内のデータをレーザ・プリント・エンジン２４内
に読み込み、次にデータを変化させないでそのままにし
ておくか、あるいはそのデータが伸長プロセスで生成さ
れているラスタ化されたデータの次の行で要請されてい
るものであった場合には置換えデータ・バイトを現在の
アドレス内に書き込むためにＲＡＭコントローラ状態機
械２４が使用される際に、現在のデータＲＡＭ７２はラ
イン・バッファＲＡＭ７０内の各アドレスを通るように
インクリメントされる。

【００２９】さて図４及び図５を参照すると、本発明が
大局的な、すなわちフローチャートの形式で示されてい
る。このプロセスは、レーザ・プリント・エンジンから
のＲＡＭコントローラ状態機械８４へのプリント・エン
ジン・データ要求と、このデータ要求の肯定応答から開
始される。それによって、ＲＡＭコントローラ状態機械
８４中で（図３に示すように）ＲＡＭ２０へのＤＭＡ置
換えデータ・バイト要求と、伸長状態機械８２からＲＡ
Ｍ２０へのコマンド・バイトについての第２のＤＭＡデ
ータ要求が開始される。両方のＤＭＡ要求を受取ると、
ＲＡＭ２０は要求に対する肯定応答を発し、次にコマン
ド・バイトを置換えカウンタ７６とオフゼット・カウン
タ７８を送り、また関連する置換えデータ・バイトを置
換えバイト・バス６８に送る。前述のように、コマンド
・バイトは置換えデータ・バイトの数と、ライン・ＲＡ
Ｍ７０内に記憶された現在の種子行データからの置換え
データ・バイトのオフセットに関する情報を含んでい
る。

【００３０】図４の円４０内に示すように、プロセスは
「電源投入」リセットとＤＭＡコマンド・バイト要求か
ら始まり、これにより、コマンド・バイトが伝送され、
その際にビット５ないし７はマルチプレクサ８０を経て
図５のオフセット・カウンタ７８にロードされ、オフセ
ットの値が０であるか、１と３０の間であるか、または
３１であるかを判定するために、図４の判定円４２内で
使用される。置換えデータ・バイトは図５に示すように
置換えバイト・バス６８に送られ、一時的に記憶され
る。

【００３１】図４の円５８に示すように、オフセットが
０に等しい場合は、次の置換えバイトが置換えバイト・
バス６８の現在のデータ出力として読み出されて、ライ
ン・バッファＲＡＭ７０中のレーザ・プリント・エンジ
ンへの読出しに当たって現在のアドレスに書き込まれた
データ・バイトの直後の現在のアドレス７２内に書き込
まれる。置換えデータ・バイトが現在のアドレス７２内
に読み込まれると、ＲＡＭコントローラ状態機械８４は
現在のデータ・アドレス７２をインクリメントし、バイ
ト・ストローブ信号を伸長状態機械８２へ送る。ＲＡＭ
アドレス・カウンタ８６はレーザ・プリント・エンジン
２４からのライン同期信号を使用する。このライン同期
信号はラスタ化されたデータの各々の新たなラインの始
端でのゼロへのリセット信号として、ラインの終端を示
す。バイト・ストローブ信号は、図５に示すように、ま
た図４の円４８、５２及び６０に表されるように置換え
カウンタ７６及びオフセット・カウンタ７８用のデクリ
メント信号として使用される。

【００３２】同時に、図４の円６０に示すように、図５
の置換えカウンタ７６は送られるべき置換えバイトの数
を示すコマンド・バイトからの情報を記憶し、先行する
行データ・バイトがプリント・エンジン２４に送られた
ことを示すバイト・ストローブ情報を受取ると、各々の
バイトを現在データ内に逐次的にロードすることによっ
て置換えバイトのシーケンスの伝送を継続する。各々の
置換えバイトがロードされて送られるにつれて、置換え
カウンタ７６はコマンド・バイトの置換え値が０に等し
くなるまで、置換えカウンタは伸長状態機械８２によっ
てデクリメントされる。

【００３３】図４の円４６に示すように、判定ボックス
４２内のオフセットが０と等しくなく、また、３１とも
等しくない場合は、ライン・バッファＲＡＭ７０内に記
憶された種子行からの現在のデータ・バイトがプリント
・エンジンに送られ、その際に、オフセット・カウンタ
７８はオフセット・カウンタ７８内のオフセット値が０
の値に達するまで、送られる繰返しデータの各バイトご
とに値１だけデクリメントされる。オフセット・カウン
タが０の値に達すると、円５８内に示すように現在デー
タＲＡＭ７２内への置換えデータの伝送が再開され、図
５及び図４の円６０内の置換えカウンタ７６は置換えカ
ウンタ７６が０の値に再び到達するまで、置換えバイト
の現在データへの伝送に起因するデクリメントを再開す
る。

【００３４】図４の円５０内に示すようにコマンド・デ
ータ・バイトのオフセット値が３１に等しい場合は、ラ
イン・バッファＲＡＭ７０内に記憶された種子行からの
現在データ・バイトは図４の円５２に代表的に示すよう
にオフセット・カウンタ７８が再び０の値に到達するま
で再度プリント・エンジン２４に送られる。オフセット
・カウンタ７８が再び０になった時点で伸長状態機械８
２はオフセット・バイトのＤＭＡ転送の要求を出し、図
５のボックス８０に示すようなマルチプレクス機能を開
始して、ビット５、６及び７を含む８ビット・オフセッ
ト・バイトをオフセット・カウンタ７８内にロードでき
るようにする。

【００３５】図４の円５６に示すように、オフセット・
バイトの値が０に等しい場合は、円５８内の置換えバイ
ト伝送シーケンスが即座に開始される。オフセット・バ
イトの値が０と２５５のいずれも等しくない場合は、円
４６及び４８内の種子行データ・バイトの伝送シーケン
スが開始される。

【００３６】図４の円５６に示すように、ロードされた
オフセット・バイトの値が２５５に等しい場合は、円４
６及び４８内の種子行データ・バイトの伝送シーケンス
の開始に加えて、オフセット・カウンタが再び０の値に
到達すると、円５４で次のオフセット・バイトをロード
する第２のコマンドが開始される。このサイクルは、ロ
ードされた最後のオフセット・バイトが２５５よりも小
さくなるまで継続される。

【００３７】図６はＲＡＭコントローラ状態機械８４を
システム・フローチャートの形式で図示している。図６
において、各サイクルの始まりでデータを読出し受取る
際に、ＲＡＭコントローラ状態機械８４は円９０内で全
てゼロにリセットされ、円９２内でプリント・エンジン
・データ要求を受取るとＲＡＭ７２の現在のアドレス内
のデータの読出しを開始する。図４の円５８が“オン”
である場合は、ＲＡＭコントローラ状態機械は置換えバ
ス６８から次のライン・バッファＲＡＭ７２への置換え
データ・バイトの書込みを開始し、次に円９６で現在の
アドレスをインクリメントする。円５８が“オフ”であ
り、円９２内での読出し後に伝送されるべきことが示さ
れた場合は、書込みは行われず、現在データ７２のアド
レスは円９６でインクリメントされる。円９６でのアド
レスのインクリメントと同時に、ＲＡＭコントローラ状
態機械はバイト・ストローブ信号を生成する。この信号
は伸長状態機械８２に送られ、そこでデクリメント信号
として使用される。

【００３８】本発明の現段階で好ましい実施例を図示
し、説明してきたが、本発明はそれに限定されるもので
はなく、特許請求の範囲内で多様に実施できることを明
確に理解されたい。

【００３９】ここで、本発明の実施態様を以下に列挙す
る。

【００４０】〔実施態様１〕置換えデータ・バイトの位
置と数に関する情報を含むコマンド・データ・バイトを
有し、置換えデータ・バイトはレーザ・ページ・プリン
タ内のレーザ・プリンタ・エンジンによって直接使用で
きる圧縮されていない第１の行のデータ・バイトから、
レーザ・プリンタ・エンジン内で直接使用できる圧縮さ
れていない第２の行のデータ・バイトへの変更を共に反
映し、またデータ・バイトの行を前記レーザ・プリンタ
・エンジンに送る、デルタ行圧縮データを伸長するデー
タ伸長回路回路において、圧縮されていない第１の行の
データ・バイトを記憶するライン・バッファ・メモリ
と、圧縮されていない第２の行のデータ・バイトを形成
する際に、前記コマンド・データ・バイト内に含まれる
情報から、前記第１の行中の置換えデータ・バイトで置
換えられるべきデータ・バイトの位置と数を特定する特
定手段と、第１行のデータ・バイトを前記レーザ・プリ
ンタ・エンジンへ順次送る送出手段と、前記第１行の前
記特定されたデータ・バイトの各々が前記レーザ・プリ
ンタ・エンジンに送られる際に前記第１の行の前記され
たデータ・バイトの各々を置換えデータ・バイトと置換
える置換手段を設けたことを特徴とするデータ伸長回
路。

【００４１】〔実施態様２〕前記送出手段と置換手段は
前記レーザ・プリンタ・エンジンからのエンジン・デー
タ要求を受信すると、前記ライン・バッファ・メモリ中
の現在のアドレスからデータを読み出して、前記現在の
アドレスが圧縮されていないデータ・バイトの第２の行
中の置換えデータ・バイトのロケーションであるかどう
かを判定し、前記現在のアドレスが前記圧縮されていな
いデータの第２の行中の置換えデータ・バイトのロケー
ションである場合には前記置換えデータ・バイトを前記
ライン・バッファ・メモリ中の前記現在のアドレス中に
書込んでから前記現在のアドレスを前記ライン・バッフ
ァ・メモリ中の次のアドレスにインクリメントし、前記
現在のアドレスが前記圧縮されていないデータ・バイト
の第２の行中の置換えデータ・バイトではない場合には
前記ライン・バッファ・メモリ中の前記現在のアドレス
をインクリメントするメモリ・コントローラ状態機械を
有していることを特徴とする実施態様１記載のデータ伸
長回路。

【００４２】〔実施態様３〕前記メモリ・コントローラ
状態機械は前記ライン・バッファ・メモリ中の現在のア
ドレスのインクリメントに当たって信号を生成して送出
する手段を有することを特徴とする実施態様２記載のデ
ータ伸長回路。

【００４３】〔実施態様４〕前記特定手段は前記ライン
・バッファ・メモリ中で前記現在のアドレスと第１の置
換えデータ・バイトが送られるアドレスの間の増分的ア
ドレスの数を判定するアドレス数手段と、第１の置換え
バイトが送出された後順次送出されるべき追加の置換え
バイトの数を判定するバイト数判定手段を有することを
特徴とする実施態様１、２または３記載のデータ伸長回
路。

【００４４】〔実施態様５〕前記アドレス数判定手段は
前記ライン・バッファ・メモリ中の前記現在のアドレス
と第１の置換えデータ・バイトが書き込まれるアドレス
の間のアドレスの数を前記コマンド・データ・バイトか
ら判定して前記アドレスの数をオフセット・カウンタに
ロードする伸長状態機械を設け前記伸長状態機械は前記
メモリ・コントローラ状態機械から前記信号を受信し、
前記メモリ・コントローラ状態機械からの前記信号を受
信すると、前記ライン・バッファ・メモリの現在のアド
レスが前記レーザ・プリンタ・エンジンに読み出され、
置換えデータ・バイトによって再書込みされずにインク
リメントされた後に前記オフセット・カウンタにデクリ
メント信号を送出し、前記オフセット・カウンタは前記
アドレスの数をストアするとともに前記伸長状態機械か
ら前記デクリメント信号を受信すると前記ストアされた
アドレスの数を１だけデクリメントすることを特徴とす
る実施態様４記載のデータ伸長回路。

【００４５】〔実施態様６〕前記バイト数判定手段は前
記コマンド・バイトから置換えデータ・バイトの数を辺
呈して前記置換えデータ・バイトの数を置換えカウンタ
にロードする伸長状態機械を設け、前記伸長状態機械は
前記メモリ・コントローラ状態機械から信号を受信して
前記メモリ・コントローラ状態機械から信号を受信する
と、置換えデータ・バイトがライン・バッファ・メモリ
中の現在のアドレスに書き込まれた後、置換えカウンタ
にデクリメント信号を送出することができ、前記置換え
カウンタは前記置換えデータ・バイトの数をストアし
て、前記伸長状態機械からデクリメント信号を受信する
と、前記数をデクリメントすることを特徴とする実施態
様４または５記載のデータ伸長回路。

【００４６】〔実施態様７〕レーザ・プリンタ・エンジ
ンによって直接に使用できる圧縮されていないデータ・
バイトの行をストアするメモリ・ライン・バッファを有
する回路のためのデルタ行圧縮されたデータを伸長する
方法であって、置換えデータ・バイトのロケーションと
数についての情報を含むコマンド・データ・バイトを有
し、またデータ・バイトの行を前記レーザ・プリンタ・
エンジンに送出し、前記置換えデータ・バイトはとも
に、レーザ・ページ・プリンタ中のレーザ・プリンタ・
エンジンによって直接に使用できる圧縮されていない第
１のデータ・バイトの行から、レーザ・プリンタ・エン
ジン中で直接に使用できる圧縮されていないデータ・バ
イトの第２の行への変化を反映するデータ伸長方法にお
いて、圧縮されていないデータ・バイトをメモリ・ライ
ン・バッファにストアするストア・ステップと、圧縮さ
れていないデータ・バイトの第２の行を形成するとき、
前記コマンドラインに含まれている前記情報から、デー
タ・バイトのうちの置換えデータ・バイトによって置き
換えられるべきデータ・バイトのロケーション及び数を
特定する特定ステップと、前記第１の行を前記レーザ・
プリンタ・エンジンに順次送出する送出ステップと、前
記第１の行の特定されたデータ・バイトの各々が前記レ
ーザ・プリンタ・エンジンに送出される際に前記第１の
行の特定されたデータ・バイトの各々を置換えデータ・
バイトで置き換える置換ステップを設けたことを特徴と
するデータ伸長方法。

【００４７】〔実施態様８〕前記送出ステップ及び置換
ステップは、メモリ・コントローラ状態機械において、
レーザ・プリンタ・エンジンからのエンジン・データ要
求を受信すると、前記ライン・バッファ・メモリから現
在のアドレスを読出し、前記現在のアドレスが圧縮され
ていないデータ・バイトの第２の行中の置換えデータ・
バイトのロケーションであるかどうかを判定し、もし前
記現在のアドレスが前記圧縮されていないデータ・バイ
トの第２の行中の置換えデータ・バイトのロケーション
である場合には、前記置換えデータを前記ライン・バッ
ファＲＡＭ中の前記現在のアドレス中に書き込んでから
前記現在のアドレスを前記ライン・バッファＲＡＭ中の
次のアドレスにインクリメントさせ、前記現在のアドレ
スが前記圧縮されていないデータ・バイトの第２の行中
の置換えデータ・バイトのロケーションでない場合に
は、前記現在のアドレスを前記ライン・バッファＲＡＭ
中の次のアドレスにインクリメントさせるステップを有
することを特徴とする実施態様７記載のデータ伸長回
路。

【００４８】〔実施態様９〕前記特定ステップは、前記
ライン・バッファ中の現在のアドレスと第１の置換えデ
ータ・バイトが書き込まれるアドレスの間の増分的アド
レスの数を判定し、前記第１のデータ・バイトが送出さ
れた後、順次送出されるべき追加の置換えバイトの数を
判定することを特徴とする実施態様８記載のデータ伸長
回路。

【００４９】

【効果】以上詳細に説明したように、本願発明によれ
ば、圧縮されているプリント・データの伸長の過程で大
量のメモリ領域を消費してしまうことがなくなる。

【図面の簡単な説明】

【図１】コマンド・バイトを図式的に表現する図。

【図２】現在のアドレス位置を示す本発明の一実施例の
ライン・バッファＲＡＭを図式的に表現する図。

【図３】本発明を実施するように適応させたページ・プ
リンタ・ユニットの高レベル・ブロック図。

【図４】本発明の一実施例の全体的手順を示す大域的な
フローチャート。

【図５】本発明の一実施例の手順を示す高レベル・ブロ
ック図。

【図６】本発明の一実施例のＲＡＭコントローラ用のサ
ブルーチンを示した大域的なフローチャート。

【符号の説明】

１０：レーザ・ページ・プリンタ１２：ホスト・プロセッサ１４：入力／出力ボート１４１６：プリンタ・バス２０：プリンタＲＡＭ２２：記憶装置２４：プリント・エンジン２６：伸長ハードウェア回路６８：置換えバイト・バス７０：ラインＲＡＭ７２：現在のデータ７６：置換えカウンタ７８：オフゼット・カウンタ８０：マルチプレクサ８２：伸長状態機械８４：ＲＡＭコントローラ状態機械８６：ＲＡＭアドレス・カウンタ

Claims

【特許請求の範囲】

【請求項１】置換えデータ・バイトの位置と数に関する
情報を含むコマンド・データ・バイトを有し、置換えデ
ータ・バイトはレーザ・ページ・プリンタ内のレーザ・
プリンタ・エンジンによって直接使用できる圧縮されて
いない第１の行のデータ・バイトから、レーザ・プリン
タ・エンジン内で直接使用できる圧縮されていない第２
の行のデータ・バイトへの変更を共に反映し、またデー
タ・バイトの行を前記レーザ・プリンタ・エンジンに送
る、デルタ行圧縮データを伸長するデータ伸長回路回路
において、圧縮されていない第１の行のデータ・バイトを記憶する
ライン・バッファ・メモリと、圧縮されていない第２の行のデータ・バイトを形成する
際に、前記コマンド・データ・バイト内に含まれる情報
から、前記第１の行中の置換えデータ・バイトで置換え
られるべきデータ・バイトの位置と数を特定する特定手
段と、第１行のデータ・バイトを前記レーザ・プリンタ・エン
ジンへ順次送る送出手段と、前記第１行の前記特定されたデータ・バイトの各々が前
記レーザ・プリンタ・エンジンに送られる際に前記第１
の行の前記されたデータ・バイトの各々を置換えデータ
・バイトと置換える置換手段を設けたことを特徴とする
データ伸長回路。
【請求項２】前記送出手段と置換手段は前記レーザ・プ
リンタ・エンジンからのエンジン・データ要求を受信す
ると、前記ライン・バッファ・メモリ中の現在のアドレ
スからデータを読み出して、前記現在のアドレスが圧縮
されていないデータ・バイトの第２の行中の置換えデー
タ・バイトのロケーションであるかどうかを判定し、前
記現在のアドレスが前記圧縮されていないデータの第２
の行中の置換えデータ・バイトのロケーションである場
合には前記置換えデータ・バイトを前記ライン・バッフ
ァ・メモリ中の前記現在のアドレス中に書込んでから前
記現在のアドレスを前記ライン・バッファ・メモリ中の
次のアドレスにインクリメントし、前記現在のアドレス
が前記圧縮されていないデータ・バイトの第２の行中の
置換えデータ・バイトではない場合には前記ライン・バ
ッファ・メモリ中の前記現在のアドレスをインクリメン
トするメモリ・コントローラ状態機械を有していること
を特徴とする請求項１記載のデータ伸長回路。
【請求項３】前記メモリ・コントローラ状態機械は前記
ライン・バッファ・メモリ中の現在のアドレスのインク
リメントに当たって信号を生成して送出する手段を有す
ることを特徴とする請求項２記載のデータ伸長回路。
【請求項４】前記特定手段は前記ライン・バッファ・メ
モリ中で前記現在のアドレスと第１の置換えデータ・バ
イトが送られるアドレスの間の増分的アドレスの数を判
定するアドレス数手段と、第１の置換えバイトが送出された後順次送出されるべき
追加の置換えバイトの数を判定するバイト数判定手段を
有することを特徴とする請求項１、２または３記載のデ
ータ伸長回路。
【請求項５】前記アドレス数判定手段は前記ライン・バ
ッファ・メモリ中の前記現在のアドレスと第１の置換え
データ・バイトが書き込まれるアドレスの間のアドレス
の数を前記コマンド・データ・バイトから判定して前記
アドレスの数をオフセット・カウンタにロードする伸長
状態機械を設け前記伸長状態機械は前記メモリ・コント
ローラ状態機械から前記信号を受信し、前記メモリ・コ
ントローラ状態機械からの前記信号を受信すると、前記
ライン・バッファ・メモリの現在のアドレスが前記レー
ザ・プリンタ・エンジンに読み出され、置換えデータ・
バイトによって再書込みされずにインクリメントされた
後に前記オフセット・カウンタにデクリメント信号を送
出し、前記オフセット・カウンタは前記アドレスの数をストア
するとともに前記伸長状態機械から前記デクリメント信
号を受信すると前記ストアされたアドレスの数を１だけ
デクリメントすることを特徴とする請求項４記載のデー
タ伸長回路。
【請求項６】前記バイト数判定手段は前記コマンド・バ
イトから置換えデータ・バイトの数を辺呈して前記置換
えデータ・バイトの数を置換えカウンタにロードする伸
長状態機械を設け、前記伸長状態機械は前記メモリ・コントローラ状態機械
から信号を受信して前記メモリ・コントローラ状態機械
から信号を受信すると、置換えデータ・バイトがライン
・バッファ・メモリ中の現在のアドレスに書き込まれた
後、置換えカウンタにデクリメント信号を送出すること
ができ、前記置換えカウンタは前記置換えデータ・バイトの数を
ストアして、前記伸長状態機械からデクリメント信号を
受信すると、前記数をデクリメントすることを特徴とす
る請求項４または５記載のデータ伸長回路。
【請求項７】レーザ・プリンタ・エンジンによって直接
に使用できる圧縮されていないデータ・バイトの行をス
トアするメモリ・ライン・バッファを有する回路のため
のデルタ行圧縮されたデータを伸長する方法であって、置換えデータ・バイトのロケーションと数についての情
報を含むコマンド・データ・バイトを有し、またデータ
・バイトの行を前記レーザ・プリンタ・エンジンに送出
し、前記置換えデータ・バイトはともに、レーザ・ペー
ジ・プリンタ中のレーザ・プリンタ・エンジンによって
直接に使用できる圧縮されていない第１のデータ・バイ
トの行から、レーザ・プリンタ・エンジン中で直接に使
用できる圧縮されていないデータ・バイトの第２の行へ
の変化を反映するデータ伸長方法において、圧縮されていないデータ・バイトをメモリ・ライン・バ
ッファにストアするストア・ステップと、圧縮されていないデータ・バイトの第２の行を形成する
とき、前記コマンドラインに含まれている前記情報か
ら、データ・バイトのうちの置換えデータ・バイトによ
って置き換えられるべきデータ・バイトのロケーション
及び数を特定する特定ステップと、前記第１の行を前記レーザ・プリンタ・エンジンに順次
送出する送出ステップと、前記第１の行の特定されたデータ・バイトの各々が前記
レーザ・プリンタ・エンジンに送出される際に前記第１
の行の特定されたデータ・バイトの各々を置換えデータ
・バイトで置き換える置換ステップを設けたことを特徴
とするデータ伸長方法。
【請求項８】前記送出ステップ及び置換ステップは、メモリ・コントローラ状態機械において、レーザ・プリ
ンタ・エンジンからのエンジン・データ要求を受信する
と、前記ライン・バッファ・メモリから現在のアドレス
を読出し、前記現在のアドレスが圧縮されていないデー
タ・バイトの第２の行中の置換えデータ・バイトのロケ
ーションであるかどうかを判定し、もし前記現在のアド
レスが前記圧縮されていないデータ・バイトの第２の行
中の置換えデータ・バイトのロケーションである場合に
は、前記置換えデータを前記ライン・バッファＲＡＭ中
の前記現在のアドレス中に書き込んでから前記現在のア
ドレスを前記ライン・バッファＲＡＭ中の次のアドレス
にインクリメントさせ、前記現在のアドレスが前記圧縮
されていないデータ・バイトの第２の行中の置換えデー
タ・バイトのロケーションでない場合には、前記現在の
アドレスを前記ライン・バッファＲＡＭ中の次のアドレ
スにインクリメントさせるステップを有することを特徴
とする請求項７記載のデータ伸長回路。
【請求項９】前記特定ステップは、前記ライン・バッファ中の現在のアドレスと第１の置換
えデータ・バイトが書き込まれるアドレスの間の増分的
アドレスの数を判定し、前記第１のデータ・バイトが送出された後、順次送出さ
れるべき追加の置換えバイトの数を判定することを特徴
とする請求項８記載のデータ伸長回路。