JPH06343168A - ディジタル信号の符号化方法、符号化用テーブル生成方法、符号化装置及び符号化方法 - Google Patents

Abstract

(57)【要約】 【目的】 ハフマン符号化処理時の総符号長データを量
子化回路に供給して量子化の粗さを制御するという動作
を繰り返し行って「０ラン、値」或いは「サイズ」等の
条件系列に基いたテーブルを多数作成し、これらのテー
ブルを用いて係数データを符号化する際、その係数デー
タの前の係数データのサイズに対応したテーブルを選択
し、選択したテーブルを参照して符号化することで、全
体の符号長を短く抑えることができるようにする。 【構成】 ハフマンテーブル生成装置と、変換回路２
と、量子化回路３と、条件系列毎のテーブルを記憶する
メモリ４ａを有する可変長符号化回路４とを有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えば映像や音声等各
種情報を伝送、或いは記録、再生するような装置に適用
して好適なディジタル信号の符号化方法、符号化用テー
ブル生成方法、符号化装置及び符号化方法に関する。

【０００２】

【従来の技術】従来より、十分な品質を維持しながらで
きるだけ小さなビットレートで画像を伝送したり記録す
るために、種々の映像信号の符号化装置が提案されてい
る。その一例として、ＤＣＴ（離散コサイン変換）及び
ハフマン符号化を用いた高能率符号化装置が提案されて
いる。このような符号化装置では、符号化しようとする
映像や音声等のデータをブロック毎に例えば離散コサイ
ン変換（ＤＣＴ）回路等によって直流成分から高次交流
成分までを係数データに変換し、この係数データを量子
化し、量子化した係数データを可変長符号化回路で符号
化する。

【０００３】ＤＣＴではブロック化されたデータの直流
成分から高次交流成分までを２次元の係数データに変換
する。そしてこの変換で得られた変換係数は、図２４に
示すように走査（ジグザグスキャン）されて符号化され
る。符号化は走査の順番に従って行われ、量子化後に非
零となる最後の係数までが符号化範囲とされる。

【０００４】ジグザグスキャンによって符号化範囲内と
された係数データは例えば図２５に示すように１列に並
べられ、１列に並べられた係数データが可変長符号化回
路において上述したようなハフマン符号化等の手法によ
り符号化される。このハフマン符号化技術は特開昭６３
−１３２５３０号公報において開示されている。

【０００５】図２５において、ＤＣは直流成分の係数デ
ータ（この図の例では“１６８”としている）、ＡＣ０
１〜ＡＣ３３は交流成分の係数データで、交流成分の係
数データは添えられている番号が大きい程、高次の交流
成分となっている。この図に示すように、直流成分の係
数データＤＣから高次の交流成分の係数データＡＣ３３
までを順に符号Ｃ１〜符号Ｃｎに符号化する。また、こ
の図２５に示すように、各係数データを符号化する際、
連続する“０”とその後に続く値で符号化するようにす
る。この連続する“０”の個数を示すことばとして、
「０ラン」ということばを用いる。例えば「０ラン０」
と記述した場合は連続する“０”（０ラン）の個数が
“０”、即ち、“０”がないことを示す。

【０００６】図２５においては、交流成分の係数ＡＣ２
０が“０”、続くＡＣ１１が“０”、続くＡＣ０２が
“０”、続くＡＣ０３が“４”であるので、この場合は
これを「０ラン３ 値４」という言い方となる。また、
交流成分の係数ＡＣ０１は“１２０”であるので、この
場合は「０ラン０ 値１２０」という言い方となる。

【０００７】さて、この図２５に示す係数データを符号
化する場合について図２６を参照して説明する。図２６
は０ランと最後の“０”に続く値に応じて符号を与える
ためのテーブルである。説明の便宜上、図２６において
は図２５に示した０ランの値とそれに続く係数値のみを
示している。また、図２６に示すテーブルは周知のハフ
マン符号の作成手順に従って作成されるものである。

【０００８】先ず、交流成分の係数ＡＣ０１は“１２
０”なので、図２６に示すように「０ラン０、係数値
“１２０”」となるので、割り当てる可変長符号は例え
ば符号Ｃ１となり、交流成分の係数ＡＣ１０は“５０”
なので、図２６に示すように「０ラン０、係数値“５
０”」となるので、割り当てる可変長符号は例えば符号
Ｃ２となる。

【０００９】続く係数ＡＣ２０は“０”、係数ＡＣ１１
は“０”、係数ＡＣ０２は“０”、係数ＡＣ０３は
“４”、即ち、“０”が３個連続し、その次の非０であ
る“４”が並んでいるので、この場合は図２６に示すよ
うに「０ラン３、係数値“４”」となり、従って、割り
当てる可変長符号は符号Ｃ３となる。同様に係数ＡＣ１
２は“０”、係数ＡＣ２１は“０”、係数ＡＣ３０は
“３”であるから、この場合は図２６に示すように「０
ラン２、係数値“３”」となり、割り当てる可変長符号
は符号Ｃ４となる。

【００１０】次に、係数ＡＣ３１は“１”であるのでこ
の場合は図２６に示すように「０ラン０、値“１”」と
なるので、割り当てる可変長符号は符号Ｃ５となる。次
に、係数ＡＣ２２は“０”、係数ＡＣ１３は“０”、係
数ＡＣ２３は“１”であるので、この場合は図２６に示
すように「０ラン２、値“１”」となり、従って、割り
当てる符号は符号Ｃ６となる。そして係数ＡＣ３２は
“１”なので、図２６に示すように「０ラン０、値
“１”」となるので、割り当てる符号は符号Ｃ７とな
り、同様に係数ＡＣ３３は“１”なので、図２６に示す
ように「０ラン０、値“１”」となり、割り当てる符号
は符号Ｃ８となる。

【００１１】このように、従来の符号化装置において
は、離散コサイン変換によって得た係数データを直流成
分から高次交流成分までをジグザグスキャンによって走
査して係数データの符号化の範囲を決定し、符号化の範
囲となった係数データをジグザグスキャンの走査の順に
１列に並べ、１列に並べた係数データをハフマン符号の
作成手順に従って作成したテーブル、即ち、連続する
“０”の個数とこれに続く非０の値に応じた符号からな
るテーブルを参照して符号化するようにしている。

【００１２】尚、本出願人は先に（ｎ×ｎ）の画素から
なる２次元の画像ブロックに対し、コサイン変換等の変
換符号化を行い、変換符号化で得られた直流成分を所定
ビット数で伝送し、（ｎの２乗−１）個の交流成分を
（ｍ×ｍ）（ｎ＞ｍ）のサブブロックに分割し、サブブ
ロック単位で有意なデータを有するサブブロックのアド
レス情報と伝送されるサブブロック内の有意な係数デー
タとを伝送することで、フィードフォワード制御により
伝送データ量を所定の目標値より小に制御できるように
したデータ伝送装置を提案している（特開平２−２２６
８８６号公報参照）。

【００１３】また、本出願人は先に（ｎ×ｎ）の画素か
らなる２次元の画像ブロックに対し、コサイン変換等の
変換符号化を行い、変換符号化で得られた直流成分を所
定ビット数で伝送し、（ｎの２乗−１）個の交流成分の
データについて１フィールド、１フレーム等の単位期間
における発生度数を検出し、この発生度数を累積分布デ
ータに変換し、累積度数分布データを参照して、単位期
間における発生データ量を目標の伝送データ量より少な
いものに制御するようにしたデータ伝送装置を提案して
いる（特開平２−２３８７８７号公報参照）。

【００１４】

【発明が解決しようとする課題】上述したように、ＤＣ
Ｔ等の変換符号化では、ブロック内を低次の係数から高
次の係数までジグザグにスキャンし、連続する“０”と
それに続く“０”以外の数とを組にして、一意に定まる
符号を割り当てていた。サブバンドコーディングでも、
バンド内またはバンド間の連続する“０”とそれに続く
係数の組に対して、一意に定まる符号を割り当てるのが
一般的である。

【００１５】これらの方法では、圧縮率の高いときには
“０”が連続し、効率良く符号化することが可能である
が、圧縮率の低いときには、“０”が減少するために効
率良く符号化することができない。即ち、上述したよう
な一意に係数データに符号を割り当てる変換符号化で
は、符号化効率を向上させることができないという不都
合があった。

【００１６】本発明はこのような点を解決するためにな
されたもので、符号化効率を大幅に向上させることので
きる符号化装置を提案しようとするものである。

【００１７】

【課題を解決するための手段】本発明ディジタル信号の
符号化方法は、ディジタル信号を、連続する零係数と、
非零係数とで連なるデータ列に変換するステップ（ａ）
と、データ列から、所定のランレングスを有する零係数
の連続と、零係数の連続の前または後に連なる少なくと
も１つの非零係数とでなる複数の事象を得るステップ
（ｂ）と、１つ前の事象毎に応じて、各事象に対して異
なる符号語を与えるテーブルデータを基に、複数の事象
に対して、１つの符号語を設定するステップ（ｃ）とか
らなるものである。

【００１８】また本発明符号化用テーブル生成方法は、
所定のディジタル信号を、連続する零係数と、非零係数
とで連なるデータ列に変換するステップ（ａ）と、デー
タ列から、所定のランレングスを有する零係数の連続
と、零係数の連続の前または後に連なる少なくとも１つ
の非零係数とでなる複数の事象を得るステップ（ｂ）
と、複数の事象の個々に対し、その事象の次に現れる各
事象の発生頻度を検出するステップ（ｃ）と、各事象の
発生頻度に応じて、所望のデータ列を前のデータ列の状
態に応じて符号化する際に使用するテーブルデータを生
成してメモリに記憶するステップ（ｄ）とからなるもの
である。

【００１９】また本発明ディジタル信号の符号化方法
は、所定のディジタル信号を、連続する零係数と、非零
係数とで連なるデータ列に変換するステップ（ａ）と、
データ列から、所定のランレングスを有する零係数の連
続と、零係数の連続の前または後に連なる少なくとも１
つの非零係数とでなる複数の事象を得るステップ（ｂ）
と、複数の事象の個々に対し、その事象の次に現れる各
事象の発生頻度を検出するステップ（ｃ）と、ステップ
（ｃ）で得た各事象の発生頻度に応じて、所望のデータ
列を前のデータ列の状態に応じて符号化する際に使用す
るテーブルデータを生成してメモリに記憶するステップ
（ｄ）と、任意のディジタル信号を、連続する零係数
と、非零係数とで連なるデータ列に変換するステップ
（ｅ）と、ステップ（ｅ）で得たデータ列から、各事象
を得るステップ（ｆ）と、テーブルデータを基に、ステ
ップ（ｆ）で得た複数の事象に対して、１つの符号語を
決定するステップ（ｇ）とからなるものである。

【００２０】また本発明符号化装置は、ディジタル信号
を、連続する零係数と、非零係数とで連なるデータ列に
変換する変換手段２及び３と、所定のランレングスを有
する零係数の連続と、零係数の連続の前または後に連な
る少なくとも１つの非零係数とでなる複数の事象に対
し、夫々次にくる事象に対して与える符号語を表す複数
のテーブルデータを記憶してなる記憶手段４ａと、デー
タ列から複数の事象を得て、テーブルデータを基に、複
数の事象に対して、夫々１つの符号語を与える符号化手
段４からなるものである。

【００２１】また本発明ディジタル信号の符号化方法
は、所定のディジタル信号を、連続する零係数と、非零
係数とで連なるデータ列に変換するステップ（ａ）と、
非零係数を、その値に応じて複数のグループに分類する
ステップ（ｂ）と、データ列から、所定のランレングス
を有する零係数の連続と、零係数の連続の前または後に
連なる少なくとも１つの非零係数とでなる複数の事象を
得るステップ（ｃ）と、夫々の事象に対して、１つ前の
事象におけるグループ毎に符号語を与えるテーブルデー
タを基に、複数の事象に対して、夫々１つの符号語を決
定するステップ（ｄ）からなるものである。

【００２２】更に本発明ディジタル信号の符号化方法は
上述において、ステップ（ｄ）において、更にグループ
内における順位情報を符号語に付加するようにしたもの
である。

【００２３】また本発明ディジタル信号の符号化方法は
所定のディジタル信号を、連続する零係数と、非零係数
とで連なるデータ列に変換するステップ（ａ）と、デー
タ列から、所定のランレングスを有する零係数と、零係
数の連続の前または後に連なる少なくとも１つの非零係
数とでなる複数の事象を得るステップ（ｂ）と、非零係
数を、その値に応じて複数のグループに分類するステッ
プ（ｃ）と、各グループに対し、その次に現れる各事象
の発生頻度を検出するステップ（ｄ）と、各事象の発生
頻度に応じて、所望のデータ列を前データ列の状態に応
じて符号化する際に使用するテーブルデータを生成して
メモリに記憶するステップ（ｅ）と、任意のディジタル
信号を、連続する零係数と、非零係数とで連なるデータ
列に変換するステップ（ｆ）と、ステップ（ｆ）で得た
データ列から、各事象を得るステップ（ｇ）と、テーブ
ルデータを基に、ステップ（ｇ）で得た複数の事象に対
して、夫々１つの符号語を決定するステップ（ｈ）とか
らなるものである。

【００２４】また本発明符号化装置は、ディジタル信号
を、連続する零係数と、非零係数とで連なるデータ列に
変換する変換手段２及び３と、非零係数を、その値に応
じて複数のグループに分類する分類手段４と、所定のラ
ンレングスを有する零係数の連続と、零係数の連続の前
または後に連なる少なくとも１つの非零係数とでなる複
数の事象に対し、夫々のグループに応じて夫々次にくる
事象に対して与える符号語を表す複数のテーブルデータ
を記憶してなる記憶手段４ａと、データ列から複数の事
象を得て、テーブルデータを基に、複数の事象に対し
て、夫々１つの符号語を与える符号化手段４とからなる
ものである。

【００２５】また本発明符号化装置は、ディジタル信号
を、所定の形態のデータ列に変換する変換手段２及び３
と、前回に符号化したデータ列を基に選択される複数の
テーブルデータが記憶された記憶手段４ａと、データ列
をその前に符号化されたデータ列に応じて選択されたテ
ーブルデータに基いて符号化する符号化手段４とからな
るものである。

【００２６】

【作用】上述せる本発明ディジタル信号の符号化方法に
よれば、ステップ（ａ）においてディジタル信号を、連
続する零係数と、非零係数とで連なるデータ列に変換
し、ステップ（ｂ）においてデータ列から、所定のラン
レングスを有する零係数の連続と、零係数の連続の前ま
たは後に連なる少なくとも１つの非零係数とでなる複数
の事象を得、ステップ（ｃ）において１つ前の事象毎に
応じて、各事象に対して異なる符号語を与えるテーブル
データを基に、複数の事象に対して、１つの符号語を設
定する。

【００２７】また上述せる本発明符号化用テーブル生成
方法によれば、ステップ（ａ）において所定のディジタ
ル信号を、連続する零係数と、非零係数とで連なるデー
タ列に変換し、ステップ（ｂ）においてデータ列から、
所定のランレングスを有する零係数の連続と、零係数の
連続の前または後に連なる少なくとも１つの非零係数と
でなる複数の事象を得、ステップ（ｃ）において複数の
事象の個々に対し、その事象の次に現れる各事象の発生
頻度を検出し、ステップ（ｄ）において各事象の発生頻
度に応じて、所望のデータ列を前のデータ列の状態に応
じて符号化する際に使用するテーブルデータを生成して
メモリに記憶する。

【００２８】また上述せる本発明ディジタル信号の符号
化方法によれば、ステップ（ａ）において所定のディジ
タル信号を、連続する零係数と、非零係数とで連なるデ
ータ列に変換し、ステップ（ｂ）においてデータ列か
ら、所定のランレングスを有する零係数の連続と、零係
数の連続の前または後に連なる少なくとも１つの非零係
数とでなる複数の事象を得、ステップ（ｃ）において複
数の事象の個々に対し、その事象の次に現れる各事象の
発生頻度を検出し、ステップ（ｄ）においてステップ
（ｃ）で得た各事象の発生頻度に応じて、所望のデータ
列を前のデータ列の状態に応じて符号化する際に使用す
るテーブルデータを生成してメモリに記憶し、ステップ
（ｅ）において任意のディジタル信号を、連続する零係
数と、非零係数とで連なるデータ列に変換し、ステップ
（ｆ）においてステップ（ｅ）で得たデータ列から、各
事象を得、ステップ（ｇ）においてテーブルデータを基
に、ステップ（ｆ）で得た複数の事象に対して、１つの
符号語を決定する。

【００２９】また上述せる本発明符号化装置の構成によ
れば、変換手段２及び３でディジタル信号を、連続する
零係数と、非零係数とで連なるデータ列に変換し、所定
のランレングスを有する零係数の連続と、零係数の連続
の前または後に連なる少なくとも１つの非零係数とでな
る複数の事象に対し、夫々次にくる事象に対して与える
符号語を表す複数のテーブルデータを記憶手段４ａに記
憶し、符号化手段４でデータ列から複数の事象を得て、
テーブルデータを基に、複数の事象に対して、夫々１つ
の符号語を与える。

【００３０】また上述せる本発明ディジタル信号の符号
化方法によれば、ステップ（ａ）において所定のディジ
タル信号を、連続する零係数と、非零係数とで連なるデ
ータ列に変換し、ステップ（ｂ）において非零係数を、
その値に応じて複数のグループに分類し、ステップ
（ｃ）においてデータ列から、所定のランレングスを有
する零係数の連続と、零係数の連続の前または後に連な
る少なくとも１つの非零係数とでなる複数の事象を得、
ステップ（ｄ）において夫々の事象に対して、１つ前の
事象におけるグループ毎に符号語を与えるテーブルデー
タを基に、複数の事象に対して、夫々１つの符号語を決
定する。

【００３１】更に上述において本発明ディジタル信号の
符号化方法によれば、ステップ（ｄ）において、更にグ
ループ内における順位情報を符号語に付加する。

【００３２】また上述せる本発明ディジタル信号の符号
化方法によれば、ステップ（ａ）において所定のディジ
タル信号を、連続する零係数と、非零係数とで連なるデ
ータ列に変換し、ステップ（ｂ）においてデータ列か
ら、所定のランレングスを有する零係数と、零係数の連
続の前または後に連なる少なくとも１つの非零係数とで
なる複数の事象を得、ステップ（ｃ）において非零係数
を、その値に応じて複数のグループに分類し、ステップ
（ｄ）において各グループに対し、その次に現れる各事
象の発生頻度を検出し、ステップ（ｅ）において各事象
の発生頻度に応じて、所望のデータ列を前データ列の状
態に応じて符号化する際に使用するテーブルデータを生
成してメモリに記憶し、ステップ（ｆ）において任意の
ディジタル信号を、連続する零係数と、非零係数とで連
なるデータ列に変換し、ステップ（ｇ）においてステッ
プ（ｆ）で得たデータ列から、各事象を得、ステップ
（ｈ）においてテーブルデータを基に、ステップ（ｇ）
で得た複数の事象に対して、夫々１つの符号語を決定す
る。

