JPH11243343A

JPH11243343A - 可変長符号化方法、可変長復号化方法、及び可変長符号記録媒体

Info

Publication number: JPH11243343A
Application number: JP6047298A
Authority: JP
Inventors: Kenji Sugiyama; 賢二杉山
Original assignee: Victor Company of Japan Ltd
Current assignee: Victor Company of Japan Ltd
Priority date: 1998-02-25
Filing date: 1998-02-25
Publication date: 1999-09-07

Abstract

(57)【要約】【課題】画像を効率的に伝送、蓄積、表示するため
に、画像情報をより少ない符号量でディジタル信号にす
る高能率符号化による可変長符号化方法に係り、特に０
等の所定値の発生頻度が高い離散信号を、その所定値の
連続数（ランレングス）を用いて符号化する方法を提供
する。【解決手段】所定値の発生頻度が高い離散信号を、所
定区分でまとめて１次元配列にして、前記所定値の連続
数を示す可変長符号と、前記所定値ではないレベルを示
す可変長符号によって符号列を形成する可変長符号化方
法において、前記所定区分の初期値が前記所定値の場合
は、前記所定値の連続数を示す可変長符号（５，６）か
ら符号化を始め、前記所定区分の初期値が前記所定値で
はない場合は、前記所定値ではないレベルを示す可変長
符号（９）から符号化を始め、前記符号列の初期符号が
所定値の連続数を示す可変長符号であるか、あるいは、
前記レベルを示す可変長符号であるかを識別する識別符
号（３）を前記符号列毎に付加するようにした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】画像を効率的に伝送、蓄積、
表示するために、画像情報をより少ない符号量でディジ
タル信号にする高能率符号化による可変長符号化方法に
係り、特に０などの所定値の発生頻度が高い離散信号
を、その所定値の連続数（ランレングス）を用いて符号
化するものに関する。

【０００２】

【従来の技術】＜可変長符号化方法＞画像高能率符号化
では、各種発生情報を可変長符号化するのが一般的にな
っている。例えばＤＣＴ（離散コサイン変換）係数は、
ジグザグスキャンで１次元配列に変換された後、０値に
ついては連続数（０ランレングス）として、他の非０値
はレベルがそのまま可変長符号化される。可変長符号の
表はハフマン符号などで、各値の発生頻度に合わせて構
成される。さらにＭＰＥＧなどでは０ランレングスとレ
ベルの両方が一体化された２次元可変長符号を用いる。

【０００３】＜可変長符号化方法の従来例＞図６は可変
長符号化処理方法の従来例を示したものである。固定長
符号入力端子１より入来する固定長符号の離散信号は、
所定値が高頻度となっているものである。具体的には量
子化されたＤＣＴ係数などで、この場合は０の発生頻度
が極めて高く、０がその所定値である。固定長符号入力
端子１よりの離散信号は、配列変換器２により、所定区
分（ブロック）毎に１次元配列の信号列に変換される。
８×８ＤＣＴの係数の場合は、ＤＣＴの処理単位がその
まま可変長符号化の処理ブロックとなり、６４個または
ＤＣ成分を除く６３個のＡＣ係数値が集団で扱われる。
配列の変換はジグザグスキャンなどで、配列変換器２に
より配列変換された信号は、０ランカウンタ５とレベル
符号表９とに与えられる。

【０００４】０ランカウンタ５は、０値が幾つ連続する
か計数するもので、０でない値が入来した場合に０の連
続数を確定し、その情報を符号選択器５１と０ラン符号
表６とに与える。０ラン符号表６は、０の連続数に対応
する可変長符号をスイッチ５２に出力する。スイッチ５
２は、ブロックの始まりでは必ず０ラン符号表６の方に
接続され、可変長符号がスイッチ５２を介して可変長符
号出力端子より出力される。符号選択器５１は、０ラン
符号出力後にスイッチ５２をレベル符号表９の側に接続
させる。

