JPH1188193A

JPH1188193A - バイトランレングス伸張装置、及びその方法

Info

Publication number: JPH1188193A
Application number: JP9245832A
Authority: JP
Inventors: Satoshi Kataoka; 智片岡; Koichi Hasegawa; 浩一長谷川
Original assignee: Casio Computer Co Ltd; Casio Electronics Manufacturing Co Ltd
Current assignee: Casio Computer Co Ltd; Casio Electronics Manufacturing Co Ltd
Priority date: 1997-09-10
Filing date: 1997-09-10
Publication date: 1999-03-30

Abstract

(57)【要約】【課題】本発明はバイトランレングス方式によって圧
縮されたデータを伸張するバイトランレングス伸張装置
に関し、特にバイトランレングス方式で圧縮されたデー
タを、例えば４バイト等の複数バイト毎に処理すること
により、伸張処理時間を短縮するバイトランレングス伸
張装置を提供するものである。【解決手段】本発明は、エンコード部１０に供給され
るバイトランレングス方式によって圧縮されたデータを
４バイトずつ読み出し、当該４バイトのデータの内容に
従って予め設定したテーブルを参照し、コードを選択し
て４バイトのデータと共にデコード部１１に出力する。
デコード部１１では入力するコードデータに従って４バ
イトデータに対して伸張処理を施し、ビデオ制御部に出
力する。このように構成することにより、４バイトずつ
伸張処理を行うことができ、高速に伸張処理を行うこと
ができるものである。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はバイトランレングス
方式によって圧縮されたデータを伸張するバイトランレ
ングス伸張装置及びその方法に関する。

【０００２】

【従来の技術】近年、印刷装置の印字品質が向上し、例
えば高解像度の印刷装置が提案されている。このような
印刷装置は、例えば印字ヘッドの分解能を高くして対応
している。また、上述のような印刷装置では印字ヘッド
に出力するビットマップデータを記憶するフレームメモ
リの容量も大きなものが必要となる。しかし、メモリ容
量を大きくすることは装置のコストアップにつながる。

【０００３】そこで、従来メモリに展開するビットマッ
プデータをバイトランレングス方式により圧縮し、その
圧縮データをフレームメモリに展開する方法が採用され
ている。このため、フレームメモリからデータを読み出
す際には、伸張処理が施されて出力される。そして、こ
の時の伸張方式は、バイト単位でメモリからデータを読
み出し、内部処理し、バイト単位で出力する構成であっ
た。

【０００４】

【発明が解決しようとする課題】しかしながら、従来の
伸張方式ではバイト単位で伸張処理するので、伸張処理
に時間を要する。例えば、バイト単位で読み出したデー
タが前の１バイトのデータと同じである場合があり、こ
のため、常に前の１バイトのデータをラッチしておく必
要がある。また、同じデータが連続する場合には、その
連続するデータ数を判断した後でないと、処理ができな
い。

【０００５】本発明は上記課題を解決するため、バイト
ランレングス方式で圧縮されたデータを、例えば４バイ
ト等の複数バイト毎に処理することにより、伸張処理時
間を短縮するバイトランレングス伸張装置を提供するも
のである。

【０００６】

【課題を解決するための手段】上記課題は請求項１記載
の発明によれば、バイトランレングス方式により圧縮さ
れた複数バイトのデータを入力する入力手段と、該入力
手段を介して入力した複数バイトのデータを判別し、コ
ード化する符号化手段と、該符号化手段により符号化さ
れた情報をデコードし、伸張するデコード手段とを備え
たバイトランレングス伸張装置を提供することによって
達成できる。

【０００７】このように構成することにより、従来１バ
イト毎に取り扱われていたデータを例えば、２バイト
毎、４バイト毎等の複数バイト単位で処理することがで
き、データの伸張処理時間を短縮することができる。

【０００８】請求項２記載の発明は、上記請求項１記載
の発明において、前記デコード手段から出力される伸張
データを、例えば所定バイト数毎にパッキングする構成
である。

【０００９】すなわち、本発明のバイトランレングス伸
張装置によって伸張されたデータは元の複数バイト、例
えば４バイトのデータより容量の大きなデータであり、
所定バイト数毎にパッキングして出力するものである。
ここで、所定バイト数は４バイトに限らず、２バイトや
８バイト等の他のバイト数でもよい。

【００１０】請求項３記載の発明は、上記請求項１又は
２の記載において、前記符号化手段は、例えば前記入力
手段を介して入力する複数バイトのデータの内容をコー
ド化するテーブルを有し、該テーブルに従って前記複数
バイトのデータをコード化する構成である。

【００１１】すなわち、上記構成のテーブルに従って、
入力するデータから対応するコードデータを選択し、コ
ードデータと共に複数バイトのデータをデコード部に出
力する。デコード部では、供給されるコードデータに従
ってデコード処理を行うことで、複数バイトのデータで
あっても高速に伸張処理することができる。上記課題は
請求項４記載の発明によれば、バイトランレングス方式
により圧縮されたデータを複数バイト入力する入力処理
と、該入力処理に従って入力した複数バイトのデータを
判別し、コード化する符号化処理と、該符号化処理によ
り符号化されたデータをデコードし、伸張するデコード
処理とを行うバイトランレングス伸張方法を提供するこ
とによって達成できる。

【００１２】本発明は上記課題を上記伸張方法によって
解決するものであり、従来１バイト毎に取り扱われてい
たデータを例えば、２バイト毎、４バイト毎等の複数バ
イト単位で処理することができ、データの伸張処理時間
を短縮することができる。

【００１３】請求項５の記載は、上記請求項４記載の発
明において、前記デコード処理によって出力される伸張
データを、例えば所定バイト数毎にパッキングするもの
である。

【００１４】また、請求項６の記載は、上記請求項４又
は５の記載において、前記符号化処理は、例えば前記入
力処理によって入力する複数バイトのデータの内容をコ
ード化するテーブルを有し、該テーブルに従って前記複
数バイトのデータをコード化するものである。

【００１５】上記請求項５、及び６は、前記請求項１に
対する請求項２及び３の記載に対応するものであり、各
構成の機能は上記と同様であるが、本構成はバイトラン
レングス伸張方法において機能を発揮するものである。

【００１６】

【発明の実施の形態】以下、本発明の実施形態例を図面
を用いて詳細に説明する。図２は本実施形態例のバイト
ランレングス伸張装置を適用するプリンタ装置のシステ
ム構成図である。同図において、本装置はインターフェ
イスコントローラ（以下、Ｉ／Ｆコントローラで示す）
１とエンジンコントローラ２で構成されている。Ｉ／Ｆ
コントローラ１はＣＰＵ３、ＤＲＡＭ４、メモリコント
ローラ５、伸張部６、Ｉ／Ｏコントローラ７、ビデオ制
御部８で構成されている。また、Ｉ／Ｏコントローラ７
にはパーソナルコンピュータ（ＰＣ）９が接続されてい
る。

【００１７】ＣＰＵ３は不図示のＲＯＭに記憶するシス
テムプログラムに従ってプリンタ装置のプリント処理を
行う。すなわち、パーソナルコンピュータ９から供給さ
れる印刷情報をＩ／Ｏコントローラ７を介して入力し、
解析処理した後、圧縮処理してＤＲＡＭ４に記憶する。
この時の圧縮処理はバイトランレングス方式により行わ
れ、例えば同じデータが繰り返される場合には、繰り返
しの回数をカウントし、そのカウント値をデータにのせ
て圧縮する。

【００１８】ＤＲＡＭ４に記憶された圧縮データは、Ｃ
ＰＵ３の制御によって伸張部６に読み出される。この伸
張部６は本発明のバイトランレングス伸張装置に対応
し、図１に具体的な構成を示す。

【００１９】同図において、伸張部６は符号化手段とし
てのエンコード部１０と、デコード手段としてのデコー
ド部１１で構成されている。エンコード部１０はデータ
リクエスト信号（Dreq）をＣＰＵ３に出力する。ＣＰＵ
３は上述のデータリクエスト信号（Dreq）が入力する
と、メモリコントローラ５を制御して４バイト（３２ビ
ット）のデータをＤＲＡＭ４から読み出し、アクノリッ
ジ信号（Diack ）と共にエンコード部１０に出力する。
尚、エンコード部１０にはＲＳＴ信号、及びクロック信
号（ＣＬＫ）も入力する。

【００２０】エンコード部１０は図３に示すテーブルに
従って入力する４バイトデータをコード化する。ここ
で、同図に示すａ〜ｄは４バイト分でデータを示し、ａ
は入力する４バイト分のデータの中で最初の１バイトの
データを示し、ｂは次の１バイトのデータを示し、ｃは
更に次の１バイトのデータを示し、ｄは最後の１バイト
のデータを示す。また、コード０〜１２は、エンコード
部１０に入力する４バイトのデータの内容に従って選択
される。

