圧縮アルゴリズム

圧縮には、データを伸張する際に、元どおりのデータに復元する歪みを許さない圧縮（Lossless）と、元のデータよりも情報量が不足する可能性がある歪みを許す圧縮（Lossy）がある。 文字情報やプログラムなどの圧縮には、一般的に歪みを許さない圧縮法を用いてデータサイズを縮小し、動画像や音声データなどは認識できる程度に情報の歪みを許す圧縮法が用いられる。 歪みを許さない圧縮では、ZIPやLHAなどの圧縮伸張（書庫化：archive）プログラムが有名で、これらでは、Run-Length法（ランレングス法）、ハフマン（Huffman）法などの圧縮アルゴリズムが採用されている。 画像（静止画／動画）圧縮に用いられるJPEGやMPEGは、歪みを許さない圧縮と歪みを許す圧縮の双方を取り入れた圧縮方式である。