JP2945324B2

JP2945324B2 - 圧縮解除装置及びその方法

Info

Publication number: JP2945324B2
Application number: JP8173601A
Authority: JP
Inventors: エス．カオジーン; メドラノルーベン; ロッドリゲスレイモンド
Original assignee: Xerox Corp
Current assignee: Xerox Corp
Priority date: 1995-07-11
Filing date: 1996-07-03
Publication date: 1999-09-06
Anticipated expiration: 2016-07-03
Also published as: JPH0936751A; DE69620506D1; EP0753830B1; DE69620506T2; EP0753830A2; EP0753830A3

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、電子的に圧縮され
たドキュメント（原稿又は文書）の復元に係り、より詳
細には、ＣＣＩＴＴ、ＩＢＭＭＲ及びＴＩＦＦコードを
復号すると共に、各クロックサイクルにおいて一般的に
少なくとも４ビットの圧縮解除されたデータを高速プリ
ントエンジンに供給するために用いられるデコンプレッ
サに関する。

【０００２】

【従来の技術】より高速なプリントエンジンへのニーズ
が高まるにつれて、より高速なデコンプレッサへのニー
ズも高まっている。高速なプリントエンジンは、当該プ
リントエンジンによるデータの消耗速度と整合する速度
を有する圧縮解除データのフローを提供するデコンプレ
ッサを必要とする。デコンプレッサがプリントエンジン
より低速である場合、印刷されるドキュメントにギャッ
プが現れる。

【０００３】通常、ドキュメント上に頻出するカラーの
変化を示すコードは、デコンプレッサを低速化する。Ｃ
ＣＩＴＴの２次元圧縮アルゴリズム、ＩＢＭＭＲ及びＴ
ＩＦＦの全てのコードの中で、いくつかのコードは、潜
在的に１ビットのみのデータしか生成することができな
い。これらのコードのシーケンス（順序配列）が、最悪
状態でのパフォーマンス、即ち、カラーの最も頻繁な変
化を生じることになる。これによって、プリントエンジ
ンへのデータのフローが低速化される。

【０００４】

【発明が解決しようとする課題】各クロックサイクルに
おいて２ビットの圧縮解除されたデータを生成すること
ができるデコンプレッサは提供されている。しかしなが
ら、デコンプレッサの速度を一層高める必要がある。

【０００５】

【課題を解決するための手段】本発明の目的は、一般的
に４ビットの圧縮解除されたデータを各クロックサイク
ルにおいて提供することによって、ＣＣＩＴＴ、ＩＢＭ
ＭＲ及びＴＩＦＦコードを圧縮解除する速度を高めるこ
とである。以下には、簡単化を目的とするために、ＣＣ
ＩＴＴコードについて説明されている。しかしながら、
本発明の開示されている実施の形態は、ＣＣＩＴＴコー
ドだけでなく、ＩＢＭＭＲ及びＴＩＦＦコードを圧縮解
除するためにも使用できることに注目されたい。

【０００６】本発明によれば、コードを圧縮解除し、概
して、４ビット以上の圧縮解除されたデータを伝送でき
るデコンプレッサが開示されている。

【０００７】本発明の一つの態様は、圧縮された画像デ
ータを圧縮解除する装置であって、（ａ）１クロックサ
イクルにおいて一連の所与の数のコードを受け取ると共
にそれらを長水平コード又は非長水平コードへ識別する
手段を備え、前記所与のコード数が、１クロックサイク
ルにおいて生成される圧縮解除データの所望される所与
の最小ビット数に等しく、（ｂ）前記受け取り手段に接
続された並列復号手段を備え、（ｃ）前記受け取り手段
に接続された長コード復号手段を備え、（ｄ）識別され
た長水平コードを前記長コード復号手段へ送り、一つ以
上の非長水平コードから成る一連の非長水平コード内の
識別された非長水平コードを１クロックサイクルにおい
て前記並列復号手段へ送る手段を、前記受け取り手段が
有し、（ｅ）前記並列復号手段が、１クロックサイクル
において受け取られた非長水平コードの各々を１クロッ
クサイクルにおいて並列で復号する複数の復号手段を有
し、（ｆ）デコーダを有する前記複数の復号手段の内の
一つが、一連の非長水平コードの第１のコードを受け取
るように構成及び配列されていると共に、残りの前記複
数の復号手段が、一連の非長水平コード内の残りのコー
ドの全てを受け取るように構成及び配列されており、
（ｇ）前記並列復号手段が、前記並列復号手段によって
受け取られた残りの非長水平コードの各々に対して、残
りのコードのそれぞれに先行する一連の非長水平コード
内のコードによって同一クロックサイクルで生成され得
るビット数の全ての可能な条件に対して、それぞれの残
りのコードを１クロックサイクルで復号し、前記可能な
条件が、１クロックサイクルで生成される圧縮解除され
たデータの所望される所与の最小ビット数より１ビット
少ないビット数までの残りのコードのそれぞれに先行す
る前記一連の非長水平コード内のコードによって生成さ
れ得る最小累積ビット数であり、（ｈ）前記並列復号手
段が、一連の非長水平コードの残りのコードのそれぞれ
に対して指定された数だけのデコーダを有し、その数
は、残りのコードのそれぞれに先行する一連の非長水平
コード内のコードによって生成され得る所望の所与の最
小ビット数までの全ての可能な条件のビット数に等し
く、特定のコードを受け取るための前記指定されたデコ
ーダの数が１より多い時は、前記指定された数のデコー
ダのそれぞれが、可能な条件の内の１つの異なる特定の
条件に対して、同一クロックサイクルにおいてそれぞれ
のコードを復号し、（ｉ）前記並列復号手段に接続され
た非長水平コード圧縮解除データ選択手段を備え、前記
データ選択手段は、i. 前記第１のコードが、少なくと
も所望される所与の最小ビット数の圧縮解除されたデー
タを生成する場合、又は前記第１のコードが一連の非長
水平コード内の唯一のコードである場合、一連の非長水
平コード内の第１のコードの圧縮解除されたデータを選
択し、ii. 前記第１のコードによって生成された圧縮解
除されたデータのビット数が所望された所与の最小ビッ
ト数より少ない場合、及び、第１の二つのコードが、少
なくとも所望された所与の最小ビット数である圧縮解除
されたデータの累積ビット数を生成するか又は第２のコ
ードが一連の非長水平コード内の最後のコードである場
合、一連の非長水平コード内の第１のコードの圧縮解除
されたデータ、及び前記第１のコードの圧縮解除された
データによって生成された実際のビット数に整合する可
能な圧縮解除されたデータの条件に対応する前記非長水
平コード内の第２のコードのための圧縮解除されたデー
タを選択し、iii.第１の二つのコード及び少なくとも所
望される所与の最小ビット数の累積総数を生成する一つ
以上のコードのいずれかによって、第１の二つのコード
によって生成された圧縮解除されたデータの累積ビット
数が、所望される所与の最小ビット数より少ないことが
決定される場合、及び圧縮解除されたデータが選択され
る最後のコードに先行する一連の非長水平コード内のコ
ードによって生成された圧縮解除されたデータの累積ビ
ット数が前記所望された所与の最小ビット数より少ない
か又は選択された最後のコードが一連の非長水平コード
内の最後のコードである場合、一連の非長水平コード内
の第１の二つのコードと、前記一連の非長水平コード内
の第１の二つのコードの圧縮解除されたデータの選択と
同様に第１の二つのコードに続く一連の非長水平コード
内の任意の一つ以上のコードを選択し、（ｊ）前記長コ
ード復号手段へ送られた長コードの圧縮解除されたデー
タを選択するために前記長コード復号手段に接続された
長水平コード圧縮解除データ選択手段を備える圧縮解除
装置である。

【０００８】本発明の他の態様は、圧縮された画像デー
タを圧縮解除する方法であって、（ａ）一連の所与の数
のコードを取り、１クロックサイクルにおいてこれらの
コードを長水平コード又は非長水平コードへ識別するス
テップを備え、（ｂ）一つ以上の非長水平コードから成
る一連の非長水平コードを１クロックサイクルにおいて
並列で復号するステップを備え、一連の非長水平コード
の第１のコードを除いた各コードに対する復号が、一連
の非長コードのコードのそれぞれに先行する一連の非長
水平コード内のコードによって同一クロックサイクルに
おいて生成され得るビット数の全ての可能な条件に対し
て実行され、前記可能な条件が、１クロックサイクルに
おいて生成される圧縮解除されたデータの所望される所
与の最小ビット数より１ビット少ないビット数までの一
連の非長コードの第１のコードを除いた各コードに先行
する前記一連の非長水平コード内のコードによって生成
され得る最小累積ビット数であり、（ｃ）前記第１のコ
ードが少なくとも所望される所与の最小ビット数の圧縮
解除されたデータを生成する場合、又は前記第１のコー
ドが一連の非長水平コード内の唯一のコードである場
合、非長水平コード内の第１のコードの圧縮解除された
データを選択するステップを備え、（ｄ）前記第１のコ
ードによって生成された圧縮解除されたデータのビット
数が所望された所与の最小ビット数より少ない場合、及
び、第１の二つのコードが、少なくとも前記所望された
所与の最小ビット数である圧縮解除されたデータの累積
ビット数を生成するか又は前記第２のコードが一連の非
長水平コード内の最後のコードである場合、一連の非長
水平コード内の第１のコードの圧縮解除されたデータ、
及び前記第１のコードの圧縮解除されたデータによって
生成された実際のビット数に整合する可能な圧縮解除さ
れたデータの条件に対応する前記非長水平コード内の第
２のコードのための圧縮解除されたデータを選択するス
テップを備え、（ｅ）第１の二つのコード及び少なくと
も前記所望される所与の最小ビット数の累積総数を生成
する一つ以上のコードのいずれかによって、第１の二つ
のコードによって生成された圧縮解除されたデータの累
積ビット数が、所望される所与の最小ビット数より少な
いことが決定される場合、及び圧縮解除されたデータが
選択される最後のコードに先行する一連の非長水平コー
ド内のコードによって生成された圧縮解除されたデータ
の累積ビット数が前記所望された所与の最小ビット数よ
り少ないか又は選択された最後のコードが一連の非長水
平コード内の最後コードである場合、一連の非長水平コ
ード内の第１の二つのコードと、一連の非長水平コード
内の第１の二つのコードの圧縮解除されたデータの選択
と同様に第１の二つのコードに続く一連の非長水平コー
ド内の任意の一つ以上のコードを選択するステップを備
える圧縮解除方法である。

