JPH0856164A

JPH0856164A - データ符号化復号化装置及び方法

Info

Publication number: JPH0856164A
Application number: JP6290051A
Authority: JP
Inventors: Kazuhiro Saito; 和浩斎藤; Riido Deebitsudo; リードデービッド; Hadoson Maikeru; ハドソンマイケル
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1994-08-12
Filing date: 1994-11-24
Publication date: 1996-02-27
Also published as: AU672321B2; AU7024694A

Abstract

(57)【要約】（修正有）【目的】「１の連続数」テーブル、「残りの符号語」
テーブル、及び「符号長」テーブルを利用して符号化又
は復号化することにより、テーブル容量を削減し、その
コストを低くする。【構成】上記入力データをアドレスとして、符号語の
最初の１又は、０の連続数を表す第１のデータを生成す
る第１のテーブル手段１０１と、前記の１又は、０の連
続したビットの残りの符号語を表す第２のデータを生成
する第２のテーブル手段１０２と、その符号語の符号長
を表す第３のデータを生成する第３のテーブル手段１０
３を有する。また、テーブルを用いて符号データを復号
化して復号データを得る復号化装置であって、符号デー
タの１又は、０の連続数をカウントする手段と、前記符
号データの１又は、０の連続したビットから、残りの有
効なビットを生成する手段と、前記カウント結果と残り
の有効ビットをアドレスとして、復号データとその符号
長を生成するテーブル手段を有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ特に画像データ
等の符号化、復号化を行なうデータ符号化復号化装置及
びその方法に関するものである。

【０００２】

【従来の技術】膨大な画像データ等を圧縮して、そのデ
ータ量を少なくして、その通信時間やその保存のための
メモリ量を削減するための方法として、ハフマンの符号
化法がある。この方法の基本的な考え方は、発生確率の
高い入力データ（シンボル）には短い符号語を、低いデ
ータには長い符号語を割り当てることにより、トータル
の符号語長を短くするものである。

【０００３】以下、図５〜図７を用いてハフマン符号化
方法を説明する。図５は、ハフマン符号の作成手順を示
すテーブルで、第１列目は入力されたシンボルを、第２
列目はその出現確率を、第３列目はそのシンボルの発生
確率に従ってそのシンボルに対応する符号語を作成する
ための手順を示すものである。このテーブルにおいて、
手順がより分かりやすくなるように、シンボルは出現確
率の高いものから低いものへと順に並べてある。

【０００４】先ず、出現確率の低いシンボルを２つ選
び、低い方に“１”、高い方に“０”の符号を割り当て
る。この例では、シンボル「７」に“１”、シンボル
「６」に“０”を割り当てている。次に、この２つのシ
ンボルの出現確率を加算し、この２つのシンボルの出現
確率を加算する。この加算値の示す確率と残りのシンボ
ルの中から、出現確率の低い２つのものを選ぶ。図５の
例では、出現確率の低い２つのシンボル、シンボル
「５」（出現確率０.０４）と加算されたシンボル（出
現確率０.０３）が選択される。選ばれた２つのシン
ボルはそれぞれ“１”と“０”が割り当てられる。この
例では“１”を加算されたシンボルに割り当て、“０”
をシンボル「５」に割り当てる。

【０００５】低いほうから選ばれた２つの出現確率の加
算処理と、その処理に続く、出現確率の低い２つのシン
ボルの選択と、そして“１”又は“０”を割り当てる処
理とを、未処理のシンボル数が１になるまで繰り返す。
図５の例では、シンボル「４」から加算処理して得られ
たシンボルの出現確率は「０.１３」で、残されたどの
２つのシンボル（「０」、「１」、「２」、「３」）の
出現確率よりも大きいので、最も出現確率の低い２つの
シンボル「２」と「３」が選ばれる。

【０００６】この“１”と“０”の割り当て処理におい
て、“１”は必ず符号が長い方のシンボルに、“０”は
短い方のシンボルに割り当てられる。未処理のシンボル
が１つ残されたとき、すべてのシンボルに符号を割り当
てたことになる。そして、途中で割り当てていった符号
を逆順に呼び出すことによって符号語が作成される。例
えば、シンボル「６」の符号は「１１１１１０」で、シ
ンボル「７」の符号は「１１１１１１」となる。

