JPH04142163A

JPH04142163A - 可変長符号化装置

Info

Publication number: JPH04142163A
Application number: JP26381990A
Authority: JP
Inventors: Tadashi Tamura; 匡田村
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1990-10-03
Filing date: 1990-10-03
Publication date: 1992-05-15

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、固定長符号データを可変長符号データに変換
する可変長符号化装置に関するものである。

〔発明の概要〕

本発明は、固定長符号データを可変長符号データに変換
する変換テーブルの内容を、繰り返しパターンの繰り返
し回数のデータと、残りのデータと、データ長とから成
るものとすることで、変換テーブルに無駄な領域が少な
（、変換テーブル自体も小さくなり、ＬＳＩ（大規模集
積回路）化が容易な可変長符号化装置を提供し、更に、
残りのデータの最上位ビットを省略して格納することで
、変換テーブルをより小さくすることができる可変長符
号化装置を提供するものである。

〔従来の技術〕

従来より、通信分野等において、データを圧縮して伝送
する方法には、例えば、いわゆる可変長符号化（例えば
いわゆるハフマン符号化等）を用いたものがある。この
可変長符号化を用いたデータ通信においては、例えば送
信すべきデータ（固定長の符号データ）等を、予め定め
られた変換テーブルに従って可変長の符号データ（長さ
が異なるデータ）に変換し、この可変長符号データと該
可変長符号データの長さを示すデータとを伝送すること
になる。

例えば、第１表に示すように、１５個の入力データがあ
り、これら入力データを変換テーブルに従って可変長符
号化することで、この第１表に示すような各可変長符号
データが得られるとする。

この時、伝送されるデータは、実際に得られた第１表の
可変長符号データと、各可変長符号データ毎の長さ（全
体の長さ）を２進数で表現したデータとなる。なお、こ
の第１表では、可変長符号データの長さを１０進数で表
している。

（以下余白）第１表すなわち、この第１表において、伝送されるデータは、
例えば入力データ１の場合、実際の可変長符号データの
“１１″＆その全体の長さ２の２進数データ“１０”（
２・“１０“）となる。また、例えば入力データ２の場
合は、“０１００“の可変長符号データと長さデータ４
＝“１００″とが伝送され、以下同様に、入力データ１
５の場合は、“００００００００１０１１１”の可変長
符号データと長さデータ１３＝“１１０１”とが伝送さ
れる。

〔発明が解決しようとする課題〕

ところで、上記変換テーブルには、上記可変長符号デー
タと、該可変長符号データの長さを示すデータとが保存
される。このため、上記変換テーブルのデータ格納領域
の幅は、最長の可変長符号データに応じて決められてい
る。すなわち、該データ格納領域の幅は、当該最長の可
変長符号データの実際のデータ長と、該最長の可変長符
号データの長さを示すデータのデータ長とで決められて
いる。

このようなことから、上記最長の可変長符号データ以外
の短い可変長符号データも、該最長の可変長符号データ
の幅に合わせてデータ幅が伸長されて、上記変換テーブ
ルに格納されるようになる。

例えば、上記第１表の例の場合、上記変換テーブルのデ
ータ格納領域の幅は、最長の可変長符号データの１３ビ
ツト長と、その長さに応じた４ビツト（１３・“１１０
１”の４ビツト）とを合わせた１７ビツトとされている
。したがって、該最長の可変長符号データ以外の短い可
変長符号データも、上記１３ビツト長に合わせられて伸
長され、変換テーブルに格納される。上述のようなこと
から、該変換テーブルのデータ格納領域には、無駄な部
分か多量に発生するようになる。

上述したように、従来の変換テーブルは、無駄な領域が
多く、テーブルが大きくなり、したがって、例えば、Ｌ
ＳＩ（大規模集積回路）化には、不向きとなる。

そこで、本発明は、上述のような実情に鑑みて提案され
たものであり、変換テーブルの無駄なデータ格納領域を
減らしてテーブル自体を小さくし、ＬＳＩ化に宥和な可
変長符号化装置を提供することを目的とするものである
。

〔課題を解決するための手段〕

本発明の可変長符号化装置は、上述の目的を達成するた
めに提案されたものであり、固定長符号データを変換テ
ーブルによって可変長符号データに変換する可変長符号
化装置において、上記変換テーブルの１ワード当たりの
内容は、可変長符号データの繰り返しパターンの繰り返
し回数のデータと、この繰り返しパターンのデータ以外
の残りのデータと、当該残りのデータの長さに応じた長
さデータとからなるものである。また、上記繰り返しパ
ターンのデータ以外の残りのデータの最上位ビットを省
略して上記変換テーブルに格納するようにしたものであ
る。

