データ圧縮（ハフマン符号化）とは？でーたあっしゅく
データ圧縮（ハフマン符号化）とは、データの可逆圧縮技術の代表例。出現頻度の高い文字ほど短いビット列を、出現頻度の低い文字ほど長いビット列を割り当てることで、全体のデータ量を削減する符号化方式（ハフマン符号化）。
最終更新：2026-10-06
システム監査技術者を最短で暗記・合格する →具体例
「a」が非常に多く「z」がほとんど出現しない文章では、「a」に2ビット、「z」に8ビットのように可変長の符号を割り当てることで、全員に固定8ビットを割り当てる場合よりデータ量を圧縮できる。
試験での引っ掛け
ハフマン符号化は元のデータを完全に復元できる可逆圧縮で、JPEGやMP3のような非可逆圧縮と混同しないこと。またどんなデータでも縮むわけではなく、すべての文字の出現頻度が等しい場合は圧縮効果がない（乱数列などではむしろ増えうる）。可変長符号でありながら区切り記号なしに復号できるのは、どの符号も他の符号の先頭部分にならない（語頭条件を満たす）ように割り当てているからで、単に「短い符号を割り当てる」だけでは復号できない。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。