JPH04358419A - 復号化装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は原データ中の特定のデ
ータ列を特定の符号語に変換して符号化された符号化デ
ータを復号する復号化装置に関する。

【０００２】

【従来の技術】例えば画像データなどを高速に伝送ある
いは効率的に保存するために、データが持っている本質
的情報をなるべく失わずにデータ量を少なくするデータ
の圧縮が行われる。このようなデータ圧縮の一例として
、情報の圧縮を発生シンボルが発生する確率に応じて可
変個のシンボルを一定長の符号化データに符号化する符
号化方式がある。

【０００３】図５はこのような符号化データを復号化す
る装置の構成を示すブロック図である。

【０００４】まず、一定長の符号化データは入力レジス
タ１にロードされる。次のクロックのタイミングにこの
符号化データはレジスタ２にロードされると同時にこの
符号化データに含まれるシンボル数がシンボル数テーブ
ル３から出力されてダウン・カウンタ４にロードされる
。実際にはダウン・カウンタ４にロードされる値は入力
された符号化データに含まれるシンボル数より１だけ小
さい値である。次のクロックタイミングでレジスタ２に
保持されている符号化データとダウン・カウンタ４のカ
ウント値が復号化テーブル５に入力されて符号化データ
に含まれている最初のシンボルが復号化テーブル５から
出力される。一方、同時にダウン・カウンタ４のカウン
ト値が「０」でないときはダウン・カウンタ４の値が１
だけ減じられる。ダウン・カウンタのカウント値が「０
」のときは、符号化データの復号化が完了したことにな
るため、入力レジスタ１、レジスタ２およびダウンタ・
カウンタ４に次の符号化データがロードされる。このよ
うにして符号化データ列の復号を実行することができる
。

【０００５】しかしながら、このような従来の復号化装
置では復号化テーブル５のアドレスに符号化データとダ
ウン・カウンタ４のカウント値が入力されるので復号化
テーブル５のメモリ・サイズが大きくなるという問題が
あった。

【０００６】

【発明が解決しようとする課題】上述したように従来の
復号化装置では復号化テーブルのアドレスに符号化デー
タとダウン・カウンタの出力が入力されるため復号化テ
ーブルのメモリ・サイズが大きくなり、小型化、低コス
ト化などの妨げになっていた。

【０００７】本発明はこの様な事情を鑑みて創案された
ものであり、小型化、低コスト化が可能である復号化装
置を提供することを目的とする。

【０００８】

【課題を解決するための手段】このような目的を達成す
るため、本発明の復号化装置は、原データ中の特定のデ
ータ列を特定の符号語に変換して符号化された符号化デ
ータを復号する復号化装置であって、前記特定の符号語
と、この特定の符号語が示すデータ列の最初のデータと
が関係付けられて格納されている第１のデータ格納手段
と、前記特定の符号語と、この特定の符号語が示すデー
タ列の最初のデータを除いたデータ列が示す符号語とが
関係付けられて格納されている第２のデータ格納手段と
、入力された符号化データの符号語が示すデータ列の最
初のデータを前記第１のデータ格納手段を参照して復号
するとともに、前記入力された符号化データから前記最
初のデータを除いたデータ列が示す新たな符号語を前記
第２のデータ格納手段を参照して求め、この新たな符号
語に対して同様に最初のデータを復号することを繰り返
して前記入力された符号化データの符号語の復号を行う
復号手段とを具備している。

【０００９】

【作用】本発明の復号化装置では、入力された符号化デ
ータの符号語が示すデータ列の最初のデータが復号され
るとともに、入力された符号化データから最初のデータ
を除いたデータ列が示す新たな符号語が求められ、この
新たな符号語に対して同様に最初のデータを復号するこ
とを繰り返して入力された符号化データの符号語の復号
が行われる。

【００１０】

【実施例】以下、本発明の実施例を図面を用いて説明す
る。

【００１１】図１は本発明の一実施例である復号化装置
の構成を示すブロック図である。

【００１２】まず、一定長に符号化された符号化データ
は、状態遷移テーブル６からの切り替え信号によって選
択器７で選択されて状態レジスタ８に転送されて保持さ
れる。次に復号化テーブル９は状態レジスタ９に蓄えら
れた符号化データに対応する復号化データ系列の初めの
１語を出力する。状態遷移テーブル６は初めの符号化デ
ータの２語目以降を正しく復号化するために状態レジス
タ８に適切な信号が入力されるよう次の状態信号および
切替え信号を状態レジスタ８に出力する。符号化データ
の最後の復号化データが出力されるときに状態遷移テー
ブル６は切り替え信号を出力して選択器７に入力される
符号化データを選択するようにして次の符号化データの
復号化に移る。この切り替え信号は符号化データのデー
タ要求信号としても用いる。

【００１３】つぎに以上の動作を小規模のシンボル・セ
ットおよび小規模の符号セットを例にして具体的に説明
する。

【００１４】図２はシンボル列を符号化するための符号
化テーブルの一例を示す図である。同図を用いて符号化
手順について説明する。シンボル・セットを「Ｓ０　、
Ｓ１、Ｓ２　、Ｓ３　、Ｓ４　」、符号セットを「１、
２、…、１５」とする。したがってこの場合、符号化デ
ータのデータ長は４ビットである。

【００１５】たとえば、「Ｓ０　、Ｓ０　、Ｓ１　、Ｓ
２　、Ｓ１　、Ｓ０　」というシンボル系列が入力され
た場合、「Ｓ０　、Ｓ０　、Ｓ１　」は符号語「５」に
、「Ｓ２　」は符号語「１２」に、「Ｓ１　、Ｓ０　」
は符号語「１０」にそれぞれ符号化されるので「５、１
２、１０」と符号化される。

【００１６】次に復号化テーブルと状態遷移テーブルに
ついて説明する。図２に示すシンボル系列と符号化デー
タをもとにして図３に示す復号化木を作成する。図３の
丸印で囲んだノードは復号化データを表している。丸印
の外側の数字は符号化データを表している。その符号化
データを復号化したときのシンボル系列はそのノードか
らルートに向かって辿ったノードのシンボルの系列にな
る。たとえば符号化データが５の場合は、図３の矢印（
Ａ）で示したノードからルートに向かって辿るとシンボ
ルの系列「Ｓ０　、Ｓ０　、Ｓ１　」が得られる。した
がって、符号化データが「５」に対応するシンボル系列
は「Ｓ０　、Ｓ０　、Ｓ１」である。これは図２に示す
符号化テーブルと逆写像関係にあることがわかる。他の
符号化データについても同様であり、したがって図２、
図３は同等であるということができる。

【００１７】図４は復号化テーブルと状態遷移テーブル
とを示す図である。

【００１８】まず図３の各ノードに状態を割り当てる。 符号化データが対応している場合はその符号化データを
そのノードの状態とする。この例では全てのノードに符
号化データが対応しているので状態はすべて符号化デー
タである。符号化データが対応していないノードがあっ
た場合は新しい状態を割り当てる。次に状態遷移テーブ
ルを作成する。この表は次のようにして作成する。たと
えば状態が「５」の場合は、図３から復号化データは「
Ｓ０　」であり、次の状態は６であるからこれらを表に
書き込む。また、状態が９の場合は出力が「Ｓ１　」で
あるが、次の状態はルート（すなわち、この状態の最後
の復号化）になるため、切り替え信号が「１」になる。 このようにして復号化テーブルおよび状態遷移テーブル
が作成される。　　次に図４に示す復号化テーブルおよ
び状態遷移テーブルにしたがって「５、１２、１０」の
符号化データ列を復号する場合の動作を説明する。

