JP2000307433A - 復号化装置および復号化方法、並びに、プログラム記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 分岐条件のない復号化処理アルゴリズムを適
用して高速に可変長符号を復号化する。 【解決手段】 分割器１は、最大符号長の入力ビット列
を分割し、上位,中位,下位の各２ビットを第１,第２,第
３ルックアップ部３,５,７に出力する。各ルックアップ
部３,５,７は、順次、入力される２ビットのビット列と
前段のルックアップ部からの「表アドレス」とをインデッ
クスとして対応するテーブル格納部２,４,６のテーブル
を検索して、「符号長算出パラメータ」と「復号値算出パ
ラメータ」とを求めて演算器８に出力する。演算器８
は、「符号長算出パラメータ」及び「復号値算出パラメー
タ」の夫々を加算して、「符号長」及び「復号値」を得る。
したがって、各処理部に分岐条件のない復号化処理アル
ゴリズムを適用でき、復号化処理を更に高速に実行する
ことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、ハフマン符号等
の可変長符号を復号化する復号化装置および復号化方
法、並びに、復号化プログラムが記録されたプログラム
記録媒体に関する。

【０００２】

【従来の技術】ハフマン符号等の可変長符号を復号化す
る方法としては、大きく分けて３つの方法がある。第１
の方法は、可変長符号の先頭ビットから１ビット毎に、
２進木によって目的とする可変長符号を決定する方法で
ある。また、第２の方法は、可変長符号をビット数と共
にテーブル化し、このテ―ブルを順次比較する方法であ
る。また、第３の方法は、可変長符号そのものを最大ビ
ット長分の大きさを有するテーブルにテーブル化し、こ
のテーブルを検索する方法である。

【０００３】上記第１の方法では、１ビット毎に比較す
るので、１つの可変長符号を復号化するのに長い処理時
間を必要とする。また、第２の方法では、最悪の場合、
総てのテーブルを比較しなければ復号化できず、長い処
理時間を必要とする。また、第３の方法では、一度のテ
ーブル検索で処理することができ、非常に処理時間が少
なくて済むという利点がある。ところが、可変長符号の
最大ビット長が大きい場合には、大きな容量のメモリが
必要である。

【０００４】そこで、上述の欠点を解決するために、上
記第１の方法と第３の方法とを組み合わせて、可変長符
号化されたデータを復号化する際の可変長符号のサーチ
を高速且つ少ない容量のテーブルで行うために、特開平
７−１０７３０３号公報に開示されているような「ハフ
マン符号の復号化方法」が提案されている。

【０００５】この「ハフマン符号の復号化方法」において
は、ハフマン符号を、符号長が８ビットまでの第１グル
ープと、９ビットから１２ビットまでの第２グループ
と、１３ビット以上の第３グループとに分ける。そし
て、各グループ毎に、ハフマン符号をアドレスとし、そ
のアドレスに対応付けて符号長および有効係数を示した
データを書き込むことによって、第１テーブルから第３
テーブルまでのテーブルを予め作成しておく。そして、
復号化時には、第１テーブルから第３テーブルまでを参
照して、ハフマン符号化されたデータの符号長および有
効係数を確定することによって、目的のハフマン符号を
復号化するのである。

【０００６】また、同様に、可変長符号を復号する際
に、高速化を図ると共にサーチテーブル容量の増大に対
処するために、特開平９−２４６９８９号公報に開示さ
れているような「復号装置及びその方法」が提案されてい
る。

【０００７】この「復号装置及びその方法」においては、
可変長符号に関してその最大ビット長以下である解析長
を解析長レジスタから選択し、ビット取出部によって抽
出された上記解析長分のビット列により生成されたアド
レスに基づいて、デコードＲＡＭをアクセスする。この
処理を可変長符号の全ビットに関して終了するまで繰り
返し、最終的に復号値を得る。また、最終段階のデコー
ドＲＡＭに対するアクセス時には、デコードエンド信号
に基づいて、取出ビット長コントローラにおいて解析長
を最低限に制限する。

【０００８】また、可変長符号を復号化する際に、複数
の変換テーブルの容量全体を低減してメモリ容量を削減
するために、特開平９−２９８４７０号公報に開示され
ているような「符号復号化装置」が提案されている。

【０００９】この「符号復号化装置」においては、複数の
変換テーブルの中から同一の符号に関して、同一の変換
結果が設定されている共通部分をまとめた共通変換テー
ブルと、共通部分が除かれた各復号項目毎の個別変換テ
ーブルとを設けている。そして、符号復号部は、共通変
換テーブルを参照して符号を復号化できない場合は、各
復号化項目毎の個別変換テーブルを参照して復号化を行
う。このように、複数の変換テーブルに同―のデータが
重複して格納されるような無駄を無くすことによって、
複数の変換テーブルの容量全体を低減している。

【００１０】

【発明が解決しようとする課題】しかしながら、上記特
開平７−１０７３０３号公報に開示された「ハフマン符
号の復号化方法」においては、以下のような問題があ
る。すなわち、第１から第３の３つのテーブルを参照す
る際に、ハフマン符号が８ビット以下であって第１テー
ブルの参照によって決定したか否かの判定、および、ハ
フマン符号が９ビットから１２ビットであって第２テー
ブルの参照によって決定したか否かの判定を行う必要が
ある。そのために、復号化処理を行う場合に、平均的に
は処理量は削減されているにも拘わらず、最悪の場合を
考えて処理時間を見積もらなければならず、処理時間を
正確に見積ることが難しい。

【００１１】また、特開平９−２４６９８９号公報に開
示された「復号装置及びその方法」においては以下のよう
な問題がある。すなわち、終了検知手段(比較器)を有し
て、上記特開平７−１０７３０３号公報に開示された
「ハフマン符号の復号化方法」の場合と同様に、読み込ん
だ可変符号における復号化されたビット長とハフマン符
号のコード長とを比較して復号終了を検知して上記デコ
ードエンド信号を発生する必要がある。

【００１２】また、特開平９−２９８４７０号公報に開
示された「符号復号化装置」においては、以下のような問
題がある。すなわち、入力された可変長符号が共通テー
ブル上にあるか否かの判定を行う必要があるために、処
理量が多くなってしまう。さらに、変換テーブルに何ら
かの処理を加えない場合は少なく、共通変換テーブルに
まとめられる部分は少ない。したがって、メモリ容量の
削減はあまり期待できない。

【００１３】上述のように、何れの場合にも、復号化処
理には判定を行う必要があり、復号化処理アルゴリズム
には判定に伴う分岐命令が存在する。ところで、ＬＳＩ
(大規模集積回路)やＣＰＵ(中央演算処理装置)の処理技
術の進展に伴って、１クロックに多くの命令が実行でき
るようになると共に、上記ＣＰＵのクロック速度向上に
伴って命令実行時のパイプライン化が進んできている。
そのために、上記判定に伴う分岐命令によるパイプライ
ンの再読み込みのペナルティが大きくなり、分岐条件の
ないアルゴリズムの方が速く実行可能になってきてい
る。

【００１４】そこで、上記各従来の復号化装置あるいは
復号化方法に対して、分岐条件のない復号化処理アルゴ
リズムを適用しようとすれば、上述のテーブルやデコー
ドＲＡＭや変換テーブルのメモリ容量が大きくなってし
まう。したがって、サーチテーブル容量を削減するとい
う当初の目的を達成できなくなるという問題がある。