【０００５】レベル符号表９は、入来する０以外の値に
対応する可変長符号を出力する。０ランとレベルは同一
符号が重複して使われるので、どちらの符号か識別され
る必要があり、０ランの符号とレベルの符号は必ず交互
になるようにする。従って、非０値が連続する場合で
も、レベルの符号は連続させず、その間に０値の連続数
が０であることを示す０ラン符号を入れる。すなわち、
レベル側に接続されたスイッチ５２は一つの可変長符号
化を出力したら、必ず０ラン側に戻される。０ラン及び
レベルの符号表は夫々の値の統計的発生頻度に合わせ
て、予め設定される。なお、０値は０ランの符号で示さ
れるので、レベルの符号表には０値がない。前記構成に
より０ランとレベルは必ず組になっており、ＤＣＴ係数
の場合はその相関も高い。そこで、０ランとレベルを別
々に可変長符号にするのではなく、一体化した符号表を
用いることで、より情報の発生が集約され、平均符号長
を短く出来る。

【０００６】＜可変長復号化方法の従来例＞図７は図６
の可変長符号化方法で形成された符号列を復号する可変
長復号化処理方法の従来例を示したものである。可変長
符号入力端子２１より入来した符号列はスイッチ６２を
介して、０ラン符号表２５またはレベル符号表３０に与
えられる。スイッチ６２は符号選択器６１に従って動か
され、ブロックの最初は必ず０ラン符号表２５の側に接
続される。そして、０ランの符号とレベルの符号とは交
互になっているので、どちらかが一つの可変長符号を復
号したら、次は他方となる。０ラン符号表２５は、図６
の０ラン符号表６と同じ表であるが、入力と出力の関係
が逆であり、可変長符号に対して０値の連続数を出力す
る。一つの値が得られたなら、その値を符号選択器６１
と連続０発生器２６とに与える。

【０００７】レベル符号表３０は、図６のレベル表９の
逆処理であり、入来する可変長符号に対応する値を出力
する。一つの値が得られたなら、その値を符号選択器６
１とスイッチ２７とに与える。符号選択器６１は、スイ
ッチ６２とスイッチ２７を制御する。スイッチ６２は、
０ラン符号表２５またはレベル符号表３０の側で、値が
確定する毎に交互に切替えられる。スイッチ２７も同様
に切替えられるが、連続０ラン発生器２６から０値が出
力されている間は連続０発生器２６の側に接続される。
０値はスイッチ２７を介して配列変換器２８に与えられ
る。得られた固定長符号は、配列逆変換器２８でブロッ
ク毎に図６の配列変換器２の逆変換が行われる。逆変換
された離散信号は固定長符号出力端子２９より出力され
る。

【０００８】

【発明が解決しようとする課題】従来の０ランと非０値
による可変長符号化方法を、動きベクトルの近接差分を
ブロックで統合した情報などに適用すると、かなり０頻
度が高い情報なので一般的には適合するが、ブロックの
最初の値だけは差分でないので非０の可能性が高い。こ
の場合、最初に０ランレングスを適用するとそこだけ符
号長と発生確率が適合しない。本発明は以上の点に着目
してなされたもので、０など所定値の連続数と非所定値
で符号化し、区分（ブロック）の最初をそのいずれで符
号化するかが選択され、符号列がいずれの種類の符号で
始まるかの識別符号を有するようにして、動きベクトル
情報等を効率よく符号化する可変長符号化方法を提供す
ることを目的とする。

【０００９】

【課題を解決するための手段】本発明は、所定値の発生
頻度が高い離散信号を、所定区分（ブロック）でまとめ
て１次元配列にして、前記所定値の連続数を示す可変長
符号と、前記所定値ではないレベルを示す可変長符号に
よって符号列を形成する可変長符号化方法において、前
記所定区分の初期値が前記所定値の場合は、前記所定値
の連続数を示す可変長符号から符号化を始め、前記所定
区分の初期値が前記所定値ではない場合は、前記レベル
を示す可変長符号から符号化を始め、前記符号列の初期
符号が所定値の連続数を示す可変長符号であるか、ある
いは、前記レベルを示す可変長符号であるかを識別する
識別符号を前記符号列に付加する可変長符号化方法であ
る。また、前記の可変長符号化方法において、夫々の可
変長符号が、発生頻度の高い値は各値毎に設定された可
変長符号であり、前記発生頻度の低い値はレンジを表す
符号とレンジ内の各値を示す固定長符号により構成され
る可変長符号化方法である。

