JPH0834434B2 - 符号化装置及び符号化方法 - Google Patents

符号化装置及び符号化方法

Info

Publication number
JPH0834434B2
JPH0834434B2 JP2046275A JP4627590A JPH0834434B2 JP H0834434 B2 JPH0834434 B2 JP H0834434B2 JP 2046275 A JP2046275 A JP 2046275A JP 4627590 A JP4627590 A JP 4627590A JP H0834434 B2 JPH0834434 B2 JP H0834434B2
Authority
JP
Japan
Prior art keywords
symbol
range
number line
inferior
assigned
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.)
Expired - Lifetime
Application number
JP2046275A
Other languages
English (en)
Other versions
JPH03247123A (ja
Inventor
文孝 小野
智広 木村
雅之 吉田
茂徳 木野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2046275A priority Critical patent/JPH0834434B2/ja
Priority to KR1019910001134A priority patent/KR940005514B1/ko
Priority to DE69128801T priority patent/DE69128801T2/de
Priority to EP91102597A priority patent/EP0444543B1/en
Priority to AU71351/91A priority patent/AU633187B2/en
Priority to CA002036992A priority patent/CA2036992C/en
Publication of JPH03247123A publication Critical patent/JPH03247123A/ja
Priority to US07/990,377 priority patent/US5307062A/en
Priority to US08/180,644 priority patent/US5404140A/en
Publication of JPH0834434B2 publication Critical patent/JPH0834434B2/ja
Priority to HK98109388A priority patent/HK1008764A1/xx
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006—Conversion to or from arithmetic code

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は画像情報などの符号化装置及び符号化方法
に関するものである。
［従来の技術］ マルコフ情報源の符号化についてはシンボル系列を数
直線上で0.0から1.0までの間に写像しその座標を例えば
２進表示したものを符号語として符号化する数直線表示
符号化方式が知られている。
第４図はその概念図であり、簡単のため２値情報源と
し、シンボル“1"の出現確立をｒ、“0"の出現確率を１
−ｒとした無記憶情報源を示している。無記憶情報源の
出力系列長を３とすると、右端のＣ（000）〜Ｃ（111）
のそれぞれの座標を２進表示し、区別のつく桁までで打
ち切ってそれぞれの符号語とすれば受信側では送信側と
同様の過程を経ることにより復号が可能である。
このような系列では第ｉ時点でのシンボル系列の数直
線上へのマッピング範囲のＡ、その範囲の最小の座標Ci
は 出力シンボルaiが０のとき Ai＝（１−ｒ）×Ai-1 Ci＝Ci-1＋rAi-1 出力シンボルaiが１のとき Ai＝rAi-1 Ci＝Ci-1 となる。
さて、An overview of the basic principles of the
Q−Corder−Adaptivebinary arithmetic corder（IBM
Journal of Research ＆ Development VOl.32 No.6 NO
V.1988）に記載されているように掛け算等の演算回路を
減らすためにはrAi-1を必ずしも演算せず、複数の固定
値をテーブルに用意しその中からマルコフ状態に対応し
てある値を選択する方法が採られている。
したがって、シンボルが順次繰り返されると範囲Ai-1
は次第に小さくなっていくので演算の精度を保つため正
規化（Ai-1を２のべき乗倍すること）が必要であり実際
の符号語では上記固定値は常に同じものとし、演算時に
２のべき乗分の１すなわち２進数のシフトを行うことで
処理される。
ここで、rAi-1をＳとおくと、前述した式は、それぞ
れ次のようになる。
aiが０のとき Ai＝Ai-1−Ｓ Ci＝Ci-1＋Ｓ aiが１のとき Ai＝Ｓ Ci＝Ci-1 となる。
ここで、前シンボルの範囲Ai-1はシンボルの出現が増
えるにしたがって、逐次小さくなっていくのでＳも逐次
小さくしていく必要がある。Ｓを小さくすることは具体
的にはシフト動作で２のべき乗分の１とすることで実現
される。あるいは、逆に数直線上でAi-1を２のべき乗倍
し一定値のＳを用いると考えることができる。これを正
規化と呼ぶ。
なお、以下ではシンボルaiが０の場合をMPS（優勢シ
ンボル：より出現確率の高いシンボル）、１の場合をLP
S（劣勢シンボル：より出現確率の低いシンボル）と呼
ぶ。すなわち、事前に予測変換処理が行われており出現
確率の高いと想定されるMPSか低いと想定されるLPSかで
表現されているものとする。
また、上述したシンボルaiが“1"のときの範囲Ai＝ｒ
Ai-1＝Ｓは劣勢シンボルの範囲といえる。
また、第５図は従来の符号化装置を示すブロック図で
あり、図において、（１）は前シンボルに割り当てられ
た範囲の値を一時記憶するレジスタ、（２）は減算器、
（３）は範囲の切替器、（４）は座標の切替器、（５）
は正規化処理によるシフト量を決定するシフト器、
（６）は符号化出力を演算する演算部である。
次に、動作を図に基づいて説明する。
図示していない予測見積部でマルコフ情報源の状態か
ら複数の値を持つテーブルより選択されたＳ（劣勢シン
ボル範囲）が入力されると減算器（２）でレジスタ
（１）に記憶されている前シンボルの範囲Ai-1との差A
i-1−Ｓを求め出力する。
優勢シンボルに割り当てる範囲Ai-1−Ｓと劣勢シンボ
ルに割り当てる範囲Ｓが切替器（３）に入力され、シン
ボルが優勢シンボルか劣勢シンボルかにより切り替えら
れる。すなわち、シンボルが優勢シンボルであればシン
ボルに割り当てる範囲Ai＝Ai-1−Ｓとして出力し、劣勢
シンボルであればシンボルに割り当てる範囲Ai＝Ｓとし
て出力する。
また、切替器（４）では優勢シンボルか劣勢シンボル
かにより入力される劣勢シンボル範囲Ｓまたは固定値
“0"のどちらかを前シンボルに割り当てた範囲Ai-1の最
小座標Ci-1に対する差分座標ΔＣとして出力する。すな
わち、優勢シンボルであれば差分座標ΔＣ＝Ｓとして出
力し、劣勢シンボルであれば差分座標ΔＣ＝０として出
力する。
切替器（３）の出力Aiはレジスタ（１）、シフト器
（５）および演算部（６）に送られる。
シンボルaiに対する割り当て範囲Aiはレジスタ（１）
に記憶され次のシンボルの範囲算出のデータとなる。シ
フト器（５）では入力される範囲Aiを1/2と比較し、1/2
より小さい場合には範囲Aiを２倍した後再度1/2と比較
して、範囲Aiが1/2を越えるまで２倍することを繰り返
す。そして範囲Aiが1/2を越えたえときのべき乗数ｌを
求め、座標のシフト量ｌとして演算部（６）へ出力す
る。そして、演算部（６）は切替器（３）、切替器
（４）およびシフト器（５）の出力を入力として符号語
の演算を行い出力する。演算部（６）には過去からの差
分座標が累積加算され記憶されている。すなわち、この
累積加算された値は前シンボルに割り当てられた範囲の
最小座標Ci-1に等しい。入力差分座標ΔＣは前シンボル
の最小座標Ci-1に加算された現シンボルの割り当て範囲
の最小座標Ciを得る。この最小座標Ciをシフト量ｌ（ビ
ット）だけシフトさせ有効範囲内の最大座標と一致する
部分があるかを調べる。もし一致する部分があればその
部分を確定座標ビットすなわち符号語として出力する。
［発明が解決しようとする課題］ さて、上述したようにＳとして一定値を用いると特に
劣勢シンボル範囲Ｓが大きく、正規化表現された前シン
ボルの範囲Ai-1が相対的に小さいときには問題があっ
た。
以下にその例を示す。今、前シンボルai-1に割り当て
た範囲Ai-1が0.5を若干越えていたとすると、シンボルa
iがMPSのときのシンボル範囲Ai-1−Ｓは極めて小さくな
りシンボルaiがLPSのときの範囲Ｓより小さくなること
がある。すなわち、本来MPSの方の出現確率の方が高い
にも拘らずMPSに割り当てられる範囲がLPSに割り当てら
れる範囲より小さくなるわけであり、これは符号化効率
の低下につながることになる。仮にMPSに割り当てられ
る範囲がLPSに割り当てられる範囲より必ず大であるよ
うにすると、Ai-1＞0.5よりＳは0.25以下とする必要が
生じる。
Ｓを0.25とすると、前シンボルの範囲Ai-1が1.0のと
きはｒ＝0.25となり、また前シンボルの範囲Ai-1が0.5
に近いときはほぼｒ＝0.5となるため、結局符号化の上
ではLPSの出現比率が1/4から1/2の間で変動しているこ
とになる。
この変動幅を少なくできれば出現比率に応じた範囲割
り当てができ符号化効率の向上が期待できる。
この発明は上記のような問題点を解消するためになさ
れたもので、特にLPS（劣勢シンボル）の出現比率が1/2
に近い場合に効率向上が著しい。
［課題を解決するための手段］ この発明の請求項１に係わる符号化装置は、優勢シン
ボルと劣勢シンボルとの数線上の範囲を比較する比較手
段と、この比較手段の比較結果にもとづき、優勢シンボ
ルには劣勢シンボルに割り当てられた範囲を与え、劣勢
シンボルには優勢シンボルに割り当てられた範囲を与え
るように、優勢シンボルと劣勢シンボルとの数線上の範
囲を制御する制御手段を備えたものである。
また、この発明の請求項２に係わる符号化方法は、優
勢シンボルと劣勢シンボルとの数線上の範囲を比較する
第１のステップと、この第１のステップの比較結果にも
とづき、優勢シンボルには劣勢シンボルに割り当てられ
た範囲を与え、劣勢シンボルには優勢シンボルに割り当
てられた範囲を与えるように、優勢シンボルと劣勢シン
ボルとの数線上の範囲を制御する第２のステップとを備
える。
また、この発明の請求項３に係わる符号化装置は、優
勢シンボルに割り当てる数線上の範囲と劣勢シンボルに
割り当てる数線上の範囲を比較する比較手段と、劣勢シ
ンボルに割り当てる数線上の範囲が、優勢シンボルに割
り当てる数線上の範囲を越えた場合、優勢シンボルには
劣勢シンボルに割り当てられた範囲を与え、劣勢シンボ
ルには優勢シンボルに割り当てられた範囲を与えるよう
に、優勢シンボルと劣勢シンボルとの数線上の範囲を制
御する制御手段とを備えたものである。
また、この発明の請求項４に係わる符号化方法は、優
勢シンボルに割り当てる数線上の範囲と劣勢シンボルに
割り当てる数線上の範囲とを比較する第１のステップ
と、劣勢シンボルに割り当てる数線上の範囲が、優勢シ
ンボルに割り当てる数線上の範囲を越えた場合、優勢シ
ンボルには劣勢シンボルに割り当てられた範囲を与え、
劣勢シンボルには優勢シンボルに割り当てられた範囲を
与えるように、優勢シンボルと劣勢シンボルとの数線上
の範囲を制御する第２のステップとを備える。
さらにまた、この発明の請求項５に係わる符号化装置
は、劣勢シンボルにはその出現確率に対応して選ばれて
入力される範囲Ｓを与え優勢シンボル（出現頻度の高い
シンボル）には前記所定範囲から劣勢シンボルに与えら
れた範囲Ｓを差し引いた範囲を与える減算手段と、前記
範囲Ｓと前記減算手段の出力との大小を比較する手段
と、優勢シンボルに与えられた範囲のほうが劣勢シンボ
ルに与えられた範囲よりも小さくなるときには優勢シン
ボルには劣勢シンボルに割り当てられた範囲を与え、劣
勢シンボルには優勢シンボルに割り当てられた範囲を与
えるように、優勢シンボルと劣勢シンボルとの数直線上
の範囲を制御する制御手段とを備える。
［作用］ 以上のように構成された請求項１の符号化装置は、比
較結果にもとづき、優勢シンボルには劣勢シンボルに割
り当てられた範囲を与え、劣勢シンボルは優勢シンボル
に割り当てられた範囲を与えるように、優勢シンボルと
劣勢シンボルとの数線上の範囲を制御する。
また、請求項２の符号化方法は、比較結果にもとづ
き、優勢シンボルには劣勢シンボルに割り当てられた範
囲を与え、劣勢シンボルには優勢シンボルに割り当てら
れた範囲を与えるように、優勢シンボルと劣勢シンボル
との数線上の範囲を制御する。
また、請求項３の符号化装置は、劣勢シンボルに割り当
てる数線上の範囲が、優勢シンボルに割り当てる数線上
の範囲を越えた場合、優勢シンボルは劣勢シンボルに割
り当てられた範囲を与え、劣勢シンボルには優勢シンボ
ルに割り当てられた範囲を与えるように、優勢シンボル
と劣勢シンボルとの数線上の範囲を制御する。
また、請求項４の符号化方法は、劣勢シンボルに割り
当てる数線上の範囲が、優勢シンボルに割り当てる数線
上の範囲を越えた場合、優勢シンボルには劣勢シンボル
に割り当てられた範囲を与え、劣勢シンボルには優勢シ
ンボルに割り当てられた範囲を与えるように、優勢シン
ボルと劣勢シンボルとの数線上の範囲を制御する。
さらにまた、請求項５の符号化装置は、優勢シンボル
に与えられた範囲のほうが劣勢シンボルに与えられた範
囲よりも小さくなるときには優勢シンボルには劣勢シン
ボルに割り当てられた範囲を与え、劣勢シンボルには優
勢シンボルに割り当てられた範囲を与えるように、優勢
シンボルと劣勢シンボルとの数直線上の範囲を制御す
る。
［実施例］ 以下、この発明の一実施例を図面について説明する。
第１図において、（１）は前シンボルの範囲値Ai-1を保
持するレジスタ、（２）は減算器、（８）は切替器、
（９）は切替器、（５）はシフト器、（６）は演算部、
（７）は比較器である。
なお、実施例においては、比較手段として比較器
（７）が用いられており、制御手段として切替器
（８），（９）が用いられている。
つぎに、第１図をもとに動作を説明する。
図示していない予測見積部でマルコフ情報源の状態か
ら複数の値を持つテーブルより選択されたＳ（劣勢シン
ボル領域）が入力されると減算器（２）でレジスタ
（１）に記憶されている前シンボルの範囲Ai-1との差A
i-1−Ｓを求め出力する。比較器（７）では、このAi-1
−Ｓと直接入力される劣勢シンボル範囲Ｓとの大小を比
較し、その結果をＥとして出力する。
一方、切替器（８）では入力されるAi-1−Ｓと、Ｓ
と、比較器（７）の出力Ｅと、図示していない予測見積
部でマルコフ情報源が優勢シンボルか劣勢シンボルかを
判定した出力あるMPS/LPSとにもとづいて、入力されるA
i-1−Ｓとのどちらかを切り替えて現在のシンボルに対
する範囲の値として出力する。
すなわち、比較器（７）でAi-1−Ｓ＞Ｓであるとき、
出力Ｅを“1"とし、Ai-1−Ｓ≦Ｓのとき、出力Ｅを“0"
とすれば、 （イ）Ｅ＝１、シンボルai＝０（MPS）のとき 切替器（８）はシンボルaiに対する割り当ての範囲を
Ai＝Ai-1−Ｓとして出力する。
（ロ）Ｅ＝１、シンボルai＝１（LPS）のとき 切替器（８）はシンボルaiに対する割り当ての範囲を
Ai＝Ｓとして出力する。
（ハ）Ｅ＝０、シンボルai＝０（MPS）のとき 切替器（８）はシンボルaiに対する割り当ての範囲を
Ai＝Ｓとして出力する。
（ニ）Ｅ＝０、シンボルai＝１（LPS）のとき 切替器（８）はシンボルaiに対する割り当ての範囲を
Ai＝Ai-1−Ｓとして出力する。
また、切替器（９）では比較器（７）の出力Ｅとシン
ボルaiにもとづいて、入力Ｓまたは固定入力“0"のどち
らかに切替えて前シンボルai-1に割り当てた範囲の最小
座標との差分の座標ΔＣとして出力する。すなわち、 （イ）Ｅ＝１、シンボルai＝０（MPS）のとき 切替器（９）は前シンボルai-1の範囲の最小座標をC
i-1とシンボルaiの範囲の最小座標Ciとの差分の座標を
ΔＣ＝Ｓとして出力する。
（ロ）Ｅ＝１、シンボルai＝１（LPS）のとき 切替器（９）は前シンボルai-1の範囲の最小座標Ci-1
とシンボルaiの範囲の最小座標Ciとの差分の座標をΔＣ
＝０として出力する。
（ハ）Ｅ＝０、シンボルai＝０（MPS）のとき 切替器（９）は差分の座標をΔＣ＝０として出力す
る。
（ニ）Ｅ＝０、シンボルai＝１（LPS）のとき 切替器（９）は差分の座標をΔＣ＝Ｓとして出力す
る。
切替器（８）の出力Aiはレジスタ（１）、シフト器
（５）および演算部（６）に送られる。
シフト器（５）および演算部（６）の動作は従来技術
と同様である。
また、第２図は第１図で示したこの発明の実施例にお
ける手順を示すフローチャート図である。
まず、ステップ１では、入力されるシンボルが優勢シ
ンボル（MPS）か劣勢シンボル（LPS）かを判定する。ス
テップ２、ステップ３では判定結果にもとづいて入力シ
ンボルに割り当てる範囲Ai-1−Ｓが劣勢シンボルに割り
当てられる範囲Ｓより大であるかを判定する。
即ち、ステップ２ではステップ１で劣勢シンボルと判
定された場合にその劣勢シンボルに割り当てられた範囲
Ｓが優勢シンボルに割り当てられる範囲Ai-1−Ｓより小
であるか判定し、小であればステップ５に進む。また、
そうでなければステップ４に進む。ステップ３ではステ
ップ１で優勢シンボルと判定された場合にその優勢シン
ボルに割り当てられた範囲Ai-1−Ｓが劣勢シンボルに割
り当てられる範囲Ｓより大であるかを判定し、大であれ
ばステップ４に進み、もしそうでなければステップ５に
進む。
ステップ４では入力シンボルが優勢シンボルであって
割り当てられた範囲が劣勢シンボルの範囲より大のとき
および入力シンボルが劣勢シンボルであって割り当てら
れた範囲が優勢シンボルの範囲より大であるときのそれ
ぞれの入力に対する範囲AiとAiの最小座標Ciを決定す
る。
ステップ５では入力シンボルが優勢シンボルであって
割り当てられた範囲が劣勢シンボルの範囲より小である
ときおよび入力シンボルが劣勢シンボルであって割り当
てられた範囲が優勢シンボルの範囲より小であるときの
それぞれの入力シンボルに対する範囲AiとAiの最小座標
Ciを決定する。
ステップ６はシフト量ｌを計算するために初期値とし
て０とする。
ステップ７ではステップ４またはステップ５で決定さ
れた範囲Aiが0.5より小であるかを判定し、小である場
合にはステップ８に移る。大である場合にはステップ９
へ進む。
ステップ８では範囲Aiを２倍しシフト量ｌをｌ＝１と
し、再度ステップ７の判定を行ない範囲Aiが0.5を越え
るまでこのルーチンを繰り返す。
ステップ９で符号語を演算するために、累積加算され
ている前シンボルの範囲の最小座標Ci-1に入力される差
分座標ΔＣを加算し現シンボルに対する最小座標Ciを求
めてシフト量ｌビットのシフトを行う。そしてｌビット
のシフトを行った最小座標Ciに入力される範囲Aiを加算
して範囲Aiの最大座標を求めて、最小座標のｌビットの
シフトを行った部分と最大座標の上位とが一致するとき
は最小座標のｌビット分を符号語として出力する。一致
しないときは出力はしない。
つぎにステップ10に進み、つぎのシンボルの処理のた
めｉをｉ＋１に更新してステップ１に戻る。
なお、受信側で復号する場合には、Ai-1−ＳとＳを比
較することで送信側でMPS/LPSの一時的入替えが行われ
たかどうかを知ることができ、正しく復号することが可
能である。
つぎに、この発明による効果を定量的に説明する。い
ま、LPSの発生確率をｒとし、固定割当て値をＳとした
ときのLPSへの割り当て比rsはＡ＝0.5のとき最大となり
rs＝Ｓ、Ａ＝１のときに最小となりrs＝Ｓとなる。
rs＝2Sのときの１シンボルあたりの平均符号長L2sは L2s＝−（１−ｒ）log（１−2S）−rlog2S rs＝Ｓのときの１シンボルあたりの平均符号長Lsは Ls＝−（１−ｒ）log（１−Ｓ）−rlogS 与えられたｒに対する最適なＳは最悪の符号化効率を
最小にするという観点からL2s＝Lsを満足するＳの値で
与えられる。
つぎに、この発明を適用したときの１シンボルあたり
の平均符号長の範囲はＳ＜1/4では上記と同様である
が、1/4≦Ｓ＜1/3ではLsと１の間に限定される。
第３図は本実施例による符号化効率をｅとしたときの
1/e−１のグラフで示したものであり、最大５％程度の
符号化効率の改善がされていることが分かる。
なお、上記実施例では通常MPSを数直線上で上側にと
りLPSを下側にとる例を示したが、MPSを下側にとりLPS
を上側にとるのを原則としても全く同様の効果を有す
る。
［発明の効果］ 以上のようにこの発明によれば優勢シンボルMPSと劣
勢シンボルLPSの割当て範囲との大きさの関係が、常に
優勢シンボルMPSの割当て範囲の方が大きくなるように
したので高い符号化効果が得られるという効果がある。
【図面の簡単な説明】
第１図はこの発明の一実施例による符号化装置を示すブ
ロック図、第２図は符号化処理を示すフローチャート
図、第３図はこの発明の実施例による符号化効率を示す
図、第４図は符号化の概念を示す図、第５図は従来の符
号化装置を示すブロック図である。 （１）…レジスタ、（２）…減算器、（３），（４），
（８），（９）…切替器、（５）…シフト、（６）…演
算器、（７）…比較器。 なお、図中、同一符号は同一、または相当部分を示す。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 木野 茂徳 神奈川県鎌倉市大船５丁目１番１号 三菱 電機株式会社通信システム研究所内 (56)参考文献 特開 平２−65373（ＪＰ，Ａ) 特開 平２−285776（ＪＰ，Ａ) 電子情報通信学会春季全国大会講演論文 集（1990）、小野、吉田、木村、木野、 Ｐ．７−38

