JP2001044849A - 復号化装置及び方法 - Google Patents
復号化装置及び方法Info
- Publication number
- JP2001044849A JP2001044849A JP11212715A JP21271599A JP2001044849A JP 2001044849 A JP2001044849 A JP 2001044849A JP 11212715 A JP11212715 A JP 11212715A JP 21271599 A JP21271599 A JP 21271599A JP 2001044849 A JP2001044849 A JP 2001044849A
- Authority
- JP
- Japan
- Prior art keywords
- code
- address
- length
- code length
- storage means
- 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.)
- Withdrawn
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 復号値記憶メモリから復号値を読み出すため
のアドレス値を定める情報を得るまでの処理を高速化す
ることを可能にする。 【解決手段】 同符号長であれば、その符号の値の連続
する順に復号データをメモリ回路１１１に格納させてお
く。そして、入力した可変長符号の符号長を符号長特定
信号生成手段により特定し、その結果をメモリアドレス
選択手段１０９に出力する。一方、各符号長毎に、メモ
リ回路１１１に記憶された基準となる復号データの格納
位置を特定するアドレス情報が仮想アドレス記憶手段１
０１乃至１０４に記憶されていて、入力した可変長符号
の値と、これら仮想アドレス記憶手段１０１乃至１０４
に記憶された夫々のアドレス情報とを加算手段１０５乃
至１０８が加算する。メモリアドレス選択手段１０９
は、符号長特定信号生成手段１１４からの信号に基づい
て、いずれか１つを選択し、それをメモリ回路１１１に
供給する。
のアドレス値を定める情報を得るまでの処理を高速化す
ることを可能にする。 【解決手段】 同符号長であれば、その符号の値の連続
する順に復号データをメモリ回路１１１に格納させてお
く。そして、入力した可変長符号の符号長を符号長特定
信号生成手段により特定し、その結果をメモリアドレス
選択手段１０９に出力する。一方、各符号長毎に、メモ
リ回路１１１に記憶された基準となる復号データの格納
位置を特定するアドレス情報が仮想アドレス記憶手段１
０１乃至１０４に記憶されていて、入力した可変長符号
の値と、これら仮想アドレス記憶手段１０１乃至１０４
に記憶された夫々のアドレス情報とを加算手段１０５乃
至１０８が加算する。メモリアドレス選択手段１０９
は、符号長特定信号生成手段１１４からの信号に基づい
て、いずれか１つを選択し、それをメモリ回路１１１に
供給する。
Description
【０００１】
【発明の属する技術分野】本発明は復号化装置及び方
法、詳しくはハフマン符号等の可変長符号を復号化する
復号化装置及び方法に関するものである。
法、詳しくはハフマン符号等の可変長符号を復号化する
復号化装置及び方法に関するものである。
【０００２】
【従来の技術】近年、静止画デジタル信号圧縮技術とし
てＪＰＥＧ(Joint Photographic Experts Group)、動画
デジタル信号圧縮技術としてＭＰＥＧ(Moving Picture
Experts Group)が世界的標準技術として知られている。
てＪＰＥＧ(Joint Photographic Experts Group)、動画
デジタル信号圧縮技術としてＭＰＥＧ(Moving Picture
Experts Group)が世界的標準技術として知られている。
【０００３】これら圧縮技術ではＤＣＴ(Discrete Cosi
ne Transform)を用いて画像信号を直交変換した後、ハ
フマン符号化を行っている。直交変換後の周波数成分の
うち高周波成分の情報を減らし、更にハフマン符号化で
はこれら周波数成分を表す情報のうち、発生確率の低い
情報には長いハフマン符号を割り当て、発生確率の高い
情報には短いハフマン符号を割り当てる。この様にする
ことにより元の画像信号のデータ量を減少させることが
可能となる。
ne Transform)を用いて画像信号を直交変換した後、ハ
フマン符号化を行っている。直交変換後の周波数成分の
うち高周波成分の情報を減らし、更にハフマン符号化で
はこれら周波数成分を表す情報のうち、発生確率の低い
情報には長いハフマン符号を割り当て、発生確率の高い
情報には短いハフマン符号を割り当てる。この様にする
ことにより元の画像信号のデータ量を減少させることが
可能となる。
【０００４】また、復号値記憶用メモリの容量を実際の
ハフマン符号の符号数以下に最適化するため、ハフマン
符号の符号長判定結果と同一符号長の符号内での符号の
順位とから新たに上記復号値記憶用メモリのアドレスを
生成し上記復号値記憶用メモリの出力から復号結果を得
る方法が知られている。
ハフマン符号の符号数以下に最適化するため、ハフマン
符号の符号長判定結果と同一符号長の符号内での符号の
順位とから新たに上記復号値記憶用メモリのアドレスを
生成し上記復号値記憶用メモリの出力から復号結果を得
る方法が知られている。
【０００５】
【発明が解決しようとする課題】しかしながら、従来の
前者のハフマン符号の復号化方法では、上述した様な復
号値記憶用メモリにおける実際のアドレス値を各符号長
に対応するアドレス記憶メモリ毎に記憶していたので、
全体的なアドレス記憶メモリの容量が大きくなってしま
うという問題があった。
前者のハフマン符号の復号化方法では、上述した様な復
号値記憶用メモリにおける実際のアドレス値を各符号長
に対応するアドレス記憶メモリ毎に記憶していたので、
全体的なアドレス記憶メモリの容量が大きくなってしま
うという問題があった。
【０００６】また、従来の後者のハフマン符号の復号方
法では復号値記憶用メモリのアドレス生成処理に時間が
かかり符号処理が高速に行えないという問題があった。
法では復号値記憶用メモリのアドレス生成処理に時間が
かかり符号処理が高速に行えないという問題があった。
【０００７】本発明はかかる問題点に鑑みなされたもの
であり、可変長符号に対する復号データを記憶した記憶
手段に対して、効率良くアドレスを生成し、高速に復号
化データを取り出すことを可能ならしめる復号化装置及
び方法を提供しようとするものである。
であり、可変長符号に対する復号データを記憶した記憶
手段に対して、効率良くアドレスを生成し、高速に復号
化データを取り出すことを可能ならしめる復号化装置及
び方法を提供しようとするものである。
【０００８】
【発明が解決するための手段】この課題を解決するた
め、例えば本発明の復号化装置は以下の構成を備える。
すなわち、可変長符号を入力し、復号化したデータを出
力する復号化装置であって、同符号長であれば、その符
号値の連続する順に復号データを記憶する記憶手段と、
入力した可変長符号の符号長を特定する符号長特定手段
と、各符号長毎に、前記記憶手段に記憶された基準とな
る復号データの格納位置を特定するアドレス情報を記憶
する複数のアドレス記憶手段と、入力した可変長符号の
値と、前記アドレス記憶手段に記憶された夫々のアドレ
ス情報とを加算する加算手段と、前記符号長特定手段で
特定された符号長に従って、前記加算手段で加算された
それぞれの結果のいずれか１つを選択し、前記記憶手段
への読み取りアドレス信号を生成するアドレス生成手段
とを備え、前記アドレス生成手段で生成されたアドレス
信号によって読出された前記記憶手段からのデータを復
号データとして出力することを特徴とする。
め、例えば本発明の復号化装置は以下の構成を備える。
すなわち、可変長符号を入力し、復号化したデータを出
力する復号化装置であって、同符号長であれば、その符
号値の連続する順に復号データを記憶する記憶手段と、
入力した可変長符号の符号長を特定する符号長特定手段
と、各符号長毎に、前記記憶手段に記憶された基準とな
る復号データの格納位置を特定するアドレス情報を記憶
する複数のアドレス記憶手段と、入力した可変長符号の
値と、前記アドレス記憶手段に記憶された夫々のアドレ
ス情報とを加算する加算手段と、前記符号長特定手段で
特定された符号長に従って、前記加算手段で加算された
それぞれの結果のいずれか１つを選択し、前記記憶手段
への読み取りアドレス信号を生成するアドレス生成手段
とを備え、前記アドレス生成手段で生成されたアドレス
信号によって読出された前記記憶手段からのデータを復
号データとして出力することを特徴とする。
【０００９】
【発明の実施の形態】以下、添付図面に従って本発明に
係る実施形態を詳細に説明する。
係る実施形態を詳細に説明する。
【００１０】先ず、これまでの技術について簡単に説明
し、その後で実施形態について説明する。
し、その後で実施形態について説明する。
【００１１】図５、図６はＪＰＥＧ勧告書記載のＫ５ハ
フマンテーブルを符号長の順序に並べ直したものであ
り、図７はＪＰＥＧのハフマンテーブルを生成するため
のＪＰＥＧ勧告書に記載のフローチャートである。ハフ
マン符号の生成過程は勧告書に記載されているのでここ
では詳しく述べないが、このフローチャートと勧告書に
記載された制約によって生成されたハフマン符号には、
当然のように次の性質がある。 １．任意の符号長の符号はその符号長よりも長い符号の
上位から自分の符号長分きり出した符号よりも小さい値
となる。 ２．同一符号長の符号の値は連続である。
フマンテーブルを符号長の順序に並べ直したものであ
り、図７はＪＰＥＧのハフマンテーブルを生成するため
のＪＰＥＧ勧告書に記載のフローチャートである。ハフ
マン符号の生成過程は勧告書に記載されているのでここ
では詳しく述べないが、このフローチャートと勧告書に
記載された制約によって生成されたハフマン符号には、
当然のように次の性質がある。 １．任意の符号長の符号はその符号長よりも長い符号の
上位から自分の符号長分きり出した符号よりも小さい値
となる。 ２．同一符号長の符号の値は連続である。
【００１２】図５と図６を例に説明すると、図５の４ビ
ット長符号の最初の符号“１０１０”の次の符号は“１
０１１”であり、さらに次の符号は“１１００”であ
る。また、４ビット長符号の最後の符号は“１１００”
であり５ビット長符号の最初の符号は“１１０１０”で
あり、上位から４ビット切り出すと“１１０１”であり
４ビット長符号の最終符号よりも５ビット長符号の方が
大きい。同様のことが全ての符号に対して言える。
ット長符号の最初の符号“１０１０”の次の符号は“１
０１１”であり、さらに次の符号は“１１００”であ
る。また、４ビット長符号の最後の符号は“１１００”
であり５ビット長符号の最初の符号は“１１０１０”で
あり、上位から４ビット切り出すと“１１０１”であり
４ビット長符号の最終符号よりも５ビット長符号の方が
大きい。同様のことが全ての符号に対して言える。
【００１３】図８はハフマン復号装置で、８００は復号
対象となるハフマン符号入力であり、８２９、８３０、
８３１、８３２は各符号長のコードに対応したベースア
ドレス記憶手段、８１１は同一符号長の可変長符号間で
復号値を連続して記憶した記憶手段、８１４は前記ハフ
マン符号入力の符号長を特定する符号長特定手段であ
る。また、８３６は前記ハフマン符号入力の同一符号長
内での符号順序を出力する符号順序生成手段で、８１３
は前記符号長特定手段によって特定された符号長出力
で、８３０は前記符号順序生成手段によって生成された
符号順序信号で、８３３は前記符号長出力によって前記
各符号長毎のベースアドレスを選択するベースアドレス
選択手段で、８３４は前記ベースアドレス選択手段によ
って選択されたベースアドレス信号で、８３５は前記符
号順序信号と前記ベースアドレス信号とを加算しメモリ
アドレスを出力する加算手段である。そして、８１２は
前記第一の記憶手段によって復号された復号値出力であ
る。
対象となるハフマン符号入力であり、８２９、８３０、
８３１、８３２は各符号長のコードに対応したベースア
ドレス記憶手段、８１１は同一符号長の可変長符号間で
復号値を連続して記憶した記憶手段、８１４は前記ハフ
マン符号入力の符号長を特定する符号長特定手段であ
る。また、８３６は前記ハフマン符号入力の同一符号長
内での符号順序を出力する符号順序生成手段で、８１３
は前記符号長特定手段によって特定された符号長出力
で、８３０は前記符号順序生成手段によって生成された
符号順序信号で、８３３は前記符号長出力によって前記
各符号長毎のベースアドレスを選択するベースアドレス
選択手段で、８３４は前記ベースアドレス選択手段によ
って選択されたベースアドレス信号で、８３５は前記符
号順序信号と前記ベースアドレス信号とを加算しメモリ
アドレスを出力する加算手段である。そして、８１２は
前記第一の記憶手段によって復号された復号値出力であ
る。
【００１４】ここでこの装置を図８と図１０を用いて説
明する。図８の符号長特定手段８１４は前記の性質１を
利用し符号長の特定を行い符号長８１３を出力する。符
号順序生成手段８３６は前記の性質２を利用し同一符号
長内の符号の順序を生成する。図８の８２９〜８３２に
は復号値が保存されているメモリ回路８１１の各符号長
毎の復号値が保存されているアドレスのベースとなるア
ドレスが格納されている。図１１はメモリ回路のアドレ
ス構成の例で、図８のメモリ回路８１１には図１１の様
にハフマン符号の復号値が同一符号長間で連続して書き
込まれている。
明する。図８の符号長特定手段８１４は前記の性質１を
利用し符号長の特定を行い符号長８１３を出力する。符
号順序生成手段８３６は前記の性質２を利用し同一符号
長内の符号の順序を生成する。図８の８２９〜８３２に
は復号値が保存されているメモリ回路８１１の各符号長
毎の復号値が保存されているアドレスのベースとなるア
ドレスが格納されている。図１１はメモリ回路のアドレ
ス構成の例で、図８のメモリ回路８１１には図１１の様
にハフマン符号の復号値が同一符号長間で連続して書き
込まれている。
【００１５】図１０に示したハフマン入力信号が変化す
ると、前記符号長特定信号生成手段８１４がＤ１の遅延
を持って符号長信号８１３を生成する。一方、符号順序
信号生成手段８３６がＤ４の遅延を持って符号順序信号
８３７を生成する。符号長信号８１３がベースアドレス
選択手段８３３に入力され、ベースアドレス選択手段８
３３はベースアドレス信号８３４をＤ５の遅延を持って
生成する。ベースアドレス信号８３４は加算手段８３５
に入力され、符号順序信号８３７と加算されＤ６の遅延
を持ってメモリアドレス信号８１０が生成される。また
Ｄ１、Ｄ４、Ｄ６は単なる選択手段である、ベースアド
レス選択手段８３３と比較し大きな遅延であることが知
られている。
ると、前記符号長特定信号生成手段８１４がＤ１の遅延
を持って符号長信号８１３を生成する。一方、符号順序
信号生成手段８３６がＤ４の遅延を持って符号順序信号
８３７を生成する。符号長信号８１３がベースアドレス
選択手段８３３に入力され、ベースアドレス選択手段８
３３はベースアドレス信号８３４をＤ５の遅延を持って
生成する。ベースアドレス信号８３４は加算手段８３５
に入力され、符号順序信号８３７と加算されＤ６の遅延
を持ってメモリアドレス信号８１０が生成される。また
Ｄ１、Ｄ４、Ｄ６は単なる選択手段である、ベースアド
レス選択手段８３３と比較し大きな遅延であることが知
られている。
【００１６】このようにハフマン信号８００が入力され
てから復号のためのメモリアドレス８１０を生成するま
でにＤ１＋Ｄ５＋Ｄ６の遅延が発生し復号処理のスピー
ドを低下させる。本実施形態ではこの問題を一掃する。
てから復号のためのメモリアドレス８１０を生成するま
でにＤ１＋Ｄ５＋Ｄ６の遅延が発生し復号処理のスピー
ドを低下させる。本実施形態ではこの問題を一掃する。
【００１７】＜第１の実施の形態＞図１は実施形態の装
置の主要部分のブロック構成図である。
置の主要部分のブロック構成図である。
【００１８】図中、１００は復号対象となるハフマン符
号入力で、１０１乃至１０４は各符号長のコードに対応
した仮想アドレス記憶手段で、１１１は同一符号長の可
変長符号間で復号値を連続して記憶したメモリ回路で、
１０５乃至１０８は仮想アドレス記憶手段とハフマン入
力符号とを加算し復号値を連続的に記憶したメモリ回路
１１１に対する実アドレスを計算するための加算手段
で、１１４はハフマン符号入力の符号長を特定し、その
信号を出力する符号長持定信号生成手段で、１３２乃至
１３５は加算手段１０５乃至１０８によって計算され
た、メモリ回路１１１に対する各符号長毎のメモリアド
レスで、１１３は符号長特定信号生成手段によって特定
された符号長出力で、１０９は符号長出力によって前記
各符号長毎のメモリアドレスを選択するメモリアドレス
選択手段で、１１２はメモリ回路１１１によって復号さ
れた復号値出力である。
号入力で、１０１乃至１０４は各符号長のコードに対応
した仮想アドレス記憶手段で、１１１は同一符号長の可
変長符号間で復号値を連続して記憶したメモリ回路で、
１０５乃至１０８は仮想アドレス記憶手段とハフマン入
力符号とを加算し復号値を連続的に記憶したメモリ回路
１１１に対する実アドレスを計算するための加算手段
で、１１４はハフマン符号入力の符号長を特定し、その
信号を出力する符号長持定信号生成手段で、１３２乃至
１３５は加算手段１０５乃至１０８によって計算され
た、メモリ回路１１１に対する各符号長毎のメモリアド
レスで、１１３は符号長特定信号生成手段によって特定
された符号長出力で、１０９は符号長出力によって前記
各符号長毎のメモリアドレスを選択するメモリアドレス
選択手段で、１１２はメモリ回路１１１によって復号さ
れた復号値出力である。
【００１９】上記構成における実施形態の動作を図１、
図９と図１１を用いて説明する。
図９と図１１を用いて説明する。
【００２０】符号長特定信号生成手段１１４は先に説明
した性質１を利用して符号長１１３を出力する。
した性質１を利用して符号長１１３を出力する。
【００２１】仮想アドレス記憶手段１０１乃至１０４に
は、それぞれ、各符号長の仮想アドレスが記憶されてい
る。各符号長の仮想アドレスは図１１に示した対応する
各符号長のベースアドレスからメモリ回路１１１の各符
号長のベースアドレスに対応する符号を減算した値が格
納されている。
は、それぞれ、各符号長の仮想アドレスが記憶されてい
る。各符号長の仮想アドレスは図１１に示した対応する
各符号長のベースアドレスからメモリ回路１１１の各符
号長のベースアドレスに対応する符号を減算した値が格
納されている。
【００２２】４ビット長符号を例として仮想アドレスの
設定値を計算すると、図５に従えば、４ビット長符号の
ベースアドレスとなる符号は“１０１０Ｂ（Ｂは二進数
を示す）”であり、その値は１０（十進数）である。メ
モリのベースアドレスを仮に３とした場合には４ビット
長符号の仮想アドレスは３−１０＝−７となる。また、
メモリ回路１１１にはアドレス“３”にハフマン符号
“１０１０”の復号結果（復号データ）を、アドレス
“４”にハフマン符号“１０１１”の復号結果を、アド
レス“５”にハフマン符号“１１００”の復号結果を連
続して格納しておく。ここで、ハフマン符号入力に“１
１００”＝１２が入力されたとすると４ビットの仮想ア
ドレス記憶手段に設定された値“−７”と“１２”が加
算されて“５”がアドレスとして得られメモリ回路１１
１からアドレス“５”の格納内容である“１１００”の
復号データが出力される。他の符号長の仮想アドレス設
定値も同様に計算することができる。また、仮想アドレ
スとして保持すべき値は符号長の長い符与に対するもの
でもハフマン符号入力１００と加算した結果がメモリ回
路１１１のアドレスのビット数以下で、その符号長のア
ドレスが取り得る値のビット数以上で良いことになる。
設定値を計算すると、図５に従えば、４ビット長符号の
ベースアドレスとなる符号は“１０１０Ｂ（Ｂは二進数
を示す）”であり、その値は１０（十進数）である。メ
モリのベースアドレスを仮に３とした場合には４ビット
長符号の仮想アドレスは３−１０＝−７となる。また、
メモリ回路１１１にはアドレス“３”にハフマン符号
“１０１０”の復号結果（復号データ）を、アドレス
“４”にハフマン符号“１０１１”の復号結果を、アド
レス“５”にハフマン符号“１１００”の復号結果を連
続して格納しておく。ここで、ハフマン符号入力に“１
１００”＝１２が入力されたとすると４ビットの仮想ア
ドレス記憶手段に設定された値“−７”と“１２”が加
算されて“５”がアドレスとして得られメモリ回路１１
１からアドレス“５”の格納内容である“１１００”の
復号データが出力される。他の符号長の仮想アドレス設
定値も同様に計算することができる。また、仮想アドレ
スとして保持すべき値は符号長の長い符与に対するもの
でもハフマン符号入力１００と加算した結果がメモリ回
路１１１のアドレスのビット数以下で、その符号長のア
ドレスが取り得る値のビット数以上で良いことになる。
【００２３】ハフマン符号入力１００は加算手段１０５
〜１０８に入力され各ビット長符号用の仮想アドレスと
加算され図９のＤ１の遅延を持って各符号長毎のメモリ
アドレス１３２〜１３５を生成する。一方、符号長特定
信号生成手段１１４は図９のＤ２の遅延を持って符号長
信号１１３を生成する。符号長毎のメモリアドレス１３
２〜１３５は符号長信号１１３によってメモリアドレス
選択手段１０９で選択され図９のＤ３の遅延を持ってメ
モリアドレス１１０に出力される。この結果、ハフマン
入力信号１００からメモリアドレス８１０までの遅延は
Ｄ１＋Ｄ３となり、図１０のＤ６に相当する大きな遅延
を取り除くことができる。
〜１０８に入力され各ビット長符号用の仮想アドレスと
加算され図９のＤ１の遅延を持って各符号長毎のメモリ
アドレス１３２〜１３５を生成する。一方、符号長特定
信号生成手段１１４は図９のＤ２の遅延を持って符号長
信号１１３を生成する。符号長毎のメモリアドレス１３
２〜１３５は符号長信号１１３によってメモリアドレス
選択手段１０９で選択され図９のＤ３の遅延を持ってメ
モリアドレス１１０に出力される。この結果、ハフマン
入力信号１００からメモリアドレス８１０までの遅延は
Ｄ１＋Ｄ３となり、図１０のＤ６に相当する大きな遅延
を取り除くことができる。
【００２４】＜第２の実施の形態＞図２は第２の実施形
態のブロック構成図である。図中、２１５は各符号長の
ベースアドレスを各符号長の符号数を累積加算するため
の累積加算手段、２１６乃至２１９は前記累積加算手段
２１５から得られた各符号長のベースアドレスから各符
号長のベースとなる符号境界値を減算するための減算手
段で、これにより第１の実施形態の各符号長の仮想アド
レスと同様の値が計算される。また保持するデータが仮
想アドレスではなく各符号長の符号個数であるこので符
号長の短い符号では保持回路を削減可能となる。
態のブロック構成図である。図中、２１５は各符号長の
ベースアドレスを各符号長の符号数を累積加算するため
の累積加算手段、２１６乃至２１９は前記累積加算手段
２１５から得られた各符号長のベースアドレスから各符
号長のベースとなる符号境界値を減算するための減算手
段で、これにより第１の実施形態の各符号長の仮想アド
レスと同様の値が計算される。また保持するデータが仮
想アドレスではなく各符号長の符号個数であるこので符
号長の短い符号では保持回路を削減可能となる。
【００２５】＜第３の実施形態＞図３は第３の実施形態
のブロック構成図である。同図は、図１の構成と比較す
るとよりわかりやすい。すなわち、図３における右側に
位置する３２０乃至３２８では、入力された符号長を判
定するように作用し、各判定手段３２４、３２６…から
の判定結果に基づいて、加算手段３０５乃至３０８のい
ずれかを選択するように作用する。その他は、第１の実
施形態と同様である。
のブロック構成図である。同図は、図１の構成と比較す
るとよりわかりやすい。すなわち、図３における右側に
位置する３２０乃至３２８では、入力された符号長を判
定するように作用し、各判定手段３２４、３２６…から
の判定結果に基づいて、加算手段３０５乃至３０８のい
ずれかを選択するように作用する。その他は、第１の実
施形態と同様である。
【００２６】＜第４の実施形態＞図４は第４の実施形態
のブロック構成図である。同図は、図２の構成、すなわ
ち、第２の実施形態と比較するとよりわかりやすい。す
なわち、図４における右側に位置する４２０乃至４２８
では、入力された符号長を判定するように作用し、各判
定手段４２４、４２５、４２６…からの判定結果に基づ
いて、加算手段４０５乃至４０８のいずれかを選択する
ように作用する。その他は、第1、第２の実施形態と同
様である。
のブロック構成図である。同図は、図２の構成、すなわ
ち、第２の実施形態と比較するとよりわかりやすい。す
なわち、図４における右側に位置する４２０乃至４２８
では、入力された符号長を判定するように作用し、各判
定手段４２４、４２５、４２６…からの判定結果に基づ
いて、加算手段４０５乃至４０８のいずれかを選択する
ように作用する。その他は、第1、第２の実施形態と同
様である。
【００２７】以上説明したように本第１乃至第４の実施
形態によれば、復号値記憶メモリから復号値を読み出す
ためのアドレス値を定める情報を得るまでの処理を高速
化することが可能である。
形態によれば、復号値記憶メモリから復号値を読み出す
ためのアドレス値を定める情報を得るまでの処理を高速
化することが可能である。
【００２８】なお、上記実施形態では、ハードウェアに
適用した例を説明したが、同様の処理をソフトウェアで
もって実現させてもよい。この場合、メモリ回路１１１
は、ＲＡＭ上に設ける変数領域に割り当てられ、各演算
は、ソフトウェアでもって実現することになるであろ
う。ただし、例えば第１の実施形態の構成においては、
ハードウェアでもって実現することにより、加算手段１
０５乃至１０８の処理が並列に行わえることになるの
で、処理速度を優先するのであればハードウェアで行う
ことが望ましい。
適用した例を説明したが、同様の処理をソフトウェアで
もって実現させてもよい。この場合、メモリ回路１１１
は、ＲＡＭ上に設ける変数領域に割り当てられ、各演算
は、ソフトウェアでもって実現することになるであろ
う。ただし、例えば第１の実施形態の構成においては、
ハードウェアでもって実現することにより、加算手段１
０５乃至１０８の処理が並列に行わえることになるの
で、処理速度を優先するのであればハードウェアで行う
ことが望ましい。
【００２９】
【発明の効果】以上説明したように本発明によれば、可
変長符号に対する復号データを記憶した記憶手段に対し
て、効率良くアドレスを生成し、高速に復号化データを
取り出すことが可能になる。
変長符号に対する復号データを記憶した記憶手段に対し
て、効率良くアドレスを生成し、高速に復号化データを
取り出すことが可能になる。
【図１】第１の実施形態における復号化装置のブロック
構成図である。
構成図である。
【図２】第２の実施形態における復号化装置のブロック
構成図である。
構成図である。
【図３】第３の実施形態における復号化装置のブロック
構成図である。
構成図である。
【図４】第４の実施形態における復号化装置のブロック
構成図である。
構成図である。
【図５】実施形態におけるハフマンテーブルを示す図で
ある。
ある。
【図６】実施形態におけるハフマンテーブルを示す図で
ある。
ある。
【図７】ハフマンテーブルの生成処理を示すフローチャ
ートである。
ートである。
【図８】従来の復号化装置のブロック構成図である。
【図９】実施形態における復号化データ取り出し用アド
レスを生成するまでのタイミングチャートを示す図であ
る。
レスを生成するまでのタイミングチャートを示す図であ
る。
【図１０】従来の復号化データ取り出し用アドレスを生
成するまでのタイミングチャートを示す図である。
成するまでのタイミングチャートを示す図である。
【図１１】実施形態におけるメモリ回路の復号化データ
とアドレスの関係を示す図である。
とアドレスの関係を示す図である。
Claims (10)
- 【請求項１】 可変長符号を入力し、復号化したデータ
を出力する復号化装置であって、 同符号長であれば、その符号値の連続する順に復号デー
タを記憶する記憶手段と、 入力した可変長符号の符号長を特定する符号長特定手段
と、 各符号長毎に、前記記憶手段に記憶された基準となる復
号データの格納位置を特定するアドレス情報を記憶する
複数のアドレス記憶手段と、 入力した可変長符号の値と、前記アドレス記憶手段に記
憶された夫々のアドレス情報とを加算する加算手段と、 前記符号長特定手段で特定された符号長に従って、前記
加算手段で加算されたそれぞれの結果のいずれか１つを
選択し、前記記憶手段への読み取りアドレス信号を生成
するアドレス生成手段とを備え、前記アドレス生成手段
で生成されたアドレス信号によって読出された前記記憶
手段からのデータを復号データとして出力することを特
徴とする復号化装置。 - 【請求項２】 前記可変長符号はハフマン符号であるこ
とを特徴とする請求項１に記載の復号化装置。 - 【請求項３】 前記アドレス記憶手段には、各符号長の
符号を代表する境界値符号の値を、前記記憶手段に記憶
された当該境界値符号に対応する復号データの格納アド
レスから減じた値を記憶することを特徴とする請求項第
１項又は第２項に記載の復号化装置。 - 【請求項４】 前記アドレス記憶手段には、前記記憶手
段のアドレスビット数以下のデータを記憶することを特
徴とする請求項第３項に記載の復号化装置。 - 【請求項５】 同符号長であれば、その符号値の連続す
る順に復号データを記憶する記憶手段に対し、入力した
可変長符号に基づいてアドレスを供給することで読出さ
れたデータを復号データとして出力する復号化方法であ
って、 入力した可変長符号の符号長を特定する符号長特定工程
と、 各符号長毎に、前記記憶手段に記憶された基準となる復
号データの格納位置を特定するための基準アドレス情報
を発生するアドレス発生工程と、 入力した可変長符号の値と、前記アドレス発生工程で発
生した夫々の基準アドレス情報とを加算する加算工程
と、 前記符号長特定工程で特定された符号長に従って、前記
加算工程で加算されたそれぞれの結果のいずれか１つを
選択し、前記記憶手段への読み取りアドレス信号を生成
するアドレス生成工程とを備え、前記アドレス生成工程
で生成されたアドレス信号によって読出された前記記憶
手段からのデータを復号データとして出力することを特
徴とする復号化方法。 - 【請求項６】 可変長符号を入力し、復号化したデータ
を出力する復号化装置であって、 符号長順に、且つ、同符号長であれば、その符号値の連
続する順に復号データを記憶する第１の記憶手段と、 同符号長毎に、そのとり得る符号の数を記憶する第２の
記憶手段と、 入力した可変長符号の符号長を特定する符号長特定手段
と、 前記第２の記憶手段に基づいて、各符号長までに存在し
える符号の個数を累積加算し、当該符号長に至るまでの
符号個数の加算結果をそれぞれ出力する加算手段と、 各符号長毎に設けられた基準境界値を、該第１の加算手
段より得られた各符号長に至るまでの符号個数から減算
し、当該減算結果それぞれに、入力した可変長符号の値
を加算する演算手段と、 前記符号長特定手段で特定された符号長に従って、前記
演算手段で演算されたそれぞれの結果のいずれか１つを
選択し、前記記憶手段への読み取りアドレス信号を生成
するアドレス生成手段とを備え、前記アドレス生成手段
で生成されたアドレス信号によって読出された前記記憶
手段からのデータを復号データとして出力することを特
徴とする復号化装置。 - 【請求項７】 前記可変長符号はハフマン符号であるこ
とを特徴とする請求項６に記載の復号化装置。 - 【請求項８】 前記加算手段は、所定の初期アドレスに
対して累積加算することを特徴とする請求項第６項又は
第７項に記載の復号化装置。 - 【請求項９】 前記初期アドレスは変更可能であること
を特徴とする請求項８に記載の復号化装置。 - 【請求項１０】 符号長順に、且つ、同符号長であれ
ば、その符号の値の連続する順に復号データを記憶する
記憶手段に対し、入力した可変長符号に基づいてアドレ
スを供給することで読出されたデータを復号データとし
て出力する復号化方法であって、 同符号長毎に、そのとり得る符号の数を発生する符号個
数発生工程と、 入力した可変長符号の符号長を特定する符号長特定工程
と、 前記符号個数発生工程より発生した符号個数に基づい
て、各符号長までに存在しえる符号の個数を累積加算
し、当該符号長に至るまでの符号個数の加算結果をそれ
ぞれ出力する加算工程と、 各符号長毎に設けられた基準境界値を、該加算工程より
得られた各符号長に至るまでの符号個数から減算し、当
該減算結果それぞれに、入力した可変長符号の値を加算
する演算工程と、 前記符号長特定工程で特定された符号長に従って、前記
演算工程で演算されたそれぞれの結果のいずれか１つを
選択し、前記記憶手段への読み取りアドレス信号を生成
するアドレス生成工程とを備え、前記アドレス生成工程
で生成されたアドレス信号によって読出された前記記憶
手段からのデータを復号データとして出力することを特
徴とする復号化方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11212715A JP2001044849A (ja) | 1999-07-27 | 1999-07-27 | 復号化装置及び方法 |
| US09/503,591 US6313767B1 (en) | 1999-02-19 | 2000-02-14 | Decoding apparatus and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11212715A JP2001044849A (ja) | 1999-07-27 | 1999-07-27 | 復号化装置及び方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001044849A true JP2001044849A (ja) | 2001-02-16 |
Family
ID=16627239
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11212715A Withdrawn JP2001044849A (ja) | 1999-02-19 | 1999-07-27 | 復号化装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001044849A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010136417A (ja) * | 2004-12-28 | 2010-06-17 | Casio Electronics Co Ltd | データ圧縮装置、及びデータ復元装置 |
| JP2012124679A (ja) * | 2010-12-07 | 2012-06-28 | Internatl Business Mach Corp <Ibm> | 符号化データを復号する装置及び方法 |
-
1999
- 1999-07-27 JP JP11212715A patent/JP2001044849A/ja not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010136417A (ja) * | 2004-12-28 | 2010-06-17 | Casio Electronics Co Ltd | データ圧縮装置、及びデータ復元装置 |
| JP2012124679A (ja) * | 2010-12-07 | 2012-06-28 | Internatl Business Mach Corp <Ibm> | 符号化データを復号する装置及び方法 |
| US8947272B2 (en) | 2010-12-07 | 2015-02-03 | International Business Machines Corporation | Decoding encoded data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2011514024A (ja) | 予測に基づく画像処理 | |
| JP3410629B2 (ja) | 可変長符号化回路及び可変長符号化方法 | |
| JP2003218703A (ja) | データ符号化装置及びデータ復号装置 | |
| JP2002252563A (ja) | ハフマン符号の復号方法、復号装置、ハフマン符号復号用テーブルおよびその作成方法 | |
| JP4547503B2 (ja) | 算術符号化装置、算術符号化方法、算術符号化プログラム及びプログラムを格納したコンピュータで読み取り可能な記録媒体 | |
| JPH0846794A (ja) | 画像データ伸張方式 | |
| JPH1013693A (ja) | ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法 | |
| JP4693072B2 (ja) | Ｊｐｅｇアプリケーションにおける可変長符号の復号 | |
| JP2001044849A (ja) | 復号化装置及び方法 | |
| US5991340A (en) | Method and system for encoding and decoding data using run prediction | |
| JPH052639A (ja) | 画像処理システム | |
| JP4013680B2 (ja) | 復号装置および復号方法 | |
| JP3242788B2 (ja) | 信号処理装置及び信号処理方法 | |
| JPH077436A (ja) | 可変長符号化装置 | |
| JP3407588B2 (ja) | 符号化復号化装置 | |
| US6882751B2 (en) | Arithmetic decoding method and device and storage medium | |
| JPH07303045A (ja) | ハフマン復号化装置 | |
| JP3332630B2 (ja) | 復号装置及びデコードテーブルの生成方法 | |
| JP2000244752A (ja) | 復号化装置 | |
| JP4086481B2 (ja) | 算術復号化方法及び装置並びに記憶媒体 | |
| JPH08167855A (ja) | ハフマン復号化回路 | |
| JP2001007706A (ja) | 可変長符号復号化装置 | |
| JP3224127B2 (ja) | 画像データ変換処理装置 | |
| JP2002043949A (ja) | 復号化装置 | |
| JP2000138933A (ja) | 画像符号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20061003 |