劣確率分布 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 劣確率分布 へ行く。

* 劣確率分布 (subprobability distribution) [#z7d4b5f1]

//ここには %項目の説明を書いてください．よろしければ署名しておいてください．


通常の確率質量関数と \(P(x)\ge0\) の条件は同じだが，確率分布では総和が\(\sum P(x)=1\) であるのに対し，劣確率分布では \(\sum P(x)\le1\)．

語頭符号であることの必要十分条件であるKarftの不等式を通じて，確率と符号化を結びつけている．

> -- しましま

**関連項目 [#ha6c151c]

//英語や同義語のあとに，#brで区切って関連する項目をリストしてください．

-[[subprobability distribution]]
#br
-[[確率分布]]
-[[Kraftの不等式]]
-[[MDL]]
-[[確率的コンプレクシティ]]
#br
-[[検索:劣確率分布]]

**リンク集 [#bbf8e790]

//関連するWWW資源があればリンクしてください．

**関連文献 [#fd678b82]

//この%項目%に関連する書籍や論文を紹介してください．