JPS61125283A

JPS61125283A - モデイフアイド・ハフマン符号の復号装置

Info

Publication number: JPS61125283A
Application number: JP24750684A
Authority: JP
Inventors: Masayuki Yoshida; 雅之吉田; Yoshifumi Imanaka; 今中　良史
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1984-11-20
Filing date: 1984-11-20
Publication date: 1986-06-12
Also published as: JPH022350B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕この発明は、例えばファクシミリなどにおいて、白黒２
値画像信号のランレングス符号化法の１種であるモディ
ファイド・ハフマン（ＭＨ）符号の復号装置に関するも
のである。

〔従来の技術〕

第５図は従来のモディファイド・ハフマン符号の復号装
置を示す概略構成図である。まず、モディファイド・ハ
フマン符号について簡単に説明する。

例えば、第８図に示すような白黒２値画像信号の場合に
、最初の白の画素が３つ続いているとランレングス（Ｒ
Ｌ）は３となる。これを、第９図に示すモディファイド
・ノ飄フマン符号のターミネィテイング符号表よりラン
長３の白ラン用符号語をみると、ｒｌｏｏｏＪという符
号語を得ることができる。つまり、０〜６３画素（ＲＬ
＝Ｏ〜６３）までの範囲にあるランレングスは、第９図
に示すターミネィテイング符号だけで符号化される。６
４画素以上のランレングスは、初めＫそのランと等しい
か、又はそれ以下の第１０図に示すメイクアップ符号表
を用いて符号化される。その後、実際のランレングスと
、メイクアップ符号によって表わされたランレングスと
の差を表わすターミネィテイング符号が続く。なお、符
号化は白ランから行い、実際に最初のランが黒ランの場
合は、まず、長さＯの白ランを符号化する。

さて、第５図に示す従来のモディファイド・ハフマン符
号の復号装置による復号方法は、入力される符号系列に
おいて、１３ビットずつに注目して復号する方法である
。これは、モディファイド・ハフマン符号の符号長は、
最大でも１３ビットであるという特徴を利用したもので
ある。第５図において、１は符号入力レジスタ、２は復
号しようとするランの画素が白か黒かであるかを示す白
・黒フリップフロップ（ＦＦ）、４は読出し専用メモリ
（ＲＯＭ）、７は符号入力レジスタ１の内容を左にシフ
トし、その符号入力レジスタ１の右端に次の符号ビット
を入力するシック、８はターミネィテイング符号（Ｔ）
であるかメイクアップ符号（Ｍ）であるかを判断して制
御を行う制御回路、９は復号したランレングスを出力す
るランレングスレジスタである。

次に、上記第５図に示す従来のモディファイド・ハフマ
ン符号の復号装置の動作について説明する。まず、連続
する符号系列の先頭の１３ビットが符号入力レジスタ１
に入れられる。そして、第６図に示されるように、白・
黒フリップフロップ２からの１ビットと、符号入力レジ
スタＩＫ入れられた１３ビットとの合計１４ビットが、
アドレスとして読出し専用メモリ（ＲＯＭ　）４に入力
される。読出し専用メモリ（ＲＯＭ　）４からは、モデ
ィファイド・ハフマン符号の符号長を表わす４ビットと
、ターミネィテイング符号（Ｔ）かメイクアップ符号（
Ｍ）かを表わす１７Ｍの１ビットと、黒あるいは白の画
素のランレングス（ＲＬ）の復号値６ビットとの合計１
１ビットが出力される。これは、第７図に示されている
。また、制御回路８は、ターミネィテイング符号（Ｔ）
であるかメイクアップ符号（Ｍ）であるかを判断し、メ
イクアップ符号（Ｍ）である場合は、ランレングスレジ
スタ９の上位６ビットに復号されたランレングス（ＲＬ
）をロードする。また、ターミネィテイング符号（Ｔ）
の場合は、ランレングスレジスタ９の下位６ビットに復
号されたランレングス（ＲＬ）をロードする。さらに、
ターミネィテイング符号（Ｔ）の場合は、白・黒フリッ
プフロップ２の値を反転させる。そして１次に続く符号
の復号を行うために、復号したビット数、つまりモディ
ファイド・ハフマン符号の符号要分だけ符号入力レジス
タ１の内容を７フタ７によう左ヘシフトする。これによ
り、次の符号の先頭が符号入力レジスタ１の左端にセッ
トされ、次の符号語の復号を行うことができる。

〔発明が解決しようとする問題点〕

上記のような従来のモディファイド・ノ１フマン符号の
復号装置では、読出し専用メモ！Ｊ　（ＲＯＭ　）４０
入力アドレスとして１４ビットが必要であシ、また、読
出し専用メモリ（ＲＯＭ　）４の出力ビット数も１１ビ
ット、つまり２”Ｘｌｌζ１７６にビットのメモリの容
量が必要である。また、例えば符号語が黒の「１０」の
場合に、アドレスが［１１０×××××××××××」
（ただし、×××××××××××はｏｏｏｏｏｏｏｏ
ｏｏｏ〜１１１１１１１１１１１１１１のすべての２進
数）の読出し専用メモリ（ＲＯＭ）４の内容は、符号長
２．ターミネィテイング符号（Ｔ）、ランレングス（Ｒ
Ｌ）が３という値が入っていることになる。このことは
、２１１分のメモリの値が無駄になっていることになる
。

このように、従来のモデイファクトノ・フマン符号の復
号装置による復号方法では、メモリの容量が大きくなり
、かつメモリに無駄が多いという問題点があった。

この発明は、かかる問題点を解決するためになされたも
ので、モディファイド・ハフマン符号において、最初の
「１」が出現する前の「０」の個数が最大７個であシ、
かつ最初の「１」の後に続く符号ビット数が最大７であ
るという特性を利用して、読出し専用メモリへのアドレ
ス入力を１１ビットとすることにより、読出し専用メモ
リにおけるメモリの容量を削減できると共に、メモリの
無駄を少なくすることができるモディファイド・ハフマ
ン符号の復号装置を得ることを目的とするものである。

〔問題点を解決するだめの手段〕

この発明に系るモディファイド・ハフマン符号の復号装
置は、入力符号系列で最初の「１」が出現するまでの最
大７個の連続した「０」の個数の２進表理の３ビットと
、最初の１１」に続く符号系列の７ビットと、復号しよ
うとする色が白であるのか黒であるのかを示す１ビット
との合計１１ビットをアドレス値として読出し専用メモ
リのアドレスに入力し、これにより復号値を得ようとす
るものである。

〔作用〕

この発明のモディファイド・ハフマン符号の復号装置に
おいては、最初の「１」が出現する前の「０」の個数が
最大７個であり、かつ最初の「１」の後に続く符号ビッ
ト数が最大７であるという特性を利用して、読出し専用
メモリへのアドレス入力を１１ビットとし、この１１ビ
ットのアドレス値により読出し専用メモリから復号値を
得ることにより、メモリの容量を削減できると共に、メ
モリの無駄を少なくすることができる。

〔実施例〕

第１図はこの発明の一実施例であるモディファイド・ハ
フマン符号の復号装置を示す概略構成図である。図にお
いて、１は入力される符号系列を格納する８ビットの符
号入力レジスタ、２は復号しようとするランの画素が白
か黒かであるかを示す白・黒フリップフロップ（ＦＦ）
、３は最初の「１」の表われる前の「０」の個数を検出
するプライオリティエンコーダ、４は読出し専用メモリ
（ＲＯＭ）、５はプライオリティエンコーダ３からの「
０」の個数を２進表現した値を格納する３ビットのゼロ
カウントレジスタ、６はゼロカウントレジスタ５の値と
読出し専用メモリ（ＲＯＭ）４から出力されるデータの
上位３ビットの値を選択するセレクタ、７は符号大刀レ
ジスタ１の内容を左にシフトし、その符号入力レジスタ
エの右端に次の符号ビットを入力するシフタ、８はター
ミネィテイング符号（Ｔ）であるかメイクアップ符号（
Ｍ）であるかを判断して制御を行う制御回路。

９は復号したランレングスを出力するランレングスレジ
スタである。

次に、上記第１図に示すこの発明の一実施例であるモデ
ィファイド・ハフマン符号の復号装置の動作について説
明する。まず、符号入力レジスタＩＫ連続したモディフ
ァイド・ハフマン符号の最初の８ビットが入力される。

この入力された値をプライオリティエンコーダ３におい
て、第２図に示すプライオリティエンコーダ３の真理値
表を用いて、符号入力レジスタ１の左端のビット位置か
ら最初に表われる「１」の前の「０」の個数を得て、そ
の値をゼロカウントレジスタ５に格納する。

ゼロカウントレジスタ５に格納された値は、セレクタ６
により選択されてシフタ７に送られる。シフタ７では、
この値＋１の値だけ符号入カレジスタ１の内容を左ヘシ
フトすると共に、左ヘシフトされた数だけのビット数だ
け次の符号ビットを符号入力レジスタ１に入力する。こ
れによシ、符号入力レジスタ１には、最初に表われた「
１」の後に続く最大７ビットの符号ビットがセットされ
る。