【００３３】また上述せる本発明符号化装置の構成によ
れば、変換手段２及び３でディジタル信号を、連続する
零係数と、非零係数とで連なるデータ列に変換し、分類
手段４により非零係数を、その値に応じて複数のグルー
プに分類し、所定のランレングスを有する零係数の連続
と、零係数の連続の前または後に連なる少なくとも１つ
の非零係数とでなる複数の事象に対し、夫々のグループ
に応じて夫々次にくる事象に対して与える符号語を表す
複数のテーブルデータを記憶手段４ａに記憶し、符号化
手段４でデータ列から複数の事象を得て、テーブルデー
タを基に、複数の事象に対して、夫々１つの符号語を与
える。

【００３４】また上述せる本発明符号化装置の構成によ
れば、変換手段２及び３でディジタル信号を、所定の形
態のデータ列に変換し、前回に符号化したデータ列を基
に選択される複数のテーブルデータを記憶手段４ａに記
憶し、符号化手段４でデータ列をその前に符号化された
データ列に応じて選択されたテーブルデータに基いて符
号化する。

【００３５】

【実施例】以下に、図１及び図２を参照して本発明ディ
ジタル信号の符号化方法、符号化テーブル生成方法、符
号化装置及び符号化方法の一実施例について詳細に説明
する。

【００３６】先ず、図１を参照して本発明ディジタル信
号の符号化方法、符号化装置、符号化方法を適用した高
能率符号化装置について説明する。図１Ａは高能率符号
化装置のエンコーダを示し、図１Ｂは高能率符号化装置
のデコーダを示す。

【００３７】先ず、図１Ａを参照してエンコーダについ
て説明する。図１Ａにおいて、１は例えばディジタルＶ
ＴＲ等の電子機器本体回路からの変換すべき画像データ
等が供給される入力端子で、この入力端子１を介して画
像データが変換回路２に供給される。

【００３８】この変換回路２は、例えば離散コサイン変
換（ＤＣＴ）回路であり、入力端子１を介して供給され
る画像データをブロック毎に余弦関数のみを用いて離散
変換処理を行い、上述したように、直流成分から高次交
流成分までの係数データを得る。ここで考えられる直交
変換としては、例えばフーリエ変換、アダマール変換、
カルーネン・レーベ変換が考えられるが、フーリエ変換
は複素数演算を含み、構成が複雑となる。また、直交変
換以外の変換方式としては、例えば傾斜変換（スラント
変換）やハール変換も考えられる。この例においては、
高速演算アルゴリズムが存在し、画像の実時間変換を可
能とする１チップＬＳＩでの実現が可能であり、更に符
号化効率に直接影響する低周波成分への電力集中度に優
れるＤＣＴを用いる。

【００３９】画像データはこの変換回路２において変換
処理されて係数データにされ、量子化回路３に供給され
る。この量子化回路３は変換回路２からの係数データを
量子化する。この量子化された係数データは可変長符号
化回路４に供給される。可変長符号化回路４は量子化回
路３からの係数データに対し、図２４を参照して説明し
たように走査（ジグザグスキャン）して符号化する。そ
して符号化範囲内とした係数データを例えば図４に示す
ように１列に並べ、１列に並べた係数データをハフマン
符号化の手法により符号化する。

【００４０】本例においては、１列に並べた係数データ
を符号化するために条件系列に応じたテーブルを複数用
意し、ある係数データを符号化しようとするとき、その
係数データの前の係数データの条件に対応したテーブル
を選択し、選択したテーブルを参照して符号化するよう
にする。変換符号化においては、変換後の係数は互いに
相関を持っているので、これを利用して符号化すれば符
号化効率を大幅に向上させることができる。

【００４１】図２はこのようなテーブルを作成するため
のものであり、本発明符号化用テーブル生成方法を適用
したハフマンテーブル生成装置である。

【００４２】図２において、１１は例えば所定のサイク
ルで同一の内容の映像信号が供給される入力端子で、外
部からの映像信号はこの入力端子１１を介して変換回路
１２に供給される。この変換回路１２は入力端子１１を
介して外部から供給される映像信号に例えばＤＣＴ（離
散コサイン変換）等の変換処理を施し、変換処理を施し
た映像信号を量子化回路１３に供給する。

【００４３】量子化回路１３は変換回路１２からの変換
出力、即ち、係数データを量子化し、ハフマン符号化回
路１４に供給する。ハフマン符号化回路１４は量子化回
路１３からの量子化された係数データをメモリ１６に記
憶されているテーブルを参照してハフマン符号化すると
共に、総符号長データを量子化回路１３に供給する。こ
の総符号長データは量子化回路１３での量子化の粗さを
変更するためのものである。ここで、メモリ１６は図示
せずも、読みだし、書き込み回路と例えばＤＲＡＭ（ダ
イナミックＲＡＭ）やＳＲＡＭ（スタティックＲＡＭ）
等のメモリ回路から構成する。

【００４４】一方、量子化回路１３からの係数データは
発生頻度検出回路１５にも供給される。この発生頻度検
出回路１５は量子化回路１３からの係数データについて
発生頻度を検出し、その結果に基いてハフマン符号化を
行うためのテーブルを生成し、生成したテーブルデータ
をメモリ１６に供給する。

【００４５】次に、図２に示したハフマンテーブル生成
装置の動作について説明する。入力端子１１には例えば
所定長のテーブル作成用の映像信号が繰り返して供給さ
れる。また、メモリ１６には初期値としてランダムに選
択されたテーブルが発生頻度検出回路１５から予めロー
ドされている。

【００４６】量子化回路１３は入力端子１１からの所定
長のテーブル作成用映像信号を例えばハフマン符号化回
路１４からの初期制御による粗さで量子化し、量子化し
た係数データをハフマン符号化回路１４及び発生頻度検
出回路１５に夫々供給する。ハフマン符号化回路１４は
メモリ１６から初期値としてロードされているテーブル
に応じて係数データを符号化する。

【００４７】一方、発生頻度検出回路１５は量子化回路
１３からの係数データの発生頻度を検出し、その検出結
果に基いて新たなテーブルを作成し、作成した新たなテ
ーブルをメモリ１６にロードする。

【００４８】ここでいう条件系列とは、「０ラン、値
（係数値）」である。また、ここでいう発生頻度の検出
とは、条件系列毎に０ランと値の組の発生確率を求める
ことである。そしてこの発生確率を用いて、ハフマンの
方法に従って条件系列毎の符号の組を作成する。この方
法としては周知のように、シンボル（０ランと値の組）
をその生起確率の大きいものから順に並べ、出現確率が
最も小さいシンボルと２番目に小さいシンボルに任意に
“１”及び“０”を割り当て、これら２つのシンボルを
併せて１つのシンボルと考え、合併したシンボルの生起
確率を合併する前の生起確率の和とすることによってシ
ンボルの数を１つ減少させ、これを新たな情報源と考
え、再びそのシンボルを生起確率の大きいものから順に
並べ直すという処理をシンボルが“１”になるまで繰り
返し、シンボルが“１”になったら各シンボルに対して
最初にシンボルに割り当てた“１”及び“０”を逆の順
序で読み出し、これをそのシンボルに対する符号語とす
ることである。

【００４９】一般的にＤＣＴのブロック内の係数の絶対
値は、１つが大きいときには、他の係数も大きく、１つ
が小さいときには、他の係数も小さい傾向にあり、互い
に相関がある。つまり、条件系列によって、０ランと値
の組の出現頻度も変化し、これを利用して可変長符号を
割り当てることで全体の符号長を更に短く抑えることが
できるのである。

【００５０】この新たなテーブルがメモリ１６にロード
されると、ハフマン符号化回路１４はそのテーブルを参
照して量子化回路１３からの係数データを符号化すると
共に総符号長データを量子化回路１３に供給して量子化
回路１３における量子化の粗さを変更させる。そして以
下同様に所定長のテーブル作成用データに対して変更し
たテーブルに基いて符号化を行い、この符号化で得られ
た総符号長データを量子化回路１３に供給して量子化の
粗さを変え、発生頻度を検出して新たなテーブルを作成
し、これを用いて符号化を行うという動作を繰り返して
上述したような条件系列に対応した符号化用のテーブル
を多数作成する。

【００５１】作成したテーブルデータは、図１Ａに示し
た高能率符号化装置のエンコーダの可変長符号化回路４
のメモリ４ａ、例えばＥＥＰＲＯＭ、バックアップ機能
付きＲＡＭ、ＰＲＯＭ、ワンタイムＲＯＭ等に記憶させ
る。この記憶のし方としては、メモリ４ａにデータを書
き込む装置でテーブルデータを書き込み、テーブルデー
タを書き込んだメモリ４ａを可変長符号化回路４に搭載
する方法と、図１に示したハフマンテーブル生成装置か
らテーブルデータを可変長符号化回路４のメモリ４ａに
ロードする方法の何れかを採用することが可能である。

【００５２】図３は図２に示したハフマンテーブル生成
装置の具体的構成例を示す構成図である。この図３にお
いて図２と対応する部分には同一符号を付し、その詳細
説明を省略する。

【００５３】図において、１７は制御部１７ａ及びＲＯ
Ｍ１７ｂからなるコントローラであり、このコントロー
ラ１７のＲＯＭ１７ｂには上述したデフォルト値として
のテーブルデータが記憶されている。制御部１７ａは例
えば電源オン時、或いは図示しないリセットスイッチが
押された場合にスイッチ１８に切り換え制御信号を供給
し、スイッチ１８の可動接点１８ｃを一方の固定接点１
８ａに接続させる。

【００５４】このスイッチ１８の可動接点１８ｃはハフ
マン符号化回路１４の入力端に接続され、このスイッチ
１８の他方の固定接点１８ｂはメモリ１６の出力端に接
続されている。従って、スイッチ１８ｃの可動接点１８
ｃが一方の固定接点１８ａに接続されると、ＲＯＭ１７
ｂに記憶されているデフォルト値としてのテーブルデー
タがスイッチ１８を介してハフマン符号化回路１４にロ
ードされ、スイッチ１８の可動接点１８ｃが他方の固定
接点１８ｂに接続されると、メモリ１６に記憶されてい
る生成されたテーブルデータがハフマン符号化回路１４
にロードされる。

【００５５】電源をオンした時点、或いはリセットした
時点ではコントローラ１７の制御部１７ａによってスイ
ッチ１８の可動接点１８ｃが一方の固定接点１８ａに接
続されるので、ＲＯＭ１７ｂからのデフォルト値として
のテーブルデータがハフマン符号化回路１４に供給され
る。ハフマン符号化回路１４は供給されたテーブルを参
照して量子化回路１３からの係数データを符号化すると
共に総符号長データを量子化回路１３に供給して量子化
回路１３における量子化の粗さを変更させる。

【００５６】そして新たなテーブルがメモリ１６にロー
ドされると、制御部１７ａはスイッチ１８の可動接点１
８ｃを他方の固定接点１８ｂに接続させるので、メモリ
１６からの新たなテーブルデータがハフマン符号化回路
１４に供給される。ハフマン符号化回路１４はそのテー
ブルを参照して量子化回路１３からの係数データを符号
化すると共に総符号長データを量子化回路１３に供給し
て量子化回路１３における量子化の粗さを変更させる。
そして以下同様に所定長のテーブル作成用データに対し
て変更したテーブルに基いて符号化を行い、この符号化
で得られた総符号長データを量子化回路１３に供給して
量子化の粗さを変え、発生頻度を検出して新たなテーブ
ルを作成し、これを用いて符号化を行うという動作を繰
り返して上述したような条件系列に対応した符号化用の
テーブルを多数作成する。作成したテーブルデータは、
図１Ａに示した高能率符号化装置のエンコーダの可変長
符号化回路４の書き込み可能なメモリ４ａに記憶させ
る。

【００５７】上述のようにしてテーブルデータを作成す
るときに考えられる条件としては、０ランの値と、それ
に続く非０の値が考えられる。例として図４に示す１列
に並べた係数データを上述のようにして作成した、条件
系列に応じたテーブルを参照して符号化する場合につい
て説明する。

【００５８】図４において、ＤＣは直流成分の係数デー
タ（この図の例では“１６８”である）、ＡＣ０１〜Ａ
Ｃ３３は交流成分の係数データで、交流成分の係数デー
タは添えられている番号が大きい程、高次の交流成分と
なっている。この図に示すように、直流成分の係数デー
タＤＣから高次の交流成分の係数データＡＣ３３までを
順に符号１〜符号ｎに符号化する。また、この図４に示
すように、各係数データを符号化する際、上述したよう
に、連続する“０”とその後に続く値に応じて符号化す
るようにする。また、図２４と同様にこの連続する
“０”の個数を示すことばとして、「０ラン」というこ
とばを用いる。例えば「０ラン０」と記述した場合は連
続する“０”（０ラン）の個数が“０”、即ち、“０”
がないことを示す。

【００５９】図４においては、交流成分の係数ＡＣ２２
が“０”、続くＡＣ１３が“０”、続くＡＣ２３が
“１”であるので、この場合は「０ラン２、値１」とな
る。また、交流成分の係数ＡＣ０１は“１２０”である
ので、この場合は「０ラン０、値１２０」となる。

【００６０】次に、この図４に示す係数データＡＣ１０
を符号化する場合について図５を参照して説明する。図
５はＡＣ１０の条件系列であるところの「０ラン０、値
“１２０”の符号」のテーブルを示している。即ち、テ
ーブルはこの図５に示すように、条件系列毎に０ランの
値と係数データの値に対応して符号を割り当てるように
なっている。ここで従来と異なるのは、本例において
は、条件系列に応じてハフマン符号の作成手順に従って
多数のテーブルを作成しておき、ある係数データを符号
化しようとするとき、その係数データの前の係数データ
の条件に基いて多数のテーブルから該当テーブルを選択
し、選択したテーブルを参照して係数データを符号化す
ることである。

【００６１】図６は図５を参照して説明した条件系列に
基いて作成したテーブルを、符号化しようとする係数デ
ータの前の係数データの系列で選択し、選択したテーブ
ルを参照して符号化する場合について、図４に示す例に
基いて示した説明図である。

【００６２】この図６及び図４に夫々示すように、先
ず、値“１２０”の係数ＡＣ０１は交流成分の先頭であ
るから、条件系列がないことになる。従って、交流成分
の先頭の係数においては、現在の値、即ち、０ランの値
と係数の値に対して符号が与えられているテーブル（図
２６に示したテーブル）から可変長符号１を得るように
する。

【００６３】続いて交流成分の係数ＡＣ１０は“５０”
であるが、この係数ＡＣ１０の前の係数はＡＣ０１であ
り、その値は「０ラン０、係数値“１２０”」であるか
ら、複数のテーブルからこれを条件系列とするテーブル
を選択し、そのテーブルを参照して係数ＡＣ１０の値
“５０”に可変長符号２を与える。

【００６４】続く係数ＡＣ２０は“１０”であるが、こ
の係数ＡＣ２０の前の係数はＡＣ１０であり、その値は
「０ラン０、係数値“５０”」であるから、複数のテー
ブルからこれを条件系列とするテーブルを選択し、その
テーブルを参照して係数ＡＣ２０の値“１０”に可変長
符号３を与える。

【００６５】続く係数ＡＣ１１は“２０”であるが、こ
の係数ＡＣ１１の前の係数はＡＣ２０であり、その値は
「０ラン０、値“１０”」であるから、複数のテーブル
からこれを条件系列とするテーブルを選択し、そのテー
ブルを参照して係数ＡＣ１１の値“２０”に可変長符号
４を与える。

【００６６】続く係数ＡＣ０２は“３０”であるが、こ
の係数ＡＣ０２の前の係数はＡＣ１１であり、その値は
「０ラン０、値“２０”」であるから、複数のテーブル
からこれを条件系列とするテーブルを選択し、そのテー
ブルを参照して係数ＡＣ０２の値“３０”に可変長符号
５を与える。

【００６７】続く係数ＡＣ０３は“４１”であるが、こ
の係数ＡＣ０３の前の係数はＡＣ０２であり、その値は
「０ラン０、値“３０”」であるから、複数のテーブル
からこれを条件系列とするテーブルを選択し、そのテー
ブルを参照して係数ＡＣ０３の値“４１”に可変長符号
６を与える。

【００６８】続く係数ＡＣ１２は“１０”であるが、こ
の係数ＡＣ１２の前の係数はＡＣ０３であり、その値は
「０ラン０、値“４１”」であるから、複数のテーブル
からこれを条件系列とするテーブルを選択し、そのテー
ブルを参照して係数ＡＣ１２の値“１０”に可変長符号
７を与える。

【００６９】次に、係数ＡＣ２１は“１０”であるが、
この係数ＡＣ２１の前の係数はＡＣ１２であり、その値
は「０ラン０、値“１０”」であるから、複数のテーブ
ルからこれを条件系列とするテーブルを選択し、そのテ
ーブルを参照して係数ＡＣ２１の値“１０”に可変長符
号８を与える。

【００７０】次に、係数ＡＣ３０は“３”であるが、こ
の係数ＡＣ３０の前の係数はＡＣ２１であり、その値は
「０ラン０、値“１０”」であるから、複数のテーブル
からこれを条件系列とするテーブルを選択し、そのテー
ブルを参照して係数ＡＣ３０の値“３”に可変長符号９
を与える。

【００７１】次に、係数ＡＣ３１は“１”であるが、こ
の係数ＡＣ３１の前の係数はＡＣ３０であり、その値は
「０ラン０、値“３”」であるから、複数のテーブルか
らこれを条件系列とするテーブルを選択し、そのテーブ
ルを参照して係数ＡＣ３１の値“１”に可変長符号１０
を与える。

【００７２】次に、係数ＡＣ２２は“０”、続く係数Ａ
Ｃ１３は“０”、続く係数ＡＣ２３は“１”であるが、
係数ＡＣ２２の前の係数はＡＣ３１であり、その値は
「０ラン０、値“１”」であるから、複数のテーブルか
らこれを条件系列とするテーブルを選択し、そのテーブ
ルを参照してこれら係数ＡＣ２２の値“０”、係数ＡＣ
１３の値“０”、係数ＡＣ２３の値“１”に可変長符号
１１を与える。

【００７３】次に、係数ＡＣ３２は“１”であるが、こ
の係数ＡＣ３２の前の係数はＡＣ２２、ＡＣ１３、ＡＣ
２３であり、その値は「０ラン０、値“１”」であるか
ら、複数のテーブルからこれを条件系列とするテーブル
を選択し、そのテーブルを参照して係数ＡＣ３２の値
“１”に可変長符号１２を与える。

【００７４】次に、係数ＡＣ３３は“１”であるが、こ
の係数ＡＣ３３の前の係数はＡＣ３２であり、その値は
「０ラン０、値“１”」であるから、複数のテーブルか
らこれを条件系列とするテーブルを選択し、そのテーブ
ルを参照して係数ＡＣ３３の値“１”に可変長符号１３
を与える。

【００７５】さて、以上のように符号化するためのエン
コーダについて説明したが、次に図１Ｂを参照して高能
率符号化装置のデコーダについて説明する。

【００７６】図１Ｂにおいて、６は例えば図示しない伝
送経路、或いは図示しない電子機器の出力側からの伝送
データ、或いは再生、読み出しデータが供給される入力
端子で、この入力端子６からの符号化されている各種デ
ータは可変長符号復号化回路７に供給される。可変長符
号復号化回路７は入力端子６を介して供給される可変長
符号データを復号して量子化された係数データを得、こ
の係数データを量子化復元回路８に供給する。

