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)
(8 intermediate revisions by one user not shown)
Line 22: Line 22:
 
** [[Adaptive Huffman coding]]
 
** [[Adaptive Huffman coding]]
 
** [[Canonical Huffman code]]
 
** [[Canonical Huffman code]]
 +
* [[Lempel–Ziv–Stac]] (LZS)
 
* [[LZ4]]
 
* [[LZ4]]
 
* [[LZ77]]
 
* [[LZ77]]
Line 30: Line 31:
 
* [[LZMA]]
 
* [[LZMA]]
 
* [[LZMA2]]
 
* [[LZMA2]]
 +
* [[LZMW]]
 
* [[LZO]] (Lempel–Ziv–Oberhumer)
 
* [[LZO]] (Lempel–Ziv–Oberhumer)
 
* [[LZSS]] (Lempel–Ziv–Storer–Szymanski)
 
* [[LZSS]] (Lempel–Ziv–Storer–Szymanski)
Line 38: Line 40:
 
* [[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 58: Line 61:
 
* [[bzip]] (.bz)
 
* [[bzip]] (.bz)
 
* [[bzip2]] (.bz2)
 
* [[bzip2]] (.bz2)
 +
* [[ChiefLZ]] (.LZZ)
 +
* [[compact (Gene Olson)]] (.W)
 
* [[compact (Unix)]] (.C)
 
* [[compact (Unix)]] (.C)
 
* [[compress (Unix)]] (.Z)
 
* [[compress (Unix)]] (.Z)
Line 68: Line 73:
 
* [[Error Code Modeler]] (.ecm)
 
* [[Error Code Modeler]] (.ecm)
 
* [[File Imploder]] (Amiga) (.imp)
 
* [[File Imploder]] (Amiga) (.imp)
 +
* [[FlySpeed st/exp]]
 
* [[Freeze/Melt]] (Unix) (.F)
 
* [[Freeze/Melt]] (Unix) (.F)
 
* [[gzip]] (.gz)
 
* [[gzip]] (.gz)
Line 75: Line 81:
 
* [[Inflate]] (.infl) - parody format that actually increases size
 
* [[Inflate]] (.infl) - parody format that actually increases size
 
* [[JAM (W. Jiang)]]
 
* [[JAM (W. Jiang)]]
 +
* [[The JAM Packer]]
 
* [[JCalG1]] (.jc, Commodore Amiga)
 
* [[JCalG1]] (.jc, Commodore Amiga)
 
* [[lrzip]] (.lrz)
 
* [[lrzip]] (.lrz)
Line 80: Line 87:
 
* [[LZMA Alone|LZMA_Alone]] (.lzma)
 
* [[LZMA Alone|LZMA_Alone]] (.lzma)
 
* [[lzop]] (.lzo)
 
* [[lzop]] (.lzo)
 +
* [[LZS221]]
 
* [[LZX]]
 
* [[LZX]]
 
* [[Mozilla LZ4]] (.jsonlz4)
 
* [[Mozilla LZ4]] (.jsonlz4)
Line 99: Line 107:
 
* [[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]]
Line 109: Line 119:
 
* [[XZ]] (.xz)
 
* [[XZ]] (.xz)
 
* [[Yaz0]]
 
* [[Yaz0]]
 +
* [[Zoo filter format]]
 +
* [[Zoo Z format]]
 
* [[ZSQ (LZW compression)]]
 
* [[ZSQ (LZW compression)]]
  
Line 129: Line 141:
 
* [[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 ==

Revision as of 17:19, 10 January 2021

File Format
Name Compression
Ontology

{{{caption}}}

Contents

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.

Compression algorithms and compressed data formats

(excluding formats usually used as file formats)

Graphics compression

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

Specific file formats/programs

(multi-file compressors are in Archiving)

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.)

Disk compression

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

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

Executable compression

See Executable compression.

See also

Links

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox