ハフマン符号。出現頻度の高い文字ほど短いビット列を割り当てる可変長符号で、平均符号長を最小化する。とは？
意味
頻度をもとに二分木を構成し、語頭符号(prefix-free)で復号の一意性を保つ。可逆圧縮の代表的手法。
?資格試験での問われ方
出現頻度の高い文字に短い符号を割当てる圧縮法は?
答え：ハフマン符号。出現頻度の高い文字ほど短いビット列を割り当てる可変長符号で、平均符号長を最小化する。
✓覚え方
よく出る文字ほど短いコード
「ハフマン符号。出現頻度の高い文字ほど短いビット列を割り当てる可変長符号で、平均符号長を最小化する。」を、演習で定着させる。
無料ではじめる →資格試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 資格試験