〔作用〕

本発明によれば、変換テーブルには、可変長符号の繰り
返しパターン部分を格納せず、この繰り返しパターンの
繰り返し回数のデータを格納するようにしているため、
格納領域を小さくする（圧縮する）ことができる。また
、繰り返しパターンが１ビツトの場合で、かつ、残りの
データが全て繰り返しパターンを含まない場合には、残
りのデータの最上位ビットは必ず繰り返しパターンのビ
ットと異なるものとなるため、省略しても後に可変長符
号データを復元できる。

〔実施例〕

以下、本発明を適用した実施例について図面を参照しな
がら説明する。

第１図に示す本発明実施例の可変長符号化装置は、入力
端子ｌに供給される固定長符号データの入力データを、
変換テーブル１２によって可変長符号データに変換して
出力端子２から出力するものであって、上記変換テーブ
ル１２のデータ格納領域に格納されるデータの１ワード
当たりの内容は、可変長符号データの繰り返しパターン
の繰り返し回数のデータと、この繰り返しパターンのデ
ータ以外の残りのデータと、当該残りのデータの長さに
応じた長さデータとからなるものである。

また、上記繰り返しパターンが１ビツトの場合で、かつ
、残りのデータは全て繰り返しパターンを含まない場合
には、上記繰り返しパターンのデータ以外の残りのデー
タの最上位ビットを、省略して上記変換テーブル１２に
格納するようにしたちのである。

ここで、本実施例装置の変換テーブル１２においては、
一般的な可変長符号化で得られる可変長符号データの上
位ビットの“０”を、上記繰り返しパターンと見なして
いる。すなわち、例えば、前述した第１表の例で考えた
場合、これら入力データの上位ビットに連続する“０”
を繰り返しパターンと見なしている。したがって、上記
繰り返しパターンの回数とは、上記“０”の個数という
ことになる。また、本実施例装置の変換テーブル１２に
は、この“０″の繰り返しパターンを格納せず、その代
わりに、当該繰り返しパターンの回数（個数）を示すデ
ータを格納するようにしている。したがって、上記変換
テーブル１２のデータ格納領域には、上記繰り返しパタ
ーンの回数のデータと、この繰り返しパターン以外の残
りのデータと、該残りのデータの長さに応じた長さデー
タとが格納される。更に、上記残りのデータの長さに応
じた長さデータは、上記繰り返しパターンの回数を２進
数で表現したデータのビット数と、上記残りのデータの
実際のビット数とを足し合わせた数を、２進数で表現し
たデータである。

したがって、前述した第１表の可変長符号データの例の
場合、本実施例装置の変換テーブル１２内に格納される
データは、第２表に示すようになる。なお、第２表では
、上記繰り返しパターンの回数のデータと、上記残りの
データの長さに応じた長さデータとを１０進数で表現し
ている。

第２表すなわち、該第２表において、例えば入力データ１の場
合、実際の可変長符号データの“１１“には上記繰り返
しパターンが無いため、当該繰り返しパターンの個数は
０となり、上記残りのデータのビットは１１“、該残り
のデータの長さに応じた長さ（全体の長さ）は６となる
。また、例えば入力データ２の場合、“０１００″の可
変長符号データの繰り返しパターンの個数は１個で、残
りのデータのビットは“１００”、全体の長さは７とな
る。以下同様に、例えば入力データ５の場合、“００１
００１１０″の可変長符号データの繰り返しパターンの
個数は２個で、残りのデータのビットは“１００１１０
”、全体の長さはｌＯとなり、更に、例えば入力データ
１５の場合、“００００００００１０１１１″の可変長
符号データの繰り返しパターンの個数は８個で、残りの
データのビットは”１０１１１”　、全体の長さは９と
なる。このように第２表の例の場合、変換テーブル内デ
ータは、繰り返しパターンの回数（個数）のデータ＋残
りのデータ＋長さデータとなる。

ここで、上記繰り返しパターンの個数は最大８個である
。このため、当該個数は４ビツト（８＝“１０００“）
以内のビット数で表すことができる。また、上記データ
の長さは最大がｌＯであるため４ビツト（１０＝“１０
１０”）以内のビット数で表すことができる。このよう
なことから、当該変換テーブル１２のデータ格納領域は
、上記繰り返しパターンの回数（個数）を表す４ビツト
と、上記残りのデータの最長ビット（入力データ５，６
の繰り返しパターン以外の６ビツト）と、上記データ長
の４ビツトとを足し合わせた１４ビツトになる。