【０００９】

【発明の実施の形態】図１は、本発明のブロック図であ
る。本発明のデコンプレッサ１０において、コード識別
及び変換ブロック１２は、３２ビットバス１４の全体に
対してプロセッサインタフェースから可変長コード（圧
縮画像データ）を受け取る。このコード識別及び変換ブ
ロック１２はライン１４を介して各クロックサイクルに
おいて３２ビットのデータを受け取ると共に、同一クロ
ックサイクルにおいて、一連の４つのコードを識別し、
これらを４つの固定長中間コードへ変換する。また、こ
のコード識別及び変換ブロック１２は長水平コードを非
長水平コードから分離する。長水平コードは、４ビット
より多い圧縮解除されたデータを生成する水平コードと
して定義される。ＰＶＳＨコードと呼ばれる非長水平コ
ードは、パスコード、垂直コード、及び短水平コードを
含む。短水平コードは、４ビット以下の圧縮解除データ
を生成するコードである。

【００１０】コード識別及び変換ブロック１２は、一連
のＰＶＳＨ中間コードをライン１８を介して並列デコー
ダ１６へ送る。しかしながら、長水平コードがある場
合、当該コード識別及び変換ブロック１２は、この長水
平コードより前にＰＶＳＨコードをライン１８を介して
並列デコーダ１６へ伝送し、この長水平コードとそれに
続くコードを次のクロックサイクルまで保持する。次の
クロックサイクルにおいて、コード識別及び変換ブロッ
ク１２は、並列デコーダ１６へ中間コードを伝送し、ラ
イン２２を介して、ＬＨカウント（長水平カウント）を
長コードデコーダ２０へ伝送する。

【００１１】同一クロックサイクルにおいて、並列デコ
ーダ１６又は長コードデコーダ２０のいずれかが、中間
データと、圧縮解除されたデータのビット数に対するカ
ウントと、を生成する。並列デコーダ１６からの中間デ
ータはＰｉデータ（Pidata）（ＰＶＳＨ中間データ）と
呼ばれ、並列デコーダ１６からの圧縮解除されたデータ
に対するカウントはＰデルタ（Pdelta）（ＰＶＳＨデル
タ）と呼ばれる。Ｐｉデータ及びＰデルタは、ライン２
８及び３０のそれぞれを介して、並列デコーダ１６から
データ拡大ブロック２６へ送られる。長コードデコーダ
２０からの中間データはＬＨｉデータ（LHidata ）（長
水平中間データ）と呼ばれ、長コードデコーダ２０から
圧縮解除されたデータのカウントは、ＬＨデルタ（LHde
lta ）（長水平デルタ）と呼ばれる。

【００１２】ＬＨｉデータとＬＨデルタは、ライン３２
及び２４のそれぞれを介して、長コードデコーダ２０か
らデータ拡大ブロック２６へ送られる。同一クロックサ
イクルにおいて、データ拡大ブロック２６は、並列デコ
ーダ１６又は長コードデコーダ２０のいずれかから中間
データを拡大して圧縮解除されたデータ３６を生成す
る。データ拡大ブロック２６は、各クロックサイクルか
ら圧縮解除されたデータを、事前クロックサイクルの圧
縮解除されたデータと連結し、３２ビットの圧縮解除さ
れたデータが使用可能となるまでその結果（値）を格納
する。この場合、データ拡大ブロック２６は３２ビット
の圧縮解除されたデータを伝送する。この圧縮解除され
たデータはライン４０を介して先行ラインプロセッサ３
８へ送られる。先行ラインプロセッサ３８は、ライン４
２を介して、ＰＶＳＨコードを圧縮解除するために必要
なデータを、先行ラインから並列デコーダ１６へ提供す
る。先行ラインプロセッサ３８は、１つの走査ラインの
全てのビットを保持する。

【００１３】コード識別及び変換ブロック１２は、入力
される非圧縮データとそのカウントをライン２４及び２
５を介してデータ拡大ブロック２６へ伝送する。いくつ
かのコード化システムにおいて、コード化されたデータ
が生データより大きくなった場合、コードは無視され、
生データは非圧縮データとして送られる。従って、デコ
ンプレッサは非圧縮データを認識すると共に、当該非圧
縮データを受け取り、それを変更せずに伝送しなければ
ならない。拡大ブロック２６は非圧縮データを受け取
り、それを変更せずに伝送する。

【００１４】コード識別及び変換ブロック１２におい
て、その目標は、コード長が１から９ビットまで変化す
る四つのコードを認識することである。図２に関して
は、コードパターン及びそれらのコード長が示されてい
る。例えば、ＶＲ３のためのコード長は７ビット、Ｈ
（１Ｗの長さは９ビット、又はパスコードの長さは４ビ
ットである。しかしながら、示されているように、コー
ド長は９ビット以下である。コード表記法"(" は、リー
ディング水平コードを示し、")" は、終端水平コードを
表す。

【００１５】四つのコードが並列で識別される場合、四
つのコードの可能性のある組合せは４０００件以上もあ
る。この並列の方式によって、非常に大きな複雑なデザ
インが生じることになる。他の方式は、シーケンス（順
序配列）内で四つのコードを識別することである。この
方式において、一つのコードが識別されてシフトされた
後、第２のコードが識別されてシフトされ、次いで第３
のコードが識別されてシフトされ、最後に、第４のコー
ドが識別される。このシーケンシャルな方式によってシ
ーケンシャルな識別及びシフトを介して長いタイミング
遅延が生じることになる。

【００１６】本発明においては、中間のグラウンド方式
が取られる。この方式において、二つのコードが同時に
識別され、データはシフトされ、次の二つのコードが同
時に識別される。全ての四つのコードの識別が１クロッ
クサイクル期間で実行される。第１及び第２のコードが
並列で識別され、これらが共にシフトされ、これによ
り、シフトされたデータが第３及び第４のコードを求め
て並列で探索され得る。コードが二つだけが並列で識別
されるにすぎないので、複雑さが軽減される。この方式
においては、シーケンシャルな方式の３つのシフトに比
較して１度のシフトで済む。従って、本発明の方式によ
ってそのタイミングが大きく向上する。

【００１７】図３に関しては、コード識別及び変換ブロ
ック１２の詳細なブロック図が示されている。コードバ
ッファ５０は、各クロックサイクルでライン１４を介し
て３２ビットのデータを受け取る。受け取られたデータ
は、幅３２ビット、奥行き４ビットのコードバッファ５
０内に格納される。コードバッファ５０は、各クロック
サイクルで、ライン５１、５３、５４及び５５を介し
て、四つの３２ビットデータを、位置合わせシフタブロ
ック５２へ送る。位置合わせシフターブロック５２は、
データを受け取り、ライン５６を介して３０ビットのデ
ータをＰＶＳＨコードコンバータ５８、長コードコンバ
ータ６０及び非圧縮バッファ６２へ送る。位置合わせシ
フタ５２は、幅が７１ビット、奥行きが４ビットであ
る。この位置合わせシフタブロック５２は、シフトせず
に、最初の３０ビットを送る。３０ビットのデータが送
られる理由は、四つのコードの最大使用可能ビット数が
３０ビットだからである。例えば、７ビットを有するコ
ードが三つと９ビットを有するコードが一つで合計ビッ
トが３０ビットとなる。従って、各コード上のビット数
によって、四つのコードが３０ビットより少ないことも
ある。

【００１８】各クロックサイクルにおいて、圧縮解除中
の４連続コードが３０ビット以下を有してもよいので、
位置合わせ及びシフタブロック５２は、非使用ビットを
追跡し、非使用ビットをシフトして入力データと位置合
わせしなければならない。図４に関しては、位置合わせ
シフタ５２の一つのローが示されている。位置合わせシ
フタ５２内の各レジスタは、７１ビット、Ｂ０〜Ｂ７０
を有している。各サイクルにおいて、ｎ個のビットが使
用される場合、位置合わせ及びシフタブロック５２は、
ｎ＋１ビットをＢ０へシフトし、ｎ＋１ビット以降の全
ての非使用ビットをＢ０の後に続くビットへシフトす
る。各クロックサイクルにおいて使用されるビット数に
よって、位置合わせ及びシフタブロック５２は、コード
バッファ５０から新しいビットのセットを取り込む。新
しいビットのセット内のビット数は、先行クロックサイ
クルで使用されたビット数に等しい。従って、ライン５
１、５３、５４及び５５はそれぞれ３２ビットバスであ
るので、各クロックサイクルにおいて、位置合わせシフ
タブロック５２は、一つのバスか又は二つの連続バスの
いずれかから新しいビットのセットを取り込む。この連
続バスでは、一つのバスがもう一方のパスの後続３２ビ
ットを搬送する。

【００１９】図３に戻って参照すると、ＰＶＳＨコード
コンバータ５８は、ＰＶＳＨコードを固定長ＰＶＳＨ中
間コードへ変換し、ライン１８を介してこれらのコード
を並列デコーダ１６（図１）へ送る。長コードコンバー
タ６０は、長水平コードに対するＬＨカウントを生成
し、それをライン２２を介して長コードデコータ２０へ
送ると共に、ライン６４を介してＰＶＳＨコードコンバ
ータへ信号を送って、長水平コードが存在するので、Ｐ
ＶＳＨコードコンバータが並列デコーダ１６（図１）へ
無視中間コード（ignore intermediate code）を送らな
ければならないことをＰＶＳＨコードコンバータに知ら
せる。

【００２０】図５に関しては、ＰＶＳＨコードコンバー
タ５８の詳細なブロック図が示される。ＰＶＳＨコード
コンバータ５８は各クロックサイクルで四つのコードを
識別しなければならない。本発明において、一つそして
次のコードから成る二つのコードのあらゆる異なる組合
せを有する２コード識別ルックアップテーブルが生成さ
れた。従って、入力コードからのビットをこれらの組合
せの内の一つと照合させることによって、一度に二つの
コードが識別される。

【００２１】ＰＶＳＨコードコンバータ５８は、二つの
ブロック７０及び７２を有している。これらのブロック
７０及び７２のそれぞれは、２コード識別ルックアップ
テーブルである。これらの２コード識別ブロック７０
は、第１の二つのコードを見つけてこれらの二つのコー
ドの総数をライン７６を介してシフタ７４へ送る。シフ
タ７４は、位置合わせ及びシフタ５２（図３）から受け
取った３０ビットを、第１の二つのコードからのビット
の総数分、シフトする。次いで、シフトされたデータ
は、第３と第４のコードが識別される２コード識別ブロ
ック７２へ送られる。２コード識別ブロック７０からの
第１の二つのコードがライン８０を介してコードコンバ
ータ７８へ送られ、２コード識別ブロック７２からの二
つのコードがライン８４を介してコードコンバータ８２
へ送られる。コードコンバータブロック７８及び８２
は、それぞれ、二つの識別されたコードを二つの固定長
中間コードへ変換する。これによって、二つの中間コー
ドｉコードＡ及びｉコードＢは、ライン８８を介してコ
ードコンバータ７８からコードコンバイン８６へ送ら
れ、これらの二つの中間コードｉコードＣ及びｉコード
Ｄは、ライン９０を介してコードコンバータ８２からコ
ードコンバイン８６へ送られる。全部で四つの中間コー
ドｉコードＡ、ｉコードＢ、ｉコードＣ及びｉコードＤ
は、ライン１８を介してコードコンバイナ８６から送ら
れる。

【００２２】図６に関しては、長コードコンバータ６０
（図３）の詳細なブロック図が示されている。長コード
コンバータ６０は、３０ビットのデータを位置合わせ及
びシフタブロック５２（図３）から受け取る。長コード
コンバータブロック６０は二つのルックアップテーブル
１００及び１０２を有し、一つはホワイトリーディング
コードを示し、他の一つはブラックリーディングコード
を示すと共に、二つのルックアップテーブル１０４及び
１０６を有し、この一つがホワイトリーディングコード
を示し、他の一つがブラックリーディングコードを示
す。

【００２３】３０ビットデータは、位置合わせ及びシフ
タブロック５２からライン５６を介してブロック１０
０、１０２、１０４及び１０６へ送られる。ブロック１
００及び１０２は、それぞれ、リーディングコードを発
見し、当該リーディングコードのためのカウントを送
る。また、ブロック１０４及び１０５は、それぞれ、ト
レーリングコードを発見し、当該トレーリングコードの
ためのカウントを送る。ブロック１００、１０２、１０
４及び１０６は、ライン１０８、１１０、１１２及び１
１４のそれぞれへカウントを送る。コードのカラーによ
って、マルチプレクサ（ＭＵＸ）１１６は、リーディン
グコードに対してカウント１０８又は１１０の内の一つ
の選択し、マルチプレクサ（ＭＵＸ）１１８は、トレー
リングコードに対してカウント１１２又は１１４の内の
一つを選択する。リーディングコードのためのカウント
はライン１２２を介してＭＵＸ１２０へ送られ、トレー
リングコードのためのカウントはライン１２４を介して
ＭＵＸ１２０へ送られる。ＭＵＸ１２０はライン２２を
介してＬＨカウント（長水平カウント）を長コードデコ
ーダ２０（図１）へ送る。

【００２４】図３に戻って参照すると、非圧縮データバ
ッファ６２がコード同士の間に非圧縮データを格納する
ために使用されている。非圧縮データバッファ６２は、
非圧縮データＵｃデータ２４とそのカウントＵｃデルタ
２５を保持し、適時にそれらをデータ拡大ブロック２６
へ送る。

【００２５】本発明のエンコーダを理解するためには、
ＣＣＩＴＴアルゴリズムにおいて使用される規約を理解
しなければならない。図７に関しては、先行ラインデー
タ１３０の一部と、現在ラインデータ１３２の対応して
いる部分が示されている。現在ラインデータ１３２にお
いて、ａ０はコード化の開始位置を示す。ラインのスタ
ートにおいて、現在ライン上の第１のエレメントの前に
配置された仮想ホワイト位置上にａ０がセットされてい
る。現在ライン１３２のコード化の間、ａ０の位置は、
先行するコード化モードによって定義される。現在ライ
ン１３２において、ａ１は、ａ０の右に、次のカラー変
化、即ちａ０と反対のカラーを示す。また、ａ２は、ａ
１の右に、次のカラー変化を示す。先行ライン１３０に
おいて、ｂ１は、ａ０の右に、第１のカラー変化即ちａ
０と反対のカラーを示すと共に、ｂ２は、ｂ１の右に、
次のカラー変化を示す。

【００２６】更に、本発明において、ビット割当ては先
行ラインデータ上のビットへ付与される。先行ラインの
ビット割当ては、開始位置ａ０に基づく。図８に関して
は、Ｐ０は、ａ０と同じ位置（ａ０の真上）を有する先
行ライン上のビットであり、Ｐ１、Ｐ２、Ｐ３、Ｐ４、
Ｐ５、Ｐ６、Ｐ７及びＰ８は、ビットＰ０から始まって
Ｐ０の右へ連続するビットである。

【００２７】並列デコーダ１６（図１）は、四つのコー
ドを並列で復号しなければならない。各コードから圧縮
解除されたデータ長が知られていないため、並列の復号
は複雑になる。例えば、図８に関しては、３ビットの圧
縮解除されたデータを生成するコード例が示されてい
る。この例において、ａ０は３ビットの圧縮解除された
データを生成したコードの開始位置である。次のコード
ａ０’の開始位置は、ａ０から三つ目に位置する。しか
しながら、図９に関しては、第１のコードが２ビットの
データを生成する場合、後に続くコードの開始位置ａ
０’はａ０から２ビット離れている。各コードからの圧
縮解除されたビットの数がわかっていない場合、後に続
くコードのための開始位置を選択するための問題が生じ
る。

【００２８】本発明においては異なる可能性が考えられ
る。並列デコーダ１６（図１）は、ｉコードＡ、ｉコー
ドＢ、ｉコードＣ及びｉコードＤを受け取る。ｉコード
Ａは、４ビット以上、３ビット、２ビット又は１ビット
の圧縮解除されたデータのいずれかを生成する。ｉコー
ドＡが４ビット以上を生成する場合、ｉコードＡからの
圧縮解除されたデータが選択され、それに続く中間のコ
ード又は複数のコードからの圧縮解除データは現在クロ
ックサイクルでは無視される。無視された中間コード
は、それに続くクロックサイクル又は複数のクロックサ
イクル上で圧縮解除される。しかしながら、ｉコードＡ
が４ビット以下の圧縮解除されたデータを生成する場
合、三つの可能な条件が存在している。ｉコードＡは、
後に続くコードに対する開始位置がａ０から一つ目であ
る１ビットを生成する。ｉコードＡは、ｉコードＢの開
始位置がａ０から二つ離れている２ビットのデータを生
成してもよい。最後には、ｉコードＡは、ｉコードＢの
開始位置がａ０から三つ離れている３ビットのデータを
生成してもよい。これらの結果をあらゆる条件に当ては
めるため、ｉコードＢは三つの異なる開始位置を想定し
ながら、復号される。

【００２９】また、ｉコードＡ及びｉコードＢの両方か
ら組合わされた圧縮解除されたデータは、４ビットより
少なくともよい。この場合、ｉコードＡ及びｉコードＢ
から圧縮解除されたデータは、その後に続くコード、ｉ
コードＣ、から圧縮解除されたデータと組合わされなけ
ればならない。ｉコードＡとｉコードＢの組合わせが４
ビットより少ないデータを生成する場合、二つの可能性
しか存在しない。それらの可能性は、２ビット又は３ビ
ットの圧縮解除されたデータが生成される可能性であ
る。従って、ｉコードＣの開始位置は、ａ０から２ビッ
ト離れているか又はａ０から３ビット離れているかのど
ちらかである。これらの結果をあらゆる条件にあてはめ
るため、ｉコードＣは二つの異なる開始位置を想定して
復号される。

【００３０】最後に、ｉコードＡ、ｉコードＢ及びｉコ
ードＣから組み合わされた圧縮解除されたデータが４ビ
ットより少ない圧縮解除されたデータを生成する場合、
これらのデータは３ビットのデータを生成したはずであ
る。この場合、ｉコードＡ、ｉコードＢ、及びｉコード
Ｃから圧縮解除されたデータは、ｉコードＤの圧縮解除
されたデータと組み合わされる。これによって、デコー
ダＤはａ０から３ビット離れた開始位置を有している。

【００３１】図１０に関しては、図１の並列デコーダ１
６の詳細なブロック図が示されている。並列デコーダ１
６は、７つのデコーダＡ、Ｂ１、Ｂ２、Ｂ３、Ｃ１、Ｃ
２及びＤを有する。７つのデコーダのうち、ｉコードＡ
に対しては一つのデコーダＡが提供される。ｉコードＢ
に対しては三つのデコーダＢ１、Ｂ２及びＢ３、ｉコー
ドＣに対してはデコーダＣ１及びＣ２、並びにｉコード
Ｄに対してはデコーダＤが提供される。デコーダＢ１
は、ｉコードＡが一つの圧縮解除されたデータのみを生
成したと想定し、デコーダＢ２はｉコードＡが２ビット
の圧縮解除されたデータを生成したと想定し、デコーダ
Ｂ３は、ｉコードＡが３ビットの圧縮解除されたデータ
を生成したものと想定する。デコーダＣ１は、ｉコード
ＡとｉコードＢが共に２ビットだけの圧縮解除されたデ
ータを生成したものと想定し、デコーダＣ２は、ｉコー
ドＡとｉコードＢが共に３ビットの圧縮解除されたデー
タを生成したものと想定する。最後に、デコーダＤは、
ｉコードＡ、ｉコードＢ及びｉコードＣが共に３ビット
の圧縮解除されたデータを生成したと想定する。

