JPH066237A - 可変長符号復号装置 - Google Patents

Abstract

(57)【要約】 【目的】 可変長符号の一部の復号化を状態遷移テーブ
ルを用いて行なわせることによりメモリ容量を小さくし
て回路規模を低減することを可能にすると共に状態遷移
テーブルのアクセス回数を低減することで復号化処理速
度の高速化を図る。 【構成】 可変長符号が８ビット以下の場合は変換テー
ブル１０２により８ビット分の復号値をセレクタ１０５
を通じて出力し、可変長符号が８ビットを超える場合に
は状態遷移メモリ５０３に変換テーブル１０２から状態
番号初期値を与えて先ず状態遷移の初期値を決定すると
共に前記可変長値符号に基づく遷移状態に基づき状態遷
移表入力アドレス制御装置５０４から状態遷移メモリ５
０３に状態番号を与え、８ビットを超える可変長符号の
復号値を求めセレクタ１０５を通じて出力させることに
より、規模の比較的小さな変換テーブル１０２と状態遷
移メモリ５０３を用いて比較的高速での可変長符号の復
号化を実行する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は可変長符号復号装置に
係り、特に符号化の対象となるシンボルの特徴に応じて
異なる符号長を割り当てられた可変長符号を復号化する
に好適な可変長符号復号装置に関する。

【０００２】

【従来の技術】図４は例えば特開平３−１４５２２３号
公報に示された第１の従来例の可変長符号復号装置のブ
ロック図である。図４において、４０１は符号を入力す
る入力端子、４０２は入力端子４０１から入力された可
変長符号の上位８ビットを入力し、長短信号、復号値、
変換ビットを出力する第１変換テーブル、４０３は入力
端子４０１から入力された可変長符号の下位７ビットを
入力し、復号値を出力する第２変換テーブル、４０４は
第１変換テーブル４０２からの長短符号に基づき第１変
換テーブル４０２からの復号値または第２変換テーブル
４０３からの復号値を選択し復号値として出力するセレ
クタである。

【０００３】以上述べたような構成において、入力端子
４０１より入力された最長１５ビットからなる可変長符
号の上位８ビットを第１変換テーブル４０２にアドレス
として入力し、この符号が８ビットよりも長い符号であ
るか否かを示す長短信号を出力する。一方、第１変換テ
ーブル４０２はこの長短信号を出力すると同時に、入力
された可変長符号が８ビット以下で構成されている場合
には、この可変長符号を復号値となるシンボルに変換し
て出力し、入力された可変長符号が８ビットよりも長い
符号長で構成されている場合には、５ビットで示される
変換ビットに変換して出力する。

【０００４】一方、第２変換テーブル４０３は入力端子
４０１より入力した最長１５ビットで構成される可変長
符号の下位７ビットと第１変換テーブル４０２からの５
ビットの変換ビットの計１２ビットをアドレスとして入
力し、８ビットを越える符号長を持つ可変長符号を符号
値に変換して出力する。なお、第２変換テーブル４０３
の大きさは最大符号長に依存するため非常に大きな構成
となる。

【０００５】そして、セレクタ４０４は第１変換テーブ
ル４０２からの長短符号に基づいて第１変換テーブル４
０２から出力された８ビット以下の符号長で構成されて
いる可変長符号に対応する固定長シンボルの復号値また
は第２変換テーブル４０３より出力された９ビット以上
の符号長で構成されている可変長符号に対応する復号値
のいずれかを選択して所望のシンボルを復号値として出
力する。

【０００６】図５は例えば特公平３−５２２６８号公報
に示された第２の従来例の可変長符号復号装置のブロッ
ク図であり、特にランレングス可変長符号復号化装置の
復号部分を示すものである。図５において、５０１はラ
ンレングス符号化信号の入力端子、５０２は入力端子５
０１からの符号化信号の“０”ビット部分を計数して計
数結果を出力する“０”計数装置、５０４は入力端子５
０１からのランレングス符号化信号と“０”計数装置５
０２からの計数結果を状態番号と共に入力し、新たに状
態番号を出力する状態遷移表入力アドレス制御装置であ
る。ここで状態番号とは、状態が書き込まれているメモ
リ上のアドレスのことをいう。５０３は状態遷移表入力
アドレス制御装置５０４からの状態番号に基づいて符号
有無フラグと復号値または状態番号を出力する状態遷移
メモリ、５０５は状態遷移メモリ５０３からの符号有無
フラグに基づいて復号値をラッチし復号値として出力す
るラッチである。

【０００７】以上のような構成において、その動作を図
６の可変長符号２進ツリー概念図に基づいて説明する。
ちなみに、図６は状態遷移メモリ５０３の動作を説明す
るものであり、各ノードＳ０〜Ｓ８における“１”、
“０”の遷移要因に基づく復号化の様子を示すものであ
る。

【０００８】さて、入力端子５０１より入力されたラン
レングス符号化信号の最上位桁に続く“０”（リーディ
ング０）は“０”計数装置５０２により計数され、結果
としてリーディング０数Ｌを計数結果として得る。例え
ば、「００００１０１１」の場合Ｌ＝４となる。一方、
状態遷移メモリ５０３にはこの可変長値符号の２進ツリ
ーの各ノードＳ０〜Ｓ８に対応する状態が図６のように
書き込まれている。

【０００９】さて、図６における２進ツリーの各ノード
Ｓｎ（ｎ＝０〜８）のうち、ノードＳ０はルート、Ｓ
４、Ｓ５、Ｓ６、Ｓ７、Ｓ８は符号の存在する末端のノ
ード、その他は符号の存在しない途中のノードである。
そして、各ノードは“０”または“１”の添え字のある
枝により接続されており、この枝をＳ０から順に末端ま
でたどればこの添え字の集合として可変長符号を表わす
ことができる。

【００１０】したがって、図６のツリーの各ノードを状
態、添え字を状態遷移要因とすれば可変長符号２進ツリ
ーは状態遷移表で表わすことができる。例えば、図６の
ノードＳ０の状態で遷移要因“０”を入力すれば状態は
Ｓ１に遷移し、遷移要因“１”を入力すれば状態はＳ２
に遷移する。

【００１１】ちなみに、状態遷移メモリ５０３は図６に
おける状態がアドレスに対応づけてある。そして、各ア
ドレスには状態が符号の存在しない２進ツリーの途中の
ノードに対応する場合は、次に入力する１ビットの符号
の値により遷移する遷移先の状態番号と符号有無フラグ
（符号無し）が書き込まれ、状態が２進ツリーの最短の
ノードであり符号の存在するノードである場合は、対応
するシンボルの値と符号有無フラグ（符号有り）が書き
込まれているものとする。なお、この状態遷移メモリ５
０３の大きさは符号長によらず異なるビットパターンを
持つ符号の種類の数のみに依存するため小さな規模のも
のとなる。

【００１２】さて、状態遷移表入力アドレス制御装置５
０４は先ず状態遷移メモリ５０３からの出力として得ら
れる状態番号で示される状態からＬ回“０”を入力した
時に遷移する状態を算出し、次にこの状態において入力
した１ビットの符号により遷移する遷移先の状態番号を
算出する。

【００１３】今、状態遷移メモリ５０３の初期状態とし
てルートのノードを示すアドレスＳ０が与えられるとす
れば、状態遷移メモリ５０３により得られたルートの次
に遷移する状態の番号は状態遷移表入力アドレス制御装
置５０４により当該状態から計数結果で判定されるＬ回
“０”と１回の“１”を入力した時に遷移する状態番号
に変更され、状態遷移メモリ５０３に入力される。状態
遷移メモリ５０３の当該状態が符号の存在するノードに
対応するものであれば、符号有りフラグおよびシンボル
が書き込まれており、したがって符号有無フラグにより
動作するラッチ５０５を通じてこれを復号値として出力
することができる。これ以外の状態では、符号無しフラ
グと次に遷移する状態番号が書き込まれているため、状
態遷移表入力アドレス制御装置５０４が符号の（Ｌ＋
２）ビット目（Ｌ＋１番目のビットは必ず“１”となる
ために不要）に基づいて当該状態番号を変更し、状態遷
移メモリ５０３に入力する。

【００１４】以上のような処理を符号有りのノードが検
出されるまで行なえば、当該アドレスに書き込まれてい
るシンボルを復号値として出力することができる。

【００１５】