【００１０】また、所定値の発生頻度が高い離散信号
が、所定区分でまとめて１次元配列され、所定値の連続
数を示す可変長符号と、前記所定値ではないレベルを示
す可変長符号によって形成された可変長符号化方法によ
る符号列を復号する可変長復号化方法において、前記符
号列の初期符号が所定値の連続数を示す可変長符号であ
るか、あるいは、前記レベルを示す可変長符号であるか
を識別する識別符号を前記符号列より復号し、前記識別
符号に従って、前記識別符号以外の符号列の初期符号を
所定値の連続数を示す可変長符号として復号するか、前
記レベルを示す可変長符号として復号するかを切り替え
る可変長復号化方法である。また、前記の可変長復号化
方法において、これらで夫々の可変長符号が、発生頻度
の高い値は各値毎に設定された可変長符号であり、発生
頻度の低い値はレンジを表す符号とレンジ内の各値を示
す固定長符号により構成される可変長符号化復号化方法
である。

【００１１】さらに、所定値の発生頻度が高い離散信号
を、所定区分でまとめて１次元配列にして、前記所定値
の連続数を示す可変長符号と、前記所定値ではないレベ
ルを示す可変長符号とによって形成された符号列を記録
した可変長符号記録媒体において、前記所定区分の初期
値が前記所定値の場合は、前記所定値の連続数を示す可
変長符号から符号が始まり、前記所定区分の初期値が前
記所定値ではない場合は、前記レベルを示す可変長符号
から符号が始まり、前記符号列の初期符号が所定値の連
続数を示す可変長符号であるか、あるいは、前記レベル
を示す可変長符号であるかを識別する識別符号が前記所
定区分の符号列毎に記録された可変長符号記録媒体であ
る。

【００１２】（作用）本発明では、０など所定値
の発生頻度が高い離散信号を符号化する際に、所定値の
連続数と前記所定値ではない値（非所定値）で符号化
し、区分（ブロック）の最初をそのいずれで符号化する
かが選択され、符号列がいずれの符号で始まるかの識別
符号を有する。これにより、動きベクトルの近接差分を
ブロックで統合して符号化するような場合、ブロックの
最初の値は差分でないので非所定値の可能性が高いが、
最初の値が非所定値の場合、所定値の連続数の符号表は
使われないので、不必要な符号が発生しない。また、所
定値の連続数の符号表は、最初の値以外の統計で作られ
るので、より所定値の頻度が高くなり、平均符号長が短
くなる。

【００１３】

【発明の実施の形態】＜可変長符号化方法の実施例＞本
発明の実施例可変長符号化方法の一実施例について以下
に説明する。図１は、その構成を示したもので、図６の
従来例と同一構成要素には同一付番を記してある。図１
には、図６と比較して初期値符号表３が追加されてい
る。また、符号選択器４、スイッチ７の動作は図６と異
なる。実施例において、０ランとレベルで符号化する点
は従来例と同じである。従来例と異なるのは、区分（ブ
ロック）の最初の処理で、従来例ではブロックの始まり
は必ず０ラン符号が使われるが、本発明では最初の値が
０の場合は０ランで始まり、非０の場合はレベルで始ま
り、さらにどちらで始まるかの識別符号を有する点であ
る。固定長符号入力端子１より入来する離散信号の固定
長符号は、所定値が高頻度となっているものである。具
体的には２次元的区分（ブロック）で統合された動きベ
クトル（ＭＶ）差分値などである。この場合、０の発生
頻度が極めて高く、０が所定値であるが、ブロックの最
初の値は差分とならないので非０の可能性が他よりかな
り高い。

【００１４】離散信号は、配列変換器２でブロック毎に
１次元配列の信号列に変換される。ここでは、８×８の
ＭＶ差分が統合され、６４個のＭＶ差分値がブロックで
扱われる。配列の変換はＤＣＴの場合と異なり、図３の
ようなもので、結果的に図４のような１次元配列の離散
信号となる。この信号はＤＣＴの場合と異なり、非０値
が初めの方に集中しない。配列変換された信号は初期値
符号表３と０ランカウンタ５とレベル符号表９に与えら
れる。初期値符号表３は、ブロックの最初の値が０か非
０かを判断し、結果を符号としてスイッチ７に与える。
識別符号は最初の値が０のときは「０」、０以外のとき
は「１」となる。