【００３２】以下は、用語「デコーダＢ」が、デコーダ
Ｂ１、Ｂ２及びＢ３の内の一つを意味すると共に、用語
「デコーダＣ」が、デコーダＣ１及びＣ２の内の一つを
意味することに注目されたい。

【００３３】動作上、ｉコードＡは他の中間コードとは
無関係に圧縮解除される。しかしながら、ｉコードＢ、
ｉコードＣ及びｉコードＤは、これらの四つの中間コー
ド同士の間のあらゆる可能な条件に対してｉコードＡと
並列に復号される。ｉコードＡが復号されると、四つの
コード間のすべての可能な条件に対する結果が用意さ
れ、ｉコードＡによって生成される圧縮解除されたデー
タ数によって、圧縮解除されたデータの適切な組合せに
より、最小４ビットの圧縮解除されたデータが、各クロ
ックサイクルにおいて、生成されるのを確実とするため
に選択される。

【００３４】図１１に関しては、四つのコード同士の間
で全ての可能な条件のテーブルが示されている。このテ
ーブルにおいて、各コラムが各デコーダの圧縮解除され
たデータ長を示している。例えば、条件２３は、デコー
ダＡが４ビット以上の圧縮解除されたデータを生成した
ことを示している。この条件において、デコーダＢ、Ｃ
及びＤからの出力は無視され、デコーダＡからの圧縮解
除されたデータが伝送される。デコーダＢ、Ｃ及びＤか
らの無視された中間コードは、その後に続くクロックサ
イクル又は複数のクロックサイクル上で圧縮解除され
る。

【００３５】他の例として、条件１９は、デコーダＡが
３ビットのデータを生成したことを示す。この条件にお
いて、デコーダＢ３の開始位置がデコーダＡの開始位置
から３ビット離れているので、デコーダＡの結果はデコ
ーダ３の結果と組み合わせられなければならない。図１
１において、＋印は非圧縮データがテーブルに示された
数より多いビットを有していることを示す。条件１９に
おいては、デコーダ３の結果が１ビット以上を有してい
ることもある。従って、この結果がデコータＡの結果と
組み合わされた場合、この組み合わされた結果が４ビッ
ト以上の圧縮解除されたデータとなる。

【００３６】他の例として、条件１１は、デコーダＡの
結果が２ビットであるため、その結果は、開始位置がデ
コーダＡの開始位置から２ビット離れた開始位置を有す
るデコーダＢ２からの結果と組み合わされなければなら
ない。しかしながら、デコーダＢ２の結果が１ビットに
すぎないので、デコーダＡとデコーダＢ２から組み合わ
された結果は３ビットである。従って、当該デコーダＡ
とデコーダＢ２から組み合わされた結果は、デコーダＡ
の開始位置から３ビット離れた開始位置を有するデコー
ダＣ２の結果と組み合わせられる。

【００３７】図１１のテーブルにおいて、Ｐはパスコー
ドを示し、Ｐデルタは各クロックサイクルにおいて組み
合わされた圧縮解除されたビットの総計を示す。このテ
ーブルにおけるＰ及びＰデルタの関数は以下により詳細
に記述されている。

【００３８】図１０に戻って参照すると、並列デコーダ
はｉコードを受け取り、これらは中間データ及び圧縮解
除されたデータ長に対するカウントを生成する。コード
を復号するため、デコーダは各コードに対してａ０ｂ１
及びａ０ｂ２を有さなくてはならない。各コード長はま
だ知られていないので、ｉコードＢ、ｉコードＣ及びｉ
コードＤに対してａ０ｂ１及びａ０ｂ２を見つけること
は上記の想定によって以外は不可能である。従って、コ
ード毎のａ０ｂ１及びａ０ｂ２は、あらゆる異なる可能
性に対して決定され得る。

【００３９】例えば、図１２に関しては、開始位置ａ０
に対して、先行ラインから４ビットＰ０、Ｐ１、Ｐ２及
びＰ３の異なる可能性を示す簡単化されたテーブルが示
されている。図１２の第１の部分において、ａ０は０で
あり、先行ラインからの４ビット、Ｐ０、Ｐ１、Ｐ２及
びＰ３は変更される。示されているように、Ｐ０、Ｐ
１、Ｐ２及びＰ３同士の間には１６個の異なる可能性が
ある。ａ０は０なので、ａ０ｂ１及びａ０ｂ２は条件毎
に知られている。第２の部分において、ａ０は１で、先
行ラインからの４ビットＰ０、Ｐ１、Ｐ２及びＰ３は変
化しつつある。このテーブルの二つの異なる部分によっ
て、ａ０、Ｐ０、Ｐ１、Ｐ２及びＰ３同士の間の全ての
可能性のある組合せを提供している。従って、ａ０、Ｐ
０、Ｐ１、Ｐ２及びＰ３を有すると共にそれらに対する
整合を見つけることによって、この条件のためのａ０ｂ
１及びａ０ｂ２が定義され得る。

【００４０】簡素及び明瞭にするため、このテーブルが
先行ラインの四つのビットＰ０、Ｐ１、Ｐ２及びＰ３の
ために用意されていることに注目されたい。しかしなが
ら、開示されている本発明の実施の形態が各クロックサ
イクルにおいて９ビットの先行ラインデータを必要とす
るので、図１２におけるテーブルは、Ｐ０、Ｐ１、Ｐ
２、Ｐ３、Ｐ４、Ｐ５、Ｐ６、Ｐ７及びＰ８同士の間で
のあらゆる可能性を提供するために周知の方法によって
拡大されなければならない。このテーブルを９ビットの
先行ラインデータへ拡大することによって、テーブルの
各部分は５１２通りの条件を有することになる。

【００４１】図１に関しては、図１１の拡大されたテー
ブルが先行ラインプロセッサ３８内に格納される。全て
の可能性を使用可能とすることによって、異なるデコー
ダに対してａ０ｂ１及びａ０ｂ２が提供され得る。しか
しながら、異なるデコーダ毎に開始位置が異なり、先行
ラインデータのビット割当てが各デコーダの開始位置に
基づいていることに注目されたい。異なるデコーダ毎に
開始位置も異なるので、一般項ＡＸＢ１がａ０ｂ１へ割
り当てられ、一般項ＡＸＢ２がａ０ｂ２へ割り当てられ
る。

【００４２】各復号ユニットは、ｉコードと、対応する
値（ＡＸＢ１）及び（ＡＸＢ２）又は値（ＡＸＢ１）Ｃ
及び（ＡＸＢ２）Ｃと、を受け取る。ＡＸは現在ライン
における各デコーダの開始位置を示す。図１３に関して
は、デコーダ毎のＡＸの位置は、以下のように示され
る。デコーダＡに対してＡ０、デコーダＢ１に対してＡ
１、デコーダＢ２に対してＡ２、Ｂ３に対してＡ３、デ
コーダＣ２に対してＡ２、デコーダＣ３に対してＡ３、
デコーダＤに対してＡ３。Ａ１はＡ０の１ビット後ろで
あり、Ａ２はＡ０の２ビット後ろであり、Ａ３はＡ０の
３ビット後ろである。

【００４３】エンコーダＢの開始位置であるＡ１の表記
が、ＣＣＩＴＴの標準表記のａ１とは異なっていること
に注目されたい。この場合、ＣＣＩＴＴの標準表記のａ
１は現在ラインにおける次のカラーの変化である。しか
しながら、Ｂ１及びＢ２はＣＣＩＴＴ標準のｂ１及びｂ
２と同じである。

【００４４】ＡＸＢ１は、先行ラインにおける開始位置
とカラーの第１の変化との間の距離として定義され、Ａ
ＸＢ２は先行ラインにおける開始位置とカラーの第２の
変化との間の距離として定義される。（ＡＸＢ１）Ｃ及
び（ＡＸＢ２）Ｃは、カラーは例外として、ＡＸＢ１及
びＡＸＢ２と同じである。（ＡＸＢ１）Ｃ及び（ＡＸＢ
２）Ｃに関しては、開始位置はＡＸＢ１及びＡＸＢ２の
開始位置と反対のカラーを有する。

【００４５】図１４〜図１９に関しては、エンコーダ毎
の開始位置と先行ライン上のカラー変化との関係が示さ
れている。図１４に関しては、Ａ０はエンコーダＡに対
する開始位置であると共に、そのビットのカラーがホワ
イト（０）であるか否かによって、先行ライン上のＡ０
の右への０から１へのカラー変化がＢ１を定義し、先行
ライン上のＢ１の右への１から０へのカラー変化がＢ２
を定義する。しかしながら、Ａ０のカラーがブラック
（１）である場合、Ａ０右への１から０へのカラー変化
は、先行ライン上のＢ１を定義し、先行ライン上のＢ１
右への０から１へのカラー変化はＢ２を定義する。図１
４の例において、Ａ０のカラーはホワイト（０）であ
る。示されているように、デコーダＡは９ビットの先行
ラインデータを使用する。

【００４６】図１５に関しては、Ａ１がデコーダＢ１の
開始位置である。デコーダＡが１ビットのデータを生成
するときのみ、デコーダＢ１からの結果が使用される。
従って、デコーダＢ１は開始位置がＡ０の１ビット後ろ
であると仮定して入力される中間コードを復号すると共
に、パスコードを除く全てのコードがカラー変化を生じ
るので、Ａ０のカラーの反対にカラーを有することにな
る。パスコードの条件は以下に説明される。Ａ１Ｃ、Ａ
２Ｃ、Ａ３Ｃが、（ＡＸＢ１）Ｃ又は（ＡＸＢ２）Ｃに
おけるＡＸと同じであることに注目されたい。

【００４７】図１５の例において、Ａ１Ｃのカラーはブ
ラック（１）である。１が○で囲まれている理由は、Ａ
１Ｃが仮定であることを区別するためである。デコーダ
Ａが１ビットを生成する場合、この仮定は正確でなけれ
ばならない。観察されるように、デコーダＢ１は８ビッ
トの先行ラインデータを使用する。