【発明が解決しようとする課題】従来の可変長符号復号
装置は以上のように構成されていたので、例えば第１の
従来例の場合は第２変換テーブル４０３の総ビット数が
大きくなり過ぎ、回路規模が増大するなどの問題があ
り、第２の従来例の場合は符号長が短いにも関わらずリ
ーディング０の計数結果が小さいランレングス符号化信
号については状態遷移メモリ５０３のアクセス回数が多
くなり、復号化処理にかかる時間が長くなってしまうと
いう問題点があった。

【００１６】この発明は上記のような従来技術の問題点
を解消するためになされたもので、テーブル容量を小さ
くして回路規模を低減することを可能にすると共に復号
化処理速度の高速化を可能とした可変長符号復号装置を
得ることを目的とする。

【００１７】

【課題を解決するための手段】上記目的を達成するため
に、この発明は第１に、可変長符号がＮビット以下の場
合にＮビット分の復号値を出力すると共に可変長符号が
Ｎビットを超えるＮ＋Ｍビットの場合にはＭビットに対
応する状態番号初期値を出力する変換手段と、前記変換
手段からの状態番号初期値に基づいて状態遷移の初期値
を決定すると共に前記可変長値符号のＭビットの符号に
基づく遷移状態から可変長符号のＭビット分の復号値を
求める状態遷移制御手段と、前記変換手段からの復号値
と前記状態遷移制御手段からの復号値を選択して出力す
るセレクタ手段と、を備える可変長符号復号装置を提供
するものである。

【００１８】上記目的を達成するために、この発明は第
２に、可変長符号がＮビット以下の場合にＮビット分の
復号値を出力すると共に可変長符号がＮビットを超える
Ｎ＋Ｍビットの場合にはＭビットに対応する状態番号初
期値を出力する変換手段と、可変長符号の系列の連続す
る少なくとも“０”または“１”どちらか一方のビット
数を計数する計数手段と、前記変換手段からの状態番号
初期値に基づいて状態遷移の初期値を決定すると共に前
記計数手段の出力に基づいて遷移状態を予め進めておき
更に前記可変長値符号のＭビットの符号に基づく遷移状
態から可変長符号のＭビット分の復号値を求める状態遷
移制御手段と、前記変換手段からの復号値と前記状態遷
移制御手段からの復号値を選択して出力するセレクタ手
段と、を備える可変長符号復号装置を提供するものであ
る。

【００１９】

【作用】上記手段において、この発明の可変長符号復号
装置は、可変長符号がＮビット以下の場合は変換手段に
よりＮビット分の復号値をセレクタ手段を通じて出力
し、可変長符号がＮビットを超えるＮ＋Ｍビットの場合
には状態遷移制御手段に変換手段からＭビットに対応す
る状態番号初期値を与えて先ず状態遷移の初期値を決定
すると共に前記可変長値符号のＭビット分の符号に基づ
く遷移状態から可変長符号のＭビット分の復号値を求め
セレクタ手段を通じて出力させ、“０”または“１”の
計数手段がある場合は状態遷移制御手段の遷移状態を計
数結果に基づく特定の位置まで予め進めておくことによ
り状態遷移制御手段のアクセス回数を低減している。

【００２０】

【実施例】以下、図面を参照しながらこの発明の実施例
を説明する。

【００２１】図１はこの発明の一実施例に係る可変長符
号復号装置のブロック図である。図１において、１０２
は入力端子４０１からの可変長符号の上位８ビットが入
力され、可変長符号が８ビット以下の短い符号長を持つ
場合は長短信号と共に対応する復号値を出力しそれ以外
の場合は状態遷移メモリ５０３上の当該状態（ルートか
ら対応する８ビット分遷移した状態）を対応させた状態
番号初期値を出力する変換テーブル、１０７は入力端子
４０１より入力された最長１５ビットの可変長符号が入
力され、この中から変換テーブル１０２に与えられた上
位８ビットを除く下位７ビットを１ビットずつ状態遷移
表入力アドレス制御装置５０４に出力するシフタ、１０
６は状態遷移表入力アドレス制御装置５０４からの状態
番号と、変換テーブル１０２からの状態番号初期値のい
ずれかを選択して状態番号として出力するセレクタ、１
０５は変換テーブル１０２からの長短符号および状態遷
移メモリ５０３からの符号有無フラグに基づいて変換テ
ーブル１０２からの復号値または状態遷移メモリ５０３
からの復号値を選択して復号値として出力するセレクタ
である。ちなみに、状態遷移表入力アドレス制御装置５
０４はシフタ１０７からの最長１５ビットの内の下位７
ビットを１ビットのシリアル符号とした信号および状態
遷移メモリ５０３からの状態番号に基づいて新たな状態
番号をセレクタ１０６に出力する。さらに、状態遷移メ
モリ５０３はセレクタ１０６からの状態番号に基づいて
符号有無フラグおよび復号値をセレクタ１０５に出力す
る。

