情報源符号化定理
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/11/13 23:47 UTC 版)
「シャノンの情報源符号化定理」の記事における「情報源符号化定理」の解説
情報源符号化定理(Shannon 1948)は以下のように非形式的に提示されている(MacKay 2003, pg. 81, Cover:Chapter 5)。 情報量 H(X) を持つ N 個の独立同分布の確率変数は、N → ∞のとき、無視できるほどの情報損失のリスクをもって N H(X) ビット以上に圧縮できる。しかし、N H(X) ビット以下に圧縮されたとき、情報が失われることは事実上確実である。
※この「情報源符号化定理」の解説は、「シャノンの情報源符号化定理」の解説の一部です。
「情報源符号化定理」を含む「シャノンの情報源符号化定理」の記事については、「シャノンの情報源符号化定理」の概要を参照ください。
Weblioに収録されているすべての辞書から情報源符号化定理を検索する場合は、下記のリンクをクリックしてください。

- 情報源符号化定理のページへのリンク