【００４８】デコーダＡ、Ｂ、Ｃ、及びＤの関数が詳細
に記述された後に、パスコードはより詳細な別の説明を
必要とするので、図１５〜図１９の記述において当該パ
スコードに対する条件は説明されないことに注目された
い。

【００４９】図１５〜図１９において、Ｘは、ビットの
値が未知であるのことを示すことに注目されたい。

【００５０】図１６に関しては、Ａ２ＣがデコーダＢ２
の開始位置である。デコーダＢ２からの結果はデコーダ
Ａが２ビットのデータを生成する時のみ使用される。従
って、デコーダＢ２は開始位置がＡ０の２ビット後ろで
あると仮定する入力中間コードを復号すると共に、パス
コードを除いた全てのコードがカラーの変化を生じるの
で、このＡ２ＣはＡ０のカラーの反対のカラーを有す
る。図１６の例においては、Ａ２Ｃのカラーはブラック
（１）である。１が○で囲まれている理由は、Ａ２Ｃが
仮定であることを区別するためである。デコーダＡが２
ビットを生成する場合、この仮定は正確でなければなら
ない。示されているように、デコーダＢ２は７ビットの
先行ラインデータを使用する。

【００５１】図１７に関しては、Ａ３ＣがデコーダＢ３
の開始位置である。デコーダＢ３からの結果はデコーダ
Ａが３ビットのデータを生成する時のみ使用される。従
って、デコーダＢ３は開始位置がＡ０の３ビット後ろで
あると仮定する入力中間コードを復号すると共に、パス
コードを除いた全てのコードがカラーの変化を生じるの
で、このＡ３Ｃは、Ａ０のカラーと反対のカラーを有す
る。図１７の例においては、Ａ１Ｃのカラーはブラック
（１）である。１が○で囲まれている理由は、Ａ３Ｃが
仮定であることを区別するためである。デコーダＡが２
ビットを生成する場合、この仮定は正確でなければなら
ない。示されているように、デコーダＢ３は６ビットの
先行ラインデータを使用する。

【００５２】図１８に関しては、Ａ２がデコーダＣ１の
開始位置である。デコーダＣ１からの結果はデコーダＡ
がデコーダＢと共に２ビットのデータを生成する時のみ
使用される。従って、デコーダＣ１は開始位置がＡ０の
２ビット後ろであると仮定する入力される中間コードを
復号すると共に、パスコードを除いた全てのコードがカ
ラーの変化を生じ、デコーダＡ及びＢが二つのコードを
復号したので、Ａ２はＡ０と同じカラーを有する。図１
８の例においては、Ａ２のカラーはホワイト（０）であ
る。０が○で囲まれている理由は、Ａ２が仮定であるこ
とを区別するためである。デコーダＡ及びＢが２ビット
を生成する場合、この仮定は正確でなければならない。
示されているように、デコーダＣ１は７ビットの先行ラ
インデータを使用する。

【００５３】図１９に関しては、Ａ３がデコーダＣ２の
開始位置である。デコーダＣ２からの結果はデコーダＡ
がデコーダＢと共に３ビットのデータを生成する時のみ
使用される。従って、デコーダＣ２は、開始位置がＡ０
の３ビット後にあると仮定する入力中間コードを復号す
ると共に、パスコードを除いた全てのコードがカラーの
変化を生じ、デコーダＡ及びＢが二つのコードを復号し
たので、Ａ３はＡ０と同じカラーを有する。図１９の例
においては、Ａ３のカラーはホワイト（０）である。０
が○で囲まれている理由は、Ａ３が仮定であることを区
別するためである。デコーダＡ及びＢが３ビットを生成
する場合、この仮定は正確でなければならない。示され
ているように、デコーダＣ１は、２ビットだけの現在ラ
インデータ及び６ビットだけの先行ラインデータを使用
する。

【００５４】図１７に戻って参照すると、デコーダＤは
Ａ３Ｃを使用する。デコーダＤからの結果は、デコーダ
ＡがデコーダＢ及びＣと一緒に、３ビットのデータを生
成する時のみ使用される。従って、デコーダＤは、開始
位置がＡ０の３ビット後ろであると仮定する入力中間コ
ードを復号すると共に、パスコードを除いた全てのコー
ドがカラーの変化を生じ、デコーダＡ、Ｂ及びＣが三つ
のコードを復号したので、Ａ３はＡ０のカラーと反対の
カラーを有する。従って、デコーダＤの開始位置は、図
１７におけるようにブラック（１）である。デコーダＤ
は、２ビットだけの現在ラインデータ、及び５ビットだ
けの先行ラインデータを使用する。

【００５５】ＡＸＢ１、ＡＸＢ２、（ＡＸＢ１）Ｃ及び
（ＡＸＢ２）Ｃが異なる可能性に対して定義されると、
各コード長が定義され得る。パスコードに対しては、圧
縮解除されたデータ長は、ＡＸＢ２又は（ＡＸＢ２）Ｃ
に等しい。垂直コードに対して、圧縮解除されたデータ
長は、ＡＸＢ１プラス中間コードの下位２ビット又は
（ＡＸＢ１）Ｃプラス中間コードの下位２ビットに等し
い。最後に、短水平リーディングコードに対して、圧縮
解除されたデータ長は中間短水平リーディングコードの
下位３ビットに等しく、短水平トレーリングコードに対
して、圧縮解除されたデータ長は中間短水平トレーリン
グコードの下位３ビットのに等しい。

【００５６】従って、ＡＸＢ１、ＡＸＢ２、（ＡＸＢ
１）Ｃ及び（ＡＸＢ２）Ｃ、又は中間コードから下位３
ビットを有することによって、ＰＶＳＨの各中間コード
に対して圧縮解除されたデータ長を提供することができ
る。

【００５７】図１０に戻って参照すると、各デコーダの
開始位置によっては、適切なＡＸＢ１、ＡＸＢ２、（Ａ
ＸＢ１）Ｃ及び（ＡＸＢ２）Ｃが各デコーダへ送られ
る。デコーダＡは、コード識別及び変換ブロック１２
（図１）から中間コード、ｉコードＡ１４０を受け取
り、先行ラインプロセッサ３８（図１）からＡ０Ｂ１、
１４２及びＡ０Ｂ２、１４４を受け取る。デコーダＡ
は、中間コードｉコードＡから圧縮解除されたデータ長
を生成し、それをデルタＡ上へ送る。

【００５８】デコーダＢ１、Ｂ２及びＢ３は、コード識
別及び変換ブロック１２（図１）からｉコードＢ１４６
を受け取り、先行ラインプロセッサ３８（図１）から
（ＡＸＢ１）Ｃ及び（ＡＸＢ２）Ｃを受け取る。デコー
ダＢが反対のカラー（ＡＸＢ１）及び（ＡＸＢ２）を受
け取るのは、デコーダＡが、カラー変化があったために
次のコードがｉコードＡと反対のカラーによって復号さ
れなければならないことを示すコードを復号すると、デ
コーダＢ１、Ｂ２及びＢ３が使われるからである。デコ
ーダＢ１は、（Ａ１Ｂ１）Ｃ１４８及び（Ａ１Ｂ２）Ｃ
１５０を受け取る。デコーダＢ１は、ｉコードＢに対し
て圧縮解除されたデータ長を生成し、ｉコードＢのデー
タ長に１を加算し、その結果をデルタＢ１へ送る。ｉコ
ードＢからのデータ長に１を加算するのは、デコーダＢ
１から得られる結果がデコーダＡが１ビットを生成した
時のみに使用されるためである。従って、１を加算する
ことによって、デコーダＡ及びＢ１によって圧縮解除さ
れたデータの総計がデルタＢ１へ送られる。

【００５９】デコーダＢ２は、（Ａ２Ｂ１）Ｃ１５２及
び（Ａ２Ｂ２）Ｃ１５４を受け取る。デコーダＢ２は、
ｉコードＢに対して圧縮解除されたデータ長を生成し、
ｉコードＢに対して圧縮解除されたデータ長に２を加算
し、その結果をデルタＢ２へ送る。ｉコードＢから圧縮
解除されたデータ長へ２を加算する理由は、デコーダＢ
２の結果がデコーダＡが２ビットを生成した時のみ使用
されるためである。従って、２を加算することによっ
て、デコーダＡ及びＢ２によって生成される圧縮解除さ
れたデータの総数がデルタＢ２へ送られる。

【００６０】デコーダＢ３は、（Ａ３Ｂ１）Ｃ１５６及
び（Ａ３Ｂ２）Ｃ１５８を受け取る。デコーダＢ３は、
ｉコードＢに対して圧縮解除されたデータ長を生成し、
ｉコードＢに対して圧縮解除されたデータ長に３を加算
し、その結果をデルタＢ３へ送る。ｉコードＢから圧縮
解除されたデータ長へ３を加算する理由は、デコーダＢ
２からの結果がデコーダＡが３ビットを生成した時のみ
使用されるためである。従って、３を加算することによ
って、デコーダＡ及びＢ２によって生成される圧縮解除
されたデータの総数がデルタＢ３へ送られる。

【００６１】デコーダＣ１及びＣ２は、コード識別及び
変換ブロック１２（図１）からｉコードＣ１６０を受け
取り、先行ラインプロセッサ３８（図１）からＡＸＢ１
及びＡＸＢ２を受け取る。デコーダＣ１及びＣ２がｉコ
ードＡのカラーに対してカラーを変更せずにＡＸＢ１及
びＡＸＢ２を受け取る理由は、デコータＡ及びＢが、Ａ
０からＡ０と反対のカラーへの変化及びＡ０の反対カラ
ーからＡ０へ戻る変化から成る二つのカラー変化を意味
する二つのコードを復号すると、デコーダＣ１及びＣ２
が使われるからである。従って、次のコードは、Ａ０の
カラーと同じカラーによって復号されなければならな
い。デコーダＣ１はＡ２Ｂ１１６２及びＡ２Ｂ２１６４
を受け取る。デコーダＣ１は、ｉコードＣのための圧縮
解除されたデータ長を生成し、当該ｉコードＣのための
圧縮解除データ長に２を加算して、その結果をデルタＣ
１へ送る。ｉコードＣからの圧縮解除データ長に２を加
算する理由は、デコーダＣ１からの結果がデコーダＡ及
びＢが共に２ビットのデータを生成する時のみに使用さ
れるからである。従って、２を加算することによって、
デコーダＡ、Ｂ、及びＣ１によって生成される圧縮解除
されたデータの総数がデルタＣ１上へ送られる。

