JP2001016110A - ハフマン符号復号化装置 - Google Patents
ハフマン符号復号化装置Info
- Publication number
- JP2001016110A JP2001016110A JP18328699A JP18328699A JP2001016110A JP 2001016110 A JP2001016110 A JP 2001016110A JP 18328699 A JP18328699 A JP 18328699A JP 18328699 A JP18328699 A JP 18328699A JP 2001016110 A JP2001016110 A JP 2001016110A
- Authority
- JP
- Japan
- Prior art keywords
- huffman code
- bit
- data
- code
- huffman
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
- H03M7/425—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory for the decoding process only
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 回路規模が小さく高速化にも対応するハフマ
ン符号復号化装置を提供する。 【解決手段】 ハフマン符号復号化装置は、復号アドレ
スを計算するアドレス計算回路１と、夫々が初期データ
を予め記憶する初期比較データ記憶回路３及び初期計算
データ記憶回路４と、圧縮データに含まれるハフマン符
号を出力する圧縮データ出力回路５と、復号データを予
め記憶する復号データ記憶回路６と、ハフマン符号長に
対応するデータを選択するプライオリティエンコーダ８
及び９とで構成される。ハフマン符号復号化装置は、Ｍ
を最大ハフマン符号長、Ｎを１からＭの自然数として、
ハフマン符号長がＮビット以上のハフマン符号に対応す
る各個別回路を全てＮビット構成にして、必要とするＮ
ビット部分だけを対象にして復号化処理する。
ン符号復号化装置を提供する。 【解決手段】 ハフマン符号復号化装置は、復号アドレ
スを計算するアドレス計算回路１と、夫々が初期データ
を予め記憶する初期比較データ記憶回路３及び初期計算
データ記憶回路４と、圧縮データに含まれるハフマン符
号を出力する圧縮データ出力回路５と、復号データを予
め記憶する復号データ記憶回路６と、ハフマン符号長に
対応するデータを選択するプライオリティエンコーダ８
及び９とで構成される。ハフマン符号復号化装置は、Ｍ
を最大ハフマン符号長、Ｎを１からＭの自然数として、
ハフマン符号長がＮビット以上のハフマン符号に対応す
る各個別回路を全てＮビット構成にして、必要とするＮ
ビット部分だけを対象にして復号化処理する。
Description
【０００１】
【発明の属する技術分野】本発明は、ハフマン符号復号
化装置に係り、より詳細には、カラー静止画像符号化方
式に関するＩＳＯ／ＩＥＣ１０１９８−１国際規格であ
るＪＰＥＧ（Joint Photographic Experts Group）やカ
ラー動画像符号化方式に関するＩＳＯ／ＩＥＣ１１１７
２−２国際規格であるＭＰＥＧ１（Motion Picture Ima
ge CodingExperts Group）、ＩＳＯ／ＩＥＣ１３８１８
−２国際規格であるＭＰＥＧ２、ＩＥＣ６１８３４−２
国際規格であるＤＶ(Digital Video)に基づいて符号化
された圧縮データを復号化する装置に関するものであ
る。
化装置に係り、より詳細には、カラー静止画像符号化方
式に関するＩＳＯ／ＩＥＣ１０１９８−１国際規格であ
るＪＰＥＧ（Joint Photographic Experts Group）やカ
ラー動画像符号化方式に関するＩＳＯ／ＩＥＣ１１１７
２−２国際規格であるＭＰＥＧ１（Motion Picture Ima
ge CodingExperts Group）、ＩＳＯ／ＩＥＣ１３８１８
−２国際規格であるＭＰＥＧ２、ＩＥＣ６１８３４−２
国際規格であるＤＶ(Digital Video)に基づいて符号化
された圧縮データを復号化する装置に関するものであ
る。
【０００２】
【従来の技術】画像データは、一般に情報量がきわめて
大きいので、処理を容易にするために、データ圧縮技術
が利用されている。ＪＰＥＧやＭＰＥＧ１，ＭＰＥＧ
２，ＤＶは、ハフマン符号を用いた画像データ圧縮技術
であり、国際標準の１つとして採用されている。
大きいので、処理を容易にするために、データ圧縮技術
が利用されている。ＪＰＥＧやＭＰＥＧ１，ＭＰＥＧ
２，ＤＶは、ハフマン符号を用いた画像データ圧縮技術
であり、国際標準の１つとして採用されている。
【０００３】ハフマン符号から復号データに変換するハ
フマン符号復号化装置には、回路規模を小さくする技術
がいくつか提案されている。図３は、特開平６−２７６
１０４号公報に記載のハフマン符号復号化装置のブロッ
ク図である。ハフマン符号復号化装置は、夫々が符号フ
ィルタ回路３０１、ハフマン符号レジスタ３０２、及
び、一致検出回路３０３で構成され、対応するハフマン
符号にのみ応答して復号アドレスを出力する複数の個別
回路３１１から３１ｎを有する。ハフマン符号復号化装
置は、圧縮データが入力されると、圧縮データに含まれ
るハフマン符号を各個別回路３１１から３１ｎに入力
し、応答した特定の個別回路が出力する復号アドレスに
基づいてハフマンテーブル３２０から復号データを取り
出す。
フマン符号復号化装置には、回路規模を小さくする技術
がいくつか提案されている。図３は、特開平６−２７６
１０４号公報に記載のハフマン符号復号化装置のブロッ
ク図である。ハフマン符号復号化装置は、夫々が符号フ
ィルタ回路３０１、ハフマン符号レジスタ３０２、及
び、一致検出回路３０３で構成され、対応するハフマン
符号にのみ応答して復号アドレスを出力する複数の個別
回路３１１から３１ｎを有する。ハフマン符号復号化装
置は、圧縮データが入力されると、圧縮データに含まれ
るハフマン符号を各個別回路３１１から３１ｎに入力
し、応答した特定の個別回路が出力する復号アドレスに
基づいてハフマンテーブル３２０から復号データを取り
出す。
【０００４】図４は、特開平６−２７６３９４号公報に
記載のハフマン符号復号化装置のブロック図である。ハ
フマン符号復号化装置は、ハフマン符号長を検出する符
号長検出部４３１、及び、予め記憶した復号データと符
号長検出部４３１で検出された符号長とに基づいて復号
データを出力する復号データ検出部４３２で構成され
る。符号長検出部４３１では、８ビット比較器４１１、
９ビット比較器４１２、・・・、１５ビット比較器４１
８、１６ビット比較器４１９が圧縮データに含まれるハ
フマン符号とハフマン符号の最大符号値Ｍ８からＭ１６
とを比較し、プライオリティエンコーダ４１０がその比
較結果からハフマン符号長を検出する。復号データ検出
部４３２では、２５６ワードＲＡＭ４２１から４２９に
ハフマン符号値を復号アドレスとして入力し中間データ
を出力して、データセレクタ４２０がハフマン符号長に
従ってこの中間データの何れかを選択することで復号デ
ータを出力する。
記載のハフマン符号復号化装置のブロック図である。ハ
フマン符号復号化装置は、ハフマン符号長を検出する符
号長検出部４３１、及び、予め記憶した復号データと符
号長検出部４３１で検出された符号長とに基づいて復号
データを出力する復号データ検出部４３２で構成され
る。符号長検出部４３１では、８ビット比較器４１１、
９ビット比較器４１２、・・・、１５ビット比較器４１
８、１６ビット比較器４１９が圧縮データに含まれるハ
フマン符号とハフマン符号の最大符号値Ｍ８からＭ１６
とを比較し、プライオリティエンコーダ４１０がその比
較結果からハフマン符号長を検出する。復号データ検出
部４３２では、２５６ワードＲＡＭ４２１から４２９に
ハフマン符号値を復号アドレスとして入力し中間データ
を出力して、データセレクタ４２０がハフマン符号長に
従ってこの中間データの何れかを選択することで復号デ
ータを出力する。
【０００５】図５は、特開平７−３０３０４５号公報に
記載のハフマン符号復号化装置のブロック図である。図
５のハフマン符号復号化装置は、中間データを出力する
アドレス計算部５５４、ハフマン符号長を出力する符号
長検出回路５５３、復号アドレスを出力するアドレスセ
レクタ５５２、及び、復号データを予め記憶するメモリ
回路５５１で構成される。アドレス計算部５５４は、入
力する各ビット数のハフマン符号に対応する初期データ
記憶手段５２１から５３６、及び、１ビット加算器５０
１から１６ビット加算器５１６で構成され、夫々が所定
の計算を行い中間データを出力する。図５のハフマン符
号復号化装置では、アドレスセレクタ５５２が中間デー
タをハフマン符号長に基づいて選択し該当する復号アド
レスを出力し、メモリ回路５５１が復号アドレスに基づ
いて復号データを出力する。
記載のハフマン符号復号化装置のブロック図である。図
５のハフマン符号復号化装置は、中間データを出力する
アドレス計算部５５４、ハフマン符号長を出力する符号
長検出回路５５３、復号アドレスを出力するアドレスセ
レクタ５５２、及び、復号データを予め記憶するメモリ
回路５５１で構成される。アドレス計算部５５４は、入
力する各ビット数のハフマン符号に対応する初期データ
記憶手段５２１から５３６、及び、１ビット加算器５０
１から１６ビット加算器５１６で構成され、夫々が所定
の計算を行い中間データを出力する。図５のハフマン符
号復号化装置では、アドレスセレクタ５５２が中間デー
タをハフマン符号長に基づいて選択し該当する復号アド
レスを出力し、メモリ回路５５１が復号アドレスに基づ
いて復号データを出力する。
【０００６】
【発明が解決しようとする課題】上記従来のハフマン符
号復号化装置には、下記のような問題があった。図３の
ハフマン符号復号化装置では、個別回路３１１から３１
ｎが全てのハフマン符号に対応するために全ハフマン符
号数の個別回路が必要となるので、全体の回路規模が大
きくなる。
号復号化装置には、下記のような問題があった。図３の
ハフマン符号復号化装置では、個別回路３１１から３１
ｎが全てのハフマン符号に対応するために全ハフマン符
号数の個別回路が必要となるので、全体の回路規模が大
きくなる。
【０００７】図４のハフマン符号復号化装置では、復号
データを予め記憶する夫々のメモリに未使用領域がある
ので、メモリの使用効率が低いことによる回路規模の増
大がある。符号長検出部４３１は、８ビット比較器４１
１から１６ビット比較器４１９が符号長検出をするの
で、１ビットから１６ビット全てのハフマン符号の符号
長検出には処理を２回に分割し、最初に１ビットから７
ビットの符号長検出を、次に、８ビットから１６ビット
の符号長検出を行う必要がある。このため、検出のため
の処理時間が長くなる。
データを予め記憶する夫々のメモリに未使用領域がある
ので、メモリの使用効率が低いことによる回路規模の増
大がある。符号長検出部４３１は、８ビット比較器４１
１から１６ビット比較器４１９が符号長検出をするの
で、１ビットから１６ビット全てのハフマン符号の符号
長検出には処理を２回に分割し、最初に１ビットから７
ビットの符号長検出を、次に、８ビットから１６ビット
の符号長検出を行う必要がある。このため、検出のため
の処理時間が長くなる。
【０００８】図５のハフマン符号復号化装置では、アド
レス計算部５５４に加算器を、符号長検出回路５５３に
比較器を、夫々に１ビットから１６ビットまでのものを
全て備えている。加算器及び比較器は、対応するビット
長に比例してその回路規模が増加するので、全体の回路
規模が大きくなる。
レス計算部５５４に加算器を、符号長検出回路５５３に
比較器を、夫々に１ビットから１６ビットまでのものを
全て備えている。加算器及び比較器は、対応するビット
長に比例してその回路規模が増加するので、全体の回路
規模が大きくなる。
【０００９】本発明は、上記したような従来の技術が有
する問題点を解決するためになされたものであり、回路
規模が小さく高速化にも対応できるハフマン符号復号化
装置を提供することを目的とする。
する問題点を解決するためになされたものであり、回路
規模が小さく高速化にも対応できるハフマン符号復号化
装置を提供することを目的とする。
【００１０】
【課題を解決するための手段】上記目的を達成するた
め、本発明のハフマン符号復号化装置は、ハフマン符号
長の最大ビット長をＭビット、Ｎを１からＭまでの自然
数として、全てのハフマン符号を小さな符号値から順に
並べた２のＮ乗個以内の復号データを記憶する復号デー
タ記憶手段と、前記ハフマン符号が持つ各ビット長にお
ける最大符号値を比較データとして予め記憶する初期比
較データ記憶手段と、前記ハフマン符号が持つ各ビット
長における最小符号値から該最小符号値の復号データに
対応する前記復号アドレスを減算した減算値を計算デー
タとして予め記憶する初期計算データ記憶手段と、ハフ
マン符号の各ビット長毎に配設されて、入力ハフマン符
号と前記比較データとを夫々比較する符号長比較器を有
し、該符号長比較器の出力に基づいて入力ハフマン符号
のハフマン符号長を検出する符号長検出手段と、前記ハ
フマン符号長検出手段で検出されたハフマン符号長を持
つ前記計算データを選択して減算データを出力する第１
の選択手段と、入力ハフマン符号の各ビットの内で特定
のビットを選択して被減算データを出力する第２の選択
手段と、前記被減算データと前記減算データとから前記
復号アドレスを計算するアドレス計算手段とを備え、ハ
フマン符号を含む圧縮データから該ハフマン符号に対す
る復号データを予め記憶する復号アドレスから求めるハ
フマン符号復号化装置において、前記符号長検出手段で
は、ハフマン符号の１からＮ−１ビット長に対応する符
号長比較器は、対応する符号長のビット数の比較器で構
成され、ハフマン符号のＮからＭビット長に対応する符
号長比較器は、何れもＮビットの比較器で構成されると
共に、ｎをＮからＭ迄の自然数として、ｎビット長に対
応する符号長比較器は、入力ハフマン符号の第（ｎ−Ｎ
＋１）ビットから第ｎビットまでのＮビットと前記比較
データとを比較し、前記第２の選択手段は、入力ハフマ
ン符号がＮ−１ビット以下であれば入力ハフマン符号を
そのまま選択し、入力ハフマン符号がＮビット以上であ
れば、第（ｎ−Ｎ＋１）ビットから第ｎビットまでのＮ
ビット長部分を選択することを特徴とする。
め、本発明のハフマン符号復号化装置は、ハフマン符号
長の最大ビット長をＭビット、Ｎを１からＭまでの自然
数として、全てのハフマン符号を小さな符号値から順に
並べた２のＮ乗個以内の復号データを記憶する復号デー
タ記憶手段と、前記ハフマン符号が持つ各ビット長にお
ける最大符号値を比較データとして予め記憶する初期比
較データ記憶手段と、前記ハフマン符号が持つ各ビット
長における最小符号値から該最小符号値の復号データに
対応する前記復号アドレスを減算した減算値を計算デー
タとして予め記憶する初期計算データ記憶手段と、ハフ
マン符号の各ビット長毎に配設されて、入力ハフマン符
号と前記比較データとを夫々比較する符号長比較器を有
し、該符号長比較器の出力に基づいて入力ハフマン符号
のハフマン符号長を検出する符号長検出手段と、前記ハ
フマン符号長検出手段で検出されたハフマン符号長を持
つ前記計算データを選択して減算データを出力する第１
の選択手段と、入力ハフマン符号の各ビットの内で特定
のビットを選択して被減算データを出力する第２の選択
手段と、前記被減算データと前記減算データとから前記
復号アドレスを計算するアドレス計算手段とを備え、ハ
フマン符号を含む圧縮データから該ハフマン符号に対す
る復号データを予め記憶する復号アドレスから求めるハ
フマン符号復号化装置において、前記符号長検出手段で
は、ハフマン符号の１からＮ−１ビット長に対応する符
号長比較器は、対応する符号長のビット数の比較器で構
成され、ハフマン符号のＮからＭビット長に対応する符
号長比較器は、何れもＮビットの比較器で構成されると
共に、ｎをＮからＭ迄の自然数として、ｎビット長に対
応する符号長比較器は、入力ハフマン符号の第（ｎ−Ｎ
＋１）ビットから第ｎビットまでのＮビットと前記比較
データとを比較し、前記第２の選択手段は、入力ハフマ
ン符号がＮ−１ビット以下であれば入力ハフマン符号を
そのまま選択し、入力ハフマン符号がＮビット以上であ
れば、第（ｎ−Ｎ＋１）ビットから第ｎビットまでのＮ
ビット長部分を選択することを特徴とする。
【００１１】本発明のハフマン符号復号化装置は、Ｎビ
ット以上の入力ハフマン符号に対して、復号化処理に有
効なＮビット長部分のみを処理対象とするので、全体の
回路規模を小さくすることができる。
ット以上の入力ハフマン符号に対して、復号化処理に有
効なＮビット長部分のみを処理対象とするので、全体の
回路規模を小さくすることができる。
【００１２】本発明のハフマン符号復号化装置では、初
期比較データ記憶手段及び初期計算データ記憶手段は、
Ｎ−１ビット以下のハフマン符号長に対応するデータは
対応する符号長のビット数のメモリで記憶し、Ｎビット
以上のハフマン符号長に対応するデータはＮビットのメ
モリで記憶することも好ましい。
期比較データ記憶手段及び初期計算データ記憶手段は、
Ｎ−１ビット以下のハフマン符号長に対応するデータは
対応する符号長のビット数のメモリで記憶し、Ｎビット
以上のハフマン符号長に対応するデータはＮビットのメ
モリで記憶することも好ましい。
【００１３】本発明のハフマン符号復号化装置は、初期
比較データ記憶手段及び初期計算データ記憶手段に未使
用領域がなく、最低限必要な構成にすることができるの
で、回路規模をより小さくすることができる。
比較データ記憶手段及び初期計算データ記憶手段に未使
用領域がなく、最低限必要な構成にすることができるの
で、回路規模をより小さくすることができる。
【００１４】また、本発明のハフマン符号復号化装置
は、アドレス計算手段がＮビットの減算器で回路が構成
されることもできる。
は、アドレス計算手段がＮビットの減算器で回路が構成
されることもできる。
【００１５】
【発明の実施の形態】以下、本発明の一実施形態例のハ
フマン符号復号化装置について図面を参照して説明す
る。図１は、本発明の一実施形態例のハフマン符号復号
化装置のブロック図である。本実施形態例のハフマン符
号復号化装置は、最大符号値を予め記憶する初期比較デ
ータ記憶回路３、計算データを予め記憶する初期計算デ
ータ記憶回路４、ハフマン符号と比較データとを夫々比
較しハフマン符号のハフマン符号長を検出する符号長検
出回路２、ハフマン符号長に基づいて計算データを選択
し減算データを出力するプライオリティエンコーダ８、
ハフマン符号長に基づいてハフマン符号を所定のビット
数部分に選択して被減算データを出力するプライオリテ
ィエンコーダ９、被減算データと減算データとから復号
アドレスを計算するアドレス計算回路１、圧縮データに
含まれるハフマン符号を出力する圧縮データ出力回路
５、及び、復号データを予め夫々記憶する復号データ記
憶回路６で構成される。
フマン符号復号化装置について図面を参照して説明す
る。図１は、本発明の一実施形態例のハフマン符号復号
化装置のブロック図である。本実施形態例のハフマン符
号復号化装置は、最大符号値を予め記憶する初期比較デ
ータ記憶回路３、計算データを予め記憶する初期計算デ
ータ記憶回路４、ハフマン符号と比較データとを夫々比
較しハフマン符号のハフマン符号長を検出する符号長検
出回路２、ハフマン符号長に基づいて計算データを選択
し減算データを出力するプライオリティエンコーダ８、
ハフマン符号長に基づいてハフマン符号を所定のビット
数部分に選択して被減算データを出力するプライオリテ
ィエンコーダ９、被減算データと減算データとから復号
アドレスを計算するアドレス計算回路１、圧縮データに
含まれるハフマン符号を出力する圧縮データ出力回路
５、及び、復号データを予め夫々記憶する復号データ記
憶回路６で構成される。
【００１６】初期比較データ記憶回路３は、各ハフマン
符号長における最大符号値の下位８ビット長部分を予め
記憶する。初期比較データ記憶回路３は、１ビットのハ
フマン符号長の最大符号値Ｍ１を記憶する１ビットメモ
リの比較データメモリ１２１、・・・、７ビットのハフ
マン符号長の最大符号値Ｍ７を記憶する７ビットメモリ
の比較データメモリ１２７、８ビットのハフマン符号長
の最大符号値Ｍ８を記憶する８ビットメモリの比較デー
タメモリ１２８、９ビットのハフマン符号長の最大符号
値Ｍ９の下位８ビット長部分を記憶する８ビットメモリ
の比較データメモリ１２９、・・・、１５ビットのハフ
マン符号長の最大符号値Ｍ１５の下位８ビット長部分を
記憶する８ビットメモリの比較データメモリ１３５、及
び、１６ビットのハフマン符号長の最大符号値Ｍ１６の
下位８ビット長部分を記憶する８ビットメモリの比較デ
ータメモリ１３６で構成される。初期比較データ記憶回
路３は、比較データメモリ１２１から１３６からのメモ
リ出力を、総数１００本のデータ線で符号長検出回路２
の夫々の第１データ入力に入力する。
符号長における最大符号値の下位８ビット長部分を予め
記憶する。初期比較データ記憶回路３は、１ビットのハ
フマン符号長の最大符号値Ｍ１を記憶する１ビットメモ
リの比較データメモリ１２１、・・・、７ビットのハフ
マン符号長の最大符号値Ｍ７を記憶する７ビットメモリ
の比較データメモリ１２７、８ビットのハフマン符号長
の最大符号値Ｍ８を記憶する８ビットメモリの比較デー
タメモリ１２８、９ビットのハフマン符号長の最大符号
値Ｍ９の下位８ビット長部分を記憶する８ビットメモリ
の比較データメモリ１２９、・・・、１５ビットのハフ
マン符号長の最大符号値Ｍ１５の下位８ビット長部分を
記憶する８ビットメモリの比較データメモリ１３５、及
び、１６ビットのハフマン符号長の最大符号値Ｍ１６の
下位８ビット長部分を記憶する８ビットメモリの比較デ
ータメモリ１３６で構成される。初期比較データ記憶回
路３は、比較データメモリ１２１から１３６からのメモ
リ出力を、総数１００本のデータ線で符号長検出回路２
の夫々の第１データ入力に入力する。
【００１７】圧縮データ出力回路５は、圧縮データに含
まれるハフマン符号の第１ビットＤ０から第１６ビット
Ｄ１５を総数１６本のデータ線で符号長検出回路２の夫
々の第２データ入力、及び、プライオリティエンコーダ
９の夫々のデータ入力に入力する。
まれるハフマン符号の第１ビットＤ０から第１６ビット
Ｄ１５を総数１６本のデータ線で符号長検出回路２の夫
々の第２データ入力、及び、プライオリティエンコーダ
９の夫々のデータ入力に入力する。
【００１８】初期計算データ記憶回路４は、ｎビットの
ハフマン符号長の最小符号値からこの最小符号値に対す
る復号アドレスの値を減算した計算データを予め記憶す
る。初期計算データ記憶回路４は、１ビットのハフマン
符号長に対する計算データを記憶する１ビットメモリの
計算データメモリ１６１、・・・、７ビットのハフマン
符号長に対する計算データを記憶する７ビットメモリの
計算データメモリ１６７、８ビットのハフマン符号長に
対する計算データを記憶する８ビットメモリの計算デー
タメモリ１６８、・・・、１５ビットのハフマン符号長
に対する計算データを記憶する８ビットメモリの計算デ
ータメモリ１７５、及び、１６ビットのハフマン符号長
に対する計算データを記憶する８ビットメモリの計算デ
ータメモリ１７６で構成される。初期計算データ記憶回
路４は、ハフマン符号長が１ビットから１６ビットの計
算データのメモリ出力を、総数１００本のデータ線でプ
ライオリティエンコーダ８の夫々のデータ入力に入力す
る。
ハフマン符号長の最小符号値からこの最小符号値に対す
る復号アドレスの値を減算した計算データを予め記憶す
る。初期計算データ記憶回路４は、１ビットのハフマン
符号長に対する計算データを記憶する１ビットメモリの
計算データメモリ１６１、・・・、７ビットのハフマン
符号長に対する計算データを記憶する７ビットメモリの
計算データメモリ１６７、８ビットのハフマン符号長に
対する計算データを記憶する８ビットメモリの計算デー
タメモリ１６８、・・・、１５ビットのハフマン符号長
に対する計算データを記憶する８ビットメモリの計算デ
ータメモリ１７５、及び、１６ビットのハフマン符号長
に対する計算データを記憶する８ビットメモリの計算デ
ータメモリ１７６で構成される。初期計算データ記憶回
路４は、ハフマン符号長が１ビットから１６ビットの計
算データのメモリ出力を、総数１００本のデータ線でプ
ライオリティエンコーダ８の夫々のデータ入力に入力す
る。
【００１９】符号長検出回路２は、１ビット比較器であ
る１ビットハフマン符号長比較器１４１、・・・、７ビ
ット比較器である７ビットハフマン符号長比較器１４
７、８ビット比較器である８ビットハフマン符号長比較
器１４８、・・・、８ビット比較器である１５ビットハ
フマン符号長比較器１５５、及び、８ビット比較器であ
る１６ビットハフマン符号長比較器１５６、で構成され
る。符号長検出回路２は、１ビットハフマン符号長比較
器１４１が第１データ入力に計算データメモリ１６１か
らのメモリ出力を第２データ入力に入力した入力ハフマ
ン符号の第１ビットＤ０を、２ビットハフマン符号長比
較器１４２が第１データ入力に計算データメモリ１６２
からのメモリ出力を第２データ入力に入力した入力ハフ
マン符号の第１ビットＤ０から第２ビットＤ１を、・・
・、７ビットハフマン符号長比較器１４７が第１データ
入力に計算データメモリ１６７からのメモリ出力を第２
データ入力に入力した入力ハフマン符号の第１ビットＤ
０から第７ビットＤ６を、８ビットハフマン符号長比較
器１４８が第１データ入力に計算データメモリ１６８か
らのメモリ出力を第２データ入力に入力した入力ハフマ
ン符号の第１ビットＤ０から第８ビットＤ７を、９ビッ
トハフマン符号長比較器１４９が第１データ入力に計算
データメモリ１６９からのメモリ出力を第２データ入力
に入力した入力ハフマン符号の第２ビットＤ１から第９
ビットＤ８を、・・・、１５ビットハフマン符号長比較
器１５５が第１データ入力に計算データメモリ１７６か
らのメモリ出力を第２データ入力に入力した入力ハフマ
ン符号の第８ビットＤ７から第１５ビットＤ１４を、及
び、１６ビットハフマン符号長比較器１５６が第１デー
タ入力に計算データメモリ１７６からのメモリ出力を第
２データ入力に入力した入力ハフマン符号の第９ビット
Ｄ８から第１６ビットＤ１５を、夫々入力する。
る１ビットハフマン符号長比較器１４１、・・・、７ビ
ット比較器である７ビットハフマン符号長比較器１４
７、８ビット比較器である８ビットハフマン符号長比較
器１４８、・・・、８ビット比較器である１５ビットハ
フマン符号長比較器１５５、及び、８ビット比較器であ
る１６ビットハフマン符号長比較器１５６、で構成され
る。符号長検出回路２は、１ビットハフマン符号長比較
器１４１が第１データ入力に計算データメモリ１６１か
らのメモリ出力を第２データ入力に入力した入力ハフマ
ン符号の第１ビットＤ０を、２ビットハフマン符号長比
較器１４２が第１データ入力に計算データメモリ１６２
からのメモリ出力を第２データ入力に入力した入力ハフ
マン符号の第１ビットＤ０から第２ビットＤ１を、・・
・、７ビットハフマン符号長比較器１４７が第１データ
入力に計算データメモリ１６７からのメモリ出力を第２
データ入力に入力した入力ハフマン符号の第１ビットＤ
０から第７ビットＤ６を、８ビットハフマン符号長比較
器１４８が第１データ入力に計算データメモリ１６８か
らのメモリ出力を第２データ入力に入力した入力ハフマ
ン符号の第１ビットＤ０から第８ビットＤ７を、９ビッ
トハフマン符号長比較器１４９が第１データ入力に計算
データメモリ１６９からのメモリ出力を第２データ入力
に入力した入力ハフマン符号の第２ビットＤ１から第９
ビットＤ８を、・・・、１５ビットハフマン符号長比較
器１５５が第１データ入力に計算データメモリ１７６か
らのメモリ出力を第２データ入力に入力した入力ハフマ
ン符号の第８ビットＤ７から第１５ビットＤ１４を、及
び、１６ビットハフマン符号長比較器１５６が第１デー
タ入力に計算データメモリ１７６からのメモリ出力を第
２データ入力に入力した入力ハフマン符号の第９ビット
Ｄ８から第１６ビットＤ１５を、夫々入力する。
【００２０】符号長検出回路２は、１ビットハフマン符
号長比較器１４１から１６ビットハフマン符号長比較器
１５６比較器が、比較データメモリ１６１から１７６か
らの比較データと圧縮データ出力回路５からの入力ハフ
マン符号の対象とするビット長部分とを比較することで
符号長検出を行い、ハフマン符号長を示す選択信号を総
数１６本のデータ線でプライオリティエンコーダ８及び
９の選択信号入力に入力する。
号長比較器１４１から１６ビットハフマン符号長比較器
１５６比較器が、比較データメモリ１６１から１７６か
らの比較データと圧縮データ出力回路５からの入力ハフ
マン符号の対象とするビット長部分とを比較することで
符号長検出を行い、ハフマン符号長を示す選択信号を総
数１６本のデータ線でプライオリティエンコーダ８及び
９の選択信号入力に入力する。
【００２１】ここで、符号長検出回路２が行う符号長検
出について、一例を上げて説明する。圧縮データ出力回
路５は、ハフマン符号長が９ビットである入力ハフマン
符号の符号値の第１ビットＤ０から第９ビットＤ８“１
１１１１０１１０”を符号長検出回路２の夫々の第２デ
ータ入力に入力する。８ビットハフマン符号長比較器１
４８は、第１データ入力が８ビットのハフマン符号長の
最大符号値Ｍ８“１１１１１０１０”であり、第２デー
タ入力が入力ハフマン符号の符号値の第１ビットＤ０か
ら第８ビットＤ７“１１１１１０１１”であるので、そ
の比較出力がＨレベルになる。９ビットハフマン符号長
比較器１４９は、第１データ入力が９ビットのハフマン
符号長の最大符号値Ｍ９“１１１１１１０１”であり、
第２データ入力が入力ハフマン符号の符号値の第２ビッ
トＤ１から第９ビットＤ８“１１１１０１１０”である
ので、その比較出力がＬレベルになる。
出について、一例を上げて説明する。圧縮データ出力回
路５は、ハフマン符号長が９ビットである入力ハフマン
符号の符号値の第１ビットＤ０から第９ビットＤ８“１
１１１１０１１０”を符号長検出回路２の夫々の第２デ
ータ入力に入力する。８ビットハフマン符号長比較器１
４８は、第１データ入力が８ビットのハフマン符号長の
最大符号値Ｍ８“１１１１１０１０”であり、第２デー
タ入力が入力ハフマン符号の符号値の第１ビットＤ０か
ら第８ビットＤ７“１１１１１０１１”であるので、そ
の比較出力がＨレベルになる。９ビットハフマン符号長
比較器１４９は、第１データ入力が９ビットのハフマン
符号長の最大符号値Ｍ９“１１１１１１０１”であり、
第２データ入力が入力ハフマン符号の符号値の第２ビッ
トＤ１から第９ビットＤ８“１１１１０１１０”である
ので、その比較出力がＬレベルになる。
【００２２】符号長検出回路２は、各ハフマン符号長の
最大符号値と入力ハフマン符号の符号値とを夫々に比較
するので、１ビットハフマン符号長比較器１４１から８
ビットハフマン符号長比較器１４８の比較出力は全てＨ
レベルになり、９ビットハフマン符号長比較器１４９か
ら１６ビットハフマン符号長比較器１５６の比較出力は
全てＬレベルになる。プライオリティエンコーダ８及び
９は、１ビットハフマン符号長比較器１４１の比較出力
から順に参照し、ＨレベルからＬレベルに変わる境界の
比較出力であることを認識すれば、ハフマン符号長が９
ビットであると決定する。
最大符号値と入力ハフマン符号の符号値とを夫々に比較
するので、１ビットハフマン符号長比較器１４１から８
ビットハフマン符号長比較器１４８の比較出力は全てＨ
レベルになり、９ビットハフマン符号長比較器１４９か
ら１６ビットハフマン符号長比較器１５６の比較出力は
全てＬレベルになる。プライオリティエンコーダ８及び
９は、１ビットハフマン符号長比較器１４１の比較出力
から順に参照し、ＨレベルからＬレベルに変わる境界の
比較出力であることを認識すれば、ハフマン符号長が９
ビットであると決定する。
【００２３】プライオリティエンコーダ８は、符号長検
出回路２からの比較出力に基づいてハフマン符号長を決
定して、初期計算データ記憶回路４から該当する計算デ
ータを総数８本のデータ線でアドレス計算回路１の減数
入力に入力する。プライオリティエンコーダ９は、符号
長検出回路２からの比較出力に基づいてハフマン符号長
を決定し、入力ハフマン符号の対象とする８ビット部分
を総数８本のデータ線でアドレス計算回路１の被減数入
力に入力する。
出回路２からの比較出力に基づいてハフマン符号長を決
定して、初期計算データ記憶回路４から該当する計算デ
ータを総数８本のデータ線でアドレス計算回路１の減数
入力に入力する。プライオリティエンコーダ９は、符号
長検出回路２からの比較出力に基づいてハフマン符号長
を決定し、入力ハフマン符号の対象とする８ビット部分
を総数８本のデータ線でアドレス計算回路１の被減数入
力に入力する。
【００２４】アドレス計算回路１は、８ビット減算器１
０１から構成され、入力ハフマン符号の対象とする８ビ
ット部分から該当する計算データを減算し、その減算値
を復号アドレスとして総数８本のデータ線で復号データ
記憶回路６のアドレス入力に入力する。復号データ記憶
回路６は、復号アドレスが示す番地にハフマン符号を復
号した復号データを予め記憶しているので、復号アドレ
スが入力されると復号データを出力する。
０１から構成され、入力ハフマン符号の対象とする８ビ
ット部分から該当する計算データを減算し、その減算値
を復号アドレスとして総数８本のデータ線で復号データ
記憶回路６のアドレス入力に入力する。復号データ記憶
回路６は、復号アドレスが示す番地にハフマン符号を復
号した復号データを予め記憶しているので、復号アドレ
スが入力されると復号データを出力する。
【００２５】ここで、本実施形態例のハフマン符号復号
化装置で採用されている復号化処理のアルゴリズムにつ
いて説明する。この復号化処理では、任意のハフマン符
号長（１ビットから１６ビット）からなるＪ個のハフマ
ン符号を値の小さい順にソートした並べ替えハフマン符
号群として配置する。初期設定としては、並べ替えハフ
マン符号群のハフマン符号長Ｉのハフマン符号の中か
ら、配列変数ＭＩＮＣＯＤＥ（Ｉ）に最小符号値を、配
列変数ＭＡＸＣＯＤＥ（Ｉ）に最大符号値Ｍ１からＭ１
６を夫々記憶する。配列変数ＭＡＸＣＯＤＥ（Ｉ）は、
ハフマン符号長Ｉが８ビット以上の最大符号値Ｍ８から
Ｍ１６に対して、下位の８ビット部分を記憶する。配列
変数ＶＡＬＰＴＲ（Ｉ）には、配列変数ＭＩＮＣＯＤＥ
（Ｉ）の記憶値が並べ替えハフマン符号群に配置する番
地を記憶する。配列変数ＨＵＦＶＡＬ（Ｊ）は、並べ替
えハフマン符号群のアドレス順に対応する復号データを
全て記憶する。
化装置で採用されている復号化処理のアルゴリズムにつ
いて説明する。この復号化処理では、任意のハフマン符
号長（１ビットから１６ビット）からなるＪ個のハフマ
ン符号を値の小さい順にソートした並べ替えハフマン符
号群として配置する。初期設定としては、並べ替えハフ
マン符号群のハフマン符号長Ｉのハフマン符号の中か
ら、配列変数ＭＩＮＣＯＤＥ（Ｉ）に最小符号値を、配
列変数ＭＡＸＣＯＤＥ（Ｉ）に最大符号値Ｍ１からＭ１
６を夫々記憶する。配列変数ＭＡＸＣＯＤＥ（Ｉ）は、
ハフマン符号長Ｉが８ビット以上の最大符号値Ｍ８から
Ｍ１６に対して、下位の８ビット部分を記憶する。配列
変数ＶＡＬＰＴＲ（Ｉ）には、配列変数ＭＩＮＣＯＤＥ
（Ｉ）の記憶値が並べ替えハフマン符号群に配置する番
地を記憶する。配列変数ＨＵＦＶＡＬ（Ｊ）は、並べ替
えハフマン符号群のアドレス順に対応する復号データを
全て記憶する。
【００２６】図２は、復号化処理を示すフローチャート
である。図２の復号化処理では、上記した配列変数とは
他に、ハフマン符号長Ｉ、復号アドレスＪ、及び、入力
ハフマン符号ＣＯＤＥと配列変数ＭＩＮＶＡＬ（Ｉ）を
使用し、ハフマン符号長Ｉの初期値に０を設定して実行
が開始される。まず、ハフマン符号長Ｉの記憶値をイン
クリメントし（ステップＳ１１）、圧縮データに含まれ
るハフマン符号から、ハフマン符号長Ｉが７以下であれ
ば第１ビットから第Ｉビットまでを取り出し、ハフマン
符号長Ｉが８以上であれば第（Ｉ−８）ビットから第Ｉ
ビットまでを取り出して入力ハフマン符号ＣＯＤＥにハ
フマン符号の８ビット分を設定する（ステップＳ１
２）。
である。図２の復号化処理では、上記した配列変数とは
他に、ハフマン符号長Ｉ、復号アドレスＪ、及び、入力
ハフマン符号ＣＯＤＥと配列変数ＭＩＮＶＡＬ（Ｉ）を
使用し、ハフマン符号長Ｉの初期値に０を設定して実行
が開始される。まず、ハフマン符号長Ｉの記憶値をイン
クリメントし（ステップＳ１１）、圧縮データに含まれ
るハフマン符号から、ハフマン符号長Ｉが７以下であれ
ば第１ビットから第Ｉビットまでを取り出し、ハフマン
符号長Ｉが８以上であれば第（Ｉ−８）ビットから第Ｉ
ビットまでを取り出して入力ハフマン符号ＣＯＤＥにハ
フマン符号の８ビット分を設定する（ステップＳ１
２）。
【００２７】入力ハフマン符号ＣＯＤＥが配列変数ＭＡ
ＸＣＯＤＥ（Ｉ）より小さいか否かを判定し（ステップ
Ｓ１３）、“ＮＯ”であればステップＳ１１に処理を戻
し、“ＹＥＳ”であれば配列変数ＭＩＮＣＯＤＥ（Ｉ）
から配列変数ＶＡＬＰＴＲ（Ｉ）を減算して配列変数Ｍ
ＩＮＶＡＬ（Ｉ）に設定する（ステップＳ１４）。入力
ハフマン符号ＣＯＤＥから配列変数ＭＩＮＶＡＬ（Ｉ）
を減算し復号アドレスＪを計算して（ステップＳ１
５）、予め復号データが記憶されている配列変数ＨＵＦ
ＶＡＬ（Ｊ）から復号データを求める（ステップＳ１
６）。
ＸＣＯＤＥ（Ｉ）より小さいか否かを判定し（ステップ
Ｓ１３）、“ＮＯ”であればステップＳ１１に処理を戻
し、“ＹＥＳ”であれば配列変数ＭＩＮＣＯＤＥ（Ｉ）
から配列変数ＶＡＬＰＴＲ（Ｉ）を減算して配列変数Ｍ
ＩＮＶＡＬ（Ｉ）に設定する（ステップＳ１４）。入力
ハフマン符号ＣＯＤＥから配列変数ＭＩＮＶＡＬ（Ｉ）
を減算し復号アドレスＪを計算して（ステップＳ１
５）、予め復号データが記憶されている配列変数ＨＵＦ
ＶＡＬ（Ｊ）から復号データを求める（ステップＳ１
６）。
【００２８】上記復号化処理を採用することにより、本
実施形態例のハフマン符号復号化装置では、ステップＳ
１１からステップＳ１３までの処理をハフマン符号長１
ビットから１６ビットのハフマン符号に対応する夫々の
回路が同時実行した後にハフマン符号長Ｉを決定するこ
とができ、復号化処理を高速化している。配列変数ＭＩ
ＮＣＯＤＥ（Ｉ）及び配列変数ＶＡＬＰＴＲ（Ｉ）の値
は全て既知であるので、両者の差を予め計算して配列変
数ＭＩＮＶＡＬ（Ｉ）の値を全てメモリに記憶してステ
ップＳ１４の減算処理を省略している。また、ＪＰＥＧ
国際規格のベースライン方式では、Ｉビットのハフマン
符号長に対する配列変数ＭＡＸＣＯＤＥ（Ｉ）と配列変
数ＭＩＮＣＯＤＥ（Ｉ）との差であるハフマン符号の種
類が最大で１６２個あり、８ビットのアドレスで表現で
きるので、ハフマン符号長が８ビット以上のハフマン符
号に対応する回路構成を全て８ビット構成にしている。
実施形態例のハフマン符号復号化装置では、ステップＳ
１１からステップＳ１３までの処理をハフマン符号長１
ビットから１６ビットのハフマン符号に対応する夫々の
回路が同時実行した後にハフマン符号長Ｉを決定するこ
とができ、復号化処理を高速化している。配列変数ＭＩ
ＮＣＯＤＥ（Ｉ）及び配列変数ＶＡＬＰＴＲ（Ｉ）の値
は全て既知であるので、両者の差を予め計算して配列変
数ＭＩＮＶＡＬ（Ｉ）の値を全てメモリに記憶してステ
ップＳ１４の減算処理を省略している。また、ＪＰＥＧ
国際規格のベースライン方式では、Ｉビットのハフマン
符号長に対する配列変数ＭＡＸＣＯＤＥ（Ｉ）と配列変
数ＭＩＮＣＯＤＥ（Ｉ）との差であるハフマン符号の種
類が最大で１６２個あり、８ビットのアドレスで表現で
きるので、ハフマン符号長が８ビット以上のハフマン符
号に対応する回路構成を全て８ビット構成にしている。
【００２９】上記実施形態例によれば、８ビット以上の
ハフマン符号長に対応する各回路を全て８ビット回路と
して構成するので、回路規模が小さくなる。
ハフマン符号長に対応する各回路を全て８ビット回路と
して構成するので、回路規模が小さくなる。
【００３０】以上、本発明をその好適な実施形態例に基
づいて説明したが、本発明のハフマン符号復号化装置
は、上記実施形態例の構成にのみ限定されるものでな
く、上記実施形態例の構成から種々の修正及び変更を施
したハフマン符号復号化装置も、本発明の範囲に含まれ
る。
づいて説明したが、本発明のハフマン符号復号化装置
は、上記実施形態例の構成にのみ限定されるものでな
く、上記実施形態例の構成から種々の修正及び変更を施
したハフマン符号復号化装置も、本発明の範囲に含まれ
る。
【００３１】
【発明の効果】以上説明したように、本発明のハフマン
符号復号化装置では、回路規模が小さく高速化に対応で
きるので、デジタルスチルカメラ等の携帯機器に搭載す
ることが容易である。
符号復号化装置では、回路規模が小さく高速化に対応で
きるので、デジタルスチルカメラ等の携帯機器に搭載す
ることが容易である。
【図１】本発明の一実施形態例のハフマン符号復号化装
置のブロック図である。
置のブロック図である。
【図２】復号化処理を示すフローチャートである。
【図３】特開平６−２７６１０４号公報に記載のハフマ
ン符号復号化装置のブロック図である。
ン符号復号化装置のブロック図である。
【図４】特開平６−２７６３９４号公報に記載のハフマ
ン符号復号化装置のブロック図である。
ン符号復号化装置のブロック図である。
【図５】特開平７−３０３０４５号公報に記載のハフマ
ン符号復号化装置のブロック図である。
ン符号復号化装置のブロック図である。
１ アドレス計算回路 ２ 符号長検出回路 ３ 初期比較データ記憶回路 ４ 初期計算データ記憶回路 ５ 圧縮データ出力回路 ６ 復号データ記憶回路 ８，９，４１０ プライオリティエンコーダ １０１ ８ビット減算器 １２１〜１３６ 比較データメモリ １４１〜１５６ １ビットハフマン符号長比較器〜１６
ビットハフマン符号長比較器 １６１〜１７６ 計算データメモリ ３０１ フィルタ回路 ３０２ ハフマン符号レジスタ ３０３ 一致検出回路 ３１１〜３１ｎ 個別回路 ３２０ ハフマンテーブル ４１１〜４１９ ８ビット比較器〜１６ビット比較器 ４２０ データセレクタ ４２１〜４２９ ２５６ワードＲＡＭ ４３１ 符号長検出部 ４３２ 復号データ検出部 ５０１〜５１６ １ビット加算器〜１６ビット加算器 ５２１〜５３６ 初期データ記憶手段 ５５１ メモリ回路 ５５２ アドレスセレクタ ５５３ 符号長検出回路 ５５４ アドレス計算部
ビットハフマン符号長比較器 １６１〜１７６ 計算データメモリ ３０１ フィルタ回路 ３０２ ハフマン符号レジスタ ３０３ 一致検出回路 ３１１〜３１ｎ 個別回路 ３２０ ハフマンテーブル ４１１〜４１９ ８ビット比較器〜１６ビット比較器 ４２０ データセレクタ ４２１〜４２９ ２５６ワードＲＡＭ ４３１ 符号長検出部 ４３２ 復号データ検出部 ５０１〜５１６ １ビット加算器〜１６ビット加算器 ５２１〜５３６ 初期データ記憶手段 ５５１ メモリ回路 ５５２ アドレスセレクタ ５５３ 符号長検出回路 ５５４ アドレス計算部
Claims (3)
- 【請求項１】 ハフマン符号長の最大ビット長をＭビッ
ト、Ｎを１からＭまでの自然数として、全てのハフマン
符号を小さな符号値から順に並べた２のＮ乗個以内の復
号データを記憶する復号データ記憶手段と、前記ハフマ
ン符号が持つ各ビット長における最大符号値を比較デー
タとして予め記憶する初期比較データ記憶手段と、前記
ハフマン符号が持つ各ビット長における最小符号値から
該最小符号値の復号データに対応する前記復号アドレス
を減算した減算値を計算データとして予め記憶する初期
計算データ記憶手段と、ハフマン符号の各ビット長毎に
配設されて、入力ハフマン符号と前記比較データとを夫
々比較する符号長比較器を有し、該符号長比較器の出力
に基づいて入力ハフマン符号のハフマン符号長を検出す
る符号長検出手段と、前記ハフマン符号長検出手段で検
出されたハフマン符号長を持つ前記計算データを選択し
て減算データを出力する第１の選択手段と、入力ハフマ
ン符号の各ビットの内で特定のビットを選択して被減算
データを出力する第２の選択手段と、前記被減算データ
と前記減算データとから前記復号アドレスを計算するア
ドレス計算手段とを備え、ハフマン符号を含む圧縮デー
タから該ハフマン符号に対する復号データを予め記憶す
る復号アドレスから求めるハフマン符号復号化装置にお
いて、 前記符号長検出手段では、ハフマン符号の１からＮ−１
ビット長に対応する符号長比較器は、対応する符号長の
ビット数の比較器で構成され、ハフマン符号のＮからＭ
ビット長に対応する符号長比較器は、何れもＮビットの
比較器で構成されると共に、ｎをＮからＭ迄の自然数と
して、ｎビット長に対応する符号長比較器は、入力ハフ
マン符号の第（ｎ−Ｎ＋１）ビットから第ｎビットまで
のＮビットと前記比較データとを比較し、 前記第２の選択手段は、入力ハフマン符号がＮ−１ビッ
ト以下であれば入力ハフマン符号をそのまま選択し、入
力ハフマン符号がＮビット以上であれば、第（ｎ−Ｎ＋
１）ビットから第ｎビットまでのＮビット長部分を選択
することを特徴とするハフマン符号復号化装置。 - 【請求項２】 前記初期比較データ記憶手段及び前記初
期計算データ記憶手段は、Ｎ−１ビット以下のハフマン
符号長に対応するデータは対応する符号長のビット数の
メモリで記憶し、Ｎビット以上のハフマン符号長に対応
するデータはＮビットのメモリで記憶する、請求項１に
記載のハフマン符号復号化装置。 - 【請求項３】 アドレス計算手段がＮビットの減算器で
構成される、請求項１又は２に記載のハフマン符号復号
化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18328699A JP3358721B2 (ja) | 1999-06-29 | 1999-06-29 | ハフマン符号復号化装置 |
| US09/598,253 US6331827B1 (en) | 1999-06-29 | 2000-06-21 | Huffman decoder using two priority encoder to reduce circuit scale |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18328699A JP3358721B2 (ja) | 1999-06-29 | 1999-06-29 | ハフマン符号復号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001016110A true JP2001016110A (ja) | 2001-01-19 |
| JP3358721B2 JP3358721B2 (ja) | 2002-12-24 |
Family
ID=16133004
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18328699A Expired - Fee Related JP3358721B2 (ja) | 1999-06-29 | 1999-06-29 | ハフマン符号復号化装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6331827B1 (ja) |
| JP (1) | JP3358721B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002261623A (ja) * | 2001-02-28 | 2002-09-13 | Canon Inc | 復号装置、復号方法、記憶媒体及びプログラムソフトウェア |
| JP2009253514A (ja) * | 2008-04-03 | 2009-10-29 | Sony Corp | 可変長符号復号装置、可変長符号復号方法およびプログラム |
| JP2011004338A (ja) * | 2009-06-22 | 2011-01-06 | Fujifilm Corp | データ復号化装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3005385B2 (ja) | 1993-03-22 | 2000-01-31 | 鐘紡株式会社 | ハフマン復号化回路 |
| JP3107676B2 (ja) | 1993-03-23 | 2000-11-13 | シャープ株式会社 | 量子化回路 |
| JP3009993B2 (ja) | 1994-04-28 | 2000-02-14 | 鐘紡株式会社 | ハフマン復号化装置 |
| JP3532963B2 (ja) * | 1994-05-31 | 2004-05-31 | ペンタックス株式会社 | 画像圧縮装置 |
| JP3332619B2 (ja) * | 1994-11-29 | 2002-10-07 | キヤノン株式会社 | 復号装置およびその方法 |
-
1999
- 1999-06-29 JP JP18328699A patent/JP3358721B2/ja not_active Expired - Fee Related
-
2000
- 2000-06-21 US US09/598,253 patent/US6331827B1/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002261623A (ja) * | 2001-02-28 | 2002-09-13 | Canon Inc | 復号装置、復号方法、記憶媒体及びプログラムソフトウェア |
| JP2009253514A (ja) * | 2008-04-03 | 2009-10-29 | Sony Corp | 可変長符号復号装置、可変長符号復号方法およびプログラム |
| JP2011004338A (ja) * | 2009-06-22 | 2011-01-06 | Fujifilm Corp | データ復号化装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6331827B1 (en) | 2001-12-18 |
| JP3358721B2 (ja) | 2002-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3332619B2 (ja) | 復号装置およびその方法 | |
| JP3227292B2 (ja) | 符号化装置、符号化方法、復号化装置、復号化方法、符号化復号化装置及び符号化復号化方法 | |
| US5870435A (en) | Quantization/inverse quantization unit selectably accommodating multiple video encoding standards and including differential pulse code modulator | |
| US6408102B1 (en) | Encoding/decoding device | |
| JP3358721B2 (ja) | ハフマン符号復号化装置 | |
| JP3005385B2 (ja) | ハフマン復号化回路 | |
| JP2002026737A (ja) | データ復号化装置とその方法 | |
| JP3009993B2 (ja) | ハフマン復号化装置 | |
| JP3015001B2 (ja) | ハフマン復号化装置 | |
| JP2000261324A (ja) | ハフマン復号化回路 | |
| JP2001043067A (ja) | 演算装置 | |
| JP2000138933A (ja) | 画像符号化装置 | |
| JP2842045B2 (ja) | データ圧縮装置 | |
| JPH08167855A (ja) | ハフマン復号化回路 | |
| JP3108243B2 (ja) | 符号化及び復号化装置 | |
| JP2599375B2 (ja) | ベクトル量子化方法 | |
| JP2702733B2 (ja) | Ｄｐｃｍ符号化装置 | |
| JP2002354486A (ja) | 動きベクトル検出器、動画像符号化装置、動きベクトル検出方法及び動きベクトル検出プログラム | |
| KR100195014B1 (ko) | 비트스트림 비디오 디코더에 있어서 모션디코더 | |
| JPH08111645A (ja) | ハフマン復号器 | |
| JP2000244752A (ja) | 復号化装置 | |
| JP3128014B2 (ja) | 画像圧縮伸張装置 | |
| JPH05103209A (ja) | 圧縮符号化データの復号装置 | |
| JP2003274398A (ja) | 画像符号化装置 | |
| JPH0856164A (ja) | データ符号化復号化装置及び方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081011 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |