JPH053187B2 - - Google Patents
Info
- Publication number
- JPH053187B2 JPH053187B2 JP58031174A JP3117483A JPH053187B2 JP H053187 B2 JPH053187 B2 JP H053187B2 JP 58031174 A JP58031174 A JP 58031174A JP 3117483 A JP3117483 A JP 3117483A JP H053187 B2 JPH053187 B2 JP H053187B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- code
- bit
- bits
- eol
- 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.)
- Expired - Lifetime
Links
- 238000006243 chemical reaction Methods 0.000 claims description 10
- 238000001514 detection method Methods 0.000 claims description 4
- 238000000605 extraction Methods 0.000 claims description 3
- 239000000872 buffer Substances 0.000 description 24
- 238000000034 method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000011094 buffer selection Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
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)
Description
本発明は画像フアイル又はフアクシミリ装置の
データ復号装置に関する。特にモデイフアイド・
ハフマン（Ｍ・Ｈ）符号によりランレングス符号
化されて記憶ないしは伝送された画像信号の高速
復号化に有効である。 従来この種の装置においては復号変換の処理速
度が一定ではなく、従つて副走査速度が可変速の
プリンタ装置を必要とする欠点があつた。このた
めもし副走査速度が一定の高速静電プリンタに出
力する時は一旦１ページ分のバツフアメモリに展
開して行なう必要があつた。又マイクロプロセツ
サを用いたソフトウエア処理で行なつていたの
で、高速化に限界があつた。 又、特開昭55−79565号公報の様に、MH符号
の復号装置をハードウエアで構成したものも知ら
れている。しかしながら、特開昭55−79565号公
報のものでは、MH符号をビツトシリアルにシフ
トレジスタに入力させ、１つのMH符号の復号毎
にシフトレジスタ内のMH符号をビツトシリアル
にシフトさせながらROMをアクセスして、MH
符号の復号を行なうものである。この様な、構成
では、シフトレジスタにビツトシリアルに入力さ
せるので、MH符号の入力に時間がかかるだけで
なく、復号毎にMH符号の先頭をシフトレジスタ
内の決められた位置にビツトシリアルにシフトす
るので、復号用のROMをアクセスまでに時間が
かかつてしまう。 本発明は、上述した問題点を解決し、不定長の
符号データを高速に復号処理可能で、しかも伝送
エラー等により符号誤りが発生した場合にも、正
常状態に復帰可能なデータ復号装置の提供を目的
としたものである。 即ち、本発明は、画像と画像の１ラインの終了
を示すEOLコードを含む不定長の符号データを
格納するためのメモリと、上記メモリから不定長
符号データを所定ビツト数パラレルに読み出す読
出手段と、上記所定ビツト数パラレルで上記読出
手段により読み出される不定長符号データを複数
連続して記憶する格納手段と、上記格納手段に記
憶された不定長符号データから所望のｎビツトの
データをパラレルに抽出する抽出手段と、上記抽
出手段により抽出されたｎビツトのパラレルデー
タによりアクセスされ、そのアクセスに応じて復
号データ及び復号化されたコード長を出力する変
換テーブルと、上記格納手段に記憶された不定長
符号データから上記EOLコードを検出する検出
手段と、上記復号化されたコード長を逐次加算す
る加算手段と、上記加算手段の加算結果と、上記
検出手段による検出に応じて、上記抽出手段によ
り抽出するデータの部分を変更し、上記メモリか
ら新たな不定長符号データを読み出して上記格納
手段に記憶させる手段を有することを特徴とする
データ復号装置である。 本発明によれば、不定長の符号データを所定ビ
ツト数パラレルでメモリから読み出して格納手段
に複数連続して記憶させ、格納手段の不定長符号
データから所望のｎビツトのデータをパラレルに
抽出して復号のための変換テーブルをアクセスす
る構成としたので、従来の様にビツトシリアルに
シフトする必要がなく、高速に不定長符号データ
の復号処理を行なうことができる。しかも、伝送
エラー等により符号誤りが生じた場合にも、
EOLコードの検出によつて次に抽出するデータ
部分を適切に設定でき、誤りの波及を防止でき
る。 次に図示の実施例にもとづき本発明を詳細に説
明する。 第１図は本発明によるMH符号の復号器の概略
ブロツク図である。図中１は画面メモリでここに
はMH符号化された画像信号が記憶されている。
１として画像フアイルメモリがある。ここからの
データは24ビツトパラレルで出力又はその型式に
変換されて出力される。２はリードアドレスカウ
ンタで画面メモリ１のリードアドレスを与えるた
めのカウンタである。 ３はパラレル・シリアル変換器である。画面メ
モリ１からの出力データ線Onは相対速度を上げ
るために24ビツト構成になつている。３は24ビツ
トのデータを８ビツトのデータ３個に分割し８ビ
ツト毎にシリアル変換するためのパラレル・シリ
アル変換器である。従つてこの変換回路３は８ビ
ツトのデータを３回シフトしたらリードアドレス
カウンタ２を１個歩進するための３進カウンタ１
０１（第２図）を含んでいる。従つて24ビツトを
そのままシフトレジスタにより変換することによ
る時間遅れを防止できる。 ４はトライステート・バツフア群で、シリアル
変換されたデータ１４の中から、オフセツトレジ
スタ９の示すオフセツト値１５のデータを先頭と
する連続した最大13個のデータをラン長デコード
ROM５及びコード長デコードROM７に入力す
るためのものである。ここでオフセツト値とは８
ビツト毎にパラレルシフトされたシリアルデータ
D0〜D25のどの位置からMH符号を抜き取るかを
示すデータである。従つて具体的には13ビツトの
トライステートバツフアを複数個（14個）用意し
てその入力線は１ビツトずつずらして信号線１４
に接続し、出力線はワイヤードオア接続すること
によつて構成している。そのトライステートバツ
フア群の中の１個を選択すれば任意のデータシフ
トが実行できる。つまりバツフアのどれか１つを
コード長毎にイネブルすると13ビツト内のコード
データを瞬時に得ることができる。オフセツト値
１５をバツフア選択信号線１６に変換するのがオ
フセツトデコーダ１０である。従つて８ビツト構
成であつてもMHの可変調符号を簡単にかつ高速
で読取ることができる。 ラン長デコードROMに入力されたMH符号は
ここでラン長に変換される。すなわちラン長デコ
ードROMは、MH符号をアドレスにし、それに
対応するラン長を出力データとする様に構成した
変換テーブルである。 ROM出力のラン長はラン長カウンタ６によつ
て計数され、黒又は白のビツト数、白ビツト数が
出力される。 ラン長カウンタ６の計数終了を示す信号リツプ
ルキヤリアウト（RCO）で次のラン長をロード
すると共にトグルフリツプフロツプ１３を反転し
てその出力とカウンタ出力とにより黒ビツト群、
白ビツト群が交互に連続したVideo信号を得る。 ７はコード長デコードROMで、MH符号をア
ドレスにし、そのMH符号のコード長を出力デー
タとする様に構成した変換テーブルである。コー
ド長１７は加算器群８を介してオフセツトレジス
タ９に加算される。いま入力Ｃ，Ｄ及びＥが共に
データ復号装置に関する。特にモデイフアイド・
ハフマン（Ｍ・Ｈ）符号によりランレングス符号
化されて記憶ないしは伝送された画像信号の高速
復号化に有効である。 従来この種の装置においては復号変換の処理速
度が一定ではなく、従つて副走査速度が可変速の
プリンタ装置を必要とする欠点があつた。このた
めもし副走査速度が一定の高速静電プリンタに出
力する時は一旦１ページ分のバツフアメモリに展
開して行なう必要があつた。又マイクロプロセツ
サを用いたソフトウエア処理で行なつていたの
で、高速化に限界があつた。 又、特開昭55−79565号公報の様に、MH符号
の復号装置をハードウエアで構成したものも知ら
れている。しかしながら、特開昭55−79565号公
報のものでは、MH符号をビツトシリアルにシフ
トレジスタに入力させ、１つのMH符号の復号毎
にシフトレジスタ内のMH符号をビツトシリアル
にシフトさせながらROMをアクセスして、MH
符号の復号を行なうものである。この様な、構成
では、シフトレジスタにビツトシリアルに入力さ
せるので、MH符号の入力に時間がかかるだけで
なく、復号毎にMH符号の先頭をシフトレジスタ
内の決められた位置にビツトシリアルにシフトす
るので、復号用のROMをアクセスまでに時間が
かかつてしまう。 本発明は、上述した問題点を解決し、不定長の
符号データを高速に復号処理可能で、しかも伝送
エラー等により符号誤りが発生した場合にも、正
常状態に復帰可能なデータ復号装置の提供を目的
としたものである。 即ち、本発明は、画像と画像の１ラインの終了
を示すEOLコードを含む不定長の符号データを
格納するためのメモリと、上記メモリから不定長
符号データを所定ビツト数パラレルに読み出す読
出手段と、上記所定ビツト数パラレルで上記読出
手段により読み出される不定長符号データを複数
連続して記憶する格納手段と、上記格納手段に記
憶された不定長符号データから所望のｎビツトの
データをパラレルに抽出する抽出手段と、上記抽
出手段により抽出されたｎビツトのパラレルデー
タによりアクセスされ、そのアクセスに応じて復
号データ及び復号化されたコード長を出力する変
換テーブルと、上記格納手段に記憶された不定長
符号データから上記EOLコードを検出する検出
手段と、上記復号化されたコード長を逐次加算す
る加算手段と、上記加算手段の加算結果と、上記
検出手段による検出に応じて、上記抽出手段によ
り抽出するデータの部分を変更し、上記メモリか
ら新たな不定長符号データを読み出して上記格納
手段に記憶させる手段を有することを特徴とする
データ復号装置である。 本発明によれば、不定長の符号データを所定ビ
ツト数パラレルでメモリから読み出して格納手段
に複数連続して記憶させ、格納手段の不定長符号
データから所望のｎビツトのデータをパラレルに
抽出して復号のための変換テーブルをアクセスす
る構成としたので、従来の様にビツトシリアルに
シフトする必要がなく、高速に不定長符号データ
の復号処理を行なうことができる。しかも、伝送
エラー等により符号誤りが生じた場合にも、
EOLコードの検出によつて次に抽出するデータ
部分を適切に設定でき、誤りの波及を防止でき
る。 次に図示の実施例にもとづき本発明を詳細に説
明する。 第１図は本発明によるMH符号の復号器の概略
ブロツク図である。図中１は画面メモリでここに
はMH符号化された画像信号が記憶されている。
１として画像フアイルメモリがある。ここからの
データは24ビツトパラレルで出力又はその型式に
変換されて出力される。２はリードアドレスカウ
ンタで画面メモリ１のリードアドレスを与えるた
めのカウンタである。 ３はパラレル・シリアル変換器である。画面メ
モリ１からの出力データ線Onは相対速度を上げ
るために24ビツト構成になつている。３は24ビツ
トのデータを８ビツトのデータ３個に分割し８ビ
ツト毎にシリアル変換するためのパラレル・シリ
アル変換器である。従つてこの変換回路３は８ビ
ツトのデータを３回シフトしたらリードアドレス
カウンタ２を１個歩進するための３進カウンタ１
０１（第２図）を含んでいる。従つて24ビツトを
そのままシフトレジスタにより変換することによ
る時間遅れを防止できる。 ４はトライステート・バツフア群で、シリアル
変換されたデータ１４の中から、オフセツトレジ
スタ９の示すオフセツト値１５のデータを先頭と
する連続した最大13個のデータをラン長デコード
ROM５及びコード長デコードROM７に入力す
るためのものである。ここでオフセツト値とは８
ビツト毎にパラレルシフトされたシリアルデータ
D0〜D25のどの位置からMH符号を抜き取るかを
示すデータである。従つて具体的には13ビツトの
トライステートバツフアを複数個（14個）用意し
てその入力線は１ビツトずつずらして信号線１４
に接続し、出力線はワイヤードオア接続すること
によつて構成している。そのトライステートバツ
フア群の中の１個を選択すれば任意のデータシフ
トが実行できる。つまりバツフアのどれか１つを
コード長毎にイネブルすると13ビツト内のコード
データを瞬時に得ることができる。オフセツト値
１５をバツフア選択信号線１６に変換するのがオ
フセツトデコーダ１０である。従つて８ビツト構
成であつてもMHの可変調符号を簡単にかつ高速
で読取ることができる。 ラン長デコードROMに入力されたMH符号は
ここでラン長に変換される。すなわちラン長デコ
ードROMは、MH符号をアドレスにし、それに
対応するラン長を出力データとする様に構成した
変換テーブルである。 ROM出力のラン長はラン長カウンタ６によつ
て計数され、黒又は白のビツト数、白ビツト数が
出力される。 ラン長カウンタ６の計数終了を示す信号リツプ
ルキヤリアウト（RCO）で次のラン長をロード
すると共にトグルフリツプフロツプ１３を反転し
てその出力とカウンタ出力とにより黒ビツト群、
白ビツト群が交互に連続したVideo信号を得る。 ７はコード長デコードROMで、MH符号をア
ドレスにし、そのMH符号のコード長を出力デー
タとする様に構成した変換テーブルである。コー
ド長１７は加算器群８を介してオフセツトレジス
タ９に加算される。いま入力Ｃ，Ｄ及びＥが共に
〔０〕の時は、もとのオフセツト値１５が加算器
群８のＡ入力に入り、コード長１７がＢ入力に入
つているので、オフセツトレジスタにクロツクが
印加されると新たなオフセツト値１５は、 新たなオフセツト値＝元のオフセツト値＋コ
ード長 となる。この値は今デコードしたMH符号の次の
MH符号の先頭オフセツト値を与える。つまり前
にデコードされたMHの符号長分だけシフトした
所のデータが読めて次のMHが判断できる。この
様にして長さが一定でないMH符号のデコードが
次々に行なえる訳である。 ところでパラレルシリアル変換器３の長さは有
限であるから、補正が必要である。これはオフセ
ツト値１５が〔８〕を越えた場合にコンパレータ
１１で判定してパラレルシリアル変換器３を８ビ
ツト歩進すると共に加算器群８のＥ入力に〔−
８〕を印加する。この場合のオフセツト値は 新たなオフセツト値＝元のオフセツト値＋コ
ード長−８ となつてデータが８ビツトシフトすると共にオフ
セツト値も同じだけシフトするからデータとオフ
セツト値の相対位置は不変である。８ビツト歩進
は前述の如くバツフア、デコーダ、３進カウンタ
で行ない、３進カウンタが〔２〕になる毎にメモ
リを読出す。従つてオフセツトレジスタ９から見
たシリアルデータ１４は無限に長いシリアルデー
タであるかの様に見える。 EOL符号（１ライン終了を示す同期信号）に
ついては専用のデコーダでデコードする。すなわ
ちEOLデコーダ群１２であり、これは後述の如
く前述バツフア群４と同様13ケのPALで構成し、
１ビツトづつシフトしたシリアルデータをデコー
ドし、どれかのPALがEOLを検出すると13入力
オアゲートによりEOLを出力する。EOLデコー
ダ群のどれかがEOL信号をデコードした時には
EOL検出信号線１８がHiレベルになりトグルフ
リツプフロツプ１３をリセツトすると共に加算器
群８の入力のうちＡ，Ｂ及びＥを無視してＣ及び
Ｄのみ加算出力する様にする。ＣにはEOL符号
の符号表である〔12〕が、またＤにはEOL符号
が検出されたオフセツト値１９が印加される。こ
の結果オフセツト値１５の値は次の様になる。 新たなオフセツト値＝EOLデコーダ群のオ
フセツト値＋12 EOL符号だけ専用のハードウエアでデコードす
るのは誤動作があつた場合にエラーをその行だけ
で食い止め全画面にエラーが波及するのを防止す
るためである。もしエラーがなければ加算器群８
の入力はEOL検出時は、ＢとＣは当然等しく、
またＤはＡとＥの和に等しくなる。 この様にしてオフセツトレジスタの再セツトに
よりEOL符号の次のMH符号のぬきとり位置を与
えることができる。 次に第２図を用いて詳細に説明する。 第１図と共通の構成要素には同一の番号を付与
してある。画面メモリ（図示せず）からの出力
（１ワード24ビツト）を一旦Ｄラツチ１００でラ
ツチする。ラツチするタイミングは３進カウンタ
１０１のリプルキヤリアウトがHiになりかつコ
ンパレータ１１のＡ＞Ｂ出力がHiになつた時で
ある。ラツチされたデータD0〜D23を８ビツトづ
つ分けトライステートバツフア１０２，１０３及
び１０４を介してＤラツチ１０５にワイヤードオ
アで入力されている。Ｄラツチ１０５，１０６及
び１０７により８ビツトパラレル、バイトシリア
ルの形でパラレル・シリアル変換される。よつて
バツフア１０８，１０９…には各々D0〜D7，D1
〜D8…が格納される。シリアル変換された出力
D0〜D23の内トライステート・バツフア群４で任
意の連続した８ビツトが選択される。たとえばト
ライ・ステート・バツフア１１０が選択されれば
D2〜D9がラン長デコードROM５及びコード長デ
コードROM７側に伝達される。MH符号のコー
ド長は最大13であるから本来このトライステー
ト・バツフア群は13ビツト長のものが必要だが
MH符号の特徴により先頭の連続した１個，４個
または５個の“０”を別の回路でデコードする事
により８ビツトに節約できる。１１２が先頭の連
続した“０”をデコードするためのPALである。
PALはプログラマブル・アレー・ロジツクの略
で米国モノリシツタ・メモリーズ社の商標であ
る。ここにたとえばPAL18L4というデパイスを
２個用いて表１に示す様な論理でプログラムすれ
ばオフセツトレジスタ９からのオフセツト値の示
す先頭アドレスから０が１個もなければ０、少な
くとも０が１個ある時は１、０が４個ある時は
２、０が５個ある時は３なる零ビツト判定出力信
号を出力する。この値はデータセレクタ１１３に
入力されかつ、２つのROMに２つのアドレス選
択データとして入力される。データセレクタ１１
３は零ビツト判定信号をもとに２進数
群８のＡ入力に入り、コード長１７がＢ入力に入
つているので、オフセツトレジスタにクロツクが
印加されると新たなオフセツト値１５は、 新たなオフセツト値＝元のオフセツト値＋コ
ード長 となる。この値は今デコードしたMH符号の次の
MH符号の先頭オフセツト値を与える。つまり前
にデコードされたMHの符号長分だけシフトした
所のデータが読めて次のMHが判断できる。この
様にして長さが一定でないMH符号のデコードが
次々に行なえる訳である。 ところでパラレルシリアル変換器３の長さは有
限であるから、補正が必要である。これはオフセ
ツト値１５が〔８〕を越えた場合にコンパレータ
１１で判定してパラレルシリアル変換器３を８ビ
ツト歩進すると共に加算器群８のＥ入力に〔−
８〕を印加する。この場合のオフセツト値は 新たなオフセツト値＝元のオフセツト値＋コ
ード長−８ となつてデータが８ビツトシフトすると共にオフ
セツト値も同じだけシフトするからデータとオフ
セツト値の相対位置は不変である。８ビツト歩進
は前述の如くバツフア、デコーダ、３進カウンタ
で行ない、３進カウンタが〔２〕になる毎にメモ
リを読出す。従つてオフセツトレジスタ９から見
たシリアルデータ１４は無限に長いシリアルデー
タであるかの様に見える。 EOL符号（１ライン終了を示す同期信号）に
ついては専用のデコーダでデコードする。すなわ
ちEOLデコーダ群１２であり、これは後述の如
く前述バツフア群４と同様13ケのPALで構成し、
１ビツトづつシフトしたシリアルデータをデコー
ドし、どれかのPALがEOLを検出すると13入力
オアゲートによりEOLを出力する。EOLデコー
ダ群のどれかがEOL信号をデコードした時には
EOL検出信号線１８がHiレベルになりトグルフ
リツプフロツプ１３をリセツトすると共に加算器
群８の入力のうちＡ，Ｂ及びＥを無視してＣ及び
Ｄのみ加算出力する様にする。ＣにはEOL符号
の符号表である〔12〕が、またＤにはEOL符号
が検出されたオフセツト値１９が印加される。こ
の結果オフセツト値１５の値は次の様になる。 新たなオフセツト値＝EOLデコーダ群のオ
フセツト値＋12 EOL符号だけ専用のハードウエアでデコードす
るのは誤動作があつた場合にエラーをその行だけ
で食い止め全画面にエラーが波及するのを防止す
るためである。もしエラーがなければ加算器群８
の入力はEOL検出時は、ＢとＣは当然等しく、
またＤはＡとＥの和に等しくなる。 この様にしてオフセツトレジスタの再セツトに
よりEOL符号の次のMH符号のぬきとり位置を与
えることができる。 次に第２図を用いて詳細に説明する。 第１図と共通の構成要素には同一の番号を付与
してある。画面メモリ（図示せず）からの出力
（１ワード24ビツト）を一旦Ｄラツチ１００でラ
ツチする。ラツチするタイミングは３進カウンタ
１０１のリプルキヤリアウトがHiになりかつコ
ンパレータ１１のＡ＞Ｂ出力がHiになつた時で
ある。ラツチされたデータD0〜D23を８ビツトづ
つ分けトライステートバツフア１０２，１０３及
び１０４を介してＤラツチ１０５にワイヤードオ
アで入力されている。Ｄラツチ１０５，１０６及
び１０７により８ビツトパラレル、バイトシリア
ルの形でパラレル・シリアル変換される。よつて
バツフア１０８，１０９…には各々D0〜D7，D1
〜D8…が格納される。シリアル変換された出力
D0〜D23の内トライステート・バツフア群４で任
意の連続した８ビツトが選択される。たとえばト
ライ・ステート・バツフア１１０が選択されれば
D2〜D9がラン長デコードROM５及びコード長デ
コードROM７側に伝達される。MH符号のコー
ド長は最大13であるから本来このトライステー
ト・バツフア群は13ビツト長のものが必要だが
MH符号の特徴により先頭の連続した１個，４個
または５個の“０”を別の回路でデコードする事
により８ビツトに節約できる。１１２が先頭の連
続した“０”をデコードするためのPALである。
PALはプログラマブル・アレー・ロジツクの略
で米国モノリシツタ・メモリーズ社の商標であ
る。ここにたとえばPAL18L4というデパイスを
２個用いて表１に示す様な論理でプログラムすれ
ばオフセツトレジスタ９からのオフセツト値の示
す先頭アドレスから０が１個もなければ０、少な
くとも０が１個ある時は１、０が４個ある時は
２、０が５個ある時は３なる零ビツト判定出力信
号を出力する。この値はデータセレクタ１１３に
入力されかつ、２つのROMに２つのアドレス選
択データとして入力される。データセレクタ１１
３は零ビツト判定信号をもとに２進数
〔０〕，
〔１〕，〔４〕及び〔５〕を選択して出力する。デ
ータセレクタ１１３の出力は加算器１１４でオフ
セツト値と加算されてオフセツトデコーダ１０に
印加される。従つてトライステートバツフア群４
の中から選択されるバツフアは、データセレクタ
１１３の出力値分だけさらにシフトした所から、
例えば０が１つの時は右へ１つバツフアをとばし
たバツフアから連続して８個のデータを出力す
る。 バツフア群４からのシフト出力によるコード長
の蓄積が８を超えるとオフセツトレジスタ９の出
力が８を越えるのでコンパレータ１１がそれを判
断して変換回路３を作動する。つまりラツチ１０
５〜１０７が８ビツト上にシフトする。従つて例
えばラツチ１０７の１〜８ビツトがバツフア１０
８の１〜８ビツト目に、又１０７の２〜８とラツ
チ１０６の１ビツト目がバツフア１０９の１〜８
ビツト目にという具合に各バツフアとラツチとが
ビツト接続されているので、例えば10番目のバツ
フアデータと同じものが２番目のバツフアに格納
される。 ラン長ROM５に書き込まれた数値は、アドレ
ス線にランレングス符号をデータ線にラン長を割
り当てている。A10に黒／白信号入力を、A8〜9
に零ビツト判定信号を、A0〜7にMH符号を入力
する。表２にラン長デコードROMとコード長デ
コードROMのプログラム例を示す。メークアツ
プコードのラン長は64の倍数なのでROMにはラ
ン長を64で割つた値を書いておき、６ビツトシフ
ト回路１１５で後で64倍して正確なラン長を得
る。つまり６ビツト上位シフトし、下位６ビツト
に０をセツトして出力する。ROMの08をメーク
アツプ・コード／ターミネイト・コード（63以下
のラン長）判定信号出力（Ｍ／Ｔ）に当ててい
る。メークアツプコードが出力された時はインバ
ータ１１６、ゲート１１７によつてトグル・フリ
ツプ・フロツプ１３を反転させない。EOL符号
では“白”にリセツトする。この様にしてランレ
ングスROMの容量を少なくできる。 コード長は加算器１１８でオフセツト値と加算
される。その値は通常はＡ側が選択されているデ
ータセレクタ１１９及び加算器１２０を介してオ
フセツトレジスタ９に印加されている。データセ
レクタ１２１は通常は
〔１〕，〔４〕及び〔５〕を選択して出力する。デ
ータセレクタ１１３の出力は加算器１１４でオフ
セツト値と加算されてオフセツトデコーダ１０に
印加される。従つてトライステートバツフア群４
の中から選択されるバツフアは、データセレクタ
１１３の出力値分だけさらにシフトした所から、
例えば０が１つの時は右へ１つバツフアをとばし
たバツフアから連続して８個のデータを出力す
る。 バツフア群４からのシフト出力によるコード長
の蓄積が８を超えるとオフセツトレジスタ９の出
力が８を越えるのでコンパレータ１１がそれを判
断して変換回路３を作動する。つまりラツチ１０
５〜１０７が８ビツト上にシフトする。従つて例
えばラツチ１０７の１〜８ビツトがバツフア１０
８の１〜８ビツト目に、又１０７の２〜８とラツ
チ１０６の１ビツト目がバツフア１０９の１〜８
ビツト目にという具合に各バツフアとラツチとが
ビツト接続されているので、例えば10番目のバツ
フアデータと同じものが２番目のバツフアに格納
される。 ラン長ROM５に書き込まれた数値は、アドレ
ス線にランレングス符号をデータ線にラン長を割
り当てている。A10に黒／白信号入力を、A8〜9
に零ビツト判定信号を、A0〜7にMH符号を入力
する。表２にラン長デコードROMとコード長デ
コードROMのプログラム例を示す。メークアツ
プコードのラン長は64の倍数なのでROMにはラ
ン長を64で割つた値を書いておき、６ビツトシフ
ト回路１１５で後で64倍して正確なラン長を得
る。つまり６ビツト上位シフトし、下位６ビツト
に０をセツトして出力する。ROMの08をメーク
アツプ・コード／ターミネイト・コード（63以下
のラン長）判定信号出力（Ｍ／Ｔ）に当ててい
る。メークアツプコードが出力された時はインバ
ータ１１６、ゲート１１７によつてトグル・フリ
ツプ・フロツプ１３を反転させない。EOL符号
では“白”にリセツトする。この様にしてランレ
ングスROMの容量を少なくできる。 コード長は加算器１１８でオフセツト値と加算
される。その値は通常はＡ側が選択されているデ
ータセレクタ１１９及び加算器１２０を介してオ
フセツトレジスタ９に印加されている。データセ
レクタ１２１は通常は
〔０〕を選択していて、コ
ンパレータ１１がオフセツト値の８より大なるを
検出したる時に、〔−８〕を選択する。従つて加
算器１２０により１１８による過去の蓄積を８だ
け減ずる。同時にゲート１２２を開きラツチ１０
５，１０６及び１０７の値を８ビツトシフトす
る。また３進カウンタを１個歩進し、その結果リ
プルキヤリーアウトが出ればリードアドレスカウ
ンタ２を歩進する。 124〜127はEOL符号デコード用のPALである。
たとえばPAL16L6を用いて次の様な論理をプロ
グラムする事によつてEOL符号がデコードでき
る。 Ｅ＝／A0＊／A1＊／A2＊／A3＊／… …＊／A10＊／A11＊／A12 128はどのPALがEOL符号をデコードしたかを
判定して出力するデコーダである。EOLが検出
されるとエンコーダ１２８によりどのPALで発
生したかを判定しそこからEOLの分だけオフセ
ツト出力をジヤンプする様エンコーダ４の出力に
〔12〕を加えて１１９を介しオフセツト出力を再
セツトする。 尚ゼロのラン長に対応する方法として本発明は
２ワード程度のF1−F0バツフアを必要とするが
復号器のクロツクを２倍にする事によりこのバツ
フアを不要とすることができる。 又本発明はメモリ等からのＢ，Ｇ，Ｒ又はＹ，
Ｍ，Ｃのカラー画像符号化データをカラー別に復
号することにも応用できる。 以上説明したように、本例によるMH符号の復
号器は１個のMH符号のデコードを１システムク
ロツク以内にデコードする事が可能なのできわめ
て高速なMH符号の復号器が実現できる。従つて
画素が圧縮格納された電子フアイルと高速プリン
タとの対応が可能となる。 又MH符号のデコードに関しては本来は13ビツ
ト長の信号線を見てデコードしなければならない
が、本例では零の連続するコードを分割してデコ
ードする事により、主デコーダは８ビツト長の信
号線を見るだけで可能となり、従つて変換用
ROMは低価格なものですむ。 又本例は、エラーデータが全画面に与える悪影
響を防止することができる。
ンパレータ１１がオフセツト値の８より大なるを
検出したる時に、〔−８〕を選択する。従つて加
算器１２０により１１８による過去の蓄積を８だ
け減ずる。同時にゲート１２２を開きラツチ１０
５，１０６及び１０７の値を８ビツトシフトす
る。また３進カウンタを１個歩進し、その結果リ
プルキヤリーアウトが出ればリードアドレスカウ
ンタ２を歩進する。 124〜127はEOL符号デコード用のPALである。
たとえばPAL16L6を用いて次の様な論理をプロ
グラムする事によつてEOL符号がデコードでき
る。 Ｅ＝／A0＊／A1＊／A2＊／A3＊／… …＊／A10＊／A11＊／A12 128はどのPALがEOL符号をデコードしたかを
判定して出力するデコーダである。EOLが検出
されるとエンコーダ１２８によりどのPALで発
生したかを判定しそこからEOLの分だけオフセ
ツト出力をジヤンプする様エンコーダ４の出力に
〔12〕を加えて１１９を介しオフセツト出力を再
セツトする。 尚ゼロのラン長に対応する方法として本発明は
２ワード程度のF1−F0バツフアを必要とするが
復号器のクロツクを２倍にする事によりこのバツ
フアを不要とすることができる。 又本発明はメモリ等からのＢ，Ｇ，Ｒ又はＹ，
Ｍ，Ｃのカラー画像符号化データをカラー別に復
号することにも応用できる。 以上説明したように、本例によるMH符号の復
号器は１個のMH符号のデコードを１システムク
ロツク以内にデコードする事が可能なのできわめ
て高速なMH符号の復号器が実現できる。従つて
画素が圧縮格納された電子フアイルと高速プリン
タとの対応が可能となる。 又MH符号のデコードに関しては本来は13ビツ
ト長の信号線を見てデコードしなければならない
が、本例では零の連続するコードを分割してデコ
ードする事により、主デコーダは８ビツト長の信
号線を見るだけで可能となり、従つて変換用
ROMは低価格なものですむ。 又本例は、エラーデータが全画面に与える悪影
響を防止することができる。
【表】
Claims (1)
- 【特許請求の範囲】 １ 画像と画像の１ラインの終了を示すEOLコ
ードを含む不定長の符号データを格納するための
メモリと、 上記メモリから不定長符号データを所定ビツト
数パラレルに読み出す読出手段と、 上記所定ビツト数パラレルで上記読出手段によ
り読み出される不定長符号データを複数連続して
記憶する格納手段と、 上記格納手段に記憶された不定長符号データか
ら所望のｎビツトのデータをパラレルに抽出する
抽出手段と、 上記抽出手段により抽出されたｎビツトのパラ
レルデータによりアクセスされ、そのアクセスに
応じて復号データ及び復号化されたコード長を出
力する変換テーブルと、 上記格納手段に記憶された不定長符号データか
ら上記EOLコードを検出する検出手段と、 上記復号化されたコード長を逐次加算する加算
手段と、 上記加算手段の加算結果と、上記検出手段によ
る検出に応じて、上記抽出手段により抽出するデ
ータの部分を変更し、上記メモリから新たな不定
長符号データを読み出して上記格納手段に記憶さ
せる手段を有することを特徴とするデータ復号装
置。
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 JPS59156075A (ja) | 1984-09-05 |
| JPH053187B2 true 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 |
|---|---|
| JPS59156075A (ja) | 1984-09-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3013381B2 (ja) | 可変長データの復号装置 | |
| US5627917A (en) | Variable length coding system having a zig-zag FIFO for selectively storing each data coefficient and zero-run count | |
| US4168513A (en) | Regenerative decoding of binary data using minimum redundancy codes | |
| US4475174A (en) | Decoding apparatus for codes represented by code tree | |
| EP0040025A1 (en) | Real time data compression/decompression scheme for facsimile transmission system | |
| US4101934A (en) | Coding system | |
| JPH0211064B2 (ja) | ||
| US4716471A (en) | Data decoding apparatus | |
| JPH0525224B2 (ja) | ||
| JPH0424907B2 (ja) | ||
| US5309156A (en) | Variable-length code decoding device | |
| US4955061A (en) | Method and apparatus for processing an image signal | |
| US5067023A (en) | Image data coding apparatus | |
| JPH0460391B2 (ja) | ||
| JPH053185B2 (ja) | ||
| JPH053187B2 (ja) | ||
| JPH053186B2 (ja) | ||
| EP0499225B1 (en) | Variable-length code decoding device | |
| JPS6341276B2 (ja) | ||
| JPH07236065A (ja) | 二値画像圧縮装置 | |
| JP3029863B2 (ja) | 圧縮データの復号化装置 | |
| JPH0116071B2 (ja) | ||
| JPS60117879A (ja) | フィルビット除去回路 | |
| JPH06225166A (ja) | 符号化および復号化装置 | |
| JP2536489B2 (ja) | 圧縮デ−タ復号化装置 |