【００１９】まず、初期状態として選択器７は符号化デ
ータを選択するように設定されている。そして、例えば
、符号化データ「５」が選択器７に入力された場合、選
択器７は符号化データ「５」を通過させる。そして符号
化データ「５」が状態レジスタ８にロードされる。この
とき状態レジスタ８にロードされた符号化データ「５」
が入力されて符号化データ「５」に対応する復号化デー
タ「Ｓ０」が復号化テーブル９から出力される。 これが最初の復号化データになる。このとき、状態遷移
テーブル６の出力は「６」であり、これが次の状態信号
になる。

【００２０】選択器７は符号化データではなく次の状態
信号を選択するようにセットされる。次のクロックのタ
イミングこの状態信号「６」が選択器７を介して状態レ
ジスタ８にロードされる。この時、状態信号「６」が復
号化テーブル９に入力されて状態信号「６」に対応する
復号化データ「Ｓ０　」が出力される。これが２番目の
復号化データになる。次の状態信号は「９」である。次
のクロックのタイミングででこの状態信号「９」が選択
器７を介して状態レジスタ８にロードされる。

【００２１】この時、状態レジスタ８の状態信号「９」
に対応する復号化データ「Ｓ１　」が復号化テーブル９
から出力される。これが３番目の復号化データになる。 そして、このとき状態遷移テーブル６は切り替え信号を
出力し、今回がこの符号化データの最後の復号処理であ
ることを示し、次の符号化データを要求する切り替え信
号を出力する。次のクロックのタイミングでは選択器７
は符号化データを選択して状態レジスタ８にロードする
。 ２番目の符号化データは「１２」であるから、状態レジ
スタ８の値は「１２」になる。復号化テーブル９は復号
化データ「Ｓ２」を出力する。今回も状態遷移テーブル
６は切り替え信号を出力し、次の符号化データを要求す
る。以上の動作を繰り返して復号化データのシンボル系
列「Ｓ０、Ｓ０　、Ｓ１　、Ｓ２　、Ｓ１　、Ｓ０　」
が得られる。

【００２２】したがって本実施例の復号化装置に用いら
れている復号化テーブルと状態遷移テーブル入力信号の
ビット数は状態レジスタのビット数だけであり、小規模
のメモリで実現可能である。

【００２３】

【発明の効果】上述したように本発明の復号化装置によ
れば、復号にあたり、第１のデータ格納手段および第２
のデータ格納手段の容量が小さくて済むため、小型化、
低コスト化を実行することが可能になる。

【図面の簡単な説明】

【図１】本発明の一実施例である復号化装置の構成を示
すブロック図である。

【図２】シンボル列を符号化するための符号化テーブル
を示す図である。

【図３】図２に示す符号化テーブルに基づいた復号化木
を示す図である。

【図４】復号化テーブルおよび状態遷移テーブルを示す
図である。

【図５】従来の一例の復号化装置の構成を示すブロック
図である。

【符号の説明】

６…状態遷移テーブル ７…選択器 ８…状態レジスタ。 ９…復号化テーブル。

Claims (1)

【特許請求の範囲】
1. 【請求項１】原データ中の特定のデータ列を特定の符号
   語に変換して符号化された符号化データを復号する復号
   化装置であって、前記特定の符号語と、この特定の符号
   語が示すデータ列の最初のデータとが関係付けられて格
   納されている第１のデータ格納手段と、前記特定の符号
   語と、この特定の符号語が示すデータ列の最初のデータ
   を除いたデータ列が示す符号語とが関係付けられて格納
   されている第２のデータ格納手段と、入力された符号化
   データの符号語が示すデータ列の最初のデータを前記第
   １のデータ格納手段を参照して復号するとともに、前記
   入力された符号化データから前記最初のデータを除いた
   データ列が示す新たな符号語を前記第２のデータ格納手
   段を参照して求め、この新たな符号語に対して同様に最
   初のデータを復号することを繰り返して前記入力された
   符号化データの符号語の復号を行う復号手段とを具備す
   る復号化装置。