Claims (5)

    【特許請求の範囲】
  1. 【請求項１】ディジタル信号の符号化にあたり、出現確
    率の高いシンボルである優勢シンボルと出現確率の低い
    シンボルである劣勢シンボルとを、前シンボルの数線上
    の範囲（Ai-1）及び劣勢シンボルの数線上の所定範囲
    （Ｓ）にもとづいて、数線上の所定の範囲に対応させ、
    その数線上の座標を符号語として出力する符号化装置に
    おいて、 優勢シンボルと劣勢シンボルとの数線上の範囲を比較す
    る比較手段と、 この比較手段の比較結果にもとづき、優勢シンボルには
    劣勢シンボルに割り当てられた範囲を与え、劣勢シンボ
    ルには優勢シンボルに割り当てられた範囲を与えるよう
    に、優勢シンボルと劣勢シンボルとの数線上の範囲を制
    御する制御手段とを備えたことを特徴とする符号化装
    置。
  2. 【請求項２】ディジタル信号の符号化にあたり、出現確
    率の高いシンボルである優勢シンボルと出現確率の低い
    シンボルである劣勢シンボルとを、前シンボルの数線上
    の範囲（Ai-1）及び劣勢シンボルの数線上の所定範囲
    （Ｓ）にもとづいて、数線上の所定の範囲に対応させ、
    その数線上の座標を符号語として出力する符号化方法に
    おいて、 優勢シンボルと劣勢シンボルとの数線上の範囲を比較す
    る第１のステップと、 この第１のステップの比較結果にもとづき、優勢シンボ
    ルには劣勢シンボルに割り当てられた範囲を与え、劣勢
    シンボルには優勢シンボルに割り当てられた範囲を与え
    るように、優勢シンボルと劣勢シンボルとの数線上の範
    囲を制御する第２のステップとを備えたことを特徴とす
    る符号化方法。
  3. 【請求項３】ディジタル信号の符号化にあたり、出現確
    率の高いシンボルである優勢シンボルと出現確率の低い
    シンボルである劣勢シンボルとを、前シンボルの数線上
    の範囲（Ai-1）及び劣勢シンボルの数線上の所定範囲
    （Ｓ）にもとづいて、数線上の所定の範囲に対応させ、
    その数線上の座標を符号語として出力する符号化装置に
    おいて、 優勢シンボルに割り当てる数線上の範囲と劣勢シンボル
    に割り当てる数線上の範囲を比較する比較手段と、 劣勢シンボルに割り当てる数線上の範囲が、優勢シンボ
    ルに割り当てる数線上の範囲を越えた場合、優勢シンボ
    ルには劣勢シンボルに割り当てられた範囲を与え、劣勢
    シンボルには優勢シンボルに割り当てられた範囲を与え
    るように、優勢シンボルと劣勢シンボルとの数線上の範
    囲を制御する制御手段とを備えたことを特徴とする符号
    化装置。
  4. 【請求項４】ディジタル信号の符号化にあたり、出現確
    率の高いシンボルである優勢シンボルと出現確率の低い
    シンボルである劣勢シンボルとを、前シンボルの数線上
    の範囲（Ai-1）及び劣勢シンボルの数線上の所定範囲
    （Ｓ）にもとづいて、数線上の所定の範囲に対応させ、
    その数線上の座標を符号語として出力する符号化方法に
    おいて、 優勢シンボルに割り当てる数線上の範囲と劣勢シンボル
    に割り当てる数線上の範囲とを比較する第１のステップ
    と、 劣勢シンボルに割り当てる数線上の範囲が、優勢シンボ
    ルに割り当てる数線上の範囲を越えた場合、優勢シンボ
    ルには劣勢シンボルに割り当てられた範囲を与え、劣勢
    シンボルには優勢シンボルに割り当てられた範囲を与え
    るように、優勢シンボルと劣勢シンボルとの数線上の範
    囲を制御する第２のステップとを備えたことを特徴とす
    る符号化方法。
  5. 【請求項５】２値マルコフ情報源の符号化にあたり情報
    源の出力シンボル系列を優勢シンボル（出現頻度の高い
    シンボル）と劣勢シンボル（出現頻度の低いシンボル）
    とに判定しその出現確率に対応した複数の所定値を記憶
    したテーブルから一つを選びその選択された値にもとづ
    いて入力シンボルを数直線上の所定の範囲に対応させ、
    その対応させた範囲が所定範囲の1/2未満になるたびに
    当該範囲を1/2以上となるまで２のべき乗倍に拡大し、
    その数直線上の位置情報を２進表現した値と前記２のべ
    き乗数をもとに符号化圧縮を行う符号化装置において、 劣勢シンボルにはその出現確率に対応して選ばれて入力
    される範囲Ｓを与え優勢シンボル（出現頻度の高いシン
    ボル）には前記所定範囲から劣勢シンボルに与えられた
    範囲Ｓを差引いた範囲を与える減算手段と、前記範囲Ｓ
    と前記減算手段の出力との大小を比較する手段と、 優勢シンボルに与えられた範囲のほうが劣勢シンボルに
    与えられた範囲よりも小さくなるときには優勢シンボル
    には劣勢シンボルに割り当てられた範囲を与え、劣勢シ
    ンボルには優勢シンボルに割り当てられた範囲を与える
    ように、優勢シンボルと劣勢シンボルとの数直線上の範
    囲を制御する制御手段とを備えたことを特徴とする符号
    化装置。
