シャノンの情報源符号化定理
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/11/04 17:48 UTC 版)
情報理論において、シャノンの情報源符号化定理(シャノンのじょうほうげんふごうかていり、英語: Shannon's source coding theorem, noiseless coding theorem)は、データ圧縮の可能な限界と情報量(シャノンエントロピー)の操作上の意味を確立する定理である。1948年のクロード・シャノンの論文『通信の数学的理論』で発表された。シャノンの第二基本定理(通信路符号化定理)に対してシャノンの第一基本定理とも言う。
- ^ C.E. Shannon, "A Mathematical Theory of Communication", Bell System Technical Journal, vol. 27, pp. 379–423, 623-656, July, October, 1948
- ^ David J. C. MacKay. Information Theory, Inference, and Learning Algorithms Cambridge: Cambridge University Press, 2003. ISBN 0-521-64298-1
- ^ Cover, Thomas M. (2006). “Chapter 5: Data Compression”. Elements of Information Theory. John Wiley & Sons. ISBN 0-471-24195-4
- 1 シャノンの情報源符号化定理とは
- 2 シャノンの情報源符号化定理の概要
- 3 提示
- 4 証明
- 5 非定常独立系への拡張
- 6 関連項目
Weblioに収録されているすべての辞書からシャノンの情報源符号化定理を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からシャノンの情報源符号化定理を検索
- シャノンの情報源符号化定理のページへのリンク