JP2697301B2 - 復号化装置 - Google Patents
復号化装置Info
- Publication number
- JP2697301B2 JP2697301B2 JP2323589A JP32358990A JP2697301B2 JP 2697301 B2 JP2697301 B2 JP 2697301B2 JP 2323589 A JP2323589 A JP 2323589A JP 32358990 A JP32358990 A JP 32358990A JP 2697301 B2 JP2697301 B2 JP 2697301B2
- Authority
- JP
- Japan
- Prior art keywords
- code
- length
- variable length
- output
- input
- 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 - Lifetime
Links
Landscapes
- Dc Digital Transmission (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は、映像信号や音声信号を圧縮して符号化した
信号を復号する復号化装置に関するものである。
信号を復号する復号化装置に関するものである。
従来の技術 近年、テレビ電話などの様に伝送路の容量が限られた
媒体を用いて、より高品質な画像や音声を伝送するため
に、信号圧縮技術を用いた復号化装置が考案されてきて
いる。
媒体を用いて、より高品質な画像や音声を伝送するため
に、信号圧縮技術を用いた復号化装置が考案されてきて
いる。
以下、図面を参照しながら上述した従来の復号化装置
の一例について説明する。
の一例について説明する。
第２図は従来の復号化装置の構成を示すものである。
第２図において、21は可変長符号入力手段、22はテーブ
ル、23は符号語出力手段で図示のごとく接続されてい
る。第１表は従来の復号化装置のテーブル22を詳細に示
したものである。
第２図において、21は可変長符号入力手段、22はテーブ
ル、23は符号語出力手段で図示のごとく接続されてい
る。第１表は従来の復号化装置のテーブル22を詳細に示
したものである。
以下、最大符号長を４ビットとし、符号語を３ビッ
ト、符号長を３ビットに符号化したハフマン符号を復号
する動作を第２図，第１表を用いて説明する。
ト、符号長を３ビットに符号化したハフマン符号を復号
する動作を第２図，第１表を用いて説明する。
まず、ハフマン符号を可変長符号入力手段21を用い、
テーブル22に出力する。ここでは「0011」とする。テー
ブル22では可変長符号入力手段21より出力された４ビッ
トをアドレスとして対応する番地を選択し、その番地に
記録してある符号語を符号語出力手段23を用いて出力す
る。第１表のテーブルの番地「0011」より符号語「00
1」を出力する。
テーブル22に出力する。ここでは「0011」とする。テー
ブル22では可変長符号入力手段21より出力された４ビッ
トをアドレスとして対応する番地を選択し、その番地に
記録してある符号語を符号語出力手段23を用いて出力す
る。第１表のテーブルの番地「0011」より符号語「00
1」を出力する。
また、同じ番地に記録してある符号長を可変長符号入
力手段21に出力し、可変長符号入力手段21で符号長分シ
フトを行う。第１表のテーブルより「010」を出力し、
可変長符号入力手段21で２ビットシフトする。
力手段21に出力し、可変長符号入力手段21で符号長分シ
フトを行う。第１表のテーブルより「010」を出力し、
可変長符号入力手段21で２ビットシフトする。
以下同様に、可変長符号入力手段21よりテーブル22に
ハフマン符号を出力し、対応する番地を選択し、符号語
と符号長を出力することを繰り返す。
ハフマン符号を出力し、対応する番地を選択し、符号語
と符号長を出力することを繰り返す。
以上の様にして可変長符号を復号することができる。
発明が解決しようとする課題 しかしながら、上記のような構成では、可変長符号を
最大符号長分１度にテーブルに入力する必要があり、最
大符号長が長い場合はその最大符号長を１度に入力する
大きなテーブルがなければ復号できないという問題点を
有していた。
最大符号長分１度にテーブルに入力する必要があり、最
大符号長が長い場合はその最大符号長を１度に入力する
大きなテーブルがなければ復号できないという問題点を
有していた。
本発明は上記問題点に鑑み、最大符号長が長い場合で
も小さいテーブルで復号可能な復号化装置を提供するの
である。
も小さいテーブルで復号可能な復号化装置を提供するの
である。
課題を解決するための手段 上記課題を解決するために本発明の復号化装置は最大
符号長がｎ（ｎは正の整数）の一意に復号可能な可変長
符号を入力し、前記可変長符号に対応した符号語と符号
長を出力するｍ個（ｍ＞１の整数）の縦続に接続したテ
ーブルを備え、前記テーブルの各々は少なくとも符号長
ｌ（ｌ＜ｎの整数）の可変長符号の入力を持ち、初段に
接続されたテーブルから符号長がｌ以下の可変長符号の
場合には前記可変長符号に対応した符号語を検索して検
索を打ち切り、符号長がｌより大きい可変長符号の場合
は、符号長ｌの入力に対応した符号と、ｎ−ｌの可変長
符号の残りの部分を次段のテーブルに送出し、順次後段
のテーブルを検索し、最大符号長ｎの可変長符号に対応
した符号語を検出した時点でより後段のテーブルを用い
た検索を打ち切ることを特徴とするものである。
符号長がｎ（ｎは正の整数）の一意に復号可能な可変長
符号を入力し、前記可変長符号に対応した符号語と符号
長を出力するｍ個（ｍ＞１の整数）の縦続に接続したテ
ーブルを備え、前記テーブルの各々は少なくとも符号長
ｌ（ｌ＜ｎの整数）の可変長符号の入力を持ち、初段に
接続されたテーブルから符号長がｌ以下の可変長符号の
場合には前記可変長符号に対応した符号語を検索して検
索を打ち切り、符号長がｌより大きい可変長符号の場合
は、符号長ｌの入力に対応した符号と、ｎ−ｌの可変長
符号の残りの部分を次段のテーブルに送出し、順次後段
のテーブルを検索し、最大符号長ｎの可変長符号に対応
した符号語を検出した時点でより後段のテーブルを用い
た検索を打ち切ることを特徴とするものである。
作用 本発明は上記した構成によって、従来必要だった最大
符号長分を１度に入力する大きなテーブルが不要で、よ
り小さいテーブルを複数用いることで復号を行うことに
より、テーブルの大きさに制限を受けることなく最大符
号長の長い可変長符号を構成できると共に、無駄なテー
ブル容量を削減できることとなる。
符号長分を１度に入力する大きなテーブルが不要で、よ
り小さいテーブルを複数用いることで復号を行うことに
より、テーブルの大きさに制限を受けることなく最大符
号長の長い可変長符号を構成できると共に、無駄なテー
ブル容量を削減できることとなる。
実施例 以下、本発明の一実施例の復号化装置について、図面
を参照しながら説明する。
を参照しながら説明する。
第１図は、本発明の一実施例における復号化装置の構
成を示すものである。第１図において、１は可変長符号
入力手段、２は第１のテーブル、３は第２のテーブル、
４は符号語出力手段で図示のごとく接続されている。第
２表，第３表は本発明の一実施例における復号化装置の
テーブルを詳細に示したものである。第２表は第１のテ
ーブル、第３表は第２のテーブルである。
成を示すものである。第１図において、１は可変長符号
入力手段、２は第１のテーブル、３は第２のテーブル、
４は符号語出力手段で図示のごとく接続されている。第
２表，第３表は本発明の一実施例における復号化装置の
テーブルを詳細に示したものである。第２表は第１のテ
ーブル、第３表は第２のテーブルである。
以下、最大符号長を４ビット、符号語を３ビット、符
号長を３ビットに符号化したハフマン符号とし、テーブ
ルの段数を２とし、初段のテーブルアドレスが２ビッ
ト、次段のテーブルアドレスが３ビットのROMとした場
合の復号動作を第１図、第２表，第３表を用いて説明す
る。
号長を３ビットに符号化したハフマン符号とし、テーブ
ルの段数を２とし、初段のテーブルアドレスが２ビッ
ト、次段のテーブルアドレスが３ビットのROMとした場
合の復号動作を第１図、第２表，第３表を用いて説明す
る。
まず、可変長符号入力手段１を用いて４ビットに区切
ったハフマン符号を入力し、その上位２ビットを初段の
第１のテーブル２に入力し、下位の２ビットを次段の第
２のテーブル３に入力する。
ったハフマン符号を入力し、その上位２ビットを初段の
第１のテーブル２に入力し、下位の２ビットを次段の第
２のテーブル３に入力する。
このとき、入力されたハフマン符号の符号長が２ビッ
ト以下の場合は、第１のテーブル２に対応する符号語が
存在し、その符号語を符号語出力手段４に出力すると共
に、テーブル有効信号を出力し、次段以降のテーブルの
検索を行わない。そして、同じ番地に記録された符号長
を可変長符号入力手段１に出力する。
ト以下の場合は、第１のテーブル２に対応する符号語が
存在し、その符号語を符号語出力手段４に出力すると共
に、テーブル有効信号を出力し、次段以降のテーブルの
検索を行わない。そして、同じ番地に記録された符号長
を可変長符号入力手段１に出力する。
可変長符号入力手段１は、第１のテーブル２より出力
された符号長分ハフマン符号をシフトする。
された符号長分ハフマン符号をシフトする。
例えば、可変長符号入力手段１を用いて、４ビットに
区切ったハフマン符号を「0001」とすると、上位２ビッ
トの「00」が第１のテーブル２に出力され、符号語「00
1」と符号長「010」がそれぞれ符号語出力手段４と可変
長符号入力手段１に出力される。
区切ったハフマン符号を「0001」とすると、上位２ビッ
トの「00」が第１のテーブル２に出力され、符号語「00
1」と符号長「010」がそれぞれ符号語出力手段４と可変
長符号入力手段１に出力される。
そして、可変長符号入力手段１で２ビットシフトを行
う。
う。
また、次段への出力の「０」がテーブル有効信号とし
て第２のテーブル３に出力され、２段目のテーブルの検
索は行わない。
て第２のテーブル３に出力され、２段目のテーブルの検
索は行わない。
また、可変長符号の符号長が３ビット以上の場合は、
第１のテーブル２に対応する符号語は存在しない。この
ときは、第２のテーブル３に第１のテーブル２から１ビ
ットの符号語を出力する。
第１のテーブル２に対応する符号語は存在しない。この
ときは、第２のテーブル３に第１のテーブル２から１ビ
ットの符号語を出力する。
次に、第２のテーブル３は第１のテーブル２からの１
ビットと、可変長符号入力手段１から４ビットに区切っ
た入力ハフマン符号の下位２ビットを合わせた３ビット
をアドレスとし、対応する番地に記録してある符号語を
符号語出力手段４に出力する。そして、同じ番地に記録
された符号長を可変長符号入力手段１に出力する。
ビットと、可変長符号入力手段１から４ビットに区切っ
た入力ハフマン符号の下位２ビットを合わせた３ビット
をアドレスとし、対応する番地に記録してある符号語を
符号語出力手段４に出力する。そして、同じ番地に記録
された符号長を可変長符号入力手段１に出力する。
可変長符号入力手段１は、第２のテーブル３より出力
された符号長分ハフマン符号をシフトする。
された符号長分ハフマン符号をシフトする。
例えば、可変長符号入力手段１を用いて、４ビットに
区切ったハフマン符号を「0111」とすると上位２ビット
の「01」が第１のテーブル２に出力され、この番地の次
段への出力「１」と下位２ビットの「11」を合わせた３
ビット「111」を第２のテーブル３に出力し、この番地
の符号語「110」と符号長「100」をそれぞれ符号語出力
手段４と可変長符号入力手段１に出力する。
区切ったハフマン符号を「0111」とすると上位２ビット
の「01」が第１のテーブル２に出力され、この番地の次
段への出力「１」と下位２ビットの「11」を合わせた３
ビット「111」を第２のテーブル３に出力し、この番地
の符号語「110」と符号長「100」をそれぞれ符号語出力
手段４と可変長符号入力手段１に出力する。
そして、可変長符号入力手段１で４ビットシフトを行
う。
う。
以下同様に、可変長符号入力手段１より第１のテーブ
ル２と第２のテーブル３にハフマン符号を出力し、対応
する番地を選択し、符号語と符号長を出力することを繰
り返す。
ル２と第２のテーブル３にハフマン符号を出力し、対応
する番地を選択し、符号語と符号長を出力することを繰
り返す。
以上のように本実施例によれば、最大符号長が４ビッ
トのハフマン符号を入力し、対応した符号語と符号長を
出力する２個の従属に接続したテーブルを備え、テーブ
ルの各々は２ビット,3ビットの可変長符号の入力を持
ち、初段に接続されたテーブルから可変長符号に対応し
た符号語を検索し、対応した符号語を持たない場合は符
号化された出力を次段のテーブルに送出し、順次後段を
検索し、符号語を検出した時点でテーブル有効信号を出
力し、より後段の検索を打ち切るテーブルを設けること
により、従来必要だった最大符号長分を１度に入力する
大きなテーブルが不要で、より小さいテーブルを複数用
いることで復号を行うことにより、従来では24の番地の
テーブルを必要としていたが、22と23の番地のテーブル
で実現でき、無駄なテーブル容量を削減することができ
る。
トのハフマン符号を入力し、対応した符号語と符号長を
出力する２個の従属に接続したテーブルを備え、テーブ
ルの各々は２ビット,3ビットの可変長符号の入力を持
ち、初段に接続されたテーブルから可変長符号に対応し
た符号語を検索し、対応した符号語を持たない場合は符
号化された出力を次段のテーブルに送出し、順次後段を
検索し、符号語を検出した時点でテーブル有効信号を出
力し、より後段の検索を打ち切るテーブルを設けること
により、従来必要だった最大符号長分を１度に入力する
大きなテーブルが不要で、より小さいテーブルを複数用
いることで復号を行うことにより、従来では24の番地の
テーブルを必要としていたが、22と23の番地のテーブル
で実現でき、無駄なテーブル容量を削減することができ
る。
なお、本実施において、一意に復号可能な可変長符号
をハフマン符号としたが、他の一意に復号可能な可変長
符号を用いても同様に実現できる。また、第１のテーブ
ル２のアドレスが２ビット、第２のテーブル３のアドレ
スが３ビットのROMとしたが、各々２ビット,3ビットに
限ることなく実現できる。また、テーブルの段数を２段
としているがこれに限定することなく、複数段の構成を
とることで実現できる。また、テーブル有効信号と次段
への符号語を同じビットとしているが個々に分離しても
同様に実現可能である。
をハフマン符号としたが、他の一意に復号可能な可変長
符号を用いても同様に実現できる。また、第１のテーブ
ル２のアドレスが２ビット、第２のテーブル３のアドレ
スが３ビットのROMとしたが、各々２ビット,3ビットに
限ることなく実現できる。また、テーブルの段数を２段
としているがこれに限定することなく、複数段の構成を
とることで実現できる。また、テーブル有効信号と次段
への符号語を同じビットとしているが個々に分離しても
同様に実現可能である。
発明の効果 以上のように本発明は、最大符号長がｎ（ｎは正の整
数）の一意に復号可能な可変長符号を入力し、前記可変
長符号に対応した符号語と符号長を出力するｍ個（ｍ＞
１の整数）の縦続に接続したテーブルを備え、前記テー
ブルの各々は少なくとも符号長ｌ（ｌ＜ｎの整数）の可
変長符号の入力を持ち、初段に接続されたテーブルから
符号長がｌ以下の可変長符号の場合には前記可変長符号
に対応した符号語を検索して検索を打ち切り、符号長が
ｌより大きい可変長符号の場合は、符号長ｌの入力に対
応した符号と、ｎ−ｌの可変長符号の残りの部分を次段
のテーブルに送出し、順次後段のテーブルを検索し、最
大符号長ｎの可変長符号に対応した符号語を検出した時
点でより後段のテーブルを用いた検索を打ち切るように
構成したことにより、従来必要だった最大符号長分を１
度に入力できるテーブルが不要で、より小さいテーブル
を複数用いて復号を行うことにより、テーブルの大きさ
に制限を受けることなく最大符号長の長い可変長符号を
構成できると共に、無駄なテーブル容量を削減すること
ができる。
数）の一意に復号可能な可変長符号を入力し、前記可変
長符号に対応した符号語と符号長を出力するｍ個（ｍ＞
１の整数）の縦続に接続したテーブルを備え、前記テー
ブルの各々は少なくとも符号長ｌ（ｌ＜ｎの整数）の可
変長符号の入力を持ち、初段に接続されたテーブルから
符号長がｌ以下の可変長符号の場合には前記可変長符号
に対応した符号語を検索して検索を打ち切り、符号長が
ｌより大きい可変長符号の場合は、符号長ｌの入力に対
応した符号と、ｎ−ｌの可変長符号の残りの部分を次段
のテーブルに送出し、順次後段のテーブルを検索し、最
大符号長ｎの可変長符号に対応した符号語を検出した時
点でより後段のテーブルを用いた検索を打ち切るように
構成したことにより、従来必要だった最大符号長分を１
度に入力できるテーブルが不要で、より小さいテーブル
を複数用いて復号を行うことにより、テーブルの大きさ
に制限を受けることなく最大符号長の長い可変長符号を
構成できると共に、無駄なテーブル容量を削減すること
ができる。
第１図は本発明の一実施例における復号化装置の構成を
示す図、第２図は従来の復号化装置の構成を示す図であ
る。 １……可変長符号入力手段、2,3……テーブル、４……
符号語出力手段。
示す図、第２図は従来の復号化装置の構成を示す図であ
る。 １……可変長符号入力手段、2,3……テーブル、４……
符号語出力手段。
Claims (2)
- 【請求項１】最大符号長がｎ（ｎは正の整数）の一意に
復号可能な可変長符号を入力し、前記可変長符号に対応
した符号語と符号長を出力するｍ個（ｍ＞１の整数）の
縦続に接続したテーブルを備え、前記テーブルの各々は
少なくとも符号長ｌ（ｌ＜ｎの整数）の可変長符号の入
力を持ち、初段に接続されたテーブルから符号長がｌ以
下の可変長符号の場合には前記可変長符号に対応した符
号語を検索して検索を打ち切り、符号長がｌより大きい
可変長符号の場合は、符号長ｌの入力に対応した符号
と、ｎ−ｌの可変長符号の残りの部分を次段のテーブル
に送出し、順次後段のテーブルを検索し、最大符号長ｎ
の可変長符号に対応した符号語を検出した時点でより後
段のテーブルを用いた検索を打ち切ることを特徴とする
復号化装置。 - 【請求項２】最大符号長がｎ（ｎは正の整数）の一意に
復号可能な可変長符号を入力し、前記可変長符号に対応
した符号語と符号長を出力するｍ個（ｍ＞１の整数）の
縦続に接続したテーブルを備え、前記テーブルの各々は
少なくとも符号長ｌ（ｌ＜ｎの整数）の可変長符号の入
力を持ち、前記テーブルは、入力した可変長符号の符号
長がｌより大きい場合は、符号長ｌの入力に対応した符
号と、ｎ−ｌの可変長符号の残りの部分を後段に出力す
ると共に、符号長零を出力し、前記後段のテーブルを検
索することを特徴とする復号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2323589A JP2697301B2 (ja) | 1990-11-26 | 1990-11-26 | 復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2323589A JP2697301B2 (ja) | 1990-11-26 | 1990-11-26 | 復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04192744A JPH04192744A (ja) | 1992-07-10 |
| JP2697301B2 true JP2697301B2 (ja) | 1998-01-14 |
Family
ID=18156397
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2323589A Expired - Lifetime JP2697301B2 (ja) | 1990-11-26 | 1990-11-26 | 復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2697301B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2968112B2 (ja) * | 1991-12-27 | 1999-10-25 | 株式会社ピーエフユー | 符号変換方法 |
| JPH07107303A (ja) * | 1993-09-30 | 1995-04-21 | Nec Corp | ハフマン符号の復号化方法 |
| EP0967806A4 (en) | 1997-03-12 | 2010-12-22 | Panasonic Corp | ENCODING METHOD, ENCODER AND RECORDING MEDIUM, DECODING METHOD, DECODER AND RECORDING MEDIUM |
| US6961474B1 (en) | 1998-02-27 | 2005-11-01 | Shikino High-Tech Co., Ltd. | Huffman encoder for encoding/decoding DCT coefficients |
| EP1303049A4 (en) * | 2001-06-06 | 2004-07-14 | Seiko Epson Corp | DECODING APPARATUS, DECODING METHOD, SEARCH TABLE AND DECODING PROGRAM |
| JP2006254225A (ja) * | 2005-03-11 | 2006-09-21 | Toshiba Corp | 可変長符号の復号装置及び復号方法 |
| JP4903078B2 (ja) * | 2007-04-02 | 2012-03-21 | 株式会社リコー | 電子装置、Ｗｅｂページ生成方法、及びＷｅｂページ生成プログラム |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6276931A (ja) * | 1985-09-30 | 1987-04-09 | Toshiba Corp | デ−タ圧縮装置 |
| JPH01312625A (ja) * | 1988-06-13 | 1989-12-18 | Fuji Xerox Co Ltd | コード変換装置 |
-
1990
- 1990-11-26 JP JP2323589A patent/JP2697301B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04192744A (ja) | 1992-07-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5604498A (en) | Huffman decoder | |
| US7526029B2 (en) | General purpose compression for video images (RHN) | |
| US5818877A (en) | Method for reducing storage requirements for grouped data values | |
| US8520958B2 (en) | Parallelization of variable length decoding | |
| US20020145545A1 (en) | Entropy coding using adaptable prefix codes | |
| JP3171776B2 (ja) | 圧縮方法及びコンテキスト・モデラー | |
| US5550542A (en) | Variable length code look-up table having separate code length determination | |
| EP0850513A1 (en) | Data compression method | |
| JP2010178339A (ja) | ビットシーケンスを符号化するための方法及び装置 | |
| US5594435A (en) | Permutation-based data compression | |
| JP2697301B2 (ja) | 復号化装置 | |
| JP2016514404A (ja) | エントロピー変更器及び方法 | |
| US5663725A (en) | VLC decoder with sign bit masking | |
| Sayood et al. | A differential lossless image compression scheme | |
| US20110122003A1 (en) | Method and device for encoding and decoding of data in unique number values | |
| JPH08274650A (ja) | ハフマン符号を表すデータ構造を生成する方法およびハフマン符号を生成する方法およびその装置 | |
| US6594398B1 (en) | Method and apparatus for run-length encoding video data | |
| JP6993621B2 (ja) | 組み込みコーデックのためのサブブロックベースのエントロピー符号化法 | |
| KR100330437B1 (ko) | 균일 및 비균일 엔트로피 데이터에 대한 비손실 데이터압축/압축 해제 시스템 및 방법 | |
| JPH04100390A (ja) | 高能率符号化方式 | |
| JPS6276931A (ja) | デ−タ圧縮装置 | |
| JPH06245200A (ja) | ２次元データのエネルギー分布による走査方法及びその装置 | |
| JPH0191587A (ja) | 予測符号ベクトル量子化方式 | |
| KR0125126B1 (ko) | 고속 가변길이부호 복호화 장치 | |
| Aulí-Llinàs | Fast and efficient entropy coding architectures for massive data compression. Technologies 2023, 1, 0 |