JP2001053620A

JP2001053620A - 符号化方法及び符号化装置、復号化方法及び復号化装置、記憶媒体

Info

Publication number: JP2001053620A
Application number: JP22928099A
Authority: JP
Inventors: Yoichi Sakamoto; 陽一坂本
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1999-08-13
Filing date: 1999-08-13
Publication date: 2001-02-23
Also published as: US6785424B1

Abstract

(57)【要約】【課題】水平及び垂直方向に相関性の高い画像データ
を効率的に符号化する。【解決手段】与えられたコマンドコードのビット列に
基づき、該ビット列の繰り返し、複写、生データの置換
とのいずれに該当するかを判定し、その結果に基づき、
繰り返し、複写、生データそれぞれのデータ長さを算出
する。その算出結果に従い、符号化の繰り返し、複写、
生データの置換の結果のうち少なくとも２つを組合わせ
て１バイトのコマンドとして符号化する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データのよう
に２次元またはそれ以上の次元を持つデータ構造を圧縮
するために符号化し、またその符号化されたデータを復
号するための符号化方法、装置および復号化方法、装
置、その方法をコンピュータで実行するためのプログラ
ムを記憶したコンピュータ可読の記憶媒体に関するもの
である。

【０００２】

【従来の技術】従来、画像データを圧縮する方法とし
て、ランレングス符号を用いる方法がある。ランレング
ス符号は、同一データが繰り返す場合に繰り返しの長さ
とデータを符号化するものであり、ソフトウェア作法の
効率化によってかなり高速に符号化を行うことができ
る。

【０００３】また、別の方法としてデルタロウ符号を用
いる方法がある。デルタロウ符号は、直前のラインと同
じデータが続いている場合に、続いている長さを符号化
するものである。

【０００４】また、別の方法としてハフマン符号を用い
る方法がある。ハフマン符号は、データの分布を調べ、
出現頻度の高いデータを短い符号に符号化するものであ
る。

【０００５】

【発明が解決しようとしている課題】しかしながら、上
述のランレングス符号を用いる方法では、画像データの
ように水平・垂直の両方向に相関がある場合であって
も、水平方向の相関のみ圧縮に寄与し、垂直方向の相関
がある場合でも圧縮に寄与しないため、全体として高い
圧縮率を得ることが困難である。

【０００６】また、デルタロウ符号は、ソフトウェアに
よってかなり高速に符号化を行うことができるが、画像
データのように水平・垂直の両方向に相関がある場合で
も、垂直方向の相関のみ圧縮に寄与し、水平方向の相関
があっても圧縮に寄与しないため、高い圧縮率を得るこ
とが困難である。

【０００７】ハフマン符号は画像データのように水平・
垂直の両方向に相関がある場合でも、どちらの方向の相
関も圧縮に寄与しないため、高い圧縮率を得ることが困
難である。

【０００８】そのほかにもＬＺ７７符号、ＬＺ７８符
号、ＪＢＩＧ符号など様々な符号が考案されているが、
いずれも水平・垂直の相関が最も顕著である直左のデー
タ、および直上のデータ以外のデータを調べる必要があ
るため、符号化における計算量が多く、ソフトウェアで
符号化した場合に、符号化にかなりの時間を要し、ま
た、ハードウェアで復号した場合に復号器の規模も大き
くなるという欠点がある。

【０００９】

【課題を解決するための手段】上記の課題を解消するべ
く、本発明は画像データのような２次元以上のデータ構
造を、水平・垂直両方向の相関を利用して符号化するこ
とにより高い圧縮率を得るとともに、水平・垂直の相関
が最も顕著である直左のデータ、および直上のデータの
みを調べることにより計算量を小さくし、ソフトウェア
で符号化した場合に要する時間を短くすることを目的と
するものである。

【００１０】また、水平・垂直両方向の相関を利用する
場合に使用される３種類の操作、すなわち繰り替えし、
複写、生データのうちの少なくとも二つを同時（二つの
組合せ）に符号化することにより、より圧縮率を高くす
ることを目的とする。

【００１１】上記目的を達成するべく、本発明にかかる
復号化方法、装置及び符号化方法、装置、その方法をコ
ンピュータで実行するための記憶媒体は主として以下の
構成からなることを特徴とする。

【００１２】すなわち、復号化方法は、受信した符号列
に基づき、該符号列の繰り返し、複写、生データの置換
のいずれに該当するかを判定する工程と、前記判定に従
い符号列を、繰り返し、複写、生データの置換のうち少
なくとも２つの変換操作の組合わせにより復号する工程
と、前記復号されたそれぞれのデータを所定のアドレス
に格納するアドレスの管理を行なう工程と、前記復号の
結果を前記アドレスの管理に従って所定のアドレス順に
出力する工程とを備える。

【００１３】また、前記復号化方法において、前記受信
した符号列は、水平及び垂直方向に相関する２次元以上
の画像データに関するものである。

【００１４】また、符号化方法は、与えられたコマンド
コードのビット列に基づき、該ビット列の繰り返し、複
写、生データの置換とのいずれに該当するかを判定する
工程と、前記判定に基づき、繰り返し、複写、生データ
それぞれのデータ長さを算出する工程と、前記算出に従
い、前記符号化の繰り返し、複写、生データの置換の結
果のうち少なくとも２つを組合わせて１バイトのコマン
ドとして符号化する工程とを備える。

【００１５】また、水平及び垂直方向に相関する２次元
以上の符号化画像データを復号化するためのプログラム
を格納したコンピュータ可読の記憶媒体であって、該プ
ログラムが、受信した符号列に基づき、該符号列の繰り
返し、複写、生データの置換のいずれに該当するかを判
定する工程のコードと、前記判定に従い符号列を、繰り
返し、複写、生データの置換のうち少なくとも２つの変
換操作の組合わせにより復号する工程のコードと、前記
復号されたそれぞれのデータを所定のアドレスに格納す
るアドレスの管理を行なう工程のコードと、前記復号の
結果を前記アドレスの管理に従って所定のアドレス順に
出力する工程のコードとを備える。

【００１６】また、水平及び垂直方向に相関する２次元
以上の画像データを符号化するためのプログラムを格納
したコンピュータ可読の記憶媒体であって、該プログラ
ムが、与えられたコマンドコードのビット列に基づき、
該ビット列の繰り返し、複写、生データの置換とのいず
れに該当するかを判定する工程のコードと、前記判定に
基づき、繰り返し、複写、生データそれぞれのデータ長
さを算出する工程のコードと、前記算出に従い、前記符
号化の繰り返し、複写、生データの置換の結果のうち少
なくとも２つを組合わせて１バイトのコマンドとして符
号化する工程のコードとを備える。

【００１７】また、復号化装置は、受信した符号列に基
づき、該符号列の繰り返し、複写、生データの置換のい
ずれに該当するかを判定する手段と、前記判定に従い符
号列を、繰り返し、複写、生データの置換のうち少なく
とも２つの変換操作の組合わせにより復号する手段と、
前記復号されたそれぞれのデータを所定のアドレスに格
納するアドレスの管理を行なう手段と、前記復号の結果
を前記アドレスの管理に従って所定のアドレス順に出力
する手段とを備える。