【００２１】ここで、テーブル１０ａに記憶されるコー
ドに対するその内容の関係を説明する。先ず、コード０
はデータ（ｂ, ｃ）のみを含む場合であり、データ
（ａ，ｄ）は０の場合である（この場合、（ｂ．ｃ）の
パターン情報という）。また、コード１はデータ（ａ,
ｂ, ｃ）を含む場合であり、データｄが０の場合である
（この場合（ａ，ｂ，ｃ）のパターン情報という）。以
下同様であり、コード２は（ａ, ｂ, ｄ）のパターン配
列情報を示し、コード３は（ａ, ｃ, ｄ）のパターン配
列情報を示し、コード４は（ｂ, ｃ, ｄ）のパターン配
列情報を示し、コード５は（ａ, ｂ, ｃ, ｄ）のパター
ン配列情報を示す。また、コード６は（ａ,・・・, ｃ,
ｄ）のパターン配列情報を示し、コード７は（ａ, ｂ
・・・ｄ）のパターン配列情報を示し、コード８は
（ａ, ｂ, ｃ・・・）のパターン配列情報を示し、コー
ド９は（ｂ, ｃ, ・・・）のパターン配列情報を示す。
さらに、コード１０は（ｘ・・・ｂ, ｃ, ）のパターン
配列情報を示し、コード１１は（ｘ・・・, ｂ, ｃ,
ｄ）のパターン配列情報を示し、コード１２は（ｘ・・
・ｂ,ｃ・・・）のパターン配列情報を示す。

【００２２】尚、同図に示すＸは、エンコード部１０に
入力する４バイトのデータの内容によって使用される記
号である。一方、このエンコード部１０からデコード部
１１へはアクノリッジ信号（Dack）と共に、上記コード
を示すコードデータ（Code）、Ｘデータ、４バイトのデ
ータ（Ｄ）が出力される。これらのデータはデコード部
１１から供給されるデータリクエスト信号（Dreq）の入
力に基づいて出力される。デコード部１１はエンコード
部１０から供給された４バイトデータ、コードデータ
（Code）、及びＸデータから圧縮されたデータの伸張処
理を行う。

【００２３】ビデオ制御部８は伸張部６で伸張されたデ
ータをエンジンコントローラ２へ出力し、エンジンコン
トローラ２において印字ヘッド等を制御し、記録紙への
伸張データの印刷処理を行う。

【００２４】次に、上述の構成の特に伸張部６の動作
を、以下に説明する。図４の処理説明図は、エンコード
部１０の処理を説明する図である。前述のように、エン
コード部１０からデータリクエスト信号（Dreq）が出力
されると、ＣＰＵ３の制御に従ってＤＲＡＭ４に記憶さ
れた圧縮データａ〜ｄが４バイトずつ読み出される（処
理Ｓ０）。ここで、前述のように４バイトずつ読み出さ
れるデータの中で、ａは最初の１バイト目であり、ｂは
２バイト目、ｃは３バイト目、ｄは４バイト目のデータ
である。

【００２５】図４の説明では、データａ〜ｄのデータ内
容によって場合分けして示しており、例えばａ＝ｂ、ｃ
＝０の関係がある時、同図に示すようにコード２を選択
し、ａ、ｂ、ｄのデータと、データｄをＸデータとし
て、これらのデータをデコード部１１に出力する。この
場合、データｃが除かれ理由はｃ＝０であるからであ
り、前のデータａ及びｂがａ＝ｂであるにも関わらず、
データｃが０であると言うことは、データａ、ｂと同じ
データの重複は無いことを意味するからである。

【００２６】一方、次に示すａ＝ｂ、ｃ≠０の関係があ
る時、コード７を選択し、ａ、ｂ、ｃ、ｄのデータと、
データｄをＸデータとして、これらのデータをデコード
部１１に出力する。この場合、データｃは０ではないた
め、データａ、ｂと同じデータがｃ回重複することを意
味する。

【００２７】さらに、次に示すａ≠ｂ、ｂ＝ｃ、ｄ＝０
の関係がある時、コード１を選択し、ａ、ｂ、ｃのデー
タと共にデコード部１１に出力する。この場合、データ
ｄが除かれ理由はｄ＝０であり、前のデータｂ及びｃが
ｂ＝ｃであるにも関わらず、データｄが０であることか
ら、データｂ、ｃと同じデータの重複は無いことを意味
するからである。

【００２８】また、次に示すａ≠ｂ、ｂ＝ｃ、ｄ≠０の
関係がある時、コード８を選択し、ａ、ｂ、ｃ、ｄのデ
ータと共に、これらのデータをデコード部１１に出力す
る。また、次に示すａ≠ｂ、ｂ≠ｃ、ｃ＝ｂの関係があ
る時、コード５を選択し、ａ、ｂ、ｃ、ｄのデータと共
にデコード部１１に出力し、ａ≠ｂ、ｂ≠ｃ、ｃ≠ｄの
関係がある時、コード５を選択し、ａ、ｂ、ｃ、ｄのデ
ータをデコード部１１に出力する。尚、上記ａ≠ｂ、ｂ
≠ｃ、ｃ≠ｄの関係の場合、データｄをＸデータとし、
このコードデータもデコード部１１に出力する。

