JPH1065550A - 復号装置 - Google Patents

Abstract

(57)【要約】 【課題】 可変長符号により符号化されたデータを、簡
易な構成でかつ高速に復号するとともに、復号テーブル
の容量を符号の総数分に抑える。 【解決手段】 可変長符号データの符号長を認識する符
号長認識手段１０と、可変長符号データの値を特定する
ビットを検出し、そのビットの値を符号長毎に出力する
ビット位置特定手段２１ａ〜２１ｄと、可変長データに
対応付けられた復号データを記憶する復号テーブル３３
と、ビット位置特定手段２１ａ〜２１ｄにより検出され
たビットの値に対応するアドレスを、符号長毎に生成す
るアドレス生成手段３１ａ〜３１ｄと、符号長認識手段
１０により認識された符号長に対応するアドレスを選択
して、復号テーブル３３のアドレスとして供給するアド
レス選択手段３２とを備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、可変長符号により
符号化されたデータに対し、その復号を行なう復号装置
に関する。

【０００２】

【従来の技術】一般に、可変長符号化は、固定長の情報
サンプルに対して、発生頻度の高いものには短い符号を
割り当てる一方、発生頻度の低いものには長い符号を割
り当てることにより、全体として発生情報量を小さくす
る符号化方式である。従来、可変長符号により符号化さ
れたデータを復号する復号装置としては、連続した可変
長符号を格納する入力バッファと、その入力バッファよ
り取り出した可変長符号列を、指定された量だけ上位方
向にシフトするバレルシフタと、そのバレルシフタの出
力を入力アドレスとして固定長の情報に復号する復号テ
ーブルと、バレルシフタの出力から符号長を検出し、シ
フト量として符号長をバレルシフタに出力する符号長テ
ーブルとから構成されていた。ここで、復号テーブルの
入力アドレスは、可変長符号の最大符号長以上のビット
数を有するため、符号数に比べて復号化テーブルの容量
が必要以上に大きくなってしまう、という問題点があっ
た。

【０００３】そこで、１つの符号に対して１つのアドレ
スを割り当て、復号テーブルの容量を符号の総数分に抑
えることを目的として、特開平６−３１１０４７号公報
に記載の復号装置が提案されている。この公報に記載の
復号装置は、図８に示すように、最長符号長と同じ個数
の数値発生手段８１〜８４と、それよりも１だけ少ない
個数の加算手段９１〜９３とからなり、１つの符号に対
し１つのアドレスを割り当てた復号テーブル１０１のア
ドレスを出力するものである。なお、図８に示した構成
は、最長符号長が「４」の場合を示すものである。

【０００４】

【発明が解決しようとする課題】しかしながら、上記復
号装置では、最長符号長よりも１だけ少ない個数の加算
手段を必要とするため、最長符号長が長い符号に適用し
た場合、回路規模が大きくなり、処理速度も遅くなると
いった問題があった。本発明は、上述した問題に鑑みて
なされるものであり、可変長符号により符号化されたデ
ータを、簡易な構成でかつ高速に復号するとともに、復
号テーブルの容量を符号の総数分に抑えることが可能な
復号装置を提供することにある。

【０００５】

【課題を解決するための手段】上記課題を解決するため
に、本発明にあっては、可変長符号データの符号長を認
識する符号長認識手段と、前記可変長符号データの値を
特定するビットを検出し、そのビットの値を前記符号長
毎に出力するビット位置特定手段と、前記符号長認識手
段により認識された符号長と、前記ビット位置特定手段
により出力されたビットの値とから、前記可変長符号デ
ータの値を特定し、その値と予め対応付けられた復号デ
ータを決定する復号データ決定手段とを具備することを
特徴としている。

【０００６】（作用）本発明によれば、可変長符号デー
タが入力されると、符号長認識手段によって、その符号
長が認識される一方、ビット位置特定手段によって、そ
の可変長符号データの値を特定するビットの値が、符号
長毎に出力される。そして、認識された符号長と出力さ
れたビットの値とにより、入力された可変長符号データ
が一意的に特定され、これに対応する復号データが求め
られる。

【０００７】

【発明の実施の形態】

【０００８】以下、本発明による実施の形態について図
面を参照して説明する。