【００６２】デコーダＣ２は、Ａ３Ｂ１１６６及びＡ
３Ｂ２１６８を受け取る。デコーダＣ２は、ｉコード
Ｃに対して圧縮解除されたデータ長を生成し、ｉコード
Ｃに対して圧縮解除されたデータ長に３を加算し、その
結果をデルタＣ２へ送る。ｉコードＣから圧縮解除され
たデータ長へ３を加算する理由は、デコーダＢ２の結果
がデコーダＡ及びＢが共に２ビットのデータを生成した
時のみ使用されるためである。従って、２を加算して、
デコーダＡ、Ｂ及びＣ２によって生成される圧縮解除さ
れたデータの総数がデルタＣ２へ送られる。

【００６３】デコーダＤは、コード識別及び変換ブロッ
ク１２（図１）からｉコードＤ１７０を受け取り、先行
ラインプロセッサ３８（図１）から（ＡＸＢ１）Ｃ及び
（ＡＸＢ２）Ｃを受け取る。デコーダＤが反対カラー
（ＡＸＢ１）及び（ＡＸＢ２）を受け取る理由は、デコ
ータＡ、Ｂ及びＣが、Ａ０からＡ０と反対のカラーへ、
Ａ０の反対カラーからＡ０へ、及びＡ０からＡ０と反対
のカラーへの変更から成る三つのカラー変化を意味する
三つのコードを復号すると、デコーダＤ３が使用される
からである。従って、ｉコードＤは、Ａ０のカラーと反
対のカラーによって復号されなければならない。デコー
ダＤは、ｉコードＤに対して圧縮解除されたデータ長を
生成し、ｉコードＤに対して圧縮解除されたデータ長に
３を加算し、その結果をデルタＤへ送る。ｉコードＤか
ら圧縮解除されたデータ長へ３を加算する理由は、デコ
ーダＤから得られる結果がデコーダＡ、Ｂ及びＣが一緒
に３ビットの圧縮解除されたデータを生成した時のみ使
用されるためである。従って、１を加算することによっ
て、デコーダＡ、Ｂ及びＣによって生成される圧縮解除
されたデータの総数がデルタＤへ送られる。

【００６４】図３に戻って参照すると、ＰＶＳＨコード
コンバータ５８がパスコードを受け取る時、このコンバ
ータはパスコードを中間コードへ変換し、このパスコー
ドの中間コードの後に続いて仮中間コードを伝送する。
パスコードの右のコードが中間コードへ変換され、この
コードは仮中間コードの後から送られる。従って、これ
らの中間コードが並列デコーダ１６へ送られると、この
パスコードに対する中間コード及びこのパスコードへ続
くコードの中間コードは仮中間コードを常に間に置く。

【００６５】図１０に関しては、後に続く仮中間コード
とパスコードのための中間コードを伝送する理由は、パ
スコードがカラー変化を生じず、これによってパスコー
ドに続くコードが当該パスコードのカラーと同じカラー
を有しているからである。これによって、パスコードと
それに続くコードが二つの連続したデコーダによって復
号されてはならない。

【００６６】例えば、ｉコードＡがパスコードのための
中間コードである場合、当該パスコードに続くコードの
中間コードは、デコーダＢがカラー変化を仮定するの
で、このデコーダＢによって復号されるべきではない。
本発明において、無視される仮コードはパスコードの中
間コードとこのパスコードに続くコードの中間コードと
の間に挿入されるので、仮コードはデコーダＢへ送ら
れ、パスコードに続くコードのための中間コードはデコ
ーダＣへ送られる。仮コードを受け取ったデコーダＢの
結果は無視され、デコーダＡの結果は、パスコードに続
くコードのための中間コードを受け取ったデコーダＣの
結果と組み合わせられる。デコーダＣはデコーダＡの開
始位置のカラーと同じカラー仮定を有しているので、デ
コーダＡの結果をデコーダＣと組み合わせることによっ
て、パスコードとそれに続くコードに対して正確な復号
が提供される。

【００６７】パスコードが１ビットを生成することがで
きないことに注目されたい。パスコードから圧縮解除さ
れたデータの最小ビット数は２ビットである。従って、
デコーダＢを使用しないことによって問題が生じなくな
る。

【００６８】他の例として、ｉコードＢがたまたまパス
コードのための中間コードであった場合、デコーダＢが
ｉコードＢを受け取り、デコーダＣは仮中間コードを受
け取り、デコーダＤはパスコードに続くコートのための
中間コードを受け取る。仮コードを受け取ったデコーダ
Ｃの結果は無視され、デコーダＢからの結果が、当該パ
スコードに続くコードのための中間コードを受け取った
デコーダＤから得られた結果と組み合わせられる。デコ
ーダＤがデコーダＢの開始位置のカラーと同じカラー仮
定を有しているので、デコーダＢの結果をデコーダＤと
組み合わせることによって、パスコードとそれに続くコ
ードのための正確な復号を提供する。ここでまた、パス
コードが１ビットの圧縮解除されたデータを生成するこ
とができないので、デコーダＣを使用しないことによっ
て問題が生じなくなる。

【００６９】図１１に戻って参照すると、パスコードが
生じる度に、そのデコーダからの結果が、第２の後続の
デコーダからの結果と組み合わされる。例えば、条件１
７において、ｉコードＡは、２ビットのデータを生成す
るパスコードの中間コードである。この条件において、
デコーダＡからの結果はデコーダＣ１からの結果と組み
合わされる。しかしながら、条件７においては、ｉコー
ドＡは１ビットの圧縮解除されたデータを生成し、従っ
て、この結果が、デコーダＢ１からの結果と組み合わせ
られなければならない。この条件では、ｉコードＢは、
たまたま、２ビットの圧縮解除されたデータを生成する
パスコードのための中間コードであるにすぎない。従っ
て、デコーダＤがその開始位置において、デコーダＢ３
の開始位置のカラーと同じカラーの想定（仮定）を有し
ているので、デコーダＡ及びデコーダＢ１の結果は、デ
コーダＣ２よりむしろ、デコーダＤの結果と組み合わせ
られなければならない。

【００７０】また、図１１においては、Ｐデルタは、こ
のクロックサイクルで生成される圧縮解除されたデータ
のビットの総数である。示されているように、Ｐデルタ
は、その結果が事前のデコーダの結果と組み合わされる
最後のデコーダから得られる。例えば、条件５において
は、デコーダＡ及びデコーダＢ１の結果は、デコーダＣ
２からの結果と組み合わされる。従って、デルタはデコ
ーダＣ２から得られる。他の例としては、条件１６にお
いて、デコーダＡ及びＣ１の結果は、デコーダＤからの
結果と組み合わされ、これにより、デルタはデコーダＤ
から得られる。また、他の例としては、条件２３におい
て、デコーダＡからの結果が４ビット以上であるので、
このデコーダは、いずれのデコーダの結果と組み合わさ
れずに伝送される。

【００７１】図１０に戻って参照すると、デルタＡ１
８０、デルタＢ１１８２、デルタＢ２１８４、デル
タＢ３１８６、デルタＣ１１８８、デルタＣ２１
９０、及びデルタＤ１９２は、全て、ルックアップテ
ーブル２００へ送られる。各デルタと共に、そのコード
のカラーも送られることに注目されたい。しかしなが
ら、簡単にするために、各デコーダからのデルタのみが
示されている。ルックアップテーブル２００は図１１の
データを含む。異なるデコーダからのデルタ同士の間の
異なる条件に基づいて、ルックアップテーブル２００
は、適切なＰデルタと適切なＰｉデータを選択する。ル
ックアップテーブル２００は、ライン３０を介してＰデ
ルタを、ライン２８を介してＰｉデータを、データ拡大
ブロック２６（図１）へ伝送する。

【００７２】図１に戻って参照すると、並列デコーダ１
６からＰデルタ３０とＰｉデータ２８を受け取ると共に
長コードデコーダ２０からＬＨデルタ３０及びＬＨｉデ
ータ３２を受け取るデルタ拡大ブロック２６は、圧縮解
除されたデータを生成するために受け取られたデルタ
（圧縮解除されたデータのカウント）に基づいて中間デ
ータを拡大しなければならない。

【００７３】中間データの拡大を理解するために、中間
データの生成について調べる必要がある。

【００７４】図１１に戻って参照すると、ＰＶＳＨコー
ドに対する中間データは、異なる条件に基づいて生成さ
れた。中間データは固定長４ビット（ビット０、ビット
１、ビット２及びビット３）を有していると共に圧縮解
除されたデータを生成するために拡大されなければなら
ない。この中間データは各デコーダ及びカラー変化から
のビット数に基づいている。例えば、条件１３において
は、デコーダＡからの結果は２ビットであり、デコーダ
Ｂ２からの結果も２ビットである。この条件において、
中間データのビット３及びビット２はデコーダＡからの
２ビットを示し、従って、ビット３は０を示し、ビット
２は第２のビット上の０から１までのカラー変化を示
す。ビット１は次のデータを介してシフトされた同一カ
ラー（１）を示すと共に、ビット０はカラー変化（０）
を示すデータの終了を示す。

【００７５】図１１において、Ｐはパスコードを示し、
＋は「より多い」を示す。従って、条件１３において、
デコーダＢ２が２ビットより多いデータを生成する場
合、中間データは条件１３に対して示された中間データ
と同じである。しかしながら、そのデータが拡大される
と、より多いビットの非圧縮データを含む。条件１３に
おいて、デコーダＢ２が２ビットのデータを生成する場
合、中間データが正確な圧縮解除されたデータを含むた
め、当該中間データは拡大されない。しかしながら、デ
コーダＢ２が２ビット以上のデータを生成する場合、中
間データは拡大されなければならない。この拡大は常に
ビット１で実行される。例えば、条件１３において、デ
コーダＢ２が５ビットのデータを生成する場合、ビット
１は、非圧縮データを生成するために３回反復されなけ
ればならない。