【００７７】量子化復元回路８は可変長符号復号化回路
７からの係数データを復元し、量子化する前の係数デー
タを得、この係数データを逆変換回路９に供給する。逆
変換回路９としては、変換回路２について説明した離散
コサイン変換、アダマール変換等の逆の変換を行い、逆
変換を行って得た元のデータを出力端子１０を介してこ
の高能率符号化装置を搭載する電子機器の再生系等に供
給する。

【００７８】可変長符号データを可変長符号復号化回路
７で復号する場合、つまり、「０ラン、値」を条件系列
として符号化している場合は、例えば符号化するときの
テーブルをそのまま用いるか、符号データから元の係数
データを求めるためのテーブル（符号データに夫々係数
データを対応させたもの、但し、どのテーブルを参照し
て符号化したかを示すデータを符号化時に符号化した係
数データに付加しておかなければならない）を可変長符
号復号化回路７に持たせておく必要がある。

【００７９】このように、本例においては、ハフマンテ
ーブル生成装置を用い、量子化回路１３で量子化した係
数データの発生頻度を検出してテーブルを作成し、作成
したテーブルに基いてハフマン符号化回路１４で符号化
し、そのときの総符号長データを量子化回路１３に供給
して量子化の粗さを制御するという動作を繰り返し行っ
て条件系列（０ラン、値）に基いたテーブルを多数作成
し、作成したテーブルを高能率符号化装置のエンコーダ
の可変長符号化回路４のメモリ４ａにロードし、高能率
符号化装置で係数データを符号化する際、その係数デー
タの前の係数データの条件系列に対応したテーブルを選
択し、選択したテーブルを参照して符号化するようにし
たので、全体の符号長を短く抑えることができる。

【００８０】尚、上述の例においては、図２或いは図３
に示したハフマンテーブル生成装置で生成した条件系列
に基いた複数のテーブルを図１に示した高能率符号化装
置の可変長符号化回路４のメモリ４ａに書き込む、或い
はロードする場合について説明したが、図２及び図３に
示した量子化回路１３の次段以降の回路、つまり、図２
の場合はハフマン符号化回路１４、発生頻度検出回路１
５、メモリ１６、図３の場合はハフマン符号化回路１
４、発生頻度検出回路１５、メモリ１６、コントローラ
１７及びスイッチ１８を可変長符号化回路４に内蔵させ
ても良い。その場合は図１に示したメモリ４ａを図２或
いは図３に示したメモリ１６で兼用することができる。

【００８１】次に、図７から図２３を参照して上述した
条件系列「０ラン、値」以外の条件系列（サイズ）を用
いた場合について説明する。この「サイズ」は、係数の
値を２の累乗で表したときに、累乗の指数の値となるも
のであり、係数をその値に応じて分類したときのインデ
ックスとして用いられるものである。但し、２の９乗は
２５６であるが、これを９ビットで表す場合の最大値は
２５５となる。従って、実際にサイズで分類する場合は
その係数の値を２の累乗で表したときの累乗の指数＋１
となる。

【００８２】図７はこのサイズと称している概念によっ
て係数データを分類した例であり、この図７に示すよう
に、係数の値“０”はサイズ０（０乗）、係数の値“−
１”及び係数の値“１”はサイズ１（１乗）、・・・・
係数の値“−１０２３〜−５１２”並びに係数の値“５
１２〜１０２３”はサイズ１０（１０乗）、・・・・係
数の値“−８１９１〜−４０９６”並びに“４０９６〜
８１９１”はサイズ１３（１３乗）と分類している。

【００８３】また、各サイズでの係数データの並べ方で
あるが、この図においては例えば左から順次値の大きな
係数データを並べるようにする。分類の仕方であるが、
この図７に示すようなテーブルを例えば図２や図３に示
すハフマン符号化回路１４が持つものとする。また、図
に示すサイズ０〜１３は夫々累乗の指数を示し、これら
サイズに対し、その範囲内の値の係数データを割り当て
るようにする。例えば係数データの値が“５０”だった
場合、この“５０”はサイズでいえば累乗の指数が
“６”、即ち、“６４”の範囲になる。従って図７に示
すように、この“５０”の値の係数データはサイズ６と
なる。

【００８４】この例においては、係数データの値をサイ
ズ毎に分類し、係数データのサイズに対応したテーブル
を多数作成しておき、或係数データを符号化するとき
に、前の係数データのサイズに対応したテーブルを選択
し、選択したテーブルを参照してその符号化しようとす
る係数データにハフマン符号を与えるようにする。先に
説明した例では「０ラン、値」を条件系列としたが、こ
の例においてはサイズを条件系列とする。但し、前の係
数データの条件系列に対応したテーブルを選択し、選択
したテーブルを参照して符号化を行うという点について
は同じである。

【００８５】ここで、図２や図３に示したハフマンテー
ブル生成装置を用いて条件系列（前の係数データのサイ
ズ）に対応したテーブルを作成する動作について図８の
フローチャートを参照して説明する。尚、交流成分の先
頭の係数については、既に説明した係数の値からサイズ
の値を得るテーブル（図７参照）を用いてサイズの値を
得るものとする。

【００８６】先ずステップＳ１では条件系列であるとこ
ろの１つ前の係数のサイズの値を示す変数Ｊに“０”を
代入する。そしてステップＳ２に移行する。つまり、図
２や図３に示した発生頻度検出回路１５が変数Ｊに
“０”をセットする。

【００８７】ステップＳ２では変数Ｊ≦条件系列である
ところの１つ前の係数のサイズの最大値か否かを判断
し、「ＹＥＳ」であればステップＳ３に移行し、「Ｎ
Ｏ」であればテーブル作成処理を終了する。

【００８８】ステップＳ３では前のサイズがＪである部
分集合に対し、その部分集合内で現在のサイズの生起確
率を求める。そしてステップＳ４に移行する。

【００８９】ステップＳ４ではサイズを生起確率の大き
い順に調べる。そしてステップＳ５に移行する。

【００９０】ステップＳ５では生起確率が最小のものと
次に小さいものを縮退して新しいサイズを割り当て、そ
の生起確率は夫々の和とし、更に小さい方に符号ビット
“０”を、大きい方に符号ビット“１”を追加する。そ
してステップＳ６に移行する。

【００９１】ステップＳ６では確率１のものしかないか
否かを判断し、「ＹＥＳ」であればステップＳ７に移行
し、「ＮＯ」であれば再びステップＳ４に移行する。こ
こで「確率１のものしかない」とは、最小の生起確率の
ものとその次のものを１つに縮退するという作業を繰り
返した結果、全てが１つに縮退されてしまった状態であ
る。

【００９２】ステップＳ７においては、条件系列である
ところの１つ前の係数のサイズが変数Ｊである条件下の
ハフマン符号を得られたことになる。そしてステップＳ
８に移行する。つまり、縮退するときに、割り当てられ
た“１”、“０”のビットを逆に読んでいくことによ
り、条件系列がＪであるところの現在の係数のサイズ夫
々に対するハフマン符号が得られる。

【００９３】ステップＳ８では変数Ｊに１を加算する。
そして再びステップＳ２に移行する。即ち、つぎの条件
系列に対する符号表を求めるのである。

【００９４】尚、上述の例においては、交流成分の先頭
の係数について条件系列を無視して全データの統計をと
るようにしても良い。

【００９５】次に図４を再び参照して、条件系列をサイ
ズとした場合の符号化について説明する。尚、以下の説
明においては、図４に示す係数データのみを参照し、
「符号１」〜「符号１３」、これに係数データを対応さ
せている矢印並びに各係数データの値を囲っている枠は
参照しない。

【００９６】先ず、交流成分の先頭である係数ＡＣ０１
は“１２０”、サイズは図７に示したテーブルから
“７”となる。ところで、一実施例で説明した「０ラ
ン、値」を条件系列とした例において説明したように、
交流成分の先頭である。従って、この先頭の係数につい
ては図２３に示すように、今の係数のサイズ及びそのサ
イズに対応して当てられる可変長符号からなるテーブル
を参照して可変長符号を当てるようにする。このテーブ
ルは図２３に示すように、今の係数のサイズ及びそのサ
イズに対応して当てられる可変長符号からなるテーブル
であり、交流成分の先頭の係数から可変長符号を得るた
めのテーブルである。

【００９７】つまり、この交流成分の先頭である係数Ａ
Ｃ０１は“１２０”であるから、図７に示したテーブル
からサイズ“７”を与え、交流成分の先頭であることか
ら、図２３に示したテーブルから、今の係数のサイズ
“７”に対応した可変長符号“１１１１１０”を与え
る。ここで、この符号に、更に図７に示したテーブルに
おいて“１２０”は何番目かを示すデータを付加する。

【００９８】ここで、この何番目かを示すデータを、０
番目、１番目、２番目のように、０番目から数えること
にする。そして何番目かを示すデータのビット長はその
サイズの値と同じビット長で表すようにする。例えばサ
イズ“７”に該当する係数の場合、サイズ“７”から何
番目かを示すデータのビット長は７ビットとなる。ここ
で、その係数の順番の数え方を“０”からにしたことが
サイズで示す数値のビット長で順番を示すデータをその
サイズの範囲の係数全てについて表せることになる。

【００９９】さて、何番目かを示すデータについて実際
に説明すると、係数ＡＣ０１の値“１２０”のサイズは
“７”であり、サイズ“７”の０番目は“−１２７”で
あるから、“１２０”は−１２７、−１２６、・・・・
−６４、６４、６５、・・・・１２０と数えることにな
るので、この場合は１２０番目、つまり、“１１１１０
００”となるので、係数ＡＣ０１の値“１２０”の符号
化出力は“１１１１１１０ １１１１０００”となる。