【００２２】以上述べたような構成において次にその動
作を説明する。

【００２３】さて、状態遷移メモリ５０３であるが、当
該可変長符号の２進ツリーの各ノードに対応する状態が
書き込まれている。なお、状態遷移表入力アドレス制御
装置５０４としては図５に示したものと全く同様の構成
を有するものとする。

【００２４】先ず、入力端子４０１から入力した最長１
５ビットからなる可変長符号の上位８ビットを変換テー
ブル１０２にアドレスとして入力し、当該可変長符号が
８ビットよりも長い符号であるか否かを示す長短信号を
出力する。変換テーブル１０２は長短信号を出力すると
同時に可変長符号が８ビット以下で構成されている場合
にはこの可変長符号を復号値となるシンボルに変換して
出力し、８ビットよりも長い符号長で構成されている場
合は、状態遷移表のノードＳ０から入力した８ビット分
の遷移を行なった状態の状態番号に変換してこれを状態
番号初期値として出力する。したがって、可変長符号が
８ビット以下の場合には、変換テーブル１０２による変
換のみで復元値が得られることになる。

【００２５】一方、変換テーブル１０２により可変長符
号が８ビットよりも長い符号長を持つものと判定された
場合は、状態遷移メモリ５０３の初期状態としてセレク
タ１０６を介して変換テーブル１０２により得られた状
態番号初期値が与えられ、状態遷移表入力アドレス制御
装置５０４はシフタ１０７を通じて与えられる可変長符
号の９番目のビットの状態に基づいて、次に遷移する状
態の状態信号を算出して状態遷移メモリ５０３に入力す
る。ちなみに、８ビット目までは変換テーブル１０２に
より既に復号化されている。

【００２６】さて、ここで状態遷移メモリ５０３の当該
状態番号が符号の存在するノードに対応するものであれ
ば、符号有りフラグおよびシンボルが書き込まれてお
り、これを復号値として出力することができる。そうで
ない場合は、符号無しフラグと次に遷移する状態番号が
書き込まれているため、状態遷移表入力アドレス制御装
置５０４が符号の次のビット、つまり１０ビット目に基
づいて当該状態番号を変更し、状態遷移メモリ５０３に
入力する。同様の処理を符号有りのノードが検出される
まで行ない、当該アドレスに書き込まれているシンボル
を復号値として出力する。

【００２７】以上のようにして得られた変換テーブル１
０２からの復号値と状態遷移メモリ５０３からの復号値
はセレクタ１０５に入力されるが、入力端子４０１に入
力された可変長符号が８ビット以下の符号長で構成され
ている場合は変換テーブル１０２からの長短符号に基づ
いて変換テーブル１０２からの復号値が最終的な復号値
として出力され、入力端子４０１に入力された符号が８
ビットより大きな場合は状態遷移メモリ５０３からの符
号有無フラグに基づいて状態遷移メモリ５０３からの復
号値が最終的な復号値として出力される。

【００２８】以上のように、復号化の対象となる入力端
子４０１からの可変長符号を２進ツリーとして捉えた場
合の各ノード（状態）と枝（可変長符号を構成する
“０”または“１”の値により遷移する次の状態）の関
係を示したテーブルを状態遷移メモリ５０３に持たせ
る。そして、変換テーブル１０２には出現確率が高く短
い符号長Ｎを持つ可変長符号（本実施例においてＮ＝
８）に対応する復号値を持たせ出力させる。それ以外の
場合は、変換テーブル１０２の出力として得られる状態
番号初期値と、状態遷移表入力アドレス制御装置５０４
より得た状態番号とをセレクタ１０６により効果的に選
択させ、状態遷移メモリ５０３により復号値を得、出力
させる。

【００２９】次に、図２はこの発明の第２の実施例に係
る可変長符号復号装置のブロック図である。図２におい
て、２０３は入力端子４０１から入力される可変長符号
の最長１５ビットの“０”を計数する“０”計数装置５
０２からの計数結果と状態遷移メモリ５０３からの状態
番号を選択して状態番号として状態遷移表入力アドレス
制御装置５０４に与えるセレクタである。その他の構成
については図１と同様である。

