基本情報技術者 予想問題｜A 第19問

解説

正解はイ。ハフマン符号化は、データ中の各文字の出現頻度を調べ、頻度の高い文字には短いビット列を、頻度の低い文字には長いビット列を割り当てる可変長符号化によって、データ全体の平均符号長を最小化する圧縮手法である。頻度を基に二分木（ハフマン木）を構築して符号を決め、どの符号も他の符号の先頭部分にならない（語頭条件を満たす）ため、区切り記号なしで一意に復号できる。元のデータへ完全に復元できる可逆圧縮であり、ZIPやJPEGなどの圧縮技術の構成要素として使われている。アの全文字に同じ符号長を割り当てるのはASCIIなどの固定長符号で、圧縮にはならない。ウの暗号化は機密性が目的、エの誤り訂正はハミング符号などの領域であり、いずれも目的が異なる。基本情報では、「頻度が高い文字ほど短い符号」という原理が頻出ポイントである。