【０００９】＜１：概略構成＞図１は、本発明にかかる
復号装置の概略構成を示すブロック図である。この復号
装置は、図に示す次の各部により構成される。すなわ
ち、この復号装置は、バスＢを介してパラレルで供給さ
れた符号化データの符号長を認識する符号長認識手段１
０と、各符号長毎に符号化データの値を特定するビット
を検出し、そのビットの値を出力するビット位置特定手
段２０と、認識された符号長と出力されたビットの値と
から可変長符号データを一意的に特定し、その可変長符
号データと予め対応付けられた復号データを決定する復
号データ決定手段３０とから構成される。ここで、符号
長認識手段１０は、例えば、入力された符号化データ
と、予め想定される符号長を有するデータと逐次比較す
る比較器などにより構成することが可能である。また、
符号長認識手段１０により認識された符号長は、図示し
ない入力装置にも出力され、復号すべき符合化データを
ビットシフトして供給する際に用いられる。

【００１０】＜１−１：詳細構成＞次に、実施形態にか
かる復号装置の詳細構成について説明する。この復号装
置は、最大符号長が「５」ビットの可変長符号で符号化
された符号化データを復号する場合のものであり、その
構成は図２に示す通りである。なお、最大符号長が５ビ
ットである場合、その符号化データは、例えば図３に示
されるものとなる。また、バスＢのバス幅は、処理対象
とする可変長符号の最大符号長以上の幅があれば良いた
め、本実施形態にあっては「５」ビット幅としている。

【００１１】＜１−１−１：ビット位置特定手段＞図２
に示すように、ビット位置特定手段２０は、符号長
「２」〜「５」に対応したビット位置特定手段２１ａ〜
２１ｄにより構成される。これらは、それぞれ当該符号
長の符号化データの中から符号の値を一意に特定するの
に必要なビット位置を検出し、そのビットのデータのみ
をフィルタリングして、後段のアドレス生成手段２２ａ
〜２２ｄに供給するものである。

【００１２】ここで、各符号長の符号の中から符号の値
を一意に特定するのに必要なビット位置について説明す
る。最大符号長が５ビットである場合において、符号長
が「２」である符号化データには、図４（ａ）に示すよ
うに、“００”、“０１”の２種類が存在する。したが
って、上位から２番目の第２ビットの値“０”あるいは
“１”を参照すれば、符号長が「２」の符号化データを
一意に特定することができる。そこで、ビット位置特定
手段２１ａは、入力した符号化データをフィルタリング
して、第２ビットの値を出力することとする。これによ
り、符号長が「２」の符号化データの中から符号の値を
一意に特定するビットの値が出力されることになる。同
様に、符号長が「４」である符号化データには、図４
（ｃ）に示すように、“１０１０”、“１０１１”の２
種類が存在するので、上位から４番目の第４ビットの値
“０”あるいは“１”を参照すれば、符号長が「４」の
符号化データを一意に特定することができる。このた
め、ビット位置特定手段２１ｃは、入力した符号化デー
タをフィルタリングして、第４ビットの値を出力するこ
ととする。これにより、符号長が「４」の符号化データ
の中から符号の値を一意に特定するビットの値が出力さ
れることになる。また、符号長が「５」である符号化デ
ータには、図４（ｄ）に示すように８種類が存在するの
で、上位から第３〜５番目の第３〜５ビットの値“００
０”〜“１１１”を参照すれば、符号長が「５」の符号
化データを一意に特定することができる。このため、ビ
ット位置特定手段２１ｄは、入力した符号化データをフ
ィルタリングして、第３〜５ビットの値を出力すること
とする。これにより、符号長「５」の符号化データの中
から符号の値を一意に特定するビットの値が出力される
ことになる。なお、符号長が「３」である符号化データ
には、図４（ｂ）に示すように“１００”の１種類しか
存在しないので、ビットを特定しなくても、符号長が
「３」の符号化データを一意に特定することが可能であ
る。このため、ビット位置特定手段２１ｂは、符号の値
を一意に特定するビットの値を特別に出力する構成とし
てはいない。

【００１３】＜１−１−２：復号データ決定手段＞次
に、復号データ決定手段３０は、図２に示すように、次
の各部から構成される。すなわち、復号データ決定手段
３０は、符号長「２」〜「５」にそれぞれ対応して出力
されたビットの値に対してアドレスを出力するアドレス
生成手段３１ａ〜３１ｄと、符号長認識手段１０により
認識された符号長に対応するアドレスを選択するアドレ
ス選択手段３２と、選択されたアドレスに対応して、予
め格納された符号データを読み出して出力する復号テー
ブル３２とから構成される。

