3F 圧縮・解凍形式(可逆圧縮)
Last Updated:2004/03/13
■トップ ■ダウンロード ■圧縮解凍の部屋 ■掲示板 ■リンク
  
 ■圧縮・解凍形式 - その1:ファイル圧縮/その2:可逆圧縮/その3:不可逆圧縮
 ファイルを復号するときに完全に元に戻る形式について述べています。GIF、PNGなどに利用され、インターネット上の画像表示に利用されています。
圧縮形式 発案者 説明
compress Donald J.Gloistein  TARの圧縮機能に利用されている。圧縮には(たぶん)LZWアルゴリズムを使っているようだ。zlibと圧縮率は同じぐらい。
zlib(gzip)形式 Jean-loup Gailly
Mark Adler
 TARの圧縮機能のほか、CompuserveがLZWアルゴリズムにおいてUNISYSのライセンスが必要なGIFの変わりにフリーで利用できるPNG(Potable Network Graphics)に利用されている。compressと圧縮率は同じぐらい。  インターネット上ではgzipによりダウンロード速度を向上させている。
libbzip2(bzip2)形式 Julian R Seward  TARの圧縮機能に利用されている。圧縮率はgzipより高く、CAB形式やRAR形式とほぼ同じ圧縮率を誇る。
libpng Guy Eric Schalnat
Andreas Dilger
 zlibと組み合わせて、PNGの圧縮機能に利用されている。圧縮率を設定可能。
LZWアルゴリズム  UNISYS  スライド辞書(Lempel-Ziv)法の1つで、別名LZ78法と呼ばれ、GIF(Graphics Interchange Format)の圧縮アルゴリズムやTARのCompressに利用されている。ただし、UNISYSの特許により、GIF形式を操作できるソフトは少ない。(でもCompressの作者Donald J.GloisteinはUNISYSの特許以前に作ったと主張している)  ただ、2004年までにLZ78法に関する各国での特許が失効されているため、現在ではGIFの作成に支障はない。
GIF(画像) Compuserve社  正式にはGraphics Interchange Formatの略で、LZWアルゴリズムを利用した画像フォーマット。手軽で作りやすく、アニメーション化も可能(GIFのフォーマットやアニメーション化自体はライセンスに触れない)
PNG(画像) Compuserve社  正式にはPotable Network Graohicsの略で、CompuserveがGIFを開発したさい、採用したLZWアルゴリズムがUNISYSの特許であることを知らなかった。そのため、フリーで利用できるlibpngとzlibで圧縮した画像フォーマットを提唱。
RLE(画像)    Windows上で作られるビットマップファイルは普通圧縮しないが、この方法は保存した画像をランレングス法により圧縮する。
 ■念のための著作権表記です。
The Graphics Interchange Format(c) is the Copyright property of CompuServe Incorporated.
GIF(sm) is a Service Mark property of CompuServe Incorporated.

libpng - Copyright (c) 1995, 1996 Guy Eric Schalnat, Group 42, Inc.
Copyright (c) 1996, 1997 Andreas Dilger

interface of the 'zlib' general purpose compression library
Copyright (C) 1995-1996 Jean-loup Gailly and Mark Adler
Copyright (C)2000-2004 H.Matsumura(Macchan),All Rights Reserved.
■ ホームページに戻る ■ ■ 圧縮解凍の部屋に戻る ■