JPH07143012A - 可変長符号の復号方法 - Google Patents

Abstract

(57)【要約】 【構成】 この方法は、可変長部と固定長部を組み合わ
せてなる可変長符号を複号するものである。そして可変
長符号複号手段と可変及び固定長符号複号手段を有し、
符号が可変長部のみの場合は可変長符号複号手段でその
まま複号して出力し、符号が可変長部と固定長部の組み
合わせからなる場合は、可変長符号複号手段で複号不能
とし、その可変長部の内容および残りの固定長部の内容
を可変及び固定長符号複号手段に入力して全体を複号し
出力する。 【効果】 符号長データを付加せずに可変長部と固定長
部を分けて複号出願よりできるので、圧縮効率の低下が
ない。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は可変長部と固定長部を組
み合わせてなる可変長符号を復号する方法に関するもの
である。

【０００２】

【従来の技術】一般に連続信号である音声信号や画像信
号を送信側で標本化し時間的に離散的な信号に変換し、
これを２進あるいは多進符号に変換（符号化）して伝送
し、受信側でこの符号化された信号を元の連続信号に逆
変換（復号化）することが行なわれている。

【０００３】このような符号化は、一般に伝送速度の向
上などの目的から帯域圧縮技術により圧縮された形で符
号化されるが、特に画像信号に適した帯域圧縮技術とし
て可変長符号化技術がある。この可変長符号化は発生頻
度のより高い符号により短い符号を割り当てる方式であ
る。しかし可変長符号のみで連続信号を符号化すると、
発生確率の低い事象に対する符号が長大になるため、一
般に可変長部と固定長部を組み合わせて符号化し、復号
に際して可変長部と固定長部を分けて処理する方法が採
用されている。このような符号方式においては、復号側
で可変長部と固定長部を分けて処理すると復号処理が容
易となる。この場合可変長部と固定長部を判別する必要
があるため、通常符号化に際し符号長データを付加し、
受信側でこの符号長データを利用して可変長部と固定長
部をそれぞれ復号処理している。

【０００４】

【発明が解決しようとする課題】しかし、上記のように
符号長データを付加する方法は、符号長データの分だけ
圧縮率が低下するという問題があった。そこで本発明は
可変長部と固定長部を組み合わせて符号化する方法にお
いて、かかる符号長データを付加することなく可変長部
と固定長部を組み合わせて符号化されたデータから、可
変長部と固定長部を分けて復号処理することができる復
号方法を提供することを課題とするものである。

【０００５】

【課題を解決するための手段】すなわち本発明は、符号
データの可変長部の復号化の時点で符号長の判別が可能
であるという知見に基づいて、符号長データを付加する
ことなく可変長部と固定長部を組み合わせてなる可変長
符号を復号する方法である。この方法は先ず復号すべき
可変長符号データを一時記憶し、その記憶された可変長
符号データの復号処理単位における可変長部を含む一定
の長さのデータを可変長符号復号手段に入力して復号可
能か否かを判別し、もし可変長符号が可変長部のみから
なるときは復号可能として該可変長符号復号手段から復
号結果を出力する。また可変長符号が可変長部のみでな
いときは復号不能としてその可変長部の符号および残り
の固定長部の内容を可変及び固定長部復号手段に入力し
て復号し、可変及び固定長部復号手段から復号結果を出
力することを特徴とするものである。

【０００６】

【作用】本発明の復号方法は、先ず可変長符号復号手段
において復号処理単位における可変長部を復号する。も
し可変長符号データが可変長部のみからなるときは復号
可能であるので可変長符号復号手段から復号結果が出力
される。しかし可変長部のみでないときは復号不能であ
るので、復号は可変及び固定長復号器で行う。すなわち
可変及び固定長部復号手段に可変長部の内容および残り
の固定長部の内容を入力して復号し、復号結果をそこか
ら出力する。このように構成することにより、符号長デ
ータを付加せずに可変長部と固定長部を分けて復号処理
できるので、圧縮効率の低下がない。

【０００７】また、可変長符号復号手段は短い符号長の
可変長部のみ復号できる記憶容量を有すれば良く、可変
及び固定長部復号手段として残りの事象に対応する記憶
容量を有するものを使用することにより、システム全体
として記憶容量の増大を抑制することができる。さらに
可変長符号復号手段としてランダムロジックやＰＬＡの
ような符号長によって影響を受けない方式を選び、可変
及び固定長復号器にはＲＯＭ等の一般的な記憶手段をこ
れに組み合わせて使用することにより、回路構成をより
簡単なものにすることができる。

【０００８】

【実施例】以下、本発明を図面に基づいて詳細に説明す
る。図１は本発明の復号方法を実施するための適した復
号装置のブロック図である。この復号装置はバッファメ
モリのような記憶手段１とデータの頭出しを可能とする
手段であるビットシフタ２よりなる一時記憶手段Ａ、そ
の一時記憶手段Ａに接続された可変及び固定長部復号手
段Ｂおよび可変長部復号手段Ｃ、入力制御手段Ｄ、およ
び出力選択器１０を有している。可変長部復号手段Ｃは
可変長部復号器４、符号判定器５、アドレス発生器３、
および符号長判別器６から構成され、それらはランダム
ロジックで組むことができる。

【０００９】可変および固定長部復号手段Ｂは、アドレ
ス発生器３からの可変長部の内容に対応したアドレス信
号を受けるレジスタ７、該レジスタ７からのアドレス信
号とビットシフタ２からの符号データの固定長部の内容
に対応したアドレス信号とを合成するアドレス合成器
８、および該アドレス合成器８の合成アドレス信号が入
力されるＲＯＭ９により構成されている。ＲＯＭ９に
は、固定長部分を持つ符号の復号データを記憶されてい
る。

【００１０】入力制御手段Ｄは符号長判別器６の符号長
信号により作動する入力制御部１１とその出力に接続さ
れたカウンタ１２からなる。この入力制御部１１の出力
はさらにビットシフタ２に接続されている。出力選択器
１０は可変長部復号器４からの復号信号（復号データI
）、符号判定器５からの判定信号、および可変及び固
定長部復号手段ＢのＲＯＭ９からの復号信号（復号デー
タII）が入力される。つぎに上記装置の作用を説明す
る。

【００１１】まず、送られてくる符号データは記憶手段
１に一時的に記憶され、該一時記憶手段１から必要なビ
ットを取り出して処理することにより、送信されてくる
ビット数と時間当たりに処理されるビット数の違いの為
に生じる時間的なずれが吸収される。記憶手段１に記憶
された符号データは、カウンタ１２の駆動信号により例
えばｊビットずつビットシフタ２に送られる。ビットシ
フタ２は可変長部の最長ビットをｎビット、固定長部の
最長ビットをｋビットとした場合、ｎ＋ｋ＋ｊビットの
シフトレジスタにより構成される。

【００１２】ビットシフタ２は上記のようにｎ＋ｋ＋ｊ
ビットのシフトレジスタで構成されたとき、そのうち可
変長部の最長ビットであるｎビット分が、可変長部復号
手段Ｃ用として使用され、固定長部の最長ビットである
ｋビット分が可変長及び固定長部復号器Ｂ用として使用
される。処理すべき単位の符号データは（固定長部存在
の時）可変長部、固定長部の順でビットシフタ２に入力
されるが、もし可変長部のビット数がｘ（ｘ＜ｎ）、固
定長部のビット数がｙ（ｙ＜ｋ）であったとしても、最
初のｎビットがビットシフタ２に入力された時点で、そ
の符号データが可変長部復号手段Ｃに取り込まれる。

【００１３】もし符号データが可変長部のみからなると
きは、可変長部復号器４は対応する復号信号が記憶され
ているので復号が可能であり、復号処理してそれを復号
データI として出力選択器１０に出力する。それと共に
判定情報が符号判定器５から出力選択器１０に出力さ
れ、復号データI が出力選択器１０から出力されるよう
になされる。

【００１４】また符号長判別器６から符号長情報が出力
され、復号処理単位のビット数を入力制御手段Ｄに伝達
する。この符号長情報により入力制御手段Ｄの入力制御
部１１が駆動され、高速クロックを発生しビットシフタ
２の符号データを復号処理単位のビットだけ図１の左方
へシフトさせると共に、カウンタ１２が駆動され記憶手
段１内の符号データが復号処理単位のビット分だけｊビ
ットを単位としてビットシフタ２に移動させる。その結
果ビットシフタ２内の次の処理単位の符号データの先頭
が左方からｋ＋１ビット目にきて次の処理単位の復号デ
ータの復号処理が可能になる。

【００１５】もし復号データが可変長部のみでないと
き、すなわち固定長部を持つときは、可変長部復号器４
にはその復号データに対応する復号データが記憶されて
いないので復号は不可能となる。その場合は符号判定器
５から復号が完了しないという判定情報が出力選択器１
０に送られ、その情報により出力選択器１０の出力は次
にＲＯＭ９からの復号信号を出力するように切り換えら
れる。それと共にアドレス発生器３から可変長部の内容
に応じたアドレス信号が出力され、この信号は可変及び
固定長部復号手段Ｂにおけるレジスタ７に記憶される。

