劣確率分布 (subprobability distribution)

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

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

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:12:41