【００１５】そこで、この発明の目的は、サーチテーブ
ル容量の削減を図りつつ、分岐条件のない復号化処理ア
ルゴリズムを適用して高速に可変長符号を復号化できる
復号化装置及び復号化方法、並びに、プログラム記録媒
体を提供することにある。

【００１６】

【課題を解決するための手段】上記目的を達成するた
め、請求項１に係る発明の復号化装置は、可変長符号の
最大ビット長のビット列を入力として,入力ビット列を
所定ビット数毎に２以上のビット列に分割する分割手段
と、上記分割手段によって分割される各ビット列に対応
したテーブルが格納されたテーブル格納手段と、上記分
割手段によって分割された各ビット列をインデックスと
して上記テーブルを参照し,符号長あるいは復号値を算
出するためのパラメータを得るルックアップ手段と、上
記ルックアップ手段で得られたパラメータに基づいて,
上記符号長あるいは復号値を演算する演算手段を備えた
ことを特徴とする。

【００１７】上記構成によれば、分割手段によって入力
ビット列が分割されて成る所定ビット数毎のビット列が
ルックアップ手段に入力されると、上記ルックアップ手
段によって、入力されたビット列をインデックスとして
テーブルが参照されて符号長あるいは復号値を得るため
のパラメータが得られる。そして、このパラメータが演
算手段に入力されると、上記演算手段によって、上記入
力パラメータに基づいて可変長符号の符号長あるいは復
号値が演算される。

【００１８】このように、上記分割手段,ルックアップ
手段および演算手段の各処理手段によって、互いに他の
処理手段の処理が終了したかを判定することなく、前段
の処理手段からの処理結果が入力されると自らの処理を
実行して処理結果を後段の処理手段へ出力して順次処理
が実行される。したがって、分岐条件のないアルゴリズ
ムが適用されて、復号化処理が高速に実行される。

【００１９】また、請求項２に係る発明は、請求項１に
係る発明の復号化装置において、上記テーブルには,符
号長算出用の符号長算出パラメータあるいは復号値算出
用の復号値算出パラメータが登録されており、上記演算
手段は,上記ルックアップ手段から出力される上記符号
長算出パラメータあるいは復号値算出パラメータに基づ
いて,上記符号長あるいは復号値を演算することを特徴
としている。

【００２０】上記構成によれば、上記テーブルに登録さ
れた符号長算出パラメータあるいは復号値算出パラメー
タに基づく上記演算手段による演算によって、上記可変
長符号の符号長あるいは復号値が容易に求められる。

【００２１】また、請求項３に係る発明の復号化装置
は、可変長符号の最大ビット長のビット列を入力とし
て,入力ビット列を所定ビット数毎に２以上のビット列
に分割する分割手段と、符号番号算出パラメータが登録
されると共に,上記分割手段によって分割される各ビッ
ト列に対応した第１テーブルが格納された第１テーブル
格納手段と、上記分割手段によって分割された各ビット
列をインデックスとして上記第１テーブルを参照し,符
号番号算出パラメータを得る第１ルックアップ手段と、
上記第１ルックアップ手段で得られたパラメータに基づ
いて符号番号を演算する演算手段と、上記可変長符号の
符号番号と符号長あるいは復号値とが対応付けられて登
録された第２テーブルが格納された第２テーブル格納手
段と、上記演算手段で得られた符号番号をインデックス
として上記第２テーブルを参照し,上記符号長あるいは
復号値を得る第２ルックアップ手段を備えたことを特徴
としている。

【００２２】上記構成によれば、分割手段によって入力
ビット列が分割されて成る所定ビット数毎のビット列が
第１ルックアップ手段に入力されると、上記第１ルック
アップ手段によって、入力されたビット列をインデック
スとして第１テーブルが参照されて符号番号算出パラメ
ータが得られる。そして、上記演算手段によって、上記
符号番号算出パラメータに基づいて符号番号が演算され
る。そうすると、第２ルックアップ手段によって、上記
符号番号をインデックスとして第２テーブルが参照され
て可変長符号の符号長あるいは復号値が得られる。

【００２３】このように、上記分割手段,第１ルックア
ップ手段,演算手段及び第２ルックアップ手段の各処理
手段によって、互いに他の処理手段の処理が終了したか
を判定することなく、前段の処理手段からの処理結果が
入力されると自らの処理を実行して処理結果を後段の処
理手段へ出力して順次処理が実行される。したがって、
分岐条件のないアルゴリズムが適用されて復号化処理が
高速に実行される。

【００２４】また、請求項４に係る発明は、請求項１あ
るいは請求項３に係る発明の復号化装置において、上記
分割手段によって分割される各ビット列に対応した複数
のテーブルを―つのテーブルに集約したことを特徴とし
ている。

【００２５】上記構成によれば、請求項１に係る発明に
おけるルックアップ手段あるいは請求項３に係る発明に
おける第１ルックアップ手段によって、テーブル格納手
段あるいは第１テーブル格納手段に格納された一つのテ
ーブルのみが参照されて、上記各パラメータが得られ
る。こうして、少ない容量のテーブルを用いて上記符号
長や復号値や符号番号を算出するためのパラメータが得
られる。

【００２６】また、請求項５に係る発明の復号化方法
は、可変長符号の最大ビット長のビット列を入力とし
て,入力ビット列を所定ビット数毎に２以上のビット列
に分割するステップと、上記分割された各ビット列をイ
ンデックスとして,符号長算出パラメータあるいは復号
値算出パラメータが登録されたテーブルを参照して,上
記符号長算出パラメータあるいは復号値算出パラメータ
を得るステップと、上記得られた各パラメータに基づい
て,符号長あるいは復号値を演算するステップを備えた
ことを特徴としている。

【００２７】上記構成によれば、請求項１に係る発明の
場合と同様に、入力ビット列を所定ビット数毎のビット
列に分割するステップ、上記分割されたビット列をイン
デックスとしてテーブルを参照してパラメータを得るス
テップ、および、上記得られた各パラメータに基づいて
符号長あるいは復号値を演算するステップの各ステップ
が、他のステップの終了を判定することなく、前段のス
テップからの処理結果が入力されると順次実行される。
したがって、分岐条件のないアルゴリズムが適用され
て、復号化処理が高速に実行される。

【００２８】また、請求項６に係る発明の復号化方法
は、可変長符号の最大ビット長のビット列を入力とし
て,入力ビット列を所定ビット数毎に２以上のビット列
に分割するステップと、上記分割された各ビット列をイ
ンデックスとして,符号番号算出パラメータが登録され
た第１テーブルを参照して上記符号番号算出パラメータ
を得るステップと、上記得られた符号番号算出パラメー
タに基づいて符号番号を演算するステップと、上記演算
された符号番号をインデックスとして,上記符号番号と
符号長あるいは復号値とが対応付けられて登録された第
２テーブルを参照して,上記符号長あるいは復号値を得
るステップを備えたことを特徴としている。

【００２９】上記構成によれば、請求項３に係る発明の
場合と同様に、入力ビット列を所定ビット数毎のビット
列に分割するステップ、上記分割されたビット列をイン
デックスとして第１テーブルを参照してパラメータを得
るステップ、上記得られたパラメータに基づいて符号番
号を演算するステップ、および、上記演算された符号番
号をインデックスとして第２テーブルを参照して上記符
号長あるいは復号値を得るステップの各ステップが、他
のステップの終了を判定することなく、前段のステップ
からの処理結果が入力されると順次実行される。したが
って、分岐条件のないアルゴリズムが適用されて、復号
化処理が高速に実行される。