【００１６】さらに符号長判別器６から復号処理単位の
ビット数、すなわちｘ＋ｙビットの符号長情報が出力さ
れる。この符号長情報により入力制御部１１は高速クロ
ックを発生し、ビットシフタ２の符号データをｘ＋ｙビ
ットだけ図１の左方へシフトさせると共に、カウンタ１
２が駆動され一時記憶手段１のｘ＋ｙビットの符号デー
タをｊビット単位で移動させる。それによりビットシフ
タ２内ではその時点で処理中の固定長部がｋ−ｙ＋１ビ
ット目からｋビット目にセットされると共に、次の処理
単位の復号データの先頭が左方からｋ＋１ビット目にセ
ットされる。

【００１７】次に可変及び固定長部復号手段Ｃにより復
号処理が行なわれる。先ずビットシフタ２のｋ−ｙ＋１
ビットからｋビット目にセットされた固定長部の内容に
応じた符号データ、およびレジスタ７に記憶されている
可変長部の内容に応じたアドレス信号がアドレス合成器
８に入力される。アドレス合成器８はこれら可変長部と
固定長部を合成した内容に対応する復号データが格納さ
れているＲＯＭのアドレスを指定し、それによりＲＯＭ
９は復号処理し、その結果を復号データIIとして出力選
択器１０に出力する。出力選択器１０は前記のように符
号判別器５からの判定情報によりＲＯＭ９からの復号信
号を出力するように切り換えられているので、それをラ
インから出力する。

【００１８】上記のように可変及び固定長復号手段IIで
復号処理が行なわれている期間に可変長部復号手段Ｃは
次の処理、すなわち次の処理すべき単位の復号データが
可変長部復号手段Ｃに入力されて前記のような処理が並
行して行なわれる。そしてその符号データが可変長のみ
のときはその復号が行なわれると共に、符号判定器５か
ら判定情報が出力選択器１０に送られ、出力選択器１０
の出力がＲＯＭ９の出力が完了した後に可変長部復号器
４からの処理結果である復号データI を出力するように
切り換えられる。

【００１９】次に図２により復号処理時間について説明
する。可変長符号のみの符号がつづくとき、固定長部分
を持つ符号がつづくときは一処理単位時間当りの復号結
果の出力は一定となる（データ１、２、データ６、
７）。可変長符号のみの符号が固定長部分を持つ符号に
つづくときには、固定長部分を持つ符号の復号データが
出力された後、可変長符号のみの符号の復号データが出
力されるので２データが同時に出力される（データ３、
４、データ８、９）。固定長部分を持つ符号が可変長符
号のみの符号につづくときには、固定長部分を持つ符号
の復号データの出力が次の処理単位時間にまわされるの
で、データが出力されない（データ２、３、データ５、
６）。後述の２つの事象は対になって起こるので平均す
れば時間当りの出力復号データ数は一定となる。

【００２０】

【発明の効果】以上のような構成からなる本発明の可変
長符号の復号方法は、符号長データを付加せずに可変長
部と固定長部を分けて復号処理できるので、圧縮効率の
低下がない。また、可変長符号復号手段は短い符号長の
可変長部のみ復号できる記憶容量を有すれば良く、可変
及び固定長部復号手段として残りの事象に対応する記憶
容量を有するものを使用することにより、システム全体
として記憶容量の増大を抑制することができる。

【図面の簡単な説明】

【図１】本発明の復号方法の実施に適した復号装置のブ
ロック図。

【図２】本発明の復号方法におけるデータの入出力タイ
ミングを示す図。

【符号の説明】

Ａ 一時記憶手段 Ｂ 可変及び固定長部復号手段 Ｃ 可変長部復号手段 Ｄ 制御手段 １ 記憶手段 ２ ビットシフタ ３ アドレス発生器 ４ 可変長部復号器 ５ 符号判定器 ６ 符号長判別器 ７ レジスタ ８ アドレス合成器 ９ ＲＯＭ １０ 出力選択器 １１ 入力制御部 １２ カウンタ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 可変長部と固定長部を組み合わせてなる
   可変長符号を復号する方法において、復号すべき可変長
   符号データを一時記憶し、その記憶された可変長符号デ
   ータの復号処理単位における可変長部を可変長符号復号
   手段に入力して復号可能か否かを判別し、それが可変長
   部のみからなるときは復号可能として該可変長符号復号
   手段から復号結果を出力し、それが可変長部のみでない
   ときは復号不能としてその可変長部の内容および残りの
   固定長部の内容を可変及び固定長部復号手段に入力して
   復号し、可変及び固定長部復号手段から復号結果を出力
   することを特徴とする可変長符号の復号方法。