【０００７】その符号語を図５の第４列目に示す。第５
列目は、その符号語の符号長（マイナス１）を示し、シ
ンボルに対応する発生した符号と符号長は同じ行に示さ
れる。次に、図６はこのようなハフマン符号化方法を用
いて、入力されるシンボルを符号化して１次元に並べた
ものを１６ビット単位の符号データ列にし、これをメモ
リ６０５に格納するための符号化装置を説明するための
ブロック図である。

【０００８】図６中、６０１はシンボルの入力装置であ
り、シンボルが画像データである場合はスキャナ等を示
す。６０２は入力されたシンボルに対応する符号語を出
力するための符号化テーブルである。６０３は入力され
たシンボルに対応する符号語の長さを出力する符号長テ
ーブルである。６０４は符号化テーブル６０２からの符
号語を符号長テーブル６０３からの符号長を用いて１次
元に並べ、それを１６ビット単位に区切るためのバレル
シフタであり、このバレルシフタ６０４からの符号デー
タはメモリ６０５に１６ビット単位で格納される。

【０００９】図７は、圧縮された符号データ列をシンボ
ルに復号して出力装置へ転送するための装置を説明する
ためのブロック図である。符号データはメモリ７０１に
格納される。バレルシフタ７０２は１６ビットの符号デ
ータをメモリ７０１から受け取るとそれぞれの符号語を
符号化テーブル７０３と符号長テーブル７０４へ出力す
る。復号化テーブル７０３は夫々の符号に対応する元の
シンボルに変換し、符号長テーブル７０４は符号を符号
長情報に変換する。符号長情報はバレルシルタ７０２で
シフトされ、次の符号が復号化テーブル７０３と符号長
テーブル７０４に対応できるようにする。このバレルシ
フタによるシフト処理は、バレルシフタ内で空ビットを
作る。バレルシフタ７０２内の１６以上のビット位置が
空ビットとなったとき、次の１６ビットの符号データが
メモリ７０１から７０２に出力される。この処理を繰
り返すことにより、一次元に並べられた符号データは最
終的に符号化過程で入力された元のシンボル列に復号さ
れる。この復号されたシンボルは出力装置７０５へ送ら
れる。

【００１０】尚、この従来例では復号化のためにテーブ
ルを用いているが、テーブルを用いずに復号化アルゴリ
ズムを用いて復号化する方法も存在する。しかし、この
アルゴリズムを用いた場合は、その処理を１ビットずつ
行なうため、１６ビットの符号語の復号化には、少なく
とも１６回の処理が必要となる。従って、高速の復号化
が求められる装置においては、ここで示したような復号
化テーブルを用いるのが一般的である。

【００１１】

【発明が解決しようとする課題】しかしながら、上記従
来例では、符号化装置に、２の（シンボルのビット数）乗 × （符号語のビット
数＋符号長のビット数）のテーブル用メモリが必要となる。

【００１２】即ち、図６の装置では７２ビットのメモリ
が必要である。また、復号化装置には、２の（符号語のビット数）乗 × （シンボルのビット
数＋符号長のビット数）のテーブル用メモリが必要となる。

【００１３】即ち、図７の装置では３８４ビットのメモ
リが必要である。したがって、シンボル、符号語、符号
長のビット数が大きくなるに従って、大容量のメモリが
必要となりコストが高くなるという欠点があった。そこ
で、本発明は、この大容量メモリを削減し、コストを低
くすることを目的とする。

【００１４】

【課題を解決するための手段】本発明は、上述の目的を
達成するために、テーブルを用いて入力データを符号化
して符号語を生成する符号化装置であって、入力データ
をアドレスとして、符号語の最初の１又は０の連続数を
表す第１のデータを生成する第１のテーブル手段と、上
記入力データをアドレスとして、前記１又は０の連続し
たビットの残りの符号語を表す第２のデータを生成する
第２のテーブル手段と、上記入力データをアドレスとし
て、その符号語の符号長を表す第３のデータを生成する
第３のテーブル手段を有することを特徴とする。

【００１５】また、テーブルを用いて符号データを復号
化して復号データを得る復号化装置において、符号デー
タの“１”又は、０の連続数をカウントする手段と、前
記符号データの“１”又は、０の連続したビットから、
残りの有効なビットを出力する手段と、前記カウント結
果と残りの有効ビットをアドレスとして、復号データと
その符号長を生成するテーブル手段を有することを特徴
とする復号化方法を提供するものである。

【００１６】このような発明によれば、シンボルから符
号語を生成するためのテーブルとして、最初の１の連続
数を表すテーブルと残りの符号語を表すテーブルで構成
することにより、テーブルの容量を削減しコストを低く
することができる。この構成により、符号化テーブル内
のデータをより少ないビット数で表現することができ
る。

【００１７】また、符号データからシンボルを生成する
ためのテーブルとして、符号語の最初の連続する１をよ
り効率的に表現することにより、テーブルの容量を削減
し、そのコストを低くすることができる。このような構
成によれば、より少ないデータビット数で復号化テーブ
ルに使用される符号を表現することができ、その結果、
復号化テーブルと符号長テーブルの容量を削減すること
ができる。

【００１８】

【実施例】以下、本発明の好適な実施例を図１乃至図４
を用いて詳細に説明する。本実施例は、ハフマン符号と
して、より長い符号に“１”を割り当てた場合について
説明する。先ず、本実施例の原理を図２を用いて説明す
る。

【００１９】図２は本実施例で用いられる「符号語」、
「１の連続数」、「残りの符号語」、そして「符号長
（-１）」の関係を説明するためのテーブルである。同
図において、左から第１列目は入力シンボル、第２列目
は符号語、第３列目は１の連続数、第４列目は残りの符
号語、第５列目は、符号長を表している。本実施例で
は、入力されたシンボルを、効率的にハフマン符号を表
現するデータ形式に符号化する。このデータ形式は順に
ハフマン符号に変換される。入力されたシンボルを最初
に符号化するのに使われるデータ形式は、「１の連続
数」と「残りの符号語」及び「符号長（-１）」の３つ
の領域に分けられる。本実施例では、符号化テーブルは
この３つの領域を生成するために使われる。本実施例の
目的は、ハフマン符号そのものを記憶する場合に比して
「１の連続数」と「残りの符号語」及び「符号長デー
タ」のためのテーブル容量を削減することである。

【００２０】図２において、符号は入力されたシンボル
に対応するハフマン符号を示す。「１の連続数」は符号
化されたシンボルの先頭から連続する１のビット数を示
している（第２列目）。「残りの符号語」は符号から、
連続する１とその次の０を除いた残りのビットを示す。
テーブルの最後の行は「シンボル」、「符号」、「１の
連続数」、「残りの符号語」、そして「符号長」を表す
のに必要なビット数を示している。図２の例では、「シ
ンボル」は１６進法で表され、８ビットの長さである。
本実施例では最高２５６のシンボルを扱うことが可能で
ある。「符号」、つまりハフマン符号は、例えば最長１
６ビットの符号である。後で説明するが、「１の連続
数」は４ビット、「残りの符号語」は６ビット、そして
「符号長（-１）」は４ビットである。

【００２１】符号語は可変長であるため符号語によって
その符号長は異なるが、最長の符号長は１６ビットであ
る。本実施例では、１の連続数を４ビット、残りの符号
語を６ビットとするので、１の連続数の後に引き続く符
号が７ビット以上になる符号語は存在しないものとす
る。

【００２２】図２において、「１の連続数」の列はハフ
マン符号において最も左のビットから引き続く１の数を
表す。「残りの符号語」の列は、連続する１と、０を除
くビットで構成される。「符号長（-１）」の列は、ハ
フマン符号の長さから１を引いたものを示す。シンボル
２５（１６進法）に対応する第１行目の符号語「１０１
０」を例にあげて説明する。この場合には１の連続数は
先頭の１つだけである。残りの符号語は先頭の１と次の
０を除く「１０xxxx」であるから（xは有効外のビット
を示す。）、これに対応する符号長−１は「００１１」
となる。

【００２３】また、第２行におけるシンボルOA（１６進
法）に対応する符号語は「００」であり、連続する１は
存在しないので、１の連続数は「００００」となり、そ
れ故、符号長−１の「０００１」に対応する残りの符号
語は「０xxxxx」となる。以下同様に、シンボルに対応
する符号語と、その１の連続数とその残りの符号語をテ
ーブルに示す。

【００２４】このように、本実施例では「１の連続数」
を４ビットのデータ、「残りの符号語」を６ビットのデ
ータ、また「符号長」を４ビットのデータの計１４ビッ
トで、表している。このように本実施例によると、シン
ボルを「１の連続数」、「残りの符号語」、「符号長」
で表すことによりより短いビット数で表すことができ
る。

