JPH08316847A - 可変長符号の復号装置 - Google Patents
可変長符号の復号装置Info
- Publication number
- JPH08316847A JPH08316847A JP12401395A JP12401395A JPH08316847A JP H08316847 A JPH08316847 A JP H08316847A JP 12401395 A JP12401395 A JP 12401395A JP 12401395 A JP12401395 A JP 12401395A JP H08316847 A JPH08316847 A JP H08316847A
- Authority
- JP
- Japan
- Prior art keywords
- code
- length
- decoding
- variable
- bits
- 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.)
- Pending
Links
Abstract
(57)【要約】
【目的】 可変長符号の復号化に用いる復号テーブルの
容量を削減し、メモリ空間を効率的に使用することがで
きる可変長符号の復号装置を提供する。 【構成】 ハフマン符号を復号化する復号装置におい
て、各符号長の符号群毎に、全符号長から共通ビット部
分を除いた復号関与ビット部分に対応づけて各々の可変
長符号に対応する固定長データを保持する複数の復号テ
ーブル１〜３と、各符号長に対応した復号関与ビット部
分をアドレスとして各復号テーブル１〜３を参照し、読
み出した複数の固定長データの中から、最も符号長が短
い可変長符号に対応する固定長データを選択する優先選
択回路５とを設けた。
容量を削減し、メモリ空間を効率的に使用することがで
きる可変長符号の復号装置を提供する。 【構成】 ハフマン符号を復号化する復号装置におい
て、各符号長の符号群毎に、全符号長から共通ビット部
分を除いた復号関与ビット部分に対応づけて各々の可変
長符号に対応する固定長データを保持する複数の復号テ
ーブル１〜３と、各符号長に対応した復号関与ビット部
分をアドレスとして各復号テーブル１〜３を参照し、読
み出した複数の固定長データの中から、最も符号長が短
い可変長符号に対応する固定長データを選択する優先選
択回路５とを設けた。
Description
【０００１】
【産業上の利用分野】この発明は、例えばハフマン符号
化方式により符号化された可変長符号を復号する復号装
置に関する。
化方式により符号化された可変長符号を復号する復号装
置に関する。
【０００２】
【従来の技術】従来より、可変長符号を符号長の長短に
よらず１クロックサイクルで復号する方式として、可変
長符号データの復号テーブルをメモリ素子で構成してお
き、この復号テーブルを参照して入力データに対応した
固定長データを読み出す、いわゆるテーブルルックアッ
プ方式が知られている。
よらず１クロックサイクルで復号する方式として、可変
長符号データの復号テーブルをメモリ素子で構成してお
き、この復号テーブルを参照して入力データに対応した
固定長データを読み出す、いわゆるテーブルルックアッ
プ方式が知られている。
【０００３】この方式を用いた従来の可変長符号の復号
装置としては、例えば特開昭６１−２６５９２７号公報
に記載されているように、最長符号長分の可変長データ
を直接メモリアドレスとして復号テーブルを参照し、こ
れによって対応する固定長データと符号長とを出力する
というものがある。
装置としては、例えば特開昭６１−２６５９２７号公報
に記載されているように、最長符号長分の可変長データ
を直接メモリアドレスとして復号テーブルを参照し、こ
れによって対応する固定長データと符号長とを出力する
というものがある。
【０００４】
【発明が解決しようとする課題】しかしながら、上記従
来の可変長符号の復号装置においては、最長符号長の全
符号パターンについて、各可変長符号に対応する固定長
データを復号テーブルに保持するため、最長符号長に満
たない可変長符号については、上位の可変長符号に相当
する部分を除く無効な部分の全符号パターンについて重
複して同一のデータを記憶しなければならず、その分メ
モリ空間が無駄に使用されるという問題があった。
来の可変長符号の復号装置においては、最長符号長の全
符号パターンについて、各可変長符号に対応する固定長
データを復号テーブルに保持するため、最長符号長に満
たない可変長符号については、上位の可変長符号に相当
する部分を除く無効な部分の全符号パターンについて重
複して同一のデータを記憶しなければならず、その分メ
モリ空間が無駄に使用されるという問題があった。
【０００５】この発明は、このような背景の下になされ
たもので、可変長符号の復号化に用いる復号テーブルの
容量を削減し、メモリ空間を効率的に使用することがで
きる可変長符号の復号装置を提供することを目的として
いる。
たもので、可変長符号の復号化に用いる復号テーブルの
容量を削減し、メモリ空間を効率的に使用することがで
きる可変長符号の復号装置を提供することを目的として
いる。
【０００６】
【課題を解決するための手段】この発明は、上述した課
題を解決するために、可変長符号を復号化する復号装置
において、各符号長の符号群毎に、全符号ビットから共
通ビット部分を除いた復号関与ビット部分に対応づけて
各々の可変長符号に対応する固定長データを保持する複
数の復号テーブルと、入力される可変長符号から、想定
される各符号長に対応した復号関与ビット部分を抽出
し、これら復号関与ビット部分をアドレスとして各復号
テーブルを参照し、対応する固定長データを読み出す復
号手段と、前記復号手段によって各復号テーブルから読
み出された、想定される各符号長に対応する固定長デー
タの中から、最も符号長が短い可変長符号に対応する固
定長データを選択し、出力する選択手段とを具備するこ
とを特徴としている。
題を解決するために、可変長符号を復号化する復号装置
において、各符号長の符号群毎に、全符号ビットから共
通ビット部分を除いた復号関与ビット部分に対応づけて
各々の可変長符号に対応する固定長データを保持する複
数の復号テーブルと、入力される可変長符号から、想定
される各符号長に対応した復号関与ビット部分を抽出
し、これら復号関与ビット部分をアドレスとして各復号
テーブルを参照し、対応する固定長データを読み出す復
号手段と、前記復号手段によって各復号テーブルから読
み出された、想定される各符号長に対応する固定長デー
タの中から、最も符号長が短い可変長符号に対応する固
定長データを選択し、出力する選択手段とを具備するこ
とを特徴としている。
【０００７】
【作用】この発明によれば、各復号テーブルは、各符号
長の符号群毎に、全符号ビットから共通ビット部分を除
いた復号関与ビット部分に対応づけて各々の可変長符号
に対応する固定長データを保持し、復号手段は、入力さ
れる可変長符号から、想定される各符号長に対応した復
号関与ビット部分を抽出し、これら復号関与ビット部分
をアドレスとして各復号テーブルから対応する固定長デ
ータを読み出し、選択手段は、復号手段によって各復号
テーブルから読み出された、想定される各符号長に対応
する固定長データの中から、最も符号長が短い可変長符
号に対応する固定長データを選択し、出力する。これに
より、復号テーブルに、最長符号長の全符号パターンに
ついて、重複して各可変長符号に対応する固定長データ
を保持しておく必要が無くなり、復号テーブル全体とし
ての容量を削減することができる。
長の符号群毎に、全符号ビットから共通ビット部分を除
いた復号関与ビット部分に対応づけて各々の可変長符号
に対応する固定長データを保持し、復号手段は、入力さ
れる可変長符号から、想定される各符号長に対応した復
号関与ビット部分を抽出し、これら復号関与ビット部分
をアドレスとして各復号テーブルから対応する固定長デ
ータを読み出し、選択手段は、復号手段によって各復号
テーブルから読み出された、想定される各符号長に対応
する固定長データの中から、最も符号長が短い可変長符
号に対応する固定長データを選択し、出力する。これに
より、復号テーブルに、最長符号長の全符号パターンに
ついて、重複して各可変長符号に対応する固定長データ
を保持しておく必要が無くなり、復号テーブル全体とし
ての容量を削減することができる。
【０００８】
【実施例】以下、図面を参照し、この発明の実施例につ
いて説明する。 Ａ：第１実施例 （１）実施例の全体構成 図１はこの発明の第１実施例による可変長符号の復号装
置の構成を示すブロック図である。図１において、１〜
３は可変長符号をその符号長によってグループ化した複
数の可変長符号群に対応して設けられた復号テーブルで
あり、入力される可変長符号の復号結果として固定長デ
ータとその符号長（この符号長は、後述する選択データ
として用いられる。）を出力する。
いて説明する。 Ａ：第１実施例 （１）実施例の全体構成 図１はこの発明の第１実施例による可変長符号の復号装
置の構成を示すブロック図である。図１において、１〜
３は可変長符号をその符号長によってグループ化した複
数の可変長符号群に対応して設けられた復号テーブルで
あり、入力される可変長符号の復号結果として固定長デ
ータとその符号長（この符号長は、後述する選択データ
として用いられる。）を出力する。
【０００９】また、４は復号すべき可変長データが供給
される入力アドレス信号線（８ビット）であり、上位４
ビットが復号テーブル１に、中間の４ビット（第３乃至
第６ビット）が復号テーブル２に、下位４ビットが復号
テーブル３に各々入力されるよう各復号テーブル１〜３
に接続されている。
される入力アドレス信号線（８ビット）であり、上位４
ビットが復号テーブル１に、中間の４ビット（第３乃至
第６ビット）が復号テーブル２に、下位４ビットが復号
テーブル３に各々入力されるよう各復号テーブル１〜３
に接続されている。
【００１０】また、５は復号テーブル１〜３の復号結果
を選択する優先選択回路であり、各復号テーブル１〜３
から出力される選択データ（符号長）に基づき、最も短
い符号長で復号した復号テーブルの復号結果を選択し、
出力する。
を選択する優先選択回路であり、各復号テーブル１〜３
から出力される選択データ（符号長）に基づき、最も短
い符号長で復号した復号テーブルの復号結果を選択し、
出力する。
【００１１】（２）復号関与ビットの抽出 ここで、図２を参照し、可変長符号の復号化に実質的に
関与する復号関与ビット（後述する）の抽出について説
明する。図２に示すように、ハフマン符号化方式によっ
て符号化された可変長符号は、最長符号長でない任意の
符号長の可変長符号群の符号列と、その符号長より長い
符号長の可変長符号群の符号列との間に、符号列の先頭
から続く共通ビット部分（以下、上位共通ビットとい
う）が存在しており、この上位共通ビットは符号長に従
って長くなる傾向がある。例えば、ＪＰＥＧ(Joint Pho
tographic CodingExperts Group)に準拠するようなハフ
マン符号の場合、符号列の先頭から続く“１”の値の並
びが上位共通ビットに相当する。
関与する復号関与ビット（後述する）の抽出について説
明する。図２に示すように、ハフマン符号化方式によっ
て符号化された可変長符号は、最長符号長でない任意の
符号長の可変長符号群の符号列と、その符号長より長い
符号長の可変長符号群の符号列との間に、符号列の先頭
から続く共通ビット部分（以下、上位共通ビットとい
う）が存在しており、この上位共通ビットは符号長に従
って長くなる傾向がある。例えば、ＪＰＥＧ(Joint Pho
tographic CodingExperts Group)に準拠するようなハフ
マン符号の場合、符号列の先頭から続く“１”の値の並
びが上位共通ビットに相当する。
【００１２】また、可変長符号の各符号長における可変
長符号群の符号列から上位共通ビットを除いた残りの下
位ビット部分（すなわち、復号関与ビット）は、各符号
長の可変長符号群の中から所望の可変長符号を特定する
のに十分なビット数であり、復号に際しては、符号列の
全ビットについて復号を行っても、あるいは復号関与ビ
ットのみについて復号を行っても、得られる復号結果に
実質上支障はないということが分かっている。したがっ
て、本実施例では、この復号関与ビットのみ抽出して復
号化を行う。
長符号群の符号列から上位共通ビットを除いた残りの下
位ビット部分（すなわち、復号関与ビット）は、各符号
長の可変長符号群の中から所望の可変長符号を特定する
のに十分なビット数であり、復号に際しては、符号列の
全ビットについて復号を行っても、あるいは復号関与ビ
ットのみについて復号を行っても、得られる復号結果に
実質上支障はないということが分かっている。したがっ
て、本実施例では、この復号関与ビットのみ抽出して復
号化を行う。
【００１３】（３）可変長符号のグループ化 次に、図３に示す概念図を参照し、可変長符号のグルー
プ化について説明する。図３において、復号の対象とな
る可変長符号は、復号関与ビットの範囲がなるべく重複
するようその符号長によってＧ１〜Ｇ３の３つのグルー
プに分類される。以下では、最長符号長（８ビット）の
可変長符号の左端のビットを最上位ビットＡ7、右端の
ビットを最下位ビットＡ0として説明を進める。
プ化について説明する。図３において、復号の対象とな
る可変長符号は、復号関与ビットの範囲がなるべく重複
するようその符号長によってＧ１〜Ｇ３の３つのグルー
プに分類される。以下では、最長符号長（８ビット）の
可変長符号の左端のビットを最上位ビットＡ7、右端の
ビットを最下位ビットＡ0として説明を進める。
【００１４】まず、符号長が２ビットの可変長符号では
Ａ7とＡ6が、符号長が３ビットの可変長符号ではＡ6と
Ａ5が、符号長が４ビットの可変長符号ではＡ6〜Ａ
4が、それぞれ復号関与ビットとなる。ここで、これら
復号関与ビットの範囲をすべて含むＡ7〜Ａ4を復号化に
使用するビット（以下、復号ビットという）とすれば、
符号長が２〜４ビットの可変長符号群は共通の復号ビッ
トＡ7〜Ａ4を有するグループＧ１となる。同様に、符号
長が５または６ビットの可変長符号群は、Ａ5〜Ａ2を共
通の復号ビットとするグループＧ２となり、符号長が７
または８ビットの可変長符号群は、Ａ3〜Ａ0を共通の復
号ビットとするグループＧ３となる。
Ａ7とＡ6が、符号長が３ビットの可変長符号ではＡ6と
Ａ5が、符号長が４ビットの可変長符号ではＡ6〜Ａ
4が、それぞれ復号関与ビットとなる。ここで、これら
復号関与ビットの範囲をすべて含むＡ7〜Ａ4を復号化に
使用するビット（以下、復号ビットという）とすれば、
符号長が２〜４ビットの可変長符号群は共通の復号ビッ
トＡ7〜Ａ4を有するグループＧ１となる。同様に、符号
長が５または６ビットの可変長符号群は、Ａ5〜Ａ2を共
通の復号ビットとするグループＧ２となり、符号長が７
または８ビットの可変長符号群は、Ａ3〜Ａ0を共通の復
号ビットとするグループＧ３となる。
【００１５】（４）復号テーブル１〜３の内容 次に、図４〜図６を参照し、上記各復号ビットをアドレ
スとする復号テーブル１〜３の内容について説明する。
図４は復号テーブル１を、図５は復号テーブル２を、図
６は復号テーブル３をそれぞれ示している。これらの図
において、各々の復号テーブルには、入力アドレスと、
このアドレスに対応する記憶データとして固定長データ
と選択データ（符号長）が格納されている。図中“−”
は該当する固定長データが存在しないことを示してい
る。また、後述する優先選択回路５の処理の都合上、固
定長データが存在しないアドレスに対応する選択データ
（符号長）には“０”を設定する。
スとする復号テーブル１〜３の内容について説明する。
図４は復号テーブル１を、図５は復号テーブル２を、図
６は復号テーブル３をそれぞれ示している。これらの図
において、各々の復号テーブルには、入力アドレスと、
このアドレスに対応する記憶データとして固定長データ
と選択データ（符号長）が格納されている。図中“−”
は該当する固定長データが存在しないことを示してい
る。また、後述する優先選択回路５の処理の都合上、固
定長データが存在しないアドレスに対応する選択データ
（符号長）には“０”を設定する。
【００１６】上記のように復号関与ビット、復号ビット
および複数の復号テーブル１〜３を設定したことによ
り、任意の符号長の可変長符号は、その符号長より短い
符号長の可変長符号として復号されることはない。例え
ば、グループＧ３に属する可変長符号を復号テーブル１
あるいは復号テーブル２によって復号しようとすると、
常に対応する固定長データが存在せず、復号結果が得ら
れないことになる。したがって、復号テーブル１〜３の
復号結果の中から、最も短い符号長として復号した復号
テーブルの復号結果を優先的に選択することで、正しい
復号結果を得ることが可能となる。
および複数の復号テーブル１〜３を設定したことによ
り、任意の符号長の可変長符号は、その符号長より短い
符号長の可変長符号として復号されることはない。例え
ば、グループＧ３に属する可変長符号を復号テーブル１
あるいは復号テーブル２によって復号しようとすると、
常に対応する固定長データが存在せず、復号結果が得ら
れないことになる。したがって、復号テーブル１〜３の
復号結果の中から、最も短い符号長として復号した復号
テーブルの復号結果を優先的に選択することで、正しい
復号結果を得ることが可能となる。
【００１７】（５）優先選択回路５の構成 次に、図７および図８を参照し、上記復号結果の選択を
行う優先選択回路５の構成を説明する。図７は優先選択
回路５の構成を示すブロックであり、図８は同回路５に
含まれる論理回路７１の構成例を示す回路図である。こ
れらの図において、論理回路７１は、各復号テーブル１
〜３から出力される選択データＢ１〜Ｂ３に基づき、２
ビットのセレクト信号Ｄ１，Ｄ２を出力する。また、セ
レクタ７２は、各復号テーブル１〜３から出力される選
択データＢ１〜Ｂ３の中から、論理回路７１から供給さ
れるセレクト信号Ｄ１，Ｄ２に対応した選択データを選
択し、これを出力する。さらに、セレクタ７３は、各復
号テーブル１〜３から出力される固定長データＣ１〜Ｃ
１の中から、論理回路７１から供給されるセレクト信号
Ｄ１，Ｄ２に対応した固定長データを選択し、これを出
力する。
行う優先選択回路５の構成を説明する。図７は優先選択
回路５の構成を示すブロックであり、図８は同回路５に
含まれる論理回路７１の構成例を示す回路図である。こ
れらの図において、論理回路７１は、各復号テーブル１
〜３から出力される選択データＢ１〜Ｂ３に基づき、２
ビットのセレクト信号Ｄ１，Ｄ２を出力する。また、セ
レクタ７２は、各復号テーブル１〜３から出力される選
択データＢ１〜Ｂ３の中から、論理回路７１から供給さ
れるセレクト信号Ｄ１，Ｄ２に対応した選択データを選
択し、これを出力する。さらに、セレクタ７３は、各復
号テーブル１〜３から出力される固定長データＣ１〜Ｃ
１の中から、論理回路７１から供給されるセレクト信号
Ｄ１，Ｄ２に対応した固定長データを選択し、これを出
力する。
【００１８】ここで、図９を参照し、選択データＢ１〜
Ｂ３、セレクト信号Ｄ１，Ｄ２、およびセレクタ７２，
７３の出力の関係を説明する。同図に示すように、選択
データＢ１が「０」でない場合、セレクト信号Ｄ１，Ｄ
２はともに「０」となり、セレクタ７２は選択データＢ
１を、セレクタ７３は固定長データＣ１を選択する。ま
た、選択データＢ１が「０」であり、かつ選択データＢ
２が「０」でない場合、セレクト信号Ｄ１，Ｄ２はそれ
ぞれ「０」、「１」となり、セレクタ７２は選択データ
Ｂ２を、セレクタ７３は固定長データＣ２を選択する。
さらに、選択データＢ１，Ｂ２がともに「０」であり、
かつ選択データＢ３が「０」でない場合、セレクト信号
Ｄ１，Ｄ２はそれぞれ「１」、「０」となり、セレクタ
７２は選択データＢ３を、セレクタ７３は固定長データ
Ｃ３を選択する。なお、不適当な可変長データを復号し
たために選択データＢ１〜Ｂ３がすべて「０」となる場
合、セレクト信号Ｄ１，Ｄ２はそれぞれ「１」、「１」
となり、セレクタ７２，７３は無効なデータを出力す
る。
Ｂ３、セレクト信号Ｄ１，Ｄ２、およびセレクタ７２，
７３の出力の関係を説明する。同図に示すように、選択
データＢ１が「０」でない場合、セレクト信号Ｄ１，Ｄ
２はともに「０」となり、セレクタ７２は選択データＢ
１を、セレクタ７３は固定長データＣ１を選択する。ま
た、選択データＢ１が「０」であり、かつ選択データＢ
２が「０」でない場合、セレクト信号Ｄ１，Ｄ２はそれ
ぞれ「０」、「１」となり、セレクタ７２は選択データ
Ｂ２を、セレクタ７３は固定長データＣ２を選択する。
さらに、選択データＢ１，Ｂ２がともに「０」であり、
かつ選択データＢ３が「０」でない場合、セレクト信号
Ｄ１，Ｄ２はそれぞれ「１」、「０」となり、セレクタ
７２は選択データＢ３を、セレクタ７３は固定長データ
Ｃ３を選択する。なお、不適当な可変長データを復号し
たために選択データＢ１〜Ｂ３がすべて「０」となる場
合、セレクト信号Ｄ１，Ｄ２はそれぞれ「１」、「１」
となり、セレクタ７２，７３は無効なデータを出力す
る。
【００１９】（６）実施例の動作 次に、本実施例による可変長符号の復号装置の動作を説
明する。復号すべき可変長符号が、例えば“１１１０
０”であるとすると、入力アドレス信号線４の上位５ビ
ットに可変長符号“１１１００”が与えられ、残りのビ
ットには３ビットの無効データが与えられる。この無効
データは、次に復号されるべき可変長符号の一部または
全部を含むものである。
明する。復号すべき可変長符号が、例えば“１１１０
０”であるとすると、入力アドレス信号線４の上位５ビ
ットに可変長符号“１１１００”が与えられ、残りのビ
ットには３ビットの無効データが与えられる。この無効
データは、次に復号されるべき可変長符号の一部または
全部を含むものである。
【００２０】ここでは、入力アドレス信号線４に“１１
１００１００”が与えられるものとする。この場合、可
変長符号の上位４ビットＡ7〜Ａ4（“１１１０”）が復
号テーブル１に、中間の４ビットＡ5〜Ａ2（”１００
１”）が復号テーブル２に、下位４ビットＡ3〜Ａ0（”
０１００”）が復号テーブル３にそれぞれ与えられる。
復号テーブル１は入力アドレス“１１１０”に対し、固
定長データ“−”、符号長“０”を出力する（図４参
照）。また、復号テーブル２は入力アドレス“１００
１”に対し、固定長データ“９”、符号長“５”を出力
する（図５参照）。さらに、復号テーブル３は入力アド
レス“０１００”に対し、固定長データ“１４”、符号
長“７”を出力する（図６参照）。
１００１００”が与えられるものとする。この場合、可
変長符号の上位４ビットＡ7〜Ａ4（“１１１０”）が復
号テーブル１に、中間の４ビットＡ5〜Ａ2（”１００
１”）が復号テーブル２に、下位４ビットＡ3〜Ａ0（”
０１００”）が復号テーブル３にそれぞれ与えられる。
復号テーブル１は入力アドレス“１１１０”に対し、固
定長データ“−”、符号長“０”を出力する（図４参
照）。また、復号テーブル２は入力アドレス“１００
１”に対し、固定長データ“９”、符号長“５”を出力
する（図５参照）。さらに、復号テーブル３は入力アド
レス“０１００”に対し、固定長データ“１４”、符号
長“７”を出力する（図６参照）。
【００２１】次いで、優先選択回路５においては、論理
回路７１に選択データＢ１（“０”），Ｂ２
（“５”），Ｂ３（“７”）が入力され、これにより、
論理回路７１は、セレクト信号Ｄ１（“０”），Ｄ２
（“１”）を出力する。セレクタ７２は、このセレクト
信号Ｄ１（“０”），Ｄ２（“１”）に対応して、選択
データＢ２（“５”）を選択しこれを出力する。一方、
セレクタ７３は、セレクト信号Ｄ１（“０”），Ｄ２
（“１”）に対応して、固定長データＣ２（“９”）を
選択しこれを出力する。
回路７１に選択データＢ１（“０”），Ｂ２
（“５”），Ｂ３（“７”）が入力され、これにより、
論理回路７１は、セレクト信号Ｄ１（“０”），Ｄ２
（“１”）を出力する。セレクタ７２は、このセレクト
信号Ｄ１（“０”），Ｄ２（“１”）に対応して、選択
データＢ２（“５”）を選択しこれを出力する。一方、
セレクタ７３は、セレクト信号Ｄ１（“０”），Ｄ２
（“１”）に対応して、固定長データＣ２（“９”）を
選択しこれを出力する。
【００２２】さて、ここで図２を参照すると、可変長符
号“１１１００”に対応する固定長データは“９”、符
号長は“５”であることから、上記復号結果は正しいこ
とが確認できる。なお、簡単のため説明を省略するが、
上記可変長符号“１１１００”に限らず、他の可変長符
号についても同様に復号可能である。
号“１１１００”に対応する固定長データは“９”、符
号長は“５”であることから、上記復号結果は正しいこ
とが確認できる。なお、簡単のため説明を省略するが、
上記可変長符号“１１１００”に限らず、他の可変長符
号についても同様に復号可能である。
【００２３】ここで、本実施例による復号装置と従来の
復号装置との間で、復号テーブルの容量を比較する。ま
ず従来の復号装置では、最長符号長分の可変長データを
直接メモリアドレスとして復号テーブルを参照し固定長
データを得ることから、最長符号長が８ビットの場合、
復号テーブルは２8＝２５６（ワード）のメモリアドレ
ス空間が必要となる。これに対し、本実施例による復号
装置では、上記と同じ条件の場合、復号テーブル１〜３
は、図４〜図６に示したように４８ワードのメモリアド
レス空間で十分となる。すなわち、本実施例によれば、
メモリ容量を従来の約５分の１に削減することが可能と
なる。
復号装置との間で、復号テーブルの容量を比較する。ま
ず従来の復号装置では、最長符号長分の可変長データを
直接メモリアドレスとして復号テーブルを参照し固定長
データを得ることから、最長符号長が８ビットの場合、
復号テーブルは２8＝２５６（ワード）のメモリアドレ
ス空間が必要となる。これに対し、本実施例による復号
装置では、上記と同じ条件の場合、復号テーブル１〜３
は、図４〜図６に示したように４８ワードのメモリアド
レス空間で十分となる。すなわち、本実施例によれば、
メモリ容量を従来の約５分の１に削減することが可能と
なる。
【００２４】（７）変更例 なお、本実施例では、符号長を選択データとして優先選
択回路５を構成しているが、必ずしも符号長を選択デー
タとする必要はない。例えば、固定長データを選択デー
タとしたり、符号長、固定長データの他に新たに選択デ
ータを追加することも可能である。
択回路５を構成しているが、必ずしも符号長を選択デー
タとする必要はない。例えば、固定長データを選択デー
タとしたり、符号長、固定長データの他に新たに選択デ
ータを追加することも可能である。
【００２５】また、本実施例では、復号テーブルの数お
よび容量を少なくするため複数の符号長の可変長符号群
に対して１つの復号テーブルを設けるようにしたが、必
ずしもこのように構成する必要はなく、各符号長毎に復
号テーブルを設けるようにしてもよい。
よび容量を少なくするため複数の符号長の可変長符号群
に対して１つの復号テーブルを設けるようにしたが、必
ずしもこのように構成する必要はなく、各符号長毎に復
号テーブルを設けるようにしてもよい。
【００２６】また、復号関与ビットは、対象となる可変
長符号の特徴より、実質的には可変長符号の総数を表現
可能なビット数であれば十分であることが分かってお
り、各符号長の可変長符号群の中から所望の可変長符号
を特定するのに十分なビット数であれば、可変長符号の
符号列から上位共通ビットを除いた残りの下位ビット部
分よりさらに下位のビット部分としてもよい。すなわ
ち、復号関与ビットは、下位ビットが符号総数を表現可
能なビット数を越えている場合には、符号総数を表現可
能なビット数であれば十分で、越えていない場合には、
下位ビットそのものになる。
長符号の特徴より、実質的には可変長符号の総数を表現
可能なビット数であれば十分であることが分かってお
り、各符号長の可変長符号群の中から所望の可変長符号
を特定するのに十分なビット数であれば、可変長符号の
符号列から上位共通ビットを除いた残りの下位ビット部
分よりさらに下位のビット部分としてもよい。すなわ
ち、復号関与ビットは、下位ビットが符号総数を表現可
能なビット数を越えている場合には、符号総数を表現可
能なビット数であれば十分で、越えていない場合には、
下位ビットそのものになる。
【００２７】Ｂ：第２実施例 次に、この発明の第２実施例について説明する。本実施
例が前述の第１実施例と異なる点は、任意の可変長符号
（ただし１６ビット以下）に対して復号処理が可能とな
るよう構成したところにある。すなわち、復号関与ビッ
トのビット数は、可変長符号の総数を表現可能なビット
数（本実施例では８）あれば十分であるという前提か
ら、図１０に示すように、可変長符号の各符号長ごとに
少なくとも可変長符号の総数を表現可能なビット数（８
ビット）分の復号ビットをメモリアドレスとする復号テ
ーブル１０１〜１０９を用意すれば、復号関与ビットの
ビット数に左右されず、任意の可変長符号に対して復号
可能となる。
例が前述の第１実施例と異なる点は、任意の可変長符号
（ただし１６ビット以下）に対して復号処理が可能とな
るよう構成したところにある。すなわち、復号関与ビッ
トのビット数は、可変長符号の総数を表現可能なビット
数（本実施例では８）あれば十分であるという前提か
ら、図１０に示すように、可変長符号の各符号長ごとに
少なくとも可変長符号の総数を表現可能なビット数（８
ビット）分の復号ビットをメモリアドレスとする復号テ
ーブル１０１〜１０９を用意すれば、復号関与ビットの
ビット数に左右されず、任意の可変長符号に対して復号
可能となる。
【００２８】図１１はこの発明の第２実施例による可変
長符号の復号装置の構成を示すブロック図である。同図
において、１０１は符号長が２〜８ビットの可変長符号
群に対応して設けた復号テーブルであり、入力される可
変長符号の復号結果として固定長データと選択データ
（符号長）を出力する。また、１０２〜１０９は９〜１
６ビットの各符号長における可変長符号群に対応して設
けた複数の復号テーブルであり、入力される可変長符号
の復号結果として固定長データと復号結果が有効か否か
を示す選択フラグとを出力する。
長符号の復号装置の構成を示すブロック図である。同図
において、１０１は符号長が２〜８ビットの可変長符号
群に対応して設けた復号テーブルであり、入力される可
変長符号の復号結果として固定長データと選択データ
（符号長）を出力する。また、１０２〜１０９は９〜１
６ビットの各符号長における可変長符号群に対応して設
けた複数の復号テーブルであり、入力される可変長符号
の復号結果として固定長データと復号結果が有効か否か
を示す選択フラグとを出力する。
【００２９】１１０は復号すべき可変長データが供給さ
れる入力アドレス信号線（１６ビット）であり、最上位
から数えて第１乃至第８ビットが復号テーブル１０１
に、第２乃至第９ビットが復号テーブル１０２に、第３
乃至第１０ビットが復号テーブル１０３に、というよう
に下位に１ビットずつずらした８ビットの信号線が各復
号テーブル１０１〜１０９に接続されている。
れる入力アドレス信号線（１６ビット）であり、最上位
から数えて第１乃至第８ビットが復号テーブル１０１
に、第２乃至第９ビットが復号テーブル１０２に、第３
乃至第１０ビットが復号テーブル１０３に、というよう
に下位に１ビットずつずらした８ビットの信号線が各復
号テーブル１０１〜１０９に接続されている。
【００３０】１１１は第一の優先選択回路であり、上記
複数の復号テーブル１０２〜１０９から出力される復号
結果（ただし、復号結果が有効であることを示す選択フ
ラグを伴う復号結果に限る）の中から、最も短い符号長
に対応した復号テーブルの復号結果を選択すると共に、
この復号結果に対応する選択データ（符号長）を生成
し、該選択データを固定長データと共に出力する。
複数の復号テーブル１０２〜１０９から出力される復号
結果（ただし、復号結果が有効であることを示す選択フ
ラグを伴う復号結果に限る）の中から、最も短い符号長
に対応した復号テーブルの復号結果を選択すると共に、
この復号結果に対応する選択データ（符号長）を生成
し、該選択データを固定長データと共に出力する。
【００３１】また、１１２は第二の優先選択回路であ
り、復号テーブル１０１と優先選択回路１１１の各々か
ら出力される選択データに基づき、復号テーブル１０１
と優先選択回路１１１の各々が出力する復号結果のうち
何れかを選択し、出力する。すなわち、この優先選択回
路１１２は、復号テーブル１０１によって復号結果が得
られた場合、復号テーブル１０１の復号結果を選択し、
復号テーブル１０１によって復号結果が得られなかった
場合、優先選択回路１１１の復号結果を選択する。
り、復号テーブル１０１と優先選択回路１１１の各々か
ら出力される選択データに基づき、復号テーブル１０１
と優先選択回路１１１の各々が出力する復号結果のうち
何れかを選択し、出力する。すなわち、この優先選択回
路１１２は、復号テーブル１０１によって復号結果が得
られた場合、復号テーブル１０１の復号結果を選択し、
復号テーブル１０１によって復号結果が得られなかった
場合、優先選択回路１１１の復号結果を選択する。
【００３２】このような構成によれば、可変長符号の総
数を表現可能なビット数（８ビット）以下の符号長であ
る可変長符号群は、復号テーブル１０１によって復号化
され、符号長が可変長符号の総数を表現可能なビット数
（８ビット）を越える可変長符号群は、各々の符号長に
対応する復号テーブル１０２〜１０９によって復号化さ
れる。これにより、復号テーブルの容量の低減化を図る
とともに、任意の可変長符号を復号することが可能とな
る。
数を表現可能なビット数（８ビット）以下の符号長であ
る可変長符号群は、復号テーブル１０１によって復号化
され、符号長が可変長符号の総数を表現可能なビット数
（８ビット）を越える可変長符号群は、各々の符号長に
対応する復号テーブル１０２〜１０９によって復号化さ
れる。これにより、復号テーブルの容量の低減化を図る
とともに、任意の可変長符号を復号することが可能とな
る。
【００３３】また、復号テーブル１０２〜１０９におい
ては、入力アドレスに対応して５ビットの選択データ
（符号長）に代えて１ビットの選択フラグが設定されて
おり、この選択フラグに基づき、次段の優先選択回路１
１１によって符号長が生成されるので、その分だけ復号
テーブル１０２〜１０９の容量を削減することができ
る。
ては、入力アドレスに対応して５ビットの選択データ
（符号長）に代えて１ビットの選択フラグが設定されて
おり、この選択フラグに基づき、次段の優先選択回路１
１１によって符号長が生成されるので、その分だけ復号
テーブル１０２〜１０９の容量を削減することができ
る。
【００３４】
【発明の効果】以上述べたように、この発明によれば、
復号テーブルに最長符号長の全符号パターンについて重
複して各可変長符号に対応する固定長データを保持して
おく必要が無くなり、復号テーブル全体としての容量を
削減することができる。この結果、メモリ空間を効率的
に使用することができる。
復号テーブルに最長符号長の全符号パターンについて重
複して各可変長符号に対応する固定長データを保持して
おく必要が無くなり、復号テーブル全体としての容量を
削減することができる。この結果、メモリ空間を効率的
に使用することができる。
【図１】 本発明の第１実施例による可変長符号の復号
装置の構成を示すブロック図である。
装置の構成を示すブロック図である。
【図２】 同実施例で復号される可変長符号とその関連
する情報とを表にして示す図である。
する情報とを表にして示す図である。
【図３】 可変長符号のグループ化を説明するための概
念図である。
念図である。
【図４】 復号テーブル１の内容を表にして示す図であ
る。
る。
【図５】 復号テーブル２の内容を表にして示す図であ
る。
る。
【図６】 復号テーブル３の内容を表にして示す図であ
る。
る。
【図７】 優先選択回路５の構成を示すブロック図であ
る。
る。
【図８】 論理回路７１の構成例を示す回路図である。
【図９】 選択データＢ１〜Ｂ３、セレクト信号Ｄ１，
Ｄ２、およびセレクタ７２，７３の出力の関係を表にし
て示す図である。
Ｄ２、およびセレクタ７２，７３の出力の関係を表にし
て示す図である。
【図１０】 本発明の第２実施例の原理を説明するため
の概念図である。
の概念図である。
【図１１】 同実施例による可変長符号の復号装置の構
成を示すブロック図である。
成を示すブロック図である。
１〜３，１０１〜１０９ 復号テーブル、 ４，１１０ 入力アドレス信号線、 ５，１１１，１１２ 優先選択回路、 ７１ 論理回路、 ７２，７３ セレクタ。
Claims (1)
- 【請求項１】 可変長符号を復号化する復号装置におい
て、 各符号長の符号群毎に、全符号ビットから共通ビット部
分を除いた復号関与ビット部分に対応づけて各々の可変
長符号に対応する固定長データを保持する複数の復号テ
ーブルと、 入力される可変長符号から、想定される各符号長に対応
した復号関与ビット部分を抽出し、これら復号関与ビッ
ト部分をアドレスとして各復号テーブルを参照し、対応
する固定長データを読み出す復号手段と、 前記復号手段によって各復号テーブルから読み出され
た、想定される各符号長に対応する固定長データの中か
ら、最も符号長が短い可変長符号に対応する固定長デー
タを選択し、出力する選択手段とを具備することを特徴
とする可変長符号の復号装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12401395A JPH08316847A (ja) | 1995-05-23 | 1995-05-23 | 可変長符号の復号装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12401395A JPH08316847A (ja) | 1995-05-23 | 1995-05-23 | 可変長符号の復号装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08316847A true JPH08316847A (ja) | 1996-11-29 |
Family
ID=14874873
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12401395A Pending JPH08316847A (ja) | 1995-05-23 | 1995-05-23 | 可変長符号の復号装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08316847A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100451256B1 (ko) * | 2001-10-17 | 2004-10-06 | (주)씨앤에스 테크놀로지 | Ｍｐｅｇ-4 역방향 가변장부호 복호화방법 및 회로 |
| US7148820B2 (en) | 2002-04-15 | 2006-12-12 | Fujitsu Limited | Variable-length encoded data decoding apparatus and decoding method |
| JP2009253514A (ja) * | 2008-04-03 | 2009-10-29 | Sony Corp | 可変長符号復号装置、可変長符号復号方法およびプログラム |
| JP2015061123A (ja) * | 2013-09-17 | 2015-03-30 | 株式会社東芝 | 符号化装置、復号化装置およびデータ処理システム |
-
1995
- 1995-05-23 JP JP12401395A patent/JPH08316847A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100451256B1 (ko) * | 2001-10-17 | 2004-10-06 | (주)씨앤에스 테크놀로지 | Ｍｐｅｇ-4 역방향 가변장부호 복호화방법 및 회로 |
| US7148820B2 (en) | 2002-04-15 | 2006-12-12 | Fujitsu Limited | Variable-length encoded data decoding apparatus and decoding method |
| JP2009253514A (ja) * | 2008-04-03 | 2009-10-29 | Sony Corp | 可変長符号復号装置、可変長符号復号方法およびプログラム |
| JP2015061123A (ja) * | 2013-09-17 | 2015-03-30 | 株式会社東芝 | 符号化装置、復号化装置およびデータ処理システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0683568B1 (en) | Decoding of Huffman Codes with MSB and LSB look-up tables | |
| CN100417028C (zh) | 执行霍夫曼解码的方法 | |
| US8094048B2 (en) | Method of decoding syntax element in context-based adaptive binary arithmetic coding decoder and decoding device therefor | |
| KR100352353B1 (ko) | 신호변조방법,신호변조장치,신호복조방법및신호복조장치 | |
| JPH03274920A (ja) | 信号符号化装置および信号復号化装置、並びに信号符号化復号化装置 | |
| KR100486251B1 (ko) | 가변 길이 코드 복호화 장치 및 방법 | |
| US5304995A (en) | Variable lengthcoding apparatus and variable length decoding apparatus | |
| JPH11511283A (ja) | 整合スペクトルヌルエンコーダ／デコーダ | |
| KR930003259B1 (ko) | 광기록과 광판독을 위한 코드변환장치와 복호장치 | |
| US7256719B2 (en) | Digital data decompression implemented in a field programmable array device | |
| JPH08316847A (ja) | 可変長符号の復号装置 | |
| US7567189B2 (en) | Variable length code decoding apparatus and variable length code decoding method | |
| JP5413161B2 (ja) | テーブル装置、符号化装置、復号装置および符号化／復号装置 | |
| JP3003894B2 (ja) | 可変長復号器 | |
| EP0683569B1 (en) | Decoding circuit for variable length code | |
| WO1996032780A1 (fr) | Dispositif et procede de conversion-decodage de codes et support d'enregistrement | |
| JP2537551B2 (ja) | 可変長符号復号回路 | |
| JPH09246990A (ja) | 可変長符号復号化器 | |
| JP2006270330A (ja) | 可変長符号復号回路 | |
| KR20010058369A (ko) | 코드길이에 따른 허프만 코드 복호장치 및 방법 | |
| JPH09102747A (ja) | 情報データのｒｌｌ符号化方法及び符号化装置 | |
| JPH02265329A (ja) | 符号逆変換装置 | |
| JP2882714B2 (ja) | 状態選択装置 | |
| JP2776075B2 (ja) | 可変長符号化データの伝送方法 | |
| JP3622473B2 (ja) | 可変長符号復号装置 |