JPH0595290A - 符号化方法および装置 - Google Patents

Abstract

(57)【要約】 【目的】生起確率の極端に低い符号や全く使われない符
号の発生を防止して、より符号化効率を高くできる符号
化方法を提供すること。 【構成】複数の固定長符号と該符号を割り当てるべき可
変個数のシンボルからなるシンボル系列との組の集合で
ある符号テーブルを用いて符号化する符号化方法におい
て、符号テーブル内の現シンボル系列Ａ，Ｂ，Ｃ，Ｄの
うちの特定のシンボル系列Ａに対して、連結後の生起確
率が最大となるシンボルＡを連結して第１のシンボル系
列を得るステップＦ３と、シンボル系列Ａに対して、他
のシンボルＢ，Ｃ，Ｄを連結して第２のシンボル系列Ａ
Ｘを得るステップＦ４と、ステップＦ３，Ｆ４で得られ
たシンボルＡＡ，ＡＸとこれらに対応する符号の組を符
号テーブルに組み入れるステップＦ５からなる一連の操
作を符号テーブル内の符号数が所定数となるまで繰り返
すことにより、符号テーブルを作成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、可変個数のシンボルか
らなるシンボル系列に固定長の符号に割り当てて符号化
を行う符号化方法および装置に関する。

【０００２】

【従来の技術】従来より、可変個数のシンボルからなる
シンボル系列に固定長の符号を割り当てる符号化方法が
知られている（例えば、文献：F.Jelinek and K.S.Schn
eider,"On Variable-Length-to-Block Coding",IEEE Tr
ans.Inform.Theory.vol.IT-18,pp.765-774,Nov.1972
）。この方法を用いて符号割り当てが可能なシンボル
系列の集合を定める方法のフローチャートを図２８に示
し、実際の割り当てをツリー状に表した様子を図２９に
示す。

【０００３】まず、初期状態としてシンボルＡ〜Ｄに符
号テーブルのそれぞれの符号“０”〜“３”を割り当て
る（Ａ→“０”，Ｂ→“１”，Ｃ→“２”，Ｄ→
“３”）。次に、最大の確率を示す、符号“０”に対応
するシンボル系列Ａに一つのシンボルＡ，Ｂ，Ｃ，Ｄを
それぞれ連結し、得られた新たなシンボル系列ＡＡ，Ａ
Ｂ，ＡＣ，ＡＤに新たな符号を割り当てる。同様の連結
操作を全てのシンボルに対して行うと共に、それらにそ
れぞれ符号を割り当てることで、１回目の符号の割り当
て（分割）が終わる（Ｂ→“１”，Ｃ→“２”，Ｄ→
“３”，ＡＡ→“０”，ＡＢ→“４”，ＡＣ→“５”，
ＡＤ→“６”）。

【０００４】２回目以降の符号割り当ても同様に、最大
の確率を示す符号を求め、その符号に対応するシンボル
系列に一つのシンボルを連結する操作を全てのシンボル
に対して行い、符号を割り当てる操作を繰り返す。所定
の符号数になったら、シンボル系列への符号割り当てが
終了する。

【０００５】この従来の符号化方法では、図２９の例の
ようにシンボルの生起確率に偏りがある場合、確率が非
常に小さい符号を生成することがある（例：符号
“９”，シンボル系列ＡＡＤ，確率0.003481）。このよ
うな確率の低い符号はシンボル系列の符号化の際ほとん
ど用いられることがないため、符号化効率を低下させる
原因となる。また、この方法では１回の分岐によって
（シンボル数−１）個の符号が増加するため、必ずしも
所定の符号数にならず、符号化時に全く使われない符号
が生じることもある。

【０００６】一方、上述したような可変個数のシンボル
からなるシンボル系列に固定長符号を割り当てる符号化
方法を実行する従来の符号化装置の構成を図４７に示
す。この従来の符号化装置では、入力されたシンボル３
１と前の状態３２を出力テーブル３３および状態テーブ
ル３４に入力し、状態テーブル３４の出力を状態ラッチ
３５で保持し、出力があるときは出力３６に符号が出力
され、出力イネーブル３７が出力される。すなわち、出
力テーブル３３と状態テーブル３４を別々に備える必要
がある。

【０００７】また、図４８に示された従来の符号設計方
法を用いて設計された符号では、シンボルＡに連結可能
なシンボルＡ，Ｂ，Ｃ，Ｄは全て連結され、その連結で
得られたシンボル系列ＡＡ，ＡＢ，ＡＣ，ＡＤにそれぞ
れ符号が割り当てられ、シンボルＡに対応する符号は符
号テーブルから削除される。従って、有限個数のシンボ
ル系列を符号化する場合、またはシンボル系列をブロッ
クに分割して符号化する場合、最後に符号化されるシン
ボル系列に対応する符号がない可能性や、シンボル系列
の最後のシンボルで符号が出力されない可能性が生じ
る。

【０００８】図４８に示す符号テーブルを用いて、シン
ボル系列Ｂ，Ａ，Ｃ，Ａを符号化する例を考える。ま
ず、シンボル系列ＢＡに対応する符号“７”が出力され
る。次に、シンボルＡＣに対応する符号“５”が出力さ
れる。従って、最後に残されたシンボルＡに対応する符
号は存在しなくなってしまう。

【０００９】このような問題を解決する方法として、従
来では強制的にシンボルＡを符号化して出力するため
に、シンボルＡを含むシンボル系列（例えばＡＣ）に対
応する符号（例えば“５”）を出力し、復号化側でシン
ボル数を数え、不必要なシンボルＣを削除するという方
法がとられている。従って復号化側にシンボル数を数え
るための回路が必要となり、ハードウェアが増大する。

【００１０】さらに、図４７に示した従来の符号化装置
においては、入力シンボルのビット数をＮsymbol、状態
のビット数をＮstate とすると、出力テーブル３３およ
び状態テーブル３４のアドレスは、いずれも（Ｎsymbol
＋Ｎstate ）ビット必要となる。従って、入力シンボル
のビット数Ｎsymbolが多くなると、両テーブル３３，３
４の容量が増大し、これも符号化装置のハードフェア規
模を大きくする要因となる。また、場合によってはテー
ブル３３，３４のアドレス数が大きくなり過ぎて、実現
が不可能になることも考えられる。

【００１１】

【発明が解決しようとする課題】上述したように、従来
の符号化方法では、符号化時に使われる確率が非常に低
い符号が生成されたり、全く使われない符号が生じる可
能性があり、これらが符号化効率を低下させる原因とな
っていた。

【００１２】また、従来の符号化装置では必要なテーブ
ルの数やテーブルの容量が増大するため、ハードウェア
の規模が大きくなり、復号側においてもシンボル数を数
える必要があるためにハードウェアの規模が大きくなる
という問題があった。

【００１３】本発明の目的は、生起確率の極端に低い符
号や全く使われない符号の発生を防止して、より符号化
効率を高くできる符号化方法を提供することにある。

【００１４】本発明の他の目的は、符号化側さらには復
号化側のハードウェアの規模を縮小することを可能とし
た符号化装置を提供することにある。

【００１５】

