JP2537551B2 - 可変長符号復号回路 - Google Patents
可変長符号復号回路Info
- Publication number
- JP2537551B2 JP2537551B2 JP18075889A JP18075889A JP2537551B2 JP 2537551 B2 JP2537551 B2 JP 2537551B2 JP 18075889 A JP18075889 A JP 18075889A JP 18075889 A JP18075889 A JP 18075889A JP 2537551 B2 JP2537551 B2 JP 2537551B2
- Authority
- JP
- Japan
- Prior art keywords
- node number
- code
- input
- information source
- decoding
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】 ＜産業上の利用分野＞ 本発明は、各情報源シンボル毎に長さが異なる符号で
表わされた可変長符号列を復号するための可変長復号回
路に関する。
表わされた可変長符号列を復号するための可変長復号回
路に関する。
＜従来の技術＞ 一般に、入力情報が非常に大きき画像符号化伝送装置
などにおいて、処理効率，伝送効率を向上させるための
情報の圧縮符号化が行なわれる。例えば、ハフマン符号
化方式は、各情報源シンボルの生起確率がシンボル毎に
異なっていることに着目し、各情報源シンボルの情報量
（生語確率）の逆数と略等しい符号長を持った符号表を
作成し、この符号表に基づいて情報源から入力されるシ
ンボルを符号語に置き換えていき、符号長の圧縮により
情報源の冗長度を抑圧した符号列を得るものである。
などにおいて、処理効率，伝送効率を向上させるための
情報の圧縮符号化が行なわれる。例えば、ハフマン符号
化方式は、各情報源シンボルの生起確率がシンボル毎に
異なっていることに着目し、各情報源シンボルの情報量
（生語確率）の逆数と略等しい符号長を持った符号表を
作成し、この符号表に基づいて情報源から入力されるシ
ンボルを符号語に置き換えていき、符号長の圧縮により
情報源の冗長度を抑圧した符号列を得るものである。
上記ハフマン方式による符号化回路は、情報源シンボ
ルをアドレスとしてROMに格納した符号表から符号語お
よび符号長を読み出すようにして構成される。一方、復
号化回路は、符号語を、ルートの０番ノードから１番,2
番,3番，…と枝端に向かって“0",“1"によって放射状
に分岐する第３図に示すように２進符号木で表わす、こ
の２進符号木を復号しようとする“0",“1"からなる符
号列に従ってルートから探索して、枝端に復号結果たる
情報源シンボルの情報源シンボルテーブルにおける格納
番地A,B,…を得るようにした順序論理回路で構成でき
る。
ルをアドレスとしてROMに格納した符号表から符号語お
よび符号長を読み出すようにして構成される。一方、復
号化回路は、符号語を、ルートの０番ノードから１番,2
番,3番，…と枝端に向かって“0",“1"によって放射状
に分岐する第３図に示すように２進符号木で表わす、こ
の２進符号木を復号しようとする“0",“1"からなる符
号列に従ってルートから探索して、枝端に復号結果たる
情報源シンボルの情報源シンボルテーブルにおける格納
番地A,B,…を得るようにした順序論理回路で構成でき
る。
従来、この種の可変長符号復号回路として、例えば第
５図に示す復号シーケンサ回路11がある。この復号シー
ケンサ回路11は、復号結果たる情報源シンボルを夫々の
格納番地に格納した情報源シンボルテーブル２と，入力
される可変長符号列Diの１ビットずつを逐次アドレス信
号とし、その“0",“1"によって分岐方向が決まる２進
符号木（第３図参照）を構成する状態遷移テーブル13と
を有する復号テーブルROM14と、上記２進符号木の現在
進行中のノード番号を格納するとともに、このノード番
号を上記状態遷移テーブル13に次に移行すべきノードを
求めるためのアドレス信号として出力する状態レジスタ
５と、２進符号木が枝端に達したとき、枝端の格納番地
A,B,…（第３図参照）に基づき第２図の左列に示す情報
源シンボルテーブル２から出力される復号結果たる情報
源シンボルD0をラッチして出力するシンボルレジスタ６
を備え、タイミング制御回路10からのタイミング信号St
を受けて動作するようになっている。
５図に示す復号シーケンサ回路11がある。この復号シー
ケンサ回路11は、復号結果たる情報源シンボルを夫々の
格納番地に格納した情報源シンボルテーブル２と，入力
される可変長符号列Diの１ビットずつを逐次アドレス信
号とし、その“0",“1"によって分岐方向が決まる２進
符号木（第３図参照）を構成する状態遷移テーブル13と
を有する復号テーブルROM14と、上記２進符号木の現在
進行中のノード番号を格納するとともに、このノード番
号を上記状態遷移テーブル13に次に移行すべきノードを
求めるためのアドレス信号として出力する状態レジスタ
５と、２進符号木が枝端に達したとき、枝端の格納番地
A,B,…（第３図参照）に基づき第２図の左列に示す情報
源シンボルテーブル２から出力される復号結果たる情報
源シンボルD0をラッチして出力するシンボルレジスタ６
を備え、タイミング制御回路10からのタイミング信号St
を受けて動作するようになっている。
そして、例えば第４図（ａ）に示す“0110…”の可変
長符号列Diが状態遷移テーブル13に入力されると、第３
図の２進符号木のルート（０番ノード）を指している上
記テーブル13からは、入力符号列の最初のビットが“0"
なので、２番ノードが次のノードとして状態レジスタ５
に出力され、ラッチされる。次に、上記テーブルには、
ラッチされたノード番号２と次とビット“1"が入力され
るので、これにより２進符号木が１ノード進行して３番
ノードが読み出されてラッチされる。さらに、ラッチさ
れたノード番号３と次の入力ビット“1"により２進符号
木は枝端Ｃに達し、この格納番地Ｃに基づいて情報源シ
ンボルテーブル２（第２図の左列参照）から復号結果た
る“0010"が情報源シンボルD0として読み出されて、シ
ンボルレジスタ６にラッチされ、出力されるとともに、
復号が終了したことを表わす復号終了信号Sfが出力され
る。このとき、状態レジスタ５は０番ノード番号にリセ
ットされ、状態遷移テーブル13は再び進符号木のルート
を指す。このような処理をビットシリアルに入力される
１ビット毎に繰り返すことによって、入力符号列が順次
復号されていくのである。
長符号列Diが状態遷移テーブル13に入力されると、第３
図の２進符号木のルート（０番ノード）を指している上
記テーブル13からは、入力符号列の最初のビットが“0"
なので、２番ノードが次のノードとして状態レジスタ５
に出力され、ラッチされる。次に、上記テーブルには、
ラッチされたノード番号２と次とビット“1"が入力され
るので、これにより２進符号木が１ノード進行して３番
ノードが読み出されてラッチされる。さらに、ラッチさ
れたノード番号３と次の入力ビット“1"により２進符号
木は枝端Ｃに達し、この格納番地Ｃに基づいて情報源シ
ンボルテーブル２（第２図の左列参照）から復号結果た
る“0010"が情報源シンボルD0として読み出されて、シ
ンボルレジスタ６にラッチされ、出力されるとともに、
復号が終了したことを表わす復号終了信号Sfが出力され
る。このとき、状態レジスタ５は０番ノード番号にリセ
ットされ、状態遷移テーブル13は再び進符号木のルート
を指す。このような処理をビットシリアルに入力される
１ビット毎に繰り返すことによって、入力符号列が順次
復号されていくのである。
＜発明が解決しようとする課題＞ さて、実際の可変長符号列を構成する符号語のうち符
号長の長いものは、初めの数ビットが可変長部分，大部
分を占める残りのビットが所定ビット数の固定長部分で
構成されている場合が多い。
号長の長いものは、初めの数ビットが可変長部分，大部
分を占める残りのビットが所定ビット数の固定長部分で
構成されている場合が多い。
ところが、上記従来の復号シーケンサ回路11は、入力
される可変長符号列を１ビットずつビットシリアルに処
理するように構成されているため、上記符号長の長い符
号語を復号する場合、ビット数の多い固定長部分をも１
ビットずつ処理することになり、復号に長時間を要する
という欠点がある。加えて、短い符号語との間で復号時
間に大きな差が生じ、復号結果の出力が時間的にバラつ
いて次段での処理負荷が増大し、復号シーケンサ回路11
自身の復号効率が著しく低下するのみならず、これを用
いた画像符号化伝送装置等の処理効率までもが低下する
という欠点がある。
される可変長符号列を１ビットずつビットシリアルに処
理するように構成されているため、上記符号長の長い符
号語を復号する場合、ビット数の多い固定長部分をも１
ビットずつ処理することになり、復号に長時間を要する
という欠点がある。加えて、短い符号語との間で復号時
間に大きな差が生じ、復号結果の出力が時間的にバラつ
いて次段での処理負荷が増大し、復号シーケンサ回路11
自身の復号効率が著しく低下するのみならず、これを用
いた画像符号化伝送装置等の処理効率までもが低下する
という欠点がある。
そこで、本発明の目的は、復号回路に１ビットずつシ
リアルに復号する機能に加えて数ビットをパラレルに復
号する機能を付与することによって、長，短符号語間の
復号時間の差を小さくし、復号高率ならびにこの復号回
路を用いたデータ処理装置の処理効率を向上させること
ができる可変長符号復号回路を提供することにある。
リアルに復号する機能に加えて数ビットをパラレルに復
号する機能を付与することによって、長，短符号語間の
復号時間の差を小さくし、復号高率ならびにこの復号回
路を用いたデータ処理装置の処理効率を向上させること
ができる可変長符号復号回路を提供することにある。
＜課題を解決するための手段＞ 上記目的を達成するため、本発明の可変長符号復号回
路は、各情報源シンボルが異なった長さの符号で符号化
されている入力可変長符号列を、順次復号して原情報源
シンボルを出力するものにおいて、上記情報源シンボル
を夫々の格納番地に格納した情報源シンボルテーブル
と、入力されるルート側のノード番号と入力される符号
の１ビットにより指定されるアドレスに、次に移行すべ
き枝端側のノード番号を格納し、枝端が復号結果たる情
報源シンボルの上記情報源シンボルテーブルにおける格
納番地になっており、特定のノード番号以下を、可変長
データに所定ビットの固定長データを付加した入力符号
のために割り付けた２進符号木を構成する状態遷移テー
ブルと、上記２進符号木の現在進行中のノード番号を格
納するとともに、このノード番号を上記状態遷移テーブ
ルにルート側のノード番号として出力する状態レジスタ
と、上記状態レジスタに格納されたノード番号が上記特
定のノード番号に達しないとき、ビットシリアルに入力
される可変長符号列を上記状態遷移テーブルにシリアル
に出力する一方、上記ノード番号が上記特定のノード番
号に達したとき、ビットシリアルに入力される可変長符
号列を上記所定ビットずつパラレル変換して上記状態遷
移テーブルに出力するシフトレジスタを備えたことを特
徴とする。
路は、各情報源シンボルが異なった長さの符号で符号化
されている入力可変長符号列を、順次復号して原情報源
シンボルを出力するものにおいて、上記情報源シンボル
を夫々の格納番地に格納した情報源シンボルテーブル
と、入力されるルート側のノード番号と入力される符号
の１ビットにより指定されるアドレスに、次に移行すべ
き枝端側のノード番号を格納し、枝端が復号結果たる情
報源シンボルの上記情報源シンボルテーブルにおける格
納番地になっており、特定のノード番号以下を、可変長
データに所定ビットの固定長データを付加した入力符号
のために割り付けた２進符号木を構成する状態遷移テー
ブルと、上記２進符号木の現在進行中のノード番号を格
納するとともに、このノード番号を上記状態遷移テーブ
ルにルート側のノード番号として出力する状態レジスタ
と、上記状態レジスタに格納されたノード番号が上記特
定のノード番号に達しないとき、ビットシリアルに入力
される可変長符号列を上記状態遷移テーブルにシリアル
に出力する一方、上記ノード番号が上記特定のノード番
号に達したとき、ビットシリアルに入力される可変長符
号列を上記所定ビットずつパラレル変換して上記状態遷
移テーブルに出力するシフトレジスタを備えたことを特
徴とする。
＜作用＞ 状態レジスタから入力された現在進行中のノード番号
と入力符号列の１ビットにより指定されるアドレスに、
次に移行すべき枝端側のノード番号を格納し、枝端が復
号結果たる情報源シンボルの情報源シンボルテーブルに
おける格納番地になっている２進符号木は、その特定の
ノード番号以下が可変長データに固定長データ（所定ビ
ット）を付加した入力符号語のために割り付けられてお
り、状態遷移テーブルによって構成されている。いま、
上記可変長データと固定長データからなる符号語が、状
態遷移テーブルに入力されたとする。すると、２進符号
木のルート（０番ノード）を指していた状態遷移テーブ
ルは、上記符号語の最初の１ビット“0"または“1"が指
定するアドレスから枝端側の次のノード番号を読み出し
て、これを状態レジスタに出力してラッチさせる。次
に、状態遷移テーブルは、符号語の次の１ビット“0"ま
たは“1"および状態レジスタにラッチされた上記次のノ
ード番号によって指定されるアドレスからさらに枝端側
の次のノード番号を読み出し、これを状態レジスタに出
力してラッチさせる。このような動作を入力符号語の可
変長データについて繰り返すと、２進符号木は上記特定
のノード番号に達し、このノード番号が状態レジスタに
ラッチされる。すると、それまで入力符号語をそのまま
ビットシリアルに出力していたシフトレジスタは、その
後入力される所定ビットの固定長データを一括パラレル
変換して状態遷移テーブルに出力する。パラレル入力さ
れたアドレスデータは、上記特定のノード番号と共に10
進デコーダ等で変換され、直ちに２進符号木の枝端を指
定し、枝端の格納番地に応じて情報源シンボルテーブル
から復号結果たる情報源シンボルが読み出され、直ちに
出力される。そして、状態レジスタは、２進符号木のル
ートを指す０番ノードにリセットされ、状態遷移テーブ
ルは、続く符号語の復号処理に移る。なお、符号語が可
変長データのみからなる場合は、２進符号木が１ビット
ずつ枝端に向かって辿られることになる。
と入力符号列の１ビットにより指定されるアドレスに、
次に移行すべき枝端側のノード番号を格納し、枝端が復
号結果たる情報源シンボルの情報源シンボルテーブルに
おける格納番地になっている２進符号木は、その特定の
ノード番号以下が可変長データに固定長データ（所定ビ
ット）を付加した入力符号語のために割り付けられてお
り、状態遷移テーブルによって構成されている。いま、
上記可変長データと固定長データからなる符号語が、状
態遷移テーブルに入力されたとする。すると、２進符号
木のルート（０番ノード）を指していた状態遷移テーブ
ルは、上記符号語の最初の１ビット“0"または“1"が指
定するアドレスから枝端側の次のノード番号を読み出し
て、これを状態レジスタに出力してラッチさせる。次
に、状態遷移テーブルは、符号語の次の１ビット“0"ま
たは“1"および状態レジスタにラッチされた上記次のノ
ード番号によって指定されるアドレスからさらに枝端側
の次のノード番号を読み出し、これを状態レジスタに出
力してラッチさせる。このような動作を入力符号語の可
変長データについて繰り返すと、２進符号木は上記特定
のノード番号に達し、このノード番号が状態レジスタに
ラッチされる。すると、それまで入力符号語をそのまま
ビットシリアルに出力していたシフトレジスタは、その
後入力される所定ビットの固定長データを一括パラレル
変換して状態遷移テーブルに出力する。パラレル入力さ
れたアドレスデータは、上記特定のノード番号と共に10
進デコーダ等で変換され、直ちに２進符号木の枝端を指
定し、枝端の格納番地に応じて情報源シンボルテーブル
から復号結果たる情報源シンボルが読み出され、直ちに
出力される。そして、状態レジスタは、２進符号木のル
ートを指す０番ノードにリセットされ、状態遷移テーブ
ルは、続く符号語の復号処理に移る。なお、符号語が可
変長データのみからなる場合は、２進符号木が１ビット
ずつ枝端に向かって辿られることになる。
＜実施例＞ 以下、本発明を図示の実施例により詳細に説明する。
第１図は、本発明の可変長符号復号回路の一実施例を
示すブロック図である。この復号回路１は、第５図で述
べた回路の状態遷移テーブル13を第３図のような２進符
号木を構成する新たな状態遷移テーブル３にするととも
に、ビットシリアルに入力される符号列Diを３ビットず
つパラレル変換しうるシフトレジスタ７と、２進符号木
が特定のノード番号（この場合５番ノード）に達したと
き状態遷移テーブル３から出力される制御信号Scを受け
て上記シフトレジスタ７をパラレル変換動作に切り換え
るシフトレジスタ制御回路８と、上記シフトレジスタ７
からビットシリアルあるいは３ビットパラレルに入力さ
れるデータと状態レジスタ５から入力される現在のノー
ド番号をデコードして、状態遷移テーブル３に次に移行
すべき２進符号木のノード番号の格納場所を表わすアド
レス信号を出力するアドレスコンバータ９を追加してな
り、第５図と同じブロックには同一番号を付してその説
明を省略する。
示すブロック図である。この復号回路１は、第５図で述
べた回路の状態遷移テーブル13を第３図のような２進符
号木を構成する新たな状態遷移テーブル３にするととも
に、ビットシリアルに入力される符号列Diを３ビットず
つパラレル変換しうるシフトレジスタ７と、２進符号木
が特定のノード番号（この場合５番ノード）に達したと
き状態遷移テーブル３から出力される制御信号Scを受け
て上記シフトレジスタ７をパラレル変換動作に切り換え
るシフトレジスタ制御回路８と、上記シフトレジスタ７
からビットシリアルあるいは３ビットパラレルに入力さ
れるデータと状態レジスタ５から入力される現在のノー
ド番号をデコードして、状態遷移テーブル３に次に移行
すべき２進符号木のノード番号の格納場所を表わすアド
レス信号を出力するアドレスコンバータ９を追加してな
り、第５図と同じブロックには同一番号を付してその説
明を省略する。
上記状態遷移テーブル３が構成する２進符号木は、第
３図に示すように、５番ノード以下が２ビットの可変長
データ“00"とこれに続く３ビットの固定長データ“00
0"〜111"からなる符号長５ビットの入力符号語（第２図
参照）のために割り付けられており、５番ノードから放
射状に分岐する枝端Ｆ〜Ｍは、可変長データと固定長デ
ータからなる各入力符号Diに対応する復号結果たる情報
源シンボルD0を格納する情報源シンボルテーブル２の格
納番地となっている。なお、２進符号木の他の枝端Ａ〜
Ｅは、可変長データのみから入力符号語Diに対する復号
結果D0の格納番地となる。
３図に示すように、５番ノード以下が２ビットの可変長
データ“00"とこれに続く３ビットの固定長データ“00
0"〜111"からなる符号長５ビットの入力符号語（第２図
参照）のために割り付けられており、５番ノードから放
射状に分岐する枝端Ｆ〜Ｍは、可変長データと固定長デ
ータからなる各入力符号Diに対応する復号結果たる情報
源シンボルD0を格納する情報源シンボルテーブル２の格
納番地となっている。なお、２進符号木の他の枝端Ａ〜
Ｅは、可変長データのみから入力符号語Diに対する復号
結果D0の格納番地となる。
上記構成の復号回路１の動作について、次に述べる。
いま、シフトレジスタ７に第４図（ｂ）に示す可変長
符号列Di“0001010…”が入力されたとする。状態遷移
テーブル３の２進符号木（第３図参照）は最初ルートの
０番ノードを指しており、テーブル３からは制御信号Sc
が出力されないので、シフトレジスタ７は、入力符号列
をそのままビットシリアルでアドレスコンバータ９に出
力する。入力符号列Diの最初のビット“0"によりアドレ
スコンバータ９から出力されるアドレス信号で、状態遷
移テーブル３から上記２進符号木に従って２番ノードが
読み出されて状態レジスタ５にラッチされ、続いてこの
ラッチされたノード番号２と次の入力ビット“0"により
同様に出力されるアドレス信号で、さらに枝端側の５番
ノードが読み出されて同様にラッチされる。このとき、
２進符号木が特定のノード番号たる５番ノードに達した
ので、状態遷移テーブル３は制御信号Scを出力し、これ
を受けたシフトレジスタ制御回路８はシフトレジスタ７
をパラレル変換動作に切り換える。すると、シフトレジ
スタ７は、続いて入力される３ビットの固定長データ
“010"を一括パラレル変換してアドレスコンバータ９に
出力する。アドレスコンバータ９は、パラレルデータ
“010"と状態レジスタ５にラッチされているノード番号
５に基づいて、対応する枝端Ｆを６番,8番ノードを介さ
ず直接指定するアドレス信号を状態遷移テーブル３に出
力し、これによってテーブル３から読み出された格納番
地Ｆに基づいて情報源シンボルテーブル２から復号結果
たる情報源シンボルD0“0111"が読み出される。かく
て、復号テーブルROM4は、復号終了信号Sfと共に入力符
号語Di“00010"の復号結果である情報源シンボルD0“01
11"をシンボルレジスタ６に出力し、これをラッチさせ
るとともに外部へ出力させる。その後、状態レジスタ５
は、２進符号木のルートを指す０番ノードにリセットさ
れ、状態遷移テーブル３は、上記制御信号Scの出力を停
止して、続く入力符号列“10…”の復号処理に移行す
る。
符号列Di“0001010…”が入力されたとする。状態遷移
テーブル３の２進符号木（第３図参照）は最初ルートの
０番ノードを指しており、テーブル３からは制御信号Sc
が出力されないので、シフトレジスタ７は、入力符号列
をそのままビットシリアルでアドレスコンバータ９に出
力する。入力符号列Diの最初のビット“0"によりアドレ
スコンバータ９から出力されるアドレス信号で、状態遷
移テーブル３から上記２進符号木に従って２番ノードが
読み出されて状態レジスタ５にラッチされ、続いてこの
ラッチされたノード番号２と次の入力ビット“0"により
同様に出力されるアドレス信号で、さらに枝端側の５番
ノードが読み出されて同様にラッチされる。このとき、
２進符号木が特定のノード番号たる５番ノードに達した
ので、状態遷移テーブル３は制御信号Scを出力し、これ
を受けたシフトレジスタ制御回路８はシフトレジスタ７
をパラレル変換動作に切り換える。すると、シフトレジ
スタ７は、続いて入力される３ビットの固定長データ
“010"を一括パラレル変換してアドレスコンバータ９に
出力する。アドレスコンバータ９は、パラレルデータ
“010"と状態レジスタ５にラッチされているノード番号
５に基づいて、対応する枝端Ｆを６番,8番ノードを介さ
ず直接指定するアドレス信号を状態遷移テーブル３に出
力し、これによってテーブル３から読み出された格納番
地Ｆに基づいて情報源シンボルテーブル２から復号結果
たる情報源シンボルD0“0111"が読み出される。かく
て、復号テーブルROM4は、復号終了信号Sfと共に入力符
号語Di“00010"の復号結果である情報源シンボルD0“01
11"をシンボルレジスタ６に出力し、これをラッチさせ
るとともに外部へ出力させる。その後、状態レジスタ５
は、２進符号木のルートを指す０番ノードにリセットさ
れ、状態遷移テーブル３は、上記制御信号Scの出力を停
止して、続く入力符号列“10…”の復号処理に移行す
る。
なお、入力符号語Diが可変長データのみからなる場合
は、第３図の２進符号木が１ビットずつＡ〜Ｅのいずれ
かの枝端に向かって辿られて、復号が行なわれることに
なる。
は、第３図の２進符号木が１ビットずつＡ〜Ｅのいずれ
かの枝端に向かって辿られて、復号が行なわれることに
なる。
このように、上記実施例によれば、実際の可変長符号
列に多数含まれる可変長データと固定長データからなる
符号語Diを復号する際、ビット数の比較的多い固定長デ
ータ部については、シフトレジスタ７による一括パラレ
ル変換と、アドレスコンバータ９による状態遷移テーブ
ル３における２進符号木の枝端アドレスの直接指定によ
り、即座に対応する復号結果たる情報源シンボルD0を得
て、復号時間を大幅に短縮でき、可変長符号列に含まれ
る長，短符号語間の復号時間の差を小さくできて、復号
回路の復号効率ならびにこれを用いたデータ処理装置の
処理効率を著しく向上させることができる。
列に多数含まれる可変長データと固定長データからなる
符号語Diを復号する際、ビット数の比較的多い固定長デ
ータ部については、シフトレジスタ７による一括パラレ
ル変換と、アドレスコンバータ９による状態遷移テーブ
ル３における２進符号木の枝端アドレスの直接指定によ
り、即座に対応する復号結果たる情報源シンボルD0を得
て、復号時間を大幅に短縮でき、可変長符号列に含まれ
る長，短符号語間の復号時間の差を小さくできて、復号
回路の復号効率ならびにこれを用いたデータ処理装置の
処理効率を著しく向上させることができる。
なお、本発明が図示の実施例に限られないのは言うま
でもない。
でもない。
＜発明の効果＞ 以上の説明で明らかなように、本発明の可変長符号復
号回路は、可変長データと固定長データからなる入力符
号語に特定のノード番号以下を割り付けた２進符号木を
状態遷移テーブルにより構成し、可変長データの１ビッ
トずつの復号化が２進符号木のこの特定のノード番号に
達したとき、シフトレジスタをして続く固定長データを
一括パラレル変換させ、このパラレルデータと状態レジ
スタに格納されたノード番号で状態遷移テーブルの２進
符号木の枝端のアドレスを直接指定し、このアドレスに
格納された格納番地に基づいて情報源シンボルテーブル
から直ちに復号結果たる情報源シンボルを読み出して出
力するようにしているので、実際の可変長符号列に多数
含まれる可変長データと固定長データからなる比較的長
い符号語の復号時間を大幅短縮でき、長，短符号語間の
復号時間の差を小さくできて、復号回路の復号効率なら
びにこれらを用いたデータ処理装置の処理効率を著しく
向上させることができる。
号回路は、可変長データと固定長データからなる入力符
号語に特定のノード番号以下を割り付けた２進符号木を
状態遷移テーブルにより構成し、可変長データの１ビッ
トずつの復号化が２進符号木のこの特定のノード番号に
達したとき、シフトレジスタをして続く固定長データを
一括パラレル変換させ、このパラレルデータと状態レジ
スタに格納されたノード番号で状態遷移テーブルの２進
符号木の枝端のアドレスを直接指定し、このアドレスに
格納された格納番地に基づいて情報源シンボルテーブル
から直ちに復号結果たる情報源シンボルを読み出して出
力するようにしているので、実際の可変長符号列に多数
含まれる可変長データと固定長データからなる比較的長
い符号語の復号時間を大幅短縮でき、長，短符号語間の
復号時間の差を小さくできて、復号回路の復号効率なら
びにこれらを用いたデータ処理装置の処理効率を著しく
向上させることができる。
第１図は本発明の可変長符号復号回路の一実施例を示す
ブロック図、第２図は上記実施例の符号表を示す図、第
３図は上記実施例の２進符号木を示す図、第４図は入力
される可変長符号列の一例を示す図、第５図は従来の可
変長符号復号回路を示す図である。 １……復号回路、２……情報源シンボルテーブル、 ３……状態遷移テーブル、 ４……復号テーブルROM、５……状態レジスタ、 ７……シフトレジスタ、９……アドレスコンバータ、 Di……入力符号列、D0……情報源シンボル、 Sc……制御信号。
ブロック図、第２図は上記実施例の符号表を示す図、第
３図は上記実施例の２進符号木を示す図、第４図は入力
される可変長符号列の一例を示す図、第５図は従来の可
変長符号復号回路を示す図である。 １……復号回路、２……情報源シンボルテーブル、 ３……状態遷移テーブル、 ４……復号テーブルROM、５……状態レジスタ、 ７……シフトレジスタ、９……アドレスコンバータ、 Di……入力符号列、D0……情報源シンボル、 Sc……制御信号。
Claims (1)
- 【請求項１】各情報源シンボルが異なった長さの符号で
符号化されている入力可変長符号列を、順次復号して原
情報源シンボルを出力する可変長符号復号回路におい
て、 上記情報源シンボルを夫々の格納番地に格納した情報源
シンボルテーブルと、 入力されるルート側のノード番号と入力される符号の１
ビットにより指定されるアドレスに、次に移行すべき枝
端側のノード番号を格納し、枝端が復号結果たる情報源
シンボルの上記情報源シンボルテーブルにおける格納番
地になっており、特定のノード番号以下を、可変長デー
タに所定ビットの固定長データを付加した入力符号のた
めに割り付けた２進符号木を構成する状態遷移テーブル
と、 上記２進符号木の現在進行中のノード番号を格納すると
ともに、このノード番号を上記状態遷移テーブルにルー
ト側のノード番号として出力する状態レジスタと、 上記状態レジスタに格納されたノード番号が上記特定の
ノード番号に達しないとき、ビットシリアルに入力され
る可変長符号列を上記状態遷移テーブルにシリアルに出
力する一方、上記ノード番号が上記特定のノード番号に
達したとき、ビットシリアルに入力される可変長符号列
を上記所定ビットずつパラレル変換して上記状態遷移テ
ーブルに出力するシフトレジスタを備えたことを特徴と
する可変長符号復号回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18075889A JP2537551B2 (ja) | 1989-07-13 | 1989-07-13 | 可変長符号復号回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18075889A JP2537551B2 (ja) | 1989-07-13 | 1989-07-13 | 可変長符号復号回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0345093A JPH0345093A (ja) | 1991-02-26 |
| JP2537551B2 true JP2537551B2 (ja) | 1996-09-25 |
Family
ID=16088806
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18075889A Expired - Fee Related JP2537551B2 (ja) | 1989-07-13 | 1989-07-13 | 可変長符号復号回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2537551B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2800942A1 (fr) * | 1999-11-09 | 2001-05-11 | France Telecom | Procede de decodage de donnees codees a l'aide d'un code entropique, dispositif de decodage et systeme de transmission correspondants |
| JP2002256729A (ja) * | 2001-02-28 | 2002-09-11 | T I S & Partners:Kk | 免震機能を有する回転建造物 |
| JP4819445B2 (ja) * | 2005-09-02 | 2011-11-24 | 国立大学法人東京工業大学 | 超音波浮上装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63250221A (ja) * | 1987-04-06 | 1988-10-18 | Mitsubishi Electric Corp | ハフマン復号化器 |
-
1989
- 1989-07-13 JP JP18075889A patent/JP2537551B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0345093A (ja) | 1991-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3294026B2 (ja) | 高速可変長復号化装置 | |
| US5696507A (en) | Method and apparatus for decoding variable length code | |
| US5703581A (en) | Method and apparatus for data compression and decompression | |
| US6563439B1 (en) | Method of performing Huffman decoding | |
| JPH03274920A (ja) | 信号符号化装置および信号復号化装置、並びに信号符号化復号化装置 | |
| KR0138971B1 (ko) | 허프만 부호 복호회로 | |
| JP4098187B2 (ja) | 可変長コード復号化装置及び方法 | |
| JP2746109B2 (ja) | ハフマン符号復号化回路 | |
| US5394144A (en) | Variable length code decoding apparatus | |
| JPH08265166A (ja) | 高速可変長符号復号化装置 | |
| JPH05183443A (ja) | 符号変換方法 | |
| US5648775A (en) | High speed variable length code decoding apparatus | |
| JP2537551B2 (ja) | 可変長符号復号回路 | |
| US5736946A (en) | High speed apparatus and method for decoding variable length code | |
| US6778107B2 (en) | Method and apparatus for huffman decoding technique | |
| JP3429623B2 (ja) | 高速可変長符号復号化装置 | |
| JP5413161B2 (ja) | テーブル装置、符号化装置、復号装置および符号化／復号装置 | |
| JP3346626B2 (ja) | データ圧縮装置 | |
| KR960016012B1 (ko) | 부분적 코드 변환을 이용한 가변 길이 디코딩 장치 | |
| JP3648944B2 (ja) | データ符号化方法およびデータ符号化装置ならびにデータ復号化方法およびデータ復号化装置 | |
| JP2999561B2 (ja) | データ圧縮及び復元装置 | |
| JPH03209924A (ja) | 情報信号復号装置 | |
| JPH08223056A (ja) | 可変長コード復号化装置 | |
| JPH0470125A (ja) | 音声信号の符号化方法 | |
| JPH08181620A (ja) | 復号装置及びデコードテーブルの生成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070708 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080708 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |