言葉・技術

なぜファイルを圧縮すると小さくなるの?

まず答え

圧縮は、データの中にある繰り返しや偏りを見つけ、より短い表現に置き換える仕組みです。展開すると元のデータに戻せる方式なら、情報を失わずにサイズを小さくできます。

たとえば同じ文字が続くとき

同じ文字列が何度も出てくるなら、毎回その文字列を保存する代わりに、「前に出た文字列をもう一度使う」という参照を保存できます。頻度の高いデータに短い符号を割り当てる方法もあります。

すべてが小さくなるわけではない

すでに圧縮された画像や動画、ランダムに近いデータには、見つけられる繰り返しが少ないことがあります。その場合はほとんど小さくならない、または管理情報の分だけ少し大きくなることもあります。

参考資料