応用情報技術者 予想問題｜練習問題 第4問

解説

ハフマン符号化は、記号の出現頻度を基に2分木（ハフマン木）を構成し、頻度の高い記号ほど短いビット列を、低い記号ほど長いビット列を割り当てる可変長符号化方式である。これにより平均符号長を最小化でき、可逆圧縮としてデータ圧縮に広く利用される。固定長で符号化するという記述は、頻度に応じて符号長を変えるハフマン符号の本質と正反対で誤り。冗長性を増やして誤り訂正能力を高めるのはハミング符号などの誤り訂正符号の説明で、圧縮とは目的が逆方向である。無記憶情報源でも記号の出現頻度に偏りがあれば圧縮効果は得られる。「よく出る文字に短い符号を割り当てる」というモールス符号と同じ発想と覚えると記憶に残りやすい。