【課題を解決するための手段】本発明に係る符号化方法
は、複数の固定長符号と該符号を割り当てるべき可変個
数のシンボルからなるシンボル系列との組の集合である
符号テーブルを用いて、入力シンボル系列に固定長符号
を割り当てて符号化を行う符号化方法において、前記符
号テーブル内に現在ある現シンボル系列のうちの特定の
シンボル系列に現シンボル系列を連結して得られる新た
な複数のシンボル系列を最大の生起確率を示す第１のシ
ンボル系列とその他の第２のシンボル系列とに分割し、
第１および第２のシンボル系列とこれらに対応する符号
の組を新たに前記符号テーブルとして組み入れる操作を
前記符号テーブル内の符号数が所定数となるまで繰り返
すことにより、前記符号テーブルを作成すること特徴と
する。

【００１６】本発明による符号化方法の好ましい実施態
様においては、条件つき確率を用いてシンボル系列の生
起確率を求め、その確率を用いて上記のシンボル系列の
分割を行う。

【００１７】また、シンボル系列を符号化する際、前に
出力された符号を用いて次に符号化されるシンボル系列
に対して用いる符号テーブルを変更する。

【００１８】さらに、シンボルの値を生起確率の降順ま
たは昇順に並べ替え、またはシンボルの値と生起確率の
間に一定の関係を成立たせて符号テーブルの設計を行
い、その符号テーブルを用いてシンボル系列を符号化す
る際、前に出力された符号を用いて次に符号化されるシ
ンボル系列の先頭シンボルの値を読み替える。

【００１９】本発明に係る可変個数のシンボルからなる
シンボル系列に固定長符号を割り当てて符号化を行う符
号化装置においては、入力シンボルと状態信号とをアド
レス入力として符号化データを出力する符号化テーブル
と、この符号化テーブルから出力される符号化データを
保持するラッチとを備えることを特徴とする。

【００２０】また、本発明の他の符号化装置において
は、入力シンボル系列を、一意に復元可能な複数個の新
たなシンボル系列に変換する入力シンボル変換手段と、
可変個数のシンボルからなるシンボル系列に固定長符号
を割り当てて符号化を行うように構成され、前記入力シ
ンボル変換手段により変換された新たなシンボル系列を
それぞれ独立に符号化する複数個の符号化手段とを備え
ることを特徴とする。

【００２１】この場合、入力シンボル系列を変換して得
られた新たなシンボル系列を非固定長符号化対象と固定
長符号化対象とに分類して出力し、非固定長符号化対象
のシンボル系列は可変個数のシンボルからなるシンボル
系列に固定長符号を割り当てて符号化を行うように構成
された複数個の非固定長符号化手段によりそれぞれ独立
に符号化し、非固定長符号化対象のシンボル系列は複数
個の固定長符号化手段によりそれぞれ独立に符号化する
ようにしてもよい。

【００２２】

【作用】本発明の符号化方法では、現シンボル系列のう
ちの特定のシンボル系列に現シンボル系列を連結して得
られる新たな複数のシンボル系列のうち、最大の生起確
率を示す第１のシンボル系列以外は、まとめて一つのシ
ンボル系列（第２のシンボル系列）として符号テーブル
に組み入れるため、実際の符号化時に使用される確率の
高い順にシンボルへの符号割り当てが行われることにな
る。従って、最大の生起確率のシンボル系列に全ての現
シンボル系列を連結したもの符号テーブルに組み入れる
従来の方法のように、生起確率が非常に小さい符号が生
成されることはなくなる。

【００２３】また、シンボル系列の１回の分岐、すなわ
ち連結・分割操作による新たなシンボル系列の組み入れ
毎に、符号テーブル内の符号が１個づつ増加するため、
１回の分岐によって（シンボル数−１）個の符号が増加
する従来法と比較して、所望とする符号数が容易に得ら
れる。従って、シンボル系列を符号化する際、生成され
た符号の全てを有効に使用することができ、符号化効率
の高い符号生成が可能になる。

【００２４】この場合、条件つき確率を用いてシンボル
系列の確率を求め、その確率を用いてシンボル系列の分
割を行えば、シンボルの発生に相関がある場合、その情
報を用いることが可能になり、より符号化効率の高い符
号生成が可能になる。

【００２５】また、シンボル系列を符号化する際、前に
出力された符号を用いて次に符号化されるシンボル系列
に対して用いる符号テーブルを変更することにより、シ
ンボル系列の符号化時に「その他」を含む符号が出力さ
れたとき、次に続くシンボル系列の符号化時にすべての
符号が使われる可能性がでる。従って、符号の全てを有
効に使用することができ、符号化効率が向上する。

【００２６】さらに、シンボルの値を生起確率の降順ま
たは昇順に並べ替えるか、またはシンボルの値と生起確
率の間に一定の関係を成り立たせ、符号テーブルの設計
を行い、その符号テーブルを用いてシンボル系列を符号
化する際、前に出力された符号を用いて次に符号化され
るシンボル系列の先頭シンボルの値を読み替えることに
より、シンボル系列の符号化時に「その他」を含む符号
が出力されたとき、次に続くシンボル系列の符号化時に
全く使われない符号の数を減少させることができる。従
って、符号を有効に使用することができる。また、符号
化時に必要な符号テーブルは１種類で実現できる。

【００２７】本発明による符号化装置では、符号化側で
必要となるテーブルの大きさを小さくすることができ、
符号化側のハードウェア規模が縮小される。この場合、
ラッチに保持されている符号化と中のシンボル系列を表
す符号を強制的に出力するようにすることにより、復号
化側で必要となるシンボル数を数えて不必要なシンボル
を削除する装置が不要となり、復号化側のハードウェア
規模も縮小されることになる。

【００２８】また、本発明による符号化装置では、入力
シンボル系列を一意に復元可能な複数個の新たなシンボ
ル系列に変換した後、可変個数のシンボルからなるシン
ボル系列に固定長符号を割り当てて符号化を行うように
構成された複数個の符号化手段によりそれぞれ独立に符
号化することにより、符号化手段で必要なテーブルの容
量が減少し、ハードウェアの規模が縮小される。

【００２９】

【実施例】以下、図面を参照して本発明の実施例を説明
する。 （第１の実施例）図１は、本発明の第１の実施例におけ
るシンボル系列への固定長符号の割り当て方法、換言す
れば符号テーブルの作成方法を説明するためのフローチ
ャートであり、図２はその割り当ての過程をツリー状に
表した図である。

【００３０】まず、初期化のためにシンボル（初期化シ
ンボル）Ａ，Ｂ，Ｃ，Ｄに対して、符号“０”，
“１”，“２”，“３”をそれぞれ割り当てる（ステッ
プＦ１）。このときに得られる符号数は「４」である。

【００３１】次に、シンボルＡ〜Ｄの中で特定のシンボ
ル系列、この場合は最大の生起確率を示す符号“０”に
対応するシンボルＡを探索する（ステップＦ２）。

【００３２】次に、このシンボルＡにシンボルＡ，Ｂ，
Ｃ，Ｄを連結してシンボル系列とした後、それらのシン
ボル系列を分割する。すなわち、シンボルＡ，Ｂ，Ｃ，
ＤをシンボルＡとの連結後に最大の確率を示すシンボル
Ａと、「その他」のシンボルＸ（Ｘ≠Ａ、Ｘ＝Ｂ，Ｃ，
Ｄ）の二つに分けて、それぞれＡＡ（第１のシンボル系
列），ＡＸ（第２のシンボル系列）として連結する（ス
テップＦ３，Ｆ４）。

【００３３】こうして新たに生成されたシンボル系列Ａ
Ａ，ＡＸを符号テーブルに組み入れる（ステップＦ
５）。符号数は「５」となる。