【００３０】また、請求項７に係る発明のプログラム記
録媒体は、コンピュータを、可変長符号の最大ビット長
のビット列を入力として,入力ビット列を所定ビット数
毎に２以上のビット列に分割する分割手段と、上記分割
された各ビット列をインデックスとして,符号長算出パ
ラメータあるいは復号値算出パラメータが登録されたテ
ーブルを参照して,上記符号長算出パラメータあるいは
復号値算出パラメータを得るルックアップ手段と、上記
得られた各パラメータに基づいて符号長あるいは復号値
を演算する演算手段として機能させる復号化処理プログ
ラムが記録されたことを特徴としている。

【００３１】上記構成によれば、請求項５に係る発明の
場合と同様に、入力ビット列を所定ビット数毎のビット
列に分割する処理、上記分割されたビット列をインデッ
クスとしてテーブルを参照してパラメータを得る処理、
および、上記得られた各パラメータに基づいて符号長あ
るいは復号値を演算する処理の各処理が、他の処理が終
了したかを判定することなく順次実行される。したがっ
て、分岐条件のないアルゴリズムが適用されて、復号化
処理が高速に実行される。

【００３２】また、請求項８に係る発明のプログラム記
録媒体は、コンピュータを、可変長符号の最大ビット長
のビット列を入力として,入力ビット列を所定ビット数
毎に２以上のビット列に分割する分割手段と、上記分割
された各ビット列をインデックスとして,符号番号算出
パラメータが登録された第１テーブルを参照して,上記
符号番号算出パラメータを得る第１ルックアップ手段
と、上記得られた符号番号算出パラメータに基づいて符
号番号を演算する演算手段と、上記演算された符号番号
をインデックスとして,上記符号番号と符号長あるいは
復号値とが対応付けられて登録された第２テーブルを参
照して,上記符号長あるいは復号値を得る第２ルックア
ップ手段として機能させる復号化処理プログラムが記録
されたことを特徴としている。

【００３３】上記構成によれば、請求項６に係る発明の
場合と同様に、入力ビット列を所定ビット数毎のビット
列に分割する処理、上記分割されたビット列をインデッ
クスとして第１テーブルを参照してパラメータを得る処
理、上記得られたパラメータに基づいて符号番号を演算
する処理、および、上記符号番号をインデックスとして
第２テーブルを参照して上記符号長あるいは復号値を得
る処理の各処理が、他の処理が終了したかを判定するこ
となく順次実行される。したがって、分岐条件のないア
ルゴリズムが適用されて、復号化処理が高速に実行され
る。

【００３４】

【発明の実施の形態】以下、この発明を図示の実施の形
態により詳細に説明する。 ＜第１実施の形態＞図１は、本実施の形態の復号化装置
におけるブロック図である。本実施の形態における復号
化装置は可変長符号の復号化装置であり、従来の復号化
装置に比して、入力された可変長符号に対する復号化が
終了したか否かを判定する判定手段が無く、代わりに演
算器８が付加されている。以下、詳細に説明する。

【００３５】分割器１には、本復号化装置が搭載された
システムから、可変長符号における最大符号長のビット
列が入力される。ここでは、一例として表１に示すよう
な可変長符号を考える。

【表１】 上記表１における「符号番号」は、各可変長符号に一対一
に対応するように付けられた番号であり、任意の番号で
差し支えない。尚、表１に示す可変長符号の場合は最大
符号長は６ビットであるから、分割器１には６ビットの
ビット列が入力される。

【００３６】そうすると、上記分割器１は、この入力さ
れた６ビットのビット列を、上位２ビット,中位２ビッ
ト,下位２ビットの３つに分割する。そして、上記上位
２ビットを第１ルックアップ部３に出力し、中位２ビッ
トを第２ルックアップ部５に出力し、下位２ビットを第
３ルックアップ部７に出力する。尚、各ルックアップ部
に出力するビット数は１ビット以上の任意のビット数で
よく、ルックアップ部の数は入力される可変長符号の最
大符号長と上記各ルックアップ部に出力するビット数と
から適宜設定すればよい。

【００３７】上記第１ルックアップ部３は、上記入力さ
れた上位２ビットのビット列をアドレスとして、第１テ
ーブル格納部２に格納された第１テーブルを引き、第１
テーブルにおける表アドレス欄に登録されている第２テ
ーブルへのアドレス(表アドレス)と、符号長算出パラメ
ータ欄に登録されている符号長算出パラメータと、復号
値算出パラメータ欄に登録されている復号値算出パラメ
ータを読み出す。表２に、上記第１テーブルの一例を示
す。

【表２】 そして、上記表アドレスを第２ルックアップ部５へ出力
し、符号長算出パラメータおよび復号値算出パラメータ
を演算器８に出力する。

【００３８】上記第２ルックアップ部５は、上記第１ル
ックアップ部３から入力された第２テーブルへの表アド
レスと分割器１から入力された中位２ビットのビット列
とをインデックスとして第２テーブルのアドレスを求
め、第２テーブル格納部４に格納された第２テーブルを
引く。そして、第２テーブルにおける表アドレス欄に登
録されている第３テーブルへの表アドレスと、符号長算
出パラメータ欄に登録されている符号長算出パラメータ
と、復号値算出パラメータ欄に登録されている復号値算
出パラメータを読み出す。表３に、上記第２テーブルの
一例を示す。

【表３】 そして、上記表アドレスを第３ルックアップ部７へ出力
し、符号長算出パラメータおよび復号値算出パラメータ
を演算器８に出力する。

【００３９】上記第３ルックアップ部７は、上記第２ル
ックアップ部５から入力された第３テーブルへの表アド
レスと分割器１から入力された下位２ビットのビット列
とをインデックスとして第３テーブルのアドレスを求
め、第３テーブル格納部６に格納された第３テーブルを
引く。そして、第３テーブルにおける符号長算出パラメ
ータ欄に登録されている符号長算出パラメータと、復号
値算出パラメータ欄に登録されている復号値算出パラメ
ータを読み出す。表４に、上記第３テーブルの一例を示
す。

【表４】 そして、上記符号長算出パラメータおよび復号値算出パ
ラメータを演算器８に出力する。

【００４０】上記演算器８は、上記第１,第２,第３ルッ
クアップ部３,５,７から入力される符号長算出パラメー
タと復号値算出パラメータとに基づいて、可変長符号の
符号長と復号値とを演算し、演算結果を出力する。

【００４１】ここで、本実施の形態においては、第１ル
ックアップ部３,第２ルックアップ部５,第３ルックアッ
プ７および各ルックアップ部に対応する第１テーブル〜
第３テーブルの３つのテーブルは、説明の都合上、上
位,中位,下位の３段の構成にしているが、上述したよう
に、２段以上の構成であれば特に段数を限定するもので
はない。

【００４２】図２は、図１における分割器１,第１ルッ
クアップ部３,第２ルックアップ部５,第３ルックアップ
部７および演算器８によって実行される復号化処理の概
略手順を示すフローチャートである。以下、図２に従っ
て、本実施の形態における復号化処理手順について説明
する。