【００７６】中間データは、デコーダＡ、Ｂ、Ｃ及びＤ
の組合せに使用される最後のデコーダからの結果を除い
て使用される異なるデコーダからの結果に対して正確な
非圧縮データを含む。以下は、簡単化のために、デコー
ダＡ、Ｂ、Ｃ及びＤの組合せにおける最後のデコーダの
ことを「最後デコーダ」と呼ぶ。最後のデコーダからの
結果は圧縮され、拡大される。最後のデコーダからの結
果を拡大するためには、ビット１ずつ反復するだけで充
分である（Ｐデルタ−４）。Ｐデルタはこのクロックサ
イクルに対して圧縮解除されたデータの総数であり、数
４は中間データが有しているビット数を示す。

【００７７】従って、条件１３において、デコーダＢ２
が５ビットを生成する場合、デルタＢ２からのＰデルタ
は７である。因って、Ｐデルタ−４＝７−４で３とな
る。ビット１が３回反復され、従って、拡大された後で
は、非圧縮データは０１１１１１０となる。ビット１が
反復され、これらのビットが、ビット１とビット０の間
に挿入されることに注目されたい（０１１−１１１−
０）。

【００７８】他の例として、条件２１においては、デコ
ーダＡからの結果は、このコードがパスコードであり、
３ビットを生成したことを示す、３Ｐである。この結果
は１ビット以上を生成したデコーダＣ２からの結果と組
み合わせられなければならない。この条件に対する中間
データは０００１である。ビット３、ビット２及びビッ
ト１は３ビットのデータを示し、このデータがパスコー
ドからのデータなので、ビット１上でのカラー変化はな
い。デコーダＣ１が１ビットを生成し、このことは０〜
１のカラー変化を示すビット０によって示される。この
中間データは拡大される必要はない。しかしながら、デ
コーダＣ２が１ビットより多いデータを生成するなら
ば、中間データは拡大される必要がある。例えば、条件
２１において、デコーダＣ２は２ビットを生成し、中間
データは、Ｐデルタ−４＝（５−４＝１）で拡大されな
ければならない。圧縮解除されたデータは００００１
（０００−０−１となる。

【００７９】図１１のテーブルがａ０がホワイト（０）
であることに基づいている。しかしながら、ａ０がブラ
ックである場合、中間データは反転する。

【００８０】更に、各クロックサイクル上の中間データ
の終了カラーに応じて、中間コードのカラーが後に続く
クロックサイクルにおいて反転される。例えば、ａ０の
カラーがホワイト（０）であると仮定される第１のクロ
ックサイクル上に条件７が存在している場合、中間コー
ド上の終了カラーは０である。終了カラーがビット０の
カラーであることに注目されたい。第２のクロックサイ
クルにおいて、条件５のような条件が発生する場合、圧
縮解除されたデータが、事前のクロックサイクルからの
終了カラーと同じカラーによってスタートしなければな
らないので、当該中間データは反転される。これによっ
て、この例においては、第２のクロックサイクルにおい
て、条件５に対する中間データは１１０１から００１０
へ反転されなければならない。最後に、第２のクロック
サイクルに対する中間データは００１０となる。

【００８１】他の例として、あるクロックサイクルにお
いて、条件１４が存在すると共に中間データが０１１１
とされている場合、引き続くクロックサイクルにおい
て、条件１９が発生する場合、条件１９に対する中間デ
ータは００１０から１１０１へ反転されなければならな
い。従って、この例において、ある特定のクロックサイ
クルに続くクロックサイクルに対する中間コードは１１
０１となる。

【００８２】図１に戻って参照すると、長水平コードが
ある時、コード識別及び変換ブロック１２はＬＨカウン
トを長コードデコーダ２０へ伝送する。この長コードデ
コーダ２０は、マルチプレクサ１２６から受け取ったＬ
Ｈカウントを８で除算し、当該ＬＨカウントがカバーさ
れるまで、ＬＨデルタとして一つのクロックサイクル上
のカウントの各ディビジョンをライン３４を介して伝送
し、ＬＨｉデータとして適切な中間データをライン３２
を介してデータ拡大ブロック２６へ送る。ＬＨカウント
をカバーする最後のクロックサイクル上のカウントは８
より少ない。例えば、ＬＨカウントが１９である場合、
長コードデコーダ２０は第１及び第２のクロックサイク
ル上のカウント８と第３のクロックサイクル上のカウン
ト３を伝送する。これらのカウントはＬＨデルタ３４に
よってデータ拡大ブロック２６へ送られる。長コードデ
コーダ２０はＬＨｉデータも生成する。ＬＨｉデータ
は、長水平コードに対して圧縮解除されたデータを提供
するために拡大の必要がある２ビットの中間データであ
る。

【００８３】図２０に関しては、ＬＨｉデータと異なる
カウントに対して拡大されたＬＨｉデータ（圧縮解除さ
れたデータ）が示されている。ＬＨデルタが８であり、
カウントの残りが以下のクロックサイクルへ送られる場
合、８が伝送されたクロックサイクルに対して、データ
がホワイト又はブラックである場合によって、ＬＨｉデ
ータは００又は１１である。この場合、ＬＨｉデータを
拡大するため、ビット１がカウントのビット数を生成す
るように反復されなければならない。例えば、図２０に
おいて、８より少ないカウントは５であるように選択さ
れる。従って、ビット１は３回（ＬＨデルタ−２＝５−
２＝３）反復され、５ビットの圧縮解除されたデータを
生成するためにビット１とビット０の間に挿入される。

【００８４】最後に、ＬＨデルタはそれ以上のカウント
が以下のクロックサイクルへ送られないことを示す８で
ある場合、そのデータがホワイト又はブラックであるか
によって、０１又は１０がビット１及びビット０へ送ら
れる。この条件において、ＬＨｉデータを拡大するため
に、ビット１は６回（ＬＨデルタ−２＝８−２＝６）反
復され、８ビットの圧縮解除されたデータを生成する。

【００８５】データ拡大ブロック２６が並列デコーダか
ら中間データを拡大した後、又は長コードデコーダから
中間コードを拡大した後で、各クロックサイクルの圧縮
解除されたデータを事前のクロックサイクルからの圧縮
解除されたデータと連結し、それらを圧縮解除データが
３２ビットになるまで格納し、次いで圧縮解除されたデ
ータとして３２ビットを伝送する。

【００８６】長水平コードが各クロックサイクルで受け
取られた四つのコードの中で識別される時、長水平コー
ドに先行する中間のＰＶＳＨコードが並列デコーダ１６
（図１）へ送られ、長コードとその後に続くコードが次
のクロックサイクル迄、保持されることに注目された
い。この場合、並列デコーダ１６が四つより少ないコー
ドを受け取るので、これらは４ビットより少ない圧縮解
除されたデータを生成する。従って、このクロックサイ
クルにおいては、４ビットより少ない圧縮解除されたデ
ータが伝送される。しかしながら、次のクロックサイク
ルにおいては、第１のコードが長水平コードであるの
で、４ビットより多い圧縮解除されたデータが提供され
る。

【００８７】識別された長水平コードが各クロックサイ
クルでの四つのコードの中の第１のコードである時、又
は長水平コードが、現在クロックサイクルで受け取られ
た四つのコードの中の第１のコードとなる現在クロック
サイクル上で復号されるはずの事前のクロックサイクル
から保持される時、当該長水平コードは長コードデコー
ダ２０（図１）へ伝送され、無視コードは並列デコーダ
１６（図１）へ送られる。並列デコーダ１６が無視コー
ドを受け取ると、これらは非起動とされ、長コードデコ
ーダ２０だけが長水平コードの圧縮解除されたデータが
４ビットより多い圧縮解除されたデータであるので、一
つの長水平コードを復号する。長水平コードに続くコー
ドは次に復号されるクロックサイクルまで保持される。

【００８８】並列デコーダ１６がアクティブである時、
長コードデコーダ２０はアクティブでないことが更に注
目されよう。

【００８９】図１に戻って参照すると、データ拡大ブロ
ック２６は、非圧縮データＵｃデータ２４及びコード識
別及び変換ブロック１２からのカウントＵｃデータ２５
を受け取る。データ拡大ブロック２６は非圧縮データＵ
ｃデータ２４を受け取ると、並列デコーダ１６及び長コ
ードデコーダ２０を無視し、入力される非圧縮データを
そのまま伝送する。しかしながら、並列デコーダからの
中間データがある時、データ拡大ブロックは並列デコー
ダの中間データを選択し、長コードがある時、データ拡
大ブロックは長コードデコーダから中間データを選択
し、非圧縮データあがある時、非圧縮データを選択す
る。

【００９０】しかしながら、所与のクロックサイクルに
おいては、並列デコーダ１６はアクティブか又は長コー
ドデコーダ２０がアクティブか又は非圧縮データがデー
タ拡大ブロック２６へ送られるかのいずれかである。非
圧縮データがデータ拡大ブロック２６へ送られる時、並
列デコーダ１６と長コードデコーダ２０はアクティブで
はなくなる。

【００９１】更に、非圧縮データが１クロックサイクル
内で受け取られた四つのコードの中で識別される場合、
非圧縮データに先行するコードはＰＶＳＨコードである
場合、これらのコードは長水平コードへ一回で送られ
る、非圧縮データとそれに続くコードは次のクロックサ
イクル又は複数のクロックサイクルまで保持される。非
圧縮データに先行するコードが復号されると、引き続く
クロックサイクルでは、非圧縮データがデータ拡大ブロ
ックへ送られる。非圧縮データがデータ拡大ブロックへ
送られるクロックサイクル期間中、並列デコーダ１６及
び長コードデコーダ２０はアクティブでなくなる。

【００９２】データ拡大ブロックが非圧縮データを受け
取り、この非圧縮データを先行のクロックサイクルから
の圧縮解除されたデータと連結し、３２ビットの圧縮解
除されたデータが使用可能となるまでその結果を格納
し、次いで３２ビットの圧縮解除されたデータを伝送す
ることに注目されたい。

