Compression

From Just Solve the File Format Problem
(Difference between revisions)
Jump to: navigation, search
(Compression algorithms and compressed data formats)
(Specific file formats/programs)
 
(29 intermediate revisions by 5 users not shown)
Line 18: Line 18:
 
* [[DEFLATE]]
 
* [[DEFLATE]]
 
* [[DivANS]]
 
* [[DivANS]]
 +
* [[HPACK (HTTP)|HPACK]] (used to compress HTTP headers)
 
* [[Huffman coding]]
 
* [[Huffman coding]]
 
* [[LZ4]]
 
* [[LZ4]]
Line 29: Line 30:
 
* [[LZSS]] (Lempel–Ziv–Storer–Szymanski)
 
* [[LZSS]] (Lempel–Ziv–Storer–Szymanski)
 
* [[LZW]]
 
* [[LZW]]
 +
* [[MSZIP]]
 
* [[PKWARE DCL Implode]]
 
* [[PKWARE DCL Implode]]
 
* [[PPMd]]
 
* [[PPMd]]
 +
* [[Prediction by partial matching]] (PPM)
 
* [[Run-length encoding]]
 
* [[Run-length encoding]]
 +
** [[RLE90]]
 
* [[Shannon–Fano coding]]
 
* [[Shannon–Fano coding]]
 
* [[Snappy]] (Google-created compression also used by Apple in iWork formats)
 
* [[Snappy]] (Google-created compression also used by Apple in iWork formats)
 
* [[zlib]]
 
* [[zlib]]
 
* [[Zstandard]] (Zstd)
 
* [[Zstandard]] (Zstd)
 +
** [[Zstandard dictionary]]
  
 
=== Graphics compression ===
 
=== Graphics compression ===
Line 44: Line 49:
 
(multi-file compressors are in [[Archiving]])
 
(multi-file compressors are in [[Archiving]])
  
* [[7z]]
 
 
* [[9CDR]] (Amiga FileImploder Clone)
 
* [[9CDR]] (Amiga FileImploder Clone)
 
* [[BARF]] (.x, .x??)
 
* [[BARF]] (.x, .x??)
 +
* [[BWTC32Key]] (.B3K)
 
* [[bzip]] (.bz)
 
* [[bzip]] (.bz)
 
* [[bzip2]] (.bz2)
 
* [[bzip2]] (.bz2)
* [[compress]] (.Z)
+
* [[compact (Unix)]] (.C)
 +
* [[compress (Unix)]] (.Z)
 
* [[CrLZH]] (.?y?)
 
* [[CrLZH]] (.?y?)
 
* [[CRN]] (.crn) - compressed text files used for PC-Write manual
 
* [[CRN]] (.crn) - compressed text files used for PC-Write manual
 
* [[Crunch]] (.?z?)
 
* [[Crunch]] (.?z?)
* [[DiskDoubler]]  
+
* [[Crunch-Mania]]
 
* [[DUPA]] (Amiga FileImploder Clone)
 
* [[DUPA]] (Amiga FileImploder Clone)
 
* [[Error Code Modeler]] (.ecm)
 
* [[Error Code Modeler]] (.ecm)
Line 59: Line 65:
 
* [[Freeze/Melt]] (Unix) (.F)
 
* [[Freeze/Melt]] (Unix) (.F)
 
* [[gzip]] (.gz)
 
* [[gzip]] (.gz)
 +
* [[Hammer (compression)|Hammer]]
 +
* [[HAP]] v2.x
 +
* [[ICE (Michael Lamanuzzi)|ICE]] (.ice, by Michael Lamanuzzi)
 
* [[Inflate]] (.infl) - parody format that actually increases size
 
* [[Inflate]] (.infl) - parody format that actually increases size
 +
* [[JAM (W. Jiang)]]
 
* [[JCalG1]] (.jc, Commodore Amiga)
 
* [[JCalG1]] (.jc, Commodore Amiga)
 
* [[lrzip]] (.lrz)
 
* [[lrzip]] (.lrz)
Line 69: Line 79:
 
* [[MS-DOS installation compression]] (.??_)
 
* [[MS-DOS installation compression]] (.??_)
 
* [[Oodle Data Compression]]
 
* [[Oodle Data Compression]]
* [[pack]] (.z)
+
* [[pack (Unix)]] (.z)
* [[Pack-Ice]]
+
 
* [[PowerPacker]] (.pp)
 
* [[PowerPacker]] (.pp)
 
* [[Pro-Pack]]
 
* [[Pro-Pack]]
 +
* [[PUT and GET (Scott Jennings)]]
 +
* [[RAC]]
 
* [[RK]] (WinRK)
 
* [[RK]] (WinRK)
 
* [[rzip]] (.rz)
 
* [[rzip]] (.rz)
 +
* [[SCO compress LZH]]
 
* [[SHARC]] (density)
 
* [[SHARC]] (density)
 
* [[Softdisk Text Compressor]] (.ctx)
 
* [[Softdisk Text Compressor]] (.ctx)
Line 80: Line 92:
 
* [[Squeeze|Squeeze/SQ]] (.?q?)
 
* [[Squeeze|Squeeze/SQ]] (.?q?)
 
* [[TTComp archive]]
 
* [[TTComp archive]]
 +
* [[TTW]]
 
* [[tzip]]
 
* [[tzip]]
 
* [[Tzip (Text ZIP)]]
 
* [[Tzip (Text ZIP)]]
 +
* [[WWPACK]]
 +
* [[XPK]]
 
* [[XZ]] (.xz)
 
* [[XZ]] (.xz)
* [[Yaz0 (Nintendo)]]
+
* [[Yaz0]]
 +
 
 +
== 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.)
 +
 
 +
* [[CFS (Computer Concepts Compression)]]
 +
* [[DIET (compression)|DIET]]
 +
* [[Pack-Ice]]
 +
* [[SLIM (Dominic Herity)|SLIM]]
 +
* [[Turbo Packer]]
 +
* [[XPACK]]
 +
 
 +
== Disk compression ==
 +
(Transparent disk compression software and the like, excluding filesystem formats.)
 +
 
 +
* [[DiskDoubler]]
 +
* [[DriveSpace]] and DoubleSpace
 +
* [[JAM (disk compression)]]
 +
* [[Stacker]]
 +
 
 +
For filesystem formats that feature compression, see [[Filesystem]].
 +
 
 +
== Executable compression ==
 +
 
 +
See [[Executable compression]].
  
 
== See also ==
 
== See also ==
Line 92: Line 131:
 
* [[Video]] (for video-specific compression)
 
* [[Video]] (for video-specific compression)
 
* [[Audio and Music]] (for audio-specific compression)
 
* [[Audio and Music]] (for audio-specific compression)
* [[Executables#Executable compression|Executables]] (for executable-specific compression)
 
  
 
== Links ==
 
== Links ==

Latest revision as of 14:58, 26 June 2020

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.

[edit] Executable compression

See Executable compression.

[edit] See also

[edit] Links

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox