JPH04315270A - 符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

［発明の目的］

【０００１】

【産業上の利用分野】本発明は、情報信号を圧縮する符
号化装置に関する。

【０００２】

【従来の技術】ある特定のシンボルが連続して発生する
確率が大きい情報源がある。たとえば、画像データは隣
接した画素間の相関が大きく、隣の画素との差をとった
信号の確率分布は０をピークとして絶対値が大きくなる
につれて徐々に減少する性質をもっていることが知られ
ている。また０は連続して発生する傾向があることも知
られている。このような情報源を符号化する場合、表１
に示すように発生するシンボルに直接符号語を割り当て
て符号化する方式（この方式による符号化器を符号化器
２１と呼ぶ）より、表２に示すように０についてランレ
ングス符号化して符号語を割り当てる方式（この方式に
よる符号化器を符号化器２２と呼ぶ）の方が平均符号長
が短くなることが多い。

【０００３】

【表１】

【０００４】

【表２】

【０００５】これらの表で、Ｓ０　，Ｓ１　，…，Ｓ５
　は情報源から発生するシンボルを表している。なおこ
こでシンボルとは、情報源から発生する１かたまり情報
信号のことを指すものである。また表２でＺ１　，Ｚ２
　，…，Ｚ５　はＳ０　がそれぞれ１，２，…５個連続
していることを表している。すなわち、 Ｚ１　＝Ｓ０ Ｚ２　＝Ｓ０　Ｓ０ 　　　　　　　　Ｚ３　＝Ｓ０　Ｓ０　Ｓ０　　　　　
　　　Ｚ４　＝Ｓ０　Ｓ０　Ｓ０　Ｓ０　　　　　　　
　Ｚ５　＝Ｓ０　Ｓ０　Ｓ０　Ｓ０　Ｓ０となる。

【０００６】

【表３】

【０００７】そしてたとえば、上記表３に示すようなシ
ンボル系列をそれぞれ前記符号化器２１，２２で符号化
した様子を同表に示す。この例では、符号化器２１によ
る符号語の長さは２４ビット、符号化器２２によるもの
は２２ビットとなり、符号化器２２で符号化した符号語
の方が符号化器２１のものより２ビット短くなっている
。したがって、この例では符号化器２２を用いた方が優
れていることがわかる。一般的には符号化器２１と符号
化器２２の優劣は情報源の性質に依存するが、符号化器
２２のようにランレングスを用いた方が有利になる例が
多く報告されている。

【０００８】

【発明が解決しようとする課題】ところが従来の符号化
器では、符号化処理が複雑な割りには情報信号の圧縮効
果があまり大きくなく、場合によっては効率が低下する
という問題点があった。これはたとえば前に示した例で
は、表３に示すように、始めの７個のシンボルまででは
符号化器２１による符号長は１４、符号化器２２による
符号長は１５となり、符号化器２２の方が劣っていると
いうことからもわかる。

【０００９】本発明は上述した問題点を解決すべきもの
であり、本発明の目的は、簡単な符号化処理により効率
よく情報信号の圧縮を行なうことができる符号化装置を
提供するものである。 ［発明の構成］

【００１０】

【課題を解決するための手段】上述した目的を達成する
ために、本発明の符号化装置は、複数の符号語及びこの
複数の符号語のうち特定の符号語の連続した数を表わす
符号語（ランレングス符号語）を生成する通常の符号化
器に加えて、前記ランレングス符号語を含まない符号化
器を新たに備え、前記通常の符号化器でランレングス符
号語を生成した後には、かならず前記新たに備えた符号
化器を選択器により選択して情報信号の符号化を行なう
ように構成したとを特徴とするものである。

【００１１】上述したように構成した理由は、前記例で
符号化器２２の方が符号化器２１より符号化効率が劣っ
ていた原因として、表３で初めにランレングス＝４（Ｚ
４　）という情報が生成された段階で、次のシンボルは
Ｓ０でないことがわかっているにもかかわらず、その情
報を利用していない点にあると考えられるからである。 したがって、さらに効率を上げるためには、この情報を
利用した符号化装置を考える必要があったからことによ
る。

【００１２】

【作用】上述した構成の本発明の符号化装置によれば、
１つ前の符号化された信号によって符号化すべき信号が
、特定の符号化信号でないことがわかったもののみラン
レングス符号を含まない符号化器によって符号化される
ため、これら符号化された信号の符号が短くなり、全体
の符号化による情報信号の圧縮効率が向上する。

【００１３】

【実施例】図１に本発明のブロック図を示す。符号化器
１は、特定のシンボル（以後これをＳ０　とする）以外
のデータと特定のシンボルのランレングス値を符号化す
る符号化器である。すなわち任意の被符号化信号を符号
化することができる符号化器である。符号化器２はＳ０
　以外の被符号化信号のみを符号化する符号化器である
。符号化器２は、Ｓ０　以外のデータしか符号化できな
い反面それらのデータの符号長は符号化器１のものと等
しいかより短い。

【００１４】以下の説明では、表２に示したシンボル・
セットを例に用いる。すなわち発生シンボルの種類はＳ
０　，Ｓ１　，Ｓ２　，Ｓ３　，Ｓ４　，Ｓ５　の６種
類で、Ｓ０　を特定のシンボルとする。Ｓ０　が発生す
るとそれがいくつ連続するかを検出して最大連続数５の
ランレングス値（Ｚ１　，Ｚ２　，Ｚ３　，Ｚ４　，Ｚ
５　）に変換される。Ｓ０が５個より多く続けて発生し
た場合は、５個連続発生した時点でＺ５　に変換する。 以上のような変換を行うと、被符号化信号の種類は、Ｓ
１，Ｓ２　，Ｓ３　，Ｓ４，Ｓ５　，Ｚ１　，Ｚ２　，
Ｚ３　，Ｚ４　，Ｚ５　の１０種類となる。これらから
なるデータ系列が図１の被符号化信号５となる。 符号化器１と符号化器２の符号化テーブルを表４に示す
。

【００１５】

【表４】 そして表５に、表３に示したものと同一のシンボル系列
を図１の符号化装置で符号化したときの様子を示す。

【００１６】

【表５】

【００１７】この動作を説明する。初期状態では符号化
器決定器３は、選択器４が符号化器１を選択するように
、符号化器選択信号７を発生する。まずＺ４が発生した
段階で表４から分かるように符号化器１は符号語“１１
１１０”を出力する。これが最初の符号語となる。符号
化器決定器３は、当該の被符号化信号がＺ１　，Ｚ２　
，Ｚ３　，Ｚ４　のいずれかのときは、次の符号化器は
符号化器２とすることを決定し、それ以外のときは符号
化器１とすることを決定する。したがって今回は、次の
符号化器として決定し、この決定にもとづいて選択器４
が符号化器２を選択する。次に、５番目のシンボルＳ４
　が発生すると符号化器２から符号語“１１１１０”が
出力され、これが選択器４によって選択され、２番目の
符号語となる。そして符号化器決定器３は３番目の符号
化に用いる符号化器として符号化器１を選択する。以上
のようにして逐次符号化していくと、表５に示すような
符号語シーケンスが得られる。この表５から分かるよう
に本発明の符号化装置による符号長は２０となり表３で
示した２つの例よりもいずれも短い。これは５番目のシ
ンボルを符号化する段階で符号化器２が選択されている
ためである。また、７番目のシンボルまでの符号長は１
３となり、これも表３で示した２つの例よりもいずれも
短い。

【００１８】

【発明の効果】以上詳述したように、本発明の符号化装
置によれば、これらの符号化された信号全体の符号を短
くすることができ、これによって全体の圧縮効率が向上
する。

【図面の簡単な説明】

【図１】　　本発明を説明するためのブロック図

【符号の説明】

１…符号化器１ ２…符号化器２ ３…符号化器決定器 ４…選択器 ５…被符号化信号 ６…符号化データ ７…符号化器選択信号

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　情報信号を、複数の符号語からなる第
   １群の符号語及びこの第１群の符号語のうち特定の符号
   語の連続した数を表わす第２群の符号語で符号化を行な
   う符号化装置において、前記第１群の符号語及び前記第
   ２群の符号語を生成するための第１の符号化手段と、前
   記第１群の符号語のみを生成するための第２の符号化手
   段と、この第２の符号化手段及び前記第１の符号化手段
   の選択を行うための選択手段とを備え、前記選択手段を
   、前記第１の符号化手段で前記第２群の符号記を生成し
   た後はかならず前記第２の符号化手段を選択するように
   構成したことを特徴とする符号化装置。