【０１００】続いて交流成分の係数ＡＣ１０は“５
０”、サイズは図７に示したテーブルから“６”である
が、この係数ＡＣ１０の前の係数ＡＣ０１のサイズは
“７”であるから、図１５に示す、前の係数のサイズ
“７”のテーブルを選択し、そのテーブルの今の係数の
サイズ“６”に対応する可変長符号“０１”を与える。
ここで、この符号に、更に図７に示したテーブルにおい
て“５０”は何番目かを示すデータを付加する。“５
０”はサイズが“６”であり、サイズ“６”の０番目は
“−６３”であるから、“５０”は−６３、−６２、・
・・・−３２、３２、３３、・・・・６３と数えること
になるので、この場合は５０番目となる。

【０１０１】続く係数ＡＣ２０は“１０”、サイズは図
７に示したテーブルから“４”であるが、この係数ＡＣ
２０の前の係数ＡＣ１０のサイズは“６”であるから、
図１４に示す、前の係数のサイズ“６”のテーブルを選
択し、そのテーブルの今の係数のサイズ“４”に対応す
る可変長符号“００”を与える。ここで、この符号に、
更に図７に示したテーブルにおいて“１０”は何番目か
を示すデータを付加する。“１０”はサイズが“４”で
あり、サイズ“４”の０番目は“−１５”であるから、
“１０”は−１５、−１４、・・・・−８、８、９、・
・・・１５と数えることになるので、この場合は１０番
目となる。

【０１０２】続く係数ＡＣ１１は“２０”、サイズは図
７に示したテーブルから“５”であるが、この係数ＡＣ
１１の前の係数ＡＣ２０のサイズは“４”であるから、
図１２に示す、前の係数のサイズ“４”のテーブルを選
択し、そのテーブルの今の係数のサイズ“５”に対応す
る可変長符号“１１０”を与える。ここで、この符号
に、更に図７に示したテーブルにおいて“２０”は何番
目かを示すデータを付加する。“２０”はサイズが
“５”であり、サイズ“５”の０番目は“−３１”であ
るから、“２０”は−３１、−３０、・・・・−１６、
１６、１７、・・・・３１と数えることになるので、こ
の場合は２０番目となる。

【０１０３】続く係数ＡＣ０２は“３０”、サイズは図
７に示したテーブルから“５”であるが、この係数ＡＣ
０２の前の係数ＡＣ１１のサイズは“５”であるから、
図１３に示す、前の係数のサイズ“５”のテーブルを選
択し、そのテーブルの今の係数のサイズ“５”に対応す
る可変長符号“１０”を与える。ここで、この符号に、
更に図７に示したテーブルにおいて、“３０”は何番目
かを示すデータを付加する。“３０”はサイズが“５”
であり、サイズ“５”の０番目は“−３１”であるか
ら、“３０”は−３１、−３０、・・・・−１６、１
６、１７、・・・・３１と数えることになるので、この
場合は３０番目となる。

【０１０４】続く係数ＡＣ０３は“４１”、サイズは図
７に示したテーブルから“６”であるが、この係数ＡＣ
０３の前の係数ＡＣ０２のサイズは“５”であるから、
図１３に示す、前の係数のサイズ“５”のテーブルを選
択し、そのテーブルの今の係数のサイズ“６”に対応す
る可変長符号“１１１１１０”を与える。ここで、この
符号に、更に図７に示したテーブルにおいて、“４１”
は何番目かを示すデータを付加する。“４１”はサイズ
が“６”であり、サイズ“６”の０番目は“−６３”で
あるから、“６３”は−６３、−６２、・・・・−３
２、３２、３３、・・・・６３と数えることになるの
で、この場合は４１番目となる。

【０１０５】続く係数ＡＣ１２は“１０”、サイズは図
７に示したテーブルから“４”であるが、この係数ＡＣ
１２の前の係数ＡＣ０３のサイズは“６”であるから、
図１４に示す、前の係数のサイズ“６”のテーブルを選
択し、そのテーブルの今の係数のサイズ“４”に対応す
る可変長符号“００”を与える。ここで、この符号に、
更に図７に示したテーブルにおいて、“１０”は何番目
かを示すデータを付加する。“１０”はサイズが“４”
であり、サイズ“４”の０番目は“−１５”であるか
ら、“１０”は−１５、−１４、・・・・−８、８、
９、・・・・１５と数えることになるので、この場合は
１０番目となる。

【０１０６】次に、係数ＡＣ２１は“１０”、サイズは
図７に示したテーブルから“４”であるが、この係数Ａ
Ｃ２１の前の係数ＡＣ１２のサイズは“４”であるか
ら、図１２に示す、前の係数のサイズ“４”のテーブル
を選択し、そのテーブルの今の係数のサイズ“４”に対
応する可変長符号“１０”を与える。ここで、この符号
に、更に図７に示したテーブルにおいて、“１０”は何
番目かを示すデータを付加する。この場合も上述と同様
に１０番目となる。

【０１０７】次に、係数ＡＣ３０は“３”、サイズは図
７に示したテーブルから“２”であるが、この係数ＡＣ
３０の前の係数ＡＣ２１のサイズは“４”であるから、
図１２に示す、前の係数のサイズ“４”のテーブルを選
択し、そのテーブルの今の係数のサイズ“２”に対応す
る可変長符号“０１１”を与える。ここで、この符号
に、更に図７に示したテーブルにおいて、“３”は何番
目かを示すデータを付加する。“３”はサイズが“２”
であり、サイズ“２”の０番目は“−３”であるから、
“３”は−３、−２、２、３と数えることになるので、
この場合は３番目となる。

【０１０８】次に、係数ＡＣ３１は“１”、サイズは図
７に示したテーブルから“１”であるが、この係数ＡＣ
３１の前の係数ＡＣ３０のサイズは“２”であるから、
図１０に示す、前の係数のサイズ“２”のテーブルを選
択し、そのテーブルの今の係数のサイズ“１”に対応す
る可変長符号“００”を与える。ここで、この符号に、
更に図７に示したテーブルにおいて、“１”は何番目か
を示すデータを付加する。“１”はサイズが“１”であ
り、サイズ“１”の０番目は“−１”であるから、
“１”は−１、１と数えることになるので、この場合は
１番目となる。

【０１０９】次に、係数ＡＣ２２は“０”、サイズは図
７に示したテーブルから“０”であるが、この係数ＡＣ
２２の前の係数ＡＣ３１のサイズは“１”であるから、
図９に示す、前の係数のサイズが“１”のテーブルを選
択し、そのテーブルの今の係数のサイズ“０”に対応す
る可変長符号“００”を与える。ここで、この符号に、
この場合、“０”が何番目かを示すデータは付加しな
い。これは、サイズ“０”は“０”しかメンバとしてな
いから何番目かを示すデータ自身意味を持たないので付
加しない。

【０１１０】次に、係数ＡＣ１３は“０”、サイズは図
７に示したテーブルから“０”であるが、この係数ＡＣ
１３の前の係数ＡＣ２２のサイズは“０”であるから、
図８に示す、前の係数のサイズが“０”のテーブルを選
択し、そのテーブルの今の係数のサイズ“０”に対応す
る可変長符号“００”を与える。また、上述と同様にこ
の符号には“０”が何番目かを示すデータは付加しな
い。

【０１１１】次に、係数ＡＣ２３は“１”、サイズは図
７に示したテーブルから“１”であるが、係数ＡＣ２３
の前の係数ＡＣ１３のサイズは“０”であるから、図８
に示す、前の係数のサイズが“０”のテーブルを選択
し、そのテーブルの今の係数のサイズ“１”に対応する
可変長符号“０１”を与える。ここで、この符号に、更
に図７に示したテーブルにおいて、“１”は何番目かを
示すデータを付加する。“１”はサイズが“１”であ
り、サイズ“１”の０番目は“−１”であるから、
“１”は−１、１と数えることになるので、この場合は
１番目となる。

【０１１２】次に、係数ＡＣ３２は“１”、サイズは図
７に示したテーブルから“１”であるが、係数ＡＣ３２
の前の係数ＡＣ２３のサイズは“１”であるから、図９
に示す、前の係数のサイズが“１”のテーブルを選択
し、そのテーブルの今の係数のサイズ“１”に対応する
可変長符号“０１”を与える。ここで、この符号に、更
に図７に示したテーブルにおいて、“１”は何番目かを
示すデータを付加する。何番目かを示すデータは上述と
同様“１”となる。

【０１１３】次に、係数ＡＣ３３は“１”、サイズは図
７に示したテーブルから“１”であるが、係数ＡＣ３３
の前の係数ＡＣ３２のサイズは“１”であるから、図９
に示す、前の係数のサイズが“１”のテーブルを選択
し、そのテーブルの今の係数のサイズ“１”に対応する
可変長符号“０１”を与える。ここで、この符号に、更
に図７に示したテーブルにおいて、“１”は何番目かを
示すデータを付加する。何番目かを示すデータは上述と
同様“１”となる。

【０１１４】一方、可変長符号データを可変長符号復号
化回路１７で復号する場合、つまり、条件系列をサイズ
とし、前の係数のサイズに基いてテーブルを選択し、選
択したテーブルを参照して符号化した符号データを復号
する場合は、既に説明したように、符号データにその係
数データの値が図７に示したテーブルの何番目かを示す
データを付加しているので、図７に示したテーブル、図
８〜図２３に示したテーブルをそのまま用いるか、或い
はこれら多数のテーブルを復号専用に圧縮して新たなテ
ーブルを作成し、作成した新たなテーブルを用いるかす
れば良い。

【０１１５】ところで、この符号化の方法では、符号デ
ータに夫々その係数データの値が図７に示したテーブル
の何番目かを示すデータを付加しているので、可変長符
号復号化回路１７においてはそのデータを参照すること
で、図７〜図２３に示したテーブル、或いはこれら圧縮
したテーブルを持っているだけで簡単に復号化できると
共に、各符号データに夫々その係数データの値が図７に
示したテーブルの何番目かを示すデータを付加している
のでたとえ符号が同じであっても、その符号に付加して
ある順番を示すデータを検出することによって、その符
号の係数データを簡単に得ることができる。