【００３４】次に、符号数が所定数に達したかどうかを
調べ（ステップＦ６）、まだ所定数に達していなけれ
ば、ステップＦ２に戻り、ステップＦ３〜Ｆ４において
次のシンボル系列の連結および分割を行う。すなわち、
今度は符号“０”〜“４”の中で最大の確率を示す符号
“０”を求め、これに対応するシンボル系列ＡＸを分割
する。この際、符号“０”に対応するシンボルＡは、既
にＡＡとＡＸとに１回分割され、ＡＸに符号“０”が割
り当てられているため、「その他」のシンボル系列Ｘ
（Ｘ≠Ａ、Ｘ＝Ｂ，Ｃ，Ｄ）を、それらのうちで最大の
確率を示すシンボル（図２ではＢ，Ｃ，Ｄは等確率であ
るが、ここでは例えばＢと仮定する）と、新たな「その
他」のシンボルＸ（Ｘ≠Ａ，Ｂ、Ｘ＝Ｃ，Ｄ）の二つに
分け、それぞれＡＢ，ＡＸのように連結して分割する。

【００３５】以下、同様に所定の符号数になるまで、シ
ンボル系列の連結および分割を繰り返して符号テーブル
を作成する。これによって、符号化時に使われる確率が
高い符号から順にシンボルへの符号割り当てが行われ、
また全ての符号が符号化時に使われることになる。

【００３６】符号化効率をさらに改善するには、シンボ
ル系列を連結して分割するために生起確率を求める際
に、「その他」の影響を考慮して、符号の生起確率を補
正することが考えられる。一例を挙げると、図２で符号
数「５」の時、符号“０”の後にシンボルＡが続くこと
はない。言い替えると、符号“０”の後に符号“０”，
“４”が続くことはないため、この影響を考慮して各符
号の確率を補正する。

【００３７】図２で符号数「５」の時の補正方法の一例
を［数１］および［数２］に示す。

【００３８】

【数１】

【００３９】

【数２】 すなわち、あるシンボルで始まる符号（状態ｘ）が、次
にあるシンボルで始まる符号（状態ｙ）に遷移する確率
をまず計算し、全ての遷移確率を求める。この遷移確率
を基に、全ての状態の定常確率を求める。ある状態ｘを
構成する符号の確率の大きさに従って状態ｘの定常確率
を分割し、符号の確率の補正を行う。

【００４０】また、本発明による符号化方法は図１のフ
ローチャートに示すような手順に限られず、他の手順に
よっても実現できる。例えば符号数を１個増加させる場
合、最大の確率を示す符号に対応するシンボル系列を分
割する代わりに、一つの符号に対応するシンボル系列を
分割し、その時点での平均符号長を求めることを全ての
符号に対して行い、平均符号長が最小となる符号に対応
するシンボル系列を実際に分割していくことを所定の符
号数になるまで繰り返す方法でもよい。

【００４１】図３に、図１、図２で説明した本発明の符
号化方法を実現する符号化装置のエンコーダ側のブロッ
ク図を示す。符号テーブルの例と、図３における出力テ
ーブル１０１および状態テーブル１０２の内容を図４
（ａ）（ｂ）に示す。図５にシンボル系列Ｂ，Ｃ，Ａ，
…を符号化する例を示す。

【００４２】まず、状態リセット信号１０３により状態
１０４が初期状態である“４”に設定され、入力１０５
にはシンボルＢが入力される。状態１０４と入力１０５
はまとめられ、出力テーブル１０１および状態テーブル
１０２のアドレス１０６に入力される。図４（ａ）
（ｂ）に示すテーブルに従って、出力テーブル１０１は
何も出力せず、状態テーブル１０２は次の状態１０７と
して“１”を出力する。

【００４３】次のクロックでは、状態ラッチ１０８が状
態“１”をラッチし、入力１０５にはシンボルＣが与え
られる。これらをまとめてアドレス１０６に入力する
と、出力１０９には符号“１”が得られ、状態１０７に
は状態“２”が出力される。

【００４４】次のクロックでは、状態ラッチ１０８が状
態“２”をラッチし、入力１０５にはＡが与えられる。
これらをまとめてアドレス１０６に入力すると、出力１
０９には符号“７”が得られ、状態１０７には初期状態
“４”が出力される。以下同様に状態遷移を繰り返しな
がら、符号化が行われる。

【００４５】図６に、この符号化装置のデコーダ側のブ
ロック図を示す。図７（ａ）にポインタテーブル２０１
とシンボル数テーブル２０２の内容を示し、図７（ｂ）
にシンボルテーブル２０３の内容を示す。図８に符号
“１”，“７”，…をデコードする例を示す。

【００４６】まず、カウンタ２０４が“０”に初期化さ
れる。入力２０５に符号“１”が入力されると、ポイン
タテーブル２０１から符号“１”に対するシンボルが入
っている番地の先頭を指す値“１”がベースアドレス２
０６に出力される。また、シンボル数テーブル２０２か
らシンボル数“１”が比較回路２０７に出力される。カ
ウンタ２０４の出力“０”とベースアドレス２０６の値
“６”が加算器２０８で加算され、その加算出力２０９
がシンボルテーブル２０３に与えられて、出力２０１に
シンボルＢが出力される。このときカウンタ２０４の内
容はインクリメントされ、比較回路２０７でシンボル数
テーブル２０２の値“１”と比較されて一致するため、
比較回路２０７から一致信号２１１が出力される。この
一致信号２１１はカウンタ２０４の値を初期化し、次の
符号の入力を要求する。

【００４７】次の符号“７”が入力２０５に入力される
と、ポインタテーブル２０１からは符号“７”に対応す
るシンボルが入っている番地の先頭を指す値“１０”が
ベースアドレス２０６に出力される。また、シンボル数
テーブル２０２からシンボルの数“２”が比較回路２０
７に出力される。カウンタ２０４の出力“０”とベース
アドレス２０６の値“１０”が加算器２０８で加算さ
れ、その加算出力２０９がシンボルテーブル２０３に与
えられ、出力２１０にシンボルＣが出力される。このと
きカウンタ２０４の内容はインクリメントされるが、比
較回路２０７でシンボル数テーブル２０２の値“２”と
比較されると不一致となるため、比較回路２０７から一
致信号２１１は出力されない。このため、次のクロック
では符号は入力されない。ベースアドレス２０６の内容
“１０”と、カウンタ２０４の内容“１”が加算器２０
８で加算され、その加算出力２０９がシンボルテーブル
２０３に与えられ、出力２１０にシンボルＡが出力され
る。このときカウンタ２０４はインクリメントされ、比
較回路２０７でシンボル数テーブル２０２の値と比較さ
れて一致するため、一致信号２１１が出力される。この
一致信号２１１はカウンタ２０４の値を初期化し、次の
符号の入力を要求する。以下同様に符号が入力され、復
号化が行われる。

【００４８】（第２の実施例）図９は本発明の第２の実
施例に係る符号化方法における符号生成方法を説明する
ための図である。この方法では、図に示されるように条
件付き確率を用いて符号の確率を計算するため、シンボ
ル間に相関がある場合、符号化効率を上げることが可能
である。

【００４９】（第３の実施例）図１０は、本発明の第３
の実施例の符号化方法における符号テーブルを図４の例
を用いて示したものである。図１０において、テーブル
１だけを用いた符号化では、前の符号が「その他」のシ
ンボルを含む場合、例えば符号“０”の場合、次に現れ
るシンボルはＣまたはＤだけである。従って、使われる
可能性がある符号は“２”，“３”または“７”の３個
だけである。

