18.7 平均情報量とデータの圧縮

この節では情報の定量的な取り扱いと,それに基づくデータの圧縮手法について説明します.データの圧縮がうまくいく原理と,ECCS の環境でデータを圧縮・解凍する方法を学びましょう.
なお,圧縮の具体的な操作については hwb14.3.5 ファイルの圧縮hwb14.4.4 ファイルの圧縮 を参照してください.

18.7.1 情報量と平均情報量 (エントロピー)

情報量の概念を導入し,符号化の効率の良し悪しについて議論します. (このページを読む)

18.7.2 圧縮アルゴリズム

圧縮アルゴリズムの一例として Huffman 符号化を説明します. (このページを読む)