【００１８】また、符号化装置は、与えられたコマンド
コードのビット列に基づき、該ビット列の繰り返し、複
写、生データの置換とのいずれに該当するかを判定する
手段と、前記判定に基づき、繰り返し、複写、生データ
それぞれのデータ長さを算出する手段と、前記算出に従
い、前記符号化の繰り返し、複写、生データの置換の結
果のうち少なくとも２つを組合わせて１バイトのコマン
ドとして符号化する手段とを備える。

【００１９】

【発明の実施の形態】（第１の実施形態）図１は本発明
の実施形態にかかる符号化方法及び復号方法を適用する
印刷システムの概略構成を説明するブロック図である。
同図において、１はホストコンピュータであり、ＣＰＵ
２、メモリ３、ハードディスク４、フロッピードライブ
５およびホストパラレルポート６を備え、ホストパラレ
ルポート６を介してプリンタ７に接続されている。

【００２０】２はＣＰＵであり、メモリ３に記憶された
各種の制御プログラム、およびアプリケーションプログ
ラムを実行する。３はメモリであり、ハードディスク４
またはフロッピードライブ５から読み出されたプログラ
ム、およびそのプログラムが必要とするデータを記憶す
る。

【００２１】４はハードディスクであり、図２において
後述するオペレーティングシステム１０、アプリケーシ
ョンプログラム（アプリケーション）１１、プリンタド
ライバプログラム１２、通信プログラム１５などのプロ
グラムを格納する。

【００２２】５はフロッピードライブであり、インスト
ールディスク８などのフロッピーディスクを装着するこ
とができ、装着されたフロッピーディスクに格納された
プログラムを読み取る。６はホストパラレルポートであ
り、プリンタ７にデータを送ることができる。７はプリ
ンタであり、ホストパラレルポート６からデータを受け
取り、印刷を行う。

【００２３】８はインストールディスクであり、後述す
る図２に示すプリンタドライバプログラム１２およびイ
ンストールプログラムを格納する。

【００２４】通常のインストール操作は、操作者がイン
ストールディスク８をフロッピー（登録商標）ドライブ
５（あるいは図示しないＣＤ−ＲＯＭドライブ）にセッ
トし、インストールプログラムを起動すると、インスト
ールプログラムはプリンタドライバプログラム１２をイ
ンストールディスク８から読み込み、ハードディスク４
に書き込む。

【００２５】また、インストールプログラムはオペレー
ティングシステム１０が提供する機能を用いて、プリン
タドライバプログラム１２がアプリケーション１１から
使用可能となるように設定する。

【００２６】図２は、本発明に係る符号化方法及び復号
化方法を適用した印刷システムの構成を示すブロック図
である。

【００２７】図において、１０はオペレーティングシス
テム（ＯＳ）であり、ＣＰＵ２、メモリ３、ハードディ
スク４、フロッピードライブ５、ホストパラレルポート
６などのハードウェア資源の管理、およびアプリケーシ
ョンプログラム１１、プリンタドライバプログラム１
２、通信プログラム１５などのソフトウェアの管理を行
う。

【００２８】１１はアプリケーションプログラムであ
り、操作者の指示に従って印刷データを作成するととも
に、オペレーティングシステム１０を経由してプリンタ
ドライバプログラム１２に印刷指令を発行する。１２は
プリンタドライバプログラムであり、アプリケーション
プログラム１１から発行された印刷指令に基づき、プリ
ンタ７が印刷を行うためのビットマップデータを作成
し、後述する符号化手順によりビットマップデータを符
号化し、用紙サイズ、ビットマップデータのラインの長
さとライン数などの印刷制御に必要なデータとともに符
号化したビットマップデータを出力する。１５は通信プ
ログラムであり、ホストパラレルポート６を制御してプ
リンタ７にデータを送信する。

【００２９】６はホストパラレルポートであり、ＩＥＥ
Ｅ規格「ＩＥＥＥＳｔｄ１２８４−１９９４」に規
定される、８ビットのデータ信号Ｄａｔａ１からＤａｔ
ａ８、プリンタ７を制御する４ビットの制御信号ｎＳｔ
ｏｒｏｂｅ、ｎＡｕｔｏＦｄ、ｎＳｅｌｅｃｔＩｎ、ｎ
Ｉｎｉｔ、プリンタ７の状態を示す５ビットの状態信号
ｎＡｃｋ、Ｂｕｓｙ、ＰＥｒｒｏｒ、Ｓｅｌｅｃｔ、ｎ
Ｆａｕｌｔによりプリンタパラレルポート１６に接続さ
れる。１６はプリンタパラレルポートであり、前述の信
号によりホストパラレルポート６に接続される。

【００３０】１７は制御回路であり、例えば１チップＣ
ＰＵで構成され、プリンタパラレルポート１６、ＦＩＦ
Ｏ１９、復号回路２０、シフトレジスタ２１、およびプ
リンタエンジン２２の制御を行う。

【００３１】１９はＦＩＦＯ（ファーストインファース
トアウト）メモリであり、プリンタパラレルポート１６
が受信したデータを記憶し、記憶したデータを先入れ先
出しの順に復号回路２０に出力する。復号回路２０は、
ＦＩＦＯメモリ１９に記憶された符号列データを復号
し、シフトレジスタ２１に出力する。

【００３２】２１はシフトレジスタであり、復号回路２
０が出力したパラレルデータをシリアルデータに変換
し、プリンタエンジン２２に出力する。

【００３３】プリンタエンジン２２はレーザビームプリ
ンタエンジンであり、制御回路１７との間でシリアル信
号を用いてエンジンコマンドの受信およびエンジンステ
ータスの送信を行い、制御回路１７からＰＲＩＮＴコマ
ンドを受信すると１ページの印刷処理を開始し、用紙が
所定の位置に達するとシフトレジスタ２１が出力したシ
リアルデータに従って印刷を行う。

【００３４】以下、印刷動作について説明する。

【００３５】操作者がホストコンピュータ１側でアプリ
ケーションプログラム１１を操作して印刷データを生成
し、これを印刷指示すると、アプリケーションプログラ
ム１１からオペレーティングシステム１０を経由してプ
リンタドライバプログラム１２に印刷指令が渡される。
プリンタドライバプログラム１２はアプリケーションプ
ログラム１１から発行された印刷指令に基づき、ビット
マップデータを作成する。そして、プリンタドライバプ
ログラム１２は、後述する符号化手順に基づき、作成し
たビットマップデータから符号化データを生成し、用紙
サイズ、ビットマップデータのラインの長さとライン数
などの印刷制御に必要なデータとともに出力する。通信
プログラム１５は、プリンタドライバプログラム１２が
作成した、印刷制御に必要なデータおよび符号化データ
を、ホストパラレルポート６を経由して送信する。

【００３６】制御回路１７はプリンタパラレルポート１
６を経由してこれを受信する。受信したコマンドが印刷
の開始を指示するコマンド「０ｘ０１」であった場合、
制御回路１７はプリンタエンジン２２にＰＲＩＮＴコマ
ンドを送信する。プリンタエンジン２２はＰＲＩＮＴコ
マンドを受信すると印刷を開始する。

【００３７】復号回路２０は、後述する復号手順に基づ
き、ＦＩＦＯメモリ１９に格納された符号化データを復
号してシフトレジスタ２１に出力する。シフトレジスタ
２１は主走査の長さをカウントするカウンタを持ち、プ
リンタエンジン２２から主走査の開始が通知される毎
に、カウンタに所定の値を設定した後、カウンタが
「０」より大である間、所定のタイミングで復号回路２
０が出力したパラレルデータをシリアルデータに変換
し、プリンタエンジン２２に出力するとともにカウンタ
を減算する。プリンタエンジン２２は用紙が所定の位置
に達すると、主走査開始毎にデータの出力が必要である
ことを通知するとともに、シフトレジスタ２１が出力し
たシリアルデータに基づき印刷を行う。

【００３８】次に、図3および図４に示すテーブルを参
照し、図２に示したプリンタドライバ１２が生成する符
号について説明する。

【００３９】図３は、図２に示したプリンタドライバ１
２が生成する符号化テーブルの一例を示す図である。本
実施形態で説明する符号は、同一データバイトの繰り返
しを示すリピート、直前のラインのデータを複写するコ
ピー、およびデータ列を直接指定する生データの３種類
の操作のうち、少なくとも一つを指定する。

【００４０】図３に示すように、コマンドコードのビッ
トが「００００００００」の場合はＥＯＬコマンドであ
り、行末まで直前のラインをコピーすることを示す。

【００４１】また、コマンドコードの上位２ビットが
「００」で残りの何れかのビットが０でない場合は、Ｃ
ｏｐｙｔｈｅｎＲｅｐｅａｔコマンドであり、直前
のラインのデータを下位３ビットで指定されるＳバイト
複写後、コマンドコードの直後の１バイトの繰り返しデ
ータを、中位３ビットで指定されるＬ回繰り返すことを
示す。

【００４２】また、コマンドコードの上位２ビットが
「０１」の場合は、ＣｏｐｙｔｈｅｎＲａｗコマン
ドであり、直前のラインのデータを、下位３ビットで指
定されるＳバイト複写後、コマンドコードの直後に続
く、中位３ビットで指定されるＲバイトをそのままデー
タとすることを示す。

【００４３】また、コマンドコードの上位２ビットが
「１０」の場合は、ＲｅｐｅａｔｔｈｅｎＲａｗコ
マンドであり、コマンドコードの直後の１バイトの繰り
返しデータを、中位３ビットで指定されるＬ回繰り返し
た後に、繰り返しデータの直後に続く、下位３ビットで
指定されるＲバイトをそのままデータとすることを示
す。

【００４４】また、コマンドコードの上位３ビットが
「１１０」の場合は、ＣｏｐｙＬｏｎｇコマンドであ
り、直前のラインのデータを、下位５ビットで指定され
るＳの８倍のバイトを複写することを示す。

【００４５】また、コマンドコードの上位３ビットが
「１１１」の場合は、Ｅｘｔｅｎｄコマンドであり、コ
マンドコードに続く第二のコマンドコードと組み合わさ
れて一つのコマンドとなり、下位５ビットで指定される
Ｅの８倍のカウントを、第二のコマンドコードが示すカ
ウントに加算されることを示す。

【００４６】図４は、図３に示したＥｘｔｅｎｄコマン
ドに後続する第二のコマンドコードの一例を示す図であ
る。

【００４７】図４に示すように、第二のコマンドコード
の上位２ビットが「００」の場合は、Ｃｏｐｙｔｈｅ
ｎＲｅｐｅａｔＬｏｎｇコマンドであり、直前のラ
インのデータを、下位３ビットで指定されるＳバイト複
写後、第二のコマンドコードの直後の１バイトの繰り返
しデータを、中位３ビットで指定されるＬに、Ｅｘｔｅ
ｎｄコマンドで指定されたＥの８倍を加えた回数繰り返
すことを示す。

【００４８】また、第二のコマンドコードの上位２ビッ
トが「０１」の場合は、ＣｏｐｙｔｈｅｎＲａｗＬ
ｏｎｇコマンドであり、直前のラインのデータを、下位
３ビットで指定されるＳバイト複写後、第二のコマンド
コードの直後に続く、中位３ビットで指定されるＲに、
Ｅｘｔｅｎｄコマンドで指定されたＥの８倍を加えたバ
イト数のデータをそのままデータとすることを示す。

【００４９】また、第二のコマンドコードの上位２ビッ
トが「１０」の場合は、ＲｅｐｅａｔＬｏｎｇｔｈ
ｅｎＲａｗコマンドであり、第二のコマンドコードの
直後の１バイトの繰り返しデータを、中位３ビットで指
定されるＬに、Ｅｘｔｅｎｄコマンドで指定されたＥの
８倍を加えた回数繰り返した後に、繰り返しデータの直
後に続く、下位３ビットで指定されるＲバイトをそのま
まデータとすることを示す。

【００５０】また、第二のコマンドコードの上位２ビッ
トが「１１」の場合は、ＲｅｐｅａｔｔｈｅｎＲａ
ｗＬｏｎｇコマンドであり、第二のコマンドコードの
直後の１バイトの繰り返しデータを、中位３ビットで指
定されるＬ回繰り返した後に、繰り返しデータの直後に
続く、下位３ビットで指定されるＲに、Ｅｘｔｅｎｄコ
マンドで指定されたＥの８倍を加えたバイト数のデータ
をそのままデータとすることを示す。

【００５１】次に図５を参照し、図3および図４に示さ
れる符号の実例を説明する。

【００５２】図５に示す「０ｘ４Ｂ、０ｘ０１、０ｘ１
８、０ｘＦＦ、０ｘＥ１、０ｘ８２、０ｘ００、０ｘ０
１、０ｘ８０、０ｘ００」は符号列の一部を示し、一つ
のラインを表現している。また、ラインの長さは２０バ
イトで、直前のラインは図に示すように、「(1)、(2)、
(3)、・・・、(20)」となっている。

【００５３】ここで図示の符号が与えられると、先頭の
コマンド「０ｘ４Ｂ」はビット列「０１００１０１１」
であるので、ＣｏｐｙｔｈｅｎＲａｗコマンドであ
り、コピー数Ｓは３、生データサイズＲは１である。し
たがって、３バイトのデータ「(1)、(2)、(3)」が直前
のラインからコピーされた後に、コマンドコードに続く
１バイトのデータ「０ｘ０１」がそのままデータとな
る。

【００５４】次のコマンド「０ｘ１８」はビット列「０
００１１０００」であるので、ＣｏｐｙｔｈｅｎＲ
ｅｐｅａｔコマンドであり、コピー数Ｓは０、リピート
数Ｌは３である。したがって、コマンドコードに続く繰
り返しデータ「０ｘＦＦ」が３回繰り返される。

【００５５】次のコマンド「０ｘＥ１」はビット列「１
１１００００１」であるので、Ｅｘｔｅｎｄコマンドで
あり、Ｅは１である。第二のコマンドコード「０ｘ８
２」はビット列「１０００００１０」であるので、Ｒｅ
ｐｅａｔＬｏｎｇｔｈｅｎＲａｗコマンドであり、
Ｌは０、したがってリピート数「Ｌ＋８×Ｅ」は８であ
り、また生データサイズＲは２である。したがって第二
のコマンドコードに続く繰り返しデータ「０ｘ００」が
８回繰り返された後に、繰り返しデータに続く２バイト
のデータ「０ｘ０１、０ｘ８０」がそのままデータとな
る。