【００１５】０ランカウンタ５は、０値が幾つ連続する
か計数するもので、０でない値が入来した場合に０の連
続数を確定し、その情報を符号選択器４と０ラン符号表
６に与える。なお、最初に０ラン符号が使われる場合
は、最初の値は必ず０なので、最初の０は除いて計数す
る。０ラン符号表６は、０の連続数に対応する可変長符
号をスイッチ７に出力する。レベル符号表９は入来する
０以外の値に対応する可変長符号を出力する。０ラン及
びレベルの符号表は、つぎに示す表１のようなものであ
る。この表１で、ｓは極性を示し、＋が「１」を、−が
「０」を夫々示している。

【００１６】

【表１】

【００１７】スイッチ７は、ブロックの始まりでは必ず
初期値符号表３に接続され、つぎは初期値が０なら０ラ
ン符号表６に、非０ならレベル符号表９に接続される。
０ランとレベルは同一符号が重複して使われるので、ど
ちらの符号か識別される必要があり、０ランの符号とレ
ベルの符号は以後必ず交互になるようにする。非０値が
連続する場合でも、レベル符号は連続させず、その間に
０値の連続数が０であることを示す０ラン符号を入れ
る。すなわち、レベル側に接続されたスイッチ７は、一
つの可変長符号化を出力したら、必ず０ラン側に戻され
る。図４の離散信号例と表１の可変長符号の場合につい
て説明する。初期値は５なので、非０であり、初期値の
識別符号は「１」となる。初期値が非０なので最初はレ
ベルとなり、＋５は「０１１０１１」となる。続く０ラ
ンは、０が６個連続するので「１０００１」となる。以
降同様に符号化され、ブロックの最後は０なので、ＥＯ
Ｂまたは０が５個の０ラン符号とする。最後が非０の場
合はレベル符号で終了する。

【００１８】＜可変長符号表＞上記の表１に示されるよ
うに、０ラン及びレベルの符号表は、夫々の値の統計的
発生頻度に合わせて、予め設定される。表１に示される
具体例は２次元化されたものではなく、別々のものであ
るが、各値毎に可変長符号を設定すると表が大きくな
り、装置実現上不利である。そこで、発生頻度が高い値
（具体的には７以下の値）は夫々の値毎に可変長符号を
設定するが、発生頻度の低い値（具体的には８以上の値
は）は個別に可変長符号を設定せずに、レンジを示す可
変長符号とレンジ内の各値を示す固定長符号とで構成さ
れるようにする。レンジは２^ｎ個（ｎは整数）の値を束
ねたもので、固定長符号は表中「ｃ…ｃ」で示されるｎ
ビットの符号である。例えば０ランで、８〜１５の８値
は、８〜１５のレンジであることを示す「０１」と、８
値の中のいずれかを示す３ビットの符号から構成され
る。

【００１９】発生頻度が低い値は基本的に符号長が長い
ので、符号長が１ビットずれてもあまり問題とならな
い。一方、発生頻度の高い値は個別に可変長符号を設定
しないと、符号長が実際の発生確率に合わなくなり、平
均符号長が長くなってしまう。従来例は０ランとレベル
は必ず組になっており、一体化（２次元化）した符号表
を用いることが出来るが、本実施例では、最初が非０の
場合は０ラン符号がないので、同様に扱えない。そこ
で、最初がレベル符号の場合は、後の０ランと組み合わ
せる。すなわち、最初が０ランなら０ランとそれに続く
レベルで２次元化し、最初がレベルならレベルとそれに
続く０ランで２次元化する。ＭＶ差分の情報は０ランと
レベルの相関があまりないので、２次元化する必要性は
低い。

【００２０】＜可変長符号記録媒体＞図１の方法で可変
長符号化した符号列を可変長符号記録媒体に記録する
と、記録されている符号列は所定値の発生頻度が高い離
散信号が、所定区分（ブロック）単位でまとめて１次元
配列にして、所定値である０の連続数（０ランレング
ス）を示す可変長符号と、非０値のレベルを示す可変長
符号とによって形成されている。符号列はブロック単位
で、初期値が０ランの可変長符号か、レベルの可変長符
号かを示す識別符号を有しており、その識別符号に合わ
せて初期値が０の場合は０ランの可変長符号から符号が
始まり、初期値が非０値の場合はレベルの可変長符号か
ら符号が始まるものとなる。前記識別符号は、符号列は
ブロック単位で、最初の値が０以外のときは「１」、最
初の値が０のときは「０」とする。

