算術符号化

それは平均的な意味よりも各ソースシンボルアロケーション長のためのコードワードであってもよいし、1つのコードワードにマッピングされた各ソースシンボルをコード単純な算術ではなく、全体の入力シーケンスのためにコードワードが割り当てられます。

単純な算術符号化、算術説明するために、以下の例のコードの原則を：

ソースは、0.2,0.2,0.4,0.2、入力シーケンス「abccd」の確率は、A、B、C、Dの記号の4種類が提供されます。

シンボル	A	B	C	D
確率	0.2	0.2	0.4	0.2
初期間隔	[0,0.2）	[0.2,0.4）	[0.4,0.8）	[0.8,1）

1. 第1の圧縮符号「」、初期区間[0、0.2）。

2. 「」セクションは、範囲[0、0.2）の値に制限されたシンボルの前部として第2の圧縮符号「B」は、ので、「B」は、以前のシンボル区間の範囲[0であることが[0.2、0.4）サブ間隔の0.2）は、 "b" は間の実際の符号化区間[0.04、0.08）です。

3. 範囲[0.04、0.08）の間隔、実際の符号化区間[0.056、0.072の「C」）で符号化されるべきである[0.4、0.8）第三の部分区間圧縮記号「C」、間。

4. 範囲内に符号化される[0.4、0.8）第四の部分区間圧縮記号「C」、[0.056、0.072）間隔、実際の符号化区間[0.0624、0.0688の「C」）間。

5. [0.8、1）の範囲内に符号化されるサブインターバル圧縮第五の記号「D」、[0.0624、0.0688）間隔、実際のコーディング間隔の「C」[0.06752、0.0688）以内間。

6. この時点で、データ配列「abccd」であるべき実データ配列のこの一意の数値内の実区間[0.06752、0.0688）、または任意の範囲として記載されています。したがって、この範囲内の任意の実数全体0.0688シンボルシーケンスを表すために使用することができるような、シンボルのシーケンス全体を表すことができます。

全体のプロセスを以下に示します。

復号プロセスは次のようになります。

判定復号	セクションをデコード	シンボルをデコード
0.0688在[0,0.2)内	[0,0.2）	A
[0、0.2）の第四0.0688 1/10間隔	[0.04,0.08）	B
間隔0.0688 [0.04,0.08）の第7回1/10	[0.056,0.072）	C
間隔0.0688 [0.056,0.072）の第7回1/10	[0.0624,0.0688）	C
[0.0624,0.0688で10 1/10 0.0688の間隔内）の	[0.06752,0.0688）	D

上記の例では、エンコーダおよびデコーダは、メッセージの長さを認識していると仮定し、復号化プロセスは、無制限に進行しません。

以下の質問をコーディングするいくつかの算術があります。

• 実際のコンピュータの精度は無限大であることができないので、オーバーフローが存在するであろう。この問題は、ズーム比を介して達成することができます。

• 生成されたコードワードを符号化することは、デコーダは、ビットのすべてが実数によって受信されなければならない復号することができる）0,1との間の実数です。

• 算術演算エラーメッセージ全体すべて間違っている場合は、エラーが敏感コーディング。

マイクロチャンネル公衆数のビデオに興味を持ってください注意を払うコーディング