テクノロジ系 / 基礎理論
ハフマン符号
ハフマン符号は、よく出る記号ほど短い符号を割り当てて圧縮する方式です。
もう少し詳しく
出現頻度の高い記号には短い符号を、低い記号には長い符号を割り当てることで、全体のデータ量を減らす圧縮方式です。頻度に応じて符号の長さを変えるのが特徴で、効率よく圧縮できます。可逆圧縮（元に戻せる）の代表的な手法で、データ圧縮の基礎となります。
試験での見方
例：よく出る文字を短い符号にしてデータ量を減らすのがハフマン符号です。
テクノロジ系 / 基礎理論
ハフマン符号は、よく出る記号ほど短い符号を割り当てて圧縮する方式です。
出現頻度の高い記号には短い符号を、低い記号には長い符号を割り当てることで、全体のデータ量を減らす圧縮方式です。頻度に応じて符号の長さを変えるのが特徴で、効率よく圧縮できます。可逆圧縮（元に戻せる）の代表的な手法で、データ圧縮の基礎となります。
例：よく出る文字を短い符号にしてデータ量を減らすのがハフマン符号です。
頻度の高い記号に短い符号を割り当てる点が核心です。可逆圧縮・情報源符号化との関連が頻出です。