すなわち、本実施例装置の変換テーブル１２のデータ格
納領域は、前述した従来例における変換テーブルでの１
７ビツトと比較して、上述のように１４ビツトとなり、
無駄な領域が少ない。したかって、変換テーブル自体を
小さくすることができる。

再び第１図に戻って、上記変換テーブル１２からは、上
記繰り返しパターンの繰り返し回数のデータと、該繰り
返しパターンのデータ以外の残りのデータ及び上記長さ
データとが出力される。なお、上記長さデータは上記繰
り返し回数のデータと共に送るようにすることもできる
。上記繰り返し回数のデータは、繰り返しデータ発生回
路１３に送られる。当該繰り返しデータ発生回路１３で
は、上記繰り返し回数のデータに基づいて、上記“０”
がその回数の数だけ繰り返される繰り返しパターンを再
現する。この繰り返しデータ発生回路１３の出力は、合
成回路１４に送られる。当該合成回路１４には、上記変
換テーブル１２からの上記残りのデータ及び長さデータ
も供給される。この合成回路１４では、上記繰り返しパ
ターン発生回路１３で再現された繰り返しパターンと、
上記残りのデータとの合成が行われる。すなわち、該合
成回路１４では、上記繰り返しパターンの後ろに上記残
りのデータが接続される。当該合成回路１４の出力が、
本実施例装置の出力（可変長符号データ及び長さデータ
）として、出力端子２から出力される。

上述したように、本実施例の可変長符号化装置において
は、変換テーブル１２の小規模化が可能なだめ、例えば
、ＬＳＩ化が容易となる。

また、本実施例の可変長符号化装置においては、繰り返
しパターンが例えば上述の“０“のように１ビツトの場
合で、かつ、残りのデータが全て繰り返しパターンを含
まない場合、上記変換テーブル１２に格納されるデータ
を、上記繰り返しパターンのデータ以外の残りのデータ
の最上位ビットを省略したデータとすることもできる。

すなわち、前述の第２表より、上記繰り返しパターンの
データ以外の残りのデータの最上位ビットは、必ず“１
″になることかわかっているため、この残りのデータの
最上位ビットの“ｌ”を、該変換テーブル１２に格納し
ないようにする。このように、変換テーブル１２に上記
最上位ビットを格納しなくても、例えば、後の上記合成
回路１４での合成の際に、当該残りのデータの最上位ビ
ットの“１″を加えるようにすることで、正常な可変長
符号データを得ることができるようになる。或いは、上
記繰り返しデータ発生回路１３で、当該残りのデータの
最上位ビットの“１′を、上記繰り返しパターンの最後
に加えて、上記合成回路１４に送るようにしてもよい。

このように、変換テーブル１２において、上記残りのデ
ータの最上位ビットの“１”を省略することで、該変換
テーブル１２のデータ格納領域を更に１ビット減らすこ
とができるようになる。したがって、この可変長符号化
回路は、よりＬＳＩ化し易くなる。

〔発明の効果〕

本発明の可変長符号化装置においては、固定長符号デー
タを可変長符号データに変換する変換テーブルの内容を
、繰り返しパターンの繰り返し回数のデータと、残りの
データと、データ長とから成るものとすることで、変換
テーブルに無駄な領域が少なく、変換テーブル自体も小
さくなり、ＬＳＩ（大規模集積回路）化か容易となる。

また、残りのデータの最上位ビットを省略して格納する
ことで、変換テーブルを更に小さくすることができ、こ
れによりＬＳＩ化がよりいっそう容易になる。

【図面の簡単な説明】

第１図は本発明実施例の可変長符号化装置の概略構成を
示すブロック図である。

Claims

【特許請求の範囲】

（１）固定長符号データを変換テーブルによって可変長
符号データに変換する可変長符号化装置において、上記変換テーブルの１ワード当たりの内容は、可変長符
号データの繰り返しパターンの繰り返し回数のデータと
、この繰り返しパターンのデータ以外の残りのデータと
、当該残りのデータの長さに応じた長さデータとからな
ることを特徴とする可変長符号化装置。
（２）上記繰り返しパターンのデータ以外の上記残りの
データの最上位ビットを省略して上記変換テーブルに格
納することを特徴とする可変長符号化装置。