【００２１】図５に本発明の可変長符号記録媒体の一実
施例の符号列を示す。符号列のｎブロックが例えば図４
に示されるように、+5 000000 …で始まり、続く(n+1)
ブロックが、0000 +3 …のように（(n+1) ブロックは、
図４には示されていない。）始まる場合には、図５に示
したように、その記録符号列は、上記の表１の規則に対
応して、 1 011011 10001 … … 0 1010 1001 …
のように、記録符号列のブロック単位で、最初の値が
０以外のときは「１」、最初の値が０のときは「０」
が、ブロックの先頭に識別符号として記録される。な
お、上記の記録符号列は一字分スペースを設けて分りや
すく表示したが、これは実際の記録符号列の場合、設け
る必要はない。

【００２２】＜可変長復号化方法の実施例＞図２は図１
の可変長符号化方法で形成された符号列を復号する可変
長復号化方法の一実施例を示したものである。図２には
従来の図７と比較して初期値符号表２３が追加されてい
る。また、符号選択器２４、スイッチ２２の動作が図７
と異なる。本実施例において、０ランとレベルの符号を
復号する点は従来例と同じである。従来例と異なるのは
ブロックの最初の処理で、従来例ではブロックの始まり
は必ず０ラン符号が使われるが、本発明では付随する符
号に従って、最初の符号を０ランの可変長符号か、レベ
ルの可変長符号かが判断される。

【００２３】可変長符号入力端子２１より入来した符号
列はスイッチ２２を介して、初期値符号表２３、０ラン
符号表２５またはレベル符号表３０に与えられる。スイ
ッチ２２は符号選択器２４に従って動かされ、ブロック
の最初は必ず初期値符号表２３側に接続される。そし
て、次からは、０ラン符号表２５とレベル符号表３０の
いずれかが交互に選択される。初期値符号表２３は、図
１の初期値符号表３と同じ表で、入力と出力の関係が逆
であり、符号により選られる情報を符号選択器２４に与
える。０ラン符号表２５は、図１の０ラン符号表６と同
じ表で、入力と出力の関係が逆であり、可変長符号に対
して０値の連続数を出力する。一つの値が得られたな
ら、その値を符号選択器２４と連続０発生器２６に与え
る。連続０ラン発生器２６は０値を連続数分だけ出力
し、スイッチ２７に与える。なお、ブロックが０ラン符
号から始まる場合は、最初の０値が削除されているの
で、０値を一つ追加する。

【００２４】レベル符号表３０は、図１のレベル符号表
９と同じ表で、入力と出力の関係が逆であり、可変長符
号に対応するレベル値を出力する。一つの値が得られた
なら、その値を符号選択器２４とスイッチ２７に与え
る。符号選択器２４は、スイッチ２２とスイッチ２７を
制御する。スイッチ２２は、ブロックの最初は必ず初期
値符号表２３が選択され、次は、初期値符号に従って、
０ラン符号表２５またはレベル符号表側３０のいずれか
が選択される。そして、各符号表で値が確定する度に０
ラン符号表２５とレベル符号表側３０が交互に切り替え
られる。

【００２５】スイッチ２７は、スイッチ２２で初期値符
号表２３が選択されている間は、待機状態となる。つぎ
からはスイッチ２２と同様に切り替えられるが、連続０
ラン発生器２６から０値が出力されている間は連続０発
生器２６側に接続される。０値及びレベル（非０値）
は、スイッチ２７を介して配列逆変換器２８に与えられ
る。得られた固定長符号は、配列逆変換器２８でブロッ
ク毎に図１の配列変換器２の逆変換が行われる。逆変換
された離散信号は固定長符号出力端子２９より出力され
る。

【００２６】

【発明の効果】本発明は、０など所定値の発生頻度が高
い離散信号を符号化する際に、所定値の連続数と非所定
値で符号化し、区分（ブロック）の最初をそのいずれで
符号化するかが選択され、符号列がいずれの符号で始ま
るかの識別符号を有するようにしたので、最初の値が非
所定値なら所定値の連続数の符号表は使われないので、
不必要な符号が発生しない。また、所定値の連続数の符
号表は、最初の値以外の統計で作られる。従って、ブロ
ックの初期値のみ所定値となる頻度が異なる離散信号を
符号化する際に、初期値のみ異なった扱いとなり、発生
確率により適合する可変長符号化となるので、平均符号
長を短く出来る。これにより符号列の転送レートを低く
出来、可変長符号記録媒体は記録容量が少なくて済む。
動きベクトル情報等を効率よく符号化出来る。

【００２７】また、本発明では、可変長符号が、発生頻
度の高い値は各値毎に設定され、発生頻度の低い値はレ
ンジを表す符号とレンジ内の各値を示す固定長符号によ
り構成されるので、符号表の大きさも小さくて済み、装
置化上有利となる。

【図面の簡単な説明】

【図１】本発明の可変長符号化方法の一実施例を示す図
である。

【図２】本発明の可変長復号化方法の一実施例を示す図
である。

【図３】本発明の配列変換方法を示す図である。

【図４】本発明の配列変換後の値を示す図である。

【図５】本発明の可変長符号記録媒体の一実施例の符号
列を示す図である。

【図６】従来の可変長符号化処理方法の一例を示す図で
ある。

【図７】従来の可変長復号化処理方法の一例を示す図で
ある。

【符号の説明】

１固定長符号列入力端子２配列変換器３、２３初期値符号表４、２４、５１、６１符号選択器５０ランカウンタ６、２５０ラン符号表７、２２、２７、５２、６２スイッチ８可変長符号出力端子９、３０レベル符号表２１可変長符号入力端子２６連続０発生器２８配列逆変換器２９固定長符号出力端子

Claims

【特許請求の範囲】

【請求項１】所定値の発生頻度が高い離散信号を、所定
区分でまとめて１次元配列にして、前記所定値の連続数
を示す可変長符号と、前記所定値ではないレベルを示す
可変長符号とによって符号列を形成する可変長符号化方
法において、前記所定区分の初期値が前記所定値の場合は、前記所定
値の連続数を示す可変長符号から符号化を始め、前記所
定区分の初期値が前記所定値ではない場合は、前記レベ
ルを示す可変長符号から符号化を始め、前記符号列の初
期符号が所定値の連続数を示す可変長符号であるか、あ
るいは、前記レベルを示す可変長符号であるかを識別す
る識別符号を前記所定区分の符号列毎に付加することを
特徴とする可変長符号化方法。
【請求項２】請求項１に記載の可変長符号化方法におい
て、夫々の可変長符号が、発生頻度の高い値は各値毎に設定
された可変長符号であり、前記発生頻度の低い値はレン
ジを表す符号とレンジ内の各値を示す固定長符号により
構成されることを特徴とした可変長符号化方法。
【請求項３】所定値の発生頻度が高い離散信号が、所定
区分でまとめて１次元配列され、所定値の連続数を示す
可変長符号と、前記所定値ではないレベルを示す可変長
符号とによって形成された可変長符号化方法による符号
列を復号する可変長復号化方法において、前記符号列の初期符号が所定値の連続数を示す可変長符
号であるか、前記レベルを示す可変長符号であるかを識
別する識別符号を前記符号列より復号し、前記識別符号
に従って、前記識別符号以外の符号列の初期符号を所定
値の連続数を示す可変長符号として復号するか、前記レ
ベルを示す可変長符号として復号するかを切り替えるこ
とを特徴とする可変長復号化方法。
【請求項４】請求項３に記載の可変長復号化方法におい
て、夫々の可変長符号が、発生頻度の高い値は各値毎に設定
された可変長符号であり、前記発生頻度の低い値はレン
ジを表す符号とレンジ内の各値を示す固定長符号により
構成されることを特徴とした可変長復号化方法。
【請求項５】所定値の発生頻度が高い離散信号を、所定
区分でまとめて１次元配列にして、前記所定値の連続数
を示す可変長符号と、前記所定値ではないレベルを示す
可変長符号とによって形成された符号列を記録した可変
長符号記録媒体において、前記所定区分の初期値が前記所定値の場合は、前記所定
値の連続数を示す可変長符号から符号が始まり、前記所
定区分の初期値が前記所定値ではない場合は、前記レベ
ルを示す可変長符号から符号が始まり、前記符号列の初
期符号が所定値の連続数を示す可変長符号であるか、あ
るいは、前記レベルを示す可変長符号であるかを識別す
る識別符号が前記所定区分の符号列毎に記録されている
ことを特徴とする可変長符号記録媒体。