JPS59156075A - デ−タ復号装置 - Google Patents
デ−タ復号装置Info
- Publication number
- JPS59156075A JPS59156075A JP3117483A JP3117483A JPS59156075A JP S59156075 A JPS59156075 A JP S59156075A JP 3117483 A JP3117483 A JP 3117483A JP 3117483 A JP3117483 A JP 3117483A JP S59156075 A JPS59156075 A JP S59156075A
- Authority
- JP
- Japan
- Prior art keywords
- code
- data
- eol
- bit
- length
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
- H03M7/425—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory for the decoding process only
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
本発明は画像ファイル又はファクシミリ装置のデータ復
号装置に関する。特にモディファイド・ハフマン（Ｍ”
Ｈ）符号によりランレングス符号化されて記憶ないしは
伝送された画像信号の高速復号化に有効である。 従来この徨の装置において鉱復号変換の処理速度が一定
ではなく、従って副走査速度が可変速のプリンタ装置を
必要とする欠点があった０このためもし品！Ｊ走査速度
が一足の高速静電プリンタに出力する時は一旦１ページ
分のバッファメモリに展開して行なう必要があった。又
マイクロプルセッサを用いたソフトウェア処理で行なっ
ていたので、高速化に限界があった。 本発明は高速化を図り１個の符号語に対して数百ナノ秒
程度で変換できる様構成したものである０又ハードウエ
アにより構成したものである。また副走査速度が一定で
茜速なプリンタ装置に対して直接接続可能にしたもので
ある。従ってリアルタイムに変換でき、従来必要であっ
た１ペ一ジ分のバッファメモリを不要にできる。よって
小容耐の画像情報ファイルから速やかなグリントアウト
が可能となった。 次に図示の実施例にもとづき本発明の詳細な説明する。 第１図は本発明によるＭＨ符号の後号器の概略ブロック
図である。図中１は画面メモリでここにはＭＨ符号化さ
れた画像信号が記憶されている０１として画像ファイル
メモリがある。ここからのデータ拡２４ビットパラレル
で出力又はその型式に変換されて出力される。２はリー
ドアドレスカウンタで画面メモリ１のリードアドレスを
与えるためのカウンタである。 ６はパラレル・シリアル変換器である。画面メモリ１か
らの出力データ縁Ｏｎは相対速度を上げるために２４ビ
ツト構成になっている。６は２４ビツトのデータを８ビ
ツトのデータ３個に分割し８ビツト毎にシリアル変換す
るためのパラレル・シリアル変換器である。従ってこの
に換回！Ａ６３は８ビツトのデータを６回シフトしたら
リードアドレスカウンタ２を１個歩進するための６進カ
ウンタ１０１（第２図）を含んでいる。従って２４ビツ
トをそのままシフトレジスタにより変換することによる
時間遅れを防止できる。 ４はトライステート−バッファ群で、シリアル変換され
たデータ１４の中から、オフセットレジスタ９の示すオ
フセラ） １１ｉ １５のデータを先頭とする連続した
最大１３ ’ｆｆ１ｉのデータをラン長デコードＲＯＭ
５及びコード長デコードＲＯＭ７に入力するためのもの
である。ここでオフセット値とは８ビツト毎にパラレル
シフトされたシリアルデータＤＯ””’Ｄ２５のどの位
置からＭＨ符号を抜き取るかを示すデータである。従っ
て具体的には１６ビツトのトライステートバッファを複
数個（１４１固）用意してその入力線は１ビツトずつず
らして信号蛛１４に接読し、出力縁はワイヤードオア接
続することによって耐酸している。そのトライステート
バッファ群の中の１個を選択すれは任意のデータシフト
が実行できる０つまりバッファのどれか１つをコード長
毎にイネプルすると１３ビツト内のコードデータを瞬時
に得ることカニできる。オフセット値１５をバッファ選
択信号線１６に変換するのがオフセットデコーダ１０で
ある０従って８ビツト構成であってもＭＨの可変調符号
を簡単に力）つ関連で読取ることができるＯ ラン長デコードＲＯＭに入力されたＭＨ符号はここでラ
ン長に変換される。すなわちラン長デコードＲＯＭＵ、
ＭＨ符号をアドレスにし、それに対応するラン長を出力
データとする様に構成した変換テーブルであるＯ Ｒ０Ｍ出力のラン長はテン長カウンタ乙によって計数さ
れ、黒又は白のビット数、白ビツト数が出ヤリアウト（
ＲＣＯ）で次のラン長をロードすると共にトグルフリッ
プ７０ッグ１３ｔ−反転してその出力とカウンタ出力と
により黒ビツト群、白ビツト群が交互に連続したＶｉａ
θ０信号を得る。 ７はコード長デコードＲＯＭで、ＭＨ符号をアト。 レスにし、そのＭＨ符号のコード長ヲ出力データとする
様に構成した変換テーブルである。コード長１７は加ｇ
′＃ｆＰ８を介してオフセットレジスタ９に〃０算され
る。いま人力Ｇ、Ｄ及びＥが共に
号装置に関する。特にモディファイド・ハフマン（Ｍ”
Ｈ）符号によりランレングス符号化されて記憶ないしは
伝送された画像信号の高速復号化に有効である。 従来この徨の装置において鉱復号変換の処理速度が一定
ではなく、従って副走査速度が可変速のプリンタ装置を
必要とする欠点があった０このためもし品！Ｊ走査速度
が一足の高速静電プリンタに出力する時は一旦１ページ
分のバッファメモリに展開して行なう必要があった。又
マイクロプルセッサを用いたソフトウェア処理で行なっ
ていたので、高速化に限界があった。 本発明は高速化を図り１個の符号語に対して数百ナノ秒
程度で変換できる様構成したものである０又ハードウエ
アにより構成したものである。また副走査速度が一定で
茜速なプリンタ装置に対して直接接続可能にしたもので
ある。従ってリアルタイムに変換でき、従来必要であっ
た１ペ一ジ分のバッファメモリを不要にできる。よって
小容耐の画像情報ファイルから速やかなグリントアウト
が可能となった。 次に図示の実施例にもとづき本発明の詳細な説明する。 第１図は本発明によるＭＨ符号の後号器の概略ブロック
図である。図中１は画面メモリでここにはＭＨ符号化さ
れた画像信号が記憶されている０１として画像ファイル
メモリがある。ここからのデータ拡２４ビットパラレル
で出力又はその型式に変換されて出力される。２はリー
ドアドレスカウンタで画面メモリ１のリードアドレスを
与えるためのカウンタである。 ６はパラレル・シリアル変換器である。画面メモリ１か
らの出力データ縁Ｏｎは相対速度を上げるために２４ビ
ツト構成になっている。６は２４ビツトのデータを８ビ
ツトのデータ３個に分割し８ビツト毎にシリアル変換す
るためのパラレル・シリアル変換器である。従ってこの
に換回！Ａ６３は８ビツトのデータを６回シフトしたら
リードアドレスカウンタ２を１個歩進するための６進カ
ウンタ１０１（第２図）を含んでいる。従って２４ビツ
トをそのままシフトレジスタにより変換することによる
時間遅れを防止できる。 ４はトライステート−バッファ群で、シリアル変換され
たデータ１４の中から、オフセットレジスタ９の示すオ
フセラ） １１ｉ １５のデータを先頭とする連続した
最大１３ ’ｆｆ１ｉのデータをラン長デコードＲＯＭ
５及びコード長デコードＲＯＭ７に入力するためのもの
である。ここでオフセット値とは８ビツト毎にパラレル
シフトされたシリアルデータＤＯ””’Ｄ２５のどの位
置からＭＨ符号を抜き取るかを示すデータである。従っ
て具体的には１６ビツトのトライステートバッファを複
数個（１４１固）用意してその入力線は１ビツトずつず
らして信号蛛１４に接読し、出力縁はワイヤードオア接
続することによって耐酸している。そのトライステート
バッファ群の中の１個を選択すれは任意のデータシフト
が実行できる０つまりバッファのどれか１つをコード長
毎にイネプルすると１３ビツト内のコードデータを瞬時
に得ることカニできる。オフセット値１５をバッファ選
択信号線１６に変換するのがオフセットデコーダ１０で
ある０従って８ビツト構成であってもＭＨの可変調符号
を簡単に力）つ関連で読取ることができるＯ ラン長デコードＲＯＭに入力されたＭＨ符号はここでラ
ン長に変換される。すなわちラン長デコードＲＯＭＵ、
ＭＨ符号をアドレスにし、それに対応するラン長を出力
データとする様に構成した変換テーブルであるＯ Ｒ０Ｍ出力のラン長はテン長カウンタ乙によって計数さ
れ、黒又は白のビット数、白ビツト数が出ヤリアウト（
ＲＣＯ）で次のラン長をロードすると共にトグルフリッ
プ７０ッグ１３ｔ−反転してその出力とカウンタ出力と
により黒ビツト群、白ビツト群が交互に連続したＶｉａ
θ０信号を得る。 ７はコード長デコードＲＯＭで、ＭＨ符号をアト。 レスにし、そのＭＨ符号のコード長ヲ出力データとする
様に構成した変換テーブルである。コード長１７は加ｇ
′＃ｆＰ８を介してオフセットレジスタ９に〃０算され
る。いま人力Ｇ、Ｄ及びＥが共に
〔０〕の時紘、もとの
オフセット値１５が力ロ算器群８０Ａ入力に入り、コー
ド長１７がＢ入力に入っているので、オフセットレジス
タにクロックが印刀１されると新たなオフセット値１５
は、 新たなオフセツＮｉｉ；ｉ＝元のオフセット値士コード
長となる。この値は今デコードしたＭＨ符号の次のＭＨ
符号の先頭オフセット値を与える。つまり前にデコード
されたＭＨの符号長分だけシフトした所のデータが読め
て次のＭＨが判断でき。る０このｔ４Ｋして長さが一足
でないＭＨ符号のデコードが次々に行なえる訳である。 ところでパラレルシリアル変換器６の長さは有限である
から、補正が必要である。これはオフセット値１５が〔
８〕を越えた場合にコンパレータ１１で判足してパラレ
ルシリアル変換器６ｆ、８ビツト歩進すると共に加算器
＃８のＥ入力に〔−８〕を印加する。この場合のオフセ
ット値は 衝たなオフセット値二元のオフセット値＋コード長−８
となってデータが８ビツトシフトすると共にオフセット
ｆ直も同じたけシフトするからデータとオフセット値の
相対位置は不変でるる０８ビツト歩進紘前述の如くバッ
ファ、デコーダ、６進カウンタで行ない、６進カウンタ
が〔２〕になる毎にメモリを続出す。従ってオフセット
レジスタ９から見たシリアルデータ１４は無限に長いシ
リアルデータであるかの様に見える。 ＥＯＬ符号（１ライン終了を示す同期信＠）については
専用のデコーダでデコードする。すなわちＥＯＬデコー
ダ群１２でるり、これは後述の如く前述バッファ群４と
同様１６ケのＰＡＬで構成し、１ビツトづつシフトした
シリアルデータをデコードし、どれかのＰＡＬがＥＯＬ
を検出すると１６人カオアグートによりＥＯＬを出力す
る。ＥＯＬデコーダ群のどれかがＥＯＬ信号をデコード
した時にはＥＯＬ検出信号線１８がＨルーベルになりト
グルフリップフロップ１６をリセットすると共に加算器
群８の入力のうちＡ、Ｂ及びＥを無視してＣ及びＤのみ
７ＪＩＩ 算出力する様にする。ＯにはＥＯＬ符号の符
号長でろる〔１２〕が、またＤにはＥＯＬ符号が検出さ
れたオフセット値１９が印加される。 この結果オフセット値１５の埴は次の様になる。 ｆｉｔたなオフセット値二ＥＯＬデコーダ群のオフセラ
トイ直＋１２ＫＯＬ符号だけ専用のハードウェアでデコ
ードするのは誤動作があった場合にエラーをその行だけ
で食い止め全画面にエラーが波及するのを防止するため
である。もしエラーがなければ加ｎ器詳８の入力はＥＯ
Ｌ検出時は、ＢとＣＡＢ当然等しく、またＤはＡとＥの
オロに等しくなる。 ることかできる。 次に第２図を用いて詳細に説明する。 第１図と共通の袷成喪累には同一の缶号を付与しである
。画面メモリ（図示せず）からの出刃（１ワード２４ビ
ツト）を一旦Ｄラッチ１（ＪＯでラッチする。ラッチす
るタイミングＪ′ｔ３進カクンタ１０１のリプルキャリ
アウドがＨｌになりかつコンパレータ１１のＡ）Ｂ出力
がＨｌになった時であるＯラッチされたデータＤｏ＝Ｄ
２ｓ ｋ ８ビツトづつ分はトライステートバッファｉ
ｏ２．ｉｏ６及び１０４を介してＤラツ＋ １［Ｊ５１
ｃワイヤードオアで入力されている。Ｄラッチ１０５，
１０６及び１０７により８ビツトパラレル、バイトシリ
アルの形でパラレル・シリアル度換される０よってバッ
ファー［）８，１０９・・・には各々Ｄ０〜１１． 、
Ｄ１〜Ｄ８健・・が格納される０シリアル変換された
出力Ｄｏ”−Ｄ２３の内トライステート・バッファ群４
で任意の連続した８ビツトが選択される。たとえｄトラ
イ・ステート會バッファ１１０が選択されれはＤ２〜Ｄ
惨がラン長デコードＲＯＭ５及びコード長デコードＲＯ
Ｍ 翻に伝達される。 八 ＭＨ符号のコード長は最大１５であるから本来とのトラ
イステート・バッファ群は１６ビツト長のものが必要だ
がＭＨ符号の特徴により先頭の連続した１個、４個また
は５個の′＼”を別の回路でデコードする事により８ビ
ツトに節約できる。１１２が先頭の連続した１＼”をデ
コードするためのＰＡＬである。ＰＡＬはグワグラマブ
ル・アレー・ロジツクの略で米国モノリシック拳メモリ
ーズ社の面積である。ここにたとえばＰＡＬ１８Ｌ４と
いうデバイス′ｔ−２個用いて表１に示す様な論理でプ
ログラムすればオフセットレジスタ９からのオフセット
値の示す先頭アドレスから＼が１個もなければ＼、少な
くとも＼が１個ある時は１、＼が４個おる時は２、＼が
５個ある時は６なる零ビット利足出力信号を出力する。 この値はデータセレクタ１１６に入力されかつ、２つの
ＲＯＭに２つのアドレス選択データとして入力される。 データセレクタ１１６は零ビット利足信号をもとに２進
数〔ｏ〕、〔ｉ〕。 〔４〕及び［５）Ｉｒ選択して出力する。データセレク
タ１１６の出力は刀Ｉ］算器１１４でオフセット出力と
加算されてオフセットデコーダ１０に印刃口される。 従ってトライステートバッファ＃４の中から選択される
バッファは、データセレクタ１１６の出力領分だけ窟ら
にシフトした所から、例えば＼が１つの時は右へ１つバ
ッファをとばしたバッファから連続して８１固のデータ
を出力する。 バッファ群４からのシフト出力によるコード長の蓄積が
８を超えるとオフセットレジスタ９の出力が８を越える
のでコンパレータ１１がそれを判断して変換回路６ｔ−
作動する０つまりラッチ１［Ｊ５〜１０７が８ビツト上
にシフトする０従って例えばランチ１０７０１〜８ビツ
トがバッファ１０８の１〜８ビツト目に、又１０７の２
〜８とラッチ１０６０１ビツト目がバッファ１０９の１
〜８ビツト目にとい黍 う本台に各バッファとラッチとがビット接続されている
ので、例えば１０番目のバッファデータと同じものが２
番目のバッファに格納される０ラン長ＲＯＭ５に書き込
まれた数値は、アドレス森にランレングス符号をデータ
厳にラン長を割り当てている。Ａ１０に黒／白信号入力
を、Ａ８〜９に零ビット利足信号を、Ａ、〜７にＭＨ符
号を入力する。表２にラン長デコードＲＯＭとコード長
デコードｆ（ＯＭのプログラム例ヲ示す。メークアップ
コードのラン長は６４の倍数なのでＲＯＭにはラン長を
６４で割った値を書いておき、６ビツトシフト回路１１
５で仮で６４倍して正確なラン長を得る。つまり６ビツ
ト上位シフトし、下位６ビツトに０をセットして出力す
るＯＲ０Ｍの０８ｆｆ：メークアップ・フード／ターミ
ネイト・コード（６３以下のラン長）判定毎号出力（Ｖ
Ｔ ）に当てている。メークアップコードが出力された
時はインバータ１１６．ゲート１１７によってトグル・
フリップ＠７０ツブ１６を反転させない０ＥＯＬ符号で
は９白″にリセットする。この様にしてランレングスＲ
ＯＭの容鎚を少なくできる。 コード長は７１１］算器１１８でオフセット値と加＞’
＋ サれる。その値は通常はＡ側が選択されているデー
タセレクタ１１９及び加算器１２０を介してオフセット
レジスタ９に印加されている。データセレクタ１２１は
通常は
オフセット値１５が力ロ算器群８０Ａ入力に入り、コー
ド長１７がＢ入力に入っているので、オフセットレジス
タにクロックが印刀１されると新たなオフセット値１５
は、 新たなオフセツＮｉｉ；ｉ＝元のオフセット値士コード
長となる。この値は今デコードしたＭＨ符号の次のＭＨ
符号の先頭オフセット値を与える。つまり前にデコード
されたＭＨの符号長分だけシフトした所のデータが読め
て次のＭＨが判断でき。る０このｔ４Ｋして長さが一足
でないＭＨ符号のデコードが次々に行なえる訳である。 ところでパラレルシリアル変換器６の長さは有限である
から、補正が必要である。これはオフセット値１５が〔
８〕を越えた場合にコンパレータ１１で判足してパラレ
ルシリアル変換器６ｆ、８ビツト歩進すると共に加算器
＃８のＥ入力に〔−８〕を印加する。この場合のオフセ
ット値は 衝たなオフセット値二元のオフセット値＋コード長−８
となってデータが８ビツトシフトすると共にオフセット
ｆ直も同じたけシフトするからデータとオフセット値の
相対位置は不変でるる０８ビツト歩進紘前述の如くバッ
ファ、デコーダ、６進カウンタで行ない、６進カウンタ
が〔２〕になる毎にメモリを続出す。従ってオフセット
レジスタ９から見たシリアルデータ１４は無限に長いシ
リアルデータであるかの様に見える。 ＥＯＬ符号（１ライン終了を示す同期信＠）については
専用のデコーダでデコードする。すなわちＥＯＬデコー
ダ群１２でるり、これは後述の如く前述バッファ群４と
同様１６ケのＰＡＬで構成し、１ビツトづつシフトした
シリアルデータをデコードし、どれかのＰＡＬがＥＯＬ
を検出すると１６人カオアグートによりＥＯＬを出力す
る。ＥＯＬデコーダ群のどれかがＥＯＬ信号をデコード
した時にはＥＯＬ検出信号線１８がＨルーベルになりト
グルフリップフロップ１６をリセットすると共に加算器
群８の入力のうちＡ、Ｂ及びＥを無視してＣ及びＤのみ
７ＪＩＩ 算出力する様にする。ＯにはＥＯＬ符号の符
号長でろる〔１２〕が、またＤにはＥＯＬ符号が検出さ
れたオフセット値１９が印加される。 この結果オフセット値１５の埴は次の様になる。 ｆｉｔたなオフセット値二ＥＯＬデコーダ群のオフセラ
トイ直＋１２ＫＯＬ符号だけ専用のハードウェアでデコ
ードするのは誤動作があった場合にエラーをその行だけ
で食い止め全画面にエラーが波及するのを防止するため
である。もしエラーがなければ加ｎ器詳８の入力はＥＯ
Ｌ検出時は、ＢとＣＡＢ当然等しく、またＤはＡとＥの
オロに等しくなる。 ることかできる。 次に第２図を用いて詳細に説明する。 第１図と共通の袷成喪累には同一の缶号を付与しである
。画面メモリ（図示せず）からの出刃（１ワード２４ビ
ツト）を一旦Ｄラッチ１（ＪＯでラッチする。ラッチす
るタイミングＪ′ｔ３進カクンタ１０１のリプルキャリ
アウドがＨｌになりかつコンパレータ１１のＡ）Ｂ出力
がＨｌになった時であるＯラッチされたデータＤｏ＝Ｄ
２ｓ ｋ ８ビツトづつ分はトライステートバッファｉ
ｏ２．ｉｏ６及び１０４を介してＤラツ＋ １［Ｊ５１
ｃワイヤードオアで入力されている。Ｄラッチ１０５，
１０６及び１０７により８ビツトパラレル、バイトシリ
アルの形でパラレル・シリアル度換される０よってバッ
ファー［）８，１０９・・・には各々Ｄ０〜１１． 、
Ｄ１〜Ｄ８健・・が格納される０シリアル変換された
出力Ｄｏ”−Ｄ２３の内トライステート・バッファ群４
で任意の連続した８ビツトが選択される。たとえｄトラ
イ・ステート會バッファ１１０が選択されれはＤ２〜Ｄ
惨がラン長デコードＲＯＭ５及びコード長デコードＲＯ
Ｍ 翻に伝達される。 八 ＭＨ符号のコード長は最大１５であるから本来とのトラ
イステート・バッファ群は１６ビツト長のものが必要だ
がＭＨ符号の特徴により先頭の連続した１個、４個また
は５個の′＼”を別の回路でデコードする事により８ビ
ツトに節約できる。１１２が先頭の連続した１＼”をデ
コードするためのＰＡＬである。ＰＡＬはグワグラマブ
ル・アレー・ロジツクの略で米国モノリシック拳メモリ
ーズ社の面積である。ここにたとえばＰＡＬ１８Ｌ４と
いうデバイス′ｔ−２個用いて表１に示す様な論理でプ
ログラムすればオフセットレジスタ９からのオフセット
値の示す先頭アドレスから＼が１個もなければ＼、少な
くとも＼が１個ある時は１、＼が４個おる時は２、＼が
５個ある時は６なる零ビット利足出力信号を出力する。 この値はデータセレクタ１１６に入力されかつ、２つの
ＲＯＭに２つのアドレス選択データとして入力される。 データセレクタ１１６は零ビット利足信号をもとに２進
数〔ｏ〕、〔ｉ〕。 〔４〕及び［５）Ｉｒ選択して出力する。データセレク
タ１１６の出力は刀Ｉ］算器１１４でオフセット出力と
加算されてオフセットデコーダ１０に印刃口される。 従ってトライステートバッファ＃４の中から選択される
バッファは、データセレクタ１１６の出力領分だけ窟ら
にシフトした所から、例えば＼が１つの時は右へ１つバ
ッファをとばしたバッファから連続して８１固のデータ
を出力する。 バッファ群４からのシフト出力によるコード長の蓄積が
８を超えるとオフセットレジスタ９の出力が８を越える
のでコンパレータ１１がそれを判断して変換回路６ｔ−
作動する０つまりラッチ１［Ｊ５〜１０７が８ビツト上
にシフトする０従って例えばランチ１０７０１〜８ビツ
トがバッファ１０８の１〜８ビツト目に、又１０７の２
〜８とラッチ１０６０１ビツト目がバッファ１０９の１
〜８ビツト目にとい黍 う本台に各バッファとラッチとがビット接続されている
ので、例えば１０番目のバッファデータと同じものが２
番目のバッファに格納される０ラン長ＲＯＭ５に書き込
まれた数値は、アドレス森にランレングス符号をデータ
厳にラン長を割り当てている。Ａ１０に黒／白信号入力
を、Ａ８〜９に零ビット利足信号を、Ａ、〜７にＭＨ符
号を入力する。表２にラン長デコードＲＯＭとコード長
デコードｆ（ＯＭのプログラム例ヲ示す。メークアップ
コードのラン長は６４の倍数なのでＲＯＭにはラン長を
６４で割った値を書いておき、６ビツトシフト回路１１
５で仮で６４倍して正確なラン長を得る。つまり６ビツ
ト上位シフトし、下位６ビツトに０をセットして出力す
るＯＲ０Ｍの０８ｆｆ：メークアップ・フード／ターミ
ネイト・コード（６３以下のラン長）判定毎号出力（Ｖ
Ｔ ）に当てている。メークアップコードが出力された
時はインバータ１１６．ゲート１１７によってトグル・
フリップ＠７０ツブ１６を反転させない０ＥＯＬ符号で
は９白″にリセットする。この様にしてランレングスＲ
ＯＭの容鎚を少なくできる。 コード長は７１１］算器１１８でオフセット値と加＞’
＋ サれる。その値は通常はＡ側が選択されているデー
タセレクタ１１９及び加算器１２０を介してオフセット
レジスタ９に印加されている。データセレクタ１２１は
通常は
〔０〕を選択していて、コンバレー゛り１１がオ
フセット値の８より大なる１に検出したる時に、〔−８
〕を選択する。従って加算器１２０により１１Ｂによる
過去の蓄積を８だけ減する。同時にゲート１２２を開き
＝ ソｆ １０５，１０６及び１’０７の値を８ビツト
シフトする。また６進カクンタを１個歩進し、その柳釆
リプルキャリーアウトが出ればリードアドレスカウンタ
２ｔ″歩進する。 １２４−１２７はＥ（ｊＬ符号デ：ｌ−ト用ｆ） Ｐ
Ａ Ｌ −ｃある。たとえばＰＡＬ ｌ ６Ｌ６に用い
て次のもｆくな論理をプログラムする墨によってＥＯＬ
符号がデコードできる。 Ｅ ＝ ／ Ａｏ Ｈ／ ＡＩ Ｈ／ Ａ２ Ｙ ／
Ａ３ Ｘ／・＊ ＋＋ ＋＋Ｉｌｌ′１＊／Ａｘｏ ｅ
（／Ａｎ ＊／Ａｔ２１２８はどのＰＡＬがＥＯＬ符号
をデコードしたかを判定して出力するデコーダである０
ＥＯＬが検出されるとエンコーダ１２８によりとのＰＡ
Ｌで発生したかを判定しそこからＥＯＬの分だけオフセ
ット出力をジャン１する様エンコーダ４の出力に〔１２
〕を加えて１１９を介しオフセット出力１ｃ再セツトす
る。 尚ゼｐのラン長に対応する１伝として本発明は２ワ一ド
程度のＦｉ−ＦＱバッファを必女とするがり号器のクロ
ックを２倍にする皇によりこのバッファを不要とするこ
とができる。 又本発明はメモリ等からのＢ 、 Ｇ 、 Ｆｉ又にＹ
。 Ｍ、Ｃのカラー画像符号化データをカラー別に包号する
ことにも応用できる。 以上説明したように、本例によるＭＨ符号の復号器は１
個のＭＨ符号のデコードを１システムクロック以内にデ
コードする墨が可能なのできわめＴＱ速なＭＨ符号の復
号器が実現できる０従って画集が圧縮格納された電子フ
ァイルと高速プリンタとの対応が可能となる。 又ＭＨ符号のデコードに関しては本来は１３ビツト長の
信号線を見てデコードしなければならないが、本例では
零の運航するコードを分割してデコードする事により、
主デコーダは８ビツト長の信号線を見るだけで可能とな
り、従って変換用ＲＯＭは低価格なものですむ。 又本例は、エラーデータが全画面に与える悪影９を防止
することができる。 実 ９
フセット値の８より大なる１に検出したる時に、〔−８
〕を選択する。従って加算器１２０により１１Ｂによる
過去の蓄積を８だけ減する。同時にゲート１２２を開き
＝ ソｆ １０５，１０６及び１’０７の値を８ビツト
シフトする。また６進カクンタを１個歩進し、その柳釆
リプルキャリーアウトが出ればリードアドレスカウンタ
２ｔ″歩進する。 １２４−１２７はＥ（ｊＬ符号デ：ｌ−ト用ｆ） Ｐ
Ａ Ｌ −ｃある。たとえばＰＡＬ ｌ ６Ｌ６に用い
て次のもｆくな論理をプログラムする墨によってＥＯＬ
符号がデコードできる。 Ｅ ＝ ／ Ａｏ Ｈ／ ＡＩ Ｈ／ Ａ２ Ｙ ／
Ａ３ Ｘ／・＊ ＋＋ ＋＋Ｉｌｌ′１＊／Ａｘｏ ｅ
（／Ａｎ ＊／Ａｔ２１２８はどのＰＡＬがＥＯＬ符号
をデコードしたかを判定して出力するデコーダである０
ＥＯＬが検出されるとエンコーダ１２８によりとのＰＡ
Ｌで発生したかを判定しそこからＥＯＬの分だけオフセ
ット出力をジャン１する様エンコーダ４の出力に〔１２
〕を加えて１１９を介しオフセット出力１ｃ再セツトす
る。 尚ゼｐのラン長に対応する１伝として本発明は２ワ一ド
程度のＦｉ−ＦＱバッファを必女とするがり号器のクロ
ックを２倍にする皇によりこのバッファを不要とするこ
とができる。 又本発明はメモリ等からのＢ 、 Ｇ 、 Ｆｉ又にＹ
。 Ｍ、Ｃのカラー画像符号化データをカラー別に包号する
ことにも応用できる。 以上説明したように、本例によるＭＨ符号の復号器は１
個のＭＨ符号のデコードを１システムクロック以内にデ
コードする墨が可能なのできわめＴＱ速なＭＨ符号の復
号器が実現できる０従って画集が圧縮格納された電子フ
ァイルと高速プリンタとの対応が可能となる。 又ＭＨ符号のデコードに関しては本来は１３ビツト長の
信号線を見てデコードしなければならないが、本例では
零の運航するコードを分割してデコードする事により、
主デコーダは８ビツト長の信号線を見るだけで可能とな
り、従って変換用ＲＯＭは低価格なものですむ。 又本例は、エラーデータが全画面に与える悪影９を防止
することができる。 実 ９
Claims (1)
- 【特許請求の範囲】 （１）符号化された画像データ列を復号する際特有コー
ドの判別をランレングスデコードメモリとは異なる手段
により実行することを特徴とするデータ復号装置。 （２、特許請求の範囲第１項において、上記特有コード
を検出すべく構成した論理ゲートを１ピツトづつずらし
て複数個配置し、その複数個の論理ゲートのいずれか１
つが特有符号を検出したら、その時をもって特有信号と
し、同時に、前記複数個の論理ゲートの中で何番目の論
理ゲートが特有フードを検出したことをエンコードする
エンコーダ回路とを有し、そのエンコード出力に所定値
を加えてデータ引出しを行なう事を特徴とするデータ復
号装置。 （６）特許請求の範囲第１項において、上記特有コード
を画像１ラインの終了を示す同期信号であることを特徴
とするデータ復号装置。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3117483A JPS59156075A (ja) | 1983-02-25 | 1983-02-25 | デ−タ復号装置 |
| CA000447989A CA1228925A (en) | 1983-02-25 | 1984-02-22 | Data decoding apparatus |
| DE19843406624 DE3406624A1 (de) | 1983-02-25 | 1984-02-23 | Datendecodiereinrichtung |
| GB08404879A GB2138604B (en) | 1983-02-25 | 1984-02-24 | Data decoding |
| FR8402961A FR2541836B1 (fr) | 1983-02-25 | 1984-02-27 | Appareil de decodage de donnees et dispositif de traitement de donnees comprimees |
| US07/018,868 US4716471A (en) | 1983-02-25 | 1987-02-25 | Data decoding apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3117483A JPS59156075A (ja) | 1983-02-25 | 1983-02-25 | デ−タ復号装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59156075A true JPS59156075A (ja) | 1984-09-05 |
| JPH053187B2 JPH053187B2 (ja) | 1993-01-14 |
Family
ID=12324073
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3117483A Granted JPS59156075A (ja) | 1983-02-25 | 1983-02-25 | デ−タ復号装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59156075A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5579565A (en) * | 1978-12-12 | 1980-06-16 | Fujitsu Ltd | Picture signal decoding system |
| JPS5723363A (en) * | 1980-05-13 | 1982-02-06 | Eiemu Intern Inc | Method and device for compressing expanding facsimile transmission system data |
-
1983
- 1983-02-25 JP JP3117483A patent/JPS59156075A/ja active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5579565A (en) * | 1978-12-12 | 1980-06-16 | Fujitsu Ltd | Picture signal decoding system |
| JPS5723363A (en) * | 1980-05-13 | 1982-02-06 | Eiemu Intern Inc | Method and device for compressing expanding facsimile transmission system data |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH053187B2 (ja) | 1993-01-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS60140982A (ja) | デジタル符号語を検出する方法および装置 | |
| GB2138604A (en) | Data decoding | |
| JP2962518B2 (ja) | 画像データの符号化装置 | |
| US4955061A (en) | Method and apparatus for processing an image signal | |
| JPS59156075A (ja) | デ−タ復号装置 | |
| JPS59156073A (ja) | デ−タ復号装置 | |
| JPH04298164A (ja) | ファクシミリ装置用データ圧縮／解凍回路 | |
| JPH0255987B2 (ja) | ||
| JP2536489B2 (ja) | 圧縮デ−タ復号化装置 | |
| JPH0149072B2 (ja) | ||
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JP3029863B2 (ja) | 圧縮データの復号化装置 | |
| JPS58225779A (ja) | 画信号の復号方式 | |
| JP3052848B2 (ja) | フレーム同期保護回路 | |
| JPS60117879A (ja) | フィルビット除去回路 | |
| JPH053186B2 (ja) | ||
| JPS60253372A (ja) | 画信号符号化方式 | |
| JPH0432586B2 (ja) | ||
| JPS5964969A (ja) | 符号復号化装置の画像信号生成装置 | |
| JP3142911B2 (ja) | 符号化復号化装置の処理方法 | |
| JP2556160B2 (ja) | 圧縮符号伸長装置 | |
| JPS62149268A (ja) | 画像信号の符号化装置 | |
| JPH04354474A (ja) | ランレングス検出回路 | |
| JPS63275276A (ja) | ディジタル画信号符号化方式及び同符号化装置 | |
| JPS6043716B2 (ja) | 直交変換符号化回路 |