【００４３】先ず、ステップＳ1で、上記分割器１によ
って、入力された最大符号長(表１に示す可変長符号の
場合には６ビット)のビット列が、上位２ビット,中位２
ビット,下位２ビットの３つに分割される。そして、上
位２ビットが第１ルックアップ部３に送出され、中位２
ビットが第２ルックアップ部５に送出され、下位２ビッ
トが第３ルックアップ部７に送出される。尚、点線は分
割されたビット列データの流れを示している。

【００４４】次に、ステップＳ2で、上記第１ルックア
ップ部３によって、入力された上位２ビット列をアドレ
スとして第１テーブルが引かれ、第２テーブルへの表ア
ドレスと符号長算出パラメータと復号値算出パラメータ
とが読み出される。そして、上記表アドレスが第２ルッ
クアップ部５に送出され、上記符号長算出パラメータお
よび復号値算出パラメータが演算器８に送出される。

【００４５】次に、ステップＳ3で、上記第２ルックア
ップ部５によって、入力された中位２ビット列と第１ル
ックアップ部３からの表アドレスとをインデックスとし
て第２テーブルのアドレスが求められ、第２テーブルが
引かれて第３テーブルへの表アドレスと符号長算出パラ
メータと復号値算出パラメータとが読み出される。そし
て、上記表アドレスが第３ルックアップ部７に送出さ
れ、上記符号長算出パラメータおよび復号値算出パラメ
ータが演算器８に送出される。

【００４６】次に、ステップＳ4で、上記第３ルックア
ップ部７によって、入力された下位２ビット列と第２ル
ックアップ部５からの表アドレスとをインデックスとし
て第３テーブルへのアドレスが求められ、第３テーブル
が引かれて符号長算出パラメータと復号値算出パラメー
タとが読み出される。そして、上記符号長算出パラメー
タおよび復号値算出パラメータが演算器８に送出され
る。尚、破線は、符号長算出パラメータおよび復号値算
出パラメータの流れを示している。

【００４７】次に、ステップＳ5で、上記演算器８によ
って、各ルックアップ部３,５,７から出力された符号長
算出パラメータと復号値算出パラメータとに基づいて、
可変長符号の符号長と復号値とが演算され、演算結果が
出力される。そうした後、復号化処理を終了する。

【００４８】このように、本実施の形態における復号化
処理においては、分割部１,第１ルックアップ部３,第２
ルックアップ部５,第３ルックアップ部７および演算器
８の各処理部は、順次各々の処理を実行するようになっ
ている。したがって、復号化処理においては判定を行う
必要はない。そのために、復号化処理アルゴリズムには
判定に伴う分岐命令を記述する必要がなく、復号化処理
を上記従来の復号化装置や復号化方法よりも速く実行可
能である。

【００４９】以下、可変長符号のビット列「０００１０
１」が分割器１に入力された場合を例に上記構成を有す
る復号化装置の動作を、より具体的に説明する。分割器
１は、入力ビット列「０００１０１」を、上位２ビット
「００」と中位２ビット「０１」と下位２ビット「０１」の３
つに分割する。そして、第１ルックアップ部３へ上位２
ビット「００」を出力し、第２ルックアップ部５へは中位
２ビット「０１」を出力し、第３ルックアップ部７へは下
位２ビット「０１」を出力する。

【００５０】そうすると、上記第１ルックアップ部３
は、入力された上位２ビット「００」をアドレスとして第
１テーブルを引き、符号長算出パラメータ「２」と復号値
算出パラメータ「０」と第２テーブルへの表アドレス「２-
ａ」とが得られる。そして、表アドレス「２-ａ」が第２ル
ックアップ部５に送出される。一方、符号長算出パラメ
ータ「２」と復号値算出パラメータ「０」とは演算器８に
送出される。

【００５１】次に、上記第２ルックアップ部５は、上記
分割器１から入力された中位２ビット「０１」と第１ルッ
クアップ部３から入力された表アドレス「２-ａ」とをイ
ンデックスとして第２テーブルのアドレスを求め、その
アドレスで第２テーブルを引く。そして、符号長算出パ
ラメータ「０」と復号値算出パラメータ「０」と第３テーブ
ルへの表アドレス「３-ａ」とが得られる。そして、表ア
ドレス「３-ａ」が第３ルックアップ部７に送出される一
方、符号長算出パラメータ「０」と復号値算出パラメータ
「０」とは演算器８に送出される。

【００５２】次に、上記第３ルックアップ部７は、上記
分割器１から入力された下位２ビット「０１」と第２ルッ
クアップ部５から入力された表アドレス「３-ａ」とをイ
ンデックスとして第３テーブルのアドレスを求め、その
アドレスで第３テーブルを引く。そして、符号長算出パ
ラメータ「０」と復号値算出パラメータ「０」とが得られ
る。そして、符号長算出パラメータ「０」と復号値算出パ
ラメータ「０」とが演算器８に送出される。

【００５３】そうすると、上記演算器８は、上記第１,
第２,第３ルックアップ３,５,７から出力された符号長
算出パラメータ「２」,「０」,「０」を加算して、入力可変長
符号の符号長「２」を求める。同様に、第１,第２,第３ル
ックアップ３,５,７から出力された復号値算出パラメー
タ「０」,「０」,「０」を加算して、復号値「０」を求める。そ
して、上記求められた符号長「２」と復号値「０」とを出力
するのである。

【００５４】このように、本実施の形態においては、最
大符号長が６ビットの可変長符号を２ビットずつ分割
し、上位２ビットをインデックスとして「符号長算出パ
ラメータ」,「復号値算出パラメータ」および「次テーブル
への表アドレス」を検索するための第１テーブルを作成
して第１テーブル格納部２に格納する。同様に、中位２
ビットと第１テーブルの「表アドレス」とをインデックス
として「符号長算出パラメータ」,「復号値算出パラメー
タ」および「次テーブルへの表アドレス」を検索するため
の第２テーブルを作成して第２テーブル格納部４に格納
する。また、下位２ビットと第２テーブルの「表アドレ
ス」とをインデックスとして「符号長算出パラメータ」お
よび「復号値算出パラメータ」を検索するための第３テー
ブルを作成して第３テーブル格納部６に格納する。

【００５５】但し、各テーブルの両パラメータの要素値
として、当該テーブルを引いて復号値が決定する可変長
符号に相当するアドレスにはその符号の符号長と復号値
とを与え、それ以外のアドレスには「０」を与える。すな
わち、表１に例示された可変長符号で具体的に言えは、
第１テーブルの場合は符号「００」、第２テーブルの場合
は符号「０１０」〜「１１０１」、第３テーブルの場合は符
号「１１１００」〜「１１１１１１」に相当するアドレス
に、その符号の符号長と復号値を与えるのである。

【００５６】そして、上記分割器１で、入力される最大
符号長(６ビット)のビット列を２ビットずつ分割し、上
位２ビットを第１ルックアップ部３に出力し、中位２ビ
ット第２ルックアップ部５に出力し、下位２ビットを第
３ルックアップ部７に出力する。各ルックアップ部３,
５,７は、順次、入力される２ビットのビット列と前段
のルックアップ部からの「表アドレス」とをインデックス
として対応するテーブルを検索して、「符号長算出パラ
メータ」,「復号値算出パラメータ」および「表アドレス」を
得る。そして、「符号長算出パラメータ」および「復号値
算出パラメータ」を演算器８に出力する。演算器８は、
各テーブルが上述のような構成を有しているために、各
ルックアップ部３,５,７から入力される「符号長算出パ
ラメータ」および「復号値算出パラメータ」の夫々を加算
することによって、「符号長」および「復号値」を得ること
ができる。

【００５７】このように、本実施の形態においては、入
力された可変長符号のビット列を上位ビット列,中位ビ
ット列,下位ビット列に分割し、上位ビット列から各ビ
ット列毎のテーブルを順次探索して行くことによって復
号化を行うので、復号化を高速且つ少ない容量のテーブ
ルで行うことができる。また、その際に、上記分割器
１,第１ルックアップ部３,第２ルックアップ部５,第３
ルックアップ部７および演算器８の各処理部は、互いに
他の処理部の処理終了を判定する必要がなく、分岐条件
のない復号化処理アルゴリズムを適用できる。したがっ
て、本実施の形態によれば、復号化処理を更に高速に実
行することができるのである。

【００５８】＜第２実施の形態＞図３は、本実施の形態
の復号化装置におけるブロック図である。本実施の形態
は、第１実施の形態における第１,第２,第３の各テーブ
ルの更なる容量削減を図ったものである。

【００５９】分割器１１は、第１実施の形態における分
割器１と同様の構成を有して同様に動作する。第１ルッ
クアップ部１３は、入力された上位２ビットのビット列
をアドレスとして、第１テーブル格納部１２に格納され
た第１テーブルを引き、第１テーブルにおける表アドレ
ス欄に登録されている表アドレスと、符号番号パラメー
タ欄に登録されている符号番号パラメータを読み出す。
表５に、上記第１テーブルの一例を示す。

【表５】 そして、上記表アドレスを第２ルックアップ部１５へ出
力し、符号番号パラメータを演算器１８に出力する。

【００６０】上記第２ルックアップ部１５および第３ル
ックアップ部１７は、第１実施の形態の場合と同様に、
前段のルックアップ部から入力された表アドレスと分割
器１１から入力された中位,下位２ビットのビット列と
をインデックスとして第２,第３テーブルのアドレスを
求め、第２,第３テーブル格納部１４,１６に格納された
第２,第３テーブルを引く。そして、各テーブルから表
アドレスや符号番号パラメータを読み出す。表６に第２
テーブルの一例を、表７に第３テーブルの一例を示す。

【表６】

【表７】 そして、上記表アドレスを次段のルックアップ部へ出力
し、符号番号パラメータを演算器１８に出力する。

【００６１】上記演算器１８は、上記第１,第２,第３ル
ックアップ部１３,１５,１７から入力される符号番号パ
ラメータに基づいて、可変長符号の符号番号を演算し、
演算結果を第４ルックアップ部１９に出力する。

【００６２】最後に、上記第４ルックアップ部１９は、
上記入力された符号番号をアドレスとして、第４テーブ
ル格納部２０に格納された第４テーブルを引き、第４テ
ーブルにおける符号長欄に登録されている符号長と、復
号値欄に登録されている復号値を読み出す。表８に、上
記第４テーブルの一例を示す。

【表８】

【００６３】図４は、図３における分割器１１,第１ル
ックアップ部１３,第２ルックアップ部１５,第３ルック
アップ部１７,演算器１８および第４ルックアップ部１
９によって実行される復号化処理の概略手順を示すフロ
ーチャートである。本実施の形態におけるステップＳ11
〜ステップＳ15は、第１実施の形態の図２におけるステ
ップＳ1〜ステップＳ5と基本的に同じである。但し、各
ルックアップ部１３,１５,１７が各テーブルから得て演
算器１８に出力するパラメータは、符号番号パラメータ
である。したがって、上記ステップＳ15において演算器
１８が演算するのは、可変長符号の符号番号である。そ
して、演算器１８から符号番号が第４ルックアップ部１
９に出力されると、ステップＳ16に進む。

【００６４】ステップＳ16で、上記第４ルックアップ部
１９によって、入力された符号番号をアドレスとして第
４テーブルが引かれ、符号長と復号値が得られる。そし
て、得られた符号長と復号値が出力される。そうした
後、復号化処理を終了する。

【００６５】このように、本実施の形態の場合にも分割
部１１,第１ルックアップ部１３,第２ルックアップ部１
５,第３ルックアップ部１７,演算器１８および第４ルッ
クアップ部１９の各処理部は順次各々の処理を実行する
ので、復号化処理アルゴリズムには判定に伴う分岐命令
を記述する必要がない。したがって、復号化処理を上記
従来の復号化装置や復号化方法よりも速く実行可能であ
る。

【００６６】以下、第１実施の形態の場合と同様に、可
変長符号のビット列「０００１０１」が分割器１１に入力
された場合を例に上記構成を有する復号化装置の動作
を、より具体的に説明する。分割器１１は、入力ビット
列「０００１０１」を、上位２ビット,中位２ビット,下位
２ビットの３つに分割する。そして、第１ルックアップ
部１３へ上位２ビット「００」を出力し、第２ルックアッ
プ部１５へ中位２ビット「０１」を出力し、第３ルックア
ップ部１７へ下位２ビット「０１」を出力する。

【００６７】そうすると、上記第１ルックアップ部１３
は、入力された上位２ビット「００」をアドレスとして第
１テーブルを引き、符号番号パラメータ「０」と第２テー
ブルへの表アドレス「２-ａ」とが得られる。そして、表
アドレス「２-ａ」が第２ルックアップ部１５に送出され
る一方、符号番号パラメータ「０」は演算器１８に送出さ
れる。

【００６８】次に、上記第２ルックアップ部１５は、上
記分割器１１から入力された中位２ビット「０１」と第１
ルックアップ部１３から入力された表アドレス「２-ａ」
とをインデックスとして第２テーブルのアドレスを求
め、そのアドレスで第２テーブルを引く。そして、符号
番号パラメータ「０」と第３テーブルへの表アドレス「３-
ａ」とが得られる。そして、表アドレス「３-ａ」が第３ル
ックアップ部１７に送出される一方、符号番号パラメー
タ「０」は演算器１８に送出される。

【００６９】次に、上記第３ルックアップ部１７は、上
記分割器１１から入力された下位２ビット「０１」と第２
ルックアップ部１５から入力された表アドレス「３-ａ」
とをインデックスとして第３テーブルのアドレスを求
め、そのアドレスで第３テーブルを引く。そして、符号
番号パラメータ「０」が得られる。そして、符号番号パラ
メータ「０」が演算器１８に送出される。

【００７０】そうすると、上記演算器１８は、上記第
１,第２,第３ルックアップ１３,１５,１７から出力され
た符号番号パラメータ「０」,「０」,「０」を加算して入力可
変長符号の符号番号「０」を求める。そして、上記求めら
れた符号番号「０」を第４ルックアップ部１９に出力す
る。

【００７１】最後に、上記第４ルックアップ部１９は、
上記演算器１８から入力された符号番号「０」をアドレス
として第４テーブルを引き、符号長「２」と復号値「０」と
を得る。そして、得られた符号長「２」と復号値「０」とを
出力するのである。

【００７２】このように、本実施の形態においては、最
大符号長が６ビットの可変長符号を２ビットずつ分割す
る。そして、上位２ビットをインデックスとして「符号
番号パラメータ」および「次テーブルへの表アドレス」を
検索するための第１テーブルと、中位２ビットと第１テ
ーブルの「表アドレス」とをインデックスとして「符号番
号パラメータ」および「次テーブルへの表アドレス」を検
索するための第２テーブルと、下位２ビットと第２テー
ブルの「表アドレス」をインデックスとして「符号番号パ
ラメータ」を検索するための第３テーブルを作成する。
さらに、符号番号をアドレスとして「符号長」および「復
号値」を検索するための第４テーブルを作成して第４テ
ーブル格納部２０に格納する。