【００２５】即ち、先に説明した従来技術の符号化装置
では、２の（シンボルのビット数）乗 × （最大符号語のビ
ット数＋符号長のビット数）のメモリ（テーブル）が必要となるため、図２のシンボ
ルを符号化するには、２⁸ × （１６＋４）＝５１２０ビットのメモリが必要となる。

【００２６】しかし、本実施例の場合には、２の（シンボルビット数）乗 ×（１の連続数のビット
数＋残りの符号語のビット数＋符号長のビット数）のメモリで構成できる。これによれば、図２のシンボル
を符号化するために、２⁸ × （４＋６＋４）＝３５８４ビットのメモリで構成することができ、メモリ容量を大幅に削
減してそのコストを低くすることができる。

【００２７】次に上述のような符号化を行なう符号化装
置の構成及び符号化方法を図１及び図３を用いて説明す
る。本実施例における符号化装置は、図１に示すように
入力装置１０５、「１の連続数」テーブル１０１、「残
りの符号語」テーブル１０２、「符号長テーブル」１０
３、ハフマン符号化器１０４、メモリ１０６及び全体の
動作を制御する制御手段（CPU）１０７にて概略構成さ
れている。上記CPU１０７には符号化制御プログラム
（後述）などのプログラムを格納するROM１０８、及び
一時記憶手段としてのRAM１０９が接続されている。

【００２８】また、本実施例における上記入力装置とし
てはスキャナやビデオカメラ等があり、これらの入力装
置からの画像信号はDCT等の直交変換されると共に量子
化され、これによって得られた量子化データを入力シン
ボルとする。図１に示される構成の装置により、テーブ
ル１０１ないし１０３の容量は、従来の装置に比べて削
減される。

【００２９】このような構成の符号化装置において、上
記CPU１０７は入力装置１０５を介して伝送されてきた
入力データに対する最適なハフマンテーブルを作成、も
しくはROM１０８に格納されているハフマンテーブルこ
のテーブルを読み出し、上記各テーブル１０１〜１０３
の内容を生成、もしくは、読み出されたテーブルデータ
に書き換える。これらの処理は、ROM１０８に格納され
たハフマンテーブル生成用のプログラムに基づいて実行
される。

【００３０】また、本実施例の装置は、図示しない入力
手段がテーブル１０１〜１０３の内容を決定するために
JPEGやMPEG等の符号化方式を指定することにより、実行
される。テーブルのデータは、各種符号化方式に対応し
てあらかじめ生成され、上記ROM１０８に格納される。
入力手段によって符号化方式が指定された場合、指定さ
れた方式に対応するテーブルのデータを選択してROM１
０８から読み出し、「１の連続数」テーブル１０１、
「残りの符号語」テーブル１０２、「符号長」テーブル
１０３へロードする。

【００３１】テーブル１０１〜１０３が上記のとおり構
成され、又は書き換えられると、上記入力装置１０５を
介して入力されてくるシンボルは、上記「１の連続数」
テーブル１０１、「残りの符号語」テーブル１０２、及
び「符号長」テーブル１０３の各アドレスとして夫々に
出力される。「１の連続数」テーブル１０１ではそのシ
ンボルに対応するハフマン符号語の１の連続数を、「残
りの符号語」テーブル１０２ではそのシンボルに対応す
る符号語の残りの符号語を、そして、符号長テーブル１
０３ではそのシンボルの符号長−１を、ハフマン符号化
手段１０４に夫々出力する。

【００３２】なお、上記「１の連続数」テーブル１０１
に格納されたデータは、シンボルに対応したハフマン符
号における一番左からの１の連続数を表している。「１
の連続数」テーブル１０１は入力されたシンボルによる
索引に対応する４ビットの形式でデータを出力する。ま
た、同様に上記「残りの符号語」テーブル１０２には、
シンボルに対応したハフマン符号における先頭から連続
した１と、その後に引き続く先頭の１ビット「０」を除
いたデータが格納されている。「残りの符号語」テーブ
ル１０２のデータフォーマットは６ビットで、入力され
たシンボルによる索引に対応してデータを出力する。

