ハフマン符号とは？
ハフマン符号とは、出現頻度の高い記号ほど短いビット列を割り当てる可変長符号化方式。頻度の低い2つを繰り返しまとめて木を作ることで、平均符号長が最小になる符号を構成できる。
はふまんふごう
ハフマン符号の意味
出現頻度の高い記号ほど短いビット列を割り当てる可変長符号化方式。頻度の低い2つを繰り返しまとめて木を作ることで、平均符号長が最小になる符号を構成できる。
ハフマン符号の具体例
A:0.5、B:0.25、C:0.125、D:0.125のとき、A=0、B=10、C=110、D=111とすると平均符号長＝0.5×1＋0.25×2＋0.125×3×2＝1.75ビット。固定長2ビットより短い。
ハフマン符号は試験でどう引っ掛けられる？
圧縮効果は「平均符号長＝Σ（出現確率×符号長）」で評価する。最短の符号長だけを見て判断しない。
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。