JPH0575477A - ハフマン符号化装置および復号化装置 - Google Patents
ハフマン符号化装置および復号化装置Info
- Publication number
- JPH0575477A JPH0575477A JP3262859A JP26285991A JPH0575477A JP H0575477 A JPH0575477 A JP H0575477A JP 3262859 A JP3262859 A JP 3262859A JP 26285991 A JP26285991 A JP 26285991A JP H0575477 A JPH0575477 A JP H0575477A
- Authority
- JP
- Japan
- Prior art keywords
- information source
- huffman
- probability
- occurrence
- source symbol
- 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.)
- Withdrawn
Links
Landscapes
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【目的】 ハフマン符号を少ない伝送量で伝送する。
【構成】 確率計算回路５は情報源１より供給された情
報源記号の生起確率を計算する。小さい値の生起確率Ｐ
（Ｃ）乃至Ｐ（Ｅ）は演算回路６に供給され、加算され
る。演算回路８は演算回路６の出力の平均値を演算して
ハフマンテーブル生成回路７に出力する。ハフマンテー
ブル生成回路７は確率計算回路５より供給された生起確
率Ｐ（Ａ），Ｐ（Ｂ）と演算回路８より供給された伝送
確率Ｐ1（Ｃ）乃至Ｐ1（Ｅ）からハフマンテーブルを生
成する。ハフマン符号器３はハフマンテーブル生成回路
７により生成されたハフマンテーブルを参照して情報源
記号をハフマン符号化する。
報源記号の生起確率を計算する。小さい値の生起確率Ｐ
（Ｃ）乃至Ｐ（Ｅ）は演算回路６に供給され、加算され
る。演算回路８は演算回路６の出力の平均値を演算して
ハフマンテーブル生成回路７に出力する。ハフマンテー
ブル生成回路７は確率計算回路５より供給された生起確
率Ｐ（Ａ），Ｐ（Ｂ）と演算回路８より供給された伝送
確率Ｐ1（Ｃ）乃至Ｐ1（Ｅ）からハフマンテーブルを生
成する。ハフマン符号器３はハフマンテーブル生成回路
７により生成されたハフマンテーブルを参照して情報源
記号をハフマン符号化する。
Description
【０００１】
【産業上の利用分野】本発明は、ハフマン符号を符号化
したり、あるいは復号化するハフマン符号化装置および
復号化装置に関する。
したり、あるいは復号化するハフマン符号化装置および
復号化装置に関する。
【０００２】
【従来の技術】ハフマン符号を用いて符号化あるいは復
号化する場合、符号化装置および復号化装置の両方に同
一のハフマンテーブルが必要になる。符号化効率を良好
なものにするには、情報源記号の生起確率に基づいたハ
フマンテーブルが必要となる。情報源記号の生起確率が
変化する度に、ハフマンテーブルを更新したり、あるい
は一定期間毎に生起確率をとり、それに基づいてハフマ
ンテーブルを更新するようにすれば、１つの固定したハ
フマンテーブルのみで符号化あるいは復号化する場合に
比べ効率が改善される。
号化する場合、符号化装置および復号化装置の両方に同
一のハフマンテーブルが必要になる。符号化効率を良好
なものにするには、情報源記号の生起確率に基づいたハ
フマンテーブルが必要となる。情報源記号の生起確率が
変化する度に、ハフマンテーブルを更新したり、あるい
は一定期間毎に生起確率をとり、それに基づいてハフマ
ンテーブルを更新するようにすれば、１つの固定したハ
フマンテーブルのみで符号化あるいは復号化する場合に
比べ効率が改善される。
【０００３】
【発明が解決しようとする課題】このようにハフマンテ
ーブルを更新する場合においては、例えば図１３に示す
ように、ハフマン符号の系列とともに、ハフマンテーブ
ルのデータも符号化装置から復号化装置に伝送する必要
がある。あるいはまた、図１４に示すようにハフマン系
列の各記号の生起確率を符号化装置から復号化装置に伝
送し、復号化装置において、この確率をもとにハフマン
テーブルを生成する必要がある。復号化装置において
は、このハフマンテーブルを用いて復号処理を行なうこ
とになる。
ーブルを更新する場合においては、例えば図１３に示す
ように、ハフマン符号の系列とともに、ハフマンテーブ
ルのデータも符号化装置から復号化装置に伝送する必要
がある。あるいはまた、図１４に示すようにハフマン系
列の各記号の生起確率を符号化装置から復号化装置に伝
送し、復号化装置において、この確率をもとにハフマン
テーブルを生成する必要がある。復号化装置において
は、このハフマンテーブルを用いて復号処理を行なうこ
とになる。
【０００４】例えばいま、図１５に示すようにＡ乃至Ｅ
の情報源記号を伝送することを考える。情報源記号Ａ乃
至Ｅの生起確率Ｐ（Ａ）乃至Ｐ（Ｅ）は、それぞれ０．
３７５、０．２５、０．１８７５、０．１２５、０．０
６２５となっている。この生起確率をハフマンコードで
表わすと、０，１０，１１１，１１０１，１１００とな
る。このハフマンコードの長さは、それぞれ１，２，
３，４，４となり、このコード長を符号化すると、それ
ぞれ００，０１，１０，１１，１１となる。
の情報源記号を伝送することを考える。情報源記号Ａ乃
至Ｅの生起確率Ｐ（Ａ）乃至Ｐ（Ｅ）は、それぞれ０．
３７５、０．２５、０．１８７５、０．１２５、０．０
６２５となっている。この生起確率をハフマンコードで
表わすと、０，１０，１１１，１１０１，１１００とな
る。このハフマンコードの長さは、それぞれ１，２，
３，４，４となり、このコード長を符号化すると、それ
ぞれ００，０１，１０，１１，１１となる。
【０００５】いま、全生起確率を伝送することを考える
と、図１６に示すように生起確率Ｐ（Ａ）乃至Ｐ（Ｅ）
は、４ビットのコードで表わすことができる。従って、
５つの生起確率Ｐ（Ａ）乃至Ｐ（Ｅ）を伝送するには２
０ビット（＝４ビット×５）のデータを伝送する必要が
ある。
と、図１６に示すように生起確率Ｐ（Ａ）乃至Ｐ（Ｅ）
は、４ビットのコードで表わすことができる。従って、
５つの生起確率Ｐ（Ａ）乃至Ｐ（Ｅ）を伝送するには２
０ビット（＝４ビット×５）のデータを伝送する必要が
ある。
【０００６】但し、この場合４ビットのコードがすべて
１であるとき、これを生起確率１．０に対応させてい
る。
１であるとき、これを生起確率１．０に対応させてい
る。
【０００７】一方、ハフマンテーブルを伝送する場合に
おいては、図１７に示すようにハフマンコード（１４ビ
ット）とそのコード長のデータ（１０ビット）を伝送す
るようにすることができる。この場合、同図に示すよう
に合計２４（＝１４＋１０）ビットのデータを伝送する
必要がある。
おいては、図１７に示すようにハフマンコード（１４ビ
ット）とそのコード長のデータ（１０ビット）を伝送す
るようにすることができる。この場合、同図に示すよう
に合計２４（＝１４＋１０）ビットのデータを伝送する
必要がある。
【０００８】しかしながら、このようにハフマンテーブ
ルあるいはハフマン系列記号の生起確率をオーバーヘッ
ドとして伝送する方式は、オーバーヘッドの分だけ伝送
量が増加してしまい伝送効率が低下してしまう課題があ
った。
ルあるいはハフマン系列記号の生起確率をオーバーヘッ
ドとして伝送する方式は、オーバーヘッドの分だけ伝送
量が増加してしまい伝送効率が低下してしまう課題があ
った。
【０００９】本発明は、このような状況に鑑みてなされ
たものであり、符号化効率と共に伝送効率を改善するも
のである。
たものであり、符号化効率と共に伝送効率を改善するも
のである。
【００１０】
【課題を解決するための手段】本発明のハフマン符号化
装置は、第１と第２の情報源記号の生起確率を計算する
確率計算手段としての確率計算回路５と、第１の情報源
記号の生起確率の和を演算する第１の演算手段としての
演算回路６と、演算回路６により演算された値から第１
の情報源記号の伝送確率を演算する第２の演算手段とし
ての演算回路８と、第２の情報源記号の生起確率と、演
算回路８により演算された第１の情報源記号の伝送確率
とからハフマンテーブルを生成する生成手段としてのハ
フマンテーブル生成回路７とを備えることを特徴とす
る。
装置は、第１と第２の情報源記号の生起確率を計算する
確率計算手段としての確率計算回路５と、第１の情報源
記号の生起確率の和を演算する第１の演算手段としての
演算回路６と、演算回路６により演算された値から第１
の情報源記号の伝送確率を演算する第２の演算手段とし
ての演算回路８と、第２の情報源記号の生起確率と、演
算回路８により演算された第１の情報源記号の伝送確率
とからハフマンテーブルを生成する生成手段としてのハ
フマンテーブル生成回路７とを備えることを特徴とす
る。
【００１１】また、本発明のハフマン符号化装置は、所
定の基準値を発生する基準値発生手段としての基準値発
生回路５２と、確率計算回路５により計算された生起確
率を基準値発生回路５２が出力する基準値と比較して、
その比較結果に対応して第１の情報源記号と第２の情報
源記号を分離する分離手段としての比較器５１とを更に
備えることができる。
定の基準値を発生する基準値発生手段としての基準値発
生回路５２と、確率計算回路５により計算された生起確
率を基準値発生回路５２が出力する基準値と比較して、
その比較結果に対応して第１の情報源記号と第２の情報
源記号を分離する分離手段としての比較器５１とを更に
備えることができる。
【００１２】本発明のハフマン復号化装置は、伝送され
たきた第１および第２の情報源記号のうち、第２の情報
源記号の生起確率の和と１との差を演算する第１の演算
手段としての演算回路１５と、演算回路１５により演算
された値から第１の情報源記号の伝送確率を演算する第
２の演算手段としての演算回路１６と、第２の情報源記
号の生起確率と、演算回路１６により演算された、第１
の情報源記号の伝送確率からハフマンテーブルを生成す
る生成手段としてのハフマンテーブル生成回路１４とを
備えることを特徴とする。
たきた第１および第２の情報源記号のうち、第２の情報
源記号の生起確率の和と１との差を演算する第１の演算
手段としての演算回路１５と、演算回路１５により演算
された値から第１の情報源記号の伝送確率を演算する第
２の演算手段としての演算回路１６と、第２の情報源記
号の生起確率と、演算回路１６により演算された、第１
の情報源記号の伝送確率からハフマンテーブルを生成す
る生成手段としてのハフマンテーブル生成回路１４とを
備えることを特徴とする。
【００１３】
【作用】上記構成のハフマン符号化装置においては、確
率計算回路５において、第１の情報源記号と第２の情報
源記号の生起確率が計算される。第１の情報源記号の生
起確率は演算回路６において加算され、演算回路８は例
えばその加算値の平均値を演算する。この平均値が第１
の情報源記号の伝送確率される。ハフマンテーブル生成
回路７は、確率計算回路５により計算された第２の情報
源記号の生起確率と、演算回路８により計算された第１
の情報源の伝送確率とからハフマンテーブルを生成す
る。
率計算回路５において、第１の情報源記号と第２の情報
源記号の生起確率が計算される。第１の情報源記号の生
起確率は演算回路６において加算され、演算回路８は例
えばその加算値の平均値を演算する。この平均値が第１
の情報源記号の伝送確率される。ハフマンテーブル生成
回路７は、確率計算回路５により計算された第２の情報
源記号の生起確率と、演算回路８により計算された第１
の情報源の伝送確率とからハフマンテーブルを生成す
る。
【００１４】従って、ハフマンテーブルを順次更新する
ことにより符号化効率を向上させるとともに、第１の情
報源の生起確率を個々に伝送する場合に比べて伝送効率
を向上させることができる。
ことにより符号化効率を向上させるとともに、第１の情
報源の生起確率を個々に伝送する場合に比べて伝送効率
を向上させることができる。
【００１５】また、本発明のハフマン復号化装置におい
ては、演算回路１５で第２の情報源記号の生起確率の和
と１との差が演算される。演算回路１６は演算回路１５
の出力の例えば平均値を演算し、第１の情報源記号の伝
送確率とする。ハフマンテーブル生成回路１４は伝送さ
れてきた第２の情報源記号の生起確率と、演算回路１６
により演算された第１の情報源記号の伝送確率とからハ
フマンテーブルを生成する。
ては、演算回路１５で第２の情報源記号の生起確率の和
と１との差が演算される。演算回路１６は演算回路１５
の出力の例えば平均値を演算し、第１の情報源記号の伝
送確率とする。ハフマンテーブル生成回路１４は伝送さ
れてきた第２の情報源記号の生起確率と、演算回路１６
により演算された第１の情報源記号の伝送確率とからハ
フマンテーブルを生成する。
【００１６】従って、ハフマンテーブルを必要に応じて
更新して効率的に復号化を行なうことができるばかりで
なく、少ない伝送量のデータから効率的に復号化処理を
行なうことができる。
更新して効率的に復号化を行なうことができるばかりで
なく、少ない伝送量のデータから効率的に復号化処理を
行なうことができる。
【００１７】
【実施例】図１は、本発明のハフマン符号化装置の一実
施例の構成を示すブロック図である。情報源１は、この
実施例の場合、情報源記号Ａ乃至Ｅをメモリ２と確率計
算回路５に供給する。メモリ２は情報源１より供給され
た情報源記号を一旦記憶し、記憶した情報源記号をハフ
マン符号器３に供給するようになされている。確率計算
回路５は情報源１より供給された情報源記号の生起確率
を計算し、量子化を行なう。そして、情報源記号Ａおよ
びＢの生起確率Ｐ（Ａ），Ｐ（Ｂ）（これらはその値が
大きいことが予め判っているものとする）をハフマンテ
ーブル生成化路７とマルチプレクサ４に供給する。ま
た、残りの情報源記号Ｃ乃至Ｅの生起確率Ｐ（Ｃ），Ｐ
（Ｄ），Ｐ（Ｅ）（これらはその値が小さいことが予め
判っているものとする）を演算回路６に供給する。
施例の構成を示すブロック図である。情報源１は、この
実施例の場合、情報源記号Ａ乃至Ｅをメモリ２と確率計
算回路５に供給する。メモリ２は情報源１より供給され
た情報源記号を一旦記憶し、記憶した情報源記号をハフ
マン符号器３に供給するようになされている。確率計算
回路５は情報源１より供給された情報源記号の生起確率
を計算し、量子化を行なう。そして、情報源記号Ａおよ
びＢの生起確率Ｐ（Ａ），Ｐ（Ｂ）（これらはその値が
大きいことが予め判っているものとする）をハフマンテ
ーブル生成化路７とマルチプレクサ４に供給する。ま
た、残りの情報源記号Ｃ乃至Ｅの生起確率Ｐ（Ｃ），Ｐ
（Ｄ），Ｐ（Ｅ）（これらはその値が小さいことが予め
判っているものとする）を演算回路６に供給する。
【００１８】演算回路６は、入力された生起確率の和Ｐ
（ＳＵＭ）を演算し、その演算した値を演算回路８に供
給している。演算回路８は演算回路６より入力された値
から情報源記号Ｃ乃至Ｅの伝送確率を演算する。この実
施例の場合、演算回路８は演算回路６の出力Ｐ（ＳＵ
Ｍ）の平均値を情報源記号Ｃ乃至Ｅの伝送確率Ｐ
1（Ｃ），Ｐ1（Ｄ），Ｐ1（Ｅ）として、ハフマンテー
ブル生成回路７に供給している。ハフマン符号器３はメ
モリ２より供給されたデータと、ハフマンテーブル生成
回路７より供給されたデータからハフマン符号化を行な
い、符号化したデータをマルチプレクサ４に供給してい
る。マルチプレクサ４は確率計算回路５とハフマン符号
器３より供給されたデータを合成して、図示せぬ伝送路
に伝送する。
（ＳＵＭ）を演算し、その演算した値を演算回路８に供
給している。演算回路８は演算回路６より入力された値
から情報源記号Ｃ乃至Ｅの伝送確率を演算する。この実
施例の場合、演算回路８は演算回路６の出力Ｐ（ＳＵ
Ｍ）の平均値を情報源記号Ｃ乃至Ｅの伝送確率Ｐ
1（Ｃ），Ｐ1（Ｄ），Ｐ1（Ｅ）として、ハフマンテー
ブル生成回路７に供給している。ハフマン符号器３はメ
モリ２より供給されたデータと、ハフマンテーブル生成
回路７より供給されたデータからハフマン符号化を行な
い、符号化したデータをマルチプレクサ４に供給してい
る。マルチプレクサ４は確率計算回路５とハフマン符号
器３より供給されたデータを合成して、図示せぬ伝送路
に伝送する。
【００１９】図２は、図１に示した符号化装置より伝送
されてきたハフマン符号を復号する復号化装置の一実施
例の構成を示すブック図である。ディマルチプレクサ１
１は、図１のマルチプレクサ４より伝送されてきたデー
タを分離し、ハフマン系列をメモリ１２に供給し、生起
確率データをハフマンテーブル生成回路１４と演算回路
１５に供給している。演算回路１５は生起確率Ｐ
（Ａ），Ｐ（Ｂ）の和を演算し、その和を１から減算す
る。演算回路１６は演算回路１５の出力から情報源記号
Ｃ，Ｄ，Ｅの伝送確率を演算する。ハフマンテーブル生
成回路１４は、演算回路１６とディマルチプレクサ１１
より供給されたデータからハフマンテーブルを生成し、
ハフマン復号器１３に供給している。ハフマン復号器１
３はメモリ１２より読み出したデータをハフマンテーブ
ル生成回路１４より供給されたハフマンテーブルを参照
して復号し、出力するようになされている。
されてきたハフマン符号を復号する復号化装置の一実施
例の構成を示すブック図である。ディマルチプレクサ１
１は、図１のマルチプレクサ４より伝送されてきたデー
タを分離し、ハフマン系列をメモリ１２に供給し、生起
確率データをハフマンテーブル生成回路１４と演算回路
１５に供給している。演算回路１５は生起確率Ｐ
（Ａ），Ｐ（Ｂ）の和を演算し、その和を１から減算す
る。演算回路１６は演算回路１５の出力から情報源記号
Ｃ，Ｄ，Ｅの伝送確率を演算する。ハフマンテーブル生
成回路１４は、演算回路１６とディマルチプレクサ１１
より供給されたデータからハフマンテーブルを生成し、
ハフマン復号器１３に供給している。ハフマン復号器１
３はメモリ１２より読み出したデータをハフマンテーブ
ル生成回路１４より供給されたハフマンテーブルを参照
して復号し、出力するようになされている。
【００２０】次にその動作について説明する。この実施
例の場合、情報源１が出力する情報源記号はＡ乃至Ｅの
５種類がある。このうち、情報源記号ＡとＢの生起確率
は情報源記号Ｃ，Ｄ，Ｅの生起確率に比べて大きいこと
が予め分かっている。確率計算回路５は情報源記号Ａ乃
至Ｅの生起確率Ｐ（Ａ）乃至Ｐ（Ｅ）を計算する。い
ま、この生起確率が上記した図１５における場合と同一
であるとする。
例の場合、情報源１が出力する情報源記号はＡ乃至Ｅの
５種類がある。このうち、情報源記号ＡとＢの生起確率
は情報源記号Ｃ，Ｄ，Ｅの生起確率に比べて大きいこと
が予め分かっている。確率計算回路５は情報源記号Ａ乃
至Ｅの生起確率Ｐ（Ａ）乃至Ｐ（Ｅ）を計算する。い
ま、この生起確率が上記した図１５における場合と同一
であるとする。
【００２１】確率計算回路５は予めその値が小さいこと
が分かっている生起確率Ｐ（Ｃ），Ｐ（Ｄ），Ｐ（Ｅ）
を演算回路６に供給する。演算回路６はこの３つの生起
確率Ｐ（Ｃ）乃至Ｐ（Ｅ）の和Ｐ（ＳＵＭ）を演算す
る。いま、Ｐ（Ｃ），Ｐ（Ｄ），Ｐ（Ｅ）がそれぞれ
０．１８７５、０．１２５または０．０６２５であるた
め、Ｐ（ＳＵＭ）は０．３７５になる。演算回路８は演
算回路６より供給されたデータＰ（ＳＵＭ）を確率計算
回路５より演算回路６に供給された生起確率の数（対応
する情報源記号の数）（いまの場合３）で割り算し、情
報源記号Ｃ乃至Ｅの伝送確率Ｐ1（Ｃ），Ｐ1（Ｄ），Ｐ
1（Ｅ）として出力する。即ち、情報源記号Ｃ乃至Ｅの
生起確率Ｐ（Ｃ）乃至Ｐ（Ｅ）は比較的小さいので、こ
れらを全て同一の値と仮定して伝送確率Ｐ1（Ｃ）乃至
Ｐ1（Ｅ）とするのである。実施例の場合、この伝送確
率は０．１２５（＝０．３７５／３）となる。
が分かっている生起確率Ｐ（Ｃ），Ｐ（Ｄ），Ｐ（Ｅ）
を演算回路６に供給する。演算回路６はこの３つの生起
確率Ｐ（Ｃ）乃至Ｐ（Ｅ）の和Ｐ（ＳＵＭ）を演算す
る。いま、Ｐ（Ｃ），Ｐ（Ｄ），Ｐ（Ｅ）がそれぞれ
０．１８７５、０．１２５または０．０６２５であるた
め、Ｐ（ＳＵＭ）は０．３７５になる。演算回路８は演
算回路６より供給されたデータＰ（ＳＵＭ）を確率計算
回路５より演算回路６に供給された生起確率の数（対応
する情報源記号の数）（いまの場合３）で割り算し、情
報源記号Ｃ乃至Ｅの伝送確率Ｐ1（Ｃ），Ｐ1（Ｄ），Ｐ
1（Ｅ）として出力する。即ち、情報源記号Ｃ乃至Ｅの
生起確率Ｐ（Ｃ）乃至Ｐ（Ｅ）は比較的小さいので、こ
れらを全て同一の値と仮定して伝送確率Ｐ1（Ｃ）乃至
Ｐ1（Ｅ）とするのである。実施例の場合、この伝送確
率は０．１２５（＝０．３７５／３）となる。
【００２２】ハフマンテーブル生成回路７は確率計算回
路５より供給された情報源記号ＡとＢの生起確率Ｐ
（Ａ），Ｐ（Ｂ）と、演算回路８より供給された伝送確
率Ｐ1（Ｃ）乃至Ｐ1（Ｅ）からハフマンテーブルを生成
する。ハフマン符号器３はハフマンテーブル生成回路７
より供給されたハフマンテーブルを参照して、メモリ２
より供給された情報源記号Ａ乃至Ｅをハフマン符号化す
る。マルチプレクサ４はハフマン符号器３より供給され
たハフマンコードに、確率計算回路５より供給された生
起確率データをヘッダとして組み込んだ後、伝送路に出
力する。
路５より供給された情報源記号ＡとＢの生起確率Ｐ
（Ａ），Ｐ（Ｂ）と、演算回路８より供給された伝送確
率Ｐ1（Ｃ）乃至Ｐ1（Ｅ）からハフマンテーブルを生成
する。ハフマン符号器３はハフマンテーブル生成回路７
より供給されたハフマンテーブルを参照して、メモリ２
より供給された情報源記号Ａ乃至Ｅをハフマン符号化す
る。マルチプレクサ４はハフマン符号器３より供給され
たハフマンコードに、確率計算回路５より供給された生
起確率データをヘッダとして組み込んだ後、伝送路に出
力する。
【００２３】即ち、伝送路には情報源記号Ａ乃至Ｅの全
ての生起確率が伝送される訳ではなく、比較的大きい値
を示す情報源記号ＡとＢの生起確率Ｐ（Ａ）とＰ（Ｂ）
のみが伝送されるのである。従って、生起確率Ｐ（Ｃ）
乃至Ｐ（Ｅ）を伝送しない分だけ伝送量を少なくするこ
とが可能となる。
ての生起確率が伝送される訳ではなく、比較的大きい値
を示す情報源記号ＡとＢの生起確率Ｐ（Ａ）とＰ（Ｂ）
のみが伝送されるのである。従って、生起確率Ｐ（Ｃ）
乃至Ｐ（Ｅ）を伝送しない分だけ伝送量を少なくするこ
とが可能となる。
【００２４】ディマルチプレクサ１１は伝送されてきた
データを、ハフマン系列と生起確率とに分離し、ハフマ
ン系列データをメモリ１２に供給し記憶させる。演算回
路１５は生起確率Ｐ（Ａ）とＰ（Ｂ）の和を演算し、そ
の和を値１から減算する。即ち、符号化装置の演算回路
６により演算された値Ｐ（ＳＵＭ）を求める。演算回路
１６は符号化装置における演算回路８と同様にＰ（ＳＵ
Ｍ）を３で割り算し、伝送確率Ｐ1（Ｃ），Ｐ1（Ｄ），
Ｐ1（Ｅ）を求める。即ち、情報源記号Ｃ乃至Ｅの生起
確率Ｐ（Ｃ）乃至Ｐ（Ｅ）は実際には伝送されてきては
いないのであるが、それらの和（Ｐ（ＳＵＭ））は演算
回路１５により演算して求めることができるので、３つ
の伝送確率Ｐ1（ｃ）乃至Ｐ1（Ｅ）を同一の値としてお
くことにより、それらの値を求めることができるのであ
る。勿論、これらの伝送確率Ｐ1（Ｃ）乃至Ｐ1（Ｅ）は
実際の生起確率Ｐ（Ｃ）乃至Ｐ（Ｅ）とは異なる値とな
っているのであるが、そもそも、これらの生起確率Ｐ
（Ｃ）乃至Ｐ（Ｅ）はその値が小さいため、その誤差は
実質的にはほとんど無視することができる。
データを、ハフマン系列と生起確率とに分離し、ハフマ
ン系列データをメモリ１２に供給し記憶させる。演算回
路１５は生起確率Ｐ（Ａ）とＰ（Ｂ）の和を演算し、そ
の和を値１から減算する。即ち、符号化装置の演算回路
６により演算された値Ｐ（ＳＵＭ）を求める。演算回路
１６は符号化装置における演算回路８と同様にＰ（ＳＵ
Ｍ）を３で割り算し、伝送確率Ｐ1（Ｃ），Ｐ1（Ｄ），
Ｐ1（Ｅ）を求める。即ち、情報源記号Ｃ乃至Ｅの生起
確率Ｐ（Ｃ）乃至Ｐ（Ｅ）は実際には伝送されてきては
いないのであるが、それらの和（Ｐ（ＳＵＭ））は演算
回路１５により演算して求めることができるので、３つ
の伝送確率Ｐ1（ｃ）乃至Ｐ1（Ｅ）を同一の値としてお
くことにより、それらの値を求めることができるのであ
る。勿論、これらの伝送確率Ｐ1（Ｃ）乃至Ｐ1（Ｅ）は
実際の生起確率Ｐ（Ｃ）乃至Ｐ（Ｅ）とは異なる値とな
っているのであるが、そもそも、これらの生起確率Ｐ
（Ｃ）乃至Ｐ（Ｅ）はその値が小さいため、その誤差は
実質的にはほとんど無視することができる。
【００２５】ハフマンテーブル生成回路１４はディマル
チプレクサ１１より供給された情報源記号ＡとＢの生起
確率Ｐ（Ａ）とＰ（Ｂ）、なにびに演算回路１６より供
給された情報源記号Ｃ乃至Ｅの伝送確率Ｐ1（Ｃ）乃至
Ｐ1（Ｅ）からハフマンテーブルを生成する。ハフマン
復号器１３はハフマンテーブル生成回路１４により生成
されたハフマンテーブルを参照して、メモリ１２より供
給されるハフマン系列記号を復号する。これにより、も
との情報源記号の系列が復号されることになる。
チプレクサ１１より供給された情報源記号ＡとＢの生起
確率Ｐ（Ａ）とＰ（Ｂ）、なにびに演算回路１６より供
給された情報源記号Ｃ乃至Ｅの伝送確率Ｐ1（Ｃ）乃至
Ｐ1（Ｅ）からハフマンテーブルを生成する。ハフマン
復号器１３はハフマンテーブル生成回路１４により生成
されたハフマンテーブルを参照して、メモリ１２より供
給されるハフマン系列記号を復号する。これにより、も
との情報源記号の系列が復号されることになる。
【００２６】図３に示すように情報源記号ＡとＢの生起
確率Ｐ（Ａ）とＰ（Ｂ）は、それぞれ０．３７５と０．
２５であるから、そのハフマンコードはそれぞれ０と１
０で表わすことができる。そしてＰ（ＳＵＭ）は０．３
７５となるため、ハフマンコード１１で表わされる。そ
の結果、伝送確率Ｐ1（Ｃ）乃至Ｐ1（Ｅ）は同一の値
０．１２５となるが、これらをＰ（ＳＵＭ）のハフマン
コード１１にそれぞれ０，１１，１０を付加して表わす
ようにすると、それぞれＰ1（Ｃ）乃至Ｐ1（Ｅ）は１１
０，１１１１，１１１０として表わすことができる。
確率Ｐ（Ａ）とＰ（Ｂ）は、それぞれ０．３７５と０．
２５であるから、そのハフマンコードはそれぞれ０と１
０で表わすことができる。そしてＰ（ＳＵＭ）は０．３
７５となるため、ハフマンコード１１で表わされる。そ
の結果、伝送確率Ｐ1（Ｃ）乃至Ｐ1（Ｅ）は同一の値
０．１２５となるが、これらをＰ（ＳＵＭ）のハフマン
コード１１にそれぞれ０，１１，１０を付加して表わす
ようにすると、それぞれＰ1（Ｃ）乃至Ｐ1（Ｅ）は１１
０，１１１１，１１１０として表わすことができる。
【００２７】このようにして得られた情報源記号Ａ乃至
Ｅのハフマンコードのコード長は、それぞれ１，２，
３，４，４となり、図１５に示した従来の場合と同一と
なる。
Ｅのハフマンコードのコード長は、それぞれ１，２，
３，４，４となり、図１５に示した従来の場合と同一と
なる。
【００２８】上述したように、伝送する生起確率は情報
源記号ＡとＢに対応するものだけであるから、この生起
確率を伝送するのに必要なビット数は、図４に示すよう
に、８ビットとなる。即ち、Ｐ（Ａ）とＰ（Ｂ）はそれ
ぞれ０１１０，０１０１で表わすことができるので、８
ビットでよいことになるのである。
源記号ＡとＢに対応するものだけであるから、この生起
確率を伝送するのに必要なビット数は、図４に示すよう
に、８ビットとなる。即ち、Ｐ（Ａ）とＰ（Ｂ）はそれ
ぞれ０１１０，０１０１で表わすことができるので、８
ビットでよいことになるのである。
【００２９】さらに、この実施例においては生起確率が
０．５より大きいものが存在しないため、４ビットのう
ちのＭＳＢを省略することが可能であるから、Ｐ（Ａ）
とＰ（Ｂ）をそれぞれ１１０，１０１で表わすことが可
能となる。このようにした場合においては、合計６ビッ
トで生起確率を伝送することができる。
０．５より大きいものが存在しないため、４ビットのう
ちのＭＳＢを省略することが可能であるから、Ｐ（Ａ）
とＰ（Ｂ）をそれぞれ１１０，１０１で表わすことが可
能となる。このようにした場合においては、合計６ビッ
トで生起確率を伝送することができる。
【００３０】以上の実施例においては、生起確率の低い
情報源記号Ｃ乃至Ｅの伝送確率を平均値として設定する
ようにしたが、図５および図６に示すように荷重平均値
として設定し、各情報源記号に固有の確率分布を割り当
てるようにすることもできる。図５の実施例において
は、Ｐ1（Ｃ），Ｐ1（Ｄ），Ｐ1（Ｅ）として、それぞ
れＰ（ＳＵＭ）／２，Ｐ（ＳＵＭ）／３，Ｐ（ＳＵＭ）
／６がそれぞれ割り当てられている。従って、図５の演
算回路３１と図６の演算回路４１においては、それぞれ
演算回路６または演算回路１５より供給されるＰ（ＳＵ
Ｍ）から、これらの値Ｐ1（Ｃ）乃至Ｐ1（Ｅ）を演算す
るようになっている。このようにすることにより、図１
および図２に示した場合より誤差をより少なくすること
ができる。
情報源記号Ｃ乃至Ｅの伝送確率を平均値として設定する
ようにしたが、図５および図６に示すように荷重平均値
として設定し、各情報源記号に固有の確率分布を割り当
てるようにすることもできる。図５の実施例において
は、Ｐ1（Ｃ），Ｐ1（Ｄ），Ｐ1（Ｅ）として、それぞ
れＰ（ＳＵＭ）／２，Ｐ（ＳＵＭ）／３，Ｐ（ＳＵＭ）
／６がそれぞれ割り当てられている。従って、図５の演
算回路３１と図６の演算回路４１においては、それぞれ
演算回路６または演算回路１５より供給されるＰ（ＳＵ
Ｍ）から、これらの値Ｐ1（Ｃ）乃至Ｐ1（Ｅ）を演算す
るようになっている。このようにすることにより、図１
および図２に示した場合より誤差をより少なくすること
ができる。
【００３１】図７および図８は、さらに他の実施例を示
している。図７の実施例においては、基準値発生回路５
２が基準値として０．２を比較器５１に出力している。
比較器５１は確率計算回路５より供給された生起確率Ｐ
（Ａ）乃至Ｐ（Ｅ）を基準値０．２と比較し、０．２と
等しいか、それより大きい生起確率をマルチプレクサ４
とハフマンテーブル生成回路７に供給し、０．２より小
さい生起確率を演算回路６に供給するようになされてい
る。この実施例においては、情報源記号Ａ乃至Ｅのうち
どれが基準値よ大きいのか不明であるため、ハフマンテ
ーブル７とマルチプレクサ４には情報源記号とその生起
確率が対をなすようにして供給される。これに対して、
演算回路６において、演算される伝送確率は残りの情報
源記号に対応するものとなる。
している。図７の実施例においては、基準値発生回路５
２が基準値として０．２を比較器５１に出力している。
比較器５１は確率計算回路５より供給された生起確率Ｐ
（Ａ）乃至Ｐ（Ｅ）を基準値０．２と比較し、０．２と
等しいか、それより大きい生起確率をマルチプレクサ４
とハフマンテーブル生成回路７に供給し、０．２より小
さい生起確率を演算回路６に供給するようになされてい
る。この実施例においては、情報源記号Ａ乃至Ｅのうち
どれが基準値よ大きいのか不明であるため、ハフマンテ
ーブル７とマルチプレクサ４には情報源記号とその生起
確率が対をなすようにして供給される。これに対して、
演算回路６において、演算される伝送確率は残りの情報
源記号に対応するものとなる。
【００３２】従って図８に示した、復号化装置のハフマ
ンテーブル生成回路６１においては、演算回路１６より
供給される伝送確率（Ｐ1（Ｃ）乃至Ｐ1（Ｅ））がいず
れの情報源記号に対応するものであるのかを判定するこ
とができる。即ち、ハフマンテーブル生成回路６１はデ
ィマルチプレクサ１１より供給される情報源記号と、そ
れに対応する生起確率とから、そこに含まれていない情
報源記号に対応する生起確率として演算回路１６より供
給された伝送確率を対応させるのである。
ンテーブル生成回路６１においては、演算回路１６より
供給される伝送確率（Ｐ1（Ｃ）乃至Ｐ1（Ｅ））がいず
れの情報源記号に対応するものであるのかを判定するこ
とができる。即ち、ハフマンテーブル生成回路６１はデ
ィマルチプレクサ１１より供給される情報源記号と、そ
れに対応する生起確率とから、そこに含まれていない情
報源記号に対応する生起確率として演算回路１６より供
給された伝送確率を対応させるのである。
【００３３】ところで、図９に示すように例えば所定の
画像データをＤＣＴ（離散コサイン変換）処理し、それ
を量子化してさらにジクザグスキャンするようにして、
ゼロランと非ゼロランの可変長コード（ＶＬＣ）を得る
ような場合がある。このようにして得られたハフマン符
号化コードはさらに逆ＶＬＣおよび逆量子化され、引き
続いて逆ＤＣＴ処理されてもとの画像データに復号され
る。
画像データをＤＣＴ（離散コサイン変換）処理し、それ
を量子化してさらにジクザグスキャンするようにして、
ゼロランと非ゼロランの可変長コード（ＶＬＣ）を得る
ような場合がある。このようにして得られたハフマン符
号化コードはさらに逆ＶＬＣおよび逆量子化され、引き
続いて逆ＤＣＴ処理されてもとの画像データに復号され
る。
【００３４】このような処理が行なわれる場合において
は、例えば図１０に示すようにゼロランの長さと非ゼロ
ランの係数の振幅を２次元配列したとき、振幅が小さい
か、あるいはラン長が短いものを生起確率の高いカテゴ
リに入れて、その他のものを生起確率の低いカテゴリに
分類するようにすることができる。この場合は、図７に
示した基準値発生回路５２において図１０に示した場合
に対応する基準値を比較器５１に供給するようにすれば
よい。
は、例えば図１０に示すようにゼロランの長さと非ゼロ
ランの係数の振幅を２次元配列したとき、振幅が小さい
か、あるいはラン長が短いものを生起確率の高いカテゴ
リに入れて、その他のものを生起確率の低いカテゴリに
分類するようにすることができる。この場合は、図７に
示した基準値発生回路５２において図１０に示した場合
に対応する基準値を比較器５１に供給するようにすれば
よい。
【００３５】図１１はさらに他の実施例を示している。
これまでの実施例においては、生起確率の大きさが所定
の値より大きいか否かに対応して、その生起確率を演算
回路６に供給するか否か判定するようにしていたが、例
えば図１１に示すように確率計算回路５より出力された
生起確率をソーティング回路７１により大きさの順番に
ソーティングし、その値が小さい方の所定の個数の生起
確率を演算回路６に供給するようにしてもよい。図１１
の実施例においては、生起確率の小さいもの３つを演算
回路６に供給し、残りの生起確率をハフマンテーブル生
成回路７とマルチプレクサ４に供給するようにしてい
る。
これまでの実施例においては、生起確率の大きさが所定
の値より大きいか否かに対応して、その生起確率を演算
回路６に供給するか否か判定するようにしていたが、例
えば図１１に示すように確率計算回路５より出力された
生起確率をソーティング回路７１により大きさの順番に
ソーティングし、その値が小さい方の所定の個数の生起
確率を演算回路６に供給するようにしてもよい。図１１
の実施例においては、生起確率の小さいもの３つを演算
回路６に供給し、残りの生起確率をハフマンテーブル生
成回路７とマルチプレクサ４に供給するようにしてい
る。
【００３６】この実施例の場合においても、いずれの情
報源記号に対応する確率が演算回路６に供給されるのか
不明であるから、マルチプレクサ４には生起確率だけで
なく、それがどの情報源記号に対応するのかを示す情報
を伝送する必要がある。
報源記号に対応する確率が演算回路６に供給されるのか
不明であるから、マルチプレクサ４には生起確率だけで
なく、それがどの情報源記号に対応するのかを示す情報
を伝送する必要がある。
【００３７】図１２はさらに他の実施例の構成を示して
いる。この実施例においては、ソーティング回路７１に
より大きさの順番に生起確率がソーティングされて演算
回路８１に供給されている。演算回路８１はソーティン
グ回路７１より供給された生起確率のうち、一番小さい
ものから順次その累積和を計算する。そして、その累積
和が基準値発生回路８２が出力する基準値（この実施例
の場合０．５）より大きくなるまで累積和を演算する。
そして、累積和が基準値以上となるまで累積された生起
確率が演算回路６に供給され、残りの生起確率がマルチ
プレクサ４とハフマンテーブル生成回路７に供給される
ようになされている。この実施例の場合においても、い
ずれの情報源記号に対応する生起確率が演算回路６に供
給されるのか不明であるから、マルチプレクサ４には生
起確率と対応する情報源記号を対として供給する必要が
ある。
いる。この実施例においては、ソーティング回路７１に
より大きさの順番に生起確率がソーティングされて演算
回路８１に供給されている。演算回路８１はソーティン
グ回路７１より供給された生起確率のうち、一番小さい
ものから順次その累積和を計算する。そして、その累積
和が基準値発生回路８２が出力する基準値（この実施例
の場合０．５）より大きくなるまで累積和を演算する。
そして、累積和が基準値以上となるまで累積された生起
確率が演算回路６に供給され、残りの生起確率がマルチ
プレクサ４とハフマンテーブル生成回路７に供給される
ようになされている。この実施例の場合においても、い
ずれの情報源記号に対応する生起確率が演算回路６に供
給されるのか不明であるから、マルチプレクサ４には生
起確率と対応する情報源記号を対として供給する必要が
ある。
【００３８】
【発明の効果】以上の如く本発明のハフマン符号化装置
によれば、第１の情報源記号の生起確率の和を演算し、
その値から第１の情報源記号の伝送確率を演算するよう
にしたので、全ての情報源記号に対応する生起確率を伝
送する必要がなくなり、その分だけ伝送量を少なくする
ことができる。もちろん、生起確率に対応してハフマン
テーブルを更新することができるので、符号化効率を向
上させることが可能である。
によれば、第１の情報源記号の生起確率の和を演算し、
その値から第１の情報源記号の伝送確率を演算するよう
にしたので、全ての情報源記号に対応する生起確率を伝
送する必要がなくなり、その分だけ伝送量を少なくする
ことができる。もちろん、生起確率に対応してハフマン
テーブルを更新することができるので、符号化効率を向
上させることが可能である。
【００３９】また、本発明のハフマン復号化装置によれ
ば、伝送されてきた第２の情報源記号の生起確率の和と
１との差を演算し、その値から第１の情報源記号の伝送
確率を求めるようにしたので、効率よくデータを復号す
ることができるばかりでなく、伝送を受けるデータ量が
少なくですみ、高速の処理が可能となる。
ば、伝送されてきた第２の情報源記号の生起確率の和と
１との差を演算し、その値から第１の情報源記号の伝送
確率を求めるようにしたので、効率よくデータを復号す
ることができるばかりでなく、伝送を受けるデータ量が
少なくですみ、高速の処理が可能となる。
【図１】本発明のハフマン符号化装置の第１の実施例の
構成を示すブロック図
構成を示すブロック図
【図２】本発明のハフマン復号化装置の第１の実施例の
構成を示すブロック図
構成を示すブロック図
【図３】図１の実施例の動作を説明するための情報源記
号と生起確率の関係を説明する図
号と生起確率の関係を説明する図
【図４】図１の実施例により生起確率を伝送する場合の
伝送量を説明する図
伝送量を説明する図
【図５】本発明のハフマン符号化装置の第２の実施例の
構成を示すブロック図
構成を示すブロック図
【図６】本発明のハフマン復号化装置の第２の実施例の
構成を示すブロック図
構成を示すブロック図
【図７】本発明のハフマン符号化装置の第３の実施例の
構成を示すブロック図
構成を示すブロック図
【図８】本発明のハフマン復号化装置の第３の実施例の
構成を示すブロック図
構成を示すブロック図
【図９】画像データをジクザグスキャンする動作を説明
する図
する図
【図１０】図９のジクザグスキャンにより得られたデー
タの生起確率の分布を説明する図
タの生起確率の分布を説明する図
【図１１】本発明のハフマン符号化装置の第４の実施例
の構成を示すブロック図
の構成を示すブロック図
【図１２】本発明のハフマン符号化装置の第５の実施例
の構成を示すブロック図
の構成を示すブロック図
【図１３】ハフマン符号の伝送フォーマットを説明する
図
図
【図１４】ハフマン符号の他の伝送フォーマットを説明
する図
する図
【図１５】情報源記号とその生起確率およびハフマンコ
ードの関係を説明する図
ードの関係を説明する図
【図１６】図１５の生起確率を伝送する場合の伝送量を
説明する図
説明する図
【図１７】図１５のハフマンテーブルを伝送する場合の
伝送量を説明する図
伝送量を説明する図
１ 情報源 ３ ハフマン符号器 ４ マルチプレクサ ５ 確率計算回路 ６ 演算回路 ７ ハフマンテーブル生成回路 ８ 演算回路 １１ ディマルチプレクサ １３ ハフマン復号器 １４ ハフマンテーブル生成回路 １５，１６ 演算回路
Claims (3)
- 【請求項１】 伝送すべき第１および第２の情報源記号
の生起確率を計算する確率計算手段と、 前記情報源記号のうち第１の情報源記号の生起確率の和
を演算する第１の演算手段と、 前記第１の演算手段により演算された値から前記第１の
情報源記号の伝送確率を演算する第２の演算手段と、 前記情報源記号のうち第２の情報源記号の生起確率と、
前記第２の演算手段により演算された前記第１の情報源
記号の伝送確率からハフマンテーブルを生成する生成手
段とを備えることを特徴とするハフマン符号化装置。 - 【請求項２】 所定の基準値を発生する基準値発生手段
と、 前記確率計算手段により演算された生起確率を、前記基
準値発生手段が出力する基準値と比較し、その比較結果
に対応して前記第１の情報源記号と第２の情報源記号を
分離する分離手段とをさらに備えることを特徴とする請
求項１に記載のハフマン符号化装置。 - 【請求項３】 伝送されてきた第１および第２の情報源
記号のうち、前記第２の情報源記号の生起確率の和と１
との差を演算する第１の演算手段と、 前記第１の演算手段により演算された値から前記第１の
情報源記号の伝送確率を演算する第２の演算手段と、 前記第２の情報源記号の生起確率と、前記第２の演算手
段により演算された前記第１の情報源記号の伝送確率か
らハフマンテーブルを生成する生成手段とを備えること
を特徴とするハフマン復号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3262859A JPH0575477A (ja) | 1991-09-13 | 1991-09-13 | ハフマン符号化装置および復号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3262859A JPH0575477A (ja) | 1991-09-13 | 1991-09-13 | ハフマン符号化装置および復号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0575477A true JPH0575477A (ja) | 1993-03-26 |
Family
ID=17381627
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3262859A Withdrawn JPH0575477A (ja) | 1991-09-13 | 1991-09-13 | ハフマン符号化装置および復号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0575477A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6954555B2 (en) | 2000-04-20 | 2005-10-11 | Mitsubishi Denki Kabushiki Kaisha | Variable length coding unit and variable length decoding unit |
| KR100618972B1 (ko) * | 1999-08-02 | 2006-09-01 | 삼성전자주식회사 | 가변장 코딩 방법 및 장치 |
| KR100768076B1 (ko) * | 2006-10-23 | 2007-10-17 | 김해광 | 먼지떨이용 집진기 |
| US7536054B2 (en) | 2003-02-19 | 2009-05-19 | Ishikawajima-Harima Heavy Industries Co., Ltd. | Image compression device, image compression method, image compression program, compression encoding method, compression encoding device, compression encoding program, decoding method, decoding device, and decoding program |
| WO2017203976A1 (ja) * | 2016-05-24 | 2017-11-30 | ソニー株式会社 | 圧縮符号化装置及び方法、復号装置及び方法、並びにプログラム |
-
1991
- 1991-09-13 JP JP3262859A patent/JPH0575477A/ja not_active Withdrawn
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100618972B1 (ko) * | 1999-08-02 | 2006-09-01 | 삼성전자주식회사 | 가변장 코딩 방법 및 장치 |
| US6954555B2 (en) | 2000-04-20 | 2005-10-11 | Mitsubishi Denki Kabushiki Kaisha | Variable length coding unit and variable length decoding unit |
| US7536054B2 (en) | 2003-02-19 | 2009-05-19 | Ishikawajima-Harima Heavy Industries Co., Ltd. | Image compression device, image compression method, image compression program, compression encoding method, compression encoding device, compression encoding program, decoding method, decoding device, and decoding program |
| KR100768076B1 (ko) * | 2006-10-23 | 2007-10-17 | 김해광 | 먼지떨이용 집진기 |
| WO2017203976A1 (ja) * | 2016-05-24 | 2017-11-30 | ソニー株式会社 | 圧縮符号化装置及び方法、復号装置及び方法、並びにプログラム |
| JPWO2017203976A1 (ja) * | 2016-05-24 | 2019-03-28 | ソニー株式会社 | 圧縮符号化装置及び方法、復号装置及び方法、並びにプログラム |
| US10742231B2 (en) | 2016-05-24 | 2020-08-11 | Sony Corporation | Compression/encoding apparatus and method, decoding apparatus and method, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5045852A (en) | Dynamic model selection during data compression | |
| EP0540177B1 (en) | Information transmission method and apparatus | |
| US5960116A (en) | Image processing apparatus and method for performing prediction data encoding | |
| US5818877A (en) | Method for reducing storage requirements for grouped data values | |
| EP0826275B1 (en) | Method of and device for coding a digital information signal | |
| KR101171697B1 (ko) | 정수-값 데이터의 스트림을 압축하는 시스템 및 방법 | |
| US4694336A (en) | Digital data transmission method | |
| EP0776569B1 (en) | Method and system for encoding and decoding image data | |
| JP2000125297A (ja) | 連続画像の符号化方法及び復号化方法 | |
| KR930024507A (ko) | 영상데이타의 가변장부호화/복호화방법 및 장치 | |
| KR20090005001A (ko) | 엔트로피 부호화 방법 및 장치와, 엔트로피 복호화 방법 및장치 | |
| JPH0916373A (ja) | 可変長コードの符号化及び分割装置 | |
| US5594435A (en) | Permutation-based data compression | |
| KR100959837B1 (ko) | 패러미터 값들을 코드워드 인덱스들로 매핑하기 위한최적의 방법 및 시스템 | |
| GB2204462A (en) | Compression method for dot image data | |
| Ono et al. | Bi-level image coding with MELCODE-comparison of block type code and arithmetic type code | |
| EP0658982B1 (en) | System for bi-level symbol coding-decoding with saved storage and method for the same | |
| US5274719A (en) | Image data coding apparatus | |
| JPH0575477A (ja) | ハフマン符号化装置および復号化装置 | |
| US8014612B2 (en) | Image processing device and method for compressing and decompressing images | |
| KR100281321B1 (ko) | 적응적인 산술 부호화 및 그 복호화 방법 | |
| JP2000217003A (ja) | 符号化装置および復号化装置 | |
| JPS63190473A (ja) | 多階調画像デ−タの情報量圧縮方法及び装置 | |
| JPH04220081A (ja) | 画像データ復元方法及び装置 | |
| JP2785209B2 (ja) | データ伝送装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19981203 |