【００３３】上記ハフマン符号化手段１０４は、上記
「１の連続数」、「残りの符号語」に関するデータから
ハフマン符号語を演算して生成する演算手段（不指示）
及び生成されたハフマン符号を１６ビットのシーケンシ
ャルなデータに変換するバレルシフタから構成されてい
る。ここで、「残りの符号語」とは、ハフマンコードの
一部である。そして、上記演算手段は「１の連続数」の
ビット数に相当するハフマン符号を生成し、それにハフ
マン符号０を付け加え、更に残りの符号語を付け加える
ことにより、入力シンボルに対応する「完全な」ハフマ
ン符号を生成する。このハフマン符号化手段１０４は上
述のように伝送されてくる「１の連続数」と「残りの符
号語」との各データを符号長データに基づいて区切り、
夫々のデータのハフマン符号化を行なう。

【００３４】その後、１６ビット単位に分割された符号
データは、メモリ１０６に一旦格納される。次に、この
ような符号化装置の動作を図３に示すフローチャートを
用いて説明する。図３は、ハフマンテーブルの生成（ま
たは、選択）処理から、そのハフマンテーブルに対応す
る「１」の連続数テーブル、残りの符号語テーブル、符
号長テーブル等の作成処理、そして、作成したテーブル
を用いての実際の符号化を行なう処理を示すフローチャ
ートである。

【００３５】ステップＳ３００〜ステップＳ３０５まで
は、ハフマンテーブルを生成（または、選択）し、さら
に、そのハフマンテーブルに対応する「１」の連続数テ
ーブル、残りの符号語テーブル、符号長テーブル等を作
成する手順を示す。また、ステップＳ３０６以降はハフ
マン符号化の手順を示す。ステップＳ３０１では、入力
されるデータに基づき最適なハフマンテーブルの生成を
行なう。ハフマンテーブルの生成の代わりに、その入力
データに使用するハフマンテーブルが指定されていると
きは、ＲＯＭ１０８内のその指定されたハフマンテーブ
ルを用いる。これにより、入力されるデータに対応する
ハフマン符号語とその符号長が決定される。

【００３６】ステップＳ３０２〜ステップＳ３０５の手
順を説明する。ステップＳ３０１にて作成され（あるい
は選択された）ハフマンテーブル中の１つの符号語の
「１」の連続数をカウントし、その連続数を「１の連続
数テーブル」１０１（図１）に格納する。次に、ステッ
プＳ３０３では、その符号語の残りの符号部分を抽出し
て、そのデータを残りの符号語テーブル１０２（図１）
に格納する。そして、ステップＳ３０４では、ステップ
Ｓ３０１にて決定された符号長を符号長テーブル１０３
に格納する。ステップＳ３０５では、当該ハフマンテー
ブル中の全ての符号語に対してステップＳ３０２〜ステ
ップＳ３０４の処理が実行されたかどうかを判定する。
実行されていない場合には、ステップＳ３０２に移行
し、実行されていた場合にはステップＳ３０６に移行す
る。

【００３７】ステップＳ３０６では、ステップＳ３０２
からステップＳ３０４にて生成されたテーブルを用い
て、実際の符号化処理を開始する。ステップＳ３０７で
は、「１」の連続数テーブル１０１を用いて「１」の連
続数を出力する。ステップＳ３０８では、残りの符号語
テーブル１０２を用いて残りの符号語を出力する。ステ
ップＳ３０９では、符号長テーブル１０３を用いて符号
長を出力する。そして、ステップＳ３１０では、これら
「１」の連続数、残りの符号語、符号長を用いて入力デ
ータに対するハフマン符号語を生成する。このステップ
Ｓ３１０が、図１のハフマン符号化手段１０４に対応す
る。ステップＳ３１１では、全ての入力データに対する
符号化処理が終了したかどうかを判定する。終了してい
ない場合には、ステップＳ３０７に移行し、符号化処理
を継続する。また、終了した場合には、ステップＳ３１
２に移行し、全ての圧縮処理を終了する。

【００３８】このようにして、ハフマンテーブルを生成
すること、さらに、本実施例のシステムに特有の「１」
の連続数テーブル、残りの符号語テーブル、符号長テー
ブルを生成すること、そして、全ての入力データに対す
るハフマン符号化を処理すること実現することができ
る。このように、本実施例によると従来のものより容量
の小さいテーブル１０１〜１０３を使用することにより
入力データから「完全な」ハフマン符号を生成すること
ができる。

