ハフマン符号とは？

ハフマン符号は、文字の出現頻度に応じてビット長を最適化する可変長の符号方式です。 頻度の高い文字には短いビット列、頻度の低い文字には長いビット列を割り当てることで、 全体のデータサイズを圧縮します。1952年にデヴィッド・ハフマンによって考案されました。 可逆圧縮（元に戻せる圧縮）の代表的な手法であり、ZIP形式などの圧縮アルゴリズムにも 応用されています。ファイル圧縮や通信の効率化など、日常的なソフトウェアにも広く利用されている 情報理論の基本的なアルゴリズムのひとつです。