JPH08242175A - 復号化方法 - Google Patents
復号化方法Info
- Publication number
- JPH08242175A JPH08242175A JP7283211A JP28321195A JPH08242175A JP H08242175 A JPH08242175 A JP H08242175A JP 7283211 A JP7283211 A JP 7283211A JP 28321195 A JP28321195 A JP 28321195A JP H08242175 A JPH08242175 A JP H08242175A
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- range
- number line
- value
- dominant
- 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.)
- Granted
Links
Landscapes
- 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)【要約】
【課題】 Ｓとして一定値を用いると特にＳが大きく、
正規化されたＡi-1 が相対的に小さいときには問題があ
った。 【解決手段】 符号化信号の復号化にあたり、出現確率
の高いシンボルである優勢シンボルと出現確率の低いシ
ンボルである劣勢シンボルとを、前シンボルまでの数線
上の範囲（Ａi-1 ）及び劣勢シンボルの数線上の所定範
囲情報（Ｓ）にもとづいて、数線上の所定の範囲に対応
させ、その数線上の範囲対応結果と入力される符号化信
号から復号信号を出力する復号化方法において、優勢シ
ンボルと劣勢シンボルとの数線上の範囲を比較する第１
のステップと、この第１のステップの比較結果にもとづ
き、数線上の劣勢シンボルの範囲が数線上の優勢シンボ
ルの範囲を越えないように数線上の劣勢シンボルの範囲
と優勢シンボルの範囲を制御する第２のステップとを備
え、制御された範囲に基づき復号を行うことを特徴とす
る復号化方法。
正規化されたＡi-1 が相対的に小さいときには問題があ
った。 【解決手段】 符号化信号の復号化にあたり、出現確率
の高いシンボルである優勢シンボルと出現確率の低いシ
ンボルである劣勢シンボルとを、前シンボルまでの数線
上の範囲（Ａi-1 ）及び劣勢シンボルの数線上の所定範
囲情報（Ｓ）にもとづいて、数線上の所定の範囲に対応
させ、その数線上の範囲対応結果と入力される符号化信
号から復号信号を出力する復号化方法において、優勢シ
ンボルと劣勢シンボルとの数線上の範囲を比較する第１
のステップと、この第１のステップの比較結果にもとづ
き、数線上の劣勢シンボルの範囲が数線上の優勢シンボ
ルの範囲を越えないように数線上の劣勢シンボルの範囲
と優勢シンボルの範囲を制御する第２のステップとを備
え、制御された範囲に基づき復号を行うことを特徴とす
る復号化方法。
Description
【０００１】
【発明の属する技術分野】この発明は画像情報などの復
号化方法に関するものである。
号化方法に関するものである。
【０００２】
【従来の技術】マルコフ情報源の符号化についてはシン
ボル系列を数直線上で０．０から１．０迄の間に写像し
その座標を例えば２進表示したものを符号語として符号
化する数直線表示符号化方式が知られている。第２図は
その概念図であり、簡単のために２値情報源としシンボ
ル“１”の出現確率をｒ、“０”の出現確率を１−ｒと
した無記憶情報源を示している。出力系列長を３とする
と、右端のＣ（０００）〜Ｃ（１１１）のそれぞれの座
標を２進表示し、区別のつく桁迄で打切ってそれぞれの
符号語とすれば受信側では送信側と同様の過程を終わる
ことにより復号が可能である。
ボル系列を数直線上で０．０から１．０迄の間に写像し
その座標を例えば２進表示したものを符号語として符号
化する数直線表示符号化方式が知られている。第２図は
その概念図であり、簡単のために２値情報源としシンボ
ル“１”の出現確率をｒ、“０”の出現確率を１−ｒと
した無記憶情報源を示している。出力系列長を３とする
と、右端のＣ（０００）〜Ｃ（１１１）のそれぞれの座
標を２進表示し、区別のつく桁迄で打切ってそれぞれの
符号語とすれば受信側では送信側と同様の過程を終わる
ことにより復号が可能である。
【０００３】このような系列では第ｉ時点でのシンボル
系列のマッピング範囲Ａi 、その小さい方の座標はＣi
は、出力シンボルａi が０の時（優勢シンボル：以下Ｍ
ＰＳという）
系列のマッピング範囲Ａi 、その小さい方の座標はＣi
は、出力シンボルａi が０の時（優勢シンボル：以下Ｍ
ＰＳという）
【０００４】
【数１】
【０００５】
【数２】
【０００６】出力シンボルａi が１の時（劣勢シンボ
ル：以下ＬＰＳという）
ル：以下ＬＰＳという）
【０００７】
【数３】
【０００８】
【数４】
【０００９】となる。
【００１０】また、Ａｎ ｏｖｅｒｖｉｅｗ ｏｆ ｔ
ｈｅ ｂａｓｉｃ ｐｒｉｎｃｉｐｌｅｓ ｏｆ ｔｈ
ｅ Ｑ−Ｃｏｄｅｒ ａｄａｐｔｉｖｅｂｉｎａｒｙ
ａｒｉｔｈｍｅｔｉｃ ｃｏｄｅｒ（ＩＢＭ ｊｏｕｎ
ａｌ ｏｆ Ｒｅｓｅｒｃｈａｎｄ Ｄｅｖｅｌｏｐｍ
ｅｎｔ ＶＯＬ．３２ Ｎｏ．６ ＮＯＶ．１９８８）
に記載されているように、掛算等の演算回路を減らすた
めに、ｒＡi-1 を必ずしも演算せずに、複数個の固定値
を用意しその中からある値を選択することが考えられて
いる。
ｈｅ ｂａｓｉｃ ｐｒｉｎｃｉｐｌｅｓ ｏｆ ｔｈ
ｅ Ｑ−Ｃｏｄｅｒ ａｄａｐｔｉｖｅｂｉｎａｒｙ
ａｒｉｔｈｍｅｔｉｃ ｃｏｄｅｒ（ＩＢＭ ｊｏｕｎ
ａｌ ｏｆ Ｒｅｓｅｒｃｈａｎｄ Ｄｅｖｅｌｏｐｍ
ｅｎｔ ＶＯＬ．３２ Ｎｏ．６ ＮＯＶ．１９８８）
に記載されているように、掛算等の演算回路を減らすた
めに、ｒＡi-1 を必ずしも演算せずに、複数個の固定値
を用意しその中からある値を選択することが考えられて
いる。
【００１１】すなわち、前述の式のｒＡi-1 をＳとおく
と、ａi ＝０の時
と、ａi ＝０の時
【００１２】
【数５】
【００１３】
【数６】
【００１４】ａi ＝１の時
【００１５】
【数７】
【００１６】
【数８】
【００１７】となる。
【００１８】ただし、この場合Ａi-1 はシンボルの逐次
出力にしたがって逐次小さくなってゆくのでＳも逐次小
さくする必要があり、演算精度を保つためにＡi-1 を２
のべき乗倍する（以下正規化するという）ことが必要と
なり、実際の符号語では、上記固定値は常に同じである
ものとし、演算時に２のべき乗分の１（即ち２進数のシ
フト）することで処理している。
出力にしたがって逐次小さくなってゆくのでＳも逐次小
さくする必要があり、演算精度を保つためにＡi-1 を２
のべき乗倍する（以下正規化するという）ことが必要と
なり、実際の符号語では、上記固定値は常に同じである
ものとし、演算時に２のべき乗分の１（即ち２進数のシ
フト）することで処理している。
【００１９】
【発明が解決しようとする課題】さて、上記したように
Ｓとして一定値を用いると特にＳが大きく、正規化され
たＡi-1 が相対的に小さいときには問題があった。
Ｓとして一定値を用いると特にＳが大きく、正規化され
たＡi-1 が相対的に小さいときには問題があった。
【００２０】以下にその例を示す。Ａi-1 が０．５を若
干越えていたとするとａi がＭＰＳの時のＡi は極めて
小さくなりａi がＬＰＳの時の範囲Ｓより小さくなるこ
とがある。即ち本来ＭＰＳの方の出現確率の方が高いに
もかゝわらずＭＰＳに割り当てられる領域がＬＰＳに割
り当てられる領域より小さくなるわけでありこれは復号
化効率の低下につながる。仮に必ずＭＰＳに割り当てら
れる領域がＬＰＳに割り当てられる領域より大であるよ
うにするとＡi-1 ＞０．５よりＳは０．２５以下とする
必要が生じる。従ってＳ＝０．２５とすると、前シンボ
ルの範囲Ａi-1が１．０の時はｒ＝０．２５となり、Ａ
i-1 が０．５に近い時はほぼｒ＝０．５となるため、結
局、復号化の上ではＬＰＳの出現比率が１／４から１／
２の間で変動すると考えていることになりこの変動幅を
少なくできれば出現比率に応じた領域割当ができ復号化
効率の向上が期待できる。本発明は上記のような問題点
を解消するためになされたもので特にＬＰＳ（劣勢シン
ボル）の出現比率が１／２に近い場合に効率向上が著し
い。
干越えていたとするとａi がＭＰＳの時のＡi は極めて
小さくなりａi がＬＰＳの時の範囲Ｓより小さくなるこ
とがある。即ち本来ＭＰＳの方の出現確率の方が高いに
もかゝわらずＭＰＳに割り当てられる領域がＬＰＳに割
り当てられる領域より小さくなるわけでありこれは復号
化効率の低下につながる。仮に必ずＭＰＳに割り当てら
れる領域がＬＰＳに割り当てられる領域より大であるよ
うにするとＡi-1 ＞０．５よりＳは０．２５以下とする
必要が生じる。従ってＳ＝０．２５とすると、前シンボ
ルの範囲Ａi-1が１．０の時はｒ＝０．２５となり、Ａ
i-1 が０．５に近い時はほぼｒ＝０．５となるため、結
局、復号化の上ではＬＰＳの出現比率が１／４から１／
２の間で変動すると考えていることになりこの変動幅を
少なくできれば出現比率に応じた領域割当ができ復号化
効率の向上が期待できる。本発明は上記のような問題点
を解消するためになされたもので特にＬＰＳ（劣勢シン
ボル）の出現比率が１／２に近い場合に効率向上が著し
い。
【００２１】
【課題を解決するための手段】この発明の請求項１に係
わる復号化方法は、優勢シンボルと劣勢シンボルとの数
線上の範囲を比較する比較手段と、この比較手段の比較
結果にもとづき、劣勢シンボルの範囲が優勢シンボルの
範囲を越えないように数線上の劣勢シンボルの範囲と優
勢シンボルの範囲とを制御する制御手段を備えたもので
ある。
わる復号化方法は、優勢シンボルと劣勢シンボルとの数
線上の範囲を比較する比較手段と、この比較手段の比較
結果にもとづき、劣勢シンボルの範囲が優勢シンボルの
範囲を越えないように数線上の劣勢シンボルの範囲と優
勢シンボルの範囲とを制御する制御手段を備えたもので
ある。
【００２２】また、この発明の請求項２に係わる復号化
方法は、優勢シンボルに割り当てる数線上の範囲と所定
値とを比較する第１のステップと、優勢シンボルに与え
られる範囲が数線上で所定値を下回る場合、優勢シンボ
ルの範囲の所定値を下回る値の半分の値を劣勢シンボル
の範囲から優勢シンボルの範囲に移すように優勢シンボ
ルと劣勢シンボルとの数線上の範囲を制御する第２のス
テップとを備える。
方法は、優勢シンボルに割り当てる数線上の範囲と所定
値とを比較する第１のステップと、優勢シンボルに与え
られる範囲が数線上で所定値を下回る場合、優勢シンボ
ルの範囲の所定値を下回る値の半分の値を劣勢シンボル
の範囲から優勢シンボルの範囲に移すように優勢シンボ
ルと劣勢シンボルとの数線上の範囲を制御する第２のス
テップとを備える。
【００２３】
【発明の実施の形態】図１はこの発明の一実施例を示す
ものである。１は加算器であり直前のオフセット演算部
３の出力に、入力されるＳの値を加えてＬＰＳの上位ア
ドレスを算出する。この値を０．５と比較するのが２の
比較器である。もし０．５以下であり発生シンボル優勢
シンボル（ＭＰＳ）であれば３のオフセット演算部の処
理は上記Ｓの加算でとどまる。同様に２の比較器で０．
５以下と判断され、発生シンボルが劣勢シンボル（ＬＰ
Ｓ）であればベース演算装置４でベース演算を行いベー
ス座標を符号として出力する。またＳの値から正規化す
る（有効範囲を０．５〜１．０にする）ために必要な倍
数（２n 倍）を求めそれをシフト桁数として出力するの
が５のシフト桁数演算部である。
ものである。１は加算器であり直前のオフセット演算部
３の出力に、入力されるＳの値を加えてＬＰＳの上位ア
ドレスを算出する。この値を０．５と比較するのが２の
比較器である。もし０．５以下であり発生シンボル優勢
シンボル（ＭＰＳ）であれば３のオフセット演算部の処
理は上記Ｓの加算でとどまる。同様に２の比較器で０．
５以下と判断され、発生シンボルが劣勢シンボル（ＬＰ
Ｓ）であればベース演算装置４でベース演算を行いベー
ス座標を符号として出力する。またＳの値から正規化す
る（有効範囲を０．５〜１．０にする）ために必要な倍
数（２n 倍）を求めそれをシフト桁数として出力するの
が５のシフト桁数演算部である。
【００２４】次に２の比較器で０．５（１０進）をこえ
ると判断された時は６のＬＰＳ上位アドレス補正器でＬ
ＰＳの上位アドレスが補正されＭＰＳ或いはＬＰＳであ
るかに基いて４でベース演算、５でシフト桁数演算を行
い、ベース座標とシフト桁数を出力する。上述のよう
に、入力されるＳの値を加えられて算出されたＬＰＳの
上位アドレスが０．５をこえるということは、数直線上
の劣勢シンボルの範囲が、数直線上の優勢シンボルの範
囲を越えている場合がある。尚、出力された符号語は加
算レジスタにおいて加算されて符号語となる。またシフ
ト桁数は次に出力される符号語を加える位置を何桁シフ
トするかを示している。上記の処理をより正確に表現す
るために第３図及び第４図に符号化と復号化のフローチ
ャートを掲げる。いずれもＳを１／２のべき乗に選んだ
場合を示している。
ると判断された時は６のＬＰＳ上位アドレス補正器でＬ
ＰＳの上位アドレスが補正されＭＰＳ或いはＬＰＳであ
るかに基いて４でベース演算、５でシフト桁数演算を行
い、ベース座標とシフト桁数を出力する。上述のよう
に、入力されるＳの値を加えられて算出されたＬＰＳの
上位アドレスが０．５をこえるということは、数直線上
の劣勢シンボルの範囲が、数直線上の優勢シンボルの範
囲を越えている場合がある。尚、出力された符号語は加
算レジスタにおいて加算されて符号語となる。またシフ
ト桁数は次に出力される符号語を加える位置を何桁シフ
トするかを示している。上記の処理をより正確に表現す
るために第３図及び第４図に符号化と復号化のフローチ
ャートを掲げる。いずれもＳを１／２のべき乗に選んだ
場合を示している。
【００２５】次に具体的な符号化例を示す。第５図で座
標は２進表示されているとする。Ｓは１／８もしくは１
／４とする。マルコフ情報源でマルコフ状態から最初Ｓ
＝１／８が知られているとする。この時．０００から．
００１に１（ＬＰＳ）がわりあてられ、．００１から
１．０００に０（ＭＰＳ）がわりあてられる。さて０シ
ンボルが発生したとすると．００１から１．０００に範
囲が限定される。この時オフセットは．００１となる。
次のシンボルについては１の出現確率からＳ＝１／４を
用いることが送受信共に知られているので．００１か
ら．０１１に１が割りあてられる。ここで０が出現する
と数直線の範囲は．０１１から１．０００に変化する。
次にＳ＝１／４とするとＬＰＳの割当範囲の上限が．０
１１＋．０１＝．１０１で０．１（１０進で０．５）を
こえるので０．１をこえた分を半分にする補正を行う
と．１００１となる。
標は２進表示されているとする。Ｓは１／８もしくは１
／４とする。マルコフ情報源でマルコフ状態から最初Ｓ
＝１／８が知られているとする。この時．０００から．
００１に１（ＬＰＳ）がわりあてられ、．００１から
１．０００に０（ＭＰＳ）がわりあてられる。さて０シ
ンボルが発生したとすると．００１から１．０００に範
囲が限定される。この時オフセットは．００１となる。
次のシンボルについては１の出現確率からＳ＝１／４を
用いることが送受信共に知られているので．００１か
ら．０１１に１が割りあてられる。ここで０が出現する
と数直線の範囲は．０１１から１．０００に変化する。
次にＳ＝１／４とするとＬＰＳの割当範囲の上限が．０
１１＋．０１＝．１０１で０．１（１０進で０．５）を
こえるので０．１をこえた分を半分にする補正を行う
と．１００１となる。
【００２６】ここでＬＰＳが出現しておりＬＰＳの領域
の大きさは．１００１−．０１１＝．００１１であるの
で次に２2 倍すれば０．１（１０進で０．５）をこえ
る。従ってシフト桁数は２となる。ベースは．１００１
−．０１＝．０１０１でありこの値を符号語として出
す。新しいオフセットは．０１１−．０１０１＝．００
０１を２桁シフトするので０．０１となる。次にＳ＝１
／８として．０１＋．００１＝．０１１が０と１の境め
となる。
の大きさは．１００１−．０１１＝．００１１であるの
で次に２2 倍すれば０．１（１０進で０．５）をこえ
る。従ってシフト桁数は２となる。ベースは．１００１
−．０１＝．０１０１でありこの値を符号語として出
す。新しいオフセットは．０１１−．０１０１＝．００
０１を２桁シフトするので０．０１となる。次にＳ＝１
／８として．０１＋．００１＝．０１１が０と１の境め
となる。
【００２７】ここで０が発生するとオフセットは．０１
１に上がる。ここでＳ＝１／４とすると．０１１＋．０
１＝０．１０１＞０．１で０．１をこえるので０．１を
こえた分を半分にすると．１００１となる。シンボルが
０であると０の領域は０．１を割るのでベース値．１０
００に対応する１０００を符号語出力として出して２倍
に正規化する必要がある。．１０００がベースなので新
しいオフセットは（０．１００１−０．１）の２1 倍で
０．００１となる。次の状態はＳ＝１／８でありＭＰＳ
が出現したとするオフセットは０．００１＋０．００１
＝０．０１０となる。更に次の状態はＳ＝１／４とする
と１（ＬＰＳ）が出現すればオフセット値．０１００が
符号語として出力される。
１に上がる。ここでＳ＝１／４とすると．０１１＋．０
１＝０．１０１＞０．１で０．１をこえるので０．１を
こえた分を半分にすると．１００１となる。シンボルが
０であると０の領域は０．１を割るのでベース値．１０
００に対応する１０００を符号語出力として出して２倍
に正規化する必要がある。．１０００がベースなので新
しいオフセットは（０．１００１−０．１）の２1 倍で
０．００１となる。次の状態はＳ＝１／８でありＭＰＳ
が出現したとするオフセットは０．００１＋０．００１
＝０．０１０となる。更に次の状態はＳ＝１／４とする
と１（ＬＰＳ）が出現すればオフセット値．０１００が
符号語として出力される。
【００２８】最終的な符号語としては以上出された符号
語とシフト桁をもとに演算されたものとなる。（図５下
に示す）
語とシフト桁をもとに演算されたものとなる。（図５下
に示す）
【００２９】なおＳの値としては１／２，１／４，１／
８など１／２のべき乗となる値のセットから選択するよ
うにするとＭＰＳの割当領域が正規化数直線上で０．５
を下回る場合の修正によりＳの値が変動しても正規化の
ための２のべき乗倍数は不変であるので都合が良い。
８など１／２のべき乗となる値のセットから選択するよ
うにするとＭＰＳの割当領域が正規化数直線上で０．５
を下回る場合の修正によりＳの値が変動しても正規化の
ための２のべき乗倍数は不変であるので都合が良い。
【００３０】さて、上記した方式に従い０（ＭＰＳ）と
１（ＬＰＳ）に領域を与えるとＳの値とＳが決まった時
のＬＰＳの想定出現比率ｒの関係は
１（ＬＰＳ）に領域を与えるとＳの値とＳが決まった時
のＬＰＳの想定出現比率ｒの関係は
【００３１】
【数９】
【００３２】となる。
【００３３】従ってＳ＝１／２ならｒ≡１／２となり安
定している。
定している。
【００３４】また Ｓ＝１／４なら
【００３５】
【数１０】
【００３６】である。
【００３７】一方従来通りＳを固定とするとＬＰＳの想
定出現比率ｒは
定出現比率ｒは
【００３８】
【数１１】
【００３９】Ｓ＝１／２なら
【００４０】
【数１２】
【００４１】Ｓ＝１／４なら
【００４２】
【数１３】
【００４３】となる。即ちｒの変動範囲は従来方式の方
が大きいため本提案方式の方が効率が良いこととなる。
が大きいため本提案方式の方が効率が良いこととなる。
【００４４】発明の実施の形態１．次に具体的な復号化
例を第４図及び第５図にもとづいて説明する。第５図で
座標は２進表示されているとする。Ｓは１／８もしくは
１／４とする。マルコフ情報源でマルコフ状態から最初
Ｓ＝１／８が知られているとする。この時．０００か
ら．００１に１（ＬＰＳ）がわりあてられ、．００１か
ら１．０００に０（ＭＰＳ）がわりあてられる。
例を第４図及び第５図にもとづいて説明する。第５図で
座標は２進表示されているとする。Ｓは１／８もしくは
１／４とする。マルコフ情報源でマルコフ状態から最初
Ｓ＝１／８が知られているとする。この時．０００か
ら．００１に１（ＬＰＳ）がわりあてられ、．００１か
ら１．０００に０（ＭＰＳ）がわりあてられる。
【００４５】さて、符号語．０１１・・・・と境界．０
０１を比較すると符号語≧境界であり符号語は０シンボ
ルの領域であるので０シンボル（ＭＰＳ）が復号化さ
れ、．００１から１．０００に範囲が限定される。すな
わちオフセットは．００１となる。次のシンボルについ
ては１の出現確率からＳ＝１／４を用いることが送受信
共に知られているので．００１から．０１１に１が割り
あてられる。ここで符号語．０１１・・・・と境界．０
１１を比較すると符号語≧境界であり符号語は０の領域
であり、０シンボルが復号化される。
０１を比較すると符号語≧境界であり符号語は０シンボ
ルの領域であるので０シンボル（ＭＰＳ）が復号化さ
れ、．００１から１．０００に範囲が限定される。すな
わちオフセットは．００１となる。次のシンボルについ
ては１の出現確率からＳ＝１／４を用いることが送受信
共に知られているので．００１から．０１１に１が割り
あてられる。ここで符号語．０１１・・・・と境界．０
１１を比較すると符号語≧境界であり符号語は０の領域
であり、０シンボルが復号化される。
【００４６】次に、数直線の範囲は．０１１から１．０
００に変化する。次にＳ＝１／４とするとＬＰＳの割当
範囲の上限が．０１１＋．０１＝．１０１で０．１（１
０進で０．５）をこえるので０．１をこえた分を半分に
する補正を行うと．１００１となる。
００に変化する。次にＳ＝１／４とするとＬＰＳの割当
範囲の上限が．０１１＋．０１＝．１０１で０．１（１
０進で０．５）をこえるので０．１をこえた分を半分に
する補正を行うと．１００１となる。
【００４７】ここで、符号語．０１１・・・・と境界．
１００１を比較すると、符号語＜境界であり、符号語は
１の領域で１（ＬＰＳ）が復号される。すなわち、ＬＰ
Ｓが出現しておりＬＰＳの領域の大きさは．１００１
−．０１１＝．００１１であるので次に２2 倍すれば
０．１（１０進で０．５）をこえる。従ってシフト桁数
は２となる。ベースは．１００１−．０１＝．０１０１
でありこの値を符号語から引く。引いた結果は、．００
１０１００・・（＝．０１１１１００・・−．０１０
１）である。
１００１を比較すると、符号語＜境界であり、符号語は
１の領域で１（ＬＰＳ）が復号される。すなわち、ＬＰ
Ｓが出現しておりＬＰＳの領域の大きさは．１００１
−．０１１＝．００１１であるので次に２2 倍すれば
０．１（１０進で０．５）をこえる。従ってシフト桁数
は２となる。ベースは．１００１−．０１＝．０１０１
でありこの値を符号語から引く。引いた結果は、．００
１０１００・・（＝．０１１１１００・・−．０１０
１）である。
【００４８】新しいオフセットは．０１１−．０１０１
＝．０００１を２桁シフトするので０．０１となる。
＝．０００１を２桁シフトするので０．０１となる。
【００４９】また、符号語も．００１０１００・・を２
桁シフトするので、．１０１００・・である。次にＳ＝
１／８として．０１＋．００１＝．０１１が０と１の境
めとなる。ここでまず、符号語．１０１００・・・・と
境界．０１１とを比較すると符号語＞境界であり、符号
語は０の領域と判定される。ここで０が復号されたので
オフセットは．０１１に上がる。次にＳ＝１／４とす
る．０１１＋．０１＝０．１０１＞０．１で０．１をこ
えるので０．１をこえた分を半分にすると境界は．１０
０１となる。
桁シフトするので、．１０１００・・である。次にＳ＝
１／８として．０１＋．００１＝．０１１が０と１の境
めとなる。ここでまず、符号語．１０１００・・・・と
境界．０１１とを比較すると符号語＞境界であり、符号
語は０の領域と判定される。ここで０が復号されたので
オフセットは．０１１に上がる。次にＳ＝１／４とす
る．０１１＋．０１＝０．１０１＞０．１で０．１をこ
えるので０．１をこえた分を半分にすると境界は．１０
０１となる。
【００５０】ここで、符号語．１０１００・・と境界．
１００１とを比較すると符号語＞境界であり符号語は０
の領域である。したがって、ここで０を復号化する。次
にこの０の領域は０．１を割っているのでベース値．１
０００に対応する１０００を符号語から減算すると共に
２倍に正規化する（１桁シフトする）必要がある。
１００１とを比較すると符号語＞境界であり符号語は０
の領域である。したがって、ここで０を復号化する。次
にこの０の領域は０．１を割っているのでベース値．１
０００に対応する１０００を符号語から減算すると共に
２倍に正規化する（１桁シフトする）必要がある。
【００５１】．１０００がベースなので新しいオフセッ
トは（０．１００１−０．１）の２1 倍で０．００１と
なる。符号語からもこの値を引くとその結果は．００１
０・・（＝．１０１００・・−．１０００）である。１
桁シフトすれば．０１０・・である。
トは（０．１００１−０．１）の２1 倍で０．００１と
なる。符号語からもこの値を引くとその結果は．００１
０・・（＝．１０１００・・−．１０００）である。１
桁シフトすれば．０１０・・である。
【００５２】次の状態はＳ＝１／８であり、境界は０．
００１＋０．００１＝０．０１０である。符号語．０１
０・・と境界．０１０とを比較すると符号語≧境界であ
り符号語は０の領域である。更に次の状態ではＳ＝１／
４とすると境界は０．０１０＋０．０１＝０．１であ
る。
００１＋０．００１＝０．０１０である。符号語．０１
０・・と境界．０１０とを比較すると符号語≧境界であ
り符号語は０の領域である。更に次の状態ではＳ＝１／
４とすると境界は０．０１０＋０．０１＝０．１であ
る。
【００５３】ここで、符号語．０１０・・と境界．１０
０とを比較すると、符号語＜境界であり、符号語は１の
領域であり、１が復号される。以下同様に復号が行われ
る。
０とを比較すると、符号語＜境界であり、符号語は１の
領域であり、１が復号される。以下同様に復号が行われ
る。
【００５４】
【発明の効果】以上のようにこの発明によれば数線符号
化に於いてＬＰＳに割当てられる領域をよりＬＰＳ出現
確率に応じて制御できるためより効率の良い復号化を実
現できる効果がある。
化に於いてＬＰＳに割当てられる領域をよりＬＰＳ出現
確率に応じて制御できるためより効率の良い復号化を実
現できる効果がある。
【００５５】なお、多値情報源はツリー展開により容易
に２値情報源に変換できるので、本発明が多値情報源に
適用できることはいう迄もない。
に２値情報源に変換できるので、本発明が多値情報源に
適用できることはいう迄もない。
【図１】 この発明の一実施例による符号化装置を示す
図。
図。
【図２】 数直線符号化の概念を示す従来図。
【図３】 本発明の一実施例における符号化フローチャ
ート図。
ート図。
【図４】 本発明の一実施例における復号化フローチャ
ート。
ート。
【図５】 本発明の一実施例における動作例である。
１ 加算器、２ 比較器、３ オフセット演算装置、４
ベース演算装置、５シフト桁数演算装置、６ 上位ア
ドレス補正装置。
ベース演算装置、５シフト桁数演算装置、６ 上位ア
ドレス補正装置。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 木村 智広 鎌倉市大船五丁目１番１号 三菱電機株式 会社通信システム研究所内
Claims (2)
- 【請求項１】 符号化信号の復号化にあたり、出現確率
の高いシンボルである優勢シンボルと出現確率の低いシ
ンボルである劣勢シンボルとを、前シンボルまでの数線
上の範囲（Ａi-1 ）及び劣勢シンボルの数線上の所定範
囲情報（Ｓ）にもとづいて、数線上の所定の範囲に対応
させ、その数線上の範囲対応結果と入力される符号化信
号から復号信号を出力する復号化方法において、 優勢シンボルと劣勢シンボルとの数線上の範囲を比較す
る第１のステップと、 この第１のステップの比較結果にもとづき、数線上の劣
勢シンボルの範囲が数線上の優勢シンボルの範囲を越え
ないように数線上の劣勢シンボルの範囲と優勢シンボル
の範囲を制御する第２のステップとを備え、制御された
範囲に基づき復号を行うことを特徴とする復号化方法。 - 【請求項２】 符号化信号の復号化にあたり、出現確率
の高いシンボルである優勢シンボルと出現確率の低いシ
ンボルである劣勢シンボルとを、前シンボルまでの数線
上の範囲（Ａi-1 ）及び劣勢シンボルの数線上の所定範
囲（Ｓ）にもとづいて、数線上の所定の範囲に対応さ
せ、その数線上の範囲対応結果と入力される符号化信号
から復号信号を出力する復号化方法において、 優勢シンボルに割り当てる数線上の範囲と所定値とを比
較する第１のステップと、 優勢シンボルに与えられる範囲が数線上で所定値を下回
る場合、優勢シンボルの範囲の所定値を下回る値の半分
の値を劣勢シンボルの範囲から優勢シンボルの範囲に移
すように優勢シンボルと劣勢シンボルとの数線上の範囲
を制御する第２のステップとを備え、制御された範囲に
基づき復号を行うことを特徴とする復号化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28321195A JP2783221B2 (ja) | 1995-10-31 | 1995-10-31 | 復号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28321195A JP2783221B2 (ja) | 1995-10-31 | 1995-10-31 | 復号化方法 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1021672A Division JPH0834432B2 (ja) | 1989-01-31 | 1989-01-31 | 符号化装置及び符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08242175A true JPH08242175A (ja) | 1996-09-17 |
| JP2783221B2 JP2783221B2 (ja) | 1998-08-06 |
Family
ID=17662559
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28321195A Expired - Lifetime JP2783221B2 (ja) | 1995-10-31 | 1995-10-31 | 復号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2783221B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7209593B2 (en) | 2001-12-18 | 2007-04-24 | Mitsubishi Denki Kabushiki Kaisha | Apparatus, method, and programs for arithmetic encoding and decoding |
-
1995
- 1995-10-31 JP JP28321195A patent/JP2783221B2/ja not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7209593B2 (en) | 2001-12-18 | 2007-04-24 | Mitsubishi Denki Kabushiki Kaisha | Apparatus, method, and programs for arithmetic encoding and decoding |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2783221B2 (ja) | 1998-08-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0834432B2 (ja) | 符号化装置及び符号化方法 | |
| JPH0834434B2 (ja) | 符号化装置及び符号化方法 | |
| US5710562A (en) | Method and apparatus for compressing arbitrary data | |
| EP0772364B1 (en) | Image processing apparatus and method | |
| JP3391251B2 (ja) | 適応確率推定方法及び適応符号化方法並びに適応復号方法 | |
| JPH10209879A (ja) | 可変長符号器 | |
| US6252992B1 (en) | Variable length coding | |
| JP2861687B2 (ja) | 対数演算回路 | |
| USRE35781E (en) | Coding method of image information | |
| JPH08242175A (ja) | 復号化方法 | |
| JPH09138792A (ja) | ログの近似値の計算方法およびその回路 | |
| EP0047382A2 (en) | Adaptive compression encoding of a binary-source symbol string | |
| JP3937463B2 (ja) | ハフマン符号化装置及び方法 | |
| JPH05110450A (ja) | 符号生成装置 | |
| US20020076113A1 (en) | Image coding device | |
| JPH06311045A (ja) | 符号化装置及び復号化装置 | |
| JPH0784755A (ja) | デジタル信号処理装置 | |
| JPH0645945A (ja) | 算術符号化方法及びその復号化方法 | |
| US7053803B1 (en) | Data compression | |
| JP3427651B2 (ja) | 算術符号化装置およびそのフラッシュ処理方法 | |
| CN111934712A (zh) | 基于动态重构的m序列跳频码结构还原方法 | |
| JP2508473B2 (ja) | 変換符号化におけるバツフアリング装置 | |
| Suzuki | A universal coding scheme based on minimizing minimax redundancy for sources with an unknown model | |
| JPH0834433B2 (ja) | 符号化装置及び符号化方法 | |
| JPH0846520A (ja) | 算術符号化装置及び算術符号復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080522 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090522 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090522 Year of fee payment: 11 |