Hatena Blog Tags

可逆圧縮

(コンピュータ)
かぎゃくあっしゅく

圧縮したファイルを解凍した時ファイルの内容が完全に一致する圧縮形式。
汎用では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など)
  • 算術圧縮 (各文字の出現確率だけを利用する圧縮方法の中では最も圧縮率が良い。)

などがある。

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

ネットで話題

もっと見る

関連ブログ