【００５６】次のコマンド「０ｘ００」はビット列「０
０００００００」であるので、ＥＯＬコマンドであり、
行末までの３バイト「(18)、(19)、(20)」が直前のライ
ンからコピーされる。

【００５７】次に、複数の操作を同時（複数の操作の組
合せ。以下同様）に符号化することによる効果について
説明する。複写・繰り返し・生データの３種類の操作を
用いて符号化を行った場合、複数の操作を同時に符号化
しなければ、複写・繰り返し・生データのそれぞれにつ
いて１バイトのコマンドにしなければならない。複写と
繰り返し、複写と生データ、または繰り返しと生データ
を同時に符号化すれば、二つの操作を１バイトのコマン
ドにすることができ、圧縮率が向上する。

【００５８】しかしながら、複数の操作を同時に符号化
することにより、１バイトのコマンドで表現することが
できる長さは短くなる。例えば、複写・繰り返し・生デ
ータのそれぞれについて１バイトのコマンドにした場合
は、２ビットを操作の区別に使ったとして、長さを表現
するのに６ビットを使用することができ、６３程度まで
の長さが表現できる。複数の操作を同時に符号化した場
合、上述の例では長さを表現するのに３ビットしか使用
できず、７程度までの長さしか使用できない。

【００５９】プリンタで印刷されるビットマップでは、
直前のラインと類似しているが、少しずつ違うのが一般
的である。このため、長さの短い複写と長さの短い繰り
返し、あるいは長さの短い複写と長さの短い生データの
組み合わせが非常に多くなることが多い。特にテキス
ト、すなわち文字フォントを印刷する場合にこの傾向が
顕著である。このため、長さを制限して複数の操作を同
時に符号化したほうが圧縮率が向上することが多い。

【００６０】次に、ＥＯＬコマンドの効果について説明
する。ＥＯＬコマンドは行末まで複写を行うものなの
で、ある長さの複写コマンドに置き換え可能である。

【００６１】プリンタが印刷するビットマップは、右側
にある程度の余白があるのが一般的である。例えば右余
白の長さが２．５４センチメートルで、プリンタが６０
０ｄｐｉのレーザービームプリンタである場合、６００
ドットの余白となり、７５バイトに相当する。長さ７５
の複写を表現するためには、長さ７２のＣｏｐｙＬｏ
ｎｇコマンドと、図３では定義されていない長さ３のＣ
ｏｐｙコマンドが必要で合わせて２バイトとなる。ＥＯ
Ｌコマンドは長さを含まないため１バイトで表現可能で
あり、符号の圧縮率が向上するとともに、長さ１から７
までのＣｏｐｙコマンドが不要になる。

【００６２】次に、図６および図７に示すプログラムリ
ストを参照し、プリンタドライバ１２の符号化手順の詳
細を説明する。

【００６３】図６は、図２に示したプリンタドライバ１
２の符号化手順の詳細を説明する図であり、例えばプロ
グラムはC言語で記述された関数で構成される。

【００６４】図において、行１は関数名、引数、および
戻り値の型を定義する。この関数の関数名はｅｎｃｏｄ
ｅであり、呼び元からビットマップデータの先頭アドレ
スｓｒｃ、符号化データを格納するバッファの先頭アド
レスｄｓｔ、１ラインのバイト数ｗｉｄｔｈおよびライ
ン数ｈｅｉｇｈｔを受け取り、ビットマップデータを符
号化して符号化データをバッファに格納し、戻り値とし
てバッファに格納したバイト数を返す。

【００６５】符号化処理の過程で先頭アドレスｓｒｃ、
先頭アドレスｄｓｔは各々ビットマップデータの未処理
のラインの先頭アドレス、未処理のバッファの先頭アド
レスを示すように更新される。

【００６６】行３および行４は一時変数ｘ、ｙ、ｌｅ
ｎ、ｌｅｎ２、ｃｏｐｙ、ｃｏｐｙ２、ｌｉｍｉｔ、ｄ
ａｔａ、ｄｓｔｔｏｐを定義する。ｘはビットマップデ
ータの、処理中のラインの先頭からのオフセットを格納
する。ｙは処理中のライン番号を格納する。ｌｅｎおよ
びｌｅｎ２は処理中の生データの長さ、または繰り返し
の長さを格納する。ｃｏｐｙおよびｃｏｐｙ２は処理中
の繰り返し数を格納する。ｌｉｍｉｔは生データの長さ
の上限を格納する。ｄａｔａは繰り返しデータを格納す
る。また、ｄｓｔｔｏｐは関数ｅｎｃｏｄｅが呼び出さ
れたときの符号化データを格納するバッファの先頭アド
レスｄｓｔを記憶する。

【００６７】関数ｅｎｃｏｄｅが呼び出されると、行４
でバッファの先頭アドレスｄｓｔの値をｄｓｔｔｏｐに
格納する。

【００６８】次に行５から行５７までの第一のｆｏｒル
ープで、ｙを０に初期化し、ｙがｈｅｉｇｈｔに等しく
なるまでループを繰り返す。各ループの最後では、ｙに
１が加算され、ｓｒｃにｗｉｄｔｈすなわち１ラインの
長さが加算される。

【００６９】第一のｆｏｒループの中では行６から行５
６までの第二のｆｏｒループが実行される。第二のｆｏ
ｒループでは、ｘを０に初期化し、ｘがｗｉｄｔｈに等
しくなるまでループを繰り返す。

【００７０】第二のｆｏｒループの中では、まず行７に
てｃｏｐｙに０を設定する。次に行８にてｙが０である
か判定し、ｙが０であれば先頭ラインなので行２４に進
む。ｙが０でない場合は、直前のラインのデータと比較
するため、まず行９から行１１までのｗｈｉｌｅループ
を実行する。ｗｈｉｌｅループでは、ｘがｗｉｄｔｈよ
り小さく、かつｓｒｃ［ｘ］すなわち現在のラインのｘ
番目のバイト（現在のバイト）と、ｓｒｃ［ｘ−ｗｉｄ
ｔｈ］すなわち直前のラインのｘ番目のバイト（現在の
バイトの直上のバイト）が等しい間、行１０にてｘとｃ
ｏｐｙに１を加算する。ｗｈｉｌｅループを抜けた時点
で、ｃｏｐｙには直前のラインとデータが連続して一致
する長さ、すなわちコピーカウントが格納され、ｘはそ
の長さに応じて更新される。次に行１２にてｘとｗｉｄ
ｔｈが等しいか判定する。ｘとｗｉｄｔｈが等しい場合
は、行末まで連続して直前のラインとデータが一致して
おり、ＥＯＬコマンドに符号化することができるので、
行１３にて出力バッファに０ｘ００すなわちＥＯＬコマ
ンドを格納し、ｄｓｔを更新し、行１４のｂｒｅａｋに
より第二のｆｏｒループを終了する。

