JP2000244752A - 復号化装置 - Google Patents
復号化装置Info
- Publication number
- JP2000244752A JP2000244752A JP4150599A JP4150599A JP2000244752A JP 2000244752 A JP2000244752 A JP 2000244752A JP 4150599 A JP4150599 A JP 4150599A JP 4150599 A JP4150599 A JP 4150599A JP 2000244752 A JP2000244752 A JP 2000244752A
- Authority
- JP
- Japan
- Prior art keywords
- code
- address
- length
- value
- 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 Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 復号値記憶メモリから復号値を読み出すため
のアドレス値を定める情報を効率良く記憶しておく。 【解決手段】 同符号長の可変長符号間でその復号値を
連続的に記憶した第１記憶手段と、前記記憶手段内の初
期アドレスを記憶する第２記憶手段と、前記第１記憶手
段における、前記初期アドレスと、各符号長の可変長符
号で代表される復号値を記憶するアドレスとのオフセッ
ト値を各々記憶する第３記憶手段と、入力された可変長
符号の符号長を特定する第１特定手段と、前記特定され
た符号長に属する可変長符号群における前記入力された
可変長符号の順位を特定する第２特定手段と、前記初期
アドレスと、前記第１特定手段により特定された符号長
に相当する前記オフセット値と、前記第２特定手段によ
り特定された順位とに基づいて、前記第１記憶手段から
復号値を読み出すためのアドレスを生成するアドレス生
成手段とを有する。
のアドレス値を定める情報を効率良く記憶しておく。 【解決手段】 同符号長の可変長符号間でその復号値を
連続的に記憶した第１記憶手段と、前記記憶手段内の初
期アドレスを記憶する第２記憶手段と、前記第１記憶手
段における、前記初期アドレスと、各符号長の可変長符
号で代表される復号値を記憶するアドレスとのオフセッ
ト値を各々記憶する第３記憶手段と、入力された可変長
符号の符号長を特定する第１特定手段と、前記特定され
た符号長に属する可変長符号群における前記入力された
可変長符号の順位を特定する第２特定手段と、前記初期
アドレスと、前記第１特定手段により特定された符号長
に相当する前記オフセット値と、前記第２特定手段によ
り特定された順位とに基づいて、前記第１記憶手段から
復号値を読み出すためのアドレスを生成するアドレス生
成手段とを有する。
Description
【０００１】
【発明の属する技術分野】本発明は、ハフマン符号等の
可変長符号を復号化する復号化装置に関するものであ
る。
可変長符号を復号化する復号化装置に関するものであ
る。
【０００２】
【従来の技術】近年、静止画デジタル信号圧縮技術とし
てＪＰＥＧ（Joint Photographic Experts Group）、動
画デジタル信号圧縮技術としてＭＰＥＧ（Moving Pictu
re Experts Group）が世界的標準技術として知られてい
る。
てＪＰＥＧ（Joint Photographic Experts Group）、動
画デジタル信号圧縮技術としてＭＰＥＧ（Moving Pictu
re Experts Group）が世界的標準技術として知られてい
る。
【０００３】これら圧縮技術ではＤＣＴ（Discrete Cos
ine Transform）を用いて画像信号を直交変換した後、
ハフマン符号化を行っている。直交変換後の周波数成分
のうち高周波成分の情報を減らし、更にハフマン符号化
ではこれら周波数成分を表す情報のうち、発生確率の低
い情報には長いハフマン符号を割り当て、発生確率の高
い情報には短いハフマン符号を割り当てる。この様にす
ることにより元の画像信号のデータ量を減少させること
が可能となる。
ine Transform）を用いて画像信号を直交変換した後、
ハフマン符号化を行っている。直交変換後の周波数成分
のうち高周波成分の情報を減らし、更にハフマン符号化
ではこれら周波数成分を表す情報のうち、発生確率の低
い情報には長いハフマン符号を割り当て、発生確率の高
い情報には短いハフマン符号を割り当てる。この様にす
ることにより元の画像信号のデータ量を減少させること
が可能となる。
【０００４】また、このハフマン符号の復号化装置とし
ては、復号値記憶用メモリに予め各ハフマン符号の復号
値を格納しておき、復号されるべきハフマン符号を入力
すると、このハフマン符号に相当する符号長とこの符号
長を有するハフマン符号群における上記ハフマン符号の
優先順位を解析し、この符号長に相当するアドレス記憶
メモリから上記ハフマン符号の復号値が格納された上記
復号値記憶メモリ内の実際のアドレス値を読み出し、こ
のアドレス値と上記優先順位に応じて上記復号値記憶用
メモリ中の上記アドレス値に基づく所定位置から復号値
を読み出す方法が知られている。
ては、復号値記憶用メモリに予め各ハフマン符号の復号
値を格納しておき、復号されるべきハフマン符号を入力
すると、このハフマン符号に相当する符号長とこの符号
長を有するハフマン符号群における上記ハフマン符号の
優先順位を解析し、この符号長に相当するアドレス記憶
メモリから上記ハフマン符号の復号値が格納された上記
復号値記憶メモリ内の実際のアドレス値を読み出し、こ
のアドレス値と上記優先順位に応じて上記復号値記憶用
メモリ中の上記アドレス値に基づく所定位置から復号値
を読み出す方法が知られている。
【０００５】
【発明が解決しようとする課題】しかしながら、従来の
ハフマン符号の復号化方法では、上述した様な復号値記
憶用メモリにおける実際のアドレス値を各符号長に対応
するアドレス記憶メモリ毎に記憶していたので、全体的
なアドレス記憶メモリの容量が大きくなってしまうとい
う問題があった。
ハフマン符号の復号化方法では、上述した様な復号値記
憶用メモリにおける実際のアドレス値を各符号長に対応
するアドレス記憶メモリ毎に記憶していたので、全体的
なアドレス記憶メモリの容量が大きくなってしまうとい
う問題があった。
【０００６】本発明は上記従来例に鑑みてなされたもの
であり、復号値記憶メモリから可変長符号の復号値を読
み出すためのアドレス値を定める情報を効率良く記憶し
ておくことを目的とする。
であり、復号値記憶メモリから可変長符号の復号値を読
み出すためのアドレス値を定める情報を効率良く記憶し
ておくことを目的とする。
【０００７】また、アドレス値を復号値記憶メモリの実
際のアドレス値として保持せず、効率良く生成できる形
態でメモリに記憶しておくことを目的とする。
際のアドレス値として保持せず、効率良く生成できる形
態でメモリに記憶しておくことを目的とする。
【０００８】
【課題を解決するための手段】上述の目的を達成するた
めに本発明の復号化装置によれば、同符号長の可変長符
号間でその復号値を連続的に記憶した第１記憶手段と、
前記記憶手段内の初期アドレスを記憶する第２記憶手段
と、前記第１記憶手段における、前記初期アドレスと、
各符号長の可変長符号で代表される復号値を記憶するア
ドレスとのオフセット値を各々記憶する第３記憶手段
と、入力された可変長符号の符号長を特定する第１特定
手段と、前記特定された符号長に属する可変長符号群に
おける前記入力された可変長符号の順位を特定する第２
特定手段と、前記初期アドレスと、前記第１特定手段に
より特定された符号長に相当する前記オフセット値と、
前記第２特定手段により特定された順位とに基づいて、
前記第１記憶手段から復号値を読み出すためのアドレス
を生成するアドレス生成手段とを有することを特徴とす
る。
めに本発明の復号化装置によれば、同符号長の可変長符
号間でその復号値を連続的に記憶した第１記憶手段と、
前記記憶手段内の初期アドレスを記憶する第２記憶手段
と、前記第１記憶手段における、前記初期アドレスと、
各符号長の可変長符号で代表される復号値を記憶するア
ドレスとのオフセット値を各々記憶する第３記憶手段
と、入力された可変長符号の符号長を特定する第１特定
手段と、前記特定された符号長に属する可変長符号群に
おける前記入力された可変長符号の順位を特定する第２
特定手段と、前記初期アドレスと、前記第１特定手段に
より特定された符号長に相当する前記オフセット値と、
前記第２特定手段により特定された順位とに基づいて、
前記第１記憶手段から復号値を読み出すためのアドレス
を生成するアドレス生成手段とを有することを特徴とす
る。
【０００９】或いは、同符号長の可変長符号間でその復
号値を連続的に記憶した第１記憶手段と、各符号長に属
する可変長符号の個数データを各々記憶する第２記憶手
段と、入力された可変長符号の符号長を特定する第１特
定手段と、前記特定された符号長に属する可変長符号群
における前記入力された可変長符号の順位を特定する第
２特定手段と、前記第１特定手段により特定された符号
長に基づいて前記第２記憶手段に記憶された個数データ
を複数個累積した累積加算値を発生する発生手段と、前
記累積加算値と前記第２特定手段により特定された順位
とに基づいて、前記第１記憶手段から復号値を読み出す
ためのアドレスを生成するアドレス生成手段とを有する
ことを特徴とする。
号値を連続的に記憶した第１記憶手段と、各符号長に属
する可変長符号の個数データを各々記憶する第２記憶手
段と、入力された可変長符号の符号長を特定する第１特
定手段と、前記特定された符号長に属する可変長符号群
における前記入力された可変長符号の順位を特定する第
２特定手段と、前記第１特定手段により特定された符号
長に基づいて前記第２記憶手段に記憶された個数データ
を複数個累積した累積加算値を発生する発生手段と、前
記累積加算値と前記第２特定手段により特定された順位
とに基づいて、前記第１記憶手段から復号値を読み出す
ためのアドレスを生成するアドレス生成手段とを有する
ことを特徴とする。
【００１０】
【発明の実施の形態】＜第１の実施の形態＞まず本発明
の基本となる第１の実施の形態について説明する。
の基本となる第１の実施の形態について説明する。
【００１１】図３の上部に示した表は、ＤＣ輝度成分に
おけるグループ番号用のハフマン符号表である。ここで
SSSSは上述したＪＰＥＧにおけるハフマン符号化で適用
されているグールプ番号（輝度成分の大きさに応じてグ
ループ分けした各々であり輝度成分そのものと考えるこ
とも可能）を意味する。本実施の形態ではグループ番号
SSSS＝０である場合に符号長２のハフマン符号"００"を
割り当てる様にしている。同様にグループ番号SSSS＝１
に符号長３のハフマン符号"０１０"を割り当てる様にし
ている。また、図３の下部には同様にＤＣ色差成分にお
けるグループ番号用のハフマン符号表の一例を示してい
る。
おけるグループ番号用のハフマン符号表である。ここで
SSSSは上述したＪＰＥＧにおけるハフマン符号化で適用
されているグールプ番号（輝度成分の大きさに応じてグ
ループ分けした各々であり輝度成分そのものと考えるこ
とも可能）を意味する。本実施の形態ではグループ番号
SSSS＝０である場合に符号長２のハフマン符号"００"を
割り当てる様にしている。同様にグループ番号SSSS＝１
に符号長３のハフマン符号"０１０"を割り当てる様にし
ている。また、図３の下部には同様にＤＣ色差成分にお
けるグループ番号用のハフマン符号表の一例を示してい
る。
【００１２】このハフマン符号表に基づいてハフマン符
号（ハフマン符号２００）の復号動作を順に説明する。
号（ハフマン符号２００）の復号動作を順に説明する。
【００１３】図２の２０９,２１１,２１３は復号対象と
なるハフマン符号が何ビット以上であるかを判定する特
定ビット以上判定手段である。図３のＤＣ輝度成分のハ
フマン符号表の場合で説明すると、例えば、入力された
ハフマン符号が３ビットの符号"０１１"（グループ番号
SSSS＝２）の場合は３ビット符号長以上判定手段、及び
２ビット符号長以上判定手段の出力がアクティブにな
り、"１１１１０"の場合は５ビット符号長以上判定手
段、及び４、３、２ビット符号長以上判定手段の出力が
各々アクティブになる。
なるハフマン符号が何ビット以上であるかを判定する特
定ビット以上判定手段である。図３のＤＣ輝度成分のハ
フマン符号表の場合で説明すると、例えば、入力された
ハフマン符号が３ビットの符号"０１１"（グループ番号
SSSS＝２）の場合は３ビット符号長以上判定手段、及び
２ビット符号長以上判定手段の出力がアクティブにな
り、"１１１１０"の場合は５ビット符号長以上判定手
段、及び４、３、２ビット符号長以上判定手段の出力が
各々アクティブになる。
【００１４】次にオフセット生成手段２１０，２１２，
２１４の動作について、オフセット生成手段２１２の動
作を代表して説明する。図３のＤＣ輝度成分のハフマン
符号表の場合で説明すると、例えば入力されたハフマン
符号が３ビットの符号"１００"（グループ番号SSSS＝
３）の場合には、符号長３のグループの中で２番目（SS
SS＝１を０番目として数えた場合）に該当する。ここで
ハフマン符号は各グループ内で１づつインクリメントす
る特徴を有しているので、オフセット生成手段２１２は
この場合のハフマン符号１００のグループ中の順番を、
入力ハフマン符号と符号長３の０番目のハフマン符号と
の差分 １００（SSSS＝３）−０１０（符号長３の０番目SSSS＝
１）＝０１０（２番目） として求める。以下この差分値のことをオフセットと呼
ぶ。
２１４の動作について、オフセット生成手段２１２の動
作を代表して説明する。図３のＤＣ輝度成分のハフマン
符号表の場合で説明すると、例えば入力されたハフマン
符号が３ビットの符号"１００"（グループ番号SSSS＝
３）の場合には、符号長３のグループの中で２番目（SS
SS＝１を０番目として数えた場合）に該当する。ここで
ハフマン符号は各グループ内で１づつインクリメントす
る特徴を有しているので、オフセット生成手段２１２は
この場合のハフマン符号１００のグループ中の順番を、
入力ハフマン符号と符号長３の０番目のハフマン符号と
の差分 １００（SSSS＝３）−０１０（符号長３の０番目SSSS＝
１）＝０１０（２番目） として求める。以下この差分値のことをオフセットと呼
ぶ。
【００１５】他のオフセット生成手段２１０,２１４も
各符号長に対応させた０番目の値を設定することにより
同様にしてオフセットを生成する。
各符号長に対応させた０番目の値を設定することにより
同様にしてオフセットを生成する。
【００１６】２０１はオフセットアドレス記憶手段であ
り、内部の２０２,２０３,２０４,２０５は各符号長用
オフセットアドレスを記憶する手段である。図４にハフ
マン符号の復号出力（ＤＣ輝度成分、ＤＣ色差成分のグ
ループSSSSに相当）を記憶したテーブルＲＡＭを示す。
り、内部の２０２,２０３,２０４,２０５は各符号長用
オフセットアドレスを記憶する手段である。図４にハフ
マン符号の復号出力（ＤＣ輝度成分、ＤＣ色差成分のグ
ループSSSSに相当）を記憶したテーブルＲＡＭを示す。
【００１７】ＤＣ輝度成分、ＤＣ色差成分を復号した出
力「０」〜「１１」が図４に示されるようにテーブルＲ
ＡＭ（本実施の形態ではメモリ回路２１７に相当）に格
納されているとする。即ちアドレス「Ｆ０００」〜「Ｆ
００Ｂ」にはＤＣ輝度成分、アドレス「Ｆ００Ｃ」〜
「Ｆ０１７」にはＤＣ色差成分を復号した出力が格納さ
れている。これら各アドレスは、１６ビット有れば表現
することが可能である。
力「０」〜「１１」が図４に示されるようにテーブルＲ
ＡＭ（本実施の形態ではメモリ回路２１７に相当）に格
納されているとする。即ちアドレス「Ｆ０００」〜「Ｆ
００Ｂ」にはＤＣ輝度成分、アドレス「Ｆ００Ｃ」〜
「Ｆ０１７」にはＤＣ色差成分を復号した出力が格納さ
れている。これら各アドレスは、１６ビット有れば表現
することが可能である。
【００１８】ここで、図４に示される様にＤＣ輝度成分
の出力「６」に対してはアドレス「Ｆ００６」が割付け
られている。そこで、３ビット符号長オフセットアドレ
ス記憶手段２０４に隣接して存在する４ビット符号長用
オフセットアドレス記憶手段（不図示）には、予め３ビ
ットのオフセットアドレス値「６」が記憶されている。
これは、後段の加算手段２１６で初期アドレス値記憶手
段１３２に記憶されている１６ビットの初期アドレス値
「Ｆ０００」が加算されることを考慮している。
の出力「６」に対してはアドレス「Ｆ００６」が割付け
られている。そこで、３ビット符号長オフセットアドレ
ス記憶手段２０４に隣接して存在する４ビット符号長用
オフセットアドレス記憶手段（不図示）には、予め３ビ
ットのオフセットアドレス値「６」が記憶されている。
これは、後段の加算手段２１６で初期アドレス値記憶手
段１３２に記憶されている１６ビットの初期アドレス値
「Ｆ０００」が加算されることを考慮している。
【００１９】別の記憶方法として、４ビット符号長用オ
フセットアドレス記憶手段自体にＦ００６を表す１６ビ
ット情報を格納する方法も有るが、この様にして各ビッ
ト符号長オフセットアドレス記憶手段２０２〜２０５に
実際のアドレス情報を記憶すると、記憶しておくべき全
体的なビット数が大きくなってしまう。よって、本実施
の形態では、輝度成分用の復号値が記憶されているアド
レスＦ０００番地を初期値として別に保持しておき、最
終的に復号値をメモリから読み出す直前にアドレス値に
加算することにより、アドレス値の決定に必要な全体的
なデータ量を抑制する効果が有る。
フセットアドレス記憶手段自体にＦ００６を表す１６ビ
ット情報を格納する方法も有るが、この様にして各ビッ
ト符号長オフセットアドレス記憶手段２０２〜２０５に
実際のアドレス情報を記憶すると、記憶しておくべき全
体的なビット数が大きくなってしまう。よって、本実施
の形態では、輝度成分用の復号値が記憶されているアド
レスＦ０００番地を初期値として別に保持しておき、最
終的に復号値をメモリから読み出す直前にアドレス値に
加算することにより、アドレス値の決定に必要な全体的
なデータ量を抑制する効果が有る。
【００２０】本実施の形態では上記方法に基づいて、３
ビット符号長用オフセットアドレス記憶手段２０４には
オフセットアドレス値「１」、２ビット符号長用オフセ
ットアドレス記憶手段２０３にはオフセットアドレス値
「０」、１ビット符号長用オフセットアドレス記憶手段
２０２にはオフセットアドレス値「０」を記憶する。従
ってこれら記憶手段２０２〜２０５の各々は１６ビット
に満たないほんの数ビットの情報を記憶するだけで良
い。
ビット符号長用オフセットアドレス記憶手段２０４には
オフセットアドレス値「１」、２ビット符号長用オフセ
ットアドレス記憶手段２０３にはオフセットアドレス値
「０」、１ビット符号長用オフセットアドレス記憶手段
２０２にはオフセットアドレス値「０」を記憶する。従
ってこれら記憶手段２０２〜２０５の各々は１６ビット
に満たないほんの数ビットの情報を記憶するだけで良
い。
【００２１】ここで例えばSSSS＝６を表すハフマン符
号"１１１０"が入力された場合には４、３、２ビット符
号長以上判定手段がアクティブになるとともに、４ビッ
ト用のオフセット生成手段からオフセット信号２２５
「０」が生成される。続いて２１８の符号長特定手段で
は、符号長以上判定手段の各出力結果に基づいて、入力
された符号長が何ビットであるかを特定する符号長特定
信号２２３を出力する。
号"１１１０"が入力された場合には４、３、２ビット符
号長以上判定手段がアクティブになるとともに、４ビッ
ト用のオフセット生成手段からオフセット信号２２５
「０」が生成される。続いて２１８の符号長特定手段で
は、符号長以上判定手段の各出力結果に基づいて、入力
された符号長が何ビットであるかを特定する符号長特定
信号２２３を出力する。
【００２２】この信号２２３により特定された符号長に
基づいて、オフセットアドレス選択手段２１５はオフセ
ットアドレス値「６」を選択して、オフセットアドレス
出力信号２２０として出力する。また一方で、オフセッ
ト出力選択手段２１９は、上記符号長特定信号２２３に
基づいて、４ビット用のオフセット生成手段から出力さ
れたオフセット信号２２５に相当するオフセット信号２
２６「０」を選択し、出力する。
基づいて、オフセットアドレス選択手段２１５はオフセ
ットアドレス値「６」を選択して、オフセットアドレス
出力信号２２０として出力する。また一方で、オフセッ
ト出力選択手段２１９は、上記符号長特定信号２２３に
基づいて、４ビット用のオフセット生成手段から出力さ
れたオフセット信号２２５に相当するオフセット信号２
２６「０」を選択し、出力する。
【００２３】加算手段２１６では、上記オフセットアド
レス値「６」とオフセット信号「０」、及び初期アドレ
ス値記憶手段から読み出される初期アドレス値「Ｆ００
０」を加算することにより最終的なメモリアドレス「Ｆ
００６」を生成し、メモリ回路２１７の読み出しアドレ
スとして出力する。このメモリ回路２１７からはこのア
ドレス値「Ｆ００６」に対応する復号値として「６」が
出力されることになる。
レス値「６」とオフセット信号「０」、及び初期アドレ
ス値記憶手段から読み出される初期アドレス値「Ｆ００
０」を加算することにより最終的なメモリアドレス「Ｆ
００６」を生成し、メモリ回路２１７の読み出しアドレ
スとして出力する。このメモリ回路２１７からはこのア
ドレス値「Ｆ００６」に対応する復号値として「６」が
出力されることになる。
【００２４】以上の処理により、ＤＣ輝度成分のハフマ
ン符号の復号化を実行する。
ン符号の復号化を実行する。
【００２５】なお、ＤＣ色差成分についても上述と同様
にして４ビット符号長用オフセットアドレス記憶手段に
オフセットアドレス値「１２（０ｘＣ）」を格納する構
成をとれば同様の復号処理を行うことが可能である。
にして４ビット符号長用オフセットアドレス記憶手段に
オフセットアドレス値「１２（０ｘＣ）」を格納する構
成をとれば同様の復号処理を行うことが可能である。
【００２６】以上説明した様に本実施の形態によれば、
オフセット記憶手段２０１の中の各符号長用オフセット
アドレス記憶手段２０２,２０３,２０４,２０５には、
メモリ回路２１７から復号値を読み出すための実際のア
ドレス値を記憶するのではなく、初期のアドレス値（本
実施の形態では「Ｆ０００」）に対するオフセットアド
レス値のみを数ビットで記憶させる構成としたので、ハ
フマン符号の復号値を復号値記憶メモリから読み出すた
めのアドレス値を効率良く生成することが可能となる。
即ち上記アドレス値を決定するための情報を少ないデー
タ容量で効率良く保持することが可能である。
オフセット記憶手段２０１の中の各符号長用オフセット
アドレス記憶手段２０２,２０３,２０４,２０５には、
メモリ回路２１７から復号値を読み出すための実際のア
ドレス値を記憶するのではなく、初期のアドレス値（本
実施の形態では「Ｆ０００」）に対するオフセットアド
レス値のみを数ビットで記憶させる構成としたので、ハ
フマン符号の復号値を復号値記憶メモリから読み出すた
めのアドレス値を効率良く生成することが可能となる。
即ち上記アドレス値を決定するための情報を少ないデー
タ容量で効率良く保持することが可能である。
【００２７】＜第２の実施の形態＞第１の実施の形態で
は、図４の様に長いハフマン符号に対応する復号値程メ
モリ回路２１７の大きいアドレスの位置を記憶している
ので、当然（ｎ−１）ビット符号長用オフセットアドレ
ス記憶手段２０５は、その直前に隣接する（ｎ−２）ビ
ット符号長用オフセットアドレス記憶手段に必要なメモ
リ容量と同数以上のビット数を必ず有する必要があっ
た。
は、図４の様に長いハフマン符号に対応する復号値程メ
モリ回路２１７の大きいアドレスの位置を記憶している
ので、当然（ｎ−１）ビット符号長用オフセットアドレ
ス記憶手段２０５は、その直前に隣接する（ｎ−２）ビ
ット符号長用オフセットアドレス記憶手段に必要なメモ
リ容量と同数以上のビット数を必ず有する必要があっ
た。
【００２８】本発明はこの欠点を排除するものである。
以下図１を用いて説明する。
以下図１を用いて説明する。
【００２９】図１において、１００は入力されるハフマ
ン符号、１１０,１１２,１１６は各符号長に対応した符
号長以上判定手段、１１１,１１４,１１７は各符号長に
対応したオフセット生成手段、１１８は符号長特定信号
生成手段、１１９はオフセット出力選択手段である。な
お、上記各ブロックが有する機能については、図２を用
いた第１の実施の形態と同様であるので詳細な説明は省
略し、本実施の形態の特徴的な部分について詳述するこ
ととする。
ン符号、１１０,１１２,１１６は各符号長に対応した符
号長以上判定手段、１１１,１１４,１１７は各符号長に
対応したオフセット生成手段、１１８は符号長特定信号
生成手段、１１９はオフセット出力選択手段である。な
お、上記各ブロックが有する機能については、図２を用
いた第１の実施の形態と同様であるので詳細な説明は省
略し、本実施の形態の特徴的な部分について詳述するこ
ととする。
【００３０】１０１は累積加算出力生成手段であり、１
０２,１０６,１０７,１０８は各符号長に属する符号の
語数を格納しておく符号長語数記憶手段である。
０２,１０６,１０７,１０８は各符号長に属する符号の
語数を格納しておく符号長語数記憶手段である。
【００３１】以下、具体例を挙げて説明する。図３のＤ
Ｃ輝度成分のハフマン符号表の場合で説明すると、１ビ
ット符号長語数記憶手段１０２には語数「０」を表す１
ビット情報が記憶され、符号長２のハフマン符号は１個
なので、１０６には語数「１」を表す１ビット情報が記
憶され、符号長３の符号は５個なので、１０７に語数
「５」を表す３ビット情報を格納する。以下各符号長に
属するハフマン符号の個数を表す数ビットの情報を格納
する。
Ｃ輝度成分のハフマン符号表の場合で説明すると、１ビ
ット符号長語数記憶手段１０２には語数「０」を表す１
ビット情報が記憶され、符号長２のハフマン符号は１個
なので、１０６には語数「１」を表す１ビット情報が記
憶され、符号長３の符号は５個なので、１０７に語数
「５」を表す３ビット情報を格納する。以下各符号長に
属するハフマン符号の個数を表す数ビットの情報を格納
する。
【００３２】次に加算手段１０３では、１０２と１０６
に記憶された語数「０」と「１」を加算し、出力値
「１」を出力する。更に１０４では１０７に記憶された
語数「５」と１０３からの出力「１」を加算し、出力値
「６」を出力する。以下、累積した加算値を各々を加算
手段から出力させる。この様にすることにより、各ビッ
ト符号長語数記憶手段１０２〜１０８に必要な記憶容量
は、第１の実施の形態で同様の機能を有する各ビット長
用オフセットアドレス記憶手段２０２〜２０５よりも少
なく設定することが可能である。特にビット数が大きい
双方の記憶手段程その差が顕著である。
に記憶された語数「０」と「１」を加算し、出力値
「１」を出力する。更に１０４では１０７に記憶された
語数「５」と１０３からの出力「１」を加算し、出力値
「６」を出力する。以下、累積した加算値を各々を加算
手段から出力させる。この様にすることにより、各ビッ
ト符号長語数記憶手段１０２〜１０８に必要な記憶容量
は、第１の実施の形態で同様の機能を有する各ビット長
用オフセットアドレス記憶手段２０２〜２０５よりも少
なく設定することが可能である。特にビット数が大きい
双方の記憶手段程その差が顕著である。
【００３３】次に加算出力選択手段１２０は、各加算手
段から出力される複数の累積加算出力値の中から、符号
長特定信号生成手段が判定、出力する符号長（符号長特
定信号１２７）に基づいて、任意の１つの累積加算出力
を選択して後段の加算手段１２１に出力する。
段から出力される複数の累積加算出力値の中から、符号
長特定信号生成手段が判定、出力する符号長（符号長特
定信号１２７）に基づいて、任意の１つの累積加算出力
を選択して後段の加算手段１２１に出力する。
【００３４】次に加算手段は、オフセット出力選択手段
１１９から出力されるオフセットの値と、累積加算され
た出力信号１２４と、初期アドレス値記憶手段に記憶さ
れた１６ビットの初期アドレス値「Ｆ０００」とを加算
し、最終的なアドレス値としてメモリ回路１２２へ出力
する。
１１９から出力されるオフセットの値と、累積加算され
た出力信号１２４と、初期アドレス値記憶手段に記憶さ
れた１６ビットの初期アドレス値「Ｆ０００」とを加算
し、最終的なアドレス値としてメモリ回路１２２へ出力
する。
【００３５】具体例を挙げて説明する。例えば、ハフマ
ン符号１００として３ビットの符号"０１１"が入力され
た場合、符号長特定信号１１８ではこのハフマン符号が
３ビット以上であることを判定する。一方、加算出力選
択手段１２０では、各ビット符号長語数記憶手段に各符
号長に属するハフマン符号の個数を表すのに十分なビッ
ト数のみで表現された情報を累積加算して得られた信号
１２３から、判定された符号長「３」に相当する累積加
算出力信号１２３（加算手段１０３からの出力「１」）
を選択し、累積加算出力信号１２４として後段に出力す
る。
ン符号１００として３ビットの符号"０１１"が入力され
た場合、符号長特定信号１１８ではこのハフマン符号が
３ビット以上であることを判定する。一方、加算出力選
択手段１２０では、各ビット符号長語数記憶手段に各符
号長に属するハフマン符号の個数を表すのに十分なビッ
ト数のみで表現された情報を累積加算して得られた信号
１２３から、判定された符号長「３」に相当する累積加
算出力信号１２３（加算手段１０３からの出力「１」）
を選択し、累積加算出力信号１２４として後段に出力す
る。
【００３６】続いて加算手段１２１は、加算出力選択手
段１２０からの出力値「１」とオフセット出力選択手段
１１９から出力されたオフセット「１」及び初期アドレ
ス値記憶手段１３２から読み出された初期アドレス値
「Ｆ０００」とを加算し、加算結果「Ｆ００２」を後段
のメモリ回路１２２へ最終的なアドレス値として出力す
る。
段１２０からの出力値「１」とオフセット出力選択手段
１１９から出力されたオフセット「１」及び初期アドレ
ス値記憶手段１３２から読み出された初期アドレス値
「Ｆ０００」とを加算し、加算結果「Ｆ００２」を後段
のメモリ回路１２２へ最終的なアドレス値として出力す
る。
【００３７】上記復号化処理により、入力されたハフマ
ン符号１００ "０１１"はメモリ回路１２２から復号値
「２」として出力される。
ン符号１００ "０１１"はメモリ回路１２２から復号値
「２」として出力される。
【００３８】なお、一般的に符号長１のハフマン符号を
含まない符号系列が多いが、その場合には語数記憶手段
１０２、加算手段１０３の構成を削除することができ
る。
含まない符号系列が多いが、その場合には語数記憶手段
１０２、加算手段１０３の構成を削除することができ
る。
【００３９】また、本実施の形態では、加算手段１０
３、１０４、１０５等に示される順番の様に、符号語数
を符号長の短いほうから累積的に加算を行なうものを例
に挙げて説明したが、本発明はこれに限らず、符号長の
長い方から累積加算を行なう様にしても良い。即ち、累
積加算を行う加算手段の順番は必要に応じて適宜設定す
ることが可能である。
３、１０４、１０５等に示される順番の様に、符号語数
を符号長の短いほうから累積的に加算を行なうものを例
に挙げて説明したが、本発明はこれに限らず、符号長の
長い方から累積加算を行なう様にしても良い。即ち、累
積加算を行う加算手段の順番は必要に応じて適宜設定す
ることが可能である。
【００４０】＜変形例＞なお、各符号長に相当する符号
語数の最大値が、ハフマン符号表で規定可能な理論上の
最大値よりも少ない値であることが既に分かっている場
合には、各符号長に相当する語数記憶手段（１０２、１
０６、１０７、１０８）の容量を削減することが可能で
ある。
語数の最大値が、ハフマン符号表で規定可能な理論上の
最大値よりも少ない値であることが既に分かっている場
合には、各符号長に相当する語数記憶手段（１０２、１
０６、１０７、１０８）の容量を削減することが可能で
ある。
【００４１】例えば、３ビット符号長に相当する符号語
数は、理論的には、"０００","００１","０１０","０１
１","１００","１０１","１１０","１１１"の様に、８
通りの値を表現することが可能であるが、あるハフマン
符号を復号するシステムにおいて、常に、この内の決ま
った４通り以下しか値を取り得ないことが分かっている
場合であれば、この復号可能性の有る４個の可変長符号
を表現するために最低限必要なビット数のみを用いて３
ビット符号長語数記憶手段１０７が符号語数を記憶して
おけば、通常のシステムより１ビットメモリ容量を削減
することができる。
数は、理論的には、"０００","００１","０１０","０１
１","１００","１０１","１１０","１１１"の様に、８
通りの値を表現することが可能であるが、あるハフマン
符号を復号するシステムにおいて、常に、この内の決ま
った４通り以下しか値を取り得ないことが分かっている
場合であれば、この復号可能性の有る４個の可変長符号
を表現するために最低限必要なビット数のみを用いて３
ビット符号長語数記憶手段１０７が符号語数を記憶して
おけば、通常のシステムより１ビットメモリ容量を削減
することができる。
【００４２】また、各符号長における全てのハフマン符
号の種類を示す総語数を表現するのに必要なビット数以
下のみのビット数を、各符号長語数記憶手段に持たせる
ことにより、更に記憶容量を削減することが可能であ
る。例えば、ＪＰＥＧの勧告書に記載されているＡＣ輝
度ハフマンテーブルのハフマン符号の総エントリー数は
１６２種類であり、最大でも各符号長に属する符号の種
類は２５６個以下、つまり８ビット以下で表現すること
ができる。従って、８ビット長以上の符号長の語数記憶
手段のビット数を８ビット以下にしても、完全にハフマ
ン符号を復号することができるので、特にメモリー容量
を削減することができる。
号の種類を示す総語数を表現するのに必要なビット数以
下のみのビット数を、各符号長語数記憶手段に持たせる
ことにより、更に記憶容量を削減することが可能であ
る。例えば、ＪＰＥＧの勧告書に記載されているＡＣ輝
度ハフマンテーブルのハフマン符号の総エントリー数は
１６２種類であり、最大でも各符号長に属する符号の種
類は２５６個以下、つまり８ビット以下で表現すること
ができる。従って、８ビット長以上の符号長の語数記憶
手段のビット数を８ビット以下にしても、完全にハフマ
ン符号を復号することができるので、特にメモリー容量
を削減することができる。
【００４３】また、図１に示される加算手段１２１に加
算される初期アドレス値は固定値とは限らず、様々な要
素に応じて変動させる様にしても良い。例えば、ハフマ
ン符号が表す画像の種別或いは、ハフマン符号を送信し
てくる相手に応じて、このハフマン符号を復号するのに
必要となる初期アドレス値を適宜必要な場所に設定する
ことにより、最適なハフマン復号を選択的に行うことが
可能である。また、上記構成によれば、メモリー回路の
データ量が増えたことにより復号値のアドレスを変更す
る必要性が生じた場合、或いはこれら復号値を複数のメ
モリに分割しなければならなくなった場合等にも確実に
復号値を読み出せる様に設定できる。なお、初期アドレ
ス値を加算するだけに限らず、必要に応じて負の値を加
算したり、正の値を減算機にて減算する様な場合も本発
明の範疇に含まれる。
算される初期アドレス値は固定値とは限らず、様々な要
素に応じて変動させる様にしても良い。例えば、ハフマ
ン符号が表す画像の種別或いは、ハフマン符号を送信し
てくる相手に応じて、このハフマン符号を復号するのに
必要となる初期アドレス値を適宜必要な場所に設定する
ことにより、最適なハフマン復号を選択的に行うことが
可能である。また、上記構成によれば、メモリー回路の
データ量が増えたことにより復号値のアドレスを変更す
る必要性が生じた場合、或いはこれら復号値を複数のメ
モリに分割しなければならなくなった場合等にも確実に
復号値を読み出せる様に設定できる。なお、初期アドレ
ス値を加算するだけに限らず、必要に応じて負の値を加
算したり、正の値を減算機にて減算する様な場合も本発
明の範疇に含まれる。
【００４４】また、上記各実施の形態では初期アドレス
値として何らかの値を加算手段１２１から加算する様に
したが、初期アドレス値が０の場合には初期アドレス値
の加算処理を必要としない。
値として何らかの値を加算手段１２１から加算する様に
したが、初期アドレス値が０の場合には初期アドレス値
の加算処理を必要としない。
【００４５】また上記実施の形態ではハフマン符号を代
表して説明したが本発明はこれに限らず、上記実施の形
態での説明に当てはまる形式の可変長符号であれば適用
可能である。
表して説明したが本発明はこれに限らず、上記実施の形
態での説明に当てはまる形式の可変長符号であれば適用
可能である。
【００４６】
【発明の効果】以上説明したように本発明によれば、復
号値記憶メモリから可変長符号の復号値を読み出すため
のアドレス値を定める情報を効率良く記憶しておくこと
が可能である。また、アドレス値を復号値記憶メモリの
実際のアドレス値として保持せず、効率良く生成できる
形態でメモリに記憶しておくことができる。
号値記憶メモリから可変長符号の復号値を読み出すため
のアドレス値を定める情報を効率良く記憶しておくこと
が可能である。また、アドレス値を復号値記憶メモリの
実際のアドレス値として保持せず、効率良く生成できる
形態でメモリに記憶しておくことができる。
【図１】第２の実施の形態
【図２】第１の実施の形態
【図３】ハフマンテーブル
【図４】復号用テーブルＲＡＭ
フロントページの続き Ｆターム(参考） 5C059 KK08 ME02 ME17 PP16 UA05 UA36 UA38 5C078 BA21 BA23 BA57 CA28 DA02 DA12 5J064 AA02 BA09 BA16 BC01 BC02 BC08 BC14 BD01 9A001 EE04 HH27
Claims (12)
- 【請求項１】 同符号長の可変長符号間でその復号値を
連続的に記憶した第１記憶手段と、 前記記憶手段内の初期アドレスを記憶する第２記憶手段
と、 前記第１記憶手段における、前記初期アドレスと、各符
号長の可変長符号で代表される復号値を記憶するアドレ
スとのオフセット値を各々記憶する第３記憶手段と、 入力された可変長符号の符号長を特定する第１特定手段
と、 前記特定された符号長に属する可変長符号群における前
記入力された可変長符号の順位を特定する第２特定手段
と、 前記初期アドレスと、前記第１特定手段により特定され
た符号長に相当する前記オフセット値と、前記第２特定
手段により特定された順位とに基づいて、前記第１記憶
手段から復号値を読み出すためのアドレスを生成するア
ドレス生成手段とを有することを特徴とする復号化装
置。 - 【請求項２】 前記入力された可変長符号はハフマン符
号であることを特徴とする請求項１に記載の復号化装
置。 - 【請求項３】 前記アドレス生成手段は、前記初期アド
レスを示す値と、前記第１特定手段により特定された符
号長に相当する前記オフセット値と、前記第２特定手段
により特定された順位を示す値とを加算することによ
り、前記第１記憶手段から復号値を読み出すためのアド
レスを生成することを特徴とする請求項１に記載の復号
化装置。 - 【請求項４】 前記第２特定手段は、前記入力された可
変長符号の数値の大きさに基づいて前記順位を特定する
ことを特徴とする請求項１に記載の復号化装置。 - 【請求項５】 前記初期アドレスは変更可能であること
を特徴とする請求項１に記載の復号化装置。 - 【請求項６】 同符号長の可変長符号間でその復号値を
連続的に記憶した第１記憶手段と、 各符号長に属する可変長符号の個数データを各々記憶す
る第２記憶手段と、 入力された可変長符号の符号長を特定する第１特定手段
と、 前記特定された符号長に属する可変長符号群における前
記入力された可変長符号の順位を特定する第２特定手段
と、 前記第１特定手段により特定された符号長に基づいて前
記第２記憶手段に記憶された個数データを複数個累積し
た累積加算値を発生する発生手段と、 前記累積加算値と前記第２特定手段により特定された順
位とに基づいて、前記第１記憶手段から復号値を読み出
すためのアドレスを生成するアドレス生成手段とを有す
ることを特徴とする復号化装置。 - 【請求項７】 前記入力された可変長符号はハフマン符
号であることを特徴とする請求項６に記載の復号化装
置。 - 【請求項８】 更に、前記記憶手段内の初期アドレスを
記憶する第３記憶手段を有し、前記アドレス生成手段
は、前記初期アドレスと前記累積加算値と前記第２特定
手段により特定された順位とに基づいて、前記第１記憶
手段から復号値を読み出すためのアドレスを生成するこ
とを特徴とする請求項６に記載の復号化装置。 - 【請求項９】 前記アドレス生成手段は、前記初期アド
レスと前記累積加算値と前記第２特定手段により特定さ
れた順位とを加算することにより、前記第１記憶手段か
ら復号値を読み出すためのアドレスを生成することを特
徴とする請求項６に記載の復号化装置。 - 【請求項１０】 前記第２特定手段は、前記入力された
可変長符号の数値の大きさに基づいて前記順位を特定す
ることを特徴とする請求項６に記載の復号化装置。 - 【請求項１１】 前記第２記憶手段は、前記復号化装置
において復号可能性の有る可変長符号の個数を表現する
ために最低限必要なビット数のみを用いて前記個数デー
タを記憶することを特徴とする請求項６に記載の復号化
装置。 - 【請求項１２】 前記初期アドレスは変更可能であるこ
とを特徴とする請求項８に記載の復号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4150599A JP2000244752A (ja) | 1999-02-19 | 1999-02-19 | 復号化装置 |
| 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 |
|---|---|---|---|
| JP4150599A JP2000244752A (ja) | 1999-02-19 | 1999-02-19 | 復号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000244752A true JP2000244752A (ja) | 2000-09-08 |
Family
ID=12610235
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4150599A Withdrawn JP2000244752A (ja) | 1999-02-19 | 1999-02-19 | 復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000244752A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009267813A (ja) * | 2008-04-25 | 2009-11-12 | Mitsubishi Electric Corp | ハフマン復号化装置およびハフマン復号化方法 |
| WO2013132590A1 (ja) * | 2012-03-06 | 2013-09-12 | 富士通株式会社 | プログラム、情報処理装置およびデータ生成方法 |
-
1999
- 1999-02-19 JP JP4150599A patent/JP2000244752A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009267813A (ja) * | 2008-04-25 | 2009-11-12 | Mitsubishi Electric Corp | ハフマン復号化装置およびハフマン復号化方法 |
| WO2013132590A1 (ja) * | 2012-03-06 | 2013-09-12 | 富士通株式会社 | プログラム、情報処理装置およびデータ生成方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6587057B2 (en) | High performance memory efficient variable-length coding decoder | |
| US6219457B1 (en) | Method and system for decoding data encoded in a variable length code word | |
| US7630440B2 (en) | Context adaptive binary arithmetic code decoding engine | |
| US6292114B1 (en) | Efficient memory mapping of a huffman coded list suitable for bit-serial decoding | |
| JP3224926B2 (ja) | 量子化・逆量子化回路 | |
| US20040042675A1 (en) | Image coding and decoding apparatus, method of image coding and decoding, and recording medium for recording program for image coding and decoding | |
| US6771196B2 (en) | Programmable variable-length decoder | |
| JPH02283186A (ja) | 符号ワードをパッキングおよびアンパッキングするための装置 | |
| JPH08162970A (ja) | 復号装置およびその方法 | |
| JP3410629B2 (ja) | 可変長符号化回路及び可変長符号化方法 | |
| US6546053B1 (en) | System and method for decoding signal and method of generating lookup table for using in signal decoding process | |
| US6313767B1 (en) | Decoding apparatus and method | |
| JP3021331B2 (ja) | 相対アドレスを用いた可変長復号化装置 | |
| US6121905A (en) | Method and apparatus for decoding JPEG symbols | |
| US20050007264A1 (en) | Programmable variable-length decoder | |
| US7205915B2 (en) | Method of decoding variable length prefix codes | |
| JP3005385B2 (ja) | ハフマン復号化回路 | |
| JP2000244752A (ja) | 復号化装置 | |
| JP3009993B2 (ja) | ハフマン復号化装置 | |
| US20040001013A1 (en) | JPEG Huffman table decoder and method thereof based on binary search technique | |
| JP3003894B2 (ja) | 可変長復号器 | |
| KR100576548B1 (ko) | 문맥기반 적응 가변길이 복호화 장치 및 그 방법 | |
| JP3737352B2 (ja) | スタートコード検索回路 | |
| US6331827B1 (en) | Huffman decoder using two priority encoder to reduce circuit scale | |
| US7675437B2 (en) | Variable length decoding device and method for improving variable length decoding performance |
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: 20060509 |