可逆圧縮

圧縮したファイルを解凍した時ファイルの内容が完全に一致する圧縮形式。
汎用ではLHAやZIP、CAB、gzip、bzip2、音楽ではMonkey's Audio、Ogg FLAC、画像ではgif(LZW)、RLE、PNGなどがそれにあたる。

それとは逆にMP3などの圧縮したファイルと解凍したファイルが一致しない圧縮形式を非可逆圧縮と呼ぶ。

主なアルゴリズムとしては、

• LZ77
• ハフマン符号化
• LZ77+ハフマン符号化（LHA,ZIP,gzip,PNGなどで利用）
• LZW(GIF,TIFF-LZWで利用。高速化を目的としているためかzipなどより平均3割ほど圧縮率が悪い。)
• ランレングス法(BMP-RLE圧縮、PSDなど)
• 算術圧縮 (各文字の出現確率だけを利用する圧縮方法の中では最も圧縮率が良い。)

などがある。