【００５０】そこで、前の符号が「その他」のシンボル
を含まない場合はテーブル１を用いて次の符号化を行
い、前の符号が「その他」（Ｂ，Ｃ，Ｄ）のシンボルを
含む場合はテーブル２を用いて次の符号化を行い、前の
符号が「その他」（Ｃ，Ｄ）のシンボルを含む場合はテ
ーブル３を用いて次の符号化を行うようにする。このよ
うにすれば、前の符号がどんな場合でも、使われる可能
性がある符号数は８個あり、有効に符号が使われること
になる。

【００５１】図１１は、第３の実施例の符号化方法を実
現する符号化装置のエンコーダ側のブロック図である。
図１０に示した符号テーブルを用いて符号化を行う際の
出力テーブル３０１、状態テーブル３０２および次テー
ブル３１１の内容を図１２に示す。また、図１３にシン
ボル系列Ｂ，Ｃ，Ａ，…を符号化する例を示す。

【００５２】まず、状態リセット信号３０３によって状
態３０４を初期状態“４”に、テーブル番号３０５を
“１”にする。次に、入力３０６にシンボルＢが入力さ
れる。状態３０４と入力３０６はまとめられ、出力テー
ブル３０１および状態テーブル３０２のアドレス３０７
に入力される。図１２に示すテーブルに従い、出力テー
ブル３０１は何も出力せず、状態テーブル３０２は次の
状態３０８として“１”を出力する。次のクロックで
は、状態ラッチ３０９が状態“１”をラッチし、入力３
０６にはシンボルＣが与えられる。これらをまとめてア
ドレス３０７に入力すると、出力３１０には符号“１”
が得られ、状態３０８には状態“１”が出力される。ま
た、次テーブル３１１から次のテーブル番号“２”が３
１２に出力され、出力テーブル３０１から次のテーブル
番号のラッチ信号３１３が出力され、ラッチ３１４は次
のテーブル番号“２”をラッチする。出力テーブル３０
１、状態テーブル３０２および次テーブル３１１はテー
ブル番号“２”に切り替えられる。次のクロックでは、
状態ラッチ３０９が状態“１”をラッチし、入力３０６
にはＡが与えられる。これらをまとめてアドレス３０７
に入力すると、出力３１０には符号“５”が得られ、状
態３０８には初期状態“４”が出力される。また、次テ
ーブル３１１から次のテーブル番号“１”が３１２に出
力され、出力テーブル３０１から次のテーブル番号のラ
ッチ信号３１３が出力され、ラッチ３１４は次のテーブ
ル番号“１”をラッチする。出力テーブル３０１、状態
テーブル３０２および次テーブル３１１はテーブル番号
“１”に切り替えられる。以下同様に状態遷移を繰り返
しながら、符号化が行われる。

【００５３】図１４に、第３の実施例の符号化方法を実
現する符号化装置のデコーダ側のブロック図を示す。図
１５〜図１７に、ポインタテーブル４０１、シンボル数
テーブル４０２、シンボルテーブル４０３、次テーブル
４０４の内容を示す。また、図１８に符号“１”，
“５”，…をデコードする例を示す。

【００５４】まず、カウンタ４０５を“０”に、テーブ
ル番号ラッチ４０６を“１”に初期化する。入力４０７
に符号“１”が入力されると、ポインタテーブル４０１
から符号“１”に対するシンボルが入っている番地の先
頭を指す値“１”がベースアドレス４０８に出力され
る。また、シンボル数テーブル４０２からシンボルの数
“１”が比較回路４０９に出力される。また、次テーブ
ル４０４から次の符号の復号テーブル番号“２”が出力
される。カウンタ４０５の出力“０”とベースアドレス
４０８の値“１”が加算器４１０で加算し、その加算出
力４１１がシンボルテーブル４０３に与えられ、出力４
１２にシンボルＢが出力される。このときカウンタ４０
５はインクリメントされ、比較回路４０９でシンボル数
テーブル４０２の値“１”と比較され、一致するため一
致信号４１３が出力される。一致信号４１３はカウンタ
４０５の値を初期化し、テーブル番号ラッチ４０６に次
テーブル４０４の値“２”を取り込み、次の符号の入力
を要求する。

【００５５】次のクロックでは、テーブル番号が“２”
になる。符号“５”が入力４０７に入力されると、ポイ
ンタテーブル４０１から符号“５”に対するシンボルが
入っている番地の先頭を指す値“７”がベースアドレス
４０８に出力される。また、シンボル数テーブル４０２
からシンボルの数“２”が比較回路４０９に出力され
る。次テーブル４０４から次の符号の復号テーブル番号
“１”が出力される。

【００５６】カウンタ４０５の出力“０”とベースアド
レス４０８の値“７”を加算器４１０で加算し、その加
算出力４１１がシンボルテーブル４０３に与えられ、出
力４１２にシンボルＣが出力される。このときカウンタ
はインクリメントされ、比較回路４０９でシンボル数テ
ーブル４０２の値“２”と比較される。この場合、不一
致であるため一致信号４１３は出力されない。このた
め、次のクロックでは符号は入力されない。

【００５７】ベースアドレス４０８の内容“７”とカウ
ンタの値“１”を加算器４１０で加算し、その加算出力
４１１がシンボルテーブル４０３に与えられ、出力４１
２にシンボルＡが出力される。このときカウンタはイン
クリメントされ、比較回路４０９でシンボル数テーブル
４０２の値と比較され、一致するため一致信号４１３が
出力される。一致信号４１３はカウンタ４０５の値を初
期化し、テーブル番号ラッチ４０６に次テーブル４０４
の値“１”を取り込み、次の符号の入力を要求する。以
下同様に符号が入力され、復号化が行われる。

【００５８】（第４の実施例）図１９および図２０は、
本発明の第４の実施例の符号化方法における符号テーブ
ルの有効数を第１の実施例と比較して示したものであ
り、図１９が第１の実施例、図２０が第４の実施例であ
る。シンボルＡ，Ｂ，Ｃ，Ｄが降順に並べられている場
合、必ずＡ，Ｂ，Ｃ，Ｄの順に分割が行われていく。ま
た、一般にシンボルＡで始まる符号の数＞シンボルＢで
始まる符号の数＞シンボルＣで始まる符号の数＞シンボ
ルＤで始まる符号の数、である。

【００５９】この実施例では、前の符号が「その他」を
含む場合、次の符号の先頭シンボルには「その他」で表
されたシンボルしか現れないことを利用する。具体的に
は、「その他」がＣ，Ｄであったなら、次の符号の先頭
シンボルＡをＣと読み替え、ＢをＤと読み替える。ま
た、先頭シンボルがＣまたはＤの符号は用いない。この
ような操作を行うことによって、有効な符号の数が増加
する。例えば前の符号が「その他」を含まないときの有
効な符号数、前の符号が「その他」，Ｂ，Ｃ，Ｄを含む
ときの有効な符号数、前の符号が「その他」，Ｃ，Ｄを
含むときの有効な符号数、前の符号が「その他」Ｄを含
むときの有効な符号数を示すと、第１の実施例では８→
５→３→１であるのに対し、この第４の実施例では８→
７→５→３となり、「その他」の符号に続く有効な符号
の数が増加する。

