(57)【特許請求の範囲】
【請求項１】
情報信号ブロックを符号化する方法であって、前記情報信号を標本化し、且つ量子化して表示シンボルを得るようにし、その後これらの表示シンボルを異なる符号ワード長の符号ワードに符号化し、これらの符号ワードは、各表示シンボルに対する発生確率を決定すると共に、予め決めた符号化技術にしたがって、短い符号ワードを発生確率の高い表示シンボルに割り当て、長い符号ワードを発生確率の低い表示シンボルに割り当てることにより形成し；
値が異なる表示シンボルの数が予め決めた数以上か、それに等しい場合には、第１の形式の復号化情報を含む第１の形式の符号化情報信号ブロックを発生し、値が異なる表示シンボルの数が予め決めた数未満である場合には、第２の異なる形式の復号化情報を含む第２の異なる形式の符号化情報信号ブロックを発生し；
前記第１の形式の符号化情報信号ブロックが、該符号化情報信号ブロックに存在する最長符号ワードの長さについての情報と、前記符号化情報信号ブロックに存在する各許容長さの符号ワードの数についての情報と、前記符号化した表示シンボルを表す符号ワードとによって形成され、
表示シンボルの数が偶数の場合には、符号ビットを各符号ワードに割り当て、表示シンボルの数が奇数の場合には、符号ビットを中央の表示シンボルを表す符号ワードを除く各符号ワードに割り当て；
前記第２の形式の符号化情報信号ブロックが、固定長さの符号ワードによって形成されることを特徴とする情報信号ブロックの符号化方法。
【請求項２】
各表示シンボルに対する発生確率を決定して、前記第１の形式の符号化情報信号ブロックがこれらの発生確率も含むことを特徴とする特許請求の範囲１に記載の方法。
【請求項３】
前記表示シンボルをハフマン符号化技術によって符号化し、且つ多数の表示シンボルを長めのシンボルにグループ化し、この長いシンボルを符号化することを特徴とする特許請求の範囲２に記載の方法。
【請求項４】
表示シンボルを得るように量子化ユニットに結合される標本化信号用の入力部を具えている、符号化情報信号ブロックを形成するための装置において、
各表示シンボルの発生確率を決定すると共に、表示シンボルブロックに結合され、異なる表示シンボルに対して可変長の符号を形成し、情報信号ブロックにおける異なる表示シンボルの数を決定し、この数が予め決めた数以上である場合には、第１の形式の符号化情報信号ブロックを発生し、前記数が前記予め決めた数より少ない場合には、第２の形式の符号化情報信号ブロックを発生すべく構成した可変長符号化ユニットを具えることを特徴とする符号化情報信号ブロック形成用装置。
【請求項５】
前記第１の形式の符号化情報信号ブロックが、該符号化信号ブロックに存在する各許容長さの符号ワードの数についての情報を含むようにしたことを特徴とする特許請求の範囲４に記載の装置。
【請求項６】
前記第１の形式の符号化情報信号ブロックが、該符号化情報信号ブロックに存在する最長符号ワードについての情報を含むようにしたことを特徴とする特許請求の範囲４または５に記載の装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ディジタル情報信号を効率的に符号化する方法および装置に関する。
【０００２】
このような方法では、表示シンボルを得るために、情報信号を標本化し、且つ量子化し、この表示シンボルを、その後必要に応じて他の処理を施した後に、異なる符号ワード長を有する符号ワードに符号化する。
【０００３】
【従来の技術】
ＪＰＥＧ規格によれば、例えば、William P. PennebakerおよびJoan C. Mitchellによる本“JPEG Still Image Compression Standard”に記載されているように、標本化量子化信号の符号化用に、ハフマン符号と呼ばれる符号を使用することが知られている。ハフマン符号は、任意可能な符号ワード長の符号ワードの数を規定することによって完全に特定することができる。ＪＰＥＧ規格は、固定シンボルを各符号に割り当てる固定ハフマンテーブルか、符号テーブルをシンボルの発生頻度に基づいて決定する適応ハフマンテーブルのいずれかを使用する。ＪＰＥＧ規格によれば、適応テーブルの場合における各符号ワードに対して表示シンボルも送信する。ハフマン符号化は、長さの異なる符号ワードに対する効率的な符号化は、最も短い符号ワード長を最も頻繁に生じるこれらの符号ワードに割り当てる場合に可能であるという考え方に基づいている。
【０００４】
ＪＰＥＧ規格によれば、符号ワードは１から１６まで変化する長さを有し、表示シンボルは各符号ワードに割り当てられ、表示シンボルは０から２５５にまで及ぶ。
【０００５】
ＪＰＥＧ規格による符号化は、ある用途にとっては十分に効率的ではなく、これは特に、比較的少ない量のデータに対して比較的多数の適応ハフマンテーブルを送信する必要があるような場合である。
【０００６】
【発明が解決しようとする課題】
したがって、本発明の目的は、ハフマンテーブルの仕様に関係するデータをＪＰＥＧ規格にて規定されるようなハフマン符号で可能なよりももっと効率的に送信し得る方法および装置を提供することにある。
【０００７】
【課題を解決するための手段】
この目的のため、本発明の第一の態様によれば、冒頭にて規定したような形式の方法において、前記量子化信号の各長さの複数の符号ワードのみを送信し、受信側においては、所定の表示シンボルｎを最も短い符号ワードに割り当て、且つ次第に長くなる符号ワードをデコーダにて、連続する表示シンボルに割り当てるようにする。この態様による本発明は、オーディオおよびビデオ信号に対する表示シンボルは概して対称的に分布し、例えば、これらの表示シンボルがシンボル値ｎに対して対称的に位置し、且つこの値に対してほぼ単調に減少すると仮定した場合に、符号ワード長の最も短い表示シンボルが最も頻繁に発生し、符号ワード長の最も長い表示シンボルは最も少ない頻度で発生するように、正規分布に従って分布するという認識に基づいている。しかしながら、実際の表示シンボルを送信しないことによるエラーをなくすために、表示シンボルの各値に対する符号ワードが必要である。表示シンボルの分布が対称的であるということを使用するので、表示シンボルが奇数の場合には、符号ビットをｎでない各表示シンボルに付加して、表示シンボルがｎより大きいかまたは小さいかを示す必要がある。偶数の表示シンボルの場合にも、符号ビットを表示シンボルｎに割り当てる。
【０００８】
本発明の第２の態様によれば、符号ワードに加えて、送信された信号中に生じる最も長い符号ワードについての情報も送信する。ＪＰＥＧ規格によれば、１−１６の長さを有するすべての符号ワードに対する番号を８ビットの番号によって特定し、これは、合計で１６×８＝１２８ビットのテーブルを必要とすることを意味する。
【０００９】
頻繁に発生する最大の符号長は１６よりはるかに短いという認識に基づいて、テーブルのより効率的な符号化を、単に、発生する数と実際に生じる符号ワード長に対する最大符号ワード長とを送信することによって得ることができる。例えば、最大符号ワード長Ｌ＝５とし、最大許容長を１６とした場合、追加のデータ領域において最大符号ワード長を収容するために４ビットを必要とする。長さＬを有する符号ワードは２Ｌより絶対に少ないことから、長さＮの符号ワード数を規定するために、Ｌビットのみが必要となる。Ｌ＝５に関して、本発明によれば、前記テーブルは、したがって４＋１＋２＋３＋４＋５＝１９ビットから成り、これは、上述した１２８ビットと比較して明らかに改善されたことになる。
【００１０】
本発明の第１および第２の態様の有利な点を組み合わせることができることは明らかである。
【００１１】
本発明の第３の態様によれば、本発明の第２の態様にて、前記テーブルを特定するのに必要なビット数と、実際のデータを符号化するのに必要なビット数の和を共に最小にすることによってさらにもっと有効な符号化を得ることができる。割り当てられる最大符号ワード長が減少する場合には、テーブルを特定するのにビットは少なくて済むが、最大許容符号ワード長が減少するので符号化効率が低下するため、データを符号化するには多くのビットが必要である。許容符号ワード長を段歩的に減少させ、同時に、情報を送信するために必要な総ビット数を監視することによって、送信すべき総ビット数を最少にするのに最適な符号ワード長を見つけることができる。
【００１２】
異なった表示シンボルがほとんど無い、例えば、７つの表示シンボルしか無い場合、ハフマン符号化の効率を、複数のこのような表示シンボルをより長い１つのシンボルまたはベクトルにグループ化することで向上させることができることが知られている。
【００１３】
ハフマン符号化の効率は、複数の表示シンボルから成る信号のエントロピーの１ビット／表示シンボル以内で保証され、これは、表示シンボルの数が少ない場合に、ハフマン符号化が比較的非効率になることを意味する。これは、前記グループ化によって解決される。
【００１４】
表示シンボルのグループを使用する場合には、これらの発生の可能性に基づくグループの分類は、グループを構成する表示シンボルの確率に依存するため、本発明の第１の態様として述べた解決法は、効率を向上させるのには使用することができない。
【００１５】
本発明の第４の態様によれば、この問題を、本来の表示シンボルの量子化確率を送信することによって解決する。各々の表示シンボルが発生する回数を決定し、この回数を情報信号における表示シンボルの総数で割ることによって求めることができるこの量子化確率は、例えば、３２個のレベルに量子化することができる。
【００１６】
量子化確率の数は、表示シンボルが奇数の場合に、表示シンボルの分布が対称的であり、その結果、ｐ（ｎ＋Ｋ）＝ｐ（ｎ−Ｋ）となり、ここでｎ＝中央の表示シンボルとし、確率の和が１であるということを使用する場合に減少させることができる。この場合、Ｎ個の表示シンボルに対して（（Ｎ＋１）／２）−１の確率のみを送信すればよい。対称的分布に対して、Ｎ＝３の場合、例えば、ｐ（ｎ＋１）＝ｐ（ｎ−１）およびｐ（ｎ−１）＋ｐ（ｎ）＋ｐ（ｎ＋１）＝１のため、ｐ（ｎ）のみを与える必要がある。
【００１７】
Ｎ個の表示シンボルが偶数の場合には、同様の考えを適用し、Ｎ／２−１の確率のみを送信すればよい。
【００１８】
上記原理によれば、グループ化標本の確率は、送信された確率に基づいて、エンコーダおよびデコーダの双方において同じアルゴリズムによって計算される。
【００１９】
これは、個々の標本の確率を互いに乗算することによって行われる。例えば、グループ（ｎ，ｎ，ｎ＋１）の確率は、ｐ（ｎ，ｎ，ｎ＋１）＝ｐ（ｎ）・ｐ（ｎ）・ｐ（ｎ＋１）によって計算される。次に、ハフマン符号をこのベクトルに対して生成し、エンコーダおよびデコーダによって使用する符号化は同じにすることは明らかである。
【００２０】
表示シンボルの分布が対称的な場合には、表示シンボルの半数のみをグループ化に使用するのであって、これは、符号のサイズを相当に減少させる。グループにおける各々の表示シンボルに対して、符号ビットをハフマン符号ワードに付加し、表示シンボルが奇数に場合には、符号ビットを表示シンボルｎに割り当てる必要はない。
【００２１】
エンコーダおよびデコーダが、ハフマン符号を発生する同じ方法を使用する限り、ハフマン符号化に至るどの様な方法も使用することができる。ＪＰＥＧ形式のハフマン符号を使用する場合には、発生する最大符号ワード長を簡単な方法にて制限することができると云う利点がある。
【００２２】
各表示シンボルの発生確率を上述した方法にて送信する場合、算術符号化のような他の可変長符号化技術を使用することもでき、この場合には、表示シンボルのグループを形成する必要はない。
【００２３】
本発明による情報信号の符号化方法は、信号をサブバンドに分割し、前記サブバンドまたはサブバンドの組み合わせを上述した技術によって符号化して、その符号化情報を送信する、ディジタルオーディオ送信システムに使用するのに特に好適である。これは、サブバンド信号（またはその組み合わせ）における表示シンボル数が少なく、例えば、３、５または７個である場合に、各シンボルの発生確率を送信して、同じ符号化テーブルをエンコーダおよびデコーダにおいて生成し得るようにし、表示シンボルのグループ化が可能であることを意味する。サブバンド信号（またはその組み合わせ）における表示シンボル数が多く、例えば、９個より多い場合には、必要に応じて、発生する最長符号ワードについての情報との組み合わせで表示シンボルに関連付けられる各々の長さの符号ワード数についての情報のみを排他的に送信するように使用する。
【００２４】
本発明の第５の態様によれば、ハフマンテーブルの適合頻度が高く、すなわち、例えば、オーディオおよびビデオ信号における場合のように、前記テーブルが単位時間当たり多数の回数適応され、同時に、送信すべき情報信号における多数の表示シンボルが、すべてまたはほぼすべての許容表示シンボルを具える場合に、効率的な適応ハフマン符号化が提供される。
【００２５】
本発明のこの態様によれば、関連するハフマン符号の長さのみを、各可能な表示シンボルに対して送信する。実際のハフマン符号ワードは、以下に説明するような明瞭な方法にて、この情報から得ることができる。これには先ず第１に、エンコーダおよびデコーダの双方において同様なシンボルのリストを利用可能とし、ハフマン符号ワード長をこのリストの順序で送信し、次いで、前記符号ワード長から得たハフマン符号ワードを予め決めた方法にて前記シンボルに割り当てる必要がある。本発明による最初の４つの態様とは対照的に、この第５の態様は、送信すべき信号におけるシンボルの発生確率に対する如何なる仮定にも基づくものではない。
【００２６】
【発明の実施の形態】
以下本発明を、図面を参照して詳細に説明する。
【００２７】
以下の例は、７個の表示シンボル、即ち標本値０−６によって表される標本化量子化信号に基づくものである。エンコーダは、信号フレームまたはサブフレームとすることができる送信すべき信号ブロックにおけるこれら７個の各表示シンボルの発生確率を決定し、且つこれに基づいて可変長の符号ワードを、特に上述した「ＪＰＥＧ静止画像圧縮規格」に記載されているような既知のハフマン符号化原理に従ってこれらの各表示シンボルに割り当てる。
【００２８】
図１ａは、一連の表示シンボルと、これらに割り当てられる符号ワードの一例を示す。図１ａから明らかなように、長さ２の符号ワードが１つ存在し、長さ３の符号ワードが２つと、長さ４の符号ワードが４つ存在する。本発明によれば、発生する最大長の符号ワード、この場合には長さ４の符号ワードについての情報を送信する。最大許容長１６の場合に、この情報は０１００によって表すことができる。その後、各長さの符号ワード数についての情報を送信し、長さＬは最大Ｌビットを必要とする。従って、本例においては、これらの符号は、０；０１；０１０；０１００となる。最後に、実際の表示シンボルに対する符号を送信する。表示シンボルの列を例えば、１−０−０−２−４−６−０−１とする場合、図１ａによるこのシンボル列に対するビット列は、０１０−００−００−０１１−１００１−１０１１−００−０１０になる。送信される全体のビットストリームを図１ｂに示す。
【００２９】
この受信されたビットストリームに基づいて、デコーダは、最初に、最大符号ワード長が４であり、どの表示シンボルがどの符号ワードに属するかを決定する。これは、ＪＰＥＧによるハフマン符号化が符号ワードを明確に規定するから可能である。すなわち、連続する表示シンボルに対する所定長さ（Ｌ）の符号ワードは２進計数によって規定され、長さが１ビット長くなる（Ｌ＋１）符号ワードへの変化時に、長さＬの既存の符号ワードが先ず２値的に１増分され、続いて０が最下位ビットに隣接して挿入され、その後、同じ長さの後続符号ワードに対して２進計数が続行する。この原理を図１ａの表に図解してある。
【００３０】
図１ｃは、どの符号ワードがどの表示シンボルに属するのかをデコーダがどのように決定するのかを図式的に示している。その後、デコーダは、元の一連の表示シンボルを、図１ｂに示すような受信された符号化表示シンボルに基づいて得ることができる。
【００３１】
図１ｄは、図１ａの例の場合に、どのようにしてハフマン符号ワードについての情報を本発明の第５の態様に従って送信するかを示している。各可能なシンボルに対して、関連するハフマン符号の長さのみを送信する。図１ｄには、左側の列に図１ａによる例と同じ表示シンボルを、中央の列にハフマン符号ワードを、右側の列に送信情報を示してある。Ｌビットの最大長を有するｎ個の可能な符号ワードの場合には、Ｌ×ｎビットを送信する必要がある。
【００３２】
ＪＰＥＧ規格による慣例的な送信の場合、例えば、２５６個のシンボルの場合におけるビット数は、各長さの符号ワードの個数についての情報を必要とされるビット数、例えば、ｙビットに、各符号ワードに関連するシンボルを特定する２５６×８ビットを加えたものに等しくなる。これは、総計で（２５６×８）＋ｙビットになる。
【００３３】
本発明の第５の態様による方法では、４ビットによって符号化できる１６の最大長を有するハフマン符号ワードの場合に（長さ０の符号ワードは発生しない）、２５６×４ビットを必要とするだけであり、すなわち、ＪＰＥＧ規格によって必要とされるビット数の半分よりも少なくなる。
【００３４】
この本発明の第５の態様による方法の場合には、デコーダが、ハフマン符号とその符号ワード長との間の固有の関係に従って各シンボルに関連付けられるハフマン符号ワードの計算の基礎として、符号ワード長のヒストグラムを計算する。しかしながら、必要に応じ、このヒストグラムはエンコーダで計算することもでき、このヒストグラム情報を能率的な方法でデコーダに送信することができる。これは、例えば、規格的なＪＰＥＧ法によって行うことができるが、本発明の第１および／または第２の態最様による方法によっても行うことができる。本発明の第４の態様による最適化方法を使用することも同様に可能である。
【００３５】
さらなる効率の向上は、符号ワード長を特定するのに、一般に長い符号ワードは短い符号ワードよりも頻繁に現れるという情報を用いる、ある形態のエントロピー符号化を使用することによって達成することができる。このようなエントロピー符号化は、固定のものとすることも、適応性のものとすることもできる。
【００３６】
すべての可能なシンボルを使用しない場合には、最初に、実際に使用される表示シンボルについての情報をデコーダに送信し、次に、これらの表示シンボルのみに対する符号ワード長を送信することもできる。
【００３７】
最後に、本発明の第５の態様による符号ワード長の送信に加えて、本発明の第１および／または第２の態様によるハフマン符号の送信を用いることもでき、この場合には、ハフマン符号ワード情報の送信用に２つの技術のどちらを選択したかをデコーダに示す追加のビットを用いるようにする。
【００３８】
図２は、ビットストリームとしてディジタルオーディオ信号を送信する装置のブロック図を図式的に示し、このビットストリームは、受信機にてディジタルオーディオ信号を依然として再生することができる最少のビット数から成る。
【００３９】
図２において、サブバンドフィルタバンク１は、標本化され、且つ量子化されたディジタルオーディオ信号を受信し、この信号を既知の方法にて、例えば、６４個のサブバンドに分割する。これらの各サブバンドは、各々が、例えば２４個の表示シンボルを具えるサブフレームに分割される。多数、例えば３のサブフレームは、１つのフレームを形成する。量子化ユニット２では、各サブバンドのサブフレームを、所定数の表示シンボル、例えば、２15のシンボルに量子化する。この量子化は、フィルタバンク１に供給さる信号の量子化に使用したものよりも大きくする。
【００４０】
可変長符号化ユニット３は、等しい数の表示シンボルを有するすべてのサブフレームの全サブバンドを結合する。これができるのは、すべてのサブバンドに対する確率密度関数は同じであると仮定したからである。等しい所定数の表示シンボルによる各組み合わせに対して、各表示シンボルが発生する確率を決定する。これは、各表示シンボルの数を計数し、この数を表示シンボルの総数で割ることによって簡単に行われる。表示シンボルが発生する確率の分布は対称的であると仮定したことから、ｐ（ｎ＋Ｋ）＝ｐ（ｎ−Ｋ）となり、ここで、ｎは中央の表示シンボルである。
【００４１】
表示シンボルの数が少なく、例えば、３、５または７個の場合には、各表示シンボルの発生確率を送信し、エンコーダおよびデコーダの双方によって、これらの値に基づいて、同じ可変長符号化テーブル、例えば、ハフマン符号化テーブルを規定する。ハフマン符号化を用いる場合には、先ず表示シンボルをグループに、例えば３つの表示シンボルのグループに配置し、上述したように、個々のハフマン符号を各グループに割り当てる。次に、ハフマン符号化の場合において各グループに対する符号、即ち各表示シンボルに対する符号を送信し、受信機において、デコーダは、これらの符号から実際の表示シンボルを得ることができる。
【００４２】
表示シンボル（のグループ）と、エンコーダおよびデコーダにて同じ符（復）号化テーブルを生成するために必要とされる、表示シンボルの発生確率についての情報とを送信するのに必要な総ビット数は、頻繁にチェックされると共に、表示シンボルに対して固定長さの符号ワードを選択する場合に必要なビット数と比較される。固定長符号化が可変長符号化よりも少ないビット数を必要とする場合には、最初に言及した符号化を使用する。このような状況は、所定数の表示シンボルに対する標本が少なく、したがって、テーブル仕様が比較的多数の追加ビットを必要とする場合に生じ得る。
【００４３】
表示シンボルの数が多い、例えば９個以上の場合には、可変長符号化ユニット４が本発明の第１および／または第２の態様によるハフマン符号化を利用し、これらのいずれの場合においても、単に、各々の長さの符号ワード、および／または、最大符号ワード長の符号ワードの数を送信する。この技術を、最大符号ワード長の短縮と、これが、符号テーブル情報、および表示シンボルが表す実際の符号を送信するのに必要な総ビット数の低減になるかどうかの検査とに結びつけることができる。
【００４４】
図３ａ，ｂは、これを実現するために行うべきステップを示すフローチャートである。
【００４５】
このプロセスに対する入力変数は、ＢＩＴＳ＝必要とされる総ビット数、Ｎ ＤＡＴＡ＝符号ワードの総数、ＭＡＸ_ＣＵＲ_ＬＥＮ＝符号ワードの現在の最大長である。
【００４６】
ブロック１１では、総ビット数を計数し、目標符号ワード長（ＴＡＲＧＥＴ_ＬＥＮ）をＭＡＸ_ＣＵＲ_ＬＥＮ-１に等しくする。判定ブロック１２では、２TARGET_LEN＞Ｎ ＤＡＴＡかどうかを確かめる。これが違う場合、さらなる符号ワード長の低減はできず、このプロセスはブロック１３において終了する。前記条件が満たされた場合には、最大数のビットを有する符号ワードの長さを、ブロック１４において、図３ｂに示したサブプロセスのAdjust_ＢＩＴＳによって１つだけ縮小させる。
【００４７】
このAdjust_ＢＩＴＳプロセスは、予め決めた長さより長い符号ワードがするためにＪＰＥＧ規格において使用されるプロセスの変形である。このプロセスについては、ＩＳＯ−ＤＩＳ １０９１８−１の付録Ａに記載されている。
【００４８】
ブロック２１では、ＭＡＸ_ＣＵＲ_ＬＥＮをＩに設定する。判定ブロック２２では、Ｉビット符号ワードがあるかどうかを確認し、無い場合には、ブロック２２にてＩをＩ＝Ｉ−１とし、ブロック２３にてＩ＝ＴＡＲＧＥＴ_ＬＥＮかどうかを判定し、そうである場合には、ブロック２３においてAdjust_ＢＩＴＳプロセスを終了し、違う場合には、このプロセスはブロック２２に戻る。
【００４９】
Ｉビットの符号ワードがある場合には、これはブロック２５においてＪ＝Ｉ−１をもたらし、ブロック２６においてＪ＝Ｊ−１をもたらす。判定ブロック２７では、Ｊビット符号ワードがあるかどうかを判定する。このような符号ワードがない場合には、このプログラムはステップ２６に戻り、このような符号ワードがある場合には、ブロック２８に示す変更を行う。この結果として、常にペアで現れる最大長（Ｉ）の符号ワードがペアで除去され、２つの短い符号ワードによって置き換えられる。これが完了した後にループはＩ＝ＴＡＲＧＥＴ_ＬＥＮまで再度トラバースする。
【００５０】
さらに、ブロック１４では、ＧＡＩＮを決定、すなわち、符号ワード縮小前のビット数を、この縮小後のビット数、すなわちＴＯＴ_ＢＩＴＳ-ＣＵＲ_ＢＩＴＳに減少させる。ブロック１５にて、ＧＡＩＮ≦０となる場合には、ブロック１６、１７においてこのプロセスを終了し、これと相違する場合には、ループはブロック１８を経て再びトラバースする。
【００５１】
この場合においても、符号化情報を送信するのに使用される技法に関係なく、ひょっとすると固定長符号ワードによる符号化を使用するのがより効率的であるかどうかを確認し、効率的でない場合には、ハフマン符号化を用いないようにする。
【００５２】
ハフマン符号化を選択する場合には、異なる数の表示シンボルに対してハフマン符号を組み合わせることによって、符号テーブル情報に必要な総ビット数を減らすことを試みることができる。例えば、３つの表示シンボルを５つの表示シンボルに対するテーブルによって符号化することができ、これは、能率を下げることになるが、２つの符号化情報テーブルの代わりに１つの符号化情報テーブルのみを送信することができる。
【００５３】
図４は、この目的に適したプロセスＯＰＴＩＭＩＺＥ_Ｎに対するフローチャートである。
【００５４】
このプロセスに対する入力変数は、各ハフマン符号に対するレベルヒストグラム、すなわち、Ｎ＝ハフマン符号の総数、およびＭＡＸ_Ｘ＝符号の予め決めた最大許容数である。
【００５５】
ブロック３１では、ＭＧをＧＥＴ_ＭＡＸ_ＧＡＩＮに等しくする。ＧＥＴ_ＭＡＸ_ＧＡＩＮサブルーチンでは、多数のレベルのハフマン符号と、次に高いレベルのハフマン符号との組み合わせによって得られるゲインを決定し、ビットにおいて最も高いゲインをもたらす前記組み合わせを選択する。判定ブロック３２では、ＭＧ≧０かどうか、またはＮ＞ＭＡＸ_Ｎかどうかを決定する。
【００５６】
２つの条件のうち１つが満たされない場合には、ブロック３３においてこのプロセスは終了する。比較Ｎ＞ＭＡＸ_Ｎ？は、Ｎ＞ＭＡＸ_Ｎである限り、このプロセスが、ＭＧ≦０の場合にも進むことができるために行なわれる。ＭＧ≧０またはＮ＞ＭＡＸ_Ｎの場合には、ブロック３４において選択されたヒストグラムの組み合わせを有効とし、Ｎ＝Ｎ−１とする。ブロック３５においてＮ≦１であることが分かった場合には、ブロック３３においてこのプロセスを終了し、Ｎ＞１の場合には、このループを再びトラバースする。
【００５７】
本発明は、オーディオおよびビデオ符号化システムにおいて生じるような表示シンボルソース、例えば、メモリがなく、同様の確率密度関数を有するシンボルソースのフレームを基礎とする符号化に特に適している。
【図面の簡単な説明】
【図１ａ−ｄ】  本発明の第１、第２および第５の態様によるハフマン符号化の例を示す図である。
【図２】  本発明による符号化を使用するディジタルオーディオ信号用送信システムのブロック図である。
【図３ａ、ｂ】  送信すべきビット数を最少にする方法のフローチャートである。
【図４】  符号−テーブル情報のビット数を減少させる方法のフローチャートである。
【図１ａ】
0003816957.tif 000002
【図１ｂ】
0003816957.tif 000003
【図１ｃ】
0003816957.tif 000004
【図１ｄ】
0003816957.tif 000005
【図２】
0003816957.tif 000006
【図３ａ】
0003816957.tif 000007
【図３ｂ】
0003816957.tif 000008
【図４】
0003816957.tif 000009