Compression

From Just Solve the File Format Problem
(Difference between revisions)
Jump to: navigation, search
(Specific file formats/programs)
(Compression algorithms and compressed data formats)
 
(45 intermediate revisions by 3 users not shown)
Line 18: Line 18:
 
* [[DEFLATE]]
 
* [[DEFLATE]]
 
* [[DivANS]]
 
* [[DivANS]]
 +
* [[EXEPACK2]]
 +
* [[FastLZ]]
 +
* [[Fractal compression]]
 
* [[HPACK (HTTP)|HPACK]] (used to compress HTTP headers)
 
* [[HPACK (HTTP)|HPACK]] (used to compress HTTP headers)
 
* [[Huffman coding]]
 
* [[Huffman coding]]
 
** [[Adaptive Huffman coding]]
 
** [[Adaptive Huffman coding]]
 
** [[Canonical Huffman code]]
 
** [[Canonical Huffman code]]
 +
* [[Lempel–Ziv–Stac]] (LZS)
 
* [[LZ4]]
 
* [[LZ4]]
 
* [[LZ77]]
 
* [[LZ77]]
Line 30: Line 34:
 
* [[LZMA]]
 
* [[LZMA]]
 
* [[LZMA2]]
 
* [[LZMA2]]
 +
* [[LZMW]]
 
* [[LZO]] (Lempel–Ziv–Oberhumer)
 
* [[LZO]] (Lempel–Ziv–Oberhumer)
 +
* [[LZRW]]
 
* [[LZSS]] (Lempel–Ziv–Storer–Szymanski)
 
* [[LZSS]] (Lempel–Ziv–Storer–Szymanski)
 
* [[LZW]]
 
* [[LZW]]
 +
* [[LZX]]
 +
** [[LZX Delta]]
 
* [[MSZIP]]
 
* [[MSZIP]]
 
* [[PKWARE DCL Implode]]
 
* [[PKWARE DCL Implode]]
Line 38: Line 46:
 
* [[Prediction by partial matching]] (PPM)
 
* [[Prediction by partial matching]] (PPM)
 
* [[Run-length encoding]]
 
* [[Run-length encoding]]
 +
** [[PackBits]]
 
** [[RLE90]]
 
** [[RLE90]]
 
* [[Shannon–Fano coding]]
 
* [[Shannon–Fano coding]]
Line 53: Line 62:
  
 
* [[9CDR]] (Amiga FileImploder Clone)
 
* [[9CDR]] (Amiga FileImploder Clone)
 +
* [[ABC (Advanced Blocksorting Compressor)]]
 +
* [[ABComp]] (.abp)
 +
* [[Aldus PKZP]]
 
* [[BARF]] (.x, .x??)
 
* [[BARF]] (.x, .x??)
 
* [[BGZF]]
 
* [[BGZF]]
Line 58: Line 70:
 
* [[bzip]] (.bz)
 
* [[bzip]] (.bz)
 
* [[bzip2]] (.bz2)
 
* [[bzip2]] (.bz2)
 +
* [[BZip3]] (.bz3)
 +
* [[CAZIP]]
 
* [[ChiefLZ]] (.LZZ)
 
* [[ChiefLZ]] (.LZZ)
 +
* [[compact (Gene Olson)]] (.W)
 
* [[compact (Unix)]] (.C)
 
* [[compact (Unix)]] (.C)
 
* [[compress (Unix)]] (.Z)
 
* [[compress (Unix)]] (.Z)
 +
* [[CMP (NEW-DOS)]]
 
* [[CrLZH]] (.?y?)
 
* [[CrLZH]] (.?y?)
 
* [[CRN]] (.crn) - compressed text files used for PC-Write manual
 
* [[CRN]] (.crn) - compressed text files used for PC-Write manual
Line 66: Line 82:
 
* [[Crunch-Mania]]
 
* [[Crunch-Mania]]
 
* [[DACT]]
 
* [[DACT]]
 +
* [[DitPack]]
 
* [[DUPA]] (Amiga FileImploder Clone)
 
* [[DUPA]] (Amiga FileImploder Clone)
 +
* [[EDI Install archive]]
 +
* [[EDI Install packed file]]
 +
* [[EDI LZSSLib]]
 +
* [[EmmaCompress]]
 
* [[Error Code Modeler]] (.ecm)
 
* [[Error Code Modeler]] (.ecm)
 
* [[File Imploder]] (Amiga) (.imp)
 
* [[File Imploder]] (Amiga) (.imp)
Line 73: Line 94:
 
* [[gzip]] (.gz)
 
* [[gzip]] (.gz)
 
* [[Hammer (compression)|Hammer]]
 
* [[Hammer (compression)|Hammer]]
* [[HAP]] v2.x
+
* [[HAP]] (v2.x)
 
* [[ICE (Michael Lamanuzzi)|ICE]] (.ice, by Michael Lamanuzzi)
 
* [[ICE (Michael Lamanuzzi)|ICE]] (.ice, by Michael Lamanuzzi)
 
* [[Inflate]] (.infl) - parody format that actually increases size
 
* [[Inflate]] (.infl) - parody format that actually increases size
 +
* [[InstallIt!]]
 
* [[JAM (W. Jiang)]]
 
* [[JAM (W. Jiang)]]
* [[The JAM Packer]]
+
* [[The JAM Packer|JAM Packer, The]]
 
* [[JCalG1]] (.jc, Commodore Amiga)
 
* [[JCalG1]] (.jc, Commodore Amiga)
 +
* [[Kboom11]]
 
* [[lrzip]] (.lrz)
 
* [[lrzip]] (.lrz)
 +
* [[LZ5 and Lizard]]
 +
* [[LZARI]]
 +
* [[LZHUF]]
 
* [[Lzip]] (.lz)
 
* [[Lzip]] (.lz)
 
* [[LZMA Alone|LZMA_Alone]] (.lzma)
 
* [[LZMA Alone|LZMA_Alone]] (.lzma)
 
* [[lzop]] (.lzo)
 
* [[lzop]] (.lzo)
* [[LZX]]
+
* [[LZS221]]
 +
* [[LZSS (Haruhiko Okumura)]]
 +
* [[LZWCOM]]
 +
* [[LzwPak]]
 +
* [[Microsoft KWAJ installation compression]]
 +
* [[Microsoft SZ installation compression]]
 
* [[Mozilla LZ4]] (.jsonlz4)
 
* [[Mozilla LZ4]] (.jsonlz4)
 
* [[MS-DOS installation compression]] (.??_)
 
* [[MS-DOS installation compression]] (.??_)
 +
* [[MULTIKIT COMPRESS]]
 +
* [[NetWare Packed File]]
 +
* [[NOAH]]
 +
* [[Nova Compress]]
 +
* [[NPack]]
 +
* [[NRV (Not Really Vanished)]]
 
* [[Oodle Data Compression]]
 
* [[Oodle Data Compression]]
 
* [[pack (Unix)]] (.z)
 
* [[pack (Unix)]] (.z)
 +
* [[PGNPack]]
 
* [[PowerPacker]] (.pp)
 
* [[PowerPacker]] (.pp)
 +
* [[PPMZ]]
 +
* [[PPMZ2]]
 
* [[Pro-Pack]]
 
* [[Pro-Pack]]
 
* [[PUT and GET (Scott Jennings)]]
 
* [[PUT and GET (Scott Jennings)]]
 
* [[Quasijarus Strong Compression]]
 
* [[Quasijarus Strong Compression]]
 
* [[RAC]]
 
* [[RAC]]
* [[RK]] (WinRK)
+
* [[Reduq]]
 +
* [[RKUC]]
 
* [[rzip]] (.rz)
 
* [[rzip]] (.rz)
 +
* [[S2]] (.s2, .snappy)
 
* [[SCO compress LZH]]
 
* [[SCO compress LZH]]
 +
* [[SEMONE]] (.one)
 +
* [[SFDN Packer]]
 
* [[SHARC]] (density)
 
* [[SHARC]] (density)
 
* [[Softdisk Text Compressor]] (.ctx)
 
* [[Softdisk Text Compressor]] (.ctx)
 +
* [[Splint]]
 
* [[SQ2]]
 
* [[SQ2]]
 
* [[Squash (RISC OS)|Squash]] - single file compression on RISC OS
 
