空系列を用いたもので、

C(xx)={C(x) ; x=0, C(x)+P(x0) ;x=1

とする理由を教えてください
無記憶定常二元情報源で、ｃは累積確率で、ｐは確率

情報理論 算術符号化法 累積確率

No.1 ベストアンサー 回答者： xs200 回答日時： 2022/12/12 12:39

情報源から発生する長さnの系列を考えると2^n通りある。

これに番号をつけ第i系列をAiとし、その発生確率をP(Ai)とする。
累積確率C(Ai)とはAiに対し、A0からAi-1までの確率の足し合わせであるから
C(Ai)=0; (i=0)
C(Ai)=ΣP(Ai)(i=1 to 2^n-1); (i=1, 2, …, 2^n-1)

C(xx)={C(x) ; x=0, C(x)+P(x0) ;x=1
は上の式の出発点であり、ここから長さを伸ばしていけばCが求められる。

AiとC(Ai)は1対1に対応するのでC(Ai)がわかればAiが復元できる(算術符号化法)。

この回答へのお礼

ありがとうございます。ごめんなさい、私は、どうしてCxx=Cx; x=0 などとしますか？と質問しました。

お礼日時：2022/12/12 13:54

No.2 回答者： xs200 回答日時： 2022/12/13 15:36

>どうしてCxx=Cx; x=0 などとしますか？と質問しました。

どのような答えを要求されているのか理解できません。

https://www.ii.ist.i.kyoto-u.ac.jp/wordpress/wp- …
のP.16以降を参照してください。計算方法はP.19にあります。λは空系列です。

この回答へのお礼

ごめんなさい。

お礼日時：2022/12/13 20:37