【００７１】ｘとｗｉｄｔｈが等しくない場合は、行１
６から行２０までのｗｈｉｌｅループを実行する。ｗｈ
ｉｌｅループでは、ｃｏｐｙが７より大である間、行１
７から行１９までの処理を繰り返す。まず、行１７にて
ｃｏｐｙ２にｃｏｐｙ／８と３１の大きくないほうを格
納する。ここでｍｉｎは２つの引数のうち大きくない引
数を返すマクロである。次に、行１８にてＣｏｐｙＬ
ｏｎｇコマンドを出力バッファに格納し、ｄｓｔを更新
する。次に行１９にてｃｏｐｙから、行１８で出力した
ＣｏｐｙＬｏｎｇコマンドに応じたコピーカウントを
減算する。このようにしてＣｏｐｙＬｏｎｇコマンド
が出力され、ｗｈｉｌｅループを抜けた時点では、ｃｏ
ｐｙは７以下になっている。

【００７２】次に行２２にて、現在のバイトの次のバイ
トが現在のラインに残されており、かつｓｒｃ［ｘ］す
なわち現在のバイトとｓｒｃ［ｘ＋１］すなわちその次
のバイトが一致するか判定する。現在のバイトの次のバ
イトが現在のラインに残されていない場合、あるいは現
在のバイトとその次のバイトが一致しない場合は繰り返
しがない場合なので行５１に進む。現在のバイトの次の
バイトが現在のラインに残されており、かつｓｒｃ
［ｘ］すなわち現在のバイトとｓｒｃ［ｘ＋１］すなわ
ちその次のバイトが一致する場合は繰り返し数を求める
ため、まず行２３にてｄａｔａにｓｒｃ［ｘ］すなわち
繰り返しデータを格納する。次に行２４から行２６まで
のｆｏｒループを実行する。ｆｏｒループでは、初期化
処理として一致した２つのデータを飛ばすためにｘに２
を加算するとともに、ｌｅｎに２を格納し、ｘがｗｉｄ
ｔｈより小さくかつｌｅｎが２５５より小さい間ループ
を実行する。各ループの最後では、ｘとｌｅｎに１を加
算する。ループ中、行２５にて、ｓｒｃ［ｘ］すなわち
現在のデータがｄａｔａすなわち繰り返しデータと等し
くない場合には、ｂｒｅａｋによりこのｆｏｒループを
終了する。このようにして、ループを抜けた時点では、
ｌｅｎに連続する繰り返しデータの数が格納され、ｘは
ｌｅｎの値に応じて更新されている。

【００７３】次に行２７にて、ｃｏｐｙが０であるか判
定する。ｃｏｐｙが０でない場合は、Ｒｅｐｅａｔｔ
ｈｅｎＲａｗコマンドに符号化できる可能性がないの
で、行４６に進む。ｃｏｐｙが０である場合は、行２８
にて、ｌｅｎが７より大きい場合は７を、ｌｅｎが７よ
り大きくない場合には２５５を、ｌｉｍｉｔに格納す
る。次に行２９にて、後述する関数ｃｏｕｎｔ＿ｒａｗ
を呼び出すことにより、生データとして格納すべき長さ
をｌｅｎ２に格納する。次に行３０にて、ｌｅｎ２が７
より大であるか判定する。ｌｅｎ２が７より大でない場
合はＲｅｐｅａｔｔｈｅｎＲａｗＬｏｎｇコマンド
に符号化すべき場合ではないので、行３７に進む。ｌｅ
ｎ２が７より大である場合は、行３１にてＥｘｔｅｎｄ
コマンドを出力バッファに格納してｄｓｔを更新し、行
３２にてＲｅｐｅａｔｔｈｅｎＲａｗＬｏｎｇコマ
ンドを出力バッファに格納してｄｓｔを更新し、行３３
にてｄａｔａすなわち繰り返しデータを出力バッファに
格納してｄｓｔを更新し、行３４にてライブラリ関数ｍ
ｅｍｃｐｙにより出力バッファに生データをコピーし、
行３５にて行３４でコピーした生データの長さに応じて
ｘとｄｓｔを更新し、行３６のｃｏｎｔｉｎｕｅで第二
のｆｏｒループに戻る。

【００７４】行３０にて、ｌｅｎ２が７より大でない場
合は、行３７にてｌｅｎ２が０より大であるか判定す
る。ｌｅｎ２が０の場合はＲｅｐｅａｔｔｈｅｎＲ
ａｗコマンドに符号化すべき場合ではないので、行４６
に進む。ｌｅｎ２が０より大である場合は、行３８にて
ｌｅｎが７より大である場合にはＥｘｔｅｎｄコマンド
を出力バッファに格納してｄｓｔを更新し、行３９にて
ＲｅｐｅａｔｔｈｅｎＲａｗコマンドを出力バッファ
に格納してｄｓｔを更新し、行４０にてｄａｔａすなわ
ち繰り返しデータを出力バッファに格納してｄｓｔを更
新し、行４１にてライブラリ関数ｍｅｍｃｐｙにより出
力バッファに生データをコピーし、行４２にて行４１で
コピーした生データの長さに応じてｘとｄｓｔを更新
し、行４２のｃｏｎｔｉｎｕｅで第二のｆｏｒループに
戻る。

【００７５】行２７にてｃｏｐｙが０でない場合、およ
び行３７にてｌｅｎ２が０の場合は行４６にてｌｅｎが
７より大である場合にはＥｘｔｅｎｄコマンドを出力バ
ッファに格納してｄｓｔを更新し、行４７にてＣｏｐｙ
ｔｈｅｎＲｅｐｅａｔコマンドを出力バッファに格
納してｄｓｔを更新し、行４８にてｄａｔａすなわち繰
り返しデータを出力バッファに格納してｄｓｔを更新
し、行４９のｃｏｎｔｉｎｕｅで第二のｆｏｒループに
戻る。

【００７６】行２２にて、現在のバイトの次のバイトが
現在のラインに残されていない場合、あるいは現在のバ
イトとその次のバイトが一致しない場合は行５１にて、
後述する関数ｃｏｕｎｔ＿ｒａｗを呼び出すことによ
り、生データとして格納すべき長さをｌｅｎに格納す
る。次に行５２にてｌｅｎが７より大である場合にはＥ
ｘｔｅｎｄコマンドを出力バッファに格納してｄｓｔを
更新し、行５３にてＣｏｐｙｔｈｅｎＲａｗコマン
ドを出力バッファに格納してｄｓｔを更新し、行５４に
てライブラリ関数ｍｅｍｃｐｙにより出力バッファに生
データをコピーし、行５５にて行５４でコピーした生デ
ータの長さに応じてｘとｄｓｔを更新し、第二のｆｏｒ
ループに戻る。

【００７７】このようにして現在のラインが全て処理さ
れてｘがｗｉｄｔｈと等しくなると、第二のｆｏｒルー
プを終了し、第一のｆｏｒループに戻る。各ループの最
後では、ｙに１が加算され、ｓｒｃにｗｉｄｔｈすなわ
ち１ラインの長さが加算されるので、次のラインの処理
が開始される。このようにして全てのラインの処理が終
了してｙがｈｅｉｇｈｔと等しくなると、第一のｆｏｒ
ループを終了し、行５８にてｄｓｔ即ちバッファの終了
アドレスからｄｓｔｔｏｐ即ちバッファの先頭アドレス
を引くことによりバッファに格納したバイト数を求め、
それを戻り値として関数を終了する。

【００７８】次に、図７に示すプログラムリストを参照
し、関数ｃｏｕｎｔ＿ｒａｗの処理手順の詳細を説明す
る。

