基礎理論

ハフマン符号とは？

意味

文字の出現頻度を分析し、頻度が高いほど短いビット列、低いほど長いビット列を割り当てる可変長符号化方式。木構造（ハフマン木）を使って符号を構築する。ZIP等の圧縮技術の基礎となる。

?基本情報技術者試験での問われ方

出現頻度の高い文字ほど短いビット列を割り当てるデータ圧縮方式は？

答え：ハフマン符号

「ハフ（huff）＝息を吐く」→よく使う文字は短く「ハフハフ」息切れしないよう省エネ符号化。