【０１１６】このように、本例においては、量子化回路
１３で量子化した係数データの発生頻度を検出してサイ
ズを条件系列としたテーブルを作成し、作成したテーブ
ルに基いてハフマン符号化回路１４で符号化し、そのと
きの総符号長データを量子化回路１３に供給して量子化
の粗さを制御するという動作を繰り返し行って条件系列
に基いたテーブルを多数作成し、作成した多数のテーブ
ルを高能率符号化装置のエンコーダの可変長符号化回路
４のメモリ４ａにロードし、高能率符号化装置で係数デ
ータを符号化する際、その係数データの前の係数データ
のサイズに対応したテーブルを選択し、選択したテーブ
ルを参照して符号化するようにしたので、全体の符号長
を短く抑えることができる。更に、本例においては、符
号化した係数データにその係数データのサイズがサイズ
のテーブルにおいて何番目かを示すデータを付加するよ
うにしたので、簡単な構成及び処理で符号化したデータ
を復号化することができる。

【０１１７】尚、上述の実施例は本発明の一例であり、
本発明の要旨を逸脱しない範囲でその他様々な構成が取
り得ることは勿論である。

【０１１８】

【発明の効果】上述せる本発明ディジタル信号の符号化
方法によれば、ステップ（ａ）においてディジタル信号
を、連続する零係数と、非零係数とで連なるデータ列に
変換し、ステップ（ｂ）においてデータ列から、所定の
ランレングスを有する零係数の連続と、零係数の連続の
前または後に連なる少なくとも１つの非零係数とでなる
複数の事象を得、ステップ（ｃ）において１つ前の事象
毎に応じて、各事象に対して異なる符号語を与えるテー
ブルデータを基に、複数の事象に対して、１つの符号語
を設定するようにしたので、係数同士の相関を利用で
き、これによって符号化効率を大幅に向上させることが
できるという効果がある。

【０１１９】また上述せる本発明符号化用テーブル生成
方法によれば、ステップ（ａ）において所定のディジタ
ル信号を、連続する零係数と、非零係数とで連なるデー
タ列に変換し、ステップ（ｂ）においてデータ列から、
所定のランレングスを有する零係数の連続と、零係数の
連続の前または後に連なる少なくとも１つの非零係数と
でなる複数の事象を得、ステップ（ｃ）において複数の
事象の個々に対し、その事象の次に現れる各事象の発生
頻度を検出し、ステップ（ｄ）において各事象の発生頻
度に応じて、所望のデータ列を前のデータ列の状態に応
じて符号化する際に使用するテーブルデータを生成して
メモリに記憶するようにしたので、係数同士の相関を利
用したテーブルデータを作成することができ、これによ
ってこのように作成したテーブルデータを用いて符号化
を行った場合に符号化効率を大幅に向上させることがで
きるという効果がある。

【０１２０】また上述せる本発明ディジタル信号の符号
化方法によれば、ステップ（ａ）において所定のディジ
タル信号を、連続する零係数と、非零係数とで連なるデ
ータ列に変換し、ステップ（ｂ）においてデータ列か
ら、所定のランレングスを有する零係数の連続と、零係
数の連続の前または後に連なる少なくとも１つの非零係
数とでなる複数の事象を得、ステップ（ｃ）において複
数の事象の個々に対し、その事象の次に現れる各事象の
発生頻度を検出し、ステップ（ｄ）においてステップ
（ｃ）で得た各事象の発生頻度に応じて、所望のデータ
列を前のデータ列の状態に応じて符号化する際に使用す
るテーブルデータを生成してメモリに記憶し、ステップ
（ｅ）において任意のディジタル信号を、連続する零係
数と、非零係数とで連なるデータ列に変換し、ステップ
（ｆ）においてステップ（ｅ）で得たデータ列から、各
事象を得、ステップ（ｇ）においてテーブルデータを基
に、ステップ（ｆ）で得た複数の事象に対して、１つの
符号語を決定するようにしたので、係数同士の相関を利
用でき、これによって符号化、復号化効率を大幅に向上
させることができるという効果がある。

【０１２１】また上述せる本発明符号化装置によれば、
変換手段でディジタル信号を、連続する零係数と、非零
係数とで連なるデータ列に変換し、所定のランレングス
を有する零係数の連続と、零係数の連続の前または後に
連なる少なくとも１つの非零係数とでなる複数の事象に
対し、夫々次にくる事象に対して与える符号語を表す複
数のテーブルデータを記憶手段に記憶し、符号化手段で
データ列から複数の事象を得て、テーブルデータを基
に、複数の事象に対して、夫々１つの符号語を与えるよ
うにしたので、係数同士の相関を利用でき、これによっ
て符号化効率を大幅に向上させることができるという効
果がある。

【０１２２】また上述せる本発明ディジタル信号の符号
化方法によれば、ステップ（ａ）において所定のディジ
タル信号を、連続する零係数と、非零係数とで連なるデ
ータ列に変換し、ステップ（ｂ）において非零係数を、
その値に応じて複数のグループに分類し、ステップ
（ｃ）においてデータ列から、所定のランレングスを有
する零係数の連続と、零係数の連続の前または後に連な
る少なくとも１つの非零係数とでなる複数の事象を得、
ステップ（ｄ）において夫々の事象に対して、１つ前の
事象におけるグループ毎に符号語を与えるテーブルデー
タを基に、複数の事象に対して、夫々１つの符号語を決
定するようにしたので、係数同士の相関を利用でき、こ
れによって符号化効率を大幅に向上させることができる
という効果がある。

【０１２３】更に上述において本発明ディジタル信号の
符号化方法によれば、ステップ（ｄ）において、更にグ
ループ内における順位情報を符号語に付加するようにし
たので、上述の効果に加え、復号化の効率を向上させる
ことができる。

【０１２４】また上述せる本発明ディジタル信号の符号
化方法によれば、ステップ（ａ）において所定のディジ
タル信号を、連続する零係数と、非零係数とで連なるデ
ータ列に変換し、ステップ（ｂ）においてデータ列か
ら、所定のランレングスを有する零係数と、零係数の連
続の前または後に連なる少なくとも１つの非零係数とで
なる複数の事象を得、ステップ（ｃ）において非零係数
を、その値に応じて複数のグループに分類し、ステップ
（ｄ）において各グループに対し、その次に現れる各事
象の発生頻度を検出し、ステップ（ｅ）において各事象
の発生頻度に応じて、所望のデータ列を前データ列の状
態に応じて符号化する際に使用するテーブルデータを生
成してメモリに記憶し、ステップ（ｆ）において任意の
ディジタル信号を、連続する零係数と、非零係数とで連
なるデータ列に変換し、ステップ（ｇ）においてステッ
プ（ｆ）で得たデータ列から、各事象を得、ステップ
（ｈ）においてテーブルデータを基に、ステップ（ｇ）
で得た複数の事象に対して、夫々１つの符号語を決定す
るようにしたので、１つの符号語を決定するようにした
ので、係数同士の相関を利用でき、これによって符号
化、復号化効率を大幅に向上させることができるという
効果がある。

【０１２５】また上述せる本発明符号化装置によれば、
変換手段でディジタル信号を、連続する零係数と、非零
係数とで連なるデータ列に変換し、分類手段により非零
係数を、その値に応じて複数のグループに分類し、所定
のランレングスを有する零係数の連続と、零係数の連続
の前または後に連なる少なくとも１つの非零係数とでな
る複数の事象に対し、夫々のグループに応じて夫々次に
くる事象に対して与える符号語を表す複数のテーブルデ
ータを記憶手段に記憶し、符号化手段でデータ列から複
数の事象を得て、テーブルデータを基に、複数の事象に
対して、夫々１つの符号語を与えるようにしたので、係
数同士の相関を利用でき、これによって符号化効率を大
幅に向上させることができるという効果がある。

【０１２６】また上述せる本発明符号化装置によれば、
変換手段でディジタル信号を、所定の形態のデータ列に
変換し、前回に符号化したデータ列を基に選択される複
数のテーブルデータを記憶手段に記憶し、符号化手段で
データ列をその前に符号化されたデータ列に応じて選択
されたテーブルデータに基いて符号化するようにしたの
で、前後のデータの相関を利用でき、これによって符号
化効率を大幅に向上させることができるという効果があ
る。

【図面の簡単な説明】

【図１】本発明ディジタル信号の符号化方法、符号化装
置及び符号化方法の一実施例を示す高能率符号化装置の
構成図である。

【図２】本発明符号化用テーブル生成方法の一実施例を
示すハフマンテーブル生成装置の構成図である。

【図３】本発明符号化用テーブル生成方法の他の例を示
すハフマンテーブル生成装置の構成図である。

【図４】本発明ディジタル信号の符号化方法、符号化装
置及び符号化方法の一実施例の説明に供する係数データ
に対する符号の決定を説明するための説明図である。

【図５】本発明ディジタル信号の符号化方法、符号化装
置及び符号化方法の一実施例の説明に供する条件系列
（０ラン、値）に対応したテーブルを説明するための説
明図である。

【図６】本発明ディジタル信号の符号化方法、符号化装
置及び符号化方法の一実施例の説明に供する係数データ
の値、条件系列に基いて符号を決定する場合の例を示す
説明図である。

【図７】本発明符号化用テーブル生成方法の一実施例の
説明に供する係数データのサイズを決定するためのテー
ブルを示す説明図である。

【図８】本発明符号化用テーブル生成方法の一実施例の
説明に供する条件系列に対応したテーブルを作成する動
作を説明するためのフローチャートである。

【図９】本発明ディジタル信号の符号化方法、符号化装
置及び符号化方法の一実施例の説明に供するサイズ
“０”に対応したテーブルの例を示す説明図である。

【図１０】本発明ディジタル信号の符号化方法、符号化
装置及び符号化方法の一実施例の説明に供するサイズ
“１”に対応したテーブルの例を示す説明図である。

【図１１】本発明ディジタル信号の符号化方法、符号化
装置及び符号化方法の一実施例の説明に供するサイズ
“２”に対応したテーブルの例を示す説明図である。

【図１２】本発明ディジタル信号の符号化方法、符号化
装置及び符号化方法の一実施例の説明に供するサイズ
“３”に対応したテーブルの例を示す説明図である。

【図１３】本発明ディジタル信号の符号化方法、符号化
装置及び符号化方法の一実施例の説明に供するサイズ
“４”に対応したテーブルの例を示す説明図である。

【図１４】本発明ディジタル信号の符号化方法、符号化
装置及び符号化方法の一実施例の説明に供するサイズ
“５”に対応したテーブルの例を示す説明図である。

【図１５】本発明ディジタル信号の符号化方法、符号化
装置及び符号化方法の一実施例の説明に供するサイズ
“６”に対応したテーブルの例を示す説明図である。

【図１６】本発明ディジタル信号の符号化方法、符号化
装置及び符号化方法の一実施例の説明に供するサイズ
“７”に対応したテーブルの例を示す説明図である。

【図１７】本発明ディジタル信号の符号化方法、符号化
装置及び符号化方法の一実施例の説明に供するサイズ
“８”に対応したテーブルの例を示す説明図である。

【図１８】本発明ディジタル信号の符号化方法、符号化
装置及び符号化方法の一実施例の説明に供するサイズ
“９”に対応したテーブルの例を示す説明図である。

【図１９】本発明ディジタル信号の符号化方法、符号化
装置及び符号化方法の一実施例の説明に供するサイズ
“１０”に対応したテーブルの例を示す説明図である。

【図２０】本発明ディジタル信号の符号化方法、符号化
装置及び符号化方法の一実施例の説明に供するサイズ
“１１”に対応したテーブルの例を示す説明図である。

【図２１】本発明ディジタル信号の符号化方法、符号化
装置及び符号化方法の一実施例の説明に供するサイズ
“１２”に対応したテーブルの例を示す説明図である。

【図２２】本発明ディジタル信号の符号化方法、符号化
装置及び符号化方法の一実施例の説明に供するサイズ
“１３”に対応したテーブルの例を示す説明図である。

【図２３】本発明ディジタル信号の符号化方法、符号化
装置及び符号化方法の一実施例の説明に供する交流成分
の先頭の係数を変換するためのテーブルの例を示す説明
図である。

【図２４】従来の符号化装置の説明に供する離散コサイ
ン変換スキャン方法の説明図である。

【図２５】従来の符号化装置の説明に供する０の連続数
及び最後の０に続く係数値に基いた符号決定を説明する
ための説明図である。

【図２６】従来の符号化装置の説明に供する係数データ
の符号化を説明するための説明図である。

【符号の説明】

２、１２ 変換回路 ３、１３ 量子化回路 ４ 可変長符号化回路 ４ａ、１６ メモリ ７ 可変長符号復号化回路 ８ 量子化復元回路 ９ 逆変換回路 １４ ハフマン符号化回路 １５ 発生頻度検出回路 １７ コントローラ １７ａ 制御部 １７ｂ ＲＯＭ １８ スイッチ

Claims (9)

【特許請求の範囲】
1. 【請求項１】 ディジタル信号を、連続する零係数と、
   非零係数とで連なるデータ列に変換するステップ（ａ）
   と、 上記データ列から、所定のランレングスを有する零係数
   の連続と、上記零係数の連続の前または後に連なる少な
   くとも１つの非零係数とでなる複数の事象を得るステッ
   プ（ｂ）と、 １つ前の事象毎に応じて、各事象に対して異なる符号語
   を与えるテーブルデータを基に、上記複数の事象に対し
   て、１つの符号語を設定するステップ（ｃ）とからなる
   ことを特徴とするディジタル信号の符号化方法。
2. 【請求項２】 所定のディジタル信号を、連続する零係
   数と、非零係数とで連なるデータ列に変換するステップ
   （ａ）と、 上記データ列から、所定のランレングスを有する零係数
   の連続と、上記零係数の連続の前または後に連なる少な
   くとも１つの非零係数とでなる複数の事象を得るステッ
   プ（ｂ）と、 上記複数の事象の個々に対し、その事象の次に現れる各
   事象の発生頻度を検出するステップ（ｃ）と、 上記各事象の発生頻度に応じて、所望のデータ列を前の
   データ列の状態に応じて符号化する際に使用するテーブ
   ルデータを生成してメモリに記憶するステップ（ｄ）と
   からなることを特徴とする符号化用テーブル生成方法。
3. 【請求項３】 所定のディジタル信号を、連続する零係
   数と、非零係数とで連なるデータ列に変換するステップ
   （ａ）と、 上記データ列から、所定のランレングスを有する零係数
   の連続と、上記零係数の連続の前または後に連なる少な
   くとも１つの非零係数とでなる複数の事象を得るステッ
   プ（ｂ）と、 上記複数の事象の個々に対し、その事象の次に現れる各
   事象の発生頻度を検出するステップ（ｃ）と、 上記ステップ（ｃ）で得た各事象の発生頻度に応じて、
   所望のデータ列を前のデータ列の状態に応じて符号化す
   る際に使用するテーブルデータを生成してメモリに記憶
   するステップ（ｄ）と、 任意のディジタル信号を、連続する零係数と、非零係数
   とで連なるデータ列に変換するステップ（ｅ）と、 上記ステップ（ｅ）で得たデータ列から、上記各事象を
   得るステップ（ｆ）と、 上記テーブルデータを基に、上記ステップ（ｆ）で得た
   複数の事象に対して、１つの符号語を決定するステップ
   （ｇ）とからなることを特徴とするディジタル信号の符
   号化方法。
4. 【請求項４】 ディジタル信号を、連続する零係数と、
   非零係数とで連なるデータ列に変換する変換手段と、 所定のランレングスを有する零係数の連続と、上記零係
   数の連続の前または後に連なる少なくとも１つの非零係
   数とでなる複数の事象に対し、夫々次にくる事象に対し
   て与える符号語を表す複数のテーブルデータを記憶して
   なる記憶手段と、 上記データ列から上記複数の事象を得て、上記テーブル
   データを基に、上記複数の事象に対して、夫々１つの符
   号語を与える符号化手段からなることを特徴とする符号
   化装置。
5. 【請求項５】 所定のディジタル信号を、連続する零係
   数と、非零係数とで連なるデータ列に変換するステップ
   （ａ）と、 上記非零係数を、その値に応じて複数のグループに分類
   するステップ（ｂ）と、 上記データ列から、所定のランレングスを有する零係数
   の連続と、上記零係数の連続の前または後に連なる少な
   くとも１つの非零係数とでなる複数の事象を得るステッ
   プ（ｃ）と、 夫々の事象に対して、１つ前の事象における上記グルー
   プ毎に符号語を与えるテーブルデータを基に、上記複数
   の事象に対して、夫々１つの符号語を決定するステップ
   （ｄ）からなることを特徴とするディジタル信号の符号
   化方法。
6. 【請求項６】 上記ステップ（ｄ）において、更に上記
   グループ内における順位情報を上記符号語に付加するよ
   うにしたことを特徴とする請求項５記載のディジタル信
   号の符号化方法。
7. 【請求項７】 所定のディジタル信号を、連続する零係
   数と、非零係数とで連なるデータ列に変換するステップ
   （ａ）と、 上記データ列から、所定のランレングスを有する零係数
   と、上記零係数の連続の前または後に連なる少なくとも
   １つの非零係数とでなる複数の事象を得るステップ
   （ｂ）と、 上記非零係数を、その値に応じて複数のグループに分類
   するステップ（ｃ）と、 上記各グループに対し、その次に現れる各事象の発生頻
   度を検出するステップ（ｄ）と、 上記各事象の発生頻度に応じて、所望のデータ列を前デ
   ータ列の状態に応じて符号化する際に使用するテーブル
   データを生成してメモリに記憶するステップ（ｅ）と、 任意のディジタル信号を、連続する零係数と、非零係数
   とで連なるデータ列に変換するステップ（ｆ）と、 上記ステップ（ｆ）で得たデータ列から、上記各事象を
   得るステップ（ｇ）と、 上記テーブルデータを基に、上記ステップ（ｇ）で得た
   複数の事象に対して、夫々１つの符号語を決定するステ
   ップ（ｈ）とからなることを特徴とするディジタル信号
   の符号化方法。
8. 【請求項８】 ディジタル信号を、連続する零係数と、
   非零係数とで連なるデータ列に変換する変換手段と、 上記非零係数を、その値に応じて複数のグループに分類
   する分類手段と、 所定のランレングスを有する零係数の連続と、上記零係
   数の連続の前または後に連なる少なくとも１つの非零係
   数とでなる複数の事象に対し、夫々のグループに応じて
   夫々次にくる事象に対して与える符号語を表す複数のテ
   ーブルデータを記憶してなる記憶手段と、 上記データ列から上記複数の事象を得て、上記テーブル
   データを基に、上記複数の事象に対して、夫々１つの符
   号語を与える符号化手段とからなることを特徴とする符
   号化装置。
9. 【請求項９】 ディジタル信号を、所定の形態のデータ
   列に変換する変換手段と、 前回に符号化したデータ列を基に選択される複数のテー
   ブルデータが記憶された記憶手段と、 上記データ列をその前に符号化されたデータ列に応じて
   選択されたテーブルデータに基いて符号化する符号化手
   段とからなることを特徴とする符号化装置。