【００９３】非圧縮データは引き続くラインを圧縮解除
するために格納される先行ラインプロセッサへ送られ
る。

【００９４】この発明の開示されている実施の形態は、
ＣＣＩＴＴ、ＩＢＭＭＲ及びＴＩＦＦコードを１００４
００メガビット／秒で圧縮解除することができる。

【００９５】

【発明の効果】少なくとも４ビットの圧縮解除されたデ
ータを各クロックサイクルにおいて高速プリントエンジ
ンに供給するために使用されるデコンプレッサを提供す
る。

【図面の簡単な説明】

【図１】本発明のブロック図である。

【図２】コードパターンとそのコード長を示す図表であ
る。

【図３】コード識別及び変換ブロックを示す詳細なブロ
ック図である。

【図４】位置合わせシフタの一つのローを示す図であ
る。

【図５】ＰＶＳＨコードコンバータを示す詳細なブロッ
ク図である。

【図６】図３の長コードコンバータを示す詳細なブロッ
ク図である。

【図７】先行ラインデータの一部と現在ラインデータの
対応部分を示す図である。

【図８】３ビットの圧縮解除されたデータを生成するコ
ードの例を示す図である。

【図９】２ビットの圧縮解除されたデータを生成するコ
ードの例を示す図である。

【図１０】図１の並列デコーダを示す詳細なブロック図
である。

【図１１】四つのコード間の全ての可能な条件を示す図
表である。

【図１２】開始位置に対して先行ラインからの４ビット
の異なる可能性を簡単に示した図表である。

【図１３】異なるデコーダの開始位置を示す図である。

【図１４】先行ラインからのデータに対してのエンコー
ダＡの開始位置を示す図である。

【図１５】先行ラインからのデータに対してのエンコー
ダＢ１の開始位置を示す図である。

【図１６】先行ラインからのデータに対してのエンコー
ダＢ２の開始位置を示す図である。

【図１７】先行ラインからのデータに対してのエンコー
ダＢ３とエンコーダＤの開始位置を示す図である。

【図１８】先行ラインからのデータに対してのエンコー
ダＣ１の開始位置を示す図である。

【図１９】先行ラインからのデータに対してのエンコー
ダＣ２の開始位置を示す図である。

【図２０】中間データ、及び長水平コードの異なるカウ
ントに対しての拡大データ（非圧縮データ）を示す図で
ある。

【符号の説明】

１０デコンプレッサ１２コード識別及び変換ブロック１６並列デコーダ２０長コードデコーダ２６データ拡大ブロック３８先行ラインプロセッサ

───────────────────────────────────────────────────── フロントページの続き (72)発明者レイモンドロッドリゲスアメリカ合衆国 91790 カリフォルニア州ウェストコビナイーストルイーザアベニュー 1113 (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04N 1/41 - 1/419

Claims

(57)【特許請求の範囲】

【請求項１】圧縮された画像データを圧縮解除する装
置であって、（ａ）１クロックサイクルにおいて一連の所与の数のコ
ードを受け取ると共にそれらを長水平コード又は非長水
平コードへ識別する手段を備え、前記所与のコード数
が、１クロックサイクルにおいて生成される圧縮解除デ
ータの所望される所与の最小ビット数に等しく、（ｂ）前記受け取り手段に接続された並列復号手段を備
え、（ｃ）前記受け取り手段に接続された長コード復号手段
を備え、（ｄ）識別された長水平コードを前記長コード復号手段
へ送り、一つ以上の非長水平コードから成る一連の非長
水平コード内の識別された非長水平コードを１クロック
サイクルにおいて前記並列復号手段へ送る手段を、前記
受け取り手段が有し、（ｅ）前記並列復号手段が、１クロックサイクルにおい
て受け取られた非長水平コードの各々を１クロックサイ
クルにおいて並列で復号する複数の復号手段を有し、（ｆ）デコーダを有する前記複数の復号手段の内の一つ
が、一連の非長水平コードの第１のコードを受け取るよ
うに構成及び配列されていると共に、残りの前記複数の
復号手段が、一連の非長水平コード内の残りのコードの
全てを受け取るように構成及び配列されており、（ｇ）前記並列復号手段が、前記並列復号手段によって
受け取られた残りの非長水平コードの各々に対して、残
りのコードのそれぞれに先行する一連の非長水平コード
内のコードによって同一クロックサイクルで生成され得
るビット数の全ての可能な条件に対して、それぞれの残
りのコードを１クロックサイクルで復号し、前記可能な
条件が、１クロックサイクルで生成される圧縮解除され
たデータの所望される所与の最小ビット数より１ビット
少ないビット数までの残りのコードのそれぞれに先行す
る前記一連の非長水平コード内のコードによって生成さ
れ得る最小累積ビット数であり、（ｈ）前記並列復号手段が、一連の非長水平コードの残
りのコードのそれぞれに対して指定された数だけのデコ
ーダを有し、その数は、残りのコードのそれぞれに先行
する一連の非長水平コード内のコードによって生成され
得る所望の所与の最小ビット数までの全ての可能な条件
のビット数に等しく、特定のコードを受け取るための前
記指定されたデコーダの数が１より多い時は、前記指定
された数のデコーダのそれぞれが、可能な条件の内の１
つの異なる特定の条件に対して、同一クロックサイクル
においてそれぞれのコードを復号し、（ｉ）前記並列復号手段に接続された非長水平コード圧
縮解除データ選択手段を備え、前記データ選択手段は、 i. 前記第１のコードが、少なくとも所望される所与の
最小ビット数の圧縮解除されたデータを生成する場合、
又は前記第１のコードが一連の非長水平コード内の唯一
のコードである場合、一連の非長水平コード内の第１の
コードの圧縮解除されたデータを選択し、 ii. 前記第１のコードによって生成された圧縮解除され
たデータのビット数が所望された所与の最小ビット数よ
り少ない場合、及び、第１の二つのコードが、少なくと
も所望された所与の最小ビット数である圧縮解除された
データの累積ビット数を生成するか又は第２のコードが
一連の非長水平コード内の最後のコードである場合、一
連の非長水平コード内の第１のコードの圧縮解除された
データ、及び前記第１のコードの圧縮解除されたデータ
によって生成された実際のビット数に整合する可能な圧
縮解除されたデータの条件に対応する前記非長水平コー
ド内の第２のコードのための圧縮解除されたデータを選
択し、 iii. 第１の二つのコード及び少なくとも所望される所
与の最小ビット数の累積総数を生成する一つ以上のコー
ドのいずれかによって、第１の二つのコードによって生
成された圧縮解除されたデータの累積ビット数が、所望
される所与の最小ビット数より少ないことが決定される
場合、及び圧縮解除されたデータが選択される最後のコ
ードに先行する一連の非長水平コード内のコードによっ
て生成された圧縮解除されたデータの累積ビット数が前
記所望された所与の最小ビット数より少ないか又は選択
された最後のコードが一連の非長水平コード内の最後の
コードである場合、一連の非長水平コード内の第１の二
つのコードと、前記一連の非長水平コード内の第１の二
つのコードの圧縮解除されたデータの選択と同様に第１
の二つのコードに続く一連の非長水平コード内の任意の
一つ以上のコードを選択し、（ｊ）前記長コード復号手段へ送られた長コードの圧縮
解除されたデータを選択するために前記長コード復号手
段に接続された長水平コード圧縮解除データ選択手段を
備える圧縮解除装置。
【請求項２】圧縮された画像データを圧縮解除する方
法であって、（ａ）一連の所与の数のコードを取り、１クロックサイ
クルにおいてこれらのコードを長水平コード又は非長水
平コードへ識別するステップを備え、（ｂ）一つ以上の非長水平コードから成る一連の非長水
平コードを１クロックサイクルにおいて並列で復号する
ステップを備え、一連の非長水平コードの第１のコード
を除いた各コードに対する復号が、一連の非長コードの
コードのそれぞれに先行する一連の非長水平コード内の
コードによって同一クロックサイクルにおいて生成され
得るビット数の全ての可能な条件に対して実行され、前
記可能な条件が、１クロックサイクルにおいて生成され
る圧縮解除されたデータの所望される所与の最小ビット
数より１ビット少ないビット数までの一連の非長コード
の第１のコードを除いた各コードに先行する前記一連の
非長水平コード内のコードによって生成され得る最小累
積ビット数であり、（ｃ）前記第１のコードが少なくとも所望される所与の
最小ビット数の圧縮解除されたデータを生成する場合、
又は前記第１のコードが一連の非長水平コード内の唯一
のコードである場合、非長水平コード内の第１のコード
の圧縮解除されたデータを選択するステップを備え、（ｄ）前記第１のコードによって生成された圧縮解除さ
れたデータのビット数が所望された所与の最小ビット数
より少ない場合、及び、第１の二つのコードが、少なく
とも前記所望された所与の最小ビット数である圧縮解除
されたデータの累積ビット数を生成するか又は前記第２
のコードが一連の非長水平コード内の最後のコードであ
る場合、一連の非長水平コード内の第１のコードの圧縮
解除されたデータ、及び前記第１のコードの圧縮解除さ
れたデータによって生成された実際のビット数に整合す
る可能な圧縮解除されたデータの条件に対応する前記非
長水平コード内の第２のコードのための圧縮解除された
データを選択するステップを備え、（ｅ）第１の二つのコード及び少なくとも前記所望され
る所与の最小ビット数の累積総数を生成する一つ以上の
コードのいずれかによって、第１の二つのコードによっ
て生成された圧縮解除されたデータの累積ビット数が、
所望される所与の最小ビット数より少ないことが決定さ
れる場合、及び圧縮解除されたデータが選択される最後
のコードに先行する一連の非長水平コード内のコードに
よって生成された圧縮解除されたデータの累積ビット数
が前記所望された所与の最小ビット数より少ないか又は
選択された最後のコードが一連の非長水平コード内の最
後コードである場合、一連の非長水平コード内の第１の
二つのコードと、一連の非長水平コード内の第１の二つ
のコードの圧縮解除されたデータの選択と同様に第１の
二つのコードに続く一連の非長水平コード内の任意の一
つ以上のコードを選択するステップを備える圧縮解除方
法。