JP2046275A 1990-02-26 1990-02-26 符号化装置及び符号化方法 Expired - Lifetime JPH0834434B2 (ja)

Priority Applications (9)

Application Number Priority Date Filing Date Title
JP2046275A JPH0834434B2 (ja) 1990-02-26 1990-02-26 符号化装置及び符号化方法
KR1019910001134A KR940005514B1 (ko) 1990-02-26 1991-01-23 부호화 장치
DE69128801T DE69128801T2 (de) 1990-02-26 1991-02-22 Kodierungssystem
EP91102597A EP0444543B1 (en) 1990-02-26 1991-02-22 Coding system
CA002036992A CA2036992C (en) 1990-02-26 1991-02-25 Coding system
AU71351/91A AU633187B2 (en) 1990-02-26 1991-02-25 Coding system
US07/990,377 US5307062A (en) 1990-02-26 1992-12-15 Coding system
US08/180,644 US5404140A (en) 1990-02-26 1994-01-13 Coding system
HK98109388A HK1008764A1 (en) 1990-02-26 1998-07-24 Coding system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2046275A JPH0834434B2 (ja) 1990-02-26 1990-02-26 符号化装置及び符号化方法

Publications (2)

Publication Number Publication Date
JPH03247123A JPH03247123A (ja) 1991-11-05
JPH0834434B2 true JPH0834434B2 (ja) 1996-03-29

Family

ID=12742676

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2046275A Expired - Lifetime JPH0834434B2 (ja) 1990-02-26 1990-02-26 符号化装置及び符号化方法

Country Status (8)

Country Link
US (2) US5307062A (ja)
EP (1) EP0444543B1 (ja)
JP (1) JPH0834434B2 (ja)
KR (1) KR940005514B1 (ja)
AU (1) AU633187B2 (ja)
CA (1) CA2036992C (ja)
DE (1) DE69128801T2 (ja)
HK (1) HK1008764A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
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

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2077271C (en) * 1991-12-13 1998-07-28 David J. Craft Method and apparatus for compressing data
FR2703483B1 (fr) * 1993-03-29 1995-06-02 Digital Equipment Int Dispositif de mise à jour de la valeur de code dans la méthode du codage arithmétique.
US5563595A (en) * 1993-12-23 1996-10-08 International Business Machines Corporation Method and apparatus for compressing data
JP3081105B2 (ja) * 1994-05-16 2000-08-28 三菱電機株式会社 符号変換装置
JP3409552B2 (ja) * 1995-12-27 2003-05-26 三菱電機株式会社 ディジタル情報符号化装置、ディジタル情報復号化装置、及びディジタル情報符号化・復号化装置
US6636641B1 (en) 1996-03-19 2003-10-21 Mitsubishi Denki Kabushiki Kaisha Encoding apparatus, decoding apparatus, encoding method and decoding method
US6744925B2 (en) 1996-03-19 2004-06-01 Mitsubishi Denki Kabushiki Kaisha Encoding apparatus, decoding apparatus, encoding method, and decoding method
AU1041097A (en) 1996-03-19 1997-10-10 Mitsubishi Denki Kabushiki Kaisha Encoder, decoder and methods used therefor
JPH09298668A (ja) * 1996-05-07 1997-11-18 Mitsubishi Electric Corp ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法
JP3621512B2 (ja) * 1996-06-19 2005-02-16 株式会社ルネサステクノロジ ディジタル情報符号化装置、ディジタル情報復号化装置、ディジタル情報符号化・復号化装置、ディジタル情報符号化方法、及びディジタル情報復号化方法
KR100425615B1 (ko) * 1996-11-07 2004-04-01 마쯔시다덴기산교 가부시키가이샤 부호화 방법 및 장치와 복호화 방법 및 장치
CN1177482C (zh) 1997-01-29 2004-11-24 三菱电机株式会社 编码方法,解码方法,编码装置以及解码装置
JP3367370B2 (ja) * 1997-03-14 2003-01-14 三菱電機株式会社 適応符号化方法
US5936559A (en) * 1997-06-09 1999-08-10 At&T Corporation Method for optimizing data compression and throughput
EP0895361A3 (en) 1997-07-31 2000-03-15 AT&T Corp. Z-coder: A fast adaptive binary arithmetic coder
US6225925B1 (en) 1998-03-13 2001-05-01 At&T Corp. Z-coder: a fast adaptive binary arithmetic coder
CN1249473A (zh) 1998-09-30 2000-04-05 朗迅科技公司 无乘法的算术编码
US6570924B1 (en) * 1998-11-20 2003-05-27 Interval Research Corp Low cost video compression using fast, modified Z-coding of wavelet pyramids
JP3745160B2 (ja) 1999-04-12 2006-02-15 三菱電機株式会社 符号化装置、復号化装置、符号化方法並びに復号化方法
US6756921B2 (en) 2000-12-27 2004-06-29 Mitsubishi Denki Kabushiki Kaisha Multiple quality data creation encoder, multiple quality data creation decoder, multiple quantity data encoding decoding system, multiple quality data creation encoding method, multiple quality data creation decoding method, and multiple quality data creation encoding/decoding method
JP3853710B2 (ja) * 2002-07-15 2006-12-06 Ｎｅｃアクセステクニカ株式会社 ディジタル画像符号化装置およびディジタル画像符号化方法
JP4045913B2 (ja) * 2002-09-27 2008-02-13 三菱電機株式会社 画像符号化装置、画像符号化方法、および画像処理装置
US7161507B2 (en) * 2004-08-20 2007-01-09 1St Works Corporation Fast, practically optimal entropy coding
WO2007002468A2 (en) * 2005-06-23 2007-01-04 1Stworks Corporation Modeling for enumerative encoding
US7498960B2 (en) * 2007-04-19 2009-03-03 Analog Devices, Inc. Programmable compute system for executing an H.264 binary decode symbol instruction
US7525459B2 (en) * 2007-04-19 2009-04-28 Analog Devices, Inc. Simplified programmable compute system for executing an H.264 binary decode symbol instruction
US8779950B2 (en) 2012-03-05 2014-07-15 Dcba, Llc Command encoded data compression
US9543980B2 (en) 2014-10-10 2017-01-10 Massachusettes Institute Of Technology Systems and methods for model-free compression and model-based decompression

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2379956A1 (fr) * 1977-02-08 1978-09-01 Mitsubishi Electric Corp Systeme de communications a codage de signaux fac-similes
US4296256A (en) * 1979-04-02 1981-10-20 The Upjohn Company 2-Decarboxy-2-hydroxymethyl-19-keto-PG compounds
US4286256A (en) * 1979-11-28 1981-08-25 International Business Machines Corporation Method and means for arithmetic coding utilizing a reduced number of operations
US4494108A (en) * 1981-11-09 1985-01-15 International Business Machines Corporation Adaptive source modeling for data file compression within bounded memory
JPH0834432B2 (ja) * 1989-01-31 1996-03-29 三菱電機株式会社 符号化装置及び符号化方法
US5057917A (en) * 1990-06-20 1991-10-15 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Real-time data compression of broadcast video signals

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
電子情報通信学会春季全国大会講演論文集（１９９０）、小野、吉田、木村、木野、Ｐ．７−３８