そして、この値と、白・黒フリップフロップ２で示され
た値と、ゼロカウントレジスタ５の値とを、第３図に示
すように、アドレス値として読出し専用メモリ（ＲＯＭ
　）４に入力する。読出し専用メモリ（ＲＯＭ）４から
は１０ビットの信号が出力される。この出力は、第４図
に示すように、最初に表われた１°１」の後に続く符号
ビット数（３ビット）と、ターミネィテイング符号（Ｔ
）かメイクアップ符号（Ｍ）かを表わすＴ／Ｍ（１ビッ
ト）と、実際に復号するランレングス（ＲＬ）（６ビッ
ト）である。そして、制御回路８は、ターミネィテイン
グ符号（Ｔ）であるかメイクアップ符号（Ｍ）であるか
を判断し、メイクアップ符号（Ｍ）である場合は、ラン
レングスレジスタ９の上位６ビットに復号されたランレ
ングス（ＲＬ）をロードする、また、ターミネイティン
グ符号（Ｔ）である場合は、ランレングスレジスタ９の
下位６ビットに復号されたランレングス（ＲＬ）をロー
ドする。さらに、ターミネイティング符号（Ｔ）の場合
は、白・黒フリップフロップ２の値を反転させる。そし
て、次に続く符号を復号するために、ｄ出し専用メモリ
（ＲＯＭ　）４から出力される符号のビット数をセレク
タ６により選択し、シフタ７でその値だけ左ヘシフトし
、符号入力レジスタ１にシフト数だけ符号ビラトラ入力
する。これにより、符号人力レジスタ１には、次に復号
しようとする符号がセットされる。このようにして、上
記した操作を、符号大刀がなくなるまで実行して復号を
行う。

〔発明の効果〕

この発明は以上説明したとおり、モディファイド・ハフ
マン符号の復号装置において、最初の「１」が出現する
前の「０」の個数が最大７個であり、かつ最初の「１」
の後に続く符号ビット数が最大７であるという特性を利
用して、読出し専用メモリへのアドレス入力を１１ビッ
トとして復号値を得るようにしたので、読出し専用メモ
リの容量は２”Ｘ１０＝２０にビットとなし得、この値
は、この種の従来装置のものと比べて約１／８以下にな
シ、この結果、メモリの容ｔを大幅に削減できると共に
、メモリの無駄を少なくすることができるなどの優れた
効果を奏するものである。

【図面の簡単な説明】

第１図はこの発明の一実施例であるモディファイド・ハ
フマン符号の復号装置を示す概略構成図、第２図は、第
１図のモディファイド・ハフマン符号の復号装置におけ
るプライオリティエンコーダの真理値表を示す図、第３
図及び第４図は、それぞれ第１図のモディファイド・ハ
フマン符号の復号装置におけるｄ出し専用メモリに入力
されるアドレス値及び読出し専用メモリからの出力結果
を示す図、第５図は従来のモディファイド・ハフマン符
号の復号装置を示す概略構成図、第６図及び第７図は、
それぞれ第５図のモディファイド・ハフマン符号の復号
装置における読出し専用メモリに入力されるアドレス値
及び読出し専用メモリからの出力結果を示す図、第８図
は白黒２値画像信号の一例を示す図、第９図及び第１０
図は、それぞれモディファイド・ハフマン符号のターξ
ネイテイング符号表及びメイクアップ符号表を示す図で
ある。図において、１・・・符号入力レジスタ、２・・・白・
黒７リツプフロツプ（ＦＦ）、３・・・プライオリティ
エンコーダ、４・・・読出し専用メモリ（ＲＯＭ）。５・・・ゼロカウントレジスタ、６・・・セレクタ、７
・・・シフ３１　、８・・・制御回路、ｃ＋・・・ラン
レングスレジスタである。なお、各図中、同一符号は同一、又は相当部分を示す。

Claims

【特許請求の範囲】

白黒２値画像信号のランレングス符号化方法の１種であ
るモディファイド・ハフマン符号の復号装置であって、
入力符号系列で最初の「１」が出現するまでの最大７個
の連続した「０」の個数の２進表現の３ビットと、前記
最初の「１」に続く符号系列の７ビットと、復号しよう
とする色が白であるのか黒であるのかを示す１ビットと
の合計１１ビットを読出し専用メモリのアドレスに入力
し、この読出し専用メモリからは１１ビットの出力信号
が出力され、この出力信号のうちの１ビットは復号した
符号がターミネィテイング符号であることを示す識別信
号であり、前記出力信号のうちの６ビットは復号された
ランレングスの値を示し、前記出力信号のうちの残りの
３ビットは符号語の最初の「１」に続く符号ビット長を
示し、この符号ビット長によって次の符号語との切れ目
を識別することを特徴とするモディファイド・ハフマン
符号の復号装置。