【００７９】図７は、図６に示した関数ｃｏｕｎｔ＿ｒ
ａｗの詳細を説明する図であり、例えばプログラムはC
言語で記述された関数で構成される。

【００８０】図において、行１は関数名、引数、および
戻り値の型を定義する。この関数の関数名はｃｏｕｎｔ
＿ｒａｗであり、呼び元からビットマップデータの現在
のラインの先頭アドレスｓｒｃ、現在位置のラインの先
頭からのオフセットｘ、ライン番号ｙ、１ラインのバイ
ト数ｗｉｄｔｈ、生データの長さの上限ｌｉｍｉｔを受
け取り、戻り値として生データとして格納すべき長さを
返す。

【００８１】処理の過程で現在位置のラインの先頭から
のオフセットｘは現在位置を示すように更新されるが、
Ｃ言語の規約により引数は値で渡されるため、更新され
た値は呼びもとの引数には反映されない。

【００８２】行３は一時変数ｌｅｎを定義する。ｌｅｎ
は生データとして格納すべき長さを格納する。

【００８３】関数ｃｏｕｎｔ＿ｒａｗが呼び出される
と、行５から行１３までのｆｏｒループで、ｌｅｎを０
に初期化し、ｘがｗｉｄｔｈより小でありかつｌｅｎが
ｌｉｍｉｔより小である間ループを繰り返す。各ループ
の最後では、ｘとｌｅｎに１が加算される。

【００８４】ループ中、まず行６にて、ｌｅｎが０、す
なわち生データの先頭で、かつ現在のデータの次のデー
タが現在のラインに残されており、かつ現在のデータと
その次のデータが等しい場合は、データの先頭で繰り返
し数が２以上であり、繰り返しとして符号化するべきな
ので、ｂｒｅａｋによりｆｏｒループを終了する。

【００８５】次に行７にて、現在のデータの次の次のデ
ータが現在のラインに残されており、かつ現在のデー
タ、その次のデータおよびさらにその次のデータがみな
等しい場合は、繰り返し数が３以上であり、繰り返しデ
ータとして符号化するべきなので、ｂｒｅａｋによりｆ
ｏｒループを終了する。

【００８６】次に行８にて、ｙが０でない、すなわち先
頭のラインでなく、かつ現在のデータと直上のデータが
等しい場合は、行９から行１１までを実行する。まず、
行９にて、ｌｅｎが７以下である場合には、コピーとし
て符号化することにより、生データの長さが７を超えて
Ｅｘｔｅｎｄコマンドが必要になるために符号が１バイ
ト余計に長くなることを避けることができるため、ｂｒ
ｅａｋによりｆｏｒループを終了する。次に行１０に
て、次のデータが現在のラインに残されていて、かつ次
のデータとその直上のデータが等しい場合は、コピー数
が２以上なので、コピーとして符号化するべきなので、
ｂｒｅａｋによりｆｏｒループを終了する。次に行１１
にて、次の次のデータが現在のラインに残されていて、
かつ次のデータとその次のデータが等しい場合は、コピ
ー数が１で繰り返し数が２以上なので、コピー＋繰り返
しとして符号化するべきなので、ｒｅａｋによりｆｏｒ
ループを終了する。

【００８７】ｆｏｒループを終了する条件が成立しなか
った場合は、ｆｏｒループに戻り、ｘとｌｅｎに１が加
算され、ループを続ける。このようにして、生データに
符号化するべきでないデータに遭遇するか、１ラインの
データを全て処理するか、生データの長さの上限ｌｉｍ
ｉｔに達するまでループが続けられる。ループが終了し
た時点では、ｌｅｎに生データとして符号化されるべき
長さが格納されているので、行１４にてｌｅｎの値を戻
り値として関数を終了する。

【００８８】次に、図８を参照し、図２に示した復号回
路２０の詳細ついて説明する。

【００８９】図８は、図２に示した復号回路２０の詳細
を示すブロック図である。

【００９０】図において、コマンドデコード回路３１
は、コピーカウンタ３２、リピートカウンタ３３、生デ
ータカウンタ３５の全てが０である場合に、ＦＩＦＯ１
９から図３および図４に示した符号によって構成された
符号化データを受け取り、符号化データをデコードして
コピーカウンタ３２、リピートカウンタ３３、生データ
カウンタ３５にそれぞれ複写数、繰り返し数および生デ
ータ数をそれぞれ出力する。コマンドデコード回路３１
は、デコードしたコマンドが繰り返し操作を含むもので
あれば、繰り返しデータをＦＩＦＯ１９から受け取り、
リピートデータレジスタ３４に設定する。コマンドデコ
ード回路３１は、ＥＯＬコマンドをデコードした場合に
は、コピーカウンタ３２に複写数を出力するかわりに、
減算回路３６にＥＯＬ信号を出力する。コマンドデコー
ド回路３１がＥｘｔｅｎｄコマンドをデコードした場合
は、次のコマンドのカウントに加算すべき値を内部的に
保持した後に、次のコマンドをＦＩＦＯ１９から受け取
り、デコードを行う。

【００９１】コピーカウンタ３２は、コマンドデコード
回路３１または減算回路３６が出力した複写数を保持す
る。リピートカウンタ３３は、コマンドデコード回路３
１が出力した繰り返し数を保持する。リピートデータレ
ジスタ３４は、コマンドデコード回路３１が出力した繰
り返し数を保持する。生データカウンタ３５は、コマン
ドデコード回路３１が出力した生データ数を保持する。
減算回路３６は、コマンドデコード回路３１がＥＯＬ信
号を出力したときに、ラインレングスレジスタ３７とア
ドレスカウンタ３８の差を計算し、コピーカウンタ３２
に出力する。ラインレングスレジスタ３７は、制御回路
１７があらかじめ出力した、１ラインのバイト数を保持
する。

【００９２】アドレスカウンタ３８は、ラインバッファ
３９の、現在のアドレスを保持し、コピー出力回路４
０、リピート出力回路４１、または生データ出力回路４
２がラインバッファをアクセスする毎にカウントアップ
し、またその結果、ラインレングスレジスタ３７が保持
している１ラインのバイト数に達した場合は０に復帰す
る。ラインバッファ３９は、少なくとも１ラインの復号
データを保持し、アドレスカウンタ３８が保持する現在
のアドレスに従って、復号データの入力または出力を行
う。

【００９３】コピー出力回路４０は、コピーカウンタ３
２が保持する値が０でない場合に、アドレスカウンタ３
８が示し、ラインバッファ３９が保持する直前のライン
のデータを復号データとして出力するとともに、１バイ
ト出力する毎にコピーカウンタ３２から１を減算する。

【００９４】リピート出力回路４１は、コピーカウンタ
３２が保持する値が０で、かつリピートカウンタ３３が
保持する値が０でない場合に、リピートデータレジスタ
３４が保持する繰り返しデータを復号データとして出力
するとともに、アドレスカウンタ３８が示すラインバッ
ファ３９の位置に、出力した復号データを格納し、また
１バイト出力する毎にリピートカウンタ３３から１を減
算する。