【００１４】このうち、アドレス生成手段３１ａは、図
５（ａ）に示すように、アドレス位置特定手段２１ａか
ら出力された、符号長「２」の符号化データを特定する
ビットの値“０”あるいは“１”に対応して、アドレス
として“００００”あるいは“０００１”を出力するも
のである。同様に、アドレス生成手段３１ｃは、図５
（ｃ）に示すように、アドレス位置特定手段２１ｃから
出力された、符号長「４」の符号化データを特定するビ
ットの値“０”あるいは“１”に対応して、アドレスと
して“０１１０”あるいは“０１１１”を出力するもの
である。また、アドレス生成手段３１ｄは、図５（ｄ）
に示すように、アドレス位置特定手段２１ｄから出力さ
れた、符号長「５」の符号化データを特定するビットの
値“０００”から“１１１”までにそれぞれに対応し
て、アドレスとして“００１０”から“１１００”まで
のいずれかを出力するものである。なお、アドレス生成
手段３１ｂは、符号長「３」の符号化データを特定する
ビットの値がなくても、図５（ｂ）に示すように、アド
レスとして“０１００”を出力するものである。

【００１５】こうしてアドレス生成手段３１ａ〜３１ｄ
により生成された各アドレスは、それぞれアドレス選択
手段３２の各入力端に供給されるが、アドレス選択手段
３２は、符号長認識手段１０により認識された符号長に
対応する入力端のみを選択する。そして、復号テーブル
３３では、入力するアドレスと出力する復号データとの
関係が図６に示すようになっており、アドレス選択手段
３２により選択されたアドレスに対応する復号データ
が、読み出されて出力される構成となっている。

【００１６】＜２：動作＞次に、上述した構成による復
号装置の動作について、例えば、図７に示すデータが入
力された場合を例にとって説明する。まず、先頭の５ビ
ットに相当する“００１０１”がバスＢを介して入力さ
れると、符号長認識手段１０は、その“００”から符号
長が「２」であることを認識する一方、ビット位置特定
手段２１ａ〜２１ｄは、それぞれ入力した“００１０
１”のデータをフィルタリングして、各符号長の符号化
データの値を特定するビットを次のように出力する。す
なわち、ビット位置特定手段２２ａは第２ビットの
“０”を、また、ビット位置特定手段２２ｃは第４ビッ
トの“０”を、そして、ビット位置特定手段２２ｄは第
３〜５ビットの“１０１”を、それぞれ出力し、ビット
位置特定手段２２ｂは何も出力しない。

【００１７】したがって、アドレス生成手段３１ａ〜３
１ｄは、それぞれ次のようなアドレスを出力する。すな
わち、アドレス生成手段３１ａは“０”に対応する“０
０００”を、アドレス生成手段３１ｂはビット位置特定
手段２１ｂの出力とは無関係に“０１００”を、アドレ
ス生成手段３１ｃは“０”に対応する“０１１０”を、
アドレス生成手段３１ｄは“１０１”に対応する“１０
１０”を、それぞれ出力する。

【００１８】このため、アドレス選択手段３２の各入力
端には、“００００”、“０１００”、“０１１０”お
よび“１０１０”のアドレスがそれぞれ供給されるが、
符号長認識手段１０により認識された符号長が「２」で
あるので、アドレス選択手段３２は“００００”を選択
して、復号テーブル３３にアドレスとして供給する。よ
って、復号テーブル３３は、アドレス“００００”に対
応する復号データＡを読み出して出力する。これによ
り、最初に入力した符号化データ“００１０１”のう
ち、先頭の符号“００”の復号が終了する。

【００１９】引き続き、残りのデータを復号化すべく、
図示しない入力装置は、符号化データを、すでに復号さ
れたデータに対応する分の２ビットだけシフトして、次
の“１０１０１”をバスＢを介して、符号長認識手段１
０およびビット位置特定手段２１ａ〜２１ｄに供給す
る。すると、符号長認識手段１０は、“１０１０１”の
うち“１０１０”から符号長が「４」であることを認識
する一方、ビット位置特定手段２１ａは第２ビットの
“０”を出力し、ビット位置特定手段２１ｂは何もデー
タを出力せず、ビット位置特定手段２１ｃは第４ビット
の“０”を出力し、ビット位置特定手段２１ｄは第３〜
５ビットの“１０１”を出力する。そして、これらの出
力を受けて、アドレス生成手段３１ａ〜３１ｄは、それ
ぞ“００００”、“０１００”、“０１１０”、“１０
１０”をアドレス選択手段３２の各入力端に出力する
が、アドレス選択手段３２は、符号長認識手段１０によ
り認識された符号長が「４」であるので、“０１１０”
を選択する。よって、復号テーブル３３は、アドレス
“０１１０”に対応する復号データＡＧを読み出して出
力する。これにより、次に入力した符号“１０１０１”
のうち、符号“１０１０”の復号が終了する。以下同様
な動作を繰り返すことにより、復号データＬ、Ｆ、Ｉが
順次復号されることとなる。

【００２０】なお、上述した実施形態にあっては、最長
符号長が「５」である場合を例にとって説明したが、本
願発明はこれに限られず、「５」以上であっても、
「５」以下であっても良い。この場合において、各符号
長に対応してビット位置特定手段と、アドレス生成手段
とが設けられ、符号長認識手段により認識された符号長
に対応するアドレスを選択する構成となる。

【００２１】

【発明の効果】以上説明したように本発明によれば、可
変長符号により符号化されたデータを、簡易な構成でか
つ高速に復号するとともに、復号テーブルの容量を符号
の総数分に抑えることが可能となる。

【図面の簡単な説明】

【図１】 本発明にかかる復号装置の概略構成を示すブ
ロック図である。

【図２】 本発明にかかる実施形態の復号装置であっ
て、最大符号長が５ビットの場合における復号装置の構
成を示すブロック図である。

【図３】 最大符号長が５ビットの場合における可変長
符号の一例を示す図表である。

【図４】 （ａ）〜（ｂ）は、それぞれ同復号装置にお
ける可変長符号の値を特定するビットを説明するための
図である。

【図５】 （ａ）〜（ｂ）は、それぞれ各符号長の値に
対して生成されるアドレスの関係を示す図表である。

【図６】 同復号装置における復号テーブルの一例を示
す図表である。

【図７】 同復号装置において入力される符号化データ
の一例を示す図である。

【図８】 従来の復号装置の構成を示す図である。

【符号の説明】

１０……符号長認識手段、２０……ビット位置特定手
段、３０……復号データ決定手段、３１ａ〜３１ｄ……
アドレス生成手段、３２……アドレス生成手段（３１ａ
〜３１ｄおよび３２によりアドレス生成手段）、３３…
…復号テーブル（復号データ記憶手段）

Claims (4)

【特許請求の範囲】
1. 【請求項１】 可変長符号データの符号長を認識する符
   号長認識手段と、 前記可変長符号データの値を特定するビットを検出し、
   そのビットの値を前記符号長毎に出力するビット位置特
   定手段と、 前記符号長認識手段により認識された符号長と、前記ビ
   ット位置特定手段により出力されたビットの値とから前
   記可変長符号データの値を特定し、その値と予め対応付
   けられた復号データを決定する復号データ決定手段とを
   具備することを特徴とする復号装置。
2. 【請求項２】 前記ビット位置特定手段は、符号長毎
   に、予め定められたビット位置の値を出力することを特
   徴とする請求項１記載の復号装置。
3. 【請求項３】 前記復号データ決定手段は、 前記可変長データに対応付けられた復号データを記憶す
   る復号データ記憶手段と、 前記ビット位置特定手段により検出されたビットの値
   と、前記符号長認識手段により認識された符号長とか
   ら、前記復号データ記憶手段のアドレスを生成するアド
   レス生成手段とからなることを特徴とする請求項１記載
   の復号装置。
4. 【請求項４】 前記アドレス生成手段は、 前記ビット位置特定手段により検出されたビットの値に
   対応するアドレスを、符号長毎に生成し、そのうち、 前記符号長認識手段により認識された符号長に対応する
   もの選択して、前記復号データ記憶手段のアドレスとす
   ることを特徴とする請求項３記載の復号装置。