【００７３】但し、上記第１〜第３テーブルにおける符
号番号パラメータの要素値として、当該テーブルを引い
て復号値が決定する可変長符号に相当するアドレスには
その符号の符号番号を与え、それ以外のアドレスには
「０」を与える。すなわち、表１に例示された可変長符号
で具体的に言えは、上記第１テーブルの場合は符号「０
０」、第２テーブルの場合は符号「０１０」〜「１１０
１」、第３テーブルの場合は符号「１１１００」〜「１１１
１１１」に相当するアドレスに、その符号の符号番号を
与えるのである。

【００７４】その結果、上記演算器１８は、上記各ルッ
クアップ部１３,１５,１７から入力される「符号番号パ
ラメータ」を加算することによって、「符号番号」を得る
ことができる。そして、第４ルックアップ部１９は、符
号番号をアドレスとして第４テーブルを検索して「符号
長」および「復号値」を得るのである。

【００７５】したがって、上記分割器１１,第１ルック
アップ部１３,第２ルックアップ部１５,第３ルックアッ
プ部１７,演算器１８および第４ルックアップ部１９の
各処理部は、互いに他の処理部の処理終了を判定する必
要がなく、分岐条件のない復号化処理アルゴリズムを適
用できる。すなわち、本実施の形態によれば、復号化処
理を高速に実行することができる。また、上記第１〜第
３テーブルに登録するパラメータは、符号番号パラメー
タのみである。したがって、第１実施の形態に比して上
記第１〜第３テーブルの容量を削減できるのである。

【００７６】＜第３実施の形態＞図５は、本実施の形態
の復号化装置におけるブロック図である。本実施の形態
は、第２実施の形態における第１,第２,第３の各テーブ
ルの更なる容量削減を図ったものである。

【００７７】図３に示す第２実施の形態の復号化装置に
おける第２テーブルと第３テーブルとにおける符号番号
パラメータの関係を見ると、第２テーブルの「２-ａ」と
第３テーブルの「３-ａ」との符号番号パラメータは同一
であり、表アドレスの要素を無視すると第２テーブルの
「２-ａ」と第３テーブルの「３-ａ」とを共用することが可
能である。

【００７８】さらに、上記表５に示す第１テーブルを、
表９に示す第１テーブルのように変更すると、

【表９】 上記表６に示す第２テーブルの「２-ａ」,「２-ｂ」,「２-
ｃ」,「２-ｄ」は、表９に示す第１テーブルの「１-ｂ」,「１
-ｃ」,「１-ｄ」,「１-ｅ」のように書き換えることができ
る。そして、表７に示す第３テーブルの「３-ｂ」,「３-
ｃ」は、表９に示す第１テーブルの「１-ｄ」,「１-ｅ」と共
用することが可能となる。このように、上記符号番号,
符号番号パラメータおよび演算方法を適切に設定するこ
とによって、表５に示す第１テーブルと、表６に示す第
２テーブルと、表７に示す第３テーブルの一部を共用し
て使うことが可能になり、第２実施例における第１〜第
３の各テーブル容量を削減することができるのである。

【００７９】そこで、本実施の形態においては、第２実
施例における第１〜第３の各テーブルを表９に示す第１
テーブル一つに集約して、第１テーブル格納部２２に格
納する。また、第２実施例における第４テーブル(表８
参照)と同じテーブルを、第２テーブルとして第２テー
ブル格納部３０に格納するのである。尚、分割器２１,
第１ルックアップ部２３,第２ルックアップ部２５,第３
ルックアップ部２７,演算器２８および第４ルックアッ
プ部２９は、第２実施例における分割器１１,第１ルッ
クアップ部１３,第２ルックアップ部１５,第３ルックア
ップ部１７,演算器１８および第４ルックアップ部１９
と同様の構成を有して同様に動作する。

【００８０】以下、第１,第２実施の形態の場合と同様
に、可変長符号のビット列「０００１０１」が分割器２１
に入力された場合を例に上記構成を有する復号化装置の
動作を説明する。分割器２１は、入力ビット列「０００
１０１」を、上位２ビット,中位２ビット,下位２ビット
の３つに分割する。そして、第１ルックアップ部２３へ
上位２ビット「００」を出力し、第２ルックアップ部２５
へ中位２ビット「０１」を出力し、第３ルックアップ部２
７へ下位２ビット「０１」を出力する。

【００８１】そうすると、上記第１ルックアップ部２３
は、入力された上位２ビット「００」をアドレスとして第
１テーブルの「１-ａ」を引き、符号番号パラメータ「０」
と同テーブルへの表アドレス「１-ｂ」とが得られる。そ
して、表アドレス「１-ｂ」が第２ルックアップ部２５に
送出される一方、符号番号パラメータ「０」は演算器２８
に送出される。

【００８２】次に、上記第２ルックアップ部２５は、上
記分割器２１から入力された中位２ビット「０１」と第１
ルックアップ部２３から入力された表アドレス「１-ｂ」
とをインデックスとしてアドレスを求め、そのアドレス
で第１テーブル(「１-ｂ」)を引く。そして、符号番号パ
ラメータ「０」と同テーブルへの表アドレス「１-ｂ」とが
得られる。そして、表アドレス「１-ｂ」が第３ルックア
ップ部２７に送出される一方、符号番号パラメータ「０」
は演算器２８に送出される。

【００８３】次に、上記第３ルックアップ部２７は、上
記分割器２１から入力された下位２ビット「０１」と第２
ルックアップ部２５から入力された表アドレス「１-ｂ」
とをインデックスとしてアドレスを求め、そのアドレス
で再度上記第１テーブル(「１-ｂ」)を引く。そして、符
号番号パラメータ「０」が得られる。そして、符号番号パ
ラメータ「０」が演算器２８に送出される。

【００８４】そうすると、上記演算器２８は、上記第
１,第２,第３ルックアップ２３,２５,２７から出力され
た符号番号パラメータ「０」,「０」,「０」を加算して入力可
変長符号の符号番号「０」を求める。そして、上記求めら
れた符号番号「０」を第４ルックアップ部２９に出力す
る。

【００８５】最後に、上記第４ルックアップ部２９は、
上記演算器２８から入力された符号番号「０」をアドレス
として第２テーブルを引き、符号長「２」と復号値「０」と
を得る。そして、得られた符号長「２」と復号値「０」とを
出力するのである。

【００８６】尚、上記各実施の形態における分割器１,
１１,２１、第１ルックアップ部３,１３,２３、第２ル
ックアップ部５,１５,２５、第３ルックアップ部７,１
７,２７、演算器８,１８,２８および第４ルックアップ
部１９,２９は、専用のＬＳＩ（大規模集積回路)やＣＰ
Ｕ(中央演算処理装置)あるいはそれらの組み合わせで実
現でき、上記各手段による一部または総ての処理はハー
ドウェアのみならずソフトウェア若しくはそれらの組み
合わせによって実現が可能である。

【００８７】ここで、上記ソフトウェアとしての復号化
処理プログラムは、プログラム記録媒体に記録される。
上記各実施の形態における上記プログラム記録媒体は、
ＲＯＭ(リード・オンリ・メモリ)でなるプログラムメディ
アである。または、外部補助記憶装置に装着されて読み
出されるプログラムメディアであってもよい。尚、何れ
の場合においても、上記プログラムメディアから復号化
処理プログラムを読み出すプログラム読み出し手段は、
上記プログラムメディアに直接アクセスして読み出す構
成を有していてもよいし、ＲＡＭ(ランダム・アクセス・
メモリ)に設けられたプログラム記憶エリア(図示せず)
にダウンロードし、上記プログラム記憶エリアにアクセ
スして読み出す構成を有していてもよい。尚、上記プロ
グラムメディアからＲＡＭの上記プログラム記憶エリア
にダウンロードするためのダウンロードプログラムは、
予め本復号化装置が搭載されたシステムに格納されてい
るものとする。

【００８８】ここで、上記プログラムメディアとは、本
体側と分離可能に構成され、磁気テープやカセットテー
プ等のテープ系、フロッピーディスク,ハードディスク
等の磁気ディスクやＣＤ(コンパクトディスク)−ＲＯ
Ｍ,ＭＯ(光磁気)ディスク,ＭＤ(ミニディスク),ＤＶＤ
(ディジタルビデオディスク)等の光ディスクのディスク
系、ＩＣ(集積回路)カードや光カード等のカード系、マ
スクＲＯＭ,ＥＰＲＯＭ（紫外線消去型ＲＯＭ),ＥＥＰ
ＲＯＭ(電気的消去型ＲＯＭ),フラッシュＲＯＭ等の半
導体メモリ系を含めた、固定的にプログラムを坦持する
媒体である。

【００８９】また、上記各実施の形態における復号化装
置が搭載されたシステムがインターネットを含む通信ネ
ットワークと接続可能な構成を有している場合には、上
記プログラムメディアは、通信ネットワークからのダウ
ンロード等によって流動的にプログラムを坦持する媒体
であっても差し支えない。尚、その場合における上記通
信ネットワークからダウンロードするためのダウンロー
ドプログラムは、予め上記システムに格納されているも
のとする。あるいは、別の記録媒体からインストールさ
れるものとする。

【００９０】尚、上記記録媒体に記録されるものはプロ
グラムのみに限定されるものではなく、データも記録す
ることが可能である。

【００９１】以上説明したように、上記各実施の形態に
よれば、上記演算器８,１８,２８を設けることによっ
て、各ルックアップ部は前段ルックアップ部からパラメ
ータが送出されてくると該当するテーブルを検索して検
索結果を演算器８,１８,２８に送出すればよく、他の処
理部の処理終了を判定する必要はない。したがって、分
岐命令のないアルゴリズムを適用することができ、従来
の復号化手法に比べて、可変長符号の符号を少ない容量
のメモリで、高速に復号化することができるのである。

【００９２】

【発明の効果】以上より明らかなように、請求項１に係
る発明の復号化装置は、入力ビット列を分割手段によっ
て所定ビット数毎に２以上のビット列に分割し、上記分
割された各ビット列をインデックスとしてルックアップ
手段によってテーブルを参照してパラメータを得、上記
得られたパラメータに基づいて演算手段によって符号長
あるいは復号値を演算するので、上記テーブルを上記分
割手段によって分割される各ビット列に対応したテーブ
ルにすることによって、上記テーブル容量の削減を図る
ことができる。さらに、上記分割手段,ルックアップ手
段および演算手段は、前段の処理手段からの処理結果に
基づいて順次処理を行うので分岐条件のないアルゴリズ
ムを適用することができる。

【００９３】近年、上記ＣＰＵのクロック速度向上に伴
って命令実行時のパイプライン化が進み、分岐命令によ
るパイプラインの再読み込みのペナルティが大きくな
り、分岐条件のないアルゴリズムの方が速く実行可能に
なってきている。したがって、この発明によれば、分岐
条件のないアルゴリズムを適用することによって、高速
に復号化処理を実行することができるのである。

【００９４】また、請求項２に係る発明の復号化装置に
おける上記テーブルには、符号長算出用の符号長算出パ
ラメータあるいは復号値算出用の復号値算出パラメータ
を登録し、上記演算手段は、上記ルックアップ手段から
出力される上記符号長算出パラメータあるいは復号値算
出パラメータに基づいて上記符号長あるいは復号値を演
算するので、入力可変長符号の符号長あるいは復号値を
容易に求めることができる。

【００９５】また、請求項３に係る発明の復号化装置
は、入力ビット列を分割手段によって所定ビット数毎に
２以上のビット列に分割し、この分割された各ビット列
をインデックスとして第１ルックアップ手段によって第
１テーブルを参照して符号番号算出パラメータを得、こ
の得られたパラメータに基づいて演算手段によって符号
番号を演算し、上記得られた符号番号をインデックスと
して第２ルックアップ手段によって第２テーブルを参照
して符号長あるいは復号値を得るので、上記第１テーブ
ルを上記分割手段によって分割される各ビット列に対応
したテーブルにすることによって、上記テーブル容量の
削減を図ることができる。さらに、上記分割手段,第１
ルックアップ手段,演算手段および第２ルックアップ手
段は前段の処理手段からの処理結果に基づいて順次処理
を行うので、分岐条件のないアルゴリズムを適用して復
号化処理を高速に実行することができる。

【００９６】また、請求項４に係る発明の復号化装置
は、上記分割手段によって分割される各ビット列に対応
した複数のテーブルを―つのテーブルに集約したので、
上記テーブル容量の更なる削減を図ることができる。

【００９７】また、請求項５に係る発明の復号化方法
は、入力ビット列を所定ビット数毎に２以上のビット列
に分割するステップと、上記分割された各ビット列をイ
ンデックスとしてテーブルを参照して符号長算出パラメ
ータあるいは復号値算出パラメータを得るステップと、
上記得られた各パラメータに基づいて符号長あるいは復
号値を演算するステップを備えたので、請求項１に係る
発明の場合と同様に、入力ビット列を分割するステッ
プ、上記テーブルを参照してパラメータを得るステッ
プ、および、上記符号長あるいは復号値を演算するステ
ップは、前段のステップからの処理結果に基づいて順次
処理を行うことができる。したがって、分岐条件のない
アルゴリズムを適用して、上記テーブルの記憶容量の増
加を押さえて復号化処理を高速に実行できる。

【００９８】また、請求項６に係る発明の復号化方法
は、入力ビット列を所定ビット数毎に２以上のビット列
に分割するステップと、上記分割された各ビット列をイ
ンデックスとして第１テーブルを参照して符号番号算出
パラメータを得るステップと、上記得られたパラメータ
に基づいて符号番号を演算するステップと、上記演算さ
れた符号番号をインデックスとして第２テーブルを参照
して符号長あるいは復号値を得るステップを備えたの
で、請求項３に係る発明の場合と同様に、入力ビット列
を分割するステップ、上記第１テーブルを参照してパラ
メータを得るステップ、上記符号番号を演算するステッ
プ、および、上記第２テーブルを参照して上記符号長あ
るいは復号値を演算するステップは、前段のステップか
らの処理結果に基づいて順次処理を行うことができる。
したがって、分岐条件のないアルゴリズムを適用して、
上記テーブルの記憶容量の増加を押さえて復号化処理を
高速に実行できる。

