2012-05-10 19 views
1

私は、算術符号化、特に有限精度を扱う方法についていくつかの読書を行ってきました。例えば、範囲が区間(0、0.5)または(0.5,1)の内側にある場合、 1とし、範囲を2倍にします。私が理解していないことは、このプロセスが採用された場合、結果のコードをどのように解読するのでしょうか?有限精度算術符号化復号化プロセス?

答えて

2

デコーダはエンコーディングインターバルモデルを含め、エンコーダの正確な複製(必然的にオリジナルに対して遅延)を実行します。

デコーダはまた、エンコーダの既知の出力間隔を、圧縮されたデータストリームを読み取った時点まで追跡します。この間隔がエンコーディングモデルの区間の1つに収まると、対応するシンボルをデコードできることがわかります。


圧縮データストリームを読みながら、出力間隔を迅速1のサイズ(有限精度のエンコーダを表すことができる最小ステップ)まで低減することができることに留意されたいです。符号化間隔はすべて離散化されているので、この単位出力間隔はある符号化間隔に適合することが保証されているので、復号器は符号器の後ろにあまりにも遠くに落ちることはない。しかしながら、圧縮されたストリームの終わりは、(ファイル長のような)何らかの補助信号によって、または復号器が終了記号を見つけるのに十分な余分のビットを送るエンコーダによって、復号状態の「フラッシュ」を必要とすることがある。