JPH0336882A - モディファイドハフマン符号復号回路 - Google Patents
モディファイドハフマン符号復号回路Info
- Publication number
- JPH0336882A JPH0336882A JP17236389A JP17236389A JPH0336882A JP H0336882 A JPH0336882 A JP H0336882A JP 17236389 A JP17236389 A JP 17236389A JP 17236389 A JP17236389 A JP 17236389A JP H0336882 A JPH0336882 A JP H0336882A
- Authority
- JP
- Japan
- Prior art keywords
- code
- decoding
- signal
- register
- encoder
- 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.)
- Pending
Links
- 230000001629 suppression Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 5
- 238000000034 method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は二値画像の冗長度抑圧符号であるモディファイ
ドハフマン符号を画像に変換する復号回路に関する。
ドハフマン符号を画像に変換する復号回路に関する。
従来この種のモディファイドハフマン符号（以下ＭＨ符
号と記す）の復号回路は、第４図に示すように、ＭＨ符
符号管１ビット直列信号のＭＨ符号ｂＶｃｚ換するシフ
トレジスタ１１と、ＭＨ符号すの色すなわち白又は黒を
示す色判定信号Ｃを発生するフリップ・フロクン１２と
、複号中のＭＨ符号の状態すなわちターミネートコード
復号終了。
号と記す）の復号回路は、第４図に示すように、ＭＨ符
符号管１ビット直列信号のＭＨ符号ｂＶｃｚ換するシフ
トレジスタ１１と、ＭＨ符号すの色すなわち白又は黒を
示す色判定信号Ｃを発生するフリップ・フロクン１２と
、複号中のＭＨ符号の状態すなわちターミネートコード
復号終了。
メイクアップコード復号終了、ＥＯＬコード復号終了、
復号未終了を表わすコード情報ｄと、ランレングス又は
読み出しアドレスの一部をアドレス情報ｅに発生する復
号テーブル１３と、復号テーブル３の出力する信号を格
納するレジスタ１４によって構成される。
復号未終了を表わすコード情報ｄと、ランレングス又は
読み出しアドレスの一部をアドレス情報ｅに発生する復
号テーブル１３と、復号テーブル３の出力する信号を格
納するレジスタ１４によって構成される。
次に第５図に示した従来の復号テーブルの例の一部分を
用い本回路の動作を説明する。合焦の５画素を表わすＭ
Ｈ符号ｒｏ０１１Ｊ（２進数）及びこれに続＜ＭＨ符号
がシフトレジスタ１１に格納されている。複号開始時は
レジスタ１４の出力であるアドレスｆｌｔ＠ｇは「ｏＯ
Ｊ（１６進数）である。オず最初にＭｆ（符号ｒｏｏｌ
ｌＪ（２進数）の先頭の符号ｒＯＪがＭＨ符号ａに現れ
、黒のＭＨ符号ｔｌ−表わす「１」が発生している色判
定信号Ｃと合わせ復号テーブル１３にはアドレスｒ１ｏ
ｏＪ（１６進数）が与えられている。
用い本回路の動作を説明する。合焦の５画素を表わすＭ
Ｈ符号ｒｏ０１１Ｊ（２進数）及びこれに続＜ＭＨ符号
がシフトレジスタ１１に格納されている。複号開始時は
レジスタ１４の出力であるアドレスｆｌｔ＠ｇは「ｏＯ
Ｊ（１６進数）である。オず最初にＭｆ（符号ｒｏｏｌ
ｌＪ（２進数）の先頭の符号ｒＯＪがＭＨ符号ａに現れ
、黒のＭＨ符号ｔｌ−表わす「１」が発生している色判
定信号Ｃと合わせ復号テーブル１３にはアドレスｒ１ｏ
ｏＪ（１６進数）が与えられている。
ここで第５図の復号テーブルの例を参照するとアドレス
「１０１」（１６進数）ではアドレス情報「ＯＩＪ
（１６進数）及びコード情報「０」（１６進数）が読み
出されることがわかる。この後練アドレス情報（−０１
Ｊ、該コード情報「０」はレジスタ１４に格納され、シ
フトレジスタ１１の内容はシフトされＭＨ符号ｒｏｏ１
１Ｊ（２進数）の次の符号「０」がＭＨ符号ａに発生す
る。
「１０１」（１６進数）ではアドレス情報「ＯＩＪ
（１６進数）及びコード情報「０」（１６進数）が読み
出されることがわかる。この後練アドレス情報（−０１
Ｊ、該コード情報「０」はレジスタ１４に格納され、シ
フトレジスタ１１の内容はシフトされＭＨ符号ｒｏｏ１
１Ｊ（２進数）の次の符号「０」がＭＨ符号ａに発生す
る。
以上第５図の図中の■の過程について説明した。
以後第６図に示したように各信号が変化し、第５図の過
程■、■、■を経て復号を終了する。
程■、■、■を経て復号を終了する。
以上説明したように従来のＭＨ符号復号回路ではＭＨ符
号の全ての符号を参照して復号を行うため、符号長の長
いＭＨ符号では復号に要する時間が長くなる欠点があっ
た。
号の全ての符号を参照して復号を行うため、符号長の長
いＭＨ符号では復号に要する時間が長くなる欠点があっ
た。
本発明の目的は、従来に比べ短時間にＭＨ符号を復号で
きるようにしたＭＨ符号復号回路を提供することである
。
きるようにしたＭＨ符号復号回路を提供することである
。
本発明はＭＨ符号を格納する少なくとも１３ビツト以上
の並列出力を有するシフトレジスタと、該シフトレジス
タに格納したＭＨ符号のＯから１への変化点を検出する
エンコーダと、ＭＨ符号の複号開始時に該エンコーダの
出力信号を記憶するレジスタと、該レジスタの出力信号
によって該シフトレジスタの出力信号のいずれかを選択
するマルチプレクサと、複号中のＭＨ符号の復号状態を
表わすコード情報とランレングス又は読み出しアドレス
の一部を示すアドレス情報とを該エンコーダからの出力
信号、該マルチプレクサからの出力信号、該アドレス情
報及びＭＨ符号の色すなわち白又は黒を表わす信号の組
合せである読み出しアドレスから発生する復号テーブル
を設けることで該復号テーブルの読み出し回数を従来よ
り減少せしめ、高速にＭＨ符号を復号しうるＭＨ符号復
号回路を実現するものである。
の並列出力を有するシフトレジスタと、該シフトレジス
タに格納したＭＨ符号のＯから１への変化点を検出する
エンコーダと、ＭＨ符号の複号開始時に該エンコーダの
出力信号を記憶するレジスタと、該レジスタの出力信号
によって該シフトレジスタの出力信号のいずれかを選択
するマルチプレクサと、複号中のＭＨ符号の復号状態を
表わすコード情報とランレングス又は読み出しアドレス
の一部を示すアドレス情報とを該エンコーダからの出力
信号、該マルチプレクサからの出力信号、該アドレス情
報及びＭＨ符号の色すなわち白又は黒を表わす信号の組
合せである読み出しアドレスから発生する復号テーブル
を設けることで該復号テーブルの読み出し回数を従来よ
り減少せしめ、高速にＭＨ符号を復号しうるＭＨ符号復
号回路を実現するものである。
次に本発明の実施例について図面を参照して説明する。
第１図は本発明の実施例のプロブク図である。
受信回路ｌはＭＨ符号を受信してバプファメモリなどに
ＭＨ符号を一旦記憶した後シフトレジスタ２のシフトに
同期してＭＨ符号を１ビツトずつ直列ＭＨ符号信号ａと
して発生する。１６ビツト並列出力の７７トレジスタ２
に格納されている１６ビツトのＭＨ符号は並列ＭＨ符号
信号すとなりマルチプレクサ３とエンコーダ８に送出さ
れるエンコーダ８はＭＨ符号のＯから１への変化点を検
出してオフセット信号ｉを発生し、レジスタ９に格納す
る。マルチプレクサ３は１６ビ、ト入力１ビット出力の
選択回路で、レジスタ９から発生されるオフセット信号
ｊの値０． １．２．・・・、ｎ、・・・１６（１０進
数）に対応して並列ＭＨ符号信号すの各々２１５ 、２
１４ 、２１３．・・・ ２１５−ｔｌ、・・・ ２０
ビットを直列ＭＨ符号信号Ｃとして発生する。フリ
ップ・フロクジ４は複号中のＭＨ符号の色すなわち白又
は黒を示す色判定信号ｄを発生する。
ＭＨ符号を一旦記憶した後シフトレジスタ２のシフトに
同期してＭＨ符号を１ビツトずつ直列ＭＨ符号信号ａと
して発生する。１６ビツト並列出力の７７トレジスタ２
に格納されている１６ビツトのＭＨ符号は並列ＭＨ符号
信号すとなりマルチプレクサ３とエンコーダ８に送出さ
れるエンコーダ８はＭＨ符号のＯから１への変化点を検
出してオフセット信号ｉを発生し、レジスタ９に格納す
る。マルチプレクサ３は１６ビ、ト入力１ビット出力の
選択回路で、レジスタ９から発生されるオフセット信号
ｊの値０． １．２．・・・、ｎ、・・・１６（１０進
数）に対応して並列ＭＨ符号信号すの各々２１５ 、２
１４ 、２１３．・・・ ２１５−ｔｌ、・・・ ２０
ビットを直列ＭＨ符号信号Ｃとして発生する。フリ
ップ・フロクジ４は複号中のＭＨ符号の色すなわち白又
は黒を示す色判定信号ｄを発生する。
復号テーブル５は複号中のＭＨ符号の状態、すなわちタ
ーミネートコード復号終了、メイクアップコード復号終
了、ＥＯＬコード復号終了、復号継続中などのコード情
報信号ｅとう７し／ゲス又は復号テーブル５の読み出し
アドレスの一部をアドレス情報信号ｆとして発生する、
レジスタ６はアドレス情報信号ｆ１コード情報信号ｅを
格納しこれをアドレス情報信号ｈ１コード情報信号ｇに
よって７リツプフロツプ４、復号テーブル５、ランレン
グスから画素を発生する画素発生回路７に送出する。
ーミネートコード復号終了、メイクアップコード復号終
了、ＥＯＬコード復号終了、復号継続中などのコード情
報信号ｅとう７し／ゲス又は復号テーブル５の読み出し
アドレスの一部をアドレス情報信号ｆとして発生する、
レジスタ６はアドレス情報信号ｆ１コード情報信号ｅを
格納しこれをアドレス情報信号ｈ１コード情報信号ｇに
よって７リツプフロツプ４、復号テーブル５、ランレン
グスから画素を発生する画素発生回路７に送出する。
次に実際に黒の５画素を表わすＭＨ符号「０Ｏ１１」（
２進数）を第１図を用いてランレングスに復号する過程
を説明する。
２進数）を第１図を用いてランレングスに復号する過程
を説明する。
合点の５画素を表わすＭＨ符号「０Ｏ１１」（２進数）
及びこれに続＜ＭＨ符号がシフトレジスタ２に格納され
ている。このときレジスタ６はリセ、トされてｈＢアド
レス情報信号りは「００」（１６進数）でかっ色判定信
号ｄは復号するＭＨ符号が黒であるからｒｌＪ（２進数
）となっている。またレジスタ９はＭＨ符号「００１１
」及びそれに続（ＭＨ符号の８から１への変化点「２」
（１６進数）を発生している。またレジスタ９の値がｒ
２Ｊ（ｘｓ進数）であるからマルチプレクｔ３の出力で
ある直列ＭＨ符号信号Ｃはシフトレジスタ２の２１ｓビ
ツトすなわちＭＨ符号「０ＯＬＩＪ（２進数）の３ビツ
ト目のｒｌＪ（２進数）である。復号テーブル５のアド
レスは最上位ビットから順に色判定信号ｄｒｌＪ（２進
数）、オフセット信号ｊｒ２Ｊ（１６進数）、アドレス
情報信号ｒ００Ｊ（１６進数）の最上位ビットを無視し
最下位ビットに直列ＭＨ符号信号ｃｒｌＪ（２進数）を
付与した値ｒｏｌｌ（１６進数）の組合せでｒ１２０１
ｊ（１６進数）となる。第２図に示すように復号テーブ
ル５のｒ１２０１Ｊ（１６進数）番地にはＭＨ符号を複
号中であることを表わすコード情報ｒＯＪ（２進数）と
アドレス情報「ｏｌ」（１６進数）が記憶されてかり、
各々コード情報信号ｅ、アドレス情報信号ｆとなシレジ
スタ６に格納される。この後シフトレジスタ２は１ビツ
トシフトされ２１１ビツトにはＭＨ符号「ｏｏｌｌ」（
２進数）の４．ビット目のｒｌＪ（２進数）が蓄えられ
復号テーブル５のアドレスは「１２ｏ３」（１６進数）
となう、ターミネートコード復号終了を表わすコード情
報「ｌ」（２進数）及びランレングスｒ０５Ｊ（１６進
数）が各々コード情報信号ｅ１アドレス情報信号ｆとし
て発生されレジスタ６を経て画素発生回路７に受信され
５ビツトの黒画素を発生せしめる。以上第２図の■、■
の過程を説明した。
及びこれに続＜ＭＨ符号がシフトレジスタ２に格納され
ている。このときレジスタ６はリセ、トされてｈＢアド
レス情報信号りは「００」（１６進数）でかっ色判定信
号ｄは復号するＭＨ符号が黒であるからｒｌＪ（２進数
）となっている。またレジスタ９はＭＨ符号「００１１
」及びそれに続（ＭＨ符号の８から１への変化点「２」
（１６進数）を発生している。またレジスタ９の値がｒ
２Ｊ（ｘｓ進数）であるからマルチプレクｔ３の出力で
ある直列ＭＨ符号信号Ｃはシフトレジスタ２の２１ｓビ
ツトすなわちＭＨ符号「０ＯＬＩＪ（２進数）の３ビツ
ト目のｒｌＪ（２進数）である。復号テーブル５のアド
レスは最上位ビットから順に色判定信号ｄｒｌＪ（２進
数）、オフセット信号ｊｒ２Ｊ（１６進数）、アドレス
情報信号ｒ００Ｊ（１６進数）の最上位ビットを無視し
最下位ビットに直列ＭＨ符号信号ｃｒｌＪ（２進数）を
付与した値ｒｏｌｌ（１６進数）の組合せでｒ１２０１
ｊ（１６進数）となる。第２図に示すように復号テーブ
ル５のｒ１２０１Ｊ（１６進数）番地にはＭＨ符号を複
号中であることを表わすコード情報ｒＯＪ（２進数）と
アドレス情報「ｏｌ」（１６進数）が記憶されてかり、
各々コード情報信号ｅ、アドレス情報信号ｆとなシレジ
スタ６に格納される。この後シフトレジスタ２は１ビツ
トシフトされ２１１ビツトにはＭＨ符号「ｏｏｌｌ」（
２進数）の４．ビット目のｒｌＪ（２進数）が蓄えられ
復号テーブル５のアドレスは「１２ｏ３」（１６進数）
となう、ターミネートコード復号終了を表わすコード情
報「ｌ」（２進数）及びランレングスｒ０５Ｊ（１６進
数）が各々コード情報信号ｅ１アドレス情報信号ｆとし
て発生されレジスタ６を経て画素発生回路７に受信され
５ビツトの黒画素を発生せしめる。以上第２図の■、■
の過程を説明した。
第３図に第２図■、■の過程での上記各信号の値七示す
。
。
以上説明したように従来のＭＨ符号復号回路では、ＭＨ
符号の全ての符号で復号テーブルを読み出さなければな
らないが、本実施例ではＭＨ符号の先頭から符号「Ｏ」
が続く場合には該符号「０」の数を予め検出してコード
化して復号テーブルのアドレスの一部として使うため符
号「１」に絖〈符号数分だけ復号テーブルを読み出すこ
とで個々のＭＨ符号を復号できるため、復号テーブルの
読み出し回数が少なく、従来に比べ高速に復号できるＭ
Ｈ符号復号回路を示した。
符号の全ての符号で復号テーブルを読み出さなければな
らないが、本実施例ではＭＨ符号の先頭から符号「Ｏ」
が続く場合には該符号「０」の数を予め検出してコード
化して復号テーブルのアドレスの一部として使うため符
号「１」に絖〈符号数分だけ復号テーブルを読み出すこ
とで個々のＭＨ符号を復号できるため、復号テーブルの
読み出し回数が少なく、従来に比べ高速に復号できるＭ
Ｈ符号復号回路を示した。
本発明によってＭＨ符号復号回路を構成すれば復号テー
ブルの読み出し回数を減少させることができ、従来に比
べ高速にＭＨ符号を復号しうる効果を生ずる。
ブルの読み出し回数を減少させることができ、従来に比
べ高速にＭＨ符号を復号しうる効果を生ずる。
第１図は本発明の一実施例のブロック図、第２図は本実
施例にかける復号テーブルの一例を示す図、第３図はＭ
ｕ符号「００１１」 復号時の第２図の各信号の状態を
示す図、第４図従来例のブロック図、第５図は従来例に
おける復号テーブルの一例を示す図、第６図はＭＨ符号
「００１１」 復号時の第４図の各信号の状態を示す因
である。
施例にかける復号テーブルの一例を示す図、第３図はＭ
ｕ符号「００１１」 復号時の第２図の各信号の状態を
示す図、第４図従来例のブロック図、第５図は従来例に
おける復号テーブルの一例を示す図、第６図はＭＨ符号
「００１１」 復号時の第４図の各信号の状態を示す因
である。
Claims (1)
- 二値画像の冗長度抑圧符号の一方式であるモディファイ
ドハフマン符号（以下ＭＨ符号と記す）を格納する少な
くとも１３ビット以上の並列出力のシフトレジスタと、
該シフトレジスタに格納した該ＭＨ符号の０から１への
変化点を検出するエンコーダと、該ＭＨ符号の複号開始
時に該エンコーダの出力信号を記憶するレジスタと、該
レジスタの出力信号によって該シフトレジスタの出力信
号のいずれかを選択するマルチプレクサと、複号中の該
ＭＨ符号の復号状態、すなわちターミネートコード復号
終了時、メイクアップコード復号終了時、エンドオフラ
イン（ＥＯＬ）コード復号終了時、復号未終了時を判別
するためのコード情報と、復号終了時にはランレングス
で、復号未終了時には読み出しアドレスの一部となるア
ドレス情報を該エンコーダからの出力信号、該マルチプ
レクサからの出力信号、該アドレス情報及び該ＭＨ符号
の色すなわち白又は黒を表わす信号の組合せである読み
出しアドレスから発生する復号テーブルを有することを
特徴とするモディファイドハフマン符号復号回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17236389A JPH0336882A (ja) | 1989-07-03 | 1989-07-03 | モディファイドハフマン符号復号回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP17236389A JPH0336882A (ja) | 1989-07-03 | 1989-07-03 | モディファイドハフマン符号復号回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0336882A true JPH0336882A (ja) | 1991-02-18 |
Family
ID=15940520
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP17236389A Pending JPH0336882A (ja) | 1989-07-03 | 1989-07-03 | モディファイドハフマン符号復号回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0336882A (ja) |
-
1989
- 1989-07-03 JP JP17236389A patent/JPH0336882A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0040025A1 (en) | Real time data compression/decompression scheme for facsimile transmission system | |
| US6301389B1 (en) | Video image color encoding | |
| JPS60140981A (ja) | 符号語システムのデジタル符号語を復号する方法および装置 | |
| US4616211A (en) | Detecting codewords | |
| JP2962518B2 (ja) | 画像データの符号化装置 | |
| JPH04274675A (ja) | ランレングス符号化法および装置 | |
| JPH0336882A (ja) | モディファイドハフマン符号復号回路 | |
| JPH0569342B2 (ja) | ||
| JPS58225779A (ja) | 画信号の復号方式 | |
| JPS6339187B2 (ja) | ||
| JPS61230525A (ja) | モデイフアイドハフマン符号変換装置 | |
| JPS60253372A (ja) | 画信号符号化方式 | |
| JPH0311883A (ja) | 可変長符号の復号化方式とファクシミリ装置、および静止画像伝送システム | |
| JPH0352055Y2 (ja) | ||
| JPH04216272A (ja) | Ｍｒ符号の復号化方法 | |
| JPS58145274A (ja) | モデイフアイド・ホフマン符号復号化方式 | |
| JP2556160B2 (ja) | 圧縮符号伸長装置 | |
| JPS6338604Y2 (ja) | ||
| JPH08162973A (ja) | データ処理方法および装置、ならびにこのデータ処理装置を用いた情報システム | |
| JPS59156073A (ja) | デ−タ復号装置 | |
| JPS6125272B2 (ja) | ||
| JPS6124864B2 (ja) | ||
| JPS5943863B2 (ja) | モデフアイドハフマン符号の復号化方式 | |
| JPS6072418A (ja) | 送信サンプル数処理回路 | |
| JPS62199171A (ja) | デイザ画像符号化方法 |