Cited By (1)

* Cited by examiner, † Cited by third party
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
HK1008764A1 (en) 1999-05-14
JPH03247123A (ja) 1991-11-05
US5404140A (en) 1995-04-04
CA2036992C (en) 1995-06-13
DE69128801T2 (de) 1998-09-10
US5307062A (en) 1994-04-26
DE69128801D1 (de) 1998-03-05
EP0444543A2 (en) 1991-09-04
KR920000181A (ko) 1992-01-10
KR940005514B1 (ko) 1994-06-20
AU7135191A (en) 1991-08-29
AU633187B2 (en) 1993-01-21
EP0444543A3 (en) 1994-08-17
EP0444543B1 (en) 1998-01-28

Similar Documents

Publication Publication Date Title
JPH0834434B2 (ja) 符号化装置及び符号化方法
JP2549254B2 (ja) 有限アルファベットの任意記号の発生確率予測方法及び装置
JPH0834432B2 (ja) 符号化装置及び符号化方法
US5918252A (en) Apparatus and method for generating a modulo address
US4099257A (en) Markov processor for context encoding from given characters and for character decoding from given contexts
JPS6126737B2 (ja)
US5404138A (en) Apparatus for decoding variable length codes
US5008668A (en) Method and apparatus for encoding and decoding data in residue number system
US6281816B1 (en) Method and apparatus for reducing data expansion during data compression
USRE35781E (en) Coding method of image information
US6271775B1 (en) Method for reducing data expansion during data compression
US6055338A (en) Bi-level adaptive coding using a dual port memory and a context comparator
US6615210B1 (en) Bit stream ternary match scheme
EP0047382A2 (en) Adaptive compression encoding of a binary-source symbol string
US5268686A (en) Data compression method
JP3025827B2 (ja) 可変長コード化装置
JP2783221B2 (ja) 復号化方法
JPS6352812B2 (ja)
JPH07249995A (ja) データ符号化装置
JP3247052B2 (ja) 画像データ変換処理方法及び装置
JP3336537B2 (ja) 符号化装置、復号化装置、符号化・復号化装置及び算術符号化装置
JP3224127B2 (ja) 画像データ変換処理装置
JPH0834433B2 (ja) 符号化装置及び符号化方法
JP3937463B2 (ja) ハフマン符号化装置及び方法
JP3221252B2 (ja) ハフマン復号器

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080329

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090329

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100329

Year of fee payment: 14

EXPY Cancellation because of completion of term