ZIP

読み:ジップ
外語:ZIP
品詞:名詞

ファイルアーカイバPKZIPで採用されたファイル形式および圧縮形式のこと。

PKZIPは、Phillip Walter KatzによりMS-DOS用として作られたアーカイバ兼ファイル圧縮ソフトウェアであった。

大きく、器となるファイル形式と、圧縮アルゴリズムとに分けることができ、それぞれRFCとなっている。

  • RFC 1950外部リンク ‐ ZLIB Compressed Data Format Specification version 3.3

    zlibとして知られる、ファイルフォーマットの仕様。

    圧縮アルゴリズム自体は次のRFC 1951である。

    チェックサム計算「adler-32アルゴリズム」についても述べられている。

  • RFC 1951外部リンク ‐ DEFLATE Compressed Data Format Specification version 1.3

    PKZIPや互換ソフトウェアのほか、gzipなどでも使われているdeflate方式のデータフォーマット仕様。

  • RFC 1952外部リンク ‐ GZIP file format specification version 4.3

    ZIPとは似て非なるgzipのファイルフォーマットの仕様。

    gzipは、圧縮アルゴリズム自体はPKZIPと同じdeflateを使用している。

圧縮アルゴリズム

ZIP形式の基本は、32Kスライド窓の「Deflate/Inflate compression」と呼ばれる、初段にハッシュを用いたLZSS、後段にハフマン符号を用いるLZ77の変形アルゴリズムである。

日本のLZHUFと似たようなもので、DEFLATEについてはRFC 1951外部リンクとしてその仕様が公開されており、広く使われている。

  • 0 STORE
  • 1 SHRINK
  • 2 REDUCE (factor 1)
  • 3 REDUCE (factor 2)
  • 4 REDUCE (factor 3)
  • 5 REDUCE (factor 4)
  • 6 IMPLODE
  • 7 tokn
  • 8 DEFLATE
  • 9 DEFLATE64
  • 10 DCLImplode (PKWARE_IMPLODE)
  • 12 BZIP2
  • ? PPMd