【００３９】入力データは様々な発生確率のシンボルを
含むので、ハフマン符号は入力データに応じて選ばれ
る。本実施例の装置は入力データに基づいてテーブル１
０１〜１０３のデータを決定、そして設定する。従っ
て、この装置は圧縮効率を下げることなく、各種の入力
データに対応することができる。なお、この動作におい
て、ステップＳ３０１〜Ｓ３０５は必ずしなければなら
ないものではなく、必要に応じて新たなデータに書き換
えるようにすればよい。

【００４０】次に、本発明の復号化装置の構成及び復号
化方法について説明する。図４は本発明の復号化装置を
説明する図であり、この復号化装置における処理は基本
的に先の符号化における処理の逆となる。図４におい
て、４０１はバレルシルタ、４０２はカウンタ、４０３
は「残りの符号語」用のバレルシフタ、４０４は復号化
テーブル、４０５は符号長テーブル、４０６は入力装置
であるメモリ、４０７は出力装置、４０８は動作制御を
行なうためのCPUであり、このCPU４０８にはROM４０９
と、復号化プログラム及び上述した符号化装置で用いた
テーブルデータに対応した復号化テーブルのテーブルデ
ータを格納するRAM４１０が接続されている。

【００４１】上記メモリ４０６は、上述した符号化装置
のメモリ１０６から伝送される符号化データをバッファ
する。また、前記符号化装置は、テーブル１０１-１０
３に格納されたハフマンテーブルデータに対応するデー
タも、メモリに伝送する。メモリ４０６は、また、CD-R
OM等の各種通信装置から伝送されてくる符号化データを
受信する。CPU４０８は情報データを取り込んで、上記
復号化テーブル４０４及び符号長テーブル４０５を書き
換える。

【００４２】なお、CD-ROM等の各種通信装置から伝送さ
れてくる符号化データを復号する場合には、CPU４０８
は伝送されてくる符号化データのヘッダ等から符号化方
式を検出し、検出された符号化方式に対応したハフマン
テーブルに基づく復号化テーブル４０４及び符号長テー
ブル４０５を書き換える。バレルシフタ４０１は内部に
３１ビットのレジスタがあり、そのMSB側の１６ビット
がカウンタ４０２やバレフシフタ４０３へ出力される。

【００４３】そして、バレルシフタ４０１は、バレフシ
ルタ４０１から出力されている符号のビット数を示す符
号長テーブルのデータに示される符号長分のシフト動作
を行う。そしてバレルシフタ４０１からの有効ビットが
１６ビット未満の場合はメモリ４０６からの新たな符号
データを無効ビット開始後、レジスタに入力する。この
バレルシフタ４０１によるシフト動作は、バレルシフタ
のレジスタに出力する次の符号語を１６ビットに合わせ
るものである。カウンタ４０２は、内部レジスタからの
１の連続数をカウントし、その値は復号化テーブル４０
４とバレルシフタ４０３及び符号長テーブル４０５に出
力される。

【００４４】バレルシフタ４０３は、１の連続数とその
次の「０」の１ビットの後の６ビットを、残りの符号語
として、復号化テーブル４０４と符号長テーブル４０５
に出力する。復号化テーブル４０４は符号に対応する復
号データを出力する。復号化テーブル１０４は、カウン
タ４０２からの１の連続数（４ビット）とバレルシフタ
４０３からの残りの符号語（６ビット）の１０ビットを
アドレスとして、入力する。

【００４５】符号長テーブル４０５は、符号の符号長−
１を出力する。符号長テーブル４０５は、カウンタ４０
２からの１の連続数（４ビット）とバレルシフタ４０３
からの残りの符号語（６ビット）の１０ビットをアドレ
スとし、その符号語の符号長をバレルシルタ４０１へ出
力して次のデータの読み込みを行なわせる。このような
復号化装置によれば、上記各テーブルの容量を従来の復
号化装置のテーブルに比して大幅に削減することができ
る。

【００４６】即ち、従来技術の復号化装置では、２の（最大符号語のビット数）乗 × （シンボルのビ
ット数＋符号長のビット数）のメモリが必要となるため、本実施例と同じ復号化を行
なうには、２¹⁶ × （８＋４）＝７８６ｋビットのメモリが必要となる。

【００４７】しかし、本実施例の装置を用いることによ
り、２の（１の連続数のビット数＋残りの符号のビット数）
乗 ×（シンボルのビット数＋符号長のビット数）即ち、２⁽⁴⁺⁶⁾ × （８＋４）＝１２.３ｋビットのメモリで構成することができ、メモリ容量を大幅に削
減し、そのコストを低くすることができる。

【００４８】また、本実施例では「１の連続数」の次は
必ず０となるために「１の連続数」と「残りの符号語」
との間の１ビットを削減することができる。更に、本実
施例においては入力した符号化データに基づいて復号化
テーブル４０４等を書き換えているため、各種方式にて
符号化された符号化データを復号することができる。

【００４９】なお、本実施例はハフマン符号に符号化す
る走査方向に連続する１が検出されるものであるが、０
を割り当てた場合には図２に示した符号語における１と
０が反対になるので、そのような場合には「１の連続
数」に換えて「０の連続数」を用いて符号化、復号化す
ればよい。上記の実施例は、本発明がハフマン符号化方
法に応用されたものであるが、これに限るものではな
く、発生確率の低い入力シンボルにより長い符号を、発
生確率の高い入力シンボルにより短い符号を割り当てる
方法を応用できるなら、その符号化方法であってもよ
い。

【００５０】

【発明の効果】以上説明したように、本発明の符号化装
置においては、入力データに基づいて符号語と符号長を
生成するテーブルで構成するのではなく、入力データに
基づいて符号語の「１の連続数」と「残りの符号語」と
「符号長」とを生成するテーブルで構成することによ
り、そのテーブルのためのメモリ容量を削減し、そのコ
ストを低くすることができる。

【００５１】また、本発明の復号化装置においては、符
号長テーブルと「１の連続数」をカウントするカウンタ
と、そのカウント結果である「１の連続数」と「残りの
符号語」をアドレスとする復号化テーブルとで構成する
ことによりテーブルのためのメモリ容量を大幅に削減す
ることができ、そのコストを大きく削減することができ
る。

【図面の簡単な説明】

【図１】本発明の符号化の処理を説明する図である。

【図２】本実施例で用いられる符号語、１の連続数、残
りの符号語と符号長の関係を説明するための図である。

【図３】符号語から本実施例のための１の連続数とその
残りの符号語のテーブルを生成するための方法について
説明するための図である。

【図４】本発明の復号化の処理を説明する図である。

【図５】ハフマン符号語の作成手順を説明するための図
である。

【図６】ハフマン符号語を用いて符号化する装置を説明
するための図である。

【図７】ハフマン符号データの復号化する装置を説明す
るための図である。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｎ 7/24 (72)発明者マイケルハドソンオーストラリア国，ニューサウスウエールズ州 2162，チェスターヒル，マークスエスティ． 23

Claims

【特許請求の範囲】

【請求項１】テーブルを用いて入力データを符号化し
て符号語を生成する符号化装置において、上記入力データをアドレスとして、符号語の最初の１又
は０の連続数を表す第１のデータを生成する第１のテー
ブル手段と、上記入力データをアドレスとして、前記１又は０の連続
したビット以外の残りの符号語を表す第２のデータを生
成する第２のテーブル手段と、上記入力データをアドレスとして、その符号語の符号長
を表す第３のデータを生成する第３のテーブル手段を有
することを特徴とする符号化装置。
【請求項２】入力データを符号化する方法において、上記入力データに対応する符号語の最初の１又は０の連
続数を生成し、上記入力データに対応する符号語の最初の１又は０の連
続したビットを除く残りの符号語を生成し、上記入力データに対応する符号語の符号長を生成し、上記最初の１又は０の連続数と最初の１または０の連続
したビットを除く残りの符号語と符号長とを用いて、上
記入力データに対応する符号語を生成することを特徴と
する符号化方法。
【請求項３】テーブルを用いて符号データを復号化し
て復号データを得る復号化装置において、符号データの１又は０の連続数をカウントする手段と、前記符号データの１又は０の連続したビットを除く残り
の有効なビットを生成する手段と、前記カウント結果と残りの有効ビットをアドレスとし
て、復号データとその符号長を生成するテーブル手段と
を有することを特徴とする復号化装置。
【請求項４】符号化された入力データを復号する方法
において、１または０の連続数と、この１または０の連続数に引き
続く残りの符号語を用いて復号化することを特徴とする
復号化方法。