Compression

From Just Solve the File Format Problem
(Difference between revisions)
Jump to: navigation, search
(Specific file formats/programs)
(Specific file formats/programs: Change Yaz0 link to be consistent with page rename and avoid redirection)
(12 intermediate revisions by 2 users not shown)
Line 9: Line 9:
 
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.
 
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 in general ==
+
== Compression algorithms and compressed data formats ==
  
(including specific implementations used in multiple formats)
+
(excluding formats usually used as file formats)
  
 
* [[Arithmetic coding]]
 
* [[Arithmetic coding]]
Line 17: Line 17:
 
* [[Burrows–Wheeler transform]]
 
* [[Burrows–Wheeler transform]]
 
* [[DEFLATE]]
 
* [[DEFLATE]]
 +
* [[DivANS]]
 
* [[Huffman coding]]
 
* [[Huffman coding]]
 
* [[LZ4]]
 
* [[LZ4]]
 
* [[LZ77]]
 
* [[LZ77]]
 
* [[LZ78]]
 
* [[LZ78]]
 +
* [[LZFSE]]
 
* [[LZHAM]]
 
* [[LZHAM]]
 
* [[LZMA]]
 
* [[LZMA]]
Line 27: Line 29:
 
* [[LZSS]] (Lempel–Ziv–Storer–Szymanski)
 
* [[LZSS]] (Lempel–Ziv–Storer–Szymanski)
 
* [[LZW]]
 
* [[LZW]]
 +
* [[PKWARE DCL Implode]]
 
* [[PPMd]]
 
* [[PPMd]]
 
* [[Run-length encoding]]
 
* [[Run-length encoding]]
Line 33: Line 36:
 
* [[zlib]]
 
* [[zlib]]
 
* [[Zstandard]] (Zstd)
 
* [[Zstandard]] (Zstd)
 +
 +
=== Graphics compression ===
 +
See [[Graphics#Compression]] for compression formats used primarily with graphics.
  
 
== Specific file formats/programs ==
 
== Specific file formats/programs ==
Line 60: Line 66:
 
* [[lzop]] (.lzo)
 
* [[lzop]] (.lzo)
 
* [[LZX]]
 
* [[LZX]]
 +
* [[Mozilla LZ4]] (.jsonlz4)
 
* [[MS-DOS installation compression]] (.??_)
 
* [[MS-DOS installation compression]] (.??_)
 
* [[Oodle Data Compression]]
 
* [[Oodle Data Compression]]
 
* [[pack]] (.z)
 
* [[pack]] (.z)
 
* [[Pack-Ice]]
 
* [[Pack-Ice]]
 +
* [[PowerPacker]] (.pp)
 +
* [[Pro-Pack]]
 
* [[RK]] (WinRK)
 
* [[RK]] (WinRK)
 
* [[rzip]] (.rz)
 
* [[rzip]] (.rz)
Line 74: Line 83:
 
* [[Tzip (Text ZIP)]]
 
* [[Tzip (Text ZIP)]]
 
* [[XZ]] (.xz)
 
* [[XZ]] (.xz)
 +
* [[Yaz0]]
  
 
== See also ==
 
== See also ==
  
 +
* [[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)
 
* [[Graphics#Compression|Graphics]] (for image-specific compression)
 
* [[Graphics#Compression|Graphics]] (for image-specific compression)
 
* [[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 ==

Revision as of 12:46, 10 April 2019

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)

See also

Links

Personal tools
Namespaces

Variants
Actions
Navigation
Toolbox