ハフマン符号化

ハフマン符号化は、データ圧縮において広く用いられる可変長符号化方式です。出現頻度の高い記号には短い符号語を、低い記号には長い符号語を割り当てることで、平均符号長を最小化します。1952年にデビッド・ハフマンが提唱したこのアルゴリズムは、无损圧縮の基礎となる重要な技術であり、情報理論におけるエントロピー Codingの実現手段として、通信やストレージ領域で不可欠な役割を果たしています。