JPH05241774A - 符号化器 - Google Patents
符号化器Info
- Publication number
- JPH05241774A JPH05241774A JP3917792A JP3917792A JPH05241774A JP H05241774 A JPH05241774 A JP H05241774A JP 3917792 A JP3917792 A JP 3917792A JP 3917792 A JP3917792 A JP 3917792A JP H05241774 A JPH05241774 A JP H05241774A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- symbols
- coding
- encoding
- special
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】
【目的】 本発明は、エントロピー符号化において、任
意のシンボルを付加ビットでまとめて表現することによ
って、符号化効率の改善および符号化テーブルの縮小を
実現する。 【構成】 特殊発生回数テーブル2において、符号化対
象のシンボルに付加シンボルを加える。他のシンボルと
比較して、発生回数が少ないシンボルの発生回数を0に
設定し、発生回数0のシンボルは付加シンボルと選択符
号で表現する。
意のシンボルを付加ビットでまとめて表現することによ
って、符号化効率の改善および符号化テーブルの縮小を
実現する。 【構成】 特殊発生回数テーブル2において、符号化対
象のシンボルに付加シンボルを加える。他のシンボルと
比較して、発生回数が少ないシンボルの発生回数を0に
設定し、発生回数0のシンボルは付加シンボルと選択符
号で表現する。
Description
【0001】
【産業上の利用分野】本発明は、多値データの符号化を
行う算術符号化あるいはハフマン符号化に代表されるエ
ントロピー符号化器に関する。
行う算術符号化あるいはハフマン符号化に代表されるエ
ントロピー符号化器に関する。
【0002】
【従来の技術】従来の技術には、Ian H.Witten,Radford
M.Neal,and John G.Cleary,"Arithmetic coding for d
ata compression",Communications of the ACM,Vol.30,
No.6,pp.520-540(1987)(以後参考文献と称する)に記
載される算術符号器(図7(a))や、ハフマン符号器
(図7(b))があった。
M.Neal,and John G.Cleary,"Arithmetic coding for d
ata compression",Communications of the ACM,Vol.30,
No.6,pp.520-540(1987)(以後参考文献と称する)に記
載される算術符号器(図7(a))や、ハフマン符号器
(図7(b))があった。
【0003】各入力シンボルの発生回数を記録しておく
発生回数テーブル71は、 (1)実際の発生回数を数える場合(適応化) (2)予め発生回数を入力しておく場合(非適応化) がある。符号化テーブル13(16)は、入力シンボル
と符号化語の対応を示すものであり、発生回数テーブル
71を基準に生成する。符号化テーブルは、算術符号化
の場合は各シンボルの発生回数に比例して分割された直
線(13)となり、ハフマン符号化の場合はハフマン符
号化テーブル(16)となるが、発生回数テーブル71
は符号化方式によらない。符号化は、入力シンボル11
を算術符号化器14あるいはハフマン符号化器17がそ
れぞれ符号化テーブル13か16を参照しながら行う。
発生回数テーブル71は、 (1)実際の発生回数を数える場合(適応化) (2)予め発生回数を入力しておく場合(非適応化) がある。符号化テーブル13(16)は、入力シンボル
と符号化語の対応を示すものであり、発生回数テーブル
71を基準に生成する。符号化テーブルは、算術符号化
の場合は各シンボルの発生回数に比例して分割された直
線(13)となり、ハフマン符号化の場合はハフマン符
号化テーブル(16)となるが、発生回数テーブル71
は符号化方式によらない。符号化は、入力シンボル11
を算術符号化器14あるいはハフマン符号化器17がそ
れぞれ符号化テーブル13か16を参照しながら行う。
【0004】ここで、全ての種類の入力シンボルの発生
回数テーブル71上の値は最小でも1にしておく必要が
あった。
回数テーブル71上の値は最小でも1にしておく必要が
あった。
【0005】
【発明が解決しようとする課題】従来の技術では、符号
化を行う際に、符号化テーブル上に符号語が確保されて
いない入力シンボルは符号化できないので、存在するシ
ンボルの発生回数テーブル上の値に0でない発生回数を
与えておく必要がある。しかし、実際の入力シンボル列
の中には、発生回数が他のシンボルの発生回数と比較し
て非常に小さく、0に近いものも存在する。
化を行う際に、符号化テーブル上に符号語が確保されて
いない入力シンボルは符号化できないので、存在するシ
ンボルの発生回数テーブル上の値に0でない発生回数を
与えておく必要がある。しかし、実際の入力シンボル列
の中には、発生回数が他のシンボルの発生回数と比較し
て非常に小さく、0に近いものも存在する。
【0006】算術符号化の場合、そのようなシンボルが
多数存在すると、それらが占有する符号化テーブル上の
値が大きくなり、相対的に他のシンボルに割り当てる符
号化テーブル上の領域が減少し、結果として符号化効率
の低下を招くという課題を有する。
多数存在すると、それらが占有する符号化テーブル上の
値が大きくなり、相対的に他のシンボルに割り当てる符
号化テーブル上の領域が減少し、結果として符号化効率
の低下を招くという課題を有する。
【0007】ハフマン符号の場合には、全てのシンボル
に符号語を割り当てる必要があり、発生回数の少ないシ
ンボルほど符号語が長いために、符号化テーブルが拡大
するという問題点を有する。
に符号語を割り当てる必要があり、発生回数の少ないシ
ンボルほど符号語が長いために、符号化テーブルが拡大
するという問題点を有する。
【0008】本発明は、このような問題点を解決するも
ので、その目的は、発生回数の低いシンボルの発生回数
テーブル上の値を0として、発生回数の少ないシンボル
が符号化テーブル上を占有することを防ぐことによっ
て、算術符号においては符号化効率の改善、ハフマン符
号においては、符号化効率の改善及び符号化テーブルの
縮小を実現するところにある。
ので、その目的は、発生回数の低いシンボルの発生回数
テーブル上の値を0として、発生回数の少ないシンボル
が符号化テーブル上を占有することを防ぐことによっ
て、算術符号においては符号化効率の改善、ハフマン符
号においては、符号化効率の改善及び符号化テーブルの
縮小を実現するところにある。
【0009】
【課題を解決するための手段】本発明のエントロピー符
号化器は、入力シンボルの種類別の発生回数を記録する
こと、前記発生回数記録を一定数のシンボルの入力後に
1/nに更新すること、前記更新では、未入力のシンボ
ルの発生回数記録を0にすること、入力シンボルの他に
1つの特殊シンボルを付け加えること、発生回数が0の
シンボルの符号化は、すべて前記特殊シンボルで行うこ
と、特殊シンボルとともに、復号すべきシンボルを選択
するための選択符号を付け加えることを特徴とする。
号化器は、入力シンボルの種類別の発生回数を記録する
こと、前記発生回数記録を一定数のシンボルの入力後に
1/nに更新すること、前記更新では、未入力のシンボ
ルの発生回数記録を0にすること、入力シンボルの他に
1つの特殊シンボルを付け加えること、発生回数が0の
シンボルの符号化は、すべて前記特殊シンボルで行うこ
と、特殊シンボルとともに、復号すべきシンボルを選択
するための選択符号を付け加えることを特徴とする。
【0010】
(実施例1)本発明を適応型算術符号化に用いた場合の
実施例を図1(a)を用いて説明する。
実施例を図1(a)を用いて説明する。
【0011】図1(a)において、特殊発生回数テーブ
ル12は各シンボルの発生回数を数え、符号化テーブル
13は入力シンボル11と符号語15の対応を示す。符
号化テーブル13は、特殊発生回数テーブル12に基づ
いて生成されるので、特殊発生回数テーブル12によっ
て符号化特性が決定される。
ル12は各シンボルの発生回数を数え、符号化テーブル
13は入力シンボル11と符号語15の対応を示す。符
号化テーブル13は、特殊発生回数テーブル12に基づ
いて生成されるので、特殊発生回数テーブル12によっ
て符号化特性が決定される。
【0012】特殊発生回数テーブル12において、任意
のシンボルのテーブル上の発生回数を0にできるように
すると同時に、1つの特殊シンボル(以後付加シンボル
と称する)を付け加え、発生回数を0にしたシンボルを
符号化する際には、付加シンボルを符号化する。テーブ
ル上の発生回数が0のシンボルが多数存在する場合に
は、付加シンボルに再生すべきシンボルを区別する選択
符号を付け加える。図2(a)の従来の発生回数テーブ
ルを用いて作成した符号化テーブルは、本発明の特殊発
生回数テーブルを用いて作成すると図2(b)となる。
図2(a)において、21のシンボルS1 から22のシ
ンボルSN までの総シンボル数Nに対して、図2(b)
においては、21のシンボルS1 から23のシンボルS
K までのシンボル数Kに付加シンボル24を付け加え
る。図2(b)では、図2(a)のいくつかのシンボル
が付加シンボル24で符号化されるので、K<Nとな
る。
のシンボルのテーブル上の発生回数を0にできるように
すると同時に、1つの特殊シンボル(以後付加シンボル
と称する)を付け加え、発生回数を0にしたシンボルを
符号化する際には、付加シンボルを符号化する。テーブ
ル上の発生回数が0のシンボルが多数存在する場合に
は、付加シンボルに再生すべきシンボルを区別する選択
符号を付け加える。図2(a)の従来の発生回数テーブ
ルを用いて作成した符号化テーブルは、本発明の特殊発
生回数テーブルを用いて作成すると図2(b)となる。
図2(a)において、21のシンボルS1 から22のシ
ンボルSN までの総シンボル数Nに対して、図2(b)
においては、21のシンボルS1 から23のシンボルS
K までのシンボル数Kに付加シンボル24を付け加え
る。図2(b)では、図2(a)のいくつかのシンボル
が付加シンボル24で符号化されるので、K<Nとな
る。
【0013】特殊発生回数テーブルの動作例を図3を用
いて説明する。図3(a)は、本発明の特殊発生回数テ
ーブルの初期状態である。S1 〜SN のN種類のシンボ
ルに付加シンボルSA を加えたN+1種類のシンボルの
発生回数を記録するテーブルである。かっこ内の数字
は、各シンボルの発生回数で、初期値として1を与えて
ある。符号化中に、入力されたシンボルの発生回数を数
えて特殊発生回数テーブルを更新してゆき、入力シンボ
ルを効率よく符号化できる符号化テーブルを生成するこ
とができる。ここでは、最大の発生回数がある一定値に
達した時点で、すべてのシンボルの発生回数を1/2に
する(以後この動作を更新と称する)。図3(b)は、
更新直前の特殊発生回数テーブルである。この時、参考
文献の手法では、符号化最中に現れなかったシンボルの
発生回数を最低でも1に保つ必要があり、全てのシンボ
ルの発生回数を1/2にすることはできなかった。図3
(c)は、本発明を用いて図3(b)を更新した結果得
られる特殊発生回数テーブルである。更新時の発生回数
が初期値であるシンボルは実際には出現しなかったシン
ボルであるから、そのシンボルの特殊発生回数テーブル
上の値を0としてある。
いて説明する。図3(a)は、本発明の特殊発生回数テ
ーブルの初期状態である。S1 〜SN のN種類のシンボ
ルに付加シンボルSA を加えたN+1種類のシンボルの
発生回数を記録するテーブルである。かっこ内の数字
は、各シンボルの発生回数で、初期値として1を与えて
ある。符号化中に、入力されたシンボルの発生回数を数
えて特殊発生回数テーブルを更新してゆき、入力シンボ
ルを効率よく符号化できる符号化テーブルを生成するこ
とができる。ここでは、最大の発生回数がある一定値に
達した時点で、すべてのシンボルの発生回数を1/2に
する(以後この動作を更新と称する)。図3(b)は、
更新直前の特殊発生回数テーブルである。この時、参考
文献の手法では、符号化最中に現れなかったシンボルの
発生回数を最低でも1に保つ必要があり、全てのシンボ
ルの発生回数を1/2にすることはできなかった。図3
(c)は、本発明を用いて図3(b)を更新した結果得
られる特殊発生回数テーブルである。更新時の発生回数
が初期値であるシンボルは実際には出現しなかったシン
ボルであるから、そのシンボルの特殊発生回数テーブル
上の値を0としてある。
【0014】特殊発生回数テーブル上の値が0のシンボ
ルは、符号化テーブルに符号語を持たないので符号化で
きなくなる。しかし、特殊発生回数テーブルは、過去の
データから生成したものなので、特殊発生回数テーブル
上の値を0にしたシンボルのこれからの発生回数は0と
は限らない。そこで、特殊発生回数テーブル上の値が0
のシンボルは、付加シンボルと選択符号を用いて符号化
可能としておく。図4(a)は更新前の特殊発生回数テ
ーブル図3(b)から生成した符号化テーブルであり、
図4(b)は更新後の特殊発生回数テーブル図3(c)
から生成した符号化テーブルである。更新により、特殊
発生回数テーブルの値が0になったシンボル31a〜3
1cのシンボルに対応する41a〜41cの符号語がな
くなっている。以上のような構成にすることによって、
発生回数の低いデータが多数存在する場合の符号化テー
ブル上の領域割当を最適化し、圧縮率をあげることがで
きる。
ルは、符号化テーブルに符号語を持たないので符号化で
きなくなる。しかし、特殊発生回数テーブルは、過去の
データから生成したものなので、特殊発生回数テーブル
上の値を0にしたシンボルのこれからの発生回数は0と
は限らない。そこで、特殊発生回数テーブル上の値が0
のシンボルは、付加シンボルと選択符号を用いて符号化
可能としておく。図4(a)は更新前の特殊発生回数テ
ーブル図3(b)から生成した符号化テーブルであり、
図4(b)は更新後の特殊発生回数テーブル図3(c)
から生成した符号化テーブルである。更新により、特殊
発生回数テーブルの値が0になったシンボル31a〜3
1cのシンボルに対応する41a〜41cの符号語がな
くなっている。以上のような構成にすることによって、
発生回数の低いデータが多数存在する場合の符号化テー
ブル上の領域割当を最適化し、圧縮率をあげることがで
きる。
【0015】図5は、本発明を用いた入力シンボル符号
化の流れ図である。入力シンボルが算術符号器に入力さ
れると、これに対応する符号語が符号化テーブルに存在
するか否かを検索し(図5(3))、符号化テーブル上
に対応する符号語が存在すれば、前記符号語を用いて算
術符号化する(図5(4))。一方、上記検索で符号化
テーブル上に存在しないと判断されたシンボルは付加シ
ンボルを算術符号化する(図5(4))と同時に、付加
シンボルで符号化するシンボルが多種類存在する場合
は、選択符号も同時に記録する(図5(5))。図6
(a)は、入力シンボル列の一部を模式化したものであ
る。かっこ内の数字は、各シンボルの特殊発生回数テー
ブル上の値である。本発明においては、このシンボル列
は図6(b)のシンボル列を算術符号化することと同じ
である。ここで、SA は付加シンボルである。付加シン
ボルを用いたときは図6(c)のような選択符号が加わ
る。
化の流れ図である。入力シンボルが算術符号器に入力さ
れると、これに対応する符号語が符号化テーブルに存在
するか否かを検索し(図5(3))、符号化テーブル上
に対応する符号語が存在すれば、前記符号語を用いて算
術符号化する(図5(4))。一方、上記検索で符号化
テーブル上に存在しないと判断されたシンボルは付加シ
ンボルを算術符号化する(図5(4))と同時に、付加
シンボルで符号化するシンボルが多種類存在する場合
は、選択符号も同時に記録する(図5(5))。図6
(a)は、入力シンボル列の一部を模式化したものであ
る。かっこ内の数字は、各シンボルの特殊発生回数テー
ブル上の値である。本発明においては、このシンボル列
は図6(b)のシンボル列を算術符号化することと同じ
である。ここで、SA は付加シンボルである。付加シン
ボルを用いたときは図6(c)のような選択符号が加わ
る。
【0016】復号するときは、付加シンボルSA を復号
したときは同時に読み出される選択符号D10、D8 、D
34からシンボルを決定し、そうでないときは復号したシ
ンボルを用いる。
したときは同時に読み出される選択符号D10、D8 、D
34からシンボルを決定し、そうでないときは復号したシ
ンボルを用いる。
【0017】本発明は特に多種類のシンボルから成立
ち、かつ日本語文書のように使用回数の少ないシンボル
が多数存在するデータを符号化するときに特に効果を発
揮し、符号化テーブル削減と符号化に要する時間の短縮
が実現できる。
ち、かつ日本語文書のように使用回数の少ないシンボル
が多数存在するデータを符号化するときに特に効果を発
揮し、符号化テーブル削減と符号化に要する時間の短縮
が実現できる。
【0018】また、本発明の符号化方式を用いると、更
新時に発生する発生回数記録の誤りを減少させることが
できるので、任意の間隔で何回でも発生回数記録を更新
できるという効果もある。画像データのように、局所的
に統計的性質が変化するデータに対しても効果的な符号
化が行える。
新時に発生する発生回数記録の誤りを減少させることが
できるので、任意の間隔で何回でも発生回数記録を更新
できるという効果もある。画像データのように、局所的
に統計的性質が変化するデータに対しても効果的な符号
化が行える。
【0019】参考文献では、214のデータを符号化した
後に発生回数テーブル71の更新を行っていた。本発明
では、特殊発生回数テーブル12の更新間隔を24 とし
て符号化を行った。この結果、SIDBAのgirlやcouple等
の画像データ(シンボルの種類N=256)について
は、入力データの局所的なデータの変化に追従できるよ
うになり、参考文献の手法に比べて、1〜2.5%ほど
の符号化効率の向上が可能となった。
後に発生回数テーブル71の更新を行っていた。本発明
では、特殊発生回数テーブル12の更新間隔を24 とし
て符号化を行った。この結果、SIDBAのgirlやcouple等
の画像データ(シンボルの種類N=256)について
は、入力データの局所的なデータの変化に追従できるよ
うになり、参考文献の手法に比べて、1〜2.5%ほど
の符号化効率の向上が可能となった。
【0020】符号化する際の付加ビットのとる発生回数
には固定した値を用いたが、付加ビットの発生回数を表
現するシンボルの数に比例させたり、あらかじめ付加ビ
ットの発生回数とシンボル数の対応表を決定して、付加
ビットの発生回数を変化させる手法を使用してもよい。
には固定した値を用いたが、付加ビットの発生回数を表
現するシンボルの数に比例させたり、あらかじめ付加ビ
ットの発生回数とシンボル数の対応表を決定して、付加
ビットの発生回数を変化させる手法を使用してもよい。
【0021】さらに、符号化最中に入力シンボルの統計
的性質を常時監視し、その性質が変化した時点で更新を
行う手段を使用してもよい。画像データを扱う例として
は、nラインを一つのブロックとし、ブロック毎の平均
と分散から統計的性質を決定する手法などをあげること
ができる。
的性質を常時監視し、その性質が変化した時点で更新を
行う手段を使用してもよい。画像データを扱う例として
は、nラインを一つのブロックとし、ブロック毎の平均
と分散から統計的性質を決定する手法などをあげること
ができる。
【0022】(実施例2)本発明の適応型ハフマン符号
化への応用を図1(b)を用いて説明する。
化への応用を図1(b)を用いて説明する。
【0023】実施例1の適応型算術符号と特殊発生回数
テーブル12の生成法は共通で、符号化テーブル16は
ハフマン符号となる。
テーブル12の生成法は共通で、符号化テーブル16は
ハフマン符号となる。
【0024】特殊発生回数テーブルの更新方法を前述の
適応型算術符号と同じとして、発生回数0の入力シンボ
ルの符号シンボルは生成しない。符号語が存在しない入
力シンボルは、付加シンボルと選択符号で符号化する。
適応型算術符号と同じとして、発生回数0の入力シンボ
ルの符号シンボルは生成しない。符号語が存在しない入
力シンボルは、付加シンボルと選択符号で符号化する。
【0025】本発明を用いると、圧縮率をあげることが
できる。また、ハフマン符号は、発生回数の少ないシン
ボルの符号語が長いという性質を持ち、それらの符号語
を生成しないことになるので、符号化テーブルの縮小が
実現できる。
できる。また、ハフマン符号は、発生回数の少ないシン
ボルの符号語が長いという性質を持ち、それらの符号語
を生成しないことになるので、符号化テーブルの縮小が
実現できる。
【0026】(実施例3)本発明の非適応型算術符号化
と非適応型ハフマン符号化への応用を図1(a)と図1
(b)を用いて説明する。
と非適応型ハフマン符号化への応用を図1(a)と図1
(b)を用いて説明する。
【0027】あらかじめ、ほとんど発生しない入力シン
ボルの特殊発生回数テーブル2の値を0として、符号化
テーブル13と16を作成する。非適応型の符号化で
は、符号化途中で発生回数テーブルを変化させないの
で、符号化テーブルは固定となる。
ボルの特殊発生回数テーブル2の値を0として、符号化
テーブル13と16を作成する。非適応型の符号化で
は、符号化途中で発生回数テーブルを変化させないの
で、符号化テーブルは固定となる。
【0028】
【発明の効果】以上のように本発明によれば、発生回数
の少ないシンボル列が多数存在する場合でも、効率よく
符号化でき、符号化と復号化に要する時間の短縮も実現
できる。
の少ないシンボル列が多数存在する場合でも、効率よく
符号化でき、符号化と復号化に要する時間の短縮も実現
できる。
【図1】(a)は本発明の算術符号化器のブロック図、
(b)は本発明のハフマン符号化器のブロック図。
(b)は本発明のハフマン符号化器のブロック図。
【図2】(a)は従来の算術符号化器の符号化テーブル
の模式図、(b)は本発明による算術符号化器の符号化
テーブルの模式図。
の模式図、(b)は本発明による算術符号化器の符号化
テーブルの模式図。
【図3】(a)は本発明の特殊発生回数テーブルの初期
状態図、(b)はいくつかのデータを符号化し終えた後
の本発明の特殊発生回数テーブルの状態図、(c)は
(b)を更新したときの本発明の特殊発生回数テーブル
の状態図。
状態図、(b)はいくつかのデータを符号化し終えた後
の本発明の特殊発生回数テーブルの状態図、(c)は
(b)を更新したときの本発明の特殊発生回数テーブル
の状態図。
【図4】(a)は本発明の更新前の算術符号器の符号化
テーブルの模式図、(b)は本発明の更新後の算術符号
器の符号化テーブルの模式図。
テーブルの模式図、(b)は本発明の更新後の算術符号
器の符号化テーブルの模式図。
【図5】本発明による符号化の流れ図。
【図6】(a)は入力シンボル列の一部の模式図、
(b)は本発明によって符号化器が符号化するシンボル
列の一部の模式図、(c)は選択符号の模式図。
(b)は本発明によって符号化器が符号化するシンボル
列の一部の模式図、(c)は選択符号の模式図。
【図7】(a)は従来の算術符号化器のブロック図、
(b)は従来のハフマン符号化器のブロック図。
(b)は従来のハフマン符号化器のブロック図。
11 入力シンボル 12 特殊発生回数テーブル 13 符号化テーブル 14 算術符号化器 15 符号語 16 符号化テーブル 17 ハフマン符号化器 18 符号語 21 シンボルS1 22 シンボルSN 23 シンボルSK 24 付加シンボル 31a〜31c 更新後に付加シンボルに吸収されるシ
ンボル(かっこ内は発生回数) 32 付加シンボル(かっこ内は発生回数) 41a〜41c 更新後に付加シンボルに吸収されるシ
ンボル 61a〜61e 入力シンボル列の一部S20、S10、S
25、S8、S34(かっこ内は発生回数テーブル上の値) 62 付加シンボル(かっこ内は発生回数テーブル上
の値) 63a〜63c S10、S8、S34の選択符号D10、
D8、D34 71 発生回数テーブル
ンボル(かっこ内は発生回数) 32 付加シンボル(かっこ内は発生回数) 41a〜41c 更新後に付加シンボルに吸収されるシ
ンボル 61a〜61e 入力シンボル列の一部S20、S10、S
25、S8、S34(かっこ内は発生回数テーブル上の値) 62 付加シンボル(かっこ内は発生回数テーブル上
の値) 63a〜63c S10、S8、S34の選択符号D10、
D8、D34 71 発生回数テーブル
Claims (1)
- 【請求項1】エントロピー符号化器において、 a)入力シンボルの種類別の発生回数を記録すること、 b)前記発生回数記録を一定数のシンボルの入力後に1
/nに更新すること、 c)前記更新では、未入力のシンボルの発生回数記録を
0にすること、 d)入力シンボルの他に1つの特殊シンボルを付け加え
ること、 e)発生回数が0のシンボルの符号化は、すべて前記特
殊シンボルで行うこと、 f)特殊シンボルとともに、復号すべきシンボルを選択
するための選択符号を付け加えることを特徴とするエン
トロピー符号化器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3917792A JPH05241774A (ja) | 1992-02-26 | 1992-02-26 | 符号化器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3917792A JPH05241774A (ja) | 1992-02-26 | 1992-02-26 | 符号化器 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH05241774A true JPH05241774A (ja) | 1993-09-21 |
Family
ID=12545838
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP3917792A Pending JPH05241774A (ja) | 1992-02-26 | 1992-02-26 | 符号化器 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH05241774A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017507590A (ja) * | 2014-02-20 | 2017-03-16 | グルロジック マイクロシステムズ オーワイGurulogic Microsystems Oy | シンボル圧縮を伴うデータのソース符号化・復号方法及び装置 |
-
1992
- 1992-02-26 JP JP3917792A patent/JPH05241774A/ja active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017507590A (ja) * | 2014-02-20 | 2017-03-16 | グルロジック マイクロシステムズ オーワイGurulogic Microsystems Oy | シンボル圧縮を伴うデータのソース符号化・復号方法及び装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5045852A (en) | Dynamic model selection during data compression | |
US5559831A (en) | Circuitry for decoding huffman codes | |
US7408487B2 (en) | Method and apparatus for CABAC-based encoding having high compression ratio using improved context model selection and method and apparatus for CABAC-based decoding | |
KR100446878B1 (ko) | 입력심볼인코딩방법및장치와채널코드워드생성방법및장치 | |
JP3772264B2 (ja) | 連続した入力ブロックを符号化する方法 | |
EP0903866B1 (en) | Method and apparatus for data compression | |
KR100733795B1 (ko) | 이진상태들의 산술적 인코딩 및 디코딩 방법 및 장치, 및이에 해당하는 컴퓨터 프로그램 및 컴퓨터 판독가능저장매체 | |
JPH07240720A (ja) | チャネル変調方法、誤り訂正方法、状態マシン生成方法、コーディング方法、チャネル変調装置、誤り訂正装置 | |
JP3341962B2 (ja) | 可変長復号器及び可変長符号値を復号化する方法 | |
US5650783A (en) | Data coding/decoding device and method | |
JP3410629B2 (ja) | 可変長符号化回路及び可変長符号化方法 | |
JPS6217418B2 (ja) | ||
US5594435A (en) | Permutation-based data compression | |
US5808572A (en) | Method and apparatus for finite-length arithmetic coding | |
US6304676B1 (en) | Apparatus and method for successively refined competitive compression with redundant decompression | |
US6225922B1 (en) | System and method for compressing data using adaptive field encoding | |
EP0983635B1 (en) | Arithmetic encoding and decoding of an information signal | |
KR0152038B1 (ko) | 상대 주소를 이용한 가변장 복호화 장치 | |
US6778109B1 (en) | Method for efficient data encoding and decoding | |
US7348901B2 (en) | Method and system for decoding variable length encoded signals, computer program product therefor | |
JP3306271B2 (ja) | 符号化方法、符号化回路、及び復号回路 | |
KR101023536B1 (ko) | 데이터 무손실 압축 방법 | |
JPH07107303A (ja) | ハフマン符号の復号化方法 | |
KR100444982B1 (ko) | 직류 성분이 제거되는 코드 변환 및 그 복조 방법 | |
JPH05241774A (ja) | 符号化器 |