【００３０】以上のような構成において、入力端子４０
１より入力された可変長符号の最上位桁に続く“０”
（リーディング０）は“０”計数装置５０２により計数
され、結果としてリーディング０数Ｌを得る。ちなみ
に、この“０”計数装置５０２は最長１５ビットからな
る符号系列中のもっとも上位に出現する“１”の位置を
上位から何ビット目という表現で出力するプライオリテ
ィエンコーダなどで構成される。

【００３１】“０”計数装置５０２による計数結果が
“８”よりも大きい場合には、状態遷移表入力アドレス
制御装置５０４は初期状態Ｓ０から計数結果で指定され
るＬ回の“０”と１回の“１”を入力した時に遷移する
状態番号を算出し、初期状態として状態遷移メモリ５０
３に入力する。以上のような動作のために、セレクタ２
０３は“０”計数装置５０２による計数結果と状態遷移
メモリ５０３により得られた状態番号とのいずれかを選
択する。

【００３２】その他の処理および可変長符号の計数結果
が“８”以下の場合については図１の構成とほぼ同様で
ある。ただし、シフタ１０７は入力した最長１５ビット
からなる可変長符号から変換テーブル１０２により復号
された８ビットあるいはＬビットを除いた残りを１ビッ
トずつ状態遷移表入力アドレス制御装置５０４に出力す
る。

【００３３】なお、上記実施例では入力端子４０１に入
力された可変長符号の中の連続する“０”を“０”計数
装置５０２により計数する構成を例示したが、“１”を
計数するような構成としてもよく、同様の効果を得るこ
とができる。

【００３４】以上述べたように、入力端子４０１からの
可変長符号の“０”を計数する“０”計数装置５０２に
よる計数結果を基に状態遷移メモリ５０３上の特定の状
態を求める状態遷移表入力アドレス制御装置５０４を設
けると共に、変換テーブル１０２による状態番号初期値
と状態遷移表入力アドレス制御装置５０４による状態番
号のいずれかを選択し、状態遷移メモリ５０３の状態を
決定するセレクタ１０６を設けることにより、８ビット
より長い可変長符号を入力した場合でも、“０”計数装
置５０２によって連続する“０”の値を計数し、この値
によっては、これを基に状態遷移メモリ５０３の遷移を
行なうことができるので、状態遷移メモリ５０３のアク
セス回数を低減することが可能であり、少ないメモリ容
量で処理速度の早い可変長符号復号装置を実現すること
ができる。

【００３５】図３はこの発明の第３の実施例に係る可変
長符号復号装置のブロック図である。図３において、３
０１は入力端子４０１から入力された可変長符号の
“１”を計数して計数結果Ｌ１を出力する“１”計数装
置、３０２は“０”計数装置５０２による可変長符号の
“０”の計数結果Ｌ０と“１”計数装置３０１による可
変長符号の“１”の計数結果とを比較し、大きい方のフ
ラグ（０／１）を後述の状態制御装置３０３に、大きい
方の計数結果を計数結果Ｌとしてセレクタ２０３にそれ
ぞれ出力する比較選択装置、３０３はシフタ１０７を通
じて入力される可変長符号の下位７ビットの符号を１ビ
ットずつ与えられ、セレクタ２０３からの信号と比較選
択装置３０２からの０／１フラグに基づいてセレクタ１
０６を通じて状態遷移メモリ５０３に状態番号を与える
状態制御装置である。

【００３６】以上述べたような構成において、入力端子
４０１より入力した可変長符号の最上位桁に続く“０”
（リーディング０）は“０”計数装置５０２により計数
され、結果としてリーディング０数Ｌ０を得る。同時
に、入力した可変長符号の最上位桁に続く“１”は
“１”計数装置３０１により計数され、結果としてリー
ディング１数Ｌ１を得る。なお、これにかかわる“１”
計数装置３０１は最長１５ビットからなる符号系列中の
もっとも上位に出現する“０”の位置を上位から何ビッ
ト目という表現で出力するプライオリティエンコーダな
どで構成される。