【００６０】第４の実施例の符号化方法を実現する符号
化装置のエンコーダ側の構成は、図３に示したブロック
図と同じであるが、出力テーブル１０１および状態テー
ブル１０２の内容は図２１に示すように定められる。但
し、シンボルＡを“０”、Ｂを“１”、Ｃを“２”、Ｄ
を“３”と対応付けている。図２２に、シンボル系列
“１”，“２”，“０”，…を符号化する例を示す。

【００６１】まず、状態リセット信号１０３によって、
状態１０４を初期状態“４”にし、入力１０５にシンボ
ル“１”が入力される。状態１０４と入力１０５はまと
められ、出力テーブル１０１および状態テーブル１０２
のアドレス１０６に入力される。表９に示すテーブルに
従い、出力テーブル１０１は何も出力せず、状態テーブ
ル１０２は次の状態１０７として“１”を出力する。

【００６２】次のクロックでは、状態ラッチ１０８が状
態“１”をラッチし、入力１０５には“２”が与えられ
る。これらをまとめてアドレス１０６に入力すると、出
力１０９には符号“１”が得られ、状態１０７には状態
“１”が出力される。

【００６３】次のクロックでは、状態ラッチ１０８が状
態“１”をラッチし、入力１０５には“０”が与えられ
る。これらをまとめてアドレス１０６に入力すると、出
力１０９には符号“６”が得られ、状態１０７には初期
状態“４”が出力される。以下同様に状態遷移を繰り返
しながら、符号化が行われる。

【００６４】図２３に、第４の実施例の符号化方法を実
現する符号化装置のデコーダ側のブロック図を示す。図
２４に、ポインタテーブル５０１、シンボル数テーブル
５０２、シンボルテーブル５０３、先頭移動テーブル５
０４の内容を示す。また、図２５に符号“１”，
“６”，…をデコードする例を示す。

【００６５】まず、カウンタ５０５，ラッチ５０６を
“０”に初期化する。入力５０７に符号“１”が入力さ
れると、ポインタテーブル５０１から符号“１”に対す
るシンボルが入っている番地の先頭を指す値“１”がベ
ースアドレス５０８に出力される。また、シンボル数テ
ーブル５０２からシンボルの数“１”が比較回路５０９
に出力される。また、先頭移動テーブル５０４から次の
符号の先頭のシンボルの移動量“１”が出力される。

【００６６】カウンタ５０５の出力５１０の値“０”と
ベースアドレス５０８の値“１”を加算器５１１で加算
し、その加算出力５１２がシンボルテーブル５０３に与
えられ、出力５１３にシンボル“１”が出力される。カ
ウンタ５０５の出力５１０が“０”の時、加算信号５１
５が出力され、これにより加算器５１４では出力５１３
の値にラッチ５０６の内容を加え、出力５１６にシンボ
ル“１”を出す。このときカウンタはインクリメントさ
れ、比較回路５０９でシンボル数テーブル５０２の値
“１”と比較され、一致するため一致信号５１７が出力
される。一致信号５１７はカウンタ５０５の値を初期化
し、次の符号の入力を要求する。

【００６７】次のクロックで、符号“６”が入力５０７
に入力されると、ポインタテーブル５０１から符号
“６”に対するシンボルが入っている番地の先頭を指す
値“８”がベースアドレス５０８に出力される。また、
シンボル数テーブル５０２からシンボルの数“２”が比
較回路５０９に出力される。また、先頭移動テーブル５
０４から次の符号の先頭のシンボルの移動量“０”が出
力される。このとき、ラッチ５０６が以前の先頭のシン
ボルの移動量“１”をラッチする。カウンタ５０５の出
力５１０の値“０”とベースアドレス５０８の値“８”
を加算器５１１で加算し、その加算出力５１２がシンボ
ルテーブル５０３に与えられ、出力５１３にシンボル
“１”が出力される。

【００６８】カウンタ５０５の出力５１０が“０”の
時、加算信号５１５が出力され、これにより加算器５１
４では出力５１３の値にラッチ５０６の内容を加え、出
力５１６にシンボル“２”を出す。このときカウンタ５
０５はインクリメントされ、比較回路５０９でシンボル
数テーブル５０２の値“２”と比較され、不一致である
ため、一致信号５１７は出力されない。このため、次の
クロックでは符号は入力されない。

【００６９】ベースアドレス５０８の内容“８”とカウ
ンタの値“１”を加算器５１１で加算し、その加算出力
５１２がシンボルテーブル５０３に与えられ、テーブル
の出力５１３にシンボル“０”が出力される。カウンタ
５０５の値は“１”なので、加算信号５１５は出力され
ず、加算器５１３は加算を行わず、出力５１６にシンボ
ル“０”が出力される。このときカウンタはインクリメ
ントされ、比較回路５０９でシンボル数テーブル５０２
の値と比較され、一致するため一致信号５１７が出力さ
れる。一致信号５１７はカウンタ５０５の値を初期化
し、次の符号の入力を要求する。以下同様に符号が入力
され、復号化が行われる。

【００７０】図２６に、本発明の応用例としての符号化
／復号化システムを示す。図２６において、入力６０１
に与えられた情報（音声、画像、その他）は、冗長度圧
縮装置６０２で冗長度が圧縮された後、本発明による符
号化装置６０３に入力され符号化される。符号化出力は
伝送路６０４を通して伝送されるか、記録媒体６０５に
記録される。復号側では、伝送路６０４を通して伝送さ
れたデータが受信されるか、または記録媒体６０５から
データが読み出され、復号化装置６０６で復号される。
復号出力は冗長度復元装置６０７で元に戻され、出力６
０８に情報が得られる。

【００７１】図２７に、本発明のより具体的な応用例と
してＨＤＴＶ信号用コーデックの符号化部および復号化
部に本発明を適用した例を示す。まず、エンコーダ側に
おいて入力７０１に入力された画像データは、ラインオ
フセットサブサンプリング部７０２でデータが間引かれ
た後、ＤＰＣＭ量子化部７０３でデータの冗長度が圧縮
され、量子化される。次に符号化部７０４で量子化され
たデータが符号化された後、伝送路７０５を通してデコ
ーダ側に伝送される。デコーダ側においては、伝送路７
０５から入力された符号化データが復号化部７０６で復
号される。逆量子化ＤＰＣＭ復号部７０７では、逆量子
化と冗長度の復元が行われる。アップサンプリング部７
０８で間引かれたデータの補間が行われ、出力７０９に
画像データが出力される。伝送路７０５をＶＴＲテー
プ、磁気ディスク、光ディスクなどの記録媒体に置き換
えれば、このシステムはＶＴＲ、ビデオディスク等の蓄
積系メディアへ応用することも可能である。

【００７２】（第５の実施例）図３０は、本発明の第５
の実施例に係る符号化装置のブロック図である。符号化
テーブル１０１の内容を作成するには、連結可能なシン
ボルがすべて連結されたシンボル系列も符号化ーブルに
残すように符号設計を行った符号テーブルを用いて行
う。図３１に示す符号テーブルに従って符号化を行うと
きの符号化テーブル１０１の内容を図３２に示す。ま
た、図３３にシンボル系列Ｂ，Ａ，Ｃ，Ａ，Ｄ，…を符
号化する例を示す。

