
No.1ベストアンサー
- 回答日時:
情報源から発生する長さ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が復元できる(算術符号化法)。
No.2
- 回答日時:
>どうしてCxx=Cx; x=0 などとしますか?と質問しました。
どのような答えを要求されているのか理解できません。
https://www.ii.ist.i.kyoto-u.ac.jp/wordpress/wp- …
のP.16以降を参照してください。計算方法はP.19にあります。λは空系列です。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 計算機科学 エントロピー関数の導入 例えば、1, 0を0.1, 0.9の確率で発生する無記憶情報源のエントロピー 2 2022/09/09 20:06
- 数学 ハフマン符号化にかんしての問題です。 出現確率が次の通りであるような記号AからFがある。 このとき、 1 2023/01/26 12:16
- その他(自然科学) 論文のまとめに関して(小論文)添削お願いします。 6 2023/07/16 14:24
- 大学・短大 累積分布関数F(x)の計算の仕方を教えてください。 3 2022/06/12 07:39
- 数学 二項定理と乗法定理の問題について 2 2022/04/25 22:05
- 数学 ヒストスプライン平滑化をする際の節点の決め方ついて教えてください。 9 2022/08/08 16:17
- 不動産投資・投資信託 積み立てNISAの利子率の見方が分かりません 3 2022/06/19 16:32
- 病院・検査 病院のベッドの空き情報がアナログなのはなぜなのですか❓️ コロナ禍もあり、救急車を要請したときに搬送 3 2022/08/19 19:20
- 統計学 連続型の確率変数について 6 2023/08/25 08:44
- 数学 『確率Ⅹ/2』 6 2022/11/21 00:00
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
数学の質問です。 一枚の硬貨を...
-
30%の確率が5回連続で起きない...
-
確率0.02%って10000人に2人です...
-
ガキの使いのかぶらず歌いきれ...
-
AとBが2回ジャンケンをします。...
-
数学Aについてです。 箱の中に...
-
P(A|B)などの読み方
-
じゃんけんで一発で負けました
-
モンティ・ホール問題を小学生...
-
確率の問題です。 AとBがあるゲ...
-
2択問題の正解確率について
-
確率
-
確率の問題において、順番を考...
-
交差点で車が2台前後に並ぶ確率...
-
一般常識を教えてください。1割...
-
サイコロの確率の問題(一橋大...
-
「○○通りのパターンがある」の...
-
75%を3回連続で引かない確率
-
反応速度や濃度は、大きいor小...
-
コインを可算無限回投げたとき...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
一般常識を教えてください。1割...
-
数学の質問です。 一枚の硬貨を...
-
確率0.02%って10000人に2人です...
-
五分を6回連続で外すのはなん...
-
1個のサイコロを3回投げる時、...
-
30%の確率が5回連続で起きない...
-
中学校数学での確率問題への解...
-
確率
-
コインを6回投げたとき4回以上...
-
確率の問題です。 全5種類ある...
-
2択問題の正解確率について
-
3枚の異なる種類の硬貨を同時に...
-
75%を3回連続で引かない確率
-
ビンゴの確率計算
-
P(A|B)などの読み方
-
3σについて教えてください(基...
-
当たりが4本入った10本のくじが...
-
確率の問題で困ってます。
-
反応速度や濃度は、大きいor小...
-
帰りの高速バスで 隣に座った男...
おすすめ情報