データ圧縮（ハフマン符号化）とは？でーたあっしゅく
データ圧縮（ハフマン符号化）とは、元のデータを完全に復元できる可逆圧縮の代表的な方式で、出現頻度の高い文字ほど短いビット列、低い文字ほど長いビット列を割り当ててデータ量を減らす符号化。運用の場面では、バックアップの所要時間・テープ本数・回線を流れるログ転送量を左右する要素として現れ、容量計画の前提になる。
最終更新：2026-10-06
ITサービスマネージャを最短で暗記・合格する →背景
扱うデータ量は毎年増えるのに、バックアップの窓（業務を止めてよい時間帯）と回線帯域はそう簡単には増えない。すべての文字に同じ長さの符号を割り当てるのは、めったに出ない文字に高頻度の文字と同じ場所を与えているという意味で無駄がある。頻度の偏りをそのまま符号の長さに変換すれば、意味を失わずに量だけ減らせる——この考え方が、テープドライブやバックアップソフトの圧縮機能の土台になっている。
具体例
LTOテープドライブのカタログにある「圧縮時容量」は、おおむね2.5対1といった圧縮率を前提にした値である。テキストのログやデータベースのダンプならこの前提に近づくが、既にJPEG画像や暗号化済みファイルで埋まっているデータでは圧縮が効かず、実際に入る量はカタログの半分以下になる。容量計画では、圧縮後の実測値で本数と世代数を積む必要がある。
試験での引っ掛け
可逆圧縮であるハフマン符号化を、JPEGやMP3のような非可逆圧縮と混同しないこと。運用側で実害が出るのは容量見積りで、「圧縮時容量」をそのまま設計値に使うと、繁忙期にバックアップが窓に収まらなくなる。また暗号化してから圧縮する順序も定番の誤りで、暗号化後のデータは偏りが消えるためほとんど縮まない——圧縮してから暗号化するのが正しい順序である。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。