【００９５】生データ出力回路４２は、コピーカウンタ
３２が保持する値およびリピートカウンタ３３が保持す
る値がともに０で、かつ生データカウンタ３４が保持す
る値が０でない場合に、ＦＩＦＯ１９に格納された生デ
ータを復号データとして出力するとともに、アドレスカ
ウンタ３８が示すラインバッファ３９の位置に、出力し
た復号データを格納し、また１バイト出力する毎に生デ
ータカウンタ３４から１を減算する。

【００９６】コマンドデコード回路３１が、Ｃｏｐｙ
Ｌｏｎｇコマンドをデコードすると、コピーカウンタ３
２には複写数が、リピートカウンタ３３および生データ
カウンタ３５には０がそれぞれ設定される。コピーカウ
ンタ３２に複写数が設定されると、コピー出力回路４０
はラインバッファ３９のアドレスカウンタ３８が示す位
置のデータを読み取り、復号データとして出力する。ア
ドレスカウンタ３８には１が加算され、コピーカウンタ
３２からは１が減算される。コピーカウンタ３２が０に
なるまでこれが繰り返され、０になるとコマンドデコー
ド回路は次のコマンドのデコードを行う。

【００９７】コマンドデコード回路３１が、ＥＯＬコマ
ンドをデコードすると、リピートカウンタ３３および生
データカウンタ３５には０がそれぞれ設定される。ま
た、ＥＯＬ信号が出力され、減算回路３６はラインレン
グスレジスタ３７とアドレスカウンタ３８の差を計算
し、コピーカウンタ３２に設定する。コピーカウンタ３
２に複写数が設定されると、以下ＣｏｐｙＬｏｎｇコ
マンドの場合と同様に処理が行われる。

【００９８】コマンドデコード回路３１が、Ｃｏｐｙ
ｔｈｅｎＲｅｐｅａｔコマンドまたはＣｏｐｙｔｈ
ｅｎＲｅｐｅａｔＬｏｎｇコマンドをデコードする
と、コピーカウンタ３２には複写数が、リピートカウン
タ３３には繰り返し数が、リピートデータレジスタ３４
には繰り返しデータが、生データカウンタ３５には０が
それぞれ設定される。コピーカウンタ３２に複写数が設
定されると、まずＣｏｐｙＬｏｎｇコマンドの場合と
同様に処理が行われてやがてコピーカウンタ３２は０と
なる。次に、リピートカウンタ３３に繰り返し数が設定
されているので、リピート出力回路４１はリピートデー
タレジスタ３４に格納されている繰り返しデータを復号
データとして出力するとともに、ラインバッファ３９の
アドレスカウンタ３８が示す位置に書き込む。アドレス
カウンタ３８には１が加算され、リピートカウンタ３３
からは１が減算される。リピートカウンタ３３が０にな
るまでこれが繰り返され、０になるとコマンドデコード
回路は次のコマンドのデコードを行う。

【００９９】コマンドデコード回路３１が、Ｃｏｐｙ
ｔｈｅｎＲａｗコマンドまたはＣｏｐｙｔｈｅｎ
ＲａｗＬｏｎｇコマンドをデコードすると、コピーカ
ウンタ３２には複写数が、リピートカウンタ３３には０
が、生データカウンタ３５には生データ数がそれぞれ設
定される。コピーカウンタ３２に複写数が設定される
と、まずＣｏｐｙＬｏｎｇコマンドの場合と同様に処
理が行われてやがてコピーカウンタ３２は０となる。次
に、生データカウンタ３５に生データ数が設定されてい
るので、生データ出力回路４１はＦＩＦＯ１９に格納さ
れている生データを復号データとして出力するととも
に、ラインバッファ３９のアドレスカウンタ３８が示す
位置に書き込む。アドレスカウンタ３８には１が加算さ
れ、生データカウンタ３５からは１が減算される。生デ
ータカウンタ３５が０になるまでこれが繰り返され、０
になるとコマンドデコード回路は次のコマンドのデコー
ドを行う。

【０１００】コマンドデコード回路３１が、Ｒｅｐｅａ
ｔｔｈｅｎＲａｗコマンド、ＲｅｐｅａｔＬｏｎ
ｇｔｈｅｎＲａｗコマンドまたはＲｅｐｅａｔｔ
ｈｅｎＲａｗＬｏｎｇコマンドをデコードすると、
コピーカウンタ３２には０が、リピートカウンタ３３に
は繰り返し数が、リピートデータレジスタ３４には繰り
返しデータが、生データカウンタ３５には生データ数が
それぞれ設定される。リピートカウンタ３３に繰り返し
数が設定されると、ＣｏｐｙｔｈｅｎＲｅｐｅａｔ
コマンドの場合と同様に繰り返しデータが出力されやが
てリピートカウンタ３３は０となる。次に、生データカ
ウンタ３５に生データ数が設定されているので、Ｃｏｐ
ｙｔｈｅｎＲａｗコマンドの場合と同様に生データ
が出力されやがて生データカウンタ３５は０となる。

【０１０１】（第２の実施形態）上述の実施形態では、
復号回路２０はハードウェアにより構成されていたが、
これに替えてソフトウェアで復号するようにしてもよ
い。

【０１０２】また、上述の実施形態では、使用されてい
ない符号コードがあった。例えば、ＣｏｐｙＬｏｎｇ
コマンドでは繰り返し数０は使用されないのでビット列
「１１００００００」は未使用であった。これに替え
て、このコードに別のコマンドを割り当てるか、あるい
は下駄をはかせて０から３１までの数で１から３２まで
の長さをあらわすように定義してもよい。

【０１０３】また、上述の実施形態ではＲｅｐｅａｔ
ｔｈｅｎＲａｗコマンドを定義しているが、これに替
えてこのコマンドを定義せず、代わりに他のコマンド、
例えばＣｏｐｙＬｏｎｇコマンドやＥｘｔｅｎｄコマ
ンドの長さの範囲を増やすように定義してもよい。

【０１０４】また、上述の実施形態では符号化にあたっ
て行末で処理を区切っているが、これにかえて行末で処
理を区切らず、あるラインの最右のデータに次のライン
の最左のデータが続いているものとして処理を行っても
よい。

【０１０５】

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

【０１０６】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体（または記録媒体）を、システムあるい
は装置に供給し、そのシステムあるいは装置のコンピュ
ータ（またはCPUやMPU）が記憶媒体に格納されたプログ
ラムコードを読み出し実行することによっても、達成さ
れることは言うまでもない。この場合、記憶媒体から読
み出されたプログラムコード自体が前述した実施形態の
機能を実現することになり、そのプログラムコードを記
憶した記憶媒体は本発明を構成することになる。また、
コンピュータが読み出したプログラムコードを実行する
ことにより、前述した実施形態の機能が実現されるだけ
でなく、そのプログラムコードの指示に基づき、コンピ
ュータ上で稼働しているオペレーティングシステム(OS)
などが実際の処理の一部または全部を行い、その処理に
よって前述した実施形態の機能が実現される場合も含ま
れることは言うまでもない。

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

【０１０８】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明した（図６または図７に示
す）プログラムコードが格納されることになる。

【０１０９】

【発明の効果】以上に説明したように、本発明によれ
ば、符号化にあたって直左および直上のデータを参照す
るので、画像データのような水平・垂直両方向に相関が
あるデータを高い圧縮率で符号化することができるとと
もに、直左および直上のデータ以外のデータを参照しな
いため、符号化における計算量が小さく、ソフトウェア
により符号化を行った場合でも高速に符号化を行うこと
ができる。

【０１１０】また、本発明によれば、複数の操作を同時
に符号化し、あるいは復号するため、画像データを高い
圧縮率で符号化することができる。

【図面の簡単な説明】

【図１】本発明の第１実施形態を示す符号化方法および
復号化方法を適用可能な印刷システムの構成を説明する
ブロック図である。

【図２】本発明に係る符号化方法および復号化方法を適
用可能な印刷システムの構成を説明するブロック図であ
る。

【図３】図２に示した符号化プログラムが生成する符号
化テーブルの一例を示す図である。

【図４】図２に示した符号化プログラムが生成する符号
化テーブルの一例を示す図である。

【図５】図３および図４に示した符号の具体例であり、
図２に示すラッチ回路がラッチするデータ、および演算
して出力する演算結果の一例を示す図である。

【図６】図２に示した符号化プログラムの符号化手順の
詳細を示す図である。

【図７】図２に示した符号化プログラムの符号化手順の
詳細を示す図である。

【図８】図２に示した復号化回路の詳細を示す図であ
る。

【符号の説明】

１ホストコンピュータ２ CPU ６ホストパラレルポート７プリンタ１１アプリケーションプログラム１２プリンタドライバプログラム１５通信プログラム１６プリンタパラレルポート１７制御回路１９ＦＩＦＯメモリ２０復号回路２１シフトレジスタ２２プリンタエンジン

Claims

【特許請求の範囲】

【請求項１】受信した符号列に基づき、該符号列の繰
り返し、複写、生データの置換のいずれに該当するかを
判定する工程と、前記判定に従い符号列を、繰り返し、複写、生データの
置換のうち少なくとも２つの変換操作の組合わせにより
復号する工程と、前記復号されたそれぞれのデータを所定のアドレスに格
納するアドレスの管理を行なう工程と、前記復号の結果を前記アドレスの管理に従って所定のア
ドレス順に出力する工程と、を備えることを特徴とする復号化方法。
【請求項２】前記繰り返しとは、同一データバイトの
繰返しであることを特徴とする請求項１に記載の復号化
方法。
【請求項３】前記複写とは、直前のラインのデータの
複写であることを特徴とする請求項１に記載の復号化方
法。
【請求項４】前記生データとは、前記与えられたコマ
ンドコードのデータ列の直接の指定であることを特徴と
する請求項１に記載の復号化方法。
【請求項５】前記受信した符号列は、水平及び垂直方
向に相関する２次元以上の画像データに関するものであ
ることを特徴とする請求項１に記載の復号化方法。
【請求項６】与えられたコマンドコードのビット列に
基づき、該ビット列の繰り返し、複写、生データの置換
とのいずれに該当するかを判定する工程と、前記判定に基づき、繰り返し、複写、生データそれぞれ
のデータ長さを算出する工程と、前記算出に従い、前記符号化の繰り返し、複写、生デー
タの置換の結果のうち少なくとも２つを組合わせて１バ
イトのコマンドとして符号化する工程と、を備えることを特徴とする符号化方法。
【請求項７】前記繰り返しとは、同一データバイトの
繰返しであることを特徴とする請求項６に記載の符号化
方法。
【請求項８】前記複写とは、直前のラインのデータの
複写であることを特徴とする請求項６に記載の符号化方
法。
【請求項９】前記生データとは、前記与えられたコマ
ンドコードのデータ列の直接の指定であることを特徴と
する請求項６に記載の符号化方法。
【請求項１０】前記与えられたコマンドコードは、水
平及び垂直方向に相関する２次元以上の画像データに関
するものであることを特徴とする請求項６に記載の符号
化方法。
【請求項１１】水平及び垂直方向に相関する２次元以
上の符号化画像データを復号化するためのプログラムを
格納したコンピュータ可読の記憶媒体であって、該プロ
グラムが、受信した符号列に基づき、該符号列の繰り返し、複写、
生データの置換のいずれに該当するかを判定する工程の
コードと、前記判定に従い符号列を、繰り返し、複写、生データの
置換のうち少なくとも２つの変換操作の組合わせにより
復号する工程のコードと、前記復号されたそれぞれのデータを所定のアドレスに格
納するアドレスの管理を行なう工程のコードと、前記復号の結果を前記アドレスの管理に従って所定のア
ドレス順に出力する工程のコードと、を備えることを特徴とする記憶媒体。
【請求項１２】水平及び垂直方向に相関する２次元以
上の画像データを符号化するためのプログラムを格納し
たコンピュータ可読の記憶媒体であって、該プログラム
が、与えられたコマンドコードのビット列に基づき、該ビッ
ト列の繰り返し、複写、生データの置換とのいずれに該
当するかを判定する工程のコードと、前記判定に基づき、繰り返し、複写、生データそれぞれ
のデータ長さを算出する工程のコードと、前記算出に従い、前記符号化の繰り返し、複写、生デー
タの置換の結果のうち少なくとも２つを組合わせて１バ
イトのコマンドとして符号化する工程のコードと、を備えることを特徴とする記憶媒体。
【請求項１３】受信した符号列に基づき、該符号列の
繰り返し、複写、生データの置換のいずれに該当するか
を判定する手段と、前記判定に従い符号列を、繰り返し、複写、生データの
置換のうち少なくとも２つの変換操作の組合わせにより
復号する手段と、前記復号されたそれぞれのデータを所定のアドレスに格
納するアドレスの管理を行なう手段と、前記復号の結果を前記アドレスの管理に従って所定のア
ドレス順に出力する手段と、を備えることを特徴とする復号化装置。
【請求項１４】前記繰り返しとは、同一データバイト
の繰返しであることを特徴とする請求項１３に記載の復
号化装置。
【請求項１５】前記複写とは、直前のラインのデータ
の複写であることを特徴とする請求項１３に記載の復号
化装置。
【請求項１６】前記生データとは、前記与えられたコ
マンドコードのデータ列の直接の指定であることを特徴
とする請求項１３に記載の復号化装置。
【請求項１７】前記受信した符号列は、水平及び垂直
方向に相関する２次元以上の画像データに関するもので
あることを特徴とする請求項１３に記載の復号化装置。
【請求項１８】与えられたコマンドコードのビット列
に基づき、該ビット列の繰り返し、複写、生データの置
換とのいずれに該当するかを判定する手段と、前記判定に基づき、繰り返し、複写、生データそれぞれ
のデータ長さを算出する手段と、前記算出に従い、前記符号化の繰り返し、複写、生デー
タの置換の結果のうち少なくとも２つを組合わせて１バ
イトのコマンドとして符号化する手段と、を備えることを特徴とする符号化装置。
【請求項１９】前記繰り返しとは、同一データバイト
の繰返しであることを特徴とする請求項１８に記載の符
号化装置。
【請求項２０】前記複写とは、直前のラインのデータ
の複写であることを特徴とする請求項１８に記載の符号
化装置。
【請求項２１】前記生データとは、前記与えられたコ
マンドコードのデータ列の直接の指定であることを特徴
とする請求項１８に記載の符号化装置。
【請求項２２】前記与えられたコマンドコードは、水
平及び垂直方向に相関する２次元以上の画像データに関
するものであることを特徴とする請求項１８に記載の符
号化装置。