【００３７】比較選択装置３０２は“０”計数装置５０
２による計数結果Ｌ０と“１”計数装置３０１による計
数結果Ｌ１とを比較し、大きい方を計数結果Ｌとして出
力する。同時に、選択された計数結果Ｌが“０”に対応
するものか“１”に対応するものであるかを示す０／１
フラグを出力する。

【００３８】ここで比較選択装置３０２からの選択計数
結果Ｌが“８”より大きい場合は、状態制御装置３０３
は比較選択装置３０２からの０／１フラグにより初期状
態Ｓ０から計数結果で指定されるＬ回の“１”と１回の
“０”を入力した時に遷移する状態番号のいずれかを算
出し、初期状態として状態遷移メモリ５０３に入力す
る。

【００３９】その他の処理については図２の構成と同様
であるので、詳細な説明は省略するが、以上のような動
作を通じて状態遷移メモリ５０３に対するアクセス回数
は低減する。

【００４０】以上述べたように、連続する“０”を計数
する“０”計数装置５０２と連続する“１”を計数する
“１”計数装置３０１と、これらの計数装置による２つ
の計数結果を基にいずれか一方を選択して状態制御装置
３０３に出力する比較選択装置３０２を設けることによ
り、８ビットより長い符号を入力した場合、先頭に
“０”が連続した場合でも“１”が連続した場合でもそ
の計数値によっては、これを基に状態遷移メモリ５０３
の遷移を行なうことができるため、状態遷移メモリ５０
３のアクセス回数を更に低減することが可能となり、少
容量のメモリ構成で処理速度の早い可変長符号復号装置
を実現することができる。

【００４１】なお、上記実施例では可変長符号のビット
数として最長１５ビットの場合で、上位８ビットと下位
７ビットを分けて処理する構成を例示したが、この発明
の実施はこれに限定されるものではなく、更に大きなビ
ット数の場合でも、また上位、下位の振り分けが他の割
合となる場合でも、同様に適用可能であり、可変長符号
の符号長の出現確率によっては大幅な処理速度の向上を
図ることができる。

【００４２】

【発明の効果】以上述べたように、この発明は、入力さ
れた可変長符号を上位、下位のビットに分けて出現確率
の高い（可変長符号長の短い）場合は上位のビットのみ
を変換テーブルで復号化し、出現確率の低い（可変長符
号長が長い）場合は下位のビットの状態遷移に基づく復
号化を行なうことで比較的小規模の回路構成で高速復号
化処理を行なうことを可能とした可変長符号復号装置を
実現できる効果がある。更に、可変長符号の連続する少
なくとも“０”または“１”のどちらか一方のビット数
を計数する計数手段を設けることにより、状態遷移メモ
リのアクセス回数を減少させることが可能となり、更に
処理速度の速い可変長符号復号装置を得ることができ
る。

【図面の簡単な説明】

【図１】本発明の第１の実施例に係る可変長符号復号装
置のブロック図である。

【図２】本発明の第２の実施例に係る可変長符号復号装
置のブロック図である。

【図３】本発明の第３の実施例に係る可変長符号復号装
置のブロック図である。

【図４】従来の可変長符号復号装置の第１の例のブロッ
ク図である。

【図５】従来の可変長符号復号装置の第２の例のブロッ
ク図である。

【図６】可変長符号２進ツリー概念図である。

【符号の説明】

１０２ 変換テーブル １０５，１０６，２０３，４０４ セレクタ １０７ シフタ ３０１ “１”計数装置 ３０２ 比較選択装置 ３０３ 状態制御装置 ４０１ 入力端子 ４０２ 第１変換テーブル ４０３ 第２変換テーブル ５０１ 入力端子 ５０２ “０”計数装置 ５０３ 状態遷移メモリ ５０４ 状態遷移表入力アドレス制御装置 ５０５ ラッチ

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成４年１１月６日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】００１７

【補正方法】変更

【補正内容】

【００１７】

【課題を解決するための手段】上記目的を達成するため
に、この発明は第１に、可変長符号がＮビット以下の場
合に当該符号に対する復号値を出力すると共に可変長符
号がＮビットを超えるＮ＋Ｍビットの場合には符号の下
位Ｍビットに対応する状態番号初期値を出力する変換手
段と、前記変換手段からの状態番号初期値に基づいて状
態遷移の初期値を決定すると共に前記可変長値符号の下
位Ｍビットの符号に基づく遷移状態から可変長符号の復
号値を求める状態遷移制御手段と、前記変換手段からの
復号値と前記状態遷移制御手段からの復号値を選択して
出力するセレクタ手段と、を備える可変長符号復号装置
を提供するものである。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００１８