【００７３】まず、状態ラッチ１２の内容をリセット信
号１３を用いて初期状態“８”にする。入力１４にシン
ボルＢが入力されると、符号化テーブル１１から状態
“１”が出力され、出力イネーブル信号１５にはディス
エーブル“１”が出力される。状態ラッチ１２にクロッ
ク１６が入力されると、状態ラッチ１２は状態“１”を
ラッチする。

【００７４】次に、入力１４にシンボルＡが入力される
と、符号化テーブル１１から状態“６”が出力され、出
力イネーブル信号１５にはディスエーブル“１”が出力
される。状態ラッチ１２にクロック１６が入力される
と、状態ラッチ１２は状態“６”をラッチする。

【００７５】次に、入力１４にシンボルＣが入力される
と、符号化テーブル１１から状態“２”が出力され、出
力イネーブル信号１５にはイネーブル“０”が出力さ
れ、出力１７の符号“４”が有効になる。状態ラッチ１
０２にクロック１６が入力されると、状態ラッチ１２は
状態“２”をラッチする。

【００７６】次に、入力１４にシンボルＡが入力される
と、符号化テーブル１１から状態“７”が出力され、出
力イネーブル信号１５にはディスエーブル“１”が出力
される。状態ラッチ１２にクロック１６が入力される
と、状態ラッチ１２は状態“７”をラッチする。

【００７７】次に、入力１４にシンボルＤが入力される
と、符号化テーブル１１から状態“３”が出力され、出
力イネーブル信号１５にはイネーブル“０”が出力さ
れ、出力１７の符号“７”が有効になる。状態ラッチ１
２にクロック１６が入力されると、状態ラッチ１２は状
態“３”をラッチする。以下同様に状態遷移を繰り返し
ながら、符号化が行われる。

【００７８】図３１に示した符号テーブルでは、符号数
が「８」で状態数が「９」になる。従って、符号を固定
長３ビット（符号数「８」）にしたとしても、符号化テ
ーブル１１のデータは４ビット（状態数「９」）必要に
なる。そこで、予め符号数を７として符号設計を行う
と、状態数を「８」（３ビット）にできる。符号長が長
い場合、このように予め符号数を１個減らして符号設計
を行っても、符号化効率の低下はほとんどない。因み
に、符号長が１２ビットの場合、効率低下の度合いは40
95／4096である。従って、予め符号数を（２のべき乗−
１）として符号設計を行っても、符号化効率の低下は実
用上は問題にならない。

【００７９】（第６の実施例）図３４は、本発明の第６
の実施例に係る符号化装置のブロック図である。符号化
テーブル２１の内容を作成するには、連結可能なシンボ
ルがすべて連結されたシンボル系列も符号化テーブルに
残すように符号設計を行った符号テーブルを用いて行
う。図３５に示す符号テーブルに従って符号化を行うと
きの符号化テーブル２１の内容を図３６に示す。また、
図３７にシンボル系列［Ｂ，Ａ，Ｃ，Ａ］［Ｄ，…］を
符号化する例を示す。但し、［＊］はブロックの区切り
を表すものとする。

【００８０】まず、状態ラッチ２２の内容をリセット信
号２３を用いて初期状態“８”にする。入力２４にシン
ボルＢが入力され、ブロックの終わりでないため、強制
出力３０に“０”が入力されると、符号化テーブル２１
から状態“１”が出力され、出力イネーブル信号２５に
ディスエーブル“１”が出力される。状態ラッチ２２に
クロック２６が入力されると、状態ラッチ２２は状態
“１”をラッチする。

【００８１】次に、入力２４にシンボルＡが入力され、
ブロックの終わりでないため、強制出力３０に“０”が
入力されると、符号化テーブル２１から状態“０”が出
力され、出力イネーブル信号２５にイネーブル“０”が
出力され、出力２７の符号“１”が有効になる。状態ラ
ッチ２２にクロック２６が入力されると、状態ラッチ２
２は状態“０”をラッチする。

【００８２】次に、入力２４にシンボルＣが入力され、
ブロックの終わりでないために強制出力２１０に“０”
が入力されると、符号化テーブル２１から状態“６”が
出力され、出力イネーブル信号２５にディスエーブル
“１”が出力される。状態ラッチ２２にクロック２６が
入力されると、状態ラッチ２２は状態“６”をラッチす
る。

【００８３】次に、入力２４にシンボルＡが入力され、
ブロックの終わりでないため強制出力２１０に“０”が
入力されると、符号化テーブル２１から状態“０”が出
力され、出力イネーブル信号２５にイネーブル“０”が
出力され、出力２７の符号“６”が有効になる。状態ラ
ッチ２２にクロック２６が入力されると、状態ラッチ２
２は状態“０”をラッチする。

【００８４】次に、ブロックが終わったために強制出力
３０に強制出力信号“１”が入力され、入力２４に次の
ブロックの先頭シンボルＤが入力され、符号化テーブル
２１から状態“３”が出力され、出力イネーブル信号２
５にイネーブル“０”が出力され、出力２７の符号
“０”が有効になる。状態ラッチ２２にクロック２６が
入力されると、状態ラッチ２２は状態“３”をラッチす
る。これにより、シンボル系列［Ｂ，Ａ，Ｃ，Ａ］
［Ｄ，…］を符号化した結果として［“１”，“６”，
“０”］［“３”，…］が得られ、これを復号すると、
シンボル系列［Ｂ，Ａ，Ｃ，Ａ］［Ｄ，…］が得られ
る。

【００８５】また、ブロックとブロックが時間的に連続
して入力されない場合、図３４に示した構成でなくとも
よく、ラッチ２２に保存されている符号化途中のシンボ
ルを表す符号を強制的に出力する手段を備えていれば良
い。例えば、図３０において入力１４に入力されるシン
ボルの一つ（例えばシンボルＥ）を強制出力を行うため
の信号とし、ブロックが終了した時点で該シンボルＥを
入力１４に入力し、出力イネーブル１５をイネーブル
“０”にし、状態を初期状態“８”にすれば、強制出力
端子を用いなくてもよい。

【００８６】（第７の実施例）図３８は、本発明の第７
の実施例に係る符号化装置のブロック図である。入力端
子８０１に入力されたシンボルは、入力シンボル数変換
回路８０２で一意に復号可能な２個以上（ｎ個）のシン
ボルに変換された後、複数の可変シンボルブロック符号
化回路８０４ａ〜８０４ｎに入力される。可変シンボル
ブロック符号化回路８０４ａ〜８０４ｎは、可変個数の
シンボルからなるシンボル系列に固定長の符号を割り当
てる符号化を行う回路である。

【００８７】この符号化装置の動作を［４，６，１０，
３，０，１，２］なるシンボル系列を符号化する場合を
例にとり説明する。入力シンボル数変換回路８０２での
変換には、剰余数系による表現や、商と余りによる表現
を用いる。図３９に、シンボル数が１５のとき、剰余数
系（３，５）で変換を行う変換テーブルを示す。入力シ
ンボル数変換回路８０２は、この変換テーブルに従って
入力シンボルをｎ個のシンボルに変換する。

【００８８】入力シンボル数変換回路８０２で図３９の
変換テーブルに従って変換されたｎ個のシンボルのう
ち、例えば入力シンボル［４，６，１０，３，０，１，
２］を「３」で除した時の剰余のシンボル系列８０３ａ
は［１，０，１，０，１，２］であり、これが可変シン
ボルブロック符号化回路８０４ａに入力され、可変シン
ボルブロックの符号に符号化される。このとき符号化回
路８０４ａ内部の符号化テーブルのアドレス領域は、
（Ｎsymbol₁ ＋Ｎstate ）ビットとなる。

【００８９】図４０に、可変シンボルブロック符号化回
路８０４ａに用いる符号テーブルの一例を示す。この符
号テーブルに従ってシンボル系列８０３ａである［１，
０，１，０，１，２］を符号化すると、符号化結果とし
て［Ｃ₅ ，Ｃ₅ ，Ｃ₄ ，Ｃ₂ ］が得られる。

【００９０】また、入力シンボル数変換回路８０２で図
３９の変換テーブルに従って変換されたｎ個のシンボル
のうち、入力シンボル［４，６，１０，３，０，１，
２］を「５」で除した時の剰余のシンボル系列８０３ｂ
は［４，１，０，３，０，１］であり、これが可変シン
ボルブロック符号化回路８０４ｂに入力され、可変シン
ボルブロックの符号に符号化される。このとき符号化回
路８０４ｂ内部の符号テーブルのアドレス領域は、（Ｎ
symbol₂ ＋Ｎstate ）ビットとなる。

【００９１】図４１に、可変シンボルブロック符号化回
路８０４ｂに用いる符号テーブルの一例を示す。この符
号テーブルに従ってシンボル系列８０３ｂである［４，
１，０，３，０，１］を符号化すると、符号化結果とし
て［Ｄ₄ ，Ｄ₇ ，Ｄ₃ ，Ｄ₆ ，Ｄ₂ ］が得られる。

【００９２】Ｎsymbol₁ およびＮsymbol₂ は、元の入力
シンボルのビット数であるＮsymbolより小さいため、符
号化回路８０４ａ，８０４ｂ内部の符号テーブルのアド
レス領域のビット数が小さくなり、それだけ符号化装置
全体の回路規模を縮小することができる。他の符号化回
路８０４ｃ〜８０４ｎにおいても同様である。

【００９３】符号化回路８０４ａ〜８０４ｎの出力は、
独立のチャネルで伝送または記録されるか、時間多重さ
れた後、伝送または記録される。復号時には、それぞれ
の符号を独立に復号した後、入力シンボル数変換回路８
０２で用いる変換テーブルと逆の変換を行う逆変換テー
ブルを用いて元のシンボルを復元できる。

【００９４】（第８の実施例）図４２は、本発明の他の
実施例に係る符号化装置のブロック図である。入力端子
９０１に入力されたシンボルは、入力シンボル数変換回
路９０２で一意に復号可能な２個以上（ｍ個）のシンボ
ルに変換された後、可変シンボルブロック符号化回路９
０５または固定長符号化回路９０６に入力される。可変
シンボルブロック符号化回路９０５は、可変個数のシン
ボルからなるシンボル系列に固定長の符号を割り当てる
符号化を行う回路であり、また固定長符号化回路９０６
は、入力シンボル数変換回路９０２から出力されるシン
ボルのうち、可変長符号化の効果が期待できないシンボ
ルについて固定長の符号を割り当てて符号化を行う回路
である。

【００９５】この符号化装置の動作を［４，６，１０，
３，０，１，２］なるシンボル系列を符号化する場合を
例にとり説明する。入力シンボル数変換回路８０２での
変換には、剰余数系による表現や、商と余りによる表現
を用いる。図４３に、シンボル数が１５のとき、４によ
る商と余りを用いて変換を行う変換テーブルを示す。入
力シンボル数変換回路９０２は、この変換テーブルに従
って入力シンボルをｍ個のシンボルに変換する。

【００９６】入力シンボル数変換回路９０２で図４３の
変換テーブルに従って変換されたｍ個のシンボルのう
ち、入力シンボル［４，６，１０，３，０，１，２］を
「４」で除したときの商のシンボル系列９０３ａは、
［１，１，２，０，０，０］であり、これが可変シンボ
ルブロック符号化回路９０５に入力され、固定長符号に
符号化される。このとき、符号化回路９０５内部の符号
テーブルのアドレス領域は（Ｎsymbol₃ ＋Ｎstate ）ビ
ットとなる。

【００９７】図４４に、可変シンボルブロック符号化回
路９０５に用いる符号テーブルの一例を示す。この符号
テーブルに従って、シンボル系列９０３ａである［１，
１，２，０，０，０］を符号化すると、符号化結果とし
て［Ｅ₁ ，Ｅ₁ ，Ｅ₆ ，Ｅ₇ ］が得られる。

【００９８】また、入力シンボル数変換回路９０２で図
４３の変換テーブルに従って変換されたｍ個のシンボル
のうち、入力シンボル［４，６，１０，３，０，１，
２］を「４」で除したときの剰余のシンボル系列９０３
ｉは、［０，２，２，３，０，１，２］であり、これは
固定長符号化回路９０６に入力され、固定長符号に符号
化される。

【００９９】図４５に、固定長符号化回路９０６に用い
る符号テーブルの一例を示す。この符号化テーブルに従
ってシンボル系列９０３ｉである［０，２，２，３，
０，１，２］を符号化すると、符号化結果として
［Ｆ₀ ，Ｆ₂ ，Ｆ₂ ，Ｆ₃ ，Ｆ₀ ，Ｆ₁ ，Ｆ₂ ］が得ら
れる。

【０１００】Ｎsymbol₃ は、元の入力シンボルのビット
数であるＮsymbolより小さいため、符号化回路９０５内
部の符号化テーブルのアドレス領域のビット数が小さく
なり、それだけ符号化装置全体の回路規模を縮小するこ
とができる。

【０１０１】符号化回路９０５，９０６の出力は、独立
のチャネルで伝送または記録されるか、時間多重された
後、伝送または記録される。復号時には、それぞれの符
号を独立に復号した後、入力シンボル数変換回路９０２
で用いる変換テーブルと逆の変換を行う逆変換テーブル
を用いて元のシンボルを復元できる。

【０１０２】入力シンボルが複数ビットのデータ幅を持
つＰＣＭデータで表現されている場合、図３８および図
４２の実施例で用いた入力シンボル変換回路は図４６に
示すように構成することもできる。図４６において、端
子１００１から入力されたシンボルは比較的粗い量子化
特性を持つ量子化器１００２に入力される。この量子化
器１００２の出力は、端子１００５に第１のシンボル列
として出力される。また、量子化器１００２の出力は逆
量子化器１００３により逆量子化された後、減算器１０
０４で元のシンボルとの差、すなわち量子化器１００２
の量子化誤差による、元のシンボルに対する誤差が求め
られ、端子１００６に第２のシンボル列として出力され
る。

【０１０３】なお、端子１００６の出力を更に量子化し
てもよい。その場合、端子１００６の出力を更に図４６
と同様の構成のシンボル変換回路に入力すればよい。

【０１０４】

【発明の効果】以上説明したように、本発明によれば従
来の符号化方法を用いたとき生成される可能性があっ
た、確率が非常に低い符号および全く使われない符号が
生成されるという欠点を解決した高能率の符号化方法を
提供できる。

【０１０５】また、本発明によれば従来の符号化装置に
対してテーブルの大きさを節約することができるように
なる。しかも、シンボル系列をブロック毎に分割して符
号化する場合、最後に符号化されるシンボル系列を強制
的に出力するときの問題点を解決することができる。従
って、符号化側および復号化側のハードウェアの規模を
縮小できる。

