ハフマン符号化
データにおいて、パターンの
出現頻度(確率)の高いものに短い符号
パターンの出現頻度の低いものに長い符号
を割り当てることにより、データ圧縮を図る手法
可逆性を持つ
符号の割り当て方に二分木を使うことで、復元可能性を実現している。
この符号化は、情報エントロピーに近い平均情報量を出す。
効率が良い
情報源符号化定理