【補正方法】変更

【補正内容】

【００１８】上記目的を達成するために、この発明は第
２に、可変長符号がＮビット以下の場合に当該符号に対
する復号値を出力すると共に可変長符号がＮビットを超
えるＮ＋Ｍビットの場合にはＭビットに対応する状態番
号初期値を出力する変換手段と、可変長符号系列上の先
頭にある連続する“０”又は連続する“１”の数Ｌを計
数する計数手段と、ＬとＮの関係より前記計数手段の出
力に基づいて遷移した状態と前記変換手段から得た状態
とのいずれかを初期状態とし残りのＭビットまたはＮ＋
Ｍ−Ｌビット分の状態遷移を行うことにより当該可変長
符号の復号値を求める状態遷移制御手段と、前記変換手
段からの復号値と前記状態遷移制御手段からの復号値を
選択して出力する選択手段と、を備える可変長符号復号
装置を提供するものである。

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】００１９

【補正方法】変更

【補正内容】

【００１９】

【作用】上記手段において、この発明の可変長符号復号
装置は、可変長符号がＮビット以下の場合は変換手段に
より当該符号に対する復号値をセレクタ手段を通じて出
力し、可変長符号がＮビットを超えるＮ＋Ｍビットの場
合には状態遷移制御手段に変換手段から符号の下位Ｍビ
ットに対応する状態番号初期値を与えて先ず状態遷移の
初期値を決定すると共に前記可変長値符号の下位Ｍビッ
ト分の符号に基づく遷移状態から可変長符号の復号値を
求めセレクタ手段を通じて出力させ、“０”または
“１”の計数手段がある場合は状態遷移制御手段の遷移
状態を計数結果に基づく特定の位置まで予め進めておく
ことにより状態遷移制御手段のアクセス回数を低減して
いる。

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】００２８

【補正方法】変更

【補正内容】

【００２８】以上のように、復号化の対象となる入力端
子４０１からの可変長符号を２進ツリーとして捉えた場
合の各ノード（状態）と枝（可変長符号を構成する
“０”または“１”の値により遷移する次の状態）の関
係を示したテーブルを状態遷移メモリ５０３に持たせ
る。そして、変換テーブル１０２には出現確率が高くＮ
以下の短い符号長を持つ可変長符号（本実施例において
Ｎ＝８）に対応する復号値を持たせ出力させる。それ以
外の場合は、変換テーブル１０２の出力として得られる
状態番号初期値と、状態遷移表入力アドレス制御装置５
０４より得た状態番号とをセレクタ１０６により効果的
に選択させ、状態遷移メモリ５０３により復号値を得、
出力させる。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 可変長符号がＮビット以下の場合にＮビ
   ット分の復号値を出力すると共に可変長符号がＮビット
   を超えるＮ＋Ｍビットの場合にはＭビットに対応する状
   態番号初期値を出力する変換手段と、前記変換手段から
   の状態番号初期値に基づいて状態遷移の初期値を決定す
   ると共に前記可変長値符号のＭビットの符号に基づく遷
   移状態から可変長符号のＭビット分の復号値を求める状
   態遷移制御手段と、前記変換手段からの復号値と前記状
   態遷移制御手段からの復号値を選択して出力するセレク
   タ手段と、を備えることを特徴とする可変長符号復号装
   置。
2. 【請求項２】 可変長符号がＮビット以下の場合にＮビ
   ット分の復号値を出力すると共に可変長符号がＮビット
   を超えるＮ＋Ｍビットの場合にはＭビットに対応する状
   態番号初期値を出力する変換手段と、可変長符号の系列
   の連続する少なくとも“０”または“１”のどちらか一
   方のビット数を計数する計数手段と、前記変換手段から
   の状態番号初期値に基づいて状態遷移の初期値を決定す
   ると共に前記計数手段の出力に基づいて遷移状態を予め
   進めておき更に前記可変長値符号のＭビットの符号に基
   づく遷移状態から可変長符号のＭビット分の復号値を求
   める状態遷移制御手段と、前記変換手段からの復号値と
   前記状態遷移制御手段からの復号値を選択して出力する
   セレクタ手段と、を備えることを特徴とする可変長符号
   復号装置。