【００２９】尚、上述のようにＸデータを出力する場合
と出力しない場合がある理由は、データｄがカウントデ
ータとして取り扱われない場合、次に読み込む新たな４
バイトデータの最初のデータａとの重複を判断するため
である。すなわち、最後の１バイトのデータｄ（データ
ｘ）と次の４バイトデータの最初の１バイトデータａと
の重複を調べるためである。以上の処理（処理Ｓ０）に
よって最初の４バイトのデータに対するエンコード処理
が行われた後、エンコード部１０は次のデータリクエス
ト信号（Dreq）を出力し、次の４バイトデータを入力す
る。この時の処理は、上述の処理（処理Ｓ０）に続く処
理であり、前述の処理（処理Ｓ０）の継続となる。した
がって、処理Ｓ０に示すデータ送信後指定される処理を
行う。

【００３０】例えば、処理Ｓ０においてコード２を選択
した例の場合、次の処理は処理Ｓ１であり、新たに読み
出された４バイトデータに対し処理Ｓ１に基づいて制御
を行う。このことは、処理Ｓ０においてコード７を選択
した例、及びコード５を選択した例の場合（但し処理Ｓ
０の最後の例の場合）も同様に処理Ｓ１に移行する。こ
れらの場合は全て、最後の１バイトのデータｄ（データ
ｘ）と新たな４バイトデータの最初の１バイトデータａ
との重複を調査する必要があるからである。

【００３１】したがって、処理Ｓ１においては、先ずデ
ータＸ（前のデータｄ）と新たなデータａとの比較を行
い、ｘ＝ａであれば、次のデータｂが繰り返しのカウン
トデータとなり、同図に示すように処理する。

【００３２】例えば、データｂは０であれば、データｘ
（前のデータｄ）、データａと同じデータの繰り返しは
ないものとして、それぞれｃ≠ｄ、ｃ＝ｄを判断し、共
にコード３を選択する。一方、データｂが０でなけれ
ば、データｘ（前のデータｄ）、データａと同じデータ
の繰り返しがあるものとし、それぞれｃ≠ｄ、ｃ＝ｄを
判断し、共にコード６を選択する。

【００３３】また、処理Ｓ１において、ｘ≠ａであれ
ば、次のデータｂは実データであり、データｂとデータ
ｃを比較する。そして、同じであれば次のデータｄが繰
り返しのカウントデータとなり、データｄが０か否か判
断する。ここで、データｄが０であればデータｂ、ｃの
繰り返しはないものとしてコード１を選択し、データｄ
が０でなければデータｂ、ｃの繰り返しがあるものとし
てコード８を選択しする。さらに、上述のデータｂとデ
ータｃが異なれば、次のデータｃとデータｄを比較し、
同じであればコード５を選択し、異なった場合でもコー
ド５を選択する。

【００３４】処理Ｓ１が終了すると次の処理に移り、新
たな４バイトデータのエンコード処理を行うが、この場
合にも前の処理となる処理Ｓ１の最後指示に従った処理
Ｓ０〜Ｓ２の１つに移行する。処理Ｓ２についても、図
４に示す通りに処理が行われ、４バイトデータの内容に
従ったコードが選択され、デコード部１１に出力され
る。尚、処理Ｓ２においては、最初にデータｘとデータ
ａとの比較処理がない理由は、必ず前の処理においてデ
ータｃ＝ｄの場合であり、データｘは繰り返しカウント
データとして使用されるためである。

【００３５】以上のようにしてエンコード部１０で選択
されたコードデータと、ｘデータ、ａ〜ｄのデータはデ
コード部１１に出力され、デコード部１１は供給された
データに従ってデータａ〜ｄを伸張処理する。

【００３６】図５は、この時の伸張処理を説明するフロ
ーチャートである。先ず、デコード部１１から出力する
データリクエスト信号（Dreq）に従って供給されるデー
タａ〜ｄ、ｘデータ、コードデータを読み込む（ステッ
プ（以下ＳＴで示す）１）。次に、コードデータに従っ
てデータａ〜ｄを伸張処理する（ＳＴ２）。例えば、こ
の時コードデータは「６」であれば、図３のテーブルに
示すようにデータａをデータｂのカウント値分繰り返
し、その後データｃ、データｄを出力する。すなわち、
この時の伸張データはａ、ａ、ａ、・・・、ｃ、ｄとな
る。

【００３７】また、例えばコードデータ「７」の場合、
図３のテーブルに示すようにデータａの後、データｂを
データｃのカウント値分繰り返し、その後データｄを出
力する。すなわち、この時の伸張データはａ、ｂ、ｂ、
・・・、ｄとなる。さらに、コードデータ「８」の場
合、データａ、ｂの後、データｃをデータｄのカウント
値分繰り返す。すなわち、この時の伸張データはａ、
ｂ、ｃ、ｃ、・・・となる。

【００３８】次に、上述の伸張データは４バイト分ずつ
パッキングされてビデオ制御部８に出力される（ＳＴ
３）。すなわち、上述の伸張データが４バイト分パッキ
ングされるまで上述の処理を繰り返し（ＳＴ４がＮ（ノ
ー）、ＳＴ１〜ＳＴ３）、バイトデータとしてビデオ制
御部８に出力する。例えば、上述の伸張データａ、ａ、
ａ、・・・、ｃ、ｄの場合、先ず最初にパッキングした
４バイトの伸張データａ、ａ、ａ、ａをビデオ制御部８
に出力する（ＳＴ５）。

【００３９】次に、上述のパッキング処理を当該データ
のデコード処理が完了するまで繰り返す（ＳＴ６が
Ｎ）。すなわち、上述の例では、更に伸張データａ、
ａ、ａ、ａをパッキングし、繰り返しの回数に対応する
データａを出力した後（ＳＴ２〜ＳＴ５）、データａ、
ａ、ｃ、ｄを最後にパッキングしてビデオ制御部８に出
力する。

【００４０】以上のようにして１のデータに対するデコ
ード処理が完了すると（ＳＴ６がＹ（イエス））、同様
にして次のデータの伸張処理を行う。以上のように本例
によれば、従来１バイトづつ転送処理を行っていた方式
に比べて本例では４バイト毎に転送処理するので、極め
て高速な伸張処理を行うことができる。

【００４１】尚、４バイトに限らず、２バイト毎、又は
８バイト毎、等のように他の複数バイト毎に伸張処理を
行う構成としてもよい。

【００４２】

【発明の効果】以上説明したように本発明によれば、バ
イトランレングス方式によって圧縮されたデータを高速
に伸張処理することができる。

【図面の簡単な説明】

【図１】本実施形態例のバイトランレングス伸張装置を
適用するプリンタ装置のシステム構成図である。

【図２】本実施形態例のバイトランレングス伸張装置の
構成図である。

【図３】テーブル構成を説明する図である。

【図４】エンコード部の動作を説明する図である。

【図５】デコード部の動作を説明するフローチャートで
ある。

【符号の説明】

１Ｉ／Ｆコントローラ２エンジンコントローラ３ＣＰＵ４ＤＲＡＭ５メモリコントローラ６伸張部７Ｉ／Ｏコントローラ８ビデオ制御部９パーソナルコンピュータ１０デコード部１０ａテーブル１１デコード部

Claims

【特許請求の範囲】

【請求項１】バイトランレングス方式により圧縮され
たデータを複数バイト入力する入力手段と、該入力手段から入力した複数バイトのデータを判別し、
コード化する符号化手段と、該符号化手段により符号化されたデータをデコードし、
伸張するデコード手段と、を備えたことを特徴とするバイトランレングス伸張装
置。
【請求項２】前記デコード手段から出力される伸張デ
ータを所定バイト数毎にパッキングすることを特徴とす
る請求項１記載のバイトランレングス伸張装置。
【請求項３】前記符号化手段は、前記入力手段を介し
て入力する複数バイトのデータの内容をコード化するテ
ーブルを有し、該テーブルに従って前記複数バイトのデ
ータをコード化することを特徴とする請求項１又は２記
載のバイトランレングス伸張装置。
【請求項４】バイトランレングス方式により圧縮され
たデータを複数バイト入力する入力処理と、該入力処理に従って入力した複数バイトのデータを判別
し、コード化する符号化処理と、該符号化処理により符号化されたデータをデコードし、
伸張するデコード処理と、を行うことを特徴とするバイトランレングス伸張方法。
【請求項５】前記デコード処理によって出力される伸
張データを所定バイト数毎にパッキングすることを特徴
とする請求項４記載のバイトランレングス伸張方法。
【請求項６】前記符号化処理は、前記入力処理によっ
て入力する複数バイトのデータの内容をコード化するテ
ーブルを有し、該テーブルに従って前記複数バイトのデ
ータをコード化することを特徴とする請求項４又は５記
載のバイトランレングス伸張方法。