【００９９】また、請求項７に係る発明のプログラム記
録媒体は、コンピュータを、入力ビット列を所定ビット
数毎に２以上のビット列に分割する分割手段と、上記分
割された各ビット列をインデックスとしてテーブルを参
照してパラメータを得るルックアップ手段と、上記得ら
れた各パラメータに基づいて符号長または復号値を演算
する演算手段として機能させる復号化処理プログラムが
記録されているので、請求項５に係る発明の場合と同様
に、入力ビット列を分割する処理、上記テーブルを参照
してパラメータを得る処理、および、上記符号長あるい
は復号値を演算する処理の各処理に、分岐条件のないア
ルゴリズムを適用して、復号化処理を高速に実行でき
る。

【０１００】また、請求項８に係る発明のプログラム記
録媒体は、コンピュータを、入力ビット列を所定ビット
数毎に２以上のビット列に分割する分割手段と、上記分
割された各ビット列をインデックスとして第１テーブル
を参照してパラメータを得る第１ルックアップ手段と、
上記得られたパラメータに基づいて符号番号を演算する
演算手段と、上記演算された符号番号をインデックスと
して第２テーブルを参照して符号長あるいは復号値を得
る第２ルックアップ手段として機能させる復号化処理プ
ログラムが記録されているので、請求項６に係る発明の
場合と同様に、入力ビット列を分割する処理、上記第１
テーブルを参照してパラメータを得る処理、符号番号を
演算する処理、および、上記第２テーブルを参照して符
号長あるいは復号値を得る処理の各処理に、分岐条件の
ないアルゴリズムを適用して、復号化処理を高速に実行
できる。

【図面の簡単な説明】

【図１】 この発明の復号化装置におけるブロック図で
ある。

【図２】 図１における分割器,第１〜第３ルックアッ
プ部および演算器によって実行される復号化処理のフロ
ーチャートである。

【図３】 図１とは異なる復号化装置におけるブロック
図である。

【図４】 図３における分割器,第１〜第３ルックアッ
プ部,演算器および第４ルックアップ部によって実行さ
れる復号化処理のフローチャートである。

【図５】 図１及び図３とは異なる復号化装置における
ブロック図である。

【符号の説明】

１,１１,２１…分割器、 ２,１２,２２…第１テーブル格納部、 ３,１３,２３…第１ルックアップ部、 ４,１４,３０…第２テーブル格納部、 ５,１５,２５…第２ルックアップ部、 ６,１６…第３テーブル格納部、 ７,１７,２７…第３ルックアップ部、 ８,１８,２８…演算器、 １９,２９…第４ルックアップ部、 ２０…第４テーブル格納部。

Claims (8)

【特許請求の範囲】
1. 【請求項１】 可変長符号の最大ビット長のビット列を
   入力として、入力ビット列を所定ビット数毎に２以上の
   ビット列に分割する分割手段と、 上記分割手段によって分割される各ビット列に対応した
   テーブルが格納されたテーブル格納手段と、 上記分割手段によって分割された各ビット列をインデッ
   クスとして上記テーブルを参照し、符号長あるいは復号
   値を算出するためのパラメータを得るルックアップ手段
   と、 上記ルックアップ手段で得られたパラメータに基づい
   て、上記符号長あるいは復号値を演算する演算手段を備
   えたことを特徴とする復号化装置。
2. 【請求項２】 請求項１に記載の復号化装置において、 上記テーブルには、符号長算出用の符号長算出パラメー
   タあるいは復号値算出用の復号値算出パラメータが登録
   されており、 上記演算手段は、上記ルックアップ手段から出力される
   上記符号長算出パラメータあるいは復号値算出パラメー
   タに基づいて、上記符号長あるいは復号値を演算するこ
   とを特徴とする復号化装置。
3. 【請求項３】 可変長符号の最大ビット長のビット列を
   入力として、入力ビット列を所定ビット数毎に２以上の
   ビット列に分割する分割手段と、 符号番号算出パラメータが登録されると共に、上記分割
   手段によって分割される各ビット列に対応した第１テー
   ブルが格納された第１テーブル格納手段と、 上記分割手段によって分割された各ビット列をインデッ
   クスとして上記第１テーブルを参照し、上記符号番号算
   出パラメータを得る第１ルックアップ手段と、 上記第１ルックアップ手段で得られたパラメータに基づ
   いて符号番号を演算する演算手段と、 上記可変長符号の符号番号と符号長あるいは復号値とが
   対応付けられて登録された第２テーブルが格納された第
   ２テーブル格納手段と、 上記演算手段で得られた符号番号をインデックスとして
   上記第２テーブルを参照し、上記符号長あるいは復号値
   を得る第２ルックアップ手段を備えたことを特徴とする
   復号化装置。
4. 【請求項４】 請求項１あるいは請求項３に記載の復号
   化装置において、 上記分割手段によって分割される各ビット列に対応した
   複数のテーブルを―つのテーブルに集約したことを特徴
   とする復号化装置。
5. 【請求項５】 可変長符号の最大ビット長のビット列を
   入力として、入力ビット列を所定ビット数毎に２以上の
   ビット列に分割するステップと、 上記分割された各ビット列をインデックスとして、符号
   長算出パラメータあるいは復号値算出パラメータが登録
   されたテーブルを参照して、上記符号長算出パラメータ
   あるいは復号値算出パラメータを得るステップと、 上記得られた各パラメータに基づいて、符号長あるいは
   復号値を演算するステップを備えたことを特徴とする復
   号化方法。
6. 【請求項６】 可変長符号の最大ビット長のビット列を
   入力として、入力ビット列を所定ビット数毎に２以上の
   ビット列に分割するステップと、 上記分割された各ビット列をインデックスとして、符号
   番号算出パラメータが登録された第１テーブルを参照し
   て、上記符号番号算出パラメータを得るステップと、 上記得られた符号番号算出パラメータに基づいて、符号
   番号を演算するステップと、 上記演算された符号番号をインデックスとして、上記符
   号番号と符号長あるいは復号値とが対応付けられて登録
   された第２テーブルを参照して、上記符号長または復号
   値を得るステップを備えたことを特徴とする復号化方
   法。
7. 【請求項７】 コンピュータを、 可変長符号の最大ビット長のビット列を入力として、入
   力ビット列を所定ビット数毎に２以上のビット列に分割
   する分割手段と、 上記分割された各ビット列をインデックスとして、符号
   長算出パラメータあるいは復号値算出パラメータが登録
   されたテーブルを参照して、上記符号長算出パラメータ
   あるいは復号値算出パラメータを得るルックアップ手段
   と、 上記得られた各パラメータに基づいて、符号長あるいは
   復号値を演算する演算手段として機能させる復号化処理
   プログラムが記録されたことを特徴とするコンピュータ
   読み出し可能なプログラム記録媒体。
8. 【請求項８】 コンピュータを、 可変長符号の最大ビット長のビット列を入力として、入
   力ビット列を所定ビット数毎に２以上のビット列に分割
   する分割手段と、 上記分割された各ビット列をインデックスとして、符号
   番号算出パラメータが登録された第１テーブルを参照し
   て、上記符号番号算出パラメータを得る第１ルックアッ
   プ手段と、 上記得られた符号番号算出パラメータに基づいて、符号
   番号を演算する演算手段と、 上記演算された符号番号をインデックスとして、上記符
   号番号と符号長あるいは復号値とが対応付けられて登録
   された第２テーブルを参照して、上記符号長あるいは復
   号値を得る第２ルックアップ手段として機能させる復号
   化処理プログラムが記録されたことを特徴とするプログ
   ラム記録媒体。