* [[Squash (RISC OS)|Squash]] - single file compression on RISC OS
 
* [[Squeeze|Squeeze/SQ]] (.?q?)
 
* [[Squeeze|Squeeze/SQ]] (.?q?)
 
* [[SQUEEZE (AJP Systems)]]
 
* [[SQUEEZE (AJP Systems)]]
 +
* [[squeeze (Daniel Bernstein)]] (.MW)
 +
* [[Squish (Mike Albert)]]
 
* [[Sunzip]] (.sz)
 
* [[Sunzip]] (.sz)
 
* [[TERSE]]
 
* [[TERSE]]
* [[TTComp archive]]
+
* [[Top4]]
 +
* [[TTCOMP]]
 
* [[TTW]]
 
* [[TTW]]
 
* [[tzip]]
 
* [[tzip]]
 
* [[Tzip (Text ZIP)]]
 
* [[Tzip (Text ZIP)]]
 +
* [[UHBC]]
 
* [[WWPACK]]
 
* [[WWPACK]]
 
* [[XPK]]
 
* [[XPK]]
 
* [[XZ]] (.xz)
 
* [[XZ]] (.xz)
 
* [[Yaz0]]
 
* [[Yaz0]]
 +
* [[zchunk]]
 +
* [[Zoo filter format]]
 +
* [[Zoo Z format]]
 
* [[ZSQ (LZW compression)]]
 
* [[ZSQ (LZW compression)]]
  
Line 117: Line 169:
 
(A mostly-obsolete technique in which a background process hooks into the OS and decompresses files transparently when they are read. ''Compression'' might be done manually. The line between this and ''Disk compression'' can be blurry.)
 
(A mostly-obsolete technique in which a background process hooks into the OS and decompresses files transparently when they are read. ''Compression'' might be done manually. The line between this and ''Disk compression'' can be blurry.)
  
 +
* [[AFX (Atari ST)]]
 
* [[CFS (Computer Concepts Compression)]]
 
* [[CFS (Computer Concepts Compression)]]
 
* [[DIET (compression)|DIET]]
 
* [[DIET (compression)|DIET]]
 +
* [[Diet Disk]]
 
* [[Pack-Ice]]
 
* [[Pack-Ice]]
 
* [[SLIM (Dominic Herity)|SLIM]]
 
* [[SLIM (Dominic Herity)|SLIM]]
Line 132: Line 186:
 
* [[Stacker]]
 
* [[Stacker]]
  
For filesystem formats that feature compression, see [[Filesystem]].
+
For filesystem formats that feature compression, see [[Filesystem]] (especially [[Filesystem#Compressed filesystems]]).
  
 
== Executable compression ==
 
== Executable compression ==
Line 140: Line 194:
 
== See also ==
 
== See also ==
  
 +
* [[Compression and archiving software]]
 
* [[Compression research]]
 
* [[Compression research]]
 
* [[Archiving]] (for formats that place multiple files together in one file, with or without compression)
 
* [[Archiving]] (for formats that place multiple files together in one file, with or without compression)

Latest revision as of 13:57, 3 March 2024

File Format
Name Compression
Ontology

{{{caption}}}

Contents

[edit] Stream compression formats

A stream format takes a stream of bytes, and outputs a different, hopefully smaller, stream of bytes. These compression formats are often used internally in other data structures to compress data, as well as in network protocols, such as http. Used stand-alone, a stream compression format does not offer archiving capability, however in the UNIX doctrine, an archiver like tar can be combined with an archive format to produce a proper compressed archive.

[edit] Compression algorithms and compressed data formats

(excluding formats usually used as file formats)

[edit] Graphics compression

See Graphics#Compression for compression formats used primarily with graphics.

[edit] Specific file formats/programs

(multi-file compressors are in Archiving)

[edit] Transparent file compression

(A mostly-obsolete technique in which a background process hooks into the OS and decompresses files transparently when they are read. Compression might be done manually. The line between this and Disk compression can be blurry.)

[edit] Disk compression

(Transparent disk compression software and the like, excluding filesystem formats.)

For filesystem formats that feature compression, see Filesystem (especially Filesystem#Compressed filesystems).

[edit] Executable compression

See Executable compression.

[edit] See also

[edit] Links

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox