JPH08251033A - データ処理方法 - Google Patents

Abstract

(57)【要約】 【課題】すべての圧縮制御データ・エレメントを同じビ
ット・サイズにしてデータの圧縮制御及び処理を行う方
法を提供する。 【解決手段】次のカレント・ブロック・バイトが、オフ
セット計数値の最大値より大にオフセットされている場
合には、コマンド・バイト中のオフセット計数値を最大
値にセットし、また、置換計数値を０にセットする。シ
ード・バイトと異なる引き続くバイトの間でオフセット
・バイトの数によって、次のコマンド・バイトが更に挿
入される。オフセット計数値が最大値未満に到達した
ら、コマンド・バイトのオフセット計数値を、残りのオ
フセット計数値にセットし、また、置換計数値を置換さ
れるべきバイト数にしたがってセットする。コマンド・
バイトが、符号化識別子、オフセット計数値および置換
計数値を持つ一定長の制御バイトを用い、符号化識別子
の表示にしたがって、圧縮化、符号化を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ圧縮技術に
関するもので、特に、すべてのデータ圧縮符号化に対し
て一定長の制御ワードを使用するデータ圧縮技術に関す
るものである。

【０００２】

【従来の技術】データ圧縮は、送信元ノードと宛先ノー
ド間のデータ伝送量を軽減するため、および、データを
蓄積するためのメモリ量を一層軽減するために使用され
る。データ圧縮は、ホスト・プロセッサとプリンタ間の
ラスタ・イメージの伝送の際にはほとんどいつも使用さ
れる。現在好まれているラスタ・データのためのデータ
圧縮技術は、”現在の(current)”ラスタ・イメージ行
が前のラスタ・イメージ行と比較され、前のラスタ・イ
メージ行と異なる現在のラスタ・イメージ行における値
のみが伝送されるようにした、”デルタ”方式で使われ
ている。圧縮動作により、オプションのオフセット計数
バイト、オプションの置換計数バイトおよび実際の置換
データが追随するコマンド・バイトからなるデルタ圧縮
データ系列(string)が出力される。

【０００３】図１に、デルタ圧縮データ系列の例が示さ
れ、図２に、図１のコマンド・バイトの詳細が示されて
いる。コマンド・バイトは次の３つの別個の部分を含
む。 (1)置換データが符号化されているかどうか及びいかな
る復号化法が使用されるのかを指示する制御ビット、
(2)シード行中の現在位置からオフセットされる置換デ
ータのバイトの数を規定するオフセット計数値（４ビッ
ト）、及び、(3)置換される連続するデータ・バイトの
数を表示する置換計数値（３ビット）。

【０００４】制御ビットがゼロであるならば、置換デー
タはラスタ・データ行からの非圧縮のすなわち”字義ど
おりの(literal)”（リテラル）バイトとなる。制御ビ
ットが１であるならば、置換データはラン・レングス符
号化されたものとなる。置換計数ビット(0-2)は、符号
化データ系列においてコマンド・バイトに追随するリテ
ラル・バイトによって置換されるバイト数の計数値を含
んでいる。オフセット計数値は、シード行における現在
位置に関してどこから置換バイトを開始させるかの位置
を表す。カレント・バイトは最後の置換バイト、また
は、行の開始にあたり必要な、最左端の画像マージンに
追随する。オフセット値がゼロは、カレント・バイト
を、また、オフセット値が１は、カレント・バイトに追
随するバイトを表す、等々である。

【０００５】オフセット計数値は、４ビット長であるの
で、最大値は15であることに留意されたい。この従来技
術において、もしもオフセット計数値が15をこえる場合
には、オフセット計数バイトはコマンド・バイトに追随
し、そのコマンド・バイトのオフセット計数値に実際の
オフセット計数を達成するものを付加する。たとえオフ
セット計数値が15に等しい場合であっても、オフセット
計数バイトが追随しなければならず、そこに０を表示し
て、オフセット計数が15であることを指示する。

【０００６】同じようにして、もしも置換計数値が７で
ある場合には、置換計数バイトはコマンド・バイトおよ
び幾つかのオフセット計数バイトに追随しなければなら
ない。もしも置換計数バイトが０である場合には、８つ
のバイト（すなわち、０から７まで）が置換される。も
しも置換計数バイトが２５５（すなわち、１バイトがす
べて１）である場合には、他の置換計数バイトが追随す
る。最後の置換計数バイトはいつも２５５未満である。
すべての置換計数バイトは全置換バイト計数を得るため
にコマンド・バイト中の置換計数値に付加されるもので
ある。全置換計数より１つ多いバイトが置換される。

【０００７】上述したように、従来技術に係る圧縮手順
は、あるケースの場合には、オフセット計数バイトおよ
び置換計数バイトを追加することによって、オフセット
計数値が15より大きい場合および置換計数値が７より大
きい場合に適応してきた。実際には、置換計数値または
オフセット計数値がそれぞれの最大値（すなわち、７ま
たは15）であるときには、１つのオフセットバイト或い
は１つの置換計数バイトがコマンド・バイトに追随しな
ければならない。

【０００８】

【発明が解決しようとする課題】したがって、上記した
従来技術に係る圧縮手順が秀れた圧縮特性を呈するよう
にするためには、可変長の制御バイトを処理して圧縮動
作をさせるための特別に構成したハードウェアを必要と
し、そのハードウェアのために好ましくないコストをか
けるようにする必要がある。それゆえ、本発明の目的
は、すべての圧縮制御データ・エレメントを同じビット
・サイズにしてデータの圧縮制御および処理を行うため
の方法を提供することである。本発明の他の目的は、制
御バイトを一定サイズにして、圧縮装置を安く構成でき
るようにしたデータ圧縮のための装置を提供することで
ある。

【０００９】

【課題を解決するための手段】本発明の課題は、次のス
テップをとることによって解決される。カレント・ブロ
ック(14)のデータ・セグメントを格納するステップと、
上記カレント・ブロック(14)のデータ・セグメント中の
各データ・セグメントがシード値(13)と同じなのか又は
異なるのかを決定するステップと、圧縮型式(version)
(22)がコマンド・セグメントと上記カレント・ブロック
(14)のデータ・セグメントからの隣接したデータ・セグ
メントを含み、各コマンド・セグメントは、符号化識別
子、オフセット計数値およびデータ・セグメント置換計
数値を有し、上記オフセット計数値およびデータ・セグ
メント置換計数値は制限された値を表示する、上記カレ
ント・ブロック(14)のデータ・セグメントの上記圧縮型
式(22)を生成するステップと、からなり、上記生成する
ステップは、上記カレント・ブロック(14)のデータ・セ
グメントが上記シード値(13)と異なるとの決定に応じ
て、上記シード値(13)と異なる上記カレント・ブロック
(14)中の一連の隣接したデータ・セグメントが上記コマ
ンド・セグメントに追随し、また、上記データ・セグメ
ントの数が上記データ・セグメント置換計数値が示す制
限された値を越える場合には、(a)データ・セグメント
計数値を上記制限された値およびオフセット計数値をゼ
ロにして第１のコマンド・セグメントに表示せしめ、さ
らに(b)上記一連の隣接したデータ・セグメントから少
なくとも１つの上記隣接したデータ・セグメントを上記
第１のコマンド・セグメントに追随させるようにした、
ことを含むデータ処理方法。

【００１０】

【発明の実施の形態】図３には、本発明の手順によって
符号化および復号化を実行する送信機と受信機の双方が
ブロック図として示されている。これ以降、シード・ブ
ロックおよびカレント・ブロックのデータは、バイトサ
イズのデータ・セグメントにおいて符号化されたものと
して参照されるが、当業者には他のサイズのデータ・セ
グメントも本発明の範囲内に属するものとして理解され
る。

【００１１】幾らかの用語が次に示される定義にしたが
って使用される。 ブロック：任意のデータ・リストを持つブロック・デー
タであって、ブロック・データのサイズは任意であり、
かつデータ・リストは任意の長さである。 シード・ブロック：シード・ブロックはカレント・ブロ
ックのデータを符号化するのに使われるブロック・デー
タを表すバイト・リストである。 カレント・ブロック：カレント・ブロックは、現に圧縮
または伸張されているバイト・リストである。 デルタ・ブロック：デルタ・ブロックは、どのバイトが
シード・ブロックとカレント・ブロック間で異なるかを
表す。 符号化ブロック：符号化ブロックは、送信モジュールか
ら受信モジュールへ送信される本発明の手順によって符
号化されたデータ・ブロックである。オフセット：オフ
セットは、現バイト位置から他のバイト位置への計数で
ある。

【００１２】図３において、送信機１０と受信機１２間
のデータ移動は、本発明のデータ圧縮符号化と組み合わ
されて示される。送信機１０は、メモリを有し、メモリ
中にシード・ブロック１３とカレント・ブロック１４を
蓄積する。典型的なシード・ブロック１３は図４に示さ
れ、また、典型的なカレント・ブロック１４は、図５に
示される。差異モジュール１６は、シード・ブロック１
３とカレント・ブロック１４とに生起する対応するバイ
ト位置を比較し、もしもバイトが異なる場合には、コー
ドを出力する。もしもバイトが同じであれば、ゼロ値を
出力する。差異モジュール１６が作動した結果、図６に
示されるデルタ・ブロック１８が生成される。デルタ・
ブロック１８とカレント・ブロック１４は、符号化モジ
ュール２０に供給され、そこで本発明の符号化手順が実
行される。符号化、圧縮化されたデータ・ブロック２２
は送信モジュール２４を介して受信機１２へ送信され
る。符号化、圧縮化されたデータ・ブロック２２は、復
号化モジュール３０によりデルタ・ブロック形式１８に
復元される。置換モジュール３２はカレント・ブロック
１４を復元するために、シード・ブロック１３からのデ
ータおよびデルタ・ブロック１８からの置換データを使
用する。

【００１３】本発明を実施するために、図２のコマンド
・バイトが使用されるが、オプションのオフセット・バ
イトおよび置換計数バイトは除外される。その代わり
に、コマンド・バイトが、オフセット計数値および置換
計数値を表すようにされ、これらの計数値は、符号化ブ
ロック２２からのバイト区画の完全な符号化および復号
化のために更なるコマンド・バイトが必要であることを
復号化モジュール３０に報知する。

【００１４】要するに、次のカレント・ブロック・バイ
ト（シード・ブロック・バイトとは異なる）が、１５
（オフセット計数値としての最大値）より大きいバイト
計数値によって以前の異なるバイトからオフセットされ
ている場合には、コマンド・バイト中のオフセット計数
値は、１５に等しいようにセットされ、また、置換計数
値は０にセットされる。置換計数値０は、置換計数値に
基づく行動がなんら引起こされないことを指示する。シ
ード・バイトと異なる引き続くバイトの間でオフセット
・バイトの数によって、第２のコマンド・バイトが挿入
され、そのオフセット計数値が最大値またはそれより幾
らか小さい値にセットされる。もしも再び、オフセット
計数値が１５より大きい場合には、第２のコマンド・バ
イトにおける置換計数値を再び０にセットして、オフセ
ット計数値が１５に等しいか、またはそれより幾らか小
さい値になるまで、その処理を第３のコマンド・バイト
でも繰り返す。オフセット計数値が上記の最大値未満に
到達したら、コマンド・バイトのオフセット計数値は、
残りのオフセット計数値にセットされ、また、置換計数
値は置換されるべきバイト数にしたがってセットされ
る。

【００１５】バイトの置換計数値が７（２進数３ビット
での最大値）より大きい場合には、第１のコマンド・バ
イトは最後の異なるバイトからの実際のオフセット計数
値を表し、また置換計数値は７に等しくされる。第１の
コマンド・バイトに続く１つの（または複数の）リテラ
ルバイトの後に第２のコマンド・バイトが挿入される。
第２のコマンド・バイトは、オフセット計数値ゼロを表
しており、これは、この後すぐに次の置換バイトが始ま
ることを指示する。

【００１６】このようにして、ビットで制限される最大
値を越えるオフセット計数値および置換計数値の双方
は、更なるコマンド・バイトの使用を報知する。オプシ
ョンのオフセット計数バイトまたは置換計数バイトを識
別及び処理する付加的ハードウェア（従来技術がそうで
あった）はなんら必要とされない。

【００１７】ここでは、１６進数の符号化法が採用され
ている。参考のために、１６進数の符号化法は、４ビッ
トを使用して値０から９までを符号化するとともにその
後の値を、Ａ=10、Ｂ=11、Ｃ=12、Ｄ=13、Ｅ=14および
Ｆ=15で符号化するものであることを想起されたい。さ
らに、以下に示される例において、２つのデータ符号化
法の１つが２つの２進数値の１つで表示される。２つの
データ符号化法は、ラン・レングスとリテラル（字義ど
おり）置換である。リテラル置換データは、カレント・
ブロックから符号化されたブロックへの移行にあたりリ
テラルバイト値が挿入されることを意味している。ラン
・レングスは、カレント・ブロックにおいて繰り返され
るバイトと一致する１バイトが挿入されることを意味し
ている。（ラン・レングス・バイトは、コマンド・バイ
トのすぐ後に挿入される。）ラン・レングスまたはリテ
ラル置換のどちらを使用するかの決定に際しては、どち
らが良好な（必ずしも最適ではないが）結果をもたらす
かの規則による。すなわち、新しいコマンド・バイトが
開始され、２以上の異なるバイトがあり、もしも次の２
つのバイトが等しいのならば、ラン・レングスを使用
し、そうでないのならば、リテラル置換を使用する。

【００１８】ここでは、図４、図５および図６で示され
るシード・ブロック、カレント・ブロックおよびデルタ
・ブロックの文脈について符号化手順の例を記述する。
符号化ブロックは、以下の表１に示される。符号化ブロ
ックは、ASCII文字、”Escape”（0x1B)(ESC)で表され
るコマンド引き出し部(leader)で始まる。バイト計数が
これに続き、最上位バイトが最初にくる２バイトの２進
数情報に符号化される。たとえば、２バイト値（１６進
数における）が0x01および0x05であるならば、264（10
進数）となる。２バイト値が0x00および0x05であるなら
ば、５(10進数)である。シード・ブロック識別子(ID)が
次に生起し、”A”から”Z”の間のASCII文字で表され
る。

【００１９】コマンド・バイトは、次のように定義され
る。ビット７は、符号化フラグであり、０ならば、ラン
・レングスを、１ならば、リテラル置換をそれぞれ意味
する。ビット６、５、４および３は、オフセット計数値
である。（かくして、その値は０と１５の間となる。） ビット２、１および０は、置換計数値である。（かくし
て、その値は０と７の間となる。） 実現可能な符号化ブロックの型式(version)を表１に示
す。異なる行におけるバイトの出現および頭下げ（inde
nting)は、明瞭にするためのものであって、改行、タブ
またはスペースの表示を意図するものではない。

【００２０】

【表１】 "ESC" 0x00 0x12 "A" 0x93 0x32 0x33 0x34 0x14 0xFF 0xF8 0xE7 0x86 0x87 0x88 0x89 0x8A 0x8B 0x8C 0x82 0x8D 0x8E 表１が多数の実現可能な符号化の内のわずか１つしか示
していないことを理解することが大切である。それが最
も効率のよい符号化である場合があり、唯一実現可能な
符号化ではない。符号化は、まずバイト０（図５のカレ
ント・ブロック中における0x00）で開始される。図６の
デルタ・ブロックからわかるように、シード・ブロック
（図４）とは異なるカレント・ブロックの最初のバイト
は、バイト２(0x32)である。最初の異なるバイトを含め
て、シード・ブロックと異なる３つの隣接するバイト
(カレント・ブロック中の0x32、0x33、0x34)がある。し
たがって、置換計数値は３となる。３つのバイトは同一
値ではないので、リテラル置換が符号化法となり、符号
化フラグは１にセットされる。

【００２１】コマンド・バイトは、以下のように形成さ
れる。 コマンド・バイト= (0x01<<7) : (0x02<<3) : (0x03) = 0x93 ２進数形式では、コマンド・バイトは10010011で表さ
れ、最も左の1のビットは、リテラル置換を表示し、次
の４ビット(0010)は、オフセット計数値２を表示し、更
に次の３ビット(011)は、置換計数値３を表示する。16
進数符号化でのコマンド・バイト表示は、0x93である。
このうち、0xは、16進数符号化の使用を表示し、４つの
高次のビットは、1001=9であり、４つの低次のビット
は、0011=3であるので、16進数符号化では0x93となる。
したがって、符号化方法は、リテラル置換であり、コマ
ンド・バイト後の３バイトは、置換バイト：0x32 0x33
0x34となる。

【００２２】カレント・バイトは、増分されて次のよう
になる。 カレント・バイト= カレント・バイト+オフセット計数値+置換計数値 = 0 + 2 + 3 = 5 デルタ・ブロックから、次の異なるバイトは、バイト７
である。次のコマンド・バイトのオフセット計数値は、
以下のようになる。 オフセット計数値= 次の異なるバイト-カレント・バイト = 7 - 5 = 2 最初の異なるバイトを含めて、それに続く４つのバイト
(7-10)が異なる。したがって、置換計数値は４となる。
さらに、カレント・ブロック中のこれら４つのバイト(7
-10)は同じ(0xFF)であるので、ラン・レングス符号化が
符号化法として採用され、符号化フラグビット値は０に
セットされる。

【００２３】コマンド・バイトは、次のように形成され
る。 コマンド・バイト= (0x00<<7) : (0x02<<3) : (0x04) = 0x14 ２進数では、その値0x14=00010100（オフセット計数値0
010=2,置換計数値100=4）である。したがって、符号化
法はラン・レングスとなり、次のバイトはラン・レング
ス値0xFFとなる。カレント・バイトは、増分されて次の
ようになる。 カレント・バイト= カレント・バイト+オフセット計数値+置換計数値 = 5 + 2 + 4 = 11 デルタ・ブロックから、次の異なるバイトは、バイト38
である。次のコマンド・バイトのオフセット計数値は、
以下のようになる。 オフセット計数値= 次の異なるバイト-カレント・バイト = 38 - 11 = 27 このオフセット計数値は、可能最大値15よりも大きい。
それゆえ、”ゼロ置換制御ワード”(ZRCW)が形成され
る。ZRCWが形成されると、リテラル置換符号化法と置換
計数値０が使用される。置換計数値０は、”何もしな
い”ようにすることと解釈される。

【００２４】オフセット計数値15が使用され、コマンド
・バイトは次のように形成される。 コマンド・バイト= (0x01<<7) : (0x0F<<3) : (0x00) = 0xF8 ２進数では、コマンド・バイト値は11111000(オフセッ
ト計数値1111=15、置換計数値000=0）となる。カレント
・バイトは、増分されて次のようになる。 カレント・バイト= カレント・バイト+オフセット計数値+置換計数値 = 11 + 15 + 0 = 26 次の異なるバイトは、依然としてバイト38である。次の
コマンド・バイトのオフセット計数値は、以下のように
なる。 オフセット計数値= 次の異なるバイト-カレント・バイト = 38 - 26 = 12 最初の異なるバイトを含めて、それに続く９つのバイト
が異なる。この置換計数値９は、可能最大値７よりも大
きい。したがって、置換計数値は７にセットされる。つ
ぎの７バイトは、等しくはないので、リテラル置換符号
化が符号化法として採用され、符号化フラグビット値は
１にセットされる。

【００２５】そこで、コマンド・バイトは、次のように
形成される。 コマンド・バイト= (0x01<<7) : (0x0C<<3) : (0x07) = 0xE7 ２進数では、コマンド・バイト値は11100111(オフセッ
ト計数値1100=12、置換計数値111=7）となる。したがっ
て、符号化法はリテラル置換であり、次の７バイトは、
0x86 0x87 0x88 0x89 0x8A 0x8B 0x8Cとなる。カ
レント・バイトは、増分されて次のようになる。 カレント・バイト= カレント・バイト+オフセット計数値+置換計数値 = 26 + 12 + 7 = 45 次の異なるバイトは45なので、バイト38から７つのバイ
トが符号化されるだけである。次のコマンド・バイトの
オフセット計数値は、以下のようになる。 オフセット計数値= 次の異なるバイト-カレント・バイト = 45 - 45 = 0 置換計数値は２であり、２つのバイトは等しくないの
で、符号化法はリテラル置換が使用される。したがっ
て、コマンド・バイトは、次のように形成される。 コマンド・バイト= (0x01<<7) : (0x00<<3) : (0x02) = 0x82 ２進数では、コマンド・バイト値は10000010(オフセッ
ト計数値0000=0、置換計数値010=2）となる。オフセッ
ト計数値０は、置換計数バイトとしてそれ以前の置換計
数バイトが継続することを表示する。次の２つのバイト
は、0x8D 0x8Eである。カレント・バイトは、増分されて
次のようになる。 カレント・バイト= カレント・バイト+オフセット計数値+置換計数値 = 45 + 0 + 2 = 47 他の異なるバイトを見つける前にブロックの終了に達す
る。したがって、ブロックの符号化も終了に達する。そ
こでカレント・ブロックは０にセットされる。

【００２６】以上の手順をへて、符号化ブロックは、次
のようになる。

【００２７】 0x93 0x32 0x33 0x34 0x14 0xFF 0xF8 0xE7 0x86 0x87 0x88 0x89 0x8A 0x8B 0x8C 0x82 0x8D 0x8E 符号化ブロックを完成させるために、データとしてコマ
ンド引き出し部、18バイトのバイト計数値およびシード
・ブロックID"A"が符号化ブロックに前置される。

【００２８】受信機１２によって実施される復号化手順
は、何が挿入されているべきなのか及び復元されるカレ
ント・ブロック中のどこで挿入が起こるべきなのかを知
るために、コマンド・バイトおよびそれに続くリテラル
バイトを使用する。シード・ブロックは”ブランクを充
填する”。たとえば、もしもコマンド・バイトがラン・
レングス符号化ビットを表しており、データ・セグメン
ト置換計数値が７であり、オフセット計数値が０であれ
ば、復号化モジュールはカレント・ブロックの伸張型式
(version)においてカレント・バイトの後にコマンド・
バイト中のデータ・セグメントの置換計数値に等しい数
の置換バイトを挿入する。各置換バイトはコマンド・バ
イトに続く次のバイトに同じである。同じようにして、
もしも符号化ビットがリテラル置換を表していれば、カ
レント・ブロックの伸張型式におけるカレント・バイト
は、カレント・ブロックからのリテラルバイト値である
として幾つかの隣接したバイトがコマンド・バイトに追
随する。最後に、もしもコマンド・バイトがオフセット
計数値15およびデータ・セグメント置換計数値０を含む
場合には、オフセット計数値は復号器によって累算さ
れ、次の隣接したバイトはコマンド・バイトとして分析
される。もしも次のコマンド・バイトがオフセット計数
値15および置換計数値０を表示している場合には、コマ
ンド・バイト分析ステップが繰り返される。そうでなく
て、もしも次のコマンド・バイトが、置換計数値０以外
を表示しているならば、カレント・ブロックの伸張型式
において、復号器は、累算されたオフセット計数値によ
って決定されるバイト位置に最後に分析されたコマンド
・バイトに続く１以上のバイトを挿入する。

【００２９】以上の記述は、本発明の一実施例にすぎな
いことを理解されたい。本発明から離れることなく多く
の変更と修正は当業者にとって引き出し可能である。従
って、本発明は添付されたクレームに属するすべての変
更、修正及び変化を包含することも意図している。

【００３０】本発明には、例として次のような実施様態
が含まれる。 （１）カレント・ブロック(14)のデータ・セグメントを
格納するステップと、上記カレント・ブロック(14)のデ
ータ・セグメント中の各データ・セグメントがシード値
(13)と同じなのか又は異なるのかを決定するステップ
と、圧縮型式(22)がコマンド・セグメントと上記カレン
ト・ブロック(14)のデータ・セグメントからの隣接した
データ・セグメントを含み、各コマンド・セグメント
は、符号化識別子、オフセット計数値およびデータ・セ
グメント置換計数値を有し、上記オフセット計数値およ
びデータ・セグメント置換計数値は制限された値を表示
する、上記カレント・ブロック(14)のデータ・セグメン
トの上記圧縮型式(22)を生成するステップと、からな
り、上記生成するステップは、上記カレント・ブロック
(14)のデータ・セグメントが上記シード値(13)と異なる
との決定に応じて、上記シード値(13)と異なる上記カレ
ント・ブロック(14)中の一連の隣接したデータ・セグメ
ントが上記コマンド・セグメントに追随し、また、上記
データ・セグメントの数が上記データ・セグメント置換
計数値が示す制限された値を越える場合には、(a)デー
タ・セグメント計数値を上記制限された値およびオフセ
ット計数値をゼロにして第１のコマンド・セグメントに
て表示せしめ、さらに(b)上記一連の隣接したデータ・
セグメントから少なくとも１つの上記隣接したデータ・
セグメントを上記第１のコマンド・セグメントに追随さ
せるようにした、ことを含むデータ処理方法。 （２）もしも上記カレント・ブロック(14)中の上記一連
の隣接したデータ・セグメントが同じ場合には、上記生
成するステップは、第１の符号化識別子を上記第１のコ
マンド・セグメントに表示せしめ、上記第１のコマンド
・セグメントに上記一連の隣接したデータ・セグメント
からただ１つの上記隣接したデータ・セグメントを追随
させるようにした、上記（１）記載のデータ処理方法。 （３）もしも上記一連の隣接したデータ・セグメントか
らの隣接したデータ・セグメントの残りの数が上記制限
された上記データ・セグメント置換計数値を越える場合
には、上記生成するステップは、上記第１の符号化識別
子、オフセット計数値ゼロおよび上記制限された値を指
示するデータ・セグメント置換計数値を第２のコマンド
・セグメントに表示せしめ、上記一連の隣接したデータ
・セグメントから１つの上記隣接したデータ・セグメン
トを上記第２のコマンド・セグメントに追随させるよう
にした、上記（２）記載のデータ処理方法。 （４）コマンド・セグメントを見つけるために上記カレ
ント・ブロック(14)の圧縮型式(22)を調査するステップ
と、データ・セグメント置換計数値が上記制限された
値、オフセット計数値がゼロ且つ第１の符号化識別子を
有する上記コマンド・セグメントに応じて、伸張された
カレント・ブロック(14)中のカレント・データ・セグメ
ントの後に、置換セグメントのそれぞれが上記コマンド
・セグメントに続く次のデータ・セグメントに同じであ
るような、上記データ・セグメント置換計数値に等しい
数の置換データ・セグメントを挿入するステップと、を
更に含む上記（２）記載のデータ処理方法。

【００３１】（５）もしも上記カレント・ブロック(14)
中の上記一連のデータ・セグメントが異なる場合には、
上記生成するステップは、第２の符号化識別子を上記第
１のコマンド・セグメントに表示せしめ、且つ上記デー
タ・セグメント計数値として上記制限された値に等しい
数の隣接した異なるデータ・セグメントを上記一連のデ
ータ・セグメントとして追随させるようにした、上記
（１）記載のデータ処理方法。 （６）上記生成するステップは、データ・セグメントの
数を上記データ・セグメント置換計数値の上記制限され
た値に等しいようにさせ、且つ上記第２の符号化識別子
を表示する第２のコマンド・セグメントおよび上記一連
のデータ・セグメントとしての隣接する異なるデータ・
セグメントを追随させ、もしも上記一連のデータ・セグ
メントとしての隣接する異なるデータ・セグメントの残
りの数が上記制限された値に等しいか又はそれを越える
ならば、上記データ・セグメント置換計数値が上記制限
された値を表し、もしも隣接する異なるデータ・セグメ
ントの残りの数が上記制限された値よりも小さければ、
上記データ・セグメント置換計数値が上記制限された値
より小さい値を表すようにされる、上記（５）記載のデ
ータ処理方法。 （７）上記第２のコマンド・セグメントは、更にオフセ
ット計数値ゼロを表示するものである、上記（６）記載
のデータ処理方法。 （８）コマンド・セグメントを見つけるために上記カレ
ント・ブロック(14)の圧縮型式(22)を調査するステップ
と、データ・セグメント置換計数値が上記制限された
値、オフセット計数値がゼロ且つ第２の符号化識別子を
有する上記コマンド・セグメントに応じて、伸張された
カレント・ブロック(14)中のカレント・データ・セグメ
ントの後に、上記データ・セグメント置換計数値に等し
い数の上記カレント・セグメントが追随する上記カレン
ト・ブロックの圧縮型式(22)からの隣接したデータ・セ
グメントを挿入するステップと、を更に含む上記（５）
記載のデータ処理方法。 （９）上記シード値が、ブロック(13)のデータ・セグメ
ントのすべてで同じ値を表示するものからなる、上記
（１）記載のデータ処理方法。

【００３２】（１０）カレント・ブロック(14)のデータ
・セグメントを格納するステップと、上記カレント・ブ
ロック(14)のデータ・セグメント中の各データ・セグメ
ントがシード値(13)と同じなのか又は異なるのかを決定
するステップと、圧縮型式(22)がコマンド・セグメント
と上記カレント・ブロック(14)のデータ・セグメントか
らの隣接したデータ・セグメントを含み、各コマンド・
セグメントは、符号化識別子、オフセット計数値および
データ・セグメント置換計数値を有し、上記オフセット
計数値およびデータ・セグメント置換計数値は制限され
た値を表示する、上記カレント・ブロック(14)のデータ
・セグメントの上記圧縮型式(22)を生成するステップ
と、からなり、上記生成するステップは、上記カレント
・ブロック(14)からのデータ・セグメントが上記シード
値(13)と異なり且つ上記オフセット計数値が示す制限さ
れた値を数において越える分だけのデータ・セグメント
によって前の異なるデータ・セグメントから分割される
との論理手段による決定に応じて、(a)データ・セグメ
ント計数値を上記制限された値およびオフセット計数値
をゼロにして第１のコマンド・セグメントに表示せし
め、さらに(b)オフセット計数値を制限された値又はそ
れより小さな値を表示する少なくとも１以上の更なるコ
マンド・セグメントを、上記第１のコマンド・セグメン
トおよび更なるコマンド・セグメントからのオフセット
計数値の合計が数において越えた分に等しくなるまで、
上記第１のコマンド・セグメントに追随させるようにし
た、ことを含むデータ処理方法。 （１１）上記シード値(13)が、ブロックのデータ・セグ
メントのすべてで同じ値を表示するものからなる、上記
（１０）記載のデータ処理方法。 （１２）コマンド・セグメントを見つけるために上記カ
レント・ブロック(14)の圧縮型式を調査するステップ
と、オフセット計数値が上記制限された値およびデータ
・セグメント置換計数値がゼロを有する上記コマンド・
セグメントに応じて、（イ）上記オフセット計数値を累
算し、且つ（ロ）次の隣接するデータ・セグメントを次
のコマンド・セグメントとして分析し、もしも上記次の
コマンド・セグメントがオフセット計数値として上記制
限された値および置換計数値としてゼロを表示している
場合には、上記（イ）及び（ロ）を繰り返し、またもし
も上記次のコマンド・セグメントが置換計数値としてゼ
ロ以外を表示している場合には、伸張されたカレント・
ブロック中に、累算されたオフセット計数値によって決
定されるデータ・セグメント位置に１以上のデータ・セ
グメントを上記次のコマンド・バイトに追随して挿入す
るステップと、を更に含む上記（１０）記載のデータ処
理方法。

【００３３】

【発明の効果】このように、すべての圧縮制御データ・
エレメントを同じビット・サイズにしてデータの圧縮制
御及び処理を行うことができるようにして、オプション
のオフセット計数バイトまたは置換計数バイトを識別及
び処理する特別のハードウェアを必要とすることなく、
圧縮装置の経済化を図ることができる。

【図面の簡単な説明】

【図１】コマンド・バイト、オフセット・バイト（オプ
ション）、置換計数バイト（オプション）および置換デ
ータ・バイトからなる従来技術のデルタ圧縮データ系列
を示すダイヤグラムである。

【図２】ビット位置が符号化制御ビット、オフセット計
数値および置換計数値に割り当てられた従来技術のコマ
ンド・バイトを示す。

【図３】本発明の方法によって符号化および復号化を実
行する送信機および受信機のブロック図である。

【図４】１６進符号化バイトで表された典型的なシード
・ブロックを示す。

【図５】本発明の方法を使用して符号化された典型的な
カレント・ブロックを示す。

【図６】上記シード・ブロックとは異なる上記カレント
・ブロック中のバイトを表すデルタ・ブロックを示す。

【符号の説明】

１０ 送信機 １２ 受信機 １３ シード・ブロック １４ カレント・ブロック １６ 差異モジュール １８ デルタ・ブロック ２０ 符号化モジュール ２２ 符号化ブロック ２４ 送信モジュール ３０ 復号化モジュール ３２ 置換モジュール

Claims (1)

【特許請求の範囲】
1. 【請求項１】カレント・ブロック(14)のデータ・セグメ
   ントを格納するステップと、 上記カレント・ブロック(14)のデータ・セグメント中の
   各データ・セグメントがシード値(13)と同じなのか又は
   異なるのかを決定するステップと、 圧縮型式(22)がコマンド・セグメントと上記カレント・
   ブロック(14)のデータ・セグメントからの隣接したデー
   タ・セグメントを含み、各コマンド・セグメントは、符
   号化識別子、オフセット計数値およびデータ・セグメン
   ト置換計数値を有し、上記オフセット計数値およびデー
   タ・セグメント置換計数値は制限された値を表示する、
   上記カレント・ブロック(14)のデータ・セグメントの上
   記圧縮型式(22)を生成するステップと、を含み、 上記生成するステップは、上記カレント・ブロック(14)
   のデータ・セグメントが上記シード値(13)と異なるとの
   決定に応じて、上記シード値(13)と異なる上記カレント
   ・ブロック(14)中の一連の隣接したデータ・セグメント
   が上記コマンド・セグメントに追随し、また、上記デー
   タ・セグメントの数が上記データ・セグメント置換計数
   値が示す制限された値を越える場合には、(a)データ・
   セグメント計数値を上記制限された値およびオフセット
   計数値をゼロにして第１のコマンド・セグメントに表示
   せしめ、さらに(b)上記一連の隣接したデータ・セグメ
   ントから少なくとも１つの上記隣接したデータ・セグメ
   ントを上記第１のコマンド・セグメントに追随させるよ
   うにした、データ処理方法。