【０１０６】さらに、本発明によれば入力シンボル系列
を一意に復元可能な複数個の新たなシンボル系列に変換
した後、可変個数のシンボルからなるシンボル系列に固
定長符号を割り当てて符号化を行う複数個の符号化手段
によりそれぞれ独立に符号化することにより、符号化手
段で必要なテーブルの容量を減少させてハードウェアの
規模を縮小することができる。

【図面の簡単な説明】

【図１】 本発明の第１の実施例の符号化方法における
固定長符号を割り当る手順を説明するためのフローチャ
ート

【図２】 第１の実施例における固定長符号割り当ての
具体例を示す図

【図３】 第１の実施例の符号化方法を実現するエンコ
ーダ側のブロック図

【図４】 図３における符号テーブルの例と出力テーブ
ルおよび状態テーブルの内容を示す図

【図５】 同実施例の符号化方法によるシンボル系列の
符号化例を示す図

【図６】 同実施例の符号化方法に対応するデコーダ側
のブロック図

【図７】 図６におけるポインタテーブルとシンボル数
テーブルおよびシンボルテーブルの内容を示す図

【図８】 図６によるデコード例を示す図

【図９】 本発明の第２の実施例の符号化方法における
符号生成方法を説明するための図

【図１０】 本発明の第３の実施例の符号化方法におけ
る符号テーブルを示す図

【図１１】 同実施例の符号化方法を実現するエンコー
ダ側のブロック図

【図１２】 図１１における出力テーブルと状態テーブ
ルおよび次テーブルの内容を示す図

【図１３】 同実施例の符号化方法によるシンボル系列
の符号化例を示す図

【図１４】 同実施例の符号化方法に対応するデコーダ
側のブロック図

【図１５】 図１３におけるポインタテーブルの内容を
示す図

【図１６】 図１３におけるシンボル数テーブルの内容
を示す図

【図１７】 図１３におけるシンボルテーブルの内容を
示す図

【図１８】 同実施例によるデコード例を示す図

【図１９】 本発明の第１の実施例における符号テーブ
ルの有効数を説明するための図

【図２０】 本発明の第４の実施例における符号テーブ
ルの有効数を説明するための図

【図２１】 同実施例における出力テーブルおよび状態
テーブルの内容を示す図

【図２２】 同実施例の符号化方法によるシンボル系列
の符号化例を示す図

【図２３】 同実施例の符号化方法に対応するデコーダ
側のブロック図

【図２４】 図２３における各テーブルの内容を示す図

【図２５】 同実施例によるデコード例を示す図

【図２６】 本発明の応用例を示すブロック図

【図２７】 本発明の他の応用例を示すブロック図

【図２８】 従来の符号化方法における固定長符号を割
り当る手順を説明するためのフローチャート

【図２９】 従来の符号化方法による固定長符号割り当
ての例を示す図

【図３０】 本発明の第５の実施例に係る符号化装置を
示すブロック図

【図３１】 同実施例における符号テーブルを示す図

【図３２】 図３１の符号テーブルに従う符号化テーブ
ルの内容を示す図

【図３３】 同実施例における符号化例を示す図

【図３４】 本発明の第６の実施例に係る符号化装置を
示すブロック図

【図３５】 同実施例の説明に用いる符号テーブルを示
す図

【図３６】 図３５に示す符号テーブルに従って符号化
を行うときの図３４の符号化テーブルの内容を示す図

【図３７】 同実施例によるシンボル系列の符号化例を
示す図

【図３８】 本発明の第７の実施例に係る符号化装置を
示すブロック図

【図３９】 同実施例で用いる変換テーブルを示す図

【図４０】 同実施例で用いる符号テーブルを示す図

【図４１】 同実施例で用いる符号テーブルを示す図

【図４２】 本発明の第８の実施例に係る符号化装置を
示すブロック図

【図４３】 同実施例で用いる変換テーブルを示す図

【図４４】 同実施例で用いる符号テーブルを示す図

【図４５】 同実施例で用いる符号テーブルを示す図

【図４６】 入力シンボル変換回路の他の例を示すブロ
ック図

【図４７】 従来の符号化装置のブロック図

【図４８】 従来の符号設計法で設計された符号の例を
示す図。

【符号の説明】 １０１…符号化テーブル １０２…ラッチ １０３…状態初期化信号端子 １０４…入力端
子 １０５…出力イネーブル端子 １０６…クロッ
ク端子 １０７…出力端子 １０８…状態

Claims (4)

【特許請求の範囲】
1. 【請求項１】複数の固定長符号と該符号を割り当てるべ
   き可変個数のシンボルからなるシンボル系列との組の集
   合である符号テーブルを用いて、入力シンボル系列に固
   定長符号を割り当てて符号化を行う符号化方法におい
   て、 前記符号テーブル内に現在ある現シンボル系列のうちの
   特定のシンボル系列に現シンボル系列を連結して得られ
   る新たな複数のシンボル系列を最大の生起確率を示す第
   １のシンボル系列とその他の第２のシンボル系列とに分
   割し、第１および第２のシンボル系列とこれらに対応す
   る符号の組を新たに前記符号テーブルとして組み入れる
   操作を前記符号テーブル内の符号数が所定数となるまで
   繰り返すことにより、前記符号テーブルを作成すること
   特徴とする符号化方法。
2. 【請求項２】複数の固定長符号と該符号を割り当てるべ
   き可変個数のシンボルからなるシンボル系列との組の集
   合である符号テーブルを用いて、入力シンボル系列に固
   定長符号を割り当てて符号化を行う符号化方法におい
   て、 前記符号テーブル内に現在ある現シンボル系列のうちの
   特定のシンボル系列に対して、前記現シンボル系列のう
   ちの連結後の生起確率が最大となる一つのシンボルを連
   結して第１のシンボル系列を得る第１のステップと、 前記特定のシンボル系列に対して、前記現シンボル系列
   のうちの前記第１のステップで連結されたシンボル以外
   のシンボルを連結して第２のシンボル系列を得る第２の
   ステップと、 前記第１および第２のステップで得られた第１および第
   ２のシンボルとこれらに対応する符号の組を前記符号テ
   ーブルに組み入れる第３のステップとを有し、第１〜第
   ３のステップの操作を前記符号テーブル内の符号数が所
   定数となるまで繰り返すことにより、前記符号テーブル
   を作成すること特徴とする符号化方法。
3. 【請求項３】入力シンボル系列を、一意に復元可能な複
   数個の新たなシンボル系列に変換する入力シンボル変換
   手段と、 可変個数のシンボルからなるシンボル系列に固定長符号
   を割り当てて符号化を行うように構成され、前記入力シ
   ンボル変換手段により変換された新たなシンボル系列を
   それぞれ独立に符号化する複数個の符号化手段とを具備
   することを特徴とする符号化装置。
4. 【請求項４】入力シンボル系列を、一意に復元可能な複
   数個の新たなシンボル系列に変換すると共に、その新た
   なシンボル系列を非固定長符号化対象と固定長符号化対
   象とに分類して出力する入力シンボル変換手段と、 可変個数のシンボルからなるシンボル系列に固定長符号
   を割り当てて符号化を行うように構成され、前記入力シ
   ンボル変換手段により変換された非固定長符号化対象の
   シンボル系列をそれぞれ独立に符号化する複数個の非固
   定長符号化手段と、 前記入力シンボル変換手段により変換された非固定長符
   号化対象のシンボル系列をそれぞれ独立に符号化する複
   数個の固定長符号化手段とを具備することを特徴とする
   符号化装置。