ハフマン符号化
エントロピー符号
の一つ．
出現が多い記号には短い
ビット列
を割り当てる（
符号語
）ことで
圧縮
を行う．
1記号あたりの
平均
ビット
長が最小になるようにする．
二分木
を用いて割り当てを決定する．
可逆圧縮
である．
#符号化
#情報源符号化