圧縮する前のデータと、圧縮→展開の処理を行った後のデータが完全に等しくなるデータの圧縮方法を「可逆圧縮」「ロスレス圧縮」と呼びます。
画像の圧縮形式のなかではPNG、GIFなどが可逆圧縮に該当します。
可逆圧縮方式には「データの中の冗長性や偏りを見つけ出す」こと、そしてその部分をうまく圧縮するという考えがあります。
冗長性がないデータに可逆圧縮を行おうとすると、かえってデータ容量が増加してしまうというデメリットがあります。