(57)【要約】【課題】  可変長符号を複数の復号テーブルを用いて復号する可変長符号復号装置においては、常に複数の復号テーブルを動作させているため、消費電力が大きい。【解決手段】  共通部分判断テーブル選択部２１は、入力された可変長符号の上位４ビットの値が‘００００’であると判断したときには、スイッチ２２を制御して入力可変長符号の５ビット目から８ビット目までの４ビットを選択させ、長い符号用復号テーブル２４に供給させて復号させる。このとき、短い符号用復号テーブル２３は信号の出力が停止されるか、デフォルト値が供給される。共通部分判断テーブル選択部２１は、上位４ビットの値が‘００００’でないと判断したときには、短い符号用復号テーブル２３に可変長符号の上位５ビットを供給させて復号させる。このとき、長い符号用復号テーブル２４は信号の出力が停止されるか、デフォルト値が供給される。【選択図】            図１
2006060723.tif 000002
【特許請求の範囲】
【請求項１】
可変長符号を復号テーブルを用いて復号する可変長符号復号装置において、
最大符号長がｎビットである前記可変長符号の先頭ビットから連続するｍビット（ｍはｎより小で２以上の自然数）の値が、予め定めた特定パターンであるときは、前記可変長符号の第（ｍ＋１）ビット目から第ｎビット目までの長い符号として分類し、前記特定パターンでないときには前記可変長符号の第１ビット目（先頭ビット）から第（ｍ＋１）ビット目までの短い符号として分類することを、前記ｍビットのビット数及び前記特定パターンをそれぞれ１種類又は２種類以上異ならせて分類して得られた複数の符号のそれぞれに対して、対応する符号を復号する全部で複数の復号テーブルと、
供給される前記可変長符号が前記分類した複数の符号のうち、どの符号であるかを判断する判断手段と、
前記複数の復号テーブルのうち、前記判断手段により判断された一の符号用の復号テーブルにのみ、判断された前記分類で定められた前記可変長符号の中の範囲の符号を入力して復号させる入力選択手段と、
前記複数の復号テーブルのうち、前記一の復号テーブルの復号出力のみ選択し、前記一の復号テーブル以外の残りの復号テーブルの出力を停止するか又は固定ビットを供給する出力制御手段と
を有することを特徴とする可変長符号復号装置。
【請求項２】
前記ｍビットのビット数は、復号されるべき前記可変長符号の出現確率で最も多く出現する符号長に応じて定められていることを特徴とする請求項１記載の可変長符号復号装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は可変長符号復号装置に係り、特に画像、音声などの情報データを符号化して得られた可変長符号に対して、再び元のデータに復元する復号を行う可変長符号復号装置に関する。
【背景技術】
【０００２】
図６は従来の可変長符号復号装置の一例のブロック図を示す。同図において、リード・オンリ・メモリ（ＲＯＭ）１は、最大ｎビットの可変長符号を復号するための復号テーブルを記憶している。ここで、復号する可変長符号がｋ（＜ｎ）ビットの可変長符号（Ｃ１，Ｃ２，Ｃ３，・・・，Ｃｋ）であるものとすると、この可変長符号をｎビットの（Ｃ１，Ｃ２，Ｃ３，・・・，Ｃｋ，０，０，０，・・・，０）からｎビットの（Ｃ１，Ｃ２，Ｃ３，・・・，Ｃｋ，１，１，１，・・・，１）までのｎビットのデータに拡張して扱い、ＲＯＭ１は復号値と符号長ｋを格納したｎビットアドレスのＲＯＭが復号テーブルとして用いられる。
【０００３】
これにより、ＲＯＭ１は上位ｋビットが可変長符号で、下位（ｎ−ｋ）ビットが０又は１である入力符号がｎビットのアドレス端子に入力され、そのアドレス入力に対応した復号テーブルを用いて復号値と符号長ｋとを出力する。
【０００４】
また、従来の可変長符号復号装置の他の例として、短符号用テーブルメモリと長符号用テーブルメモリを用いた構成の可変長符号復号装置が知られている（例えば、特許文献１参照）。図７はこの従来の可変長符号復号装置の他の例のブロック図を示す。同図において、可変長符号復号装置を構成するデコードテーブル１０は、入力される可変長符号（ａ＋ｂ）ビットを上位ａビットと下位ｂビットに分け、上位ａビットはテーブル選択用論理回路１１と短符号用テーブルメモリ１２に供給し、下位ｂビットは長符号用テーブルメモリ１３に供給する。
【０００５】
また、外部より入力されるメモリ読み出し用の制御信号は短符号用テーブルメモリ１２と長符号用テーブルメモリ１３にそれぞれ入力される。ここで、入力される可変長符号（ａ＋ｂ）ビットは、符号長がａビット以上の長符号のときには、上位ａビットが共通の値であるように符号化されているため、テーブルメモリ１２には符号長がａビットに満たない短符号自体をアドレスとするメモリ空間に短符号に対する符号情報が記憶されており、もう一方のテーブルメモリ１３には長符号の上位ａビットを除いた部分をアドレスとするメモリ空間に長符号に対する符号情報が記憶されている。
【０００６】
一方、テーブル選択用論理回路１１は、入力された可変長符号の上位ａビットの値が、上記の共通の値に一致するかどうか判定し、一致する時には入力された可変長符号が長符号であると判定してマルチプレクサ１４を長符号用テーブルメモリ１３から出力された符号を選択させ、それ以外のときにはマルチプレクサ１４を短符号用テーブルメモリ１２から出力された符号を選択させる。
【０００７】
これにより、マルチプレクサ１４からは、デコードテーブル１０の入力可変長符号が長符号のときには、長符号の共通な上位ａビットを除いた下位ｂビットが、長符号用テーブルメモリ１３で復号された符号情報が取り出され、入力可変長符号が短符号のときには短符号用テーブルメモリ１２で復号された符号情報が取り出される。
【０００８】
【特許文献１】特開平５−３２７５１７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかるに、図６に示した従来の可変長符号復号装置は、復号する可変長符号の最大符号長をｎビットとすると、すべての可変長符号をｎビットに拡張して扱うことになるため、ｎビットに満たない可変長符号については、上位の可変長符号の部分に対して全てのパターンの下位ビットを付け加えることになり、同じ符号に対する情報を重複して記憶する必要がある。そのため、ＲＯＭ１には余分なメモリ空間が必要になり、大容量が必要となる。
【００１０】
他方、図７に示した従来の可変長符号復号装置は、ａビットのアドレス入力のテーブルメモリ１２とｂビットのアドレス入力のテーブルメモリ１３とに分けて用いているため、両者のメモリ容量は（２ａ＋２ｂ）ワードとなり、図６に示した従来装置のそれの２（ａ＋ｂ）ワードに比べてメモリ容量を削減することができる反面、入力可変長符号が長符号であるか短符号であるかに関係なく、常に２つのテーブルメモリ１２及び１３に可変長符号データを入力しているため、復号に必要のないテーブルまで動作し、消費電力が大きいという問題がある。
【００１１】
本発明は以上の点に鑑みなされたもので、消費電力の削減と回路規模の縮小の両方を実現した構成により可変長符号を復号し得る可変長符号復号装置を提供することを目的とする。
【課題を解決するための手段】
【００１２】
上記の目的を達成するため、可変長符号を復号テーブルを用いて復号する可変長符号復号装置において、最大符号長がｎビットである可変長符号の先頭ビットから連続するｍビット（ｍはｎより小で２以上の自然数）の値が、予め定めた特定パターンであるときは、可変長符号の第（ｍ＋１）ビット目から第ｎビット目までの長い符号として分類し、特定パターンでないときには可変長符号の第１ビット目（先頭ビット）から第（ｍ＋１）ビット目までの短い符号として分類することを、ｍビットのビット数及び特定パターンをそれぞれ１種類又は２種類以上異ならせて分類して得られた複数の符号のそれぞれに対して、対応する符号を復号する全部で複数の復号テーブルと、供給される可変長符号が分類した複数の符号のうち、どの符号であるかを判断する判断手段と、複数の復号テーブルのうち、判断手段により判断された一の符号用の復号テーブルにのみ、判断された分類で定められた可変長符号の中の範囲の符号を入力して復号させる入力選択手段と、複数の復号テーブルのうち、一の復号テーブルの復号出力のみ選択し、一の復号テーブル以外の残りの復号テーブルの出力を停止するか又は固定ビットを供給する出力制御手段とを有することを特徴とする。
【００１３】
この発明では、復号すべき可変長符号を先頭ビットから連続するｍビットの値が、予め定めた特定パターンであるか否かに応じて複数の符号に分類し、分類した複数の符号毎に復号テーブルを用意して、供給される可変長符号の分類で定められた一の符号用の復号テーブルにのみ、その分類で定められた可変長符号の中の範囲の符号を入力して復号させ、それ以外の復号テーブルは実質的に非作動とすることができる。また、複数の復号テーブルの各々は、可変長符号の最大ビット長よりも短い符号長の符号を復号するようにしているため、回路規模を小にできる。
【００１４】
また、上記の目的を達成するため、本発明はｍビットのビット数は、復号されるべき可変長符号の出現確率で最も多く出現する符号長に応じて定められていることを特徴とする。この発明では、可変長符号の出現確率の多い符号長の符号を復号する復号テーブルを連続して長い期間使用でき、複数の復号テーブルの中から使用する復号テーブルを切り替える動作を極力少なくできる。
【発明の効果】
【００１５】
本発明によれば、供給される可変長符号の分類で定められた一の符号用の復号テーブルにのみ、その分類で定められた可変長符号の中の範囲の符号を入力して復号させ、それ以外の復号テーブルは実質的に非作動とするようにしたため、消費電力を低減でき、また、複数の復号テーブルの各々は、可変長符号の最大ビット長よりも短い符号長の符号を復号するようにしているため、回路規模を小にできる。
【００１６】
また、本発明によれば、可変長符号の出現確率の多い符号長の符号を復号する復号テーブルを連続して長い期間使用するようにしたため、複数の復号テーブルの中から使用する復号テーブルを切り替える動作を極力少なくでき、その結果、回路規模を縮小できると共に消費電力をより一層低減できる。
【発明を実施するための最良の形態】
【００１７】
次に、本発明を実施するための最良の形態について図面と共に説明する。図１は本発明になる可変長符号復号装置の一実施の形態のブロック図を示す。同図に示すように、本実施の形態は、共通部分判断テーブル選択部２１、短い符号用復号テーブル２３、長い符号用復号テーブル２４、上記の２つの復号テーブル２３及び２４の一方へ入力可変長符号の所定のビットを切り替え入力するスイッチ２２、上記の２つの復号テーブル２３及び２４のうちいずれか一の復号テーブルから出力された復号値及び符号長を選択出力する２つのマルチプレクサ２５及び２６から構成されている。
【００１８】
本実施の形態の上記の構成は、以下説明する点に着目してなされたものである。すなわち、復号すべき可変長符号は出現確率の大きな情報源に短い符号、出現確率の小さな情報源に長い符号を割当てるものであり、可変長符号が最大で８ビットの場合、その符号と符号長及び復号値との関係は表１のようになる。
【００１９】
【表１】
2006060723.tif 000003
上記の表１から分かるように、可変長符号の長い符号では先頭ビットから‘０’が連続しているという特徴がある。そこで、この‘０’の連続するビット（ａビットとする）を共通部分として、ａビットより長い符号と短い符号にグループ分けして可変長符号を扱い、各グループに対応した復号テーブルを用意し復号を行う。このとき、長い符号の復号では可変長符号から共通部分のａビットを除いた復号テーブルを使うことにより、復号テーブルを縮小することができる。
【００２０】
表１では、先頭ビットから‘０’が４つ連続する符号が長い符号とし、上位４ビット（ａ＝４）を共通部分とすると、表２に示すように、短い符号と長い符号とに分けられる。
【００２１】
【表２】
2006060723.tif 000004
表２に示すように、共通部分に相当する４ビットで短い符号と長い符号を区別するが、短い符号が必ずしも４ビット以下になるとは限らない。４ビット以上の符号であっても上位４ビットが‘００００’でない場合は短い符号として扱われる。例えば、表２では‘０００１１’は５ビットだが、上位４ビットが‘００００’ではないため短い符号となる。
【００２２】
従って、表２に示すように、可変長符号の上位５ビットを短い符号とし、共通部分上位４ビット（‘００００’）を除いた５ビット目から８ビット目までの４ビットを長い符号として区別して、短い符号用復号テーブル２３と長い符号用復号テーブル２４とを構成する。
【００２３】
すなわち、短い符号用復号テーブル２３は、可変長符号の上位５ビットがアドレス端子に入力され、その５ビットのアドレス入力に対応した復号符号をテーブルとして記憶しているＲＯＭにより構成されている。一方、長い符号用復号テーブル２４は、可変長符号の上位４ビットを除いた５ビット目から８ビット目までの４ビット（可変長符号の下位４ビット）がアドレス端子に入力され、その４ビットのアドレス入力に対応した復号符号をテーブルとして記憶しているＲＯＭにより構成されている。
【００２４】
次に、本実施の形態の動作について説明する。図１において、最大符号長が８ビットである可変長符号は、スイッチ２２に供給される一方、そのうちの上位４ビットが共通部分判断テーブル選択部２１に供給される。共通部分判断テーブル選択部２１は、入力された可変長符号の上位４ビットに共通部分があるかどうか、つまり、上位４ビットの値が‘００００’であるかどうかを判断し、共通部分があるときには長い符号であるので、スイッチ２２を制御して、入力可変長符号の５ビット目から８ビット目までの４ビットを選択させ、長い符号用復号テーブル２４に供給させる。
【００２５】
このとき、短い符号用復号テーブル２３は信号の出力が停止されるか、デフォルト値（例えば、オール０）が供給される。また、このとき共通部分判断テーブル選択部２１は、マルチプレクサ２５及び２６をそれぞれ制御して、長い符号用復号テーブル２４から出力される復号値と符号長を選択出力させる。
【００２６】
一方、共通部分判断テーブル選択部２１は、入力された可変長符号の上位４ビットに共通部分が無いと判断した場合、つまり、上位４ビットが‘００００’でない場合には短い符号であるので、スイッチ２２を制御して、入力可変長符号の上位５ビットを選択させ、短い符号用復号テーブル２４に供給させる。
【００２７】
このとき、長い符号用復号テーブル２４は信号の出力が停止されるか、デフォルト値（例えば、オール０）が供給される。また、このとき共通部分判断テーブル選択部２１は、マルチプレクサ２５及び２６をそれぞれ制御して、短い符号用復号テーブル２３から出力される復号値と符号長を選択出力させる。
【００２８】
次に、本実施の形態の具体例について説明する。最大符号長８ビットの入力可変長符号が‘００１１００００’である場合は、図２のように動作する。同図中、図１と同一構成部分には、同一符号を付し、その説明を省略する。図２に示すように、入力可変長符号が‘００１１００００’である場合は、共通部分判断テーブル選択部２１は、入力可変長符号の上位４ビットの‘００１１’が入力され、これにより共通部分が無いと判断し、スイッチ２２を制御して、入力可変長符号の上位５ビット‘００１１０’を選択させて短い符号用復号テーブル２３に供給させると共に、マルチプレクサ２５及び２６をそれぞれ短い符号用復号テーブル２３の出力を選択させるように制御する。
【００２９】
これにより、表１及び表２から分かるように、短い符号用復号テーブル２３は入力可変長符号が‘００１１０’のときは復号値‘４’、符号長‘４’をそれぞれ出力する。復号値はマルチプレクサ２５により選択出力され、符号長はマルチプレクサ２６により選択出力される。なお、このとき、長い符号用復号テーブル２４は信号の出力が停止されるか、デフォルト値（例えば、オール０）が供給される。
【００３０】
また、最大符号長８ビットの入力可変長符号が‘００００１０１０’である場合は、図３のように動作する。同図中、図１と同一構成部分には、同一符号を付し、その説明を省略する。図３に示すように、入力可変長符号が‘００００１０１０’である場合は、共通部分判断テーブル選択部２１は、入力可変長符号の上位４ビットの‘００００’が入力され、これにより共通部分があると判断し、スイッチ２２を制御して、入力可変長符号の５ビット目から８ビット目までの４ビット‘１０１０’を選択させて長い符号用復号テーブル２４に供給させると共に、マルチプレクサ２５及び２６をそれぞれ長い符号用復号テーブル２４の出力を選択させるように制御する。
【００３１】
これにより、表１及び表２から分かるように、長い符号用復号テーブル２４は入力可変長符号が‘１０１０’のときは復号値‘１１’、符号長‘８’をそれぞれ出力する。復号値はマルチプレクサ２５により選択出力され、符号長はマルチプレクサ２６により選択出力される。なお、このとき、短い符号用復号テーブル２３は信号の出力が停止されるか、デフォルト値（例えば、オール０）が供給される。
【００３２】
このように、本実施の形態によれば、２つの復号テーブルのうち復号に使用する一方の復号テーブルだけに（すなわち、入力可変長符号が短い符号の場合は短い符号用の復号テーブル２３だけに、入力可変長符号が長い場合は長い符号用の復号テーブル２４だけに）、可変長符号の所定ビットを送り、他方の復号テーブルには信号出力を行わないか、デフォルト値を供給するようにしたため、復号に使用しない復号テーブルでは、復号テーブルへの入力信号に変化がないため動作しない。そのため、復号に使用する復号テーブルだけが動作してアドレス操作が行われることとなり、消費電力の増加を抑えることができる（一般に信号が変化しなければ消費電力はない）。
【００３３】
また、可変長符号は短い符号の出現確率が高いという特徴がある。そこで、各可変長符号の出現確率を予め調べておき、可変長符号の発生確率が高いところまでを短い符号としてグループ分けする。これによって、可変長符号を連続で復号する場合、短い符号が連続して出現することになる。
【００３４】
そのため、短い符号用復号テーブル２３と長い符号用復号テーブル２４の入力を切り替えるスイッチ２２が殆ど切り替え動作することがなくなるため、スイッチ２２での消費電力を抑えることができる。符号化方式がＭＰＥＧ（Moving Picture Experts Group）の場合、符号テーブルは規格で定められており、常に同じ可変長符号を使用する。このため、各可変長符号のおおよその出現確率を前もって見積もることが可能である。
【００３５】
更に、本実施の形態では、長い符号用復号テーブル２４の回路規模は、共通部分の符号長４ビット分短い４ビットの符号長を復号できる構成でよいため、ハードウェアの回路規模を縮小することができる。
【００３６】
ところで、２つの復号テーブルを合わせた回路規模を最小にするには、長い符号用復号テーブル２３と短い符号用復号テーブル２４への入力信号のビット数がなるべく同じになるように分割すればよいと考えられる。しかし、単純に入力信号のビット数がほぼ同じになるように２つの符号用復号テーブルを構成したのでは、十分な消費電力の削減が行えない場合があり、このことについて説明する。
【００３７】
表１の可変長符号では先頭ビットから同一値で連続する共通部分のビット数に応じて、表３のような組合せがある。
【００３８】
【表３】
2006060723.tif 000005
また、使用する復号テーブルの切り替えを少なくするためには、（短い符号の出現確率）＞（長い符号の出現確率）となればよい。また、可変長符号の出現確率は図４（ａ）〜（ｃ）のようなパターンとなることが予想される。
【００３９】
図４（ａ）では２ビット以下の符号が３ビット以上の符号よりも多く出現している。図４（ｂ）では３ビット以下の符号が４ビット以上の符号よりも多く出現している。図４（ｃ）では４ビット以下の符号が５ビット以上の符号よりも多く出現している。
【００４０】
シミュレーションにより求めた符号出現確率が図４（ｃ）のパターンだった場合、表３を考慮して共通部分を‘００００’とし、上記の実施の形態のように、入力信号のビット数がほぼ同じになるように２つの符号用復号テーブルを構成することにより、回路規模とテーブルの切り替え確率の両方が小さくなり、消費電力を抑えた回路を設計することができる。しかし、シミュレーションにより求めた符号出現確率が図４（ａ）に示すパターンであった場合、１ビット又は２ビットの可変長符号が頻繁に発生し、３ビット以上の長さを有する可変長符号の出現確率はかなり低い。
【００４１】
このような場合、入力信号のビット数がほぼ同じになるように２つの符号用復号テーブルを構成するよりも、表３を考慮して共通部分を‘００’とし、短い符号用復号テーブルには入力可変長符号の上位３ビットを入力し、長い符号用復号テーブルには第３ビット目から第８ビット目までの６ビットを入力するようにした方が、スイッチ２２の切り替えが少なく、また使用する復号テーブルの連続使用期間が長くなるため消費電力の削減ができ、また回路規模も縮小できる。
【００４２】
このように、本実施の形態によれば、可変長符号の出現確率パターンを考慮して２つの符号用復号テーブルの入力ビット数を選定することにより、回路規模の縮小と消費電力の低減の両方を実現することができる。
【００４３】
次に、本発明の他の実施の形態について説明する。図５は本発明になる可変長符号復号装置の他の実施の形態のブロック図を示す。本実施の形態は、共通部分判断部３１と、３つの復号テーブル３３、３４及び３５と、これら３つの復号テーブル３３〜３５のいずれか一の復号テーブルに入力可変長符号の所定ビットを切り替え入力するスイッチ３２と、上記の３つの復号テーブル３３〜３５のうちいずれか一の復号テーブルから出力された復号値及び符号長を選択出力する２つのマルチプレクサ３６及び３７とから構成されている。
【００４４】
本実施の形態では、復号テーブル３３は短い符号用、復号テーブル３４は中ぐらいの長さの符号用、復号テーブル３５は長い符号用であり、表１に示した最大符号長８ビットの可変長符号に対して、復号テーブルの入力ビットは表４に示すように分けられる。
【００４５】
【表４】
2006060723.tif 000006
表４に示すように、可変長符号の上位ビットが５ビットオール０、すなわち‘０００００’である符号は長い符号とし、上位ビットが‘０００’であり、かつ、‘０００００’でない符号は中ぐらいの符号とし、それら以外が短い符号とし、可変長符号を３つに分割した。ＭＰＥＧのように可変長符号が規格で定められている場合は、復号テーブル３３〜３５はハードウェアのＲＯＭで構成することが可能である。
【００４６】
次に、本実施の形態の動作について説明する。図５において、最大符号長が８ビットである可変長符号は、スイッチ３２に供給される一方、そのうちの上位５ビットが共通部分判断部３１に供給される。共通部分判断部３１は、入力された可変長符号の上位５ビットの値が‘０００００’であるか、上位５ビットがオール０でないときには上位３ビットが‘０００’であるかどうか、これらのいずれでもないかを判断し、これらの判断結果に応じて、スイッチ３２とマルチプレクサ３６及び３７をそれぞれ制御する。
【００４７】
すなわち、共通部分判断部３１は、入力された可変長符号の上位５ビットの値が‘０００００’のときには、入力可変長符号が長い符号であると判断して、その下位３ビット（第６ビット目から第８ビット目まで）を復号テーブル３５に入力させて復号させる。この復号テーブル３５により復号された復号値及び符号長のうち、復号値はマルチプレクサ３６を介して出力され、符号長はマルチプレクサ３７を介して出力される。
【００４８】
また、共通部分判断部３１は、入力された可変長符号の上位５ビットの値が‘０００００’でなく、かつ、上位３ビットの値が‘０００’であるときには、入力可変長符号が中ぐらいの符号であると判断して、入力可変長符号の第４ビット目から第８ビット目までの５ビットを復号テーブル３４に入力させて復号させる。この復号テーブル３４により復号された復号値及び符号長のうち、復号値はマルチプレクサ３６を介して出力され、符号長はマルチプレクサ３７を介して出力される。
【００４９】
更に、共通部分判断部３１は、入力された可変長符号の上位３ビットの値が‘０００’でないときには、入力可変長符号が短い符号であると判断して、入力可変長符号の上位４ビット（第１ビット目から第４ビット目まで）を復号テーブル３３に入力させて復号させる。この復号テーブル３３により復号された復号値及び符号長のうち、復号値はマルチプレクサ３６を介して出力され、符号長はマルチプレクサ３７を介して出力される。
【００５０】
ここで、上記のいずれの場合も、復号に使用される復号テーブル以外の他の２つの復号テーブルは信号の出力が停止されるか、デフォルト値（例えば、オール０）が供給される。
【００５１】
本実施の形態も、中ぐらい符号用復号テーブル３４は８ビットではなく共通部分の符号長の３ビット分短い５ビットの符号を復号できる構成でよく、また、長い符号用復号テーブル３５も８ビットではなく共通部分の符号長の５ビット分短い３ビットの符号を復号できる構成でよく、復号テーブルのハードウェアの回路規模を縮小することができると共に、どれか一つの復号テーブルのみ動作させるようにしているので、消費電力の低減も実現できる。
【００５２】
なお、本発明は以上の実施の形態に限定されるものではなく、例えば、以上の実施の形態では、ＭＰＥＧの可変長符号を考慮し、先頭ビットからの‘０’の連続を共通部分としたが、‘０’の連続以外に‘１’の連続やその他のビットパターンも考えられる。また、復号テーブルの分割数も４分割もしくはそれ以上に分割することも考えられる。更に、本発明が復号する可変長符号の最大ビット数が８ビットに限定されるものではないことは勿論である。
【図面の簡単な説明】
【００５３】
【図１】本発明の一実施の形態のブロック図である。
【図２】図１の具体例を説明するブロック図である。
【図３】図１の他の具体例を説明するブロック図である。
【図４】可変長符号の出現確率の各パターンを示す図である。
【図５】本発明の他の実施の形態のブロック図である。
【図６】従来装置の一例のブロック図である。
【図７】従来装置の他の例のブロック図である。
【符号の説明】
【００５４】
２１  共通部分判断テーブル選択部
２２、３２  スイッチ
２３、３３  短い符号用復号テーブル
２４、３５  長い符号用復号テーブル
２５、２６、３６、３７  マルチプレクサ
３１  共通部分判断部
３４  中ぐらいの符号用復号テーブル
【図１】
2006060723.tif 000007
【図２】
2006060723.tif 000008
【図３】
2006060723.tif 000009
【図４】
2006060723.tif 000010
【図５】
2006060723.tif 000011
【図６】
2006060723.tif 000012
【図７】
2006060723.tif 000013