ハフマン法

ハフマン法は、出現する頻度の高いデータには短い符号を、頻度の低いデータには長い符号を割り当てて、全体のデータ量を減らす圧縮方法です。

■ 試験で押さえるポイント

• データを完全に元に戻せる可逆圧縮です。

• データの出現の頻度に偏りがあるほど、圧縮の効果が高くなります。

■ 選択肢での判断ポイント

「出現頻度に応じて符号の長さを変える」のがハフマン法です。